Pat
J-GLOBAL ID：201103055166660524
復号回路および復号方法
Inventor：
,
,
Applicant, Patent owner：
,
Agent (2)：
吉田 研二
, 石田 純
Gazette classification：特許公報
Application number (International application number)：2001368613
Publication number (International publication number)：2003168983
Patent number：3860023
Application date： Dec. 03, 2001
Publication date： Jun. 13, 2003
Claim (excerpt)：
【請求項1】 t個以下の誤りを訂正可能な巡回符号の復号回路であって、受信多項式y(x)から算出された2t個のシンドロームSi(i=b,b+1,...,b+2t-1)に基づいて誤り位置多項式の係数Λi(i=1,2,...,ν;ν≦t)を算出する誤り位置多項式係数計算回路を備え、前記誤り位置多項式の係数Λiに基づいて復号を行う復号回路において、
前記誤り位置多項式係数計算回路は、前記シンドロームSiを所定の規則にしたがって並べたt行t列のハンケル行列(Hankel matrix)に、シンドロームSiを所定の規則にしたがって並べた付加行[U](=[-Sb+t-Sb+t+1・・・-Sb+2t-1])を(t+1)行目に付け加えた(t+1)行t列の行列に、マトリクス-リダクション(matrix-reduction)アルゴリズムを適用した(t+1)行t列の行列の(t+1)行目を誤り位置多項式の係数Λiの解とすることを特徴とする復号回路。
IPC (2)：
H03M 13/15 ( 200 6.01)
, G06F 11/10 ( 200 6.01)
H03M 13/15
, G06F 11/10 330 P
