KR100734660B1 - Method and apparatus for recording a navigation data on rewritable optical medium - Google Patents

Method and apparatus for recording a navigation data on rewritable optical medium Download PDF

Info

Publication number
KR100734660B1
KR100734660B1 KR1020000039846A KR20000039846A KR100734660B1 KR 100734660 B1 KR100734660 B1 KR 100734660B1 KR 1020000039846 A KR1020000039846 A KR 1020000039846A KR 20000039846 A KR20000039846 A KR 20000039846A KR 100734660 B1 KR100734660 B1 KR 100734660B1
Authority
KR
South Korea
Prior art keywords
navigation data
memory
recording medium
recording
ram
Prior art date
Application number
KR1020000039846A
Other languages
Korean (ko)
Other versions
KR20020006274A (en
Inventor
전영수
Original Assignee
엘지전자 주식회사
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 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020000039846A priority Critical patent/KR100734660B1/en
Publication of KR20020006274A publication Critical patent/KR20020006274A/en
Application granted granted Critical
Publication of KR100734660B1 publication Critical patent/KR100734660B1/en

Links

Images

Classifications

    • 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
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/215—Recordable discs
    • G11B2220/216—Rewritable discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • G11B2220/2575—DVD-RAMs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/60—Solid state media
    • G11B2220/65—Solid state media wherein solid state memory is used for storing indexing information or metadata

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

본 발명은, 재기록 가능 기록매체의 네비게이션 데이터 기록방법 및 그 장치에 관한 것으로, 디브이디 램(DVD-RAM)과 같은 재기록 가능 기록매체에 기록 저장된 데이터의 수정, 삭제 또는 편집에 따라, 생성 또는 갱신되는 네비게이션 데이터를 이중 연결 리스트 구조와 같은 동적 메모리 구조를 갖는 저장부에 임시 기록하여, 직접 메모리 억세스(DMA)에 의한 다운/업 로드 및 신속한 병렬 데이터 처리가 이루어지도록 함으로써, 비디오 디스크 레코더(VDR)와 같은 광디스크 장치 내에 임시 저장된 네비게이션 데이터를 재기록 가능 기록매체에 업 로드(Up Load)시키기 위한 별도의 복잡한 알고리즘이 불필요하게 되며, 또한 직접 메모리 억세스(DMA) 및 병렬 데이터 처리에 따른 신속한 데이터 처리가 이루어지게 되는 매우 유용한 발명인 것이다. BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a navigation data recording method of a rewritable recording medium and a device thereof, wherein the data is generated or updated in accordance with modification, deletion or editing of data stored in a rewritable recording medium such as a DVD-RAM. The navigation data is temporarily recorded in a storage having a dynamic memory structure such as a dual linked list structure, so that the download / upload and direct parallel data processing by direct memory access (DMA) are performed, thereby allowing the video disk recorder (VDR) and the like. There is no need for a separate complicated algorithm for uploading navigation data temporarily stored in the same optical disk device to a rewritable recording medium, and also for fast data processing by direct memory access (DMA) and parallel data processing. It is a very useful invention.

디브이디 램, 네비게이션 데이터, 이중 연결 리스트 구조, 램(RAM), 비디오 디스크 레코더DVD RAM, Navigation Data, Dual Linked List Structure, RAM, Video Disc Recorder

Description

재기록 가능 기록매체의 네비게이션 데이터 기록방법 및 그 장치 {Method and apparatus for recording a navigation data on rewritable optical medium} Navigation data recording method of rewritable recording medium and apparatus therefor {Method and apparatus for recording a navigation data on rewritable optical medium}             

도 1은 일반적인 비디오 디스크 레코더(VDR)에 대한 구성을 도시한 것이고, 1 shows a configuration of a typical video disc recorder (VDR),

도 2 및 도 3은 일반적인 비디오 디스크 레코더에서의 램(RAM)에 대한 메모리 구조를 도시한 것이고,2 and 3 show a memory structure for RAM in a typical video disc recorder.

도 4는 본 발명에 따른 비디오 디스크 레코더에서의 램(RAM)에 대한 메모리 구조를 도시한 것이고,4 illustrates a memory structure for RAM in a video disc recorder according to the present invention,

도 5는 본 발명에 따른 이중 연결 리스트 구조를 갖는 램(RAM)에서의 논리적 메모리 구조를 도시한 것이고,5 illustrates a logical memory structure in a RAM having a dual linked list structure according to the present invention,

도 6 및 도 7는 본 발명에 따라 논리적으로 갱신 처리되는 네비게이션 데이터를 도시한 것이다.
6 and 7 illustrate navigation data logically updated in accordance with the present invention.

※ 도면의 주요부분에 대한 부호의 설명※ Explanation of code for main part of drawing

1 : 디브이디 램 2 : 광픽업1: DVD RAM 2: Optical Pickup

3 : 앰팩 엔코더부 4 : 디지털 기록신호 처리부3: amplifier pack portion 4: digital recording signal processing portion

5 : 앰팩 디코더부 6 : 디지털 재생신호 처리부 5: amplifier pack decoder 6: digital playback signal processor                 

7 : 시스템 제어부 8 : 저장부7: system control unit 8: storage unit

본 발명은, 디브이디 램(DVD-RAM)과 같은 재기록 가능 기록매체에 기록 저장된 데이터를 수정, 삭제 또는 편집하는 경우, 그에 따라 생성 또는 갱신되는 네비게이션 데이터를 재기록 가능 기록매체에 기록하는 재기록 가능 기록매체의 네비게이션 데이터 기록방법 및 그 장치에 관한 것이다.
The present invention relates to a rewritable recording medium for recording navigation data generated or updated accordingly when modifying, deleting or editing data stored on a rewritable recording medium such as a DVD-RAM. A navigation data recording method and apparatus thereof are provided.

일반적으로, 대용량의 디지털 데이터를 기록 저장할 수 있는 디지털 다기능 디스크인 디브이디(DVD: Digital Versatile Disc)는, 재생 전용의 DVD-ROM, 1회 기록 가능한 DVD-R, 그리고 재기록 가능한 DVD-RAM 등이 개발되어 상용화되어 가는 추세에 있다. Generally, Digital Versatile Disc (DVD), a digital multi-functional disc capable of recording and storing a large amount of digital data, is developed by a DVD-ROM for playback, a write once DVD-R, and a rewritable DVD-RAM. It is becoming a commercial trend.

한편, 외부로부터 입력되는 신호를 DVD-RAM에 실시간으로 기록 저장하거나, 또는 DVD-RAM에 기록 저장된 데이터를 수정, 삭제 또는 편집할 수 있는 광 디스크 장치, 예를 들어, 비디오 디스크 레코더(VDR: Video Disc Recorder)는, 도 1에 도시한 바와 같이, 외부로부터 입력되는 A/V 신호를 디지털 A/V 데이터로 변환 처리하는 디지털 기록신호 처리부(4); 상기 디지털 A/V 데이터와, 그 관리정보인 네비게이션 데이터를 기록 데이터 스트림으로 엔코딩하는 앰팩 엔코더부(3); 상기 기록 데이터 스트림을 DVD-RAM(1)에 기록하는 광픽업(2); 상기 광픽업(2)에 의해 독출되는 데이터를 디코딩하여 원래의 디지털 데이터로 복원하는 앰팩 디코더부(5); 상기 복원된 원래의 디지털 데이터를 재생신호 처리하는 디지털 재생신호 처리부(6); 그리고, 상기 앰팩 엔코더부(3) 및 앰팩 디코더부(5)의 동작을 제어함과 아울러, 네비게이션 데이터를 생성 또는 갱신하는 시스템 제어부(7); 상기 시스템 제어부(7)에 의해 생성 또는 갱신되는 네비게이션 데이터를 임시 저장하는 저장부(8)를 포함하여 구성되는 데, 상기와 같이 구성되는 비디오 디스크 레코더(VDR)에서의 시스템 제어부(7)는, 상기 DVD-RAM(1)이, 장치내에 삽입 안착되는 경우, 네비게이션 데이터를 우선적으로 독출하여, 상기 저장부(8)에 임시 저장시킨 후, 사용자로부터 요청되는 재생, 기록 또는 편집 동작 등을 제어하게 되며, 상기 동작에 따른 네비게이션 데이터를 생성하여, 상기 저장부(7)에 기록하거나, 또는 상기 저장부(7)에 임시 저장된 네비게이션 데이터를 갱신하게 되고, 이후 상기 저장부(8)에 임시 저장된 네비게이션 데이터를 DVD-RAM(1)에 기록 저장하게 된다.
On the other hand, an optical disk device, for example, a video disk recorder (VDR: Video) capable of recording and storing signals input from the outside in real time to a DVD-RAM, or modifying, deleting or editing data stored in a DVD-RAM. As shown in FIG. 1, the disc recorder includes: a digital record signal processor 4 for converting A / V signals input from the outside into digital A / V data; An amplifier pack unit (3) for encoding the digital A / V data and navigation data as management information thereof into a recording data stream; An optical pickup (2) for recording the record data stream into a DVD-RAM (1); An amppack decoder 5 for decoding the data read by the optical pickup 2 and restoring the original digital data; A digital reproduction signal processor (6) for processing reproduction signals of the restored original digital data; And a system controller 7 for controlling the operations of the amp pack encoder 3 and the amp pack decoder 5 and generating or updating navigation data; It comprises a storage unit 8 for temporarily storing the navigation data generated or updated by the system control unit 7, the system control unit 7 in the video disk recorder (VDR) configured as described above, When the DVD-RAM 1 is inserted and seated in the apparatus, navigation data is first read, temporarily stored in the storage unit 8, and then the reproduction, recording or editing operation requested by the user is controlled. And generate navigation data according to the operation and record the navigation data in the storage unit 7 or update the navigation data temporarily stored in the storage unit 7, and then temporarily store the navigation data in the storage unit 8. Data is recorded and stored in the DVD-RAM 1.

그러나, 상기와 같이 네비게이션 데이터를 임시 저장하는 저장부(8), 예를 들어 램(RAM)의 논리적 메모리 구조를, 도 2에 도시한 바와 같이, DVD-RAM(1)에 기록 저장된 네비게이션 데이터의 메모리 구조와 동일하게 구성하는 경우, 직접 메모리 억세스(DMA: Direct Memory Access)에 의한 다운 로드(Down Load) 및 업 로드(Up Load)가 신속하게 이루어지지만, 상기 시스템 제어부(7)에 의해 생성 또는 갱신 저장되는 저장부(8)의 네비게이션 데이터를 DVD-RAM(1)에 업 로드시키기 위해서는, 상기 저장부(8)에 임시 저장된 네비게이션 데이터를, DVD-RAM(1)에 기록 저장된 네비게이션 데이터의 메모리 구조와 동일하게 재 배치(Align)시켜야만 하므 로, 이를 위한 복잡한 알고리증이 반드시 필요하게 되는 문제점이 발생하게 된다.However, as shown in FIG. 2, the logical memory structure of the storage unit 8, for example, RAM, which temporarily stores the navigation data as described above, is stored in the DVD-RAM 1 as shown in FIG. When configured in the same way as the memory structure, down load and up load by direct memory access (DMA) are performed quickly, but are generated or generated by the system control unit 7. In order to upload the navigation data of the storage unit 8 to be updated and stored to the DVD-RAM 1, the navigation data temporarily stored in the storage unit 8 is stored in the DVD-RAM 1 and stored in the memory of the navigation data. Since the alignment must be identical to the structure, a complicated algorithm for this problem is required.

또한, 상기와 같이 네비게이션 데이터를 임시 저장하는 저장부(8)의 논리적 메모리 구조를, 도 3에 도시한 바와 같이, DVD-RAM(1)에 기록 저장된 네비게이션 데이터를 독립적으로 구분 처리할 수 있는 병렬 구조로 구성하는 경우에는, 상기 시스템 제어부(7)에 의해 생성 또는 갱신 저장되는 저장부(8)의 네비게이션 데이터를, DVD-RAM(1)에 기록 저장된 네비게이션 데이터의 메모리 구조와 동일하게 재배치시키지 않아도 되지만, 상기 저장부(8)애 임시 저장된 네비게이션 데이터를 상기 DVD-RAM(1)에 일괄적으로 다운 로드 및 업 로드시키는 직접 메모리 억세스(DMA)가 불가능하게 되어, 신속한 데이터 처리가 이루어지지 못하게 되는 문제점이 발생하게 된다.
In addition, as shown in FIG. 3, the logical memory structure of the storage unit 8 that temporarily stores the navigation data as described above can be independently processed to separately process the navigation data recorded and stored in the DVD-RAM 1. In the case of the structure, the navigation data of the storage unit 8 generated or updated by the system control unit 7 does not have to be rearranged in the same way as the memory structure of the navigation data recorded and stored in the DVD-RAM 1. However, direct memory access (DMA), which collectively downloads and uploads the temporarily stored navigation data in the storage unit 8 to the DVD-RAM 1, becomes impossible, thereby preventing rapid data processing. Problems will arise.

따라서, 본 발명은 상기와 같은 문제점을 해결하기 위해 창작된 것으로서, 디브이디 램(DVD-RAM)과 같은 재기록 가능 기록매체에 기록 저장된 데이터의 수정, 삭제 또는 편집에 따라, 생성 또는 갱신되는 네비게이션 데이터를 이중 연결 리스트(Double Link List) 구조와 같은 동적 메모리 구조를 갖는 저장부에 임시 기록하여, 직접 메모리 억세스(DMA)에 의한 다운/업 로드 및 신속한 병렬 데이터 처리가 이루어지도록 하는 재기록 가능 기록매체의 네비게이션 데이터 기록방법 및 그 장치를 제공하는 데, 그 목적이 있는 것이다.
Accordingly, the present invention was created to solve the above problems, and according to the present invention, navigation data that is generated or updated according to the modification, deletion, or editing of data stored in a rewritable recording medium such as a DVD-RAM may be modified. Navigation of rewritable recording media that are temporarily recorded in a storage having a dynamic memory structure, such as a double link list structure, to enable direct memory access (DMA) download and upload and rapid parallel data processing. It is an object of the present invention to provide a data recording method and an apparatus thereof.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 재기록 가능 기록매체의 네비게이션 데이터 기록방법은, 재기록 가능 기록매체에 기록 저장된 네비게이션 데이터를, 그와 동일한 메모리 구조를 갖는 제1 메모리부에 하향 기록하는 1단계; 상기 제1 메모리부에 구분 할당된 다수의 메모리 영역에 대응되어, 논리적으로 설정된 제2 메모리부 내에서, 상기 하향 기록된 네비게이션 데이터를 갱신하는 2단계; 및 상기 제2 메모리부 내에서 갱신된 네비게이션 데이터를, 상기 제1 메모리부를 통해 재기록 가능 기록매체로 상향 기록하는 3단계를 포함하여 이루어지는 것을 특징으로 하며,Navigation data recording method of a rewritable recording medium according to the present invention for achieving the above object, 1 to write down the navigation data stored in the rewritable recording medium, the first memory unit having the same memory structure step; Updating the downwardly recorded navigation data in a logically set second memory unit corresponding to a plurality of memory areas separately allocated to the first memory unit; And three steps of upwardly recording the navigation data updated in the second memory unit onto the rewritable recording medium through the first memory unit.

또한, 본 발명에 따른 재기록 가능 기록매체의 네비게이션 데이터 기록장치는, 재기록 가능 기록매체에 기록 저장된 네비게이션 데이터의 메모리 구조와 동일한 메모리 구조를 갖는 제1 메모리부와, 상기 제1 메모리부에 구분 할당된 다수의 메모리 영역에 대응되어, 임시 저장된 네비게이션 데이터를 논리적으로 병렬 처리하는 제2 메모리부로 구성되는 저장수단; 및 상기 재기록 가능 기록매체에 기록 저장된 네비게이션 데이터를, 상기 저장수단에 하향 기록하거나, 또는 상기 저장수단에 임시 저장된 네비게이션 데이터를, 상기 재기록 가능 기록매체에 상향 기록하는 제어수단을 포함하여 구성되는 것을 특징으로 한다.
In addition, the navigation data recording apparatus of the rewritable recording medium according to the present invention includes a first memory part having the same memory structure as that of the navigation data recorded on the rewritable recording medium, and separately allocated to the first memory part. Storage means corresponding to a plurality of memory areas, the storage means comprising a second memory unit for logically processing the temporarily stored navigation data in parallel; And control means for recording navigation data recorded on the rewritable recording medium downwardly in the storage means or upwardly recording navigation data stored in the storage means on the rewritable recording medium. It is done.

이하, 본 발명에 따른 재기록 가능 기록매체의 네비게이션 데이터 기록방법 및 그 장치에 대해, 첨부된 도면을 참조하여 상세히 설명한다. Hereinafter, a navigation data recording method and apparatus thereof for a rewritable recording medium according to the present invention will be described in detail with reference to the accompanying drawings.                     

먼저, 본 발명에 따른 네비게이션 데이터 기록방법이 적용되는 광디스크 장치, 예를 들어, 도 1을 참조로 전술한 바 있는 비디오 디스크 레코더(VDR)에서의 저장부(8)는, 도 4에 도시한 바와 같이, DVD-RAM(1)에 기록 저장된 네비게이션 데이터의 메모리 구조와 동일한 구조를 갖는 제1 메모리부인 버퍼(81)와, 상기 버퍼(81)에 구분 할당된 다수의 메모리 영역에 대응되어, 임시 저장된 네비게이션 데이터를 노리적으로 각각 병렬 처리하는 제2 메모리부인 다수의 작업공간(Workspace)(821∼82N)들로 구성되는 이중 연결 리스트(Double Link List) 구조와 같은 동적 메모리(Active Memory) 구조를 갖게 된다. First, an optical disk apparatus to which the navigation data recording method according to the present invention is applied, for example, the storage unit 8 of the video disk recorder VDR described above with reference to FIG. In the same manner, the buffer 81, which is a first memory unit having the same structure as that of the navigation data stored in the DVD-RAM 1, and a plurality of memory areas separately allocated to the buffer 81, are temporarily stored. Active Memory structure, such as a Double Link List structure consisting of a plurality of Workspaces 82 1 to 82 N , which are second memory units that logically process navigation data in parallel, respectively. Will have

이에 따라, 상기 비디오 레코더에서의 시스템 제어부(7)는, 상기 DVD-RAM(1)이, 장치내에 삽입 안착되는 경우, 네비게이션 데이터를 우선적으로 독출하여, 상기와 같이 동적 메모리 구조를 갖는 저장부(8)에 임시 저장시키게 되는 데, 이때 DVD-RAM(1)에 기록 저장된 네비게이션 데이터의 메모리 구조가, 상기 저장부(8)에서의 제1 메모리부에 해당하는 버퍼(81)와 동일한 메모리 구조를 갖고 있으므로, 전술한 바와 같이, 직접 메모리 억세스(DMA)에 의한 다운 로드가 신속하게 이루어지게 된다. Accordingly, the system control unit 7 in the video recorder reads the navigation data preferentially when the DVD-RAM 1 is inserted and seated in the device, and has a storage unit having a dynamic memory structure as described above. 8), wherein the memory structure of the navigation data recorded and stored in the DVD-RAM 1 has the same memory structure as that of the buffer 81 corresponding to the first memory unit in the storage unit 8; Therefore, as described above, the download by direct memory access (DMA) is performed quickly.

