Check patentability & draft patents in minutes with Patsnap Eureka AI!

A two-dimensional discrete Fourier transform operation circuit and operation method

A technology of Fourier transform and operation circuit, applied in the field of analog circuit, can solve the problem of high operation cost, achieve the effect of easy integration, reduce circuit complexity and low cost

Active Publication Date: 2021-11-19
HUAZHONG UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The invention provides a two-dimensional discrete Fourier transform operation circuit and operation method, which are used to solve the technical problem that the existing Fourier transform operation needs to store process data and has high operation cost

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
  • A two-dimensional discrete Fourier transform operation circuit and operation method
  • A two-dimensional discrete Fourier transform operation circuit and operation method
  • A two-dimensional discrete Fourier transform operation circuit and operation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] A two-dimensional discrete Fourier transform operation circuit, such as figure 1As shown, including: m row operation cores and n column operation cores all of which are row input and column output, and processors, m and n are both positive integers;

[0045] Each row operation core is used to perform Fourier transform on the row vector corresponding to the row operation core in the operation matrix based on the memristor array to obtain the new value of each element of the row;

[0046] The i-th column output port of the j-th row operation core is connected to the j-th row input port of the i-th column operation core, and each column operation core is used for the column vector formed by each element received based on the memristor array Perform Fourier transform to obtain the Fourier transform value of each element in the column, j=1,...,m, i=1,...,n;

[0047] The processor is used to form a Fourier transform matrix by taking the Fourier transform values ​​of each col...

Embodiment 2

[0076] A two-dimensional discrete Fourier transform operation method, comprising:

[0077] Linearly map the two-dimensional matrix to be Fourier transformed into a current matrix;

[0078] Each row of vectors in the current matrix is ​​respectively input into the row operation core corresponding to the row in a two-dimensional discrete Fourier transform operation circuit as described in the first embodiment above;

[0079] Based on the two-dimensional discrete Fourier transform operation circuit, a Fourier transform matrix is ​​obtained, and the discrete Fourier transform operation of the two-dimensional matrix is ​​completed.

[0080] For example, first extract each row of the matrix to be transformed, convert it into current, and close the switch on the array current input line, then after a period of time, the current output from the output terminal of the voltage-current conversion circuit is the row transformation result of the data matrix , at this time, connect the sum...

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 two-dimensional discrete Fourier transform operation circuit and operation method, comprising: m row operation cores and n column operation cores, all of which are row input and column output, and a processor; each row operation core is based on The memristor array performs Fourier transform on the row vector corresponding to the operation core of the row in the matrix to be operated, and obtains the new value of each element in the row; the i-th column output port of the j-th row operation core is connected to the i-th column The input port of the jth row of the operation core, each column operation core is used to perform Fourier transform on the column vector formed by the received elements based on the memristor array, and obtain the Fourier transform value of each element in the column; processing The device uses the Fourier transform values ​​of each column and element according to the relative positional relationship in the matrix to be operated to form a Fourier transform matrix. The present invention introduces a memristor to build a Fourier transform operation circuit to realize vector-matrix multiplication, and can directly complete the discrete Fourier transform of a two-dimensional matrix without using an external memory, thereby greatly reducing the operation cost.

Description

technical field [0001] The invention belongs to the field of analog circuits, and more specifically relates to a two-dimensional discrete Fourier transform operation circuit and an operation method. Background technique [0002] Fourier transform is a signal analysis method that can analyze the components of the signal. After the Fourier transform is performed on the signal, the signal can be expanded into a series of combinations of sinusoidal signals. Its purpose is to convert the signal from its time-domain representation to the frequency-domain representation, and convert the discrete sequence from its time-domain representation to its frequency-domain representation. The discrete Fourier transform is used, and the transform result is also discrete. [0003] Fourier transform can be used not only to analyze one-dimensional sequences, but also to analyze two-dimensional sequences, that is, images, and its spectral data is also obtained by performing Fourier transform on i...

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 Patents(China)
IPC IPC(8): G06F17/14
CPCG06F17/141
Inventor 李祎李健聪缪向水
Owner HUAZHONG UNIV OF SCI & TECH
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