1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Discrete-time signals

  1. Sep 23, 2006 #1

    I think I got to the right answer for the wrong reason. Could you please verify my approach? Any help is highly appreciated.


    Is [tex] x [n] [/tex] periodic? If so, what is the fundamental period?

    [tex] x [n] = \cos \left( \frac{\pi}{8} n^2 \right) [/tex]

    Here is what I've got:

    If [tex] x [n] = x [n + N_0][/tex], then it is periodic. Let's check:

    [tex] \cos \left( \frac{\pi}{8} n^2 \right) = \cos \left[ \frac{\pi}{8} \left( n + N_0 \right) ^2 \right] [/tex]

    [tex] \exp \left( j\frac{\pi}{8} n^2 \right) = \exp \left[ j\frac{\pi}{8} n^2 + j\frac{\pi}{8} 2n N_0 + j \frac{\pi}{8} N_0 ^2 \right] [/tex]

    [tex] \exp \left( j \frac{\pi}{8} n^2 \right) = \exp \left( j\frac{\pi}{8} n^2 \right) \exp \left( j\frac{\pi}{8} 2n N_0 \right) \exp \left( j\frac{\pi}{8} N_0 ^2 \right) [/tex]

    [tex] \exp \left[ j \frac{\pi}{8} \left( N_0 ^2 + 2nN_0 \right) \right] = 1[/tex]

    [tex] \frac{\pi}{8} \left( N_0 ^2 + 2nN_0 \right) = 2\pi [/tex]

    However [tex] N_0 [/tex] should be independent of [tex] n [/tex], and so [tex] 2nN_0 = 0 [/tex]. Then [tex]N_0 = 8 [/tex].
    Last edited: Sep 23, 2006
  2. jcsd
  3. Sep 24, 2006 #2


    User Avatar
    Science Advisor

    I assume you're restricting to integer values of n. It looks regular somehow but it doesn't appear periodic at first glance. The possible values of cos(pi/8 * n^2) depend on pi/8 * n^2 modulo 2pi. The potential modulos you could get are 0, pi/8, 2pi/8, ..., 15pi/8. If pi n^2 / 8 - 2 pi k = r pi/8 for 0 <= r <= 15, then you have
    n^2 / 8 - 2 k = r/8
    n^2 = 16 k - r
    so looking at the remainders of n^2 mod 16 using Haskell
    Code (Text):

    Prelude> [(mod (n^2) 16) | n <- [1..30]]
    It does look like they form a repeating pattern of length 8, namely 1, 4, 9, 0, 9, 4, 1, 0. You want to show that n^2 is congruent to (n+8)^2 mod 16, and that shows it is periodic.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook