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

An encoding method, decoding method and decoder of LDPC cascade connection code

A technology of LDPC code and coding method, which is applied in the field of channel coding, LDPC concatenated code construction and decoding, and can solve the problems of high redundancy cost, large loss of coding gain, increased difficulty of concatenated code scheme, complexity of coding and decoding system, etc. question

Inactive Publication Date: 2008-07-09
PEKING UNIV
View PDF0 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method has two main disadvantages. One is the high redundancy cost, because the BCH code does not have a simple soft-decision decoding algorithm, and usually only hard-decision algorithms can be used, and the coding gain is greatly lost; the other is the actual communication. The system often has many different code rates, which requires BCH codes to provide different code lengths and different error correction capabilities for LDPC codes with different code rates, which increases the difficulty of concatenated code scheme design and the complexity of the encoding and decoding system

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
  • An encoding method, decoding method and decoder of LDPC cascade connection code
  • An encoding method, decoding method and decoder of LDPC cascade connection code
  • An encoding method, decoding method and decoder of LDPC cascade connection code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0103] Embodiment 1: construct LDPC-SPC product code, and decode it

[0104] The following concrete description utilizes the method described in the present invention to construct the LDPC-SPC product code with a length of 8064 bits and an LDPC code with a code rate of 1 / 2, and decode it. The decoding method includes hard decision decoding coding method and soft-decision iterative decoding method:

[0105] In this embodiment, n=200, that is, one redundant SPC code word is inserted into every 200 LDPC codes.

[0106] The coding flow chart is shown in Figure 11, and the specific steps are as follows:

[0107] 1. Initialization: the information bit stream is framed, and the frame length is 4032 bits;

[0108]2. 200 information frames are passed through the SPC code encoder in turn, and the SPC code encoder adds modulo 2 to the bits of each information frame at the corresponding position, and outputs the result after n=200 information frames, that is, the information in the SPC ...

Embodiment 2

[0157] Embodiment 2: Decoder

[0158] This embodiment only provides the implementation scheme of the hard-decision decoder of the LDPC-SPC product code constructed in the first embodiment. The implementation block diagram of the hard-decision decoder is shown in Figure 7, which can be divided into four parts: LDPC decoding module, storage module, error code word statistics module and hard-decision recovery module.

[0159] Among them, the LDPC code decoding module is used to realize the decoding of the LDPC code word, which is not described in detail in this embodiment, but is only used to obtain the soft information and hard decision information of the LDPC code information bits. In this embodiment, the hard decision decoding The code method only needs the hard decision information of the LDPC code information bits; the storage module needs 201 dual-port RAMs with a size of 4032 bits for storing the hard decision information of the LDPC code information bits; the error code w...

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 design scheme of LDPC cascaded code, which is an LDPC-SPC product code which takes LDPC code as horizontal code and SPC code as vertical code, and each bit of an SPC code word is acquired by the even parity check of the bits in corresponding positions of n LDPC code words. The scheme can solve the flat bed of error codes of the LDPC code and has higher flexibility and greater encoding gain than the cascaded methods of BCH code. The invention simultaneously provides an encoding method of the LDPC-SPC product code and two decoding methods (a hard decision method and a soft decision iteration method), and provides corresponding decoders. The LDPC-SPC product code provided by the invention can acquire greater encoding gain with very small redundancy cost and is a signal channel encoding scheme which is applicable to delay-insensitive businesses.

Description

technical field [0001] The invention relates to a channel coding technology, in particular to a construction and decoding method of an LDPC concatenated code, and belongs to the field of information technology. Background technique [0002] Channel coding technology, as the basic technology to ensure the reliable transmission of communication system, has been developed rapidly in the past ten years. A large number of channel codings represented by Turbo code and LDPC code (low density parity check code) can approach the theoretical limit one after another. LDPC codes have been discovered and studied in depth, and LDPC codes have received special attention in recent years. Because of their error correction performance approaching the Shannon limit and simple decoding algorithms suitable for parallel computing, LDPC codes have been adopted by many communication standards, such as DVB-S2, WiMAX, etc. This indicates that LDPC codes will become a mainstream channel coding in com...

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
Inventor 王达管武董明科金野项海格
Owner PEKING 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