Supercharge Your Innovation With Domain-Expert AI Agents!

Channel error correcting code RS code iterative decoding key equation solving method

A technology for solving key equations and iterative decoding, applied in the field of digital communication, can solve problems such as increasing the amount of calculation and reducing the efficiency of the calculation

Active Publication Date: 2015-04-29
BEIJING MXTRONICS CORP +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0019] The disadvantage of the RiBM iterative decoding method for solving the key equations is: for the RS code with the error correction capability of t bits, as the iteration proceeds, the data flow δ i (r) The initial value of the t-bit at the tail is 0, which forms a certain degree of redundant calculation, which increases the amount of calculation and reduces the calculation efficiency

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
  • Channel error correcting code RS code iterative decoding key equation solving method
  • Channel error correcting code RS code iterative decoding key equation solving method
  • Channel error correcting code RS code iterative decoding key equation solving method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] Figure 9 For the RS code iterative decoding solution key equation method of the present invention, the steps are as follows:

[0069] (1) Step 901: Set the error correction capability of the RS code as t bits, and receive 2t adjoint polynomial coefficients from the calculation adjoint: s 1 ,s 2 ,...,s 2t ; Wherein, t is a positive integer greater than 0;

[0070] (2) Step 902: define the number of iterations r, r is an integer, and the initial value is 0; define a data stream δ with a bit width of 2t+4 i (r) and intermediate variable data flow θ i (r), for a data stream δ with a bit width of 2t+4 i (r) Assign initial value: δ i (0)=s i ,(i=1,2,...,2t); δ i (0)=0, (i=2t+1, 2t+3, 2t+4); δ 2t+2 (0)=1; for the intermediate variable data flow θ i (r) Assign initial value: θ i (0)=s i ,(i=1,2,…,2t),θ i (0)=0, (i=2t+1, 2t+3, 2t+4); θ 2t+2 (0)=1; define the intermediate variables γ(r) and k(r), and assign initial values: γ(0)=1, k(0)=0; define the iterative varia...

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 channel error correcting code RS code iterative decoding key equation solving method which is characterized in that for the RS codes, the error correcting capability of which is t bit, an improved RiBM iterative decoding method is adopted to solve the key equations; through deleting partial redundant operation, the data stream bit width in the RiBM iterative process is compressed from 3t+1 to 2t+1, so that the operand is greatly reduced, the operation efficiency is improved and the efficient decoding of the RS codes is realized.

Description

technical field [0001] The invention relates to a channel error correction code RS code iterative decoding method for solving key equations, which belongs to the RS iterative decoding method in the field of digital communication. Background technique [0002] The RS code was constructed by I.S.Reed and G.Solomon in 1960. It is a kind of multivariate BCH code with strong error correction ability. It can not only correct random errors, but also correct burst errors, especially suitable for channel interference. A very complex communication system, which is widely used in practical engineering applications. [0003] figure 1 Shown is a traditional RS code decoding principle block diagram, including five parts: calculating adjoint formula 101, solving key equation 102, searching for error pattern 103, data buffer 104, and error correction output 105. The decoding steps are as follows: [0004] (1) Calculate the received codeword R(x) to obtain the accompanying polynomial S(x);...

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/15
Inventor 郭晨光乐立鹏张建军文治平权海洋
Owner BEIJING MXTRONICS CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com