Title :
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
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;
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
DOI :
10.1109/ISIT.2006.261824
