JPH0488725A

JPH0488725A - Ｂｃｈ符号訂正器

Info

Publication number: JPH0488725A
Application number: JP20331790A
Authority: JP
Inventors: Toshio Suzuki; 敏雄鈴木
Original assignee: Yamaha Corp
Current assignee: Yamaha Corp
Priority date: 1990-07-31
Filing date: 1990-07-31
Publication date: 1992-03-23

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野コこの発明は、読出専用メモリ（以下、ＲＯＭと呼ぶ）を
使用したテーブルルックアップ方式のＢＣＨ符号訂正器
に関し、特にＭ　Ｕ　Ｓ　Ｅ　（ＭｕｌｔｌｐｌｅＳｕ
ｂ−Ｎｙｑｕｌｓｔ　ＳａｍｐＨｎｇ　Ｅｎｃｏｄｉｎ
ｇ）用音声伝送システム等に使用される２誤り訂正（Ｄ
ＥＣ）以上の訂正処理を行うのに好適のＢＣＨ符号訂正
器に関する。

［従来の技術］誤り訂正符号の一つであるＢＣＨ符号は、伝送情報を生
成多項式Ｇ　（ｘ）で割算した剰余を、訂正符号として
前記伝送情報の後ろに付加したものである。このＢＣＨ
符号を復号する場合には、受信データを前記生成多項式
Ｇ　（ｘ）で割算し、その剰余（シンドローム）を求め
る。このシンドロームと誤り位置とは、１対１の関係が
あるので、シンドロームを参照することによって誤り位
置を特定して誤り訂正を行うことができる。

従来、このＢＣＨ符号の復号化の手法として、マイクロ
コンピュータを使用した演算処理による方法と、上記シ
ンドロームと誤り位置情報との関係をテーブル化したＲ
ＯＭを使用する方法とが知られている。このうち、後者
の方法は、高速処理が可能であることから、ＭＵＳＥ用
の音声伝送システム等に応用されている。

［発明が解決しようとする課題］しかしながら、ＲＯＭを使用した従来のテーブルルック
アップ方式のＢＣＨ符号訂正器では、訂正可能な誤り数
が、最小符号間距離によって決定され、これを超える誤
り数の訂正を行うことができなかった。

即ち、ＢＣ）（−ＤＥＣ（１５，７）符号（但し、１５
は符号長、７は情報ビット長）を例にとると、この符号
は、最小符号間距離が５であり、下記の（１）、（２）
式を乗算してなる生成多項式を使用して２ビツトまでの
誤り訂正が可能である。

Ｇｔ　　（ｘ）＝ｘ’　＋ｘ＋　１　　　　−（１）Ｇ
Ｑ　（Ｘ）＝ｘ’　＋ｘ３＋ｘ＋１　　・・・（２）従
来は、符号長１５の中で１ピット誤った場合及び２ビッ
ト誤った場合のシンドロームを夫々求め、これをアドレ
スとしてＲＯＭに誤り位置情報を書込んでおくことによ
り、テーブルを作成するようにしている。

したがって、従来のＢＣＨ符号訂正器では、その他のシ
ンドロームが発生した場合には、誤り位置を特定するこ
とはできず、単に３ビツト以上の誤りが生じたことしか
検出することができなかった。

この発明は、このような問題点を解決するためになされ
たもので、最小符号間距離によって決定される誤り数を
超える誤りについても、特定の誤りについては誤り訂正
を可能とし、従来と同一記憶容量のＲＯＭを使用した場
合でも、その誤り訂正能力を向上させることが可能なり
ＣＨ符号訂正器を提供することを目的とする。

［課題を解決するための手段］この発明に係るＢＣＨ符号訂正器は、ＢＣＨ符号によっ
て符号化された受信データから生成多項式に基づいてシ
ンドロームを算出するシンドローム算出手段と、この手
段で算出されたシンドロームをアドレスとして入力しそ
のシンドロームによって特定される誤り位置情報を出力
する読出専用メモリと、この読出専用メモリから出力さ
れる誤り位置情報に基づいて前記受信データの誤り訂正
を行う誤り訂正手段とを備えたＢＣＨ符号訂正器におい
て、前記読出専用メモリは、前記ＢＣＨ符号の最小符号
間距離によって決定される訂正可能な誤り数を有する全
ての誤りについての誤り位置情報と、前記符号間距離が
前記最小符号間距離よりも拡大された符号領域における
前記訂正可能な誤り数を超える誤り数を有する誤りのう
ち前記シンドロームによって一意的に特定可能な誤りに
ついての誤り位置情報とを記憶したものであることを特
徴とする。

