Fast ML Decoding of SPC Product Code by Linear Programming Decoding
Kai Yang, Xiaodong Wang, Jon Feldman · 2007
We consider the maximum-likelihood decoding of single parity-check (SPC) product code. We first prove that, for the family of SPC product code, the fractional distance and the pseudo-distance are both equal to the minimum Hamming distance. We then develop an efficient algorithm for decoding SPC product codes with low complexity and near maximum likelihood decoding performance at practical SNRs.