이후, 상기 시스템 제어부(7)에서는, 사용자 요청에 따라, 상기 DVD-RAM(1)에 기록 저장된 데이터, 또는 상기 저장부(8)에 임시 저장된 네비게이션 데이터를 수정, 삭제 또는 편집하게 되는 경우, 상기 저장부(7)에 임시 저장된 네비게이션 데이터를 갱신 저장하거나 또는 새로운 네비게이션 데이터를 추가 기록하게 되는 데, 상기와 같이 네비게이션 데이터를 갱신 또는 추가 기록하는 데이터 처리는, 상기 저장부(8)에 논리적으로 구분 할당되는 제2 메모리부의 작업공간(821∼82N)에서 각각 병렬 처리된다. Subsequently, the system control unit 7 corrects, deletes or edits data stored in the DVD-RAM 1 or navigation data temporarily stored in the storage unit 8 according to a user's request. The navigation data temporarily stored in the storage unit 7 is updated or stored, or new navigation data is additionally recorded. As described above, data processing for updating or additionally recording the navigation data is logically divided into the storage unit 8. a second memory portion allocated work space (82 1 ~82 N) respectively in parallel.

예를 들어, 도 5에 도시한 바와 같이, DVD-RAM(1)에 기록 저장된 다수의 프로그램(Program)들에 대한 재생순서를 정의 및 관리하기 위한 네비게이션 데이터 즉, 재생리스트(PL: Play List)가 상기 다수의 작업공간 중 제1 작업공간(821)에 임시 저장되고, 사용자의 요청에 따라, 임의의 한 재생리스트를 삭제 편집하는 경우에 대해 설명하면 다음과 같다.
For example, as shown in FIG. 5, navigation data, that is, playlist (PL: Play List) for defining and managing a reproduction order for a plurality of programs recorded and stored in the DVD-RAM 1 is temporarily stored in a first workspace (82 1) of the plurality of work area, will be described for the case of editing delete any one of the play lists, according to the user's request, as it follows.