［作用］一般に、ＢＣ）１符号は等距離符号ではないため、符号
間距離が部分的に最小符号間距離よりも拡大している符
号領域が存在する。特に符号長における情報ビット長を
短縮させて誤り訂正能力を向上させたＢＣＨ符号では、
上記符号間距離は更に拡大される。符号間距離が拡大さ
れた符号領域では、最小符号間距離によって一意的な特
定が保証された誤り数（以下、これを保証誤り数と呼ぶ
）を超える誤り数の誤り位置の特定が可能である。

この発明では、上記保証誤り数を超える誤り数を有する
誤りのうち、シンドロームによって一意的に特定可能な
誤りを抽出し、その誤り位置情報を、従来の誤り位置情
報と共にＲＯＭの内部に格納したので、誤り訂正能力が
向上すると共に、従来使用されていなかったＲＯＭの記
憶領域の有効活用を図ることができる。

［実施例コ以下、添付の図面に基づいてこの発明の実施例について
説明する。

ここでは、ＭＵＳＥ方式におけるＢＣＨ−ＤＥＣ・ＴＥ
Ｄ　（８２，８７）符号の復号処理を例として取り上げ
る。

ＭＵＳＥ方式では、音声信号の伝送フレームが１３５０
ビツトで構成され、映像信号の垂直帰線期間内に時分割
多重化されて伝送される。このうち、３８ビツトの制御
信号を除＜１３１２（８２×１６）ビットについて、短
縮化ＢＣＨ・ＳＥＣ・ＤＥＤ　（８２，７４）符号が使
用されるが、更に誤り訂正能力を強化する場合、データ
伝送部分も誤り訂正符号に置き換えることにより、ＢＣ
Ｈ・ＤＥＣ＠ＴＥＤ　（８２，８７）符号が使用される
。

この符号は、ＢＣＨｌｌＤＥＣ・ＴＥＤ　（１２７゜１
１２）符号を４５ビツト短縮したもので、符号長は８２
ビツト、情報長は６７ビツト、誤り訂正符号長は１５ビ
ツトで、２ビット誤り訂正（ＤＥＣ）及び３ビット誤り
検出（ＴＥＤ）が可能なものである。しかし、この実施
例のＢＣＤ符号訂正器では、一部の３ビット誤り訂正（
ＴＥＣ）も可能となっている。

生成多項式としては、下記（３）乃至（５）式を乗算し
た式が使用される。

Ｇｔ　　（ｘ）＝ｘ’　＋ｘ３＋　１　　　　＝　（３
）Ｇ２　　（Ｘ）＝ｘ’　十ｘ３＋ｘ２＋１−（４）Ｇ
ｏ　　（ｘ）＝ｘ＋　１　　　　　　　　＝　（５）第
１図は、このＢＣＨ（８２，６７）符号を復号するため
のＢＣＨ符号訂正器のブロック図である。

受信データは、シンドローム発生器！、２．３に入力さ
れると共に、誤り訂正器４に入力されている。シンドロ
ーム発生器１，２．３は、入力された受信データを夫々
上述した弐Ｇｌ（Ｘ）。

ＧＱ　（Ｘ）？　Ｇｏ　　（Ｘ）で割算し、その剰余を
シンドロームＳ工＋５３ｔＳｏ（但し、Ｓｏはパリティ
チエツク用）として出力する。これらのシンドロームＳ
ｔ、Ｓ３．Ｓｏは、夫々７ビツト、７ビツト及び１ビツ
トの情報であり、その値によって、次のような意味を有
している。

Ｓ、＝Ｓ３　＝Ｓ、＝０　　　　→誤りなしＳ１≠０９
Ｓ１３＝Ｓ３≠Ｏ→１ビット誤りＳｏ　＝Ｑ、３１３≠
Ｓ３≠Ｏ→２ビット誤りＳｏ≠ｏ、ｓ、’　≠８３≠０
→３ビット誤りこれらのシンドロームは、ＲＯＭ５のア
ドレスとして与えられている。ＲＯＭ５には、各シンド
ロームに対応した１ビット誤り及び２ビット誤りの全て
についての誤り位置を特定する誤り位置情報と、３ビッ
ト誤りの一部についての誤り位置情報とがテーブル化さ
れて登録されている。ＲＯＭ５から読み出された誤り位
置情報は、誤り訂正器４に供給されている。誤り訂正器
４では、上記誤り位置情報に基づき、受信データに誤り
がある場合には、それを訂正して出力する。

次にＲＯＭ５に格納されるデータ（誤り位置情報）の作
成方法について説明する。

先ず、全ての１ビット誤りについて、シンドロームを作
成する。このシンドロームは、８□Ｃ１＝８２通り存在
する。

次に、全ての２ビット誤りについて、シンドロームを作
成する。このシンドロームは、８□Ｃ２＝３３２１通り
存在する。

最後に、全ての３ビット誤りについて、シンドロームを
作成する。このシンドロームは、８□Ｃ３＝８８５６０
通り存在する。

ここで、ＢＣＨ−ＤＥＣΦＴＥＤ　（８２，６７）符号
では、最小符号間距離が５であり、保証誤り数が２ビツ
トであるから、１ビツト及び２ビット誤りについては、
全ての組合せについてＲＯＭ５への登録が可能である。

一方、３ピツト誤りについては、符号間距離が７以上の
符号領域でないと、誤り訂正が不可能である。そこで、
ここでは、３ビット誤りにおける全チッパターンについ
てシンドロームを作成スル際に、そのシンドロームの出
現回数をカウントした。その結果、１回しか出現しない
シンドロームが５６種類あった。この５８種類のシンド
ロームについては、３ビット誤りのパターンを一意的に
特定することができるので、訂正可能であるための必要
条件を満たしていることは明らかである。

したがって、このＲＯＭ５に登録される誤り位置情報を
まとめると、下記、第１表のようになる。

第１表この結果、従来のＢＣＨ符号訂正器では訂正できなかっ
た３ビット誤りのうち、符号間距離が７を超える領域を
訂正可能とすることができ、誤り訂正能力の向上を図る
ことができる。

なお、この発明は、上述した実施例に限定されるもので
はなく、符号長及び情報長が異なる他のＢＣＨ符号にお
いても、同様の方法によって保証誤り数を超える誤りに
ついての誤り位置情報をＲＯＭに書込むことによって誤
り訂正能力を向上させることは可能である。

［発明の効果コ以上述べたように、この発明によれば、最小符号間距離
によって特定される保証誤り数を超える誤り数を有する
誤りのうち、シンドロームによって一意的に特定可能な
誤りを抽出し、その誤り位置情報についても、従来の誤
り位置情報と共にＲＯＭの内部に格納するようにしたの
で、保証誤り数を超える一部の誤りについても訂正が可
能となり、誤り訂正能力を大幅に向上させることができ
ると共に、従来使用されていなかったＲＯＭの記憶領域
の育効活用を図ることができるという効果を奏する。

【図面の簡単な説明】第１図はこの発明の実施例に係るＢＣＨ符号訂正器のブ
ロック図である。１．２．３；シンドローム発生器、４；誤り訂正器、５
；ＲＯＭ

Claims

【特許請求の範囲】

（１）ＢＣＨ符号によって符号化された受信データから
生成多項式に基づいてシンドロームを算出するシンドロ
ーム算出手段と、この手段で算出されたシンドロームをアドレスとして入
力しそのシンドロームによって特定される誤り位置情報
を出力する読出専用メモリと、この読出専用メモリから
出力される誤り位置情報に基づいて前記受信データの誤
り訂正を行う誤り訂正手段とを備えたＢＣＨ符号訂正器において、前記読出専用メモリは、前記ＢＣＨ符号の最小符号間距離によって決定される訂
正可能な誤り数を有する全ての誤りについての誤り位置
情報と、前記符号間距離が前記最小符号間距離よりも拡大された
符号領域における前記訂正可能な誤り数を超える誤り数
を有する誤りのうち前記シンドロームによって一意的に
特定可能な誤りについての誤り位置情報とを記憶したものであることを特徴とするＢＣＨ符号訂正器。