Обсуждение вопросов применения/декодирования полярных кодов Опции

[Serg76]

P.V. Trifonov Construction of Structured Irregular LDPC Codes
http://dcn.ftk.spbstu.ru/~petert/papers/LDPCOpt4.pdf

Благодарю, поглядим

[Grizzzly]

Случайно попалась презенташка с конкурса Altera: http://www.innovateasia.com/5g/images/pdf/...20PolarCode.pdf
Есть вероятность, что полярные коды будут в 5G.

[Grizzzly]

Прошло 3 года с момента обсуждения, в HUAWEI наградили Арикана медалью за выдающийся вклад в фундаментальные исследования. Полярные коды в стандарте 5G, а турбокоды исключены. За 10 лет от теории к реализации и внедрению в мировой стандарт. Очень круто.

https://www.huawei.com/ru/press-events/news...code_award_2018

[des00]

Прошло 3 года с момента обсуждения, в HUAWEI наградили Арикана медалью за выдающийся вклад в фундаментальные исследования. Полярные коды в стандарте 5G, а турбокоды исключены. За 10 лет от теории к реализации и внедрению в мировой стандарт. Очень круто.

https://www.huawei.com/ru/press-events/news...code_award_2018

надо брать и делать) а сам стандарт уже есть в доступе ?

[Grizzzly]

надо брать и делать) а сам стандарт уже есть в доступе ?

Ага) Рад вашему возвращению на форум =)
Ну там сейчас пока редакция, которая совместима с 4G. Скоро будет принята и вторая - в ней, скорее всего, будут использоваться схемы неортогонального доступа и прочие нововведения.
В MATLAB 2018a уже есть тулбокс 5G. Сегодня вышел 2018b, в него он вроде бы уже интегрирован. Там есть полярные коды в виде стандартных функций: https://www.mathworks.com/products/demos/lt...lar-coding.html

Стандарт 3GPP TS 38.212, "3rd Generation Partnership Project; Technical Specification Group Radio Access Network; NR; Multiplexing and channel coding (Release 15), v15.0.0, 2017-12.
http://www.3gpp.org/DynaReport/38-series.htm

P.S. Пока в подземелье форума сетуют на геноцид, Петр Трифонов написал докторскую по полярным кодам. Совсем скоро защита. Можете посмотреть работу, пока pdf лежит в открытом доступе: http://iitp.ru/ru/dissertation/1393.htm

[des00]

P.S. Пока в подземелье форума сетуют на геноцид, Петр Трифонов написал докторскую по полярным кодам. Совсем скоро защита. Можете посмотреть работу, пока pdf лежит в открытом доступе: http://iitp.ru/ru/dissertation/1393.htm

спасибо, будет чем заняться длинными зимними ночами) потом выложу RTL для всех)

[aT-DeviLru]

В Vivado начиная с версии 2018.1 добавлено ip-ядро Polar Encoder/Decoder, при желании можно его поизучать.

[Grizzzly]

В Vivado начиная с версии 2018.1 добавлено ip-ядро Polar Encoder/Decoder, при желании можно его поизучать.

Спасибо. Посмотрел описание, он вдобавок не абстрактный какой-то, а по стандарту для 5G.

P.S. Можно ещё в одной из тем попросить более внимательно это ядро поизучать ))

[des00]

Спасибо. Посмотрел описание, он вдобавок не абстрактный какой-то, а по стандарту для 5G.

P.S. Можно ещё в одной из тем попросить более внимательно это ядро поизучать ))

Чем больше открытой инфы, тем лучше. Полез читать Диссертацию Трифонова П.В. за 5 страниц загрузился так, что ....решил начать с основ. Снова взял Скляра в руки)

[Grizzzly]

Чем больше открытой инфы, тем лучше. Полез читать Диссертацию Трифонова П.В. за 5 страниц загрузился так, что ....решил начать с основ. Снова взял Скляра в руки)

Значит, настоящая докторская

P.S. Самому захотелось пощупать полярные коды, глубоко не вникал никогда.

[des00]

P.S. Самому захотелось пощупать полярные коды, глубоко не вникал никогда.

Чем больше вникаю, тем больше не понимаю как в стандарте 5G они декодируют их на скоростях до 20Гб/с. Судя по всему полярные коды декодируются последовательно, с различными вариантами хранения памяти путей, как они тогда так быстро бегают по дереву, что успевают обрабатывать такие потоки....Все на грани шаманства)

[Grizzzly]

Чем больше вникаю, тем больше не понимаю как в стандарте 5G они декодируют их на скоростях до 20Гб/с. Судя по всему полярные коды декодируются последовательно, с различными вариантами хранения памяти путей, как они тогда так быстро бегают по дереву, что успевают обрабатывать такие потоки....Все на грани шаманства)

Есть такая книжечка 2017 года, я сам пока толком не смотрел. А так да, выглядит подозрительно

 High_Speed_Decoders_for_Polar_Codes.pdf ( 2.22 мегабайт ) Кол-во скачиваний: 56

[Grizzzly]

Просмотрел. В основном читал про программную реализацию. 1,5-2 Гбит/с на не самых новых Интелах получают. Вижу, что на ASIC есть более 1 Тбит/с.
P.S. Еще раз пробежался по различным результатам BLER. Ну есть где-то 0,3-0,5 дБ в среднем выигрыш по сравнению с LDPC. Наверное, по сравнению с турбокодом выигрыш еще чуток будет. Теперь надо осознать, что в итоге с throughput и footprint по сравнению с ними же. Насколько овчинка выделки стоит от перехода к полярным кодам.

UPD.: Не все так однозначно. Любопытная публикация, где сравниваются коды из стандартов. Правда, стоит учесть, что длины разных классов кодов при одинаковых скоростях различны.
https://arxiv.org/abs/1702.04707

[des00]

Просмотрел. В основном читал про программную реализацию. 1,5-2 Гбит/с на не самых новых Интелах получают. Вижу, что на ASIC есть более 1 Тбит/с.
P.S. Еще раз пробежался по различным результатам BLER. Ну есть где-то 0,3-0,5 дБ в среднем выигрыш по сравнению с LDPC. Наверное, по сравнению с турбокодом выигрыш еще чуток будет. Теперь надо осознать, что в итоге с throughput и footprint по сравнению с ними же. Насколько овчинка выделки стоит от перехода к полярным кодам.

А сишные открыте сорцы вам не попадались?

Меня заинтересовал код из статьи Gabi Sarkis "Fast Polar Decoders: Algorithm and Implementation"(свободо качается в сети), 32768/29492 (0.9). дает 5,75 дб выигрыша, при этом 0.5 Гибита декодируется на ресурсе всего 7 тыс. плиток. В целом в статье все понятно, кроме работы с деревом (Fig.3) и алгоритмом расстановки замороженных битов

UPD.: Не все так однозначно. Любопытная публикация, где сравниваются коды из стандартов. Правда, стоит учесть, что длины разных классов кодов при одинаковых скоростях различны.

Спасибо, позырю. Пока, все что видел, полярные коды давят ресуром. Декодер на одну и туже скорость весит ощутимо меньше)

[Grizzzly]

А сишные открыте сорцы вам не попадались?

Плюсы подойдут? Этот проект делают очень разумные люди, поэтому можно смело доверять.
http://aff3ct.github.io
Есть ещё пара-тройка проектов на MATLAB. Тоже серьёзные люди делают, по стандарту.

UPD.: Вспомнил, что видел и на С: https://github.com/tavildar/Polar