Complex multiplication unit based on modified high-radix CORDIC algorithm

A computing unit and algorithm technology, applied in computing, electrical digital data processing, digital data processing components, etc., can solve problems such as large hardware resource consumption

Inactive Publication Date: 2014-01-01
FUDAN UNIV
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to overcome the shortcomings of large hardware resource consumption of general-purpose complex multipliers and the shortcomings of existing CORDIC algorithms, the present invention proposes an improved high-base CORDIC algorithm and a complex multiplication unit based on the improved high-base CORDIC algorithm

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
  • Complex multiplication unit based on modified high-radix CORDIC algorithm
  • Complex multiplication unit based on modified high-radix CORDIC algorithm
  • Complex multiplication unit based on modified high-radix CORDIC algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The present invention will be further elaborated below in conjunction with the accompanying drawings.

[0051] This embodiment is an application of the present invention in a 32 to 2048-point variable-point FFT processor, and the real part and imaginary part of the input and output data are both 16-bit fixed-point numbers. The twiddle factor multiplication unit applied to the FFT (Fast Fourier Transform) processor is composed of an angle preselection module, an initial rotation module, a six-level CORDIC iterative operation module, a modulus correction module and a rotation vector storage module.

[0052] In the FFT operation, the result of the butterfly unit operation needs to be multiplied by the corresponding rotation factor, the expression is:

[0053] ( x p + j · y p ) W N ...

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 belongs to the technical field of design of digital signal processing and integrated circuits and particularly relates to a complex multiplication unit based on a modified high-radix CORDIC algorithm. The modified high-radix CORDIC algorithm is characterized in that selection range of iterative angle of each level in CORDIC operation is further increased, and accordingly the number of required iterations is reduced and operating speed is increased while the precision is guaranteed; a method of approximate expansion of Taylor series of a cosine function is adopted, multiplication of modulus correction factors in the high-radix CORDIC algorithm is simplified, only one constant modulus correction factor exists in the hole operating process, and hardware complexity is reduced; in an application wherein a multiplier of the multiplication is preliminarily determinable, usage of a common complex multiplier can be avoided completely, hardware area of the multiplication unit and the size of a required ROM are both advantaged, and loss of computing accuracy avoided.

Description

technical field [0001] The invention belongs to the technical field of digital signal processing and integrated circuit design, and in particular relates to a complex multiplication unit based on an improved high-base CORDIC algorithm. Background technique [0002] In digital signal processing, many applications require complex multiplication, where one of the multipliers is a coefficient that can be determined in advance, such as multiplication of twiddle factors in FFT (Fast Fourier Transform). In the FFT processor, the storage unit for storing twiddle factors and the complex multiplication unit occupy a large area. The traditional implementation scheme uses a general-purpose complex multiplier to calculate the twiddle factor multiplication, and uses a memory to store the twiddle factor, and the area for hardware implementation is relatively large. The CORDIC (Coordinate Rotation Computer) algorithm replaces complex complex multiplication operations with simple addition a...

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/544
Inventor 周晓方王冬格
Owner FUDAN 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
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