[des00 25]

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]

Может не в тему вопрос:

что вы думаете про многопороговые декодеры и оптимизационную теорию помехоустойчивого кодирования Золотарёва? Настолько ли они лучше(как он утверждает) остальных видов декодеров?

https://mtdbest.ru/articles/comics.pdf - ссылка на буклет с их сайта (от текста рябит в глазах)

Изменено 5 февраля, 2021 пользователем Michael358

[des00 25]

20 hours ago, Michael358 said:

Может не в тему вопрос:

что вы думаете про многопороговые декодеры и оптимизационную теорию помехоустойчивого кодирования Золотарёва? Настолько ли они лучше остальных видов декодеров?

https://mtdbest.ru/articles/comics.pdf - ссылка на буклет с их сайта (от текста рябит в глазах)

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

ЗЫ. Был проект там был МПД, но он проиграл LDPC под чистую. Может быть что-то было сделано не так

ЗЗЫ. Статья скромная (сарказм). Пошарился по сайту в разделе обучения. Не нашел демософт по МПД с кривыми кодирования в типовых режимах, может кто носом тыкнет?

[Michael358 0]

Just now, des00 said:

Не нашел демософт

Может, это:

https://mtdbest.ru/program/russian.zip - "Имитатор цифровых спутниковых каналов с лучшими известными системами кодирования"

https://mtdbest.ru/program/instrrusg2_05.pdf - Инструкция

ЗЫ. Я только инструкцию мельком проглядел, программу не смотрел

[des00 25]

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]

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]

@des00 Я знаю этих ребят по конференциям. Им всегда задают первый вопрос: "А где применимы ваши коды при ТАКИХ длинах?" Они дают заметный выигрыш при длине кодового слова в десятки миллионов. Это только для каких-то спутниковых систем можно использовать (да и то круг таких применений стягивается в точку).

[des00 25]

8 hours ago, Grizzly said:

@des00 Я знаю этих ребят по конференциям. Им всегда задают первый вопрос: "А где применимы ваши коды при ТАКИХ длинах?" Они дают заметный выигрыш при длине кодового слова в десятки миллионов. Это только для каких-то спутниковых систем можно использовать (да и то круг таких применений стягивается в точку).

ааа, вон оно что..

[des00 25]

Наткнулся в сети вот на такой автореферат https://cchgeu.ru/upload/staff/dissovety/Д 212.037.12/Башкиров/Автореферат Башкирова А.В.pdf

хотелось бы посмотреть диссертацию. На сайте вуза в библиотеке не нашел, в сети тоже. Предлагают купить. Может кто знает как ее достать?

[HardEgor 63]

1 час назад, des00 сказал:

хотелось бы посмотреть диссертацию. На сайте вуза в библиотеке не нашел, в сети тоже. Предлагают купить. Может кто знает как ее достать?

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

 

з.ы. Однако скачивается с сайта http://cchgeu.ru/upload/staff/dissovety/Д 212.037.12/Башкиров/Диссертация Башкирова.pdf

[des00 25]

12 minutes ago, HardEgor said:

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

 

з.ы. Однако скачивается с сайта http://cchgeu.ru/upload/staff/dissovety/Д 212.037.12/Башкиров/Диссертация Башкирова.pdf

Спасибо большое! 

[Serg76 0]

Теперь за оптимизацию архитектурных решений декодеров с давно известными алгоритмами декодирования присуждают докторскую степень? Какая прелесть))) Я понимаю, когда разрабатывается и исследуется новый класс кодов, но когда оптимизируют декодеры уже известных, ну то такое))).

[des00 25]

15 hours ago, Serg76 said:

Теперь за оптимизацию архитектурных решений декодеров с давно известными алгоритмами декодирования присуждают докторскую степень? Какая прелесть))) Я понимаю, когда разрабатывается и исследуется новый класс кодов, но когда оптимизируют декодеры уже известных, ну то такое))).

порой, читая чужие работы, меня накрывает что диссертацию не написал, различных работ вагон, но всегда считал их не серьезными даже для КТН)

А по факту диссертации, читается легко, но ощущение что писали несколько человек, рецензор не вычитал работу полностью и оппонент диссертанта был немного не в теме.

[des00 25]

Изучил диссертацию, автор много где упирает на то, что они моделируют любой LDPC код, в том числе с произвольной проверочной матрицей. За сим возник вопрос, а как делаются кодеры таких кодов? На ум приходит только вычисление генераторной матрицы из проверочной ( как понимаю методом Гаусса) и кодирование умножением на матрицу. В случае матриц особого вида, там есть различные методы ускорения, но ведь матрица может быть произвольной.

Или произвольную матрицу тоже можно как-то преобразовать для простоты вычислений?

[des00 25]

On 2/4/2021 at 6:35 PM, Michael358 said:

что вы думаете про многопороговые декодеры и оптимизационную теорию помехоустойчивого кодирования Золотарёва? Настолько ли они лучше(как он утверждает) остальных видов декодеров?

Начал изучать его книгу, пока дошел до второй главы. Написано просто, читать можно. Но складывается ощущение что автор старательно обходит конкретику и "застрял" в прошлом, сравнивает МПД только с витерби и РС, лдпц, турбо и полярные относит "к прочим кодам подобного уровня, дающим аналогичные результаты", везде пишет про работу при больших шумах вблизи границы Шеннона, но нигде эту близость не обозначает, хотя из предоставленных графиков видно что эта близость составляет порядка 2-3дБ до границы.

Может быть в следующих главах будет больше конкретики)

ЗЫ. Из забавного, я так и не понял зачем он ввел термин КИЗ - Коэффициент Использования Золотарева. Который считается как отношение энергий некодированного сигнала и энергии до границы Шеннона конкретного кода.