KR100531156B1 - 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및기록 스트림 탐색방법 - Google Patents

기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및기록 스트림 탐색방법 Download PDF

Info

Publication number
KR100531156B1
KR100531156B1 KR1019980056578A KR19980056578A KR100531156B1 KR 100531156 B1 KR100531156 B1 KR 100531156B1 KR 1019980056578 A KR1019980056578 A KR 1019980056578A KR 19980056578 A KR19980056578 A KR 19980056578A KR 100531156 B1 KR100531156 B1 KR 100531156B1
Authority
KR
South Korea
Prior art keywords
recording
time
information
data stream
digital data
Prior art date
Application number
KR1019980056578A
Other languages
English (en)
Other versions
KR20000040842A (ko
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 KR1019980056578A priority Critical patent/KR100531156B1/ko
Publication of KR20000040842A publication Critical patent/KR20000040842A/ko
Application granted granted Critical
Publication of KR100531156B1 publication Critical patent/KR100531156B1/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/007—Arrangement of the information on the record carrier, e.g. form of tracks, actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track
    • G11B7/00745—Sectoring or header formats within a track
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Television Signal Processing For Recording (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)

Abstract

본 발명은 디지털 데이터 스트림을 수신하여 디지털 비디오 디스크와 같은 기록매체에 저장하고, 이 저장되는 디지털 데이터 스트림에 대한 탐색정보인 타임 맵 정보를 생성 기록하는 방법 및 이 타임 맵 정보를 이용한 기록 데이터 스트림 탐색방법에 관한 것으로, 본 발명에 따른 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법은 수신되는 디지털 데이터 스트림을 기록매체상에 기록하는 제 1단계; 상기 기록된 디지털 데이터 스트림을 동일한 크기의 기록단위체로 구획하고, 각 구획된 기록단위체 단위로 미세 탐색 정보를 생성 기록하는 제 2단계; 및 소정 시간 단위로 개략 탐색정보를 생성 기록하는 제 3단계를 포함하여 이루어지고, 본 발명에 따른 기록 디지털 데이터 스트림 탐색방법은, 기록매체에 기록된 데이터 스트림을 탐색하는 방법에 있어서, 탐색요청된 기록 데이터의 시각정보에 근접하는, 개략 탐색 정보내의 기록 단위체 인덱스 정보를 탐색하는 제 1단계; 상기 탐색된 기록단위체 인덱스 정보에 대응하는, 미세 탐색 정보내의 기록시간 크기의 누계 합을 산출하는 제 2단계; 상기 제 2단계에서 산출한 누계 합이 상기 탐색요청된 기록 데이터의 시각정보 보다 큰지를 확인하는 제 3단계; 및 상기 확인 결과에 따라 상기 탐색요청된 기록 데이터의 시각정보에 대응하는 탐색 목표 섹터를 산출하는 제 4단계를 포함하여 이루어진다.

Description

기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및 기록 스트림 탐색방법
본 발명은 디지털 데이터 스트림을 수신하여 디지털 비디오 디스크와 같은 기록매체에 저장하고, 이 저장되는 디지털 데이터 스트림에 대한 탐색정보인 타임 맵 정보를 생성 기록하는 방법 및 이 타임 맵 정보를 이용하여 기록 스트림을 탐색하는 방법에 관한 것이다.
종래의 아날로그 텔레비전 방송에서는 송신하는 영상신호를 AM 또는 FM변조하여 전파나 케이블을 통하여 전송하였다. 최근, 디지털 영상압축 및 디지털 변복조 등과 같은 디지털 기술이 발전함에 따라 디지털 텔레비전 방송에 관한 표준화가 빠른 속도로 진전되고 있고, 기존의 지상파, 위성, 케이블 방송에서도 MPEG (Moving Picture Experts Group)을 기반으로 디지털화 하고 있다.
상기 디지털 방송은 디지털 영상/음성 압축기술 및 디지털 전송기술의 발전에 따라 아날로그 서비스보다 고화질의 서비스를 제공할 수 있으며, 동일 대역폭에서 다수의 방송 프로그램을 전송할 수 있고, 디지털 통신 미디어 및 디지털 저장 미디어 등과의 상호 운용성을 높일 수 있다는 장점이 있다.
이러한 디지털 방송에서는, MPEG을 기반으로 엔코딩된 다수의 방송 프로그램이 다중화되어 전송스트림(transport stream; TS) 형태로 전송되며, 이 전송스트림은 수신측에 설치된 셋탑 박스(set top box) 등에서 수신되어, 전송스트림에 포함된 다수의 방송 프로그램이 역다중화되어 소망하는 하나의 방송 프로그램만이 선택되며, 상기 선택된 방송 프로그램에 대하여 상기 셋탑 박스에 내장된 디코더에서 디코딩하여 원래의 오디오 및 비디오 신호를 텔레비전과 같은 A/V출력장치로 전달하게 된다.
이와 같이 디지털 방송신호를 수신하여 텔레비전과 같은 A/V출력장치로 출력하는 것뿐만 아니라, 상기 수신된 방송신호를 저장매체에 저장, 편집 및 재생하는 시스템에 대한 연구가 진행되고 있으며, 그 일예로 도 1에 도시한 바와 같이 디지털 데이터 스트림(stream)을 셋탑박스(100)에서 수신한 후 IEEE-1394 시리얼 버스와 같은 통신 인터페이스(130,210)를 통하여 디지털 비디오 디스크(DVD) 기록재생장치와 같은 스트리머(streamer; 200)에 저장하고, 그 저장된 디지털 스트림을 편집 및 재생하여 상기 통신 인터페이스(210,130)를 매개로 셋탑박스(100)로 전달함으로써 텔레비전과 같은 AV출력장치를 통하여 디지털 오디오 및 비디오를 재생할 수 있는 시스템에 대한 연구가 진행중에 있다.
이러한 시스템에서 DVD와 같은 기록매체상에 기록된 디지털 데이터 스트림에 대해서는 탐색을 위하여 기록 스트림과 연계된 스트림 타임 맵(time map)정보를 생성하여 기록해야만, 재생시 상기 기록된 스트림 타임 맵정보를 이용하여 소망하는 기록 데이터 스트림을 탐색하여 재생할 수 있게 된다. 여기서, 타임 맵정보는 스트림 기록단위체의 개략 탐색을 위하여 일정 시간 또는 소정 개수의 스트림 기록단위체에 대응하여 생성 기록되는 누적 타임 맵정보와, 미세탐색을 위하여 각 스트림 기록 단위체에 대응하여 생성 기록되는 기록단위체 타임 맵정보로 구성된다.
따라서, 탐색모드시 내비게이션 데이터영역에 기록된 타임 맵정보중 타임 엔트리정보를 이용한 개략 탐색 후 기록단위체 엔트리정보를 이용한 미세탐색을 통하여 소망하는 스트림 기록단위체를 탐색한 다음, 해당 스트림 기록단위체가 기록된 첫 번째 섹터부터 소망하는 전송 스트림 패킷의 패킷 도착시간(TS APAT)이 독출될 때까지 기다려서 소망하는 패킷 도착시간(TS APAT)이 독출된 시점이후에 존재하는 전송 스트림 패킷부터 독출하도록 할 수 있다.
상기와 같은 타임 맵 정보를 생성하는 방법으로는 타임 맵정보를 생성하기 위한 상기 기록된 데이터 스트림에 대한 최소단위인 기록단위체[이하, 맵핑 단위체(mapping unit)라고도 칭함]를, 상기 데이터 스트림이 기록된 섹터수를 기준으로 구분하고, 각 맵핑 단위체에 대응하는 시각정보를 생성하도록 하는 방법이 고려되고 있다. 상기 시각정보는 데이터 스트림을 구성하는 각 전송스트림 패킷이 스트리머에 도달하는 패킷도착시간(packet arrival time)으로 표현되어야 하는데, 이 패킷도착시간은 27MHz로 표현되는 9비트와 90KHz로 표현되는 21 이상의 비트를 포함하여 적어도 4바이트 이상으로 표현되어야 한다. 이와 같이 각 맵핑 단위체에 대응하여 생성되는 시각정보를 4바이트 이상으로 표현할 경우에는 스트림 타임 맵 정보의 데이터량이 매우 커지게 된다.
따라서, 상기 시각정보를 적은 데이터량으로 표현할 수 있도록 하는 방안으로, 대응하는 맵핑 단위체에 대하여 소정 비트(예를 들면 12비트)의 패킷 도착시간 증가량(Incremental Application Packet Arrival Time; IAPAT)정보로 표현하는 방법이 제안되어 있다.
이러한 방법에서는 도 2에 도시한 바와 같이, 기록매체상에 기록된 스트림 기록집합체(SOB; Stream OBject)가 동일한 크기(예를 들면 동일한 섹터수)를 갖는 맵핑 단위체인 스트림 기록단위체(SOBU)로 구획되고, 기록단위체 타임 맵정보(SOBU Time Map)의 각각은 대응하는 기록단위체(SOBU)의 시간크기정보인 패킷 도착시간 증가량(IAPAT)으로 구성되며, 누적 타임 맵정보(Accumulated Time Map)의 각각은 M 개의 기록단위체(SOBU)의 누적시간 크기정보(ACC_TM)으로 구성된다.
상기와 같이 디지털 데이터 스트림과 함께 타임맵 정보가 기록된 상태에서, 기록집합체(SOB)에서 소정 패킷 도착시각(S_APAT)에 해당하는 부분을 탐색하는 방법에 대하여, 도 1 내지 도 3을 참조하여 설명한다.
먼저, 사용자에 의해 소정 패킷 도착시각(S_APAT)에 해당하는 부분에 대한 탐색 요청이 설정하면, 스트리머(200)의 제어부(250)는 미도시한 제 1내부 레지스터에 가산시간(SUM_TM)을 "0"으로 설정하여 격납함과 동시에 제 2내부 레지스터에 카운트값(K)을 "1"로 설정하여 격납한다(스텝 S11).
그후, 상기 제어부(250)는 상기 격납된 가산시간(SUM_TM)에 상기 격납된 카운트값(K)에 대응하는 누적시간[ACC_TM(K)]을 가산하여 새로운 가산시각(SUM_TM)으로 설정하고 상기 제 1내부 레지스터에 격납한다(스텝 S13).
이어서, 상기 제어부(250)는 상기 격납된 가산시간(SUM_TM)이 상기 탐색요청된 소정 패킷 도착시각(S_APAT)보다 큰지를 확인하여(스텝 S15), 크지 않은 것으로 확인되는 경우 상기 제 2내부 레지스터에 격납된 카운트값(K)을 1만큼 증가시켜 새로 설정된 카운트값(K)을 제 2내부 레지스터에 격납하고(스텝 S17), 상기한 스텝 S13으로 되돌아가서 상기와 마찬가지의 연산을 반복 수행한다.
한편, 상기한 스텝 S15에서 상기 격납된 가산시간(SUM_TM)이 상기 탐색요청된 소정 패킷 도착시각(S_APAT)보다 큰 것으로 확인되는 경우, 상기 제어부(250)는 상기 격납된 가산시간(SUM_TM)에서 상기 격납된 카운트값에 대응하는 누적시간[ACC_TM(K)]을 감산하여 새로운 가산시각(SUM_TM)으로 설정하여 상기 제 1내부 레지스터에 격납한다(스텝 S19).
그후, 상기 제어부(250)는 상기 제 2내부 레지스터에 격납된 카운트값(K)에, 누적 타임 맵정보(Accumulated Time Map)의 누적시간 크기정보(ACC_TM)에 대응하는 기록단위체(SOBU)의 개수인 M을 승산하여, 새로운 카운트값(K)로 설정하고 상기 제 2내부 레지스터에 격납한다(스텝 S21).
이어서, 상기 제어부(250)는 상기 제 1내부 레지스터에 격납된 가산시각(SUM_TM)에, 상기 제 2내부 레지스터에 격납된 카운트값(K)에 대응하는 패킷 도착시간 증가량[IAPAT(K)]을 가산하여 새로운 가산시각(SUM_TM)으로 설정하고 상기 제 1내부 레지스터에 격납한다(스텝 S23).
다음에, 상기 제어부(250)는 상기 격납된 가산시간(SUM_TM)이 상기 탐색요청된 소정 패킷 도착시각(S_APAT)보다 큰지를 확인하여(스텝 S25), 크지 않은 것으로 확인되는 경우 상기 제 2내부 레지스터에 격납된 카운트값(K)을 1만큼 증가시켜 새로 설정된 카운트값(K)을 제 2내부 레지스터에 격납하고(스텝 S27), 상기한 스텝 S23으로 되돌아가서 상기와 마찬가지의 연산을 반복 수행한다.
한편, 상기한 스텝 S25에서 상기 격납된 가산시간(SUM_TM)이 상기 탐색요청된 소정 패킷 도착시각(S_APAT)보다 큰 것으로 확인되는 경우, 상기 제어부(250)는 상기 제 2내부 레지스터에 격납된 카운트값(K)에 기록단위체 크기(SOBU_SZ)를 승산한 값을, 상기 탐색요청된 소정 패킷 도착시각(S_APAT)에 해당하는 목표 섹터(Target_Sector)로서 구한다(스텝 S29). 여기서, 상기에서는 가산시간(SUM_TM), 누적시간크기(ACC_TM) 및 패킷 도착시간 증가량(IAPAT) 등의 시간을 표현하는 변수들은 동일한 시간 단위를 사용하는 것으로 가정한 것이지만, 상기 변수들의 시간 단위가 다를 수 있으며, 이 경우 단위를 통일시키는 과정이 필요하게 된다.
그후, 상기 제어부(250)는 상기에서 구한 목표 섹터(Target_Sector)를 이용하여 소망하는 기록단위체(SOBU; 도 2에서 SOBU 3M+2)를 찾고, 해당 기록단위체의 첫 번째 섹터부터 각 전송 스트림 패킷의 패킷 도달시각(APAT)을 검출하여, 상기 상기 탐색요청된 소정 패킷 도착시각(S_APAT)에 대응하는 목표 패킷 도달시각(APAT)을 탐색한다. 이어서, 상기 제어부(250)는 상기 탐색된 목표 패킷 도달시각(APAT) 이후에 존재하는 전송 스트림 패킷부터 독출하여 IEEE1394 인터페이스(210)를 매개로 셋탑박스(100)측으로 전송하도록 독출 스트림 처리부(240)를 제어하게 된다.
상기와 같이 이루어진 타임 맵정보에 있어서 누적 타임 맵정보(Accumulated Time Map)의 각 누적시간 크기정보(ACC_TM1,ACC_TM2,ACC_TM3,…)가 M개의 기록단위체(SOBU)에 대한 누적시간 크기로 표현되기 때문에, 소정 패킷 도착시각(S_APAT)에 해당하는 부분을 탐색할 때, 상기한 도 3의 스텝 S13 내지 스텝 S17과 같이 누적시간 크기정보[ACC_TM(K)]의 누적 연산과, 스텝 S19의 감산연산 및 스텝 S21의 승산 연산을 수행해야 하므로 제어부의 연산량이 증가하고, 이와 같은 연산량의 증가로 인하여 탐색시간의 지연을 초래하는 문제점이 있었다.
따라서, 본 발명은 상기와 같은 사정을 감안하여 창작된 것으로서, 디지털 데이터 스트림을 기록매체상에 기록할 때 타임 맵정보의 크기를 증가시키지 않으면서, 소정의 기록 데이터 스트림의 탐색시 연산량을 감소시킬 수 있는 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법을 제공하고자 함에 그 목적이 있다.
또한, 본 발명은 기록매체상에 기록된 디지털 데이터 스트림에 대하여 탐색시간을 감소시킬 수 있는 기록 디지털 데이터 스트림 탐색방법을 제공하고자 함에 그 다른 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법은, 수신되는 디지털 데이터 스트림을 기록매체상에 기록하는 제 1단계; 상기 기록된 디지털 데이터 스트림을 동일한 크기의 기록단위체로 구획하고, 각 구획된 기록단위체 단위로 미세 탐색 정보를 생성 기록하는 제 2단계; 및 소정 시간 단위로 개략 탐색정보를 생성 기록하는 제 3단계를 포함하여 이루어지는 것을 특징으로 한다.
또한, 본 발명에 따른 기록 디지털 데이터 스트림 탐색방법은, 기록매체에 기록된 데이터 스트림을 탐색하는 방법에 있어서, 탐색요청된 기록 데이터의 시각정보에 근접하는, 개략 탐색 정보내의 기록 단위체 인덱스 정보를 탐색하는 제 1단계; 상기 탐색된 기록단위체 인덱스 정보에 대응하는, 미세 탐색 정보내의 기록시간 크기의 누계 합을 산출하는 제 2단계; 상기 제 2단계에서 산출한 누계 합이 상기 탐색요청된 기록 데이터의 시각정보 보다 큰지를 확인하는 제 3단계; 및 상기 확인 결과에 따라 상기 탐색요청된 기록 데이터의 시각정보에 대응하는 탐색 목표 섹터를 산출하는 제 4단계를 포함하여 이루어지는 것을 특징으로 한다.
이하, 본 발명에 따른 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및 기록 스트림의 탐색방법의 바람직한 실시예에 대해 첨부된 도면에 의거하여 상세히 설명하겠다.
도 1은 본 발명에 따른 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법이 적용될 수 있는 시스템을 개략적으로 도시한 것으로, 본 시스템은 셋탑박스(100), 통신 인터페이스(IEEE 1394) 및 스트리머(streamer; 200)로 구성되어 있다.
상기 셋탑박스(100)는 방송국으로부터 시스템 엔코더에 의해 부호화된 다수의 방송 프로그램이 다중화된 전송 스트림(transport stream; TS)을 수신하여 이를 역다중화하는데, 사용자의 요청에 따라 제어부(140)에 의해 선국처리부(110)에서 선국된 방송 프로그램에 대한 전송스트림을 시스템 디코더(120)에 의해 디코딩하여 텔레비전과 같은 AV세트를 통하여 출력하거나, 사용자의 요청에 의해 선국된 방송 프로그램을 IEEE1394 통신 인터페이스(130,210)를 매개로 스트리머(200)로 전송하여, 스트리머(200)에 의해 방송 프로그램을 디지털 비디오 디스크(DVD)와 같은 기록매체(230)에 기록하도록 할 수 있다.
또한, 상기 셋탑박스(100)는 사용자의 요청에 따라 스트리머(200)에 의해 상기 기록매체(230)에서 독출된 방송 프로그램을 IEEE1394 통신 인터페이스(210,130)를 매개로 전송받아 디코더(120)에서 디코딩하여 텔레비전 셋트로 출력함으로써 방송 프로그램을 재생할 수 있다.
다음으로, 본 발명의 일실시예에 따른 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록 방법에 대하여, 도 1 및 도 4를 참조하여 설명한다.
디지털 데이터 스트림의 기록시, 스트리머(200)의 제어부(250)는 입력되는 데이터 스트림을 저장스트림 처리부(220)에 의해 기록매체(230)상에 기록하도록 제어한다. 이때, 데이터 스트림의 각 전송 스트림 패킷은 전송 스트림 패킷 도착시각(packet arival time; TS APAT)과 함께 기록매체상에 섹터 단위로 기록된다.
이때, 스트리머(200)의 제어부(250)는 기록되는 데이터 스트림을 예를 들면 동일한 크기(예를 들면 N 섹터)단위로 스트림 기록단위체[Stream OBject Unit; SOBU]를 구획하여 기록하고, 각각의 기록단위체에 대하여 시간크기정보인 패킷 도착시간 증가량(IAPAT)을 미세 탐색정보인 스트림 기록단위체(SOBU) 타임 맵 정보로서 생성한다.
또한, 상기 제어부(250)는 소정 시간 간격(M sec; 여기서 M은 소수점 이하의 시간으로 표현될수도 있음)단위로, 매 M sec에 대응하는 시각 데이터를 포함하는 기록단위체(SOBU)의 인덱스 번호로 표현되는 기록단위체 인덱스 정보(SOBU_N1,SOBU_N2,SOBU_N3,…)를 개략 탐색정보인 타임 인덱스 맵(Time Index Map)정보으로서 생성한다.
그후, 상기 제어부(250)는 상기 생성된 기록단위체 타임 맵정보와 타임 인덱스 맵 정보를 해당 기록집합체(SOB)의 관리정보로서 메모리(260)에 기록한다.
상기와 같이 디지털 데이터 스트림과 함께 타임맵 정보가 기록된 상태에서, 기록집합체(SOB)에서 소정 패킷 도착시각(S_APAT)에 해당하는 부분을 탐색하는 방법에 대하여, 도 1, 도 4 및 도 5를 참조하여 설명한다.
먼저, 사용자에 의해 소정 패킷 도착시각(S_APAT)에 해당하는 부분에 대한 탐색 요청이 설정하면, 스트리머(200)의 제어부(250)는 타임 인덱스 맵정보의 구획단위인 M sec로 상기 탐색요청된 소정 패킷 도착시각(S_APAT)을 제산하고 그 제산결과에서 소수점 이하는 버리고 정수값(P)만을 취한다(스텝 S31).
그후, 상기 제어부(250)는 상기 제산 결과치의 정수값(P)에 대응하는 타임 인덱스 맵정보의 기록단위체 인덱스 정보(즉, P번째 기록단위체 인덱스 정보)를 K로 설정하고, 상기 설정치(K)를 미도시한 제 1내부 레지스터에 격납하고(스텝 S33), 이어 가산시간(SUM_TM)을 "P"로 설정하여 미도시한 제 2내부 레지스터에 격납한다(스텝 S35).
이어서, 상기 제어부(250)는 상기 격납된 가산시간(SUM_TM)에 상기 격납된 설정치(K)에 대응하는 패킷 도착시간 증가량[IAPAT(K)]을 가산하여 새로운 가산시각(SUM_TM)으로 설정하고 상기 제 2내부 레지스터에 격납한다(스텝 S37).
다음에, 상기 제어부(250)는 상기 격납된 가산시간(SUM_TM)이 상기 탐색요청된 소정 패킷 도착시각(S_APAT)보다 큰지를 확인하여(스텝 S39), 크지 않은 것으로 확인되는 경우 상기 제 1내부 레지스터에 격납된 설정치(K)를 1만큼 증가시켜 새로 설정된 설정치(K)를 제 1내부 레지스터에 격납하고(스텝 S41), 상기한 스텝 S37로 되돌아가서 상기와 마찬가지의 연산을 반복 수행한다.
한편, 상기한 스텝 S39에서 상기 격납된 가산시간(SUM_TM)이 상기 탐색요청된 소정 패킷 도착시각(S_APAT)보다 큰 것으로 확인되는 경우, 상기 제어부(250)는 상기 제 1내부 레지스터에 격납된 설정치(K)에 기록단위체 크기(SOBU_SZ)를 승산한 값을, 상기 탐색요청된 소정 패킷 도착시각(S_APAT)에 해당하는 목표 섹터(Target_Sector)로서 구한다(스텝 S43). 여기서, 상기에서는 가산시간(SUM_TM), 및 패킷 도착시간 증가량(IAPAT), M 등의 시간을 표현하는 변수들은 동일한 시간 단위를 사용하는 것으로 가정한 것이지만, 상기 변수들의 시간 단위가 다를 수 있으며, 이 경우 단위를 통일시키는 과정이 필요하게 된다.
그후, 상기 제어부(250)는 상기에서 구한 목표 섹터(Target_Sector)를 이용하여 소망하는 기록단위체(SOBU; 도 4에서 SOBU 3M+2)를 찾고, 해당 기록단위체의 첫 번째 섹터부터 각 전송 스트림 패킷의 패킷 도달시각(APAT)을 검출하여, 상기 상기 탐색요청된 소정 패킷 도착시각(S_APAT)에 대응하는 목표 패킷 도달시각(APAT)을 탐색한다. 이어서, 상기 제어부(250)는 상기 탐색된 목표 패킷 도달시각(APAT) 이후에 존재하는 전송 스트림 패킷부터 독출하여 IEEE1394 인터페이스(210)를 매개로 셋탑박스(100)측으로 전송하도록 독출 스트림 처리부(240)를 제어하게 된다.
상기와 같이 이루어진 본 발명에 따른 타임 맵정보에 있어서 타임 인덱스 맵 정보가 소정 시간 간격(M sec)단위로, 대응하는 시각 데이터를 포함하는 기록단위체(SOBU)의 인덱스 번호로 표현되기 때문에, 소정 패킷 도착시각(S_APAT)에 해당하는 부분을 탐색할 때, 종래 탐색방법에 있어서 도 3의 스텝 S13 내지 스텝 S17과 같이 누적시간 크기정보[ACC_TM(K)]의 누적 연산과, 스텝 S19의 감산연산 및 스텝 S21의 승산 연산을 수행하지 않아도 된다.
상기와 같이 이루어지는 본 발명에 따른 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및 기록 스트림 탐색방법에 의하면, 타임 맵정보에 있어서 타임 인덱스 맵 정보가 소정 시간 간격(M sec)단위로, 대응하는 시각 데이터를 포함하는 기록단위체(SOBU)의 인덱스 번호로 표현되기 때문에, 소정 패킷 도착시각(S_APAT)에 해당하는 부분을 탐색할 때 연산량을 현저히 감소시킬 수 있으며, 이로 인하여 종래에 비해서 탐색시간을 단축할 수 있게 된다.
도 1은 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및 기록 스트림 탐색방법이 적용되는 시스템을 개략적으로 도시한 것이고,
도 2는 종래 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법에 의해 생성 기록되는 타임 맵 정보의 구성을 설명하기 위해 도시한 것이고,
도 3은 도 2의 타임 맵 정보를 이용하여 기록 데이터 스트림을 탐색하는 종래 흐름을 도시한 것이고,
도 4는 본 발명에 따른 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법에 의해 생성 기록되는 타임 맵 정보의 구성을 설명하기 위해 도시한 것이고,
도 5는 도 4의 타임 맵 정보를 이용하여 기록 데이터 스트림을 탐색하는 방법에 대한 흐름을 도시한 것이다.
※ 도면의 주요부분에 대한 부호의 설명
100 : 셋탑박스 110 : 선국처리부
120 : 디코더 130,210 : 통신 인터페이스
140,250 : 제어부 150,260 : 메모리
200 : 스트리머 220 : 저장스트림 처리부
230 : 기록매체(DVD) 240 : 독출스트림 처리부

Claims (8)

  1. 수신되는 디지털 데이터 스트림을 기록매체상에 기록하는 제 1단계;
    상기 기록된 디지털 데이터 스트림을 동일한 크기의 기록단위체로 구획하고, 각 구획된 기록단위체 단위로 미세 탐색 정보를 생성 기록하는 제 2단계; 및
    소정 시간 단위로 개략 탐색정보를 생성 기록하는 제 3단계를 포함하여 이루어지는 것을 특징으로 하는 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법.
  2. 제 1항에 있어서,
    상기 기록단위체는 동일한 섹터 개수 단위로 구획되는 것임을 특징으로 하는 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법.
  3. 제 1항에 있어서,
    상기 미세 탐색정보는 각 구획된 기록단위체에 대한 기록시간 크기정보인 것을 특징으로 하는 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법.
  4. 제 1항에 있어서,
    상기 개략 탐색정보는 상기 소정 시간 간격에 대응하는 시각 데이터를 포함하는 기록단위체의 인덱스 번호로 표현되는 것을 특징으로 하는 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법.
  5. 기록매체에 기록된 데이터 스트림을 탐색하는 방법에 있어서,
    탐색요청된 기록 데이터의 시각정보에 근접하는, 개략 탐색 정보내의 기록 단위체 인덱스 정보를 탐색하는 제 1단계;
    상기 탐색된 기록단위체 인덱스 정보에 대응하는, 미세 탐색 정보내의 기록시간 크기의 누계 합을 산출하는 제 2단계;
    상기 제 2단계에서 산출한 누계 합이 상기 탐색요청된 기록 데이터의 시각정보 보다 큰지를 확인하는 제 3단계; 및
    상기 확인 결과에 따라 상기 탐색요청된 기록 데이터의 시각정보에 대응하는 탐색 목표 섹터를 산출하는 제 4단계를 포함하여 이루어지는 것을 특징으로 하는 기록 디지털 데이터 스트림 탐색방법.
  6. 제 5항에 있어서,
    상기 제 1단계는,
    상기 탐색요청된 기록 데이터의 시각정보를, 상기 개략 탐색 정보의 생성 시각 단위로 제산하여 정수부분만을 제산결과값으로 취하는 하위 1단계; 및
    상기 제산 결과값에 대응하는 순번의 기록 단위체 인덱스 번호를 탐색하는 하위 2단계를 포함하여 이루어지는 것을 특징으로 하는 기록 디지털 데이터 스트림 탐색방법.
  7. 제 5항 또는 제 6항에 있어서,
    상기 제 2단계는, 상기 제산결과값에, 상기 탐색된 기록단위체 인덱스 번호에 대응하는 기록시간 크기를 가산하는 것임을 특징으로 하는 기록 디지털 데이터 스트림 탐색방법.
  8. 제 5항에 있어서,
    상기 제 3단계는, 상기 누계 합이 상기 탐색요청된 기록 데이터의 시각정보 보다 크지 않은 것으로 확인되는 경우,
    상기 기록단위체 인덱스 번호를 1만큼 증가시키고 상기 증가된 인덱스에 대응하는 기록시간 크기를 상기 누계 합에 누적한 다음, 그 누적 결과 값이 상기 탐색요청된 기록 데이터의 시각정보 보다 큰지를 확인하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 기록 디지털 데이터 스트림 탐색방법.
KR1019980056578A 1998-12-16 1998-12-16 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및기록 스트림 탐색방법 KR100531156B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980056578A KR100531156B1 (ko) 1998-12-16 1998-12-16 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및기록 스트림 탐색방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980056578A KR100531156B1 (ko) 1998-12-16 1998-12-16 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및기록 스트림 탐색방법

Publications (2)

Publication Number Publication Date
KR20000040842A KR20000040842A (ko) 2000-07-05
KR100531156B1 true KR100531156B1 (ko) 2006-01-27

Family

ID=19564077

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980056578A KR100531156B1 (ko) 1998-12-16 1998-12-16 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및기록 스트림 탐색방법

Country Status (1)

Country Link
KR (1) KR100531156B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000055901A (ko) * 1999-02-11 2000-09-15 구자홍 개략정보를 이용한 디지털 데이터스트림 탐색방법
KR100823244B1 (ko) * 2001-07-21 2008-04-21 삼성전자주식회사 텔레비전에서의 저장 매체를 이용한 방송신호 검색 장치및 방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08235832A (ja) * 1995-02-24 1996-09-13 Hitachi Ltd ディスク記録装置及び記録再生装置
JPH0963252A (ja) * 1995-08-21 1997-03-07 Matsushita Electric Ind Co Ltd マルチメディア光ディスク及び再生装置及び記録方法
JPH1023370A (ja) * 1996-06-28 1998-01-23 Sanyo Electric Co Ltd ディジタルビデオレコーダ
JPH10200854A (ja) * 1997-01-13 1998-07-31 Sony Corp 記録装置、再生装置及び記録再生装置
KR20000040346A (ko) * 1998-12-15 2000-07-05 구자홍 기록 디지털 데이터 스트림 기록방법 및 탐색방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08235832A (ja) * 1995-02-24 1996-09-13 Hitachi Ltd ディスク記録装置及び記録再生装置
JPH0963252A (ja) * 1995-08-21 1997-03-07 Matsushita Electric Ind Co Ltd マルチメディア光ディスク及び再生装置及び記録方法
JPH1023370A (ja) * 1996-06-28 1998-01-23 Sanyo Electric Co Ltd ディジタルビデオレコーダ
JPH10200854A (ja) * 1997-01-13 1998-07-31 Sony Corp 記録装置、再生装置及び記録再生装置
KR20000040346A (ko) * 1998-12-15 2000-07-05 구자홍 기록 디지털 데이터 스트림 기록방법 및 탐색방법

Also Published As

Publication number Publication date
KR20000040842A (ko) 2000-07-05

Similar Documents

Publication Publication Date Title
KR100345235B1 (ko) 디지털데이터스트림기록방법및그장치
US6801711B1 (en) Method and apparatus for creating and recording management information for digital data streams
KR100329392B1 (ko) 기록 디지털 데이터 스트림의 탐색정보 기록방법 및 이를 이용한 탐색방법
KR100326144B1 (ko) 기록 디지털 데이터 스트림의 탐색정보 생성방법 및 이를이용한 탐색방법과, 그 장치
KR20000050606A (ko) 디지털 데이터 스트림의 기록방법 및 장치
KR100575534B1 (ko) 기록 디지털 데이터 스트림의 탐색정보 생성 기록방법
KR100531156B1 (ko) 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법 및기록 스트림 탐색방법
KR100531155B1 (ko) 기록 디지털 데이터 스트림의 타임 맵 정보 생성 기록방법
KR100606519B1 (ko) 디지털 데이터 스트림 기록방법 및 기록 스트림의 관리정보 생성 기록방법
KR100575539B1 (ko) 기록 디지털 데이터 스트림 기록방법 및 탐색방법8
KR100538857B1 (ko) 기록 디지털 데이터 스트림의 관리정보 생성 기록방법
KR100531159B1 (ko) 기록 디지털 데이터 스트림의 시각정보 생성 기록방법
KR100683316B1 (ko) 기록 디지털 데이터 스트림의 탐색정보 생성방법
KR100620183B1 (ko) 기록 디지털 데이터 스트림의 관리정보 생성 기록 및 탐색방법과, 그에 따른 기록매체
KR100575532B1 (ko) 기록 디지털 데이터 스트림의 관리정보 생성 기록방법 및 이를 이용한 탐색방법
JP3875635B2 (ja) デジタルデータストリームの記録方法
KR20000055848A (ko) 기록 디지털 데이터 스트림의 탐색정보 생성 기록방법 및 이를 이용한 탐색 방법과 그에 따른 기록매체
KR100632060B1 (ko) 기록 디지털 데이터 스트림의 시각정보 기록방법 및 이를 이용한 탐색방법과, 그에 따른 기록매체
KR100643989B1 (ko) 디지털 데이터 스트림의 기록방법

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110920

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee