JPH06232770A - ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置 - Google Patents

ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置

Info

Publication number
JPH06232770A
JPH06232770A JP5313396A JP31339693A JPH06232770A JP H06232770 A JPH06232770 A JP H06232770A JP 5313396 A JP5313396 A JP 5313396A JP 31339693 A JP31339693 A JP 31339693A JP H06232770 A JPH06232770 A JP H06232770A
Authority
JP
Japan
Prior art keywords
encoding
code
user
redundant
decoding
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
Application number
JP5313396A
Other languages
English (en)
Other versions
JP3283130B2 (ja
Inventor
Ludovicus M G M Tolhuizen
マリヌス ヘラルダス マリア トルーイツェン ルドヴィカス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Philips Electronics NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV, Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of JPH06232770A publication Critical patent/JPH06232770A/ja
Application granted granted Critical
Publication of JP3283130B2 publication Critical patent/JP3283130B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)

Abstract

(57)【要約】 （修正有） 【目的】 ディジタルデータを種々の誤り保護レベルで
符号化及び復号化する。 【構成】 ディジタルデータの均一サイズのユーザエレ
メントはアレイに分配され、このアレイの第１方向のユ
ーザエレメントには第１線形符号化による前記均一サイ
ズの第１冗長エレメントが補足され、前記アレイの第２
方向のユーザエレメントには第２線形符号化による前記
均一サイズの第２冗長エレメントが補足されている。本
発明では、ユーザエレメントの少なくとも１つの第１ラ
インに対する前記第１線形符号化が、ユーザエレメント
の少なくとも１つの第２ラインに対するよりも高い誤り
保護の度合で行われるように、第１線形符号化による第
１符号が、第２符号として実現される第２線形符号化に
よる第２冗長エレメントよりも多くの第１冗長エレメン
トを有するようにする。図は、保護符号化のフォーマッ
トを示す。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、少なくとも２つの異な
る誤り保護の度合でディジタルデータを符号化する方法
であって、前記データの均一サイズのユーザエレメント
を少なくとも２次元のアレイに分配し、前記２次元の内
の少なくとも一方向における前記ユーザエレメントに第
１線形符号化のために前記均一サイズの第１冗長エレメ
ントを補足し、且つ前記２次元の内の少なくとも第２方
向における前記ユーザエレメント及び第１冗長エレメン
トに第２線形符号化のために前記均一サイズの第２冗長
エレメントを補足して、前記ディジタルデータを少なく
とも２つの異なる誤り保護の度合で符号化する方法に関
するものである。本発明は前記方法にて符号化したユー
ザデータを復号化する方法にも関するものである。さら
に本発明は前記符号化方法及び復号化方法を実施するた
めの装置にも関するものである。
【０００２】
【従来の技術】前述した符号化方法については米国特許
第4.680.764 号に記載されており、これにはコンパクト
ディスクの読取専用メモリ、即ちＣＤ−ＲＯＭにおける
所謂第３層の誤り保護フォーマットが示されている。こ
の場合の符号は、第２冗長エレメントが第１誤り保護符
号によっては保護されないことからして擬似積コードで
ある。このことは第２冗長エレメントの誤り保護の度合
がユーザエレメントか、又は第１冗長エレメントの誤り
保護の度合よりも低いことを意味している。或る所定の
ユーザエレメントに及ぶ妨害が他のユーザエレメントに
及ぶ妨害よりも比較的大きなダメージをまねいたりする
ために、前者のユーザエレメントの方が後者のユーザエ
レメントよりも高い重要度を有することが屡々あること
を確かめた。例えば、コンピュータのデータはオーディ
オデータよりも遙かに繊細であり、オーディオデータの
誤りは内挿法によるような方法にて隠すことができる
も、コンピュータのデータはそのようにすることができ
ない。又、人間の眼は耳よりもずっとごまかし易いた
め、オーディオデータの方がビデオデータよりも繊細で
ある。単一カテゴリの情報でも、所定のユーザエレメン
トに他のユーザエレメントに対して行われる以上の特別
な保護手段を講じるのがよいこともある。このような特
別の保護手段を講じるのがよいとするエレメントの例
に、例えばビデオ画像の輝度スケーリングファクタのよ
うなものがある。
【０００３】
【発明が解決しようとする課題】本発明はユーザエレメ
ントに対する誤り保護を様々な度合で行なう原理を保持
し、大き目めの冗長性を用いて行なう増強保護に対して
それなりに入−出力を細かく分析することにある。特
に、本発明の目的は種々の誤り保護レベルで簡単に符号
化できると共に、それぞれ低目又は高めの誤り保護レベ
ルに値するユーザエレメントを容易に選択できる冒頭に
て述べたディジタルデータ符号化方法及びこの符号化方
法にて符号化したユーザデータを復号化する方法並びに
これらの方法を実施するための装置を提供することにあ
る。
【０００４】
【課題を解決するための手段】本発明は、少なくとも２
つの異なる誤り保護の度合でディジタルデータを符号化
する方法であって、前記データの均一サイズのユーザエ
レメントを少なくとも２次元のアレイに分配し、前記２
次元の内の少なくとも一方向における前記ユーザエレメ
ントに第１線形符号化のために前記均一サイズの第１冗
長エレメントを補足し、且つ前記２次元の内の少なくと
も第２方向における前記ユーザエレメント及び第１冗長
エレメントに第２線形符号化のために前記均一サイズの
第２冗長エレメントを補足して、前記ディジタルデータ
を少なくとも２つの異なる誤り保護の度合で符号化する
方法において、ユーザエレメントの少なくとも１つの第
１ラインに対する前記第１線形符号化が、ユーザエレメ
ントの少なくとも１つの第２ラインに対するよりも高い
誤り保護の度合で行われるように、第１符号として実現
される前者の第１線形符号化による第１符号が、第２符
号として実現される後者の第２線形符号化による前記第
２冗長エレメントよりも多くの第１冗長エレメントを有
することを特徴とする
【０００５】ユーザエレメントをアレイ状に編成するこ
とは、様々な符号を並列に発生する一連のマルチシンボ
ル符号ワードとして系統だて、各シンボルを１ビットで
表わすことができ、好ましくはデータ処理に好適な８ビ
ット又は他の任意の好適なフォーマットに編成できるの
で、単純さの点で特に有利である。
【０００６】前記第１符号化の全ての符号ワードは第１
サイズの均一な大きさとし、前記第２符号化の全ての符
号ワードは第１サイズの均一な大きさとするのが有利で
ある。このことは特に、受信データをメモリに中間記憶
させたり、データを物理的な媒体チャネル又は放送によ
り伝送する際のシンボルのインタリービングを簡単に制
御する場合にも確実に云えることである。特別な冗長性
は符号ワード全体又はその一部に持たせて、大きな符号
ワードとすることができる。
【０００７】前記高度の誤り保護は最小距離を大きくし
て行なうのが有利である。このことは訂正及び／又は検
出し得る誤ったユーザエレメントの数で測定されるよう
な第１符号に対する誤り保護が高くなることを意味す
る。バースト誤りの如き所定のタイプの誤り保護を高め
る手段を講じることもできるが、このような誤りは最小
距離を大きくして表わすことはできない。バースト符号
に対して高度な誤り保護をする符号の例として所謂ファ
イヤ符号がある。
【０００８】前記第１線形符号も前記第２冗長エレメン
トを保護すべく配列するのが有利である。これにより符
号編成が特に簡単となる。前記第１符号は前記第２符号
のサブ符号とするのが有利である。このようにすれば一
方の符号用に用いられるハードウェアのかなりの部分を
他方の符号用に再利用できるので符号化および復号化が
簡単となる。
【０００９】本発明は前述したようにして符号化したユ
ーザデータを復号化する方法にも関するものであり、マ
ルチシンボル符号ワードを単独で復号化すること自体は
一般によく成されていることである。冗長エレメントに
関連する数によって、或る特定の度合の誤り保護をする
様々な戦略をとることができるも、このような戦略は実
際に用いられる符号にも依存している。前記アレイに関
連する前記第１符号のいずれかの符号ワードを復号化で
きるようにする前に、先ず、前記アレイに関連する前記
第２符号の全ての符号ワードを復号化するのが有利であ
る。これは復号化にとって極めて簡単な方法である。特
に、第２符号ワードがバースト誤りを含んでいる場合に
は、通常この第２符号ワードの復号化は失敗するが、こ
のような失敗を適当な第１復号ワードに対する消去フラ
グに変換して、その復号化の負担を減らすことができ
る。誤り復号化技法には多数の方法が開発されており、
これらの方法を実際に用いたり、組合わせて用いたりす
ることができる。
【００１０】
【実施例】図１は誤り保護符号化の第１フォーマットを
示す。バイトの如きデータシンボルは行列状に配列され
る。一番上の行には13個のデータシンボルＤ00----Ｄ0c
があり、次の７つの各行にも同様に13個のデータシンボ
ルがある。その次の２つの各行には僅か８個のデータシ
ンボルしかない。次いで、第１列には４個のパリティシ
ンボルＰ30----Ｐ00があり、次の４つの列にも同様に４
個のパリティシンボルがある。次の８つの各列にはパリ
ティシンボルが２個づつあるだけである。この際、各列
をリードンロモン符号に従って符号化して、４つのパリ
ティシンボルを有する符号が２−パリティシンボル符号
のサブ符号となるようにするのが有利である。簡単化の
ために、本例では２元ＢＣＨ符号の如き他のコードは考
慮しないものとする。なお、サブ符号は特別なゼロを生
成多項式に導入することにより生成する。このことはゼ
ロの数が少ない生成多項式が、ゼロの数が多い多項式の
因数となることを意味している。従って、サブ符号は大
き目の距離を有し、しかも符号ワードの数が少ない。そ
こで、初期の列に対するサブ符号を用いることにより、
例えば初期の列に対するシンドロームシンボルの一部を
後の列に対するシンドロームシンボルと全く同じ式によ
り計算することができるので、初期の列のために存在す
るハードウェアを後の列にも用いることができる。こう
した戦略を伴うハードウェア部分は勿論一般的なことで
あって、何等特別なことではない。初期の列のシンボル
的最小距離は５であり、これにより２−シンボルの訂正
が可能となる。後の列のシンボル的最小距離は３であ
り、これにより１−シンボルの訂正が可能である。実際
に存在するパリティシンボルの数により他の誤り保護を
するやり方は当業者に周知である。使用符号は必ずしも
リードソロモン符号とする必要はなく、線形符号とする
のも好適であり、このことは２つの正しい符号ワードの
和が再び正しい符号ワードを発生することを意味する。
「正しい符号ワード」なる用語は、標準慣用語が「符号
ワード」であり、誤り訂正の原理がこの場合には非符号
ワードのいずれもが成る特定の符号ワードに関連付けら
れるようにすべきであることからして、冗長的表現では
ある。符号もユーザエレメント又はユーザシンボルのレ
ベルでシステマチックとするのが好適である。線形符号
をシンボルの順列によりシステマチックに作ることがで
きることは当業者に既知である。一方、システマチック
な符号におけるシンボル順列は結果的に線形符号を維持
する。そこで、特に意図したフォーマットにおける符号
のような符号の場合に、例のリードソロモン符号を用い
ると、復号化が大いに促進される。さらに、こうした符
号に対する誤り保護の度合も容易に確かめられる。前述
したように、こうした符号は必ずしも最大距離引き離す
必要はなく、それは他の様々なクラスの符号も適当な保
護レベルで発生させるからである。
【００１１】図示のように、各行にも３つのパリティシ
ンボルがあり、リードソロモン符号の場合のこれらのパ
リティシンボルの最小距離は４であり、従ってシンボル
状の単一誤りを訂正でき、二重の誤り検出をすることが
できる。最初の解法は、前記３つのパリティシンボルが
それらの各行における全てのシンボルをカバーするよう
にすることである。これより、シンボルＱA0，ＱA1，Ｑ
A2，ＱB0，ＱB1，ＱB2がそれらの各行及び各列の双方の
パリティシンボルを構成することになるので、準積コー
ドとなり、これによりＱ個のパリティシンボルの行に距
離が４の誤り保護を与えることにもなる。第２の解法は
ＣＤ−ＲＯＭに関連しているものに相当し、Ｑ個のパリ
ティシンボルに関連する符号ワードは各行を経てジャン
プする。例えば、このような符号ワードは次のようなシ
ンボル、即ちＱ52，Ｑ41，Ｑ30，Ｄ2C，Ｄ1B，Ｄ0A，Ｐ
09，Ｐ18，Ｄ97，Ｄ86，----Ｄ20により構成することが
できる。この場合にはＱ個のパリティシンボルは縦の符
号によっては保護されない。
【００１２】様々な符号の生成マトリッスを賢明に選択
することにより、最初の５列の符号を列６から列13まで
の符号のサブ符号とすることができる。このことは、前
記の列の正しい符号ワードがいずれも後者の列の正しい
符号ワードを構成するも、その逆は成立しないことを意
味する。当然、このことからしてエンコーダ用のハード
ウェアが節約されることになり、又デコーダ用のハード
ウェアも時には節約されることになる。さらに、行( 又
は、適用できれば対角線) の符号ワードの生成マトリッ
クスとパリティチェックマトリックスとを大いに対応付
けることもでき、これもハードウェアの節約につなが
る。二次元アレイに関連する前述したことは、このアレ
イの一次元方向においてのみ第１及び第２符号によりそ
れぞれ２通りの異なる度合の誤り保護が成されるという
ことである。アレイのレイアウトはパラメータを変えな
くても、例えば列や、他の寸法等を変えることにより必
要に応じて変えることができる。本発明の思想は拡大さ
せることができ、その１つとしてアレイを２次元以上、
例えば３次元とすることができ、第２として、誤り保護
の度合を図面の列に沿って示した２つ以上とすることが
でき、第３としてアレイの一方向又は２方向以上の方向
における異なる度合の誤り保護をもっと多くすることも
できる。さらに、図１にユーザデータとして示したブロ
ックに追加の内部誤り保護を持たせたり、又は図１の配
列を高次誤り保護編成の従属層とすることもできる。
【００１３】図２は本発明による符号化及び／又は復号
化装置のブロック図である。この図の最も複雑な形態に
て符号化及び復号化処理の双方を行なうことができるの
であって、大底の場合には、いずれか一方の処理だけを
実行できるようにする。この場合に、エンコーダ及びデ
コーダの内部構成は全く異なるが、図面の簡潔化のため
にセットアップを同じように示してあり、従ってこのこ
とが本発明の限定につながると解釈されるべきではな
い。そこで先ず符号化装置として使用する場合につき説
明する。ユーザエレメントは或る種のビット、シンボル
及びブロック同期ビットを伴って入力端子20に到達す
る。入力ユニット22はユーザエレメントを受取り、必要
に応じてこれらのエレメントを入力ストア24に蓄積する
ように変換する。このために汎用制御装置30が必要なス
トアアドレスを割当てる。列パリティシンボルは、その
列のパリティシンボルへの各ユーザエレメントのコント
リビューション（貢献度）が直接累算されるので、第１
エンコーダ装置26によってオンザフライ (on the fly)
に発生させることができる。入力ユニット22は、ユーザ
エレメントの複数列の内の１つの列が完全に受信され、
従って関連するＰ個のシンボルが用意されると、その旨
を汎用制御装置30に知らせる。全ての列が処理し終わる
と、遷移素子28が動作して、第２エンコーダ装置32が同
様に行パリティシンボルを発生して出力ストア34に蓄積
する。全てのエレメント、即ちユーザエレメント及び列
冗長エレメントが処理され、又全ての行冗長エレメント
が発生したら、出力ユニット36が動作して、符号ブロッ
クが出力端子38に出現することができる。汎用制御装置
30が全てのアドレス及び操作手順を正確に追跡できるよ
うにしさえすれば、各エンコーダ及びストアを共用する
こともできる。上述したような動作は入力端子20が、出
力端子38のいずれかにてインターリービング又はデイン
ターリービングするようにして行なうことができる。図
示してはないが、行と列パリティの双方はユーザエレメ
ントの受信と相俟ってオンザフライに生成されるように
することもできる。
【００１４】次いで、図２の装置を復号化装置として使
用する場合につき説明する。ユーザエレメントの符号ブ
ロックは或る種のビット、シンボル及びブロック同期ビ
ットを伴って入力端子20に到達する。入力ユニット22は
ユーザエレメントを受取り、必要に応じこれらのエレメ
ントを入力ストア24に蓄積するように変換する。このよ
うな変換はエレメントの情報内容には影響を及ぼさない
が、エレメントの表現を変えることがある。エレメント
を入力ストア24に正しく蓄積するために、汎用制御装置
30は必要なストアドレスを割当てる。行シンドロームシ
ンボルは、その行のシンドロームへの各ユーザエレメン
トの貢献度が直接累算されるので、第１デコーダ装置26
によってオンザフライに発生させることができる。入力
ユニット22はユーザエレメントの複数行の内の１つの行
が完全に受信され、従って当面のワードの復号化が行わ
れると、その旨を汎用制御装置30に知らせる。こうして
得られる結果は、誤り訂正用に採用した戦略を考慮して
「誤りなし」か、「誤り訂正した」か、又は「誤りが存
在するも、訂正してない」のいずれかとすることができ
る。後者の2 つの各ケースは、ここでは詳細に説明しな
いが、当業者に既知のように、当面のワードの全てのシ
ンボル又はその特定のシンボルにフラグを付けて暗示さ
せることができる。全ての行が処理し終わると、デコー
ダ装置26がその出力端子に汎用制御装置30へのイネーブ
ル信号を発生して、この制御装置が遷移素子28を動作さ
せ、入力ストア24に存在するシンボルを出力ストア34に
各列毎に転送し、この際第２デコーダ装置32が同様に、
出力ストア34に一緒に蓄積する列シンドロームシンボル
を発生するようにすることができる。列シンドロームは
入力側にて行シンドロームと一緒に生成することもでき
る。この場合には列シンドロームを出力ストア34に蓄積
されるシンボルと一緒に更新する必要がある。こうして
成る列の全てのエレメントを処理したら、シンドローム
シンボル及び場合によっては、第１段階にて発生させた
フラグを用いて当面の列を復号化する。前述したよう
に、こうして得られる結果は、「誤りなし」、「誤り訂
正した」又は「誤りがあるも、訂正してない」のいずれ
かとすることができる。この後者の場合には行復号化処
理をもう一度行なうことは当業者に周知なことであり、
この詳細については前述した通りである。全ブロックが
復号化されると、出力ユニット36が作動して、出力端子
38に復号ブロックが現われる。必要ならば、汎用制御装
置30が全てのアドレス及び操作手順を正確に追跡できる
ようにしさえすれば、各デコーダ及びストアを共用する
ことができる。図示のような動作は入力端子20か、出力
端子38のいずれかにてインターリービング又はデインタ
ーリービングさせて行なうことができる。
【図面の簡単な説明】
【図１】誤り保護符号化の第１フォーマットを示す図で
ある。
【図２】本発明による符号化及び／又は復号化装置を示
すブロック図である。
【符号の説明】 20 ユーザエレメント入力端子 22 入力ユニット 24 入力ストア 26 第１エンコーダ装置（第１デコーダ装置） 28 遷移素子 30 汎用制御装置 32 第２エンコーダ装置（第２デコーダ装置） 34 出力ストア 36 出力ユニット 38 符号（復号）ブロック出力端子

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 少なくとも２つの異なる誤り保護の度合
    でディジタルデータを符号化する方法であって、前記デ
    ータの均一サイズのユーザエレメントを少なくとも２次
    元のアレイに分配し、前記２次元の内の少なくとも一方
    向における前記ユーザエレメントに第１線形符号化のた
    めに前記均一サイズの第１冗長エレメントを補足し、且
    つ前記２次元の内の少なくとも第２方向における前記ユ
    ーザエレメント及び第１冗長エレメントに第２線形符号
    化のために前記均一サイズの第２冗長エレメントを補足
    して、前記ディジタルデータを少なくとも２つの異なる
    誤り保護の度合で符号化する方法において、ユーザエレ
    メントの少なくとも１つの第１ラインに対する前記第１
    線形符号化が、ユーザエレメントの少なくとも１つの第
    ２ラインに対するよりも高い誤り保護の度合で行われる
    ように、第１符号として実現される前者の第１線形符号
    化による第１符号が、第２符号として実現される後者の
    第２線形符号化による前記第２冗長エレメントよりも多
    くの第１冗長エレメントを有することを特徴とするディ
    ジタルデータ符号化方法。
  2. 【請求項２】 前記第１線形符号化による全ての符号ワ
    ードが第１の均一なサイズを有し、且つ前記第２線形符
    号化による全ての符号ワードが第２の均一なサイズを有
    することを特徴とする請求項１に記載の方法。
  3. 【請求項３】 前記誤り保護の度合を高めるのに最小距
    離を大きくして行なうことを特徴とする請求項１又は２
    に記載の方法。
  4. 【請求項４】 前記第１線形符号化が前記第２冗長エレ
    メントも保護するようにすることを特徴とする請求項１
    〜３のいずれか一項に記載の方法。
  5. 【請求項５】 前記第１符号を前記第２符号のサブ符号
    とすることを特徴とする請求項１〜４のいずれか一項に
    記載の方法。
  6. 【請求項６】 少なくとも２つの異なる誤り保護の度合
    でディジタルデータを符号化する装置であって、この符
    号化装置が、前記データの均一サイズのユーザエレメン
    トを少なくとも２次元のアレイに分配する分配手段と、
    前記２次元の内の少なくとも一方向における前記ユーザ
    エレメントに第１線形符号化のために前記均一サイズの
    第１冗長エレメントを補足する第１符号化手段とこの第
    １符号化手段により供給され、前記２次元の内の少なく
    とも第２方向における前記ユーザエレメント及び第１冗
    長エレメントに第２線形符号化のために前記均一サイズ
    の第２冗長エレメントを補足する第２符号化手段とを具
    えているディジタルデータ符号化装置において、ユーザ
    エレメントの少なくとも１つの第１ラインに対する前記
    第１符号化手段が、ユーザエレメンの少なくとも１つの
    第２ラインに対するよりも高い誤り保護の度合で符号化
    するために、前者の第１符号化手段による第１符号が、
    第２符号として実現される後者の第２符号化手段による
    前記第２冗長エレメントよりも多い前記第１冗長エレメ
    ントを有するようにしたことを特徴とするディジタルデ
    ータ符号化装置。
  7. 【請求項７】 少なくとも２つの異なる誤り保護の度合
    でディジタルデータを復号化する方法であって、前記デ
    ィジタルデータが少なくとも２次元のアレイに分配され
    た均一サイズのユーザエレメントを有し、前記２次元の
    内の少なくとも一方向における前記ユーザエレメントに
    第１線形符号化のために前記均一サイズの第１冗長エレ
    メントが補足され、且つ前記２次元の内の少なくとも第
    ２方向における前記ユーザエレメントに第２線形符号化
    のために前記均一サイズの第２冗長エレメントが補足さ
    れているディジタルデータ復号化方法において、ユーザ
    エレメントの少なくとも１つの第１ラインに対して行わ
    れる前記第１線形符号化による誤りの度合がユーザエレ
    メントの少なくとも１つの第２ラインに対するよりも高
    くなるようにし、前者の第１線形符号化に対する第１符
    号化の前記第１冗長エレメント数が、第２符号を表わす
    後者の第２線形符号化のための前記第２冗長エレメント
    数よりも高いことを考慮して復号化することを特徴とす
    るディジタルデータ復号化方法。
  8. 【請求項８】 前記アレイに関連する前記第１符号化の
    いずれかの符号ワードを復号化できるようにする前に、
    先ず前記アレイに関連する前記第２符号化の全ての符号
    ワードを復号化することを特徴とする請求項７に記載の
    方法。
  9. 【請求項９】 少なくとも２つの異なる誤り保護の度合
    でディジタルデータを復号化する装置であって、前記デ
    ィジタルデータが少なくとも２次元のアレイに分配され
    た均一サイズのユーザエレメントを有し、前記２次元の
    内の少なくとも一方向における前記ユーザエレメントに
    第１線形符号化のために前記均一サイズの第１冗長エレ
    メントが補足され、且つ前記２次元の内の少なくとも第
    ２方向における前記ユーザエレメントに第２線形符号化
    のために前記均一サイズの第２冗長エレメントが補足さ
    れているディジタルデータ復号化装置において、第１線
    形符号化による第１符号の前記第１冗長エレメント数の
    方が、第２線形符号化による第２符号の前記第２冗長エ
    レメント数よりも高いことを考慮して、第１復号化手段
    が前記第１復号化よる符号に対して、ユーザエレメント
    の少なくとも１つの第１ラインに対する誤り保護の度合
    がユーザエレメンキの少なくとも１つの第２ラインに対
    するよりも高くなるように復号化することを特徴とする
    ディジタルデータ復号化装置。
  10. 【請求項１０】 前記第２符号化による符号ワードを復
    号化す第２復号化手段を有し、且つこの第２復号化手段
    より前記アレイに関連する前記第２符号化による全ての
    符号ワードの復号化処理の完了時にイネーブル信号を発
    生するイネーブル手段も有し、このイネーブル手段によ
    って供給される前記イネーブル信号の受信により前記第
    １復号化手段が前記アレイに関連する前記第１符号化に
    よる符号ワードを引続き復号化するようにしたことを特
    徴とする請求項９に記載のディジタルデータ復号化装
    置。
