Coding and decoding methods of ode of tail-biting staircase codes

Abstract

The invention relates to a tail-biting staircase code coding method. The tail-biting staircase code coding method comprises the following steps: 1) selecting an (n, k) linear block code as a component code, wherein n represents a code length, n belongs to (500, 5000), and k represents an information length before coding; and 2) grounding received information according to a mode in staircase codes, constructing a matrix B<1>, B<2>, B<3>, ..., B<n>, adding a full-zero matrix participating the coding to a lower part of B<1>, coding the residual matrix using the component code then, generating a check bit matrix while the coding, completing end-to-end connection of codes of a final matrix and a first matrix in a group then, finally replacing the full-zero matrix complemented in the B<1> with the check bit matrix, and completing the coding. The coding method is advantageous in that, through adoption of the novel coding scheme, the novel tail-biting staircase codes have a characteristic of the block code, coding processes between groups are mutually independent, information of each matrix in the groups is still contained in the two component codes, and error correction performance is guaranteed.

Description

technical field [0001] The invention belongs to the field of channel coding in digital communication systems, and relates to a digital communication system using error control coding to reduce the transmission bit error rate, and more specifically relates to a new codec scheme of channel coding. Background technique [0002] In order to reduce various burst and random errors that occur during information transmission, error control coding is an important method. Error control coding includes block codes, convolutional codes and other subcategories, which have different error detection and correction capabilities. Product codes are an important branch of error-correcting codes, which implement iterative coding of information bits through an interleaver, which can significantly enhance the coding gain, but the coding and decoding process is very complicated. [0003] The staircase code (staircase code) proposed by BenjaminP.Smith et al. is a kind of product code with convolut...

AI Technical Summary

Problems solved by technology

At this time, the errors in these four matrices cannot be corrected, and these uncorrected errors will affect the decoding of subsequent matrices

That is, due to the convolutional characteristics of ladder codes, errors in a matrix will always affect the subsequent decoding process, reducing the overall performance

Images