우선, 제1 작업공간(821)내에 4 개의 재생리스트(PL1,2,3,4)가 임시 저장되어 있는 경우, 도 5에 도시한 바와 같이, 4 개의 재생리스트 각각에는, 이전의 재생리스트와의 연결고리를 형성시키기 위한 백 포인터(back_pt)와, 이후의 재생리스트와의 연결고리를 형성시키기 위한 넥스트 포인터(next_pt)가 각각 부가 기록되어 있어, 이전/이후 재생리스트와의 연결고리를 형성시키게 되는 데, 이때, 사용자로부터 제3 재생리스트(PL3)의 삭제 편집이 요청되는 경우, 상기 제1 작업공간(821)에서는, 도 6에 도시한 바와 같이, 재생리스트들간의 연결고리를 편집 갱신하는 데이터 처리동작이 이루어지게 된다.First, the first working space (82 1) in the four reproduction list (PL1,2,3,4) that if a temporary storage, in the four respective reproduction list 5, the previous playlist A back pointer (back_pt) for forming a link with and a next pointer (next_pt) for forming a link with a subsequent playlist are additionally recorded, thereby forming a link with a previous / post playlist. to be thereby, wherein, when a deletion editing of the third playlist (PL3) request from the user, in the first working space (82 1), as shown in Figure 6, editing the links between the playlist An update data processing operation is performed.

즉, 제4 재생리스트(PL4)에 부가 기록된 백 포인터(back_pt4)를 제3 재생리스트(PL3)에서 제2 재생리스트(PL2)로 변경시키거나, 또는 제2 재생리스트(PL2)에 부가 기록된 넥스트 포인터(next_pt2)를 제3 재생리스트(PL3)에서 제4 재생리스트(PL2)로 변경시킴으로써, 삭제 요청된 제3 재생리스(PL3)와의 연결고리를 단절시키게 되므로, 결국 제1, 제2, 제4 재생리스트(PL1,2,4)들만의 연결고리를 형성시키게 된다. That is, the back pointer back_pt4 additionally recorded in the fourth playlist PL4 is changed from the third playlist PL3 to the second playlist PL2 or additionally recorded in the second playlist PL2. The changed next pointer next_pt2 is changed from the third playlist PL3 to the fourth playlist PL2, thereby disconnecting the link to the third playlistless PL3 requested to be deleted. In this case, only the fourth playlists PL1, 2, and 4 are formed.

한편, 사용자의 또다른 요청, 예를 들어, 도 7에 도시한 바와 같이, 사용자로부터 제5 재생리스트(PL5)의 추가 편집이 요청되는 경우, 상기 제1 작업공간(821)에서는, 재생리스트들간의 연결고리를 다시 편집 및 갱신하는 데이터 처리동작이 이루어지게 되는 데, 이때 추가되는 제5 재생리스트(PL5)에 부가 기록된 백 포인터(back_pt5)를 제1 재생리스트(PL1)에 연결시킴과 아울러, 상기 제4 재생리스트(PL4)에 부가 기록된 백 포인터(back_pt4)를 제2 재생리스트(PL2)에서 제5 재생리스트(PL5)로 변경시키거나, 또는 제1 재생리스트(PL1)에 부가 기록된 넥스트 포인터(next_pt1)를 제2 재생리스트(PL2)에서 제5 재생리스트(PL5)로 변경시킴과 아울러, 상기 제4 재생리스트(PL4)에 부가 기록된 백 포인터(back_pt4)를 제2 재생리스트(PL2)에서 제5 재생리스트(PL5)로 변경시켜, 제1, 제5, 제2, 제4 재생리스트들간의 연결고리를 형성시키게 된다. On the other hand, the user further requests, for example, as shown in Figure 7, if a further editing of the fifth playlist (PL5) request from the user, in the first working space (82 1), the playlist A data processing operation for editing and updating the link between them is performed again. At this time, the back pointer back_pt5 additionally recorded in the fifth playlist PL5 is added to the first playlist PL1. In addition, the back pointer back_pt4 additionally recorded in the fourth playlist PL4 is changed from the second playlist PL2 to the fifth playlist PL5 or added to the first playlist PL1. The recorded next pointer next_pt1 is changed from the second playlist PL2 to the fifth playlist PL5, and the back pointer back_pt4 additionally recorded in the fourth playlist PL4 is reproduced for the second time. The list PL2 is changed from the fifth playlist PL5 to the first, fifth, second, Between 4 playlist, thereby forming a link.

