JPS6160018A - 誤り訂正回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は誤り訂正、消失誤り訂正方式又は回路に関し、
特に少ない回路量で高速に訂正する誤り訂正回路に関す
る。

〔従来技術〕

最近では例えば衛星通信や光ケーブルを使用した広帯域
通信回線の研究が進められているが、冗長度抑圧符号化
を行う場合、画像の高品質を維持するには誤り訂正を行
なう必要がある。

誤り訂正を行なう制御方式としては、誤りフレームを再
送する方式があるが、例えば衛星通信では往復的０．６
秒の遅延があるため、誤りフレームを再送゛する時間が
画面伝送時間に対して無視できず、伝送効率が悪くなる
という欠点があった。又、その他、ディジタルビデオ。

ディジタルオーディオやタイプライタやそれ等の端末間
のデータ伝送、電子ファイル、コンピュータ等の電子機
器におけるデータの伝送途中で誤まったディジタル情報
を自動的に訂正する誤り訂正は、今や、上記機器通信シ
ステムの信頼性向上に欠かせない技術となっている。

従来、任意の整数ｍで定義されるガロア体ＧＦＣ２ｍ）
の原始元αを用いて構成される拡大リード・ソロモン符
号のパリティ検査行列に従って、生成されるシンドロー
ムＳ□、　Ｓｌ、　Ｓ２によって１重ワード誤り訂正と
２Ｘｌ！ワード消失誤り訂正を行う場合、１重ワード誤
り訂正と、２重ワード消失誤り訂正は別々のアルゴリズ
ムによって訂正されていた。今、説明を簡単にするため
ｍ＝４の場合についてのみ説明を行う。

すなわち、シンドロームｓ□、ｓｌ、Ｓ２の判定によっ
て、次の場合分けが行なわれる。

１）ＳＱ−Ｓ１＝Ｓ２＝０　　瞬誤りなしとして何もし
ない。

ｉｉ）　Ｓ□≠ｏ、　Ｓｔ；１！０．３２≠０゜（多他
は消失訂正 １ｉｉ）　ｓｏ〜Ｓ２のうち１つが非零、残りが零−■
Ｓ□≠ｏ　ｍ　１＝１５が単−誤り（ｅｉ＝ｓｏ）■Ｓ
ｌ；＋ｉ０　ｍ　ｔ＝１６　　　／／　　　（ｅｉ＝ｓ
ｔ）■５２ｓＯ−ｏ　１＝１７　　／／　　　（ｅｉ＝
Ｓ２）ｉＶ）他は消失訂正 さらに消失訂正の場合 ｉ）ポインタによって選択された位置ｉ＋Ｊが、１５〜
１７番目以外の場合 ｉｉ）ポインタによって選択された位置が、１５〜１７
番目のみの場合 検査シンボルのみであるので何もする必要なし 山）　ｉ）、　ｉｉ）以外の場合 ■２ｇＬ消失 １＝１５．　ｊ≠１６．１７ｍｅｊ＝Ｓ１２／５２ｉ＝
１６　、　ｊ≠１５　、１７−＝ｓｅｊ＝Ｓ。

１＝１７．　ｊ≠１５．１６−ｅｊ；Ｓ。

これをブロック図で示すと、第１図のようになり、２０
０は１重誤り訂正、２０１は２重消失訂正部である。又
、２０２はバッファであり、第１図から明らかなように
ｌｆｉ誤り訂正、２重ワード消失訂正を統一的に処理で
きないために回路量が増大するという欠点があった。

印　的〕 以上の点に鑑み１本願発明の目的は、１重誤り訂正、２
重消失訂正を統一的に処理できる回路及びその方法を提
供することにある。

〔実施例〕

以下、図面を参照し、本願発明につｌ、Ｘで詳細に説明
する。なお、説明を簡単にするため行列（１）において
ｍ＝４の場合につｌ、％て説明する。他も同様である。

ｉ）誤り位置ｉが１５．１６．１７番目以外の一兎誤り
の場合Ｓ　＝　Ｈ−ｅ”より。

シンドロームＳｏ、ＳＬ、Ｓ２は上記のようシこなる。

さらにＳｌにαを、Ｓ２にα２を見回力）Ｉす続けると
、 排他的ＯＲをｉると Ｓ’ｏ＋Ｓ′ｌ＝Ａ□＝ｅｉ　（ｔ＋ａ　　）Ｓ１＋５
２＝＝Ａ１＝ｅｉ・α（ｉ″”（ｔ　＋ａ　’　”）コ
コテ１＝ｎ−ｉ　回ノ時（タタＬ　ｎ　＝２Ｉｎ−１）
α１＝１より ＡＯ＝Ｏ Ａに〇 従ッテｅ＝Ａ２／　（Ａ　＋Ａ　）　＋Ｓ　’ｔ　計Ｗ
　ｔ　６　トｅ　　＝　　ｓｏ　　＝　　ｅｉ 交士ｎ−ｉ回の時 ＡＯ≠０ ｉｉ）　　誤り位置ｉが１５又は１６又は１７の一重誤
り時、訂正の必要なし、 山）誤り位置１＋Ｊが１５．１６．１７番目以外の２重
消失誤りの時、 同様にさらにＳｌにαを、Ｓ２にα２を２回かけ続ける
と 更に（５）式のＳＱ、Ｓ１間及びＳｌ、　５２間の排他
的ＯＲをとると ココテｌ　＝　ｎ　−ｉ回の時（ただＬ　ｎ＝２ｍ−’
ｌ）αｎ＝１ 従ッ”Ｃｅ＝Ａｏ２／　（ＡＯ＋Ａｌ）　＋Ｓｏは文＝
ｎ−ｊ回の時 となる。

ｉＶ）誤り位７！Ｊ：　ｉ　≠１５　、　１　Ｂ　、　
　１７　、　　ｊ　＝　１５　（７）時同様にしてＳｌ
にαを、Ｓ２にα２を見回かけ続けると となるので Ｓ’Ｏ，Ｓ’１間及びｓ′ｌ、ｓ′２間の排他的ＯＲを
とると、 １＝ｎ−ｉ回の時（ただしｎ＝２ａ１−１）文＝ｎ−３
回の時、訂正の必要なし Ｖ）誤り位置ｉｉ’　ｌ　５　、ｌ　６　＊　　１７　
、Ｊ　；ｌ　６　（１）　ｉｌ！？同様にしてＳｌにα
を、Ｓ２にα２を見回かけ続けると となるので Ｓ”Ｑ、Ｓ’１間及びＳ”Ｌ、Ｓ’２間に排他的ＯＲを
とると、 ｆｌ＝ｎ−ｉ回ｃ７）時（ただＬ　ｎ＝２ｒＱ−１）文
＝ｎ−ｊ回の時、訂正の必要なし Ｖ＋）　　＋’Ｓｔり位ａ　ｉ　ｓ　ｌ　５　、　１６
　、　　ｌ　７　、　　ｊ　＝　１７　ノ時同様にして
５１にαを、Ｓ２にα２を見回かけ続けると となるので Ｓ　Ｑ、Ｓ′ｌ聞及びＳ′ｌ　、ｓ’２間の排他的ＯＲ
をとると、 文＝ｎ−７回の時 よって見＝＝ｎ−ｊ回の時、訂正の必要なし１ｉｉ）誤
り位置Ｌ＋Ｊが１５又は１６又は１７の時、訂正の必要
なし 次に１本発明の実施例を第２図にブロック図で示す。

図において、１はガロア体ＧＦ（２ｍ）の要素αを乗算
する回路であり、ＧＦ（２４）の場合。

第３図（ａ）に示す説明図によって構成できる。

２はα２を乗簑する回路であり、第３図（ｂ）に示す回
路によって構成できる。

３〜５は、それぞれｍビットのレジスタ（シンドローム
令レジスタ）である。

６〜１２は、それぞれｍビットの排他的ＯＲ回路である
。

図において、排他的ＯＲ回路６と、レジスタ３はシンド
ロームｓ□の生成回路を構成し、排他的ＯＲ回路７と、
レジスタ４と、α乗算回路ｌはシンドロームＳ１の生成
回路を構成し、排他的ＯＲ回路８と、レジスタ５と、α
２乗算回路２は、シンドロームＳ２生成回路を構成する
。ただし。

スイッチ１５は１６．１７７番目ワードが入ってくると
き開き、スイッチ１６は１５．１７７番目スイッチ１７
は１５．１６番目のワードが入ってくるとき開かれる。

スイッチ１４を閉じて、受信語を信号線ａに入力し、信
号線すにシフトクロックを加える。

ただし、１５，１６．１７７番目受信ワードは。

スイッチ１５，１６．１７によって制御されるので、受
イａ語入力終了時にはパリティ検査行列（１）に対する
シンドロームＳｏ、Ｓ１．Ｓ２が生成上ｋＱ−Ｐ１．％
　１ 次に、スイッチ１４を開いて信号線すにシフトクロック
を加え続けると、２回シフト後のシンドロームＳＱ、５
１．５２は前述したように次式で表わされる。

排他的ＯＲ回路９．１０によって、シンドロームＳＱ、
５１間の排他的ＯＲ，ＡＱ及びシ２ンドロームＳｔ、５
２間の排他的ＯＲ，Ａｌをとる。

ＡＱ、Ａｌ　をＲＯＭ１８に入力して、ＡＯ／（ＡＯ＋
ＡＩ）を出力し、排他的０Ｒ１１によって、ｓ□と排他
的ＯＲをとることにより、誤りパターンｅ　＝　Ａ：／
（ＡＯ＋Ａ１）＋ｓｏが得られる。１重誤り訂正と消失
誤り官ｒ正の判定はシンドロームＳｏ。

ｓｌ、ｓ２をＲＯＭ１９に入れて、Ｓｏ、５１＝５２２
または、５ｏｘＯ，５１＝Ｓ２＝０またはＳ１≠Ｏ，Ｓ
Ｏ＝Ｓ２＝０またはＳ２≠Ｏ，５ｑ＝Ｓ１＝Ｏのとき、
１重誤り、それ以外の場合、消失訂正とする。

誤り位置はＲＯＭ１９からの信号によりＧＡＴＥ　２０
は１ｍ訂正の場合ＡＯの信号を、消失訂正の場合、信号
線Ｃの信号を誤り位置ポインタとして出力する。

ＧＡＴＥ２１は、ＧＡＴＥ２０からの誤り位置信号に応
じて、排他的０ＲＩＩからの誤りパターンを通す。

ＢＵＦＦＥＲ１３は、信号線ａからの受信語をためこみ
、誤り位置に同期するように受信語を出力する。

排他的ＯＲには、ＢＵＦＦＥＲ１３からの受信語に、Ｇ
ＡＴＥ２１からの誤りパターンを加えることによって、
誤り訂正し、出力する。

更に他の実施例として第２図のようにスイッチ１４の開
閉によってシンドローム生成部と・それぞれのシンドロ
ームを Ｓ　ｉ＋　５１α’−＊５１α２１−・・−・・−５ｉ
（αｉデ（ｉ＝０．１．２） と交換する部分を共有させる代りに、第４図のようにシ
ンドローム生成部と、シンドローム変換部を分けること
もできる。これによって。

シンドローム生成後、スイッチ１４を開いて受信語を空
送りする必要がなくなるので、符合ブロックが連続して
送られる場合にも、リアルタイム処理が可能になる。な
お、それぞれ１＋−＋１−１，２→２−１毫７→７−１
゜１５→１５−１，１５４Ｆ−＋１６−１．１７→１７
−１に番号を対応させている。

〔効果〕

以上、詳述したように本願発明により、１重ワード誤り
訂正、２重ワード消失誤り訂正を統一的に処理する回路
を設けることにより、誤り訂正回路が少ない回路量で済
み、高速に訂正することが可能な誤り訂正方式及び誤り
訂正回路を提供することが可能となるという効果がある
。

【図面の簡単な説明】

第１図は、従来す誤り訂正のブロック図である。 第２図は本願発明適用のブロック図、 第３図（ａ）はガロア体ＧＦ（２”）（７）要素αを乗
算する回路（ｍ＝４）の説明図、第３図（ｂ）はガロア
体ＧＦ（２ｍ）の要素α２を乗算する回路（ｍ＝４）の
説明図・ｍ　４　図ｔ＊シンドローム生成部とシンドロ
ーム変換部を分離した場合のブロック図。 １．２は乗算回路、３，４．５はレジスタ。

Claims (1)

1. 【特許請求の範囲】 任意の整数ｍで定義されるガロア体ＧＦ （２＾ｍ）の原始元αを用いて構成される拡大リード・
   ソロモン符号のパリテイ検査行列 ［１　１　１　……１　……１　１　０　０、１　α　
   α＾２　……α＾ｉ　……α＾２＾＾ｍ＾−＾２　０　
   １　０、１　α＾２　α＾４　……α＾２＾ｉ　……α
   ＾２＾（＾２＾＾ｍ＾−＾２＾）　０　０　１］　に従
   ってデータを符号化・複号化するシステムにおいて、符
   合化データに対応するシンロドームＳ＿０、Ｓ＿１、Ｓ
   ＿２を生成するシンドローム生成手段、上記シンドロー
   ムによって消失訂正か単一訂正かを選択し、１重誤り訂
   正、２重消失誤り訂正を行う手段、統一誤りパターンｅ
   として ｅ＝Ｓ＿０＋Ａ＾２＿０／（Ａ＿０＋Ａ＿１）［但しＡ
   ＿０＝Ｓ＿０＋Ｓ＿１、Ａ＿１＝Ｓ＿１＋Ｓ＿２　＋は
   排他的論理和。］を演算する手段を有し、消失訂正の場
   合は 誤り位置を示すポインタ位置に、又単一訂正ならば、Ａ
   ＿０＝０の位置を誤り位置とし、上記ｅを誤りパターン
   とすることを特徴とする誤り訂正回路。