Thuật toán mạnh mẽ cho bộ chỉnh sắc cụ?

Question

Ai biết được thuật toán mạnh mẽ nhất cho bộ chỉnh sắc cụ?

Tôi đang cố viết bộ chỉnh nhạc cụ. Tôi đã thử hai thuật toán sau đây:

1. FFT để tạo ra một periodogram welch và sau đó phát hiện các tần số đỉnh

2. Một tự tương quan đơn giản (http://en.wikipedia.org/wiki/Autocorrelation)

tôi gặp phải cơ bản sau đây vấn đề:

1. Độ chính xác 1: trong F FT mối quan hệ giữa lấy mẫu, chiều dài ghi và kích thước thùng là cố định. Điều này có nghĩa là tôi cần ghi lại 1-2 giây dữ liệu để có được độ chính xác vài xu. Đây không phải là chính xác những gì tôi sẽ gọi thời gian thực.

2. Độ chính xác 2: tự tương quan hoạt động tốt hơn một chút. Để có được độ chính xác cần thiết của một vài xu tôi đã phải giới thiệu nội suy tuyến tính của các mẫu.

3. Độ bền: Trong trường hợp cây đàn ghi ta thấy rất nhiều âm bội. Một số âm bội thực sự mạnh hơn âm chính được tạo ra bởi chuỗi. Tôi không thể tìm thấy một cách mạnh mẽ để chọn đúng chuỗi chơi.

Tuy nhiên, bất kỳ bộ dò điện tử rẻ nào hoạt động mạnh mẽ hơn việc triển khai của tôi. Các bộ dò được thực hiện như thế nào?

Answer 1

Bạn cũng có thể nội suy các FFT và bạn thường có thể sử dụng các giai điệu cao hơn để tăng độ chính xác. Bạn cần biết một chút về sự hài hòa của nhạc cụ được tạo ra, và nó dễ dàng hơn nếu bạn có thể giả sử bạn ít hơn một nửa quãng tám khỏi mục tiêu, nhưng ngay cả khi không có điều đó, tần số cơ bản thường mạnh hơn nhiều hơn subharmonic đầu tiên, và không phải là xa dưới mức hài hòa chính. Một heuristic đơn giản nên cho phép bạn chọn tần số cơ bản. Tôi nghi ngờ rằng phương pháp tự tương quan sẽ làm việc tất cả mạnh mẽ trên các công cụ, nhưng bạn sẽ nhận được một loạt các điểm tự tương tự cao nhất khi bạn được bù đắp bởi một tần số cơ bản. Nếu bạn đi hai, bạn sẽ nhận được cùng một số điểm một lần nữa (để trong tiếng ồn và giảm xóc khác biệt của các giai điệu khác nhau).