On radius control of tree-pruned sphere decoding

Byonghyo Shim; Insung Kang

doi:10.1109/ICASSP.2009.4960122

On radius control of tree-pruned sphere decoding

Byonghyo Shim, Insung Kang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

In this paper, we propose a novel radius control strategy for sphere decoding referred to as inter search radius control that provides further improvement of the computational complexity with minimal extra cost and negligible performance penalty. The proposed method focuses on the sphere radius control strategy when a candidate lattice point is found. For this purpose, the dynamic radius update strategy as well as the lattice independent radius selection scheme are jointly exploited. From simulations in multiple-input and multiple-output (MIMO) channels, it is shown that the proposed method provides a substantial improvement in complexity with near-ML performance.

Original language	English
Title of host publication	2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009
Pages	2469-2472
Number of pages	4
DOIs	https://doi.org/10.1109/ICASSP.2009.4960122
Publication status	Published - 2009
Event	2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009 - Taipei, Taiwan, Province of China Duration: 2009 Apr 19 → 2009 Apr 24

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)	1520-6149

Other

Other	2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009
Country/Territory	Taiwan, Province of China
City	Taipei
Period	09/4/19 → 09/4/24

Keywords

Maximum likelihood
Multiple input multiple output (MIMO)
Sphere decoding
Sphere radius
Tree pruning

ASJC Scopus subject areas

Software
Signal Processing
Electrical and Electronic Engineering

Access to Document

10.1109/ICASSP.2009.4960122

Cite this

On radius control of tree-pruned sphere decoding. / Shim, Byonghyo; Kang, Insung.
2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009. 2009. p. 2469-2472 4960122 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shim, B & Kang, I 2009, On radius control of tree-pruned sphere decoding. in 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009., 4960122, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, pp. 2469-2472, 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009, Taipei, Taiwan, Province of China, 09/4/19. https://doi.org/10.1109/ICASSP.2009.4960122

@inproceedings{54654e9b82f440909be6f5f6f35f5426,

title = "On radius control of tree-pruned sphere decoding",

abstract = "In this paper, we propose a novel radius control strategy for sphere decoding referred to as inter search radius control that provides further improvement of the computational complexity with minimal extra cost and negligible performance penalty. The proposed method focuses on the sphere radius control strategy when a candidate lattice point is found. For this purpose, the dynamic radius update strategy as well as the lattice independent radius selection scheme are jointly exploited. From simulations in multiple-input and multiple-output (MIMO) channels, it is shown that the proposed method provides a substantial improvement in complexity with near-ML performance.",

keywords = "Maximum likelihood, Multiple input multiple output (MIMO), Sphere decoding, Sphere radius, Tree pruning",

author = "Byonghyo Shim and Insung Kang",

year = "2009",

doi = "10.1109/ICASSP.2009.4960122",

language = "English",

isbn = "9781424423545",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

pages = "2469--2472",

booktitle = "2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009",

note = "2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009 ; Conference date: 19-04-2009 Through 24-04-2009",

}

TY - GEN

T1 - On radius control of tree-pruned sphere decoding

AU - Shim, Byonghyo

AU - Kang, Insung

PY - 2009

Y1 - 2009

N2 - In this paper, we propose a novel radius control strategy for sphere decoding referred to as inter search radius control that provides further improvement of the computational complexity with minimal extra cost and negligible performance penalty. The proposed method focuses on the sphere radius control strategy when a candidate lattice point is found. For this purpose, the dynamic radius update strategy as well as the lattice independent radius selection scheme are jointly exploited. From simulations in multiple-input and multiple-output (MIMO) channels, it is shown that the proposed method provides a substantial improvement in complexity with near-ML performance.

AB - In this paper, we propose a novel radius control strategy for sphere decoding referred to as inter search radius control that provides further improvement of the computational complexity with minimal extra cost and negligible performance penalty. The proposed method focuses on the sphere radius control strategy when a candidate lattice point is found. For this purpose, the dynamic radius update strategy as well as the lattice independent radius selection scheme are jointly exploited. From simulations in multiple-input and multiple-output (MIMO) channels, it is shown that the proposed method provides a substantial improvement in complexity with near-ML performance.

KW - Maximum likelihood

KW - Multiple input multiple output (MIMO)

KW - Sphere decoding

KW - Sphere radius

KW - Tree pruning

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

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

U2 - 10.1109/ICASSP.2009.4960122

DO - 10.1109/ICASSP.2009.4960122

M3 - Conference contribution

AN - SCOPUS:70349220870

SN - 9781424423545

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 2469

EP - 2472

BT - 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009

T2 - 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009

Y2 - 19 April 2009 through 24 April 2009

ER -

On radius control of tree-pruned sphere decoding

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this