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

[Grizzzly]

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

[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 сходу и т.д.

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

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