JPH03212026A - 誤り訂正装置 - Google Patents
誤り訂正装置Info
- Publication number
- JPH03212026A JPH03212026A JP2007339A JP733990A JPH03212026A JP H03212026 A JPH03212026 A JP H03212026A JP 2007339 A JP2007339 A JP 2007339A JP 733990 A JP733990 A JP 733990A JP H03212026 A JPH03212026 A JP H03212026A
- Authority
- JP
- Japan
- Prior art keywords
- error
- position detector
- error position
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、符号列として伝送または記録された情報源に
対して発生した符号誤りを訂正する誤り訂正装置に関す
る。
対して発生した符号誤りを訂正する誤り訂正装置に関す
る。
従来の技術
従来、この種の誤り訂正装置は、乱数的に発生する符号
誤りを対象としたランダム誤り位置検出器と、集中的に
発生する符号誤りを対象としたバースト誤り位置検出器
と、入力された伝送符号列を誤り位置検出器の処理が終
わるまで遅延させる遅延器と、検出された誤り位置をも
とに符号誤りを訂正する誤り訂正器とを備えており、情
報源である符号列が入力されることにより、ランダム誤
り位置検出器とバースト誤り位置検出器とから出力され
る誤り位置情報を適時切り換え、誤り位置検出処理の間
遅延器によって遅延させられた符号列と上記出力された
誤り位置情報とから符号誤りを訂正するように構成され
ている。
誤りを対象としたランダム誤り位置検出器と、集中的に
発生する符号誤りを対象としたバースト誤り位置検出器
と、入力された伝送符号列を誤り位置検出器の処理が終
わるまで遅延させる遅延器と、検出された誤り位置をも
とに符号誤りを訂正する誤り訂正器とを備えており、情
報源である符号列が入力されることにより、ランダム誤
り位置検出器とバースト誤り位置検出器とから出力され
る誤り位置情報を適時切り換え、誤り位置検出処理の間
遅延器によって遅延させられた符号列と上記出力された
誤り位置情報とから符号誤りを訂正するように構成され
ている。
第３図は従来の誤り訂正装置の構成を示している。第３
図において、３１はランダム誤り位置検出器、３２はバ
ースト誤り位置検出器、３３は遅延器、３４は誤り訂正
器である。
図において、３１はランダム誤り位置検出器、３２はバ
ースト誤り位置検出器、３３は遅延器、３４は誤り訂正
器である。
次に上記従来例の動作について説明する。伝送符号列３
５がランダム誤り位置検出器３１へ入力されると、ラン
ダム誤り位置検出器３１では、符号誤りがランダムに発
生しているものとみなして誤り位置情報３６を生成する
。その際、ランダム誤り位置検出器３１内においては、
符号誤りの誤りパターンにより決定されるシンドローム
値を算出し、このシンドローム値によりランダム誤りが
検出できたかどうかを判断し、その判断結果を検出フラ
グ３７として誤り位置情報３６とともに出力する。
５がランダム誤り位置検出器３１へ入力されると、ラン
ダム誤り位置検出器３１では、符号誤りがランダムに発
生しているものとみなして誤り位置情報３６を生成する
。その際、ランダム誤り位置検出器３１内においては、
符号誤りの誤りパターンにより決定されるシンドローム
値を算出し、このシンドローム値によりランダム誤りが
検出できたかどうかを判断し、その判断結果を検出フラ
グ３７として誤り位置情報３６とともに出力する。
他方、伝送符号列３５がバースト誤り位置検出器３２に
入力されると、バースト誤り位置検出器３２では、符号
誤りがバーストに発生しているものとみなして誤り位置
情報３８を生成する。その際、バースト誤り位置検出器
３２内においては、符号誤りの誤りパターンにより決定
されるシンドローム値を算出し、このシンドローム値に
よりバースト誤りが検出できたかどうかを判断し、その
判断結果を検出フラグ３９として誤り位置情報３８とと
もに出力する。
入力されると、バースト誤り位置検出器３２では、符号
誤りがバーストに発生しているものとみなして誤り位置
情報３８を生成する。その際、バースト誤り位置検出器
３２内においては、符号誤りの誤りパターンにより決定
されるシンドローム値を算出し、このシンドローム値に
よりバースト誤りが検出できたかどうかを判断し、その
判断結果を検出フラグ３９として誤り位置情報３８とと
もに出力する。
伝送符号列３５は、遅延器３３へも入力されて、ランダ
ム誤り位置検出器３１およびバースト誤り位置検出器３
２における処理が終了するまで入力された伝送符号列３
５を遅延する。そして誤り訂正器３４には、ランダム誤
り位置検出器３１から誤り位置情報３６および検出フラ
グ３７が入力され、バースト誤り位置検出器３２からは
位置情報３８および検出フラグ３９が入力され、遅延器
３３からは遅延された伝送符号列４０が入力される。
ム誤り位置検出器３１およびバースト誤り位置検出器３
２における処理が終了するまで入力された伝送符号列３
５を遅延する。そして誤り訂正器３４には、ランダム誤
り位置検出器３１から誤り位置情報３６および検出フラ
グ３７が入力され、バースト誤り位置検出器３２からは
位置情報３８および検出フラグ３９が入力され、遅延器
３３からは遅延された伝送符号列４０が入力される。
誤り訂正器３４においては、入力された二つの誤り位置
情報３６．３８のうち、検出フラグ３７．３９により誤
りが検出されたとする誤り位置情報を真の誤り位置情報
として選択する。検出フラグ３７．３９によりどちらに
も誤りが検出されたとする場合は、ランダム誤り位置検
出器３１から出力された誤り位置情報３６を優先して出
力する。検出フラグ３７．３９によりどちらもに誤りか
検出されないとする場合には、誤りが発生しなかったも
のとみなす。このようにして選択された誤り位置情報に
より伝送符号列３５の符号誤りの位置が分かるので、そ
の符号誤りを誤り訂正器３４で訂正し、誤り訂正済み符
号列４１として出力する。
情報３６．３８のうち、検出フラグ３７．３９により誤
りが検出されたとする誤り位置情報を真の誤り位置情報
として選択する。検出フラグ３７．３９によりどちらに
も誤りが検出されたとする場合は、ランダム誤り位置検
出器３１から出力された誤り位置情報３６を優先して出
力する。検出フラグ３７．３９によりどちらもに誤りか
検出されないとする場合には、誤りが発生しなかったも
のとみなす。このようにして選択された誤り位置情報に
より伝送符号列３５の符号誤りの位置が分かるので、そ
の符号誤りを誤り訂正器３４で訂正し、誤り訂正済み符
号列４１として出力する。
このように、上記従来の誤り訂正装置でも誤り位置情報
を生成することができ、符号誤りを誤り訂正することが
できる。
を生成することができ、符号誤りを誤り訂正することが
できる。
発明が解決しようとする課題
しかしながら、上記従来の誤り訂正装置では、ランダム
誤り位置検出器３１とバースト誤り位置検出器３２の両
方が誤り検出フラグ３７．３つを出力すると、バースト
誤り位置検出器３２よりもランダム誤り位置検出器３１
の出力の方が優先されるので、バースト誤り位置検出器
３２が正しい誤り位置情報３８を出力しているにも拘ら
ず、バースト誤り位置検出器３２の出力結果が無視され
、その結果バースト誤りが発生しやすい伝送系または記
録系に対し適用しに（いという問題があった。
誤り位置検出器３１とバースト誤り位置検出器３２の両
方が誤り検出フラグ３７．３つを出力すると、バースト
誤り位置検出器３２よりもランダム誤り位置検出器３１
の出力の方が優先されるので、バースト誤り位置検出器
３２が正しい誤り位置情報３８を出力しているにも拘ら
ず、バースト誤り位置検出器３２の出力結果が無視され
、その結果バースト誤りが発生しやすい伝送系または記
録系に対し適用しに（いという問題があった。
本発明は、このような従来の問題を解決するものであり
、適用する伝送系または記録系に応じてランダムまたは
バースト誤り位置検出器の出力を選択制御できる優れた
誤り訂正装置を提供することを目的とする。
、適用する伝送系または記録系に応じてランダムまたは
バースト誤り位置検出器の出力を選択制御できる優れた
誤り訂正装置を提供することを目的とする。
課題を解決するための手段
本発明は、上記目的を達成するために、誤り訂正器にラ
ンダムまたはバースト誤り訂正のいずれを優先させるか
を決定する出力制御信号を入力するようにしたものであ
る。
ンダムまたはバースト誤り訂正のいずれを優先させるか
を決定する出力制御信号を入力するようにしたものであ
る。
作用
したがって、本発明によれば、誤り訂正器にランダムま
たはバースト誤り訂正のいずれを優先させるかを決定す
る出力制御信号を入力させ、この出力制御信号をランダ
ムまたはバースト誤り位置検出器から誤り訂正器に入力
される検出フラグに対してマスク信号として用いること
により、伝送系または記録系の符号誤り特性に適した誤
り位置検出器の出力を優先的に選択することができると
いう効果を有する。
たはバースト誤り訂正のいずれを優先させるかを決定す
る出力制御信号を入力させ、この出力制御信号をランダ
ムまたはバースト誤り位置検出器から誤り訂正器に入力
される検出フラグに対してマスク信号として用いること
により、伝送系または記録系の符号誤り特性に適した誤
り位置検出器の出力を優先的に選択することができると
いう効果を有する。
実施例
第１図は本発明の一実施例における誤り訂正装置の構成
を示している。第１図において、１１はランダム誤り位
置検出器、１２はバースト誤り位置検出器、１３は遅延
器、１４は誤り訂正器である。
を示している。第１図において、１１はランダム誤り位
置検出器、１２はバースト誤り位置検出器、１３は遅延
器、１４は誤り訂正器である。
次に上記実施例の動作について説明する。伝送符号列１
５がランダム誤り位置検出器１１へ入力されると、ラン
ダム誤り位置検出器１１では、符号誤りがランダムに発
生しているものとみなして誤り位置情報１６を生成する
。その際、ランダム誤り位置検出器１１内においては、
符号誤りの誤りパターンにより決定されるシンドローム
値を算出し、このシンドローム値によりランダム誤りが
検出できたかどうかを判断し、その判断結果を検出フラ
グ１７として誤り位置情報１６とともに出力する。
５がランダム誤り位置検出器１１へ入力されると、ラン
ダム誤り位置検出器１１では、符号誤りがランダムに発
生しているものとみなして誤り位置情報１６を生成する
。その際、ランダム誤り位置検出器１１内においては、
符号誤りの誤りパターンにより決定されるシンドローム
値を算出し、このシンドローム値によりランダム誤りが
検出できたかどうかを判断し、その判断結果を検出フラ
グ１７として誤り位置情報１６とともに出力する。
他方、伝送符号列１５がバースト誤り位置検出器１２に
入力されると、バースト誤り位置検出器１２では、符号
誤りがバーストに発生しているものとみなして誤り位置
情報１８を生成する。その際、バースト誤り位置検出器
１２内においては、符号誤りの誤りパターンにより決定
されるシンドローム値を算出し、このシンドローム値に
よりバースト誤りが検出できたかどうかを判断し、その
判断結果を検出フラグ１つとして誤り位置情報１８とと
もに出力する。伝送符号列１５は、遅延器１３へも入力
されて、ランダム誤り位置検出器１１およびバースト誤
り位置検出器１２における処理が終了するまで入力され
た伝送符号列１５を遅延する。
入力されると、バースト誤り位置検出器１２では、符号
誤りがバーストに発生しているものとみなして誤り位置
情報１８を生成する。その際、バースト誤り位置検出器
１２内においては、符号誤りの誤りパターンにより決定
されるシンドローム値を算出し、このシンドローム値に
よりバースト誤りが検出できたかどうかを判断し、その
判断結果を検出フラグ１つとして誤り位置情報１８とと
もに出力する。伝送符号列１５は、遅延器１３へも入力
されて、ランダム誤り位置検出器１１およびバースト誤
り位置検出器１２における処理が終了するまで入力され
た伝送符号列１５を遅延する。
誤り訂正器１４には、ランダム誤り位置検出器１１から
誤り位置情報１６および検出フラグ１７が入力され、バ
ースト誤り位置検出器１２からは位置情報１８および検
出フラグ１９が入力され、遅延器１３からは遅延された
伝送符号列２０が入力される。そして外部装置からラン
ダム誤り訂正およびバースト誤り訂正のどちらを優先さ
せるかを決定する出力制御信号２１が入力される。
誤り位置情報１６および検出フラグ１７が入力され、バ
ースト誤り位置検出器１２からは位置情報１８および検
出フラグ１９が入力され、遅延器１３からは遅延された
伝送符号列２０が入力される。そして外部装置からラン
ダム誤り訂正およびバースト誤り訂正のどちらを優先さ
せるかを決定する出力制御信号２１が入力される。
第２図は上記誤り訂正器１４の構成を示している。第２
図において、２２はマスク回路、２３はマルチプレクサ
、２４は誤り位置符号訂正回路である。
図において、２２はマスク回路、２３はマルチプレクサ
、２４は誤り位置符号訂正回路である。
マスク回路２２はランダム誤り位置検出器１１およびバ
ースト誤り位置検出器１２からそれぞれ出力される検出
フラグ１７．１９と、外部から入力される出力制御信号
２１とにより、どちらの誤り位置情報を優先するかを決
定する切替信号２５を生成する。生成された切替信号２
５は、マルチプレクサ２３に入力され、ランダム誤り位
置検出器１１およびバースト誤り位置検出器１２からそ
それ出力される誤り位置情報１６、−１８のどちらか一
方を真の誤り位置情報２６として選択する。
ースト誤り位置検出器１２からそれぞれ出力される検出
フラグ１７．１９と、外部から入力される出力制御信号
２１とにより、どちらの誤り位置情報を優先するかを決
定する切替信号２５を生成する。生成された切替信号２
５は、マルチプレクサ２３に入力され、ランダム誤り位
置検出器１１およびバースト誤り位置検出器１２からそ
それ出力される誤り位置情報１６、−１８のどちらか一
方を真の誤り位置情報２６として選択する。
そして誤り位置符号訂正回路２４では、選択された誤り
位置情報２６と遅延された伝送符号列２０とから誤り訂
正を行ない、誤り訂正済み符号列２７として出力する。
位置情報２６と遅延された伝送符号列２０とから誤り訂
正を行ない、誤り訂正済み符号列２７として出力する。
このように、上記実施例によれば、誤り訂正器１４に、
ランダム誤り訂正を優先するか、バースト誤り訂正を優
先するかを決定する出力制御信号２１を入力することに
より、この誤り訂正装置が適応される伝送系または記録
系の符号誤り特性に最適な制御を行なうことができる。
ランダム誤り訂正を優先するか、バースト誤り訂正を優
先するかを決定する出力制御信号２１を入力することに
より、この誤り訂正装置が適応される伝送系または記録
系の符号誤り特性に最適な制御を行なうことができる。
発明の効果
本発明は、上記実施例から明らかなように、適用する伝
送系または記録系の符号誤り特性に応じた誤り訂正を行
なえるように、どちらかを優先させる出力制御信号を誤
り訂正器に入力することにより、その系の符号誤り特性
に最適な制御を行なうことができるという効果を有する
。
送系または記録系の符号誤り特性に応じた誤り訂正を行
なえるように、どちらかを優先させる出力制御信号を誤
り訂正器に入力することにより、その系の符号誤り特性
に最適な制御を行なうことができるという効果を有する
。
第１図は本発明の一実施例における誤り訂正装置の概略
ブロック図、第２図は同装置における誤り訂正器の概略
ブロック図、第３図は従来の誤り訂正装置の概略ブロッ
ク図である。 １１・・・ランダム誤り位置検出器、１２・・・バース
ト誤り位置検出器、１３・・・遅延器、１４・・・誤り
訂正器、１５・・・伝送符号列、１６．１８・・・誤り
位置情報、１７．１９・・・検出フラグ、２０・・・遅
延伝送符号列、２１・・出力側＠信号、２２・・・マス
ク回路、２３・・マルチプレクサ、２４・誤り位置符号
訂正回路、２５・切替信号、２６・選択された誤り位置
情報、２７・誤り訂正済み符号列。
ブロック図、第２図は同装置における誤り訂正器の概略
ブロック図、第３図は従来の誤り訂正装置の概略ブロッ
ク図である。 １１・・・ランダム誤り位置検出器、１２・・・バース
ト誤り位置検出器、１３・・・遅延器、１４・・・誤り
訂正器、１５・・・伝送符号列、１６．１８・・・誤り
位置情報、１７．１９・・・検出フラグ、２０・・・遅
延伝送符号列、２１・・出力側＠信号、２２・・・マス
ク回路、２３・・マルチプレクサ、２４・誤り位置符号
訂正回路、２５・切替信号、２６・選択された誤り位置
情報、２７・誤り訂正済み符号列。
Claims (1)
- 入力された伝送符号列からランダム誤り位置を検出する
ランダム誤り位置検出器と、前記入力された伝送符号列
からバースト誤り位置を検出するバースト誤り位置検出
器と、前記伝送符号列を入力されて前記ランダム誤り位
置検出器およびバースト誤り位置検出器の処理が終わる
まで前記入力された伝送符号列を遅延させる遅延器と、
前記ランダム誤り位置検出器およびバースト誤り検出器
および遅延器からの出力を入力されて符号誤りを訂正し
て出力する誤り訂正器とを備え、前記誤り訂正器に伝送
系または記録系の符号誤り特性に応じてランダム誤り訂
正またはバースト誤り訂正のいずれを優先させるかを決
定する制御信号を入力させたことを特徴とする誤り訂正
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007339A JPH03212026A (ja) | 1990-01-17 | 1990-01-17 | 誤り訂正装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007339A JPH03212026A (ja) | 1990-01-17 | 1990-01-17 | 誤り訂正装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03212026A true JPH03212026A (ja) | 1991-09-17 |
Family
ID=11663186
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007339A Pending JPH03212026A (ja) | 1990-01-17 | 1990-01-17 | 誤り訂正装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03212026A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03235528A (ja) * | 1990-02-13 | 1991-10-21 | Sharp Corp | Ｂｃｈ符号復号回路 |
-
1990
- 1990-01-17 JP JP2007339A patent/JPH03212026A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03235528A (ja) * | 1990-02-13 | 1991-10-21 | Sharp Corp | Ｂｃｈ符号復号回路 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04315332A (ja) | 誤り訂正装置 | |
| CA2037527A1 (en) | Error correction system capable of correcting an error in a packet header by the use of a reed-solomon code | |
| JP2881773B2 (ja) | 誤り訂正装置 | |
| JPH03212026A (ja) | 誤り訂正装置 | |
| JPH0634298B2 (ja) | アドレス回路 | |
| JP2636431B2 (ja) | 誤り修正装置及び誤り修正方法 | |
| JP3364753B2 (ja) | メモリエラー修正回路 | |
| JP2611722B2 (ja) | エラーフラグ出力回路 | |
| JP2559886B2 (ja) | データ処理装置 | |
| JP2644112B2 (ja) | Ｆｉｆｏ試験診断回路 | |
| JPS6362427A (ja) | デ−タ通信における誤り検出方式 | |
| JP3880144B2 (ja) | 誤り訂正方法 | |
| KR930010934B1 (ko) | 에러정정 복호방법 및 그 장치 | |
| US5375231A (en) | Control memory error correcting apparatus | |
| JPH0310421A (ja) | 誤り検出訂正回路 | |
| JPH06132938A (ja) | フレーム変換エラー補正回路 | |
| KR100654017B1 (ko) | 디지털 데이터의 에러정정 방법 | |
| JPH04245732A (ja) | パリティチェック検出回路 | |
| JPH02278575A (ja) | 磁気テープ装置 | |
| JPH0730435A (ja) | 誤り訂正回路 | |
| JPH03288935A (ja) | 情報処理装置の誤り訂正装置 | |
| JPS606143B2 (ja) | 入力デ−タ状変検出回路 | |
| JPH0638239B2 (ja) | 誤り訂正機構 | |
| JPH04255031A (ja) | マイクロコンピュータ | |
| JPS62192982A (ja) | コンパクトデイスクのバ−ストエラ−検出回路 |