特許

J-GLOBAL ID：200903012922133690

誤り訂正復号方法及び誤り訂正復号回路

発明者： 大渕 一央 ,  中村 隆治 ,  川端 和生 ,  須田 健二 ,  沢田 健介
出願人/特許権者： 富士通株式会社
代理人 (1件)： 井桁 貞一
公報種別：公開公報
出願番号（国際出願番号）：特願平6-000075
公開番号（公開出願番号）：特開平7-202716
出願日： 1994年01月05日
公開日（公表日）： 1995年08月04日
要約：

【要約】【目的】 ガロア体GF(2m )の元の数より1以上少ない数nを符号長とする誤り訂正符号、又は短縮化された誤り訂正符号を復号する誤り訂正復号回路に関し、回路規模または回路規模と消費電力を縮減することが可能な誤り訂正復号方法及び誤り訂正復号回路を提供することを目的とする。【構成】 高次から入力される符号にαi (αはガロア体の原始元、iは整数)を乗算して、直列符号をmビットの並列符号に変換し、該並列変換された符号を入力してαを乗算し、次の並列変換された符号との和を求め、該和にαを乗算し、更に次の並列変換された符号との和を求める計算を繰り返し、nビットの符号が全部入力された時にシンドロームを出力し、 該シンドロームに、αの乗算をj(jは0及び正の整数)回行い、該乗算結果と、αr (rは前記i及びjによって一義的に定まる整数)との一致を検定し、該検定結果の出力位相と、高次から入力される符号の誤り位相を一致させて誤り訂正するように構成する。

請求項（抜粋）：

ガロア体GF(2m )の元の数より1以上少ない数nを符号長とする誤り訂正符号、又は短縮化された誤り訂正符号を復号する誤り訂正復号方法であって、高次から入力される符号にαi (αはガロア体の原始元、iは整数)を乗算して、直列符号をmビットの並列符号に変換し(1)、該並列変換された符号を入力してαを乗算し、次の並列変換された符号との和を求め、該和にαを乗算し、更に次の並列変換された符号との和を求める計算を繰り返し、nビットの符号が全部入力された時にシンドロームを出力し(2)、該シンドロームに、αの乗算をj(jは0及び正の整数)回行い(3)、該乗算結果と、αr (rは前記i及びjによって一義的に定まる整数)との一致を検定し(3)、該検定結果の出力位相と、高次から入力される符号の誤り位相を一致させて(4)、誤り訂正する(5)ことを特徴とする誤り訂正復号方法。

IPC (2件)：

H03M 13/00 ,  H04L 1/00