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

RS code coding method based on parity check precoding

A technology of parity check and coding method, applied in the field of cascade system design scheme, can solve problems such as high density of check matrix and poor performance of decoding algorithm, and achieve improved error correction performance, increased complexity, and optimized performance Effect

Pending Publication Date: 2022-02-15
SOUTHEAST UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a RS code encoding method based on parity check precoding, to solve the problem of poor performance of some decoding algorithms caused by the high density of check matrix of RS codes in the prior art

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
  • RS code coding method based on parity check precoding
  • RS code coding method based on parity check precoding
  • RS code coding method based on parity check precoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be further explained below in conjunction with the accompanying drawings and specific embodiments.

[0032] The inner code selected in this embodiment is (127, 113) RS code, its bit length code length is 889, and the bit length of information bit is 791. A 44-bit redundancy check line is added, that is, the information bit length of the outer code is 747 bits, and the code length of the outer code is 791 bits.

[0033] Such as figure 2 As shown, this embodiment includes the following steps:

[0034] Step 1, construct the cascaded check matrix

[0035] Check matrix H in bit-level systematic form of RS code sys =[P 98*791 I 98*98 ] 98×889 44 rows of 889-bit parity check rows with a special construction method are added below, and this part of the added matrix H r Be 44*889 matrix, wherein N=889 is the bit-level code length of RS code, M=98 is the bit-level check bit length of RS code, K=791 is the bit-level information bit length of RS ...

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 an RS code coding method based on parity check precoding. The method comprises the following steps of: 1, constructing an RS code check matrix Hr based on parity check precoding; 2, performing elimination processing on the matrix Hr constructed in the step 1 to obtain an Hpre matrix; 3, independently carrying out Gaussian elimination on the Hpre matrix obtained in the step 2 to obtain a parity check precoding generation matrix Gpre-sys; 4, performing parity check pre-coding by using the generated matrix Gpre-sys obtained in the step 3, namely outer code coding to obtain a parity check pre-coding codeword row vector v; and 5, coding to obtain an RS code coding codeword row vector w based on parity check precoding. According to the method, the soft-decision decoding algorithm of the RS code is more suitable for engineering implementation, and the error correction performance of the RS code under the BP type decoding algorithm is obviously improved under the condition that the coding complexity is not obviously improved.

Description

technical field [0001] The invention relates to a cascade system design scheme for improving the error correction performance of RS code BP decoding algorithms, and belongs to the technical field of channel error correction coding. Background technique [0002] The Reed-Solomon (RS) code was proposed by Reed and Solomom. The Berlekamp Massey (BM) algorithm is the most commonly used hard-decision decoding algorithm, and has been widely used in hardware. The application fields include space communication, mobile communication, military communication, optical fiber communication, disk array and optical storage, etc. [0003] RS code is a non-binary form of BCH code and an important subclass of multivariate BCH code, which has excellent ability to correct random errors and burst errors. The decoding algorithms of RS codes can be divided into two categories: hard-decision decoding and soft-decision decoding. The hard-decision decoding represented by the BM algorithm is mature i...

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/15H03M13/29H03M13/11
CPCH03M13/1515H03M13/2948H03M13/1148
Inventor 姜明刘凯林朱名扬张冼文
Owner SOUTHEAST 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