KR100276407B1 - 동적 대역폭 변경 데이타 전송 방법 및 시스템 - Google Patents
동적 대역폭 변경 데이타 전송 방법 및 시스템 Download PDFInfo
- Publication number
- KR100276407B1 KR100276407B1 KR1019980000539A KR19980000539A KR100276407B1 KR 100276407 B1 KR100276407 B1 KR 100276407B1 KR 1019980000539 A KR1019980000539 A KR 1019980000539A KR 19980000539 A KR19980000539 A KR 19980000539A KR 100276407 B1 KR100276407 B1 KR 100276407B1
- Authority
- KR
- South Korea
- Prior art keywords
- buffer
- data
- error
- decoder
- calculation
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
-
- 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/1806—Pulse code modulation systems for audio signals
- G11B20/1813—Pulse code modulation systems for audio signals by adding special bits 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/10527—Audio or video recording; Data buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Communication Control (AREA)
Abstract
본 발명은, 적부호(積符號)와 소실 정정의 조합에 의한 복호에 있어서, 실시간에 정정을 행하는 효율적인 데이타 전송을 행하는 것이다.
여기서는 상기 과제를 해결하기 위해, 복호기의 상태에 따라 전송 모드를 동적(動的)으로 변경하는 한편, 새로운 2개 이상의 뱅크(bank)로 구성되는 버퍼를 하나 추가하는 것으로 복호기 사이의 전송 속도의 고속화를 도모하는 방식을 채용한다.
Description
본원은, 효율적인 전송 방식을 구비한 데이타 전송 방법 및 시스템에 관한 것으로, 특히 DVD(Digital Video Disk) 등의 기술 분야에서 효율적인 데이타 전송에 관한 발명이다. 보다 구체적으로는, 복호기의 상태(에러 정정 상황)에 따라 대역폭, 전송 모터를 동적으로 변경하는, 동적 대역폭 변경 데이타 전송 방법 및 시스템에 관한 발명이다.
DVD에서는 부호화의 방법으로서 비교적 간단한 장치로 보다 많은 오류를 정정할 수 있는 적부호(積符號)가 사용된다. 적부호는 데이타를 직사각형 모양으로 나열해 종방향과 횡방향 따로따로 오류 정정 부호를 부가하는 방식의 것을 말하는 것으로, 통신이나 기억 장치에 있어서 종종 이용된다. 적부합화(積符合化) 방식은 단방향인 부호화 방식에 비하면, 처리 시간이 보다 많이 걸리는 것이 결점이다.
예를 들어, DVD에서의 데이타 부분의 포맷은 도 1과 같다.
데이타는 최초에 횡방향으로 나열되어 횡방향이 가득차면 다음 행으로 이동하고 또 횡방향으로 나열된다. 도면 가운데 있는 PI, PO는 각각 내부호,외부호를 나타내고 있다. 요컨대, 부호화는 최초 횡방향에 대해 대략 행하여지고, 다음에 종방향에 대해 행하여진다.
복호를 실행할 때의 기본적인 패턴은,
(1) 수정할 에러수의 최대값을, 부호가 갖는 최대 수정 능력의 반 정도로 제한하여 횡방향(PI)의 처리를 행한다. 즉, 신드롬(syndrom)을 계산하여, 그것을 기본으로 에러수를 구한다. 에러수가 적으면 그대로 에러 위치와 값의 계산을 행하는 정정을 실행한다. 혹시 많으면 그 행을 표시하는 포인터를 두어 에러 정정을 중지한다(랜덤 정정+소실(消失) 포인터 부가)
(2) (1)에서 둔 포인터를 기본으로 종방향(PO)에 대해 소실 정정을 행한다.
그로써, 종방향과 횡방향을 역으로 한 채 혹은 소실 포인터를 두기 전에 다른 방향에 대해 부분적으로 에러 정정을 행하는 것 등 몇개의 변이가 있다.
상기 소실 정정에 관해 보충한다. 먼저, 소실의 정의는 오류가 일어난 위치는 알지만 오류 그 자체는 알지 못하는 것으로 한다. 소실의 수를 h로 하고, 통상의 오류 갯수를 e로 하면, Reed-Solomon부호(보다 일반적으로는 BCH 부호)에 있어서는
2e+h+1≤d
를 만족하는 한, 오류와 소실을 한결같이 구할 수 있는지가 증명되어 있다(d는 부호의 해밍 거리). 지금 DVD의 외부호의 해밍 거리는 17이기 때문에, 소실 밖에 없다고 하면 최고 16개의 소실을 정정할 수 있게 된다. 또한, 외부호로서 소실 정정을 행하기 위해 필요한 소실 위치는 DVD에서는 내부호의 ECC의 체크에 의해 제공된다.
에러 정정을 행하는 회로(복호기)와 버퍼의 관계를 도 2에 도시한다. 도 2에 있어서, 판독시의 데이타 흐름은 (1)-(5)에서 나타내고 있다. Buffer는 포매터(formatter)와, MPU와, 복호기 등으로부터의 I/O의 요구에 대해 미리 정해진 스케쥴을 기초로 하여 대역을 할당한다.
이 때 문제로 되는 것은 다음의 2가지이다.
(1) 종방향과 횡방향의 처리를 행할 때 메모리 액세스가 다르고(연속 액세스와 랜덤 액세스) 양방향에 대해 페이지 모드와 같은 고속 메모리 액세스를 할 수 없다.
(2) 에러 정정을 행하는 수가 늘어나면 MPU로부터의 액세스가 랜덤 액세스 이기 위해 하나의 블록 전체의 에러 정정이 충분하지 않게 된다.
이와 같이 적부호를 이용한 데이타 전송에서는, 종횡으로의 다른 메모리 액세스 방법 및 오류 정정수의 증가에 따른 처리 시간의 증가에 의해, 데이타 전송 효율의 악화를 초래하는 결점이 있다.
데이타 전송 효율을 높이는 종래 기술의 예로서 특개소54-77002 「데이타 전송 장치」가 있지만, 이는 전송로상의 오류가 기정값(旣定値) 이상으로 되면 잡음이 영향을 미치지 않는 다른 대역폭(즉, 다른 전송 속도로)으로 변경함으로써 데이타 전송시의 에러 발생 확율을 낮추고, 기저대(base band) 전송의 전송 효율을 향상시키는 기술이다.
그러나, 이와 같은 기술에서는, 대역폭의 변경에 의해 에러의 발생 확율을 낮추지 않을 경우에는 성능의 향상을 기대할 수 없어 전송 속도를 바꾸지 않을 경우에는 사용하지 못한다는 결점이 있다. 예를 들어, 기억 장치에 있어서는 에러가 기억 매체상의 결함에 기인할 경우, 또는 기록 매체의 회전 속도를 변경할 수 없을 경우가 거기에 해당한다. 본 발명에서는 이와 같은 결정이 없는, 즉 데이타 전송의 대역폭에 관계 없이 에러가 발생할 경우에나 데이타 전송의 대역폭을 바꿀 수 없을 경우에도 데이타 전송의 전송 성능을 향상시킬 수 있는 새로운 기술을 개시하는 것이다.
따라서, 본 발명이 해결하고자 하는 과제는, 적부호와 소실 정정의 조합에 의한 복호에 있어서, 많은 에러가 생겨도 소실 정정을 행하면서 호스트(PC)측에서 성능을 떨어드리는 일 없이 판독하고, 실시간으로 정정(on-the-fly correction)을 행하여, 효율적인 데이타 전송을 행하는 것이다.
본 발명은 상기 과제를 해결하기 위해, 복호기의 상태에 따라 전송 모드를 동적으로 변경하는 한편, 새로이 2개 이상의 뱅크로 구성되는 버퍼를 하나 추가하는 것으로, 복호기 사이의 전송 속도의 고속화를 도모하는 방식을 채용한다.
도 1은 DVD에서의 데이타 부분의 포맷을 나타낸 도면.
도 2는 복호기와 버퍼의 관계를 나타내는 도면.
도 3은 본원 발명의 실시예로서 DVD 데이타 전송에 적용한 블록 구성도.
도 4는 실시예에서의 복호 블록을 더 상세하게 도시한 구성도.
도 5는 횡방향과, 종방향 각각에서의 제1 버퍼의 대역폭 할당을 나타낸 도면.
도 6은 MPU로부터의 액세스가 없을 경우의 대역폭 할당을 나타낸 도면.
도 7은 종방향 데이타의 전송과 복호의 흐름을 나타낸 도면.
도 8은 Wait를 0으로 했을 경우의 액세스 횟수와 에러의 총수의 관계를 나타낸 도면.
도 9는 횡방향 데이타의 전송과 복호의 흐름을 나타낸 도면.
도 10은 본 발명의 외장형 DVD 드라이브와 PC의 접속예를 도시한 도면.
도 11은 PC에 본 발명의 DVD 드라이브를 내장한 예를 나타내는 도면.
* 도면의 주요부분에 대한 부호의 설명
10 : 디지탈 비디오 디스크
12 : 드라이브 회로
14 : 모터
16 : 픽업
18 : DVD 제어 블록
18A : 신호 판독 회로
18B : 서보 회로
20 : 복호 블록
20A : 버퍼
20A-1 : 제1 버퍼
20A-2 : 제2 버퍼
20B : MPU
20C : 복호기
22 : ATAPI 인터페이스
24 : 디지탈·아날로그·컨버터(DAC)
26 : 뱅크 1
28 : 뱅크 2
30 : 호스트(PC)
본원 발명을 구체적으로 DVD의 데이타 전송에 적용한 DVD 재생 시스템의 구성을 도 3에 도시한다.
도 3에 있어서, 디스크(10)는 드라이브 회로(12)에 접속된 모터(14)에 의해 회전하고, 디스크(10)중에 기록된 데이타는 광학식 픽업(16)에 의해 판독된다. 또한, 드라이브 회로(12)는, DVD 제어 블록(18)으로부터의 지령으로 동작한다. 픽업(16)에 의해 판독된 신호는 DVD 제어 블록(18)으로 입력되고, 증폭되며, 필요에 따라 변환되어 복호 블록(20)으로 전송된다. 여기서, DVD 제어 블록(18)은 디스크 중에 기록된 서보 데이타 또는 복호 블록으로부터의 제어 신호를 받아 드라이브 회로(12)를 제어하기 위한 서보 회로(18B)를 포함하고 있다. 또한, DVD 제어 블록(18)은 신호 판독 회로(18A)를 포함하고 있다.
복호 블록(20)으로 수취된 데이타는, 공통의 버스로 접속된 복호 블록 내에 있는 버퍼(20A)와, MPU(20B) 및 복호기(20C)에 의해 오류 정정을 행하고, 실시간으로 복호되어, 호스트(30)측(퍼스널 컴퓨터 등)으로 송신된다. 이 때 영상 데이타는 ATAPI 인터페이스(ATA Packet Interface ; 22)를 통하여 PC(30)로, 음성 데이타는 DAC(디지탈 아날로그 컨버터 ; 24)를 매개로 PC(30)로 각각 전송된다.
본 실시예의 복호 블록(20)을 더 상세히 도시한 것을 도 4에 도시한다. 도 4에 있어서, 제1 버퍼(20A-1)와 제2 버퍼(20A-2)로 버퍼(20A ; 도 3)가 구성되어 있다. 제2 버퍼(20A-2)는 2개의 뱅크(26, 28)를 갖고 있다. 각각의 뱅크(26, 28)는 DVD의 데이타 블록 내의 6열분의 데이타를 저장할 수 있을만큼의 크기를 갖는 것이 바람직하다. 또한, 제1 버퍼(20A-1)를 DRAM으로 구성하고, 제2 버퍼(20A-2)는 SRAM으로 구성하는 것이 복호기(20C)와의 사이의 전송을 고속으로 행하는 점에서 바람직하다.
도 4에 있어서 데이타는, 도 2와 마찬가지로 (1)에서 (6)의 순서로 흐른다. 또한, 제1 버퍼(20A-1)상에서는, 횡방향의 데이타가 연속한 어드레스상에 자리잡고 있다. 즉, 횡방향을 처리할 때에는, 고속인 전송 모드가 제1 버퍼(20A-1)와 제2 버퍼(20A-2) 사이에서 사용할 수 있는 것으로 한다.
복호 처리중에 실시간 정정(on-the-fly correction)을 실현하기 위해서는, 1블록분의 에러 정정을 1블록분의 데이타의 전송 시간내에 종료할 필요가 있다. 그렇지 않으면, 에러가 연속하여 발생했을 경우, 에러 정정이 종료하지 않는 블록에서 제1 버퍼(20A-1)가 풀(full)로되고, 헤드로부터의 판독을 중지하지 않으면 않되어, 판독 성능이 저하한다. 또한 또 하나의 중요한 점은, 에러가 늘어나고, 그 정정을 위해 MPU(20B)가 그 이외의 일에 시간을 할당할 수 없게 되면 결국 전체의 성능이 저하하기 때문에, 어느 일정 시간의 사이에는 반드시 다른 일을 할 수 있는 시간을 확보하지 않으면 않되는 것이다.
효율적인 데이타 전송을 행하기 위해, 복호기(20C)의 상태에 따라 전송 모드를 동적으로 변경하는 다음의 방식을 채용한다.
1. 종방향의 데이타를 제1 버퍼(20A-1)에서 제2 버퍼(20A-2)로 전송할 때 페이지 모드의 고속성이 살아나는 1word보다 큰 데이타 크기로 제2 버퍼(20A-2)로 전송한다. 예를 들어, 그 크기를 6word로 했을 경우, 단순히 워드 전송을 하는데 비해 3배의 고속화가 도모된다(뒤에서 구체적인 대역의 할당을 나타낸다).
종방향의 에러 정정에서는 수정에 필요한 데이타가 많기 때문에, 제2 버퍼(20A-2)에 기입하는 것으로 한다. 그로써, 버스의 충돌을 회피하기 때문에, 2개의 뱅크는 연속한 어드레스를 갖는 하나의 뱅크로서 취급된다. 제2 버퍼(20A-2)에는 모든 행을 전송한 시점에서, 12열분 데이타가 자리잡게 된다. 제2 버퍼(20A-2)로의 전송과 복호기(20C)의 전송은 번갈아 행하여지고, 데이타 내의 에러의 위치와 값이 모두 계산되기까지 제2 버퍼(20A-2)로부터의 전송은 멈춘다.
2. 제2 버퍼(20A-2)로부터 복호기(20C)로의 데이타의 전송은, 항상 복호기(20C)로, Euclid법에 의해 위치 다항식, 수치 다항식이 구해지고, 에러의 수를 안 시점에서 새롭게 개시된다.
3. 횡방향의 데이타를 제1 버퍼(20A-1)로부터 제2 버퍼(20A-2)로 전송할 경우에는, 2개의 뱅크를 번갈아 사용한다. 어느 하나의 뱅크가 가득찬 시점(즉, 6행분의 데이타가 제2 버퍼(20A-2)상에 자리잡았을 때)에서 그 데이타에 대한 오류와 위치의 계산은 시작하고, 다음의 뱅크에 데이타가 전송되고 있는 사이에 계산을 완료한다.
4. 횡방향에 있어서 MPU(20B)가 에러 정정 이외의 처리 요구에 대해 응해지도록 하기 위해, 제1 버퍼(20A-1)로부터 뱅크로의 데이타 전송 사이에 웨이트(wait)를 MPU(20B)에서 설정할 수 있다. 에러 정정은 다음의 뱅크로의 전송시에 실행된다. 또, 횡방향에서의 에러 정정량을 제한함으로써, 횡방향에서는 웨이트를 없애고 Burst로 제1 버퍼(20A-1)로부터 제2 버퍼(20A-2)로 전송하는 것도 가능하다.
5. 복호기(20C)에서의 처리는 3개의 스테이지로 나눈다.
(1) 신드롬 계산
(2) Euclid법에 의한 오류(소실) 위치 다항식과, 오류 수치 다항식의 계산
(3) Chien Search에 의한 오류(소실) 위치와 값의 계산
신드롬 계산은, 제2 버퍼(20A-2)로부터의 데이타 전송시에 동시에 계산할 수 있는 것과, 횡방향, 종방향 어느 경우에도 복수행(복수열)의 데이타가 제2 버퍼(20A-2)상에 존재하고 있음으로써, 제2 버퍼(20A-2)로부터의 전송과 Chien Search를 파이프라인화하여 병렬성을 높인다.
6. 종방향 처리의 고속화를 위해, 내부호의 처리의 결과를 안 에러의 수(소실 포인터의 총수)가 어느 임계치(r1(r2))를 넘었을 때, ATAPI(HOST)측의 대역폭을 줄임으로써 MPU(20B)와 제1 버퍼(20A-1) 사이의 대역폭을 늘린다. MPU로부터의 액세스에 대해 5클럭 사이클을 필요로 하면, ATAPI측을 5(10)words 줄이고 MPU(20B)측을 1(2)word 늘린다.
7. 대단히 많은 종방향에서 에러가 발생할 경우에는, 제2 버퍼(20A-2)로부터의 전송하고 있는 시간만으로는 에러 정정이 종료하지 않으므로 제1 버퍼(20A-1)로부터 제2 버퍼(20A-2)로의 전송을 재개하기 전에 웨이트를 넣는다.
2배속 DVD에 있어서는, 최대 데이타 전송 속도는 27Mbit/s이다. 또한, 외부 인터페이스와의 최대 전송 속도를 20MB/s로 하여 그것을 만족하는 하나의 횡방향, 종방향 각각에 대해 제1 버퍼(20A-1)에서의 대역폭의 할당에 대해서는, 도 5의 a, b를 참조하고 싶다. 거기서는, 메모리의 대역폭의 콘트롤은 1.275us(51 clock×25ns/clock)을 하나의 사이클로 하여 행하고 있다.
도 5의 c의 종방향에 있어서 MPU(20B)로의 할당을 1word 늘린 경우(>r1)에는, MPU(20B)를 연속하여 취한 모양으로 되어 있지만, 할당은 각각의 전송의 임의의 종료시에서의 것으로 한다. 그로써 MPU(20B)가 외부의 RAM에 액세스하는 것과 내부 레지스터 사이에서 연산을 행하는 것이 부드럽게(즉, 파이프라인을 흐뜨리는 일 없이) 될 수 있도록 하기 때문이다.
또한, 도 5의 d의 종방향에 있어서 MPU(20B)로의 할당을 2word 늘린 경우(>r2)에는, MPU(20B)를 연속하여 취한 모양으로 되어 있지만 그 배치 장소는 점차 전송 할당의 임의의 것으로 한다.
MPU(20B)로부터의 액세스가 없을 경우를 도 6의 a, b에 도시한다. 도 6에서는 MPU(20B)가 액세스하기 위한 5사이클이 없게 되어 전체의 길이는 총 사이클 수의 길이 1.15us=(46clock×25ns)로 된다.
도 6에 있어서 DRIVE에 할당되어 있는 8cycle은 매체에 읽고 쓰게 하는 것이기 때문에 변경할 수는 없다. 그 때문에 일본 공개 특허 공보 특개소54-77002에서 나타낸 데이타 전송에서의 대역폭(전송 속도)의 변경은 이 경우에는 이용할 수 없다. 또한, 2배속 DVD 이외의 드라이브의 전송 속도에도 대응하기 위해, 전체의 사이클 수 및 점차 전송에 나눠 제공할 사이클수는 가변인 것으로 한다.
다음에 위에서 제공된 대역폭에 따라 종방향의 전송과 복호의 흐름을 도 7에 도시한다. 도 7에 있어서, MPU(20B)는 에러 정정을 위해 2회 제1 버퍼(20A-1)로 액세스하는 것과, (여기서, 뱅크의 수를 3개 늘이면 정정 전의 데이타가 제2 버퍼(20A-2)상에서 얻어지기 때문에, 제1 버퍼(20A-1)로의 데이타를 제2 버퍼(20A-2)상에서 얻어지기 때문에, 제1 버퍼(20A-1)로의 액세스는 1회로 끝난다) 정정할 때에 3words/1.4us의 대역이 할당되어 있는 것을 가정하고 있다. 실제로 어느 것만 MPU(20B)에 할당되어 있는가는 Wait에 어느 것만 사이클이 할당되는가와 에러의 총수에 의해 정해진다. 예를 들어, Wait를 0으로 했을 경우의 액세스 횟수와 에러의 총수의 관계는 도 8과 같이 된다.
도 8에 있어서, r1, r2는 각각 52, 104로 된다. 이 경우만 에러가 156byte 이상 있을 경우에는 전송 시간 내에 종료하지 않기 때문에, 가장 단순하게는 1.4us×24=33.6us의 웨이트를 넣으면 된다.
다음에 횡방향 데이타의 전송과 복호의 흐름을 도 9에 도시한다. 도 9에 있어서 최대 정정량을 3byte/행으로 제한한 것은, 횡방향으로는 소실 정정을 할 필요가 없고, 오류 정정의 확률을 줄이고 싶어 MPU(20B)로의 할당을 1word/1.4us로 하여 ATAPI측의 대역폭을 줄이지 않기 때문이다. 또한, MPU(20B)에 대해 계산 종료 후 10us 다른 일을 하는 시간이 남는다.
이상의 값과 에러 정정 후에 다시 정정이 바르게 실행되는 것을 체크하기 위한 시간 1.4us×{(208×192)/32}=1.7472ms를 더하면 총시간은,
1.8144ms+4.256ms+1.7472ms≒7.82ms
로 되고, DVD가 1블록 전송하는 시간
{208×192×8}(bit)/27(Mbit/sec)≒11.83ms
에 대해 충분히 짧기 때문에 On-the-fly correction은 충분히 가능하게 된다.
도 10, 도 11에 본 발명의 방법을 이용한 외장형 DVD 드라이브(40)와, 내장형 DVD 드라이브(50)의 PC(30)와의 접속예를 도시한다.
또한, 다른 실시예로서 제1 버퍼(20A-1)를 SRAM으로 구성해도 되고, 제2 버퍼(20A-2)를 더 고속인 RAM으로 치환해도 되며, 뱅크의 수를 3으로 하여 복호기에 의해 계산되는 에러의 값과 위치를 모두 제2 버퍼(20A-2)상에 기입하는 것으로 해도 된다. 어떤 실시예도 본 발명의 본질을 벗어나는 일 없이 실시 가능하다.
본 발명에 의해, 적부호와 소실 정정의 조합에 의한 복호에 있어서, 소실 정정을 행하면서 호스트(PC : 30)측에서 성능을 떨어뜨리는 일 없이 판독(on-the-fly correction)을 행하는, 효율적인 데이타 전송을 행하는 것이 가능하게 된다.
Claims (27)
- 제1 버퍼상에서 판독된 적부합화(積符合化) 데이타를 복호하여 호스트측으로 전송할 때, 상기 제1 버퍼와, 제2 버퍼와, 복호기 및 MPU가 버스를 통해 접속된 시스템에서, 효율적인 데이타 전송을 행하는 방법에 있어서,(a) 상기 제1 버퍼상의 종방향 데이타를 상기 제1 버퍼로부터 상기 제2 버퍼로 전송하는 단계와,(b) 상기 제2 버퍼로부터 상기 복호기로의 데이타 전송을, 상기 복호기로 상기 제1 버퍼에서의 에러수를 안 시점에서 개시하는 단계와,(c) 상기 제1 버퍼상의 종방향 에러의 정정을 상기 제2 버퍼로의 다음의 전송 개시 후에 제1 버퍼상의 데이타에 대해 행하는 단계와,(d) 상기 제1 버퍼상의 횡방향 데이타를 상기 제1 버퍼로부터 상기 제2 버퍼로 전송하는 단계 및(e) 상기 제1 버퍼상의 횡방향의 에러수가 기정값(旣定値)을 넘었을 때, 상기 호스트측의 대역폭을 줄이고, 또 상기 MPU와 상기 제1 버퍼 사이의 대역폭을 동적으로 늘리는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 방법.
- 제1항에 있어서, (f) 상기 제1 버퍼상의 종방향에서 에러가 다발(多發)할 경우에는, 상기 제1 버퍼로부터 상기 제2 버퍼로의 전송을 재개하기 전에 웨이트(wait)를 넣는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 방법.
- 제1항에 있어서, 상기 단계 (a)에서의 전송 단계가 페이지 모드로 전송을 행하는 단계인 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 방법.
- 제1항에 있어서, 상기 단계 (b)에서의 상기 에러수는 상기 복호기로 Euclid법에 의한 오류 정정 다항식과, 오류 수치 다항식에 의해 구하는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 방법.
- 제1항에 있어서, 상기 단계 (d)에서의 전송 단계는 상기 제2 버퍼를 2개 이상의 뱅크로 나눠 사용하는 단계로서, 하나의 뱅크가 데이타로 가득찬 시점에서 그 데이타에 대한 오류와 위치의 계산을 개시하고, 남은 뱅크에 데이타가 전송되고 있는 사이에 계산을 완료하는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 방법.
- 제1항에 있어서, 상기 단계 (d)에서, 상기 제1 버퍼상의 횡방향 데이타를 상기 제1 버퍼로부터 상기 제2 버퍼로 전송할 경우에, 데이타 전송 사이에 웨이트(wait)를 상기 MPU로부터 설정하는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 방법.
- 제1항에 있어서, 상기 단계 (d)에서, 데이타 전송 사이의 웨이트를 0으로 하여 버스트 모드로 상기 제1 버퍼로부터 상기 제2 버퍼로 데이타 전송하는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 방법.
- 제1항에 있어서, 상기 복호기에서의 처리가, 신드롬(syndrome) 계산과, Euclid법에 의한 오류 위치 다항식과, 오류 수치 다항식의 계산과, Chien Search에 의한 오류 위치와 값의 계산의 3개의 스테이지로 이루어지는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 방법.
- 제1항에 있어서, 상기 신드롬 계산은, 상기 제2 버퍼로부터 상기 복호기로의 데이타 전송시에 동시에 계산하여, 횡방향, 종방향 어느 경우에도 복수행, 또는 복수열의 데이타가 상기 제2 버퍼상에 존재하고, 상기 제2 버퍼로부터의 전송과 상기 Chien Search를 파이프라인(pipeline)화 하는 단계를 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 방법.
- 제1 버퍼상에서 판독된 적부합화 데이타를 복호하여 호스트측으로 전송할 때, 상기 제1 버퍼와, 제2 버퍼와, 복호기 및 MPU가 버스를 통해 접속된 시스템에 서, 효율적인 데이타 전송을 행하는 방법에 있어서,(a) 상기 제1 버퍼상의 종방향 데이타를 상기 제1 버퍼로부터 상기 제2 버퍼로 전송하는 수단과;(b) 상기 제2 버퍼로부터 상기 복호기로의 데이타 전송을, 상기 복호기로 상기 제1 버퍼에서의 에러수를 안 시점에서 개시하는 수단과,(c) 상기 제1 버퍼상의 종방향 에러의 정정을, 상기 제2 버퍼로의 다음의 전송 개시 후에 상기 제1 버퍼상의 데이타에 대해 행하는 수단과,(d) 상기 제1 버퍼상의 횡방향 데이타를 상기 제1 버퍼로부터 상기 제2 버퍼로 전송하는 수단과,(e) 상기 제1 버퍼상의 횡방향 에러수가 기정값을 넘었을 때, 상기 호스트측의 대역폭을 줄이고, 또 상기 MPU와 상기 제1 버퍼 사이의 대역폭을 동적으로 늘리는 수단을 구비하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 시스템.
- 제10항에 있어서, (f) 상기 제1 버퍼상의 종방향에서 에러가 다발할 경우에는, 상기 제1 버퍼로부터 상기 제2 버퍼로의 전송을 재개하기 전에 웨이트를 넣는 수단을 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 시스템.
- 제10항에 있어서, 상기 수단 (a)에서의 전송 수단이, 페이지 모드로 전송을 행하는 수단인 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 시스템.
- 제10항에 있어서, 상기 수단 (b)에서의 상기 에러수는 상기 복호기로 Euclid법에 의한 오류 위치 다항식과, 오류 수치 다항식에 의해 구하는 수단을 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 시스템.
- 제10항에 있어서, 상기 수단 (d)에서의 전송 수단이, 상기 제2 버퍼를 2개 이상의 뱅크로 나눠 사용하는 수단으로서, 하나의 뱅크가 데이타로 가득찬 시점에서 그 데이타에 대한 오류와 위치의 계산을 개시하고, 남은 뱅크에 데이타가 전송되고 있는 사이에 계산을 완료하는 수단을 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 시스템.
- 제10항에 있어서, 상기 수단 (d)에서, 상기 제1 버퍼상의 횡방향 데이타를 상기 제1 버퍼로부터 상기 제2 버퍼로 전송할 경우에, 데이타 전송 사이에 웨이트를 상기 MPU에서 설정하는 수단을 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 시스템.
- 제10항에 있어서, 상기 수단 (d)에서 데이타 전송 사이의 웨이트를 0으로 하여 버스트 모드로 상기 제1 버퍼로부터 상기 제2 버퍼로 데이타 전송하는 수단을 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 시스템.
- 제10항에 있어서, 상기 복호기에서의 처리가, 신드롬 계산과, Euclid법에 의한 오류 위치 다항식과, 오류 수치 다항식의 계산과, Chien Search에 의한 오류 위치와 값의 계산의 3개의 스테이지로 이루어지는 수단을 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 시스템.
- 제10항에 있어서, 상기 신드롬 계산은, 상기 제2 버퍼로부터 상기 복호기로의 데이타 전송시에 동시에 계산하여 횡방향, 종방향 어느 경우에서도 복수행, 또는 복수열의 데이타가 상기 제2 버퍼상에 존재하게 하고, 상기 제2 버퍼로부터의 전송과 상기 Chien Search를 파이프라인화 하는 수단을 포함하는 것을 특징으로 하는 동적 대역폭 변경 데이타 전송 시스템.
- DVD(디지탈·비디오·디스크)에 기록된 데이타를 재생하는 DVD 재생 시스템에 있어서, 상기 DVD 시스템은 DVD를 회전시키는 모터와, 상기 DVD에 기록된 데이타를 광으로 판독하는 광학식 픽업과, 상기 모터 및 상기 픽업을 동작시키는 드라이브 수단과, 상기 픽업에서 얻어진 광 신호를 복호 수단으로 데이타로서 송신하고, 상기 데이타 내의 제어 정보 또는 상기 복호 수단으로부터의 제어 신호에 기초하여 상기 드라이브 수단으로 서보 동작 지령을 발하는 DVD 제어 수단과, 상기 DVD 제어 수단으로부터의 데이타를 수신하여 오류 정정을 행하고, 호스트측으로 복호된 데이타를 송신하는 복호 수단을 구비하고 있고, 상기 복호 수단은 또한 버스로 접속된 제1 버퍼와, 제2 버퍼와, 복호기 및 MPU를 구비하며,(a) 상기 제1 버퍼상에서 판독된 적부합화 데이타의 종방향 데이타를 상기 제1 버퍼로부터 상기 제2 버퍼로 전송하는 수단과,(b) 상기 제2 버퍼로부터 상기 복호기로의 데이타 전송을 상기 복호기로 상기 제1 버퍼에서의 에러수를 안 시점에서 개시하는 수단과,(c) 상기 제1 버퍼상의 종방향 에러의 정정을 상기 제2 버퍼로의 다음의 전송 개시 후에 상기 제1 버퍼상의 데이타에 대해 행하는 수단과,(d) 상기 제1 버퍼상의 횡방향 데이타를 상기 제1 버퍼로부터 상기 제2 버퍼로 전송하는 수단과,(e) 상기 제1 버퍼상의 횡방향 에러수가 기정값을 넘었을 때, 상기 호스트측의 대역폭을 줄이고, 또 상기 MPU와 상기 제1 버퍼 사이의 대역폭을 동적으로 늘리는 수단을 구비하는 것을 특징으로 하는 DVD 재생 시스템.
- 제19항에 있어서, (f) 상기 제1 버퍼상의 종방향에서 에러가 다발할 경우에는, 상기 제1 버퍼로부터 상기 제2 버퍼로의 전송을 재개하기 전에 웨이트를 넣는 수단을 포함하는 것을 특징으로 하는 DVD 재생 시스템.
- 제19항에 있어서, 상기 수단 (a)에서의 전송 수단이 페이지 모드로 전송을 행하는 수단인 것을 특징으로 하는 DVD 재생 시스템.
- 제19항에 있어서, 상기 수단 (b)에서의 상기 에러수는 상기 복호기로 Euclid법에 의한 오류 위치 다항식과, 오류 수치 다항식에 의해 구하는 수단을 포함하는 것을 특징으로 하는 DVD 재생 시스템.
- 제19항에 있어서, 상기 수단 (d)에서의 전송 수단이 상기 제2 버퍼를 2개 이상의 뱅크로 나눠 사용하는 수단으로서, 하나의 뱅크가 데이타로 가득찬 시점에서 그 데이타에 대한 오류와 위치의 계산을 개시하고, 남은 뱅크에 데이타가 전송되고 있는 사이에 계산을 완료하는 수단을 포함하는 것을 특징으로 하는 DVD 재생 시스템.
- 제19항에 있어서, 상기 수단 (d)에서, 상기 제1 버퍼상의 횡방향 데이타를 상기 제1 버퍼로부터 상기 제2 버퍼로 전송할 경우에, 데이타 전송 사이에 웨이트를 상기 MPU에서 설정하는 수단을 포함하는 것을 특징으로 하는 DVD 재생 시스템.
- 제19항에 있어서, 상기 수단 (d)에서, 데이타 전송 사이의 웨이트를 0으로 하여 버스트 모드로 상기 제1 버퍼로부터 상기 제2 버퍼로 데이타 전송하는 수단을 포함하는 것을 특징으로 하는 DVD 재생 시스템.
- 제19항에 있어서, 상기 복호기에서의 처리가, 신드롬 계산과, Euclid법에 의한 오류 위치 다항식과, 오류 수치 다항식의 계산과, Chien Search에 의한 오류 위치와 값의 계산의 3개의 스테이지로 이루어지는 수단을 포함하는 것을 특징으로 하는 DVD 재생 시스템.
- 제19항에 있어서, 상기 신드롬 계산은, 상기 제2 버퍼로부터 상기 복호기로의 데이타 전송시에 동시에 계산하여 횡방향, 종방향 어느 경우에도 복수행 또는 복수열의 데이타가 상기 제2 버퍼상에 존재하게 하고, 상기 제2 버퍼로부터의 전송과 상기 Chien Search를 파이프라인화 하는 수단을 포함하는 것을 특징으로 하는 DVD 재생 시스템.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP08984497A JP3250032B2 (ja) | 1997-04-09 | 1997-04-09 | 動的バンド幅変更データ転送方法及びシステム |
JP97-089844 | 1997-04-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19980079590A KR19980079590A (ko) | 1998-11-25 |
KR100276407B1 true KR100276407B1 (ko) | 2000-12-15 |
Family
ID=13982083
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019980000539A KR100276407B1 (ko) | 1997-04-09 | 1998-01-12 | 동적 대역폭 변경 데이타 전송 방법 및 시스템 |
Country Status (3)
Country | Link |
---|---|
US (1) | US6079046A (ko) |
JP (1) | JP3250032B2 (ko) |
KR (1) | KR100276407B1 (ko) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7429243B2 (en) * | 1999-06-03 | 2008-09-30 | Cardiac Intelligence Corporation | System and method for transacting an automated patient communications session |
US6662335B1 (en) * | 2000-01-25 | 2003-12-09 | Mediatek Inc. | Method and apparatus for accessing DVD data |
TW455870B (en) * | 1999-12-09 | 2001-09-21 | Acer Labs Inc | Memory mapping method |
KR20010081335A (ko) * | 2000-02-12 | 2001-08-29 | 구자홍 | 차세대 고밀도 기록 매체를 위한 디지털 데이터의 오류정정 부호화 방법 |
US6718506B1 (en) * | 2000-10-02 | 2004-04-06 | Zoran Corporation | High speed DVD error correction engine |
KR100370239B1 (ko) | 2000-10-25 | 2003-01-29 | 삼성전자 주식회사 | 고속 블럭 파이프라인 구조의 리드-솔로몬 디코더에적용하기 위한 메모리 장치와 메모리 액세스 방법 및 그메모리 장치를 구비한 리드-솔로몬 디코더 |
GB0031436D0 (en) | 2000-12-22 | 2001-02-07 | Koninkl Philips Electronics Nv | Method and apparatus for data reproduction |
KR100403634B1 (ko) * | 2001-10-17 | 2003-10-30 | 삼성전자주식회사 | 고속 파이프라인 리드-솔로몬 디코더에 적용하기 위한메모리 장치와 메모리 액세스 방법 및 그 메모리 장치를구비한 리드-솔로몬 디코더 |
US20030185400A1 (en) * | 2002-03-29 | 2003-10-02 | Hitachi, Ltd. | Sound processing unit, sound processing system, audio output unit and display device |
DE10216999A1 (de) * | 2002-04-16 | 2003-11-06 | Thomson Brandt Gmbh | ECC-Block-Enkodierer und -Dekodierer mit reduziertem RAM-Speicherbedarf |
KR102507302B1 (ko) * | 2018-01-22 | 2023-03-07 | 삼성전자주식회사 | 스토리지 장치 및 상기 스토리지 장치의 동작 방법 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5699369A (en) * | 1995-03-29 | 1997-12-16 | Network Systems Corporation | Adaptive forward error correction system and method |
FI101332B (fi) * | 1995-12-18 | 1998-05-29 | Nokia Telecommunications Oy | Epäjatkuvalähetys monikanavaisessa suurinopeuksisessa datasiirrossa |
-
1997
- 1997-04-09 JP JP08984497A patent/JP3250032B2/ja not_active Expired - Lifetime
-
1998
- 1998-01-12 KR KR1019980000539A patent/KR100276407B1/ko not_active IP Right Cessation
- 1998-04-09 US US09/057,998 patent/US6079046A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US6079046A (en) | 2000-06-20 |
JP3250032B2 (ja) | 2002-01-28 |
KR19980079590A (ko) | 1998-11-25 |
JPH10283119A (ja) | 1998-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7454691B2 (en) | Method and system for encoding digital data for optical recording system | |
KR100385370B1 (ko) | 개선된 메모리 시스템 장치 및 방법 | |
KR100915650B1 (ko) | 정보 기록 장치, 그 데이터 흐름 제어기, 및 그 데이터흐름의 제어 방법 | |
US6223322B1 (en) | Method and apparatus for enhancing data rate in processing ECC product-coded data arrays in DVD storage subsystems and the like | |
US6332206B1 (en) | High-speed error correcting apparatus with efficient data transfer | |
KR100276407B1 (ko) | 동적 대역폭 변경 데이타 전송 방법 및 시스템 | |
JPH0757398A (ja) | ディスク装置 | |
US6718506B1 (en) | High speed DVD error correction engine | |
JPH08129835A (ja) | ディスク装置 | |
US20090150749A1 (en) | Digital data coding and recording apparatus, and method of using the same | |
US7523376B2 (en) | Apparatus for accessing and transferring optical data | |
KR19980025094A (ko) | 부호 오류 정정/검출 디코더 | |
US7702987B2 (en) | Apparatus and method for processing data of an optical disk | |
EP1245027B1 (en) | USAGE OF AN SDRAM AS STORAGE FOR CORRECTION AND TRACK BUFFERING IN FRONTEND ICs OF OPTICAL RECORDING OR REPRODUCTION DEVICES | |
US6697921B1 (en) | Signal processor providing an increased memory access rate | |
US20080201619A1 (en) | Error correcting device, error correcting method and disk system | |
JPH11120124A (ja) | バスアクセス装置、バス調停システム、cd−romデコーダ、dvd−romデコーダ及びcd−romドライブ | |
JPH10188471A (ja) | データ再生装置及びデータ再生方法 | |
KR100234391B1 (ko) | 디지털 비디오 디스크 시스템의 ecc 메모리 제어장치 | |
CN101178922B (zh) | 高内存使用效率的纠错处理装置 | |
KR200216749Y1 (ko) | 디지탈 비디오 디스크(dvd)용 디스크램블러 | |
JPH01307063A (ja) | 光デイスク記録再生装置 | |
KR100195016B1 (ko) | 디지탈 비디오 디스크 재생 장치의 메모리 제어 회로 및 방법 | |
WO1998041987A1 (fr) | Dispositif et procede de production d'un signal numerique a l'aide d'une memoire a largeur de bus variable et dispositif et procede d'enregistrement du signal numerique | |
JP2001222865A (ja) | デジタル信号再生装置及び再生方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20030711 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |