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

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

Example Embodiment

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

[0104] The following specifically describes the process of using the method of the present invention to construct an LDPC-SPC product code with an LDPC code with a length of 8064 bits and a code rate of 1 / 2, and to decode it. The decoding method includes hard decision translation. Code method and soft decision iterative decoding method:

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

[0106] The coding flowchart is shown in Figure 11. The specific steps are as follows:

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

[0108]2. Pass the 200 information frames through the SPC code encoder in turn. 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 code Bit, ...

Example Embodiment

[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 Embodiment 1. The block diagram of the hard decision decoder is shown in Figure 7. It 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 decode LDPC codewords, which will not be repeated 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 interpretation The coding method only needs the hard decision information of the LDPC code information bits; the storage module requires 201 dual-port RAMs with a size of 4032 bits to store the hard decision information of the LDPC code information bits; the error code word statistics module is composed of a counter, s...

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 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