Wiley eBooks
Revisiting Classical Syndrome Decoding
Zunaira Babar, Daryus Chandra, Soon Xin Ng, Lajos Hanzo
Abstract
We commence by discussing classical syndrome decoding techniques that form the foundation for quantum error correction. Explicitly, they allow us to ascertain where the depolarization-induced errors occur and then to correct them without observing the quantum bits themselves. We then continue with a review of look-up table-based syndrome decoding designed for linear block codes, followed by the construction of syndrome-based error trellises for both block and convolutional codes. The chapter introduces trellis-based decoding using both the Viterbi and the Maximum A Posteriori algorithms, emphasizing their role in estimating the error patterns encountered from syndrome sequences. A reduced-complexity block syndrome decoding-based technique is presented for improving the decoding efficiency of turbo trellis coded modulation (TTCM) schemes. Simulation results recorded for transmission over AWGN and Rayleigh fading channels demonstrate significant complexity reductions, quantified in terms of the number of non-decoded blocks and the average number of iterations. The chapter concludes by highlighting the block syndrome decoder's potential for future designs.