Эрдал Арикан

Эрдал Арикан — турецкий и американский учёный в области компьютерных наук, инженер, наиболее известный как создатель полярных кодов (polar codes), первого класса кодов с коррекцией ошибок, для которых была математически доказана достижимость пропускной способности симметричных каналов связи без памяти. Профессор Университета Калифорнии в Лос-Анджелесе (UCLA), член Национальной инженерной академии США.

Биография

Эрдал Арикан родился 25 марта 1958 года в Анкаре, Турция. Его отец был инженером-строителем, что, по собственным воспоминаниям учёного, повлияло на его интерес к точным наукам и математике. После окончания средней школы в Анкаре Арикан поступил в Калифорнийский технологический институт (Caltech), где в 1981 году получил степень бакалавра наук с отличием по специальности «Электротехника». Продолжив обучение в Массачусетском технологическом институте (MIT), он в 1982 году получил степень магистра, а в 1985 году — докторскую степень (Ph.D.) по электротехнике и компьютерным наукам. Его докторская диссертация была посвящена вопросам теории информации и кодирования.

После получения докторской степени Арикан вернулся в Турцию и начал академическую карьеру на факультете электротехники и электроники Ближневосточного технического университета (METU) в Анкаре, где проработал с 1985 по 2002 год. В этот период он занимался исследованиями в области теории информации, кодирования и беспроводной связи. В 2002 году он перешёл в Университет Калифорнии в Лос-Анджелесе (UCLA), где в настоящее время является профессором кафедры электротехники и вычислительной техники.

Научная деятельность

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

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

В 2008 году Арикан опубликовал работу, в которой впервые представил концепцию полярных кодов. В 2009 году вышла его фундаментальная статья «Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels» в журнале IEEE Transactions on Information Theory. В этой работе он математически доказал, что полярные коды способны достичь пропускной способности канала — теоретического предела скорости передачи информации, установленного Клодом Шенноном в 1948 году.

Идея полярных кодов основана на явлении поляризации канала. Арикан показал, что при многократном применении операции объединения и разделения каналов (так называемое «преобразование Арикана») исходный канал связи расщепляется на множество виртуальных подканалов, часть из которых становится «хорошими» (с высокой пропускной способностью), а часть — «плохими» (с низкой). Передавая информационные биты только по «хорошим» подканалам, а по «плохим» — фиксированные (замороженные) биты, можно достичь сколь угодно близкой к пропускной способности скорости передачи с минимальной вероятностью ошибки.

Ключевые особенности полярных кодов:

• Достижимость пропускной способности: В отличие от многих других кодов (например, турбо-кодов или LDPC-кодов), для полярных кодов была строго доказана возможность достижения пропускной способности канала при бесконечной длине кодового блока.
• Низкая сложность кодирования и декодирования: Алгоритм последовательного исключения (Successive Cancellation, SC) имеет сложность O(N log N), где N — длина кода, что делает их практичными для реализации.
• Детерминированная структура: Полярные коды имеют чёткую математическую структуру, что упрощает их анализ и оптимизацию.

Другие направления исследований

Помимо полярных кодов, Арикан внёс вклад в следующие области:

• Теория кодирования: Исследование границ производительности кодов, разработка методов декодирования.
• Беспроводная связь: Анализ каналов с замираниями, множественный доступ, кодирование для каналов с обратной связью.
• Статистическая обработка сигналов: Применение методов теории информации к задачам обнаружения и оценки сигналов.

Признание и награды

За свои достижения Эрдал Арикан получил ряд престижных наград и признаний:

• Премия Клода Э. Шеннона (2019): Высшая награда в области теории информации, присуждаемая Обществом теории информации IEEE. Присуждена «за фундаментальный вклад в теорию информации и кодирования, в частности за открытие полярных кодов».
• Член Национальной инженерной академии США (2019): Избран за вклад в теорию кодирования и разработку полярных кодов.
• Премия IEEE Ричарда У. Хэмминга (2018): Присуждена за выдающийся вклад в науки об информации и информационные системы.
• Награда IEEE за лучшую статью (2011): За работу по полярным кодам.
• Член IEEE (2010): За вклад в теорию кодирования и беспроводную связь.
• Премия TÜBİTAK (Научно-исследовательский совет Турции) (2010): За выдающиеся научные достижения.
• Премия Kadir Has (2019): За вклад в науку и технологии.

Влияние и практическое применение

Полярные коды, открытые Ариканом, быстро нашли практическое применение в современных системах связи. В 2016 году 3GPP (Партнёрский проект третьего поколения) выбрал полярные коды в качестве стандарта для канала управления (control channel) в системах сотовой связи пятого поколения (5G NR). Это решение было обусловлено их высокой производительностью, низкой сложностью и детерминированной структурой, что делает их подходящими для передачи коротких и критически важных блоков данных, таких как сигналы управления.

Помимо 5G, полярные коды исследуются и применяются в других областях, включая:

• Спутниковую связь.
• Глубоководную связь.
• Системы хранения данных (например, NAND-флеш-память).
• Оптические системы связи.
• Интернет вещей (IoT).

Критика и ограничения

Несмотря на теоретическую значимость и практическое применение, полярные коды имеют определённые ограничения:

• Зависимость от длины кода: Теоретическая достижимость пропускной способности гарантируется только при бесконечной длине кодового блока. На практике при конечных длинах кода производительность полярных кодов может уступать другим кодам (например, LDPC) в некоторых сценариях.
• Сложность декодирования: Хотя алгоритм SC имеет низкую сложность, его производительность при конечных длинах кода может быть улучшена за счёт более сложных алгоритмов, таких как SC-List (SCL) или CRC-ассистированный SCL, что увеличивает вычислительные затраты.
• Специфичность применения: Полярные коды наиболее эффективны для симметричных каналов без памяти. Для каналов с памятью или с несимметричными характеристиками их применение может быть менее эффективным.

Интересные факты

• Арикан является автором книги «Polar Codes: A Mathematical Approach» (2017), в которой подробно излагается теория полярных кодов.
• Он является членом редколлегий нескольких ведущих научных журналов в области теории информации и связи.
• В 2020 году Арикан был включён в список «100 самых влиятельных людей мира» по версии журнала Time в категории «Пионеры».
• Несмотря на международное признание, Арикан продолжает поддерживать связи с турецким научным сообществом и часто выступает с лекциями в университетах Турции.

Источники

• IEEE Transactions on Information Theory, 2009, «Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels».
• Биография Эрдала Арикана на сайте UCLA.
• Пресс-релиз IEEE о присуждении Премии Клода Э. Шеннона 2019 года.
• Документация 3GPP по стандартизации 5G NR.
• Книга «Polar Codes: A Mathematical Approach» (2017).
• Статья в журнале Time (2020).