On the Performance of Sphere Decoding of Block Codes

Author

El-Khamy, Mostafa ; Vikalo, Haris ; Hassibi, Babak ; Mceliece, R.J.

Author_Institution

Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA

fYear

2006

fDate

9-14 July 2006

Firstpage

1964

Lastpage

1968

Abstract

The performance of sphere decoding of block codes over a variety of channels is investigated. We derive a tight bound on the performance of maximum likelihood decoding of linear codes on q-ary symmetric channels. We use this result to bound the performance of q-ary hard decision sphere decoders. We also derive a tight bound on the performance of soft decision sphere decoders on the AWGN channel for BPSK and M-PSK modulated block codes. The performance of soft decision sphere decoding of arbitrary finite lattices or block codes is also analyzed

Keywords

AWGN channels; block codes; channel coding; linear codes; maximum likelihood decoding; phase shift keying; AWGN channel; BPSK; M-PSK; arbitrary finite lattices; block codes; linear codes; maximum likelihood decoding; q-ary symmetric channels; sphere decoding; AWGN channels; Block codes; Error correction codes; Error probability; Lattices; Linear code; Maximum likelihood decoding; Maximum likelihood detection; Modulation coding; Performance analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 2006 IEEE International Symposium on

Conference_Location

Seattle, WA

Print_ISBN

1-4244-0505-X

Electronic_ISBN

1-4244-0504-1

Type

conf

DOI

10.1109/ISIT.2006.261824

Filename

4036311