아리칸의 폴라 코드는 섀넌 한계에 도달하여 5G 제어 채널 코드가 되었다

클로드 섀넌의 1948년 한계는 잡음이 있는 채널에서 오류를 거의 없이 데이터를 얼마나 빠르게 전송할 수 있는지를 말해 주지만, 50년 동안 아무도 실용적인 복잡도로 그것을 증명적으로 달성하는 코드 계열을 갖지 못했다. 터보 코드(1993)와 LDPC 코드(1963, 1990년대에 재발견됨)는 반복 복호를 통해 실무에서 그에 가깝게 다가갔지만, 어느 쪽도 명시적 구성과 함께 용량에 대한 증명을 갖고 있지 않았다.

2008년에 처음 게시되고 2009년 IEEE Transactions on Information Theory에 발표된 논문에서 빌켄트 대학의 에르달 아리칸은 단순한 재귀적 변환이 채널을 분극시킨다는 것을 증명했다. 잡음이 있는 채널의 독립적인 복사본 N개 중에서 거의 완벽한 채널의 비율은 채널 용량 I(W)에 접근하고, 나머지는 거의 쓸모없게 된다. 좋은 채널로만 데이터를 보내면 그 코드는 인코딩 및 디코딩 복잡도 O(N log N)으로 증명적으로 섀넌의 한계에 접근한다.

화웨이는 2010년에 그 잠재력을 알아보고 이론적 구성을 생산 등급의 인코딩 및 디코딩으로 전환하는 데 수년을 투자했다. 2016년 11월 3GPP 표준 기구는 폴라 코드를 5G New Radio eMBB 인터페이스의 제어 채널용 채널 코드로 선정했고, 2017-2018년에 완료된 Release 15는 이를 최초의 글로벌 5G 표준의 일부로 만들었다.

채널을 분극시켜라; 신뢰할 수 있는 비트로만 전송하라

폴라 코드는 단지 잘 작동하는 반복적 휴리스틱이 아니라, 명시적 구성과 용량에 대한 증명을 갖춘 최초의 코드 계열이었다.

그들의 연속 제거(successive-cancellation) 디코더는 이론을 실리콘으로 구현할 수 있을 만큼 단순했으며, 이는 불가능한 복잡도를 가정하는 용량 증명들과는 달랐다.

화웨이는 어떤 표준도 존재하기 전에 2009년의 학술적 결과에 수년간 투자했기에, 5G가 도래했을 때 엔지니어링과 특허 지위의 상당 부분을 소유하고 있었다.

3GPP의 결과는 단일 후원자가 논문에서 제안까지 끌고 갈 때 어려운 이론적 결과가 글로벌 표준이 될 수 있음을 보여준다.

그것이 존재한다는 것뿐 아니라 그것을 어떻게 만드는지를 명시하는 이론적 결과야말로 표준 기구가 제품에 넣을 수 있는 종류이다.

아리칸은 2018년 클로드 E. 섀넌 상을 받았고, 2018년에는 화웨이 창립자 런정페이로부터 메달을 받았다. 화웨이는 5G 추진을 위해 자사 엔지니어 100명 이상을 표창했다. 폴라 코드는 이제 사용자 데이터용 LDPC 코드와 함께 모든 5G New Radio 핸드셋과 기지국에 제어 채널 코드로 자리 잡고 있으며, 여전히 활발한 연구 분야이다. 이 논문은 5G 관련 특허 패밀리를 포함해 수천 건의 인용을 받은 정보 이론 분야에서 가장 많이 인용된 논문 중 하나이다.