JPS6029069A - 誤り検出訂正符号化方法 - Google Patents
誤り検出訂正符号化方法Info
- Publication number
- JPS6029069A JPS6029069A JP58111219A JP11121983A JPS6029069A JP S6029069 A JPS6029069 A JP S6029069A JP 58111219 A JP58111219 A JP 58111219A JP 11121983 A JP11121983 A JP 11121983A JP S6029069 A JPS6029069 A JP S6029069A
- Authority
- JP
- Japan
- Prior art keywords
- time axis
- error detection
- correction
- data
- encoder
- 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.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、ディジタルデータの伝送嗜記録において発生
するデータ誤りに対処するために用いる誤り検出訂正符
号化方法に関するものである。
するデータ誤りに対処するために用いる誤り検出訂正符
号化方法に関するものである。
従来例の構成とその問題点
近年、ディジタルデータの伝送や記録に際し、その伝送
系、記録媒体の不完全性により発生するデータ誤りに対
処し、システムの信頼性を向上させるために、誤り検出
訂正符号が盛んに用いられている。これは符号器におい
て、一連のデータ列に誤り検出訂正符号を付加して伝送
・記録を行ない、復号器においてはその符号よりデータ
の訂正や補正を行なって出力するものである。この符号
化方法の中に多重符号化方法といわれるものがある。こ
れは符号器を多段に構成し、それらの間に時間軸操作を
施し符号化する方法であり、それぞれの符号器は単純な
構成にすることができ、効率よく高い訂正能力を得るこ
とができる。
系、記録媒体の不完全性により発生するデータ誤りに対
処し、システムの信頼性を向上させるために、誤り検出
訂正符号が盛んに用いられている。これは符号器におい
て、一連のデータ列に誤り検出訂正符号を付加して伝送
・記録を行ない、復号器においてはその符号よりデータ
の訂正や補正を行なって出力するものである。この符号
化方法の中に多重符号化方法といわれるものがある。こ
れは符号器を多段に構成し、それらの間に時間軸操作を
施し符号化する方法であり、それぞれの符号器は単純な
構成にすることができ、効率よく高い訂正能力を得るこ
とができる。
以下、図面を参照しながら、従来の多重の誤り検出訂正
符号化方法について説明する。第１図は従来の２重符号
化方法の符号化装置のブロック図であり、第２図は同じ
く復号化装置のブロック図であり、１，３は符号器、６
，８は復号器、２゜４、 ５． ７は時間軸操作回路で
ある。
符号化方法について説明する。第１図は従来の２重符号
化方法の符号化装置のブロック図であり、第２図は同じ
く復号化装置のブロック図であり、１，３は符号器、６
，８は復号器、２゜４、 ５． ７は時間軸操作回路で
ある。
以上のように構成された２重符号化方法の符号化装置及
び復号化装置についてその動作を以下に説明する。デー
タ列はまず符号器１で第１の誤り検出訂正符号が付加さ
れる。その後時間軸操作回路２でデータの並べかえを行
ない、異なるデータ列とし、符号器３で第２の誤り検出
訂正符号が付加され、時間軸操作回路４でもう一度デー
タ列の並べかえを行ない、信号を伝送・記録する。
び復号化装置についてその動作を以下に説明する。デー
タ列はまず符号器１で第１の誤り検出訂正符号が付加さ
れる。その後時間軸操作回路２でデータの並べかえを行
ない、異なるデータ列とし、符号器３で第２の誤り検出
訂正符号が付加され、時間軸操作回路４でもう一度デー
タ列の並べかえを行ない、信号を伝送・記録する。
以上が符号化装置の動作であシ、復号化装置においては
、上記の逆処理を行なう。すなわち、記録媒体からの再
生信号あるいは伝送されてきた信号は、時間軸操作回路
４の逆操作である時間軸操作回路６でデータ列の並べが
えを行なった後、復号器６で第１段目の復号動作が行な
われる。これは符号器３で付加された誤り検出訂正符号
を用いて行なわれる。次に時間軸操作回路７で符号化装
置における時間軸操作回路２の逆操作が施され、復号器
８において、符号器１で付加された誤り検出訂正符号を
用いた復号動作が行なわれる。
、上記の逆処理を行なう。すなわち、記録媒体からの再
生信号あるいは伝送されてきた信号は、時間軸操作回路
４の逆操作である時間軸操作回路６でデータ列の並べが
えを行なった後、復号器６で第１段目の復号動作が行な
われる。これは符号器３で付加された誤り検出訂正符号
を用いて行なわれる。次に時間軸操作回路７で符号化装
置における時間軸操作回路２の逆操作が施され、復号器
８において、符号器１で付加された誤り検出訂正符号を
用いた復号動作が行なわれる。
以上は２重符号化方法について説明を行なったが３重以
上についても同様に構成することができ、符号器と時間
軸操作回路の縦続接続で符号化装置が、復号器と時間軸
操作回路との縦続接続で復号化装置が構成される。
上についても同様に構成することができ、符号器と時間
軸操作回路の縦続接続で符号化装置が、復号器と時間軸
操作回路との縦続接続で復号化装置が構成される。
しかしながら、上記のような符号化方法においては、時
間軸操作を含むため、復号側において、復号信号を得る
に時間を要し、特に記録媒体中の特定のデータを取り出
す際に問題となる。また、記録媒体や伝送系が良好であ
り、データ誤りのほとんどが最終段の復号までに訂正さ
れる場合、データが正しいにもかかわらず、最終段の時
間軸操作を施さないと出力できないという問題点も有し
ていた。
間軸操作を含むため、復号側において、復号信号を得る
に時間を要し、特に記録媒体中の特定のデータを取り出
す際に問題となる。また、記録媒体や伝送系が良好であ
り、データ誤りのほとんどが最終段の復号までに訂正さ
れる場合、データが正しいにもかかわらず、最終段の時
間軸操作を施さないと出力できないという問題点も有し
ていた。
発明の目的
本発明の目的は、復号に要する時間を短縮でき、必要な
らば最終段の時間軸操作回路と復号器の処理に施す時間
軸操作の逆操作を初段の符号器の前に施すようにして、
多段の符号器と時間軸操作回路を使用するようにしたも
のであり、これにより、最終段の時間軸操作を施す前の
時点で、出力データの並び方にすることができるもので
ある。
らば最終段の時間軸操作回路と復号器の処理に施す時間
軸操作の逆操作を初段の符号器の前に施すようにして、
多段の符号器と時間軸操作回路を使用するようにしたも
のであり、これにより、最終段の時間軸操作を施す前の
時点で、出力データの並び方にすることができるもので
ある。
実施例の説明
以下、本発明の実施例について、図面を参照しながら説
明する。
明する。
第３図は本発明を２重符号化に適用した実施例における
誤り検出訂正方法を用いた符号化装置のブロック図、第
４図は同じく復号化装置のブロック図を示すものである
。両図において、１０．１２は符号器、１５．１７は符
号器、９，１１，１３゜１４．１６は時間軸操作回路、
１８は誤り訂正制御器である。また第６図は、第３図お
よび第４図のブロック図の各部における符号語の構成を
示す図である・ ４゜ 以下、本実施例の誤り検出訂正符も法についてその動作
を説明する。まず、符号化装置について説明する。符号
化されるべき入力信号のデータ列は時間軸操作回路９へ
入る。ここでは第５図（八に示すようにＷ１〜Ｗ６の６
ワードで１つの単位と考え、以下誤り検出訂正のための
符号が付加される場合を考える。時間軸操作回路９では
、第１段目の符号器の後に施す時間操作の逆操作、すな
わちこの例では時間軸操作回路１１が施す操作の逆操作
を施す。この時点でのＷｌ を含む符号語は第５図（Ｂ
）に示す形となる。
誤り検出訂正方法を用いた符号化装置のブロック図、第
４図は同じく復号化装置のブロック図を示すものである
。両図において、１０．１２は符号器、１５．１７は符
号器、９，１１，１３゜１４．１６は時間軸操作回路、
１８は誤り訂正制御器である。また第６図は、第３図お
よび第４図のブロック図の各部における符号語の構成を
示す図である・ ４゜ 以下、本実施例の誤り検出訂正符も法についてその動作
を説明する。まず、符号化装置について説明する。符号
化されるべき入力信号のデータ列は時間軸操作回路９へ
入る。ここでは第５図（八に示すようにＷ１〜Ｗ６の６
ワードで１つの単位と考え、以下誤り検出訂正のための
符号が付加される場合を考える。時間軸操作回路９では
、第１段目の符号器の後に施す時間操作の逆操作、すな
わちこの例では時間軸操作回路１１が施す操作の逆操作
を施す。この時点でのＷｌ を含む符号語は第５図（Ｂ
）に示す形となる。
次に符号器１ｏで誤シ検出訂正符号が付加され、ここで
はＰｌ の１ワードの付加され、第６図ｑに示す形とな
る。次に時間軸操作回路１１で処理されるが、この逆操
作が前もって施こされているので、この出力においては
第５図ｐ）に示すようにＷ１〜Ｗ６について入力信号の
データ列そのままとなっている。その後、符号器１２で
第２段目の符号が行なわれ、この例では第５図（Ｅ）に
示す構成となり、最後に時間軸操作回路１３で処理され
、第５図（Ｆ）の構成となり、伝送・記録される。
はＰｌ の１ワードの付加され、第６図ｑに示す形とな
る。次に時間軸操作回路１１で処理されるが、この逆操
作が前もって施こされているので、この出力においては
第５図ｐ）に示すようにＷ１〜Ｗ６について入力信号の
データ列そのままとなっている。その後、符号器１２で
第２段目の符号が行なわれ、この例では第５図（Ｅ）に
示す構成となり、最後に時間軸操作回路１３で処理され
、第５図（Ｆ）の構成となり、伝送・記録される。
一方、第４図に示す復号化装置の動作について説明する
。第６図（Ｆ′）に示す形で送られてくる信号は、時間
軸操作回路１３の逆操作を施す時間軸操作回路１４で第
５図（Ｅ）の形となり、第１段目の復号器で誤り検出訂
正動作を行ない、第６図ｐの構成となる。この時点でデ
ータＷ１〜Ｗ６は入力信号のデータ列と同じであるので
、誤りが存在しなければそのまま出力することができる
。なお、誤りが存在する場合には、時間軸操作回路１１
の逆操作を施す時間軸操作回路１６での操作の後、復号
器１７で第２段目の誤り訂正動作を行ない、誤り訂正制
御器１８で、最終データ列に対する訂正を行なうように
することができる。
。第６図（Ｆ′）に示す形で送られてくる信号は、時間
軸操作回路１３の逆操作を施す時間軸操作回路１４で第
５図（Ｅ）の形となり、第１段目の復号器で誤り検出訂
正動作を行ない、第６図ｐの構成となる。この時点でデ
ータＷ１〜Ｗ６は入力信号のデータ列と同じであるので
、誤りが存在しなければそのまま出力することができる
。なお、誤りが存在する場合には、時間軸操作回路１１
の逆操作を施す時間軸操作回路１６での操作の後、復号
器１７で第２段目の誤り訂正動作を行ない、誤り訂正制
御器１８で、最終データ列に対する訂正を行なうように
することができる。
以上のように本実施例によれば、入力信号に第一段目の
後に施す時間軸操作の逆操作を前もって施すことにより
、復号側において、第２段目の時間軸操作を施す前に、
入力信号と同じデータ列の出力を得ることを実現してい
る。なお、上記実施例においては、２重符号化について
述べたが、３重以上の多重符号化においても同様に扱え
ることは言うまでもない。
後に施す時間軸操作の逆操作を前もって施すことにより
、復号側において、第２段目の時間軸操作を施す前に、
入力信号と同じデータ列の出力を得ることを実現してい
る。なお、上記実施例においては、２重符号化について
述べたが、３重以上の多重符号化においても同様に扱え
ることは言うまでもない。
発明の効果
以上の説明から明らかなように、本発明は初段の符号器
の後に゛施す時間軸操作の逆操作を初段の符号器の前に
施すようにして、多段の符号器と時間軸操作回路を使用
するようにしているので、復号側において、最終段の時
間軸操作の前の時点で入力信号のデータ列と同じとなり
、誤りが存在しなければその時点で出力信号を得られる
という優れだ効果が得られるものである。特に、記録媒
体にデータが記録され、特定のデータを出力する場合に
おいて、最終段の時間軸操作回路を施す必要がなく、短
時間にデータを出力できるという効果が得られるもので
ある。
の後に゛施す時間軸操作の逆操作を初段の符号器の前に
施すようにして、多段の符号器と時間軸操作回路を使用
するようにしているので、復号側において、最終段の時
間軸操作の前の時点で入力信号のデータ列と同じとなり
、誤りが存在しなければその時点で出力信号を得られる
という優れだ効果が得られるものである。特に、記録媒
体にデータが記録され、特定のデータを出力する場合に
おいて、最終段の時間軸操作回路を施す必要がなく、短
時間にデータを出力できるという効果が得られるもので
ある。
第１図は従来の２重符号化の誤り検出訂正符号化方法の
符号化装置のブロック図、第２図は同じく復号化装置の
ブロック図、第３図および第４図は本発明の一実施例に
係る誤り検出訂正符号化方法を採用した符号化装置およ
び復号化装置のブロック図、第６図は第３図および第４
図のブロック図の各部における符号語の構成を示す図で
ある。 ９．１１，１３，１４．１６・・印・時間軸操作回路、
１０．１２・・・・・・符号器、１５．１７・・・・・
・復号器、１８・・・・・・誤り訂正制御器。
符号化装置のブロック図、第２図は同じく復号化装置の
ブロック図、第３図および第４図は本発明の一実施例に
係る誤り検出訂正符号化方法を採用した符号化装置およ
び復号化装置のブロック図、第６図は第３図および第４
図のブロック図の各部における符号語の構成を示す図で
ある。 ９．１１，１３，１４．１６・・印・時間軸操作回路、
１０．１２・・・・・・符号器、１５．１７・・・・・
・復号器、１８・・・・・・誤り訂正制御器。
Claims (1)
- 初段の符号器の後に施す時間軸操作の逆操作を初段の符
号器の前に施すようにして、多段の符号
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58111219A JPS6029069A (ja) | 1983-06-20 | 1983-06-20 | 誤り検出訂正符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58111219A JPS6029069A (ja) | 1983-06-20 | 1983-06-20 | 誤り検出訂正符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6029069A true JPS6029069A (ja) | 1985-02-14 |
Family
ID=14555540
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58111219A Pending JPS6029069A (ja) | 1983-06-20 | 1983-06-20 | 誤り検出訂正符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6029069A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5003257A (en) * | 1988-06-17 | 1991-03-26 | Nissan Motor Company, Ltd. | Digital speedometer displaying of measured object without flickering of least significant digit of displayed value |
-
1983
- 1983-06-20 JP JP58111219A patent/JPS6029069A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5003257A (en) * | 1988-06-17 | 1991-03-26 | Nissan Motor Company, Ltd. | Digital speedometer displaying of measured object without flickering of least significant digit of displayed value |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5070503A (en) | Digital information transmitting and receiving system | |
| US5365530A (en) | Error-correction encoding and decoding system | |
| JPH04185119A (ja) | 可変長符号化装置 | |
| JPS632370B2 (ja) | ||
| US5739783A (en) | Data recording apparatus | |
| JPS6029069A (ja) | 誤り検出訂正符号化方法 | |
| JPH048979B2 (ja) | ||
| JPS6029068A (ja) | 伝送誤り検出方式 | |
| JPS62272726A (ja) | 符号化回路 | |
| JP3029738B2 (ja) | 複数ブロック化伝送フレームの誤り検出方法 | |
| JP2000236265A (ja) | 疑似積符号復号装置及び方法 | |
| JPS61189027A (ja) | 符号化装置 | |
| JPH01228327A (ja) | データ伝送方式 | |
| JPS6096030A (ja) | 復号化システム | |
| JP2763413B2 (ja) | 誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法 | |
| JPS63185125A (ja) | 多段復号化方法 | |
| JP2594314B2 (ja) | データ構造変換方式 | |
| JPS61232726A (ja) | 誤り訂正装置 | |
| JPH0258815B2 (ja) | ||
| FI108586B (fi) | Menetelmä pariteettisymbolien kehittämiseksi ja piirijärjestely menetelmän toteuttamiseksi | |
| JPH0226889B2 (ja) | ||
| JPS6333935A (ja) | ゲイン／シエイプ・ベクトル量子化器 | |
| JPS61237523A (ja) | 誤り訂正方法 | |
| JPS63120528A (ja) | 二重誤り訂正回路 | |
| JPH04109781A (ja) | 記録装置と再生装置 |