特許

J-GLOBAL ID：200903076435203240

誤り訂正符号化器

発明者： 松嶋 智子
出願人/特許権者： 株式会社東芝
代理人 (1件)： 三好 秀和
公報種別：公開公報
出願番号（国際出願番号）：特願平5-220334
公開番号（公開出願番号）：特開平7-074655
出願日： 1993年09月03日
公開日（公表日）： 1995年03月17日
要約：

【要約】【目的】 BCH符号、リード・ソロモン符号などのブロック符号の高速な誤り訂正符号化器を実現する。【構成】 k個の情報シンボルの集合W={Wn-1 ,Wn-2 ,...,Wn-2 }を2個(pは2以上の整数)の部分集合に分割する分割部3と、前記2個の部分集合に分割された情報シンボルをそれぞれの係数とする2個の部分情報多項式W(x)を生成多項式G(x)で割ったときの剰余を求める二つの剰余計算回路5,7と、前記2個の剰余計算回路5、7の出力をそれぞれ加算する加算回路9と、から構成される。

請求項（抜粋）：

(n,k)誤り訂正符号の符号化器であって、【外1】以上の整数)の部分集合【数1】に分割する分割手段と、前記p個の部分集合に分割された情報シンボルをそれぞれの係数とするp個の部分情報多項式【数2】を生成多項式G(x)で割ったときの剰余を求めるp個の剰余計算回路と、前記p個の剰余計算回路の出力を加算する加算回路と、を具備することを特徴とする誤り訂正符号化器。