pith. sign in

arxiv: 1706.05238 · v1 · pith:NU4YSZGRnew · submitted 2017-06-16 · 💻 cs.IT · math.IT

Successive Cancellation Decoding of Single Parity-Check Product Codes

classification 💻 cs.IT math.IT
keywords decodingcodeseliaserrorprobabilityunderalgorithmblock
0
0 comments X p. Extension
pith:NU4YSZGR Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{NU4YSZGR}

Prints a linked pith:NU4YSZGR badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.