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

Low density parity check code decoding method and device

A low-density parity and check code technology, applied in coding, code conversion, coding components, etc., to achieve the effect of reducing the amount of calculation and the number of iterations

Inactive Publication Date: 2013-03-20
HUAWEI TECH CO LTD +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

One of the main difficulties in combining LDPC codes with HARQ technology is how to effectively correct and decode the retransmitted data at the receiving end with a small amount of computation. There is no solution to this problem in the prior art.

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
  • Low density parity check code decoding method and device
  • Low density parity check code decoding method and device
  • Low density parity check code decoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] Embodiment 1. A decoding method of a low-density parity-check code. In this embodiment, an extended HARQ method is adopted; refer to figure 2 , including the following steps:

[0029] B1. Receive the LDPC code sent by the sending end for the first time, determine the target LDPC code for decoding this time according to the code word, and set the target LDPC code as the initial information node message for decoding;

[0030] The sending end encodes the source output information into an LDPC code with symbols {0, 1} through the generator matrix, which includes information bits and parity bits, and then maps and modulates the above sequence codes into symbols {+1, -1 }’s LDPC code and send it;

[0031] If the LDPC code X={x sent by the sender 1 x 2 ...x N}, after channel transmission, the code R received by the receiving end={r 1 r 2 ...r N}, R=X+v, v is a zero-mean noise vector, and its power spectral density is σ n 2 Can adopt following formula (1) to calculate ...

Embodiment 2

[0058] Embodiment 2, a decoding method of a low-density parity-check code. In this embodiment, a punctured HARQ method is adopted, and the decoding method is basically the same as that of Embodiment 1. The difference is that in this embodiment, it is determined that As the target LDPC code word of retransmission decoding, a method different from formula (6) is adopted:

[0059] If the received retransmission LDPC code R t ={r t,1 r t,2 ...r t,L}, the parity check matrix of the target LDPC code for retransmission decoding H t = ( h ij ) M t × N t , t = 2,3,4 , · · · s , t represents the number of retr...

Embodiment 3

[0063] Embodiment 3, a decoding device of a low-density parity-check code, refer to image 3 , including a receiving unit 210, a decoding unit 220, a storage unit 230 and an object code generating unit 240; wherein:

[0064] The receiving unit 210 is used to receive the LDPC code retransmitted by the sending end;

[0065] The storage unit 230 is used to store the information node information calculated in the last iteration in the previous decoding process;

[0066] The target code generating unit 240 is used to determine the target LDPC code of this decoding according to the LDPC code received by the receiving unit 210 and the information stored in the storage unit 230;

[0067] The decoding unit 220 is used to decode the target LDPC code; specifically, it includes an initialization unit 2211, an information node message updating unit 2212 and an information value updating unit 2213, a check node processing unit 222, a judgment unit 223, and a check unit 224 and control uni...

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 an error-correcting code technology in the communication field and discloses a decoding method of a low-density parity-check code, the method is comprised of: receiving the low-density parity-check code which is retransmitted by a transmitting end; determining the target low-density parity-check code of the this time of decoding according to the information which is obtained by the iterative decoding processing of the received low-density parity-check code and the former low-density parity-check code; and the target low-density parity-check code is carried out of the decoding. The invention also provides a decoding device of the low-density parity-check code. The theoretical analysis and experimental results show that the technical proposal which is provided by the embodiment of the invention can reduce the iterative times of the decoding and reduce the calculation amount of the decoding.

Description

technical field [0001] The invention relates to error correction code technology in the communication field, in particular to a decoding method and a decoding device of a low-density parity check code. Background technique [0002] In modern communication systems, due to the presence of noise in the transmission path, many errors may occur in the transmitted data. In most cases, these errors can be found and corrected through error-correcting code technology, so that the receiving end can get correct information. At present, commonly used error correction codes mainly include convolutional codes, turbo (Turbo) codes, and low density parity check codes (Low Density Parity Check Code, LDPC for short). In traditional high-speed voice services; Turbo codes have excellent error correction performance, and are mostly used in high-quality, high-speed services. The disadvantage is that the calculation is relatively large and may introduce a large delay; LDPC is the successor to Turb...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L1/00H04L1/18H03M13/00
Inventor 武雨春文红
Owner HUAWEI TECH CO LTD