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

Decoding device

A decoding device and decoding technology are applied in the field of channel error correction coding, which can solve the problems of inability to improve decoding speed, excessive hardware overhead, and reduce decoding efficiency, so as to reduce hardware resource requirements and improve decoding efficiency. , the effect of shortening the decoding time

Inactive Publication Date: 2012-09-19
TIANJIN UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, multiple interpolators must be matched with the same number of polynomial selection circuits, and the hardware overhead is too large
In the case that the decoding speed cannot be improved, the decoding efficiency is seriously reduced

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
  • Decoding device
  • Decoding device
  • Decoding device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0038] In order to increase the output speed of the LCC RS decoder, reduce the consumption of hardware resources, and improve the decoding efficiency of the decoder, an embodiment of the present invention provides a decoding method. The decoding device is implemented based on the decoding method. See the description below for details:

[0039] 101: Complete multiple number assignment according to channel acceptance information, output hard decision acceptance sequence, and construct 2 at the same time η test vectors and the interpolation points corresponding to the test vectors;

[0040] Wherein, this step is specifically: according to the information received by the channel, obtain the hard decision sequence r HD (x)=r HD_(n-1) ×x ...

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 decoding device and relates to the field of channel error correction of coding. The decoding device adopts a serial framework; the decoding device comprises a recoding and code erasing unit, an interpolation device, a polynomial selecting unit, and a Chien search and Forney algorithm unit, wherein the recoding and code erasing unit is used for finishing recoding and code erasing; the interpolation device is used for finishing interpolation calculation to obtain 2 eta interpolation results corresponding to testing vectors, namely an error position polynomial and an error estimated value polynomial; the polynomial selecting unit is used for calculating the error position polynomial and the error estimated value polynomial and judging whether a right interpolation result is obtained or not; and the Chien search and Forney algorithm unit is used for carrying out error correction on codes. Under the condition without buffer memory between modules, the coding time can be automatically adjusted along change of time for the interpolation device to offer the correct interpolation result. The decoding device is beneficial for shortening the decoding time, so that a large quantity of calculation circuits and a calculation result can be multiplexed, a hardware resource requirement is further reduced and the decoding efficiency is improved.

Description

technical field [0001] The invention relates to the field of channel error correction coding, in particular to a decoding device. Background technique [0002] Reed-Solomon (RS) codes are a class of error-correcting codes with strong error-correcting capabilities, which can correct random errors and burst errors, and have been widely used in digital communications and data storage. There are two decoding methods of RS codes: hard decision and soft decision. The algebraic soft-decision decoding algorithm of RS codes can obtain higher coding gain than the hard-decision decoding algorithm. However, the complexity of soft-decision decoding of RS codes is relatively high, and it is difficult to implement in hardware. In algebraic soft-decision decoding, J. Bellorado and A.Kavcic proposed LCC decoding under the premise of keeping the performance similar to other algebraic soft-decision decoding, see J.Bellorado and A.Kavcic, "A low-complexity method for Chase-type decoding of R...

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 TIANJIN 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

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

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