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

Cascade coding and decoding system and method of multi-system low-density parity check code

A low-density parity and concatenated coding technology, which is applied in the field of coding and decoding systems, can solve the problems of high error level, without considering the error level and its formation reasons, etc., to reduce the error level and improve the decoding performance effect

Active Publication Date: 2014-08-06
SHANGHAI JIAOTONG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because this decoding method does not consider the bit error floor of the multi-ary LDPC code and its formation reasons in the case of high performance-to-noise ratio, the decoding result often has a high bit error floor

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
  • Cascade coding and decoding system and method of multi-system low-density parity check code
  • Cascade coding and decoding system and method of multi-system low-density parity check code
  • Cascade coding and decoding system and method of multi-system low-density parity check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] 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.

[0037] Let's take the LDPC code on GF(8) as an example, the code length is 204, and the code rate is 0.5, such as figure 1 Shown is the block diagram of the encoding and decoding system of a conventional multi-ary LDPC code. We set an information bit error probability statistics module at the output of the decoder to count the number of errors of each symbol information in the decoding result. According to the statistical results, we select the top X symbol information with the most errors and use the set S to record their corresponding positions in the code word S={p...

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 a cascade coding and decoding method of a multi-system low-density parity check (LDPC) code, which comprises the steps of: counting positions corresponding to easily error partial symbol information in codons corresponding to the multi-system LDPC code through Monte-Carlo simulation; secondly, preprocessing input information during coding to segmenting the input information into two parts, wherein one part is subjected to RS (Reed Solomon) coding, a result obtained after RS coding is combined with rest information to form new information to be input to a multi-system LDPC code coder, and values of the positions of the original easily error symbol information are occupied by the codons subjected to the RS coding; and finally, decoding through a cascade decoder. The invention also provides a cascade coding and decoding system. The invention is suitable for all multi-system LDPC codes; and the easily error parts in codons of the original multi-system LDPC code are replaced by the codons subjected to the RS coding, thus the integral error correction capability of the system is remarkable improved by using the error correction capability of an RS code.

Description

technical field [0001] The invention relates to a coding and decoding system in the technical field of digital signal processing, in particular to a cascade coding and decoding system and method for multi-ary system low-density parity-check codes. Background technique [0002] Low Density Parity Check Codes (LDPC Codes) is a coding technology first proposed by Gallager in 1963. It has performance close to the Shannon limit. It has become a research hotspot in the field of coding and is widely used in various Standards in the field of wireless communication include my country's digital TV terrestrial transmission standard, the European second-generation satellite digital video broadcasting standard, IEEE802.11n, IEEE802.16e, etc. The LDPC codes used in current wireless communication standards are basically binary, but David J.C. Mackay's research found that the error correction capability of multi-ary LDPC is better than that of binary LDPC codes in some cases, especially in s...

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 Patents(China)
IPC IPC(8): H03M13/11
Inventor 李金涛杨艺宾俞晖
Owner SHANGHAI JIAOTONG 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