Test-pattern-reduced decoding for turbo product codes with multi-error-correcting eBCH codes

We present a method to reduce the number of test patterns (TPs) decoded in the Chase-II algorithm for turbo product codes (TPCs) constructed with multi-error-correcting extended Bose-Chaudhuri-Hocquengem (eBCH) codes. We classify TPs into different conditions based on the relationship between syndromes and the number of errors so that TPs with the same codeword are not decoded except the one with the least number of errors. For eBCH with code length of 64, simulation results show that over 50% of TPs need not to be decoded without any performance degradation.