Encoder and decoder by LDPC encoding

一种解码器、迭代解码的技术，应用在编码、编码元件、使用线性码进行纠错/检测等方向，能够解决特性恶化、移动体不现实等问题

Inactive Publication Date: 2012-11-14
NEC CORP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is a problem that even if high performance close to the Shannon limit can be achieved, it is not realistic for a moving body
[0009] Also, a bold approximation of the Min(Max)Log region has been adopted instead of the sum-product to achieve a feasible circuit scale, but there arises a problem that this approximation causes non-negligible deterioration of characteristics

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
  • Encoder and decoder by LDPC encoding
  • Encoder and decoder by LDPC encoding
  • Encoder and decoder by LDPC encoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0173] Next, before describing the embodiments of the present invention with reference to the formula and the accompanying drawings, the analysis as the background of the present invention and the analysis results of the density evolution (hereinafter abbreviated as "DE") including the Non-linear processing resulting from approximation (also known as the "minSum algorithm").

[0174] First, general DE using Gaussian approximation (hereinafter abbreviated as "GA") and DE including nonlinear processing will be described.

[0175]A normal GA is performed by tracking the mean of the LLRs to be propagated under the premise of an iterative decoding process utilizing sum-products. Specifically, for the symbol v of column weight i i , whose mean m v，i for:

[0176] [Formula 10]

[0177] m v , i = E [ v i ] = ...

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

Provided is an LDPC encoding method for realizing such an encoder and a decoder of an error correction code efficiently in a high performance and at a high speed as are suited for the communication field of mobile communications. A tanner graph for expressing the codes with variable nodes and check nodes is used to classify the individual nodes into a plurality of categories. At a probability propagation calculation in the repeated decoding, a predetermined weighting for the individual categories is done on a logarithmic likelihood ratio (LLR) to be propagated.

Description

technical field [0001] The present invention relates to a decoder and an encoder of an LDPC (Low-Density Parigy-Check, low-density parity check) coding scheme, and the LDPC coding scheme is an error correction coding scheme. Background technique [0002] The LDPC coding scheme was proposed by Gallager in 1962. The LDPC code refers to a linear code having a test matrix whose elements are mostly "0". In classical coding theory, test matrices are determined to design codes. A similar definition can also be made for the LDPC coding scheme derived from the turbo principle which is said to usher in a new era of coding theory. However, the present invention adopts a definition based on a Tanner diagram that captures the essence more. [0003] A Tanner graph is a two-part graph in which the code is represented by two types of nodes called variable nodes and check nodes, where the branches connected to each node are called "edges", And the number of branches connected to each nod...

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): H03M13/19
CPCH03M13/1137H03M13/112H03M13/1122H03M13/1117H03M13/1111H03M13/616H03M13/3723H03M13/1185H03M13/114H03M13/19
Inventor 丸次夫
Owner NEC CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap