des00 25 13 января, 2021 Опубликовано 13 января, 2021 · Жалоба On 5/29/2020 at 7:46 PM, des00 said: а не встречал кто нибудь качественного описания теории информации Шенона с разьяснениями? Когда автор не прыгает между разделами, не вводит свои термины и свои пояснения, не сокращает выводы формул, не сводит теорию Шенона для канала с ошибками к трем формулам и т.д. Собственного интересуют точные формулы емкости канала, граниченой скорости кодирования в зависимости от длины пакета, параметров канала. Т.е. вывод/построение графиков и их асимптот которые приводятся в статьях. совсем забыл про книгу что посоветовал @lennox в итоге нашел в запасниках книгу, на основе которой вывел нужные формулы и построил графики. Шенон гений! Прошу помощи зала. Появилось немного свободного времени, решил вернуться к доработке DVB-RSC декодеров. Нашел вот такие описания на сайте интела и хилых https://www.intel.com/content/www/us/en/programmable/solutions/partners/partner-profile/creonic/ip/dvb-rcs2-turbo-encoder-decoder.html#device-utilization https://www.intel.com/content/www/us/en/programmable/solutions/partners/partner-profile/creonic/ip/dvb-rcs-turbo-encoder-decoder.html и они же. https://www.xilinx.com/products/intellectual-property/1-411yk8.html#productspecs https://www.xilinx.com/products/intellectual-property/1-411yk1.html#productspecs Взял заявленные параметры по первой ссылке 92 Mbit/s at 8 iterations (200 MHz) для 298 payload bites. Работают дебитами, положим что одновременно считают прямую и обратную ветку BCJR (1 пара за такт), тогда при одном BCJR движке, с учетом двух проходов (прямой и с перемежением) и 8ми итераций, на один блок уйдет (298*4)*2*8= 19072 такта. что для данных 298 байт и тактовой 200МГц, составит 25МБит/с. Они же заявляют в 4 раза выше. Положим что у них стоит 4 ядра декодера. Пусть метрика бита 5 бит, пары 6 бит, состояние/апостериорная вероятность 10бит. Итого для решетки 16 на 1 ядро работающее с темпом 1 пара за такт, уйдет минимум: рассчет метрик 3*5 + 16*4*6 ~= 400 плиток. рекурсивный процессор(решетка, нормировка состояний и переходов для рассчета апостериорных вероятностей): 16*(4+3)*10 + 16*(4+1)*10=1920 плиток рассчет апостериорной вероятности: 16*4*10+(8+4+2+1)*4*10 = 1270 плиток Итого ~3500плиток на одно направление, или 7000 на ядро. А они заявляют 9000 на весь декодер. При этом мне не очевидно и не могу придумать как разбить решетку на 2/4 части, на цикле с DVB интерливером. На некоторых типах блоков, там одновременно читаются и пишутся соседние адреса(например для DVB RSC первое ядро работает с парами 1,14,135,138..., второе 3,16,133,146...). Как это сделать на лету лету на блочной памяти до меня не доходит. Собственно вопрос. Как они это делают? С мизерным ресурсом, получают большие скорости кодирования при отличном ЭВК. ЗЫ. Книгу The Intuitive Guide to Doing Link Budgets погуглил подиагонали, тишина( Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Michael358 0 4 февраля, 2021 Опубликовано 4 февраля, 2021 (изменено) · Жалоба Может не в тему вопрос: что вы думаете про многопороговые декодеры и оптимизационную теорию помехоустойчивого кодирования Золотарёва? Настолько ли они лучше(как он утверждает) остальных видов декодеров? https://mtdbest.ru/articles/comics.pdf - ссылка на буклет с их сайта (от текста рябит в глазах) Изменено 5 февраля, 2021 пользователем Michael358 Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 5 февраля, 2021 Опубликовано 5 февраля, 2021 · Жалоба 20 hours ago, Michael358 said: Может не в тему вопрос: что вы думаете про многопороговые декодеры и оптимизационную теорию помехоустойчивого кодирования Золотарёва? Настолько ли они лучше остальных видов декодеров? https://mtdbest.ru/articles/comics.pdf - ссылка на буклет с их сайта (от текста рябит в глазах) ого какой документ... надо ознакомиться, обошли все коды, хммм. ЗЫ. Был проект там был МПД, но он проиграл LDPC под чистую. Может быть что-то было сделано не так ЗЗЫ. Статья скромная (сарказм). Пошарился по сайту в разделе обучения. Не нашел демософт по МПД с кривыми кодирования в типовых режимах, может кто носом тыкнет? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Michael358 0 5 февраля, 2021 Опубликовано 5 февраля, 2021 · Жалоба Just now, des00 said: Не нашел демософт Может, это: https://mtdbest.ru/program/russian.zip - "Имитатор цифровых спутниковых каналов с лучшими известными системами кодирования" https://mtdbest.ru/program/instrrusg2_05.pdf - Инструкция ЗЫ. Я только инструкцию мельком проглядел, программу не смотрел Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 5 февраля, 2021 Опубликовано 5 февраля, 2021 · Жалоба 2 hours ago, Michael358 said: Может, это: https://mtdbest.ru/program/russian.zip - "Имитатор цифровых спутниковых каналов с лучшими известными системами кодирования" https://mtdbest.ru/program/instrrusg2_05.pdf - Инструкция ЗЫ. Я только инструкцию мельком проглядел, программу не смотрел порылся еще на сайте, у него есть штука более интересная http://www.mtdbest.ru/program/mtd.zip задал параметры EbN0 = 2.5 до 6.0 с шагом 0.1дб. Код по умолчанию, R = 1/2, информационная длина 4852 бита. Результат по 1е-6. EbN0(EsN0) = 5.8Дб. Quote Отношение сигнал/шум в канале связи: 5.80 дБ Количество переданных блоков = 1031 Количество переданных информационных бит = 5002412 Результаты моделирования Номер итерации: 0 1 2 3 4 5 6 7 8 9 10 Количество ошибок на выходе различных итераций декодирования: 128354 46648 4281 20 5 5 5 5 5 5 5 Вероятность ошибки на выходе различных итераций декодирования: 2.57e-002 9.33e-003 8.56e-004 4.00e-006 1.00e-006 1.00e-006 1.00e-006 1.00e-006 1.00e-006 1.00e-006 1.00e-006 Вероятность ошибки в канале связи: 2.56e-002 Вероятность ошибки на бит на выходе декодера: 1.00e-006 Поднял свои архивы. 3GPP LDPC код, R = 1/2, Граф 1, 3872 информационных бита. Результат по 1е-6 EbN0(EsN0) ~= 2.1 дб. Либо я неправильно интерпретировал результат, либо не я вижу тут третьей страницы документа comics.pdf : "Мы одинокие лидеры. Все остальные - за горизонтом". ЗЫ. Но книгу с озона все же заказал, поддержу еще одного отечественного ученого) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 9 февраля, 2021 Опубликовано 9 февраля, 2021 · Жалоба On 2/5/2021 at 5:51 PM, des00 said: задал параметры EbN0 = 2.5 до 6.0 с шагом 0.1дб. Код по умолчанию, R = 1/2, информационная длина 4852 бита. Результат по 1е-6. EbN0(EsN0) = 5.8Дб Докучи, matlab-bertool-QPSK - Viterby 1/2 на полиномах 171 и 133, мягкое решение EbN0(EsN0) ~= 4.8дБ. Либо выложенная демка не та, либо одно из двух. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Grizzly 0 9 февраля, 2021 Опубликовано 9 февраля, 2021 · Жалоба @des00 Я знаю этих ребят по конференциям. Им всегда задают первый вопрос: "А где применимы ваши коды при ТАКИХ длинах?" Они дают заметный выигрыш при длине кодового слова в десятки миллионов. Это только для каких-то спутниковых систем можно использовать (да и то круг таких применений стягивается в точку). Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 10 февраля, 2021 Опубликовано 10 февраля, 2021 · Жалоба 8 hours ago, Grizzly said: @des00 Я знаю этих ребят по конференциям. Им всегда задают первый вопрос: "А где применимы ваши коды при ТАКИХ длинах?" Они дают заметный выигрыш при длине кодового слова в десятки миллионов. Это только для каких-то спутниковых систем можно использовать (да и то круг таких применений стягивается в точку). ааа, вон оно что.. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 2 марта, 2021 Опубликовано 2 марта, 2021 · Жалоба Наткнулся в сети вот на такой автореферат https://cchgeu.ru/upload/staff/dissovety/Д 212.037.12/Башкиров/Автореферат Башкирова А.В.pdf хотелось бы посмотреть диссертацию. На сайте вуза в библиотеке не нашел, в сети тоже. Предлагают купить. Может кто знает как ее достать? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
HardEgor 83 2 марта, 2021 Опубликовано 2 марта, 2021 · Жалоба 1 час назад, des00 сказал: хотелось бы посмотреть диссертацию. На сайте вуза в библиотеке не нашел, в сети тоже. Предлагают купить. Может кто знает как ее достать? На год бы раньше и можно было бы скачать, а так только писать автору или руководителю и просить поделиться. з.ы. Однако скачивается с сайта http://cchgeu.ru/upload/staff/dissovety/Д 212.037.12/Башкиров/Диссертация Башкирова.pdf Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 2 марта, 2021 Опубликовано 2 марта, 2021 · Жалоба 12 minutes ago, HardEgor said: На год бы раньше и можно было бы скачать, а так только писать автору или руководителю и просить поделиться. з.ы. Однако скачивается с сайта http://cchgeu.ru/upload/staff/dissovety/Д 212.037.12/Башкиров/Диссертация Башкирова.pdf Спасибо большое! Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Serg76 0 3 марта, 2021 Опубликовано 3 марта, 2021 · Жалоба Теперь за оптимизацию архитектурных решений декодеров с давно известными алгоритмами декодирования присуждают докторскую степень? Какая прелесть))) Я понимаю, когда разрабатывается и исследуется новый класс кодов, но когда оптимизируют декодеры уже известных, ну то такое))). Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 4 марта, 2021 Опубликовано 4 марта, 2021 · Жалоба 15 hours ago, Serg76 said: Теперь за оптимизацию архитектурных решений декодеров с давно известными алгоритмами декодирования присуждают докторскую степень? Какая прелесть))) Я понимаю, когда разрабатывается и исследуется новый класс кодов, но когда оптимизируют декодеры уже известных, ну то такое))). порой, читая чужие работы, меня накрывает что диссертацию не написал, различных работ вагон, но всегда считал их не серьезными даже для КТН) А по факту диссертации, читается легко, но ощущение что писали несколько человек, рецензор не вычитал работу полностью и оппонент диссертанта был немного не в теме. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 4 марта, 2021 Опубликовано 4 марта, 2021 · Жалоба Изучил диссертацию, автор много где упирает на то, что они моделируют любой LDPC код, в том числе с произвольной проверочной матрицей. За сим возник вопрос, а как делаются кодеры таких кодов? На ум приходит только вычисление генераторной матрицы из проверочной ( как понимаю методом Гаусса) и кодирование умножением на матрицу. В случае матриц особого вида, там есть различные методы ускорения, но ведь матрица может быть произвольной. Или произвольную матрицу тоже можно как-то преобразовать для простоты вычислений? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 9 марта, 2021 Опубликовано 9 марта, 2021 · Жалоба On 2/4/2021 at 6:35 PM, Michael358 said: что вы думаете про многопороговые декодеры и оптимизационную теорию помехоустойчивого кодирования Золотарёва? Настолько ли они лучше(как он утверждает) остальных видов декодеров? Начал изучать его книгу, пока дошел до второй главы. Написано просто, читать можно. Но складывается ощущение что автор старательно обходит конкретику и "застрял" в прошлом, сравнивает МПД только с витерби и РС, лдпц, турбо и полярные относит "к прочим кодам подобного уровня, дающим аналогичные результаты", везде пишет про работу при больших шумах вблизи границы Шеннона, но нигде эту близость не обозначает, хотя из предоставленных графиков видно что эта близость составляет порядка 2-3дБ до границы. Может быть в следующих главах будет больше конкретики) ЗЫ. Из забавного, я так и не понял зачем он ввел термин КИЗ - Коэффициент Использования Золотарева. Который считается как отношение энергий некодированного сигнала и энергии до границы Шеннона конкретного кода. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться