Unlock instant, AI-driven research and patent intelligence for your innovation.

Implementation method for parallel LFSR (Linear Feedback Shift Register) structure

An implementation method and construction technology, which are applied in the field of designing and applying a high-speed parallel LFSR architecture to process data hardware systems

Active Publication Date: 2016-06-15
NANJING UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First of all, the purpose of the state-space transformation method to construct the transformation matrix is ​​to make the matrix A p Converted to a friendship matrix A pT , in order to complete such a transformation, an additional matrix B may be added pT and the number of "1" in T, and finally although the matrix A pT There are very few "1s", but it takes a long critical path to compute matrix B pT and T indicates the connection circuit

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
  • Implementation method for parallel LFSR (Linear Feedback Shift Register) structure
  • Implementation method for parallel LFSR (Linear Feedback Shift Register) structure
  • Implementation method for parallel LFSR (Linear Feedback Shift Register) structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Below in conjunction with specific embodiment, further illustrate the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various equivalent forms of the present invention All modifications fall within the scope defined by the appended claims of the present application.

[0037] The implementation method of parallel LFSR architecture, which can be used to construct parallel BCH code encoder or CRC check encoder, the construction method of transformation matrix in the existing state space transformation method used to construct parallel LFSR architecture, the new transformation The matrix is ​​constructed as follows: first construct a vector b of the same dimension as the matrix row vector 2 =(1,b 1 ,b 2 ,...,b n-k-1 ) as the first row of the matrix, b 2 The fir...

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 discloses an implementation method for a parallel LFSR (Linear Feedback Shift Register) structure, which is suitable for various hardware circuits based on the LFSR structure, such as a BCH (Broadcast Channel) encoder and a CRC (Cyclical Redundancy Check) check encoder. The invention provides a novel method for constructing a transfer matrix based on state space transformation, the circuit structure obtained after utilizing the matrix to complete state space transformation has a smaller area and lower complexity than the previous structure and the consistent speed. Two algorithms corresponding to a transfer matrix construction method for searching the optimal transfer matrix are put forward, wherein the second algorithm has shorter search time than the previous search algorithm and can quickly find the optimal transfer matrix.

Description

technical field [0001] The invention belongs to the technical field of parallel LFSR architecture design in hardware systems, and relates to the design of hardware circuits using LFSR, such as the construction of parallel BCH encoders and CRC check encoders. More specifically, the design uses high-speed parallel LFSR architectures to process data hardware system. Background technique [0002] Linear Feedback Shift Register (LinearFeedbackShiftRegister, LFSR) is widely used in the field of BCH encoder design and CRC check encoder design, and is used to calculate the remainder of two polynomials. Suppose the relevant generator polynomial g(x)=g n-k x n-k +...+g 1 x+g 0 (k is the length of the information before encoding, and n is the length of the information after encoding), then the structure of the corresponding serial LFSR encoder is as follows figure 1 shown. ⊕ in the figure is an XOR operation, is the multiplication operation of the Galois field, r n-k-1 (t),......

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): H03M9/00
CPCH03M9/00
Inventor 沙金胡光辉陈万雄张盟盟李伟
Owner NANJING UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com