Recursions are developed to determine the error-free runs of error sequences at the output of super channels, which are comprised of some constrained codes employed on renewal inner channels. These error-free runs can...
详细信息
Recursions are developed to determine the error-free runs of error sequences at the output of super channels, which are comprised of some constrained codes employed on renewal inner channels. These error-free runs can be used to obtain the statistical error distributions necessary for evaluating various outer error control codes in concatenatedschemes. Furthermore, experimental evidence that some super channels can be represented with a high degree of numerical precision by partitioned Markov chains, is presented.
Error correction coding for optical communication and storage requires high rate codes that enable high data throughput and low residual errors. Recently, different concatenated coding schemes were proposed that are b...
详细信息
Error correction coding for optical communication and storage requires high rate codes that enable high data throughput and low residual errors. Recently, different concatenated coding schemes were proposed that are based on binary BCH codes with low error correcting capabilities. In this work, low-complexity hard- and soft-input decoding methods for such codes are investigated. We propose three concepts to reduce the complexity of the decoder. For the algebraic decoding we demonstrate that Peterson's algorithm can be more efficient than the Berlekamp-Massey algorithm for single, double, and triple error correcting BCH codes. We propose an inversion-less version of Peterson's algorithm and a corresponding decoding architecture. Furthermore, we propose a decoding approach that combines algebraic hard-input decoding with soft-input bit-flipping decoding. An acceptance criterion is utilised to determine the reliability of the estimated codewords. For many received codewords the stopping criterion indicates that the hard-decoding result is sufficiently reliable, and the costly soft-input decoding can be omitted. To reduce the memory size for the soft-values, we propose a bit-flipping decoder that stores only the positions and soft values of a small number of code symbols. This method significantly reduces the memory requirements and has little adverse effect on the decoding performance.
暂无评论