이후, 상기 시스템 제어부(7)에서는, 이와 같이 다수의 작업공간에 병렬 처리된 각각의 네비게이션 데이터를, 상기 저장부의 제1 메모리부인 버퍼(81)를 통해, DVD-RAM(1)에 기록 저장하게 되는 데, 상기 DVD-RAM(1)에 기록 저장된 네비게이션 데이터의 메모리 구조가, 상기 저장부(8)에서의 제1 메모리부에 해당하는 버 퍼(81)와 동일한 메모리 구조를 갖고 있으므로, 전술한 바와 같이, 직접 메모리 억세스(DMA)에 의한 업 로드가 신속하게 이루어지게 된다.
Thereafter, the system control unit 7 records and stores the respective navigation data parallel processed in the plurality of workspaces in the DVD-RAM 1 through the buffer 81 which is the first memory unit of the storage unit. Since the memory structure of the navigation data recorded and stored in the DVD-RAM 1 has the same memory structure as that of the buffer 81 corresponding to the first memory unit in the storage unit 8, As such, uploading by direct memory access (DMA) is accomplished quickly.

이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 당업자라면 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서, 다양한 다른 실시예들을 개량, 변경, 대체 또는 부가 등이 가능할 것이다.
As mentioned above, preferred embodiments of the present invention are disclosed for purposes of illustration, and those skilled in the art can improve and change various other embodiments within the spirit and technical scope of the present invention disclosed in the appended claims below. , Replacement or addition would be possible.

