реклама на сайте
подробности

 
 
> Двумерное FFT на основе одномерного, Как правильно выбрать разрядность для промежуточных данных?
BSACPLD
сообщение Dec 7 2015, 19:03
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 371
Регистрация: 24-07-05
Из: Москва
Пользователь №: 7 056



Есть задача посчитать на ПЛИС FFT от матрицы 128 на 128 (кусок видеоизображения).
Если я правильно понимаю, то для этого можно использовать уже готовое одномерное FFT (Альтеровская мегафункция).
1. Сделать FFT от каждой строки.
2. Сделать FFT от каждого столбца матрицы полученной после пункта 1.
Исходные данные имеют тип 8 бит real (яркостный канал).
Насколько я понимаю, полученный спектр будет симметричным, так что достаточно хранить только реальную часть примежуточной матрицы.
Так ли это?
И как выбрать разрядность для промежуточной матрицы?
8, 10 бит?
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Pavia
сообщение Dec 7 2015, 19:34
Сообщение #2


Участник
*

Группа: Участник
Сообщений: 67
Регистрация: 3-02-14
Из: Интернет
Пользователь №: 80 322



Цитата
Насколько я понимаю, полученный спектр будет симметричным, так что достаточно хранить только реальную часть примежуточной матрицы.
Так ли это?
Нет. Это значит что надо хранить реальную и мнимую часть, но достаточно половины отсчётов.

Цитата
И как выбрать разрядность для промежуточной матрицы?
8, 10 бит?
Профи лучше ответят. Но насколько я понял это зависит от уровня шумов допустимых на следующем этапе обработки.
И скорее вам подойдёт 16 бит.

Сообщение отредактировал Pavia - Dec 7 2015, 19:35
Go to the top of the page
 
+Quote Post
BSACPLD
сообщение Dec 7 2015, 19:45
Сообщение #3


Местный
***

Группа: Свой
Сообщений: 371
Регистрация: 24-07-05
Из: Москва
Пользователь №: 7 056



Цитата(Pavia @ Dec 7 2015, 22:34) *
Нет. Это значит что надо хранить реальную и мнимую часть, но достаточно половины отсчётов.

Т.е. если количество точек FFT равно 128, то достаточно будет хранить отсчёты с 0 по 63?
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 11th August 2025 - 19:44
Рейтинг@Mail.ru


Страница сгенерированна за 0.0222 секунд с 7
ELECTRONIX ©2004-2016