pith. sign in

arxiv: 1804.00620 · v1 · pith:SC2WS4YXnew · submitted 2018-04-02 · 💻 cs.IT · math.IT

Algebraic matching techniques for fast decoding of polar codes with Reed-Solomon kernel

classification 💻 cs.IT math.IT
keywords codesdecodingreed-solomonalgorithmkernelpolaralgebraicorder
0
0 comments X
read the original abstract

We propose to reduce the decoding complexity of polar codes with non-Arikan kernels by employing a (near) ML decoding algorithm for the codes generated by kernel rows. A generalization of the order statistics algorithm is presented for soft decoding of Reed-Solomon codes. Algebraic properties of the Reed-Solomon code are exploited to increase the reprocessing order. The obtained algorithm is used as a building block to obtain a decoder for polar codes with Reed-Solomon kernel.

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.