Performance Analysis of Binary Chirp Decoding

Mahdi Bayanifar; Robert Calderbank; Olav Tirkkonen

doi:10.1109/ITW55543.2023.10161617

Performance Analysis of Binary Chirp Decoding

Mahdi Bayanifar^*, Robert Calderbank, Olav Tirkkonen

^*Corresponding author for this work

Duke University

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

34 Downloads (Pure)

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.

Original language	English
Title of host publication	2023 IEEE Information Theory Workshop, ITW 2023
Publisher	IEEE
Pages	13-18
Number of pages	6
ISBN (Electronic)	979-8-3503-0149-6
DOIs	https://doi.org/10.1109/ITW55543.2023.10161617
Publication status	Published - 2023
MoE publication type	A4 Conference publication
Event	IEEE Information Theory Workshop - Saint-Malo, France Duration: 23 Apr 2023 → 28 Apr 2023

Publication series

Name	IEEE Information Theory Workshop
ISSN (Electronic)	2475-4218

Conference

Conference	IEEE Information Theory Workshop
Abbreviated title	ITW
Country/Territory	France
City	Saint-Malo
Period	23/04/2023 → 28/04/2023

Keywords

autocorrelation decoder
Binary Chirp
performance analysis

Access to Document

10.1109/ITW55543.2023.10161617

BERHowardBCAccepted author manuscript, 127 KB

Cite this

@inproceedings{fcc147067dc34bb69e7a9d93637ec058,

title = "Performance Analysis of Binary Chirp Decoding",

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.",

keywords = "autocorrelation decoder, Binary Chirp, performance analysis",

author = "Mahdi Bayanifar and Robert Calderbank and Olav Tirkkonen",

note = "Funding Information: ACKNOWLEDGMENTS This work was funded in part by the Academy of Finland (grant 334539). Publisher Copyright: {\textcopyright} 2023 IEEE.; IEEE Information Theory Workshop, ITW ; Conference date: 23-04-2023 Through 28-04-2023",

year = "2023",

doi = "10.1109/ITW55543.2023.10161617",

language = "English",

series = "IEEE Information Theory Workshop",

publisher = "IEEE",

pages = "13--18",

booktitle = "2023 IEEE Information Theory Workshop, ITW 2023",

address = "United States",

}

TY - GEN

T1 - Performance Analysis of Binary Chirp Decoding

AU - Bayanifar, Mahdi

AU - Calderbank, Robert

AU - Tirkkonen, Olav

PY - 2023

Y1 - 2023

N2 - 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.

AB - 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.

KW - autocorrelation decoder

KW - Binary Chirp

KW - performance analysis

UR - http://www.scopus.com/inward/record.url?scp=85165065207&partnerID=8YFLogxK

U2 - 10.1109/ITW55543.2023.10161617

DO - 10.1109/ITW55543.2023.10161617

M3 - Conference article in proceedings

AN - SCOPUS:85165065207

T3 - IEEE Information Theory Workshop

SP - 13

EP - 18

BT - 2023 IEEE Information Theory Workshop, ITW 2023

PB - IEEE

T2 - IEEE Information Theory Workshop

Y2 - 23 April 2023 through 28 April 2023

ER -

Performance Analysis of Binary Chirp Decoding

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

QC3: Quantum-Classical Coding and Communications

Cite this

Performance Analysis of Binary Chirp Decoding

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Projects

QC3: Quantum-Classical Coding and Communications

Cite this