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

    solution

    Đề bài: [Toán cho CNTT] Lọc tần số (loại bỏ hệ số phổ)

    Lọc miền tần số

    Cho tín hiệu xxx và một tập chỉ số tần số cần loại bỏ. Thực hiện:

    1. Tính DFT được X[k]X[k]X[k].
    2. Đặt X[k]=0X[k] = 0X[k]=0 với mọi kkk trong tập loại bỏ.
    3. IDFT để thu tín hiệu đã lọc yyy, in phần thực.

    Ví dụ

    x=[1,2,3,4]x = [1, 2, 3, 4]x=[1,2,3,4], loại k=0k = 0k=0 (thành phần một chiều/DC) sẽ trừ đi giá trị trung bình 2.5, cho y=[−1.5,−0.5,0.5,1.5]y = [-1.5, -0.5, 0.5, 1.5]y=[−1.5,−0.5,0.5,1.5].

    • Đị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: qqq rồi qqq chỉ số tần số cần loại bỏ.

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

      1≤n≤641 \le n \le 641≤n≤64; 0≤q≤n0 \le q \le n0≤q≤n; các chỉ số trong [0,n)[0, n)[0,n).

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

      Một dòng gồm nnn giá trị y[t]y[t]y[t] (thực), cách nhau dấu cách, 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    4
1 2 3 4
1 0

    Đầu ra:

    -1.5000 -0.5000 0.5000 1.5000

    Giải thích:

    Loai k=0 (DC) tuong duong tru trung binh 2.5 khoi moi mau.

    Đang tải editor...