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

Encoding and decoding method of LDPC-RS (Low Density Parity Check-Reed-Solomon) two-dimensional product code with compatible code rate

A technology of two-dimensional product codes and LDPC codes, applied in the field of LDPC-RS two-dimensional product codes, can solve problems such as large system delays, achieve the effects of reducing computational complexity, reducing storage complexity, and optimizing decoding performance

Inactive Publication Date: 2013-10-02
SHANGHAI JIAO TONG UNIV
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the LDPC-RS product code has excellent performance in reducing the bit error rate, its decoding needs to be performed in units of codeword matrix. When the size of the codeword matrix is ​​large, a large system delay will be generated.

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
  • Encoding and decoding method of LDPC-RS (Low Density Parity Check-Reed-Solomon) two-dimensional product code with compatible code rate
  • Encoding and decoding method of LDPC-RS (Low Density Parity Check-Reed-Solomon) two-dimensional product code with compatible code rate
  • Encoding and decoding method of LDPC-RS (Low Density Parity Check-Reed-Solomon) two-dimensional product code with compatible code rate

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The embodiments of the present invention are described in detail below in conjunction with the accompanying drawings: this embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following the described embodiment.

[0042] The present embodiment relates to a structure and a decoding method of a rate-compatible LDPC-RS two-dimensional product codeword, including the following steps:

[0043] 1. Coding scheme

[0044] a. select the LDPC codeword as the column to form the codeword, and select the RS codeword as the row to form the codeword to form the LDPC-RS two-dimensional product code, such as figure 1 shown. Adopt the construction method of PBRLLLDPC code word to construct the code rate compatible LDPC code word, figure 2 An example of the protograph used to construct the PB...

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 provides an encoding and decoding method of an LDPC-RS (Low Density Parity Check-Reed-Solomon) two-dimensional product code with compatible code rate and belongs to the technical field of channel encoding and decoding in a communication system. The method comprises the followings: adopting LDPC code words with compatible code rate as ingredient code words; constructing LDPC-RS two-dimensional product code words with compatible code rate; realizing a function of partial decoding by combining characteristics of the compatible code rate, so that the storage complexity, receiving delay and decoding complexity of a receiving end are reduced. A corresponding decoding scheme and an initial decoding receiving code rate can be selected by a decoding framework according to estimated channel quality information on one hand; various decoding methods are skillfully combined by the decoding framework on the other hand, so that a most applicable decoding method is adopted at different stages of decoding, so as to achieve the purposes of optimizing decoding performance and reducing the computational complexity.

Description

Technical field: [0001] What the present invention relates to is a kind of new channel coding technology in the field of communication, specifically a kind of special rate-compatible low-density parity-check code is used as one of the component codewords of the product code, and the Reed-Solomon (RS ) code as another component code word, so as to construct a rate-compatible LDPC-RS two-dimensional product code. technical background: [0002] Reliable transmission of information over noisy channels is a fundamental requirement for digital information and information systems. The noisy nature of the channel causes the transmitted signal to be disturbed. Therefore, modern communication systems rely heavily on efficient channel coding methods to enable the receiver to detect and even correct errors. In addition to the ability to detect and correct errors as a performance indicator for a good codeword, the complexity required to realize the encoding and decoding algorithms is al...

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 SHANGHAI JIAO TONG 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