상기와 같이 이루어지는 본 발명에 따른 재기록 가능 기록매체의 네비게이션 데이터 기록방법 및 그 장치는, 디브이디 램(DVD-RAM)과 같은 재기록 가능 기록매체에 기록 저장된 데이터의 수정, 삭제 또는 편집에 따라, 생성 또는 갱신되는 네비게이션 데이터를 이중 연결 리스트 구조와 같은 동적 메모리 구조를 갖는 저장부에 임시 기록하여, 직접 메모리 억세스(DMA)에 의한 다운/업 로드 및 신속한 병렬 데이터 처리가 이루어지도록 함으로써, 비디오 디스크 레코더(VDR)와 같은 광디스크 장치 내에 임시 저장된 네비게이션 데이터를 재기록 가능 기록매체에 업 로드(Up Load)시키기 위한 별도의 복잡한 알고리즘이 불필요하게 되며, 또한 직접 메모리 억세스(DMA) 및 병렬 데이터 처리에 따른 신속한 데이터 처리가 이루어지게 되는 매우 유용한 발명인 것이다. The navigation data recording method and apparatus for a rewritable recording medium according to the present invention as described above are generated or modified according to the modification, deletion or editing of data stored on a rewritable recording medium such as a DVD-RAM. The video disk recorder (VDR) is temporarily recorded by updating the navigation data to a storage having a dynamic memory structure such as a dual linked list structure, so that the download / upload and direct parallel data processing by direct memory access (DMA) are performed. There is no need for a separate complicated algorithm for uploading the navigation data temporarily stored in the optical disk device to a rewritable recording medium, and also the rapid data processing by direct memory access (DMA) and parallel data processing. It is a very useful invention to be made.

