Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Extensible QR decomposition method based on pipeline working mode

A technology of QR decomposition and working method, applied in the direction of baseband system components, etc., can solve problems such as computational waste

Inactive Publication Date: 2012-08-01
TSINGHUA UNIV
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] This is actually a huge computational waste

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
  • Extensible QR decomposition method based on pipeline working mode
  • Extensible QR decomposition method based on pipeline working mode
  • Extensible QR decomposition method based on pipeline working mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0057] Method of the present invention realizes on FPGA, and concrete steps are as follows:

[0058] (1) The function, principle and realization of the row rotation module.

[0059] The function of the row rotation module is to realize the simultaneous rotation of the Victoring mode module and the Rotation mode module within a CORDIC iteration cycle, so as to realize the following conversion within a CORDIC iteration cycle:

[0060] ⊗ ⊗ ⊗ ⊗ ⊗ ⊗ ⊗ ⊗ ⊗ ⊗ ...

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 an extensible QR decomposition method based on a pipeline working mode. A layered and cascaded structure is adopted, wherein pipeline operation is realized among layers; two lines of matrix data of each layer are subject to Givens rotation; the Givens rotation is conducted by using a coordinate rotation digital computer (CORDIC) algorithm and realized by using operations of addition and displacement; the layer number is determined by the line number or the row number of matrices; a whole QR decomposition module consists of a controller and a data processing module; a line rotation module is arranged on each layer of the data processing module; output ports of upper layers of line rotation modules are connected with input ports of lower layers of line rotation modules; the matrix data to be composed are input from an input port of the first layer of line rotation module, and sequentially flow through all the line rotation modules; and all the line rotation modules work in parallel. The scalable QR decomposition method has the advantages that hardware resources are saved; and as the iterative process of the CORDIC algorithm is split at the inner part of each layer of the data processing module, a pipeline structure is formed, the rotation operation of multiple vector groups is processed in a time sharing manner, the throughput rate is increased, and the extension is flexible.

Description

technical field [0001] The invention belongs to the technical field of mobile wireless data transmission, and relates to an expandable QR decomposition method, structure and application based on a pipeline working mode. Background technique [0002] QR decomposition is a basic form of matrix decomposition, which is widely used in various signal processing fields. For example, in MIMO detection, after performing QR decomposition on the channel matrix, not only the orthogonality of data can be maintained, but also the data detection process can be simplified. After performing QR decomposition on the channel matrix, it can be transformed into an orthogonal matrix Q and an upper triangular matrix R. In this way, mutual interference of received data will be simplified. Because QR decomposition can greatly simplify the complexity of the algorithm, the scale of the entire algorithm will not increase due to the introduction of QR decomposition. [0003] At present, there are thre...

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): H04L25/02
Inventor 陈翔蔡世杰周春晖周世东许希斌张秀军
Owner TSINGHUA UNIV
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
Eureka Blog
Learn More
PatSnap group products