JP31339693A 1992-12-14 1993-12-14 ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置 Expired - Fee Related JP3283130B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP92203891 1992-12-14
NL92203891:4 1992-12-14

Publications (2)

Publication Number Publication Date
JPH06232770A true JPH06232770A (ja) 1994-08-19
JP3283130B2 JP3283130B2 (ja) 2002-05-20

Family

ID=8211131

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31339693A Expired - Fee Related JP3283130B2 (ja) 1992-12-14 1993-12-14 ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置

Country Status (3)

Country Link
US (1) US5623504A (ja)
JP (1) JP3283130B2 (ja)
DE (1) DE69317867T2 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6378100B1 (en) * 1997-12-29 2002-04-23 U.S. Philips Corporation Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words
EP0965173A1 (en) * 1997-12-29 1999-12-22 Koninklijke Philips Electronics N.V. A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words, a method for decoding such information, a device for encoding and/or decoding such information, and a carr
WO1999062184A1 (fr) * 1998-05-27 1999-12-02 Ntt Mobile Communications Network Inc. Procede et dispositif d'intercalage, et procede et dispositif de desintercalage
ATE390762T1 (de) * 1998-07-27 2008-04-15 Koninkl Philips Electronics Nv Kodierung von mehrwortinformation mit wortweiser verschachtelung
US6279135B1 (en) * 1998-07-29 2001-08-21 Lsi Logic Corporation On-the-fly row-syndrome generation for DVD controller ECC
JP4194850B2 (ja) * 2001-05-16 2008-12-10 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 部分的に演繹的に分かる情報の符号化及び復号
DE10216999A1 (de) * 2002-04-16 2003-11-06 Thomson Brandt Gmbh ECC-Block-Enkodierer und -Dekodierer mit reduziertem RAM-Speicherbedarf
FR2860360B1 (fr) * 2003-09-29 2005-12-09 Canon Kk Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
EP1934745A2 (en) * 2005-09-27 2008-06-25 Nxp B.V. Error detection / correction circuit as well as corresponding method
EP2717479B1 (en) * 2011-05-31 2018-12-26 Mitsubishi Electric Corporation Error correction coding device, error correction decoding device and method therefor

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0156440B1 (en) * 1984-03-24 1990-01-24 Koninklijke Philips Electronics N.V. An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device
EP0205667B1 (en) * 1985-06-14 1990-02-14 Koninklijke Philips Electronics N.V. System for transmitting words that are protected by a combination of a block code and a convolution code, transmitter device for use in such system and receiver for use in such system
US4998252A (en) * 1987-08-06 1991-03-05 Sony Corporation Method and apparatus for transmitting digital data
US5105442A (en) * 1990-11-07 1992-04-14 At&T Bell Laboratories Coded modulation with unequal error protection
US5214656A (en) * 1990-12-13 1993-05-25 At&T Bell Laboratories Multiplexed coded modulation with unequal error protection
KR100200801B1 (ko) * 1991-08-31 1999-06-15 윤종용 오류정정장치
US5305352A (en) * 1991-10-31 1994-04-19 At&T Bell Laboratories Coded modulation with unequal error protection
US5383204A (en) * 1993-06-29 1995-01-17 Mitsubishi Semiconductor America, Inc. Parallel encoding apparatus and method implementing cyclic redundancy check and Reed-Solomon codes

