Unlock instant, AI-driven research and patent intelligence for your innovation.

Rapid soft decoding method and device aiming at RS (Reed-Solomon) code

A soft decoding and fast technology, applied in the field of channel coding, can solve the problems of loss of decoding performance, high average decoding complexity, and the decoding algorithm cannot reduce the decoding cost, so as to improve reliability and reduce complexity. Effect

Pending Publication Date: 2022-06-24
SUN YAT SEN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] 1. For all hard-decision decoders, since the decoding input information is quantized, the decoder cannot make full use of the information received from the channel, resulting in a huge loss in decoding performance
[0007] 2. Existing soft-decision decoders all have the problem of high average decoding complexity. For example, the complexity of Chase-type decoding will increase exponentially with the increase in the number of selected unreliable symbols.
In addition, most decoding algorithms cannot obtain lower decoding costs with the improvement of channel conditions, which limits the further application of RS codes in the actual industrial field

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
  • Rapid soft decoding method and device aiming at RS (Reed-Solomon) code
  • Rapid soft decoding method and device aiming at RS (Reed-Solomon) code
  • Rapid soft decoding method and device aiming at RS (Reed-Solomon) code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] In order to make the purpose, technical solutions and advantages of the present application more clearly understood, the present application will be described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, but not to limit the present application.

[0059] In view of the problems existing in the prior art, one aspect of the present invention provides a fast soft decoding method for RS codes, including:

[0060] Build an interpolation vector of symbols in the RS code;

[0061] Sort the interpolation vectors of each symbol according to the reliability function, and filter the interpolation vectors of different decoding priorities;

[0062] Perform homo-element interpolation processing on the common symbols of each interpolation vector to obtain homo-element interpolation results;

[0063] According to the homo-ele...

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 rapid soft decoding method and device for RS codes. The method comprises the following steps: constructing interpolation vectors of code elements in the RS codes; sorting the interpolation vectors of the code elements according to a reliability function, and screening the interpolation vectors with different decoding priorities; performing same-element interpolation processing on the common code element of each interpolation vector to obtain a same-element interpolation result; and according to the same-element interpolation result and the decoding priorities of different interpolation vectors, performing rapid different-element interpolation processing on each interpolation vector, and outputting the target sending information corresponding to the decoding result, thereby improving the reliability and reducing the complexity, and being widely applied to the technical field of channel coding.

Description

technical field [0001] The present invention relates to the technical field of channel coding, in particular to a fast soft decoding method and device for RS codes. Background technique [0002] As an important part of the communication system, channel coding technology acquires the ability to correct errors by adding certain redundancy to the transmitted information. There are many kinds of channel coding, and different coding schemes have different application scenarios. Among them, Reed-Solomon (RS) code is a non-binary algebraic code with excellent structure, which is widely used in modern digital communication and storage systems, including wireless communication, deep space satellite communication, digital video broadcasting and Burn discs, etc. RS code can be widely used, mainly because it is a maximum distance separable (MDS) code. mistake. For a (n, k) RS code with a code length of n and a dimension of k, its minimum Hamming distance can reach d=n–k+1, and the w...

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/45
CPCH03M13/1515H03M13/45
Inventor 陈立伍昶宇赵健成
Owner SUN YAT SEN UNIV