Pat
J-GLOBAL ID:200903088292588801

BCH符号化装置及びBCH符号化方法

Inventor:
Applicant, Patent owner:
Agent (1): 阪本 清孝 (外1名)
Gazette classification:公開公報
Application number (International application number):1994075494
Publication number (International publication number):1995264078
Application date: Mar. 23, 1994
Publication date: Oct. 13, 1995
Summary:
【要約】【目的】 マイクロプロセッサで高速、かつ少容量のメモリ空間で符号化を実現できるBCH符号化装置及びBCH符号化方法を提供する【構成】 予め生成行列作成手段50で既約梯形正準形で表わされた生成行列を作成し生成行列テーブル60に格納し、検出手段51で情報ビット中の値”1”の位置を検出し、情報ビットと生成行列の単位行列部分を比較して、行抽出手段52で生成行列の中で情報ビットと”1”の位置が列方向に一致する行を抽出して抽出行テーブル61に格納し、全情報ビットについて検出及び抽出処理が終了すると、加算手段53で抽出行テーブル61の列方向に2を法とする加算処理を行い、その結果を符号語テーブル62に格納するBCH符号化装置及びBCH符号化方法としている。
Claim (excerpt):
符号語生成用の生成行列を作成する生成行列作成手段と、前記生成行列を格納する生成行列テーブルと、情報ビット中の値”1”の位置を検出する検出手段と、前記情報ビットと前記生成行列とを比較し、前記情報ビットの値”1”の位置と前記生成行列の値”1”の位置とが列方向に一致する行を抽出する行抽出手段と、前記行抽出手段で抽出された行を行単位に格納する抽出行テーブルと、前記抽出行テーブルに格納された行列を列毎に2を法とする加算を行う加算手段と、前記加算手段での加算結果を符号語として格納する符号語テーブルとを有することを特徴とするBCH符号化装置。
IPC (2):
H03M 13/00 ,  H04L 1/00

Return to Previous Page