Complex multiplier

A complex number multiplier and complex number technology, applied in the field of digital signal processing, can solve the problems of large area, increased FFT processor hardware control complexity, long delay, etc., to simplify calculations, improve operation speed and processing speed, reduce area effect

Inactive Publication Date: 2010-03-31
PEKING UNIV SHENZHEN GRADUATE SCHOOL
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing straightforward implementations of complex multipliers such as figure 1 As shown, this complex multiplier requires four real multipliers, an adder, and a subtractor, as figure 2 As shown, the disadvantage is that the area is larger and the delay is longer
In the FFT processor, the way to accelerate the speed of the complex mul

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 multiplier
  • Complex multiplier
  • Complex multiplier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The features and advantages of the present application will be described in detail through embodiments with reference to the accompanying drawings.

[0024] A complex number includes a real part and an imaginary part. When two complex numbers are multiplied, the formula is as follows:

[0025] e+i·f=(a+i·b)·(c+i·d)

[0026] e=a·c-b·d

[0027] f=a·d+b·c

[0028] like image 3 In the illustrated embodiment, the complex multiplier includes a data interface, four partial product generation modules and two partial product accumulators.

[0029] The data interface includes: the real and imaginary parts of the two multiplied complex numbers A and B (A R , A I ) and (B R , B I ), the real and imaginary part of the complex multiplication result C (C R , C I ) of the two output interfaces.

[0030] The four partial product generation modules are:

[0031] The partial product generation module PP1 is based on the real part A of the two complex numbers R and B R produc...

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 a complex multiplier which comprises a data interface, a first partial product generating module, a second partial product generating module, a third partial product generatingmodule, a fourth partial product generating module, a first accumulator and a second accumulator, wherein the data interface comprises an input interface and an output interface; the first partial product generating module generates the partial product of real parts of two complex numbers; the second partial product generating module generates the negative value of the partial product of imaginary parts of the two complex numbers; the third partial product generating module generates the partial product of the real part of the first complex number and the imaginary part of the second complexnumber; and the fourth partial product generating module generates the partial product of the imaginary part of the first complex number and the real part of the second complex number. The invention reduces the area, lowers the power consumption, shortens the key path of the whole complex multiplier, and simplifies the computation, thereby improving the operating speed and the processing speed.

Description

【Technical field】 [0001] The invention relates to a complex number multiplier, and mainly relates to the field of digital signal processing such as baseband signal processing, radar, sonar, etc. that need to process complex number multiplication. 【Background technique】 [0002] In the field of real-time signal processing, for example, an FFT (Fast Fourier Transform, Fast Fourier Transform) circuit in an OFDM system often requires a complex multiplier. Existing straightforward implementations of complex multipliers such as figure 1 As shown, this complex multiplier requires four real multipliers, an adder, and a subtractor, as figure 2 As shown, its disadvantage is that the area is larger and the delay is longer. In the FFT processor, the way to accelerate the speed of the complex multiplier is to process the complex multiplier in a pipeline structure and divide it into two or more pipeline segments. However, due to the characteristics of the pipeline structure of the FFT ...

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
IPC IPC(8): G06F7/52
Inventor 卢庆旺王新安胡子一
Owner PEKING UNIV SHENZHEN GRADUATE SCHOOL
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