巡回符号

ウィキペディア

巡回符号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/07/08 13:56 UTC 版)

巡回符号（じゅんかいふごう、英: Cyclic code）は、符号理論における誤り訂正符号の一種である。

概要

巡回符号の定義は以下の通りである。

n個のシンボルで構成されるある線形符号の符号語として (c₀ , c₁ , ... , c_n-2 , c_n-1 ) があるとする。この符号語を巡回シフトさせたもの(c_n-1 , c₀ , c₁ , ... , c_n-2 ) が、やはりその線形符号の符号語である場合、その線形符号を巡回符号という。

巡回符号は一般に符号語を符号語多項式で表す。これは例えば上記の符号語を

$C(x)=c_{n-1}x^{n-1}+c_{n-2}x^{n-2}+\cdots +c_{1}x+c_{0}$ この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。