Belief propagation decoder cancelling the exchange of unreliable messages

A decoder and message passing technology, applied in the field of mobile terminals, base stations, and communication systems, can solve problems such as reducing decoding performance

Inactive Publication Date: 2007-01-31
PANASONIC CORP
View PDF1 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0046] However, this approximation will degrade the performance of decoding

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
  • Belief propagation decoder cancelling the exchange of unreliable messages
  • Belief propagation decoder cancelling the exchange of unreliable messages
  • Belief propagation decoder cancelling the exchange of unreliable messages

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] In the following description of different embodiments of the invention, the expression "x∈A\B" means "x is an element of set A other than set B", which is equivalent to "x is an element of set A but not set B Elements". Furthermore, the following paragraphs will outline the ideas underlying the present invention by considering the example of LDPC decoding. It should be noted, however, that the principles underlying the present invention can be applied to other codes.

[0092] As outlined previously, mathematical equations can be solved in horizontal steps, vertical steps and decision steps. Compute at least the horizontal step and vertical step equations in each iteration, thus formally speaking of e.g. α mn (i) and beta mn (i) is correct, where i represents the number of iterations, and for α mn The initialization step of can be interpreted as iteration number zero, ie α mn (0) . However, iteration superscripts have been removed from the formula for simplicity...

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 present invention relates to a method and a decoder for decoding codewords generated in an encoder using a set of parity equations presentable as a parity check matrix, wherein for each non-zero entry in a parity check matrix, the message matrix elements of a first message matrix are initialized with data obtained from a demodulator, and the elements of a second message matrix are determined based on message matrix elements of said first message matrix. The method and the decoder rely on a graph-based representation of codes, e.g. low-density parity-check (LDPC) codes, where the decoding can be understood as message passing in a factor graph. Further, a decoded codeword is reconstructed based on the data obtained from the demodulator and the matrix elements of the second matrix. Moreover the present invention relates to a decoder as well as to a communication system, a mobile terminal and a base station comprising the decoder. To reduce the influence of wrong information the decoding method uses subset of matrix elements from said first / second matrix for determining a matrix element of said second / first matrix, wherein the matrix elements of said subset fulfill a reliability criterion.

Description

technical field [0001] The invention relates to a method for decoding at least one codeword comprising N code bits in a decoder. The codeword is generated in the encoder using a set of M parity equations that can be expressed as a parity check matrix. Furthermore, the invention relates to a decoder and a mobile terminal and a base station using the decoder. Furthermore, the invention also relates to a communication system using a mobile station and / or a base station according to the invention. Background technique [0002] LDPC [0003] Error correcting codes are widely used to obtain reliable communication over noisy channels. Generally speaking, a linear error correction code C can be described by a parity check matrix H, which satisfies Hx=0 for any codeword x∈C. H is an MxN matrix, where N is the size of the codewords and M is the number of linear constraints each codeword must satisfy. Each row of H thus represents a linear homogeneous parity-check equation. [00...

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 Applications(China)
IPC IPC(8): H03M13/11
CPCH03M13/112H03M13/1117H03M13/1111H03M13/3723H03M13/1125H03M13/658
Inventor 亚历山达·戈利奇克埃德勒冯埃尔布沃特克里斯琴·温格特
Owner PANASONIC 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