Reed-Solomon decoder with low hardware spending

A hardware overhead and decoder technology, applied in the field of Reed-Solomon decoders, can solve complex problems and achieve the effects of reducing chip area and power consumption, reducing hardware overhead, and optimizing hardware implementation complexity

Active Publication Date: 2008-12-17
MAXSCEND MICROELECTRONICS CO LTD
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Reed-Solomon decoding is much more complicated than encoding

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
  • Reed-Solomon decoder with low hardware spending
  • Reed-Solomon decoder with low hardware spending
  • Reed-Solomon decoder with low hardware spending

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] like figure 2 As shown, it is a structural block diagram of the Reed-Solomon decoder in the T-DMB receiving system of the present invention, including "syndrome polynomial / money search / error estimate calculation multifunctional module", "error position polynomial / error estimate Polynomial Calculation Multifunctional Module", Forney Algorithm Module and Error Correction Module. Among them, the "syndrome polynomial / Qian search / miscalculation multifunctional module" can realize syndrome calculation, chien search and miscalculation in time division under the control of the timing control module in the T-DMB receiving system. Function. The "error position polynomial / error estimated value polynomial calculation multifunctional module" can realize the iterative algorithm for solving the error position polynomial by using the improved non-inverse Berlekamp-Massey algorithm, and the modified algorithm does not need to call the inversion every iteration Computing has been grea...

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 claims a low hardware overhead Reed-Solomon decoder, comprising: a syndrome multinomial/chain search/error estimated value calculation multifunctional module, which realizes calculation of syndrome multinomial through algorithm S=((r<n-1>alphai-1+r<n-2>)alphai-1+...+r<1>)alphai-1+r<0> 1<=i<=2t, and is used for timely realizing functions of hidden search and error evaluation calculation etc; error position multinomial/error estimated value multinomial acquisition multifunctional module which has no need for iterating transfer inversion operation every time when performing solving using error position multinomial iteration algorithm through improved smooth Berlekamp-Massey algorithm so as to save the hardware resource, meanwhile, it can further timely realize acquisition of error position multinomial/error estimated value multinomial. The invention optimized decoding algorithm of Reed-Solomon decoder, reduces complexity of decoded hardware, greatly reduces the expenditure on hardware, and reduces the chip area and power consumption of the decoder.

Description

technical field [0001] The invention relates to a Reed-Solomon decoder in a T-DMB system, in particular to a Reed-Solomon decoder with low hardware overhead in the T-DMB system. Background technique [0002] T-DMB is a terrestrial digital multimedia broadcasting standard launched by South Korea. This standard is based on the European digital broadcasting standard DAB with some modifications, in order to transmit wireless digital TV programs to handheld devices such as mobile phones, PDAs and portable TVs. In order to extend the time for these handheld devices to watch wireless TV programs and reduce the cost of the devices, the market places high demands on the area and power consumption of the receiving chip of the T-DMB system. [0003] In the T-DMB system, in order to resist burst errors during transmission, it is necessary to perform Reed-Solomon encoding on the data at the T-DMB transmitter, and correspondingly perform Reed-Solomon decoding on the data at the T-DMB rece...

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): H04N7/26H04N5/44H03M13/15
Inventor 马伟剑
Owner MAXSCEND MICROELECTRONICS CO LTD
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