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

Method for complexing hardware of Reed Solomon code decoder as well as low hardware complex degree decoding device

A Reed Solomon code and hardware multiplexing technology, applied in the field of low hardware complexity decoding devices, can solve the problems of poor portability and high hardware complexity, and achieve the effects of strong versatility, low hardware complexity, and low complexity

Inactive Publication Date: 2008-10-01
TSINGHUA UNIV
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0028] The technical problem to be solved in the present invention is, for existing RS code decoder hardware complexity is high, and portability is poor, and wireless, mobile communication system needs again low complexity, and RS decoder with good portability, in order to overcome such a need The existence of contradiction, will propose a kind of method again, the purpose of the present invention is exactly to provide a kind of Reed-Solomon code decoder hardware multiplexing method and low hardware complexity decoding device, to reduce the hardware complexity of RS decoder and good portability

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
  • Method for complexing hardware of Reed Solomon code decoder as well as low hardware complex degree decoding device
  • Method for complexing hardware of Reed Solomon code decoder as well as low hardware complex degree decoding device
  • Method for complexing hardware of Reed Solomon code decoder as well as low hardware complex degree decoding device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to make the purpose, content, and advantages of the present invention clearer, the implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0048] Before referring to the accompanying drawings, in order to facilitate a unified description, we first assume that m 0 =1, δ is an odd number, and t is an even number. These assumptions will not affect the specific structure of the decoding device and the hardware resource multiplexing method.

[0049] refer to figure 1 , is the RS code decoder hardware resource multiplexing method described in the present invention, and the flow steps of the method are described in the figure.

[0050] Step A: use the finite field adder, finite field multiplier and register to calculate the adjoint formula according to the polynomial evaluation structure of nested addition and multiplication;

[0051] Step B: organize the registers into serial shift r...

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

A Reed Solomon code decoder hardware multiplexing method and a low hardware complexity decoding device thereof belong to the technical field of digital information transmission technique. The hardware resource multiplexing method complexes a finite field adder, a finite field multiplier and a register to complete syndrome calculating, syndrome storing, error position polynomial calculating, error value polynomial calculating and error code correcting in the Reed Solomon decoding calculation. The hardware resource multiplexing method is universal to various Reed Solomon decoders with different code rates and parameters. The decoding device comprises the following components: a finite field adder, a finite field multiplier, a register, a receiving sequence memorizer, a syndrome memorizer and the like. The Reed Solomon decoding calculation is realized according to the multiplexing method. The multiplexing method and decoding device disclosed in the invention can evidently reduce the complexity of the hardware for decoding Reed Solomon code.

Description

technical field [0001] The invention belongs to the technical field of digital information transmission, and relates to a hardware multiplexing method of a Reed-Solomon code decoder of a channel coding scheme in a communication and broadcasting system and a decoding device with low hardware complexity. Background technique [0002] In data transmission systems, channel coding is a commonly used technique to resist channel noise and ensure effective transmission. The Reed-Solomon code was first proposed by I.S.Reed and G.Solomon in 1960 (I.S.Reed, G.Solomon, "Polynomial code over certain finite code," Journal of the Society for Industrial and Applied Mathematics, Vol.8, No.2. , pp.300-304, Jun.1960), in this professional field, it is usually referred to as RS code for short, it has outstanding performance against continuous noise, is one of the most common channel coding schemes, and is widely used in wireless Various application systems and standards related to mobile commu...

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/15
Inventor 杨知行江南彭克武张彧宋健
Owner TSINGHUA 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