JP2002521789A - ワード単位でのインターリーブによる複数ワード情報の符号化 - Google Patents

ワード単位でのインターリーブによる複数ワード情報の符号化

Info

Publication number
JP2002521789A
JP2002521789A JP2000563006A JP2000563006A JP2002521789A JP 2002521789 A JP2002521789 A JP 2002521789A JP 2000563006 A JP2000563006 A JP 2000563006A JP 2000563006 A JP2000563006 A JP 2000563006A JP 2002521789 A JP2002521789 A JP 2002521789A
Authority
JP
Japan
Prior art keywords
clue
word
target
physical
words
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.)
Withdrawn
Application number
JP2000563006A
Other languages
English (en)
Inventor
ダイク マルテン イー ファン
ルードヴィクス エム ジー エム トルホイゼン
ヨセフス エー エッチ エム カールマン
コンスタント ピー エム ジェイ バッゲン
雅之 服部
耕平 山本
立也 楢原
進 千秋
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.)
Sony Corp
Koninklijke Philips NV
Original Assignee
Sony Corp
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 Sony Corp, Philips Electronics NV filed Critical Sony Corp
Publication of JP2002521789A publication Critical patent/JP2002521789A/ja
Withdrawn 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/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/2954—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 Picket codes or other codes providing error burst detection capabilities, e.g. burst indicator codes and long distance codes [LDC]
    • 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
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1267—Address data
    • G11B2020/1271—Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
    • G11B2020/1272—Burst indicator subcode [BIS]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1846—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a picket code, i.e. a code in which a long distance code [LDC] is arranged as an array and columns containing burst indicator subcode [BIS] are multiplexed for erasure decoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】 複数ワード情報は、媒体に対して相対的に連続して配置される複数ビットシンボルに基づくと共に、ワード単位のインターリーブ及びワード単位のエラー保護コードで符号化されて、複数ワード群にわたってエラーをつきとめる手掛かりを与えるようになっている。特に、上記手掛かりは、手掛かり列の間でインターリーブされた高度保護手掛かりワード（ＢＩＳ）と、同期ビット群から構成される同期列とから由来する。上記同期列は、上記手掛かり列が比較的粗に配置された場所に位置される。斯かる手掛かりは、目標列の間で略一様な態様でインターリーブされた低度保護目標ワード（ＬＤＳ）に向けられており、上記目標列は手掛かり列及び同期列の周期的な配置の間で一様な大きさの列群を形成している。

Description

