Finite field multiplier based on RS (reed-solomon) code

A technology of finite fields and multipliers, applied in the field of finite field multipliers, can solve problems such as irregular communication, cumbersome control, and inappropriateness, and achieve the effect of easy expansion and regular structure

Active Publication Date: 2016-12-07
BEIJING UNIV OF TECH
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the research on finite field multipliers based on RS codes has made some progress. Although some of the design schemes have reasonable design ideas, the circuits are complicated, and the irregular communication and cumbersome control between components make them unsuitable for VLSI design.

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
  • Finite field multiplier based on RS (reed-solomon) code
  • Finite field multiplier based on RS (reed-solomon) code
  • Finite field multiplier based on RS (reed-solomon) code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0023] The first is ordinary polynomial multiplication, and the result is a polynomial with the highest order of 2m-2, where m represents the bit width of two finite field multipliers, and then the product polynomial is modulo the primitive polynomial p(x) The obtained remainder coefficient is the final result of the finite field multiplication.

[0024] The common polynomial multiplication is the first step to realize the finite field multiplier, and each coefficient of the obtained polynomial is N 0 ,N 1 ,...,N 2m-2 .

[0025] The modulo operation described above is the second step in realizing the finite field multiplier.

[0026] The described modulus operation part adopts a new circuit architecture, which consists of two parts, one of which is the input s...

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 provides a finite field multiplier based on an RS (reed-solomon) code. The finite field multiplier based on the RS code is composed of two partial operations, firstly a common polynomial multiplication is carried out, and the obtained result is a polynomial with the highest order of 2m-2, wherein m is bit width of two finite field multipliers; and secondly, modular operation is carried out on the primitive polynomial p(x) by adopting the product polynomial, and the obtained remainder coefficient is namely final result of a finite field multiplication. The invention innovatively provides a two-step implementation method of the finite field multiplier. A modulus calculating circuit is composed of sublayers of the same structures, structure is regular, expansion is easy, engineering realization is applicable, the finite field multiplier with any bit width can be realized by regulating sublayers in a modulus obtaining circuit framework, and the finite field multiplier is especially applicable to error control code field such as application of the RS code and can meet urgent demand of easy implementation of VLSI (very large scale integration) design in a communication system.

Description

technical field [0001] The invention relates to the field of error control codes and communication integrated circuits, in particular to a finite field multiplier based on RS codes. Background technique [0002] In data storage or digital communication systems, in order to reliably transmit or store digital information, certain redundant information must be added to the original information so that the receiving end can detect and correct errors. This is the so-called error correction coding . Reed-Solomon (Reed-Solomon, RS) code, as a non-binary BCH code, is widely used in digital communication, media storage and deep space communication because of its strong ability to correct random and burst errors. field. [0003] In the RS decoding process, the finite field multiplier is the most used unit. As the system has higher and higher requirements for error correction, the codec should be able to adapt to various applications and meet various specifications. These include th...

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): G06F7/52
CPCG06F7/523
Inventor 谢雪松晋亚州张小玲
Owner BEIJING UNIV OF TECH
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