Bissoy.com
Doctors Medicines MCQs Q&A

If we split the N point data sequence into two N/2 point data sequences f1(n) and f2(n) corresponding to the even numbered and odd numbered samples of x(n), then such an FFT algorithm is known as decimation-in-time algorithm.

If we split the N point data sequence into two N/2 point data sequences f1(n) and f2(n) corresponding to the even numbered and odd numbered samples of x(n), then such an FFT algorithm is known as decimation-in-time algorithm. Correct Answer True

Let us consider the computation of the N=2v point DFT by the divide and conquer approach. We select M=N/2 and L=2. This selection results in a split of N point data sequence into two N/2 point data sequences f1(n) and f2(n) corresponding to the even numbered and odd numbered samples of x(n), respectively, that is f1(n)=x(2n) f2(n)=x(2n+1), n=0,1,2…N/2-1 Thus f1(n) and f2(n) are obtained by decimating x(n) by a factor of 2, and hence the resulting FFT algorithm is called a decimation-in-time algorithm.

Related Questions

There are two rows, each containing 3 numbers. Below are some rules to be used to get the resultant number for each row separately. Use the rule from left to right for each row and find the answer to the question. Rule: 1. If an even number is followed by an even number, then the first number will be subtracted from the second. 2. If an odd number is followed by an odd number, then both will be added. 3. If an odd number is followed by an even number, then the even number will be subtracted from the square of the odd number. 4. If an even number is followed by an odd number, then the odd number will be subtracted from the even number. Row I: 9,11, 34 Row II: 16, 9, 8 What is the difference between the resultant numbers in the first row and the second row
There are two rows, each containing 3 numbers. Some rules are given below to be used for obtaining the resultant number for each row separately. Apply the rules for each row from left to right and answer the question. Rules: i. If an even number is followed by an even number, the first is to be subtracted from the second. ii. If an odd number is followed by an odd number, both are to be added. iii. If an odd number is followed by an even number, the even number is to be subtracted from the square of the odd number. iv. If an even number is followed by an odd number, the odd number is to be subtracted from the even number. Row I: 28, 19, 12 Row II: 13, 7, 32 What is the average of the resultant numbers of the first row and the second row?
How far is point 'R' from Point 'T'? Statement (I): Point 'R' is 5 metres to the north of point 'M'. Point 'U' is 4 metres to the east of point 'R'. Point 'T' is to the west of point 'R' such that points 'U' 'R' and 'T' form a straight line of  metres. Statement (II): Point 'Z' is metres to the south of point 'T'. Point 'U' is  metres to the east of point 'T'. Point 'M' is  metres to the east of point 'Z'. Point 'R' is  metres to the north of point 'M'. Point 'R' lies on the line formed by joining points 'T' and 'U'.
In the following question below are given some statements followed by some conclusions based on those statements. Taking the given statements to be true even if they seem to be at variance from commonly known facts. Read all the conclusions and then decide which of the given conclusion logically follows the given statements. Statements: I. All prime are even. II. Some even are odd. Conclusions: I. Some odd are prime. II. All odd are even. III. No odd is prime.
Garima starts walking towards the south from point R. He walks for 5m to reach Point S then turns right and walks for 2m to reach point T from there he turns left and walks for 3m to reach Point Z. He then turns right from point Z and walks for 6m to reach point Y and then turns right and walks for 3m to reach point X. He then turns right from point X and walks for 4m to reach point W and then turns left and walks for 5m to reach point V and then turns left and walks for 4m till point U and stops. What is the shortest distance between point V and point R?
Sum of 4 consecutive even numbers is greater than three consecutive odd numbers by 81 . If the sum of the least odd and even numbers is 59 then find the sum of largest of odd and even numbers is 59 then find the sum of largest odd and even numbers.
We get 321 when we add 3 consecutive odd and even numbers. The smallest odd number and the smallest even number have the difference of 15. Find the sum of three times the largest even number and two times of the smallest odd number. (Even number < Odd number)
Point A is 3m in the north of point B. Point D is 2m in the east of point E. Point F is 9m in the west of point G. Point C is 4m in the west of point B. Point C is 3m in the south of point D. Point F is 5m in the south of point E. Point H is 5m in the north of point G. What is the shortest distance between point H and point A?
A question and two statements numbered I and II are given below it. You have to decide whether the data provided in the statements are sufficient to answer the question. A six storey building consisting of an unoccupied ground floor and above ground floor is floor no. 1, so on and topmost floor is no. 5. Different people lives in building viz. I, J, K, l and M. Who lives on the third floor? I. K lives on an even numbered floor. I lives immediately above L. J lives immediately above I. M does not live on the topmost floor. II. L lives on an odd numbered floor. I and J are immediate neighbours of each other. Similarly, K and M are immediate neighbours of each other. K does not live on an odd numbered floor.
Which is the following statement is/are true? I. Odd + Odd = Even II. Odd + Odd + Odd = Odd