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

A low-density check code and LDPC code technology, which is applied in the field of low-density check code LDPC parallel encoding devices, can solve problems such as constraints on the implementation of LDPC code encoding, no implementation plan, and difficulty in applying high-speed data transmission systems, etc., to achieve Improve coding efficiency, avoid multiplication operations, and enhance scalability
CN101192833AInactive Publication Date: 2008-06-04HUAWEI TECH CO LTD +1
0 Cites 37 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
HUAWEI TECH CO LTD
Publication Date
2008-06-04
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More