Pat
J-GLOBAL ID：200903069674106683

復号装置、演算装置およびこれらの方法

Inventor：
中 村 昭 雄

About 中 村 昭 雄

, 
田 村 哲 也

About 田 村 哲 也

, 
出 村 雅 之

About 出 村 雅 之

, 
名 倉 寛 尚

About 名 倉 寛 尚


Applicant, Patent owner：
インターナショナル・ビジネス・マシーンズ・コーポレイション

About インターナショナル・ビジネス・マシーンズ・コーポレイション


Agent (1)： 坂口 博 (外1名)
Gazette classification：公開公報
Application number (International application number)：1998184827
Publication number (International publication number)：2000020333
Application date： Jun. 30, 1998
Publication date： Jan. 21, 2000
Summary：
【要約】【課題】処理速度を犠牲にせず、従来よりも少ないハードウェア量で線形巡回符号を復号処理する。【解決手段】多項式演算部14は、下記Qi(x)の演算と、これに続くレジスタU_reg180とレジスタX_reg184との多項式との交換、および、レジスタY_reg182とレジスタZ_reg186との多項式の交換とを、レジスタX_reg184の多項式の次数(deg Xreg)が、[(d-1+h)/2]より小さくなるまで繰り返し、下記漸化式を解くことにより、多項式σ(x),ω(x)を算出する。[漸化式]σi(x)=σi-2(x)+Qi(x)・σi-1(x),ωi(x)=ωi-2(x)+Qi(x)・ωi-1(x),但し、Qi(x)はωi-2(x)/ωi-1(x)の商、σ-1(x)=1,ω-1(x)=x2t,σ0(x)=1,ω0(x)=M(x)
Claim (excerpt)：
線形巡回符号R(x)中に生じた消失の位置を示す消失位置データαiを算出する消失位置データ算出手段と、算出された前記消失位置データαiおよび前記線形巡回符号R(x)に基づいて、シンドローム多項式S(x)を算出するシンドローム多項式算出手段と、前記消失位置データαi、および、算出された前記シンドローム多項式S(x)に基づいて、修正シンドローム多項式M(x)を算出する修正シンドローム多項式算出手段と、前記消失位置データαi、および、算出された前記修正シンドローム多項式M(x)に基づいて、誤り位置多項式σ(x)、消失位置多項式λ(x)および誤り数値多項式ω(x)を算出する多項式算出手段と、算出された前記誤り位置多項式σ(x)、算出された前記消失位置多項式λ(x)、算出された前記誤り数値多項式ω(x)、前記消失位置データαi、および、前記線形巡回符号R(x)に基づいて、誤り・消失数値ei・Eiを算出し、前記線形巡回符号R(x)中の誤り・消失を訂正し、復号する復号手段とを有し、前記多項式算出手段は、σi(x)=σi-2(x)+Qi(x)・σi-1(x)ωi(x)=ωi-2(x)+Qi(x)・ωi-1(x)但し、Qi(x)はωi-2(x)/ωi-1(x)の商、σ-1(x)=1,ω-1(x)=x2t,σ0(x)=1,ω0(x)=M(x)により示される漸化式を、多項式ωiの次数が[(d+h-1)/2-1](但し、[]はガウス記号、dは最小ハミング距離、hは消失の個数)以下になるまで繰り返して誤り位置多項式σ(x)および誤り数値多項式ω(x)を算出し、前記消失位置データαiから消失位置多項式λ(x)を算出する復号装置。
F-Term (7)：
5B001AA11 ,  5B001AB02 ,  5B001AB05 ,  5B001AC01 ,  5B001AD03 ,  5B001AD06 ,  5B001AE02
Patent cited by the Patent：
Cited by examiner (4)
Show all

Return to Previous Page

TOP

BOTTOM