텐서와 인터리브 코드의 리스트 디코딩 혁신

본 논문은 “텐서곱과 인터리브 연산이 코드의 리스트 디코딩 성능에 미치는 영향”을 다루며, 두 연산 모두 기존 코드를 확장하거나 복합 구조를 만들 때 흔히 사용되는 기본적인 방법이다. 연구는 크게 네 부분으로 구성된다. 1. **배경 및 동기** 리스트 디코딩은 오류가 절반 이상의 최소 거리까지 발생해도 가능한 복구 방법으로, Elias와 Wozencraft가 처음 제안하였다. 전통적인 Johnson 한계는 모든 코드에 대해 리스트 디코딩 반경이 δ/2 ~ δ 사이에 존재함을 보이지만, 이는 코드 구조를 전혀 활용하지 않는다. 실제로 Reed‑Solomon, Reed‑Muller 등 특정 구조를 가진 코드는 Johnson 한계보다 더 큰 반경까지 리스트 디코딩이 가능하지만, 일반적인 방법론은 아직 부족하다. 텐서곱과 인터리브는 기존 코드를 조합해 새로운 코드를 만들 때 가장 기본적인 연산이며, 이들의 리스트 디코딩 특성을 정확히 파악하면 복합 코드 설계에 큰 도움이 된다. 2. **텐서곱에 대한 이론적 결과** 코드 C₁⊆