Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Series low-density even-odd check code decoder for supporting multi-rate multi-code-length

A low-density parity and decoder technology, which is applied in the field of serial low-density parity-check code decoders, can solve the problem of inability to provide multiple codeword lengths and multiple encoding rates for decoding, high design complexity, and Poor code performance and other problems to achieve the effect of simplifying design complexity, improving throughput and reducing area

Inactive Publication Date: 2007-11-14
ZHEJIANG UNIV
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the problems of poor decoding performance in the above-mentioned schemes, high design complexity, and inability to provide decoding for various codeword lengths and various encoding rates, the present invention proposes a serial code supporting multiple rates and multiple code lengths. Row LDPC Decoder

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
  • Series low-density even-odd check code decoder for supporting multi-rate multi-code-length
  • Series low-density even-odd check code decoder for supporting multi-rate multi-code-length
  • Series low-density even-odd check code decoder for supporting multi-rate multi-code-length

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The definition of LDPC code comes from its sparse parity check matrix H M×N , for check matrix H 1

[0021] H 1 = 101001 010100 100010

[0022] Its rows and columns correspond to check node C and bit node V in the bidirectional graph (as shown in Figure 4); and all non-zero entries in the parity check matrix correspond to a side. So for H M×N Specifically, there are M check nodes and N bit nodes, the length of the code word is N, and the coding rate R=(N-M) / N. When the decoding starts, the posterior likelihood probability (LLR) is transmitted in the bit node and the check node along each side of the bidirectional graph.

[0023] In this scheme, a block-structured LDPC code parity check matrix is ​​adopted. As shown in FIG. 5 , the parity check matr...

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 disclosed decoder for the serial parity check codes in low-density supports multiple rates and multiple code lengths. Using improved layering type confidence propagation algorithm, the decoder quickens convergence rate of iterated decoding. Quitting minimum operation with simple structure and not good performance, the invention switches over near minimum operation instead. Under precondition without losing performance of decoder, the decoder reduces consumption of memory in the serial decoder so as to reduce area of chip taken up by this module. The invention discloses serial decoding scheme supporting inputted code words with different lengths and at different encoding rates for LDPC decoding in radio communication.

Description

technical field [0001] The invention relates to the field of wireless communication, in particular to a serial low-density parity check code decoder supporting multiple rates and multiple code lengths in error correction coding. Background technique [0002] Low-density parity-check (low-density parity-check, LDPC) code, as a linear error correction code, has excellent performance close to the Shannon limit, and has been written into the IEEE802.11n and IEEE802.16e protocols. Many communication protocols require the LDPC encoder to be able to adjust the encoding rate and codeword length of the current data frame in real time according to the user information fed back by the channel, which requires the decoder to also provide support for multiple encoding rates and different codeword lengths . Generally speaking, although parallel decoding can provide a higher throughput rate, its structure is rigid and the hardware complexity for its implementation is relatively high. In c...

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
Inventor 张朝阳周喜渝
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com