Implementing the Z-transform definition of the NDFT algorithm in Matlab

Question

366 views Asked by James At 17 June 2015 at 16:22

I would like to implement the following z-transform equation in MatLab to calculate the 1-D Non-Uniform Discrete Fourier Transform (NDFT):

enter image description here

X(z) is the z-transform of x[n], where x[n] is a horizontal 1-D vector that contains my unevenly spaced samples.

The z-transform is defined as a summation from n= 0 to n = infinity.

This definition is from n = 0 to n = N-1.

I have tried to implement ztrans, but isn't this definition for n = 0 to n = infinity?

Can anyone point me in the right direction into implementing this in Matlab?

There are 1 answers

**user1543042** · Answer 1 · 2015-06-17 18:48:35

user1543042 On 17 June 2015 at 18:48

Using the definitions you provided this is a problem of making sure you do the matrix algebra correctly.

function X = NDFT(x, z)
    [n, Z] = meshgrid(0:length(x)-1, z);
    D = Z.^n;
    X = D*x;
end