[dima_spb 0]

Для расчёта спектра чисто вещественных сигналов используются особые модификации БПФ. Если не путаю DCT (дискретное косинус-преобразование).

 

Вы в этом уверены???????????????????????????????????

Мне кажется, что Вы что-то путаете. Ведь БПФ это и есть адаптация ДПФ к вычислительным мощностям маломощных ЭВМ.

 

А DCT используется в алгоритмах сжатия информации.

 

 

[Krys 2]

есть быстрое косинус-преобразование, по аналогии с быстрым Фурье-преобразованием. Я не то, чтобы не путаю. Я просто назвал общий класс преобразований, а быстрое или не быстрое - это уже подклассы. Главное, что это не Фурье, а косинус-преобразование, которое использует половину ресурсов.

Вы лучше взгляните главы книжек авторов, которые я назвал. Хотя бы пробегитесь по диагонали, может найдёте именно это. Я действительно уже подзабыл.

[dima_spb 0]

есть быстрое косинус-преобразование, по аналогии с быстрым Фурье-преобразованием. Я не то, чтобы не путаю. Я просто назвал общий класс преобразований, а быстрое или не быстрое - это уже подклассы. Главное, что это не Фурье, а косинус-преобразование, которое использует половину ресурсов.

Вы лучше взгляните главы книжек авторов, которые я назвал. Хотя бы пробегитесь по диагонали, может найдёте именно это. Я действительно уже подзабыл.

 

Спасибо за советы. Обязательно взгляну и сразу дело пойдет в гору. Спасибо ещё раз.

 

P.S. давайте по делу больше, а не писать названия знакомых книжек.

Почитайте последние посты и поймите чего интересует автора поста и т.п.

[Гость TSerg]

P.S. давайте по делу больше, а не писать названия знакомых книжек.

 

Т.е. - пересказывать их? :crying:

[dima_spb 0]

Т.е. - пересказывать их? :crying:

 

хм!? наизусть :smile3009:

[thermit 1]

Спасибо за советы. Обязательно взгляну и сразу дело пойдет в гору. Спасибо ещё раз.

 

P.S. давайте по делу больше, а не писать названия знакомых книжек.

Почитайте последние посты и поймите чего интересует автора поста и т.п.

 

 

Если нужно дпф над вещественными данными, можно его выполнить через комплексное половинной длины.

 

http://electronix.ru/forum/index.php?showt...t&p=1227495

 

2-е формулы.

[dima_spb 0]

Если нужно дпф над вещественными данными, можно его выполнить через комплексное половинной длины.

 

http://electronix.ru/forum/index.php?showt...t&p=1227495

 

2-е формулы.

 

Тогда возникает вопрос, а в чем преимущества алгоритма с полными комплексными числами перед алгоритмом, где только вещественная часть сигнала фигурирует?

[thermit 1]

Тогда возникает вопрос, а в чем преимущества алгоритма с полными комплексными числами перед алгоритмом, где только вещественная часть сигнала фигурирует?

 

 

Выход дпф есть комплексная последовательность вне зависимости от того, какие данные на входе.

Если входные данные вещественны, есть 2 варианта вычисления дпф:

 

1. Представить входную последовательность как комплексную, но половинной длины и выполнить дпф половинной длины. Затем преобразовать полученную посл в дпф исходной (см формулы).

2. Выполнить над исходной последовательностью преобразование хартли полной длины. Оно чисто вещественное. Затем преобразовать полученную последовательность в дпф при помощи несложных вычислений.

 

оба способа практически не отличаются с точки зрения ресурсов.

 

[Krys 2]

Спасибо за советы. Обязательно взгляну и сразу дело пойдет в гору. Спасибо ещё раз.

 

P.S. давайте по делу больше, а не писать названия знакомых книжек.

Почитайте последние посты и поймите чего интересует автора поста и т.п.

Я так понимаю, Вы обиделись на советы почитать книжки и считаете их бесполезными или малополезными в виду неопределённости границ поиска? ))) А зря. Я сам не люблю, когда мне советуют почитать книжки, подразумевая в косвенной форме идти обратно учиться 5 лет в вузе ))) В данном случае я подразумевал, что я где-то встречал конкретную информацию. Нужно открыть книжки в оглавлении, найти главу про преобразование Фурье, там либо подглава будет про преобразование над вещественными данными, либо бегло пролистать текст главы просто самому, может что-то попадётся.

Попробую найти время, сам пробегусь. Заодно освежу в памяти

 

[dima_spb 0]

Выход дпф есть комплексная последовательность вне зависимости от того, какие данные на входе.

Если входные данные вещественны, есть 2 варианта вычисления дпф:

 

1. Представить входную последовательность как комплексную, но половинной длины и выполнить дпф половинной длины. Затем преобразовать полученную посл в дпф исходной (см формулы).

2. Выполнить над исходной последовательностью преобразование хартли полной длины. Оно чисто вещественное. Затем преобразовать полученную последовательность в дпф при помощи несложных вычислений.

 

оба способа практически не отличаются с точки зрения ресурсов.

 

Этот момент я усвоил. Спасибо за комментарий. Мне вот интересно: если используя два описанных Вами метода реализовывать анализатор спектра, то результат будет одинаковый, либо будет какая-то разница? Ресурсов потребуется одинаково (если я правильно понял). Хочется понять практическую ценность этих двух методов. Или они просто идентичные и какой больше нравится тем и пользуйся?

 

Я так понимаю, Вы обиделись на советы почитать книжки и считаете их бесполезными или малополезными в виду неопределённости границ поиска? ))) А зря. Я сам не люблю, когда мне советуют почитать книжки, подразумевая в косвенной форме идти обратно учиться 5 лет в вузе ))) В данном случае я подразумевал, что я где-то встречал конкретную информацию. Нужно открыть книжки в оглавлении, найти главу про преобразование Фурье, там либо подглава будет про преобразование над вещественными данными, либо бегло пролистать текст главы просто самому, может что-то попадётся.

Попробую найти время, сам пробегусь. Заодно освежу в памяти

 

Давайте по теме и Объективно! Все хорошо :rolleyes: :laughing:

[Krys 2]

Вот по теме нашёл для Вас: Лайонс_-_ЦОС_2е_издание_русский_перевод_2006.djvu. Страница 483. Глава 13.5. Эффективное вычисление БПФ действительных последовательностей.

[dima_spb 0]

Вот по теме нашёл для Вас: Лайонс_-_ЦОС_2е_издание_русский_перевод_2006.djvu. Страница 483. Глава 13.5. Эффективное вычисление БПФ действительных последовательностей.

 

Спасибо Вам огромное. Ведь можем когда хотим

Пошел читать :smile3046:

______________________________________________________________________________

Сейчас ситуация следующая. Алгоритм я выбрал и разобрался с ним. Сейчас упорно ковыряю fft на verilog под fpga. По реализации вопросов не имею. Если возникнут, тогда это уже будет другая ветка по ПЛИС.

 

А вот для кругозора я почитаю как это можно сделать иначе.

[Krys 2]

Спасибо Вам огромное. Ведь можем когда хотим

Ага, мы можем, когда Вы хотите ))) Пожалуйста ))

 

Алгоритм я выбрал и разобрался с ним

На чём остановились?

 

Если возникнут, тогда это уже будет другая ветка по ПЛИС.

Возникнут... )) С разрядностью, гейном, округлением...

 

[thermit 1]

Dmitriyspb:

Этот момент я усвоил. Спасибо за комментарий. Мне вот интересно: если используя два описанных Вами метода реализовывать анализатор спектра, то результат будет одинаковый, либо будет какая-то разница? Ресурсов потребуется одинаково (если я правильно понял). Хочется понять практическую ценность этих двух методов. Или они просто идентичные и какой больше нравится тем и пользуйся?

 

Одинаковы с точностью до ошибок вычислений.

 

[dima_spb 0]

Ага, мы можем, когда Вы хотите ))) Пожалуйста ))

И все равно надо что-то написать :laughing:

 

На чём остановились?

Посмотрите эту ветку форума изначально. Там добрый человек меня тыкал носом в мои ошибки, а я рисовал структуры. В итоге структуру нарисовал.

 

Возникнут... )) С разрядностью, гейном, округлением...

 

Я тут покопался на форуме и нашел где объясняли как округлять (популярным языком). Ссылка есть во втором посте

 

 

Ага, мы можем, когда Вы хотите ))) Пожалуйста ))

 

На чём остановились?

 

Возникнут... )) С разрядностью, гейном, округлением...

 

Вот Вы человек способный, умный.... пишите без ошибок, пунктуацию соблюдаете, книжек много знаете разных, возможно их читаете. Такие люди как Вы обычно знают много....может поможете....

 

Меня волнует еще отвлеченный от этой темы вопрос