Question: The discrete Hartley transform (DHT) of a sequence x[n] of length N is defined as, where H N [a] = C N [a] + S

The discrete Hartley transform (DHT) of a sequence x[n] of length N is defined as, where H_N[a] = C_N[a] + S_N[a], with C_N[a] = cos (2?a/N), S_N[a] = sin(2?a/N). Problem explores the properties of the discrete Hartley transform in detail, particularly its circular convolution property.

(a) Verify that H_N [a] = H_N [1 + N], and verify the following useful property of H_N[a]: H_N[a + b] = H_N[a] C_N[b] + H_N[?a] S_N [b] = H_N[b] C_N[a] + H_N[?b] S_N[a].

(b) By decomposing x [n] into its even-numbered points and odd ?numbered points, and by using the identity derived in part (a), derive a fast DHT algorithm based on the decimation-in-time principle.

N-1 XH(k] = *(n]HN[nk], k = 0, 1, .. N 1, n-0

Step by Step Solution

★★★★★

3.52 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a b Using the definition of the discrete Hartley tr... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

30-E-T-E-D-S-P (432).docx

120 KBs Word File

Students Have Also Explored These Related Telecommunication Engineering Questions!

In Exercises 1-4, verify the identity. 1. sin 1/2 x cos x - sin 5/2 x cos x = cos3 x sin x 2. sec6 x(sec x tan x) - sec4 x(sec x tan x) = sec5 x tan3 3. (1 + sin y) [1 + sin(-y)] = cos2y 4. tan x +...

Verify that y = sin x cos x cos x is a solution of the initial value problem y` + (tan x)y = cos2x y(0) = 1 on the interval /2

In the circular DHT example in Section 2.6.2, suppose that peer 3 learns that peer 5 has left. How does peer 3 update its successor state information? Which peer is now its first successor? Its...

Matlab question: (Include code/plots if possible) Discrete Fourier Transform (DFT) and Fast Fourier Transform (FFT) The DFT of a sequence x(n) with length N is defined: X[k] = sigma_n = 0^N - 1 x[x]...

Recall that the discrete Fourier transform (DFT) of a vector x=[x[0],x[1],,x[N1]]T of length N is defined as X[k]=(Fx)[k]=n=0N1x[n]ej2kn/N,k{0,1,,N1}. The inverse DFT of a vector...

Consider a finite-length sequence x[n] of length N: i.e., x[n] = 0 outside 0 n N 1. X(e j ) denotes the Fourier transform of x[n]. X[k] denotes the sequence of 64 equally spaced samples of X(e j...

We are given a finite-length sequence x[n] of length 627 (i.e., x [n] = 0 for n 626), and we have available an FFT program that will compute the DFT of a sequence of any length N = 2 v . For the...

Consider a finite-duration sequence x[n] of length p such that x[n] = 0 for n

Let x[n] be a real, causal, finite-length sequence with length N = 4 that is also periodically causal. The real part of the 4-point discrete Fourier transform X R [k] for this sequence is shown in...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

In the previous problem, suppose the fixed asset actually falls into the three-year MACRS class. All the other facts are the same. What is the projects Year 1 net cash flow now? Year 2? Year 3? What...

What does the fixed manufacturing overhead budget variance measure?

Cute Camel Woodcraft Company has a debt - to - equity ratio of 2 . 8 0 , compared to the industry average of 2 . 2 4 . Its competitor Purple Lemon Woodcrafters, however, has a debt - to - equity...

Two observables A1 and A2, which do not involve time explicitly, are known not to commute, [A1, A3] 0, yet we also know that A1 and A2 both commute with the Hamiltonian: [A1, H] = 0, [A2, H] = 0....

(a) Use vector components to prove that two vectors commute for both addition and the scalar product. (b) Prove that two vectors anticommute for the vector product; that is, prove that A x B= -B x A.

Two friction disks A and B are to be brought into contact without slipping when the angular velocity of disk A is 240 rpm counterclockwise. Disk A starts from rest at time t = 0 and is given a...

Three belts move over two pulleys without slipping in the speed reduction system shown. Point A on the input belt moves to the right with a constant speed of 0.6 m/s. Determine (a) The velocity of...

The budget committee of Guzman Company collects the following data for its Westwood Store in preparing budgeted income statements for July and August 2010. 1. Expected sales: July $400,000, August...

Taxpayers who purchase health insurance coverage through the Health Insurance Marketplace may be eligible for the premium tax credit under 36B. Use the IRSs website (www.irs.gov) to read about this...

Find Io in the circuit shown using superposition Io 4 12V 4

Use superposition to find Io in the circuit shown 12V 2 2 2mA 2 2

Find Io in the network shown using superposition 6 5mA

Statistics help The Acme Pro Office service provides temporary office personnel for many corporations. They have found that 88% of their invoices are paid within 10 working days by these...

What is AEI's times-interested-earned (TIE) ratio? TIE RATIO AEI Incorporated has $5 billion in assets, and its tax rate is 40%, Its basic earning power (BEP) ratio is 10%, and its return on assets...

What is the IRR of the following set of cash flows? Year Cash Flow 0 GN- 12,022 5.700 6,700 5,100 2 3 Multiple Choice 21.34% 22.22% 21.78% 22.87% 20.69%