Encoding method, decoding method, encoding device, and decoding device

摘要

The embodiments of the present invention provide an encoding and decoding method and device. The encoding method includes: equally dividing input K-bit information into n blocks, where k1, k2, . . . , and kn are used to represent each block of information; combining a kith block of information with n−1 encoded code words Vi−1, Vi−2, . . . , and Vi−n+1 of ki−1th, ki−2th, . . . , and ki−n+1th blocks, to obtain a code word to be encoded, where when a sequence number of an encoded code word is smaller than or equal to 0, the encoded code word is history information; performing, by using an LDPC check matrix, encoding on the code word to be encoded, where a generated check bit and the kith block of information form an encoded code word Vi; and outputting encoded code words V1, V2, . . . , and Vn. The embodiments of the present invention are applied in encoding and decoding.

主权项

1. An encoding method, comprising:
equally dividing input K-bit information into n blocks, wherein k1, k2, . . . , and kn are used to represent each block of information; combining a kith block of information with n−1 encoded code words Vi−1, Vi−2, . . . , and Vi−n+1 of ki−1th, ki−2th, . . . , and ki−n+1th blocks, to obtain a code word to be encoded, wherein when a sequence number of an encoded code word is smaller than or equal to 0, the encoded code word is history information; performing, by using a low density parity code LDPC check matrix, encoding on the code word to be encoded, wherein a generated check bit and the kith block of information form an encoded code word Vi; and outputting encoded code words V1, V2, . . . , and Vn, wherein the LDPC check matrix comprises m layers, each layer comprises N sub-matrixes, the N sub-matrixes are equally divided into n blocks according to columns, and each block comprises N/n sub-matrixes, wherein iε[1, n], and N, m, n, and i are all positive integers.