Two new types of candidate symbol sorting schemes for complexity reduction of a sphere decoder

Sung Jeon Eun, Han Kim Yo, Ku Kim Dong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The computational complexity of a sphere decoder (SD) is conventionally reduced by decoding the order scheme which sorts candidate symbols in the ascending order of the Euclidean distance from the soft-output signal points of a zero-forcing (ZF) receiver. However, since the soft-output signal point of ZF may not be a reliable sorting reference, we propose two types of sorting schemes to allow faster decoding. The first is to use the newly found lattice points in the previous search round instead of the ZF solution (Type I). Since these lattice points are closer to the received signal than the ZF solution, they can serve as a more reliable sorting reference for finding the maximum likelihood (ML) solution. The second sorting scheme is to sort candidate symbols in descending order according to the number of candidate symbols in the following layer, which are called child symbols (Type II). These two proposed sorting schemes can be combined with layer sorting for more complexity reduction. Through simulation, the Type I and Type II sorting schemes were found to provide 12% and 20% complexity reduction respectively over conventional sorting schemes. When they are combined with layer sorting, Type I and Type II provide an additional 10-15% complexity reduction while maintaining detection performance.

Original languageEnglish
Title of host publicationProceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007
Pages80-84
Number of pages5
Volume1
Publication statusPublished - 2007 Dec 1
Event2007 International Conference on Future Generation Communication and Networking, FGCN 2007 - Jeju Island, Korea, Republic of
Duration: 2007 Dec 62007 Dec 8

Other

Other2007 International Conference on Future Generation Communication and Networking, FGCN 2007
CountryKorea, Republic of
CityJeju Island
Period07/12/607/12/8

Fingerprint

Sorting
Decoding
Maximum likelihood
Computational complexity

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering

Cite this

Eun, S. J., Yo, H. K., & Dong, K. K. (2007). Two new types of candidate symbol sorting schemes for complexity reduction of a sphere decoder. In Proceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007 (Vol. 1, pp. 80-84). [4426098]
Eun, Sung Jeon ; Yo, Han Kim ; Dong, Ku Kim. / Two new types of candidate symbol sorting schemes for complexity reduction of a sphere decoder. Proceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007. Vol. 1 2007. pp. 80-84
@inproceedings{a2c863937de94bce8e25f676291bf23a,
title = "Two new types of candidate symbol sorting schemes for complexity reduction of a sphere decoder",
abstract = "The computational complexity of a sphere decoder (SD) is conventionally reduced by decoding the order scheme which sorts candidate symbols in the ascending order of the Euclidean distance from the soft-output signal points of a zero-forcing (ZF) receiver. However, since the soft-output signal point of ZF may not be a reliable sorting reference, we propose two types of sorting schemes to allow faster decoding. The first is to use the newly found lattice points in the previous search round instead of the ZF solution (Type I). Since these lattice points are closer to the received signal than the ZF solution, they can serve as a more reliable sorting reference for finding the maximum likelihood (ML) solution. The second sorting scheme is to sort candidate symbols in descending order according to the number of candidate symbols in the following layer, which are called child symbols (Type II). These two proposed sorting schemes can be combined with layer sorting for more complexity reduction. Through simulation, the Type I and Type II sorting schemes were found to provide 12{\%} and 20{\%} complexity reduction respectively over conventional sorting schemes. When they are combined with layer sorting, Type I and Type II provide an additional 10-15{\%} complexity reduction while maintaining detection performance.",
author = "Eun, {Sung Jeon} and Yo, {Han Kim} and Dong, {Ku Kim}",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "0769530486",
volume = "1",
pages = "80--84",
booktitle = "Proceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007",

}

Eun, SJ, Yo, HK & Dong, KK 2007, Two new types of candidate symbol sorting schemes for complexity reduction of a sphere decoder. in Proceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007. vol. 1, 4426098, pp. 80-84, 2007 International Conference on Future Generation Communication and Networking, FGCN 2007, Jeju Island, Korea, Republic of, 07/12/6.

Two new types of candidate symbol sorting schemes for complexity reduction of a sphere decoder. / Eun, Sung Jeon; Yo, Han Kim; Dong, Ku Kim.

Proceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007. Vol. 1 2007. p. 80-84 4426098.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Two new types of candidate symbol sorting schemes for complexity reduction of a sphere decoder

AU - Eun, Sung Jeon

AU - Yo, Han Kim

AU - Dong, Ku Kim

PY - 2007/12/1

Y1 - 2007/12/1

N2 - The computational complexity of a sphere decoder (SD) is conventionally reduced by decoding the order scheme which sorts candidate symbols in the ascending order of the Euclidean distance from the soft-output signal points of a zero-forcing (ZF) receiver. However, since the soft-output signal point of ZF may not be a reliable sorting reference, we propose two types of sorting schemes to allow faster decoding. The first is to use the newly found lattice points in the previous search round instead of the ZF solution (Type I). Since these lattice points are closer to the received signal than the ZF solution, they can serve as a more reliable sorting reference for finding the maximum likelihood (ML) solution. The second sorting scheme is to sort candidate symbols in descending order according to the number of candidate symbols in the following layer, which are called child symbols (Type II). These two proposed sorting schemes can be combined with layer sorting for more complexity reduction. Through simulation, the Type I and Type II sorting schemes were found to provide 12% and 20% complexity reduction respectively over conventional sorting schemes. When they are combined with layer sorting, Type I and Type II provide an additional 10-15% complexity reduction while maintaining detection performance.

AB - The computational complexity of a sphere decoder (SD) is conventionally reduced by decoding the order scheme which sorts candidate symbols in the ascending order of the Euclidean distance from the soft-output signal points of a zero-forcing (ZF) receiver. However, since the soft-output signal point of ZF may not be a reliable sorting reference, we propose two types of sorting schemes to allow faster decoding. The first is to use the newly found lattice points in the previous search round instead of the ZF solution (Type I). Since these lattice points are closer to the received signal than the ZF solution, they can serve as a more reliable sorting reference for finding the maximum likelihood (ML) solution. The second sorting scheme is to sort candidate symbols in descending order according to the number of candidate symbols in the following layer, which are called child symbols (Type II). These two proposed sorting schemes can be combined with layer sorting for more complexity reduction. Through simulation, the Type I and Type II sorting schemes were found to provide 12% and 20% complexity reduction respectively over conventional sorting schemes. When they are combined with layer sorting, Type I and Type II provide an additional 10-15% complexity reduction while maintaining detection performance.

UR - http://www.scopus.com/inward/record.url?scp=52249087816&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52249087816&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0769530486

SN - 9780769530482

VL - 1

SP - 80

EP - 84

BT - Proceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007

ER -

Eun SJ, Yo HK, Dong KK. Two new types of candidate symbol sorting schemes for complexity reduction of a sphere decoder. In Proceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007. Vol. 1. 2007. p. 80-84. 4426098