Performance Analysis of Binary Chirp Decoding

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.authorBayanifar, Mahdien_US
dc.contributor.authorCalderbank, Roberten_US
dc.contributor.authorTirkkonen, Olaven_US
dc.contributor.departmentDepartment of Information and Communications Engineeringen
dc.contributor.groupauthorCommunications Theoryen
dc.contributor.organizationDuke Universityen_US
dc.date.accessioned2024-01-17T08:37:07Z
dc.date.available2024-01-17T08:37:07Z
dc.date.issued2023en_US
dc.descriptionFunding Information: ACKNOWLEDGMENTS This work was funded in part by the Academy of Finland (grant 334539). Publisher Copyright: © 2023 IEEE.
dc.description.abstractBinary 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.en
dc.description.versionPeer revieweden
dc.format.extent6
dc.format.extent13-18
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationBayanifar, 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.10161617en
dc.identifier.doi10.1109/ITW55543.2023.10161617en_US
dc.identifier.isbn979-8-3503-0149-6
dc.identifier.issn2475-4218
dc.identifier.otherPURE UUID: fcc14706-7dc3-4bb6-9e7a-9d93637ec058en_US
dc.identifier.otherPURE ITEMURL: https://research.aalto.fi/en/publications/fcc14706-7dc3-4bb6-9e7a-9d93637ec058en_US
dc.identifier.otherPURE LINK: http://www.scopus.com/inward/record.url?scp=85165065207&partnerID=8YFLogxKen_US
dc.identifier.otherPURE FILEURL: https://research.aalto.fi/files/133659965/BERHowardBC.pdfen_US
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/125909
dc.identifier.urnURN:NBN:fi:aalto-202401171584
dc.language.isoenen
dc.relation.ispartofIEEE Information Theory Workshopen
dc.relation.ispartofseries2023 IEEE Information Theory Workshop, ITW 2023en
dc.relation.ispartofseriesIEEE Information Theory Workshopen
dc.rightsopenAccessen
dc.subject.keywordautocorrelation decoderen_US
dc.subject.keywordBinary Chirpen_US
dc.subject.keywordperformance analysisen_US
dc.titlePerformance Analysis of Binary Chirp Decodingen
dc.typeA4 Artikkeli konferenssijulkaisussafi
dc.type.versionacceptedVersion
Files