Fast Approximation Algorithms for Symmetric Constellation Subset Selection

Author

Huang, Scott C -H ; Wu, Hsiao-Chun ; Chang, Shih Yu

Author_Institution

Electr. Eng. Dept., Nat. Tsing Hua Univ., Hsinchu, Taiwan

Volume

11

Issue

5

fYear

2012

fDate

5/1/2012 12:00:00 AM

Firstpage

1655

Lastpage

1665

Abstract

Adaptive-modulation transceivers have been widely used in wireless communications nowadays. The tradeoff between symbol error rate and data rate can be tuned by adjusting the constellation size. In this paper, we propose a constellation subset selection (CSS) approach and design the novel efficient approximation algorithms to tackle the CSS problems. The approximation ratios for these algorithms are derived. The theoretical studies on how to control the target symbol error rate by selecting an appropriate parameter K are also presented. Monte Carlo simulation results show that our CSS scheme really can reach below the target error probability.

Keywords

Monte Carlo methods; adaptive modulation; approximation theory; radio transceivers; Monte Carlo simulation; adaptive modulation transceivers; approximation ratio; constellation size; data rate can; fast approximation algorithm; symmetric constellation subset selection; target error probability; target symbol error rate; wireless communication; Algorithm design and analysis; Approximation algorithms; Approximation methods; Cascading style sheets; Modulation; Optimization; Transceivers; Constellation subset selection; approximation algorithms; symbol error rate bounds;

fLanguage

English

Journal_Title

Wireless Communications, IEEE Transactions on

Publisher

ieee

ISSN

1536-1276

Type

jour

DOI

10.1109/TWC.2012.032712.100228

Filename

6177975