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

Decoding method and device based on low-density parity-check codes

A low-density parity and check code technology, which is applied in the direction of error detection coding, coding, and code conversion of multiple parity bits, can solve the problems of large time overhead and low decoding performance, and reduce the time Overhead, improving decoding performance, and reducing time overhead

Pending Publication Date: 2020-04-24
HUAWEI TECH CO LTD
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] This application provides a decoding method and device based on LDPC codes, which can be used to solve the problems of large decoding time overhead and low decoding performance in related technologies

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
  • Decoding method and device based on low-density parity-check codes
  • Decoding method and device based on low-density parity-check codes
  • Decoding method and device based on low-density parity-check codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to make the purpose, technical solution and advantages of the present application clearer, the implementation manners of the present application will be further described in detail below in conjunction with the accompanying drawings.

[0030]In related technologies, n*L LLR values ​​can be decoded according to the column number n of the base matrix corresponding to the parity check matrix of the LDPC code and the lifting factor (lifting factor) L. Wherein, since there are relatively many LLR values, the LLR values ​​can usually be stored in a random access memory (random access memory, RAM). When decoding, n*L LLR values ​​can be read from the RAM, and the n*L LLR values ​​are evenly divided into n groups, and each group of LLR values ​​corresponds to a column in the base matrix. Afterwards, according to each element in the n elements of the first row of the base matrix, a set of LLR values ​​corresponding to the column where the corresponding element is locate...

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 discloses a decoding method and device based on low-density parity check codes, and belongs to the technical field of communication. According to the invention, n*L LLR values can be decoded based on the target elements in a target basis matrix, and the non-target elements in the target basis matrix are forbidden to participate in decoding the n*L LLR values. Non-target elements refer to a zero matrix, and the LLR value does not change after the LLR values are processed according to the non-target elements, so the non-target elements in the target basis matrix are forbidden to participate in decoding, the decoding of the LLR values is not influenced, and meanwhile, the LLR values do not need to be processed according to non-target factors. Therefore, the decoding time overhead and the resource occupation are reduced, and the decoding performance is improved.

Description

technical field [0001] The present application relates to the field of communication technologies, and in particular to a decoding method and device based on low-density parity-check codes. Background technique [0002] Low density parity check (low density parity check, LDPC) code is a block error correction code with a sparse parity check matrix. Since LDPC is suitable for encoding and decoding of various channels, LDPC-based decoding has become a research hotspot in recent years. Wherein, the parity check matrix of LDPC can be decomposed into a base matrix and a lifting factor L, and each element in the base matrix represents an L*L matrix. According to each element in the basis matrix and the lifting factor L, multiple log likelihood ratio (log likelihood ratio, LLR) values ​​of the signal are operated to realize decoding. [0003] In the above solution, the overhead of decoding will be very large, and the decoding performance will be low. Contents of the invention ...

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/11
CPCH03M13/1125H03M13/116H03M13/6505H03M13/114H03M13/1137H03M13/616H03M13/1111
Inventor 范嘉旗罗俊
Owner HUAWEI TECH CO LTD