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

RS decoding method and device in communication system

The technology of a communication system and decoding device is applied in the field of RS decoding method and its device in the communication system, which can solve the problems of insufficient speed, too long control signal wiring, too many finite field adders and finite field multipliers, etc. , to achieve the effect of reducing control logic and repeated calculations, increasing the chip clock frequency, and avoiding the multiplication-add tree structure

Active Publication Date: 2018-09-11
HANGZHOU HIKVISION DIGITAL TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the inventors of the present invention have found that the disadvantages of the above method are: 1) Eculid and its variant algorithms involve polynomial order comparison and coefficient exchange. Although the RS decoding speed of this algorithm is very fast, it is extremely consuming resources, not suitable for low-density FPGA chips
2) The ordinary iBM algorithm uses a multiply-add tree structure when solving key equations, and the path delay is relatively large
Although the ordinary iBM algorithm can solve the key equations in a very short clock cycle, it consumes a lot of finite field adders and finite field multipliers, and the resource consumption is not fast enough.
3) Several sets of calculation units of the RiBM algorithm share a set of control signals, which will cause the wiring of this set of control signals to be too long when implemented in FPGA, which is not conducive to the improvement of decoding speed, and the RiBM algorithm occupies a lot of resources
4) The money search and Forney algorithms are calculated independently, and each requires a set of control logic to cause waste of resources

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
  • RS decoding method and device in communication system
  • RS decoding method and device in communication system
  • RS decoding method and device in communication system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In the following description, many technical details are proposed in order to enable readers to better understand the application. However, those skilled in the art can understand that without these technical details and various changes and modifications based on the following implementation modes, the technical solution claimed in each claim of the present application can be realized.

[0032] In order to make the purpose, technical solution and advantages of the present invention clearer, the following will further describe the implementation of the present invention in detail in conjunction with the accompanying drawings.

[0033] The first embodiment of the present invention relates to an RS decoding method in a communication system, figure 1 It is a schematic flow chart of the RS decoding method in the communication system. Such as figure 1 As shown, the RS decoding method in the communication system includes the following steps:

[0034]In step 101, data encode...

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 relates to the communication technology and discloses an RS (reed Solomon) decoding method and device thereof in the communication system. By serial decomposition calculation of common parallel iBM algorithm, hardware resource required for solving key equations is greatly reduced and path delay is reduced under the condition of no influence on continuous decoding. Also, by combining and optimizing Chien search and Forney algorithm process, that is, odd-even terms in error position polynomial terminals and error value polynomial terms are split, and control logic and repeated calculation is reduced. Therefore, consumption of the hardware resource is only 1 / 2 to 1 / 3 of that of the common iBM algorithm, the maximum clock frequency and effective data bandwidth are improved by about 30%, high-speed channel error technology can be applied on a low-density chip, and cost is reduced.

Description

technical field [0001] The invention relates to communication technology, in particular to an RS decoding method and a device thereof in a communication system. Background technique [0002] Reed-Solomon Code (referred to as "RS CODE") is a non-binary coding method with very strong error correction capability, which is applied to channel error correction. Reed-Solomon Decoding (Reed-Solomon Decode, referred to as "RSDECODE") is to perform RS decoding on encoded data, and complete error detection, error finding and error correction in data packets through a series of operations, and correct errors data to be corrected. Finite field (GF Field) is the number field of linear block codes, which is a cyclic group field applied in channel coding and cryptography, and RS coding and decoding is a special coding and decoding method defined in finite fields. [0003] Field-Programmable Gate Array (Field-Programmable Gate Array, referred to as "FPGA") is a product of further developme...

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): H04L1/00
Inventor 王航文雯徐宁
Owner HANGZHOU HIKVISION DIGITAL TECH
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