A high-energy-efficiency high-speed parallel ldpc encoding method and encoder

Abstract

The invention discloses a high-energy-efficiency high-speed parallel LDPC encoding method and an encoder. The encoding method includes: dividing the input serial or parallel information sequence into multiple sections according to the size of the quasi-cyclic LDPC code cyclic shift sub-matrix, and converting It is an all-parallel data mode; cyclically shifts the segmented information sequence; selects the information bit at the corresponding position according to the position of the non-zero element in the first column of the cyclically shifted sub-matrix; merges the selected information bits of multiple segments; adopts In the pipeline processing mode, the merged information bits are accumulated by modulo two to obtain the corresponding parity bits; the serial parity bits are converted into a full parallel data mode; and the encoding result is output. According to the positions of the non-zero elements in the generating matrix, the present invention selects the bits of the information sequence first, and then performs the encoding calculation, which can effectively avoid the operation of invalid information bits, reduce the number of operations required for the encoding calculation, and thus significantly reduce the overall cost of the encoder. Hardware resource consumption.

Description

technical field [0001] The invention relates to the technical fields of satellite ultra-high-speed information transmission and channel coding, in particular to an energy-efficient high-speed parallel LDPC coding method and a coder. Background technique [0002] With the rapid development of technologies such as space-based information ports, satellite Internet, and distributed constellations, the demand for inter-satellite and satellite-to-ground data transmission has risen sharply. The direct contradiction between limited space communication load resources and high-speed and large-capacity communication requirements has become increasingly prominent. How to carry out research on high-performance signal processing theory and implementation technology under the premise of strict constraints on platform resources, volume, and power consumption has important application value . [0003] Low-density parity-check (LDPC, low density parity check) codes have error correction capa...

AI Technical Summary

Problems solved by technology

However, the serial SRAA encoder has a large processing delay and low throughput, and is not suitable for high-speed design; the register used by the parallel SRAA encoder is too large, consumes a lot of resources, and its application is limited

Zhang Zhongming et al. proposed an improvement on the problem of large frame delay in the parallel SRAA structure. Encoding can be performed without completely collecting a frame of data. However, the encoder is limited by the integer factorization of the size of the LDPC code quasi-circular matrix. When When the order is a prime number, this method cannot be used for encoding

Images