Also Published As

Publication number Publication date
JP3283130B2 (ja) 2002-05-20
DE69317867T2 (de) 1998-10-22
DE69317867D1 (de) 1998-05-14
US5623504A (en) 1997-04-22

Similar Documents

Publication Publication Date Title
AU601388B2 (en) Generator for an error correcting code and a decoder for the code
KR100573356B1 (ko) 코드워드데이터를저장하기위한데이터버퍼와에러신드롬을저장하기위한신드롬버퍼를사용하는ecc시스템
KR100415136B1 (ko) 에러정정방법,에러정정장치,데이터판독장치,및데이터맵핑방법
EP0084913A1 (en) Error correction method for the transfer of blocks of data bits, a device for performing such a method, a decoder for use with such a method, and a device comprising such a decoder
KR101531774B1 (ko) 통합된 데이터 및 헤더 보호를 포함하는 인코드된 데이터의 디코딩
JPH11274941A (ja) 誤り訂正方法及びシステム
JP2570252B2 (ja) エラー訂正コード生成方法
JPH0449139B2 (ja)
US5386425A (en) Two-dimensional error correcting method and decoder
US6378100B1 (en) Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words
JP3071828B2 (ja) 誤り訂正積符号ブロックを生成するためのデータ処理方法と該データを記録媒体に記録するためのデータ処理方法及び該データの処理装置
JP2002509331A5 (ja)
JP3645809B2 (ja) 光ディスク記憶装置の符号化／復号化システム
JPH06232770A (ja) ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置
JP4141964B2 (ja) エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置
EP0603932B1 (en) Method and apparatus for implementing a quasi-product code with different degrees of protection against errors
US6718505B1 (en) Method and apparatus for error correction in a process of decoding cross-interleaved Reed-Solomon code (CIRC)
JP2832024B2 (ja) 符号伝送方法
KR20000075856A (ko) 워드식 인터리빙 및 오류보호에 의한 다중워드 정보의 인코딩방법, 정보의 디코딩방법, 정보의 인코딩 디코딩 장치, 정보가설치된 기록매체
JP2000236265A (ja) 疑似積符号復号装置及び方法
EP1111799B1 (en) Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM
JP2002319247A (ja) 光記録媒体、データ記録装置及びデータ記録方法
JPH08509351A (ja) セミサイクリックコードに基づく誤り補正可能データ伝送方法及び装置
JP2609475B2 (ja) 誤り訂正符号の符号器および復号器ならびにこの復合器を用いた復号方法
JPS63309028A (ja) 符号器

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090301

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100301

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees