Reduced complexity sphere decoding and application to interfering IEEE 802.15.3a piconets

Jun Tang, Ahmed H. Tewfik, Keshab K Parhi

Research output: Contribution to journalConference articlepeer-review

9 Scopus citations


The sphere decoding (SD) algorithm has been widely recognized as an important algorithm to solve the maximum likelihood detection (MLD) problem, given that symbols can only be selected from a set with a finite alphabet. The complexity of the sphere decoding algorithm is much lower than the directly implemented MLD method, which needs to search through all possible candidates before making a decision. However, in high-dimensional and low signal-to-noise ratio (SNR) cases, the complexity of sphere decoding is still prohibitively high for practical applications. In this paper, a simplified SD algorithm, which combines the K-best algorithm and SD algorithm, is proposed. With carefully selected parameters, the new SD algorithm, called SD-KB algorithm, can achieve very low complexity with acceptable performance degradation compared with the traditional SD algorithm. The low complexity of the new SD-KB algorithm makes it applicable to the simultaneously operating piconets (SOP) problem of the multi-band orthogonal frequency division multiplex (MB-OFDM) scheme for the high-speed wireless personal area network (WPAN). We show in particular that the proposed algorithm provides over 4dB gain in bit error rate (BER) performance over the baseline MB-OFDM scheme when several piconets interfere with each other. The SD-KB algorithm can provide pseudo-MLD solutions, which have significant performance gain over the baseline method, especially when the signal-to-interference ratio (SIR) is low. The cost of performance improvement is higher complexity. However, the new SD algorithm has predictable computation complexity even in the worst scenario.

Original languageEnglish (US)
Pages (from-to)2864-2868
Number of pages5
JournalIEEE International Conference on Communications
StatePublished - 2004
Event2004 IEEE International Conference on Communications - Paris, France
Duration: Jun 20 2004Jun 24 2004


Dive into the research topics of 'Reduced complexity sphere decoding and application to interfering IEEE 802.15.3a piconets'. Together they form a unique fingerprint.

Cite this