Invention Grant
- Patent Title: Method for generating row transposed architecture based on two-dimensional FFT processor
-
Application No.: US15233601Application Date: 2016-08-10
-
Publication No.: US09965386B2Publication Date: 2018-05-08
- Inventor: Hongshi Sang , Yinghua Gao , Peng Hu
- Applicant: HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
- Applicant Address: CN Wuhan, Hubei
- Assignee: Huazhong University of Science and Technology
- Current Assignee: Huazhong University of Science and Technology
- Current Assignee Address: CN Wuhan, Hubei
- Agency: Hamre, Schumann, Mueller & Larson, P.C.
- Priority: CN201610325060 20160517
- Main IPC: G06F17/14
- IPC: G06F17/14 ; G06F12/06

Abstract:
The invention discloses a method for generating a row transposed architecture based on a two-dimensional FFT processor, comprising the following characteristic: the FFT processor includes an on-chip row transposition memory for storing an image row transposition result. When the size of the row transposition result exceeds the capacity of the on-chip memory, the first 2k data of a row of the two-dimensional array after row transformation is written into the on-chip row transposition memory, the remaining data is written into the off-chip SDRAM, and k is acquired through calculation according to the row transposition result and the capacity of the on-chip row transposition memory. The on-chip memory is divided into two memories A and B used for storing the row transposition partial result and temporarily storing data read from off-chip SDRAM. When data is read from the memory A or B column by column for FFT column transposition, SDRAM is accessed in a row burst manner and data is written into the empty memory A or B alternately, and finally SDRAM is empty through repetitive ping-pong switching between the memories A and B. The row transposed architecture is capable of substantially reducing cross-line accessing frequency of SDRAM and improving two-dimensional FFT execution speed.
Public/Granted literature
- US20170337129A1 METHOD FOR GENERATING ROW TRANSPOSED ARCHITECTURE BASED ON TWO-DIMENSIONAL FFT PROCESSOR Public/Granted day:2017-11-23
Information query