Compact high-information-rate Reed-Solomon (RS) decoding device

A decoding device and information rate technology, applied in the field of encoding and decoding, can solve the problems of complexity, occupation, multiple logic units, etc., and achieve the effects of reducing the number, simplifying the logic design, and simplifying the serial design.

Active Publication Date: 2013-07-24
BEIJING RES INST OF TELEMETRY +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method leads to another thorny problem. Since the algorithm itself is a nested loop control process, the FPGA logic design for this control process is unnecessarily complicated and takes up more logic than the algorithm itself. unit

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
  • Compact high-information-rate Reed-Solomon (RS) decoding device
  • Compact high-information-rate Reed-Solomon (RS) decoding device
  • Compact high-information-rate Reed-Solomon (RS) decoding device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The main steps of RS decoding include: syndrome calculation, key equation solving, error search and error value calculation. Among them, the key equation solving is the most complicated step of RS decoding. In the present invention, the above-mentioned calculation processing is realized through the adjoint calculation module, key equation solving module, error search and error value calculation module, and is aimed at the realization structure of riBM and RiBM algorithm based on RAM structure.

[0031] RS decoding generally adopts a pipeline design in engineering. According to the received code sequence, the adjoint calculation module is used to calculate the adjoint formula. The key equation solving module uses the adjoint formula output by the adjoint calculation module to calculate the error position polynomial and error value polynomial. Error search The sum error value calculation module uses the error position polynomial and the error value polynomial to correct t...

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 compact high-information-rate Reed-Solomon (RS) decoding device, which comprises a syndrome calculation module, a key equation solving module and an error searching and error-value calculating module, wherein the key equation solving module adopts reformulated inversionless Berlekamp-Massey (riBM) or a RiBM algorithm to be used for calculating an error position polynomial and an error value polynomial. The main key equation solving module comprises a random access memory (RAM) memory module (2), an interative operation module (3) and a correction coefficient module (4).Due to the adoption of the compact high-information-rate RS decoding device, the problem that the key equation solving algorithm occupies multiple field-programmable-gate-array (FPGA) logic units during the high-information-rate RS decoding process can be solved.

Description

technical field [0001] The invention relates to a compact high information rate RS decoding device, which belongs to the technical field of coding and decoding. Background technique [0002] The key equation solving algorithm of the RS decoding system is a nested loop structure, which generally requires 2t recursive loop iterations, including two key steps: iteratively recursing the number of error position polynomials and error value polynomials according to the adjoint formula; correcting the error position degree of polynomial and error value polynomial. Algorithms for engineering applications mainly include BM algorithm and EuClidean algorithm. These two algorithms have their own advantages and disadvantages. Generally, the non-inverted riBM and RiBM algorithms with low hardware logic design complexity and fixed critical path delay are used. [0003] In general, riBM and RiBM algorithms for solving key equations are suitable for parallel processing, so that 6t+2 genera...

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/15
Inventor 张鹏张春龙徐松艳
Owner BEIJING RES INST OF TELEMETRY
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