JP3284900B2 - データ復号方法 - Google Patents
データ復号方法Info
- Publication number
- JP3284900B2 JP3284900B2 JP27578996A JP27578996A JP3284900B2 JP 3284900 B2 JP3284900 B2 JP 3284900B2 JP 27578996 A JP27578996 A JP 27578996A JP 27578996 A JP27578996 A JP 27578996A JP 3284900 B2 JP3284900 B2 JP 3284900B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- buffer memory
- error
- read
- 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.)
- Expired - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
Description
に関し、特にデジタルデータの符号誤りを訂正するCD
−ROM等のデータ復号方法(国際分類 G11B 2
0/10)に関するものである。
ロック図を示す。図4において、11はデータ格納部で
あるバッファメモリ、12はデータ誤り検出のためのシ
ンドローム計算器、13はスクランブルを解除するため
のデスクランブラー、14は誤り訂正ブロックである。
符号化して記録したデータを、復号化及びデスクランブ
ルする際、従来は読み出したデータをバッファメモリ1
1に格納し、格納されたデータを読み出してシンドロー
ム計算器12にてシンドローム計算を行い、計算された
シンドロームを用いてデータ誤りの位置と誤りのパター
ンを検出し、検出されたデータ誤り位置に従ってバッフ
ァメモリ11から誤りを含むデータを読み出し、検出さ
れた誤りのパターンと読み出されたデータの排他的論理
和(以後EORと呼ぶ)をとることによって誤りを訂正
し、訂正後のデータを先に読み出したバッファメモリ1
1のアドレスに書き込む。そして、バッファメモリから
データを順次読み出し、読み出したデータとデスクラン
ブラー13によって発生したランダムパターンとのEO
Rをとり、得られたデータをバッファメモリ11に格納
する事によってユーザデータを得ている。
図4を用いて説明する。記録媒体(図示せず)から読み
出されたデータDA(データDAには誤りEPが存在す
るものとする)はバッファメモリ11に格納される。シ
ンドローム計算器12は、バッファメモリ11からデー
タDAを読みだしてシンドロームSnを計算する。シン
ドローム計算器12で計算されたシンドロームSnを誤
り訂正プロック14内の誤り計算ブロック141に転送
し、誤り計算ブロック141において、誤り位置EAと
誤りパターンEPの計算を行う。計算された誤りパター
ンEPはEOR142に入力される。誤り計算ブロック
141において計算された誤り位置EAに誤りパターン
EPを有するデータDAを、バッファメモリ11から読
みだしてEOR142に入力する。EOR142からの
誤り訂正された出力データDBは、バッファメモリ11
の前述と同じアドレスに再格納される。デスクランブラ
ー13は、バッファメモリ11から誤り訂正されたデー
タDBを読みだし、EOR132に入力する。デスクラ
ンブルパターン発生器131では、デスクランブルパタ
ーンDSが生成され、EOR132に入力される。EO
R132の出力DCは、バッファメモリ11に書き込ま
れる。従ってユーザデータDCは、DC=(DS)EO
R(DB)=(DS)EOR((EP)EOR(D
A))と表わされる。
は、シンドローム計算の為のメモリアクセスとデスクラ
ンブルの為のメモリリードが独立して行われているため
バッファメモリに対するアクセス回数が多くなってい
る。データ処理システムが高速化され、前記処理のバッ
ファメモリに対するメモリアクセス回数が多くなると、
バッファメモリのデータ幅を広げるか、他の機能ブロッ
クへのメモリ割当を減らさざるをえなくなる。バッファ
メモリのデータ幅を広げると、システムのコストアップ
につながり、また、他の機能ブロックへのメモリ割当を
減らすとデータ処理システムの能力が低下する。すなわ
ち、データ転送ブロックへのメモリ割当を減らすとデー
タ転送速度が低下するという問題点がある。
に、本発明のデータ復号方法は、スクランブル化されて
記録媒体に記録されたデータに対して、記録媒体から前
記記録されたデータを読み出し、読み出されたデータを
バッファメモリに格納し、そのバッファメモリに格納さ
れたデータを読み出し、読み出したデータをシンドロー
ム計算器に入力するとともに、デスクランブラーに並列
に供給し、デスクランブルされたデータに誤り訂正する
事によってバッファメモリに対するアクセス回数を少な
くする事を特徴としたものである。
バッファメモリリードとデスクランブルの為のバッファ
メモリリードが一度に行えるようになり、バッファメモ
リに対する前記処理の為のメモリアクセス回数を2/3
強に減少することができる。
復号方法は、スクランブル化されたデータを誤り訂正符
号化されて記録媒体に記録されたデータに対して、記録
媒体から前記記録されたデータを読み出し、読み出され
たデータをバッファメモリに格納し、そのバッファメモ
リに格納されたデータを読み出し、読み出したデータを
シンドローム計算器に入力するとともに、デスクランブ
ラーに並列に供給し、デスクランブルされたデータに誤
り訂正する事によってバッファメモリに対するアクセス
回数を少なくする事を特徴としたものであり、データ処
理システムが高速化されてもメモリーアクセス回数を増
加することなくデータ処理を行うことが出来るデータ復
号方法を提供するものである。
1に記載された発明の実施の形態について図1から図3
を用いて説明する。
装置の一実施例を示すブロック図で、データ復号装置は
従来例と同様、バッファメモリ11とシンドローム計算
器12と、デスクランブラ13と、誤り訂正ブロック1
4とを備える。記録媒体(図示せず)から読み出された
データDAはバッファメモリ11に格納される。シンド
ローム計算器12は、バッファメモリ11からデータD
Aを読みだしてシンドロームSnを計算する。また、バ
ッファメモリから読み出されたデータDAは、同時にデ
スクランブラー13にも供給され、EOR132に入力
される。デスクランブルパターン発生器131では、デ
スクランブルパターンDSが生成され、EOR132に
入力される。EOR132の出力DXは、バッファメモ
リ11に書き込まれる。バッファメモリ11に格納され
たデータDXは、デスクランブルされたデータであるが
誤りを含んでいる。
れた、シンドロームSnを誤り計算ブロック141に転
送し、誤り計算ブロック141において、誤りが検出さ
れると、誤り位置EAと誤りパターンEPの計算が行わ
れ、計算された誤りパターンEPはEOR142に入力
される。誤り計算ブロック141において計算された誤
り位置EAに誤りパターンEPを有するデータDXを、
バッファメモリ11から読みだしてEOR142に入力
する。EOR142の出力DYは、バッファメモリ11
の前述と同じアドレスに再格納される。
データDYは、DY=(DX)EOR(EP)=(D
S)EOR(DA)EOR(EP)と表わされる。よっ
て、本方法で従来の復号法と全く同じユーザデータDY
がバッファメモリ11へのアクセス数を減らして得られ
る。
11からのデータDAの読出は全データに対して行う
が、誤り訂正ブロック14とバッファメモリ11間のア
クセスは、データに誤りが検出された場合発生するの
で、通常はアクセス回数が零に近く、本実施の形態にお
けるシンドローム計算器12とデスクランブラー13の
バッファメモリ11へのアクセスを並列に行うことによ
り、メモリアクセス数を約2/3に減少することが出来
る。
復号方法によれば、記録データを復号する際に、シンド
ローム計算の為に読みだしたデータを用いてデスクラン
ブルを行うため、バッファメモリに対するアクセス数を
2/3強に減少することができデータ処理の高速化に対
応することが出来る。
よるデータ復号装置のブロック図
図
図
ブロック図
Claims (1)
- 【請求項1】 記録媒体よりスクランブル化され誤り訂
正符号化されたデータを読み出し、読み出されたデータ
をバッファメモリに格納し、そのバッファメモリに格納
されたデータを読み出し、読み出したデータをシンドロ
ーム計算器に入力するとともに、デスクランブラーに並
列に供給し、デスクランブルされたデータと前記シンド
ローム計算器にて計算されたシンドロームから得られた
誤りパターンとの排他的論理和を求めて誤り訂正するこ
とによってバッファメモリに対するアクセス回数を少な
くする事を特徴とするデータ復号方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27578996A JP3284900B2 (ja) | 1996-10-18 | 1996-10-18 | データ復号方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27578996A JP3284900B2 (ja) | 1996-10-18 | 1996-10-18 | データ復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10126279A JPH10126279A (ja) | 1998-05-15 |
JP3284900B2 true JP3284900B2 (ja) | 2002-05-20 |
Family
ID=17560439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP27578996A Expired - Fee Related JP3284900B2 (ja) | 1996-10-18 | 1996-10-18 | データ復号方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3284900B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3239863B2 (ja) | 1998-11-27 | 2001-12-17 | 日本電気株式会社 | データ復号処理装置および方法 |
TW512320B (en) | 1999-09-10 | 2002-12-01 | Matsushita Electric Ind Co Ltd | Signal processing device |
JP2003517173A (ja) * | 1999-12-17 | 2003-05-20 | トムソン ライセンシング ソシエテ アノニム | 光学記録装置または光学再生装置のフロントエンドic内での訂正およびトラック・バッファリング用のストレージとしてのsdramの使用 |
KR100685360B1 (ko) | 2000-01-31 | 2007-02-22 | 산요덴키가부시키가이샤 | 회로 규모를 억제하며 고속의 오류 정정을 행하는 것이 가능한 오류 정정 장치 및 복호 장치 |
US10700829B2 (en) * | 2018-02-14 | 2020-06-30 | Qualcomm Incorporated | Combining decision metrics of a scrambled payload |
-
1996
- 1996-10-18 JP JP27578996A patent/JP3284900B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH10126279A (ja) | 1998-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100430657B1 (ko) | 신호 처리 장치 | |
JP3239863B2 (ja) | データ復号処理装置および方法 | |
KR100250590B1 (ko) | 인코딩/디코딩 회로 및 디지탈 비디오 시스템 | |
EP0998791A1 (en) | Concurrent row/column syndrome generator for a product code | |
EP0563922B1 (en) | Data processing circuit for disc player | |
JP3284900B2 (ja) | データ復号方法 | |
RU2156505C2 (ru) | Объединенный процессор данных цифрового видеодиска/компакт-диска (dvd/cd) | |
JP3286205B2 (ja) | データ伝送システム、誤り訂正装置、誤り訂正方法及びdvd再生装置 | |
US6047398A (en) | Reproducing method, reproducing apparatus and recording and reproducing apparatus using the same reproducing method, and recording medium having the same method recorded therein | |
JP2574740B2 (ja) | Pcm信号再生装置 | |
JP2003338141A (ja) | データ再生制御装置 | |
US6697921B1 (en) | Signal processor providing an increased memory access rate | |
JP3584566B2 (ja) | データ誤り訂正装置 | |
JP3869598B2 (ja) | デジタルデータ符号化処理回路、符号化処理方法、及び符号化処理回路を備えるデジタルデータ記録装置 | |
JP4140344B2 (ja) | 復号化装置及びコンピュータプログラム | |
JP3809719B2 (ja) | ディジタルビデオ信号処理装置および方法、ディジタルビデオ信号再生装置、復号装置および方法、ならびに、再生装置および方法 | |
JPS6035376A (ja) | デ−タ記録検査方式 | |
JP3651332B2 (ja) | データ処理方法およびデータ処理装置 | |
JP3342422B2 (ja) | 誤り訂正方法およびその装置 | |
JPH09330569A (ja) | ディジタル信号再生方法及びディジタル信号再生装置 | |
JP3740256B2 (ja) | 誤り訂正符号復号化装置及び誤り訂正符号復号化方法 | |
JPH1186465A (ja) | 信号処理装置 | |
JP2001351332A (ja) | Dvd制御装置 | |
JP2001144628A (ja) | データ転送装置 | |
JPH03116586A (ja) | 記録再生装置および記録再生システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080308 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090308 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100308 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110308 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110308 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120308 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130308 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130308 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140308 Year of fee payment: 12 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |