JPH03235528A

JPH03235528A - Ｂｃｈ符号復号回路

Info

Publication number: JPH03235528A
Application number: JP3192590A
Authority: JP
Inventors: Hiroyuki Okada; 浩行岡田
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1990-02-13
Filing date: 1990-02-13
Publication date: 1991-10-21

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業上の利用分野］この発明は、画像伝送装置などに用いられる誤や訂正符
号であるＢＣＨ符号の復号回路に関する。

［従来の技術］通信路上で発生する誤りは、そのパターンによってラン
ダム誤りとバースト誤りとに分類きれ、それらの誤りの
影響を抑えて、信頼性を向上させるための技術として誤
り訂正符号がある。

この符号の１つであるＢＣＨ符号は、ランダム誤り訂正
と、バースト誤り訂正双方の訂正が可能である。

ＢＣＨ符号のランダム誤り訂正のための復号処理は、次
の４つのステップがある。

（１）受信系列からのシンドロームを計算する。

（２）誤り位置数を求める。

（３）誤りの大きざを求める。

（４）誤り訂正を実行する。

但し、二元ＢＣＨ符号は、３番目のステップは省略され
、単に誤りの生じたデイジットを０から１に、または１
からＯに変更することで訂正ができる。

また、バースト誤り訂正のための復号処理は、シンドロ
ームを求め、それがＯかどうかを調べることで行うこと
ができる。

誤り訂正符号を実際の通信システムに適用する場合、通
信路で発生する誤りがランダム誤りか、バースト誤りか
を明確にして、それぞれに適した方法で誤り訂正を実施
している。

［発明が解決しようとする課題］従来の誤り訂正符号は、以上のように構成されているの
で、ランダム誤りが発生する通信路にはランダム誤り訂
正のための復号処理、バースト誤りが発生する通信路に
はバースト誤り訂正のための復号処理で誤り訂正を行っ
ている。

従って、予測した誤り以外、すなわちランダム誤り訂正
のための復号処理により誤り訂正を行っているときバー
スト誤りが発生した場合、あるいはバースト誤り訂正の
ための復号処理により誤り訂正を行っているときランダ
ム誤りが発生した場合、誤訂正となる等の問題があった
。

そこで、この発明は上記のような課題を解決するために
なされたものである。

［課題を解決するための手段］上述の課題を解決するため、この発明においては、ＢＣ
Ｈ符号化された受信データからランダム誤り訂正のため
のシンドロームを求めるランダム誤り訂正のためのシン
ドローム生成回路と、このシンドロームより誤り位置を
算出する誤り位置多項式算出回路と、この誤り位置多項式算出回路からの出力される解を入力
としたランダム誤りパターン検出回路と、受信データが
供給されるバースト誤り訂正のためのシンドローム生成
回路と、これより得られるシンドロームが入力されるシンドロー
ム巡回回路と、シンドロームを巡回さ甘ると同時にバースト誤りパター
ンの検出を行うためのバースト誤りパターン検出回路と
、ランダム誤り訂正のためのシンドローム生成回路から得
られたシンドロームとランダム誤りパターン検出出力と
バースト誤りパターン検出出力とが供給きれ、上記受信
データに含まれる誤りがランダム誤りか、バースト誤り
かを判定する誤りパターン判定回路とその判定結果より受信データに含まれる誤りパターンに
対して適応的に誤り訂正を行う誤り訂正回路とで構成さ
れたことを特徴とするものである。

［作　用］受信データ１から得られるシンドロームＳ１の状態と、
誤りパターンの検出状態により、誤りパターン判定回路
９で誤りパターンを判定する。

したがって、ランダム誤り訂正のための復号処理を行っ
ているときバースト誤りが発生したど判断された場合に
はバースト誤り訂正を実施し、また、バースト誤り訂正
のための復号処理を行っているときランダム誤りが発生
したと判断きれた場合にはランダム誤り訂正を実施する
。

このことにより、誤りパターンに対して適応的な訂正処
理が実行できる。

［実　施　例］続いて、この発明に係るＢＣＨ符号復号回路について、
図面を参照して詳細に説明する。

第１図は本発明の一実施例のブロック構成図であり、こ
こでは（５１１，４９３）ＢＣＨ符号であって、生成多
項式ｇ　（Ｘ）として、ｇ　（Ｘ）＝（Ｘ９＋Ｘ’＋１）−（Ｘ９＋Ｘ８＋Ｘ’＋Ｘ３＋１
）・・・（１）を利用した場合について述べる。

第１図において１は受信データであり、ＢＣＨ符号化き
れたデータ系列となっている。

２はランダム誤り訂正のためのシンドローム生成回路で
あり、これは２組みの９ビツトのシフトレジスタと、排
他的論理和ゲートとの除算回路で構成きれており、受信
データ１が入力されてシンドロームＳＬ、Ｓ３が求めら
れる。

誤り位置多項式算出回路３は、誤り位置多項式σ（Ｚ）
を求める回路であり、シンドロームＳｌ。

Ｓ３の値によりσ（Ｚ）の係数σ１．グ２を算出する。

誤り位置多項式算出回路３に関連して設けられたＲＯＭ
４はリード・オンリー拳メモリであり、シンドロームＳ
ｌ、Ｓ３の除算の際に使用される。

５はランダム誤りパターン検出回路であり、誤り位置出
力に基づいてランダム誤りパターンの検出を行う。

受信データ１は、バースト誤り訂正のためのシンドロー
ム生成回路６にも供給される。このシンドローム生成回
路６は１８ビツトのシフトレジスタと、排他的論理和ゲ
ートとの除算式として構成され、入力受信データ１に基
づいてシンドロームＳを生成する。

７はシンドローム巡回回路であり、これは１８ビツトの
シフトレジスタと排他的論理和ゲートとで構成される。

シンドローム巡回回路７には、バースト誤り訂正のため
のシンドローム生成回路６の出力であるシンドロームＳ
を入力する。

バースト誤りパターン検出回路８は、シンドローム巡回
回路７で巡回させたシンドロームを調べることでバース
ト誤りパターンを検出する。

誤りパターン判定回路９には、シンドロームＳ１、ラン
ダム誤りパターン検出回路５の出力およびバースト誤り
パターン検出回路８の出力が入力され、発生した誤りパ
ターンの判定を行う。

データ遅延回路１０では、誤り訂正処理のために受信デ
ータ１を所定時間遅延させる。

１１は受信データ１の誤り訂正回路であり、誤りパター
ン判定回路９から出力される誤りパターンの判定結果に
従って、遅延させた受信データ１の誤りを訂正する。

１２は復号化された復号データである。

次に、第１図に基づいた本発明の一実施例の動作につい
て述べる。

始めに、ランダム誤り訂正処理について説明する。

（１）５１１ビツトの受信データ１をランダム誤り訂正
のためのシンドローム生成回路２に入力して、５１１ビ
ツト分の入力が終わったときに、それぞれ９ビツトのシ
ンドロームＳ１．３３が求められる。シンドロームＳ１
．３３の値から受信データ１の誤りの状態が次にのよう
に判断できる。

１．３１＝Ｏ，５３＝Ｏのとぎ誤り無し２、Ｓ１≠Ｏ，
５３＝Ｓ１３　のとき単一誤り３、Ｓ１≠０．Ｓ３≠Ｓ
１３のとぎ２重誤り４．５１＝Ｏ，Ｓ３≠０　　のとぎ
３つ以上の誤りが発生（２）上記（１）で求めたシンドロームＳｌ。

Ｓ３を誤り位置多項式算出回路３へ入力して誤り位置多
項式σ（Ｚ）を求める。

σ　（Ｚ）　　＝１中ＳＩＺ◆　（Ｓ３／Ｓ　　ｌ　＋
５　１２）　　Ｚ２・　・　・　（２） σ１＝８１　　　　　　　　　　　　　　・　・　・　
（３）σ２＝Ｓ３／Ｓ１＋Ｓ１２　　　　・　・　−（
４）（３）ランダム誤りパターンの検出は、Ｃｈｔｅｎ
のアルゴリズムにより誤り位置多項式σ（Ｚ）の根を求
めることで行なわれる。すなわち、σ（Ｚ）＝０となる
位置に誤りが存在することが分る。

次いで、バースト誤り訂正について説明する。

（１）受信データ１をバースト誤り訂正のためのシンド
ローム生成回路６へ入力し、５１１ビツト分が入力し終
わったとき１８ビツト構成のシンドロームＳが求められ
る。

（２）上記のシンドロームＳをシンドローム巡回回路７
に供給してシンドローム巡回回路７内を巡回させる。

（３）シンドローム巡回回路７で巡回させたシンドロー
ムの１２個の低次の部分が全てＯであることをバースト
誤りパターン検出回路８で検出することによりバースト
誤りパターンの検出を行う。

上述したランダム誤りパターンの検出とバースト誤りパ
ターンの検出は並列に同時に実行され、これらの結果に
より誤りパターン判定回路９で以下のような判定が下さ
れる。

（１）ランダム誤り訂正時にバースト誤りが発生した場
合は、前記のランダム誤りパターンの検出の際の誤り位
置多項式の根が見つからない。すなわち、σ（Ｚ）＝Ｏ
が存在せず、Ｓ１≠０の場合である。

従って、上記の条件を満足した場合、バースト誤りが発
生したと判断する。

（２）バースト誤り訂正時にランダム誤りが発生した場
合は、前記のバースト誤りパターンの検出の際のシンド
ロームの巡回処理において、シンドロームの低次の１２
個の部分が全て０であるパターンが存在せず、Ｓ１≠０
となる。

したがって、上記の条件を満足した場合、ランダム誤り
が発生したと判断する。

最後に、誤り訂正回路１１により誤りパターン判定口１
９から出力される誤りパターンの判定結果に基づき、受
信データ１をデータ遅延回路１０で遅延させたデータに
対して誤り訂正処理を実施し、復号データ１２を得る。

［発明の効果］以上説明したように、この発明の構成によれば、シンド
ロームの状態と誤りパターンの検出状態により、発生し
た誤りパターンを判定し、適応的にランダム誤り訂正、
バースト誤り訂正を実施することで、従来、誤訂正して
しまう誤りパターンに対しても正しく訂正ができるとい
う効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるＢＣＨ符号復号回路
のブロック図である。１・・・受信データ２・・・ランダム誤り訂正のためのシンドローム生成回路３・・・誤り位置多項式算出回路４・・・ＲＯＭ５・・・ランダム誤りパターン検出回路６・・・バース
ト誤りパターンのためのシンドローム生成回路７・・・シンドローム巡回回路８・・・バースト誤りパターン検出回路９・・・誤りパ
ターン判定回路１０・・・データ遅延回路１１・・・誤り訂正回路１２・・・復号データ

Claims

【特許請求の範囲】

（１）ＢＣＨ符号化された受信データからランダム誤り
訂正のためのシンドロームを求めるランダム誤り訂正の
ためのシンドローム生成回路と、このシンドロームより
誤り位置を算出する誤り位置多項式算出回路と、この誤り位置多項式算出回路からの出力される解を入力
としたランダム誤りパターン検出回路と、上記受信デー
タが供給されるバースト誤り訂正のためのシンドローム
生成回路と、これより得られるシンドロームが入力されるシンドロー
ム巡回回路と、シンドロームを巡回さ甘ると同時にバースト誤りパター
ンの検出を行うためのバースト誤りパターン検出回路と
、前記ランダム誤り訂正のためのシンドローム生成回路か
ら得られたシンドロームとランダム誤りパターン検出出
力とバースト誤りパターン検出出力とが供給され、上記
受信データに含まれる誤りがランダム誤りか、バースト
誤りかを判定する誤りパターン判定回路と、その判定結
果より受信データに含まれる誤りパターンに対して適応
的に誤り訂正を行う誤り訂正回路とで構成されたことを
特徴とするＢＣＨ符号復号回路。