Performance Analysis of Binary Chirp Decoding
Loading...
Access rights
openAccess
acceptedVersion
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
Major/Subject
Mcode
Degree programme
Language
en
Pages
6
Series
2023 IEEE Information Theory Workshop, ITW 2023, pp. 13-18, IEEE Information Theory Workshop
Abstract
Binary Chirp (BC) codebooks consist of N(log2N + 3)/2 lines in CN, equivalent up to overall phase rotations. Exploiting the underlying algebraic structure, the BCs allow suboptimal decoders with complexity N(logN)2, based on autocorrelations between the received signal and its permuted versions. We analyze the performance of these decoders in additive white Gaussian noise channels, providing lower bounds of decoding error probability, which are tight in the limits of low and high signal-to-noise ratio. Due to the autocorrelation nature of the receiver, the error probability becomes a function of order statistics of χ2-distributed random variables. Our results can be used when dimensioning communication systems where BCs are used as component codes.Description
Funding Information: ACKNOWLEDGMENTS This work was funded in part by the Academy of Finland (grant 334539). Publisher Copyright: © 2023 IEEE.
Other note
Citation
Bayanifar, M, Calderbank, R & Tirkkonen, O 2023, Performance Analysis of Binary Chirp Decoding. in 2023 IEEE Information Theory Workshop, ITW 2023. IEEE Information Theory Workshop, IEEE, pp. 13-18, IEEE Information Theory Workshop, Saint-Malo, France, 23/04/2023. https://doi.org/10.1109/ITW55543.2023.10161617