KR20080104067A - 데이터 전송 및 데이터 복원 방법 - Google Patents

데이터 전송 및 데이터 복원 방법 Download PDF

Info

Publication number
KR20080104067A
KR20080104067A KR1020087025224A KR20087025224A KR20080104067A KR 20080104067 A KR20080104067 A KR 20080104067A KR 1020087025224 A KR1020087025224 A KR 1020087025224A KR 20087025224 A KR20087025224 A KR 20087025224A KR 20080104067 A KR20080104067 A KR 20080104067A
Authority
KR
South Korea
Prior art keywords
data
section
received
processor
data section
Prior art date
Application number
KR1020087025224A
Other languages
English (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 딥콩
Publication of KR20080104067A publication Critical patent/KR20080104067A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing 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/434Disassembling 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H60/00Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
    • H04H60/68Systems specially adapted for using specific information, e.g. geographical or meteorological information
    • H04H60/73Systems specially adapted for using specific information, e.g. geographical or meteorological information using meta-information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/02Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/02Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
    • H04L27/04Modulator circuits; Transmitter circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23106Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving caching operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/2312Data placement on disk arrays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2408Monitoring of the upstream path of the transmission network, e.g. client requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84Generation or processing of descriptive data, e.g. content descriptors

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer And Data Communications (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

통신 채널을 통해 수신된 데이터 프레임들(Fi)을 프로세싱하는 방법으로서, 각 데이터 프레임(Fi)은 데이터 테이블의 일부를 형성하기 위한 데이터 섹션(Si)과, 상기 데이터 섹션에 연관되며 상기 데이터 테이블 내부에서의 상기 섹션의 위치를 지정하는 위치 정보(Mi)를 포함한다. 상기 데이터 프레임들이 수신됨에 따라 상기 테이블과 메타데이터 테이블(MT)이 호스트 프로세서(2)가 이용가능하도록 구성되고 저장된다. 상기 방법은 수신된 각 데이터 프레임에 대한 하기의 단계들:
- 상기 수신된 프레임의 상기 데이터 섹션 및 상기 연관된 위치 정보를 버퍼링하는 단계(10, 12);
- 상기 위치 정보에 근거하여 테이블 메모리(8) 내에서의 상기 데이터 섹션에 대한 어드레스를 결정하는 단계(14; 22);
- 상기 결정된 어드레스에서의 상기 데이터 섹션을 상기 테이블 메모리에 기록하는 단계(16; 30); 그리고
- 상기 메타데이터 테이블의 엔트리를 기록하는 단계(18; 32)를 포함하며, 여기서 상기 엔트리는 상기 위치 정보를 포함한다.

Description

데이터 전송 및 데이터 복원 방법{METHOD FOR DATA TRANSFER AND DATA RECOVERY}
본 발명은 섹션들에 의해 송신되며 메타데이터로 불리기도 하는 위치 정보에 연관된 데이터 어레이들 또는 데이터 테이블들의 개념에 관한 것이다.
데이터 테이블들은 행(row)들과 열(column)들에 정렬된 데이터의 형태인바, 각 데이터는 테이블 내의 특정 위치를 갖는다. 특정 에러 정정 방식들에서, 패리티 코드들이 로우-와이즈(row-wise) 및/또는 칼럼-와이즈(column-wise)로 계산되어 테이블에 부가된다. 이들 코드들은 그 다음 반복적 알고리즘들을 사용하여 에러 정정을 수행하여 테이블을 정정하고 성공적으로 정정된 테이블을 전달하는데 사용된다.
통신 채널을 통해 그러한 테이블을 송신하기 위해, 데이터 테이블은 섹션들로 나누어질 필요가 있다. 각 섹션은 그 다음 수신에 따른 데이터 테이블을 재구성(리빌딩)하기 위해 수신기에 대한 위치 정보와 연관된다.
전형적으로, 위치 정보는 섹션과 함께 송신된 헤더에 위치하고, 섹션이 시작하는 테이블 내의 어드레스를 나타낸다. 대체로, 섹션과 헤더 이외에, 송신된 프레임 또한 주기적 중복도 체크섬(CRC:Cyclic Redundancy Checksum)과 같은 특정 유효 정보를 포함하여 프레임을 통한 에러 검출을 가능하게 한다.
그러한 송신은 예를 들어 디지털 텔레비전 송신 내의 다중-프로토콜 캡슐화(MPE)에 사용될 수 있다. 그러한 송신에서, 섹션들은 MPEG-2, IP와 같은 여러 프로토콜들에 따라 형성된 데이터를 포함한다.
대체로, 그러한 데이터 테이블의 개념은 호스트 프로세서와 코-프로세서(co-processor)를 이용함으로써 달성된다. 예를 들어, 호스트 프로세서는 수신기의 메인 프로세서이고 코-프로세서는 복조기 칩의 일부이다.
그러한 데이터 테이블들에 대한 선행기술에서, 호스트 프로세서와 코-프로세서를 이용하는 2 개의 주요 실시예들이 존재하고, 이는 도 1, 도 2A-2C를 참조하여 설명될 것이다.
제 1 실시예에서, 코-프로세서(100)는 데이터 테이블을 어셈블링하는 역할을 한다.
도 1에 나타난 바와 같이, 상기 코-프로세서(100)는 테이블 메모리(102)와 버퍼 메모리(104)에 액세스할 권한을 갖는다. 개별 메타데이터 Mi와 함께 송신된 데이터 테이블의 섹션 Si의 수신에 따라, 상기 코-프로세서(100)는 상기 섹션 Si와 메타데이터 Mi를 포함하는 전체 섹션 프레임 Fi를 상기 버퍼 메모리에 저장한다. 상기 코-프로세서(100)는 또한 CRC로 불리는 상기 프레임의 유효 정보를 검사한다.
그 다음, 상기 코-프로세서(100)는 상기 메타데이터를 분석하고 상기 섹션을 상기 테이블 메모리 내의 그것의 위치에 위치시킨다. 상기 버퍼 메모리(102)는 그 다음 메타데이터와 새로운 섹션을 갖는 후속하는 프레임의 기록에 의해 업데이트된다.
그 다음, 전체 테이블이 검색되는 때에, 상기 코-프로세서(100)는 행들 및/또는 열들에서 정정 코드들을 사용하여 테이블에서 에러 정정을 수행한다. 이 테이블은 그것이 완전히 정정되어 에러가 없는 경우에만 호스트 프로세서(104)에 송신된다.
이 실시예에서, 일단 테이블이 재구성(리빌딩)되면, 테이블 내부에서 정정 데이터로부터 에러 데이터를 분리시키는 것은 불가능하다. 특히, 섹션이 송신 도중에 손실되거나, 또는 테이블이 너무 많은 에러들을 포함하고 있는 경우에는, 테이블은 완전히 정정될 수 없다. 그러한 경우에, 전체 테이블은 이 테이블의 부분들에 에러가 존재하지 않는 경우에조차 폐기된다.
도 2A-2C를 참조하여 나타내어진 또 다른 실시예에서, 호스트 프로세서(204)는 상기 테이블 메모리(102)에 액세스할 권한을 갖는다. 이는 호스트 버퍼링 모드로서 언급된다.
앞서와 같이, 상기 코-프로세서(100)는 메타데이터와 함께 섹션을 갖는 전체 프레임을 수신하고, 그것을 도 2A에 나타난 바와 같이 상기 버퍼 메모리(102)에 기억시킨다.
상기 코-프로세서(100)는 상기 프레임의 유효 정보를 검사하여 수신된 대로의 상기 버퍼 메모리(102)의 콘텐츠를 상기 호스트 프로세서(104)에 송신한다.
상기 호스트 프로세서는 메타데이터를 갖는 전체 섹션을 또 다른 버퍼 메모리에 다시 기억시켜야 한다. 대체로, 상기 호스트 프로세서(104)는 상기 테이블 메모리를 이용하고 메타데이터를 갖는 수신된 섹션을 도 2B에 나타난 바와 같이 이용 가능한 제 1 슬롯에 기록한다.
상기 호스트 프로세서(104)는 그 다음 메타데이터를 분석하고, 일단 정정 위치가 결정되면 섹션을 도 2C에 나타난 바와 같이 상기 테이블 메모리(102) 내의 정정 위치로 이동시킨다.
따라서, 이 실시예에서, 상기 호스트 프로세서는 수신에 따라 데이터를 기억시키고, 그 다음 데이터를 다시 위치시킬 필요가 있다. 이는 테이블 메모리에의 2 개의 액세스들이 요구되기에, 리소스들 및 시간을 소비한다.
또한, 앞서 기술된 실시예에서, 테이블은 그것이 성공적으로 정정되지 아니한 경우, 즉 너무 많은 에러 데이터가 존재하는 경우에는 폐기된다.
그래서, 현존하는 해결책들은 테이블들의 부분들(fragments)을 검색하는 것을 허용하지 않고/않거나 상당한 양의 호스트 프로세서의 리소스를 필요로 한다는 점에서, 그리 만족스러운 해결책은 아니다.
본 발명의 목적은 프로세서와 코-프로세서를 이용하여 데이터 테이블들의 개념에 대한 효율적인 방법 및 그에 대응되는 장치 및 프로그램을 제공함에 의해 이들 문제점들을 해결하는 것이다.
이러한 취지에서, 본 발명은 청구항 제1항에 기재된 바와 같은 프로세싱 방법 및 청구항 제14항 내지 제16항에 기재된 대응되는 장치에 관한 것이다. 본 발명은 또한 청구항 제11항 내지 제13항에 기재된 프로세서 프로그램들에 관한 것이다.
메타데이터 테이블의 생성은 전체 테이블이 완전히 정정되어야할 에러들을 너무 많이 포함하고 있는 경우에조차 테이블의 수신된 부분들에 대한 검색을 허용한다. 또한, 일 실시예에서, 호스트 프로세서에 의한 위치 정보 검색에 힘입어 호스트 프로세서에 의해 수행되는 계산들이 감소한다.
본 발명의 다른 구성들 및 이점들은 도면들에 의해 예시되는 상세한 설명으로부터 자명할 것이다.
도 1은 선행 기술의 실시예를 나타낸다.
도 2A, 2B, 2C는 선행 기술의 실시예를 나타낸다.
도 3A, 3B는 제 1 실시예에 따른 본 발명의 방법과 장치를 나타낸다.
도 4A, 4B는 본 발명의 방법 및 장치의 제 2 실시예를 나타낸다.
도 3A, 3B를 참조해 보면, 본 발명의 방법 및 장치에 대한 제 1 실시예로서, 섹션 Si에 의해 데이터 테이블들이 송신되고, 각 섹션은 위치 정보 Mi와 관련되며 호스트 프로세서(2)와 코-프로세서(4)를 이용하는 개념에 대한 실시예가 기술될 것이다.
기술된 예에서, 상기 호스트 프로세서(2)는 디지털 TV 수신기의 메인 프로세서이고 상기 코-프로세서(4)는 상기 수신기 내부의 복조기 칩의 계산기이다.
송신된 데이터는 예컨대 MPEG-2와 IP 프로토콜들과 같은 여러 프로토콜들에 따라 코딩된다. 이 데이터는 그 다음 행들과 열들로 정렬되어 예컨대 DVB-H 또는 DVB-T의 사용 표준과 같은 송신 표준을 사용하는 통신 채널을 통해 상기 코-프로세 서(4)에 송신되는 데이터 테이블을 형성한다. 더 정확히 말하자면, 기술된 실시예에서, 상기 테이블은 191 바이트의 데이터 행들과, 리드 솔로몬(Reed Solomon) 코드의 애플리케이션에 의해 상기 191 바이트들(제 1)에 전달되는 64 바이트들을 포함한다.
송신에 있어서, 상기 테이블은 분할되어 다중-캡슐화된 프로토콜(MPE) 데이터의 프레임들 Fi를 형성한다. 각 프레임은 위치 정보-메타데이터로 불리며, Mi로 참조됨-와 관련된, Si로 참조되는 섹션을 포함한다. 사용되는 표준에 따라, 각 섹션은 단일 IP 패킷과, 프레임에 부가되는 CRC 코드의 이용에 의해 획득되는 유효 정보를 포함한다.
이 예에서, 메타데이터 Mi는 대응되는 섹션 Si의 제 1 데이터의 테이블 내의 위치와 상기 유효 정보를 포함한다.
종래 기술에서, 상기 코-프로세서(4)는 버퍼 메모리(6)와 테이블 메모리(8)에 관계된다.
상기 방법의 제 1 단계(10)에서, 프레임 Fi는 상기 코-프로세서(4)에 의해 수신된다. 프레임 Fi 내에 포함된 섹션 Si와 그에 관련된 메타데이터 Mi는 단계(12)에서 상기 버퍼 메모리(6) 내에 기억되어 있다.
그 다음, 상기 코-프로세서는 단계(14)에서 상기 버퍼 메모리(6)로부터 상기 메타데이터 Mi를 검색하여 그것을 분석하고 상기 유효 정보를 검사한다. 상기 섹션이 유효한지 아닌지를 지시하기 위한 지시기가 사용된다. 이 예에서, 이 지시기는 상기 프레임이 정확하지 아니한 경우에 수정되는 상기 유효 정보 자체이다.
상기 코-프로세서(4)는 그 다음 단계(16)에서 상기 섹션 Si를 그것의 대응되는 상기 테이블 메모리 내의 위치에 직접 위치시킨다.
또한, 단계(18) 동안에, 상기 코-프로세서(4)는 메타데이터 테이블 내에 엔트리를 생성하는데, 다시 말해, MT라 불리는 데이터 테이블에 대한 정보를 포함하는 데이터 세트를 상기 테이블 메모리의 목적 섹션에 기록한다. 이 메타데이터 테이블 MT는 상기 테이블 메모리 내에 수신된 섹션들의 위치와 유효 정보에 대한 정보를 포함한다.
기술된 예에서, 상기 메타데이터 테이블 내의 상기 엔트리는 수신되고 기억된 섹션에 관련된 메타데이터의 세트를 포함한다.
물론, 단계들(16과 18)은 동시에 수행될 수 있거나 본 발명의 기능에 영향을 주지 않는 범위에서 순차적으로 수행될 수도 있다.
도 3B에 나타난 바와 같이, 단계들(10에서 18)은 테이블의 마지막 섹션 Sn을 갖는 마지막 프레임 Fn이 수신될 때까지 반복된다. 그 단계에서, 상기 테이블 메모리는 그들의 정확한 위치들에서 기억된 데이터의 여러 섹션과, 상기 테이블 메모리 내부의 각 섹션의 시작을 나타내는 포인터들과 유효 정보를 포함하는 메타데이터 테이블 MT를 포함한다.
상기 테이블 메모리의 내용은, 다시 말해 검색된 데이터 테이블과 그것의 메타데이터 테이블 MT는, 그 다음 단계(20)에서 호스트 프로세서에 의해 이용가능하다. 예를 들어, 테이블 메모리(8)는 상기 호스트 프로세서 및 상기 코-프로세서 모두에 의해 액세스되도독 되어 있거나, 상기 테이블 메모리의 내용은 상기 코-프로 세서에 의해 상기 호스트 프로세서로 전송된다.
따라서, 이 실시예에서, 상기 호스트 프로세서는 수신된 섹션들이 이 테이블 내부의 어디에 위치하는지를 지시하는 메타데이터에 관련된 재구성된 테이블 데이터를 직접 검색한다.
그 다음, 상기 호스트 프로세서는 리드 솔로몬 코드를 이용하여 상기 테이블에서 반복적 에러 정정을 달성한다. 만약 이 테이블이 이 단계 이후에도 여전히 에러들을 포함하고 있다면, 즉, 테이블이 완전히 정정되어야 할 에러 데이터를 너무 많이 포함하고 있다면, 수신기는 테이블로부터 각 섹션들을 여전히 추출할 수 있다.
예를 들어, 상기 수신기는 각 수신된 섹션의 헤더를 검사할 수 있고, 그 다음 일부 섹션들을 추출할 수 있다. 이들 추출된 섹션들의 프로토콜에 의존하여, 상기 호스트 프로세서는 여전히 그들을 이용할 수 있다. 예를 들어, 에러가 없다면 IP 섹션이 검사될 수 있고 사용될 수 있다.
그래서, 이 실시예에서, 호스트 프로세서에 의해 매우 적은 계산(computation)이 달성되고, 에러 데이터를 갖는 테이블의 수신된 부분들(fragments)을 검색하는데 사용되는 수단이 제공된다.
도 4A 및 4B를 참조하면, 소위 호스트 버퍼 모드에 대응되는 본 발명의 또 다른 실시예가 도시된다.
앞서 기술된 바와 같이, 상기 방법은 단계(10)에서 코-프로세서(4)에 의해 메타데이터 Mi에 관련된 섹션 Si를 포함하는 프레임 Fi의 수신과 함께 시작한다.
전체 프레임 Fi는 단계(12)에서 버퍼 메모리(6)에 기억된다.
그 다음, 상기 방법은 상기 코-프로세서(4)가 상기 버퍼 메모리 내의 상기 메타데이터 Mi를 검색하는 단계(22)와, 이 단계에 후속하는, 상기 코-프로세서(4)가 분석을 위해 상기 호스트 프로세서(2)에 이들 메타데이터를 송신하는 단계(24)를 포함한다.
이 섹션 Si의 수신에 따라, 이 섹션과 관련된 메타데이터 Mi를 이미 분석한 상기 호스트 프로세서(2)는, 단계(30)에서 상기 섹션의 유효성을 검사할 수 있고 테이블 메모리 내의 대응되는 위치에 그것을 직접 기록할 수 있다.
그 다음, 상기 방법은 상기 호스트 프로세서(2)가 상기 메타데이터 테이블의 엔트리를 생성하는 단계(32)를 포함한다. 도 3A 및 3B를 참조하여 기술된 실시예에서와 같이, 메타데이터 Mi는 상기 섹션 Si와 관계하여 저장된다.
물론, 단계들(30, 32)은 본 발명의 기능에 영향을 주지 않는 범위에서 동시에 수행될 수 있거나 순차적으로 수행될 수도 있다.
도 4B에 나타난 바와 같이, 단계들(10에서 32)은 상기 코-프로세서(4)에 의해 수신되는 모든 새로운 프레임에 대해 반복되는데, 이는 데이터 테이블을 재구성하고 모든 수신된 섹션의 위치를 포함하는 관련된 메타데이터 테이블 MT를 생성하기 위함이다.
상기 호스트 프로세서는 그 다음 테이블 에러 정정 코드를 실행시킬 수 있다. 상기 호스트 프로세서는 이들 동작들을 직접 수행할 수 있거나 상기 에러 정정을 수행하도록 상기 코-프로세서에 대해 한 행씩(row-by-row) 데이터를 상기 코-프 로세서에 전송한다.
따라서, 본 발명의 상기 방법과 장치는, 메타데이터 단계와 섹션의 단계에서의 수신으로 인하여 테이블 메모리에 기록하는 동작이 하나만 존재하기 때문에, 상기 호스트 프로세서가 필요로 하는 계산 시간을 줄여준다.
또한, 본 발명은 또한 데이터 테이블이 완전히 정정되어야 할 에러들을 너무 많이 포함하고 있는 경우에조차, 메타데이터 테이블을 이용하여 데이터 테이블의 부분들을 검색하는 것을 가능하게 한다.
물론, 다른 많은 실시예들이 가능하다.
또 다른 실시예에서, 상기 코-프로세서는 프레임들의 수신을 모니터링하여 프레임들의 질을 판단한다. 이는 섹션의 데이터에 액세스하지 않고도 수행되는데, 예를 들어 섹션들의 길이에 따라 또는 수신에 따라 신호의 이득을 모니터링함에 의해 수행된다. 그래서, 이 실시예에서, 수신된 프레임의 질을 나타내고 이로써 수신된 섹션의 질을 나타내는 지시기가 이용가능하다. 이 지시기는 메타데이터 테이블 엔트리들을 생성하는데 사용되는데, 이는 예를 들어 에러들을 포함하는 테이블로부터 정확하게 수신된 색션들만을 검색하기 위함이다.
대안으로, 상기 생성된 메타데이터 테이블 엔트리들은 수신된 섹션들의 위치를 나타내는 상이한 데이터 타입들을 포함한다.
본 발명의 방법은 전형적으로, 호스트 프로세서와 코-프로세서에 의한 개별적인 수행을 위한 컴퓨터 프로그램들에 의해 수행된다(반드시 그러하지는 아니하다).
더욱 정확히 말해서, 본 발명의 제 1 실시예는 코-프로세서에 의한 수행을 위한 컴퓨터 프로그램을 이용할 수 있으며, 이 컴퓨터 프로그램은 상기 코-프로세서에 의해 수행될 때에 각 수신된 데이터 프레임에 대해 하기의 프로세싱을 수행하는 명령들을 갖는다.
- 수신된 프레임의 데이터 섹션 및 연관된 위치 정보를 버퍼링;
- 상기 위치 정보에 근거하여 테이블 메모리 내의 상기 데이터 섹션에 대한 어드레스를 결정;
- 상기 테이블 메모리 내에서 상기 결정된 어드레스에 상기 데이터 섹션을 기록;
- 메타데이터 테이블의 엔트리 기록, 여기서 상기 엔트리는 상기 위치 정보를 포함한다.
이 실시예에서, 호스트 프로세서의 컴퓨터 프로그램은 상기 메모리 테이블에 액세스하여 재구성된 데이터 테이블들 및 대응되는 메타데이터 테이블 모두를 검색하거나 코-프로세서로부터 그것을 수신하도록 되기만 하면 된다.
본 발명의 제 2 실시예는 코-프로세서에 의한 수행을 위한 컴퓨터 프로그램을 이용하는데, 상기 컴퓨터 프로그램은 상기 코-프로세서에 의해 수행되는 때에 각 수신된 데이터 프레임에 대해 하기의 프로세싱들을 수행하는 명령들을 갖는다.
- 각 수신된 프레임의 데이터 섹션 및 연관된 위치 정보를 버퍼링;
- 상기 버퍼링된 위치 정보를 판독하고 그것을 호스트 프로세서에 전송함;
- 상기 버퍼링된 섹션을 판독하고 그것을 호스트 프로세서에 전송함.
이 실시예에서, 본 발명은 또한 상기 호스트 프로세서에 의한 수행을 위한 컴퓨터 프로그램을 이용하는데, 상기 컴퓨터 프로그램은 상기 호스트 프로세서에 의해 수행되는 때에 각 수신된 데이터 프레임에 대해 하기의 프로세싱들을 수행하는 명령들을 갖는다.
- 코-프로세서로부터 위치 정보를 수신;
- 상기 위치 정보에 근거하여 테이블 메모리 내에서 데이터 섹션에 대한 어드레스를 결정;
- 상기 코 -프로세서로부터 상기 데이터 섹션을 수신;
- 상기 테이블 메모리 내에서 상기 결정된 어드레스에 상기 데이터 섹션을 기록;
- 메타데이터 테이블의 엔트리를 기록, 여기서 상기 엔트리는 상기 위치 정보를 포함한다.
이롭게도, 상기 호스트 프로세서에 의한 수행을 위한 상기 컴퓨터 프로그램은 상기 메타데이터 테이블을 이용함으로써 상기 테이블 내부의 데이터의 부분들을 검색하는 명령들을 갖는다.

Claims (16)

  1. 통신 채널을 통해 수신된 데이터 프레임들(Fi)을 프로세싱하는 방법으로서,
    상기 각 데이터 프레임(Fi)은 데이터 테이블의 일부를 형성하기 위한 데이터 섹션(Si)과, 상기 데이터 섹션에 연관되며 상기 데이터 테이블 내부에서의 상기 데이터 섹션의 위치를 지정하는 위치 정보(Mi)를 포함하고, 상기 데이터 프레임들이 수신됨에 따라 상기 테이블과 그리고 메타데이터 테이블(MT)을 호스트 프로세서(2)가 이용가능하도록 구성(build) 및 저장하며, 상기 방법은 수신된 각 데이터 프레임에 대해:
    - 상기 수신된 프레임의 상기 데이터 섹션 및 상기 연관된 위치 정보를 버퍼링하는 단계(10, 12);
    - 상기 위치 정보에 근거하여 테이블 메모리(8) 내에서의 상기 데이터 섹션에 대한 어드레스를 결정하는 단계(14; 22);
    - 상기 결정된 어드레스에서의 상기 데이터 섹션을 상기 테이블 메모리에 기록`하는 단계(16; 30); 그리고
    - 상기 메타데이터 테이블의 엔트리를 기록하는 단계(18; 32)를 포함하여 구성되며, 상기 엔트리는 상기 위치 정보를 포함하는 것을 특징으로 하는
    통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 방법.
  2. 제 1 항에 있어서,
    상기 버퍼링하는 단계는 코-프로세서(4)에 의해 수행되는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 방법.
  3. 제 2 항에 있어서,
    상기 어드레스 결정 단계와 상기 데이터 섹션 기록(16) 단계 및 상기 메타데이터 테이블의 상기 엔트리 기록(18) 단계는 상기 코-프로세서(4)에 의해 수행되는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 방법.
  4. 제 2 항에 있어서,
    상기 어드레스 결정 단계와 상기 데이터 섹션 기록(30) 단계 및 상기 메타데이터 테이블의 상기 엔트리 기록(32) 단계는 상기 호스트 프로세서(2)에 의해 수행되는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 방법.
  5. 제 4 항에 있어서, 상기 버퍼링된 위치 정보를 상기 코-프로세서(4)에 의해 판독하여(22) 상기 판독된 상기 버퍼링된 위치 정보를 상기 호스트 프로세서(2)에 전송하는(24) 단계와, 상기 버퍼링된 섹션을 상기 코-프로세서에 의해 판독하여(26) 상기 판독된 상기 버퍼링된 섹션을 상기 호스트 프로세서에 전송하는(28) 단계를 더 포함하는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들 을 프로세싱하는 방법.
  6. 제 1 항 내지 제 5 항 중 어느 한 항에 있어서 ,
    상기 메타데이터 테이블(MT)은 상기 테이블 메모리(8)에 저장되는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 방법.
  7. 제 1 항 내지 제 6 항 중 어느 한 항에 있어서,
    상기 메타데이터 테이블 내에 엔트리를 생성하는 상기 단계는 상기 메타데이터 테이블 내에 상기 섹션에 관련된 메타데이터를 기록하는 단계를 포함하는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 방법.
  8. 제 1 항 내지 제 7항 중 어느 한 항에 있어서,
    상기 프레임들의 유효성을 검증하고 상기 프레임들의 유효성에 대한 지시자를 전달하는 단계를 더 포함하며, 상기 지시자는 상기 메타데이터 테이블에 상기 엔트리를 생성하는데 사용되는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 방법.
  9. 제 1 항 내지 제 8 항 중 어느 한 항에 있어서,
    상기 프레임들의 수신을 모니터링하고 상기 프레임들의 품질에 대한 지시자를 전달하는 단계를 더 포함하며, 상기 지시자는 상기 메타데이터 테이블에 상기 엔트리를 생성하는데 사용되는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 방법.
  10. 제 1 항 내지 제 9 항 중 어느 한 항에 있어서,
    상기 데이터 테이블의 수신이 이용가능하게 된 이후에,
    - 상기 테이블 메모리(8)에 저장된 상기 데이터 테이블에 에러 검출 및 정정 프로세싱을 적용하는 단계와;
    - 만약 상기 데이터 테이블이 상기 에러 검출 및 정정 프로세싱 이후에 에러들을 포함하는 것으로 판명된 경우에는, 상기 저장된 데이터 테이블의 일부를 추출하기 위해 상기 메타데이터 테이블(MT)을 검사하는 단계를 더 포함하는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 방법.
  11. 통신 채널을 통해 수신된 데이터 프레임들(Fi)을 프로세싱하는 컴퓨터 프로그램으로서,
    여기서 각 데이터 프레임(Fi)은 데이터 테이블의 일부를 형성하기 위한 데이터 섹션(Si)과, 상기 데이터 섹션에 연관되며 상기 데이터 테이블 내부에서의 상기 데이터 섹션의 위치를 지정하는 위치 정보(Mi)를 포함하고, 상기 데이터 프레임들이 수신됨에 따라 상기 테이블과 그리고 메타데이터 테이블(MT)은 호스트 프로세서(2)에 의해 이용가능하도록 구성 및 저장되며, 상기 컴퓨터 프로그램은 상기 코-프로세서에 의해 수행되는 때에 수신된 각 데이터 프레임에 대해:
    - 상기 수신된 프레임의 상기 데이터 섹션 및 상기 연관된 위치 정보를 버퍼링하고(10, 12);
    - 상기 위치 정보에 근거하여 테이블 메모리(8) 내에서의 상기 데이터 섹션에 대한 어드레스를 결정하고(14; 22);
    - 상기 결정된 어드레스에서의 상기 데이터 섹션을 상기 테이블 메모리에 기록하며(16); 그리고
    - 상기 메타데이터 테이블의 엔트리-상기 엔트리는 상기 위치 정보를 포함한다-를 기록하는(18) 프로세싱을 수행하기 위한 명령들을 갖는 것을 특징으로 하는
    통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 컴퓨터 프로그램.
  12. 통신 채널을 통해 수신된 데이터 프레임들(Fi)을 프로세싱하는 컴퓨터 프로그램으로서,
    여기서 각 데이터 프레임(Fi)은 데이터 테이블의 일부를 형성하기 위한 데이터 섹션(Si)과, 상기 데이터 섹션에 연관되며 상기 데이터 테이블 내부에서의 상기 섹션의 위치를 지정하는 위치 정보(Mi)를 포함하고, 상기 컴퓨터 프로그램은 상기 코-프로세서에 의해 수행되는 때에 수신된 각 데이터 프레임에 대해:
    - 상기 수신된 프레임의 상기 데이터 섹션 및 상기 연관된 위치 정보를 버퍼링하고(10, 12);
    - 상기 버퍼링된 위치 정보를 판독하여(22) 상기 판독된 상기 위치 정보를 호스트 프로세서(2)에 전송하며(24); 그리고
    - 상기 버퍼링된 섹션을 판독하여(26) 상기 판독된 상기 버퍼링된 섹션을 호스트 프로세서(2)에 전송하는(28) 프로세싱을 수행하기 위한 명령들을 갖는 것을 특징으로 하는
    통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 컴퓨터 프로그램.
  13. 통신 채널을 통해 수신된 데이터 프레임들(Fi)을 프로세싱하는 컴퓨터 프로그램으로서,
    여기서 각 데이터 프레임(Fi)은 데이터 테이블의 일부를 형성하기 위한 데이터 섹션(Si)과, 상기 데이터 섹션에 연관되며 상기 데이터 테이블 내부에서의 상기 섹션의 위치를 지정하는 위치 정보(Mi)를 포함하고, 상기 데이터 프레임들이 수신됨에 따라 상기 테이블과 메타데이터 테이블(MT)은 호스트 프로세서(2)에 의해 이용가능하도록 구성 및 저장되며, 상기 컴퓨터 프로그램은 상기 호스트 코-프로세서에 의해 수행되는 때에 수신된 각 데이터 프레임에 대해:
    - 코-프로세서로부터 상기 위치 정보를 수신하고(24);
    - 상기 위치 정보에 근거하여 테이블 메모리 내에서의 상기 데이터 섹션에 대한 어드레스를 결정하고(22);
    - 상기 코-프로세서로부터 상기 데이터 섹션을 수신하고(28);
    - 상기 결정된 어드레스에서의 상기 데이터 섹션을 상기 테이블 메모리에 기록하며; 그리고
    - 상기 메타데이터 테이블의 엔트리-상기 엔트리는 상기 위치 정보를 포함한 다-를 기록하는(32) 프로세싱을 수행하기 위한 명령들을 갖는 것을 특징으로 하는
    통신 채널을 통해 수신된 데이터 프레임들을 프로세싱하는 컴퓨터 프로그램.
  14. 통신 채널을 통해 수신된 데이터 프레임들(Fi)에 대한 수신기로서,
    여기서 각 데이터 프레임(Fi)은 데이터 테이블의 일부를 형성하기 위한 데이터 섹션(Si)과, 상기 데이터 섹션에 연관되며 상기 데이터 테이블 내부에서의 상기 섹션의 위치를 지정하는 위치 정보(Mi)를 포함하고, 상기 데이터 프레임들이 수신됨에 따라 상기 테이블과 메타데이터 테이블(MT)은 호스트 프로세서(2)에 의해 이용가능하도록 구성 및 저장되며, 상기 수신기는:
    - 상기 수신된 프레임의 상기 데이터 섹션 및 상기 연관된 위치 정보를 버퍼링하는 수단(4, 6);
    - 상기 위치 정보에 근거하여 테이블 메모리(8) 내에서의 상기 데이터 섹션에 대한 어드레스를 결정하는 수단(4);
    - 상기 결정된 어드레스에서의 각 데이터 섹션을 상기 테이블 메모리에 기록하는 수단(4, 8); 그리고
    - 메타데이터 테이블의 엔트리를 기록하는 수단(4, 8)을 포함하며, 상기 엔트리는 상기 수신되고 기억된 섹션들의 상기 위치 정보를 포함하는 것을 특징으로 하는
    통신 채널을 통해 수신된 데이터 프레임들에 대한 수신기.
  15. 제 14 항에 있어서,
    상기 수신기는 호스트 프로세서(2)를 더 포함하고, 상기 호스트 프로세서(2)는:
    - 상기 수신된 프레임의 상기 데이터 섹션 및 상기 연관된 위치 정보를 버퍼링하는 상기 수단(4, 8)과;
    - 상기 버퍼링된 위치 정보를 판독하여 상기 판독된 상기 버퍼링된 위치 정보를 상기 호스트 프로세서(2)에 전송하는 수단(4, 8)과;
    - 상기 버퍼링된 섹션들을 판독하여 상기 판독된 상기 버퍼링된 섹션을 상기 호스트 프로세서에 전송하는 수단(4, 8)과;
    - 상기 데이터 섹션에 대한 위치 정보를 코-프로세서(6)로부터 수신하는 수단(2)과;
    - 상기 위치 정보에 근거하여 상기 테이블 메모리(8) 내에서의 각 데이터 섹션에 대한 어드레스를 결정하는 상기 수단(2)과;
    - 상기 코-프로세서로부터 상기 데이터 섹션을 수신하는 수단과;
    - 상기 결정된 어드레스에서의 각 데이터 섹션을 상기 테이블 메모리에 기록하는 상기 수단; 및
    - 메타데이터 테이블의 엔트리를 기록하는 상기 수단을 포함하고, 여기서 상기 엔트리는 상기 위치 정보를 포함하는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들에 대한 수신기.
  16. 제 14 항에 있어서,
    상기 수신기는 호스트 프로세서(2)를 더 포함하고, 상기 호스트 프로세서(2)는:
    - 상기 수신된 프레임의 상기 데이터 섹션 및 상기 연관된 위치 정보를 버퍼링하는 상기 수단(4, 6)과;
    - 상기 위치 정보에 근거하여 상기 테이블 메모리(8) 내에서의 각 데이터 섹션에 대한 어드레스를 결정하는 상기 수단(6)과;
    - 상기 결정된 어드레스에서의 각 데이터 섹션을 상기 테이블 메모리에 기록하는 상기 수단(4, 8);
    - 메타데이터 테이블의 엔트리를 기록하는 상기 수단(4, 8)과, 여기서 상기 엔트리는 상기 수신되고 기억된 섹션들의 상기 위치 정보를 포함하며;
    - 상기 데이터 테이블과 상기 메타데이터 테이블에 액세스하는 수단(2, 8)을 포함하는 것을 특징으로 하는 통신 채널을 통해 수신된 데이터 프레임들에 대한 수신기.
KR1020087025224A 2006-03-15 2007-03-06 데이터 전송 및 데이터 복원 방법 KR20080104067A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP06290419.8 2006-03-15
EP06290419A EP1835728A1 (en) 2006-03-15 2006-03-15 Method for data transfer and data recovery

Publications (1)

Publication Number Publication Date
KR20080104067A true KR20080104067A (ko) 2008-11-28

Family

ID=37865841

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087025224A KR20080104067A (ko) 2006-03-15 2007-03-06 데이터 전송 및 데이터 복원 방법

Country Status (6)

Country Link
US (1) US20090102976A1 (ko)
EP (2) EP1835728A1 (ko)
JP (1) JP2009530889A (ko)
KR (1) KR20080104067A (ko)
CN (1) CN101401414A (ko)
WO (1) WO2007105078A1 (ko)

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9606928D0 (en) * 1996-04-02 1996-06-05 Memory Corp Plc Memory devices
PL183917B1 (pl) * 1997-03-21 2002-08-30 Canal Plus Sa Sposób i urządzenie do wydzielania i zapamiętywania z przesyłanego strumienia danych wielu sekcji danych
US5949441A (en) * 1997-08-01 1999-09-07 International Business Machines Corporation Multimedia terminal with an encoder for converting analog video data to compressed digitized video data
US6351471B1 (en) * 1998-01-14 2002-02-26 Skystream Networks Inc. Brandwidth optimization of video program bearing transport streams
GB9802094D0 (en) * 1998-01-30 1998-03-25 Sgs Thomson Microelectronics Flexible filtering
JP3564309B2 (ja) * 1998-11-18 2004-09-08 松下電器産業株式会社 データ処理装置とその制御方法
US6725392B1 (en) * 1999-03-03 2004-04-20 Adaptec, Inc. Controller fault recovery system for a distributed file system
EP1035682A1 (en) * 1999-03-06 2000-09-13 Deutsche Thomson-Brandt Gmbh Method and bus interface employing a memory in an integrated circuit for linking a bus with an application device
JP3630037B2 (ja) * 1999-10-06 2005-03-16 日本電気株式会社 Dsm−ccカルーセル受信装置及びそれに用いる受信方法並びにその制御プログラムを記録した記録媒体
US6480970B1 (en) * 2000-05-17 2002-11-12 Lsi Logic Corporation Method of verifying data consistency between local and remote mirrored data storage systems
US6766430B2 (en) * 2000-07-06 2004-07-20 Hitachi, Ltd. Data reallocation among storage systems
JP3917363B2 (ja) * 2000-12-12 2007-05-23 株式会社東芝 画像復号化装置及び画像復号化方法
US6931487B2 (en) * 2001-10-22 2005-08-16 Hewlett-Packard Development Company L.P. High performance multi-controller processing
US6832302B1 (en) * 2001-10-24 2004-12-14 At&T Corp. Methods and apparatus for detecting heap smashing
KR100418437B1 (ko) * 2001-12-24 2004-02-14 (주)씨앤에스 테크놀로지 멀티미디어 신호처리를 위한 영상복원 프로세서
US6795850B2 (en) * 2002-12-13 2004-09-21 Sun Microsystems, Inc. System and method for sharing memory among multiple storage device controllers
TWI258935B (en) * 2003-03-05 2006-07-21 Nokia Corp System and method for data transmission and reception
US7130957B2 (en) * 2004-02-10 2006-10-31 Sun Microsystems, Inc. Storage system structure for storing relational cache metadata
EP1603325B1 (en) * 2004-06-02 2008-06-11 Freescale Semiconductors, Inc. Wireless Mobile Device
US8155117B2 (en) * 2004-06-29 2012-04-10 Qualcomm Incorporated Filtering and routing of fragmented datagrams in a data network

Also Published As

Publication number Publication date
CN101401414A (zh) 2009-04-01
EP1835728A1 (en) 2007-09-19
US20090102976A1 (en) 2009-04-23
EP1994739A1 (en) 2008-11-26
WO2007105078A1 (en) 2007-09-20
JP2009530889A (ja) 2009-08-27

Similar Documents

Publication Publication Date Title
US6092231A (en) Circuit and method for rapid checking of error correction codes using cyclic redundancy check
CN101937724B (zh) 用于执行拷贝回存操作的方法以及闪存存储设备
KR101466694B1 (ko) Ecc 회로, ecc 회로를 구비하는 메모리 시스템 및그의 오류 정정 방법
US7447980B2 (en) Error detection and correction in data transmission packets
US9985659B2 (en) Error correction processing circuit in memory and error correction processing method
JPH06291780A (ja) データパケット送受信方法
KR20010080966A (ko) 에러 정정 및 검출용 신호 프로세서
KR20080084148A (ko) 디지털 방송 시스템의 수신기에서 데이터 디코딩 방법 및장치
US20080301537A1 (en) Packet transmission device and packet transmission method
US20050242973A1 (en) Method and arrangement for encoding or decoding a sequence of digital data
US7516393B2 (en) System and method of error detection for unordered data delivery
KR20080104067A (ko) 데이터 전송 및 데이터 복원 방법
US7925962B2 (en) DVB-H system and method for performing forward error correction
JPH10164522A (ja) テレテキストページ内のデータ処理方法及びデコーダ
CN110299183B (zh) In-LineECC模块及其实现方法
US20100262898A1 (en) Information processing device and information processing method
US8731368B2 (en) Video data processing apparatus and video data processing method
EP1090462B1 (en) Circuit and method for rapid checking of error correction codes using cyclic redundancy check
EP2194668A2 (en) Apparatus and method for generating frame for mpe-fec decoding
KR101227493B1 (ko) 오류 정정을 위한 디지털 방송 수신 장치 및 방법
US20070116044A1 (en) Capture buffer, a network analyser, a network analyser card and a method of capturing network data
JP2012231201A (ja) 半導体集積回路およびその動作方法
JP4005370B2 (ja) パケットデータ蓄積装置
US8533565B2 (en) Cache controller and cache controlling method
US20090003370A1 (en) System and method for improved performance by a dvb-h receiver

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid