2 results about "Chien search" patented technology

The application discloses a method for realizing an efficient general Reed-Solomon decoder on a chip, and solves the technical problems of poor generality, low decoding rate and low code reuse rate of the existing RS decoder on the chip. The method is based on the Galois field operation principle, and a five-module parallel architecture composed of an accompanying polynomial calculation, a key equation solving, a Chien search, a Forney transformation and an error calculation is constructed. The core parameters and operation logic of different RS codes are uniformly managed through a pre-defined general header file. The decoding rate is improved through parallel design, and multiple RS codes are compatible through the general header file. The code utilization rate is high, the hardware implementation complexity is low, the chip-level high-speed decoding scene is adapted, the method can be widely applied to various digital communication and storage systems requiring error control, the chip design cost and development cycle are significantly reduced, and the decoding efficiency and system reliability are improved.