ldpc encoding method and device for communication signals

Abstract

The present application provides an LDPC encoding method and a device for a communication signal, for reducing encoding complexity. The encoding method comprises: acquiring an (N-M) × 1 information bit vector I(x) according to information bits of a communication signal to be sent; acquiring a check set vector D(x) according to I(x) and an M × (N-M) system partial matrix N(x), where D(x) meets the following condition: D(x) = {N(x) I(x)} mod 2; determining an M × M check partial matrix M(x), wherein M(x) is a bidiagonal matrix, a polynomial matrix Q(x) corresponding to a first column vector of M(x) is represented as Q(x) = I + x ah + x bh , Q -1 (x) = x -2×β×h Q(x), a and b are different constants, h = 2 j-1 , and β and j are positive integers; determining, according to D(x) and M(x), a check bit vector C(x) corresponding to I(x), where C(x) meets the following condition: D(x) = {M(x) C(x)} mod 2; and generating, according to I(x) and C(x), a code word corresponding to the communication signal to be sent.

Description

technical field [0001] The present application relates to the field of coding and decoding, and in particular to an LDPC coding method and device for communication signals. Background technique [0002] Coding and decoding are widely used in various communication technologies such as electronic computers, televisions, and remote controls. As the requirements for communication rates become higher and higher, stricter requirements are placed on the codec method. A low density parity check (LDPC) coding scheme is popularly used in the related art. LDPC is a forward error correction coding scheme that can flexibly implement parallel decoding, and it can be applied to a variety of modern communication systems and fields. For example, deep space communication, optical fiber communication, satellite digital video and audio broadcasting and other fields. [0003] LDPC is a class of linear codes defined by a parity check matrix. In order to simplify the LDPC coding process, moder...

AI Technical Summary

Problems solved by technology

The current LDPC encoding scheme has a large computational complexity and fewer supportable scaling factors

Images