JP3114872B2 - 誤り訂正符号の構成方法および構成装置 - Google Patents
誤り訂正符号の構成方法および構成装置Info
- Publication number
- JP3114872B2 JP3114872B2 JP02174455A JP17445590A JP3114872B2 JP 3114872 B2 JP3114872 B2 JP 3114872B2 JP 02174455 A JP02174455 A JP 02174455A JP 17445590 A JP17445590 A JP 17445590A JP 3114872 B2 JP3114872 B2 JP 3114872B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- correction
- correction code
- transmission
- recording medium
- 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.)
- Expired - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、複数の伝送・記録媒体を介し、同一の信号
フォーマットを用いてディジタル符号を伝送・記録する
場合に好適な、誤り訂正符号の構成方法および構成装置
に関するものである。
フォーマットを用いてディジタル符号を伝送・記録する
場合に好適な、誤り訂正符号の構成方法および構成装置
に関するものである。
［発明の概要］ 本発明は誤り訂正符号の構成方法および構成装置に関
するもので、複数の伝送・記録媒体で同一の信号フォー
マットを用いてディジタル信号を伝送する場合に伝送・
記録媒体に応じたビット誤り訂正能力を持つ訂正符号が
選択されるため、伝送・記録媒体毎に訂正符号が異な
り、このため、一般に各々の伝送・記録媒体の誤り訂正
回路では誤り訂正が行えるが、これ以外の訂正回路では
全く訂正が行えないことに鑑み、この伝送・記録媒体毎
に異なった訂正符号において、訂正符号を１つの訂正符
号を拡張した符号から構成し付加することにより、換言
すれば、２つの生成多項式が共通の根を持つように訂正
符号を構成することにより、元の訂正ブロックにおいて
も誤り訂正を可能にし、これにより、元の訂正を回路ブ
ロックを１個のみ持てば、異なる伝送・記録媒体におい
ても信号のビット誤りが訂正できるようになる。
するもので、複数の伝送・記録媒体で同一の信号フォー
マットを用いてディジタル信号を伝送する場合に伝送・
記録媒体に応じたビット誤り訂正能力を持つ訂正符号が
選択されるため、伝送・記録媒体毎に訂正符号が異な
り、このため、一般に各々の伝送・記録媒体の誤り訂正
回路では誤り訂正が行えるが、これ以外の訂正回路では
全く訂正が行えないことに鑑み、この伝送・記録媒体毎
に異なった訂正符号において、訂正符号を１つの訂正符
号を拡張した符号から構成し付加することにより、換言
すれば、２つの生成多項式が共通の根を持つように訂正
符号を構成することにより、元の訂正ブロックにおいて
も誤り訂正を可能にし、これにより、元の訂正を回路ブ
ロックを１個のみ持てば、異なる伝送・記録媒体におい
ても信号のビット誤りが訂正できるようになる。
［従来の技術］ 従来の誤り訂正方式では、各々の伝送・記録媒体毎
に、異なった生成多項式による訂正符号を付加してい
る。このため、各々の伝送・記録媒体の訂正回路では誤
り訂正が行えるが、これ以外の訂正回路では全く訂正が
行えないことになる。
に、異なった生成多項式による訂正符号を付加してい
る。このため、各々の伝送・記録媒体の訂正回路では誤
り訂正が行えるが、これ以外の訂正回路では全く訂正が
行えないことになる。
例えば、衛生放送システム（伝送・記録媒体）の訂正
符号とビデオディスク（伝送・記録媒体２）の訂正符号
は全く関連なく決められているので、衛星放送の訂正符
号の生成多項式GAは、一例として GA＝（x7＋x3＋１）となり、 ビデオディスクの訂正符号の生成多項式は、 GB＝（x7＋x4＋１）（x7＋x6＋x5＋x4＋１）となる。
符号とビデオディスク（伝送・記録媒体２）の訂正符号
は全く関連なく決められているので、衛星放送の訂正符
号の生成多項式GAは、一例として GA＝（x7＋x3＋１）となり、 ビデオディスクの訂正符号の生成多項式は、 GB＝（x7＋x4＋１）（x7＋x6＋x5＋x4＋１）となる。
このような従来の訂正符号構成法では、第３図（Ａ）
に示すように専用の訂正回路を用いた場合のみビットの
誤り訂正が可能であった。
に示すように専用の訂正回路を用いた場合のみビットの
誤り訂正が可能であった。
［発明が解決しようとする課題］ このように従来の技術では、各伝送・記録媒体毎に独
自の訂正符号を付加しているため、個々の伝送・記録媒
体の訂正回路では誤り訂正が行えるが、他の訂正回路で
は全く訂正が行えないという欠点がある。
自の訂正符号を付加しているため、個々の伝送・記録媒
体の訂正回路では誤り訂正が行えるが、他の訂正回路で
は全く訂正が行えないという欠点がある。
よって本発明の目的は複数の伝送・記録媒体に対して
も１つの誤り訂正回路を兼用することができるような、
誤り訂正符号の構成方法および構成装置を提供すること
にある。
も１つの誤り訂正回路を兼用することができるような、
誤り訂正符号の構成方法および構成装置を提供すること
にある。
［課題を解決するための手段］ 本発明は、第１の訂正符号長EC1を含んだ全符号長がL
ENである第１の符号を入力し、全符号長が前記LENと等
しくなる第２の符号に含まれる訂正符号を構成するにあ
たり、前記第２の符号に含まれる第２の訂正符号長EC2
をEC2＞EC1としたとき、前記第１の訂正符号長EC1を有
する訂正符号GAの根ａに対して、ai（ｉ＝3,5,7…；素
数）を根とする符号GAiを求め、GB＝GA×GA3×GA5×GA7
…の符号長が前記第２の訂正符号長EC2を超えない範囲
において、前記GBを前記第２の符号に含まれる訂正符号
とすることを特徴とするものである。
ENである第１の符号を入力し、全符号長が前記LENと等
しくなる第２の符号に含まれる訂正符号を構成するにあ
たり、前記第２の符号に含まれる第２の訂正符号長EC2
をEC2＞EC1としたとき、前記第１の訂正符号長EC1を有
する訂正符号GAの根ａに対して、ai（ｉ＝3,5,7…；素
数）を根とする符号GAiを求め、GB＝GA×GA3×GA5×GA7
…の符号長が前記第２の訂正符号長EC2を超えない範囲
において、前記GBを前記第２の符号に含まれる訂正符号
とすることを特徴とするものである。
［作 用］ 本発明では、第１の訂正符号を拡張した符号により第
２の訂正符号を構成し、２つの生成多項式が共通の根を
持つように訂正符号を構成するので、各々の伝送・記録
媒体の訂正回路だけでなく、異なる伝送・記録媒体用の
訂正回路でもビット誤り訂正が行えるようになる。
２の訂正符号を構成し、２つの生成多項式が共通の根を
持つように訂正符号を構成するので、各々の伝送・記録
媒体の訂正回路だけでなく、異なる伝送・記録媒体用の
訂正回路でもビット誤り訂正が行えるようになる。
具体的には本発明によれば、例えば衛星放送の訂正符
号の生成多項式を GA＝（x7＋x3＋１）とすると、 ビデオディスクの訂正符号の生成多項式は、 GB＝（x7＋x3＋１）（x7＋x3＋x2＋ｘ＋１）となり、 第３図（Ｂ）に示すように衛星放送用の訂正回路を用い
てビデオディスクの信号のビット誤りが訂正できる。
号の生成多項式を GA＝（x7＋x3＋１）とすると、 ビデオディスクの訂正符号の生成多項式は、 GB＝（x7＋x3＋１）（x7＋x3＋x2＋ｘ＋１）となり、 第３図（Ｂ）に示すように衛星放送用の訂正回路を用い
てビデオディスクの信号のビット誤りが訂正できる。
このように本発明を用いた生成多項式により、多種数
の伝送・記録媒体に１つの訂正回路で対応できる。
の伝送・記録媒体に１つの訂正回路で対応できる。
［実施例］ 次に、第１図に示したフローチャート、および第２図
に示した信号フォーマットを参照して、本発明の一実施
例を説明する。
に示した信号フォーマットを参照して、本発明の一実施
例を説明する。
第２図（Ａ）は伝送・記録媒体１の信号フォーマッ
ト、第２図（Ｂ）は伝送・記録媒体２の信号フォーマッ
トを示す。これらデータ１および２は伝送・記録媒体１
および２共通に伝送を行うデータであり、サブデータ
（補助データ）は伝送・記録媒体１では伝送を行うが伝
送・記録媒体２においては不必要なデータであり、伝送
しない。また、伝送・記録媒体１の訂正符号を訂正符号
Ａとし、伝送・記録媒体２の訂正符号を訂正符号Ｂとす
る。ここで訂正符号Ｂの長さは、訂正符号Ａとサブデー
タ長を加えた長さと等しいか、または短いとする。
ト、第２図（Ｂ）は伝送・記録媒体２の信号フォーマッ
トを示す。これらデータ１および２は伝送・記録媒体１
および２共通に伝送を行うデータであり、サブデータ
（補助データ）は伝送・記録媒体１では伝送を行うが伝
送・記録媒体２においては不必要なデータであり、伝送
しない。また、伝送・記録媒体１の訂正符号を訂正符号
Ａとし、伝送・記録媒体２の訂正符号を訂正符号Ｂとす
る。ここで訂正符号Ｂの長さは、訂正符号Ａとサブデー
タ長を加えた長さと等しいか、または短いとする。
伝送・記録媒体２では訂正符号長が伝送・記録媒体１
より長く、訂正能力の高い符号を構成している。本実施
例では、この伝送・記録媒体２の訂正符号Ｂを、訂正符
号Ａを以下に述べる手順により拡張することにより構成
する。これにより、伝送・記録媒体２の信号を伝送・記
録媒体１の回路で受信しても、伝送・記録媒体１の持つ
訂正能力を発揮し、ビット誤りを訂正することができ
る。
より長く、訂正能力の高い符号を構成している。本実施
例では、この伝送・記録媒体２の訂正符号Ｂを、訂正符
号Ａを以下に述べる手順により拡張することにより構成
する。これにより、伝送・記録媒体２の信号を伝送・記
録媒体１の回路で受信しても、伝送・記録媒体１の持つ
訂正能力を発揮し、ビット誤りを訂正することができ
る。
具体的に訂正符号の生成多項式の一例を示す。伝送・
記録媒体１の訂正符号として、１つの誤りを訂正できる
BCH（82,74）符号の生成多項式 GA＝（x7＋x3＋１）（ｘ＋１） を考える。そして、伝送・記録媒体２の訂正符号をGAを
拡張し、 GB＝（x7＋x3＋１）（x7＋x3＋x2＋ｘ＋１）（ｘ＋
１） を得る。この伝送・記録媒体２の訂正符号は、２つの誤
りを訂正できるBCH（82,67）符号となる。かくして、第
３図（Ｂ）に示すように、伝送・記録媒体２の信号（ビ
デオディスクの音声信号）を伝送・記録媒体１（衛星放
送）の訂正回路１で受信した場合においても、１つの誤
りの訂正ができる。
記録媒体１の訂正符号として、１つの誤りを訂正できる
BCH（82,74）符号の生成多項式 GA＝（x7＋x3＋１）（ｘ＋１） を考える。そして、伝送・記録媒体２の訂正符号をGAを
拡張し、 GB＝（x7＋x3＋１）（x7＋x3＋x2＋ｘ＋１）（ｘ＋
１） を得る。この伝送・記録媒体２の訂正符号は、２つの誤
りを訂正できるBCH（82,67）符号となる。かくして、第
３図（Ｂ）に示すように、伝送・記録媒体２の信号（ビ
デオディスクの音声信号）を伝送・記録媒体１（衛星放
送）の訂正回路１で受信した場合においても、１つの誤
りの訂正ができる。
次に、伝送・記録媒体２の訂正符号構成方法について
詳述する。
詳述する。
〈条 件〉 伝送・記録媒体1,2の符号長を共にLENとする（第２図
参照）。伝送・記録媒体１の情報データ長をInf1とし、
伝送・記録媒体２の情報データ長をInf2とする。また、
訂正符号データ長を EC1＝LEN−Inf1＜EC2＝LEN−Inf2とする。
参照）。伝送・記録媒体１の情報データ長をInf1とし、
伝送・記録媒体２の情報データ長をInf2とする。また、
訂正符号データ長を EC1＝LEN−Inf1＜EC2＝LEN−Inf2とする。
〈構成方法；第１図参照〉 伝送・記録媒体１の訂正符号をGA（符号長EC1）と
し、GBの初期値をGB＝GAとする（ステップS1）。
し、GBの初期値をGB＝GAとする（ステップS1）。
GAの根ａに対して、ai（ｉ＝3,5,7,…；素数）を根と
する符号GAiを求める（ステップS2）。
する符号GAiを求める（ステップS2）。
GB×GAi（ｉ＝３）の符号長を計算する（ステップS3,
S4）。
S4）。
符号長＞EC2ならば伝送・記録媒体２の訂正符号をGB
として処理を終了する。また、符号長＞EC2でなけれ
ば、GB＝GB×GAi（ｉ＝3,5,7）としてを再実行する。
として処理を終了する。また、符号長＞EC2でなけれ
ば、GB＝GB×GAi（ｉ＝3,5,7）としてを再実行する。
上述した〜の処理は、第４図に示すような演算装
置によって行うことができる。
置によって行うことができる。
［発明の効果］ 以上説明したとおり本発明においては、複数の異なる
伝送・記録媒体を介してその媒体に合わせた訂正符号を
付加する場合、これらの訂正符号を１つの訂正符号の拡
張した符号により構成することとしてあるので、従来み
られたように、別の伝送・記録媒体用の訂正回路では全
く訂正が行えず訂正回路が複数必要とされていたという
欠点を除去して、異なる伝送・記録媒体用の訂正回路で
もビット誤り訂正を行うことができ、１つの訂正回路で
複数の伝送・記録媒体に対応することができる。
伝送・記録媒体を介してその媒体に合わせた訂正符号を
付加する場合、これらの訂正符号を１つの訂正符号の拡
張した符号により構成することとしてあるので、従来み
られたように、別の伝送・記録媒体用の訂正回路では全
く訂正が行えず訂正回路が複数必要とされていたという
欠点を除去して、異なる伝送・記録媒体用の訂正回路で
もビット誤り訂正を行うことができ、１つの訂正回路で
複数の伝送・記録媒体に対応することができる。
第１図は本発明の一実施例を示すフローチャート、 第２図は各伝送・記録媒体の信号フォーマットを示す
図、 第３図は誤り訂正のためのシステム構成を比較した図、 第４図は訂正符号の拡張を行うためのハードウェアを示
す図である。
図、 第３図は誤り訂正のためのシステム構成を比較した図、 第４図は訂正符号の拡張を行うためのハードウェアを示
す図である。
Claims (2)
- 【請求項１】第１の訂正符号長EC1を含んだ全符号長がL
ENである第１の符号を入力し、全符号長が前記LENと等
しくなる第２の符号に含まれる訂正符号を構成するにあ
たり、 前記第２の符号に含まれる第２の訂正符号長EC2をEC2＞
EC1としたとき、前記第１の訂正符号長EC1を有する訂正
符号GAの根ａに対して、ai（ｉ＝3,5,7…；素数）を根
とする符号GAiを求め、 GB＝GA×GA3×GA5×GA7…の符号長が前記第２の訂正符
号長EC2を超えない範囲において、前記GBを前記第２の
符号に含まれる訂正符号とすることを特徴とする誤り訂
正符号の構成方法。 - 【請求項２】第１の訂正符号長EC1を含んだ全符号長がL
ENである第１の符号を入力し、全符号長が前記LENと等
しくなる第２の符号に含まれる訂正符号を構成するため
の装置であって、 前記第２の符号に含まれる第２の訂正符号長EC2をEC2＞
EC1としたとき、前記第１の訂正符号長EC1を有する訂正
符号GAの根ａに対して、ai（ｉ＝3,5,7…；素数）を根
とする符号GAiを求める第１の演算手段と、 GB＝GA×GA3×GA5×GA7…の符号長が前記第２の訂正符
号長EC2を超えない範囲において、前記GBを前記第２の
符号に含まれる訂正符号とする第２の演算手段と を具備したことを特徴とする誤り訂正符号の構成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02174455A JP3114872B2 (ja) | 1990-07-03 | 1990-07-03 | 誤り訂正符号の構成方法および構成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02174455A JP3114872B2 (ja) | 1990-07-03 | 1990-07-03 | 誤り訂正符号の構成方法および構成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0465920A JPH0465920A (ja) | 1992-03-02 |
| JP3114872B2 true JP3114872B2 (ja) | 2000-12-04 |
Family
ID=15978790
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02174455A Expired - Fee Related JP3114872B2 (ja) | 1990-07-03 | 1990-07-03 | 誤り訂正符号の構成方法および構成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3114872B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6073594A (en) | 1997-08-08 | 2000-06-13 | Kabushiki Kaisha Kobe Seiko Sho | Cooling apparatus for construction machine |
-
1990
- 1990-07-03 JP JP02174455A patent/JP3114872B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0465920A (ja) | 1992-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20030077075A1 (en) | Combined dvd/cd data processor | |
| JP3114872B2 (ja) | 誤り訂正符号の構成方法および構成装置 | |
| US4912695A (en) | Method for recording information including error information on a disk | |
| US7907359B2 (en) | Finite field based short error propagation modulation codes | |
| JP2999881B2 (ja) | リードソロモン符号の復号装置 | |
| JPH048979B2 (ja) | ||
| JPH1021655A (ja) | 再生装置および記録再生装置 | |
| JPH02131625A (ja) | 誤り訂正装置 | |
| JP3189754B2 (ja) | 磁気記録再生装置のタイムコード記録装置 | |
| JP3252515B2 (ja) | 誤り訂正装置 | |
| JP2000010807A (ja) | ディジタルデータ再生装置 | |
| JP3634912B2 (ja) | Ｅｆｍ信号送出装置およびｅｆｍ信号送出方法 | |
| JP3259359B2 (ja) | データ再生装置及び方法 | |
| JP2738659B2 (ja) | 符号化方法，符号化装置，及び復号化装置 | |
| JP3619151B2 (ja) | 誤り訂正符号を用いたデータ処理方法とその方法を用いた装置 | |
| JP2900710B2 (ja) | エラー検出回路 | |
| JPH10145238A (ja) | 誤り訂正装置及び方法 | |
| JP2005332544A (ja) | データ符号化回路、データ符号化方法およびデータ記録装置 | |
| JPS59167145A (ja) | 誤り訂正方式 | |
| JPH0824269B2 (ja) | 誤り訂正方法 | |
| JPS6055565A (ja) | エラ−訂正回路 | |
| JPS63298776A (ja) | エラ−訂正処理方式 | |
| JPS6148233A (ja) | エラ−訂正装置 | |
| JPH03157877A (ja) | 磁気記録再生装置 | |
| JPH10154941A (ja) | 誤り訂正回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |