JPH0465920A - 誤り訂正符号の構成方法および構成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野１ 本発明は、複数の伝送・記録媒体を介し、同一の信号フ
ォーマットを用いてディジタル符号を伝送・記録する場
合に好適な、誤り訂正符号の構成方法に関するものであ
る。

［発明の概要］ 本発明は誤り訂正符号の構成方法に関するもので、複数
の伝送・記録媒体で同一の信号フォーマットを用いてデ
ィジタル信号を伝送する場合に伝送・記録媒体に応じた
ビット誤り訂正能力を持つ訂正符号が選択されるため、
伝送・記録媒体毎に訂正符号が異なり、このため、一般
に各々の伝送・記録媒体の誤り訂正回路では誤り訂正が
行えるが、これ以外の訂正回路では全く訂正が行えない
ことに鑑み、この伝送・記録媒体毎に異なった訂正符号
において、訂正符号を１つの訂正符号を拡張した符号か
ら構成し付加することにより、換言すれば、２つの生成
多項式が共通の根を持つよリ、元の訂正を回路ブロック
を１個のみ持てば、異なる伝送・記録媒体においても信
号のビット誤りが訂正できるようになる。

［従来の技術１ 従来の誤り訂正方式では、各々の伝送・記録媒体毎に、
異なった生成多項式による訂正符号を付加している。こ
のため、各々の伝送・記録媒体の訂正回路では誤り訂正
が行えるが、これ以外の訂正回路では全（訂正が行えな
いことになる。

例えば、衛星放送システム（伝送・記録媒体１）の訂正
符号とビデオディスク（伝送・記録媒体２）の訂正符号
は全（関連な（決められているので、衛星放送の訂正符
号の生成多項式ＧＡは、例として ＧＡ＝　（Ｘ’＋Ｘ”＋１）　　となり、ビデオディス
クの訂正符号の生成多項式は、ＧＢ＝　（Ｘ’＋Ｘ’＋
１）　（Ｘ’＋Ｘ’＋Ｘ’＋Ｘ’＋１）となる。

このような従来の訂正符号構成法では、第３図（Ａ）に
示すように専用の訂正回路を用いた場合のみビットの誤
り訂正が可能であった。

【発明が解決しようとする課題１ このように従来の技術では、各伝送・記録媒体毎に独自
の訂正符号を付加しているため、個々の伝送・記録媒体
の訂正回路では誤り訂正が行えるが、他の訂正回路では
全（訂正が行えないという欠点がある。

よって本発明の目的は複数の伝送・記録媒体に対しても
１つの誤り訂正回路を兼用することができるような、誤
り訂正符号の構成方法を提供することにある。

【課題を解決するための手段１ 本発明は、第１の訂正符号長ＥＣＩを含んだ全符号長が
ＬＥＮである第１の符号を入力し、全符号長が前記ＬＥ
Ｎと等しくなる第２の符号に含まれる訂正符号を構成す
るにあたり、前記第２の符号に含まれる第２の訂正符号
長ＥＣ２をＥＣ２＞ＥＣＩとしたとき、前記第１の訂正
符号長ＥＣＩを有する訂正符号ＧＡの根ａに対して、ａ
’　（ｉ　＝３　＋　５　＋　７　・・・；素数）を根
とする符号ＧＡ・を求め、ＧＢ＝　ＧＡｘ　ＧＡ”　ｘ
ＧＡｉ　ＸＧＡｉ・・・の符号長が前記第２の訂正符号
長ＥＣ２を超えない範囲において、前記ＧＢを前記第２
の符号に含まれる訂正符号とすることを特徴とするもの
である。

［作　用］ 本発明では、第１の訂正符号を拡張した符号により第２
の訂正符号を構成し、２つの生成多項式が共通の根を持
つように訂正符号を構成するので、各々の伝送・記録媒
体の訂正回路だけでなく、異なる伝送・記録媒体用の訂
正回路でもビット誤り訂正が行えるようになる。

具体的には本発明によれば、例えば衛星放送の訂正符号
の生成多項式を ＧＡ＝　（ｘ’＋ｘ”＋１）とすると、ビデオディスク
の訂正符号の生成多項式は、ＧＢ＝　（ｘ’＋ｘ”＋１
）　（ｘ’＋ｘ”＋ｘ”＋ｘ＋１）となり、第３図（Ｂ
）に示すように衛星放送用の訂正回路を用いてビデオデ
ィスクの信号のビット誤りが訂正できる。

このように本発明を用いた生成多項式により、多種数の
伝送・記録媒体に１つの訂正回路で対応できる。

［実施例］ 次に、第１図に示したフローチャート、および第２図に
示した信号フォーマットを参照して、本発明の一実施例
を説明する。

第２図（Ａ）は伝送・記録媒体Ｉの信号フォーマット、
第２図（Ｂ）は伝送・記録媒体２の信号フォーマットを
示す。これらデータ１および２は伝送・記録媒体１およ
び２共通に伝送を行うデータであり、サブデータ（補助
データ）は伝送・記録媒体１では伝送を行うが伝送・記
録媒体２においては不必要なデータであり、伝送しない
。また、伝送・記録媒体１の訂正符号を訂正符号Ａとし
、伝送・記録媒体２の訂正符号を訂正符号Ｂとする。こ
こで訂正符号Ｂの長さは、訂正符号Ａとサブデータ長を
加えた長さと等しいか、または短いとする。

伝送・記録媒体２では訂正符号長が伝送・記録媒体１よ
り長（、訂正能力の高い符号を構成している。本実施例
では、この伝送・記録媒体２の訂正符号Ｂを、訂正符号
Ａを以下に述べる手順により拡張することにより構成す
る。これにより、伝送・記録媒体２の信号を伝送・記録
媒体１の回路で受信しても、伝送・記録媒体１の持つ訂
正能力を発揮し、ビット誤りを訂正することができる。

具体的に訂正符号の生成多項式の一例を示す。

伝送・記録媒体１の訂正符号として、１つの誤りを訂正
できるＢＣＨ（８２，７４）符号の生成多項式％式％（
１） を考える。そして、伝送・記録媒体２の訂正符号をＧＡ
を拡張し、 ＧＢ＝　（ｘ’＋ｘ”＋１）　（ｘ’＋ｘ”＋ｘ”＋ｘ
＋１）　（ｘ＋１）を得る。この伝送・記録媒体２の訂
正符号は、２つの誤りを訂正できるＢＣＨ（８２，６７
）符号となる。かくして、第３図（Ｂ）に示すように、
伝送・記録媒体２の信号（ビデオディスクの音声信号）
を伝送・記録媒体１　（衛星放送）の訂正回路１で受信
した場合においても、１つの誤りの訂正ができる。

次に、伝送・記録媒体２の訂正符号構成方法について詳
述する。

〈条　件〉 伝送・記録媒体１，２の符号長を共にＬＥＮとする（第
２図参照）。伝送・記録媒体ｌの情報データ長をＩｎｆ
ｌとし、伝送・記録媒体２の情報データ長をＩｎｆ２と
する。また、訂正符号データ長をＥＣＩ＝ＬＥＮ−Ｉｎ
ｆｌ＜ＥＣ２：ＬＥＮ−Ｉｎｆ２とする。

〈構成方法；第１図参照〉 ■伝送・記録媒体ｌの訂正符号をＧＡ　（符号長ＥＣＩ
）とし、ＧＢの初期値をＧＢ＝ＧＡとする（ステップＳ
ｌ）。

■ＧＡの根ａに対して、ａ’　（ｉ＝３．５，７．−；
素数）を根とする符号ＧＡｉを求める（ステップＳ２）
。

■ＧＢＸ　ＧＡｉ　（ｉ　＝　３　）の符号長を計算す
る（ステップＳ３．　Ｓ４）。

■符号長＞　ＥＣ２ならば伝送・記録媒体２の訂正符号
をＧＢとして処理を終了する。また、符号長＞　ＥＣ２
でなければ、ＧＢ　＝　ＧＢｘ　ＧＡｉ　（ｉ　＝　３
　。

５．７）として■を再実行する。

上述した■〜■の処理は、第４図に示すような演算装置
によって行うことができる。

【発明の効果１ 以上説明したとおり本発明においては、複数の異なる伝
送・記録媒体を介してその媒体に合わせた訂正符号を付
加する場合、これらの訂正符号を１つの訂正符号の拡張
した符号により構成することとしであるので、従来みら
れたように、別の伝送・記録媒体用の訂正回路では全く
訂正が行えず訂正回路が複数必要とされていたという欠
点を除去して、異なる伝送・記録媒体用の訂正回路でも
ビット誤り訂正を行うことができ、１つの訂正回路で複
数の伝送・記録媒体に対応することができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すフローチャート、 第２図は各伝送・記録媒体の信号フォーマットを示す図
、 第３図は誤り訂正のためのシステム構成を比較した図、 第４図は訂正符号の拡張を行うためのハードウェアを示
す図である。

Claims (1)

1. 【特許請求の範囲】 １）第１の訂正符号長ＥＣ１を含んだ全符号長がＬＥＮ
   である第１の符号を入力し、全符号長が前記ＬＥＮと等
   しくなる第２の符号に含まれる訂正符号を構成するにあ
   たり、 前記第２の符号に含まれる第２の訂正符号長ＥＣ２をＥ
   Ｃ２＞ＥＣ１としたとき、前記第１の訂正符号長ＥＣ１
   を有する訂正符号ＧＡの根ａに対して、ａ＾ｉ（ｉ＝３
   、５、７・・・；素数）を根とする符号ＧＡ＾ｉを求め
   、 ＧＢ＝ＧＡ×ＧＡ＾３×ＧＡ＾５×ＧＡ＾７・・・の符
   号長が前記第２の訂正符号長ＥＣ２を超えない範囲にお
   いて、前記ＧＢを前記第２の符号に含まれる訂正符号と
   することを特徴とする誤り訂正符号の構成方法。