Performance Analysis of Binary Chirp Decoding

Mahdi Bayanifar*, Robert Calderbank, Olav Tirkkonen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

9 Downloads (Pure)


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.

Original languageEnglish
Title of host publication2023 IEEE Information Theory Workshop, ITW 2023
Number of pages6
ISBN (Electronic)979-8-3503-0149-6
Publication statusPublished - 2023
MoE publication typeA4 Conference publication
EventIEEE Information Theory Workshop - Saint-Malo, France
Duration: 23 Apr 202328 Apr 2023

Publication series

NameIEEE Information Theory Workshop
ISSN (Electronic)2475-4218


ConferenceIEEE Information Theory Workshop
Abbreviated titleITW


  • autocorrelation decoder
  • Binary Chirp
  • performance analysis


Dive into the research topics of 'Performance Analysis of Binary Chirp Decoding'. Together they form a unique fingerprint.

Cite this