Programmist Ну дык поделитесь что есть понятие неправильного FFT? Оченно интересно как это определить, так сказать На память Разработчикам

Mesh
что есть понятие неправильного FFT?
Их с Интернете огромное количество, это списанные из книжек и не оптимизированные алгоритмы. Сразу сказать, будет алгоритм работать или нет сложно. Надо подключать и смотреть результат, потом включать в цикл и мерить скорость работы, в сравнении с теми, которые найдены или написаны до того.
Пока рулит только тот модуль на asm-e, что я тут выкладывал. Равных ему по качеству и скорости работы не нашел. Жалко, что не могу включить в нем SSE.

Programmist Поздравляю с очередной переоценкой ценностей.

RadioKoteg
Спасибо! Только это не переоценка ценностей, а очередной маленький шаг на бесконечном пути :)

Programmist Ничё не понял. Причём тут оптимизация, когда базар про правильно не правильно? Вы так скажите что и в книжках всё не правильно, а вот тот модуль на asm-e мерило всех мерил. :-) Ну да ладно, как-то уже тут не пойми чё происходит.

Mesh
И в книжках могут быть ошибки, переписывают друг у друга, а что там к чему никто реал и не пробовал. Я тоже ничего понять не мог, пока из книжки не переписал и не подключил.

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

Programmist И в книжках могут быть ошибки, переписывают друг у друга, а что там к чему никто реал и не пробовал. Ессно могут, дык на то и люди, что б не тупо копировать а вьезжать. Насчёт что там к чему никто реал и не пробовал вы имхо как бы по себе мерите. :-) Вобще так, насчёт указателей и типов даных месяцы уходя у тех, кто дёргает с инета релизы, и сшенно не в теме как оно и чего должно работать, но это проблемы конкретных "разработчиков" а отнюдь не FFT, имхо ессно. :-)

Mesh
От подхода к теме много зависит, пока я разные релизы тупо с Инета дергал, да в свою прогу запихивал, доперло, как сделать скользящее окно, и все получилось :)

Programmist От подхода к теме много зависит, И? Что все получилось? Уже прога есть котора лучше чем существуют или хотяб не хуже? :-) Что-то ветка приобретает черты и тематику "как один програмист FFT много лет юзал, да нифига не понимал, а терь ему кажется, что он понимает", притом что теж много лет назад ему грили, ваш подход кривой. Я т не против, но что-то возня в трёх соснах какая-то, а резалты как были за горизонтом так там и по сей день. :) Имхо конешно, не берите в голову.

Просто скопировать из книжки как бы неинтересно, чего там думать-то? Переписать алгоритм под какой-нибудь проц чтобы максимум скорости выжать, или память там оптимизировать, тут да, до какой-то степени уже и искусство. Тут и ассемблер может вспомнить придется, всякие там инструкции MMX и пр.

А книжки что, до таких тонкостей авторы обычно не опускаются :)

Mesh
резалты как были за горизонтом так там и по сей день.
Вот он результ:


Увеличить
http://www.radioscanner.ru/uploader/2011/voa_1979_a-high_fs1.wav
Эт из того примера, что Sinus прислал, для сносу спектру.
Выкладывать прогу пока не буду, еще работы с ней много, но возможно, что и доделаю :)
Не важно, что оно сейчас все по кусочкам разбросано, зато алгоритмы проверены, каждый в отдельности, осталась самая малость - собрать из песка зАмок :)

Programmist Ну дык резалт как резалт. :) Абсолютно из этой имаге, не следует что прога будет кака волшебная или нет. Всё будет чекится по конечной софтине, без оной это просто спектру, такие тыщи прог рисуют.

Mesh
Это все понятно, а что до ошибок, так забыл сказать: на средней картинке нет ошибок никаких, простейший "правильный" алгоритм, собственноручно из учебника списанный, одна беда, не хватает точности, скорости и еще хз чего там, вот и прет на спектр муар и всяка бяка, даже разбираться с ним не охота, нормальный релиз этой функции в трех строчках не сделаешь.

такие тыщи прог рисуют.
Рисуют, с переменным успехом :) Еще предстоит второй дисплей сделать, где синусоида будет нарисована, только так, как оно должно быть на самом деле, да чтоб ее пальцами можно было двигать, как в Куле ;)

Programmist Рисуют, с переменным успехом :) Ну да, ваша надо пологать будет рисовать с постоянным? Ну дык тем интересней будет на её глянуть, что есь в вашем понимании успех. :-)

Sinus Вы это живы там? Как-то резко ушли в тень, а то у мя есть книжка интересная для вас, но я хз, оно вам надо? :-)

Mesh
что есь в вашем понимании успех. :-)
Да не успех он никакой, просто маленькая победа с применением скользящего окна. Без него спектр такого качества, как в SA я получить не мог, хоть тут убейся об стену :)
Весь прикол не в том, чтобы вычитать в книжках, что без такого окна ни хна не выйдет, а допереть до этого самому, пусть это и выглядит смешно :)

Programmist Да понятно, что книжки пишут для тех кто читать умеет и хочет. Эт да. :-)

Programmist
> Вот он результ

Я видимо пропустил начало обсуждения, а что программа должна уметь делать в итоге?
Пока похоже на SA, спектр нарисован, а дальше что? Редактор, судя по слову Edit в названии?

И название Cool Edit+ как бы не очень, в поисковике Вашу прогу юзеры никогда не найдут, т.к. все будет темами про CoolEdit забиваться.

И кстати, а обратная процедура будет - рисуем мышкой спектр, на выходе генерится wav-файл с заданным сигналом?

Единички, нолики, фотошоп... эт здорово.
А вот железный вопрос.
Надо в комп впихнуть симметричный AES/EBU 24/48 и сохранить как звуковой файл.
Килобаксовые Lunx, Digigram, RME... понятное дело.
Есть ли более скромное решение?

DVE
а что программа должна уметь делать в итоге?
Пока не известно, задумана была, как утилита для перевода wav файлов в текстовую матрицу (для анализа в Матлабе), потом прикрутил к ней возможность сдвигать и сохранять спектр, нужно для записей с железок разных высокочастотных. IQ должна с ходу понимать, спасибо Mesh уже многое сделал. Обратная процедура, возможно и будет, но нарисовать на спектре что-то от руки сложно, можно только стереть шум. А то, что никто не найдет, так оно только лучше, пока этому проекту до выхода в свет оч далеко.
Название нормальное, эт в продолжение старых добрых традиций, а не Adoboвского редактора, раскрашенного под новогоднюю елку молодыми баобабами :)

Programmist Пока не известно, задумана была, как утилита для перевода wav файлов в текстовую матрицу (для анализа в Матлабе) вы это сурьёзно? МатЛаб работает прекрасно с датой без всяких текстов. В текст переводит если оченно кому надо и Куледит. Для перевода в текст нах нужны спектры? Тут ясный пень нагромоздилось в кучу всё просто. :-) Над разгребать ставить цели и типо к ним стремится, имхо ессно. :-)

Hippopotam А этот AES/EBU 24/48 из себя что вобще представляет?

Mesh
Да собственно один из стандартов цифрового аудио, даже по сути скорее протокола передачи.
http://en.wikiaudio.org/AES_EBU

Mesh
Куледит не все фроматы переводит, там нет 24х бит, которые уже на пятки наступают и 32 бита читаются с ошибками. Это же в начале вот этим было: http://www.radioscanner.ru/files/recording/file12527/, что Sinus просил. А что разгребать как-то надо, это точно, просто жалко выбрасывать, там очень много модулей интересных уже встроено. Как-то хочется структуру продумать, чтобы все из меню включать, без накладок.
65535 каналов и конвертеры форматов там уже заложены, совместимость с Кулом, через буфер обмена есть. Тут, если ошибешься в структуре, потом все можно выбрасывать в мусорку.

Hippopotam А, так в смысле преобразовать формат в типикал wav?
Programmist 65535 каналов и конвертеры форматов там уже заложены, Где там? Вы смеётесь что ли? :-) Ковертеры форматов в том ж Куле, у вас хз что если честно, четыре типа даты из одного в другой какой это конвертер? Эт так частный случай, частного лица :) 65535 каналов вы их чекили? Или так, в думках всё это работает? Типо в проге есть возомжность, но то что в реале оно нифига работать не будет типо не ваши проблемы что ли? совместимость с Кулом, через буфер обмена есть тож классно, типо сохранить в нормал виде чтоб Кул понимал не судьба? Тож вопрос, чекили свою совмеситмость? Что будет если в буфер каждый канал заносить из 65535? А если ещё какая прога буфер юзает в тех ж целях, что в буфере будет и когда? А надо оно через буфер? А если файлик 300 метров ничё там с буфером не происходит? А скока времени туды сюды? Гляньте скока замечательных вопросов! А это всего лишь махонька зона, которую вобще-то вы должны сами предусматривать, а не я вам грить. :-)

Programmist
> Обратная процедура, возможно и будет, но нарисовать на спектре что-то от руки сложно, можно только стереть шум

Я имел в виду немного другое, есть такие программы которые выводят в файл нужный спектр, чтобы на приемной стороне потом появился текст, фото или надпись какая-то. Не знаю, понятно ли объяснил :)

> А что разгребать как-то надо, это точно, просто жалко выбрасывать

Если для самообразования, это одно, как законченный проект тут другое. Дьявол кроется в мелочах, и на 5% творчества 95% рутины, это если законченный продукт делать :)

В принципе, быстрая и красивая смотрелка спектров тоже очень неплохо, если с IQ будет работать и будет показывать основные параметры сигналов, копировать/вырезать лишнее, уже здорово, заместо SA для IQ-файлов, т.к. SA как бы более профессиональный, и все-таки дорогой весьма, а часто интересно просто какой-нибудь несложный RTTY посмотреть, вырезать и сохранить.

> просто жалко выбрасывать, там очень много модулей интересных уже встроено

Я понял, в перспективе получится типа такого:

Увеличить
:)))

DVE Да ладно SA как бы более профессиональный, и все-таки дорогой весьма что значит дорогой? Есть фри, есть SV вроде у кого-то, вобще даром, к ста может у мя на оптике где валяется, ломает искать. Последнее что тут было толи 65 толи 75 баксов кто-то озвучивал, в реале там от лицензии зависит, ещё дешевле. Тут прикольно, одни грят нах нам такой софт по цене кильки в томате, другие "весьма дрогой". :)

DVE
Не знаю, понятно ли объяснил :)
Понятно, есть такие программы :)
http://www.radioscanner.ru/forum/topic42560.html

Mesh
65535 каналов вы их чекили?
Конечно, чекил. Там же генератор встроенный есть. Пожалуйста, генерите до 16 каналов вавы, все работает четко, просто остальные забанены, за нах никому не надобностью, все прописано в одной единственной константе. А что будет с буфером, если туда больше 2 каналов махнуть, а потом в Кул, ясное дело - Error. Буфер я первым делом сделал, чтобы возможности Куловского конвертера использовать, пока своего нету.

DVE
Я понял, в перспективе получится типа такого:
Нет. Лучше сразу мыло и веревка :))

Вы это живы там?
Коллеги, спасибо, пока жив. Практических успехов пока нет, малехо цейтнот, так что всё ещё наслаждаюсь описанием комплексной огибающей и пр-я Гильберта в учебниках Гоноровского и Баскакова - там сама ясность.

Собсно, личный план такой - научиться из больших IQ-файлов делать меньшие, но культурные IQ-файлы сносом на IF=0 и передискретом более узких частотных полос (собсно, о чём и говорил RadioKoteg). Причём тут две задачи: 1) Сам перенос полос спектра, для начала хотя бы методом FFT, а более продуктивный алгоритм можно будет отладить позже. 2) Проверка, что IQ-структура соблюдена - для этого надо будет на перенесённых полосах проверять работоспособность общепринятых методов анализа и демодуляции IQ-данных (но тут у меня пока большие провалы в знаниях... ) Пока не справлюсь, вынужден уходить в тень... :)

а то у мя есть книжка интересная для вас, но я хз, оно вам надо? :-)
Mesh, оно надо конечно же! Заранее спасибо! :)

Programmist, рад что у Вас прогресс. Если у Вас будет время, скиньте плз исходничек скользящих окон (или ссылку какуюнить) - хочется самому их в маткаде пощупать, а то в эти разноцветные "халаты" въезжаю с трудом... И, кстати, Ваша мысль - загружать большие вав-файлы по частям - имхо ценная: имхо, хорошо бы такую опцию в проге иметь (типа - разбить итоговый txt на желаемое количество мелких txt. В принципе, Блокнотом тоже разбивается, но он жутко тормозит на больших файлах...)

Programmist Да ладно делайте. :-) Я ж не против. Там оно видно будет. Пожалуйста, генерите до 16 каналов вавы ну с генерил, и куда их терь совать? В SA? :-) Софтина или генерит 65535 каналов(реал нах оно кому надо) или работает с ними?

Mesh
А, так в смысле преобразовать формат в типикал wav?
В конечном итоге - да.
Пока вопрос как физически скормить это компу, какие то звуковые карты, за исключением профессиональных, могут заглотить это поток?
Тут история как обычно, или есть источник и некуда воткнуть, или есть куда воткнуть да нечего ))

Sinus Оки живы значится. :-) Да, книжку залью потом отпишусь, книжка хороша на сам деле, но не для вас оно конечно лично, для всех так сказать интересующихся, ещё нужно прочекить мож она уже есть, пока не проверял.