JPH02301226A - 複合誤り訂正ｂｃｈ復号回路 - Google Patents
複合誤り訂正ｂｃｈ復号回路Info
- Publication number
- JPH02301226A JPH02301226A JP1121909A JP12190989A JPH02301226A JP H02301226 A JPH02301226 A JP H02301226A JP 1121909 A JP1121909 A JP 1121909A JP 12190989 A JP12190989 A JP 12190989A JP H02301226 A JPH02301226 A JP H02301226A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- circuit
- error
- burst
- random
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000002131 composite material Substances 0.000 title claims abstract description 12
- 208000011580 syndromic disease Diseases 0.000 claims abstract description 58
- 238000006243 chemical reaction Methods 0.000 claims abstract description 8
- 230000014509 gene expression Effects 0.000 claims description 6
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000001514 detection method Methods 0.000 description 26
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 4
- 230000000295 complement effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 235000013527 bean curd Nutrition 0.000 description 1
- 230000003340 mental effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/17—Burst error correction, e.g. error trapping, Fire codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、ディジタル通信に於けるＢＣＨ符号を用い
た誤り訂正に関するものである。
た誤り訂正に関するものである。
（１）従来の技術
第６図は例えばＳ、ＬＩＮ 、 Ｄ、Ｊ、ＣＯ５置ＬＯ
，Ｊｒ、、”Ｅｒｒｏｒ Ｃｏｎｔｒｏｌ Ｃｏｄｉｎ
ｇ：Ｆｕｎｄａ＋ｎｅｎｔａｌｓ ａｎｄＡｐｐｌｉｃ
ａｔｉｏｎｓ 、 ”Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ ＋
Ｉｎｃ、＋ ｐｐ２８０−２８２．１９８３に示され
た従来のランダム誤りとバースト誤りの両方を訂正する
複合誤り訂正回路を示すブロック図であり、図において
、＋１１は受信された符号語を入力する入力端子、（３
９）はバースト誤りを訂正するバーストトラッピングに
よるバースト誤り訂正部、（４０）はランダム誤りを訂
正するランダム誤り訂正部、（６）はバースト誤り訂正
部からの出力かランダム誤り訂正部からの出力を選択す
る出力選択回路、（９）は復号された結果を出力する出
力端子である。
，Ｊｒ、、”Ｅｒｒｏｒ Ｃｏｎｔｒｏｌ Ｃｏｄｉｎ
ｇ：Ｆｕｎｄａ＋ｎｅｎｔａｌｓ ａｎｄＡｐｐｌｉｃ
ａｔｉｏｎｓ 、 ”Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ ＋
Ｉｎｃ、＋ ｐｐ２８０−２８２．１９８３に示され
た従来のランダム誤りとバースト誤りの両方を訂正する
複合誤り訂正回路を示すブロック図であり、図において
、＋１１は受信された符号語を入力する入力端子、（３
９）はバースト誤りを訂正するバーストトラッピングに
よるバースト誤り訂正部、（４０）はランダム誤りを訂
正するランダム誤り訂正部、（６）はバースト誤り訂正
部からの出力かランダム誤り訂正部からの出力を選択す
る出力選択回路、（９）は復号された結果を出力する出
力端子である。
（２）従来技術の作用、動作の説明
ついで動作について説明する。あらかじめ送信側で符号
化され通信路で誤りが加わった誤りを含んだ受信語が入
力端子＋１１より入力されバースト誤り訂正部（３９）
とランダム誤り訂正部（４０）に同時に入力される。つ
いで各々の訂正部によって独立に復号された結果が出力
選択回路（６）によって通信路の状態に応じてバースト
誤り訂正部（３９）からの出力かランダム誤り訂正部（
４０）からの出力を選択しその出力が複合誤り訂正回路
の出力として出力端子（９）から出力される。
化され通信路で誤りが加わった誤りを含んだ受信語が入
力端子＋１１より入力されバースト誤り訂正部（３９）
とランダム誤り訂正部（４０）に同時に入力される。つ
いで各々の訂正部によって独立に復号された結果が出力
選択回路（６）によって通信路の状態に応じてバースト
誤り訂正部（３９）からの出力かランダム誤り訂正部（
４０）からの出力を選択しその出力が複合誤り訂正回路
の出力として出力端子（９）から出力される。
（１）従来技術の問題点の説明
従来の複合誤り訂正回路は以上のように一般的に構成さ
れているので、具体的な誤り訂正符号に対して通信路の
状況により出力選択回路を制御する必要があったが具体
的にどの様にして通信路の状況を把握すれば良いか明確
に示されておらず、その状況を判断すれば良いかの基準
も示されていなかった。また、バースト誤り訂正部、ラ
ンダム誤り訂正部を独立に構成しているため誤りの状態
を抽出するシンドローム生成回路をそれぞれの訂正部で
独立で持つ必要があるなどの問題点があった。
れているので、具体的な誤り訂正符号に対して通信路の
状況により出力選択回路を制御する必要があったが具体
的にどの様にして通信路の状況を把握すれば良いか明確
に示されておらず、その状況を判断すれば良いかの基準
も示されていなかった。また、バースト誤り訂正部、ラ
ンダム誤り訂正部を独立に構成しているため誤りの状態
を抽出するシンドローム生成回路をそれぞれの訂正部で
独立で持つ必要があるなどの問題点があった。
（２）発明の詳細な説明
この発明は上記のような問題点を解消するためになされ
たもので、ＢＣＨ符号を用いた誤り訂正システムに対し
てバースト誤り訂正部、ランダム誤り訂正部のそれぞれ
の復号結果を用いて通信路の状況を把握することを可能
とし、通信路の状況を判断する基準を具体的に与え、出
力選択回路を制御するとともに、シンドロームを変換す
る手段を設けることによりシンドローム生成回路を共用
できるＢＣＨ符号の複合誤り訂正回路を得ることを目的
とする。
たもので、ＢＣＨ符号を用いた誤り訂正システムに対し
てバースト誤り訂正部、ランダム誤り訂正部のそれぞれ
の復号結果を用いて通信路の状況を把握することを可能
とし、通信路の状況を判断する基準を具体的に与え、出
力選択回路を制御するとともに、シンドロームを変換す
る手段を設けることによりシンドローム生成回路を共用
できるＢＣＨ符号の複合誤り訂正回路を得ることを目的
とする。
この発明に係わる複合誤り訂正ＢＣＨ復号回路は、バー
ストトラッピングによるバースト誤り訂正部の復号結果
と２’−１を法とした整数演算回路での演算結果の判定
回路を持ったランダム誤り訂正部の復号結果とを用いて
通信路の状況を把握することを可能とし、通信路の状況
を判断する基準を具体的に与えて出力選択回路を制御す
るとともに、シンドロームを変換する手段を設けること
によりシンドローム生成回路の共用を可能としたもので
ある。
ストトラッピングによるバースト誤り訂正部の復号結果
と２’−１を法とした整数演算回路での演算結果の判定
回路を持ったランダム誤り訂正部の復号結果とを用いて
通信路の状況を把握することを可能とし、通信路の状況
を判断する基準を具体的に与えて出力選択回路を制御す
るとともに、シンドロームを変換する手段を設けること
によりシンドローム生成回路の共用を可能としたもので
ある。
この発明における複合誤り訂正ＢＣＨ復号回路は、バー
ストトラッピングによるバースト誤り訂正部の復号結果
と、２＋１−１を法とした整数演算回路での演算結果の
判定回路を持ったランダム誤り訂正部の復号結果とを用
いて通信路の状況を把握することを可能とし、通信路の
状況を判断する基準を具体的に与えることにより出力選
択回路を制御することにより、誤って訂正する可能性を
小さくすることができ、しかも通信路で発生するバース
ト誤りとランダム誤りの両方に訂正することができる。
ストトラッピングによるバースト誤り訂正部の復号結果
と、２＋１−１を法とした整数演算回路での演算結果の
判定回路を持ったランダム誤り訂正部の復号結果とを用
いて通信路の状況を把握することを可能とし、通信路の
状況を判断する基準を具体的に与えることにより出力選
択回路を制御することにより、誤って訂正する可能性を
小さくすることができ、しかも通信路で発生するバース
ト誤りとランダム誤りの両方に訂正することができる。
また、シンドロームを変換する手段を設けることにより
シンドローム生成回路ラバースト誤り訂正部、ランダム
誤り訂正部で共用することができる。
シンドローム生成回路ラバースト誤り訂正部、ランダム
誤り訂正部で共用することができる。
（発明の実施例〕
（１）実施例の構成の詳細な説明
以下、この発明の一実施例について説明する。
第１図において、（１）は受信された符号語を入力する
入力端子、（２）はランダム誤り訂正部のための２っの
ｎビットのシンドロームを生成するシンドローム生成回
路、（３）はシンドロームを生成し誤りを訂正する間入
力された受信語を保持してお（ための遅延回路、（４）
はランダム誤り訂正部のためのシンドローム生成回路で
生成された２つのｎビットのシンドロームからバースト
誤り訂正部のバーストトラッピング回路のための２ｎビ
ツトのシンドロームへ変換するシンドローム変換回路、
（５）はバースト誤りを訂正するためにバースト誤りの
生じた位置と生じたバースト誤りのパターンを計算する
バースト誤り訂正部、（６）はバースト誤り訂正部、ラ
ンダム誤り訂正部のそれぞれの復号結果を用いて通信路
の状況を把握し通信路の状況を判断する基準を内蔵した
出力選択回路、（７）はシンドローム生成回路（２）で
求められた有限体上の多項式基底によりベクトル表現さ
れたシンドロームを入力とし、有限体上の多項式基底に
よりベクトル表現されたシンドロームを有限体の原始元
の指数表現に変換し、変換された指数表現を２ｎ−１を
法とした整数演算により誤り位置多項式を正規化し、正
規化された誤り位置多項式の定数項で予め計算された正
規化誤り位置の表を索表することで正規化された誤り位
置多項式の根を求め、さらに正規化された誤り位置から
真の誤り位置を計算し訂正するランダム誤り訂正部、（
８）はシンドローム生成回路（２）で求められた有限体
上の多項式基底によりヘクトル表現されたシンドローム
を有限体の原始元の指数表現に変換するデータと正規化
された誤り位置多項式の根である正規化誤り位置のデー
タを格納したデータＲＯＭ、＋９１は復号された結果を
出力する出力端子、０ωは最終的な復号状態を示す訂正
不能誤り検出端子、００はバースト誤り訂正部（５）と
ランダム誤り訂正部（７）のそれぞれから出力される誤
り訂正パルスを受信語に加える排他的論理和回路である
。第２図はランダム誤り訂正部（７）の詳細を示した図
であり、（２）はシンドローム生成回路（２）で求めら
れた有限体上の多項式基底によりベクトル表現されたシ
ンドロームを入力する入力端子、α濁は入力されたシン
ドロームを保持する置数回路、（１４１は２ｎ−１を法
とした加算回路、αつは２１′Ｉ−１を法とした補数回
路、ａｅはデータを一時的に保持する置数回路、αηは
２′１−１を法とした加算回路０４＋と２’−１を法と
した補数回路ａ！９の計算結果をチェックする機能を持
った置数回路、αＱは真の誤り位置を計算するカウンタ
回路、ｑＬＪは２つの真の誤り位置を計算するカウンタ
回路より出力される訂正パルスを混合するＯＲ回路、（
至）は有限体上の多項式基底によりベクトル表現された
シンドロームを有限体の原始元の指数表現に変換するデ
ータと正規化された誤り位置多項式の根である正規化誤
り位置のデータを格納したデータＲＯＭ （８１へのア
ドレスを出力するアドレス制御回路、（２１）は有限体
上の多項式基底によりベクトル表現されたシンドローム
を有限体の原始元の指数表現に変換するデータと正規化
された誤り位置多項式の根である正規化誤り位置のデー
タを格納したデータＲＯＭ（８）へのアドレスを出力す
るアドレス端子、（２２）は有限体上の多項式基底によ
りベクトル表現されたシンドロームを有限体の原始元の
指数表現に変換するデータと正規化された誤り位置多項
式の根である正規化誤り位置のデータを格納したデータ
ＲＯＭからのデータが入力されるデータ入力端子、（２
３）は訂正パルスを出力する出力端子、（２４）はラン
ダム誤り訂正部（７）として訂正不可能な誤りを検出し
たときの訂正不能誤り検出端子である。第３図はバース
ト誤り訂正部（５）の詳細を示した図であり、（２５）
はシンドローム生成回路で４）の出力を入力する入力端
子、（２６）は１ビツトの遅延回路、（２７）はフィー
ドバックを制御するスイッチ、（２８）はシンドローム
変換回路（４）の出力かフィードバンク回路のデータか
を選択する選択回路、（２９）は長さ２ｎビツトの線形
フィードバックシフトレジスタ回路の上位（２ｎ−ｂ）
ビットが零になったことを検出するトラッピング（零検
出）回路、（３０）は復号した結果訂正不能なバースト
誤りを検出するバースト誤り訂正部（５）として訂正不
可能な誤りを検出したときに検出信号を出力するの訂正
不能誤り検出端子、（３１）はバースト誤りを訂正する
ときに訂正すべき誤りパターンをシリアルに出力する誤
りパターン出力端子である。第４図はバースト誤り訂正
部（６）、ランダム誤り訂正部（７）のそれぞれの復号
結果を用いて通信路の状況を把握し通信路の状況を判断
する基準を内蔵した出力選択回路（６）の詳細であり、
（３２）はランダム誤り訂正部からの出力を用いて訂正
されたデータの入力端子、（３３）はバースト誤り訂正
部（５）からの出力を用いて訂正されたデータの入力端
子、（３４）はランダム誤り訂正部（７）からの出力を
用いて訂正されたデータとバースト誤り訂正部（５）か
らの出力を用いて訂正されたデータを比較するための排
他的論理和回路、（３５）はランダム誤り訂正部での訂
正不能誤り検出信号の入力端子、（３６）はバースト誤
り訂正部（５）での訂正不能誤り検出信号の入力端子、
（３７）はランダム誤り訂正部からの出力を用いて訂正
されたデータがバースト誤り訂正部（５）からの出力を
用いて訂正されたデータかを選択する出力選択回路、（
３８）はランダム誤り訂正部（７）での訂正不能誤り検
出信号とバースト誤り訂正部（５）での訂正不能誤り検
出信号およびランダム誤り訂正部（７）からの出力を用
いて訂正されたデータとバースト誤り訂正部（５）から
の出力を用いて訂正されたデータを比較するための排他
的論理和回路（３５）の出力信号に基づいて第５図に示
した出力選択の基準で訂正不能信号を発生し出力選択回
路（３７）を制御する信号を発生する出力選択制御回路
である。第５図は出力選択制御回路（３８）に内蔵され
た出力選択回路（３７）を制御する基準と最終的な復号
状態を示す訂正不能誤り検出端子０１への出力を決定す
る基準を示した表である。
入力端子、（２）はランダム誤り訂正部のための２っの
ｎビットのシンドロームを生成するシンドローム生成回
路、（３）はシンドロームを生成し誤りを訂正する間入
力された受信語を保持してお（ための遅延回路、（４）
はランダム誤り訂正部のためのシンドローム生成回路で
生成された２つのｎビットのシンドロームからバースト
誤り訂正部のバーストトラッピング回路のための２ｎビ
ツトのシンドロームへ変換するシンドローム変換回路、
（５）はバースト誤りを訂正するためにバースト誤りの
生じた位置と生じたバースト誤りのパターンを計算する
バースト誤り訂正部、（６）はバースト誤り訂正部、ラ
ンダム誤り訂正部のそれぞれの復号結果を用いて通信路
の状況を把握し通信路の状況を判断する基準を内蔵した
出力選択回路、（７）はシンドローム生成回路（２）で
求められた有限体上の多項式基底によりベクトル表現さ
れたシンドロームを入力とし、有限体上の多項式基底に
よりベクトル表現されたシンドロームを有限体の原始元
の指数表現に変換し、変換された指数表現を２ｎ−１を
法とした整数演算により誤り位置多項式を正規化し、正
規化された誤り位置多項式の定数項で予め計算された正
規化誤り位置の表を索表することで正規化された誤り位
置多項式の根を求め、さらに正規化された誤り位置から
真の誤り位置を計算し訂正するランダム誤り訂正部、（
８）はシンドローム生成回路（２）で求められた有限体
上の多項式基底によりヘクトル表現されたシンドローム
を有限体の原始元の指数表現に変換するデータと正規化
された誤り位置多項式の根である正規化誤り位置のデー
タを格納したデータＲＯＭ、＋９１は復号された結果を
出力する出力端子、０ωは最終的な復号状態を示す訂正
不能誤り検出端子、００はバースト誤り訂正部（５）と
ランダム誤り訂正部（７）のそれぞれから出力される誤
り訂正パルスを受信語に加える排他的論理和回路である
。第２図はランダム誤り訂正部（７）の詳細を示した図
であり、（２）はシンドローム生成回路（２）で求めら
れた有限体上の多項式基底によりベクトル表現されたシ
ンドロームを入力する入力端子、α濁は入力されたシン
ドロームを保持する置数回路、（１４１は２ｎ−１を法
とした加算回路、αつは２１′Ｉ−１を法とした補数回
路、ａｅはデータを一時的に保持する置数回路、αηは
２′１−１を法とした加算回路０４＋と２’−１を法と
した補数回路ａ！９の計算結果をチェックする機能を持
った置数回路、αＱは真の誤り位置を計算するカウンタ
回路、ｑＬＪは２つの真の誤り位置を計算するカウンタ
回路より出力される訂正パルスを混合するＯＲ回路、（
至）は有限体上の多項式基底によりベクトル表現された
シンドロームを有限体の原始元の指数表現に変換するデ
ータと正規化された誤り位置多項式の根である正規化誤
り位置のデータを格納したデータＲＯＭ （８１へのア
ドレスを出力するアドレス制御回路、（２１）は有限体
上の多項式基底によりベクトル表現されたシンドローム
を有限体の原始元の指数表現に変換するデータと正規化
された誤り位置多項式の根である正規化誤り位置のデー
タを格納したデータＲＯＭ（８）へのアドレスを出力す
るアドレス端子、（２２）は有限体上の多項式基底によ
りベクトル表現されたシンドロームを有限体の原始元の
指数表現に変換するデータと正規化された誤り位置多項
式の根である正規化誤り位置のデータを格納したデータ
ＲＯＭからのデータが入力されるデータ入力端子、（２
３）は訂正パルスを出力する出力端子、（２４）はラン
ダム誤り訂正部（７）として訂正不可能な誤りを検出し
たときの訂正不能誤り検出端子である。第３図はバース
ト誤り訂正部（５）の詳細を示した図であり、（２５）
はシンドローム生成回路で４）の出力を入力する入力端
子、（２６）は１ビツトの遅延回路、（２７）はフィー
ドバックを制御するスイッチ、（２８）はシンドローム
変換回路（４）の出力かフィードバンク回路のデータか
を選択する選択回路、（２９）は長さ２ｎビツトの線形
フィードバックシフトレジスタ回路の上位（２ｎ−ｂ）
ビットが零になったことを検出するトラッピング（零検
出）回路、（３０）は復号した結果訂正不能なバースト
誤りを検出するバースト誤り訂正部（５）として訂正不
可能な誤りを検出したときに検出信号を出力するの訂正
不能誤り検出端子、（３１）はバースト誤りを訂正する
ときに訂正すべき誤りパターンをシリアルに出力する誤
りパターン出力端子である。第４図はバースト誤り訂正
部（６）、ランダム誤り訂正部（７）のそれぞれの復号
結果を用いて通信路の状況を把握し通信路の状況を判断
する基準を内蔵した出力選択回路（６）の詳細であり、
（３２）はランダム誤り訂正部からの出力を用いて訂正
されたデータの入力端子、（３３）はバースト誤り訂正
部（５）からの出力を用いて訂正されたデータの入力端
子、（３４）はランダム誤り訂正部（７）からの出力を
用いて訂正されたデータとバースト誤り訂正部（５）か
らの出力を用いて訂正されたデータを比較するための排
他的論理和回路、（３５）はランダム誤り訂正部での訂
正不能誤り検出信号の入力端子、（３６）はバースト誤
り訂正部（５）での訂正不能誤り検出信号の入力端子、
（３７）はランダム誤り訂正部からの出力を用いて訂正
されたデータがバースト誤り訂正部（５）からの出力を
用いて訂正されたデータかを選択する出力選択回路、（
３８）はランダム誤り訂正部（７）での訂正不能誤り検
出信号とバースト誤り訂正部（５）での訂正不能誤り検
出信号およびランダム誤り訂正部（７）からの出力を用
いて訂正されたデータとバースト誤り訂正部（５）から
の出力を用いて訂正されたデータを比較するための排他
的論理和回路（３５）の出力信号に基づいて第５図に示
した出力選択の基準で訂正不能信号を発生し出力選択回
路（３７）を制御する信号を発生する出力選択制御回路
である。第５図は出力選択制御回路（３８）に内蔵され
た出力選択回路（３７）を制御する基準と最終的な復号
状態を示す訂正不能誤り検出端子０１への出力を決定す
る基準を示した表である。
（２）実施例の作用、動作の詳細な説明衣に動作につい
て説明する。あらかじめ送信側で符号化され通信路で誤
りが加わった誤りを含んだ受信語が入力端子＋１１より
入力されシンドローム生成回路（２）によって２つのｎ
ビットのシンドロームＳ１．Ｓ３が有限体上で多項式基
底のベクトルとして表現された形で生成される。ついで
、この２つのｎビットのシンドロームＳ１．Ｓ３はラン
ダム誤り訂正部（７）とシンドローム変換回路（４）へ
入力される。ランダム誤り訂正部（７）では入力された
シンドロームＳ１．Ｓ３は置数回路ａ湯に保持され、ア
ドレス制御回路ｒ２Ｉｌｌを介してデータＲＯＭ ＋８
１のアドレスとしてアドレス出力端子（２１）へと出力
する。シンドロームＳｌ、Ｓ３はデータＲＯＭ ＋８１
により有限体上の多項式基底によりベクトル表現から有
限体の原始元の指数表現１ ｏ ｇ Ｓ ｌ ｏ ｇ
Ｓ ３へと変１″ 換される。データＲＯＭ ｆ８）により有限体の原始元
の指数表現ＬＯＧＳ１，１ｏｇＳ３へと変換されたシン
ドロームはデータ入力端子（２２）、置数回路０ηを経
由して置数回路ＯＩに記憶される。置数回路Ｑｌに記憶
された指数表現されたシンドロームｌｏｇＳ１，１ｏｇ
Ｓ３から加算回路００および補数回路α９を用いて正規
化された誤り位置多項式の定数項（１０ｇＳ３−３×１
０ｇＳ１）を計算し、定数項（ＩｏｇＳ３−３Ｘ１ｏｇ
Ｓ１）をアドレス制御回路（至）を介してデータＲＯＭ
Ｆ８）のアドレスとしてアドレス出力端子（２１）を
経由してＲＯＭ ＋８１のアドレスとして出力する。定
数項（ｌｏｇｓ３−３ｘＩ ｏ ｇ Ｓ １）はデータ
ＲＯＭ ＋８１により正規化された誤り位置多項式の２
つの根ｉ＝Ｉｏｇα・、ｊ＝１ｏｇＬｘ’へと変換、さ
れる。ここでαは有限体の原始元であり、α１．αＪが
正規化された誤り位置多項式の根、つまり正規化誤り位
置である。データＲＯＭ （８１により正規化された誤
り位置多項式の２つの根ｉ＝Ｉｏｇα’＋Ｊ＝ｌＯｇα
Ｊはデータ入力端子（２２）、置数回路Ｏｈを経由して
加算回路Ｑ４１でｌｏｇｓｌを加算し、真の誤り位置を
計算するカウンタ回路ＯＩに格納される。この時加算の
結果が置数回路０ηによりチェックされ訂正不能の状態
であれば訂正不能誤り検出端子（２４）に信号を出力す
る。カウンタ回路Ｑｌに格納された真の誤り位置はカウ
ンタ回路α咎で減算されカウンタ回路０榎の内容が零と
なった時点で誤り訂正パルスがＯＲ回路Ｏ１を経由して
排他的論理和回路（１１−ａ）に与えられる。
て説明する。あらかじめ送信側で符号化され通信路で誤
りが加わった誤りを含んだ受信語が入力端子＋１１より
入力されシンドローム生成回路（２）によって２つのｎ
ビットのシンドロームＳ１．Ｓ３が有限体上で多項式基
底のベクトルとして表現された形で生成される。ついで
、この２つのｎビットのシンドロームＳ１．Ｓ３はラン
ダム誤り訂正部（７）とシンドローム変換回路（４）へ
入力される。ランダム誤り訂正部（７）では入力された
シンドロームＳ１．Ｓ３は置数回路ａ湯に保持され、ア
ドレス制御回路ｒ２Ｉｌｌを介してデータＲＯＭ ＋８
１のアドレスとしてアドレス出力端子（２１）へと出力
する。シンドロームＳｌ、Ｓ３はデータＲＯＭ ＋８１
により有限体上の多項式基底によりベクトル表現から有
限体の原始元の指数表現１ ｏ ｇ Ｓ ｌ ｏ ｇ
Ｓ ３へと変１″ 換される。データＲＯＭ ｆ８）により有限体の原始元
の指数表現ＬＯＧＳ１，１ｏｇＳ３へと変換されたシン
ドロームはデータ入力端子（２２）、置数回路０ηを経
由して置数回路ＯＩに記憶される。置数回路Ｑｌに記憶
された指数表現されたシンドロームｌｏｇＳ１，１ｏｇ
Ｓ３から加算回路００および補数回路α９を用いて正規
化された誤り位置多項式の定数項（１０ｇＳ３−３×１
０ｇＳ１）を計算し、定数項（ＩｏｇＳ３−３Ｘ１ｏｇ
Ｓ１）をアドレス制御回路（至）を介してデータＲＯＭ
Ｆ８）のアドレスとしてアドレス出力端子（２１）を
経由してＲＯＭ ＋８１のアドレスとして出力する。定
数項（ｌｏｇｓ３−３ｘＩ ｏ ｇ Ｓ １）はデータ
ＲＯＭ ＋８１により正規化された誤り位置多項式の２
つの根ｉ＝Ｉｏｇα・、ｊ＝１ｏｇＬｘ’へと変換、さ
れる。ここでαは有限体の原始元であり、α１．αＪが
正規化された誤り位置多項式の根、つまり正規化誤り位
置である。データＲＯＭ （８１により正規化された誤
り位置多項式の２つの根ｉ＝Ｉｏｇα’＋Ｊ＝ｌＯｇα
Ｊはデータ入力端子（２２）、置数回路Ｏｈを経由して
加算回路Ｑ４１でｌｏｇｓｌを加算し、真の誤り位置を
計算するカウンタ回路ＯＩに格納される。この時加算の
結果が置数回路０ηによりチェックされ訂正不能の状態
であれば訂正不能誤り検出端子（２４）に信号を出力す
る。カウンタ回路Ｑｌに格納された真の誤り位置はカウ
ンタ回路α咎で減算されカウンタ回路０榎の内容が零と
なった時点で誤り訂正パルスがＯＲ回路Ｏ１を経由して
排他的論理和回路（１１−ａ）に与えられる。
一方、シンドローム変換回路（４）へ入力された２つの
ｎビットのシンドローム５ＩＩＳ３は２ｎビットのシン
ドロームＳ１に変換されバースト誤り訂正部（５）へ入
力される０例えば、 ｇ（ｘ）＝Ｘ”＋Ｘ”＋Ｘ”＋Ｘ”＋Ｘ”＋Ｘ’＋Ｘ’
＋Ｘ３＋ １を生成多項式とする（５１１ 、４９３
） Ｂ ＣＨ符号では、Ｓ１０ ＝Ｓ１．＋Ｓ１．＋Ｓ
ｌ、＋ＳＩＩ＋Ｓ１゜Ｓ３．−１Ｓ３４＋Ｓ３．＋５３
１ Ｓ １ ＋ ＝３１ｍ ” Ｓ Ｉ Ｓ ” Ｓ ｓ
４ ” ３１ ！ ” Ｓ １１ ” Ｓ １ ａＳ
３゜＋Ｓ３．＋Ｓ３４＋Ｓ３．＋５１０Ｓ１□ ＝ Ｓ
ｌ＆＋ Ｓ、＋ Ｓ１３＋ Ｓｌよ＋ＳＩＩ＋Ｓ１゜Ｓ
３・−１ｓ３・＋Ｓ３・＋Ｓ３・＋Ｓ１・Ｓｌ・ ＝Ｓ
１・＋Ｓｔ・＋Ｓ３・＋Ｓ３・＋Ｓ３・Ｓ １４ ”
’ Ｓ １ｔ ” Ｓ １ｓ ＋Ｓ ３ｔ ” Ｓ ３
４ ” Ｓ ３３Ｓ１．＝Ｓ１．＋Ｓ１４＋Ｓ１゜＋Ｓ
３゜＋Ｓ３．十Ｓ３４＋Ｓ３゜Ｓ ｌ ｂ ＝Ｓ１ｔ
＋ Ｓ１ｓ＋ Ｓ１４” ５１３Ｓ３・＋Ｓ３・＋Ｓ３
・＋Ｓ３・＋Ｓ３・Ｓ ｌ ｑ ＝ Ｓ１ｓ＋ Ｓ１
ｔ＋ Ｓｌ＆＋ ＳＩＳ＋ Ｓｌ、＋Ｓｔ＋Ｓ３・＋Ｓ
３・＋Ｓ３・＋Ｓ３・＋Ｓ３・Ｓ １ ｔ ” Ｓｌ
ｓ＋ Ｓ１ａ＋ Ｓ、＋ ３１！＋ Ｓ１１ ＋ Ｓｌ
。
ｎビットのシンドローム５ＩＩＳ３は２ｎビットのシン
ドロームＳ１に変換されバースト誤り訂正部（５）へ入
力される０例えば、 ｇ（ｘ）＝Ｘ”＋Ｘ”＋Ｘ”＋Ｘ”＋Ｘ”＋Ｘ’＋Ｘ’
＋Ｘ３＋ １を生成多項式とする（５１１ 、４９３
） Ｂ ＣＨ符号では、Ｓ１０ ＝Ｓ１．＋Ｓ１．＋Ｓ
ｌ、＋ＳＩＩ＋Ｓ１゜Ｓ３．−１Ｓ３４＋Ｓ３．＋５３
１ Ｓ １ ＋ ＝３１ｍ ” Ｓ Ｉ Ｓ ” Ｓ ｓ
４ ” ３１ ！ ” Ｓ １１ ” Ｓ １ ａＳ
３゜＋Ｓ３．＋Ｓ３４＋Ｓ３．＋５１０Ｓ１□ ＝ Ｓ
ｌ＆＋ Ｓ、＋ Ｓ１３＋ Ｓｌよ＋ＳＩＩ＋Ｓ１゜Ｓ
３・−１ｓ３・＋Ｓ３・＋Ｓ３・＋Ｓ１・Ｓｌ・ ＝Ｓ
１・＋Ｓｔ・＋Ｓ３・＋Ｓ３・＋Ｓ３・Ｓ １４ ”
’ Ｓ １ｔ ” Ｓ １ｓ ＋Ｓ ３ｔ ” Ｓ ３
４ ” Ｓ ３３Ｓ１．＝Ｓ１．＋Ｓ１４＋Ｓ１゜＋Ｓ
３゜＋Ｓ３．十Ｓ３４＋Ｓ３゜Ｓ ｌ ｂ ＝Ｓ１ｔ
＋ Ｓ１ｓ＋ Ｓ１４” ５１３Ｓ３・＋Ｓ３・＋Ｓ３
・＋Ｓ３・＋Ｓ３・Ｓ ｌ ｑ ＝ Ｓ１ｓ＋ Ｓ１
ｔ＋ Ｓｌ＆＋ ＳＩＳ＋ Ｓｌ、＋Ｓｔ＋Ｓ３・＋Ｓ
３・＋Ｓ３・＋Ｓ３・＋Ｓ３・Ｓ １ ｔ ” Ｓｌ
ｓ＋ Ｓ１ａ＋ Ｓ、＋ ３１！＋ Ｓ１１ ＋ Ｓｌ
。
Ｓ３・＋Ｓ３・＋Ｓ３・＋Ｓ３・＋Ｓ３・Ｓｉｔ 冨
Ｓ １ ？ ” Ｓ ｔ ａ ” Ｓ ｔ ３ ” Ｓ
ｔ ｚ ＋Ｓ ｔ ＋５３・＋３３・＋８３・＋３３
・＋８３・Ｓ１１．冨Ｓ１ｓ＋ Ｓ、十Ｓ１ｓ＋ Ｓ１
□＋５ＩＩＳ３・＋Ｓ３・＋Ｓ３・＋Ｓ３・＋Ｓ３・Ｓ
１□−３１ｓ ＋ Ｓ ｌｂ ＋ Ｓ １３ ＋ Ｓ
１□＋５ｌａＳ３．＋Ｓ３ｈ＋Ｓ３．＋Ｓ３．＋Ｓ３゜
Ｓ１＋ｚ−３ａ＋ｓ 。
Ｓ １ ？ ” Ｓ ｔ ａ ” Ｓ ｔ ３ ” Ｓ
ｔ ｚ ＋Ｓ ｔ ＋５３・＋３３・＋８３・＋３３
・＋８３・Ｓ１１．冨Ｓ１ｓ＋ Ｓ、十Ｓ１ｓ＋ Ｓ１
□＋５ＩＩＳ３・＋Ｓ３・＋Ｓ３・＋Ｓ３・＋Ｓ３・Ｓ
１□−３１ｓ ＋ Ｓ ｌｂ ＋ Ｓ １３ ＋ Ｓ
１□＋５ｌａＳ３．＋Ｓ３ｈ＋Ｓ３．＋Ｓ３．＋Ｓ３゜
Ｓ１＋ｚ−３ａ＋ｓ 。
Ｓ １＋ｓ＝Ｓ ＋ ＋ Ｓ ＋Ｓ Ｌ ＋ ４
−３ ｔ ！ ” ３３ｇＳ １＋ｓ”Ｓｌｔ＋ｓ１ａ
＋Ｓｌ＋＋Ｓｌ。
−３ ｔ ！ ” ３３ｇＳ １＋ｓ”Ｓｌｔ＋ｓ１ａ
＋Ｓｌ＋＋Ｓｌ。
＋Ｓ３・＋Ｓ３・＋Ｓ３・十Ｓ３・
Ｓ １ ＋ｈ＝ Ｓｌｓ十Ｓ１＠＋ ３１よ＋Ｓ ｔ
＋＋Ｓ３・＋Ｓ３・＋Ｓ３・＋Ｓ３・ Ｓ １ ｒｑ−Ｓｌ＆＋ Ｓ１ｓ＋ Ｓ１！＋ Ｓｌ。
＋＋Ｓ３・＋Ｓ３・＋Ｓ３・＋Ｓ３・ Ｓ １ ｒｑ−Ｓｌ＆＋ Ｓ１ｓ＋ Ｓ１！＋ Ｓｌ。
＋Ｓ３・＋Ｓ３・＋Ｓ３・＋Ｓ３・
の式で変換される。
バースト誤り訂正部（５）ではフィードバックを制御す
るスイッチ回路（２７）を閉じ選択回路（２８）を入力
端子（２５）側に倒しシンドローム変換回路（４）で変
換された２つのｎビットのシンドロームを長さ２ｎビツ
トの線形フィードバックシフトレジスタ回路の遅延回路
（２６）に入力する。ついで選択回路（２日）を線形フ
ィードバックシフトレジスタ回路側に倒しシフトさせな
がらトラッピング（零検出）回路（２９）によりバース
ト誤りパターンを調べる。トラッピング（零検出）回路
（２９）によりバースト誤りパターンがみつかったなら
ば、スイッチ回路（２７）を開き誤りパターンをシリア
ルに誤りパターン出力端子（３１）より出力し排他的論
理和回路（］１−ｂ）に与える。この時、符号製分シフ
トを行っても誤りパターンがみつからなかったならば、
トラッピング（零検出）回路（２９）より訂正不可能な
誤りを検出した信号を訂正不能誤り検出端子（３０）に
出力する。
るスイッチ回路（２７）を閉じ選択回路（２８）を入力
端子（２５）側に倒しシンドローム変換回路（４）で変
換された２つのｎビットのシンドロームを長さ２ｎビツ
トの線形フィードバックシフトレジスタ回路の遅延回路
（２６）に入力する。ついで選択回路（２日）を線形フ
ィードバックシフトレジスタ回路側に倒しシフトさせな
がらトラッピング（零検出）回路（２９）によりバース
ト誤りパターンを調べる。トラッピング（零検出）回路
（２９）によりバースト誤りパターンがみつかったなら
ば、スイッチ回路（２７）を開き誤りパターンをシリア
ルに誤りパターン出力端子（３１）より出力し排他的論
理和回路（］１−ｂ）に与える。この時、符号製分シフ
トを行っても誤りパターンがみつからなかったならば、
トラッピング（零検出）回路（２９）より訂正不可能な
誤りを検出した信号を訂正不能誤り検出端子（３０）に
出力する。
ランダム誤り訂正部（７）あるいはバースト誤り訂正部
（５）で誤りパターンがみつかったならば、入力された
受信語を保持してあった遅延回路（３）より受信語を読
み出しながら排他的論理和回路（１１−ａ）、（１１−
ｂ）でランダム誤り訂正部（７）とバースト誤り訂正部
（５）でみつかったそれぞれの誤りパターンを別々に受
信語に加わることで、ランダム誤りとバースト誤りを訂
正しぞれぞれの復号語とする。ついで、ランダム誤り訂
正部（７）とバースト誤り訂正部（５）の各々で訂正さ
れた復号語とランダム誤り訂正部（７）とバースト誤り
訂正部（５）の訂正不能誤り検出端子（２４）、（３０
）の出力を出力選択回路（６）へ入力する。出力選択回
路（６）では入力されたランダム誤り訂正部（７）とバ
ースト誤り訂正部（５）のそれぞれの復号語を比較する
ための排他的論理和回路（３４）で比較する。排他的論
理和回路（３４）による比較結果と訂正不能誤り検出端
子（２４）、（３０）からの入力を出力選択制御回路（
３８）へ入力する。出力選択制御９回路（３８）では第
５図の出力選択の基準に従って出力選択回路（３７）を
制御する。つまり、訂正不能誤り検出端子（２４）、（
３０）の出力が共に訂正を示し、かつ、それぞれの復号
語を比較するための排他的論理和回路（３４）の出力が
それぞれの復号語の一致を示せば出力選択回路（３７）
をａ側に倒してランダム誤り訂正部（７）の出力を選択
し、訂正不能誤り検出端子（２４）が訂正を示し、かつ
、訂正不能誤り検出端子（３０）が訂正不能誤り検出を
示せば出力選択回路（３７）をａ側に倒してランダム誤
り訂正部（７）の出力を選択し、訂正不能誤り検出端子
（３０）が訂正を示し、かつ、訂正不能誤り検出端子（
２４）が訂正不能誤り検出を示せば出力選択回路（３７
）をｂ側に倒してバースト誤り訂正部（５）の出力を選
択し、それ以外の場合には最終的な復号状態を示す訂正
不能誤り検出端子ＯＩに訂正不能誤り検出の信号を出力
することになる。出力選択回路（６）で選択された最終
的な復号語は出力端子（９）を経由して出力される。
（５）で誤りパターンがみつかったならば、入力された
受信語を保持してあった遅延回路（３）より受信語を読
み出しながら排他的論理和回路（１１−ａ）、（１１−
ｂ）でランダム誤り訂正部（７）とバースト誤り訂正部
（５）でみつかったそれぞれの誤りパターンを別々に受
信語に加わることで、ランダム誤りとバースト誤りを訂
正しぞれぞれの復号語とする。ついで、ランダム誤り訂
正部（７）とバースト誤り訂正部（５）の各々で訂正さ
れた復号語とランダム誤り訂正部（７）とバースト誤り
訂正部（５）の訂正不能誤り検出端子（２４）、（３０
）の出力を出力選択回路（６）へ入力する。出力選択回
路（６）では入力されたランダム誤り訂正部（７）とバ
ースト誤り訂正部（５）のそれぞれの復号語を比較する
ための排他的論理和回路（３４）で比較する。排他的論
理和回路（３４）による比較結果と訂正不能誤り検出端
子（２４）、（３０）からの入力を出力選択制御回路（
３８）へ入力する。出力選択制御９回路（３８）では第
５図の出力選択の基準に従って出力選択回路（３７）を
制御する。つまり、訂正不能誤り検出端子（２４）、（
３０）の出力が共に訂正を示し、かつ、それぞれの復号
語を比較するための排他的論理和回路（３４）の出力が
それぞれの復号語の一致を示せば出力選択回路（３７）
をａ側に倒してランダム誤り訂正部（７）の出力を選択
し、訂正不能誤り検出端子（２４）が訂正を示し、かつ
、訂正不能誤り検出端子（３０）が訂正不能誤り検出を
示せば出力選択回路（３７）をａ側に倒してランダム誤
り訂正部（７）の出力を選択し、訂正不能誤り検出端子
（３０）が訂正を示し、かつ、訂正不能誤り検出端子（
２４）が訂正不能誤り検出を示せば出力選択回路（３７
）をｂ側に倒してバースト誤り訂正部（５）の出力を選
択し、それ以外の場合には最終的な復号状態を示す訂正
不能誤り検出端子ＯＩに訂正不能誤り検出の信号を出力
することになる。出力選択回路（６）で選択された最終
的な復号語は出力端子（９）を経由して出力される。
（３）他の実施例の説明、
他の用途への転用例の説明
なお、上記実施例ではランダム誤り訂正部（７）におい
て、２′１−１を法とした演算回路を用いたものを示し
たが、一般の線形期間シフトレジスタ回路を用いたラン
ダム誤り訂正部を設けてもよい。
て、２′１−１を法とした演算回路を用いたものを示し
たが、一般の線形期間シフトレジスタ回路を用いたラン
ダム誤り訂正部を設けてもよい。
また、上記の実施例では符号長として特に限定しなかっ
たが、短縮化した符号においても同様の効果かえられる
ことは言うまでもない。
たが、短縮化した符号においても同様の効果かえられる
ことは言うまでもない。
以上のように、らの発明によればランダム誤り訂正部と
バースト誤り訂正部の出力の選択基準を内蔵した出力選
択回路を持たせることにより、より信鯨度の高い複合誤
り訂正ＢＣＨ復号回路を得られる効果がある。
バースト誤り訂正部の出力の選択基準を内蔵した出力選
択回路を持たせることにより、より信鯨度の高い複合誤
り訂正ＢＣＨ復号回路を得られる効果がある。
第１図はこの発明の一実施例による複合誤り訂正ＢＣＨ
復号回路を示すブロック図、第２図はこの発明の一実施
例におけるランダム誤り訂正部（７）の詳細を示したブ
ロック図、第３図はこの発明の一実施例におけるバース
ト誤り訂正部（５）の詳細を示したブロック図、第４図
はこの発明の一実施例におけるバースト誤り訂正部、ラ
ンダム誤り訂正部のそれぞれの復号結果を用いて通信路
の状況を把握し通信路の状況を判断する基準を内蔵した
出力選択回路（６）の詳細図、第５図はこの発明の一実
施例における出力選択制御回路に内蔵された出力選択回
路を制御する基準と最終的な復号状態を示す訂正不能誤
り検出端子への出力を決定する基準を示した表、第６図
は従来のランダム誤りとバースト誤りの両方を訂正する
複合誤り訂正回路を示すブロック図である。 （１）は受信された符号語を入力する入力端子、（２）
はランダム誤り訂正部のための２つのｎビットのシンド
ロームを生成するシンドローム生成回路、（３）はシン
ドロームを生成し誤りを訂正する間入力された受信語を
保持しておくための遅延回路、（４）はランダム誤り訂
正部のためのシンドローム生成回路で生成された２つの
ｎビットのシンドロームからバースト誤り訂正部のバー
ストトラッピング回路のための２ｎビツトのシンドロー
ムへ変換するシンドローム変換回路、（５）はバースト
誤りを訂正するためにバースト誤りの生じた位置と生じ
たバースト誤りのパターンを計算するバースト誤り訂正
部、（６）ははバースト誤り訂正部、ランダム誤り訂正
部のそれぞれの復号結果を用いて通信路の状況を把握し
通信路の状況を判断する基準を内蔵した出力選択回路、
（７）はシンドローム生成回路（２）で求められた有限
体上の多項式基底によりベクトル表現されたシンドロー
ムを入力とし、有限体上の多項式基底によりベクトル表
現されたシンドロームを有限体の原始元の指数表現に変
換し、変換された指数表現を２ｎ−１を法とした整数演
算により誤り位置多項式を正規化し、正規化された誤り
位置多項式の定数項で予め計算された正規化誤り位置の
表を索表することで正規化された誤り位置多項式の根を
求め、さらに正規化された誤り位置から真の誤り位置を
計算し訂正するランダム誤り訂正部、（８）はシンドロ
ーム生成回路（２）で求められた有限体上の多項式基底
によりベクトル表現されたシンドロームを有限体の原始
元の指数表現に変換するデータと正規化された誤り位置
多項式の根である正規化誤り位置のデータを格納したデ
ータＲＯＭ、（９）は復号された結果を出力する出力端
子、Ｏｌは最終的な復号状態を示す訂正不能誤り検出端
子、Ｑｌｌはバースト誤り訂正部（５）とランダム誤り
訂正部（７）のそれぞれから出力される誤り訂正パルス
を受信語に加える排他的論理和回路である。 なお、図中、同一符号は、同一、または相当部分を示す
。
復号回路を示すブロック図、第２図はこの発明の一実施
例におけるランダム誤り訂正部（７）の詳細を示したブ
ロック図、第３図はこの発明の一実施例におけるバース
ト誤り訂正部（５）の詳細を示したブロック図、第４図
はこの発明の一実施例におけるバースト誤り訂正部、ラ
ンダム誤り訂正部のそれぞれの復号結果を用いて通信路
の状況を把握し通信路の状況を判断する基準を内蔵した
出力選択回路（６）の詳細図、第５図はこの発明の一実
施例における出力選択制御回路に内蔵された出力選択回
路を制御する基準と最終的な復号状態を示す訂正不能誤
り検出端子への出力を決定する基準を示した表、第６図
は従来のランダム誤りとバースト誤りの両方を訂正する
複合誤り訂正回路を示すブロック図である。 （１）は受信された符号語を入力する入力端子、（２）
はランダム誤り訂正部のための２つのｎビットのシンド
ロームを生成するシンドローム生成回路、（３）はシン
ドロームを生成し誤りを訂正する間入力された受信語を
保持しておくための遅延回路、（４）はランダム誤り訂
正部のためのシンドローム生成回路で生成された２つの
ｎビットのシンドロームからバースト誤り訂正部のバー
ストトラッピング回路のための２ｎビツトのシンドロー
ムへ変換するシンドローム変換回路、（５）はバースト
誤りを訂正するためにバースト誤りの生じた位置と生じ
たバースト誤りのパターンを計算するバースト誤り訂正
部、（６）ははバースト誤り訂正部、ランダム誤り訂正
部のそれぞれの復号結果を用いて通信路の状況を把握し
通信路の状況を判断する基準を内蔵した出力選択回路、
（７）はシンドローム生成回路（２）で求められた有限
体上の多項式基底によりベクトル表現されたシンドロー
ムを入力とし、有限体上の多項式基底によりベクトル表
現されたシンドロームを有限体の原始元の指数表現に変
換し、変換された指数表現を２ｎ−１を法とした整数演
算により誤り位置多項式を正規化し、正規化された誤り
位置多項式の定数項で予め計算された正規化誤り位置の
表を索表することで正規化された誤り位置多項式の根を
求め、さらに正規化された誤り位置から真の誤り位置を
計算し訂正するランダム誤り訂正部、（８）はシンドロ
ーム生成回路（２）で求められた有限体上の多項式基底
によりベクトル表現されたシンドロームを有限体の原始
元の指数表現に変換するデータと正規化された誤り位置
多項式の根である正規化誤り位置のデータを格納したデ
ータＲＯＭ、（９）は復号された結果を出力する出力端
子、Ｏｌは最終的な復号状態を示す訂正不能誤り検出端
子、Ｑｌｌはバースト誤り訂正部（５）とランダム誤り
訂正部（７）のそれぞれから出力される誤り訂正パルス
を受信語に加える排他的論理和回路である。 なお、図中、同一符号は、同一、または相当部分を示す
。
Claims (3)
- （１）ＢＣＨ符号を用いた誤り制御システムにおいて通
信路に生じたランダム誤りを訂正するＢＣＨ符号のラン
ダム誤り訂正部と、バースト誤りを訂正するＢＣＨ符号
のバースト誤り訂正部と、ＢＣＨ符号のランダム誤り訂
正部での復号状態とＢＣＨ符号のバースト誤り訂正部で
の復号状態とランダム誤り訂正部での復号語とバースト
誤り訂正部での復号語の比較結果とを用いてどちらの出
力を選択すべきか判断する判断部を備えた複合誤り訂正
ＢＣＨ復号回路。 - （２）ＢＣＨ符号のランダム誤り訂正部において、シン
ドロームからランダムに生じた誤りの位置を計算するた
めに、有限体の元により表されたシンドロームのパター
ンを原始元の指数表現に変換する機構と、変換された指
数表現を扱うことのできる２＾ｎ−１を法とした整数演
算機構と、その演算結果により予め計算された正規化誤
り位置の表を索表する機構とを有し、原始元の指数表現
に変換されたシンドロームに対して、２＾ｎ−１を法と
した整数演算により誤り位置多項式を正規化し、その根
である正規化された誤り位置を予め計算された正規化誤
り位置の表を索表することで求め、そこで得られた正規
化された誤り位置から真の誤り位置を計算することを特
徴とする特許請求の範囲第（１）項記載の複合誤り訂正
ＢＣＨ復号回路。 - （３）シンドローム変換回路を設けることにより、ＢＣ
Ｈ符号のランダム誤り訂正部と、バースト誤りを訂正す
るＢＣＨ符号のバースト誤り訂正部でシンドローム生成
回路を共用することのできることを特徴とする特許請求
の範囲第（１）項記載の複合誤り訂正ＢＣＨ符号復号回
路。
Priority Applications (13)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1121909A JPH02301226A (ja) | 1989-05-15 | 1989-05-15 | 複合誤り訂正ｂｃｈ復号回路 |
| NO894757A NO305879B1 (no) | 1989-05-15 | 1989-11-29 | Anordning for samtidig pÕvisning og korreksjon av en sammensatt kompleks feil i et digitalt kommunikasjonssystem |
| US07/445,174 US5179560A (en) | 1989-05-15 | 1989-12-04 | Apparatus for decoding bch code for correcting complex error |
| SE8904169A SE512145C2 (sv) | 1989-05-15 | 1989-12-11 | Anordning för korrigering av skur- och slumpfel |
| NL8903084A NL191348C (nl) | 1989-05-15 | 1989-12-18 | Inrichting voor het decoderen van een ontvangen Bose-Chaudhuri-Hocquenghem codesignaal (BCH-codesignaal), voorzien van middelen voor het herstellen van willekeurige fouten en signaalreeksfouten. |
| IT06815689A IT1237726B (it) | 1989-05-15 | 1989-12-22 | Apparecchiatura per la decodifica di codici bch per la correzione di errori complessi. |
| FR9000185A FR2646976B1 (fr) | 1989-05-15 | 1990-01-09 | Appareillage pour decoder un code bch pour corriger une erreur complexe |
| GB9000712A GB2232043B (en) | 1989-05-15 | 1990-01-12 | Apparatus for decoding bch code for correcting complex error |
| CH239/90A CH680031A5 (ja) | 1989-05-15 | 1990-01-25 | |
| DE4005533A DE4005533C2 (de) | 1989-05-15 | 1990-02-19 | Schaltung zum gleichzeitigen Auffinden und zur Korrektur von Bündel- und Einzelfehlern in einem digitalen Kommunikationssystem |
| CA002011103A CA2011103C (en) | 1989-05-15 | 1990-02-26 | Apparatus for decoding bose-chanhuri-hocqueghem code for correcting complex errors |
| KR1019900006248A KR940002112B1 (ko) | 1989-05-15 | 1990-05-15 | 복합 오류 정정 bch 복호(複號)회로 |
| US07/844,159 US5420873A (en) | 1989-05-15 | 1992-04-06 | Apparatus for decoding BCH code for correcting complex error |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1121909A JPH02301226A (ja) | 1989-05-15 | 1989-05-15 | 複合誤り訂正ｂｃｈ復号回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02301226A true JPH02301226A (ja) | 1990-12-13 |
Family
ID=14822911
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1121909A Pending JPH02301226A (ja) | 1989-05-15 | 1989-05-15 | 複合誤り訂正ｂｃｈ復号回路 |
Country Status (11)
| Country | Link |
|---|---|
| JP (1) | JPH02301226A (ja) |
| KR (1) | KR940002112B1 (ja) |
| CA (1) | CA2011103C (ja) |
| CH (1) | CH680031A5 (ja) |
| DE (1) | DE4005533C2 (ja) |
| FR (1) | FR2646976B1 (ja) |
| GB (1) | GB2232043B (ja) |
| IT (1) | IT1237726B (ja) |
| NL (1) | NL191348C (ja) |
| NO (1) | NO305879B1 (ja) |
| SE (1) | SE512145C2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03235528A (ja) * | 1990-02-13 | 1991-10-21 | Sharp Corp | Ｂｃｈ符号復号回路 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL9101376A (nl) * | 1990-08-16 | 1992-03-16 | Digital Equipment Corp | Een verbeterd foutendetectie-codeerstelsel. |
| US5377208A (en) * | 1991-11-02 | 1994-12-27 | U.S. Philips Corporation | Transmission system with random error and burst error correction for a cyclically coded digital signal |
| JP2944489B2 (ja) * | 1995-10-14 | 1999-09-06 | 日本電気株式会社 | 無線伝送システムにおける誤り訂正方式 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5975732A (ja) * | 1982-10-22 | 1984-04-28 | Mitsubishi Electric Corp | 復号器 |
| JPS61105931A (ja) * | 1984-10-30 | 1986-05-24 | Mitsubishi Electric Corp | 復号化装置 |
| JPS6276825A (ja) * | 1985-09-30 | 1987-04-08 | Hitachi Ltd | 符号誤り訂正方法 |
| JPS62268215A (ja) * | 1986-05-16 | 1987-11-20 | Fuji Electric Co Ltd | ガロア体演算回路 |
| JPS6427322A (en) * | 1988-04-21 | 1989-01-30 | Sony Corp | Arithmetic circuit for galois field |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3544963A (en) * | 1968-12-27 | 1970-12-01 | Bell Telephone Labor Inc | Random and burst error-correcting arrangement |
| US4592054A (en) * | 1982-10-22 | 1986-05-27 | Mitsubishi Denki Kabushiki Kaisha | Decoder with code error correcting function |
| GB2131253A (en) * | 1982-11-24 | 1984-06-13 | Motorola Ltd | Error-correcting decoder |
| GB2136248A (en) * | 1983-02-25 | 1984-09-12 | Philips Electronic Associated | Text error correction in digital data transmission systems |
| US4646303A (en) * | 1983-10-05 | 1987-02-24 | Nippon Gakki Seizo Kabushiki Kaisha | Data error detection and correction circuit |
-
1989
- 1989-05-15 JP JP1121909A patent/JPH02301226A/ja active Pending
- 1989-11-29 NO NO894757A patent/NO305879B1/no not_active IP Right Cessation
- 1989-12-11 SE SE8904169A patent/SE512145C2/sv not_active IP Right Cessation
- 1989-12-18 NL NL8903084A patent/NL191348C/xx not_active IP Right Cessation
- 1989-12-22 IT IT06815689A patent/IT1237726B/it active IP Right Grant
-
1990
- 1990-01-09 FR FR9000185A patent/FR2646976B1/fr not_active Expired - Fee Related
- 1990-01-12 GB GB9000712A patent/GB2232043B/en not_active Expired - Fee Related
- 1990-01-25 CH CH239/90A patent/CH680031A5/de not_active IP Right Cessation
- 1990-02-19 DE DE4005533A patent/DE4005533C2/de not_active Expired - Fee Related
- 1990-02-26 CA CA002011103A patent/CA2011103C/en not_active Expired - Fee Related
- 1990-05-15 KR KR1019900006248A patent/KR940002112B1/ko not_active IP Right Cessation
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5975732A (ja) * | 1982-10-22 | 1984-04-28 | Mitsubishi Electric Corp | 復号器 |
| JPS61105931A (ja) * | 1984-10-30 | 1986-05-24 | Mitsubishi Electric Corp | 復号化装置 |
| JPS6276825A (ja) * | 1985-09-30 | 1987-04-08 | Hitachi Ltd | 符号誤り訂正方法 |
| JPS62268215A (ja) * | 1986-05-16 | 1987-11-20 | Fuji Electric Co Ltd | ガロア体演算回路 |
| JPS6427322A (en) * | 1988-04-21 | 1989-01-30 | Sony Corp | Arithmetic circuit for galois field |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03235528A (ja) * | 1990-02-13 | 1991-10-21 | Sharp Corp | Ｂｃｈ符号復号回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR900019400A (ko) | 1990-12-24 |
| NL191348B (nl) | 1995-01-02 |
| GB9000712D0 (en) | 1990-03-14 |
| DE4005533C2 (de) | 1998-01-22 |
| IT8968156A0 (it) | 1989-12-22 |
| CA2011103C (en) | 1996-01-02 |
| CH680031A5 (ja) | 1992-05-29 |
| SE512145C2 (sv) | 2000-01-31 |
| NL8903084A (nl) | 1990-12-03 |
| SE8904169D0 (sv) | 1989-12-11 |
| NO894757D0 (no) | 1989-11-29 |
| GB2232043A (en) | 1990-11-28 |
| NL191348C (nl) | 1995-06-01 |
| FR2646976B1 (fr) | 1996-08-02 |
| IT1237726B (it) | 1993-06-15 |
| NO305879B1 (no) | 1999-08-09 |
| GB2232043B (en) | 1993-07-14 |
| FR2646976A1 (fr) | 1990-11-16 |
| CA2011103A1 (en) | 1990-11-15 |
| DE4005533A1 (de) | 1990-12-13 |
| KR940002112B1 (ko) | 1994-03-17 |
| NO894757L (no) | 1990-11-16 |
| SE8904169L (sv) | 1990-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5179560A (en) | Apparatus for decoding bch code for correcting complex error | |
| CA1295744C (en) | Error correction method using reed-solomon code | |
| US5748652A (en) | Apparatus for detecting and correcting cyclic redundancy check errors | |
| US4592054A (en) | Decoder with code error correcting function | |
| JPS63236416A (ja) | 符号化復号化方法 | |
| US3771126A (en) | Error correction for self-synchronized scramblers | |
| US4914660A (en) | Method and apparatus for decoding error correcting code | |
| US5208815A (en) | Apparatus for decoding bch code | |
| JPH02301226A (ja) | 複合誤り訂正ｂｃｈ復号回路 | |
| US20110214038A1 (en) | Methods and Systems for Rapid Error Correction of Reed-Solomon Codes | |
| JPS61237521A (ja) | 誤り訂正符号の符号化・復号化回路 | |
| US5694405A (en) | Encoder and decoder of an error correcting code | |
| KR101636406B1 (ko) | 저지연 신드롬 계산을 위한 bch 디코더의 전처리 장치 및 방법 | |
| Umanesan et al. | Parallel decoding cyclic burst error correcting codes | |
| KR19980087328A (ko) | 신드롬 계산 장치 | |
| KR0137354B1 (ko) | 무선 데이타 통신에서의 에러검출 및 정정방법 | |
| JPS623619B2 (ja) | ||
| KR100264061B1 (ko) | 바이패스 기능을 구비한 리드 솔로몬 엔코더의 제어장치 및방법 | |
| JP2662457B2 (ja) | Ｂｃｈ符号復号回路 | |
| JP3595271B2 (ja) | 誤り訂正復号方法および装置 | |
| JPH03149924A (ja) | 誤り訂正復号装置 | |
| JP3268926B2 (ja) | 誤り訂正回路 | |
| JPH05298131A (ja) | 誤り訂正復号装置 | |
| JPS5929016B2 (ja) | ランダム誤り訂正装置 | |
| JP3521558B2 (ja) | 伝送装置 |