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

CN104639282BActive Publication Date: 2018-09-11HANGZHOU HIKVISION DIGITAL TECH
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2018-09-11

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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

Examples

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