JPS63185125A - 多段復号化方法 - Google Patents
多段復号化方法Info
- Publication number
- JPS63185125A JPS63185125A JP1683287A JP1683287A JPS63185125A JP S63185125 A JPS63185125 A JP S63185125A JP 1683287 A JP1683287 A JP 1683287A JP 1683287 A JP1683287 A JP 1683287A JP S63185125 A JPS63185125 A JP S63185125A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- data
- encoding
- code
- stage
- 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.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、磁気テープ、磁気ディスク等の記録媒体に
記録されたデータを再生する際に生じるデータ誤りを訂
正するためにリード・ソロモン符号（以下Ｒ５符号とい
う）等の誤シ訂正符号を使用する場合の復号化方法に関
するものである。
記録されたデータを再生する際に生じるデータ誤りを訂
正するためにリード・ソロモン符号（以下Ｒ５符号とい
う）等の誤シ訂正符号を使用する場合の復号化方法に関
するものである。
一般に磁気テープ、磁気ディスク等の記録媒体にデータ
を記録し、再生する場合、記録媒体の状態により、デー
タ誤りが発生する。データ誤り罠はドロップアウト等に
よるパーヌト誤りと、Ｓ／Ｎの劣化等によるランダム誤
シがある。これらの誤シを訂正するために、２段符号化
された誤シ訂正符号がよく用いられる。−例として、ｑ
＝８の場合のＧＦ（２８）上におけるＲ８符号を用いた
２段符号の復号化を考える。２段符号化装置として第６
図に示すものがある。 ｉｌｌはＣ１符号器、−はイン
ターリーブ回路、−はＣ１符号器であシ、まず元のデー
タに対してＣ鵞符号化が行なわれ、それにインターリー
ブを施した後、Ｃ１符号化を行ない、出力する。２没後
号化装置として第７図に示すものがある０図においてり
１１はＣ１復号器、（社）はディンターリーブ回路、（
ハ）はＣ！復号器であシ、Ｃ１復号化の後にディンター
リーブを施し、次いでＣ１復号化を行ナウ。ここで、従
来の２段符号化方法として、第５図のようにＸ方向にＮ
１×８デイジツト、Ｙ方向にＮ、ディジットの２次元に
並べられたデータに対してＸ方向に８デイジツトずつ区
切ってデータを扱うこと圧すると、Ｋ、−Ｎ、の第１の
検査符号る付加した後に、Ｋｔ −Ｋｔの第２の検査符
号を付加する２段符号化方法がある。Ｃｔを（Ｋ、、Ｎ
、）Ｒ３符号、Ｃ１を（Ｋｔ ＝ Ｋｔ ） ＲＳ符号
とする。尚（α、β）Ｒ８符号とは情報長β、符号長α
のＲ５符号を表わす。
を記録し、再生する場合、記録媒体の状態により、デー
タ誤りが発生する。データ誤り罠はドロップアウト等に
よるパーヌト誤りと、Ｓ／Ｎの劣化等によるランダム誤
シがある。これらの誤シを訂正するために、２段符号化
された誤シ訂正符号がよく用いられる。−例として、ｑ
＝８の場合のＧＦ（２８）上におけるＲ８符号を用いた
２段符号の復号化を考える。２段符号化装置として第６
図に示すものがある。 ｉｌｌはＣ１符号器、−はイン
ターリーブ回路、−はＣ１符号器であシ、まず元のデー
タに対してＣ鵞符号化が行なわれ、それにインターリー
ブを施した後、Ｃ１符号化を行ない、出力する。２没後
号化装置として第７図に示すものがある０図においてり
１１はＣ１復号器、（社）はディンターリーブ回路、（
ハ）はＣ！復号器であシ、Ｃ１復号化の後にディンター
リーブを施し、次いでＣ１復号化を行ナウ。ここで、従
来の２段符号化方法として、第５図のようにＸ方向にＮ
１×８デイジツト、Ｙ方向にＮ、ディジットの２次元に
並べられたデータに対してＸ方向に８デイジツトずつ区
切ってデータを扱うこと圧すると、Ｋ、−Ｎ、の第１の
検査符号る付加した後に、Ｋｔ −Ｋｔの第２の検査符
号を付加する２段符号化方法がある。Ｃｔを（Ｋ、、Ｎ
、）Ｒ３符号、Ｃ１を（Ｋｔ ＝ Ｋｔ ） ＲＳ符号
とする。尚（α、β）Ｒ８符号とは情報長β、符号長α
のＲ５符号を表わす。
次に具体的な復号化について第５図について説明する０
例えば、ヘリカルスキャン方式のビデオテープレコーダ
Ｃ以下ＶＴＲという）を用いて、磁気テープにディジタ
ル音声データを記録する時、音声データの量子化ピット
数を１６ビツト、標本化周波数を４８ＫＨｚとして２チ
ャンネル分記ｔｉｔする場合、ＮＴＳＣ方式のテレビ標
準信号だと、１フイ一ルド期間に標本数８００．８のデ
ータが含まれる。これをＸ方向に６標本データずつ並べ
ればＹ方向に１８４必要となる。各標本データを８ビッ
ト単位で扱うことにすると２×２チャンネル分で４のデ
ータとなり、Ｘ方向に４Ｘ６＝２４のデータが並ぶこと
になる。従って、Ｎ、＝ ２４ 、 Ｎ２＝ １８４と
して、これに第２の方向に符号長３０でＣ！符号化を行
ない第１の方向に符号長８４でＣ１符号化を行なえば、
Ｋ！＝ ８０ 、 Ｋ、＝ ８４で、Ｃｔは（８０、２
４）Ｒ８符号、Ｃ１は（８４、８０）Ｒ８符号となる。
例えば、ヘリカルスキャン方式のビデオテープレコーダ
Ｃ以下ＶＴＲという）を用いて、磁気テープにディジタ
ル音声データを記録する時、音声データの量子化ピット
数を１６ビツト、標本化周波数を４８ＫＨｚとして２チ
ャンネル分記ｔｉｔする場合、ＮＴＳＣ方式のテレビ標
準信号だと、１フイ一ルド期間に標本数８００．８のデ
ータが含まれる。これをＸ方向に６標本データずつ並べ
ればＹ方向に１８４必要となる。各標本データを８ビッ
ト単位で扱うことにすると２×２チャンネル分で４のデ
ータとなり、Ｘ方向に４Ｘ６＝２４のデータが並ぶこと
になる。従って、Ｎ、＝ ２４ 、 Ｎ２＝ １８４と
して、これに第２の方向に符号長３０でＣ！符号化を行
ない第１の方向に符号長８４でＣ１符号化を行なえば、
Ｋ！＝ ８０ 、 Ｋ、＝ ８４で、Ｃｔは（８０、２
４）Ｒ８符号、Ｃ１は（８４、８０）Ｒ８符号となる。
尚、データ配列中、Ｘ方向１番目、Ｙ方向ｍ番目（１＊
ｍ整数＊ Ｋｔ≧７ ≧１ 、Ｎ、≧ｒｎ≧１ ）
Ｏデータをａｌ ＋ ｍ と表わすこととする。
ｍ整数＊ Ｋｔ≧７ ≧１ 、Ｎ、≧ｒｎ≧１ ）
Ｏデータをａｌ ＋ ｍ と表わすこととする。
まず、第１の方向に並んだ各行８４（−に、）のデータ
に対してＣ１復号化を行なう、シンドロームを算出し、
その誤シの位置と大きさを求め、フラグとして出力する
。これをＹ方向に１ずつずらして同様に繰り返してＣ１
復号化を行なう１次に、第２の方向、例えばａｌｌ＋
ａｙ＋５＋ ３３＋１１＋””””’＋ ３３６＋ １
２１の８０（−Ｋｔ）のデータに対してＣ１復号化のフ
ラグをもとＶｃＣ，復号化を行なう、再生データよりシ
ンドロームを算出し、その誤シの位置と大きさを求めて
、訂正を行ない、訂正できないものにはフラグを、出力
する。これをＹ方向に１ずつずらして同様に繰り返して
Ｃ１復号化を行なう。
に対してＣ１復号化を行なう、シンドロームを算出し、
その誤シの位置と大きさを求め、フラグとして出力する
。これをＹ方向に１ずつずらして同様に繰り返してＣ１
復号化を行なう１次に、第２の方向、例えばａｌｌ＋
ａｙ＋５＋ ３３＋１１＋””””’＋ ３３６＋ １
２１の８０（−Ｋｔ）のデータに対してＣ１復号化のフ
ラグをもとＶｃＣ，復号化を行なう、再生データよりシ
ンドロームを算出し、その誤シの位置と大きさを求めて
、訂正を行ない、訂正できないものにはフラグを、出力
する。これをＹ方向に１ずつずらして同様に繰り返して
Ｃ１復号化を行なう。
データの再生は第１の方向に並べられた２４ （−Ｎ、
）のデータをＣ２復号化のフラグを見ながら送シ出して
いき、誤シ訂正不能部分は補間を行なうことになる。こ
のような２段組号化を行なえば、バースト誤シ訂正につ
いてはＣ１符号が、ランダム誤り訂正についてはＣ，、
Ｃ，符号が関与し、効率的に誤り訂正を行なうことがで
きる。
）のデータをＣ２復号化のフラグを見ながら送シ出して
いき、誤シ訂正不能部分は補間を行なうことになる。こ
のような２段組号化を行なえば、バースト誤シ訂正につ
いてはＣ１符号が、ランダム誤り訂正についてはＣ，、
Ｃ，符号が関与し、効率的に誤り訂正を行なうことがで
きる。
従来の復号化方法は以上のように構成されているので、
実際に符号化が行なわれているか否かにかかわらず復号
化を行なうため、符号化されていないデータを誤復号化
したシ、また、全復号化を行なうため、処理が複雑で時
間がかかる等の問題点があった。
実際に符号化が行なわれているか否かにかかわらず復号
化を行なうため、符号化されていないデータを誤復号化
したシ、また、全復号化を行なうため、処理が複雑で時
間がかかる等の問題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、符号化が行なわれているものについてのみ復
号化を行なうので、誤復号化が防止でき、また、一部の
復号化を省略しても、他の復号化については全く変更す
る必要なく簡易復号化が可能な多段復号化方法を提供す
ることを目的とする。
たもので、符号化が行なわれているものについてのみ復
号化を行なうので、誤復号化が防止でき、また、一部の
復号化を省略しても、他の復号化については全く変更す
る必要なく簡易復号化が可能な多段復号化方法を提供す
ることを目的とする。
〔問題点を解決するための手段〕
この発明における多段復号化方法は符号化の際に付加し
た符号化を行なったか否かを示す識別信号をもとに、復
号化を行なうか否かを決定し、さらにそのうちのいくつ
かの復号化を省略して簡易復号化が可能なように構成し
たものである。
た符号化を行なったか否かを示す識別信号をもとに、復
号化を行なうか否かを決定し、さらにそのうちのいくつ
かの復号化を省略して簡易復号化が可能なように構成し
たものである。
この発明によれば、符号化されていないデータを復号化
する誤復号化を防止することができ、また、復号化を符
号化されたデータすべてに対して行なうのではなく、−
誤復号化を省略することによシ、復号化の時間を短縮す
ることが可能である。
する誤復号化を防止することができ、また、復号化を符
号化されたデータすべてに対して行なうのではなく、−
誤復号化を省略することによシ、復号化の時間を短縮す
ることが可能である。
以下、この発明の一実施例を図について説明する。ｎ＝
８とし、８段符号化について述べることにする。第２図
は本実施例の８段符号化装置を示°すブロック図であシ
、ｅ］）はＣ８符号器、に）はインターリーブ回路、（
至）はＣ１符号器、（２）はインターリーブ回路、（イ
）はＣ１符号器である。まず元のデータに対し、Ｃ３符
号化が行なわれ、それにインターリーブを施して、Ｃ２
符号化を行なう。さらにインターリーブを施した後にＣ
１符号化を行ない、出力すａ第８図は８没後号化装置を
示すブロック図であり、＠ｌｌはＣ１復号器、（至）は
ディンターリーブ回路、關はＣ２復号器、弼はディンタ
ーリーブ回路、（至）はＣ８復号器である。再生データ
はＣ１復号化を行なった後、ディンターリーブを施され
、フラグ情報によシ、Ｃ１復号化が行なわれる。さらに
ディンターリーブを施した後、フラグ情報により、Ｃ３
復号化が行なわれるのである。第１図は本実施例の８段
符号化方法を示すデータ配列図である。ここでも従来例
と同様にＮＴＳＣ方式のテレビ標準信号を扱うヘリカル
スキャン方式のＶＴＲに量子化ビット数１６ビツト、標
本化周波数４８ ＫＨｚ 、 ２チヤンネルのディジタ
ル音声データを記録する場合を考える。従来例と同様に
各標本データを８ビット単位で扱い、Ｘ 方向Ｋ ２４
（−Ｎｓ ）、Ｙ 方向Ｋ １８４ （＝ Ｎｔ ）
Ｏ２’ｅＸ 元にデータを配列し、これに第８の方向
に符号長８゜でＣ８符号化を行ない、第２の方向に符号
長８２でＣ１符号化を行ない、第１の方向に符号長８４
でＣ３符号化を行なえばに、＝ ｓｏ 、 Ｋ、＝ ８
２１ Ｋ、＝ ８４でＣ１は（ｇｏ、２４）Ｒ５符号、
Ｃ！は（８２、８０）Ｒ５符号、Ｃ１は（８４、８２）
Ｒ３符号となる。尚、データ配列中、Ｘ方向１番目、
Ｙ方向ｍ番目のデータをａｐｌｍと表わすことにする。
８とし、８段符号化について述べることにする。第２図
は本実施例の８段符号化装置を示°すブロック図であシ
、ｅ］）はＣ８符号器、に）はインターリーブ回路、（
至）はＣ１符号器、（２）はインターリーブ回路、（イ
）はＣ１符号器である。まず元のデータに対し、Ｃ３符
号化が行なわれ、それにインターリーブを施して、Ｃ２
符号化を行なう。さらにインターリーブを施した後にＣ
１符号化を行ない、出力すａ第８図は８没後号化装置を
示すブロック図であり、＠ｌｌはＣ１復号器、（至）は
ディンターリーブ回路、關はＣ２復号器、弼はディンタ
ーリーブ回路、（至）はＣ８復号器である。再生データ
はＣ１復号化を行なった後、ディンターリーブを施され
、フラグ情報によシ、Ｃ１復号化が行なわれる。さらに
ディンターリーブを施した後、フラグ情報により、Ｃ３
復号化が行なわれるのである。第１図は本実施例の８段
符号化方法を示すデータ配列図である。ここでも従来例
と同様にＮＴＳＣ方式のテレビ標準信号を扱うヘリカル
スキャン方式のＶＴＲに量子化ビット数１６ビツト、標
本化周波数４８ ＫＨｚ 、 ２チヤンネルのディジタ
ル音声データを記録する場合を考える。従来例と同様に
各標本データを８ビット単位で扱い、Ｘ 方向Ｋ ２４
（−Ｎｓ ）、Ｙ 方向Ｋ １８４ （＝ Ｎｔ ）
Ｏ２’ｅＸ 元にデータを配列し、これに第８の方向
に符号長８゜でＣ８符号化を行ない、第２の方向に符号
長８２でＣ１符号化を行ない、第１の方向に符号長８４
でＣ３符号化を行なえばに、＝ ｓｏ 、 Ｋ、＝ ８
２１ Ｋ、＝ ８４でＣ１は（ｇｏ、２４）Ｒ５符号、
Ｃ！は（８２、８０）Ｒ５符号、Ｃ１は（８４、８２）
Ｒ３符号となる。尚、データ配列中、Ｘ方向１番目、
Ｙ方向ｍ番目のデータをａｐｌｍと表わすことにする。
まず、第１の方向に並んだ各行８４（−に、）のデータ
に対してヘッダ一部分で０１符号化が行なわれているこ
とが識別されれば、Ｃ１符号化を行なう。シンドローム
を算出し、誤シの位置と大きさを求めて訂正を行ない、
訂正できないものについてはフラグを出力する。これを
Ｙ方向に１ずつずらして同様に繰シ返してＣ１復号化を
行なう。
に対してヘッダ一部分で０１符号化が行なわれているこ
とが識別されれば、Ｃ１符号化を行なう。シンドローム
を算出し、誤シの位置と大きさを求めて訂正を行ない、
訂正できないものについてはフラグを出力する。これを
Ｙ方向に１ずつずらして同様に繰シ返してＣ１復号化を
行なう。
次に、第２の方向、例えばａｌ＋１１８２ｍ ４１ ａ
ｌｌ？・・・・・・。
ｌｌ？・・・・・・。
ａＳ！＋、８の８２（＝に、）のデータに対して、ヘッ
ダ一部分でＣ１符号化が行なわれていることが識別され
ればＣ２復号化を行なう、シンドロームを計算し、誤り
の位置と大きさを求めて、訂正を行ない、訂正できない
ものについてはフラグを出力する。これをＹ方向にｌず
つ−ｒらして同様に繰シ返してＣ１復号化を行なう。さ
らに、第８の方向、例えばａｌＢ ＋ ａ２＋５１ ａ
３＋９＋ ”””＋ ａｓｏｌ＋ｔｔの８０（−に、）
のデータに対してヘッダ一部分でＣ３符号化が行なわれ
ていることが識別されれば、Ｃ３復号化を行なう。シン
ドロームを算出し、誤りの位置と大きさを求めて、訂正
を行ない、訂正できないものについてはフラグを出力す
る。これをＹ方向に１ずつずらして同様に繰り返してＣ
３復号化を行なう、データの再生は第１の方向に並べら
れた２４（−Ｎ、）のデータをフラグ出力を見ながら、
送シ出していき、誤り訂正不能部分は補間を行なうこと
になる。
ダ一部分でＣ１符号化が行なわれていることが識別され
ればＣ２復号化を行なう、シンドロームを計算し、誤り
の位置と大きさを求めて、訂正を行ない、訂正できない
ものについてはフラグを出力する。これをＹ方向にｌず
つ−ｒらして同様に繰シ返してＣ１復号化を行なう。さ
らに、第８の方向、例えばａｌＢ ＋ ａ２＋５１ ａ
３＋９＋ ”””＋ ａｓｏｌ＋ｔｔの８０（−に、）
のデータに対してヘッダ一部分でＣ３符号化が行なわれ
ていることが識別されれば、Ｃ３復号化を行なう。シン
ドロームを算出し、誤りの位置と大きさを求めて、訂正
を行ない、訂正できないものについてはフラグを出力す
る。これをＹ方向に１ずつずらして同様に繰り返してＣ
３復号化を行なう、データの再生は第１の方向に並べら
れた２４（−Ｎ、）のデータをフラグ出力を見ながら、
送シ出していき、誤り訂正不能部分は補間を行なうこと
になる。
この発明における多段復号化方法は以上のように構成さ
れているため、例えば音声データの量子化ビット数を１
６ビツトから２０ビツトにふやした場合、Ｘ方向に並ぶ
データ配列数Ｎ、は２４から８０にふえるが、Ｃ３符号
化をとりやめ、Ｃ８符号化による検査符号の占有領域（
第１図斜線部分）もデータ領域として利用すれば、Ｘ方
向に８０のデータを配列することができる。
れているため、例えば音声データの量子化ビット数を１
６ビツトから２０ビツトにふやした場合、Ｘ方向に並ぶ
データ配列数Ｎ、は２４から８０にふえるが、Ｃ３符号
化をとりやめ、Ｃ８符号化による検査符号の占有領域（
第１図斜線部分）もデータ領域として利用すれば、Ｘ方
向に８０のデータを配列することができる。
しかも、全体のデータ配列形式及び容量は同じで、復号
化方法もＣ！復号化Ｃ１復号化については全く変更の必
要がない、さらに、Ｃ８符号化は行なわず、Ｃ！符号化
、Ｃ電符号化は行なっていることを示す識別信号により
、符号化していない方向の復号化を行なう誤復号化を防
止することができる。
化方法もＣ！復号化Ｃ１復号化については全く変更の必
要がない、さらに、Ｃ８符号化は行なわず、Ｃ！符号化
、Ｃ電符号化は行なっていることを示す識別信号により
、符号化していない方向の復号化を行なう誤復号化を防
止することができる。
この場合の符号化装置は第２図においてまずＣ１符号器
（ホ）でＣ鵞符号化を行ない（８２、８０）Ｒ８符号と
し、インターリーブ回路■でインターリーブを施した後
Ｋ Ｃｓ符号器（２）で０１符号化を行なって（８４゜
８２）Ｒ３符号とする。符号化装置は第８図において、
まずＣ１復号器ｅｌｌｌでＣ１復号化を行ない、ディン
ターリーブ回路（２）でディンターリーブを施した後に
Ｃ１復号器關でＣ！復号化を行なう。また、上記例では
音声データの量子化ビット数をふやしたが、電子化ビッ
ト数はそのｔまで、他のデータを入れてもかまわない。
（ホ）でＣ鵞符号化を行ない（８２、８０）Ｒ８符号と
し、インターリーブ回路■でインターリーブを施した後
Ｋ Ｃｓ符号器（２）で０１符号化を行なって（８４゜
８２）Ｒ３符号とする。符号化装置は第８図において、
まずＣ１復号器ｅｌｌｌでＣ１復号化を行ない、ディン
ターリーブ回路（２）でディンターリーブを施した後に
Ｃ１復号器關でＣ！復号化を行なう。また、上記例では
音声データの量子化ビット数をふやしたが、電子化ビッ
ト数はそのｔまで、他のデータを入れてもかまわない。
さらに、上記実施例では情報量の増大により、Ｃ８符号
化、復号化を行なわなかったが、符号化は行なわれてい
ても、系の誤り訂正率や速度によシ、任意の復号化、例
えばＣ８復号化を行なわずに、Ｃ１゜Ｃ！復号化のみを
行なって、簡易復号化を行なってもよい。
化、復号化を行なわなかったが、符号化は行なわれてい
ても、系の誤り訂正率や速度によシ、任意の復号化、例
えばＣ８復号化を行なわずに、Ｃ１゜Ｃ！復号化のみを
行なって、簡易復号化を行なってもよい。
尚、上記実施例ではデータ配列が２次元配列となってい
るが、第４図のように８次元配列としてもよい、また、
ｎ段の復号化を行なえるように構成した符号において、
復号化を行なわない段数はｎ−を段以下の任意に選べ、
また、どの没にするかも任意に選ぶことが可能である。
るが、第４図のように８次元配列としてもよい、また、
ｎ段の復号化を行なえるように構成した符号において、
復号化を行なわない段数はｎ−を段以下の任意に選べ、
また、どの没にするかも任意に選ぶことが可能である。
さらに、復号化を行なうデータ群はデータ酪列容竜内の
データを１つのまとまった単位として扱う完結型でも、
順次データを書き喚えながら符号化を行なう非完結型で
もどちらでもよい。
データを１つのまとまった単位として扱う完結型でも、
順次データを書き喚えながら符号化を行なう非完結型で
もどちらでもよい。
また、ヘリカルスキャン方式のＶＴＲにディジタル音声
データを記録する場合を考えたが、データの内容はディ
ジタルデータであれば何でもよく、記録媒体もテープ、
ディスク等何でもよい。また、適用される装置もＶＴＲ
の他にディジタルオーディオテープレコーダ、フロッピ
ーディス装置等地の記録装置であってもよい。さらに、
符号化を行なったか否かの識別信号はヘッダ一部分に付
加しであるデータ後部、データ内、あるいは全く別の部
分であってよい。
データを記録する場合を考えたが、データの内容はディ
ジタルデータであれば何でもよく、記録媒体もテープ、
ディスク等何でもよい。また、適用される装置もＶＴＲ
の他にディジタルオーディオテープレコーダ、フロッピ
ーディス装置等地の記録装置であってもよい。さらに、
符号化を行なったか否かの識別信号はヘッダ一部分に付
加しであるデータ後部、データ内、あるいは全く別の部
分であってよい。
以上のように、この発明によれば２段以上の多段符号化
が可能なよ°うに符号化方法を構成し、各符号化を行な
ったか否かの識別信号があるため、符号化を行なわない
方向の誤復号化を防止でき、また、任意の復号化を省略
して、簡易にデータの復号化ができ、その他の復号化に
は何ら変更の必・要のない柔軟性の高い復号化方法が得
られる効果がある。
が可能なよ°うに符号化方法を構成し、各符号化を行な
ったか否かの識別信号があるため、符号化を行なわない
方向の誤復号化を防止でき、また、任意の復号化を省略
して、簡易にデータの復号化ができ、その他の復号化に
は何ら変更の必・要のない柔軟性の高い復号化方法が得
られる効果がある。
第１図はこの発明の一実施例の８段符号化方法を示すデ
ータ配列図、第２図はこの発明の一部施の８段符号化装
置を示すブロック図、第８図はこの発明の一実施例の８
没後号化装置を示すブロック図、第４図はこの発明の他
の実権例の８段符号化方法を示すデータ配列図、第５図
は従来の２段符号化方法を示すデータ配列図、第６図は
従来の２段符号化装置を示すブロック図、第７図は従来
の２段復号化装置を示すプロ・ツク図である。 図において、ｑは１データ当りのディジット数、Ｎはデ
ータ数、Ｋｌ ｅ Ｋｔ ＋・・・・・・、 Ｋｎは符
号長、ｎは符号化段数である。 尚、図中同一符号は同一、又は相当部分を示す。
ータ配列図、第２図はこの発明の一部施の８段符号化装
置を示すブロック図、第８図はこの発明の一実施例の８
没後号化装置を示すブロック図、第４図はこの発明の他
の実権例の８段符号化方法を示すデータ配列図、第５図
は従来の２段符号化方法を示すデータ配列図、第６図は
従来の２段符号化装置を示すブロック図、第７図は従来
の２段復号化装置を示すプロ・ツク図である。 図において、ｑは１データ当りのディジット数、Ｎはデ
ータ数、Ｋｌ ｅ Ｋｔ ＋・・・・・・、 Ｋｎは符
号長、ｎは符号化段数である。 尚、図中同一符号は同一、又は相当部分を示す。
Claims (2)
- （１）Ｎ×ｑデイジツト（Ｎ、ｑ：整数）のデイジタル
情報をｑデイジツト単位で扱い、Ｎのデータを２次元以
上に配列し、任意の方向に重複することなく、第１の方
向から第ｎの方向（ｎ：整数、ｎ≧２）まで、第ｉの符
号化（ｉ：整数、１≦ｉ≦ｎ）は第ｉの方向に符号長Ｋ
ｉ（Ｋｉ：整数）でガロアフイールドＧＦ（２＾ｑ）上
の符号Ｃｉを構成してｎ段の符号化が行なえるように構
成されており、各符号化が行なわれたか否かを示す識別
信号が付加されているデータを復号化する際にその識別
信号に応じて復号化を行なうか否かを選択できるように
したことを特徴とする多段復号化方法。 - （２）上記データの復号化の際に、ｎ段のうちいくつか
の段の復号化を省略して、簡易に復号化を行なうことを
特徴とする特許請求の範囲第１項記載の多段復号化方法
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62016832A JP2536861B2 (ja) | 1987-01-27 | 1987-01-27 | 多段復号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62016832A JP2536861B2 (ja) | 1987-01-27 | 1987-01-27 | 多段復号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63185125A true JPS63185125A (ja) | 1988-07-30 |
| JP2536861B2 JP2536861B2 (ja) | 1996-09-25 |
Family
ID=11927171
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62016832A Expired - Fee Related JP2536861B2 (ja) | 1987-01-27 | 1987-01-27 | 多段復号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2536861B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1991013496A1 (fr) * | 1990-03-02 | 1991-09-05 | Mitsubishi Denki Kabushiki Kaisha | Systeme de codage et de decodage corrigeant les erreurs |
| US7546509B2 (en) | 2003-02-27 | 2009-06-09 | Electronics And Telecommunications Research Institute | Method for forming rate compatible code using high dimensional product codes |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56169952A (en) * | 1980-06-03 | 1981-12-26 | Nippon Hoso Kyokai <Nhk> | Code arrangement discriminating system |
| JPS61232726A (ja) * | 1985-04-08 | 1986-10-17 | Matsushita Electric Ind Co Ltd | 誤り訂正装置 |
-
1987
- 1987-01-27 JP JP62016832A patent/JP2536861B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56169952A (en) * | 1980-06-03 | 1981-12-26 | Nippon Hoso Kyokai <Nhk> | Code arrangement discriminating system |
| JPS61232726A (ja) * | 1985-04-08 | 1986-10-17 | Matsushita Electric Ind Co Ltd | 誤り訂正装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1991013496A1 (fr) * | 1990-03-02 | 1991-09-05 | Mitsubishi Denki Kabushiki Kaisha | Systeme de codage et de decodage corrigeant les erreurs |
| US5371750A (en) * | 1990-03-02 | 1994-12-06 | Mitsubishi Denki Kabushiki Kaisha | Error-correction encoding and decoding system |
| US7546509B2 (en) | 2003-02-27 | 2009-06-09 | Electronics And Telecommunications Research Institute | Method for forming rate compatible code using high dimensional product codes |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2536861B2 (ja) | 1996-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2158970C2 (ru) | Способ кодирования цифрового сигнала и устройство для его осуществления, носитель записи цифрового сигнала, способ декодирования цифрового сигнала и устройство для его осуществления | |
| JPS62177768A (ja) | エラ−訂正装置 | |
| US5608740A (en) | Error correcting method | |
| JP3286205B2 (ja) | データ伝送システム、誤り訂正装置、誤り訂正方法及びｄｖｄ再生装置 | |
| JPH0393316A (ja) | 誤り検出訂正復号化装置及び方法 | |
| JP4126795B2 (ja) | 疑似積符号復号装置及び方法 | |
| JP2536861B2 (ja) | 多段復号化方法 | |
| JPH0197021A (ja) | 符号化復号化器 | |
| JP3271208B2 (ja) | エラー訂正復号装置 | |
| JP2001244823A (ja) | クロスインターリーブドリードソロモンコードの復号の処理内の誤り訂正のための装置 | |
| JP2536860B2 (ja) | 多段符号化方法 | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| JPH07121999A (ja) | 信号符号化装置、信号復号化装置、信号符号化方法および信号復号化方法 | |
| KR100371157B1 (ko) | 디지탈브이씨알의에러정정방법 | |
| JPS62181530A (ja) | エラ−訂正符号の復号方法 | |
| KR100224806B1 (ko) | 디지탈영상재생시스템의 에러정정 장치 | |
| JPS61237523A (ja) | 誤り訂正方法 | |
| JPH0783275B2 (ja) | エラ−訂正符号の復号装置 | |
| JP4078918B2 (ja) | 情報処理装置および方法、プログラム並びに記録媒体 | |
| JP3135241B2 (ja) | 誤り検出訂正復号化装置 | |
| JPH01171327A (ja) | 復号化器 | |
| JPH0756735B2 (ja) | 誤り訂正符号の復号方法 | |
| JPH0258815B2 (ja) | ||
| JPS61232726A (ja) | 誤り訂正装置 | |
| JPS61205038A (ja) | 誤り訂正符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |