DocumentCode
1865994
Title
Finding the best mismatched detector for channel coding and hypothesis testing
Author
Abbe, Emmanuel ; Médard, Muriel ; Meyn, Sean ; Zheng, Lizhong
Author_Institution
MIT, Cambridge
fYear
2007
fDate
Jan. 29 2007-Feb. 2 2007
Firstpage
284
Lastpage
288
Abstract
The mismatched-channel formulation is generalized to obtain simplified algorithms for computation of capacity bounds and improved signal constellation designs. The following issues are addressed: (i) For a given finite dimensional family of linear detectors, how can we compute the best in this class to maximize the reliably received rate? That is, what is the best mismatched detector in a given class? (ii) For computation of the best detector, a new algorithm is proposed based on a stochastic approximation implementation of the Newton-Raphson method, (iii) The geometric setting provides a unified treatment of channel coding and robust/adaptive hypothesis testing.
Keywords
Newton-Raphson method; approximation theory; channel capacity; channel coding; signal detection; stochastic processes; Newton-Raphson method; best mismatched detector; channel coding; hypothesis testing; signal constellation design; stochastic approximation; Algorithm design and analysis; Approximation algorithms; Channel coding; Constellation diagram; Detectors; Newton method; Robustness; Signal design; Stochastic processes; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and Applications Workshop, 2007
Conference_Location
La Jolla, CA
Print_ISBN
978-0-615-15314-8
Type
conf
DOI
10.1109/ITA.2007.4357593
Filename
4357593
Link To Document