【発明の詳細な説明】
【０００１】
【技術分野】
本発明は、請求項１の前置部に記載されたような方法に関する。
【０００２】
【背景技術】
Berlekamp他による米国特許第4,559,625号及びBlaum他による米国特許第5,299
,208号は、インターリーブされ且つエラー保護された情報ワードの復号を開示し
おり、該復号においては第１ワードにおいて発見されたエラーパターンが、同一
ワード群の他のワードにおけるエラーをつきとめるための手掛かりを与えている
。これら文献は、複数ワードにわたる複数シンボルのエラーバーストを伴うよう
な誤りモデルを使用している。特定のワードにおけるエラーは、次のワード又は
複数のワードにおいて示される対応するシンボル位置においてエラーが発生する
高い確率を生じる。該手順は、訂正されるエラーの数を上昇させることができる
。しかしながら、手掛かりは、当該手掛かりとなるワードが完全に訂正された場
合にのみ、実現する。更に、当該媒体は、情報と同時に、目標ワードにおけるエ
ラーを通知するためにも使用することができるような、かなりの量の冗長を表す
同期ビット群も記憶するので、或る程度、手掛かりワードを同期ビット群と交換
することができる。上記エラーの一部は、上記同期ビット群より遥かに離れて頻
繁に生じる所謂ビットスリップによるものである。したがって、上記手掛かりワ
ードを手掛かり列内でインターリーブし、且つ、上記目標ワードを目標列内でイ
ンターリーブすることは、エラー保護を一層改善する。
【０００３】
【発明の開示】
したがって、本発明の目的は、特に、手掛かりワードを体系的なフォーマット
で同期ビット群と共動させることを可能にする一方、ビットスリップの多分悪い
影響を種々のワードの間で一層一様に平滑除去するような符号化フォーマットを
提供することにある。したがって、１つの特徴によれば、本発明は請求項１の特
徴部に記載されたような特徴を有する。手掛かりは、消去シンボルを指し示すこ
とができる。指し示しは、エラー訂正を一層強力なものにする。事実、多くのコ
ードは、エラーのつきとめ指示が分からない場合は、最大でもｔ個のエラーしか
訂正しないであろう。消去位置が与えられる場合は、通常、多数ｅ＞ｔの消去を
補正することができる。また、バーストとランダムエラーとの組み合わせに対す
る保護も向上する。本発明は、記憶と伝送の両方に使用することができる。
【０００４】 有利には、本方法は請求項２の特徴を有する。これは、比較的簡素な構成であ
る。他の例として、同期列の数は１より大きくてもよく、好ましいなら、手掛か
り列の数は偶数とすることができる。
【０００５】 有利には、本方法は請求項３の特徴を有する。ビデオの記録においては、ユー
ザデータはユーザに提示されるべき画像及びそれに伴う音声に関するものである
が、システムデータは、上記ビデオ及びオーディオ本体を参照することなく利用
することが可能なプログラム名、時間、アドレス及び種々の他のパラメータを示
すことができる。この特徴は、前記目標ワードの復号を要することなく、上記シ
ステムデータへの高速アクセスを可能にする。
【０００６】 有利には、本方法は請求項４の特徴を有する。エラー無しであれば、この特徴
は、ユーザ装置に対して、処理された情報のフレームが正しいかを即座に示すで
あろう。
【０００７】 有利には、本方法は請求項５の特徴を有する。これは、直截な構成である。有
利には、本方法は請求項６の特徴を有する。この構成は、最悪の場合を、該コー
ドフォーマットに関して得られる平均レベルにまで上昇させることが分かった。
有利には、本方法は請求項７の特徴を有する。光学記憶が幸運な媒体であること
が分かった。
【０００８】 本発明は、斯様に符号化された情報を復号する方法、本方法と共に使用する符
号化及び／又は復号装置、並びに斯様に符号化された情報を含む担体にも関する
ものである。本発明の他の有利な特徴は、従属請求項に記載されている。
【０００９】 本発明の上記及び他の特徴を、好ましい実施例の開示を参照して、及び特に添
付図面を参照して以下に詳細に説明する。
【００１０】
【発明を実施するための最良の形態】
図１Ａは、トラック１９及び中心孔１０を備えるディスク状記録担体１１を示
している。トラック１９は、情報層上に略平行なトラックを形成するような巻回
の螺旋状パターンに配設されている。該記録担体は、記録可能な又は事前記録さ
れた情報層を備える光ディスクとすることができる。ＣＤ−Ｒ、ＣＤ−ＲＷ及び
DVD-RAMは記録可能である一方、オーディオＣＤは事前記録されたディスクの一
例である。該事前記録されたディスクは、先ずマスタディスクを記録し、次いで
消費者向けディスクをプレスすることにより既知の方法で製造することができる
。記録可能なディスク上では、上記トラックはブランク担体の製造の間に設けら
れる事前エンボス加工されたトラック構造により示される。該トラックは、走査
の間に読出／書込ヘッドが該トラック１９を追跡することが可能なように事前溝
（プリグルーブ）１４として構成することができる。情報は、上記情報層上で光
学的に検出可能なマーク、例えばピット及びランド、により表される。
【００１１】 図１Ｂは、上記記録可能な型式の記録担体１１におけるｂ−ｂ線に沿う断面図
であり、透明基板１５には記録層１６及び保護層１７が設けられている。プリグ
ルーブ１４は、圧痕若しくは高所、又は周囲から相違する材料特性として実施化
することができる。
【００１２】 上記記録担体はユーザ情報を担持することができ、該ユーザ情報はユーザの利
便のために小さな項目に副分割されており、各項目は例えばアルバムの歌又は交
響曲の楽章のように数分の持続時間を有することができる。上記項目を識別する
アクセス情報も、例えば所謂内容テーブル（ＴＯＣ）又はCD-ROM用のISO 9660の
如きファイルシステムのように、上記記録担体上に設けることができる。該アク
セス情報は、各項目の再生時間及び開始アドレス、及び歌の題名等の他の情報を
含むことができる。このような情報は、システム情報を表すことができる。該情
報は、アナログ／デジタル変換（Ａ／Ｄ）の後にデジタル態様で記録される。
【００１３】 図２は、図１に示したような記録担体１１を読み出すための本発明による再生
装置を示している。該装置は、記録担体１１を回転させる駆動部２１と、該記録
担体上のトラックを走査する読出ヘッド２２とを有している。該装置は、読出ヘ
ッド２２の半径方向粗位置決めのための位置決め手段２５を有している。上記読
出ヘッドは、光学素子を介して案内されて前記情報層のトラック上で放射スポッ
ト２３に収束される放射ビーム２４を発生する既知の型式の光学系を有している
。放射ビーム２４は既知の放射源により発生される。上記読出ヘッドは、放射ビ
ーム２４の焦点を該ビームの光学軸に沿って移動させる焦点合わせアクチュエー
タと、前記スポット２３を半径方向においてトラック中心上に精細位置決めする
ためのトラッキングアクチュエータとを更に有している。該トラッキングアクチ
ュエータは、光学素子を半径方向に移動させるコイルを有してもよく、又は反射
素子の角度を変化させるように構成されてもよい。前記情報層により反射された
上記放射は、読出ヘッド２２において、例えば四分割ダイオードのような通常の
型式の検出器により検出され、読出信号及び前記トラッキング及び焦点合わせア
クチュエータに結合されたトラッキングエラー信号及び焦点エラー信号を含む他
の検出器信号を発生する。上記読出信号は読出手段２７によりデータを取り出す
ように処理されるが、該読出手段は、例えばチャンネルデコーダ及びエラー訂正
器を含むような通常の型式のものである。該取り出されたデータは、データ選択
機能部２８に送られて、上記読み出されたデータから或る情報を選択し、該情報
をバッファ２９に送出する。上記選択は前記記録担体上に記録されたデータ形式
指示子、例えばフレーム化されたフォーマットにおけるヘッダ、に基づくもので
ある。圧縮された上記情報は、バッファ２９から信号３０を介して伸張器３１に
送られる。この信号は、外部でも利用可能である。伸張器３１は、上記データを
復号して、元の情報を出力端子３２に再生する。該伸張器は、図２に四角形３３
により示すように、別途取り付けられてもよい。他の例として、前記バッファは
前記データ選択部の前に配置されてもよい。制御ユニット２０は、更に、ユーザ
から又はシステムバスのような制御ライン２６を介してホストコンピュータから
制御命令を入力するが、上記システムバスは、駆動部２１、位置決め手段２５、
読出手段２７及びデータ選択手段２８並びに多分バッファの充填レベル制御のた
めにバッファ２９にも接続する。このために、制御ユニット２０は、マイクロプ
ロセッサ、プログラムメモリ及び制御ゲートのような制御回路、又は状態マシン
を有する。
【００１４】 圧縮及び伸張は、よく知られている。伸張の間には、逆の処理が適用されて、
元の信号を再構築する。該元のデジタル化信号が正確に再構築される場合は、圧
縮（伸張）は無損失であるが、損失のある圧縮（伸張）においては、元の信号の
何らかの細部は再生されないであろう。このような省略された細部は、人間の耳
や目によっては実質的に検出することはできない。ＭＰＥＧのような殆どの既知
のシステムは、オーディオ及びビデオに対しては損失のある圧縮を用いており；
無損失圧縮はコンピュータデータを記憶するために使用される。
【００１５】 データ選択部２８は、読み出されたデータから制御情報を取り出すと共に、記
録の間に付加された何れの詰め込みデータも破棄するように構成されている。回
転レートは、バッファ２９の平均充填レベルを用いて調整することができる。即
ち、上記バッファが平均して５０％より多く満たされている場合は、該回転レー
トは低減される。
【００１６】 図３は、（再）書込可能型記録担体１１上に情報を書き込む記録装置を示して
いる。書込動作の間、上記情報を表すマークが該記録担体上に形成される。これ
らマークは、如何なる光学的に読み出し可能な形態でもよく、例えば染料、合金
若しくは相変化材料のような材料に記録を行うことにより反射係数が周囲とは異
なるような領域の形態、又は光磁気材料に記録する場合は周囲とは異なる磁化方
向を有する領域の形態等である。光ディスク上の記録のための情報の書き込み及
び読み出し、並びに使用可能なフォーマッティング、エラー訂正及びチャンネル
符号化規則は、例えばＣＤシステムから従来既知である。上記マークは、レーザ
ダイオードからの電磁放射ビーム２４を介して前記記録層上に発生されるスポッ
ト２３により形成することができる。該記録装置は、図２で述べた読出用装置と
同様の基本構成要素、即ち制御ユニット２０、駆動手段２１及び位置決め手段２
５を有しているが、該装置は書込ヘッド３９を有している。前記情報は圧縮手段
３５の入力端子に供給されるが、該圧縮手段は別の筐体に配置することもできる
。該圧縮手段３５の出力端子上の可変ビットレートの圧縮された情報は、バッフ
ァ３６に渡される。該バッファ３６から、上記データは、詰め込みデータ及び他
の制御データを付加するデータ合成手段３７に渡される。記録されるべき総合デ
ータストリームは、書込手段３８に渡される。書込ヘッド３９が上記書込手段３
８に結合されており、該書込手段はフォーマッタ、エラーエンコーダ及びチャン
ネル変調器を有している。書込手段３８の入力端子に供給されたデータは、後述
するフォーマッティング及び符号化規則に従って論理及び物理セクタ上に分散さ
れ、書込ヘッド３９用の書込信号に変換される。ユニット２０は、制御ライン２
６を介してバッファ３６、データ合成手段３７及び書込手段３８を制御するよう
に構成されると共に、前記読出装置に関して前述したような位置決め手順を実行
する。該記録装置は、再生装置及び書込／読出合成ヘッドの特徴により読み出し
を行うように構成することもできる。
【００１７】 図４は、エンコーダ、担体及びデコーダが設けられた本発明による総合システ
ムを示している。該実施例は、オーディオ若しくはビデオ信号、又はデータから
導出される一連のサンプル又は複数ビットシンボルを符号化し、記憶し及び最後
に復号するために使用される。端子１２０は８ビットシンボルを有することがで
きるストリームを受信する。スプリッタ１２２は、前記手掛かりワードを意図す
る第１シンボルをエンコーダ１２４に、全ての他のシンボルをエンコーダ１２６
に繰り返し且つ巡回的に伝送する。エンコーダ１２４においては、上記手掛かり
ワードが、当該データを第１複数シンボルエラー訂正コードのコードワードに符
号化することにより形成される。このコードは、リードソロモンコード、積コー
ド、インターリーブされたコード又はこれらの組み合わせでありえる。エンコー
ダ１２６では、目標ワードが、第２複数シンボルエラー訂正コードのコードワー
ドに符号化することにより形成される。図５においては、全てのコードワードは
一様な長さを有しているが、これは限定要件ではない。上記手掛かりワードは、
もっと高度のエラー保護を有することもできる。これは、もっと多数のチェック
サムシンボルにより、もっと少数のデータシンボルにより、又はこれらの組み合
わせにより実行することができる。
【００１８】 ブロック１２８においては、上記コードワードは、任意の数が指示された１以
上の出力端子に伝送され、従って後述すべき媒体上での分散は一様になるであろ
う。ブロック１３０は、上記の符号化されたデータを入力するテープ又はディス
ク等の単体の媒体を示している。これは、書込機構と媒体との組み合わせへの直
接書き込みに関係するものであろう。他の例として、上記媒体はスタンプのよう
なマスタ符号化された媒体からの複写であり得る。記憶は光学的及び完全に直列
のものであり得るが、他の構成も使用することができる。ブロック１３２におい
ては、種々のワードが上記媒体から再び読み出される。この場合、前記第１コー
ドの手掛かりワードはデコーダ１３４へ伝送され、それらの固有の冗長に基づい
て復号される。更に、図５に関する後の説明から明らかになるであろうように、
斯様な復号は、これら手掛かりワード以外におけるエラーの位置に関する手掛か
りを提供することができる。更に、同期ビット列からの情報は、そこでの妨害に
関して解析することができ、これにより上記目標ワードに関する追加の手掛かり
を即座に生成する。ボックス１３５は、全ての手掛かりを入力すると共に、斯か
る手掛かりを消去位置に変換する１以上の異なる戦略を使用するためのプログラ
ムを含んでいる。前記目標ワードはデコーダ１３６において復号される。上記消
去位置の助けで、これら目標ワードのエラー保護は一層高いレベルに上昇される
。最後に、全ての復号されたワードは要素１３８により、元のフォーマットに従
う出力１４０へとデマルチプレクスされる。簡略化のために、種々のシステム間
の電子／機械インターフェースは無視した。
【００１９】 図５は、簡単なコードフォーマットを図示している。符号化された情報は、１
５の水平行と３２の垂直行とを備える４８０のシンボルブロックに配列されて示
されている。媒体への記憶は左上から開始し、垂直行に沿って進む。ハッチング
された領域はチェックサムを含み、水平行４、８及び１２は、各々８つのチェッ
クシンボルを含むと共に、手掛かりワードを構成する。他の行は、各々４つのチ
ェックシンボルを含むと共に、目標ワードを構成する。全体のブロックは、４０
８の情報シンボルと、７２のチェックシンボルとを含む。後者は、各ワードにわ
たって一層分散された態様で位置させることもできる。上記に加えて、一番上の
水平行は同期ビット群の表現を含んでいる。これらは、読出装置を当該フォーマ
ットに同期させるために媒体上に存在するが、通常は、システムデータもユーザ
データも含まず、多くの冗長を伴う所定のフォーマットを有している。従って、
妨害を検出するのは、しばしば、容易であり、物理的に互いに又は分散された手
掛かりシンボルに近い単一又は複数の妨害された同期ビット群の発生は、バース
トエラーの発生を通知するために使用することができる。これは、上記手掛かり
ワードと同様の態様で手掛かりを発生する。
【００２０】 リードソロモンコードは、各手掛かりワードにおいて、４つまでのシンボルエ
ラーを訂正することを可能にする。実際のシンボルエラーは、×印により示され
ている。結果として、４つを越えるエラーを有さない限り、全ての手掛かりワー
ドは正しく復号される。しかしながら、特にワード２及び３は、それら自身の冗
長のみに基づいては復号することはできない。図では、６２、６６、６８を除く
全てのエラーは、エラー列を表している。列５２及び５８のみが、少なくとも３
つの連続する手掛かりワードと交差しており、エラーバーストであるとみなされ
、少なくとも全ての中間のシンボル位置が消去フラグを得るようになされる。ま
た、該バーストの最初の手掛かりワードのエラーの前の目標ワード、及び該バー
ストの最後の手掛かりワードのエラーの後の目標ワードは、従われる戦略に依存
して、その位置で消去フラグを得ることができる。列５４は、バーストとはみな
されない。何故なら、該列は短か過ぎるからである。
【００２１】 結果として、ワード４におけるエラーのうちの２つが、関連する垂直行におい
て消去フラグを生じさせる。これは、ワード２及び３を、各々が１つのエラーシ
ンボルと２つの消去シンボルとで、訂正可能にする。しかしながら、ランダムエ
ラー６２、６８も列５４も、ワード５、６、７に対する手掛かりを構成しない。
何故なら、これらの各々は１つの手掛かりワードのみしか含まないからである。
或る場合には、消去は零エラーパターンを生じる。何故なら、８ビットシンボル
における任意のエラーは、再び正しいシンボルを生じさせる1/256の確率を有す
るからである。同様に、特定の手掛かりワードと交差する長いバーストは、正し
いシンボルを生じさせることがある。同一のバーストの先行する及び後続する手
掛かりシンボルの間を橋渡しする戦略により、この正しいシンボルが当該バース
ト内に組み込まれ、誤った手掛かりシンボルと同様の方法で、適切な目標シンボ
ル用の消去値に変換される。上記の決定は、復号方針により変化し得る。同期ビ
ット群による手掛かりは、上記手掛かりワードからのものと同様の態様で使用す
ることができる。
【００２２】 本発明の関連性は、デジタル光記憶用の新しい方法により生じさせられる。特
段の特徴は、基板入射読み取りの場合に、上側の透過層は１００ミクロン程度の
薄さになるということである。チャンネルビットは大凡０.１４ミクロンの大き
さを有するので、２／３なるチャンネルレートにおいてデータバイトは１.７ミ
クロンのみの長さしか有さないであろう。上側表面において、ビームは大凡１２
５ミクロンの直径を有する。ディスク用の運搬具又はエンベロープは大きなバー
スの確率を低減するであろう。本発明は一層長い誤りに対しても有効であるが、
５０ミクロン未満の規格に合わない粒子は短い誤りを生じさせ得る。エラー増殖
により５０ミクロンの誤りが２００ミクロンのバースト（大凡１２０バイトに相
当する）に繋がるような誤りモデルが使用された。特別なモデルは、2.6*10-5な
るバイト当たりの確率、又は平均で３２ｋＢブロック当たり１バーストでランダ
ムに開始する１２０Ｂの固定寸法のバーストを有する。本発明は光ディスク記憶
用に着想されたが、複数トラックテープのような他の構成、並びに磁気及び光磁
気のような他の技術も、上記の改善された方法の利益を受けるであろう。
【００２３】 情報の好ましいフォーマットの説明 記録の前に、情報源（アプリケーション又はホストとすることができる）から
入力されたユーザデータは多数の順次のステップにおいてフォーマットされるが
、これを図１９を参照して以下のように、即ちデータフレーム、データセクタ、
ＥＣＣセクタ、ＥＣＣクラスタ、ＢＩＳクラスタ、物理クラスタ及び記録フレー
ムのように詳細に説明する。
【００２４】 データは、物理クラスタと呼ばれる６４ｋ区画に記録され、各々は２０４８バ
イトのユーザデータを持つ３２のデータフレームを含んでいる。１つの物理クラ
スタは２つのエラー訂正機構により保護されている： − 第１に、長距離（ＬＤＳ）（248,216,33）リードソロモン（ＲＳ）エラー訂
正コードであり； − 第２に、データは（62,30,33）リードソロモン（ＲＳ）コードワードからな
るバースト指示サブコード（ＢＩＳ）と多重化される。該２つのコード分類に対
してパリティシンボルの数は等しく、これにより両方の場合に対して同一のデコ
ーダハードウェアを使用することが可能となる。上記ＢＩＳコードは長いバース
トエラーを指示するために使用され、これにより上記ＬＤＳコードは一層効率的
に消去訂正を実行することができる。全てのデータは、図６に示すように配列さ
れる。水平及び垂直方向が、図５に対して、入れ替えられていることに注意され
たい。該配列は水平方向に沿って読み出され、同期パターン及び追加のd.c.制御
ビットを挿入した後、且つ、変調の後にディスク上に記録される。
【００２５】 上記エラー訂正コードは垂直方向に与えられ、これはディスク上のバーストエ
ラーに関する良好な基本的な分散を提供する。更に、上記ＬＤＳコードワードは
対角線方向にインターリーブされている。アドレス指定のために、全体の物理ク
ラスタは、各々が３２の連続した行からなる１６の物理セクタに副分割される。
【００２６】 １つのデータフレームは2052バイト、即ちd0からd2047の番号を振られた2048
のユーザデータバイト及びe2048からe2051の番号が振られた４つのエラー検出コ
ード（ＥＤＣ）バイト、からなる。上記バイトe2048ないしe2051は、当該データ
フレームの2048バイトにわたって計算されたエラー検出コードを含んでいる。該
データフレームは、最初のユーザデータバイトd0の最上位ビットから始まって、
最後のＥＤＣバイトe2051の最下位ビットで終了するような単一ビットのフィー
ルド（体）であると見なされる。この場合、msbはb16415であり、lsbはb0である
。該ＥＤＣの各ビットbiは、ｉ＝０〜３１に対して以下のように示される：
【数１】 ここで、
【数２】 である。次ぎに、２つのデータフレーム（Ａ，Ｂ）が、データセクタと呼ばれる
１９列ｘ２１６行の配列（アレイ）に配置される。該配列への充填は、バイトd0 ,A を伴う最初のものの最上部から開始してバイトe2051,Bを伴う最終列の最下部
で終了するように列毎になされる（図８参照）。
【００２７】 次ぎに図９において、上記データセクタの各列のバイトが、当該列の最上部か
ら開始して次のように再番号付けされる。即ち、dL,0、dL,1、…、dL,j、…、dL ,215 、ここでＬは列番号（０ないし１８）である。該ＥＣＣセクタは、（248,21
6,33）長距離ＲＳコードの３２のパリティバイトで各列を拡大することにより完
成される。これらパリティバイトは、PL,216、PL,217、…、PL,j、…、PL,247で
ある。
【００２８】 上記長距離ＲＳコードは、有限体ＧＦ(28)上で定義される。該有限体ＧＦ(28)
の非零元は、原始多項式p(X)=X8+X4+X3+X2+1の根である原始元により発生される
。ＧＦ(28)の上記シンボルは、基として（α7、α6、α5、…、α2、α、１）を
伴う多項式基表現を用いて、８ビットバイトにより表される。上記根αはα＝00
000010として表される。ベクトルlds＝（dL,0…dL,j…dL,215PL,216…PL,j…PL, 247 ）により表される各ＬＤＳコードワードは、２１６情報バイト及び３２パリ
ティバイトを伴うＧＦ(28)上のリードソロモンコードに属する。斯様なコードワ
ードは２４７次の多項式lds(x)により表すことができ、該式は幾つかの係数零を
有することができ、最高の次数はベクトル（dL,0…等）の情報部分に対応し、最
低次数はパリティ部分（PL,216…等）に対応する。さて、lds(x)は上記ＬＤＳコ
ードワードの生成多項式ｇ(x)の倍数である。該生成多項式は：
【数３】 である。
【００２９】 上記ＬＤＳコードは体系的である。即ち、上記２１６の情報バイトは、各コー
ドワードの最高次位置において変化されずに現れる。コードldsのパリティチェ
ック行列は、全てのＬＤＳコードワードldsに対してＨLDS＊ldsT＝０となるよう
なものである。
【００３０】 上記パリティチェック行列ＨLDSの第２行ＨLDS2は、ＨLDS2＝（α247,α246,
…,α2,α,１）により与えられ、エラー位置用に使用されるべきコードワード位
置を規定する生成多項式ｇ(x)の零αに対応する。
【００３１】 上記ＥＣＣセクタにおいてＬＤＳコードワードを発生した後、１６個の連続し
たＥＣＣセクタが、パリティを含み高さ248,2x2の16*19列を多重化することによ
り、１つのＥＣＣクラスタに合成される。このようにして、図１０に示すように
、新たな列が４９６バイトの高さで形成される。該バイトの番号付けはdL,M,Nに
従い、ここで： Ｌ＝０…１８は、ＥＣＣセクタ内のＬＤＳコードワード番号であり、 Ｍ＝０…２４７は、ＬＤＳコードワード内のバイト番号であり、 Ｎ＝０…１５は、ＥＣＣセクタ番号である。
【００３２】 バーストエラーの訂正能力を更に向上させるために、ＥＣＣクラスタの全ての
行を通して水平方向にバイトを再番号付けすることにより、追加のインターリー
ブが導入される（図１１参照）。ここで、ＥＣＣクラスタの全行を、行２以降か
ら開始して、２つずつ、mod(k*3,152)バイトにわたり左にシフトするが、最初の
行は行0;k=div(行番号,2)である。左側でシフト出力されたバイトは、右側から
再入力させる（図１２参照）。この処理の後に、上記バイトは再度全ての行を通
して水平方向に再番号付けされ、この結果、図６に示すような番号付けD0ないし
D75391が得られる。該バイトの再番号付けは、物理アドレス上への論理アドレス
の不均一なマッピングを生じさせる。これの結果は、後述する。
【００３３】 インターリーブの後、インターリーブされたＥＣＣクラスタは、各々が３８列
の４つの群に分割される。これら４つの群の間に、各々が１バイト幅の３つの列
が挿入される。これらの列は、該インターリーブされたＥＣＣクラスタに含まれ
るデータに関係するアドレス情報を帯びる。これらは、３０バイトの情報と３２
バイトのパリティとを伴う（62,30,33）ＲＳ ＢＩＳコードワードからなる。こ
の高いエラー訂正能力と、進んだインターリーブ方法とにより、これらの列もバ
ーストエラーの信頼性のある指示を提供することができる。
【００３４】 上記物理クラスタからの３つのＢＩＳ列により形成される３ｘ４９６バイト配
列は、ＢＩＳクラスタと呼ばれる。該ＢＩＳクラスタの内容は、１つのＢＩＳク
ラスタの全ＢＩＳコードワードを２４ｘ６２バイト配列の２４列内に配置するこ
とにより形成される（図１４Ａ参照）。
【００３５】 上記ＢＩＳ ＲＳコードは、有限体ＧＦ(28)上で定義される。該有限体ＧＦ(28 )の非零元は、原始多項式p(x)=X8+X4+X3+X2+1の根である、原始元αにより発生
される。ＧＦ(28)の上記シンボルは、基として（α7、α6、α5、…、α2、α、
１）を伴う多項式基表現を用いて、８ビットバイトにより表される。上記根αは
α＝00000010として表される。
【００３６】 各ＢＩＳコードワードは、３２パリティバイト及び３０情報バイトを伴なう、
ＧＦ(28)上のリードソロモンコードにおけるベクトルbis＝（bc,0…bc,j…bc,29 ,Pbc,30…Pbc,j…Pbc,61）により表される。斯様なコードワードは６１次の多項
式bis(x)により表すことができ、該式は幾つかの係数零を有することができ、最
高の次数はベクトル（bc,0…等）の情報部分を表し、最低次数はベクトル（Pbc, 30 …等）のパリティ部を表す。各コードワードは、該ＢＩＳコードワードの生成
多項式ｇ(x)の倍数である：
【数４】
【００３７】 上記ＢＩＳコードは体系的である。即ち、上記３０の情報バイトは、各コード
ワードの最高次位置において変化されずに現れる。コードbisのパリティチェッ
ク行列は、全てのＢＩＳコードワードbisに対してＨBIS＊bisT＝０となるような
ものである。上記パリティチェック行列ＨBISの第２行hBIS2は、hBIS2＝（α61, α60…α2,α,１）により与えられる。これは、生成多項式ｇ(x)の零αに対応し
、エラー位置用に使用されるべきコードワード位置を規定する。
【００３８】 図１５は、主データのインターリーブを説明するためのフレーム構造を示して
いる。種々の物理セクタ及び列は適切な番号付けを帯びている。そこには、304*
[248,216,33]ＬＤＳコードワードと、24*[62,30,33]ＢＩＳコードワードとが存
在する。
【００３９】 ２ｋＢの論理セクタは、2048のユーザデータと４つのＥＤＣバイトとが符号化
されている９.５のＬＤＳコードワードと、ヘッダ、4ID+2EDCバイト、著作権デ
ータ及び６つの著作権管理情報CPR_MAIを記憶するための他の２２.５のＢＩＳバ
イトとを含んでいる。更に、１０.５のＢＩＳバイトが、可能性のある将来の使
用のために確保されている。４ｋＢの物理セクタは、３１行からなり、そこでは
、２つの２ｋＢの論理セクタのヘッダバイトが物理的に定められた位置に記憶さ
れている。図１６は、インターリーブする本体を示している。ここでは、０≦ｉ
≦３０３の場合のｉ番目のＬＤＳコードワードは２４８バイトd_jを含んでおり
、ここで、ｊは、或る値０≦ａ≦２４７に対して、j = [(imod2) + 2*a]*152 +
{[(idiv2) - 3*a]mod152}の形態のものである。パリティを配置するためには、
最下部又はa + 31*i,a ≧ 22に従って並び替える等の種々の位置が可能である。
【００４０】 次ぎに、ＢＩＳクラスタの発生について説明する。ＢＩＳコードワードを発生
した後、該ＢＩＳブロックは、496=(16x31)行 * 3列の配列上にインターリーブ
された態様でマップされる。この新たな配列は、図１４Ｂに示すようなＢＩＳク
ラスタと呼ばれる。ＢＩＳブロック（図１４Ａ）からのＢＩＳクラスタへのバイ
トの位置決めは、先ず、数学的表現により与えられる。この目的のため、ＢＩＳ
クラスタは、図６に示した物理セクタにより副分割される。これらセクタはｓ＝
１…１５のように番号付けされ、斯かるセクタにおける行はｒ＝０…３０のよう
に番号付けされ、列はｅ＝０…２のように番号付けされる（図１４Ｂ参照）。か
くして、バイトｂN,Cは下記の位置を得る： セクタ番号 s = mod{[div(N,2)+8−div(C,3)],8}+8*mod(N,2) 行番号 r = div(N,2) 列番号 e = mod{[C+div(N,2)],3}
【００４１】 バイト番号ｍは、図６に示すようにディスクに書き込まれるにつれて、 m = (
s*31+r)*3 + e に従い順序番号Ｂmを与える。該インターリーブ方法の必須要件
は図１７Ａ、１７Ｂ、１８に例示されており、下記のものに関係する： ＢＩＳブロックの各行は、各々が３バイトの８つの群に分割され、これらの３バ
イトの群はＢＩＳクラスタの対応する行に各々配置される。 ＢＩＳブロックの偶数行はセクタ０ないし７にマップされ、ＢＩＳブロックの奇
数行はセクタ８ないし１５にマップされる。 ＢＩＳブロックの偶数行からの８つの３バイトの群は、８つの連続するセクタの
同一の行に、これらセクタを番号付けとは逆となる方向に使用して、各々配置さ
れる。この逆転は、バーストエラーの一層良好な分散のために効果的であること
が分かった。ＢＩＳブロックの各行に対する開始セクタは、前の行に対するもの
より１セクタ高くする。 − ＢＩＳブロックの行Ｎ＝０は、セクタ０、７、６、５…２、１の行ｒ＝０に
配置される。 − ＢＩＳブロックの行Ｎ＝２は、セクタ１、０、７、６…３、２の行ｒ＝１に
配置される。 − ＢＩＳブロックの行Ｎ＝４は、セクタ２、１、０、７…４、３の行ｒ＝２に
配置される。 − この手順は行Ｎ＝６０まで巡回的に繰り返され、該行はセクタ６、５、４…
０、７の行ｒ＝３０に配置される。 ここで、各セクタ内において、各行はmod(r,3)なる位置だけ右に巡回的にシフト
される。従って、行ｒ＝０は全くシフトされず、行ｒ＝１は１だけシフトされ、
行ｒ＝２は２だけシフトされ、行ｒ＝３はシフトされず、行ｒ＝４は１だけシフ
トされ、等々となる。ＢＩＳブロックの奇数行に関しては、対応する手順に従わ
れる。
【００４２】 この点に関しては、図１７Ａ及び図１７Ｂは最初の８つのセクタへのＢＩＳバ
イトの部分的マッピングの一例を示し、図１８は最後の８つのセクタへのＢＩＳ
バイトの部分的マッピングを示すが、これらは前述の説明の後では自明であろう
。
【００４３】 図１９は、要約として、全体の符号化処理を概念的に示す。ホスト又はアプリ
ケーションであり得る情報源から入力されるユーザデータは、先ず、各々が２０
４８＋４バイトからなるデータフレームに分割される。該図のブロック２００に
示すように、これらのフレームのうちの３２個が次の符号化ステップのために考
慮に入れられる。ブロック２０２では、データブロックが形成され、各々が２１
６行の３０４列に配列される。ブロック２０４においては、３２行のパリティを
付加することにより長距離コードブロックが形成される。ブロック２０６では、
ＥＣＣクラスタが１５２列及び４９６行に従って配列される。このクラスタは、
総合コードフォーマット主体である物理クラスタブロック２１８のＥＣＣとラベ
ルを振られた４つの区画を充填するように配列される。
【００４４】 当該記録システムにより付加されるアドレス及び制御データも、順次のステッ
プにおいて変換される。先ず、ブロック２０８において、論理アドレス及び制御
データが３２＊１８バイトに配列される。該論理アドレスは、ユーザ機能に関係
するもので、ユーザプログラムのレンダリングの期間に関する特徴を示すことが
できる。また、上記物理アドレスは、ブロック２１０において１６＊９バイトに
配列される。これらの物理アドレスは、当該担体上の物理的距離に関係する。上
記の繰り返される再番号付け及びインターリーブにより、物理アドレスと論理ア
ドレスとの間の関係は壊される。１つのプログラムにおいて互いに接近して続く
項目は、かなりの物理的距離により互いに離隔させ、及びその逆にすることがで
きる。また、前記マッピングは一様に進むものではない。ブロック２１２では、
上記アドレスが、２４列ｘ３０行のアクセスブロックに合成される。ブロック２
１４においては、３２行のパリティが付加される。ブロック２１６では、これら
が、３列及び４９６行のＢＩＳクラスタに配列される。これらは、ブロック２１
８において、３つのＢＩＳ列を充填する。また、同期ビット群の列が付加される
ので、１５５列ｘ４９６行の物理クラスタが形成される。これらは、一緒に、図
示のように４９６の記録フレームにグループ化される１６個の物理セクタを形成
する。
【図面の簡単な説明】
【図１Ａ】 図１Ａは、記録担体を示す。
【図１Ｂ】 図１Ｂは、記録担体を示す。
【図２】 図２は、再生装置を示す。
【図３】 図３は、記録装置を示す。
【図４】 図４は、エンコーダ、担体及びデコーダを備えるシステムを示す。
【図５】 図５は、コードフォーマット原理を示す。
【図６】 図６は、上記担体上の物理クラスタの概念的表示である。
【図７】 図７は、データフレームを示す。
【図８】 図８は、２つのデータフレームからのデータセクタの生成を示す。
【図９】 図９は、データバイトの再番号付け及びパリティの付加によるＥＣＣセクタの
形成を示す。
【図１０】 図１０は、１６個のＥＣＣセクタを多重化することによるＥＣＣクラスタの生
成を示す。
【図１１】 図１１は、インターリーブ前の再番号付けされたＥＣＣクラスタを示す。
【図１２】 図１２は、インターリーブされたＥＣＣクラスタを示す。
【図１３】 図１３は、ＢＩＳクラスタのインターリーブされたＥＣＣクラスタとの多重化
を示す。
【図１４Ａ】 図１４Ａは、２４個のＢＩＳコードワードを含むＢＩＳブロックを示す。
【図１４Ｂ】 図１４Ｂは、ＢＩＳブロックのＢＩＳクラスタへのマッピングを示す。
【図１５】 図１５は、主データのインターリーブを説明するためのフレーム構造を示す。
【図１６】 図１６は、インターリーブ本体を示す。
【図１７Ａ】 図１７Ａは、最初の８個のセクタ上へのＢＩＳバイトの部分的マッピングの一
例の一部を示す。
【図１７Ｂ】 図１７Ｂは、図７Ａの例の他の部分を示す。
【図１８】 図１８は、最後の８個のセクタ上へのＢＩＳバイトの部分的マッピングの一例
を示す。
【図１９】 図１９は、全体の符号化処理の概念的表示である。
【符号の説明】
１１…記録担体 １９…トラック ２０…制御ユニット ２１…駆動部 ２２…読出ヘッド ２７…読出手段 ２８…データ選択手段 ２９…バッファ ３１…伸張器 ３５…圧縮手段 ３７…データ合成手段 ３９…書込ヘッド
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ１１Ｂ 20/18 ５２０ Ｇ１１Ｂ 20/18 ５２０Ｚ ５３２ ５３２Ｅ ５３２Ｈ ５７０ ５７０Ｇ ５７０Ｈ ５７２ ５７２Ｃ ５７２Ｆ ５７４ ５７４Ｂ ５７４Ｄ ５７６ ５７６Ｆ Ｈ０３Ｍ 13/15 Ｈ０３Ｍ 13/15 13/27 13/27 13/33 13/33 (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，Ｇ Ｅ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ， ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，Ｍ Ｎ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ， ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，Ｚ Ｗ (71)出願人 Ｇｒｏｅｎｅｗｏｕｄｓｅｗｅｇ １， 5621 ＢＡ Ｅｉｎｄｈｏｖｅｎ， Ｔｈ ｅ Ｎｅｔｈｅｒｌａｎｄｓ (72)発明者 トルホイゼン ルードヴィクス エム ジ ー エム オランダ国 5656 アーアー アインドー フェン プロフ ホルストラーン ６ (72)発明者 カールマン ヨセフス エー エッチ エ ム オランダ国 5656 アーアー アインドー フェン プロフ ホルストラーン ６ (72)発明者 バッゲン コンスタント ピー エム ジ ェイ オランダ国 5656 アーアー アインドー フェン プロフ ホルストラーン ６ (72)発明者 服部 雅之 東京都品川区北品川６−７−35 (72)発明者 山本 耕平 東京都品川区北品川６−７−35 (72)発明者 楢原 立也 東京都品川区北品川６−７−35 (72)発明者 千秋 進 東京都品川区北品川６−７−35 Ｆターム(参考） 5B001 AA11 AB02 AC05 AD07 AE04 5D044 AB05 AB07 BC03 CC06 DE69 DE83 FG18 GK12 5J065 AC03 AD11 AG06 AH18

Claims (61)

    【特許請求の範囲】
  1. 【請求項１】 媒体に対して相対的に連続して配置される複数ビットシンボ
    ルに基づくような複数ワード情報を符号化する方法であって、ワード単位のイン
    ターリーブ及びワード単位のエラー保護コード機能を与えて、複数ワード群にわ
    たってエラーをつきとめる手掛かりを与えるような方法において、 上記手掛かりを、手掛かり列の間でインターリーブされた高度保護手掛かりワ
    ード（ＢＩＳ）と、同期ビット群から構成される同期列との両方から生じさせ、
    前記同期列を前記手掛かり列が比較的粗に配置された場所に位置させ、前記手掛
    かりは目標列の間で略一様な態様でインターリーブされた低度保護目標ワード（
    ＬＤＳ）に向けられたものであり、前記目標列が、手掛かり列及び同期列の周期
    的な配置の間で一様な大きさの列群を形成していることを特徴とする方法。
  2. 【請求項２】 請求項１に記載の方法において、前記情報を一様な大きさの
    物理クラスタに配列し、これらクラスタの各々が単一の同期列と奇数個の手掛か
    り列とを有していることを特徴とする方法。
  3. 【請求項３】 請求項１に記載の方法において、ユーザデータを前記目標列
    に専ら割り当て、システムデータを少なくとも優先的に前記手掛かり列に割り当
    てることを特徴とする方法。
  4. 【請求項４】 請求項１に記載の方法において、一番低いレベルにおいて、
    目標シンボルの複数シンボルデータフレームが、複数シンボル及びビットで編成
    されたエラー検出ビット群ＥＤＣを含んでいることを特徴とする方法。
  5. 【請求項５】 請求項４に記載の方法において、次ぎに高いレベルにおいて
    、ＥＣＣセクタが、リードソロモン冗長の付加を介して複数の目標ワード上に分
    散させるための複数のデータフレームを含んでいることを特徴とする方法。
  6. 【請求項６】 請求項５に記載の方法において、前記インターリーブの前に
    、後の復号に対する速度向上手段として、種々のコードワードブロックを順番に
    分離することを特徴とする方法。
  7. 【請求項７】 請求項１に記載の方法において、前記インターリーブを、目
    標シンボルの当該シンボルのクラスタ内での行単位の増加的回転に重ね合わせる
    ことを特徴とする方法。
  8. 【請求項８】 請求項１に記載の方法において、光媒体への記憶に適用する
    ことを特徴とする方法。
  9. 【請求項９】 請求項１に記載の方法において、全ての手掛かりワード及び
    目標ワードは一様な量の冗長性を有するが、目標ワードが手掛かりワードよりも
    多くのデータシンボルを有することを特徴とする方法。
  10. 【請求項１０】 請求項１に記載の方法において、総合物理記憶クラスタの
    前記手掛かりワードは前記物理クラスタ内の手掛かり列の数の倍数の数であり、
    前記手掛かりワードの同様に番号付けされたシンボルは、物理クラスタ内に手掛
    かり列が存在するのと同じ数のシンボルの群に、該物理クラスタの異なる物理セ
    クタの同様にランク付けされる記録フレームにわって、これら種々の記録フレー
    ムの間で食い違わされてはいるが、それ以外では一様なインターリーブ手順で分
    散されることを特徴とする方法。
  11. 【請求項１１】 請求項１０に記載の方法において、偶数番号の手掛かりシ
    ンボル行は、前記物理セクタの半分の第１の連続した群に割り当てられ、奇数番
    号の手掛かりシンボル行は前記物理セクタの半分の第２の連続した群に割り当て
    られることを特徴とする方法。
  12. 【請求項１２】 請求項１０に記載の方法において、前記手掛かり列シンボ
    ルの行には、前記種々の手掛かり列の間で、食い違わされた体系的な回転が施さ
    れることを特徴とする方法。
  13. 【請求項１３】 請求項１０に記載の方法において、手掛かりワードに、実
    際の物理クラスタに関係する論理アドレスデータ及び物理アドレスデータの両方
    を割り当てることを特徴とする方法。
  14. 【請求項１４】 媒体に対して相対的に連続して配置された複数ビットシン
    ボルに基づくような複数ワード情報を復号する方法であって、ワード単位のイン
    ターリーブ及びワード単位のエラー保護コード機能を有して、実際の復号の前に
    予備的手段として複数ワード群にわたってエラーをつきとめる手掛かりを与える
    ような方法において、 上記手掛かりを、手掛かり列の間でインターリーブされた高度保護手掛かりワ
    ードと、同期ビット群から構成される同期列との両方から、前記手掛かり列が比
    較的粗に配置された場所の前記同期列にアクセスすることにより導出し、前記手
    掛かりは目標列の間で略一様な態様でインターリーブされた低度保護目標ワード
    に向けられたものであり、前記目標列が、手掛かり列及び同期列の周期的な配置
    の間で一様な大きさの列群を形成していることを特徴とする方法。
  15. 【請求項１５】 請求項１４に記載の方法において、前記情報に一様な大き
    さの物理クラスタに従ってアクセスし、これらクラスタの各々が単一の同期列と
    奇数個の手掛かり列とを有していることを特徴とする方法。
  16. 【請求項１６】 請求項１４に記載の方法において、ユーザデータを前記目
    標列から専ら導出し、システムデータを少なくとも略専ら前記手掛かり列から導
    出することを特徴とする方法。
  17. 【請求項１７】 請求項１４に記載の方法において、一番低いレベルにおい
    て、目標シンボルの複数シンボルデータフレーム内で、予備的復号ステップとし
    て、複数シンボル及びビットで編成されたエラー検出ビット群にアクセスするこ
    とを特徴とする方法。
  18. 【請求項１８】 請求項１７に記載の方法において、次ぎに高いレベルにお
    いて、データセクタ内で、複数の目標ワード上に分散された複数の各データフレ
    ームに、付加されたリードソロモン冗長を評価しながらアクセスすることを特徴
    とする方法。
  19. 【請求項１９】 請求項１４に記載の方法において、目標シンボルの当該シ
    ンボルのクラスタ内での行単位の増加的回転が重ねられた前記インターリーブ上
    で訂正を行うことを特徴とする方法。
  20. 【請求項２０】 請求項１４に記載の方法において、光媒体での記憶に適用
    することを特徴とする方法。
  21. 【請求項２１】 請求項１４に記載の方法において、全ての手掛かりワード
    及び目標ワードを、これらワード内の一様な量の冗長性に基づいて復号し、目標
    ワードにおいては手掛かりワードにおけるよりも多くのデータシンボルを考慮す
    ることを特徴とする方法。
  22. 【請求項２２】 請求項１４に記載の方法において、総合物理記憶クラスタ
    の前記手掛かりワードは前記物理クラスタ内の手掛かり列の数の倍数の数であり
    、前記手掛かりワードの同様に番号付けされたシンボルが、物理クラスタ内に手
    掛かり列が存在するのと同じ数のシンボルの群であって、該物理クラスタの異な
    る物理セクタの同様にランク付けされる記録フレームにわって、これら種々の記
    録フレームの間で食い違わされてはいるが一様なインターリーブ手順で分散され
    ているようなシンボルの群から導出されることを特徴とする方法。
  23. 【請求項２３】 請求項２２に記載の方法において、偶数番号の手掛かりシ
    ンボル行は、前記物理セクタの半分の第１の連続した群から導出され、奇数番号
    の手掛かりシンボル行は前記物理セクタの半分の第２の連続した群から導出され
    ることを特徴とする方法。
  24. 【請求項２４】 請求項２２に記載の方法において、前記手掛かり列シンボ
    ルの行は、前記種々の手掛かり列に沿って食い違わされ且つ体系的に回転された
    シンボルから導出されることを特徴とする方法。
  25. 【請求項２５】 請求項２２に記載の方法において、手掛かりワードから、
    実際の物理クラスタに関係する論理アドレスデータ及び物理アドレスデータの両
    方を導出することを特徴とする方法。
  26. 【請求項２６】 媒体に対して相対的に連続して配置される複数ビットシン
    ボルに基づくような複数ワード情報を符号化する装置であって、ワード単位のイ
    ンターリーブを行う手段と、ワード単位のエラー保護符号化を行う手段とを設け
    て、複数ワード群にわたってエラーをつきとめる手掛かりを与えるような装置に
    おいて、 前記符号化を行う手段は、手掛かり列の間でインターリーブされる高度保護手
    掛かりワードと同期ビット群から構成される同期列内との両方に対して、前記同
    期列を前記手掛かり列が比較的粗に配置された場所に位置づけさせる位置づけ手
    段を介して前記手掛かりを指向させ、全ての手掛かりは目標列の間で略一様な態
    様でインターリーブされた低度保護目標ワードに向けられ、前記目標列が、手掛
    かり列及び同期列の周期的な配置の間で一様な大きさの列群を形成していること
    を特徴とする装置。
  27. 【請求項２７】 請求項２６に記載の装置において、前記情報を一様な大き
    さの物理クラスタに配列する配列手段を有し、これらクラスタの各々が単一の同
    期列と奇数個の手掛かり列とを有していることを特徴とする装置。
  28. 【請求項２８】 請求項２６に記載の装置において、ユーザデータを前記目
    標列に専ら割り当て、システムデータを少なくとも略専ら前記手掛かり列に割り
    当てるように構成されていることを特徴とする装置。
  29. 【請求項２９】 請求項２６に記載の装置において、一番低いレベルにおい
    て、目標シンボルの複数シンボルデータフレーム内で、ビットで編成されたエラ
    ー検出ビット群以外に複数シンボルを発生する発生手段を有していることを特徴
    とする装置。
  30. 【請求項３０】 請求項２９に記載の装置において、次ぎに高いレベルにお
    いて、リードソロモン冗長の付加により複数の目標ワード上に分散されるための
    複数のデータフレームを含むデータセクタを形成するように構成されていること
    を特徴とする装置。
  31. 【請求項３１】 請求項２６に記載の装置において、前記インターリーブを
    、目標シンボルの当該シンボルのクラスタ内での行単位の増加的回転に重ね合わ
    せる重畳手段を有することを特徴とする装置。
  32. 【請求項３２】 請求項２６に記載の装置において、光記憶媒体に対してイ
    ンターフェースするインターフェース手段を有することを特徴とする装置。
  33. 【請求項３３】 請求項２６に記載の装置において、前記符号化手段が、全
    ての手掛かりワード及び目標ワードに対して一様な量の冗長性を有するように割
    り当てを行い、目標ワードに対しては手掛かりワードに対してよりも多くのデー
    タシンボルを割り当てるように構成されていることを特徴とする装置。
  34. 【請求項３４】 請求項２６に記載の装置において、総合物理記憶クラスタ
    の前記手掛かりワードは物理クラスタ内の手掛かり列の数の倍数の数であり、当
    該装置は、前記手掛かりワードの同様に番号付けされたシンボルを、物理クラス
    タ内に手掛かり列が存在するのと同じ数のシンボルの群に、該物理クラスタの異
    なる物理セクタの同様にランク付けされる記録フレームにわって、これら種々の
    記録フレームの間で食い違わされてはいるが、それ以外では一様なインターリー
    ブ手順で分散させる分散手段を有していることを特徴とする装置。
  35. 【請求項３５】 請求項２６に記載の装置において、偶数番号の手掛かりシ
    ンボル行を、前記物理セクタの半分の第１の連続した群に割り当て、奇数番号の
    手掛かりシンボル行を前記物理セクタの半分の第２の連続した群に割り当てる割
    当手段を有することを特徴とする装置。
  36. 【請求項３６】 請求項２６に記載の装置において、前記手掛かり列シンボ
    ルの行に、前記種々の手掛かり列の間で、食い違わされ且つ体系的な回転を施す
    回転手段を有していることを特徴とする装置。
  37. 【請求項３７】 請求項２６に記載の装置において、手掛かりワードに、実
    際の物理クラスタに関係する論理アドレス及び物理アドレスの両方を割り当てる
    アドレス割当手段を有することを特徴とする装置。
  38. 【請求項３８】 媒体に対して相対的に連続して配置される複数ビットシン
    ボルに基づくような複数ワード情報を復号する装置であって、ワード単位のイン
    ターリーブ及びワード単位のエラー保護コード機能を実行して、複数ワード群に
    わたってエラーをつきとめる手掛かりを与えるような装置において、 上記手掛かりを、手掛かり列の間でインターリーブされた高度保護手掛かりワ
    ードと同期ビット群から構成される同期列との両方から、前記手掛かり列が比較
    的粗に配置された場所の前記同期列にアクセスすることにより導出するように構
    成され、全ての手掛かりは目標列の間で略一様な態様でインターリーブされた低
    度保護目標ワードに向けられたものであり、前記目標列が、手掛かり列及び同期
    列の周期的な配置の間で一様な大きさの列群を形成していることを特徴とする装
    置。
  39. 【請求項３９】 請求項３８に記載の装置において、前記情報に一様な大き
    さの物理クラスタに従ってアクセスするアクセス手段を有し、これらクラスタの
    各々が単一の同期列と奇数個の手掛かり列とを有していることを特徴とする装置
    。
  40. 【請求項４０】 請求項３８に記載の装置において、ユーザデータを前記目
    標列から専ら導出し、システムデータを少なくとも略専ら前記手掛かり列から導
    出するように構成されていることを特徴とする装置。
  41. 【請求項４１】 請求項３８に記載の装置において、一番低いレベルにおい
    てデータフレーム内で、複数シンボル及びビットで編成されたエラー検出ビット
    群にアクセスして、これらからエラー検出信号を導出するアクセス手段を有して
    いることを特徴とする装置。
  42. 【請求項４２】 請求項４１に記載の装置において、前記アクセス手段が、
    次ぎに高いレベルにおいて、データセクタ内で、複数の目標ワード上に分散され
    た複数の各データフレームに、付加されたリードソロモン冗長を評価しながらア
    クセスすることを特徴とする装置。
  43. 【請求項４３】 請求項３８に記載の装置において、前記インターリーブに
    、目標シンボルの当該シンボルのクラスタ内での行単位の増加的逆回転を重ね合
    わせる補正器手段を有していることを特徴とする装置。
  44. 【請求項４４】 請求項３８に記載の装置において、光記憶媒体に対してイ
    ンターフェースするインターフェース手段を有していることを特徴とする装置。
  45. 【請求項４５】 請求項３８に記載の装置において、前記復号手段は、全て
    の手掛かりワード及び全ての目標ワードは一様な量の冗長性を介して復号するが
    、目標ワードからは手掛かりワードからよりも多くのデータシンボルを導出する
    ように構成されていることを特徴とする装置。
  46. 【請求項４６】 請求項３８に記載の装置において、総合物理記憶クラスタ
    の前記手掛かりワードは前記物理クラスタ内の手掛かり列の数の倍数の数であり
    、当該装置は、物理クラスタ内に手掛かり列が存在するのと同じ数のシンボルの
    群内に分散された前記手掛かりワードの同様に番号付けされたシンボルを、該物
    理クラスタの異なる物理セクタの同様にランク付けされる記録フレームから、こ
    れら種々の記録フレームの間で食い違わされてはいるが、それ以外では一様なイ
    ンターリーブ手順で導出するように構成されていることを特徴とする装置。
  47. 【請求項４７】 請求項４６に記載の装置において、偶数番号の手掛かりシ
    ンボル行を、前記物理セクタの半分の第１の連続した群から導出し、奇数番号の
    手掛かりシンボル行を前記物理セクタの半分の第２の連続した群から導出するよ
    うに構成されていることを特徴とする装置。
  48. 【請求項４８】 請求項４６に記載の装置において、前記手掛かり列シンボ
    ルの行を、前記種々の手掛かり列にわたる食い違わされた体系的な逆回転を介し
    て導出するように構成されていることを特徴とする装置。
  49. 【請求項４９】 請求項３８に記載の装置において、前記実際の物理クラス
    タに関係する前記手掛かり列から、論理アドレスデータ及び物理アドレスデータ
    の両方を導出するように構成されていることを特徴とする装置。
  50. 【請求項５０】 請求項１に記載の方法により製造される単体記憶担体であ
    って、該担体上に相対的に連続して配置される複数ビットシンボルに基づくよう
    な複数ワード情報を、複数ワード群にわたってエラーをつきとめる手掛かりを与
    えるようなワード単位のインターリーブ及びワード単位のエラー保護コード機能
    を備えて記憶するような担体において、 上記手掛かりは、手掛かり列の間でインターリーブされた高度保護手掛かりワ
    ードと、同期ビット群から構成される同期列内との両方に由来し、前記同期列を
    前記手掛かり列が比較的粗に配置された場所に位置させ、全ての手掛かりは目標
    列の間で略一様な態様でインターリーブされた低度保護目標ワードに向けられた
    ものであり、前記目標列が、手掛かり列及び同期列の周期的な配置の間で一様な
    大きさの列群を形成していることを特徴とする担体。
  51. 【請求項５１】 請求項５０に記載の担体において、前記情報が一様な大き
    さの物理クラスタに配列され、これらクラスタの各々が単一の同期列と奇数個の
    手掛かり列とを有していることを特徴とする担体。
  52. 【請求項５２】 請求項５０に記載の担体において、前記目標列に専ら含ま
    れるユーザデータと、少なくとも専ら手掛かり列に含まれるシステムデータとを
    有していることを特徴とする担体。
  53. 【請求項５３】 請求項５０に記載の担体において、一番低いレベルにおい
    て、目標シンボルの複数シンボルデータフレームが、ビットで編成されたエラー
    検出ビット群以外に複数シンボルを含んでいることを特徴とする担体。
  54. 【請求項５４】 請求項５３に記載の担体において、次ぎに高いレベルにお
    いて、データセクタが、付加されたリードソロモン冗長を介して複数の目標ワー
    ド上に分散された複数のデータフレームを含んでいることを特徴とする担体。
  55. 【請求項５５】 請求項５４に記載の担体において、前記インターリーブを
    、目標シンボルの当該シンボルのクラスタ内での行単位の増加的回転に重ね合わ
    せることを特徴とする担体。
  56. 【請求項５６】 請求項５０に記載の担体において、光記憶媒体に基づくも
    のであることを特徴とする担体。
  57. 【請求項５７】 請求項５０に記載の担体において、全ての手掛かりワード
    及び目標ワードは一様な量の冗長性を有するが、目標ワードが手掛かりワードよ
    りも多くのデータシンボルを有することを特徴とする担体。
  58. 【請求項５８】 請求項５０に記載の担体において、総合物理記憶クラスタ
    の前記手掛かりワードは前記物理クラスタ内の手掛かり列の数の倍数の数であり
    、前記手掛かりワードの同様に番号付けされたシンボルは、物理クラスタ内に手
    掛かり列が存在するのと同じ数のシンボルの群に、該物理クラスタの異なる物理
    セクタの同様にランク付けされる記録フレームにわたって、これら種々の記録フ
    レームの間で食い違わされてはいるがそれ以外では一様なインターリーブ態様で
    分散されることを特徴とする担体。
  59. 【請求項５９】 請求項５８に記載の担体において、偶数番号の手掛かりシ
    ンボル行は、前記物理セクタの半分の第１の連続した群に割り当てられ、奇数番
    号の手掛かりシンボル行は前記物理セクタの半分の第２の連続した群に割り当て
    られることを特徴とする担体。
  60. 【請求項６０】 請求項５８に記載の装置において、前記手掛かり列シンボ
    ルの行は、前記種々の手掛かり列の間で食い違わされ且つ体系的な回転が施され
    て配置されていることを特徴とする担体。
  61. 【請求項６１】 請求項５８に記載の担体において、手掛かりワードが、実
    際の物理クラスタに関係する論理アドレスデータ及び物理アドレスデータの両方
    を含んでいることを特徴とする担体。
JP2000563006A 1998-07-27 1999-07-19 ワード単位でのインターリーブによる複数ワード情報の符号化 Withdrawn JP2002521789A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP98202511 1998-07-27
EP98202511.6 1998-07-27
PCT/EP1999/005338 WO2000007300A1 (en) 1998-07-27 1999-07-19 Encoding multiword information by wordwise interleaving

Publications (1)

Publication Number Publication Date
JP2002521789A true JP2002521789A (ja) 2002-07-16

Family

ID=8233977

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000563006A Withdrawn JP2002521789A (ja) 1998-07-27 1999-07-19 ワード単位でのインターリーブによる複数ワード情報の符号化

Country Status (31)

Country Link
US (1) US6367049B1 (ja)
EP (2) EP1040583B1 (ja)
JP (1) JP2002521789A (ja)
KR (2) KR100900059B1 (ja)
CN (2) CN1156089C (ja)
AR (1) AR019938A1 (ja)
AT (2) ATE488913T1 (ja)
AU (1) AU766811B2 (ja)
BG (1) BG63855B1 (ja)
BR (1) BR9906648B1 (ja)
CA (1) CA2304727C (ja)
CY (2) CY1108777T1 (ja)
CZ (1) CZ301231B6 (ja)
DE (2) DE69942960D1 (ja)
DK (2) DK1940033T3 (ja)
EA (1) EA002453B1 (ja)
EE (1) EE04888B1 (ja)
ES (2) ES2304066T3 (ja)
HU (1) HU228539B1 (ja)
IL (1) IL135253A (ja)
ME (1) ME01710B (ja)
MY (1) MY125274A (ja)
NO (2) NO326305B1 (ja)
NZ (1) NZ503592A (ja)
PL (1) PL339437A1 (ja)
PT (2) PT1940033E (ja)
SI (1) SI1040583T1 (ja)
TR (1) TR200000849T1 (ja)
TW (1) TW497027B (ja)
WO (1) WO2000007300A1 (ja)
YU (1) YU49283B (ja)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005339772A (ja) * 2004-05-22 2005-12-08 Samsung Electronics Co Ltd 光記録情報保存媒体、記録／再生方法、記録／再生装置、及びその方法を行うプログラムが記録されたコンピュータ読み取り可能な記録媒体
WO2006080521A1 (ja) * 2005-01-31 2006-08-03 Sony Corporation 光ディスク製造方法及び装置、光ディスク並びにその再生方法
US7178088B2 (en) 2002-11-18 2007-02-13 Matsushita Electric Industrial Co., Ltd. Method and circuit for error correction, error correction encoding, data reproduction, or data recording
JP2009163869A (ja) * 2004-09-27 2009-07-23 Mediatek Inc マルチワード情報をデコードするための方法及び装置
JP2010205410A (ja) * 2010-05-17 2010-09-16 Sony Corp ディスク記録媒体、ディスクドライブ装置、再生方法
JP2010211862A (ja) * 2009-03-10 2010-09-24 Panasonic Corp 符号化装置及び光ディスク記録装置
US8064301B2 (en) 2001-10-09 2011-11-22 Sony Corporation Disk recording medium, disk drive apparatus, reproduction method, and disk manufacturing method
JP2012507821A (ja) * 2008-11-05 2012-03-29 トムソン ライセンシング Ｅｃｃ符号化されたビットストリームのイレージャー復号化のための方法および装置
JP2012155841A (ja) * 2012-04-13 2012-08-16 Sony Corp ディスク記録媒体、記録方法、ディスクドライブ装置、再生方法
JP2013077373A (ja) * 2012-12-19 2013-04-25 Sony Corp ディスク記録媒体、ディスクドライブ装置、再生方法

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CZ298040B6 (cs) * 1998-04-29 2007-05-30 Koninklijke Philips Electronics N. V. Zpusob, zarízení a nosic pro kódování a dekódování víceslovných informací
JP3752995B2 (ja) * 2000-09-27 2006-03-08 日本ビクター株式会社 情報記録再生装置
US7159165B2 (en) 2001-04-20 2007-01-02 Samsung Electronics Co., Ltd. Optical recording medium, data recording or reproducing apparatus and data recording or reproducing method used by the data recording or reproducing apparatus
JP3993035B2 (ja) 2001-07-19 2007-10-17 松下電器産業株式会社 データ記録方法、記録媒体、および再生装置
JP4784030B2 (ja) * 2001-09-21 2011-09-28 ソニー株式会社 記録装置、再生装置、記録方法、再生方法
JP4407095B2 (ja) 2001-12-14 2010-02-03 株式会社日立製作所 記録方法及び記録装置
US6934679B2 (en) * 2002-03-07 2005-08-23 Microsoft Corporation Error resilient scalable audio coding
US7283966B2 (en) * 2002-03-07 2007-10-16 Microsoft Corporation Scalable audio communications utilizing rate-distortion based end-to-end bit allocation
CN100539445C (zh) * 2002-04-05 2009-09-09 皇家飞利浦电子股份有限公司 将纠错附加层嵌入纠错码的方法和装置
EP1500200B1 (en) 2002-04-05 2008-09-17 Koninklijke Philips Electronics N.V. Method and apparatus for embedding an additional layer of error correction into an error correcting code
US7158539B2 (en) * 2002-04-16 2007-01-02 Microsoft Corporation Error resilient windows media audio coding
US7231576B2 (en) * 2002-09-27 2007-06-12 Matsushita Electric Industrial Co., Ltd. Reproduction apparatus and method for reproducing a composite coded data piece
KR20040028469A (ko) 2002-09-30 2004-04-03 엘지전자 주식회사 1 회 기록 가능한 광디스크의 디펙트 영역 관리방법
AU2003282447B2 (en) 2002-12-11 2010-03-11 Lg Electronics Inc. Method of managing overwrite and method of recording management information on an optical disc write once
US7355934B2 (en) 2003-01-27 2008-04-08 Lg Electronics Inc. Optical disc of write once type, method, and apparatus for managing defect information on the optical disc
US7831869B2 (en) * 2003-01-27 2010-11-09 Hewlett-Packard Development Company, L.P. DDS logical data grouping
KR100917883B1 (ko) * 2003-02-25 2009-09-16 삼성전자주식회사 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법
CN1762101A (zh) * 2003-03-20 2006-04-19 皇家飞利浦电子股份有限公司 在光盘上存储信息的方法
KR100739674B1 (ko) * 2003-05-01 2007-07-13 삼성전자주식회사 결함 관리 방법, 그 장치 및 그 디스크
WO2004100157A1 (en) 2003-05-09 2004-11-18 Lg Electronics Inc. Write once optical disc, and method and apparatus for recovering disc management information from the write once optical disc
KR20040099529A (ko) * 2003-05-19 2004-12-02 삼성전자주식회사 소형 광 디스크, 소형 광 디스크에 데이터를 기록하는데이터 기록 장치 및 그 방법
KR20040099530A (ko) * 2003-05-19 2004-12-02 삼성전자주식회사 소형 광 디스크, 소형 광 디스크에 데이터를 기록하는장치, 그 방법, 소형 광 디스크에 기록된 데이터를독출하는 장치 및 그 방법
KR20040100802A (ko) * 2003-05-20 2004-12-02 삼성전자주식회사 에러 정정 부호화 방법, 이를 이용한 데이터 기록 방법 및그 장치
US7389467B2 (en) * 2003-05-20 2008-06-17 Samsung Electronics Co., Ltd. Method of error correction coding, and apparatus for and method of recording data using the coding method
KR100860985B1 (ko) * 2003-05-23 2008-09-30 삼성전자주식회사 패딩 정보를 이용한 기록/재생 방법
KR20040110923A (ko) * 2003-06-21 2004-12-31 삼성전자주식회사 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치
US7313065B2 (en) 2003-08-05 2007-12-25 Lg Electronics Inc. Write-once optical disc, and method and apparatus for recording/reproducing management information on/from optical disc
RU2329551C2 (ru) * 2004-02-14 2008-07-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для записи данных на однократно записываемый диск и соответствующий однократно записываемый диск
KR100716972B1 (ko) 2004-02-19 2007-05-10 삼성전자주식회사 기록/재생 방법
TWI258661B (en) * 2004-03-30 2006-07-21 Infortrend Technology Inc Efficient media scan operations for storage systems
US9246728B2 (en) 2004-07-29 2016-01-26 Qualcomm Incorporated System and method for frequency diversity
CN101036336B (zh) 2004-07-29 2012-12-26 高通股份有限公司 交织系统和方法
US8391410B2 (en) 2004-07-29 2013-03-05 Qualcomm Incorporated Methods and apparatus for configuring a pilot symbol in a wireless communication system
US7284183B2 (en) 2004-11-04 2007-10-16 Mediatek Inc. Method and apparatus for decoding multiword information
WO2006090302A2 (en) * 2005-02-22 2006-08-31 Koninklijke Philips Electronics N.V. Error correction of data streams
TWI276091B (en) * 2005-06-10 2007-03-11 Mediatek Inc Optical disc drive for accessing blu-ray disc and decoder thereof
US9391751B2 (en) 2005-07-29 2016-07-12 Qualcomm Incorporated System and method for frequency diversity
US9042212B2 (en) 2005-07-29 2015-05-26 Qualcomm Incorporated Method and apparatus for communicating network identifiers in a communication system
TWI292866B (en) * 2005-09-09 2008-01-21 Via Tech Inc Method for calculatng an error detection code
US8255763B1 (en) * 2006-11-08 2012-08-28 Marvell International Ltd. Error correction system using an iterative product code
KR101607307B1 (ko) * 2009-07-09 2016-03-30 삼성전자주식회사 정보 부호화 방법, 정보 복호화 방법, 기록/재생 장치 및 정보 저장 매체
ES2835053B2 (es) 2019-12-18 2022-06-16 Univ Almeria Metodo, dispositivo y sistema para el almacenamiento, la codificacion y la decodificacion de informacion basada en codigos con capacidad de deteccion de errores

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE6931786U (de) * 1969-08-12 1971-01-21 Hurth Masch Zahnrad Carl Nicht schaltbares zweistufiges getriebe.
US4559625A (en) 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
US5299208A (en) 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
DE69315018T2 (de) 1992-08-21 1998-04-30 Koninkl Philips Electronics Nv Hardware-effizientes Verfahren und Anordnung zur Kodierung von BCH-Kodes und insbesondere Reed-Solomon-Kodes
EP0603932B1 (en) * 1992-12-14 1998-04-08 Koninklijke Philips Electronics N.V. Method and apparatus for implementing a quasi-product code with different degrees of protection against errors
DE69317867T2 (de) 1992-12-14 1998-10-22 Koninkl Philips Electronics Nv Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen
JP2885263B2 (ja) * 1993-09-30 1999-04-19 日本ビクター株式会社 符号生成方法
US5583889A (en) 1994-07-08 1996-12-10 Zenith Electronics Corporation Trellis coded modulation system for HDTV
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
CZ301101B6 (cs) * 1997-12-29 2009-11-04 Koninklijke Philips Electronics N. V. Zpusob kódování a dekódování víceslovné informace, zarízení pro kódování a dekódování a fyzický nosic vytvorený zpusobem kódování

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8345525B2 (en) 2001-10-09 2013-01-01 Sony Corporation Disc recording medium, disk drive apparatus, reproduction method, and disk manufacturing method
US8379499B2 (en) 2001-10-09 2013-02-19 Sony Corporation Disc recording medium, disk drive apparatus, reproduction method, and disk manufacturing method
US8064301B2 (en) 2001-10-09 2011-11-22 Sony Corporation Disk recording medium, disk drive apparatus, reproduction method, and disk manufacturing method
US7178088B2 (en) 2002-11-18 2007-02-13 Matsushita Electric Industrial Co., Ltd. Method and circuit for error correction, error correction encoding, data reproduction, or data recording
JP2011108360A (ja) * 2004-05-22 2011-06-02 Samsung Electronics Co Ltd 光記録情報保存媒体、記録／再生方法、記録／再生装置、及びその方法を行うプログラムが記録されたコンピュータ読み取り可能な記録媒体
JP2005339772A (ja) * 2004-05-22 2005-12-08 Samsung Electronics Co Ltd 光記録情報保存媒体、記録／再生方法、記録／再生装置、及びその方法を行うプログラムが記録されたコンピュータ読み取り可能な記録媒体
US8522108B2 (en) 2004-05-22 2013-08-27 Samsung Electronics Co., Ltd. Optical recording medium, apparatus and method of recording/reproducing data thereon/therefrom, and computer-readable recording medium storing program to perform the method
US7945837B2 (en) 2004-05-22 2011-05-17 Samsung Electronics Co., Ltd. Optical recording medium, apparatus and method of recording/reproducing data thereon/therefrom, and computer-readable recording medium storing program to perform the method
JP2011108361A (ja) * 2004-05-22 2011-06-02 Samsung Electronics Co Ltd 光記録情報保存媒体、記録／再生方法、記録／再生装置、及びその方法を行うプログラムが記録されたコンピュータ読み取り可能な記録媒体
JP2009163869A (ja) * 2004-09-27 2009-07-23 Mediatek Inc マルチワード情報をデコードするための方法及び装置
US8069398B2 (en) 2004-09-27 2011-11-29 Mediatek Inc. Method for decoding multiword information
US7913146B2 (en) 2005-01-31 2011-03-22 Sony Corporation Optical disk manufacturing method and device, optical disk, and reproduction method thereof
WO2006080521A1 (ja) * 2005-01-31 2006-08-03 Sony Corporation 光ディスク製造方法及び装置、光ディスク並びにその再生方法
JP2012507821A (ja) * 2008-11-05 2012-03-29 トムソン ライセンシング Ｅｃｃ符号化されたビットストリームのイレージャー復号化のための方法および装置
JP2010211862A (ja) * 2009-03-10 2010-09-24 Panasonic Corp 符号化装置及び光ディスク記録装置
JP2010205410A (ja) * 2010-05-17 2010-09-16 Sony Corp ディスク記録媒体、ディスクドライブ装置、再生方法
JP2012155841A (ja) * 2012-04-13 2012-08-16 Sony Corp ディスク記録媒体、記録方法、ディスクドライブ装置、再生方法
JP2013077373A (ja) * 2012-12-19 2013-04-25 Sony Corp ディスク記録媒体、ディスクドライブ装置、再生方法

Also Published As

Publication number Publication date
CA2304727A1 (en) 2000-02-10
ATE488913T1 (de) 2010-12-15
KR20010015621A (ko) 2001-02-26
EP1940033A1 (en) 2008-07-02
EP1040583A1 (en) 2000-10-04
PT1940033E (pt) 2011-02-10
CA2304727C (en) 2008-02-05
NZ503592A (en) 2002-02-01
ATE390762T1 (de) 2008-04-15
PT1040583E (pt) 2008-07-04
EA002453B1 (ru) 2002-04-25
DE69938416D1 (de) 2008-05-08
HUP0100379A2 (hu) 2001-06-28
CN1287717A (zh) 2001-03-14
BG104273A (en) 2000-07-31
IL135253A0 (en) 2001-05-20
WO2000007300A1 (en) 2000-02-10
NO326305B1 (no) 2008-11-03
AU766811B2 (en) 2003-10-23
EE200000195A (et) 2001-06-15
CN1288561C (zh) 2006-12-06
TW497027B (en) 2002-08-01
ES2355423T3 (es) 2011-03-25
SI1040583T1 (sl) 2008-10-31
DE69938416T2 (de) 2008-10-16
CN1156089C (zh) 2004-06-30
EA200000366A1 (ru) 2000-10-30
DK1940033T3 (da) 2011-03-14
KR100900059B1 (ko) 2009-06-01
BG63855B1 (bg) 2003-03-31
HU228539B1 (en) 2013-03-28
MY125274A (en) 2006-07-31
DK1040583T3 (da) 2008-07-21
CY1108777T1 (el) 2012-05-23
NO20082332L (no) 2000-05-26
CZ301231B6 (cs) 2009-12-16
NO329046B1 (no) 2010-08-02
NO20001553D0 (no) 2000-03-24
BR9906648B1 (pt) 2011-11-16
KR100686623B1 (ko) 2007-02-23
CZ20001084A3 (cs) 2000-12-13
AU5371799A (en) 2000-02-21
NO20001553L (no) 2000-05-26
PL339437A1 (en) 2000-12-18
BR9906648A (pt) 2000-08-29
EE04888B1 (et) 2007-08-15
EP1940033B1 (en) 2010-11-17
CY1112002T1 (el) 2015-11-04
CN1516013A (zh) 2004-07-28
ES2304066T3 (es) 2008-09-01
US6367049B1 (en) 2002-04-02
TR200000849T1 (tr) 2000-10-23
YU49283B (sh) 2005-03-15
AR019938A1 (es) 2002-03-27
KR20060085702A (ko) 2006-07-27
ME01710B (me) 2005-03-15
IL135253A (en) 2004-03-28
YU18200A (sh) 2001-09-28
HUP0100379A3 (en) 2002-09-30
DE69942960D1 (de) 2010-12-30
EP1040583B1 (en) 2008-03-26

Similar Documents

Publication Publication Date Title
JP2002521789A (ja) ワード単位でのインターリーブによる複数ワード情報の符号化
USRE38502E1 (en) Method and apparatus for recovering TOC and user information from an optical disk and using the TOC information to access user tracks
USRE37327E1 (en) Method for reproducing compressed information data from a disk using a spatial frequency less than the track pitch
US5732088A (en) Data recording/reproducing apparatus, method thereof, and data record medium
US20070147190A1 (en) Accessing audio-centered information using a multilevel table-of-contents mechanism and directory structures
JPH0950677A (ja) データ記録／再生装置および方法、並びにデータ記録媒体
US20120063280A1 (en) Method for storing audio-centered information with a multi-level table-of-contents (toc) mechanism with one master-toc and sub-tocs for various audio formats, a device for use with such mechanism and a unitary storage medium containing such mechanism
US7975208B2 (en) Method and apparatus for high speed optical recording
US6661762B1 (en) Method and device for interfacing variable-rate sampled digital audio information to a string of uniform-sized blocks, and a unitary medium so produced by a write-interfacing
JP2006196176A (ja) データ記録／再生装置および方法、並びにディスク状記録媒体
MXPA00002898A (en) Encoding multiword information by wordwise interleaving

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20061003