Coskun, Mustafa Cemil and Liva, Gianluigi and Graell i Amat, Alexandre and Lentmaier, Michael (2017) Successive Cancellation Decoding of Single Parity-Check Product Codes. International Symposium on Information Theory, 25-30 Jun 2017, Aachen, Germany.
![]() |
PDF
317kB |
Abstract
We introduce successive cancellation (SC) decoding of product codes (PCs) with single parity-check (SPC) component codes. Recursive formulas are derived, which resemble the SC decoding algorithm of polar codes. We analyze the error probability of SPC-PCs over the binary erasure channel under SC decoding. A bridge with the analysis of PCs introduced by Elias in 1954 is also established. Furthermore, bounds on the block error probability under SC decoding are provided, and compared to the bounds under the original decoding algorithm proposed by Elias. It is shown that SC decoding of SPC-PCs achieves a lower block error probability than Elias' decoding.
Item URL in elib: | https://elib.dlr.de/112834/ | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Document Type: | Conference or Workshop Item (Speech) | |||||||||||||||
Title: | Successive Cancellation Decoding of Single Parity-Check Product Codes | |||||||||||||||
Authors: |
| |||||||||||||||
Date: | 2017 | |||||||||||||||
Refereed publication: | Yes | |||||||||||||||
Open Access: | Yes | |||||||||||||||
Gold Open Access: | No | |||||||||||||||
In SCOPUS: | No | |||||||||||||||
In ISI Web of Science: | No | |||||||||||||||
Status: | Accepted | |||||||||||||||
Keywords: | channel coding, polar codes, successive cancellation decoding, product codes | |||||||||||||||
Event Title: | International Symposium on Information Theory | |||||||||||||||
Event Location: | Aachen, Germany | |||||||||||||||
Event Type: | international Conference | |||||||||||||||
Event Dates: | 25-30 Jun 2017 | |||||||||||||||
HGF - Research field: | Aeronautics, Space and Transport | |||||||||||||||
HGF - Program: | Space | |||||||||||||||
HGF - Program Themes: | Communication and Navigation | |||||||||||||||
DLR - Research area: | Raumfahrt | |||||||||||||||
DLR - Program: | R KN - Kommunikation und Navigation | |||||||||||||||
DLR - Research theme (Project): | R - Vorhaben Multimedia Satellitennetze (old) | |||||||||||||||
Location: | Oberpfaffenhofen | |||||||||||||||
Institutes and Institutions: | Institute of Communication and Navigation > Satellite Networks | |||||||||||||||
Deposited By: | Coskun, Mustafa Cemil | |||||||||||||||
Deposited On: | 06 Jul 2017 17:48 | |||||||||||||||
Last Modified: | 31 Jul 2019 20:10 |
Repository Staff Only: item control page