On radius control of tree-pruned sphere decoding

Byonghyo Shim, Insung Kang

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Pages2469-2472
Number of pages4
DOIs
Publication statusPublished - 2009 Sep 23
Event2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009 - Taipei, Taiwan, Province of China
Duration: 2009 Apr 192009 Apr 24

Other

Other2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009
CountryTaiwan, Province of China
CityTaipei
Period09/4/1909/4/24

Fingerprint

Decoding
Computational complexity
Costs

Keywords

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

ASJC Scopus subject areas

  • Signal Processing
  • Software
  • Electrical and Electronic Engineering

Cite this

Shim, B., & Kang, I. (2009). On radius control of tree-pruned sphere decoding. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (pp. 2469-2472). [4960122] https://doi.org/10.1109/ICASSP.2009.4960122

On radius control of tree-pruned sphere decoding. / Shim, Byonghyo; Kang, Insung.

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2009. p. 2469-2472 4960122.

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

Shim, B & Kang, I 2009, On radius control of tree-pruned sphere decoding. in ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings., 4960122, 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
Shim B, Kang I. On radius control of tree-pruned sphere decoding. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2009. p. 2469-2472. 4960122 https://doi.org/10.1109/ICASSP.2009.4960122
Shim, Byonghyo ; Kang, Insung. / On radius control of tree-pruned sphere decoding. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2009. pp. 2469-2472
@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",
month = "9",
day = "23",
doi = "10.1109/ICASSP.2009.4960122",
language = "English",
isbn = "9781424423545",
pages = "2469--2472",
booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

}

TY - GEN

T1 - On radius control of tree-pruned sphere decoding

AU - Shim, Byonghyo

AU - Kang, Insung

PY - 2009/9/23

Y1 - 2009/9/23

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

SP - 2469

EP - 2472

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

ER -