CPL - Chalmers Publication Library

Efficient algorithms for calculating Euclidean distance spectra of muliti-user continuous phase modulation systems

Författare och institution:
L. Bing (-); Tor Aulin (Institutionen för data- och informationsteknik (Chalmers)); B. Bai (-)
Publicerad i:
2012 IEEE International Symposium on Information Theory, ISIT 2012. Cambridge, MA, 1 - 6 July 2012, s. 2391-2395
ISBN:
978-146732579-0
Publikationstyp:
Konferensbidrag, refereegranskat
Publiceringsår:
2012
Språk:
engelska
Fulltextlänk:
Sammanfattning (abstract):
The performance of maximum likelihood detection of a coded modulation scheme over an additive white Gaussian noise channel can be predicted precisely by its Euclidean distance spectrum. In this paper, three algorithms are developed to generate the Euclidean distance spectra. The first algorithm is an exhaustive tree-search algorithm which is simplified by exploiting the correspondence between a code tree and the trellis. This algorithm is then modified to incorporate the A* algorithm and results in two heuristic algorithms. Moreover, the technique of trellis minimization is further developed for the multi user case and employed to reduce the complexity and memory requirements. Numerical results confirm that the proposed algorithms can generate the distance spectra of all systems with lower complexity relative to previous methods and are particularly suited for multi user CPM systems.
Ämne (baseras på Högskoleverkets indelning av forskningsämnen):
NATURVETENSKAP ->
Data- och informationsvetenskap
Nyckelord:
Additive white Gaussian noise channel, Coded modulation, Continuous phase modulation, Distance spectra, Euclidean distance, Lower complexity, Maximum likelihood detection, Memory requirements, Multi-user, Numerical results, Tree-search
Postens nummer:
166092
Posten skapad:
2012-11-15 09:44

Visa i Endnote-format