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

^*Tämän työn vastaava kirjoittaja

Informaatio- ja tietoliikennetekniikan laitos

Duke University

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

37 Lataukset (Pure)

Abstrakti

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.

Alkuperäiskieli	Englanti
Otsikko	2023 IEEE Information Theory Workshop, ITW 2023
Kustantaja	IEEE
Sivut	13-18
Sivumäärä	6
ISBN (elektroninen)	979-8-3503-0149-6
DOI - pysyväislinkit	https://doi.org/10.1109/ITW55543.2023.10161617
Tila	Julkaistu - 2023
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisussa
Tapahtuma	IEEE Information Theory Workshop - Saint-Malo, Ranska Kesto: 23 huhtik. 2023 → 28 huhtik. 2023

Julkaisusarja

Nimi	IEEE Information Theory Workshop
ISSN (elektroninen)	2475-4218

Conference

Conference	IEEE Information Theory Workshop
Lyhennettä	ITW
Maa/Alue	Ranska
Kaupunki	Saint-Malo
Ajanjakso	23/04/2023 → 28/04/2023

Pääsy asiakirjaan

10.1109/ITW55543.2023.10161617

BERHowardBCAccepted author manuscript, 127 KB

Muut tiedostot ja linkit

Linkki julkaisuun Scopuksessa

QC3: Quantum-Classical Coding and Communications
Tirkkonen, O. (Vastuullinen tutkija), Pllaha, T. (Projektin jäsen), Lietzen, J. (Projektin jäsen), Vehkalahti, R. (Projektin jäsen), Bayanifar, M. (Projektin jäsen), Yadav, B. P. (Projektin jäsen), Singh, U. (Projektin jäsen), Ghasemi, S. (Projektin jäsen), Parts, U. (Projektin jäsen) & Volanto, K. (Projektin jäsen)
01/09/2020 → 19/12/2024
Projekti: Academy of Finland: Other research funding

Siteeraa tätä

@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

Abstrakti

Julkaisusarja

Conference

Pääsy asiakirjaan

Muut tiedostot ja linkit

Sormenjälki

Projektit

QC3: Quantum-Classical Coding and Communications

Siteeraa tätä