[論文レビュー] On Pre-transformed Polar Codes

Bin Li, Huazi Zhang+1 more|arXiv (Cornell University)|Dec 13, 2019

Error Correcting Code Techniques参考文献 3被引用数 39

ひとこと要約

この論文は、上三角行列を用いた事前変換（例：CRC、PC、CC）がコードの最小距離を低下させず、最小距離コードワードの数を減らす可能性があることを示しており、事前変換されたポラールコードがPolar/RMコードよりも性能が高くなる理由を説明している。

ABSTRACT

In this paper, we prove that any pre-transformation with an upper-triangular matrix (including cyclic redundancy check (CRC), parity-check (PC) and convolution code (CC) matrix) does not reduce the code minimum distance and an properly designed pre-transformation can reduce the number of codewords with the minimum distance. This explains that the pre-transformed polar codes can perform better than the Polar/RM codes.

研究の動機と目的

• ポラールコーディングにおける事前変換の研究を動機づける。
• 事前変換がコードの距離特性に与える影響を分析する。
• 上三角行列の事前変換が最小距離を保存するが、最小距離コードワードの多様性を減少させ得ることを実証する。
• 事前変換されたポラールコードとPolar/RMコードの性能への影響を説明する。

提案手法

• 上三角行列を用いるいかなる事前変換もコードの最小距離を低下させないことを証明する。
• CRC、パリティ検査、畳み込みコード行列など、特定の事前変換を検討する。
• 適切に設計された事前変換が最小距離コードワード数にどのように影響するかについて理論的正当性を提供する。

実験結果

リサーチクエスチョン

• RQ1 上三角形の事前変換はコードの最小距離に影響を与えるか。
• RQ2 設計された事前変換は最小距離を維持しつつ最小距離コードワード数を減らすことができるか。
• RQ3 なぜ事前変換されたポラールコードはPolar/RMコードより優れている可能性があるのか。
• RQ4 CRC、PC、CC行列は変換後のコードの距離特性にどのような役割を果たすのか。

主な発見

• 上三角形の事前変換はコードの最小距離を低下させない。
• 適切に設計された事前変換は最小距離コードワードの数を減らすことができる。
• 事前変換されたポラールコードは、最小距離コードワードの多様性が減るためPolar/RMコードより良い性能を示すことがある。
• これらの結果は、事前変換されたポラールコードが観測される性能向上を説明する。