A STUDY OF ANALYSIS OF D.H.T. USING FORWARD AND INVERSE TRANSFORMS METHODOLOGY
|
|
- Deirdre Randall
- 5 years ago
- Views:
Transcription
1 KAAV INTERNATIONAL JOURNAL OF ARTS, HUMANITIES & SOCIAL SCIENCES A REFEREED BLIND PEER REVIEW QUARTERLY JOURNAL KIJAHS / OCT-DEC (2018) /VOL-5/ISS-4/A1 PAGE NO.1-13 ISSN: A STUDY OF ANALYSIS OF D.H.T. USING FORWARD AND INVERSE TRANSFORMS METHODOLOGY 1 NITIN KUMAR BENJAMIN 1 Research Scholar, Kalinga University, Raipur 2 Dr. RISHIKANT AGNIHOTRI 2 Supervisor, Professor Received October 05 th, 2018; Revised November19 th, 2018; Accepted December 10 th, 2018 ABSTRACT Digital signal processing (DSP) includes processing of data in various domains based on their applications. DSP has vast applications in various fields such as space, medical, commercial, industrial and scientific [1]. Each requires processing of vast data for collecting useful information. Transform is a technique used in DSP for converting one form of data in another. A family of transform is available in DSP for data processing.fourier analysis one of the oldest technique used in this family [2]. Fourier analysis is named after Jean Baptiste Joseph Fourier ( ) a French mathematician and physicist. It was used for periodic continuous signals. Fourier series is a technique which decomposes a signal in time domain into a no. of sine and cosine waves in frequency domain. 1. Introduction Digital signal processing (DSP) includes processing of data in various domains based on their applications. DSP has vast applications in various fields such as space, medical, commercial, industrial and scientific [1]. Each requires processing of vast data for collecting useful information. Transform is a technique used in DSP for converting one form of data in another. A family of transform is available in DSP for data processing.fourier analysis one of the oldest technique used in this family [2]. Fourier analysis is named after Jean Baptiste Joseph Fourier ( ) a French mathematician and physicist. It was used for periodic continuous signals. Fourier series is a technique which decomposes a signal in time domain into a no. of sine and cosine waves in frequency domain. But it was not applicable for nonperiodic signals. Then came Fourier transform into existence which removes the drawback of Fourier series and thus can be used for non-periodic continuous signals [3]. Fourier transform is a mathematical tool using integrals. But Fourier transform is not suitable for non-stationary signals. Since both transforms are not applicable for discrete signals, so there is a need for new transform for discrete signals. Discrete time Fourier transform (DTFT) is used for signals that extend from positive to negative infinity but are not periodic. DTFT is not used for periodic discrete signals so discrete Fourier transform (DFT) can into existence. DFT is a discrete numerical equivalent of FT using summation instead of integrals. DFT is used for signals that repeat themselves in periodic fashion extending from positive to negative infinity. FFT is improvement of DFT in which computation has becomes faster [4]. All the family members of Fourier till now works on complex values which requires large storage space 1
2 and computationally complex in nature. So, now comes a new member of transform called Discrete Hartley transform (DHT) which converts real values into real values. Therefore, it needs lesser storage space and less computational complexity. There has been an expected rapidly growing interest in, and development of, secure communication techniques in relation to the activities of military services, banking systems and other systems where degree of secured speech signal transmission plays a major role. Scrambling is used to keep the secrecy of speech signal over unauthorized listeners. It is simply disordering of the speech signal so that it is no longer intelligible. The original speech signal can be recovered by the intended receiver through appropriate descrambling technique. Among speech scramblers, analog speech scramblers are considered due to their wide applicability. The scrambling techniques could be classified as time domain and frequency-domain scrambling. In time-domain scrambling, speech signals are divided into small time interval units and these units are permuted [5].As these units could be as small as just one sample, scrambling results in bandwidth expansion. This can lead to loss of signal out of band of the channel and thereby degrading the speech quality. In frequency-domain scrambling, speech signals are separated into several sub-bands and these sub-bands are then permuted. It ensures the original bandwidth is kept unchanged. In the frequency- domain, the first algorithms used were based on Fast Fourier Transform (FFT) technique, where the FFT coefficients are permuted frame to frame [6]. Digital signal processing (DSP) includes processing of data in various domains based on their applications. DSP has vast applications in various fields such as space, medical, commercial, industrial and scientific. Each requires processing of vast data for collecting useful information [1]. Transform is a technique used in DSP for converting one form of data in another. A family of transform is available in DSP for data processing.fourier analysis one of the oldest technique used in this family. Fourier analysis is named after Jean Baptiste Joseph Fourier ( ) a French mathematician and physicist. It was used for periodic continuous signals [2-3]. Fourier series is a technique which decomposes a signal in time domain into a no. of sine and cosine waves in frequency domain. But it was not applicable for nonperiodic signals Then came Fourier transform into existence which removes the drawback of Fourier series and thus can be used for non- periodic continuous signals. Fourier transform is a mathematical tool using integrals [3]. But Fourier transform is not suitable for non-stationary signals. Since both transforms are not applicable for discrete signals, so there is a need for new transform for discrete signals [4]. Discrete time Fourier transform (DTFT) is used for signals that extend from positive to negative infinity but are not periodic. DTFT is not used for periodic discrete signals so discrete Fourier transform (DFT) can into existence. DFT is a discrete numerical equivalent of FT using summation instead of integrals. DFT is used for signals that repeat themselves in periodic fashion extending from positive to negative infinity. FFT is a improvement of DFT in which computation has becomes faster [4]. All the family members of Fourier till now works on complex values which requires large storage space and computationally complex in nature but Discrete Hartley transform (DHT) converts real values into real values. Therefore, it needs lesser storage space and less computational complexity [5]. The classical split-radix algorithm is difficult to implement on VLSI due to its irregular computational structure and due to the fact that the butterflies significantly differs from stage to stage. Thus, it is necessary to derive new such algorithms that are suited for a parallel VLSI system. In this brief, a new VLSI DHT algorithm that is well suited for a VLSI implementation on a highly parallel and modular architecture. It can be used for designing a completely novel VLSI architecture for DHT. Discrete Hartley Transform is abbreviated for DHT and this transform was proposed by R. V. L. Hartley in 1942 [5]. DHT is the analogous to Fast Fourier transform which provides the only real value at any cost. The main difference from the DFT is that it transforms the real inputs to real outputs with no intrinsic involvement of complex value. DFT can be used to compute the DHT, and vice versa [6]. 2
3 BACKGROUND A Vedic multiplier provides lesser gates and enhanced speed for processor which can be designed by using half adder, full adder and novel compressor. Multipliers are Booth multiplier, modified booth multiplier, high speed multiplier and (4:2and 7:2) compressor. Among them 7:2 compressor is much more high speed adder and lesser area multiplier designing technique. Discrete Hartley transform is used to convert real values into real ones. It requires decomposition of data into stages using butterfly similar to FFT. But the butterfly used in DHT is quite different in terms of coefficients or multipliers. With the increase in number of DHT sequence length the number of coefficients is also increased simultaneously. We have proposed 16 point DHT butterfly with each data sequence is of 8 bit. We present an implementation of fast DHT algorithm for a length N=1. There are six stages required to complete the butterfly design of N=16 length DHT. These stages include summing stages and coefficient multiplying stages. An N-point one dimensional DHT XH of a sequence x(n) is defined as Algorithms An algorithm for HT analogous to FFT is the fast Hartley transform (FHT) algorithm [9]. This actually changed the way people looked at HT. This led to an opening for many researchers to develop algorithms for computing DHT. FHT performs DHT in a time proportional to N log2 N utilizing decimation-in-time (DIT). DHT is a substitute for DFT; however, if the real and imaginary parts of DET are explicitly required then they are directly obtainable as the even and odd parts of DHT. HT, its relation with FT, theorems, properties, matrix formulation, and fast algorithms are discussed in [10]. Over the years, DHT has established as a potential tool for signal processing applications [11]- [13]. Several algorithms for its fast computation and opinions regarding them are reported. Meckelburg and Lipka present a decimation-infrequency (DIF) Fl-IT algorithm [14] claiming it to be faster than the one in [9]. Sorenson et a!. [15] further analyze FHT having the same decomposition as [9], using the index mapping approach, implement the algorithms for both DIT and DIF, and verify their operational complexities to be the same. Prado [16] presents an in-place version of FHT along with its operational complexity. The signal flow diagram originally proposed in [9] is restructured for clarity, and by applying the transposition theorem Kwong and Shiu [17] obtain a DIF algorithm having the same operational complexity. The above approaches require computation of the cosine coefficients (CCs) and sine coefficients (SCs) which are stagedependent. Hou [18] concludes that FHT algorithm, in essence, is a generalization of CooleyTukey FFT algorithm, but it requires only real, as compared to complex, arithmetic operations in any standard FFT. Malvar [19] presents a new factorization of DHT which involves discrete. cosine transform (DCT). His algorithms minimize the multiplications at the expense of an increased number of additions. Hao [20] examines both the pre- and post-permutation algorithms in [9] and [14] and suggests improvements to make them faster by use of fast rotation to reduce the multiplications and by incorporation of in-place or distributed permutation. Rathore [21] reports that, for both the OTT in [9] and the DIF in [14], the operational complexity involved is the same. He further utilizes the matrix approach, derives properties of DHT [22], obtains the relations 3
4 for computational complexity and presents DHTbased-DFT and DFT-based-DHT algorithms. Rathore [23] presents a composite radix algorithm based on the matrix approach [22], applicable for any data length. Patwardhan [24] presents a mixed radix OTT DHT algorithm for an arbitrary data length. Further, Rathore [25] presents a general radix algorithm for DHT. Ru et al. [26] generalize DHT into four classes, odd DHT, inverse odd DHT, odd-squared DHT and inverse oddsquared DHT and derive fast algorithms for the resulting transforms. Zang [27] points out that these are similar to discrete W transforms. Prabhu and Nagesh 128] present radix- 3 arid -6 DIP PTIT algorithms which are derived by pairing the rotating factors with an appropriate reordering of the input sequence. Pci and Wu [29] present the split-radix algorithm based on both even-term radix- 2 decompositions and odd-term radix-4 decompositions simultaneously for the fast computation of the DHT. Bracewell [30] points out that the radix -4 transform can also be utilized as an alternative to split-radix when data lengths are powers of 2. This can be done by splitting the data sequence into two interleaved pairs and applying the radix-4 algorithm to each in turn simultaneously and combining the results. Bi and Yan [31]-[32] present split-radix algorithms which combine flexibility and regularity of various radix algorithms, allow for computations of DHT for various sequence lengths, and require a lesser operational count than the fixed radix algorithms. Bouguezel et a? [33] present an algorithm using a mixture of radix-2 and radix-8 index maps in the computation of DHT of an arbitrary length N = q x 211, where q is an odd integer. The algorithm is expressed in a simple matrix form and it facilitates easy implementation and allows for an extension to multidimensional cases. Chiper et a? [34] present a systolic algorithm that uses the advantages of cyclic convolution structure for the VLSI implementation of a prime length DHT. Meher et a? [35] present a new formulation using cyclic convolutions that leads to modular structures consisting of simple and regular systolic arrays for concurrent pipelined realization of the DHT. Their structures for direct memory-based implementation offer more throughput than their distributed-arithmetic structures which offer less memory complexity. Nevertheless, there is a strong need to compute the transform at a high speed to meet the requirements of real-time signal processing. This thesis presents a method to compute the elements of DHT matrix MN. It identifies and proves the characteristics of RN [361. It develops and Implements the position-based method (PBM) FBM reduces the time required to compute the elements of HN as compared 1o the definition-based method (DBM). PBM is extended to compute the DHT utilizing 5Imple matrix multiplication. However, it is found to be slower than the existing radix-2 Fl-IT algorithm by Bracewell [9]. The existing radix-2 FHT algorithms in [9], [14]-[17] are studied with respect to their matrix formulation, signal flow diagram and operational complexities. This thesis presents Modified Radix-2 D1T [38] and DIP [391 algorithms which have a lesser operational complexity than those in [91, [14]- [171. It presents the Modified Radix4 Algorithm [40] which has a lesser operational complexity than those in [101 and [151. It presents the signal flow diagram for a DIT split- radix algorithm which modifies the DIF split-radix algorithm in [151. However, the operational complexity is the same. It finally presents the general-radix to cater to an arbitrary value of N. Architectures Various architectures are reported in the literature to compute DHT. Chakrabarti and Jaja [41] propose a modular bit-level systolic architecture. Dhar and Banerjee [42] employ a set of linear arrays of Givens rotors with a suitable implementation of the Givens rotor using add/subtract units and hardwired shifters. Chang and Lee [43] derive two models of linear systolic arrays and suggest the use of cordic algorithms to make the systolic arrays more efficient in computation. Hsiao ci al. [44] modify the above cordic processor and obtained a higher throughput and cost effective architecture. Kar and Rao [45] propose a unified systolic architecture for sliding window computation of discrete transforms. 4
5 Nayak and Meher [46] implemented a bit-level systolic architecture for discrete orthogonal transforms using a serial-parallel vector-matrix multiplication scheme based on the L3augh-Wooley algorithm. Guo [47, 48] presents two architectures; one using parallel adders and the other using a distributed arithmetic based array that utilize identical ROM modules and eliminate the accumulation loop in the processing elements. Amira and Bouridane [49, 50] present architectures to implement DHT on field programmable gate arrays. Meher ci al. [51] present a design framework for scalable and modular memory based implementation of DHT in systolic hardware. Those architectures compute DHT using digital VLSI techniques. There are architectures which compute DHT based on analog blocks. Cuihane et at. [52] present an analog circuit which utilizes a linear programming neural net to compute DHT. The architecture is not modular and has a limited range of N. Raut et at. [53] present basic switched capacitor building blocks in systolic array architecture to implement DFT. The architecture is modular but utilizes a four phase clocking scheme. Kawahito et at. [54] present a two dimensional DCT based image compression structure designed with fully differential switched- capacitor circuits. It utilizes a variable quantization level analog-to-digital converter, where the compression ratio can be flexibly changed according to the desired image type and quality, however, with an increase in the complexity. Chen et at. [55] present digitally controlled weighted summation analog circuits which may be utilized for computing DFT, DCT and DWT. They carry out the weighted sum operations in the analog domain, work in the voltage mode and omit the AD conversion reducing the power dissipation. Mal and Dhar [56, 571 present analog sampled data architectures for DHT. They utilize a switched resistor or capacitor block, integrators and a crosspoint switch array with a digital controller. The architecture is based on the multiply and accumulate approach and designed for sequential data samples. Its accuracy is dependent on the matching of resistors and capacitors responsible for setting the kernel coefficwnts, Reconfigurable analog arrays and dubbed fieldprogrammable analog arrays can speed the transition of systems from digital to analog by providing the ability to rapidly implement advanced, low-power signal processing systems [58]. The drive towards analog integrated circuits has demanded the development of high performance analog circuits that are reconfigurable and suitable for CAT) methodologies. The architectures which compute DHT based on analog blocks [52j-[571 are mixedmode signal processing architectures. The operation of analog circuits is controlled by digital signals to provide a good solution as they are simple, modular and easy to implement in real time [59]. This thesis presents new architectures to implement the modified algorithms in [ It presents basic analog circuits designed to perform both the summing structure and multiplying structure operations. Their sensitivities to passive component variations as defined in [60] are computed. Unlike the neural net approach in [52], the architectures are modular and can be scaled for large values of N. The developed architecture processes the data simultaneously at each stage and is therefore faster than those based on the multiply and accumulate approach [56, 57]. The architectures for both the radix-2 DITA and DIFA are tested for the forward and inverse DHT transformations using Orcad PSpice [61] [63]. The architecture is further successfully extended to implement the radix4 and spilt-radix DHT algorithms [64, 65]. The hardware implementations of the circuits for the architectures is done in the laboratory for small values of N. Characteristics of the DHT Matrix To have a feel for the characteristics, the matrices for various values of N are distinguished in four major categories: (i) N = odd, (ii) N = 2m, m odd, (iii) N = 4m, m odd and (iv) N= 8m, where in is an integer. The corresponding matrices considered are H 7 for N =7, H 6 for N = 6, H- 12 for N = 12 and H 16 for N= 16, and shown in Figs. 2.1 (a) - (a), respectively. 5
6 6
7 On critically examining HN and the submatrix SN-1 (obtained after deleting the 0th brow and 0th column of HN) for various values of N the following characteristics are identified and proved analytically. Some of these characteristics are applicable in general for any value of N and others are based on their categories. The general characteristics are identified and proved analytically. 1. The 0th row and 0th column elements have a value 7
8 SN- 1 is symmetrical about the forward diagonal. The element h, has a corresponding element h (N-J)(N-1) about the backward diagonal for all values of i and j except the elements on the backward diagonal. The value of (N J) (N i) modulo N is the same as ij modulo N, since (N j)(n i) = N 2 (i + j) N + ij. Thus h 3, h(n-j)(n-i) making SN-1 symmetrical about its backward diagonal. Hence, SN-1 is symmetrical about its both the diagonals. The characteristics of the matrices for various values of N as distinguished in four major categories are identified as N/2 elements in [he 1 row and 1 column1 having distinct magnitudes repeat 2 times, once with opposite sign. There are elements in the 1 row and column corresponding to 0 and N/2. The element at 0 has a value of I and there is a corresponding element at N/2 with the same magnitude but opposite sign There are 2 intervals, 0 to N/2 and N/2 to?j Within each Interval the number of elements is m - 1. In the interval from 0 to N/2, all the elements are distinct and each one has a corresponding element in the interval from N/2 to N with the same magnitude but opposite sign. N/4 elements in the is! row and 1 column, having distinct magnitudes repeat 4 times, twice with opposite sign. There are elements in the 1 row and column corresponding to 0, N/4, N/2, and 3N/4 The element at 0 has a value of 1 and there is a corresponding element at N/4 with the same magnitude and sign There are corresponding elements at N/2 and 3N/4 with same magnitudes but opposite signs. There are 4 intervals, of equal lengths N/4, from 0 to N. Within each interval, the number of elements im interval from 0 to N/4, a pair of elements means two elements having the same magnitude and sign. Each pair of elements in this interval has a corresponding pair of elements in the interval from N/2 to 3N/4 with the same magnitude but opposite sign. In the interval from N/4 to N/2, a pair of elements means two elements having the same magnitude but opposite sign. Each pair of elements in this interval has a corresponding pair of elements in the Interval from 3N/4 to N with the same magnitude but opposite sign. elements in the 1 row and 1t column having distinct magnitudes repeat 4 times, twice with opposite sign. One element having magnitude (peak value at N = N/8) repeats 2 times, once with opposite sign (valley value of at N = 5N/8). Two elements have value 0 at N = 3N1 and N 7N/8. There are elements in the 1 row and 1 column corresponding to 0, N/S, N/4, 3N/8, N/2, 5N/8, 3N/4 and 7N/8. The element at 0 has a value of I and there is a corresponding element at N/4 with the same magnitude and sign. There are corresponding elements at N/2 and 3N/4 with same magnitudes but opposite signs. The element at N/8 will have a corresponding element at 5N/8 with the same magnitude hut opposite sign. The element at 3N/ 8 will have a corresponding element at 7N/8 having value 0. There are 8 intervals, of equal lengths N/8, from 0 to N. Within each interval, the number of elements is m -1. In the interval from 0 to N/8, all the elements are distinct and each one has a corresponding element in the interval from N/8 to N/4 with the same magnitude and sign. There are corresponding elements in the intervals from N/2 to 5N/8 and 5N/8 to 3N/4 with the same magnitudes but opposite signs. Similarly in the interval from N/4 to 3N/8, all the elements are distinct and each one has a corresponding element in the interval from 7N/8 to N with the same magnitude and sign. There are corresponding elements in the intervals from 3N/8 to N/2 and 3N/4 to 7N/8 with the same magnitudes but opposite signs. Definition-Based Method In the definition based method (DBM) the elements of the 0th row and the 0th column of HN are directly assigned the value of unity1 which requires assignments to be done 2N - 1 times, The other (N - 1) 2 elements of the matrix are calculated based on its definition which requires the calculation of case ( ) to be done (N-1) 2 times. These are the actual operations required to compute H N by DBM. A flowchart for DBM is shown in Fig. 8
9 A simple program has been implemented in C and listed in appendix-b The program does the initialization and prompts for the value of N On receiving the value of N from the user, it prompts for the input sequence. As the input sequence is given by the user, it is stored in an array. Once the entire input sequence is obtained the computation of HN starts. The elements of the 0th row and the 0th column of HN are assigned the value of unity. Setting the row index to zero and using for loop for the column indices from 0 to N-1, the value of unity is assigned to the 0th row elements. Then setting the column index to zero and using for loop for the row indices from 0 to N -1, the value of unity is assigned to the 0th column elements. The other (N-1) 2 elements of the matrix are then computed. This is implemented using two for loops, the inner loop for the column indices from 1 to N -1 and the outer loop for the row indices from I to N-1. Within the inner loop, the element is computed based on its definition which requires the calculation of cas( ). In this manner the (N-1) 2 elements of the matrix are computed. This portion of the program is repeated in a loop to get an estimate of the relative computation time. The program further displays the column numbers, the row numbers as well as the elements of the entire matrix row wise. Finally, the DHT of the given sequence is computed using simple matrix multiplication and displayed. These are utilized to check the validity of the program and the results displayed are cross-checked with hand calculations and tables available in literature. The input sequences applied to the program are not only fixed patterns such as ramp, impulse, step or sinusoidal whose outputs can be validated easily but also random 9
10 patterns for validation of which the inverse transformation is performed on the output to retrieve back the input pattern. Position-Based Method In the position based method (PBM), the elements of the 0h row and the Qth column of HN are directly assigned the value of unity, which requires assignments to be done 2N - I times Depending on the value of N, H N has different number of distinct magnitude elements in the 1st row. The characteristics of H N are used to directly assign values to some of these and the others are computed using the definition. Once they are obtained, the remaining elements of the row are assigned values based on the characteristics identified and relationships proved. When all the elements of the 11t row are obtained, the operation j modulo N is performed on particular elements within S1. Using the result of this operation and the pointers, value of the required element in the 1 row is assigned to that particular element. Making use of the symmetry properties of SN-I, other element values are assigned based on their positions. These are the various operations required to compute H N by PBM. Table 2.1 compares the number of operations involved in computing the elements of FIN using DBM and PBM. A program based on this method has been implemented in C and listed in appendix-b. It defines the macro COMPUTE for computation of an element based on its definition, It directly assigns the element values of the 0th row arid column. Depending on the value of N, some elements of the first row are directly assigned values; some are computed using the macro COMPUTE and the rest are assigned values by substitution. This program has more types of operations as compared to the one using the DBM. A flowchart for PBM is shown in Fig
11 11
12 The 1 operation involves direct assignment of value and requires no computation. The 2nd operation involves only integer multiplication and division followed by assignment of value. This operation can be compared to the and sine function to obtain cos(.) and sin(.), and finally their addition to obtain Programs have been written in C separately for each of these operations and estimates of relative execution times have been calculated by executing programs to perform the required operations various times in a loop. It has been observed that, if the execution time required for direct assignment of value is r, then the time required for calculation of ij modulo N and assignment of value is approximately 5x and that for calculation of cas- or cas is approximately 20x. The number of times the cas function is to be calculated is reduced in the PDM which significantly reduces the computation time as only a few typical elements have to be computed using the definition (cas function) The operation ij modulo N is performed only on particular elements within S N-1. Making use of the symmetry properties of S N-1, other element values are assigned based on their positions. The PBM can be applied for any value of N Though it uses different operations, on the whole it is faster in computing the elements than the DUM. 2. Results and Discussion number of operations involved is the same. However, the relative computation time of the operation depends on the computation involved within the operation. Programs have been written for the methods and in order to get observable values of relative computation time required for the computations, similar portions of the program that perform the computation of the elements are repeated in a loop. The programs have been executed on the Zenith personal computer with a Pentium 4 processor at 2.93 GH.z. The relative computation times observed on executing the programs for different sequences of length N are shown in Fig In the methods for computation of the elements of H N it has been observed that the overall The programs written for the DBM and PBM are compared and the relative computation time of PBM is lesser than DBM. These programs which compute the DHT matrix are further enhanced to perform simple matrix multiplication to compute the DHT of a given input sequence. They are found to obtain the DI-{T. A program has also been written in C to compute the DHT for the fast Hartley transform algorithm (FHTA) presented by Braceweli [91 and listed in appendix-b. The programs based on DI3M 12
13 and P13M are found to be slower than FHTA which performs a transformation on the 1)1-IT matrix by decomposition to obtain the DHT. The algorithm based on PBM needs to incorporate the decomposition of HN rather than simple matrix multiplication in order to compare with FI-ITA. The method is extended to obtain modified radix-2 and radix-4 algorithms in the next chapter. 3. References 1. A. V. Oppenheim and R. W. Schafer, Discrete Time Signal Processing, 2nd ed., Englewood Cliffs, NJ: Prentice HaIl, J. G. Proakis and D. G. Manolakis, Digital Signal Processing, Principles, Algorithms and Applications, 3rd ed., Upper Saddle River, NJ: Prentice Hall, J. W. Cooley and J. W. Tukey, An algorithm for the machine calculation of complex Fourier series, J. Math. Coin put., vol. 19, pp , B. Razavi, Design of Analog CMOS Integrated Circuits, New York: McGraw Hill, F. Wakerly, Digital Design Principles and Practices, 4th ed., Pearson Prentice Hall, T. S. Hall, Field-Programmable Analog Arrays: A Floating Gate Approach Ph.D. dissertation report, School of Electrical and Computer Engineering, Georgia Institute of Technology, USA, R. V. L. Hartley, A more symmetrical Fourier analysis applied to transmission problems, Proc. IRE, vol. 30, pp , Mar R. N. Bracewell, Discrete Hartley transform, J. Opt. Soc. Am., vol. 73, no. 12, pp , Dec R. N. Bracewell, The fast Hartley transform, Proc. IEEE, vol. 72, no. 8, pp , Aug R. N. Bracewell, The Hartley transform, New York: Oxford University Press, C. H. Paik and M. D. Fox, Fast Hartley transform for image processing, IEEE Trans. Medical Imajn2, vol. 7, no. 2, pp , June H. J. Meckelburg and D. Lipka, Fast Hartley transform algorithm, Electronics Letters, vol. 21, no. 8, pp , Apr H. V. Sorensen, D. L. Jones, C. S. Burrus and M. T. Heideman, On computing the discrete Hartley transform, IEEE Trans. Acoustics, Speech, and Signal Processing, vol. ASSP-33, no. 4, pp , Oct J. Prado, Comments on The fast Hartley transform, Proc. IEEE, vol. 73, no. 12, pp , Dec
An efficient multiplierless approximation of the fast Fourier transform using sum-of-powers-of-two (SOPOT) coefficients
Title An efficient multiplierless approximation of the fast Fourier transm using sum-of-powers-of-two (SOPOT) coefficients Author(s) Chan, SC; Yiu, PM Citation Ieee Signal Processing Letters, 2002, v.
More informationAbstract. Literature Survey. Introduction. A.Radix-2/8 FFT algorithm for length qx2 m DFTs
Implementation of Split Radix algorithm for length 6 m DFT using VLSI J.Nancy, PG Scholar,PSNA College of Engineering and Technology; S.Bharath,Assistant Professor,PSNA College of Engineering and Technology;J.Wilson,Assistant
More informationNovel design of multiplier-less FFT processors
Signal Processing 8 (00) 140 140 www.elsevier.com/locate/sigpro Novel design of multiplier-less FFT processors Yuan Zhou, J.M. Noras, S.J. Shepherd School of EDT, University of Bradford, Bradford, West
More informationDUE to the high computational complexity and real-time
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 15, NO. 3, MARCH 2005 445 A Memory-Efficient Realization of Cyclic Convolution and Its Application to Discrete Cosine Transform Hun-Chen
More informationAN FFT PROCESSOR BASED ON 16-POINT MODULE
AN FFT PROCESSOR BASED ON 6-POINT MODULE Weidong Li, Mark Vesterbacka and Lars Wanhammar Electronics Systems, Dept. of EE., Linköping University SE-58 8 LINKÖPING, SWEDEN E-mail: {weidongl, markv, larsw}@isy.liu.se,
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Scalable and modular memory-based systolic architectures for discrete Hartley transform Author(s) Citation
More informationTHE orthogonal frequency-division multiplex (OFDM)
26 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 57, NO. 1, JANUARY 2010 A Generalized Mixed-Radix Algorithm for Memory-Based FFT Processors Chen-Fong Hsiao, Yuan Chen, Member, IEEE,
More informationTwiddle Factor Transformation for Pipelined FFT Processing
Twiddle Factor Transformation for Pipelined FFT Processing In-Cheol Park, WonHee Son, and Ji-Hoon Kim School of EECS, Korea Advanced Institute of Science and Technology, Daejeon, Korea icpark@ee.kaist.ac.kr,
More informationThe Serial Commutator FFT
The Serial Commutator FFT Mario Garrido Gálvez, Shen-Jui Huang, Sau-Gee Chen and Oscar Gustafsson Journal Article N.B.: When citing this work, cite the original article. 2016 IEEE. Personal use of this
More informationFAST FOURIER TRANSFORM (FFT) and inverse fast
IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 39, NO. 11, NOVEMBER 2004 2005 A Dynamic Scaling FFT Processor for DVB-T Applications Yu-Wei Lin, Hsuan-Yu Liu, and Chen-Yi Lee Abstract This paper presents an
More informationMULTIPLIERLESS HIGH PERFORMANCE FFT COMPUTATION
MULTIPLIERLESS HIGH PERFORMANCE FFT COMPUTATION Maheshwari.U 1, Josephine Sugan Priya. 2, 1 PG Student, Dept Of Communication Systems Engg, Idhaya Engg. College For Women, 2 Asst Prof, Dept Of Communication
More informationA VLSI Array Architecture for Realization of DFT, DHT, DCT and DST
A VLSI Array Architecture for Realization of DFT, DHT, DCT and DST K. Maharatna* System Design Dept. Institute for Semiconductor Physics Technology Park 25 D-15236 Frankfurt (Oder) Germany email: maharatna@ihp-ffo.de
More informationDESIGN OF PARALLEL PIPELINED FEED FORWARD ARCHITECTURE FOR ZERO FREQUENCY & MINIMUM COMPUTATION (ZMC) ALGORITHM OF FFT
IMPACT: International Journal of Research in Engineering & Technology (IMPACT: IJRET) ISSN(E): 2321-8843; ISSN(P): 2347-4599 Vol. 2, Issue 4, Apr 2014, 199-206 Impact Journals DESIGN OF PARALLEL PIPELINED
More informationFIR Filter Architecture for Fixed and Reconfigurable Applications
FIR Filter Architecture for Fixed and Reconfigurable Applications Nagajyothi 1,P.Sayannna 2 1 M.Tech student, Dept. of ECE, Sudheer reddy college of Engineering & technology (w), Telangana, India 2 Assosciate
More informationFPGA Implementation of Discrete Fourier Transform Using CORDIC Algorithm
AMSE JOURNALS-AMSE IIETA publication-2017-series: Advances B; Vol. 60; N 2; pp 332-337 Submitted Apr. 04, 2017; Revised Sept. 25, 2017; Accepted Sept. 30, 2017 FPGA Implementation of Discrete Fourier Transform
More informationParallel-computing approach for FFT implementation on digital signal processor (DSP)
Parallel-computing approach for FFT implementation on digital signal processor (DSP) Yi-Pin Hsu and Shin-Yu Lin Abstract An efficient parallel form in digital signal processor can improve the algorithm
More informationModified Welch Power Spectral Density Computation with Fast Fourier Transform
Modified Welch Power Spectral Density Computation with Fast Fourier Transform Sreelekha S 1, Sabi S 2 1 Department of Electronics and Communication, Sree Budha College of Engineering, Kerala, India 2 Professor,
More informationImplementation of Lifting-Based Two Dimensional Discrete Wavelet Transform on FPGA Using Pipeline Architecture
International Journal of Computer Trends and Technology (IJCTT) volume 5 number 5 Nov 2013 Implementation of Lifting-Based Two Dimensional Discrete Wavelet Transform on FPGA Using Pipeline Architecture
More informationLOW-POWER SPLIT-RADIX FFT PROCESSORS
LOW-POWER SPLIT-RADIX FFT PROCESSORS Avinash 1, Manjunath Managuli 2, Suresh Babu D 3 ABSTRACT To design a split radix fast Fourier transform is an ideal person for the implementing of a low-power FFT
More informationIJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 05, 2016 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 05, 2016 ISSN (online): 2321-0613 A Reconfigurable and Scalable Architecture for Discrete Cosine Transform Maitra S Aldi
More informationFAST Fourier transform (FFT) is an important signal processing
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 54, NO. 4, APRIL 2007 889 Balanced Binary-Tree Decomposition for Area-Efficient Pipelined FFT Processing Hyun-Yong Lee, Student Member,
More informationFault Tolerant Parallel Filters Based on ECC Codes
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 11, Number 7 (2018) pp. 597-605 Research India Publications http://www.ripublication.com Fault Tolerant Parallel Filters Based on
More informationAnalysis of Radix- SDF Pipeline FFT Architecture in VLSI Using Chip Scope
Analysis of Radix- SDF Pipeline FFT Architecture in VLSI Using Chip Scope G. Mohana Durga 1, D.V.R. Mohan 2 1 M.Tech Student, 2 Professor, Department of ECE, SRKR Engineering College, Bhimavaram, Andhra
More informationKeywords - DWT, Lifting Scheme, DWT Processor.
Lifting Based 2D DWT Processor for Image Compression A. F. Mulla, Dr.R. S. Patil aieshamulla@yahoo.com Abstract - Digital images play an important role both in daily life applications as well as in areas
More informationImplementation of a Unified DSP Coprocessor
Vol. (), Jan,, pp 3-43, ISS: 35-543 Implementation of a Unified DSP Coprocessor Mojdeh Mahdavi Department of Electronics, Shahr-e-Qods Branch, Islamic Azad University, Tehran, Iran *Corresponding author's
More informationThree-D DWT of Efficient Architecture
Bonfring International Journal of Advances in Image Processing, Vol. 1, Special Issue, December 2011 6 Three-D DWT of Efficient Architecture S. Suresh, K. Rajasekhar, M. Venugopal Rao, Dr.B.V. Rammohan
More informationLow Power and Memory Efficient FFT Architecture Using Modified CORDIC Algorithm
Low Power and Memory Efficient FFT Architecture Using Modified CORDIC Algorithm 1 A.Malashri, 2 C.Paramasivam 1 PG Student, Department of Electronics and Communication K S Rangasamy College Of Technology,
More informationComputing the Discrete Fourier Transform on FPGA Based Systolic Arrays
Computing the Discrete Fourier Transform on FPGA Based Systolic Arrays Chris Dick School of Electronic Engineering La Trobe University Melbourne 3083, Australia Abstract Reconfigurable logic arrays allow
More informationResearch Article Regressive Structures for Computation of DST-II and Its Inverse
International Scholarly Research etwork ISR Electronics Volume 01 Article ID 537469 4 pages doi:10.540/01/537469 Research Article Regressive Structures for Computation of DST-II and Its Inverse Priyanka
More informationDesign of Delay Efficient Distributed Arithmetic Based Split Radix FFT
Design of Delay Efficient Arithmetic Based Split Radix FFT Nisha Laguri #1, K. Anusudha *2 #1 M.Tech Student, Electronics, Department of Electronics Engineering, Pondicherry University, Puducherry, India
More informationSpeed Optimised CORDIC Based Fast Algorithm for DCT
GRD Journals Global Research and Development Journal for Engineering International Conference on Innovations in Engineering and Technology (ICIET) - 2016 July 2016 e-issn: 2455-5703 Speed Optimised CORDIC
More informationFused Floating Point Arithmetic Unit for Radix 2 FFT Implementation
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 6, Issue 2, Ver. I (Mar. -Apr. 2016), PP 58-65 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Fused Floating Point Arithmetic
More informationA Ripple Carry Adder based Low Power Architecture of LMS Adaptive Filter
A Ripple Carry Adder based Low Power Architecture of LMS Adaptive Filter A.S. Sneka Priyaa PG Scholar Government College of Technology Coimbatore ABSTRACT The Least Mean Square Adaptive Filter is frequently
More informationFixed Point Streaming Fft Processor For Ofdm
Fixed Point Streaming Fft Processor For Ofdm Sudhir Kumar Sa Rashmi Panda Aradhana Raju Abstract Fast Fourier Transform (FFT) processors are today one of the most important blocks in communication systems.
More informationAn Enhanced Mixed-Scaling-Rotation CORDIC algorithm with Weighted Amplifying Factor
SEAS-WP-2016-10-001 An Enhanced Mixed-Scaling-Rotation CORDIC algorithm with Weighted Amplifying Factor Jaina Mehta jaina.mehta@ahduni.edu.in Pratik Trivedi pratik.trivedi@ahduni.edu.in Serial: SEAS-WP-2016-10-001
More informationFPGA Based Design and Simulation of 32- Point FFT Through Radix-2 DIT Algorith
FPGA Based Design and Simulation of 32- Point FFT Through Radix-2 DIT Algorith Sudhanshu Mohan Khare M.Tech (perusing), Dept. of ECE Laxmi Naraian College of Technology, Bhopal, India M. Zahid Alam Associate
More informationResearch Article Design of A Novel 8-point Modified R2MDC with Pipelined Technique for High Speed OFDM Applications
Research Journal of Applied Sciences, Engineering and Technology 7(23): 5021-5025, 2014 DOI:10.19026/rjaset.7.895 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitted:
More informationDESIGN METHODOLOGY. 5.1 General
87 5 FFT DESIGN METHODOLOGY 5.1 General The fast Fourier transform is used to deliver a fast approach for the processing of data in the wireless transmission. The Fast Fourier Transform is one of the methods
More informationInternational Journal of Innovative and Emerging Research in Engineering. e-issn: p-issn:
Available online at www.ijiere.com International Journal of Innovative and Emerging Research in Engineering e-issn: 2394-3343 p-issn: 2394-5494 Design and Implementation of FFT Processor using CORDIC Algorithm
More informationM.N.MURTY Department of Physics, National Institute of Science and Technology, Palur Hills, Berhampur , Odisha (INDIA).
M..MURTY / International Journal of Engineering Research and Applications (IJERA) ISS: 48-96 www.ijera.com Vol. 3, Issue 3, May-Jun 013, pp.60-608 Radix- Algorithms for Implementation of Type-II Discrete
More informationARITHMETIC operations based on residue number systems
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 53, NO. 2, FEBRUARY 2006 133 Improved Memoryless RNS Forward Converter Based on the Periodicity of Residues A. B. Premkumar, Senior Member,
More informationFPGA Implementation of Multiplierless 2D DWT Architecture for Image Compression
FPGA Implementation of Multiplierless 2D DWT Architecture for Image Compression Divakara.S.S, Research Scholar, J.S.S. Research Foundation, Mysore Cyril Prasanna Raj P Dean(R&D), MSEC, Bangalore Thejas
More informationA Normal I/O Order Radix-2 FFT Architecture to Process Twin Data Streams for MIMO
2402 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 24, NO. 6, JUNE 2016 A Normal I/O Order Radix-2 FFT Architecture to Process Twin Data Streams for MIMO Antony Xavier Glittas,
More informationAnalytical Evaluation of the 2D-DCT using paralleling processing
Analytical Evaluation of the D-DCT using paralleling processing Angela Di Serio Universidad Simón Bolívar Departamento de Computación y Tecnología de la Información Apartado 89000. Caracas, Venezuela One
More informationAMONG various transform techniques for image compression,
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 7, NO. 3, JUNE 1997 459 A Cost-Effective Architecture for 8 8 Two-Dimensional DCT/IDCT Using Direct Method Yung-Pin Lee, Student Member,
More informationIMPLEMENTATION OF AN ADAPTIVE FIR FILTER USING HIGH SPEED DISTRIBUTED ARITHMETIC
IMPLEMENTATION OF AN ADAPTIVE FIR FILTER USING HIGH SPEED DISTRIBUTED ARITHMETIC Thangamonikha.A 1, Dr.V.R.Balaji 2 1 PG Scholar, Department OF ECE, 2 Assitant Professor, Department of ECE 1, 2 Sri Krishna
More information4. Image Retrieval using Transformed Image Content
4. Image Retrieval using Transformed Image Content The desire of better and faster retrieval techniques has always fuelled to the research in content based image retrieval (CBIR). A class of unitary matrices
More informationDigital Signal Processing. Soma Biswas
Digital Signal Processing Soma Biswas 2017 Partial credit for slides: Dr. Manojit Pramanik Outline What is FFT? Types of FFT covered in this lecture Decimation in Time (DIT) Decimation in Frequency (DIF)
More informationDesign of 2-D DWT VLSI Architecture for Image Processing
Design of 2-D DWT VLSI Architecture for Image Processing Betsy Jose 1 1 ME VLSI Design student Sri Ramakrishna Engineering College, Coimbatore B. Sathish Kumar 2 2 Assistant Professor, ECE Sri Ramakrishna
More informationFPGA Implementation of 16-Point Radix-4 Complex FFT Core Using NEDA
FPGA Implementation of 16-Point FFT Core Using NEDA Abhishek Mankar, Ansuman Diptisankar Das and N Prasad Abstract--NEDA is one of the techniques to implement many digital signal processing systems that
More informationThe Fast Fourier Transform Algorithm and Its Application in Digital Image Processing
The Fast Fourier Transform Algorithm and Its Application in Digital Image Processing S.Arunachalam(Associate Professor) Department of Mathematics, Rizvi College of Arts, Science & Commerce, Bandra (West),
More informationAN EFFICIENT DESIGN OF VLSI ARCHITECTURE FOR FAULT DETECTION USING ORTHOGONAL LATIN SQUARES (OLS) CODES
AN EFFICIENT DESIGN OF VLSI ARCHITECTURE FOR FAULT DETECTION USING ORTHOGONAL LATIN SQUARES (OLS) CODES S. SRINIVAS KUMAR *, R.BASAVARAJU ** * PG Scholar, Electronics and Communication Engineering, CRIT
More informationThe Fast Fourier Transform
Chapter 7 7.1 INTRODUCTION The Fast Fourier Transform In Chap. 6 we saw that the discrete Fourier transform (DFT) could be used to perform convolutions. In this chapter we look at the computational requirements
More informationTOPICS PIPELINE IMPLEMENTATIONS OF THE FAST FOURIER TRANSFORM (FFT) DISCRETE FOURIER TRANSFORM (DFT) INVERSE DFT (IDFT) Consulted work:
1 PIPELINE IMPLEMENTATIONS OF THE FAST FOURIER TRANSFORM (FFT) Consulted work: Chiueh, T.D. and P.Y. Tsai, OFDM Baseband Receiver Design for Wireless Communications, John Wiley and Sons Asia, (2007). Second
More informationLatest Innovation For FFT implementation using RCBNS
Latest Innovation For FFT implementation using SADAF SAEED, USMAN ALI, SHAHID A. KHAN Department of Electrical Engineering COMSATS Institute of Information Technology, Abbottabad (Pakistan) Abstract: -
More informationFast Block LMS Adaptive Filter Using DA Technique for High Performance in FGPA
Fast Block LMS Adaptive Filter Using DA Technique for High Performance in FGPA Nagaraj Gowd H 1, K.Santha 2, I.V.Rameswar Reddy 3 1, 2, 3 Dept. Of ECE, AVR & SVR Engineering College, Kurnool, A.P, India
More informationResearch Article International Journal of Emerging Research in Management &Technology ISSN: (Volume-6, Issue-8) Abstract:
International Journal of Emerging Research in Management &Technology Research Article August 27 Design and Implementation of Fast Fourier Transform (FFT) using VHDL Code Akarshika Singhal, Anjana Goen,
More informationVHDL Implementation of DIT-FFT using CORDIC
Available online www.ejaet.com European Journal of Advances in Engineering and Technology, 2015, 2(6): 98-102 Research Article ISSN: 2394-658X VHDL Implementation of DIT-FFT using CORDIC M Paavani 1, A
More informationAlgorithm of efficient computation DST I-IV using cyclic convolutions
Algorithm of efficient computation DST I-IV using cyclic convolutions IHOR PROTS KO, VASYL TESLYUK CAD Department Lviv Polytechnic University S.Bandery Str.,12, Lviv,79046, UKRAIE protsko@polynet.lviv.ua,
More informationA Novel Distributed Arithmetic Multiplierless Approach for Computing Complex Inner Products
606 Int'l Conf. Par. and Dist. Proc. Tech. and Appl. PDPTA'5 A ovel Distributed Arithmetic Multiplierless Approach for Computing Complex Inner Products evin. Bowlyn, and azeih M. Botros. Ph.D. Candidate,
More informationFPGA Implementation of CORDIC Based DHT for Image Processing Applications
FPGA Implementation of CORDIC Based DHT for Image Processing Applications Shaik Waseem Ahmed 1, Sudhakara Reddy.P P.G. Student, Department of Electronics and Communication Engineering, SKIT College, Srikalahasti,
More informationLow Power Complex Multiplier based FFT Processor
Low Power Complex Multiplier based FFT Processor V.Sarada, Dr.T.Vigneswaran 2 ECE, SRM University, Chennai,India saradasaran@gmail.com 2 ECE, VIT University, Chennai,India vigneshvlsi@gmail.com Abstract-
More informationAn Efficient Design of Sum-Modified Booth Recoder for Fused Add-Multiply Operator
An Efficient Design of Sum-Modified Booth Recoder for Fused Add-Multiply Operator M.Chitra Evangelin Christina Associate Professor Department of Electronics and Communication Engineering Francis Xavier
More informationPerformance Analysis of CORDIC Architectures Targeted by FPGA Devices
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) Performance Analysis of CORDIC Architectures Targeted by FPGA Devices Guddeti Nagarjuna Reddy 1, R.Jayalakshmi 2, Dr.K.Umapathy
More informationImplementation of FFT Processor using Urdhva Tiryakbhyam Sutra of Vedic Mathematics
Implementation of FFT Processor using Urdhva Tiryakbhyam Sutra of Vedic Mathematics Yojana Jadhav 1, A.P. Hatkar 2 PG Student [VLSI & Embedded system], Dept. of ECE, S.V.I.T Engineering College, Chincholi,
More informationIMPLEMENTATION OF DOUBLE PRECISION FLOATING POINT RADIX-2 FFT USING VHDL
IMPLEMENTATION OF DOUBLE PRECISION FLOATING POINT RADIX-2 FFT USING VHDL Tharanidevi.B 1, Jayaprakash.R 2 Assistant Professor, Dept. of ECE, Bharathiyar Institute of Engineering for Woman, Salem, TamilNadu,
More informationA New Approach to Compressed Image Steganography Using Wavelet Transform
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 5, Ver. III (Sep. Oct. 2015), PP 53-59 www.iosrjournals.org A New Approach to Compressed Image Steganography
More informationA Pipelined Fused Processing Unit for DSP Applications
A Pipelined Fused Processing Unit for DSP Applications Vinay Reddy N PG student Dept of ECE, PSG College of Technology, Coimbatore, Abstract Hema Chitra S Assistant professor Dept of ECE, PSG College of
More informationINTEGER SEQUENCE WINDOW BASED RECONFIGURABLE FIR FILTERS.
INTEGER SEQUENCE WINDOW BASED RECONFIGURABLE FIR FILTERS Arulalan Rajan 1, H S Jamadagni 1, Ashok Rao 2 1 Centre for Electronics Design and Technology, Indian Institute of Science, India (mrarul,hsjam)@cedt.iisc.ernet.in
More informationImage Transformation Techniques Dr. Rajeev Srivastava Dept. of Computer Engineering, ITBHU, Varanasi
Image Transformation Techniques Dr. Rajeev Srivastava Dept. of Computer Engineering, ITBHU, Varanasi 1. Introduction The choice of a particular transform in a given application depends on the amount of
More informationISSN (Online), Volume 1, Special Issue 2(ICITET 15), March 2015 International Journal of Innovative Trends and Emerging Technologies
VLSI IMPLEMENTATION OF HIGH PERFORMANCE DISTRIBUTED ARITHMETIC (DA) BASED ADAPTIVE FILTER WITH FAST CONVERGENCE FACTOR G. PARTHIBAN 1, P.SATHIYA 2 PG Student, VLSI Design, Department of ECE, Surya Group
More informationMCM Based FIR Filter Architecture for High Performance
ISSN No: 2454-9614 MCM Based FIR Filter Architecture for High Performance R.Gopalana, A.Parameswari * Department Of Electronics and Communication Engineering, Velalar College of Engineering and Technology,
More informationHIGH SPEED REALISATION OF DIGITAL FILTERS
HIGH SPEED REALISATION OF DIGITAL FILTERS A THESIS SUBMITTED FOR THE DEGREE OF MASTER OF PHILOSOPHY IN ELECTRICAL AND ELECTRONIC ENGINEERING AT THE UNIVERSITY OF HONG KONG BY TSIM TS1M MAN-TAT, JIMMY DEPARTMENT
More informationFast Orthogonal Neural Networks
Fast Orthogonal Neural Networks Bart lomiej Stasiak and Mykhaylo Yatsymirskyy Institute of Computer Science, Technical University of Lódź ul. Wólczańska 5, 93-005 Lódź, Poland basta@ics.p.lodz.pl, jacym@ics.p.lodz.pl
More informationEfficient Radix-4 and Radix-8 Butterfly Elements
Efficient Radix4 and Radix8 Butterfly Elements Weidong Li and Lars Wanhammar Electronics Systems, Department of Electrical Engineering Linköping University, SE581 83 Linköping, Sweden Tel.: +46 13 28 {1721,
More informationEfficient Methods for FFT calculations Using Memory Reduction Techniques.
Efficient Methods for FFT calculations Using Memory Reduction Techniques. N. Kalaiarasi Assistant professor SRM University Kattankulathur, chennai A.Rathinam Assistant professor SRM University Kattankulathur,chennai
More informationImplementation of a Low Power Decimation Filter Using 1/3-Band IIR Filter
Implementation of a Low Power Decimation Filter Using /3-Band IIR Filter Khalid H. Abed Department of Electrical Engineering Wright State University Dayton Ohio, 45435 Abstract-This paper presents a unique
More informationRealization of Hardware Architectures for Householder Transformation based QR Decomposition using Xilinx System Generator Block Sets
IJSTE - International Journal of Science Technology & Engineering Volume 2 Issue 08 February 2016 ISSN (online): 2349-784X Realization of Hardware Architectures for Householder Transformation based QR
More informationFPGA IMPLEMENTATION OF DFT PROCESSOR USING VEDIC MULTIPLIER. Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India
Volume 118 No. 10 2018, 51-56 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v118i10.7 ijpam.eu FPGA IMPLEMENTATION OF DFT PROCESSOR USING
More informationCOPY RIGHT. To Secure Your Paper As Per UGC Guidelines We Are Providing A Electronic Bar Code
COPY RIGHT 2018IJIEMR.Personal use of this material is permitted. Permission from IJIEMR must be obtained for all other uses, in any current or future media, including reprinting/republishing this material
More informationA Parallel Reconfigurable Architecture for DCT of Lengths N=32/16/8
Page20 A Parallel Reconfigurable Architecture for DCT of Lengths N=32/16/8 ABSTRACT: Parthiban K G* & Sabin.A.B ** * Professor, M.P. Nachimuthu M. Jaganathan Engineering College, Erode, India ** PG Scholar,
More informationHigh-Performance 16-Point Complex FFT Features 1 Functional Description 2 Theory of Operation
High-Performance 16-Point Complex FFT April 8, 1999 Application Note This document is (c) Xilinx, Inc. 1999. No part of this file may be modified, transmitted to any third party (other than as intended
More informationImage Compression System on an FPGA
Image Compression System on an FPGA Group 1 Megan Fuller, Ezzeldin Hamed 6.375 Contents 1 Objective 2 2 Background 2 2.1 The DFT........................................ 3 2.2 The DCT........................................
More informationFilter Banks with Variable System Delay. Georgia Institute of Technology. Abstract
A General Formulation for Modulated Perfect Reconstruction Filter Banks with Variable System Delay Gerald Schuller and Mark J T Smith Digital Signal Processing Laboratory School of Electrical Engineering
More informationAn Efficient High Speed VLSI Architecture Based 16-Point Adaptive Split Radix-2 FFT Architecture
IJSTE - International Journal of Science Technology & Engineering Volume 2 Issue 10 April 2016 ISSN (online): 2349-784X An Efficient High Speed VLSI Architecture Based 16-Point Adaptive Split Radix-2 FFT
More informationFFT. There are many ways to decompose an FFT [Rabiner and Gold] The simplest ones are radix-2 Computation made up of radix-2 butterflies X = A + BW
FFT There are many ways to decompose an FFT [Rabiner and Gold] The simplest ones are radix-2 Computation made up of radix-2 butterflies A X = A + BW B Y = A BW B. Baas 442 FFT Dataflow Diagram Dataflow
More informationLow-Power FIR Digital Filters Using Residue Arithmetic
Low-Power FIR Digital Filters Using Residue Arithmetic William L. Freking and Keshab K. Parhi Department of Electrical and Computer Engineering University of Minnesota 200 Union St. S.E. Minneapolis, MN
More informationReversible Wavelets for Embedded Image Compression. Sri Rama Prasanna Pavani Electrical and Computer Engineering, CU Boulder
Reversible Wavelets for Embedded Image Compression Sri Rama Prasanna Pavani Electrical and Computer Engineering, CU Boulder pavani@colorado.edu APPM 7400 - Wavelets and Imaging Prof. Gregory Beylkin -
More informationSTUDY OF A CORDIC BASED RADIX-4 FFT PROCESSOR
STUDY OF A CORDIC BASED RADIX-4 FFT PROCESSOR 1 AJAY S. PADEKAR, 2 S. S. BELSARE 1 BVDU, College of Engineering, Pune, India 2 Department of E & TC, BVDU, College of Engineering, Pune, India E-mail: ajay.padekar@gmail.com,
More informationImplementation of a Fast Sign Detection Algoritm for the RNS Moduli Set {2 N+1-1, 2 N -1, 2 N }, N = 16, 64
GLOBAL IMPACT FACTOR 0.238 I2OR PIF 2.125 Implementation of a Fast Sign Detection Algoritm for the RNS Moduli Set {2 N+1-1, 2 N -1, 2 N }, N = 16, 64 1 GARNEPUDI SONY PRIYANKA, 2 K.V.K.V.L. PAVAN KUMAR
More informationPipelined Quadratic Equation based Novel Multiplication Method for Cryptographic Applications
, Vol 7(4S), 34 39, April 204 ISSN (Print): 0974-6846 ISSN (Online) : 0974-5645 Pipelined Quadratic Equation based Novel Multiplication Method for Cryptographic Applications B. Vignesh *, K. P. Sridhar
More informationBatchu Jeevanarani and Thota Sreenivas Department of ECE, Sri Vasavi Engg College, Tadepalligudem, West Godavari (DT), Andhra Pradesh, India
Memory-Based Realization of FIR Digital Filter by Look-Up- Table Optimization Batchu Jeevanarani and Thota Sreenivas Department of ECE, Sri Vasavi Engg College, Tadepalligudem, West Godavari (DT), Andhra
More informationON CONFIGURATION OF RESIDUE SCALING PROCESS IN PIPELINED RADIX-4 MQRNS FFT PROCESSOR
POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 80 Electrical Engineering 2014 Robert SMYK* Maciej CZYŻAK* ON CONFIGURATION OF RESIDUE SCALING PROCESS IN PIPELINED RADIX-4 MQRNS FFT PROCESSOR Residue
More informationLinköping University Post Print. Analysis of Twiddle Factor Memory Complexity of Radix-2^i Pipelined FFTs
Linköping University Post Print Analysis of Twiddle Factor Complexity of Radix-2^i Pipelined FFTs Fahad Qureshi and Oscar Gustafsson N.B.: When citing this work, cite the original article. 200 IEEE. Personal
More informationRECENTLY, researches on gigabit wireless personal area
146 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 55, NO. 2, FEBRUARY 2008 An Indexed-Scaling Pipelined FFT Processor for OFDM-Based WPAN Applications Yuan Chen, Student Member, IEEE,
More informationEnergy Optimizations for FPGA-based 2-D FFT Architecture
Energy Optimizations for FPGA-based 2-D FFT Architecture Ren Chen and Viktor K. Prasanna Ming Hsieh Department of Electrical Engineering University of Southern California Ganges.usc.edu/wiki/TAPAS Outline
More informationLow-Power Split-Radix FFT Processors Using Radix-2 Butterfly Units
Low-Power Split-Radix FFT Processors Using Radix-2 Butterfly Units Abstract: Split-radix fast Fourier transform (SRFFT) is an ideal candidate for the implementation of a lowpower FFT processor, because
More informationImplementation of Efficient Modified Booth Recoder for Fused Sum-Product Operator
Implementation of Efficient Modified Booth Recoder for Fused Sum-Product Operator A.Sindhu 1, K.PriyaMeenakshi 2 PG Student [VLSI], Dept. of ECE, Muthayammal Engineering College, Rasipuram, Tamil Nadu,
More informationVLSI Implementation of Low Power Area Efficient FIR Digital Filter Structures Shaila Khan 1 Uma Sharma 2
IJSRD - International Journal for Scientific Research & Development Vol. 3, Issue 05, 2015 ISSN (online): 2321-0613 VLSI Implementation of Low Power Area Efficient FIR Digital Filter Structures Shaila
More informationReconfigurable Architecture for Efficient and Scalable Orthogonal Approximation of DCT in FPGA Technology
Reconfigurable Architecture for Efficient and Scalable Orthogonal Approximation of DCT in FPGA Technology N.VEDA KUMAR, BADDAM CHAMANTHI Assistant Professor, M.TECH STUDENT Dept of ECE,Megha Institute
More information