A New Efficient Ordering Scheme for Sphere Detection
The decoding order has a deep impact in the complexity of sphere detection. A new ordering scheme for sphere detection is presented in this paper, which is based on SIC (serial interference canceling) and the gradient defined by the accumulated probability of the absolute difference between symbol e...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2011-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2011/821407 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566513771479040 |
|---|---|
| author | Cao Haiyan Li Jun |
| author_facet | Cao Haiyan Li Jun |
| author_sort | Cao Haiyan |
| collection | DOAJ |
| description | The decoding order has a deep impact in the complexity of sphere detection. A new ordering scheme for sphere detection is presented in this paper, which is based on SIC (serial interference canceling) and the gradient defined by the accumulated probability of the absolute difference between symbol element and the zero-forcing solution. The simulation results show that the proposed ordering scheme can achieve a significant complexity reduction, especially for high numbers of antennas and large constellation sizes in the low SNR region. Compared with sphere detection complexity under BSQR (balanced sorted QR) decomposition and GB (gradient-based) orderings at SNR=5 dB, the average number of visited nodes under our proposed ordering is reduced by almost 30% and 33% in 4×4 16QAM system and by almost 30% and 50% reduction in 6×6 16QAM system, respectively. For 4×4 64QAM system, almost 75% and 80% reduction at SNR=0 dB and more than 40% and 50% reduction at SNR=5 dB can be achieved, respectively. |
| format | Article |
| id | doaj-art-e887b7e8a06545e4991e0dba68295e98 |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2011-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-e887b7e8a06545e4991e0dba68295e982025-02-03T01:04:03ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552011-01-01201110.1155/2011/821407821407A New Efficient Ordering Scheme for Sphere DetectionCao Haiyan0Li Jun1College of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, ChinaCollege of Information Engineering, China Jiliang University, Hangzhou 310018, ChinaThe decoding order has a deep impact in the complexity of sphere detection. A new ordering scheme for sphere detection is presented in this paper, which is based on SIC (serial interference canceling) and the gradient defined by the accumulated probability of the absolute difference between symbol element and the zero-forcing solution. The simulation results show that the proposed ordering scheme can achieve a significant complexity reduction, especially for high numbers of antennas and large constellation sizes in the low SNR region. Compared with sphere detection complexity under BSQR (balanced sorted QR) decomposition and GB (gradient-based) orderings at SNR=5 dB, the average number of visited nodes under our proposed ordering is reduced by almost 30% and 33% in 4×4 16QAM system and by almost 30% and 50% reduction in 6×6 16QAM system, respectively. For 4×4 64QAM system, almost 75% and 80% reduction at SNR=0 dB and more than 40% and 50% reduction at SNR=5 dB can be achieved, respectively.http://dx.doi.org/10.1155/2011/821407 |
| spellingShingle | Cao Haiyan Li Jun A New Efficient Ordering Scheme for Sphere Detection Journal of Electrical and Computer Engineering |
| title | A New Efficient Ordering Scheme for Sphere Detection |
| title_full | A New Efficient Ordering Scheme for Sphere Detection |
| title_fullStr | A New Efficient Ordering Scheme for Sphere Detection |
| title_full_unstemmed | A New Efficient Ordering Scheme for Sphere Detection |
| title_short | A New Efficient Ordering Scheme for Sphere Detection |
| title_sort | new efficient ordering scheme for sphere detection |
| url | http://dx.doi.org/10.1155/2011/821407 |
| work_keys_str_mv | AT caohaiyan anewefficientorderingschemeforspheredetection AT lijun anewefficientorderingschemeforspheredetection AT caohaiyan newefficientorderingschemeforspheredetection AT lijun newefficientorderingschemeforspheredetection |