A device and method for low-density checksum LDPC parallel coding

Abstract

The invention relates to the communications field and provides parallel encoding device and a method for a low density parity-check code (LDPC). By adopting the practice of step-by-step encoding combined with the serial-parallel approach, a concatenated encoding scheme with linear complexity combining with pre-encoding and parallel convolution coding structures is provided thereby. The encoding device for realizing the encoding scheme mainly comprises an information storage unit, a pre-encoding unit and an encoding unit (comprising a data distribution unit and a convolution coding unit) as well as a v (0) verification bit generating unit. The encoding device of the invention adopts a circular shift register and a model 2 adder, which is easy to realize and avoid multiplication operation of vector and matrix. Complexity of the encoding device is reduced. The encoding device provided by the invention features good expansibility. A plurality of basic encoders are used for parallel encoding so that encoding efficiency can be improved by many times compared with the single basic encoding device. Therefore, when hardware complexity permits, parallel structures can be applied as much as possible, which greatly improves encoding efficiency.

Description

technical field [0001] The invention relates to the communication field, in particular to a device and method for parallel coding of low-density check code LDPC. Background technique [0002] Low-density parity check code LDPC was first proposed by Gallager in 1964 as a coding method with performance close to Shannon's limit. For a long time, due to the limitation of technological level, LDPC has not been paid attention to and promoted. , until 1996 when D.Mac Kay and R.Neal proved that the performance and cost of LDPC codes were superior to Turbo codes (a series of language software developed by BROLAND), LDPC codes entered people's field of vision again, setting off a wave of research. [0003] In the process of LDPC from theoretical research to practical development, the coding complexity and the resulting coding delay have become a key factor restricting the application of LDPC codes in high-speed data services. [0004] The LDPC code in IEEE 802.16e starts from the per...

AI Technical Summary

Problems solved by technology

Although the serial coding scheme, that is, method 1, although the structure is relatively simple, the coding efficiency is relatively low, and it is difficult to apply to high-speed data transmission systems; for the full parallel coding scheme, that is, method 2, although the coding speed can be effectively improved, the hardware The complexity is high, the storage space is large, and it is difficult to implement; the parallel encoding scheme of multiplying small matrices, that is, method 3, can effectively improve the encoding speed, and the complexity of hardware implementation is relatively low when the decomposed matrix blocks are relatively small , but its encoding complexity still increases exponentially with the increase of the matrix order, and there are certain restrictions on the block size and code length

[0044] It can be seen that these three solutions provided in the prior art have obvious defects, which restrict the coding realization of LDPC codes and limit the application of LDPC codes in high-speed data services, especially in terms of hardware circuits involved. There is no specific implementation plan, and IEEE802.16e only provides the basic coding principle of LDPC code

Images