NDLI: Integer discrete Fourier transform and its extension to integer trigonometric transforms

Content Provider	IEEE Xplore Digital Library
Author	Soo-Chang Pei Jian-Jiun Ding
Copyright Year	2000
Description	Author affiliation: Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan (Soo-Chang Pei)
Abstract	DFT has good quality of performance and fast algorithms. But when we implement the DFT, we require the floating-point multiplication. In this paper, we introduce the integer Fourier transform (ITFT). ITFT is approximated to the DFT, but all the entries in the transform matrix are integer numbers. So it only requires fixed-point multiplication, and the implementation can be much simplified, especially for VLSI. This new transform will work similarly to the original DFT, for example, the transform results are similar and the shifting-invariant property is also preserved for ITFT. We also introduce the general method to derive the integer transform. By this approach, we can derive many types of integer transforms (such as integer cosine, sine, and Hartley transforms).
Starting Page	513
Ending Page	516
File Size	373312
Page Count	4
File Format	PDF
ISBN	0780354826
DOI	10.1109/ISCAS.2000.857484
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-05-28
Publisher Place	Switzerland
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Discrete Fourier transforms Fourier transforms Discrete transforms Prototypes Signal processing algorithms Very large scale integration Frequency Signal processing Helium
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Architectural design styles in the VLSI implementation of real discrete Fourier transform

m-adic (polyadic) invariance and its applications

A systolic circuit for fast Hartley transform

Direct formulation for the realization of discrete cosine transform using recursive structure

A VLSI chip for the winograd/Prime factor algorithm to compute the discrete Fourier transform

Unified fully-pipelined VLSI implementations of two-dimensional discrete trigonometric transforms

Systolic circuits for fast transform algorithms

The generalized discrete W transform and its application to interpolation

Bipolar VLSI facilitates Fourier transformation

Integer discrete Fourier transform and its extension to integer trigonometric transforms

Similar Documents

Architectural design styles in the VLSI implementation of real discrete Fourier transform

m-adic (polyadic) invariance and its applications

A systolic circuit for fast Hartley transform

Direct formulation for the realization of discrete cosine transform using recursive structure

A VLSI chip for the winograd/Prime factor algorithm to compute the discrete Fourier transform

Unified fully-pipelined VLSI implementations of two-dimensional discrete trigonometric transforms

Systolic circuits for fast transform algorithms

The generalized discrete W transform and its application to interpolation

Bipolar VLSI facilitates Fourier transformation

Integer discrete Fourier transform and its extension to integer trigonometric transforms