Encoding method and apparatus for low density generation matrix code, and decoding method and apparatus

Abstract

The invention discloses an encoding method, an encoding device, a decoding method and a decoding device for low-density generator matrix codes. The encoding method comprises: utilizing low-density generator matrix codes with different code lengths of which the number is P and the code rate is R0 to construct a low-density generator matrix code female code set, wherein the low-density generator matrix code female code set has a unified basis matrix Gb<uniform>, R0 is equal to kb / nb, kb refers to the row number of the basis matrix, and the nb refers to the column number of the basis matrix; acquiring the length L of an intermediate variable according to the relation between the length K of an information bit sequence to be encoded and the length L of the intermediate variable in the low-density generator matrix code female code set; acquiring an expansion factor zk for processing the basis matrix by utilization of the length L of the intermediate variable and the row number kb of the basis matrix, and acquiring a generator matrix by utilization of the expansion factor zk to correct and expand the basis matrix; and encoding the information bit sequence to be encoded by utilization of a matrix Gldgc(1:L,1:N+L-K) consisting of an L row and the prior N+L-K column of the generator matrix.

Description

technical field [0001] The present invention relates to the communication field, and more specifically relates to a coding method and device for low-density generator matrix codes, and a decoding method and device. Background technique [0002] Erased channel is an important channel model. For example, when a file is transmitted over the Internet, it is based on packet communication, and usually each packet is either received by the receiving end without error, or not received by the receiving end at all. In the Transmission Control Protocol (TCP for short), the method for network packet loss is an error detection and retransmission mechanism, that is, the feedback channel from the input end to the output end is used to control the data packets that need to be retransmitted. When the receiving end detects packet loss, it generates a resend control signal until the complete data packet is received correctly; and when the receiving end receives the data packet, it also genera...

AI Technical Summary

Problems solved by technology

[0005] Compared with structured low-density generator matrix codes (LDGC codes), LT codes do not support the coding method of systematic codes, so LT codes are difficult to meet some actual FEC coding requirements; Raptor codes support systematic codes, but Raptor codes require a separate The pre-coding process requires a pre-coding matrix, so the coding complexity is high, while the LDGC code directly uses the generator matrix coding, does not require another pre-coding matrix, and the LDGC code uses the back-substitution method to solve the upper triangle ( or lower triangular) equation, so the coding complexity is much lower than Raptor code

Images