Logo kk.boatexistence.com

Неге dct fft емес?

Мазмұны:

Неге dct fft емес?
Неге dct fft емес?

Бейне: Неге dct fft емес?

Бейне: Неге dct fft емес?
Бейне: RPM фильтрация. Настройка в Ardupilot Arducopter 2024, Шілде
Anonim

DFT – Фурье түрлендіруінің дискретті нұсқасы (компьютерде іске асырылуы мүмкін). DCT – дискретті косинус түрлендіруі, яғни тек нақты бөлігін алғандағы DFT. FFT теориялық түрлендіру емес: бұл N=2^k кезінде түрлендірулерді жүзеге асырудың жылдам алгоритмі.

DCT Фурье түрлендіруі ме?

Атап айтқанда, DCT дискретті Фурье түрлендіруіне (DFT) ұқсас Фурьеге қатысты түрлендіру болып табылады, бірақ тек нақты сандар қолданылады.

Неліктен DFT DCT-тен жақсы?

DCT JPEG > сияқты кескінді қысу алгоритмдерінде DFT орнына артықшылық береді, себебі DCT > деректер нүктесі үшін бір нақты санға әкелетін нақты түрлендіру болып табылады. Керісінше, DFT сақтау үшін екі еселенген жадты қажет ететін күрделі санға (нақты және > қиял бөліктері) әкеледі.

DCT KLT-ден жақсы ма Неліктен?

Сонымен қатар, DCT-тің тағы бір өте маңызды қасиеті бар, ол оның статистикалық оңтайлы KLT-ге асимптотикалық эквиваленттілігі [1]. Осылайша, DCT есептеу күрделілігі мен кодтауды қысу арасында жақсы ымыраға қол жеткізе алады. Сондықтан, бекітілген есептеу бюджеті үшін DCT іс жүзінде KLT-дан асып түседі.

Неге FFT орнына DFT пайдаланамыз?

Жылдам Фурье түрлендіруі (FFT) - DFT-пен бірдей дерлік нәтижелерді беретін DFT-тің жүзеге асырылуы, бірақ ол керемет тиімдірек және әлдеқайда жылдам жиі азайтады есептеу уақыты айтарлықтай. Бұл жай ғана DFT жылдам және тиімді есептеу үшін қолданылатын есептеу алгоритмі.

Ұсынылған: