In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

Document Description: In-Place Computation for Electronics and Communication Engineering (ECE) 2022 is part of Signals and Systems preparation. The notes and questions for In-Place Computation have been prepared according to the Electronics and Communication Engineering (ECE) exam syllabus. Information about In-Place Computation covers topics like and In-Place Computation Example, for Electronics and Communication Engineering (ECE) 2022 Exam. Find important definitions, questions, notes, meanings, examples, exercises and tests below for In-Place Computation.

Introduction of In-Place Computation in English is available as part of our Signals and Systems for Electronics and Communication Engineering (ECE) & In-Place Computation in Hindi for Signals and Systems course. Download more important topics related with notes, lectures and mock test series for Electronics and Communication Engineering (ECE) Exam by signing up for free. Electronics and Communication Engineering (ECE): In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)
1 Crore+ students have signed up on EduRev. Have you?

This efficient use of memory is important for designing fast hardware to calculate the FFT. The term in-place computation is used to describe this memory usage.

Decimation in Time Sequence

In this structure, we represent all the points in binary format i.e. in 0 and 1. Then, we reverse those structures. The sequence we get after that is known as bit reversal sequence. This is also known as decimation in time sequence. In-place computation of an eight-point DFT is shown in a tabular format as shown below −

 

POINTSBINARY FORMATREVERSALEQUIVALENT POINTS
00000000
10011004
20100102
30111106
41000011
51011015
61100113
71111117

 

In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

Decimation in Frequency Sequence

Apart from time sequence, an N-point sequence can also be represented in frequency. Let us take a four-point sequence to understand it better.

Let the sequence be  In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE) 

We will group two points into one group, initially. Mathematically, this sequence can be written as;

In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

Now let us make one group of sequence number 0 to 3 and another group of sequence 4 to 7. Now, mathematically this can be shown as;

In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

Let us replace n by r, where r = 0, 1 , 2….(N/2-1). Mathematically,

In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

We take the first four points (x[0], x[1], x[2], x[3]) initially, and try to represent them mathematically as follows −

In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

We can further break it into two more parts, which means instead of breaking them as 4-point sequence, we can break them into 2-point sequence.

The document In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE) is a part of the Electronics and Communication Engineering (ECE) Course Signals and Systems.
All you need of Electronics and Communication Engineering (ECE) at this link: Electronics and Communication Engineering (ECE)

Related Searches

pdf

,

Objective type Questions

,

past year papers

,

practice quizzes

,

ppt

,

shortcuts and tricks

,

Sample Paper

,

Previous Year Questions with Solutions

,

Summary

,

Viva Questions

,

study material

,

Free

,

Exam

,

Extra Questions

,

video lectures

,

mock tests for examination

,

Important questions

,

Semester Notes

,

In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

,

In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

,

MCQs

,

In-Place Computation Notes | Study Signals and Systems - Electronics and Communication Engineering (ECE)

;