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

[Grizzzly]

Спасибо. Интересная такая подборка. Полярные коды набирают популярность. А никто не встречал упоминаний об их коммерческом применении? Попадаются только теоретические статьи.

[smoke_111]

Полярными кодами активно интересуются, но до стадии практического использования пока далеко, поскольку если их декодировать с хорошим перфомансом, то это безумно сложно, а если декодировать с низкой сложностью, то перфоманс хреновый, и декодирование очень хреново параллелится. Один из реально существующих образцов декодеров имеет пропускную способность меньше 5 Гб/с и при этом занимает более десятка FPGA. Понятно, что ради выигрыша в десятые доли децибела никто городить такого монстра в продукте не станет.

Сообщение отредактировал smoke_111 - May 8 2015, 02:24

[Grizzzly]

Спасибо!

[Maverick]

Полярными кодами активно интересуются, но до стадии практического использования пока далеко, поскольку если их декодировать с хорошим перфомансом, то это безумно сложно, а если декодировать с низкой сложностью, то перфоманс хреновый, и декодирование очень хреново параллелится. Один из реально существующих образцов декодеров имеет пропускную способность меньше 5 Гб/с и при этом занимает более десятка FPGA. Понятно, что ради выигрыша в десятые доли децибела никто городить такого монстра в продукте не станет.

если можно ссылку, где такое "невпихуемое" впихнули в более десятка FPGA
PS простое любопытство

[smoke_111]

Поищите статью Bin Li, у него должна была выйти статья сравнительно недавно, в рамках полугода, где он должен был описать принцип действия этого декодера, данных по ресурсоемкости скорее всего не почерпнете.

[smoke_111]

Поищите статью Bin Li, у него должна была выйти статья сравнительно недавно, в рамках полугода, где он должен был описать принцип действия этого декодера, данных по ресурсоемкости скорее всего не почерпнете.

[Grizzzly]

http://arxiv.org/pdf/1309.1026v1.pdf

А тут есть данные по ресурсам для прежних полупараллельных алгоритмов:
http://arxiv.org/pdf/1307.7154.pdf (есть сравнение с LDPC)
http://arxiv.org/pdf/1412.3829.pdf

Сообщение отредактировал Grizzzly - May 8 2015, 17:26

[smoke_111]

Хорошо, что есть на свете неленивые люди, спасибо. Кстати у Петра Трифонова (если не ошибаюсь из Санкт-Петербургского политеха) есть интересные статьи на тему полярных кодов(просто приятно, что не все наши ученые занимаются никому ненужной херней), пишет он не очень, но задумки интересные.

Сообщение отредактировал smoke_111 - May 10 2015, 03:33

[Grizzzly]

Кстати у Петра Трифонова (если не ошибаюсь из Санкт-Петербургского политеха) есть интересные статьи на тему полярных кодов(просто приятно, что не все наши ученые занимаются никому ненужной херней), пишет он не очень, но задумки интересные.

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

[crono]

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

А ссылку можете дать?

[Grizzzly]

А ссылку можете дать?

http://dcn.infos.ru/index.php?id=319

[crono]

спасибо

[des00]

http://dcn.infos.ru/index.php?id=319

Спасибо, нашел там простую статью как считать проверочные лдпц матрицы + много информации о мягком декодировании кодов РС.

[Serg76]

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

если не затруднит, дайте ссылку на статью

[des00]

если не затруднит, дайте ссылку на статью

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

[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

[des00]

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

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

благодарю, а то завис на осознании где же в декодерах итеративное декодирование, вроде оно есть, а так явно не видно) С кодом будет проще разобраться что к чему)

[Grizzzly]

благодарю, а то завис на осознании где же в декодерах итеративное декодирование, вроде оно есть, а так явно не видно) С кодом будет проще разобраться что к чему)

Всё-таки на C++ последний пример. Не люблю его в алгоритмических применениях. Сложнее воспринимать. Хотя шаблоны, конечно, удобны. Хочешь double, хочешь float сходу и т.д.

[des00]

Всё-таки на C++ последний пример. Не люблю его в алгоритмических применениях. Сложнее воспринимать. Хотя шаблоны, конечно, удобны. Хочешь double, хочешь float сходу и т.д.

Да я любой код читаю, разберемся) Наверное стоит тему разделить и сделать отдельную по декодированию полярных кодов.

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

[Grizzzly]

Согласен. Если можно, то с самого начала обсуждения полярных кодов в 15-м году откусить и перенести.

Подозреваю, что так Трифонов перевел первым, а потом остальные подхватили.