JP2000165259A - データ復号処理装置および方法 - Google Patents
データ復号処理装置および方法Info
- Publication number
- JP2000165259A JP2000165259A JP33671798A JP33671798A JP2000165259A JP 2000165259 A JP2000165259 A JP 2000165259A JP 33671798 A JP33671798 A JP 33671798A JP 33671798 A JP33671798 A JP 33671798A JP 2000165259 A JP2000165259 A JP 2000165259A
- Authority
- JP
- Japan
- Prior art keywords
- data
- series
- error
- syndromes
- syndrome
- 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
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/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
-
- 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/1803—Error detection or correction; Testing, e.g. of drop-outs by redundancy in data representation
-
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
(57)【要約】
【課題】 訂正を複数回行う場合に、バッファメモリへ
のアクセス回数が少なく、かつ、データの復号処理時間
の短いデータ復号処理装置を提供する。 【解決手段】 ＤＶＤ−ＲＯＭデータの復号処理装置３
０は、ＤＶＤ−ＲＯＭ再生ユニット３２と、バッファメ
モリ３４とから構成されている。ＤＶＤ−ＲＯＭ再生ユ
ニット３２は、復調部３６，ＰＩシンドローム生成部３
８，誤り訂正部４０，バッファメモリ４２，ＰＯシンド
ローム生成部４４，デスクランブル／ＥＤＣ計算部４
６，ＰＩシンドローム格納メモリ４８，ＰＯシンドロー
ム格納メモリ５０，ＥＤＣ計算結果格納メモリ５２，誤
り訂正部５４，ＣＰＵ５６を備えている。
のアクセス回数が少なく、かつ、データの復号処理時間
の短いデータ復号処理装置を提供する。 【解決手段】 ＤＶＤ−ＲＯＭデータの復号処理装置３
０は、ＤＶＤ−ＲＯＭ再生ユニット３２と、バッファメ
モリ３４とから構成されている。ＤＶＤ−ＲＯＭ再生ユ
ニット３２は、復調部３６，ＰＩシンドローム生成部３
８，誤り訂正部４０，バッファメモリ４２，ＰＯシンド
ローム生成部４４，デスクランブル／ＥＤＣ計算部４
６，ＰＩシンドローム格納メモリ４８，ＰＯシンドロー
ム格納メモリ５０，ＥＤＣ計算結果格納メモリ５２，誤
り訂正部５４，ＣＰＵ５６を備えている。
Description
【０００１】
【発明の属する技術分野】本発明は、データ復号処理装
置および方法、特に、デジタルビデオ信号の復号処理時
間の短いデータ復号処理装置および方法に関する。
置および方法、特に、デジタルビデオ信号の復号処理時
間の短いデータ復号処理装置および方法に関する。
【０００２】
【従来の技術】デジタルビデオ信号がＤＶＤ−ＲＯＭに
格納される場合、ＤＶＤ−ＲＯＭのデータの符号化（論
理セクタから物理セクタの生成）は、（１）エラー検出
符号（ＥＤＣ）を付加する、（２）メインデータに対し
てスクランブルをかける、（３）ＰＩ系列およびＰＯ系
列の誤り訂正符号（ＥＣＣ）を付加するという手順によ
り行われる。したがって、データ復号処理装置では、符
号化とは逆の手順、すなわち（１）ＰＩ系列およびＰＯ
系列のシンドロームを計算し、誤り訂正を行う、（２）
メインデータに対してデスクランブルを行う、（３）Ｅ
ＤＣのチェックを行うという処理が行われる。
格納される場合、ＤＶＤ−ＲＯＭのデータの符号化（論
理セクタから物理セクタの生成）は、（１）エラー検出
符号（ＥＤＣ）を付加する、（２）メインデータに対し
てスクランブルをかける、（３）ＰＩ系列およびＰＯ系
列の誤り訂正符号（ＥＣＣ）を付加するという手順によ
り行われる。したがって、データ復号処理装置では、符
号化とは逆の手順、すなわち（１）ＰＩ系列およびＰＯ
系列のシンドロームを計算し、誤り訂正を行う、（２）
メインデータに対してデスクランブルを行う、（３）Ｅ
ＤＣのチェックを行うという処理が行われる。
【０００３】このような処理を行う従来のデータ復号処
理装置を、図９に示す。この処理装置を説明する前に、
ＤＶＤ−ＲＯＭ（ディスク）に格納されるデータのフォ
ーマットを説明しておく。図１０（Ａ）は、スクランブ
ル後の１セクタのデータフォーマットを示す。１セクタ
は、スクランブルされた１２行（１７２バイト／行）の
メインデータ（２０４８バイト）を含み、１セクタの先
頭には、４バイトのＩＤなどが付加され、１セクタの最
後には、４バイトのＥＤＣが付加されている。図１０
（Ｂ）に示すように、１６個のデータセクタに対し、図
中で示す列方向にＰＯ誤り訂正符号（１６バイト）、
および図中で示す行方向にＰＩ誤り訂正符号（１０バ
イト）を付加し、ＥＣＣブロックが形成される。
理装置を、図９に示す。この処理装置を説明する前に、
ＤＶＤ−ＲＯＭ（ディスク）に格納されるデータのフォ
ーマットを説明しておく。図１０（Ａ）は、スクランブ
ル後の１セクタのデータフォーマットを示す。１セクタ
は、スクランブルされた１２行（１７２バイト／行）の
メインデータ（２０４８バイト）を含み、１セクタの先
頭には、４バイトのＩＤなどが付加され、１セクタの最
後には、４バイトのＥＤＣが付加されている。図１０
（Ｂ）に示すように、１６個のデータセクタに対し、図
中で示す列方向にＰＯ誤り訂正符号（１６バイト）、
および図中で示す行方向にＰＩ誤り訂正符号（１０バ
イト）を付加し、ＥＣＣブロックが形成される。
【０００４】図９に戻り、ＤＶＤ−ＲＯＭデータ処理装
置１０は、ＤＶＤ−ＲＯＭ再生ユニット１１およびバッ
ファメモリ１２を備え、ディスク１４からデータを読
み込み、復調部１６で復調した後、バッファメモリ１２
に展開し、バッファメモリ１２からデータを読み出し
て、シンドローム生成部１８でシンドロームを生成し、
生成されたシンドロームに基づいて、誤り訂正部２０
でバッファメモリ１２のデータに対し誤り訂正を行い、
バッファメモリ１２から誤り訂正されたデータを読み
込み、デスクランブル／ＥＤＣチェック部２２でデスク
ランブル処理およびＥＤＣチェックを行い、デスクラ
ンブル処理後のデータをバッファメモリ１２に書込む。
以上の処理で復号を完了する。ＣＰＵ２４は、各部の動
作を制御すると共に、ＥＤＣチェックの結果を受け取
り、復号の完了を認識する。
置１０は、ＤＶＤ−ＲＯＭ再生ユニット１１およびバッ
ファメモリ１２を備え、ディスク１４からデータを読
み込み、復調部１６で復調した後、バッファメモリ１２
に展開し、バッファメモリ１２からデータを読み出し
て、シンドローム生成部１８でシンドロームを生成し、
生成されたシンドロームに基づいて、誤り訂正部２０
でバッファメモリ１２のデータに対し誤り訂正を行い、
バッファメモリ１２から誤り訂正されたデータを読み
込み、デスクランブル／ＥＤＣチェック部２２でデスク
ランブル処理およびＥＤＣチェックを行い、デスクラ
ンブル処理後のデータをバッファメモリ１２に書込む。
以上の処理で復号を完了する。ＣＰＵ２４は、各部の動
作を制御すると共に、ＥＤＣチェックの結果を受け取
り、復号の完了を認識する。
【０００５】この後に、ホストコンピュータ（図示せ
ず）は、必要なデータをバッファメモリ１２から引き取
る。
ず）は、必要なデータをバッファメモリ１２から引き取
る。
【０００６】
【発明が解決しようとする課題】従来のＤＶＤ−ＲＯＭ
データ復号処理装置では、（１）シンドローム生成や、
デスクランブル／ＥＤＣチェックの際に、バッファメモ
リの１ブロックのデータを全て読み込むので、バッファ
メモリに対するアクセス回数が多くなり、このためバッ
ファメモリにアクセスする他の処理（例えばホストＩ／
Ｆへの転送など）とのアクセス権の奪い合いになり、こ
れがネックになってシステム全体の高速処理が妨げられ
る、（２）バッファメモリに対するアクセス回数が多い
のでデータの復号処理時間が長い、という問題がある。
データ復号処理装置では、（１）シンドローム生成や、
デスクランブル／ＥＤＣチェックの際に、バッファメモ
リの１ブロックのデータを全て読み込むので、バッファ
メモリに対するアクセス回数が多くなり、このためバッ
ファメモリにアクセスする他の処理（例えばホストＩ／
Ｆへの転送など）とのアクセス権の奪い合いになり、こ
れがネックになってシステム全体の高速処理が妨げられ
る、（２）バッファメモリに対するアクセス回数が多い
のでデータの復号処理時間が長い、という問題がある。
【０００７】バッファメモリへのアクセス回数を減らす
方法として、内部のバッファメモリに一旦データを転送
し、内部バッファメモリにアクセスする方法（特開平９
−２６５７３０号公報参照）もあるが、この方法をとる
に、ＤＶＤ−ＲＯＭの場合には、１ブロック（３２Ｋバ
イト）ものメモリを必要とし、回路規模が大きくなる。
方法として、内部のバッファメモリに一旦データを転送
し、内部バッファメモリにアクセスする方法（特開平９
−２６５７３０号公報参照）もあるが、この方法をとる
に、ＤＶＤ−ＲＯＭの場合には、１ブロック（３２Ｋバ
イト）ものメモリを必要とし、回路規模が大きくなる。
【０００８】また特開平１０−１２６２７９号公報に
は、ＤＶＤ−ＲＯＭの再生において、上述したと同様に
バッファメモリに対するアクセス回数が多くなるという
問題に対し、バッファメモリから読み出されたデータを
シンドローム計算機に入力するとともに、デスクランブ
ラに並列に供給し、デスクランブルされたデータに誤り
訂正することによって、バッファメモリに対するアクセ
ス回数を少なくすることが開示されている。しかし、こ
の技術によれば、訂正を複数回行う場合に、バッファメ
モリにその都度アクセスすることが必要となる。したが
って、訂正を複数回行う再生方法においては、バッファ
メモリへのアクセスの回数は、依然として減らない。
は、ＤＶＤ−ＲＯＭの再生において、上述したと同様に
バッファメモリに対するアクセス回数が多くなるという
問題に対し、バッファメモリから読み出されたデータを
シンドローム計算機に入力するとともに、デスクランブ
ラに並列に供給し、デスクランブルされたデータに誤り
訂正することによって、バッファメモリに対するアクセ
ス回数を少なくすることが開示されている。しかし、こ
の技術によれば、訂正を複数回行う場合に、バッファメ
モリにその都度アクセスすることが必要となる。したが
って、訂正を複数回行う再生方法においては、バッファ
メモリへのアクセスの回数は、依然として減らない。
【０００９】本発明の目的は、訂正を複数回行う場合
に、バッファメモリへのアクセス回数が少なく、かつ、
データの復号処理時間の短いデータ復号処理装置および
方法を提供することにある。
に、バッファメモリへのアクセス回数が少なく、かつ、
データの復号処理時間の短いデータ復号処理装置および
方法を提供することにある。
【００１０】
【課題を解決するための手段】誤り訂正を行うには、
（１）シンドローム生成を行う、（２）得られたシンド
ロームから誤り位置と大きさを求め、訂正処理を行う、
の２段階の処理が必要である。ＤＶＤ−ＲＯＭのフォー
マットによると、復号処理での誤り訂正はデスクランブ
ル前のデータに対して行うものである。さて、スクラン
ブル・デスクランブル処理というのは、各々のデータに
対して、スクランブルデータをＸＯＲで加算する処理の
ことである。このスクランブル処理というのは、データ
の位置によって一意的に決定し、データ値に依存しな
い。したがって誤りの有無はデスクランブル処理に影響
を与えない。よって、シンドローム生成については、デ
スクランブル前のデータから読み出して行う必要がある
が、誤り訂正はデスクランブルの前のデータの値に行っ
ても、またデスクランブル後のデータの値に行っても結
果は同じである。デスクランブル後のデータに誤り訂正
を行う考え方は、前述した特開平１０−１２６２７９号
公報に記載のデータ復号方法が採用している。
（１）シンドローム生成を行う、（２）得られたシンド
ロームから誤り位置と大きさを求め、訂正処理を行う、
の２段階の処理が必要である。ＤＶＤ−ＲＯＭのフォー
マットによると、復号処理での誤り訂正はデスクランブ
ル前のデータに対して行うものである。さて、スクラン
ブル・デスクランブル処理というのは、各々のデータに
対して、スクランブルデータをＸＯＲで加算する処理の
ことである。このスクランブル処理というのは、データ
の位置によって一意的に決定し、データ値に依存しな
い。したがって誤りの有無はデスクランブル処理に影響
を与えない。よって、シンドローム生成については、デ
スクランブル前のデータから読み出して行う必要がある
が、誤り訂正はデスクランブルの前のデータの値に行っ
ても、またデスクランブル後のデータの値に行っても結
果は同じである。デスクランブル後のデータに誤り訂正
を行う考え方は、前述した特開平１０−１２６２７９号
公報に記載のデータ復号方法が採用している。
【００１１】上述したように、シンドロームは、デスク
ランブル前のデータについて生成する必要がある。誤り
訂正を１回しか行わなければ、シンドロームの格納およ
び補正は不要である。ＤＶＤ−ＲＯＭのように、誤り訂
正符号がＰＩおよびＰＯの２系列の誤り訂正を複数回繰
り返す場合には、シンドロームの格納と誤り訂正ごとの
補正とが必要となる。というのは、訂正後のバッファメ
モリのデータはデスクランブル後のデータなので、再度
読み込んでシンドロームを生成できないからである。
ランブル前のデータについて生成する必要がある。誤り
訂正を１回しか行わなければ、シンドロームの格納およ
び補正は不要である。ＤＶＤ−ＲＯＭのように、誤り訂
正符号がＰＩおよびＰＯの２系列の誤り訂正を複数回繰
り返す場合には、シンドロームの格納と誤り訂正ごとの
補正とが必要となる。というのは、訂正後のバッファメ
モリのデータはデスクランブル後のデータなので、再度
読み込んでシンドロームを生成できないからである。
【００１２】さらには、ＥＤＣ計算結果を格納し、誤り
訂正ごとに補正することが必要となる。誤り訂正が全部
完了した時には、誤りのないデータに対するＥＤＣの計
算結果を得ることができる。
訂正ごとに補正することが必要となる。誤り訂正が全部
完了した時には、誤りのないデータに対するＥＤＣの計
算結果を得ることができる。
【００１３】本発明は、上記の考え方に基づいてなした
ものであり、本発明によれば、誤り検出符号（ＥＤＣ）
が付加され、データ部分に対してスクランブルがかけら
れたデータに対して、２系列の誤り訂正符号が付加され
たデータを復号するデータ復号処理装置において、前記
データから第１の系列のシンドロームを生成し、生成し
たシンドロームに基づいて、前記データの誤り訂正を行
い、前記誤り訂正後の第１の系列のシンドロームを格納
しておき、前記誤り訂正されたデータに基づいて、第２
の系列のシンドロームを生成し格納すると共に、前記誤
り訂正されたデータをデスクランブルし、デスクランブ
ルされたデータを格納し、前記デスクランブルされたデ
ータに対しＥＤＣ計算を行い、その計算結果を格納し、
その後、前記格納された第２の系列のシンドロームおよ
び第１の系列のシンドロームに基づいて交互に前記デス
クランブルされたデータの誤り訂正を行った後に、前記
格納された第１の系列のシンドロームまたは第２の系列
のシンドロームを補正すると共に、前記格納されたＥＤ
Ｃ計算結果を補正することを特徴とする。
ものであり、本発明によれば、誤り検出符号（ＥＤＣ）
が付加され、データ部分に対してスクランブルがかけら
れたデータに対して、２系列の誤り訂正符号が付加され
たデータを復号するデータ復号処理装置において、前記
データから第１の系列のシンドロームを生成し、生成し
たシンドロームに基づいて、前記データの誤り訂正を行
い、前記誤り訂正後の第１の系列のシンドロームを格納
しておき、前記誤り訂正されたデータに基づいて、第２
の系列のシンドロームを生成し格納すると共に、前記誤
り訂正されたデータをデスクランブルし、デスクランブ
ルされたデータを格納し、前記デスクランブルされたデ
ータに対しＥＤＣ計算を行い、その計算結果を格納し、
その後、前記格納された第２の系列のシンドロームおよ
び第１の系列のシンドロームに基づいて交互に前記デス
クランブルされたデータの誤り訂正を行った後に、前記
格納された第１の系列のシンドロームまたは第２の系列
のシンドロームを補正すると共に、前記格納されたＥＤ
Ｃ計算結果を補正することを特徴とする。
【００１４】
【発明の実施の形態】図１は、本発明の一実施例である
ＤＶＤ−ＲＯＭデータの再生装置３０を示す。この再生
装置３０は、ＤＶＤ−ＲＯＭ再生ユニット３２と、バッ
ファメモリ３４とから構成されている。
ＤＶＤ−ＲＯＭデータの再生装置３０を示す。この再生
装置３０は、ＤＶＤ−ＲＯＭ再生ユニット３２と、バッ
ファメモリ３４とから構成されている。
【００１５】ＤＶＤ−ＲＯＭ再生ユニット３２は、復調
部３６，ＰＩシンドローム生成部３８，誤り訂正部４
０，数ライン分のバッファメモリ４２，ＰＯシンドロー
ム生成部４４，デスクランブル／ＥＤＣ計算部４６，Ｐ
Ｉシンドローム格納メモリ４８，ＰＯシンドローム格納
メモリ５０，ＥＤＣ計算結果格納メモリ５２，誤り訂正
部５４，ＣＰＵ５６を備えている。
部３６，ＰＩシンドローム生成部３８，誤り訂正部４
０，数ライン分のバッファメモリ４２，ＰＯシンドロー
ム生成部４４，デスクランブル／ＥＤＣ計算部４６，Ｐ
Ｉシンドローム格納メモリ４８，ＰＯシンドローム格納
メモリ５０，ＥＤＣ計算結果格納メモリ５２，誤り訂正
部５４，ＣＰＵ５６を備えている。
【００１６】以上のような構成の再生装置３０の各部の
機能および動作を、図２のタイミングチャートを参照し
ながら説明する。
機能および動作を、図２のタイミングチャートを参照し
ながら説明する。
【００１７】ＤＶＤ−ＲＯＭ１４より読み出されたディ
スクデータは、復調部３６で復調され、１インタリーブ
毎にＰＩシンドローム生成部３８および数ライン分のバ
ッファメモリ４２に送られる。バッファメモリ４２に
は、数ライン分の復調されたデータが格納される。
スクデータは、復調部３６で復調され、１インタリーブ
毎にＰＩシンドローム生成部３８および数ライン分のバ
ッファメモリ４２に送られる。バッファメモリ４２に
は、数ライン分の復調されたデータが格納される。
【００１８】ＰＩシンドローム生成部３８では、ＰＩ系
列のシンドロームを計算する。後述するように、ＰＯシ
ンドローム生成部４４でも、ＰＯ系列のシンドロームが
計算されるが、ここでシンドロームの計算について説明
しておく。
列のシンドロームを計算する。後述するように、ＰＯシ
ンドローム生成部４４でも、ＰＯ系列のシンドロームが
計算されるが、ここでシンドロームの計算について説明
しておく。
【００１９】シンドロームは、次式で定義されるシンド
ローム多項式Ｓ（Ｘ）の係数Ｓj である。
ローム多項式Ｓ（Ｘ）の係数Ｓj である。
【００２０】
【数１】
【００２１】すなわち、受信多項式Ｙ（Ｘ）に対するシ
ンドロームは、受信多項式に生成多項式の根αj を代入
して求める。ＰＩ系列では、ｊ＝０，１，２，…，９、
ｔ＝５（ＥＣＣコード数／２）であり、ＰＯ系列では、
ｊ＝０，１，２，…，１５、ｔ＝８（ＥＣＣコード数／
２）である。シンドロームＳj を生成し、ａｌｌ“０”
の場合には、誤りがない、それ以外は誤りがあると判定
できる。この判定は、ＣＰＵ５６により行われる。
ンドロームは、受信多項式に生成多項式の根αj を代入
して求める。ＰＩ系列では、ｊ＝０，１，２，…，９、
ｔ＝５（ＥＣＣコード数／２）であり、ＰＯ系列では、
ｊ＝０，１，２，…，１５、ｔ＝８（ＥＣＣコード数／
２）である。シンドロームＳj を生成し、ａｌｌ“０”
の場合には、誤りがない、それ以外は誤りがあると判定
できる。この判定は、ＣＰＵ５６により行われる。
【００２２】ＰＩシンドローム生成回路３８を、図３に
示す。図で、ＳＹＮＦ［ｎ］とあるのは、ＳＹＮＦ
［ｎ］とのガロワ体乗算を行うことを意味している。な
お、シンドロームの生成の方法は、当業者には周知であ
る。
示す。図で、ＳＹＮＦ［ｎ］とあるのは、ＳＹＮＦ
［ｎ］とのガロワ体乗算を行うことを意味している。な
お、シンドロームの生成の方法は、当業者には周知であ
る。
【００２３】誤り訂正部４０では、ＰＩシンドローム生
成部３８で生成されたＰＩシンドロームからＰＩ系列の
誤りの位置と大きさを導出して、これに基づいてバッフ
ァメモリ４２のデータの誤りを１インタリーブ毎に訂正
する。誤りが訂正できた場合には、シンドロームは
“０”になり、シンドローム“０”はＰＩシンドローム
格納部４８に転送される。もし、誤りが多く訂正できな
かった場合には、ＰＩシンドロームをそのままＰＩシン
ドローム格納メモリ４８に転送される。
成部３８で生成されたＰＩシンドロームからＰＩ系列の
誤りの位置と大きさを導出して、これに基づいてバッフ
ァメモリ４２のデータの誤りを１インタリーブ毎に訂正
する。誤りが訂正できた場合には、シンドロームは
“０”になり、シンドローム“０”はＰＩシンドローム
格納部４８に転送される。もし、誤りが多く訂正できな
かった場合には、ＰＩシンドロームをそのままＰＩシン
ドローム格納メモリ４８に転送される。
【００２４】図４は、ＰＩシンドローム格納メモリ４８
の構成を示す。図４には、ｊインタリーブ目のＰＩシン
ドロームＳ0 ，Ｓ1 ，…，Ｓ9 が格納された状態を示し
ている。
の構成を示す。図４には、ｊインタリーブ目のＰＩシン
ドロームＳ0 ，Ｓ1 ，…，Ｓ9 が格納された状態を示し
ている。
【００２５】バッファメモリ４２より読み出されたデー
タは、デスクランブル／ＥＤＣ計算部４６およびＰＯシ
ンドローム生成部４４に送られる。
タは、デスクランブル／ＥＤＣ計算部４６およびＰＯシ
ンドローム生成部４４に送られる。
【００２６】デスクランブル／ＥＤＣ計算部４６では、
バッファメモリ４２からのデータをデスクランブルし、
デスクランブル後の１ブロックのデータをバッファメモ
リ３４に展開する（図１にで示す）。デスクランブル
／ＥＤＣ計算部４６ではさらに、デスクランブルされた
データに対してＥＤＣ計算を行う。ＥＤＣの生成多項式
をＧ（ｘ）とすると、符号系列を生成多項式Ｇ（ｘ）で
除算した余りがＥＤＣの計算結果である。
バッファメモリ４２からのデータをデスクランブルし、
デスクランブル後の１ブロックのデータをバッファメモ
リ３４に展開する（図１にで示す）。デスクランブル
／ＥＤＣ計算部４６ではさらに、デスクランブルされた
データに対してＥＤＣ計算を行う。ＥＤＣの生成多項式
をＧ（ｘ）とすると、符号系列を生成多項式Ｇ（ｘ）で
除算した余りがＥＤＣの計算結果である。
【００２７】図５は、ＥＤＣ計算を行うＥＤＣ回路を示
す。このＥＤＣ回路は、ＤＶＤのＥＤＣ生成多項式Ｇ
（ｘ）＝Ｘ32＋Ｘ31＋Ｘ4 ＋１に対する例であり、１ビ
ットシフト回路とＥＸＯＲの加算の組み合わせよりな
る。ＥＸＯＲの入る位置は、生成多項式によって決ま
る。ＤＶＤでは、先頭データからＭＳＢファーストでＥ
ＤＣ回路にシリアルにデータが入力される。１セクタ分
のデータを入力した時点で、Ｂ0 〜Ｂ31の値（３２ビッ
ト＝４バイト）がＥＤＣ計算結果である。１ブロック
（＝１６セクタ）についてＥＤＣ計算が終了すると、１
ブロック分のＥＤＣ計算結果が、デスクランブル／ＥＤ
Ｃ計算回路４６より出力され、ＥＤＣ計算結果メモリ５
２に格納される。図６は、ＥＤＣ計算結果の格納メモリ
の構成を示す。１ブロックのｊ′セクタ目のＥＤＣ計算
結果が格納されている状態を示している。
す。このＥＤＣ回路は、ＤＶＤのＥＤＣ生成多項式Ｇ
（ｘ）＝Ｘ32＋Ｘ31＋Ｘ4 ＋１に対する例であり、１ビ
ットシフト回路とＥＸＯＲの加算の組み合わせよりな
る。ＥＸＯＲの入る位置は、生成多項式によって決ま
る。ＤＶＤでは、先頭データからＭＳＢファーストでＥ
ＤＣ回路にシリアルにデータが入力される。１セクタ分
のデータを入力した時点で、Ｂ0 〜Ｂ31の値（３２ビッ
ト＝４バイト）がＥＤＣ計算結果である。１ブロック
（＝１６セクタ）についてＥＤＣ計算が終了すると、１
ブロック分のＥＤＣ計算結果が、デスクランブル／ＥＤ
Ｃ計算回路４６より出力され、ＥＤＣ計算結果メモリ５
２に格納される。図６は、ＥＤＣ計算結果の格納メモリ
の構成を示す。１ブロックのｊ′セクタ目のＥＤＣ計算
結果が格納されている状態を示している。
【００２８】ＣＰＵ５６は、ＥＤＣ計算結果格納メモリ
５２から計算結果を読み出し、全セクタのＢ0 〜Ｂ31が
ａｌｌ“０”ならばデータは正しいと判断する。これに
より、１ブロックの誤り訂正は完了する。
５２から計算結果を読み出し、全セクタのＢ0 〜Ｂ31が
ａｌｌ“０”ならばデータは正しいと判断する。これに
より、１ブロックの誤り訂正は完了する。
【００２９】一方、ＰＯシンドローム生成部４４では、
バッファメモリ４２からのデータからＰＯシンドローム
を生成し、生成した１ブロック分のＰＯシンドロームを
ＰＯシンドローム格納メモリ５０に格納する。図７は、
ＰＯシンドローム格納メモリの構成を示す。図７には、
ｊ″インタリーブ目のＰＯシンドロームＳ0 ，Ｓ1 ，
…，Ｓ15が格納された状態を示している。
バッファメモリ４２からのデータからＰＯシンドローム
を生成し、生成した１ブロック分のＰＯシンドロームを
ＰＯシンドローム格納メモリ５０に格納する。図７は、
ＰＯシンドローム格納メモリの構成を示す。図７には、
ｊ″インタリーブ目のＰＯシンドロームＳ0 ，Ｓ1 ，
…，Ｓ15が格納された状態を示している。
【００３０】図２のタイミングチャートに示すように、
上述したＰＩシンドローム生成およびＰＯシンドローム
生成と、デスクランブル／ＥＤＣ計算とを一度に行うた
め、従来の方法に比べ、バッファメモリ３４へのアクセ
ス回数を少なくすることができる。
上述したＰＩシンドローム生成およびＰＯシンドローム
生成と、デスクランブル／ＥＤＣ計算とを一度に行うた
め、従来の方法に比べ、バッファメモリ３４へのアクセ
ス回数を少なくすることができる。
【００３１】誤り訂正部５４では、ＰＯシンドローム格
納メモリ５０から１ブロック分のＰＯシンドロームを読
み出し（図１に、で示す）、ＰＯ系列の誤りの位置と
大きさを導出して、これに基づいてバッファメモリ３４
のデータの誤りを訂正する（図１に、で示す）。
納メモリ５０から１ブロック分のＰＯシンドロームを読
み出し（図１に、で示す）、ＰＯ系列の誤りの位置と
大きさを導出して、これに基づいてバッファメモリ３４
のデータの誤りを訂正する（図１に、で示す）。
【００３２】この誤り訂正の結果、バッファメモリ３４
のデータは、誤り訂正部４０によるＰＩ系列の誤り訂正
後のデータとは異なっている。したがって、ＰＩシンド
ローム格納メモリ４８に格納されているＰＩシンドロー
ム、およびＥＤＣ計算結果格納メモリ５２に格納されて
いるＥＤＣ計算結果を補正する必要がある。
のデータは、誤り訂正部４０によるＰＩ系列の誤り訂正
後のデータとは異なっている。したがって、ＰＩシンド
ローム格納メモリ４８に格納されているＰＩシンドロー
ム、およびＥＤＣ計算結果格納メモリ５２に格納されて
いるＥＤＣ計算結果を補正する必要がある。
【００３３】ＰＩシンドローム補正（図１に、で示
す）は、次のようにして行われる。図１１に示すよう
に、ｊ番目の符号系列において、符号系列内のバイト毎
に区切った位置ｉに誤りＥijがあったということが、誤
り訂正部５４においてわかったとすると、ｉ系列目のシ
ンドロームに対し、誤り訂正部５４が有するＰＩシンド
ローム補正回路でＰＩシンドローム補正値を計算し、こ
れをｊ番目の符号系列のシンドロームに対する補正値と
して、ＰＩシンドローム格納メモリ４８に格納されてい
るＰＩシンドロームにＥＸＯＲで加算する。これにより
ＰＩシンドローム補正が完了する。
す）は、次のようにして行われる。図１１に示すよう
に、ｊ番目の符号系列において、符号系列内のバイト毎
に区切った位置ｉに誤りＥijがあったということが、誤
り訂正部５４においてわかったとすると、ｉ系列目のシ
ンドロームに対し、誤り訂正部５４が有するＰＩシンド
ローム補正回路でＰＩシンドローム補正値を計算し、こ
れをｊ番目の符号系列のシンドロームに対する補正値と
して、ＰＩシンドローム格納メモリ４８に格納されてい
るＰＩシンドロームにＥＸＯＲで加算する。これにより
ＰＩシンドローム補正が完了する。
【００３４】一方、ＥＤＣ補正（図１に、で示す）
は、次のようにして行われる。符号系列内のビット毎に
区切った位置ｉに誤り“１”があったということが、誤
り訂正部５４においてわかったとすると、誤り訂正部５
４が有するＥＤＣ回路により、図８に示す誤りデータ列
に対するＥＤＣの値を計算する。実際には、最初に
“１”のデータがくるまではａｌｌ“０”のデータがＥ
ＤＣ回路を巡回しているだけで値の変化はない。したが
って、“１”のデータが入力された後、ｉ回ＥＤＣ回路
をシフト（０入力なので単なるシフトと同じである）さ
せることによってＥＤＣ補正値を求めることができる。
誤りが複数あれば、各々に対するＥＤＣ補正値をＥＸＯ
Ｒで加算しておく。このようにして得られた補正値を、
ＥＤＣ計算結果格納メモリ５２に格納されているＥＤＣ
計算結果にＥＸＯＲで加算する。ＥＸＯＲで加算した値
が、最終的にＰＯ誤り訂正後のＥＤＣ計算結果である。
は、次のようにして行われる。符号系列内のビット毎に
区切った位置ｉに誤り“１”があったということが、誤
り訂正部５４においてわかったとすると、誤り訂正部５
４が有するＥＤＣ回路により、図８に示す誤りデータ列
に対するＥＤＣの値を計算する。実際には、最初に
“１”のデータがくるまではａｌｌ“０”のデータがＥ
ＤＣ回路を巡回しているだけで値の変化はない。したが
って、“１”のデータが入力された後、ｉ回ＥＤＣ回路
をシフト（０入力なので単なるシフトと同じである）さ
せることによってＥＤＣ補正値を求めることができる。
誤りが複数あれば、各々に対するＥＤＣ補正値をＥＸＯ
Ｒで加算しておく。このようにして得られた補正値を、
ＥＤＣ計算結果格納メモリ５２に格納されているＥＤＣ
計算結果にＥＸＯＲで加算する。ＥＸＯＲで加算した値
が、最終的にＰＯ誤り訂正後のＥＤＣ計算結果である。
【００３５】ＣＰＵ５６は、補正された１ブロックのＥ
ＤＣ計算結果を読み出し、これがａｌｌ“０”ならば誤
り訂正が正しく完了し、バッファメモリ３４のデータは
正しいと判断する。ａｌｌ“０”でないならば、ＣＰＵ
５６は誤り訂正は完了してないとして、引き続きＰＩ誤
り訂正の実行を誤り訂正部５４に指示する。誤り訂正部
５４は、ＰＩシンドローム格納メモリ４８から補正され
たＰＩシンドロームを読み出し、バッファメモリ３４の
データの誤りを訂正する。
ＤＣ計算結果を読み出し、これがａｌｌ“０”ならば誤
り訂正が正しく完了し、バッファメモリ３４のデータは
正しいと判断する。ａｌｌ“０”でないならば、ＣＰＵ
５６は誤り訂正は完了してないとして、引き続きＰＩ誤
り訂正の実行を誤り訂正部５４に指示する。誤り訂正部
５４は、ＰＩシンドローム格納メモリ４８から補正され
たＰＩシンドロームを読み出し、バッファメモリ３４の
データの誤りを訂正する。
【００３６】再度、ＥＤＣ補正を行い、補正後のＥＤＣ
計算結果がａｌｌ“０”ならば、ＣＰＵ５６は誤り訂正
は正しく完了し、データは正しいと判断し、復号処理を
終了させる。この後に、ホストコンピュータは、必要な
データをバッファメモリから引き取る。
計算結果がａｌｌ“０”ならば、ＣＰＵ５６は誤り訂正
は正しく完了し、データは正しいと判断し、復号処理を
終了させる。この後に、ホストコンピュータは、必要な
データをバッファメモリから引き取る。
【００３７】以上の実施例では、ＰＩ誤り訂正およびＰ
Ｏ誤り訂正後に、さらにＰＩ誤り訂正を行っているが、
最後のＰＩ誤り訂正後にも依然として誤りが存在するな
らば、さらにＰＯ誤り訂正，ＰＩ誤り訂正を繰り返す構
成とすることができる。
Ｏ誤り訂正後に、さらにＰＩ誤り訂正を行っているが、
最後のＰＩ誤り訂正後にも依然として誤りが存在するな
らば、さらにＰＯ誤り訂正，ＰＩ誤り訂正を繰り返す構
成とすることができる。
【００３８】以上の実施例ではＤＶＤ−ＲＯＭのデータ
を復号処理する場合について説明したが、本発明はＤＶ
Ｄ−ＲＯＭのデータのみならず、衛星放送データに対し
ても適用できることは当業者には明らかである。
を復号処理する場合について説明したが、本発明はＤＶ
Ｄ−ＲＯＭのデータのみならず、衛星放送データに対し
ても適用できることは当業者には明らかである。
【００３９】
【発明の効果】本発明によれば、再生処理側のバッファ
メモリのアクセス回数が減少するので、ホスト側がバッ
ファメモリへのアクセスを増やし、高い転送レートを得
ることが可能になる。再生処理側のバッファメモリのア
クセスは、従来例に比べ具体的には次のように減少す
る。
メモリのアクセス回数が減少するので、ホスト側がバッ
ファメモリへのアクセスを増やし、高い転送レートを得
ることが可能になる。再生処理側のバッファメモリのア
クセスは、従来例に比べ具体的には次のように減少す
る。
【００４０】１ブロック処理の場合のアクセス回数につ
いて検討すると、従来例では、 ディスク側のデータをバッファメモリへ書き込む（１
ブロック分） バッファメモリのデータを読み出し、シンドロームを
作成する（１ブロック分） 誤り訂正を行うため、バッファメモリに読み出しおよ
び書き込みを行う（１ブロック分） デスクランブル／ＥＤＣチェックのために、バッファ
メモリを読み出す（１ブロック分） デスクランブル後のデータを、バッファメモリに書き
込む の５回のアクセスを行っている。
いて検討すると、従来例では、 ディスク側のデータをバッファメモリへ書き込む（１
ブロック分） バッファメモリのデータを読み出し、シンドロームを
作成する（１ブロック分） 誤り訂正を行うため、バッファメモリに読み出しおよ
び書き込みを行う（１ブロック分） デスクランブル／ＥＤＣチェックのために、バッファ
メモリを読み出す（１ブロック分） デスクランブル後のデータを、バッファメモリに書き
込む の５回のアクセスを行っている。
【００４１】これに対し本発明では、 デスクランブル後のデータをバッファメモリへ書き込
む（１ブロック分） 誤り訂正を行うため、バッファメモリに読み出しおよ
び書き込みを行う（誤り個数分） の２回のアクセスのみで済む。
む（１ブロック分） 誤り訂正を行うため、バッファメモリに読み出しおよ
び書き込みを行う（誤り個数分） の２回のアクセスのみで済む。
【００４２】このように本発明によれば、バッファメモ
リへのアクセス回数を従来より減らすことができる。デ
ータバッファメモリへのアクセスは、ディスクからのデ
ータ転送、復号処理を行うアクセス、およびホスト側へ
のデータ転送の３つに分類できるが、上述したように復
号処理で行うバッファメモリに対するアクセス量が減る
ため、ディスク側の読み出しスピード、またはホスト側
への転送レートを増加させることができる。
リへのアクセス回数を従来より減らすことができる。デ
ータバッファメモリへのアクセスは、ディスクからのデ
ータ転送、復号処理を行うアクセス、およびホスト側へ
のデータ転送の３つに分類できるが、上述したように復
号処理で行うバッファメモリに対するアクセス量が減る
ため、ディスク側の読み出しスピード、またはホスト側
への転送レートを増加させることができる。
【００４３】さらに本発明によれば、シンドローム生成
とデスクランブル／ＥＤＣ計算を一度に行うため、従来
におけるシンドローム生成のためのバッファメモリのデ
ータ読み出し時間、およびデスクランブル／ＥＤＣチェ
ックのためのバッファメモリデータ読み出しおよび書き
込み時間が無くなるため、再生に必要な時間が短縮され
る。
とデスクランブル／ＥＤＣ計算を一度に行うため、従来
におけるシンドローム生成のためのバッファメモリのデ
ータ読み出し時間、およびデスクランブル／ＥＤＣチェ
ックのためのバッファメモリデータ読み出しおよび書き
込み時間が無くなるため、再生に必要な時間が短縮され
る。
【図１】本発明の一実施例であるＤＶＤ−ＲＯＭデータ
の復号処理装置を示す図である。
の復号処理装置を示す図である。
【図２】図１のデータ復号処理装置の各部の動作を説明
するためのタイミングチャートである。
するためのタイミングチャートである。
【図３】ＰＩシンドローム生成回路の構成を示す図であ
る。
る。
【図４】ＰＩシンドローム格納メモリの構成を示す図で
ある。
ある。
【図５】ＥＤＣ計算を行うＥＤＣ回路の構成を示す図で
ある。
ある。
【図６】ＥＤＣ計算結果の格納メモリの構成を示す図で
ある。
ある。
【図７】ＰＯシンドローム格納メモリの構成を示す図で
ある。
ある。
【図８】誤りデータ列を示す図である。
【図９】従来のデータ復号処理装置の構成を示す図であ
る。
る。
【図１０】（Ａ）は１セクタのデータフォーマットを、
（Ｂ）はＥＣＣブロックのフォーマットを示す図であ
る。
（Ｂ）はＥＣＣブロックのフォーマットを示す図であ
る。
【図１１】誤りの位置を示す図である。
３０ データ復号処理装置 ３２ ＤＶＤ−ＲＯＭ再生ユニット ３４ バッファメモリ ３６ 復調部 ３８ ＰＩシンドローム生成部 ４０ 誤り訂正部 ４２ バッファメモリ ４４ ＰＯシンドローム生成部 ４６ デスクランブル／ＥＤＣ計算部 ４８ ＰＩシンドローム格納メモリ ５０ ＰＯシンドローム格納メモリ ５２ ＥＤＣ計算結果格納メモリ ５４ 誤り訂正部 ５６ ＣＰＵ
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C053 FA24 GB07 GB15 GB17 GB18 HA33 KA01 KA02 KA05 KA21 KA24 LA11 5C059 KK08 KK11 RF06 RF21 SS13 UA05 UA31 5J065 AA01 AB01 AC01 AD02 AE06 AG02 AH06
Claims (8)
- 【請求項１】誤り検出符号（ＥＤＣ）が付加され、デー
タ部分に対してスクランブルがかけられたデータに対し
て、２系列の誤り訂正符号が付加されたデータを復号す
るデータ復号処理装置において、 前記データから第１の系列のシンドロームを生成し、生
成したシンドロームに基づいて、前記データの誤り訂正
を行い、前記誤り訂正後の第１の系列のシンドロームを
格納しておき、前記誤り訂正されたデータに基づいて、
第２の系列のシンドロームを生成し格納すると共に、前
記誤り訂正されたデータをデスクランブルし、デスクラ
ンブルされたデータを格納し、前記デスクランブルされ
たデータに対しＥＤＣ計算を行い、その計算結果を格納
し、その後、前記格納された第２の系列のシンドローム
および第１の系列のシンドロームに基づいて交互に前記
デスクランブルされたデータの誤り訂正を行った後に、
前記格納された第１の系列のシンドロームまたは第２の
系列のシンドロームを補正すると共に、前記格納された
ＥＤＣ計算結果を補正することを特徴とするデータ復号
処理装置。 - 【請求項２】誤り検出符号（ＥＤＣ）が付加され、デー
タ部分に対してスクランブルがかけられたデータに対し
て、２系列の誤り訂正符号が付加されたデータを復号す
るデータ復号処理装置において、 前記データから第１の系列のシンドロームを生成し、生
成したシンドロームに基づいて、前記データの誤り訂正
を行い、前記誤り訂正後の第１のシンドロームを格納し
ておき、前記誤り訂正されたデータに基づいて、第２の
系列のシンドロームを生成し格納すると共に、前記誤り
訂正されたデータをデスクランブルし、デスクランブル
されたデータを格納し、前記デスクランブルされたデー
タに対しＥＤＣ計算を行い、その計算結果を格納し、前
記格納された第２の系列のシンドロームに基づいて、前
記格納されたデスクランブル後のデータの誤り訂正を行
い、前記格納された第１の系列のシンドロームおよび前
記格納されたＥＤＣ計算結果を補正し、前記補正された
第１の系列のシンドロームに基づいて、前記訂正された
デスクランブル後のデータの誤り訂正を行い、前記格納
されたＥＤＣ計算結果を補正することを特徴とするデー
タ復号処理装置。 - 【請求項３】前記補正されたＥＤＣ計算結果により、デ
ータの誤りが訂正されたか否かを判断することを特徴と
する請求項１または２記載のデータ復号処理装置。 - 【請求項４】誤り検出符号（ＥＤＣ）が付加され、デー
タ部分に対してスクランブルがかけられたデータに対し
て、２系列の誤り訂正符号が付加されたデータを復号す
るデータ復号処理装置において、 前記データを復調する復調部と、 復調されたデータを格納する第１のバッファメモリと、 復調されたデータから第１の系列のシンドロームを生成
する第１の系列のシンドローム生成部と、 生成された第１の系列のシンドロームから第１の系列の
誤りの位置と大きさを導出して、これに基づいて前記第
１のバッファメモリのデータの誤りを訂正する第１の誤
り訂正部と、 前記第１の誤り訂正部から、前記誤り訂正後の第１の系
列のシンドロームを転送し格納する第１の系列のシンド
ローム格納メモリと、 前記第１のバッファメモリから読み出されたデータから
第２の系列のシンドロームを生成する第２の系列のシン
ドローム生成部と、 前記第１のバッファメモリから読み出されたデータをデ
スクランブルし、デスクランブルされたデータに対しＥ
ＤＣ計算を行うデスクランブル／ＥＤＣ計算部と、 前記デスクランブルされたデータを格納する第２のバッ
ファメモリと、 前記ＥＤＣ計算の結果を格納するＥＤＣ計算結果格納メ
モリと、 前記生成された第２の系列のシンドロームから第２の系
列の誤りの位置と大きさを導出して、これに基づいて前
記第２のバッファメモリのデータの誤りを訂正し、前記
第１の系列のシンドローム格納メモリに格納されている
第１の系列のシンドロームを補正し、かつ、前記ＥＤＣ
計算結果格納メモリに格納されているＥＤＣ計算結果を
補正し、前記第１の系列のシンドローム格納メモリから
前記補正された第１の系列のシンドロームを読み出し、
読み出された第１の系列のシンドロームから第１の系列
の誤りの位置と大きさを導出して、これに基づいて前記
第２のバッファメモリのデータの誤りを訂正し、補正さ
れたＥＤＣ計算結果を再度補正する第２の誤り訂正部
と、 前記ＥＤＣ計算結果格納メモリに格納されている補正さ
れたＥＤＣ計算結果がａｌｌ“０”になったか否かを判
断する判断部と、を備えることを特徴とするデータ復号
処理装置。 - 【請求項５】誤り検出符号（ＥＤＣ）が付加され、デー
タ部分に対してスクランブルがかけられたデータに対し
て、２系列の誤り訂正符号が付加されたデータを復号す
るデータ復号処理方法において、 前記データから第１の系列のシンドロームを生成し、生
成したシンドロームに基づいて、前記データの誤り訂正
を行い、前記誤り訂正後の第１の系列のシンドロームを
格納するステップと、 前記誤り訂正されたデータに基づいて、第２の系列のシ
ンドロームを生成し格納すると共に、前記誤り訂正され
たデータをデスクランブルし、デスクランブルされたデ
ータを格納し、前記デスクランブルされたデータに対し
ＥＤＣ計算を行い、その計算結果を格納するステップ
と、 その後、前記格納された第２の系列のシンドロームおよ
び第１の系列のシンドロームに基づいて交互に前記デス
クランブルされたデータの誤り訂正を行った後に、前記
格納された第１の系列のシンドロームまたは第２の系列
のシンドロームを補正すると共に、前記格納されたＥＤ
Ｃ計算結果を補正するステップと、を含むことを特徴と
するデータ復号処理方法。 - 【請求項６】誤り検出符号（ＥＤＣ）が付加され、デー
タ部分に対してスクランブルがかけられたデータに対し
て、２系列の誤り訂正符号が付加されたデータを復号す
るデータ復号処理方法において、 前記データから第１の系列のシンドロームを生成し、生
成したシンドロームに基づいて、前記データの誤り訂正
を行い、前記誤り訂正後の第１の系列のシンドロームを
格納するステップと、 前記誤り訂正されたデータに基づいて、第２の系列のシ
ンドロームを生成し格納すると共に、前記誤り訂正され
たデータをデスクランブルし、デスクランブルされたデ
ータを格納し、前記デスクランブルされたデータに対し
ＥＤＣ計算を行い、その計算結果を格納するステップ
と、 前記格納された第２の系列のシンドロームに基づいて、
前記格納されたデスクランブル後のデータの誤り訂正を
行い、前記格納された第１の系列のシンドロームおよび
前記格納されたＥＤＣ計算結果を補正するステップと、
前記補正された第１の系列のシンドロームに基づいて、
前記訂正されたデスクランブル後のデータの誤り訂正を
行い、前記格納されたＥＤＣ計算結果を補正するステッ
プと、を含むことを特徴とするデータ復号処理方法。 - 【請求項７】前記補正されたＥＤＣ計算結果により、デ
ータの誤りが訂正されたか否かを判断するステップをさ
らに含むことを特徴とする請求項５または６記載のデー
タ復号処理方法。 - 【請求項８】誤り検出符号（ＥＤＣ）が付加され、デー
タ部分に対してスクランブルがかけられたデータに対し
て、２系列の誤り訂正符号が付加されたデータを復号す
るデータ復号処理方法において、 前記データを復調するステップと、 復調されたデータを第１のバッファメモリに格納するス
テップと、 復調されたデータから第１の系列のシンドロームを生成
するステップと、 生成された第１の系列のシンドロームから第１の系列の
誤りの位置と大きさを導出して、これに基づいて前記第
１のバッファメモリのデータの誤りを訂正するステップ
と、 前記誤り訂正後の第１の系列のシンドロームを転送し、
第１の系列のシンドローム格納メモリに格納するステッ
プと、 前記第１のバッファメモリから読み出したデータから第
２の系列のシンドロームを生成するステップと、 前記第１のバッファメモリから読み出したデータをデス
クランブルし、デスクランブルされたデータに対しＥＤ
Ｃ計算を行うステップと、 前記デスクランブルされたデータを第２のバッファメモ
リに格納するステップと、 前記ＥＤＣ計算の結果をＥＤＣ計算結果格納メモリに格
納するステップと、 前記生成された第２の系列のシンドロームから第２の系
列の誤りの位置と大きさを導出して、これに基づいて前
記第２のバッファメモリのデータの誤りを訂正し、前記
第１の系列のシンドローム格納メモリに格納されている
第１の系列のシンドロームを補正し、かつ、前記ＥＤＣ
計算結果格納メモリに格納されているＥＤＣ計算結果を
補正し、前記第１の系列のシンドローム格納メモリから
前記補正された第１の系列のシンドロームを読み出し、
読み出した第１の系列のシンドロームから第１の系列の
誤りの位置と大きさを導出して、これに基づいて前記第
２のバッファメモリのデータの誤りを訂正し、補正され
たＥＤＣ計算結果を再度補正するステップと、 前記ＥＤＣ計算結果格納メモリに格納されている補正さ
れたＥＤＣ計算結果がａｌｌ“０”になったか否かを判
断するステップと、を含むことを特徴とするデータ復号
処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33671798A JP3239863B2 (ja) | 1998-11-27 | 1998-11-27 | データ復号処理装置および方法 |
| US09/449,470 US6470473B1 (en) | 1998-11-27 | 1999-11-29 | Data decoding processing system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33671798A JP3239863B2 (ja) | 1998-11-27 | 1998-11-27 | データ復号処理装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000165259A true JP2000165259A (ja) | 2000-06-16 |
| JP3239863B2 JP3239863B2 (ja) | 2001-12-17 |
Family
ID=18302069
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33671798A Expired - Fee Related JP3239863B2 (ja) | 1998-11-27 | 1998-11-27 | データ復号処理装置および方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6470473B1 (ja) |
| JP (1) | JP3239863B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030073532A (ko) * | 2002-03-12 | 2003-09-19 | 주식회사 엘지이아이 | 이중 피오 신드롬 연산장치 및 방법 |
| KR100604934B1 (ko) | 2004-01-31 | 2006-07-28 | 삼성전자주식회사 | 디지털 비디오 디스크 디코딩 장치 및 에러 보정 방법 |
| JP2008136166A (ja) * | 2006-11-01 | 2008-06-12 | Fujitsu Ltd | 最尤検出器、誤り訂正回路及び媒体記憶装置 |
| US7406654B2 (en) | 2002-12-25 | 2008-07-29 | Ricoh Company, Ltd. | Coding circuit for recording data on DVD disk |
| JP2008204544A (ja) * | 2007-02-20 | 2008-09-04 | Fujitsu Ltd | 誤り訂正装置及びデータ読み出し装置 |
| JP2021513789A (ja) * | 2018-02-14 | 2021-05-27 | クアルコム，インコーポレイテッド | スクランブルされたペイロードの判定メトリックの合成 |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6675345B1 (en) * | 2000-05-12 | 2004-01-06 | Oak Technology, Inc. | Method and apparatus for detecting errors in DVD data |
| US6718506B1 (en) * | 2000-10-02 | 2004-04-06 | Zoran Corporation | High speed DVD error correction engine |
| TW479226B (en) * | 2000-12-15 | 2002-03-11 | Acer Labs Inc | Disc decoding system and method |
| TW522393B (en) * | 2001-02-02 | 2003-03-01 | Acer Labs Inc | Decoding system and method for disks |
| TW569188B (en) * | 2001-02-07 | 2004-01-01 | Media Tek Inc | Method and apparatus for error processing in optical disk memories |
| TWI227869B (en) * | 2002-11-04 | 2005-02-11 | Mediatek Inc | Data coding method and system |
| JP2004118910A (ja) * | 2002-09-25 | 2004-04-15 | Sanyo Electric Co Ltd | 光ディスク装置 |
| US7543218B2 (en) * | 2004-01-31 | 2009-06-02 | Samsung Electronics Co., Ltd. | DVD decoding method and apparatus using selective po-correction |
| JP4112520B2 (ja) * | 2004-03-25 | 2008-07-02 | 株式会社東芝 | 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法 |
| KR100539261B1 (ko) * | 2004-05-04 | 2005-12-27 | 삼성전자주식회사 | 디지털 데이터의 부호화 장치와 ｄｖｄ로의 기록 장치 및그 방법 |
| TWI269534B (en) * | 2004-08-20 | 2006-12-21 | Ind Tech Res Inst | Decoding method of data, and method thereof |
| US20060072908A1 (en) * | 2004-10-01 | 2006-04-06 | Tsung-Ming Ho | On-the-fly CRC parity generation and scrambling in DVD storage devices |
| JP2006309820A (ja) * | 2005-04-26 | 2006-11-09 | Sanyo Electric Co Ltd | 誤り訂正装置 |
| US20070067702A1 (en) * | 2005-09-05 | 2007-03-22 | Kuo-Lung Chien | Method and apparatus for syndrome generation |
| US7823049B2 (en) * | 2006-03-15 | 2010-10-26 | Mediatek Inc. | Methods and apparatuses for generating parity symbols for data block |
| US20070260960A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US20070260963A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US20070260961A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US10020824B1 (en) * | 2016-06-17 | 2018-07-10 | Cadence Design Systems, Inc. | Method and system for efficient block synchronization scheme on a scrambled cyclic code bit stream |
| KR102504176B1 (ko) * | 2016-06-23 | 2023-03-02 | 에스케이하이닉스 주식회사 | 반도체장치 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07312037A (ja) | 1994-05-17 | 1995-11-28 | Toshiba Corp | Ｃｄ−ｒｏｍディスク再生装置 |
| JP3272903B2 (ja) * | 1995-03-16 | 2002-04-08 | 株式会社東芝 | 誤り訂正検出回路と半導体記憶装置 |
| JPH09265730A (ja) | 1996-03-27 | 1997-10-07 | Sony Corp | データ再生装置、再生方法 |
| JP3284900B2 (ja) | 1996-10-18 | 2002-05-20 | 松下電器産業株式会社 | データ復号方法 |
| KR100200770B1 (ko) * | 1996-12-20 | 1999-06-15 | 윤종용 | 에러정정방법 및 장치 |
| JP3340933B2 (ja) | 1997-02-15 | 2002-11-05 | 東芝デジタルメディアエンジニアリング株式会社 | 誤り訂正方法及びｄｖｄ再生装置 |
| US6048090A (en) * | 1997-04-23 | 2000-04-11 | Cirrus Logic, Inc. | Error correction and concurrent verification of a product code |
| EP0933768A4 (en) * | 1997-05-19 | 2000-10-04 | Sanyo Electric Co | DIGITAL MODULATION AND DEMODULATION |
| TW334533B (en) * | 1997-06-28 | 1998-06-21 | United Microelectronics Corp | The control circuit apparatus for CD-ROM optical disk driver |
| US6167551A (en) * | 1998-07-29 | 2000-12-26 | Neomagic Corp. | DVD controller with embedded DRAM for ECC-block buffering |
-
1998
- 1998-11-27 JP JP33671798A patent/JP3239863B2/ja not_active Expired - Fee Related
-
1999
- 1999-11-29 US US09/449,470 patent/US6470473B1/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030073532A (ko) * | 2002-03-12 | 2003-09-19 | 주식회사 엘지이아이 | 이중 피오 신드롬 연산장치 및 방법 |
| US7406654B2 (en) | 2002-12-25 | 2008-07-29 | Ricoh Company, Ltd. | Coding circuit for recording data on DVD disk |
| US8171373B2 (en) | 2002-12-25 | 2012-05-01 | Ricoh Company, Ltd. | Coding circuit for recording data on DVD disk |
| KR100604934B1 (ko) | 2004-01-31 | 2006-07-28 | 삼성전자주식회사 | 디지털 비디오 디스크 디코딩 장치 및 에러 보정 방법 |
| JP2008136166A (ja) * | 2006-11-01 | 2008-06-12 | Fujitsu Ltd | 最尤検出器、誤り訂正回路及び媒体記憶装置 |
| US8230309B2 (en) | 2006-11-01 | 2012-07-24 | Fujitsu Limited | Maximum likelihood detector, error correction circuit and medium storage device |
| JP2008204544A (ja) * | 2007-02-20 | 2008-09-04 | Fujitsu Ltd | 誤り訂正装置及びデータ読み出し装置 |
| JP2021513789A (ja) * | 2018-02-14 | 2021-05-27 | クアルコム，インコーポレイテッド | スクランブルされたペイロードの判定メトリックの合成 |
| JP7284180B2 (ja) | 2018-02-14 | 2023-05-30 | クアルコム，インコーポレイテッド | スクランブルされたペイロードの判定メトリックの合成 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6470473B1 (en) | 2002-10-22 |
| JP3239863B2 (ja) | 2001-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3239863B2 (ja) | データ復号処理装置および方法 | |
| US6003151A (en) | Error correction and detection system for mass storage controller | |
| US5974580A (en) | Concurrent row/column syndrome generator for a product code | |
| US6363511B1 (en) | Device and method for decoding data streams from storage media | |
| US5996105A (en) | ECC system employing a data buffer for storing codeword data and a syndrome buffer for storing error syndromes | |
| US6192499B1 (en) | Device and method for extending error correction beyond one sector time | |
| US6751771B2 (en) | Method and apparatus for error processing in optical disk memories | |
| KR100430657B1 (ko) | 신호 처리 장치 | |
| EP0291167A2 (en) | A code error detecting method | |
| IE920104A1 (en) | On-the-fly error correction with embedded digital controller | |
| US6279135B1 (en) | On-the-fly row-syndrome generation for DVD controller ECC | |
| US6772385B2 (en) | Error-correcting device and decoder enabling fast error correction with reduced circuit scale | |
| JPH11282701A (ja) | コンピュータ記憶装置においてランダムデータに対してｃｒｃシンドロームを生成するｅｃｃシステム | |
| US20040205442A1 (en) | Method and apparatus for error processing in optical disk memories | |
| JPH10117148A (ja) | 縦及び横のパリティコードを有するデータフレームにおけるエラーを修正するシステム | |
| US6721917B2 (en) | Method and system for optical disk decoding | |
| US20070050663A1 (en) | Error correction apparatus for performing consecutive reading of multiple code words | |
| JP3306413B2 (ja) | 誤り訂正装置および誤り訂正方法 | |
| JP3362146B2 (ja) | 再生装置および記録再生装置 | |
| JP4135497B2 (ja) | データ再生方法及びデータ再生装置 | |
| KR19980065723A (ko) | 디지탈 비디오 디스크 시스템의 데이타 처리 방법 및 장치 | |
| JP2000010807A (ja) | ディジタルデータ再生装置 | |
| JP2005216477A (ja) | 選択的なｐｏ補正を利用したｄｖｄデコーディング方法及び装置 | |
| JP3342422B2 (ja) | 誤り訂正方法およびその装置 | |
| JP2664267B2 (ja) | 符号誤り訂正装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081012 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091012 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091012 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 9 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 9 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121012 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121012 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131012 Year of fee payment: 12 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |