Performance Analysis of Binary Chirp Decoding

Loading...
Thumbnail Image
Access rights
openAccess
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
Date
2023
Major/Subject
Mcode
Degree programme
Language
en
Pages
6
13-18
Series
2023 IEEE Information Theory Workshop, ITW 2023, 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.
Keywords
autocorrelation decoder, Binary Chirp, performance analysis
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