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

    solution

    Đề bài: [Toán cho CNTT] Kiểm tra đối xứng liên hợp của DFT thực

    Đối xứng liên hợp (Hermitian symmetry)

    DFT của một tín hiệu thực luôn thỏa tính đối xứng liên hợp:

    X[k]=X[(n−k) mod n]‾X[k] = \overline{X[(n-k)\bmod n]}X[k]=X[(n−k)modn]​

    Hãy tính DFT rồi kiểm tra tính chất này (sai số cho phép 10−610^{-6}10−6). In YES nếu thỏa, NO nếu không. (Với đầu vào thực kết quả luôn là YES — bài giúp kiểm chứng.)

    Ví dụ

    x=[1,2,3,4]x = [1, 2, 3, 4]x=[1,2,3,4]: X[1]=−2+2jX[1] = -2+2jX[1]=−2+2j và X[3]‾=−2−2j‾=−2+2j\overline{X[3]} = \overline{-2-2j} = -2+2jX[3]​=−2−2j​=−2+2j → khớp → YES.

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

      Dòng 1: nnn. Dòng 2: nnn số thực x[t]x[t]x[t].

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

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

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

      Một dòng: YES hoặc NO.

    Ví dụ:

    Đầu vào:

    4
1 2 3 4

    Đầu ra:

    YES

    Giải thích:

    X[1]=-2+2j = conj(X[3])=conj(-2-2j). Doi xung lien hop thoa voi tin hieu thuc.

    Đang tải editor...