Scribd Logo
Upload

Welcome to Scribd!

  • Exercise 3

    Uploaded by

    inbvt esxcd
    18 views1 page
    This document contains a mathematical proof. The proof shows that: 1) A discrete Fourier transform (DFT) of a signal y is equal to a transformed version of the original signal A, and 2) Taking the inverse DFT returns the original signal A. 3) This proves the correctness of using the DFT and inverse DFT to transform a signal between the time and frequency domains.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document contains a mathematical proof. The proof shows that: 1) A discrete Fourier transform (DFT) of a signal y is equal to a transformed version of the original signal A, and 2) Taking the inverse DFT returns the original signal A. 3) This proves the correctness of using the DFT and inverse DFT to transform a signal between the time and frequency domains.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    18 views1 page

    Exercise 3

    Uploaded by

    inbvt esxcd
    This document contains a mathematical proof. The proof shows that: 1) A discrete Fourier transform (DFT) of a signal y is equal to a transformed version of the original signal A, and 2) Taking the inverse DFT returns the original signal A. 3) This proves the correctness of using the DFT and inverse DFT to transform a signal between the time and frequency domains.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    EXERCISE 3

    Question 1 .

    XA
    ⼼ ⼼
    A =
    ( Go.az . _ .az ) A ⼼ =
    a + Gzx -_- 、
    ⼗
    Gnz

    "
    = ( G.G3.e.am ) →
    -

    A
    '"
    ( X) = a + Gx + ⼀ -.- Gnix

    A = ( Go.a.az -_- an-z.am ) DFT.CA ) =


    ( A ( 11 .
    A⼼ -_-
    Acw 以 )

    ˋ Gzit
    " " ⼼
    Alx ) =
    Gotaxt -_- + G x =
    A (B + XA 必 )

    DFT.ilAJ-licn.AM wn.tw
    " ⼼
    y
    =
    4
    ) - A ⼼了 )

    '" ⼼ ⼼ '" ⼼

    y
    '"
    = DFT wz (A ) = ( A ⼼ 。
    A ⼼) , A ( 吵 …
    A ⼼了 )

    Forj : 0 to 是 -1
    ⼼

    yj ⼆
    yftwiyj
    "
    = A ⼼八 ⼗ wiicw ) = Alwi )

    yf niyj
    ⼼ '"
    (i)
    "
    "
    A ⼼ A )
    y_ = = (w
    _
    -

    A
    ⼼ "
    ⼼) ⼼ ( Ǜ) A
    '"
    niwnj.int i vi

    =_=
    = ( w - ⼀
    (

    wiiiwin A
    ⼼
    ( ⼼⼼ ) + )

    = A ( wjtij

    Return ( A ⼼
    "
    Return lyo y. . _ _
    _ _

    ym ) = Alw ) . _ . Acw ) )

    THECORRECTNES ISTHUSPROVEDQuestion2.CM
    )
    Ez.CM/2)+XnLStep(4) L
    Step (2 ) & ( 3)

    ⼆ 2 (2 Cln 1 4 ) + 入 是) t 入 n

    EZKC.cn/2K)+KXnusek=logznEOM)+logzn.x.n=Olnlogn)

    You might also like