Claims (7)

기록매체에 기록 저장된 네비게이션 데이터의 메모리 구조와 동일한 메모리 구조를 갖는 제1 메모리부와, 상기 제1 메모리부에 구분 할당된 다수의 메모리 영역에 대응되어, 임시 저장된 네비게이션 데이터를 논리적으로 병렬 처리하는 제2 메모리부로 구성되는 저장수단; 및 A first memory unit having the same memory structure as the memory structure of the navigation data recorded on the recording medium, and a plurality of memory areas separately allocated to the first memory unit to logically process the temporarily stored navigation data in parallel; Storage means composed of two memory portions; And 상기 기록매체에 기록 저장된 네비게이션 데이터를, 상기 저장수단에 하향 기록하거나, 또는 상기 저장수단에 임시 저장된 네비게이션 데이터를, 상기 기록매체에 상향 기록하는 제어수단을 포함하여 구성되되, And a control means for recording the navigation data recorded on the recording medium downwardly in the storage means or recording the navigation data temporarily stored in the storage means upward on the recording medium. 상기 저장수단의 제2 메모리부는, 이중 연결 리스트 구조를 갖는 다수의 논리적 작업공간인 것을 특징으로 하는 기록매체의 네비게이션 데이터 기록장치.And a second memory unit of the storage means is a plurality of logical workspaces having a dual linked list structure. 삭제delete 제 1항에 있어서,The method of claim 1, 상기 제어수단은, 직접 메모리 억세스(Direct Memory Access) 방식으로, 네비게이션 데이터를 상향 기록하거나, 또는 하향 기록하는 것을 특징으로 하는 기록매체의 네비게이션 데이터 기록장치.The control means is a navigation data recording apparatus of a recording medium, characterized in that for direct memory access (Direct Memory Access), recording the navigation data up or down. 기록매체에 기록 저장된 네비게이션 데이터의 메모리 구조를, 그와 동일한 메모리 구조를 갖는 제1 메모리부에 하향 기록하는 1단계; Writing down the memory structure of the navigation data recorded and stored on the recording medium into a first memory unit having the same memory structure; 상기 제1 메모리부에 구분 할당된 다수의 메모리 영역에 대응되어, 논리적으로 설정된 제2 메모리부 내에서, 상기 하향 기록된 네비게이션 데이터를 갱신하는 2단계; 및 Updating the downwardly recorded navigation data in a logically set second memory unit corresponding to a plurality of memory areas separately allocated to the first memory unit; And 상기 제2 메모리부 내에서 갱신된 네비게이션 데이터를, 상기 제1 메모리부를 통해 기록매체로 상향 기록하는 3단계를 포함하여 이루어지되,The method may include three steps of recording the navigation data updated in the second memory unit upwardly to the recording medium through the first memory unit. 상기 2단계는, 사용자로부터 요청된 수정, 삭제 또는 편집 동작에 따라, 상기 제2 메모리부 내에서의 이중 연결 리스트 구조를 가변 갱신하는 것을 특징으로 하는 기록매체의 네비게이션 데이터 기록방법.In the step 2, the duplex linked list structure in the second memory unit is variably updated according to a modification, deletion, or editing operation requested by a user. 제 4항에 있어서, The method of claim 4, wherein 상기 1단계 또는 2단계는, 직접 메모리 억세스(Direct Memory Access) 방식으로, 네비게이션 데이터를 하향 기록하거나, 또는 상향 기록하는 것을 특징으로 하는 기록매체의 네비게이션 데이터 기록방법. Step 1 or 2, the navigation data recording method of the recording medium, characterized in that for direct memory access (Direct Memory Access), the navigation data is recorded down or up. 삭제delete 삭제delete
KR1020000039846A 2000-07-12 2000-07-12 Method and apparatus for recording a navigation data on rewritable optical medium KR100734660B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000039846A KR100734660B1 (en) 2000-07-12 2000-07-12 Method and apparatus for recording a navigation data on rewritable optical medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000039846A KR100734660B1 (en) 2000-07-12 2000-07-12 Method and apparatus for recording a navigation data on rewritable optical medium

Publications (2)

Publication Number Publication Date
KR20020006274A KR20020006274A (en) 2002-01-19
KR100734660B1 true KR100734660B1 (en) 2007-07-02

Family

ID=19677566

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000039846A KR100734660B1 (en) 2000-07-12 2000-07-12 Method and apparatus for recording a navigation data on rewritable optical medium

Country Status (1)

Country Link
KR (1) KR100734660B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000029383A (en) * 1998-10-30 2000-05-25 요트.게.아. 롤페즈 Apparatus for playing back information digitally stored on an optical record carrier
KR20000033600A (en) * 1998-11-20 2000-06-15 구자홍 Method for controlling navigation data of optical recording medium

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000029383A (en) * 1998-10-30 2000-05-25 요트.게.아. 롤페즈 Apparatus for playing back information digitally stored on an optical record carrier
KR20000033600A (en) * 1998-11-20 2000-06-15 구자홍 Method for controlling navigation data of optical recording medium

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
공개특허공보 특2000-0029383호 인용1
공개특허공보 특2000-0033600호 인용2

Also Published As

Publication number Publication date
KR20020006274A (en) 2002-01-19

Similar Documents

Publication Publication Date Title
US7813248B2 (en) Method and apparatus for protecting data when a recording process has failed
US6694339B1 (en) File management device and method thereof, and audio visual data recording/reproducing device and method thereof
JP3754997B2 (en) Non-linear video editing device
KR100734660B1 (en) Method and apparatus for recording a navigation data on rewritable optical medium
KR100563684B1 (en) Method for managing a playlist in optical disc device
KR20020065295A (en) Method for overwriting a data on recorded multi-session disc
JP2004311014A (en) Digital recording/reproducing device for providing time shift function and its method
KR100499608B1 (en) Method for dubbing audio on rewritable medium
US20060221804A1 (en) Optical recording medium and defect management device and method therefor
JP4071347B2 (en) Digital data recording / reproducing device
KR100292351B1 (en) Storage medium recorded control information thereon for edit function and control information recording method
JP4168569B2 (en) Video editing device
KR20030070460A (en) Method for managing a playlist in rewritable optical medium
JPH08315551A (en) Data recorder/reproducer
JPH0619901B2 (en) Leveling method for in-record voice data
JP3574189B2 (en) Data recording method, data reproducing method and apparatus
KR100746398B1 (en) Method and apparatus for formatting of optical disc
JP4147484B2 (en) Recording apparatus, recording method, and program
US7406011B2 (en) Recording medium and methods of and device for recording information on the recording medium
JPH0470938A (en) Optical disk control system
JPH10340539A (en) Information recording medium, information reproducing device, information recording device and information recording/reproducing device
KR20050062089A (en) Method and apparatus for buffering additional content data in optical disc device
KR20050090289A (en) Data writing control method for recording optical disc
JPH0194581A (en) Information recording and reproducing device
JP2003045160A (en) Video/voice recording/reproducing device

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
LAPS Lapse due to unpaid annual fee