Полярные коды: от теории к практике

Полярные коды

В 2008 году Э. Ариканом было открыто явление поляризации каналов передачи информации. Суть его состоит в том, что путем сравнительно простых преобразований канал передачи информации может быть расщеплен на практически бесшумные и почти полностью зашумленные синтетические подканалы. После этого полезные данные можно передавать по почти бесшумным подканалам с достаточно высокой степенью достоверности. При этом по почти полностью зашумленным синтетическим подканалам следует передавать некоторые предопределенные данные (как правило, 0).  

Фактически, такой подход задает некоторый метод кодирования данных (полярное кодирование). Э. Ариканом было показано, что полярные коды достигают пропускной способности широкого класса каналов передачи информации, обладая при этом простыми процедурами построения, кодирования и декодирования. Такой результат был получен впервые с 1948 года, когда К. Шеннон показал принципиальную возможность создания таких методов кодирования.  Несмотря на то, что кодовые конструкции, достигающие пропускной способности различных каналов были известны и ранее, они не нашли практического применения из-за высокой сложности своей реализации. Полярные коды ввиду своей простоты имеют значительный потенциал использования в системах передачи и хранения информации.

Однако оказалось, что корректирующая способность полярных кодов Арикана с практически значимыми параметрами существенно хуже, чем у аналогичных LDPC и турбо-кодов. Более того, сложность и задержка классических методов декодирования полярных кодов существенно превосходит таковую для LDPC кодов. С 2011 года в лаборатории помехоустойчивого кодирования СПбПУ ведутся исследования, направленные на устранение указанных недостатков и создание кодовых конструкций и алгоритмов декодирования с большей корректирующей способностью и меньшей сложностью по сравнению с известными аналогами.

Полярные подкоды (полярные коды с динамически замороженными символами)

П.В. Трифоновым, В.Д. Милославской и Г.А, Трофимюком было предложено обобщение конструкции полярных кодов. Вместо того, чтобы передавать 0 по некоторым синтетическим подканалам, как в классической конструкции Арикана, было предложено передавать взвешенную сумму некоторых символов, передаваемых по другим подканалам. Конкретные весовые коэффициенты выбираются так, чтобы получаемый код имел хорошие дистантные свойства. Построенные таким образом коды демонстрируют значительно большую корректирующую способность по сравнению с известными LDPC и турбо-кодами.

В.Д. Милославской был предложен метод укорочения полярных (под)кодов, который позволяет получить коды произвольной длины, что невозможно в рамках классической конструкции Арикана.

На данной странице представлена база данных некоторых полярных кодов с динамически замороженными символами. Для декодирования этих кодов могут быть использованы те же методы, что и для декодирования классических полярных кодов Арикана.

Последовательное декодирование полярных кодов

В.Д. Милославской и П.В. Трифоновым был предложен алгоритм последовательного декодирования полярных кодов. В отличие от предложенных другими исследователями алгоритмов списочного декодирования, предложенный подход исключает выполнение значительной доли бесполезных вычислений.  За счет этого сложность декодирования оказывается меньше, а корректирующая способность - лучше, чем у LDPC и турбо-кодов с сопоставимыми параметрами. Данный подход допускает обобщение на случай полярных кодов с произвольными ядрами, а также коротких кодов Рида-Соломона. Методы дальнейшего снижения сложности данного метода декодирования были разработаны Г. Трофимюком и Н. Якубой.

 

 

Вероятность ошибки на кодовое слово для кодов с размерностью 1024
Сложность декодирования кодов с размерностью 1024
Отношение сигнал/шум, требуемое для достижения вероятности ошибки 1E-2 на кодовое слово
 

Публикации

Публикации
20.
P. Trifonov , G. Trofimiuk
A Randomized Construction of Polar Subcodes
Proceedings of IEEE International Symposium on Information Theory , page 1863-1867.
2017
19.
P. Trifonov
Chained polar subcodes
Proceedings of 11th International ITG Conference on Systems, Communications and Coding
2017
18.
P. Trifonov
Star polar subcodes
Proceedings of IEEE Wireless Communications and Networking Conference Workshops
2017
17.
Peter Trifonov, Vera Miloslavskaya, Chen Chen , Yuangang Wang
Fast Encoding of Polar Codes with Reed-Solomon Kernel
IEEE Transactions on Communications, 64(7):2746-2753
July 2016
16.
P. Trifonov , V. Miloslavskaya
Polar subcodes
IEEE Journal on Selected Areas in Communications, 34(2):254-266
February 2016
15.
K. Ivanov , P. Trifonov
Hybrid Decoding of Interlinked Generalized Concatenated Codes
Proceedings of 9th International Symposium on Turbo Codes and Iterative Information Processing
2016
14.
Ruslan Morozov , Peter Trifonov
Directed Search Decoding of Polar Codes with Reed-Solomon kernel
Proceedings of XV International Symposium "Problems of Redundancy in Information and Control Systems"
2016
accepted
13.
Vera Miloslavskaya
Shortened Polar Codes
IEEE Transactions on Information Theory, 61(9):4852-4865
September 2015
ISSN: 0018-9448
12.
G. Trofimiuk , P. Trifonov
Block Sequential Decoding of Polar Codes
Proceedings of International Symposium on Wireless Communication Systems
2015
11.
P. Trifonov
Design of Polar Codes for Rayleigh Fading Channel
Proceedings of The International Symposium on Wireless Communication Systems
2015
10.
N. Iakuba , P. Trifonov
Multilevel Buckets for Sequential Decoding of Polar Codes
Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications
2015
9.
Vera Miloslavskaya , Peter Trifonov
Sequential Decoding of Polar Codes
IEEE Communications Letters, 18(7):1127 - 1130
July 2014
8.
P. Trifonov
Successive Cancellation Decoding of Reed–Solomon Codes
Problems of Information Transmission, 50(4)
2014
7.
P. Trifonov
Binary Successive Cancellation Decoding of Polar Codes with Reed-Solomon Kernel
Proceedings of IEEE International Symposium on Information Theory , page 2972 - 2976.
2014
6.
V. Miloslavskaya , P. Trifonov
Sequential Decoding of Polar Codes with Arbitrary Binary Kernel
Proceedings of IEEE Information Theory Workshop , page 376 - 380.
2014
5.
V. Miloslavskaya , P. Trifonov
Sequential Decoding of Reed-Solomon Codes
Proceedings of International Symposium on Information Theory and its Applications , page 466-470.
2014
4.
P. Trifonov
Successive Cancellation Permutation Decoding of Reed-Solomon Codes
Proceedings of IEEE Information Theory Workshop , page 386 - 390.
2014
3.
P. Trifonov , V. Miloslavskaya
Twisted polar codes
Proceedings of International Symposium on Information Theory and Its Applications , page 456-460.
2014
2.
Peter Trifonov , Vera Miloslavskaya
Polar Codes with Dynamic Frozen Symbols and Their Decoding by Directed Search
Proceedings of IEEE Information Theory Workshop , page 1-5.
2013
1.
Peter Trifonov
Efficient Design and Decoding of Polar Codes
IEEE Transactions on Communications, 60(11):3221 - 3227
November 2012
Экспорт в:
BibTeX, XML

Контактная информация

194021, Санкт-Петербург, ул. Политехническая, д. 21, оф. 103

Тел. (812)2970629

Руководитель группы помехоустойчивого кодирования и телекоммуникаций к.т.н., доц. Трифонов Петр Владимирович


Ближайшие события

в этом списке нет новостей.

Недавние события

27.06.2017 Учебный процесс:
23.06.2017 Учебный процесс:
29.06.2016 Учебный процесс:
22.06.2016 Учебный процесс:
Отображение результатов 1 до 5 из 101
<< Первая < предыдущ. 1-5 6-10 11-15 16-20 21-25 26-30 31-35 следующ. > Последняя>>

Недавние обновления

Aktuell liegen keine neuen Inhalte vor.