A Simplified Application of Ordered Statistics Decoding to Single Parity Check Product Codes
Roberto Garello, Giacomo Verardo · 2019
In this paper we consider Ordered Statistics Decoding and we discuss some ideas aiming to reduce its complexity. As a case study, we focus on Single Parity Check Product Codes. First, we investigate how to simplify the construction of a reliable basis by exploiting the code structure. Then, we consider the iterative application of Soft-Input Soft-Output Ordered Statistics Decoding with small order to lower-dimensional subcodes. Results show that these simplified algorithms, both stand-alone and iterative, are still able to approach Maximum Likelihood Decoding of Single Parity Check Product Codes.