Unlock instant, AI-driven research and patent intelligence for your innovation.

Parallel low intensity parity code encoding method and encoding apparatus

A technology of low-density parity and encoding method, applied in the field of low-density parity-check code parallel encoding method and encoding device, capable of solving problems such as multi-encoding time delay

Inactive Publication Date: 2006-07-19
HUAWEI TECH CO LTD
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0038] However, it can be seen from the above formulas (10) (11) that the disadvantage of this encoding method is that the determination of the parity bits in the encoding process is serially calculated bit by bit (block), and the latter parity bit It must be calculated after the previous digit is determined
The above serial coding structure will inevitably introduce too much coding delay in the coding process of the long low-density parity-check code

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Parallel low intensity parity code encoding method and encoding apparatus
  • Parallel low intensity parity code encoding method and encoding apparatus
  • Parallel low intensity parity code encoding method and encoding apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The present invention proposes a low-density parity-check code parallel encoding method, so that all parity bits in the codeword can be encoded independently at the same time. For the encoding of long LDPC codes, the parallel operation can greatly reduce the time caused by the encoding operation. delay. The present invention will be described in detail below.

[0061] As in the above formula 8, using the block form of the check matrix, the information bits and check bits in the codeword are grouped by z bits,

[0062] Get: s=[v(0) T , v(1) T ,...,v(k b -1) T ] T

[0063] [c K+1 ,...,c N ] T =[u(0) T , u(1) T ,...,u(m b -1) T ] T

[0064] (8)

[0065] The process of encoding is the process of generating each u of the parity bit in the code word c. The present invention performs encoding according to the following formulas (12) and (13) to generate each u of the parity bit.

[0066] Analyzing the char...

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

PUM

No PUM Login to View More

Abstract

The invention relates to a method for low-density parity check code parallel code, which is used to code the transmitted bit sequence s to attain the code letter c, while the code c is divided into two parts as information bit and the check bit. Wherein, c=[sT, cK+1, ..., cK]; the information bit and the check bit are grouped by z bits and marked as: s=[v(0)T, v(1)T, ..., v(kb-1)T] T [cK+1, ..., cN] T=[u(0)T, u(1)T, ..., u(mb-1)T]T; and the used check matrix H is the right formula. The method comprises: 1, calculating the row hm(j) of said matrix, while the x is preset; 2, (mb-1) paths parallel receive the transmitted bit sequence s; while each path uses relative hm(j), and calculating relative check bit. The invention also provides a code device. The invention can reduce the time delay in the process of low-density parity check code parallel code.

Description

technical field [0001] The invention relates to the technical field of data transmission, in particular to a low-density parity-check code parallel encoding method and an encoding device. Background technique [0002] In order to improve the reliability of data transmission in the wireless communication environment and combat possible errors during data transmission, modern communication systems usually use a certain forward error correction code (FEC) to encode the transmitted data. In early voice communication systems, due to the relatively strong tolerance to transmission errors and high real-time requirements, convolutional coding with simple coding and decoding is generally used. However, in the data transmission system, higher requirements are put forward for the error correction capability. Simple convolutional coding is already difficult to meet the requirements of data transmission. Forward error correction with stronger error detection and error correction capabili...

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H03M13/11H03M13/05
Inventor 吴和兵王吉滨
Owner HUAWEI TECH CO LTD