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)

FI (2)：

H03M 13/15 ,  G06F 11/10 330 P

Patent cited by the Patent：

Cited by applicant (1)

• 特開平1-158826
  

Cited by examiner (1)

• 特開平1-158826
  

Article cited by the Patent：

Cited by applicant (1)

• 有限体系列の周波数領域における考察

Cited by examiner (1)

• 有限体系列の周波数領域における考察