本論文では、事前変換極性符号(PTPC)の極小重み符号語の数を効率的に算出するアルゴリズムを提案する。従来のアルゴリズムと比べ、冗長な探索を排除することで、計算量を大幅に削減できる。これにより、極小重み符号語の特性を直接考慮した事前変換極性符号の設計が可能になる。
具体的には以下の通り:
事前変換極性符号のコセットを個別に扱うことで、効率的な探索が可能になる。コセットリーダーの重みに基づいて、極小重み符号語の下限を導出する。
極小重み符号語を生成するメッセージ集合を、二分木で表現することで、冗長な操作を排除する。事前変換行列の構造を活用し、メッセージ集合の交差演算を効率化する。
提案アルゴリズムを用いて、ランダムに事前変換された符号や最適な畳み込み符号多項式を持つ極性調整畳み込み(PAC)符号の極小重み符号語数を明示的に算出する。これにより、従来は計算不可能だった長符号長の符号でも、極小重み符号語の特性を考慮した設計が可能になる。
toiselle kielelle
lähdeaineistosta
arxiv.org
Tärkeimmät oivallukset
by Andreas Zunk... klo arxiv.org 04-29-2024
https://arxiv.org/pdf/2311.17774.pdfSyvällisempiä Kysymyksiä