Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Dịch pha do dịch thời gian

    Tính chất dịch thời gian → dịch pha

    Dịch vòng tín hiệu sang phải ddd bước, y[t]=x[(t−d) mod n]y[t] = x[(t-d)\bmod n]y[t]=x[(t−d)modn], làm phổ quay pha chứ không đổi biên độ:

    Y[k]=X[k] e−j2πkd/nY[k] = X[k]\, e^{-j 2\pi k d / n}Y[k]=X[k]e−j2πkd/n

    Hãy dịch vòng tín hiệu rồi in DFT của tín hiệu đã dịch (phần thực, phần ảo).

    Ví dụ

    x=[1,2,3,4]x = [1, 2, 3, 4]x=[1,2,3,4], dịch d=1d = 1d=1: y=[4,1,2,3]y = [4, 1, 2, 3]y=[4,1,2,3], Y[0]=10Y[0] = 10Y[0]=10, Y[1]=2+2jY[1] = 2 + 2jY[1]=2+2j.

    • Định dạng đầu vào:

      Dòng 1: nnn. Dòng 2: nnn số thực x[t]x[t]x[t]. Dòng 3: số bước dịch ddd.

    • Ràng buộc đầu vào:

      1≤n≤641 \le n \le 641≤n≤64; 0≤d<n0 \le d < n0≤d<n; ∣x[t]∣≤1000|x[t]| \le 1000∣x[t]∣≤1000.

    • Định dạng đầu ra:

      Gồm nnn dòng, dòng kkk là phần thực và phần ảo của Y[k]Y[k]Y[k], 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    4
    1 2 3 4
    1
    

    Đầu ra:

    10.0000 0.0000
    2.0000 2.0000
    2.0000 0.0000
    2.0000 -2.0000

    Giải thích:

    y=[4,1,2,3]. Y[0]=10 (khong doi), Y[1]=X[1]*exp(-j*pi/2)=(-2+2j)*(-j)=2+2j; Y[2]=4-1+2-3=2.

    Đang tải editor...