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

Abstract

Embodiments of the present invention provides an encoding method, a decoding method, an encoding device, and a decoding device, relates to the field of communication, and reduces the code length of information in a single processing. The encoding method comprises dividing the input K bit information evenly into n groups with k1, k2,until kn marking the informtion of each group; combing the information of the group ki with the n-1 encoded codewords Vi-1,Vi-2, until Vi-n+1 of the groups ki-1, ki-2,until ki-n+1, and obtaining the to-be-encoded codewords; when the sequence number of a encoded codeword is no larger than 0, the encoded codeword being a piece of historical information; encoding the to-be-encoded codeword by using an LDPC parity check matrix, and an encoded codeword Vi being combined by the generated parity bit and the information of the group ki; and outputting the encoded codewords V1,V2,until Vn. The LDPC parity check matrix includes m layers wherein each layer comprises N sub-matrices which are evenly divided into n groups in columns; and each group comprises N/n sub-matrices. Embodiments of the present invention are used for encoding and decoding.

Description

technical field [0001] The present invention relates to the communication field, in particular to an encoding method, a decoding method, an encoding device, and a decoding device. Background technique [0002] In the high-speed information transmission system commonly used at present, it is usually necessary to perform FEC (Forward Error Correction, Forward Error Correction) coding on the information to be sent at the sending end, and correct the transmission link through the corresponding FEC decoder at the receiving end. errors in and output the required information. Among them, FEC refers to such a technology that the information is pre-processed according to a certain format before being sent, and then decoded according to a prescribed algorithm at the receiving end to find out and correct errors. [0003] With the development of high-speed information transmission systems, higher requirements are put forward for FEC technology. High-performance, high-flow, low-difficu...

AI Technical Summary

Problems solved by technology

However, since LDPC is a linear block code, when the code length of a single processing information is long, it will increase the difficulty of circuit implementation, and also greatly increase the consumption of logic resources, which seriously affects the performance of encoding and decoding.

Images