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

 
 
> Порядок следования отсчетов в ядре БПФ
novartis
сообщение Feb 27 2012, 08:36
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 375
Регистрация: 9-10-09
Из: Свердловский регион
Пользователь №: 52 845



Добрый день.
Использую ядро БПФ от Altera. Настроил его как Variable Streaming Floating Point. На вход подаю данные в натуральном (нормальном) порядке, на выходе данные выходят в перемешанном порядке.
Когда длина последовательности данных соответствует radix=4, то я применяю digit-reversed для выходных данных и получаю их в нормальном порядке.
Когда длина последовательности данных соответствует radix=2, то тут возникают у меня сложности. В документации написано следующее:

For sample digit-reversed order, if n is a power of four, the order is radix-4
digit-reversed order, in which two-bit digits in the sample number are units in the
reverse ordering. For example, if n = 16, sample number 4 becomes the second
sample in the sample stream (by reversal of the digits in 0001, the location in the
sample stream, to 0100). However, in mixed radix-4/2 architecture, n need not be a
power of four. If n is not a power of four, the two-bit digits are grouped from the
least significant bit, and the most significant bit becomes the least significant bit in
the digit-reversed order
. For example, if n = 512, the sample at location
[8][76][54][32][10] in the digit-reversed sample stream is sample number
[10][32][54][76][8] in the natural ordering. The 261st sample in the stream, at
location 260 (100000100), is the sample that is number 33 (000100001) in the natural
ordering.

Если n не является степенью четыре, двух-битные цифры группируются с
младшего бита, а самый старший бит становится младшим битом в
цифро-реверсном порядке


Дословно я перевел, а вот понять, что это значит не могу, объясните на пальцах пожалуста, как преобразовать выходные данные, так чтобы получился натуральный порядок.

Go to the top of the page
 
+Quote Post



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

 


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


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