KR20080106249A - 가변적 fec 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링 - Google Patents

가변적 fec 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링

Info

Publication number
KR20080106249A
KR20080106249A KR1020087022279A KR20087022279A KR20080106249A KR 20080106249 A KR20080106249 A KR 20080106249A KR 1020087022279 A KR1020087022279 A KR 1020087022279A KR 20087022279 A KR20087022279 A KR 20087022279A KR 20080106249 A KR20080106249 A KR 20080106249A
Authority
KR
South Korea
Prior art keywords
fec
source
packet
data
receiver
Prior art date
Application number
KR1020087022279A
Other languages
English (en)
Other versions
KR101292851B1 (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 디지털 파운튼, 인크.
Publication of KR20080106249A publication Critical patent/KR20080106249A/ko
Application granted granted Critical
Publication of KR101292851B1 publication Critical patent/KR101292851B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding

Abstract

데이터가 송신기로부터 수신기에 스트리밍되고, 여기서 스트리밍은 데이터가 모두 송수신되기 전에 수신기가 데이터를 이용하기 시작할 것이라는 가정을 갖고 데이터를 전송하고, 스트리밍된 데이터는 순방향 오류 정정("FEC")을 포함하고, 데이터 소비 속도는 변할 수 있다. 송신기는 입력 속도 및 전송 속도를 가지며, 이 두 속도는 상이할 수 있고, 변경될 수 있다. 수신기에서는 수신 속도(이 속도로 수신기는 데이터를 수신함) 및 소비 속도(이 속도로 수신기는 그 출력을 위해 데이터를 다 소모함)가 존재한다. 송신기는 소비 속도보다 높은 전송 속도를 이용하여 전송하고, 여분의 대역폭이 FEC 보호 및 버퍼링에 사용 가능하다. 일부 실시예에서, 초과 속도가 전송 구간 동안 변한다.

Description

가변적 FEC 오버헤드 및 보호 구간을 이용하는 스트리밍 및 버퍼링{STREAMING AND BUFFERING USING VARIABLE FEC OVERHEAD AND PROTECTION PERIODS}
상호 참조
이 출원서는 2006년 2월 13일자에 출원된 미국 가특허출원 번호 제60/773,185호 및 2006년 2월 14일자에 출원된 미국 가특허출원 번호 제60/773,501호의 정규출원으로부터 우선권을 주장한다.
다음 참조 문서들은 여기에 포함되어 모든 목적에 대해 참조용으로 통합된다.
루비에게 허여된, 발명의 명칭이 "통신 시스템을 위한 정보 부가적 코드 발생기 및 복호화기"인 미국 특허 제6,307,487호(이하, "루비 저서").
쇼크롤라하이 등에게 허여된, 발명의 명칭이 "통신 시스템을 위한 다단계 코드 발생기 및 복호화기"인 미국 특허 제7,068,729호(이하, "쇼크롤라하이 저서").
본 발명은 통신 시스템에서 데이터의 부호화 및 복호화에 관한 것으로, 보다 구체적으로는 데이터가 수신될 때 수신기에 데이터를 신속하게 제공해야하는 필요성을 다루면서, 전달된 데이터의 오류 및 차이(gap)를 밝히기 위해 데이터를 부호화 및 복호화하는 통신 시스템에 관한 것이다.
통신 채널을 통한 송출기와 수신자 간의 파일 및 스트림의 전송은 많은 문헌의 주제로 다루어지고 있다. 바람직하게, 수신자는 소정의 확실성 레벨로 송출기에 의한 채널을 통해 전송된 데이터의 정확한 복사본을 수신하기를 원한다. 채널이 대부분의 모든 물리적으로 실현 가능한 시스템을 포함하는 완벽한 충실도를 갖지 않는 경우, 전송에서의 데이터 손실 또는 왜곡을 다루는 방법에 대해 고려하게 된다. 대개, 손실된 데이터(소실)는 손상된 데이터(오류)보다 다루기가 용이한데, 왜냐하면 수신자가 손상된 데이터가 잘못 수신된 데이터인 경우를 항상 알릴 수 없기 때문이다. 소실 및/또는 오류를 정정하기 위해서 수많은 오류 정정 코드가 개발되고 있다.
송신기 및 수신기가 통신에 필요한 모든 계산 능력 및 전력을 가지고 있고, 송신기와 수신기 간의 채널이 비교적 오류 없는 통신을 허용하기에 충분히 깨끗한 경우, 데이터 통신은 직접적으로 이루어진다. 채널이 열악한 환경에 있거나, 송신기 및/또는 수신기가 제한된 능력을 가지고 있는 경우에, 데이터 통신이 보다 어려워진다는 문제가 발생한다.
한가지 해결책은 수신기가 전송 소실 및 오류로부터 복구할 수 있도록 데이터를 송신기에서 코딩하는, 순방향 오류 정정(FEC) 기술의 사용하는 것이다. 이것이 실행 가능한 경우, 수신기로부터 송신기로의 역방향 채널이 수신기가 송신기에 오류에 대해서 전달하는 것을 허용하면, 이에 따라서 송신기는 그 전송 프로세스를 조정할 수 있다. 그러나 대개 역방향 채널은 이용 가능하지 않거나 실행 가능하지 않거나 제한된 용량으로만 이용 가능하다. 예를 들어, 송신기가 다수의 수신기에 전송하는 경우, 송신기는 이 모든 수신기로부터의 역방향 채널을 다룰 수 없다. 그 결과, 송신기가 이러한 채널 조건을 전부 보지 않고 광범위하게 변화하는 채널 조건을 다룰 수 있도록, 통신 프로토콜은 대개 역방향 채널 없이 또는 제한된 용량의 역방향 채널을 이용하는 것으로 설계되어야 할 필요가 있다.
패킷을 잃을 수 있는 채널을 통한 데이터 전송에 사용되는 패킷 프로토콜의 경우, 패킷 네트워크를 통해 전송되는 파일, 스트림 또는 데이터의 다른 블록은 동일한 크기의 입력 심볼들로 분할되고, 입력 심볼의 크기와 동일한 부호화 심볼이 FEC 코드를 사용하여 입력 심볼로부터 발생되고, 이 부호화 심볼은 패킷에 위치하여 보내진다. 심볼이 실제로 비트 스트림으로 분할되든 아니든, 심볼의 "크기"는 비트 단위로 측정될 수 있고, 여기서 심볼이 2M개의 심볼의 문자(alphabet)로부터 선택되는 경우 심볼은 M 비트의 크기를 갖는다. 이와 같은 패킷 기반 통신 시스템에서는, 패킷형 소실 FEC 코딩 방식이 적합할 수 있다. 네트워크에서의 소실에도 불구하고 의도된 수신자가 원래 파일의 정확한 복사본을 복구하는 것이 가능하다면, 파일 전송은 신뢰할 수 있다고 칭해진다. 네트워크에서의 소실에도 불구하고 의도된 수신자가 적시에 스트림 각각의 부분의 정확한 복사본을 복구하는 것이 가능하다면, 스트림 전송은 신뢰할 수 있다고 칭해진다. 파일 또는 스트림의 일부 부분이 복구 가능하지 않거나, 스트림의 경우 스트림의 일부 부분이 적시에 복구 가능하지 않다면, 파일 전송 및 스트림 전송 양쪽 모두는 약간만 신뢰할 수 있다. 돌 발적인 폭주로 라우터의 버퍼링 메커니즘이 그것의 용량에 도달함으로써 인입 패킷을 놓치게 되기 때문에, 대개 패킷 손실이 발생한다. 전송 동안의 소실에 대비하는 보호가 많은 연구의 주제로 다루어지고 있다.
비트에 오류를 일으킬 수 있는 잡음 채널을 통한 데이터 통신에 사용되는 프로토콜의 경우, 데이터 전송 채널을 통해 전송되는 데이터의 블록은 동일한 크기의 입력 심볼들로 분할되고, 이 입력 심볼들로부터 동일한 크기의 부호화 심볼이 발생되며, 이 부호화 심볼들은 채널을 통해 보내진다. 이와 같은 잡음 채널의 경우, 심볼이 실제로 비트 스트림으로 분할되든 아니든, 심볼의 크기는 통상 한 비트 또는 몇개의 비트들이다. 이와 같은 통신 시스템에서는, 비트 스트림형 오류 정정 FEC 코딩 방식이 적합할 수 있다. 오류(채널에서 검출되거나 검출되지 않은 심볼 손상)에도 불구하고 의도된 수신자가 원래 블록의 정확한 복사본을 복구하는 것이 가능하다면, 데이터 전송은 신뢰할 수 있다고 칭해진다. 복구 후에 블록의 일부 부분이 손상된 채로 남아있다면, 전송은 약간만 신뢰할 수 있다. 대개, 심볼은 돌발 잡음, 주기적 잡음, 간섭, 약신호, 채널에서의 방해 및 다양한 다른 원인에 의해 손상된다.
일부 FEC 코드가 갖는 한 문제는, 이들이 동작을 위해 과도한 계산 능력 또는 메모리를 요구한다는 것이다. 다른 문제는, 출력 심볼의 수가 코딩 프로세스에 앞서서 결정되어야만 한다는 것이다. 이것은 패킷의 손실률이 과대 평가되면 비능률적으로 이르게 할 수 있고, 패킷의 손실률이 과소 평가되면 실패로 이르게 할 수 있다.
연쇄 반응 코드는 파일 또는 스트림의 고정 입력 심볼로부터 임의의 갯수의 출력 심볼의 발생을 허용하는 FEC 코드이다. 때때로, 코드가 선험적으로 고정된 전송률을 가지고 있지 않고, 가능한 출력 심볼의 수가 입력 심볼의 수와 관계없을 수 있기 때문에, 이들은 파운틴(fountain) FEC 코드 또는 레이트리스(rateless) FEC 코드로 일컬어 진다. 연쇄 반응 코드를 발생하고 사용하고 동작하는 신규한 방법이 예를 들어 루비 및 쇼크롤라하이의 저서에 도시되어 있다.
상표명 "랩터" 코드 하에서 쇼크롤라하이의 저서에 기술되어 있고 디지털 파운틴 인크에 의해서 개발된 바와 같은, 다단계 연쇄 반응("MSCR") 코드를 사용하는 것이 또한 공지되어 있다. 예를 들어, 다단계 연쇄 반응 코드는 소스 파일 또는 소스 스트림으로부터 입력 심볼을 수신하고, 이 입력 심볼로부터 중간 심볼을 발생하는 부호화기에서 사용되고, 중간 심볼은 연쇄 반응 부호화기에서 소스 심볼에 해당한다.
일부 애플리케이션에서, 코드의 다른 변형들이 보다 적합하거나 다른점에서 보면 바람직할 수 있다. 여기에서 사용되는 바와 같이, 입력 심볼은 파일 또는 스트림으로부터 수신된 데이터를 일컬으며, 소스 심볼은 출력 심볼을 발생하는데 사용되는 심볼을 일컷는다. 일부의 경우에서 소스 심볼은 입력 심볼을 포함하고, 일부의 경우에서 소스 심볼은 입력 심볼에 해당한다. 그러나, 입력 심볼이 심볼의 중간 세트로 부호화 및/또는 변형되고, 중간 세트가 입력 심볼을 참조하지 않고 (직접적으로) 출력 심볼을 발생하는데 사용되는 경우가 존재한다. 따라서, 입력 심볼은 수신기와 통신하는 송출기에 공지된 정보를 포함하고, 소스 심볼은 부호화기의 적어도 하나의 스테이지에 의해 사용되는 심볼로서 입력 심볼로부터 도출되며, 출력 심볼은 송출기에 의해 수신기로 전송되는 심볼을 포함한다.
일부 애플리케이션에서, 수신기는 전송이 완료되기 전에 데이터를 사용하기 시작할 수 있다. 예를 들어, 주문형 비디오 시스템을 이용하면, 수신기는 비디오 데이터의 작은 부분만을 수신한 후에 비디오 재생을 시작할 수 있고, 비디오 데이터의 나머지는 그것이 필요하기 전에 수신될 것이라고 가정한다. 이와 같은 시스템에서, 부호화는 전체 전송에 대해서 행해지지 않아야 하는데, 왜냐하면 전송의 끝에서 일부 출력 심볼들이 비디오 시작에 필요한 입력 심볼을 부호화할 수 있기 때문이고, 이러한 경우 이 출력 심볼들은 소모적일 수 있는데, 왜냐햐면 이들의 정보가 이용 가능하기 않은 경우에는 필요하고 이용 가능한 경우에는 필요없기 때문이다. 이것을 피하기 위해서, 데이터 스트림은 통상 블록들로 분할되고, 여기서 블록의 입력 데이터는 부호화되고 다음 블록이 준비되기 전에 전송되며, 블록은 일반적으로 이 블록 밖의 입력 심볼에 의해 좌우되지 않는다.
이와 같은 애플리케이션의 경우, 전송 시작 시간과 데이터가 사용되는 시작 시간 사이의 시차와 신뢰성 사이에 대개 트레이드 오프가 존재한다. 예를 들어, 전송 시작시의 오류가 전송 종료시의 데이터를 사용하여 정정될 수 있도록 전체 특징 길이 영화가 부호화되었다면, 수신기는 애플리케이션에(또는 애플리케이션의 사용자에게) 영화 재생이 가능함을 지시하기 전에 모든 영화 데이터를 수신할 때까지 기다릴 수 있다. 그러나, 전체 전송 시간이 긴 경우, 이것은 수용할 수 없는 시차일 수 있다.
한가지 해결책은 수신기가 다소 짧은 시차 후에 영화의 재생을 시작하기에 충분한 정보를 갖고, 수신기가 계속해서 재생하기 위해 제때에 추가의 정보를 수신하기를 기대할 수 있도록 데이터의 스트림을 부호화하는 것이다. 자연적으로, 전송 종료 근처에서의 데이터가 전송 시작시의 데이터에 대한 리던던시를 제공하면, 영화의 제1 부분이 마지막 정보가 수신되기 전에 오랫동안 재생될 것이기 때문에 능력이 낭비된다. 따라서, 그것이 필요할 때에(통상적으로, 데이터의 복호화하는 경우에 근접), 이용 가능한 리던던시를 갖는 것이 효과적이다. 그러나, 제약이 너무 엄격하면, 재생은 매우 일찍 시작해야 하고, 수신기가 복호화할 충분한 데이터를 아직 갖지 않는 경우, 영화에서 재생점을 명중하는 확율을 올려야 해서 건너뛰기 및 중단을 일으킬 것이다.
블록들의 사용에 트레이드 오프가 존재한다: 매우 작은 블록 크기는 충분하지 않은 오류 보호가 제공되는 반면, 매우 큰 블록 크기는 수신기가 블록이 완벽하게 복구되기를 기다리기 때문에, 수신기에서 매우 큰 지연을 보인다.
본 발명의 실시예에서, 데이터가 송신기로부터 수신기에 스트리밍되고, 여기서 스트리밍은 데이터가 모두 송수신되기 전에 수신기가 데이터를 이용하기 시작할 것이라는 가정을 갖고 데이터를 전송하는 것이다. 스트리밍된 데이터는 순방향 오류 정정("FEC")을 포함하고, 데이터 소비 속도는 변할 수 있다. 송신기는 입력 속도(이 속도로 그 입력 데이터를 다 소모함)를 갖고, 전송 속도[이 속도로 그 데이터 (및 필요에 따라 FEC 데이터)를 보냄]를 가지며, 이 두 속도는 상이할 수 있고, FEC 코딩을 이용하면 약간의 오버헤드가 포함되기 때문에 FEC가 포함되는 경우에는 변경될 수 있다. 수신기에서는 수신 속도(이 속도로 수신기는 데이터를 수신함) 및 소비 속도(이 속도로 수신기는 그 출력을 위해 데이터를 다 소모함)가 존재한다. 송신기는 소비 속도보다 높은 전송 속도를 이용하여 전송하고, 여분의 대역폭이 FEC 보호 및 버퍼링에 사용 가능하다.
일 부 실시예에서, 초과 속도가 전송 구간 동안 변한다.
본 명세서에 개시된 본 발명의 특징 및 이점들에 대한 추가적인 이해가 상세한 설명의 나머지 부분 및 첨부된 도면을 참조하여 실현될 수 있다.
도 1은 본 발명에 기술된 가변적 FEC 오버헤드 기술을 사용할 수 있는 통신 시스템의 블록도이다.
도 2는 FEC 스트리밍 프레임워크 구조의 도면이다.
도 3은 FEC 소스 패킷의 도면이다.
도 4는 FEC 교정 패킷의 도면이다.
도 5는 FEC 객체 정보 블록의 도면이다.
도 6은 소스 FEC 페이로드 ID 포맷의 도면이다.
도 7은 교정 FEC 페이로드 ID 포맷의 도면이다.
도 8은 다른 교정 FEC 페이로드 ID 포맷의 도면이다.
도 9는 FEC 피드백 프로토콜 메시지 포맷의 도면이다.
도 10은 성공 보고 메시지에 대한 페이로드 포맷의 도면이다.
본 발명의 실시예에서, 데이터가 송신기로부터 수신기에 스트리밍되고, 여기서 스트리밍은 데이터가 모두 송수신되기 전에 수신기가 데이터를 이용하기 시작할 것이라는 가정을 갖고 데이터를 전송하는 것이다. 스트리밍된 데이터는 재전송 요구 방식(패킷 손실이 검출되면 손실된 패킷의 재전송이 수신기에 의해 요구됨)에 비해 개선된 순방향 오류 정정("FEC")을 포함한다.
스트리밍 프로세스에는 다양한 속도가 포함되어 있다. 스트리밍 데이터는 순방향 오류 정정("FEC")을 포함하고, 데이터 소비의 속도는 변할 수 있다. 송신기는 입력 속도(이 속도로 송신기는 그 입력 데이터를 다 소모함)를 갖고, 전송 속도[이 속도로 송신기는 그 데이터 (및 필요에 따라 FEC 데이터)를 보냄]를 가지며, 이 두 속도는 상이할 수 있고, FEC 코딩을 이용하면 약간의 오버헤드가 포함되기 때문에 FEC가 포함되는 경우에는 변경될 수 있다. 수신기에서는 수신 속도(이 속도로 수신기는 데이터를 수신함) 및 소비 속도(이 속도로 수신기는 그 출력을 위해 데이터를 다 소모함)가 존재한다. 채널을 통한 데이터 손실이 존재하면, 수신 속도는 전송 속도와 동일하다. FEC로 인한 오버헤드를 카운팅하지 않고 데이터가 수신되는 속도인, 순수 수신 속도가 존재한다. 예를 들어, 수신기가 디스플레이 장치에 11 메가비트/초(MBS) 비디오 스트림을 출력하는 비디오 플레이어이면, 소비 속도는 11 MBS이다. 소비된 데이터가 디스플레이, 오디오, 프로세서 또는 데이터의 다른 플레이어 상에서 재생되는 경우, 소비 속도는 "재생" 속도로 일컬어 질 수 있다.
많은 스트림을 이용하면, 스트리밍된 데이터의 표시가 지연되거나 블록키되 지 않도록 지속적으로 소비되는 것이 바람직하고, 지연 및 블록키는 수신기에서의 모든 데이터가 소비되고 수신 속도가 소비 속도보다 낮은 경우에 발생한다. 이것을 피하기 위해서, 소비할 데이터의 고갈 없이 수신 속도가 (패킷 손실, 정체 등으로 인해) 일시적으로 소비 속도 이하로 떨어질 수 있도록, 수신기는 통상적으로 버퍼를 구비한다.
수신 속도가 정확하게 소비 속도인 경우, 버퍼링 될 여분의 데이터가 존재하지 않는다. 수신기 버퍼를 채우기 위해서, 스트리밍 시스템은 전송 속도가 소비 속도보다 높게, 또는 재생 시작 전에 전송을 시작하도록 설치될 수 있다. 둘 중 어느 경우도, 수신기 버퍼를 적어도 부분적으로 채우도록 충분히 수신된다.
어떤 경우라도, 재전송보다 FEC를 사용하는 것이 대개 보다 양호한 방식이다. 재전송을 이용하면, 수신기가 재전송 요구를 보내고 응답을 수신하는 동안 수신기 버퍼는 지속적으로 데이터를 재생하기에 충분해야할 필요가 있는데, 그렇지 않으면 플레이어가 아직 교체되지 않은 결측 데이터에 직면하는 경우에, 플레이어를 지연시킬 것이다.
특정한 실시예에서, 송신기는 소비 속도보다 높은 전송 속도를 이용하여 전송하고, 여분의 대역폭은 일부분이 FEC 보호에 사용되고 일부분은 "빠른 시작"(재생을 지연시키는 것의 위험을 줄이기 위해서 충분한 버퍼 채움으로 수신을 시작한 후에 곧바로 재생을 시작할 수 있음)과 같은 특징을 허용하기 위해 버퍼 채우기에 사용된다.
일부 실시예에서, FEC 보호에 사용되는 대역폭 및 버퍼 채우기에 사용되는 오버헤드의 양은 시간에 따라 변한다. 예를 들어, 전체 전송 비트 속도는, 전송의 시작시에는 버퍼 채우기에 과도하게 헌신적이고, 나중에는 버퍼 채우기에 덜 헌신적인, 소비 속도보다 다소 높은 일정한 값일 수 있다. 일정한 비트 속도를 이용하면, 전송의 시작시에는 FEC 보호가 덜 되고, 나중에는 크게 FEC 보호될 것이다. 일정한 비트 속도가 요구되지 않고 일정한 FEC 오버헤드 속도가 사용될 수 있다.
개요
DF 랩터TM 부호화기 및 복호화기 의해 사용되는 코드들과 같은 다단계 연쇄 반응(MSCR) 코드를 사용하는 스트리밍 매체의 FEC 보호를 위한 프로토콜이 DVB-IPI 애플리케이션을 포함하는 애플리케이션을 위해 이하에 기술되어 있다. 이와 같은 다단계 코드들의 실례가 쇼크롤라하이의 저서에 기술되어 있다. 본 발명을 위해, MSCR 코드는 단지 다단계 코드의 예로서 사용되고, 본 발명의 교시는 쇼크롤라하이의 저서에 기술되어 있는 다단계 코드 이외의 다단계 코드들을 갖고 사용될 수 있음을 이해해야 한다.
다단계 코드는 DVB-IPI 실시간 애플리케이션(MPEG-2 전송 스트림 캡슐화 및 RTP를 통한 오디오와 비디오의 직접 전송 양자를 모두 이용하는 멀티캐스트 및 유니캐스트 비디오)의 FEC 보호를 위해 사용될 수 있다.
IETF 신뢰적 멀티캐스트 워킹 그룹에 의해 정의된 FEC 빌딩 블록[3]은, FEC(FEC 코드 자체의 사양으로부터 프로토콜의 정의를 분리시킴)를 사용하는 프로토콜의 사양(specification)에 대한 접근 방식을 기술한다. 이것은 프로토콜 설계 의 문제가 매우 상이한 FEC 코드 선택의 문제로부터 독립적으로 해결되는 것을 가능하게 한다. FEC 빌딩 블록의 말을 빌리면, 개별 사양들이 "컨텐츠 전달 프로토콜"을 위해 그리고 "FEC 방식"을 위해 제공되고, 전자는 프로토콜을 정의하고, 후자는 실제 FEC 코드를 정의한다. FEC 빌딩 블록은 양쪽 모두의 사양이 함께 사용될 수 있도록 이들이 준수해야 하는 규칙을 기술하고, 그래서 이것은 컨텐츠 전달 프로토콜과 FEC 방식 사이에 "글루(glue)"를 제공한다.
이 접근 방식을 따르면, 이러한 사양은 다수의 모듈러 컴포넌트들로서 구성된다. 그리고 나서, 이들은 결합되어 DVB-IPI 애플리케이션에 적합한 완전한 프로토콜을 형성한다. 이 컴포넌트들은 (1) 매체 스트림에 FEC의 애플리케이션에 대한 전체 프로토콜 프레임워크를 제공하는, FEC 스트리밍 프레임워크(제2장에 기술됨), (2) 애플리케이션의 다양한 클래스에 적합한 프로토콜 컴포넌트를 정의하고 코어 MSCR 코드가 스트리밍 애플리케이션에 적용되는 방식을 정의하는, 다수의 FEC 방식(제3장에 정의됨), (3) 본 명세서에서 정의된 FEC 스트리밍 프레임워크 및 FEC 방식에 기초하여 애플리케이션을 지원하는데 사용될 수 있는, 모듈러 프로토콜 컴포넌트(제4장에 도시됨) 및 (4) 전술한 빌딩 블록을 사용하여 구성된, MPEG-2 전송 스트림 캡슐화 및 RTP를 통한 오디오와 비디오의 직접 전송 양자를 모두 이용하는 멀티캐스트 및 유니캐스트 비디오에 대한 프로토콜 사양(제5장)을 포함한다.
용어 및 약어
용어/약어 정의/설명
번들 단일 소스 블록 내로 수집되고, 교정 심볼의 단일 스트림을 생성하는데 사용되는 스트림(a.k.a. 플로우)의 수집. 예를 들어, 낮은-비트레이트 오디오 스트림은 높은-비트레이트 스트림으로 번들되어야 하고, 번들되지 않은 것보다 보다 양호한 FEC 보호를 제공한다.
플로우 번들의 컨텍스트에서 사용된 "스트림"에 대한 다른 용어
중간 블록 MSCR 부호화기의 경우 원래의 소스 블록 데이터로부터 도출된 데이터의 블록 또는 MSCR 복호화기의 경우 수신된 소스 심볼 및 교정 심볼의 조합
교정 심볼 MSCR 부호화기에 의해 발생된 심볼로서, 소스 심볼로부터 도출됨
소스 블록 소스 데이터의 블록으로서, 이를 통해 MSCR 부호화기가 FEC 교정 정보를 제공함
소스 심볼 소스 블록으로부터의 데이터 유닛. 소스 블록 내의 모든 소스 심볼은 동일한 크기이다.
FEC 순방향 오류 정정
부호화 심볼 소스 심볼 또는 교정 심볼
소스 패킷 정보 (SPI) 소스 패킷에 관련된 소스 블록에 포함되거나 소스 패킷으로부터의 정보
FEC 스트리밍 구성 정보 FEC 스트리밍 프레임워크의 동작을 제어하는 정보
부화화기 및 복호화기
도 1은 본 발명에 기술된 가변적 FEC 오버헤드 기술을 사용할 수 있고 다단계 코딩을 사용하는 통신 시스템(100)의 블록도이다.
통신 시스템(100)에서, 입력 파일(101) 또는 입력 스트림(105)이 입력 심볼 발생기(110)에 제공된다. 입력 심볼 발생기(110)는 입력 파일 또는 스트림으로부터 하나 이상의 입력 심볼(IS(O), IS(1), IS(2), ...)의 시퀀스를 발생하고, 이 경우 각각의 입력 심볼은 값과 위치(괄호안의 정수로서 도 1에 표기됨)를 갖는다. 전술한 바와 같이, 입력 심볼의 가능한 값(즉, 그것의 문자)은 통상적으로 2M개의 심볼의 문자이므로, 각각의 입력 심볼은 입력 파일의 M개의 비트를 코딩한다. 일반적으로, M의 값은 통신 시스템(100)의 사용에 의해 결정되지만, 범용 목적 시스템은 M이 사용할 때마다 변경될 수 있도록, 입력 심볼 발생기(110)를 위해 심볼 크기의 입력을 포함한다. 입력 심볼 발생기(110)의 출력은 부호화기(115)에 제공된다.
정적 키 발생기(130)가 정적 키(S0, S1, ...)의 스트림을 발생한다. 발생된 정적 키의 수는 일반적으로 제한되고 부호화기(115)의 특정 실시형태에 의해 좌우된다. 이어서, 정적 키의 발생이 보다 상세하게 기술될 것이다. 동적 키 발생기(120)가 부호화기(115)에 의해 발생되는 각각의 출력 심볼에 대한 동적 키를 발생한다. 동일한 입력 파일에 대한 대부분의 동적 키가 고유하도록 각각의 동적 키가 발생된다. 예를 들어, 루비는 사용될 수 있는 키 발생기의 실시예를 기술한다. 동적 키 발생기(120)의 출력 및 정적 키 발생기(130)의 출력이 부호화기(115)에 제공된다.
동적 키 발생기(120)에 의해 제공된 각각의 키(I)로부터, 그리고 입력 심볼 발생기에 의해 제공된 입력 심볼들로부터, 부호화기(115)는 값 B(I)를 갖는 출력 심볼을 발생한다. 부호화기(115)의 동작은 이후에 보다 상세하게 기술될 것이다. 각각의 출력 심볼의 값은 이 키, 입력 심볼의 하나 이상의 일부 기능, 및 가능하게는 입력 심볼로부터 계산되어진 하나 이상의 리던던시 심볼에 기초하여 발생된다. 특정한 출력 심볼을 발생시키는 리던던시 심볼 및 입력 심볼의 수집은 본 발명에서 출력 심볼의 "연관된 심볼" 또는 단지 출력 심볼의 "연관성"으로서 일컬어 진다. 함수("값 함수") 및 연관성의 선택은 이하에 보다 상세하게 기술되는 프로세스에 따라서 행해진다. 통상, 항상 그런 것은 아니지만, M은 입력 심볼 및 출력 심볼에 대해 동일하다(즉, 이들 모두는 동일한 비트 수를 코딩한다).
일부 실시예에서, 입력 심볼의 수(K)가 연관성을 선택하기 위해서 부호화기(115)에 의해 사용된다. 만약 K가 앞서 공지되지 않으면, 입력이 스트리밍 파일인 경우, K는 단지 추정치일 수 있다. 또한, 값 K는 부호화기(115)에 의해서 사용되어 입력 심볼 및 부호화기(115)에 의해 발생된 임의의 중간 심볼에 대해 저장 공간을 할당할 수 있다.
부호화기(115)는 송신 모듈(140)에 출력 심볼을 제공한다. 또한, 송신 모듈(140)은 동적 키 발생기(120)로부터 이러한 출력 심볼 각각에 대한 키가 제공된다. 송신 모듈(140)은 사용되는 키 방법에 따라 출력 심볼을 전송하고, 또한 전송되는 출력 심볼의 키에 대한 일부 데이터를 채널(145)을 통해 수신 모듈(150)에 전송할 수 있다. 채널(145)은 소실 채널인 것으로 가정하지만, 이것은 통신 시스템(100)의 적절한 동작을 위한 요건이 아니다. 송신 모듈(140)이 출력 심볼 및 이들의 키에 대한 임의의 필요 데이터를 채널(145)에 전송하도록 구성되고, 수신 모듈(150)이 심볼 및 잠재적으로 이들의 키에 대한 일부 데이터를 채널(145)로부터 수신하도록 구성되는 한, 모듈들(140, 145 및 150)은 임의의 적합한 하드웨어 컴포넌트, 소프트웨어 컴포넌트, 물리적 매체, 또는 이들의 임의의 조합일 수 있다. K의 값이 연관성을 결정하는데 사용되면, 이 값은 채널(145)을 통해 보내지거나, 부호화기(115) 및 복호화기(155)의 동의에 의해 시간 전에 설정될 수 있다.
전술한 바와 같이, 채널(145)은 텔레비전 송신기로부터 텔레비전 수신기로의 인터넷 또는 브로드캐스트 링크 또는 한 점에서 다른 점으로의 전화 접속을 통한 경로와 같은 실시간 채널일 수 있고, 채널(145)은 CD-ROM, 디스크 드라이브, 웹 사이트 등과 같은 저장 채널일 수 있다. 채널(145)은 심지어 한 사람이 전화선을 통해 개인 컴퓨터로 부터 인터넷 서비스 제공자(ISP)에 입력 파일을 전송하고, 입력 파일은 웹 서버 상에 저장되며, 이후에 인터넷을 통해 수신자에게 전송되는 경우에 형성된 채널과 같 은 실시간 채널과 저장 채널의 조합일 수 있다.
채널(145)이 소실 채널이라는 가정 때문에, 통신 시스템(100)은 수신 모듈(150)을 종료시키는 출력 심볼과 송신 모듈(140)로 들어가는 출력 심볼 간에 일대일 대응을 가정하지 않는다. 사실, 채널(145)이 패킷 네트워크를 포함하는 경우, 통신 시스템(100)은 임의의 2개 이상의 패킷의 상대적인 순서가 채널을 통한 이동 중에 보호된다는 것을 가정할 수도 없다. 그러므로, 출력 심볼의 키는 전술한 하나 이상의 키 방식을 이용하여 결정되고, 이것은 출력 심볼이 수신 모듈(150)을 종료시키는 순서에 의해서 반드시 결정되는 것은 아니다.
수신 모듈(150)은 복호화기(155)에 출력 심볼을 제공하고, 수신 모듈(150)이 이러한 출력 심볼들의 키에 관해 수신한 임의의 데이터가 동적 키 재발생기(160)에 제공된다. 동적 키 재발생기(160)는 수신된 출력 심볼에 대한 동적 키를 재발생하고, 이 동적 키들을 복호화기(155)에 제공한다. 정적 키 발생기(163)는 정적 키(S0, S1, )를 재발생하고, 이들을 복호화기(155)에 제공한다. 정적 키 발생기는 부호화 프로세스 및 복호화 프로세스 동안에 모두 사용되는 난수 발생기(135)에 접근할 수 있다. 이것은 난수가 이와 같은 장치 상에서 발생되면 동일한 물리적 장치로의 접근의 형태이거나, 난수의 발생이 동일한 행동을 달성하기 위한 동일한 알고리즘으로의 접근의 형태일 수 있다. 복호화기(155)는 대응하는 출력 심볼과 함께 동적 키 재발생기(160) 및 정적 키 발생기(163)에 의해 제공된 키들을 사용하여 입력 심볼(다시, IS(0), IS(1), IS(2),...)을 복구한다. 복호화기(155)는 복구된 입력 심볼을 입력 파일(101) 또는 입력 스트림(105)의 복사본(170)을 발생하는, 입력 파일 재조립기(165)에 제공한다.
부호화기(115)는 FEC 부호화가 가변적 오버헤드를 가질 수 있도록 여기에 도시된 기술을 사용하여 데이터를 부호화할 수 있다.
2 FEC 스트리밍 프레임워크
2.1 소개
이 장에서는 UDP를 통하는 스트리밍된 데이터 플로우의 FEC 보호를 제공하는 FEC 빌딩 블록의 관점에서 CDP들의 정의를 위한 프레임워크를 정의한다. 이 장에서는 완전한 컨텐츠 전달 프로토콜을 정의하지 않지만, UDP를 통하는 스트리밍 데이터를 지원하는 모든 컨텐츠 전달 프로토콜에 대해 공통인 것으로 기대되는 양태들에 대해서만 정의한다.
이 장에서 정의된 프레임워크는 단일 스트리밍 애플리케이션 프로토콜에 대한 특성이 아니다. 프레임워크는 UDP를 통하는 애플리케이션 프로토콜 플로우를 위해 FEC 보호를 제공하고, 다수의 이와 같은 플로우의 조합된 보호를 위해 FEC 보호를 제공한다. 예를 들어, 다수의 RTP 플로우는 연관된 RTCP 플로우와 함께 보호될 수 있고, 또한 잠재적으로 MIKEY 패킷과 같은 다른 관련된 플로우와 함께 보호될 수 있다. 수많은 손실 상황에서 많은 FEC 방식의 경우, 제공된 FEC 오버헤드를 갖고 FEC를 이용하여 달성할 수 있는 신뢰성의 개선은, 단일 블록이 증가할 수록 보호되는 데이터의 양만큼 증가한다. 따라서, 다중 스트림을 함께 보호하기 위한 능력에는 상당한 이점이 있고, 특히 수신기가 사용자에게 유용한 서비스를 제공하기 위해 모든 스트림을 요구하는 경우에 상당한 이점이 있다.
이 프레임워크는 보호될 플로우가 결정되는 방법 또는 보호되는 플로우의 세부사항 및 플로우를 보호하는 FEC 스트림이 송출기로부터 수신기에 전달되는 방법 어느 것도 정의 하지 않는다. 완전한 컨텐츠 전달 프로토콜 사양 - 제5장에서 기술됨 -은 이러한 시그널링 요건을 다룬다. 그러나, 이 장에서는 송출기 및 수신기에서 FEC 스트리밍 프레임워크에 의해 요구되는 정보 - 예를 들면, FEC 보호되는 플로우 및 FEC 보호 데이터를 운반할 플로우(들)의 세부사항 -를 규정한다. 또한, 우리는 컨텐츠 전달 프로토콜이 이 정보를 전달하는데 사용하는 SDP 속성을 규정한다.
앞서 요약된 구조가 도 2에 도시되어 있다.
2.2 절차 개요
2.2.1 일반 사항
이 장에서 정의된 메커니즘은 3개의 컴포넌트를 포함한다:
(ⅰ) 하나 또는 몇개의 UDP 패킷 플로우에 속해 있는 소스 매체 패킷으로부터의 '소스 블록'의 구성. UDP 플로우는 예를 들어 RTP, RTCP 및 SRTP 패킷을 포함하고 또한 스트림에 관련된 다른 프로토콜들을 포함할 수 있다.
(ⅱ) 소스 패킷으로부터의 데이터 및 소스 패킷에 관한 데이터에 의해 점유되는 소스 블록 내의 위치 및 소스 블록을 표시하기 위한 소스 패킷의 선택적인 확장.
(ⅲ) 소스 블록의 결측 부분을 재구성하기 위해 FEC 복호화기에 의해 사용될 수 있는 UDP를 통하여 보내지는 교정 패킷의 정의.
메커니즘은 소스 데이터가 UDP를 통해 전달되는 것을 제외하고는 함께 보호될 수 있는 소스 데이터 상에 임의의 제약을 가하지 않는다. 데이터는 공동으로 보호되는 몇개의 상이한 UDP 플로우로부터 구성될 수 있다. 일반적으로, 다중 소스 블록들은 소스 패킷의 상이한 세트로부터 각각 구성된 스트림으로 구성될 것이다. 예를 들어, 각각의 소스 블록은 제때에 스트림의 특정한 세그먼트에 관련된 이러한 소스 패킷으로부터 구성될 수 있다.
이러한 스트리밍 프레임워크를 지원하는 수신기는 FEC 소스 패킷에 대한 패킷 포맷을 지원해야 하고, 또한 FEC 교정 패킷에 대한 패킷 포맷을 지원해야 한다.
이 장에서는 어떤 소스 패킷이 어떤 소스 블록안에 포함되어 있는지를 송출기가 결정하는 방법을 정의하지 않는다. 특정한 컨텐츠 전달 프로토콜이 이 매핑을 정의하거나, 이것은 송출기에서의 종속적 구현으로서 남겨둘 수 있다. 그러나, CDP 사양은 수신기가 임의의 제공된 소스 블록을 위한 FEC 교정 패킷을 수신하기 위하여 기다려야 하는 기간를 결정하는 방법을 정의해야 한다.
송출기에서, 메커니즘은 다음 사항들을 생성하기 위해서 원래의 UDP 패킷을 처리한다.
(ⅰ) 하나 이상의 '소스 블록(들)'의 형태로 원래 패킷의 저장된 복사본. 소스 블록은 FEC 코드가 다음에 적용될 데이터의 논리 블록이다. 이것은 각각의 소스 패킷에 대한 '소스 패킷 정보'(SPI)를 연결시킴으로써 구성된다. 일반적으로, 패킷에 대한 SPI는 패킷이 속해있는 플로우에 대한 간단한 식별자, 패킷의 길이, UDP 페이로드 및 가능한 패딩 비트들을 포함한다.
(ⅱ) 수신기로의 전송을 위한 FEC 소스 패킷.
FEC 스트리밍 프레임워크는 소스 블록으로부터 원하는 양의 교정 심볼을 발생하기 위해 쓰이고 있는 FEC 방식에 의해 규정된 FEC 부호화기를 사용한다. 그리고 나서, 이러한 교정 심볼은 FEC 교정 패킷 포맷을 사용하여 수신기에 보내진다. FEC 교정 패킷은 FEC 스트리밍 구성 정보에 의해 표시된 바와 같이, 원래의 UDP 패킷의 목적지 포트(들) 중의 임의의 것과는 상이한, UDP 목적지 포트에 보내진다.
수신기는 수신된 임의의 FEC 소스 패킷으로부터 직접 원래의 소스 패킷을 복구한다. 또한, 수신기는 수신된 FEC 소스 패킷을 사용하여 송신기에서 구성된 바와 같은 동일한 소스 블록 포맷으로 원래 패킷의 저장된 복사본을 구성한다.
제공된 소스 블록에 관련된 임의의 FEC 소스 패킷이 손실되었다면, 수신기에서 이 소스 블록의 복사본은 불완전할 것이다. 충분한 FEC 소스 및 이 소스 블록에 관련된 FEC 교정 패킷이 수신되었다면, FEC 프레임워크는 소스 블록의 복사본(희망적인 것이지만 반드시 완전한 것은 아님)을 복구하기 위해서 FEC 방식에 의해 정의된 FEC 복호화 알고리즘을 사용할 수 있다. 그러면, 결측 소스 패킷에 대한 SPI가 소스 블록의 완료된 부분으로부터 추출될 수 있고, 애플리케이션에 전달될 수 있도록 소스 패킷을 재구성하는데 사용될 수 있다.
수신되거나 복구된 패킷의 일부 또는 전부가 애플리케이션에 전달되기 전에, FEC 교정 패킷이 도달하고, FEC 복호화가 수행되는 시간을 허용하기 위하여 수신기는 수신된 소스 패킷을 버퍼링하는 것을 필요로 한다는 것을 유의한다. 이와 같은 버퍼가 제공되지 않으면, 애플리케이션은 요구될 패킷의 심각한 재정렬을 다룰 수 있어야만 한다. 그러나, 이와 같은 버퍼링은 컨텐츠 전달 프로토콜 및/또는 구현 특성으로, 여기에서 규정되지 않는다.
FEC 소스 패킷의 수신기는 각각의 패킷으로 부터 유도된 SPI에 의해 점유되는 소스 블록 내의 위치 및 소스 블록을 식별한다. 이 정보는 FEC 소스 패킷 식별 정보로서 공지되고, 몇몇의 방법으로 전달될 수 있다. FEC 소스 패킷 식별 정보는 이 사양에 정의된 FEC 소스 패킷 포맷 내의 특정 필드(소스 FEC 페이로드 ID 필드로 불림)로 부호화 될 수 있다. 소스 FEC 페이로드 ID 필드의 정확한 컨텐츠 및 포맷은 FEC 방식에 의해 정의된다. 대안으로, FEC 방식 또는 CDP는 FEC 소스 패킷 식별 정보가 소스 패킷 내의 다른 필드들로부터 도출되는 방법을 정의할 수 있다. 이 문서는 소스 FEC 페이로드 ID 필드가 사용되는 경우, 이것이 FEC 소스 패킷을 형성하기 위해서 소스 패킷에 부착되는 방법을 정의한다.
또한, FEC 교정 패킷의 수신기는 포함된 교정 데이터와 원래의 소스 블록 사이에서 소스 블록과 관계를 식별할 수 있어야 한다. 이 정보는 FEC 교정 패킷 식별 정보로서 공지된다. 이 정보는 특정한 필드(교정 FEC 페이로드 ID 필드) 내로 부호화되어야 하고, 이들의 컨텐츠 및 포맷은 FEC 방식에 의해 정의된다.
이 사양과 함께 사용되는 임의의 FEC 방식은 체계적인 FEC 방식이어야 하며, 소스 블록에 기초하여야 한다. FEC 방식은 FEC 소스 패킷 및 FEC 교정 패킷을 위한 상이한 FEC 페이로드 ID 필드 포맷을 정의할 수 있다.
2.2.2 송출기 동작
송출기는 세션을 위해 구성되거나 수신된 원래의 데이터 패킷을 갖는 것으로 가정한다. 이들은 RTP, RTCP, MIKEY 또는 다른 UDP 패킷들일 수 있다. 다음 동작은 컴플라이언트한 FEC 소스 패킷 및 FEC 교정 패킷 스트림을 발생하는 가능한 방법을 기술한다.
1. 소스 블록은 각각의 원래 소스 패킷에 대한 SPI를 연결함으로써 제2.3.2장에서 규정된 바와 같이 구성된다. 이럴 경우, FEC 소스 패킷의 소스 FEC 패킷 식별 정보는 결정될 수 있고, 소스 FEC 페이로드 ID 필드가 사용된다면 이에 포함될 수 있다. SPI에서, 패킷의 UDP 플로우의 아이덴티티는 이 사양에서 정의된 간단한 'UDP 플로우 ID'를 사용하여 마킹된다. UDP 플로우 ID에 대한 UDP 플로우 사양의 연관성은 FEC 스트리밍 구성 정보에 의해 정의된다.
2. FEC 소스 패킷은 제2.3.3장에 따라서 구성된다. 특정한 프로토콜의 원래 스트림으로부터 발생된 FEC 소스 패킷들(예컨대, RTP, RTCP, SRTP, MIKEY 등)을 전달할 때에, 원래 플로우의 아이덴티티는 (예컨대 DVB 서비스 발견을 사용하여) 컨텐츠 전달 프로토콜에 의해 통지되고 있는 동일한 UDP 포트 및 IP 어드레스의 사용을 통해 소스 패킷에 의해서 유지된다. 발생된 FEC 소스 패킷은 정규의 UDP 절차에 따라서 보내진다.
3. FEC 부호화기는 소스 블록으로부터 교정 심볼을 발생하고, FEC 스트리밍 프레임워크는 수신기(들)에 전달되도록 이 심볼들을 FEC 교정 패킷 내에 놓는다. 이러한 교정 패킷들은 정규의 UDP 절차를 사용하여 고유한 목적지 포트에 보내져서 소스 패킷 플로우들 중 임의의 것으로부터 이들을 분리한다. FEC 교정 패킷에 사용되는 포트들은 FEC 스트리밍 구성 정보에 정의된다.
2.2.3 수신기 동작
다음은 FEC 소스 또는 교정 패킷을 수신하는 경우에 가능한 수신기 알고리즘을 기술한다:
1. (FEC 소스 패킷이 수신되는 UDP 플로우에 의해 표시되는 바와 같이) FEC 소스 패킷이 수신되면,
a. 원래의 소스 패킷은 소스 FEC 페이로드 ID가 사용되는 경우 이를 제거함으로써 재구성된다. 결과 패킷은 FEC 교정을 위한 시간을 허용하도록 버퍼링될 수 있다.
b. 소스 FEC 패킷 식별 정보는 소스 FEC 페이로드 ID가 사용되는 경우 이것으로부터, 또는 다른 수단에 의해 결정된다.
c. 결과 패킷에 대한 SPI는 제2.3.2장에 기술된 소스 FEC 패킷 식별 정보 및 소스 블록 포맷에 따라 소스 블록 내에 위치한다. 패킷이 보내지고 수신되는 IP 어드레스 및 UDP 포트는 SPI 내에서 UDP 플로우 ID를 결정하는데 사용된다.
2. (FEC 교정 패킷이 수신되는 UDP 플로우에 의해 표시되는 바와 같이) FEC 교정 패킷이 수신되면, 포함된 교정 심볼들은 교정 FEC 페이로드 ID에 따라서 소스 블록에 연관된다.
3. 적어도 하나의 소스 패킷이 빠지고 적어도 하나의 교정 패킷이 소스 블록에 수신되었으면, FEC 복호화가 바람직할 수 있다. FEC 복호화기는 단계 1에서 구성된 소스 블록에 더하여 단계 2에서 수신된 연관된 교정 심볼이 결측 소스 심볼 중 일부 또는 모두를 소스 블록에서 복호화하는데 충분한 심볼을 포함하는지를 결정하고, 만약 그렇다면, 복호화 동작을 수행한다.
4. 그러면, 복호화 동작 동안에 재구성되는 임의의 SPI가 결측 소스 패킷을 재구성하는데 사용되고, 이들은 정규로 수신된 소스 패킷으로서 버퍼링된다(상기 단계 1a 참조).
상기 절차는 모든 원래 소스 패킷이 복원되지 않는 상황이 될 수도 있다는 것을 유의한다.
정확하게 수신된 소스 패킷들 및 재구성된 소스 패킷들은 순서가 뒤바뀌어 애플리케이션에 전달될 수 있고, 수신기에서의 도착 순서와 상이한 순서로 전달될 수 있다. 대안으로, 버퍼링 및 패킷 재정렬이, 애플리케이션에 따라 재정렬이 필요한 경우, 수신 및 재구성된 소스 패킷을 소스 블록 내에 놓여 있는 순서로 재정렬할 필요가 있을 수 있다.
2.3 프로토콜 사양
2.3.1 일반 사항
이 장에서는 FEC 스트리밍 프레임워크에 대한 프로토콜 요소를 규정한다. 프로토콜은 다음장에 기술된 3개의 컴포넌트를 포함한다:
1. 소스 패킷으로부터 소스 블록의 구성. FEC 코드가 교정 데이터를 생성하기 위해서 이 소스 블록에 적용될 것이다.
2. 소스 데이터를 포함하는 패킷에 대한 포맷.
3. 교정 데이터를 포함하는 패킷에 대한 포맷.
FEC 스트리밍 프레임워크의 동작은 특정 FEC 스트리밍 구성 정보에 의해 제어된다. 또한, 이 장에서는 이 구성 정보가 정의된다. 이 프레임워크를 사용하는 완전한 프로토콜 사양은 송출기와 수신자 사이에서 이 정보를 결정하고 통신하기 위한 수단을 규정해야 한다.
2.3.2 소스 블록의 구조
이 절에서는 소스 블록의 레이아웃을 정의한다. 소스 블록은 적어도 하나의 원래 소스 UDP 패킷에 대한 SPI의 연결을 포함한다.
n은 소스 블록에서 UDP 패킷의 수이다. n은 소스 블록 구성 프로세스 동안에 동적으로 결정될 수 있다.
T는 바이트 단위의 소스 심볼 크기이다. 주의: 이 정보는 제2.3.6장에 정의된 바와 같이 FEC 방식에 의해 제공된다.
R[i]는 소스 블록에 부가되는 i번째 UDP 패킷의 UDP 페이로드의 옥텟(octet)를 나타낸다(0 <= i < n).
l[i]는 옥텟 단위의 R[i]의 길이 이다.
L[i]는 네트워크 바이트 순서(상위 옥텟을 우선함)로 l[i]의 값을 표현하는 2개의 옥텟을 나타낸다.
f[i]는 i번째 패킷을 취한 UDP 플로우를 식별하는 정수 'UDP 플로우 ID'를 나타낸다.
F[i]는 f[i]의 값을 표현하는 단일 옥텟을 나타낸다.
s[i]는 s[i]*T >= (l[i]+3)이 되도록 하는 가장 작은 정수이다. 주의: s[i]는 심볼의 단위인 SPI[i]의 길이이다.
P[i]는 s[i]*T-(l[i]+3) 제로 옥텟을 나타낸다. 주의: P[i]는 각각의 UDP 패킷의 시작을 심볼의 시작으로 정렬하기 위한 패딩 옥텟이다.
SPI[i]는 F[i], L[i], R[i] 및 P[i]의 연결이다.
그리고 나서, 소스 블록은 i=0,2,...n-1에 대한 SPI[i]를 연결함으로써 구성된다. 그러면, 소스 블럭 크기(S)는 sum{s[i]*T, i=0, ..., n-1}에 의해 제공된다.
소스 블록들은 정수 부호화 심볼 ID에 의해 소스 블록 내의 정수 소스 블록 번호 및 심볼에 의해 식별된다. 이 장에서는 소스 블록 번호가 소스 블록에 할당되는 방법을 규정하지 않는다. 심볼은 소스 블록 내의 제로로부터 연속적으로 시작하도록 넘버링된다. 각각의 소스 패킷은 패킷에 대한 SPI를 포함하는 제1 심볼의 부호화 심볼 ID에 연관된다. 따라서, j번째 소스 패킷에 연관되는 부호화 심볼 ID값 ESI[j]는 다음 수학식에 의해 제공된다.
ESI[j]=0, j=0인 경우
ESI[j] = sum{s[i], i=0,...,(j-l)}, 0 <j < n 인 경우
소스 FEC 패킷 식별 정보는 패킷에 연관된 부호화 심볼 ID 및 소스 블록의 아이덴티티를 포함한다.
UDP 플로우는 IP 소스 및 목적지 어드레스 및 UPD 소스 및 목적지 포트 값에 의해 고유하게 정의된다. UDP 플로우에 대한 UDP 플로우 ID 값의 할당은 FEC 스트리밍 구성 정보의 일부분이다.
2.3.3 FEC 소스 패킷에 대한 패킷 포맷
FEC 소스 패킷에 대한 패킷 포맷은 원래 소스 UDP 패킷의 페이로드를 전송하는데 사용되어야 한다. 도 3에 도신된 바와 같이, 이것은 소스 FEC 페이로드 ID 필드가 사용되는 경우 선택적으로 이것이 뒤따르는 원래의 UDP 패킷을 포함한다.
IP 헤더 및 UDP 헤더 필드는 원래의 소스 패킷의 것과 동일해야 한다. 원래의 UDP 페이로드 필드는 원래의 소스 패킷의 UDP 페이로드와 동일해야 한다. FEC 소스 패킷의 UDP 페이로드는 소스 FEC 페이로드 ID 필드가 뒤따르는 원래의 UDP 페이로드로 구성되어야 한다.
소스 FEC 페이로드 ID 필드가 존재하는 경우, 이것은 FEC 알고리즘의 동작에 요구되는 정보를 포함하고, 특히 소스 FEC 패킷 식별 정보의 도출에 요구되는 정보를 포함한다. 소스 FEC 페이로드 ID의 포맷 및 소스 FEC 패킷 식별 정보 도출은 FEC 방식에 의해 정의된다. FEC 방식 또는 CDP는 소프 패킷의 다른 정보(예를 들어, RTP 시퀀스 번호)로부터 소스 FEC 패킷 식별 정보를 도출하는 수단을 정의할 수 있음을 유의한다. 이 경우에, 여기에 기술된 소스 FEC 페이로드 ID 필드는 이 패킷에 부가되지 않고, 소스 FEC 패킷은 원래의 소스 패킷과 모든 점에서 동일하다.
2.3.4 FEC 교정 패킷에 대한 패킷 포맷
FEC 교정 패킷에 대한 패킷 포맷이 도 4에 도시되어 있다. UDP 페이로드는 교정 FEC 페이로드 ID 필드 및 FEC 부호화 프로세스에 의해 발생된 하나 이상의 교정 심볼을 포함한다. 교정 FEC 페이로드 ID 필드는 FEC 알도리즘의 동작에 요구되는 정보를 포함한다. 이 정보는 FEC 방식에 의해 정의된다. 교정 FEC 페이로드 ID 필드의 포맷은 FEC 방식에 의해 정의된다.
임의의 갯수의 전체 교정 심볼들이 FEC 교정 패킷 내에 포함될 수 있고, 패킷 크기의 제한 또는 다른 제한들이 FEC 방식에 의해 정의된다고 가정한다. 패킷 내의 교정 심볼의 수는 심볼 길이 및 패킷 길이로부터 결정될 수 있다. 부분적인 교정 심볼은 FEC 교정 패킷에 포함되어서는 안된다.
2.3.5 FEC 스트리밍 구성 정보
FEC 스트리밍 구성 정보는 FEC 스트리밍 프레임워크가 UDP 플로우에 FEC 보호를 적용하기 위해 필요로 하는 정보이다. 여기에 규정된 프레임워크를 사용하는 스트리밍에 대한 완전한 컨텐츠 전달 프로토콜 사양은, 이 정보가 송출기와 수신기 사이에서 도출되고 통신되는 방법에 대한 세부사항을 포함해야 한다.
FEC 스트리밍 구성 정보는 다수의 UDP 패킷 플로우의 식별을 포함한다. 각각의 UDP 패킷은 투플{소스 IP 어드레스, 목적지 IP 어드레스, 소스 UDP 포트, 목적지 UDP 포트}에 의해서 고유하게 식별된다.
FEC-SF의 단일 인스턴스는 교정 패킷을 포함하는 하나 이상의 UDP 패킷 플로우에 의해서, 소스 UDP 패킷 플로우의 규정된 세트의 전체 패킷에 FEC 보호를 제공한다. FEC 스트리밍 구성 정보는 FEC-SF의 각각의 인스턴스 마다 다음 사항들을 포함한다.
1. FEC 교정 플로우(들)로서 공지된 FEC 교정 패킷들을 전달하는 UDP 패킷 플로우(들)의 식별.
2. FEC 교정 플로우(들)에 의해 보호되는 각각의 소스 UDP 패킷 플로우 마다,
a. 소스 패킷을 전달하는 UDP 패킷 플로우의 식별.
b. 이 플로우를 위한 0과 255 사이의 정수 식별자. 이 식별자는 동일한 FEC 교정 플로우에 의해 보호되는 모든 소스 UDP 패킷 플로우 중에서 고유해야 한다.
3. FEC 부호화 ID,(적용 가능하다면) FEC 인스턴스 ID, 그리고 선택적으로 심볼 크기.
상기 항목(3)은 FEC 객체 전송 정보에 포함되어 있다.
개별적 및 독립적 FEC 스트리밍 구성 정보를 갖는 FEC-SF의 다중 인스턴스가 송출기 또는 수신기에 존재할 수 있다. FEC-SF의 단일 인스턴스는 상기 항목(2)에서 식별된 모든 소스 UDP 패킷 플로우의 모든 패킷(즉, 이 플로우 상의 모든 패킷들은 제2.3.3장에서 정의된 바와 같이 FEC 소스 패킷이어야 함)을 보호한다. 단일 소스 UDP 패킷 플로우는 하나보다 많은 FEC-SF 인스턴스에 의해 보호되지 못한다.
단일 FEC 교정 플로우는 FEC-SF의 단일 인스턴스에 교정 패킷을 제공한다. 다른 패킷들은 이 플로우 내로 전송되어서는 안된다. 즉, FEC 교정 플로우의 모든 패킷들은 제2.3.4장에 정의된 바와 같이 FEC 교정 패킷이어야 하고 동일한 FEC-SF 인스턴스에 관련된 것이어야 한다.
FEC-SF는 각각의 소스 블록 마다 사용되는 심볼 크기를 통지받도록 요구한다. 이 정보는 FEC 스트리밍 구성 정보에 포함될 수 있거나, 이것은 다른 수단들 예를 들어 FEC 교정 페이로드 ID 필드 내에 있는 다른 수단들에 의해 통신될 수 있다. 완전한 컨텐츠 전달 프로토콜 사양은 이 정보가 송출기와 수신기 사이에서 통신되는 방법을 규정해야만 한다.
2.3.6 FEC 방식 요건
바람직한 FEC 방식은 체계적이고, 개별 소스 블록에 기초하며, 소스 패킷과 연관된 부호화 심볼 ID 및 소스 블록 번호가 도출되거나, 송출기에서 수신기로 전달되는 방법을 규정하고(예를 들어, 소스 FEC 페이로드 ID 필드 내에), 심볼 길이가 도출되거나, 송출기로부터 수신기로 전달되는 방법을 규정한다(예를 들어, FEC 객체 전송 정보의 일부분으로서).
3 스트리밍에 대한 FEC 방식
3.1 임의의 패킷 플로우에 대한 MSCR FEC 방식
이 절에서는 UDP를 통하는 임의의 패킷 플로우의 MSCR 보호를 위한 FEC 방식을 정의한다.
3.1.1 포맷 및 코드
3.1.1.1 FEC 객체 전송 정보
3.1.1.1.1 FEC 객체 전송 요소
FEC 객체 전송 요소, FEC 부호화 ID는 미리 결정된 값으로 설정된다.
3.1.1.1.2 공통 사항
이 공통의 FEC 객체 전송 정보 요소 및 이 방식에서 이들 값의 범위는, 최대 소스 블록 길이는 심볼 단위로 216 보다 작은 비음정수(non-negative integer)이고, 부호화 심볼 크기는 바이트 단위로 216 보다 작은 비음정수가 되도록 한다. 부호화된 공통의 FEC 객체 전송 정보 요소에 대한 포맷은 도 5에 정의된 4 옥텟 필드일 수 있다.
3.1.1.2 FEC 페이로드 ID
3.1.1.2.1 소스 FEC 페이로드 ID
소스 FEC 페이로드 ID가 도 6에 도시되어 있을 수 있다. 여기에서, 소스 블록 번호(SBN)(16 비트)는 패킷 내의 소스 데이터가 관여하고 있는 소스 블록에 대한 정수 식별자이고, 부호화 심볼 ID(ESI)(16 비트)는 소스 블록에서의 소스 패킷의 시작 심볼 인덱스이다. 부호화 심볼 식별자의 해석은 FEC 스트리밍 프레임워크(제2장 참조)에 의해 정의된다.
3.1.1.2.2 교정 FEC 페이로드 ID
교정 FEC 페이로드 ID의 구조가 도 7에 정의되고, 여기서 소스 블록 번호(SBN)(16 비트)는 패킷 내의 교정 심볼이 관여하고 있는 소스 블록에 대한 정수 식별자이고, 부호화 심볼 ID(ESI)(16 비트)는 패킷 내의 부호화 심볼에 대한 정수 식별자이며, 소스 블록 길이(SBL)(16 비트)는 소스 블록에서의 소스 심볼의 수이다. 소스 블록 번호, 부호화 심볼 식별자 및 소스 블록 길이의 해석은 FEC 코드 사양에 의해 정의된 것일 수 있다.
3.1.2 절차
이 FEC 방식은 제2장에서 정의된 프레임워크의 절차를 사용하여 FEC 코드가 적용될 수 있는 소스 블록을 구성한다. 송출기는 소스 블록에 소스 블록 번호를 연속해서 할당해야 하고, 소스 블록 번호 216-1 이후는 제로로 채워야한다. 송출기는 FEC 객체 전송 정보 내로 시그널링되는 최대 소스 블록 길이보다 큰 소스 블록을 구성하지 않아야 한다.
3.1.3 FEC 코드 사양
MSCR FEC 부호화기에 전달된 소스 블록은 제3.1.2장에 따라서 구성된 소스 블록을 포함하고, 이 소스 블록은 소스 블록의 전체 심볼 수가 FEC 객체 전송 정보(제 3.1.1.1.2장 참조)에 시그널링되는 최대 소스 블록 길이와 동일하도록 제로 또는 그 이상의 패딩 심볼로 확장된다. 따라서, FEC 부호화에 의해 사용되는 K의 값은 최대 소스 블록 길이와 동일하다. 패딩 심볼은 제로 값으로 설정되는 바이트 일 수 있다.
소스 블록 구성 및 교정 심볼 구성에 사용되는 심볼 크기(T)는 FEC 객체 전송 정보(제3.1.1.1.2장 참조)에 시그널링되는 부호화 심볼 크기와 동일하다. 파라미터(T)는 임의의 소스 블록에서의 소스 심볼의 수가 최대 KMAX = 8192가 되도록 설정된다.
권고된 파라미터들이 제3.1.3.3장에 나타나 있다.
3.1.3.1 부호화 패킷 구조
제2.3.4장에 기술된 바와 같이, 각각의 교정 패킷은 소스 블록 번호(SBN), 부호화 심볼 ID(ESI), 소스 블록 길이(SBL), 및 교정 심볼(들)을 포함한다.
교정 패킷 내에 포함된 교정 심볼의 수는 패킷 길이로부터 계산된다. 교정 패킷 내에 위치하는 ESI 값 및 교정 심볼을 발생하는데 사용되는 교정 심볼 트리플은 [2]의 종속절 C.3.2.2에서 기술된 바처럼 계산된다.
교정 FEC 페이로드 ID 필드의 소스 블록 길이 필드는 소스 블록에 연관된 패킷의 소스 패킷 정보에 포함된 심볼의 수로 설정된다(즉, 최대 소스 블록 길이로 패딩하기 전).
3.1.3.2 전송
이 종속절은 MSCR 부호화기/복호화기와 스트리밍을 위해 MSCR FEC를 사용하는 임의의 전송 프로토콜 사이에서의 정보 교환을 기술한다.
스트리밍을 위한 MSCR 부호화기는 각각의 소스 블록 마다 전송 프로토콜로부터 다음의 정보를 사용한다.
- 심볼 크기(T, 바이트 단위)
- 소스 블록에서의 심볼 수(K)
- 소스 블록 번호(SBN)
- 부호화될 소스 심볼(K*T 바이트)
MSCR 부호화기는 각각의 교정 패킷 마다 다음 사항을 포함하고 있는 부호화 패킷 정보로 전송 프로토콜을 공급한다.
- 소스 블록 번호(SBN)
- 부호화 심볼 ID(ESI)
- 소스 블록 길이(SBL)
- 교정 심볼(들)
전송 프로토콜은 이 정보를 MSCR 복호화기에 투명하게 전달한다.
적합한 전송 프로토콜이 이 사양에서 정의된다.
3.1.3.3 예시적인 파라미터들
3.1.3.3.1 파라미터 도출 알고리즘
이 장은 전송 파라미터(T)의 도출을 위한 권고 사항을 제공한다. 이 권고 사항은 다음의 입력 파라미터들에 기초한다.
B; 최대 소스 블록 크기, 바이트 단위
P; A의 배수여야 하는 바이트 단위의 최대 교정 패킷 페이로드 크기(교정 FEC 페이로드 ID를 포함하지 않음)
A; 심볼 정렬 인자, 바이트 단위
KMAX; 소스 블록 마다의 소스 심볼 최대수. [2]에서 정의된 바와 같이, KMAX = 8192
KMIN; 소스 블록 마다의 심볼의 최소 목표수
GMAX; 교정 패킷 마다의 심볼의 최대 목표수
이러한 입력상의 요건은 Ceil(B/P) ≤ KMAX 이다. 상기 입력에 기초하여, 전송 파라미터(T)는 다음과 같이 계산된다.
G = min{ceil(P·KMIN/B),P/A,GMAX} - 패킷당 심볼의 어림수
T = floor(P/(A·G))·A
상기들로부터 도출된 T의 값은 사용되는 T의 실제값에 대한 길잡이로서 고려되어야 한다. T를 P로 나누는 것을 확실하게 하는데 이점이 있을 수 있거나, 전체 크기 교정 심볼이 (소스 블록에서의 소스 심볼의 최대수가 KMAX를 초과하지 않는 한) 손실 소스 패킷의 끝에서 부분 소스 심볼을 복구하는데 사용되는 경우, 소모량을 최소로 하기 위해서 T의 값을 작게 설정하는데 이점이 있을 수 있다. 더욱이, T의 선택은 소스 패킷 크기 분포에 좌우될 수 있다. 예컨데, 모든 소스 패킷들이 동일한 크기를 가지면, 교정 패킷 P' (여기서, P'는 T의 배수)의 실제 페이로드 크기가 소스 블록에서 각각의 패킷이 점유하는 바이트 수와 동일하도록 (또는, 이보다 큰 몇개의 바이트로) T를 선택하는데 이점이 있다.
입력 파라미터 A, KMIN 및 GMAX에 대한 권고된 설정은 A=16, KMIN=640, GMAX=10이다.
3.1.3.3.2 예시
A, KMIN 및 GMAX에 대한 권고된 값 및 P=1424를 가정하면, 전술한 알고리즘에 의해서 전송 파라미터가 이하의 표 3에 기재된 바와 같이 된다.
예시적인 파라미터 설정
최대 소스 블록 크기 B G 심볼 크기 T G-T
16KB 10 128 1280
32KB 10 128 1280
128KB 7 192 1344
256KB 4 352 1408
3.2 단일 시퀀스형 패킷 플로우에 대한 MSCR FEC 방식
이 장에서는 소스 패킷 각각이 고유 시퀀스 번호를 전달하는 단일 패킷 플로우의 FEC 보호에 대한 대안적인 FEC 방식을 정의한다. 우리는 이와 같은 패킷 플로우를 "시퀀스 플로우"라 부른다. 주요한 실례로는, 서비스에 대한 모든 데이터가 다중화되는 MPEG-2 전송 스트림을 포함하는 RTP 플로우의 FEC 보호를 들 수 있다. 이 경우에, RTP 시퀀스 번호는 소스 FEC 패킷 식별 정보를 도출하는데 사용될 수 있다.
제3.1장에 정의된 FEC 방식과 비교하면, 이 방식의 주요한 이점은, 이것이 아무런 소스 패킷도 변경하지 않는다는 것이다. 그 결과, 이 FEC 방식은 제3.1장에서 정의된 방식에 따라 변형된 소스 패킷을 인식하지 못하는 기존 장비 앞에서 사용될 수 있다.
이 FEC 방식에서는, 제3.1장의 방식에서 소스 FEC 페이로드 ID에 의해 실행되는 역할이 시퀀스 번호로 교체된다. 보호될 각각의 플로우 내에 있는 패킷의 시퀀스 번호는 스트림에서 각각의 패킷 마다 1씩 증가되어야 한다.
제공된 시퀀스 플로우 내의 각각의 패킷 마다 제공된 소스 블록 내에 있는 소스 패킷 정보의 크기는 동일해야 하고, 제공된 소스 블록에 대해 모두 동일한 크기여야 하는 FEC 교정 패킷의 크기로부터 도출된다.
3.2.1 포맷 및 코드
3.2.1.1 FEC 객체 전송 정보
3.2.1.1.1 의무 사항
이 FEC 방식은 미리 정의된 FEC 부호화 ID에 의해 식별된다.
3.2.1.1.2 일반 사항
제3.1.1.1.2장 참조
3.2.1.1.3 방식 특정
방식 특정이 아닌 FEC 객체 전송 정보가 이 FEC 방식에 의해 정의된다.
3.2.1.2 FEC 페이로드 ID
3.2.1.2.1 소스 FEC 페이로드 ID
소스 FEC 페이로드 ID 필드는 이 FEC 방식에 의해서 사용되지 않는다. 소스 패킷은 이 FEC 방식에 의해 아무런 것도 변경되지 않는다.
3.2.1.2.2 교정 FEC 페이로드 ID
이 FEC 방식에 대한 교정 FEC 페이로드 ID 포맷이 도 8에 도시되어 있다. 여기서, 초기 시퀀스 번호(플로우 i ISN)는 이 서브 블록에 포함될 제1 패킷의 시퀀스 번호의 하위 16 비트를 규정하는 16 비트 필드이다. 시퀀스 번호가 16 비트보다 짧으면, 수신된 시퀀스 번호는 길이가 16 비트가 되도록 제로 비트로 각각 논리적으로 패딩된다. 부호화 심볼 ID (ESI)는 어떤 교정 심볼이 이 교정 패킷 내에 포함되어 있는지를 표시하는 16 비트 필드이다. 제공된 ESI는 패킷에서 제1 교정 심볼의 ESI이다. 소스 블록 길이(SBL)는 심볼에 소스 블록의 길이를 표시하는 16 비트 필드이다.
3.2.2 절차
이 FEC 방식은 FEC 코드가 적용될 수 있는 소스 블록을 구성하도록 제2장에 정의된 프레임워크의 절차를 사용한다. 제2장에서 정의된 절차 이외에, 다음의 절차들이 적용된다.
3.2.2.1 소스 FEC 패킷 식별 정보의 도출
소스 패킷에 대한 소스 FEC 패킷 식별 정보는 패킷의 시퀀스 번호 및 교정 FEC 패킷에서 수신된 정보로부터 도출된다. 소스 블록은 이 블록에서 제1 소스 패킷의 시퀀스 번호에 의해 식별된다. 이 정보는 초기 시퀀스 번호 필드에 있는 소스 블록에 연관된 모든 교정 FEC 패킷에 시그널링 된다.
소스 블록 내의 소스 패킷에 대한 소스 패킷 정보의 길이(바이트 단위)는 블록에 대한 교정 패킷의 부호화 심볼을 포함하는 페이로드(즉, 교정 FEC 페이로드 ID를 포함하지 않음)의 길이와 동일하고, 이들은 모두 동일해야 한다. 심볼 단위의 소스 패킷 정보 길이(SPIL)는 (공통 FEC 객체 전송 정보로 시그널링 되는) 부호화 심볼 크기로 분할된 이 길이와 동일하다.
소스 블록에 포함되어 있는 소스 패킷의 세트는 초기 시퀀스 번호(ISN) 및 소스 블록 길이(SBL)로부터 다음과 같이 결정된다.
I는 소스 블록의 초기 시퀀스 번호
LP는 심볼 단위의 소스 패킷 정보 길이
LB는 심볼 단위의 소스 블록 길이
그러면, I부터 I+LB/LP-1 까지 통합된 시퀀스 번호를 갖는 소스 패킷이 소스 블록에 포함된다.
만약 어떤 FEC 교정 패킷도 수신되지 않으면, 어떠한 FEC 복호화도 가능하지 않고, 수신기가 소스 패킷에 대한 소스 FEC 패킷 식별 정보를 식별하는 것도 불필요하다는 것을 유의한다.
패킷에 대한 부호화 심볼 ID는 다음 정보로 부터 도출된다.
패킷의 시퀀스 번호(Ns)
소스 블록에 대한 소스 패킷 정보 길이(LP)
소스 블록의 초기 시퀀스 번호(I)
그러면, 시퀀스 번호(Ns)를 갖는 패킷에 대한 부호화 심볼 ID는 다음 수학식에 의해서 결정된다.
ESI = (Ns - I) - LP
제공된 소스 블록에 연관된 모든 교정 패킷은 동일한 소스 블록 길이, 소스 패킷 정보 길이 및 초기 시퀀스 번호를 포함해야 한다는 것을 유의한다.
3.2.2.2 교정 패킷 부호화 심볼 ID의 도출
교정 패킷에 대한 부호화 심볼 ID는 패킷이 어떤 교정 심볼을 포함하는지를 표시한다. 이것은 교정 FEC 페이로드 ID의 부호화 심볼 ID 필드에 의해 직접 제공된다.
3.2.2.3 RTP 플로우에 대한 절차
RTP 패킷 플로우의 특별한 경우, RTP 시퀀스 번호 필드는 전술한 절차에서 시퀀스 번호로서 사용된다.
3.2.3 FEC 코드 사양
제3.1.3장의 요건을 적용한다.
3.2.3.1 예시적인 파라미터
3.2.3.1.1 파라미터 도출 알고리즘
제3.1.3.3.1장의 알고리즘을 사용하도록 권고된다.
MPEG-2 전송 스트림을 운반하는 RTP 스트림의 경우, 최대 교정 패킷 크기는 다음과 같이 설정되어야 한다.
P = ceil((n·188 + 15)/AA
여기서, n은 IP 소스 패킷 당 188 바이트 TS 패킷의 명목수이다.
최대 소스 블록 크기는 송출기에서의 애플리케이션 구성에 의해 결정된다.
3.2.3.1.2 예시
상기 알고리즘은 A, KMIN 및 GMAX에 대해 권고된 값을 가정하면 MPEG-2 전송 스트림에 대한 전송 파라미터가 이하의 표 4에 기재된 바와 같이 된다.
보호 구간 당 최대 패킷 IP 패킷 당 명목적인 TS 패킷 최대 패킷 크기, P 최대 소스 블록 크기, B G 심볼 크기, T
100 7 1344 134400 6 224
200 7 1344 628800 3 448
300 7 1344 403200 2 672
4 공통 프로토콜 요소
이 장에서는 스트리밍 매체의 FEC 보호를 위해 완전한 프로토콜을 구성하도록, 제2장에서 정의된 프레임워크와 제3장에서 정의된 FEC 방식을 함께 사용할 수 있는 다수의 공통 프로토콜 요소를 정의한다.
4.1 FEC 피드백 프로토콜
4.1.1 일반 사항
이 장에서는 유니캐스트 스트림의 경우에 수신기가 FEC 데이터의 수신에 대한 피드백을 제공하도록 단순하고, 선택적인 프로토콜을 규정한다. 이 피드백은 FEC 파라미터에 적응하기 위해서 송출기에 의해서 사용될 수 있다. 소스 블록 그룹을 위해 '피드백 그룹'으로서 공지된, 수신 및 복호화 성공 또는 복호화 실패에 대한 피드백이 제공된다.
피드백을 수락하기 위한 능력은, 피드백이 보내져야만 하는 IP 어드레스 및 목적지 UDP 포트 및 피드백이 요구되는 피드백 그룹의 요구 크기와 함께 송출기에 의해 수신기에 반드시 공지되어야 한다.
피드백은 "최선의 노력 방식" 기반으로 제공되고, 송출기는 수신 피드백 메시지에 의존하지 않아야 한다.
이 버전의 프로토콜에서, 단일 피드백 그룹 상으로 피드백을 제공하는 단일 피드백 보고 메시지가 제공된다.
- 다음 정보가 각각의 피드백 보고에 제공된다.
- 피드백 그룹에서의 소스 블록의 수
- 오류 없이 수신된 피드백 그룹에서의 소스 블록의 수
- 피드백 그룹에서 성공적으로 복호화된 소스 블록의 수
- 피드백 그룹에서 복호화될 수 없는 소스 블록의 수
- 피드백 그룹에서 임의의 소스 블록에 대해 수신된 패킷의 최대수
- 피드백 그룹에서 임의의 소스 블록에 대해 수신된 패킷의 최소수
- 피드백을 위해 수신된 패킷의 전체수
4.1.2 포맷 및 코드
4.1.2.1 일반 메시지 포맷
FEC 피드백 프로토콜 메시지는 도 9에 따라 포맷팅되는 UDP 페이로드로 UDP를 통해 보내진다. 이와 같은 메시지에서, 프로토콜의 이 버전에서 버전 필드는 제로(0)로 설정된다.
메시지 타입:
0x00 피드백 보고
0x01 - 0xff 예약됨
소스 블록 식별자:
이 식별자는 이러한 보고를 참조하는 그룹에서 제1 소스 블록을 식별한다. FEC 방식이 소스 블록 번호를 정의하면, 이것은 소스 블록 식별자로서 사용된다.
소스 블록의 수:
이러한 보고가 참조하는 소스 블록의 수
페이로드:
페이로드 필드의 컨텐츠는 메시지 타입에 의해 좌우되고, 이하에 정의되어 있다.
4.1.2.2 메시지 페이로드 포맷
피드백 보고를 위한 페이로드 필드의 포맷이 도 10에 정의되어 있다.
"오류 없는" 블록의 수: 이것은 모든 소스 패킷들이 에러 없이 수신되었기 때문에 복호화를 요구하지 않는, 피드백 그룹으로부터의 소스 블록의 수를 표시한다.
"복호화 성공" 블록의 수: 이것은 복호화가 요구되어 성공적으로 완료되는, 피드백 그룹으로부터의 소스 블록의 수를 표시한다.
"복호화 실패" 블록의 수: 이것은 복호화가 요구되지만 불충분한 정보가 수신되어서 성공적으로 완료되지 못한, 피드백 그룹으로부터의 소스 블록의 수를 표시한다.
수신된 최대 패킷: 이것은 피드백 그룹에서 임의의 소스 블록에 대해 수신된 패킷(소스 패킷 및 교정 패킷)의 최대수를 표시한다.
수신된 최소 패킷: 이것은 피드백 그룹에서 임의의 소스 블록에 대해 수신된 패킷(소스 패킷 및 교정 패킷)의 최소수를 표시한다.
수신된 전체 패킷: 이것은 피드백 그룹에서 모든 소스 블록에 대해 수신된 패킷(소스 패킷 및 교정 패킷)의 전체수를 표시한다.
4.1.3 절차
4.1.3.1 FEC 송출기 절차
이 장에서는 FEC 보호 데이터를 보내고 FEC 피드백 프로토콜 데이터를 수신하는 장치에서의 절차를 정의한다.
4.1.3.1.1 일반 사항
송출기에서 FEC 피드백 프로토콜의 지원은 선택적이다. 송출기는 FEC 피드백 프로토콜의 지원, 지원되는 최고 버전, 메시지가 보내져야 하는 IP 목적지 어드레스와 UDP 목적지 포트, 그리고 FEC 스트리밍 구성 정보에서의 피드백 그룹의 요구되는 크기를 공지한다. FEC 스트리밍 구성 정보를 전달하는데 사용되는 메커니즘은 특정한 컨텐츠 전달 프로토콜이다.
FEC 송출기는 인식되지 않은 버전 번호로 수신된 FEC 피드백 프로토콜 패킷과, 예약된 메시지 타입으로 수신된 FEC 피드백 프로토콜 패킷을 무시할 수 있다.
예상된 것보다 긴 FEC 피드백 프로토콜 메시지가 수신되는 경우, 송출기는 추가 바이트들을 폐기하고 정규적으로 메시지를 처리해야 한다.
4.1.3.1.2 피드백 보고 메시지의 수신
피드백 보고 메시지의 수신 시에, FEC 송출기는 이 피드백 보고 메시지에서 수신된 정보에 기초하여 FEC 파라미터(소스 블록 크기, 전송 속도 및 배열 등)를 후속하는 소스 블록에 대해 적합화시킬 수 있다.
피드백 그룹 크기가 단일 소스 블록인 경우, 만약
- 소스 블록이 성공적으로 수신되었는지 또는 성공적으로 복호화되었는지를 피드백 보고가 표시하고,
- FEC 송출기가 소스 블록에 대한 FEC 교정 패킷을 여전히 보내면,
FEC 송출기는 소스 블록에 대한 FEC 교정 패킷을 보내는 것을 중단해야 한다.
4.1.3.2 FEC 수신기 절차
이 장에서는 FEC 보호된 데이터를 수신하고 FEC 피드백 프로토콜 데이터를 보내는 장치에서의 절차를 정의한다.
4.1.3.2.1 일반 사항
수신기에서 FEC 피드백 프로토콜의 지원은 선택적이다.
FEC 피드백 프로토콜의 지원이 FEC 송출기에 의해 공지되지 않았다면, FEC 수신기는 FEC 피드백 프로토콜 메시지를 보내지 말아야 한다.
FEC 피드백 프로토콜의 지원이 FEC 송출기에 의해 공지되었다면, FEC 수신기는 FEC 송출기에 의해서 지원되는 최고 버전, IP 목적지 어드레스 및 메시지가 보내져야 하는 UDP 목적지 포트 및 피드백 그룹의 크기를 결정하기 위해서 FEC 스트리밍 구성 정보의 정보를 사용할 수 있다.
FEC 수신기는 FEC 송출기에 의해서 지원되는 최고 버전보다 높은 버전 번호로 FEC 피드백 프로토콜 메시지를 보내지 말아야 한다.
FEC 수신기는 FEC 스트리밍 프레임워크 인스턴스 단위에 기초하여 FEC 피드백 프로토콜이 사용될 것인지의 여부를 결정해야 한다. 어떠한 교정 패킷도 수신되지 않은 소스 블록이 임의의 피드백 그룹에 포함되지 말아야 한다는 것을 제외하고, 피드백 그룹은 소스 블록의 연속적인 시퀀스를 포함해야 한다. 피드백 그룹에서 소스 블록의 수는, FEC 스트리밍 구성 정보에 표시된 요구 피드백 그룹 크기와 동일해야 한다.
피드백 그룹에서 각각의 소스 블록은 다음 장에서 기술된 바와 같이 "오류 없음", "복호화 성공" 또는 "복호화 실패" 중 어느 하나로 분류되어야 한다.
FEC 수신기는 피드백 그룹에 있는 모든 소스 블록의 카테고리를 결정하도록 피드백 보고 메시지를 즉시 보내야 한다.
4.1.3.2.2 "오류 없는" 소스 블록
소스 블록은 FEC 수신기가 소스 블록에 대한 FEC 복호화가 필요하지 않을 것이라고 결정하면 즉시 "오류 없음"으로 간주될 수 있다.
4.1.3.2.3 "복호화 성공" 소스 블록
소스 블록은 소스 블록이 성공적으로 복호화되면 즉시 "복호화 성공"으로 간주될 수 있다.
4.1.3.2.4 "복호화 실패" 소스 블록
소스 블록은 FEC 수신기가 소스 블록에 대한 FEC 복호화가 필요하지만 가능하지 않은 것으로 결정하면 즉시 "복호화 실패"로서 간주될 수 있다. FEC 수신기는 이하의 순간에 소스 블록에 대한 FEC 복호화가 필요하지만 가능하지 않은 것으로 결정할 수 있다:
- 소스 블록에 대한 적어도 하나의 소스 심볼이 알려지지 않은 경우,
- 소스 블록을 복호화하는데 불충분한 교정 심볼이 수신된 경우, 그리고
- 소스 심볼이 애플리케이션(예컨대, 미디어 플레이어)에 의해 요구되는 경우.
FEC 수신기는 다른 시점에서, 예를 들면 FEC 수신기에 의해 결정된 소정의 시간 기간 동안 소스 블록에 대해 추가의 교정 심볼이 더 이상 수신되지 않으면, 소스 블록에 대한 FEC 복호화가 필요하지만 가능하지 않은 것으로 결정할 수 있다.
4.2 FEC 전송 배열
제2장에서 정의된 FEC 스트리밍 프레임워크는 전송 패킷의 어떠한 배열도 규정하지 않는다. 이 장에서는 스트림의 FEC 교정 패킷 및 FEC 소스에 대한 전송 배열을 결정하기 위해 송출기에 의해 사용될 수 있는 접근 방식을 기술한다.
4.2.1 간단한 정속 FEC 전송
이 장에서는 FEC 소스 패킷 및 FEC 교정 패킷의 전송 속도가 각각의 소스 블록 내에서 일정하게 유지되는 간단한 전송 배열을 기술한다.
각각의 소스 블록의 경우, 소스 패킷이 먼저 전송되고 뒤이어 교정 패킷이 전송된다. 하나의 소스 블록의 모든 패킷들은 후속 블록의 임의의 패킷 전에 전송된다.
모든 데이터(소스 및 교정)의 전송 데이터 속도는 소스 블록 내에서 일정하고, 다음 수학식에 의해 제공된다.
Figure 112008064557515-PCT00001
여기서, Rsend는 전송 속도이다.
Rsource는 소스 데이터 속도이다.
Drepair는 교정 데이터의 양(바이트, 패킷화 오버헤드 포함함)이다.
Dsource는 소스 데이터의 양(바이트, 패킷화 오버헤드 포함함)이다.
4.3 FEC 소스 블록 경계 결정
이 장에서는 FEC 소스 블록 경계를 결정하기 위해 송출기에 의해 사용될 수 있는 다수의 알고리즘을 나타낸다.
4.3.1 보호 구간 기반
이 접근 방식에서, 소스 블록은 "보호 구간"으로서 공지된 시간에 기초하여 구성된다. 일반적으로, 보호 구간은 스트림의 모든 소스 블록에 대해 동일하다. 그러나, 이것은 블록 단위로 변경될 수 있다.
실시간 스트림의 경우, 소스 블록의 소스 패킷들은 정확하게 보호 구간과 동일한 시간 내에 도착한 것들이다.
사전 부호화된 컨텐츠의 경우, 소스 블록의 소스 패킷들은 정확하게 컨텐츠로부터 발생된 비 FEC 보호된 스트림에 대한 정규 전송 배열에서 보호 구간과 동일한 시간 내에 전송된 것들이다.
이 접근 방식에서는 제4.2.1장의 전송 배열을 사용하고, 다른 경우의 패킷들은 임의의 소스 블록의 가장 긴 재생 시간과 적어도 동일한 시간 동안 수신기에서 버퍼링된다.
5 컨텐츠 전달 프로토콜
이 장에서는 제2 내지 4장에서 정의된 컴포넌트들을 사용하여, 몇개의 완전한 컨텐츠 전달 프로토콜을 정의한다.
5.1 멀티캐스트 MPEG-2 전송 스트림
이 장에서는 MPEG-2 전송 스트림의 FEC 보호된 멀티캐스트 전달을 위한 컨텐츠 전달 프로토콜을 정의한다.
5.1.1 제어 프로토콜
세션 정보는 다음 사항을 포함한다.
- 각각의 교정 플로우에 대한 목적지 UDP 포트
- 다중 교정 플로우 계층이 제공되는 경우, 각각의 교정 플로우의 IP 멀티캐스트 어드레스
- 다중 교정 플로우 계층이 제공되는 경우, 교정 플로우의 결합 순서
- FEC 객체 전송 정보 (최대 소스 블록 크기 및 부호화 심볼 크기)
- 수신기에서 요구되는 최소 버퍼링 시간
MPEG-2 TS 플로우에 대한 플로우 ID는 제로이다.
5.1.2 전송 프로토콜
MPEG-2 전송 스트림의 FEC 보호가 다음 사항들을 사용하여 제공될 수 있다.
- 제2장에 기술된 FEC 스트리밍 프레임워크
- 제3.3장에 정의된 FEC 방식
- 제4.2.1장에 기술된 FEC 전송 배열
- 제4.3.1장에 기술된 FEC 소스 블록 경계 식별 메커니즘
각각의 MPEG-2 전송 스트림은 독립적으로 보호되어야 한다.
5.2 유니캐스트 MPEG-2 전송 스트림
이 장에서는 MPEG-2 전송 스트림의 FEC 보호된 유니캐스트 전달을 위한 컨텐츠 전달 프로토콜을 정의한다.
5.2.1 제어 프로토콜
세션 정보는 다음 사항들을 포함할 수 있다.
- FEC 객체 전송 정보 (최대 소스 블록 크기 및 부호화 심볼 크기)
- 수신기에서 요구되는 최소 버퍼링 시간
- 요구되는 FEC 피드백 그룹 크기 (또는, 피드백이 요구되지 않으면 제로)
유니캐스트 RTP 플로우와 연관된 교정 FEC 플로우는 RTP 플로우가 보내진 목적지 UDP 포트보다 2배 큰 목적지 UDP 포트 번호로 보내질 수 있다.
MPEG-2 TS 플로우에 대한 플로우 ID는 제로이다.
FEC 피드백이 송출기에 의해 요구되고 수신기에 의해 지원되면, FEC 피드백 메시지는 서버로부터 수신기로의 FEC 교정 스트림에 대해 소스 어드레스/포트로서 사용되는 어드레스/UDP 포트에 보내질 수 있다.
5.2.2 전송 프로토콜
MPEG-2 전송 스트림의 FEC 보호가 다음 사항들을 사용하여 제공될 수 있다.
- 제2장에 기술된 FEC 스트리밍 프레임워크
- 제3.3장에 정의된 FEC 방식
- 제4.2.1장에 기술된 FEC 전송 배열
- 제4.3.1장에 기술된 FEC 소스 블록 경계 식별 메커니즘
각각의 MPEG-2 전송 스트림은 독립적으로 보호되어야 한다.
5.3 일반 멀티캐스트 비디오
이 장에서는 임의의 오디오/비디오 스트림(예를 들어 RTP에서 캡슐화된 H.264)의 FEC 보호된 멀티캐스트 전달을 위한 컨텐츠 전달 프로토콜을 정의한다. 이 장은 RTP에서 오디오/비디오 스트림의 직접 캡슐화를 다루는 DVB IPI 핸드북을 위해 FEC가 미래 확장에 적용될 수 있는 방법을 기술하기 위해 제공된다.
5.3.1 제어 프로토콜
세션 정보는 다음 사항들을 포함한다.
- 각각의 교정 플로우에 대한 목적지 UDP 포트
- 다중 교정 플로우 계층이 제공되는 경우, 각각의 교정 플로우의 IP 멀티캐스트 어드레스
- 다중 교정 플로우 계층이 제공되는 경우, 교정 플로우의 결합 순서
- FEC 객체 전송 정보 (최대 소스 블록 크기 및 부호화 심볼 크기)
- IP 멀티캐스트 어드레스, UDP 목적지 포트 번호 및 보호되는 UDP 플로우(예를 들어, 오디오 및 비디오 플로우)의 플로우 ID
- 수신기에서 요구되는 최소 버퍼링 시간
5.3.2 전송 프로토콜
오디오/비디오 스트림은 하나 이상의 UDP 플로우(대개는 RTP 플로우)에 의해 운반되는 것으로 가정한다.
이러한 UDP 플로우의 FEC 보호가 다음 사항들을 사용하여 제공될 수 있다.
- 제2장에 기술된 FEC 스트리밍 프레임워크
- 제3.1장에 정의된 FEC 방식
- 제4.2.1장에 기술된 FEC 전송 배열
- 제4.3.1장에 기술된 FEC 소스 블록 경계 식별 메커니즘
5.4 일반 유니캐스트 비디오
이 장에서는 임의의 오디오/비디오 스트림(예를 들어, RTP에서 캡슐화된 H.264)의 FEC 보호된 유니캐스트 전달을 위한 컨텐츠 전달 프로토콜을 정의한다. 이 장은 RTP에서 오디오/비디오 스트림의 직접 캡슐화를 다루는 DVB IPI 핸드북을 위해 FEC가 미래 확장에 적용될 수 있는 방법을 기술하기 위해 제공된다.
5.4.1 제어 프로토콜
세션 정보는 다음 사항들을 포함한다.
- 교정 플로우에 대한 목적지 UDP 포트
- FEC 객체 전송 정보 (최대 소스 블록 크기 및 부호화 심볼 크기)
- UDP 목적지 포트 번호 및 보호되는 UDP 플로우(예를 들어, 오디오 및 비디오 플로우)의 플로우 ID
- 수신기에서 요구되는 최소 버퍼링 시간
- FEC 피드백 그룹 크기 (또는, FEC 피드백이 요구되지 않으면 제로)
FEC 피드백이 송출기에 의해 요구되고 수신기에 의해 지원되면, FEC 피드백 메시지는 서버로부터 수신기로의 FEC 교정 스트림에 대해 소스 어드레스/포트로서 사용되는 어드레스/UDP 포트에 보내질 수 있다.
5.4.2 전송 프로토콜
오디오/비디오 스트림은 하나 이상의 UDP 플로우(대개는 RTP 플로우)에 의해 운반되는 것으로 가정한다.
이러한 UDP 플로우의 FEC 보호가 다음 사항들을 사용하여 제공될 수 있다.
- 제2장에 기술된 FEC 스트리밍 프레임워크
- 제3.1장에 정의된 FEC 방식
- 제4.2.1장에 기술된 FEC 전송 배열
- 제4.3.1장에 기술된 FEC 소스 블록 경계 식별 메커니즘
6 FEC 스트리밍 권고 사항
이 장은 DVB 환경에서 상기 FEC 스트리밍 프로토콜의 사용을 위해 일부 추가의 선택적인 권고 사항을 제공한다.
6.1 멀티캐스트
6.1.1 계층화된 FEC 전송 (선택적)
송출기는 단일 소스 스트림과 연관된 교정 패킷에 대해 하나 이상의 IP 멀티캐스트 어드레스를 공지할 수 있다. 송출기는 각각의 멀티캐스트 그룹상으로 개별 교정 패킷을 보내야 한다.
송출기는 국부적 오류률에 따라서 수신된 교정 패킷의 속도를 적응하기 위해서, 이와 같은 멀티캐스트 그룹의 임의의 갯수를 결합할 수 있다.
그러나, IPTV 품질 목표를 충족하기 위해서, 충분한 오버헤드가 비교적 희소한 오류 조차 극복하도록 반드시 수신되어야 하고, 이에 따라 수신기는 요구되는 교정 데이터의 양을 결정하기 위해서 충분히 긴 기간 동안 오류율을 측정해야 한다는 것을 유념해야 한다.
6.2 유니캐스트
6.2.1 스트림 시작 시에 소스 블록 구성 (선택적)
소스 블록 경계는 제4.4.1장에 정의된 보호 구간 알고리즘을 사용하여 식별되어야 한다. 이하의 알고리즘은, 새로운 스트림이 재생되는 임의의 시점(예컨대, 트릭 모드를 사용하는 경우 또는 스트림의 시작 시에)에서 사용되는 전송 속도, FEC 오버헤드 및 보호 구간을 결정하도록 권고된다. 이 알고리즘은 상기 소스 속도로 FEC 교체 데이터 및 빠른 버퍼 충전 데이터 사이에 초기에 이용 가능한 대역폭을 고르게 할당한다. 초기에 이용 가능한 대역폭은 명목적인 (장기적) 대역폭 보다 클 수 있거나, 동일할 수 있지만, 작아서는 안된다.
Bmax는 스트림(소스 및 FEC)에서 이용 가능한 초기 대역폭이고,
Bnom은 스트림(소스 및 FEC)에 대한 명목적인 대역폭이고,
Bsrc는 소스 대역폭이고,
Pinit는 초기 버퍼링 지연이고,
Pfinal은 목표 보호 구간이고,
P는 i번째 보호 구간이고(i=0,1,...),
Sinit은 초기 소스 전송 속도이고,
Rinit은 초기 교정 전송 속도이면,
다음과 같이 되고,
Figure 112008064557515-PCT00002
Figure 112008064557515-PCT00003
Figure 112008064557515-PCT00004
P i P final 인 모든 i의 경우, 다음과 같이 되며,
Figure 112008064557515-PCT00005
P i >= P final 인 모든 i의 경우, 다음과 같이 된다.
Figure 112008064557515-PCT00006
Pfinal보다 짧은 기간의 보호 구간 동안, 소스 전송 속도는 Sinit가 되어야 하고, 교정 전송 속도는 Rinit가 되어야 한다. 이 후에, 소스 전송 속도는 Bsrc로 줄어들어야 한다. 이러한 배치는 초기 구간 동안 소스 전송 속도가 실제 소스 데이터 속도보다 높음을 의미하고, 이에 따라 각각의 보호 구간은 전송하는 것보다 재생하는데 더 오랜 시간이 걸리는 데이터를 포함한다. 그 결과, 후속하는 보호 구간은 수신기의 부족을 느끼지 않고 상기의 알고리즘에 따라 보다 길게 만들어 질 수 있다.
서비스 발견 정보에 공지된 수신기에서의 최소 버퍼링 시간은 Pinit가 되어야 한다.
6.2.2 FEC 피드백의 사용 (선택적)
FEC 피드백은 개별 사용자에 제공되는 FEC 오버헤드를 조정하기 위해서 장기적 기반으로 사용될 수 있다. 그러나, IPTV 품질 목표를 충족하기 위해서, 충분한 오버헤드가 비교적 희소한 오류 이벤트 조차 극복하도록 반드시 제공되어야 하고, 이에 따라 단기간 동안 수집된 피드백 데이터는 요구되는 장기적 오버헤드를 결정하는데 충분하지 않음을 유념해야 한다.
보호 구간이 송출기와 수신기 사이의 IP 왕복 시간 보다 상당히 긴 경우, 단일 소스 블록의 피드백 그룹에 대해 FEC 피드백이 요구될 수 있다. 이 경우에, 이 소스 블록이 성공적으로 수신되었는지/복호화되었는지를 표시하는 보고가 수신되면, 피드백 보고는 소스 블록에 대한 FEC 교정 패킷의 전송을 포기하는데 사용될 수 있다.
본 발명이 예시적인 실시예에 대하여 기술되었지만, 당업자라면 다양한 변경이 가능함을 인식할 것이다. 예를 들어, 여기에 기술된 방법 및 프로세스는 하드웨어 컴포넌트, 소프트웨어 컴포넌트 및/또는 이들의 임의의 조합을 사용하여 구현될 수 있다. 따라서, 본 발명이 예시적인 실시예에 대하여 기술되었지만, 본 발명은 이하 청구의 범위 내의 모든 변경 및 등가물을 포함하도록 의도됨을 이해할 수 있을 것이다.

Claims (2)

  1. 데이터 스트리밍을 위한 통신 시스템으로서, 데이터가 모두 송수신되기 전에 수신기가 스트리밍된 데이터를 이용하기 시작할 수 있도록 데이터는 송신기로부터 수신기에 스트리밍되며, 상기 송신기는,
    전송될 데이터에 대해 순방향 오류 정정("FEC")을 부호화하여, 전송되는 스트림이 데이터 및 FEC 정보를 포함하며, 상기 수신기의 소비 속도보다 높은 전송 속도를 이용하여 상기 데이터가 전송되게 하는 순방향 오류 정정("FEC") 부호화 로직을 포함하는 데이터 스트리밍을 위한 통신 시스템.
  2. 데이터 스트리밍을 위한 통신 시스템으로서, 데이터가 모두 송수신되기 전에 수신기가 스트리밍된 데이터를 이용하기 시작할 수 있도록 데이터는 송신기로부터 수신기에 스트리밍되며, 상기 송신기는,
    전송될 데이터에 대해 순방향 오류 정정("FEC")을 부호화하여, 전송되는 스트림이 데이터 및 FEC 정보를 포함하게 하는 순방향 오류 정정("FEC") 부호화 로직과;
    전송의 적어도 일부분을 위해 상기 송신기의 입력 속도는 상기 수신기의 소비 속도보다 높도록 전송을 타이밍하기 위한 로직과,
    FEC의 양 및/또는 스트리밍 전송의 시간을 초과하는 입력 속도를 변경하는 로직을 포함하는 데이터 스트리밍을 위한 통신 시스템.
KR1020087022279A 2006-02-13 2007-02-13 가변적 fec 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링 KR101292851B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US77318506P 2006-02-13 2006-02-13
US60/773,185 2006-02-13
US77350106P 2006-02-14 2006-02-14
US60/773,501 2006-02-14
PCT/US2007/062086 WO2007095550A2 (en) 2006-02-13 2007-02-13 Streaming and buffering using variable fec overhead and protection periods

Publications (2)

Publication Number Publication Date
KR20080106249A true KR20080106249A (ko) 2008-12-04
KR101292851B1 KR101292851B1 (ko) 2013-08-02

Family

ID=38372223

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087022279A KR101292851B1 (ko) 2006-02-13 2007-02-13 가변적 fec 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링

Country Status (7)

Country Link
US (1) US9136983B2 (ko)
EP (1) EP1985021A4 (ko)
JP (2) JP5550834B2 (ko)
KR (1) KR101292851B1 (ko)
CN (1) CN101686107B (ko)
HK (1) HK1141172A1 (ko)
WO (1) WO2007095550A2 (ko)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
EP2348640B1 (en) 2002-10-05 2020-07-15 QUALCOMM Incorporated Systematic encoding of chain reaction codes
US20150341812A1 (en) 2003-08-29 2015-11-26 Ineoquest Technologies, Inc. Video quality monitoring
US8625455B2 (en) * 2006-10-17 2014-01-07 Ineoquest Technologies, Inc. System and method for handling streaming media
CN101834610B (zh) 2003-10-06 2013-01-30 数字方敦股份有限公司 通过通信信道接收从源发射的数据的方法和装置
EP1743431A4 (en) 2004-05-07 2007-05-02 Digital Fountain Inc SYSTEM FOR DOWNLOADING AND RECORDING AND CONTINUOUS READING OF FILES
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
US7971129B2 (en) 2006-05-10 2011-06-28 Digital Fountain, Inc. Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
JP5027305B2 (ja) 2007-09-12 2012-09-19 デジタル ファウンテン, インコーポレイテッド 信頼できる通信を可能にするためのソース識別情報の生成および伝達
US8091011B2 (en) * 2007-10-09 2012-01-03 Broadcom Corporation Method and system for dynamically adjusting forward error correction (FEC) rate to adapt for time varying network impairments in video streaming applications over IP networks
US8645801B2 (en) * 2008-08-21 2014-02-04 Alcatel Lucent Delivery method for internet protocol television (IPTV)
US8370721B2 (en) * 2008-11-11 2013-02-05 Celtro Ltd Method and system for sensing available bandwidth over a best effort connection
EP2207354B1 (en) * 2009-01-13 2012-03-14 Alcatel-Lucent España, S.A. Method and device for ensuring reliability during transmission of television data in a television system based on internet protocol
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US9288010B2 (en) * 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US9225961B2 (en) 2010-05-13 2015-12-29 Qualcomm Incorporated Frame packing for asymmetric stereo video
CN101902297B (zh) * 2010-06-28 2014-07-16 中兴通讯股份有限公司 交互式网络电视系统中实现前向纠错功能的方法及系统
US9049497B2 (en) 2010-06-29 2015-06-02 Qualcomm Incorporated Signaling random access points for streaming video data
US8918533B2 (en) 2010-07-13 2014-12-23 Qualcomm Incorporated Video switching for streaming video data
US9185439B2 (en) 2010-07-15 2015-11-10 Qualcomm Incorporated Signaling data for multiplexing video components
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US9456015B2 (en) 2010-08-10 2016-09-27 Qualcomm Incorporated Representation groups for network streaming of coded multimedia data
US8958375B2 (en) * 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
CN103493499B (zh) 2011-03-16 2018-04-06 韩国电子通信研究院 提供使用表示的流媒体内容的装置及方法
WO2012165814A2 (ko) * 2011-06-03 2012-12-06 에스케이 텔레콤주식회사 송수신장치 및 송수신장치의 동작 방법
US8769369B2 (en) * 2011-07-08 2014-07-01 Samsung Electronics Co., Ltd. Method for generating forward error correction packet in multimedia system and method and apparatus for transmitting and receiving forward error correction packet
CN103858457B (zh) * 2011-08-01 2018-11-13 英特尔公司 用于身份提供商(IdP)漫游/代理的多跳单点登录(SSO)
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
WO2013078558A1 (en) * 2011-11-28 2013-06-06 Jigsee Inc. Method of determining transport parameters for efficient data transport across a network
KR102027916B1 (ko) * 2012-02-27 2019-10-02 삼성전자주식회사 순방향 오류정정스킴을 사용하는 패킷 송수신 장치 및 방법
KR101970684B1 (ko) * 2012-02-28 2019-04-19 삼성전자주식회사 무선통신시스템에서 피드백 정보 전송 장치 및 방법
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
JP2014093584A (ja) * 2012-11-01 2014-05-19 Sony Corp 送信装置、送信方法、受信装置、受信方法およびコンピュータプログラム
WO2014111524A1 (en) * 2013-01-18 2014-07-24 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Forward error correction using source blocks with symbols from at least two datastreams with synchronized start symbol identifiers among the datastreams
US9900166B2 (en) * 2013-04-12 2018-02-20 Qualcomm Incorporated Methods for delivery of flows of objects over broadcast/multicast enabled networks
KR102127685B1 (ko) * 2013-04-17 2020-06-29 삼성전자주식회사 순방향 오류 정정 패킷 송수신 장치 및 방법
KR102148158B1 (ko) 2013-04-23 2020-08-28 삼성전자주식회사 통신 시스템에서 패킷 송수신 방법 및 장치
CN105393480B (zh) 2013-07-18 2019-08-06 三星电子株式会社 用于在多媒体通信系统中发送/接收分组的装置和方法
KR20150050133A (ko) * 2013-10-31 2015-05-08 삼성전자주식회사 통신 시스템에서 패킷 송수신 방법 및 장치
KR20150084632A (ko) * 2014-01-13 2015-07-22 삼성전자주식회사 통신 시스템에서 패킷 송수신 방법 및 장치
KR20160143725A (ko) * 2014-04-04 2016-12-14 브이아이디 스케일, 인크. 네트워크-기반 조기 패킷 손실 검출
CN103957222A (zh) * 2014-05-20 2014-07-30 艾诺通信系统(苏州)有限责任公司 一种基于fec算法的视频传输自适应方法
JP6706784B2 (ja) * 2014-09-12 2020-06-10 パナソニックIpマネジメント株式会社 送信装置、受信装置、送信方法及び受信方法
WO2016121303A1 (ja) * 2015-01-26 2016-08-04 パナソニックIpマネジメント株式会社 通信システム、送信装置及び受信装置
JP6558563B2 (ja) * 2015-01-26 2019-08-14 パナソニックIpマネジメント株式会社 通信システム、送信装置及び受信装置
JP6558562B2 (ja) * 2015-01-26 2019-08-14 パナソニックIpマネジメント株式会社 通信システム、送信装置及び受信装置
US20160323063A1 (en) * 2015-05-01 2016-11-03 Qualcomm Incorporated Bundled Forward Error Correction (FEC) for Multiple Sequenced Flows
US10230405B2 (en) * 2015-08-26 2019-03-12 Nvidia Corporation System and method of forward error correction for streaming media
US10833710B2 (en) * 2017-06-29 2020-11-10 Cisco Technology, Inc. Bandwidth efficient FEC scheme supporting uneven levels of protection
RU2669069C1 (ru) * 2018-02-02 2018-10-08 Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Способ передачи многоблочных сообщений в комплексах телекодовой связи
US11083961B2 (en) * 2018-12-21 2021-08-10 Universal City Studios Llc Scalable interactive video systems and methods
RU2710911C1 (ru) * 2019-03-04 2020-01-14 Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Способ передачи многоблочных сообщений в комплексах телекодовой связи

Family Cites Families (535)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3909721A (en) 1972-01-31 1975-09-30 Signatron Signal processing system
US4365338A (en) 1980-06-27 1982-12-21 Harris Corporation Technique for high rate digital transmission over a dynamic dispersive channel
US4965825A (en) 1981-11-03 1990-10-23 The Personalized Mass Media Corporation Signal processing apparatus and methods
US4589112A (en) 1984-01-26 1986-05-13 International Business Machines Corporation System for multiple error detection with single and double bit error correction
US4901319A (en) 1988-03-18 1990-02-13 General Electric Company Transmission system with adaptive interleaving
GB8815978D0 (en) 1988-07-05 1988-08-10 British Telecomm Method & apparatus for encoding decoding & transmitting data in compressed form
US5136592A (en) 1989-06-28 1992-08-04 Digital Equipment Corporation Error detection and correction system for long burst errors
US7594250B2 (en) * 1992-04-02 2009-09-22 Debey Henry C Method and system of program transmission optimization using a redundant transmission sequence
US5421031A (en) 1989-08-23 1995-05-30 Delta Beta Pty. Ltd. Program transmission optimisation
US5701582A (en) 1989-08-23 1997-12-23 Delta Beta Pty. Ltd. Method and apparatus for efficient transmissions of programs
US5329369A (en) 1990-06-01 1994-07-12 Thomson Consumer Electronics, Inc. Asymmetric picture compression
US5455823A (en) 1990-11-06 1995-10-03 Radio Satellite Corporation Integrated communications terminal
US5164963A (en) 1990-11-07 1992-11-17 At&T Bell Laboratories Coding for digital transmission
US5465318A (en) 1991-03-28 1995-11-07 Kurzweil Applied Intelligence, Inc. Method for generating a speech recognition model for a non-vocabulary utterance
US5379297A (en) 1992-04-09 1995-01-03 Network Equipment Technologies, Inc. Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode
EP0543070A1 (en) 1991-11-21 1993-05-26 International Business Machines Corporation Coding system and method using quaternary codes
US5371532A (en) 1992-05-15 1994-12-06 Bell Communications Research, Inc. Communications architecture and method for distributing information services
US5425050A (en) 1992-10-23 1995-06-13 Massachusetts Institute Of Technology Television transmission system using spread spectrum and orthogonal frequency-division multiplex
US5372532A (en) 1993-01-26 1994-12-13 Robertson, Jr.; George W. Swivel head cap connector
EP0613249A1 (en) 1993-02-12 1994-08-31 Altera Corporation Custom look-up table with reduced number of architecture bits
DE4316297C1 (de) 1993-05-14 1994-04-07 Fraunhofer Ges Forschung Frequenzanalyseverfahren
AU665716B2 (en) 1993-07-05 1996-01-11 Mitsubishi Denki Kabushiki Kaisha A transmitter for encoding error correction codes and a receiver for decoding error correction codes on a transmission frame
US5590405A (en) 1993-10-29 1996-12-31 Lucent Technologies Inc. Communication technique employing variable information transmission
JP2576776B2 (ja) 1993-11-10 1997-01-29 日本電気株式会社 パケット伝送方法・パケット伝送装置
US5517508A (en) 1994-01-26 1996-05-14 Sony Corporation Method and apparatus for detection and error correction of packetized digital data
CA2140850C (en) 1994-02-24 1999-09-21 Howard Paul Katseff Networked system for display of multimedia presentations
US5566208A (en) * 1994-03-17 1996-10-15 Philips Electronics North America Corp. Encoder buffer having an effective size which varies automatically with the channel bit-rate
US5432787A (en) 1994-03-24 1995-07-11 Loral Aerospace Corporation Packet data transmission system with adaptive data recovery method
US5757415A (en) 1994-05-26 1998-05-26 Sony Corporation On-demand data transmission by dividing input data into blocks and each block into sub-blocks such that the sub-blocks are re-arranged for storage to data storage means
US5802394A (en) * 1994-06-06 1998-09-01 Starlight Networks, Inc. Method for accessing one or more streams in a video storage system using multiple queues and maintaining continuity thereof
US5739864A (en) 1994-08-24 1998-04-14 Macrovision Corporation Apparatus for inserting blanked formatted fingerprint data (source ID, time/date) in to a video signal
US5568614A (en) 1994-07-29 1996-10-22 International Business Machines Corporation Data streaming between peer subsystems of a computer system
US5668948A (en) 1994-09-08 1997-09-16 International Business Machines Corporation Media streamer with control node enabling same isochronous streams to appear simultaneously at output ports or different streams to appear simultaneously at output ports
US5926205A (en) 1994-10-19 1999-07-20 Imedia Corporation Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program
US5659614A (en) 1994-11-28 1997-08-19 Bailey, Iii; John E. Method and system for creating and storing a backup copy of file data stored on a computer
US5617541A (en) 1994-12-21 1997-04-01 International Computer Science Institute System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionalized priority level and received fractionalized packets
JP3614907B2 (ja) * 1994-12-28 2005-01-26 株式会社東芝 データ再送制御方法及びデータ再送制御システム
WO1996034463A1 (en) 1995-04-27 1996-10-31 Trustees Of The Stevens Institute Of Technology High integrity transport for time critical multimedia networking applications
US5835165A (en) 1995-06-07 1998-11-10 Lsi Logic Corporation Reduction of false locking code words in concatenated decoders
US5805825A (en) 1995-07-26 1998-09-08 Intel Corporation Method for semi-reliable, unidirectional broadcast information services
US6079041A (en) * 1995-08-04 2000-06-20 Sanyo Electric Co., Ltd. Digital modulation circuit and digital demodulation circuit
US5754563A (en) 1995-09-11 1998-05-19 Ecc Technologies, Inc. Byte-parallel system for implementing reed-solomon error-correcting codes
KR0170298B1 (ko) 1995-10-10 1999-04-15 김광호 디지탈 비디오 테이프의 기록 방법
US5751336A (en) 1995-10-12 1998-05-12 International Business Machines Corporation Permutation based pyramid block transmission scheme for broadcasting in video-on-demand storage systems
JP3305183B2 (ja) 1996-01-12 2002-07-22 株式会社東芝 ディジタル放送受信端末装置
US6012159A (en) 1996-01-17 2000-01-04 Kencast, Inc. Method and system for error-free data transfer
US5852565A (en) 1996-01-30 1998-12-22 Demografx Temporal and resolution layering in advanced television
US5936659A (en) 1996-01-31 1999-08-10 Telcordia Technologies, Inc. Method for video delivery using pyramid broadcasting
US5903775A (en) 1996-06-06 1999-05-11 International Business Machines Corporation Method for the sequential transmission of compressed video information at varying data rates
US5745504A (en) 1996-06-25 1998-04-28 Telefonaktiebolaget Lm Ericsson Bit error resilient variable length code
US5940863A (en) 1996-07-26 1999-08-17 Zenith Electronics Corporation Apparatus for de-rotating and de-interleaving data including plural memory devices and plural modulo memory address generators
US5936949A (en) 1996-09-05 1999-08-10 Netro Corporation Wireless ATM metropolitan area network
KR100261706B1 (ko) 1996-12-17 2000-07-15 가나이 쓰도무 디지탈방송신호의 수신장치와 수신 및 기록재생장치
US6044485A (en) 1997-01-03 2000-03-28 Ericsson Inc. Transmitter method and transmission system using adaptive coding based on channel characteristics
US6011590A (en) 1997-01-03 2000-01-04 Ncr Corporation Method of transmitting compressed information to minimize buffer space
US6141053A (en) 1997-01-03 2000-10-31 Saukkonen; Jukka I. Method of optimizing bandwidth for transmitting compressed video data streams
US5946357A (en) 1997-01-17 1999-08-31 Telefonaktiebolaget L M Ericsson Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal
EP0854650A3 (en) 1997-01-17 2001-05-02 NOKIA TECHNOLOGY GmbH Method for addressing a service in digital video broadcasting
US5983383A (en) 1997-01-17 1999-11-09 Qualcom Incorporated Method and apparatus for transmitting and receiving concatenated code data
US6014706A (en) 1997-01-30 2000-01-11 Microsoft Corporation Methods and apparatus for implementing control functions in a streamed video display system
KR20000075982A (ko) 1997-03-07 2000-12-26 다카노 야스아키 디지탈 방송 수신기 및 디스플레이 장치
US6115420A (en) 1997-03-14 2000-09-05 Microsoft Corporation Digital video signal encoder and encoding method
DE19716011A1 (de) 1997-04-17 1998-10-22 Abb Research Ltd Verfahren und Vorrichtung zur Informationsübertragung über Stromversorgungsleitungen
US6226259B1 (en) * 1997-04-29 2001-05-01 Canon Kabushiki Kaisha Device and method for transmitting information device and method for processing information
US5970098A (en) 1997-05-02 1999-10-19 Globespan Technologies, Inc. Multilevel encoder
US5844636A (en) 1997-05-13 1998-12-01 Hughes Electronics Corporation Method and apparatus for receiving and recording digital packet data
WO1998053454A1 (fr) * 1997-05-19 1998-11-26 Sanyo Electric Co., Ltd. Modulation et demodulation numeriques
JP4110593B2 (ja) 1997-05-19 2008-07-02 ソニー株式会社 信号記録方法及び信号記録装置
JPH1141211A (ja) 1997-05-19 1999-02-12 Sanyo Electric Co Ltd ディジタル変調回路と変調方法、ディジタル復調回路と復調方法
US6128649A (en) 1997-06-02 2000-10-03 Nortel Networks Limited Dynamic selection of media streams for display
US6081907A (en) 1997-06-09 2000-06-27 Microsoft Corporation Data delivery system and method for delivering data and redundant information over a unidirectional network
US5917852A (en) 1997-06-11 1999-06-29 L-3 Communications Corporation Data scrambling system and method and communications system incorporating same
KR100240869B1 (ko) 1997-06-25 2000-01-15 윤종용 이중 다이버서티 시스템을 위한 데이터 전송 방법
US5933056A (en) 1997-07-15 1999-08-03 Exar Corporation Single pole current mode common-mode feedback circuit
US6175944B1 (en) 1997-07-15 2001-01-16 Lucent Technologies Inc. Methods and apparatus for packetizing data for transmission through an erasure broadcast channel
US6047069A (en) 1997-07-17 2000-04-04 Hewlett-Packard Company Method and apparatus for preserving error correction capabilities during data encryption/decryption
US6904110B2 (en) 1997-07-31 2005-06-07 Francois Trans Channel equalization system and method
US6178536B1 (en) 1997-08-14 2001-01-23 International Business Machines Corporation Coding scheme for file backup and systems based thereon
FR2767940A1 (fr) 1997-08-29 1999-02-26 Canon Kk Procedes et dispositifs de codage et de decodage et appareils les mettant en oeuvre
EP0903955A1 (en) 1997-09-04 1999-03-24 STMicroelectronics S.r.l. Modular architecture PET decoder for ATM networks
US6088330A (en) 1997-09-09 2000-07-11 Bruck; Joshua Reliable array of distributed computing nodes
US6134596A (en) 1997-09-18 2000-10-17 Microsoft Corporation Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates
US6272658B1 (en) 1997-10-27 2001-08-07 Kencast, Inc. Method and system for reliable broadcasting of data files and streams
US6081918A (en) 1997-11-06 2000-06-27 Spielman; Daniel A. Loss resilient code with cascading series of redundant layers
US6073250A (en) 1997-11-06 2000-06-06 Luby; Michael G. Loss resilient decoding technique
US6195777B1 (en) 1997-11-06 2001-02-27 Compaq Computer Corporation Loss resilient code with double heavy tailed series of redundant layers
US6081909A (en) 1997-11-06 2000-06-27 Digital Equipment Corporation Irregularly graphed encoding technique
US6163870A (en) 1997-11-06 2000-12-19 Compaq Computer Corporation Message encoding with irregular graphing
JP3472115B2 (ja) 1997-11-25 2003-12-02 Kddi株式会社 マルチチャンネルを用いるビデオデータ伝送方法及びその装置
US6243846B1 (en) 1997-12-12 2001-06-05 3Com Corporation Forward error correction system for packet based data and real time media, using cross-wise parity calculation
US5870412A (en) 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
US6849803B1 (en) 1998-01-15 2005-02-01 Arlington Industries, Inc. Electrical connector
US6097320A (en) 1998-01-20 2000-08-01 Silicon Systems, Inc. Encoder/decoder system with suppressed error propagation
US6226301B1 (en) 1998-02-19 2001-05-01 Nokia Mobile Phones Ltd Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system
US6141788A (en) 1998-03-13 2000-10-31 Lucent Technologies Inc. Method and apparatus for forward error correction in packet networks
US6278716B1 (en) 1998-03-23 2001-08-21 University Of Massachusetts Multicast with proactive forward error correction
WO1999052282A1 (en) 1998-04-02 1999-10-14 Sarnoff Corporation Bursty data transmission of compressed video data
US6185265B1 (en) 1998-04-07 2001-02-06 Worldspace Management Corp. System for time division multiplexing broadcast channels with R-1/2 or R-3/4 convolutional coding for satellite transmission via on-board baseband processing payload or transparent payload
US6067646A (en) 1998-04-17 2000-05-23 Ameritech Corporation Method and system for adaptive interleaving
US6018359A (en) 1998-04-24 2000-01-25 Massachusetts Institute Of Technology System and method for multicast video-on-demand delivery system
US6445717B1 (en) 1998-05-01 2002-09-03 Niwot Networks, Inc. System for recovering lost information in a data stream
US6421387B1 (en) 1998-05-15 2002-07-16 North Carolina State University Methods and systems for forward error correction based loss recovery for interactive video transmission
US6937618B1 (en) 1998-05-20 2005-08-30 Sony Corporation Separating device and method and signal receiving device and method
US6333926B1 (en) 1998-08-11 2001-12-25 Nortel Networks Limited Multiple user CDMA basestation modem
KR100778647B1 (ko) 1998-09-04 2007-11-22 에이티 앤드 티 코포레이션 다중-안테나 장치내의 결합된 채널 코딩 및 공간-블록 코딩
US6415326B1 (en) 1998-09-15 2002-07-02 Microsoft Corporation Timeline correlation between multiple timeline-altered media streams
US6320520B1 (en) 1998-09-23 2001-11-20 Digital Fountain Information additive group code generator and decoder for communications systems
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US7243285B2 (en) 1998-09-23 2007-07-10 Digital Fountain, Inc. Systems and methods for broadcasting information additive codes
US6704370B1 (en) 1998-10-09 2004-03-09 Nortel Networks Limited Interleaving methodology and apparatus for CDMA
IT1303735B1 (it) 1998-11-11 2001-02-23 Falorni Italia Farmaceutici S Acidi ialuronici reticolati e loro usi medici.
US6408128B1 (en) * 1998-11-12 2002-06-18 Max Abecassis Replaying with supplementary information a segment of a video
US7157314B2 (en) 1998-11-16 2007-01-02 Sandisk Corporation Vertically stacked field programmable nonvolatile memory and method of fabrication
JP2000151426A (ja) 1998-11-17 2000-05-30 Toshiba Corp インターリーブ・デインターリーブ回路
US6166544A (en) 1998-11-25 2000-12-26 General Electric Company MR imaging system with interactive image contrast control
US6876623B1 (en) * 1998-12-02 2005-04-05 Agere Systems Inc. Tuning scheme for code division multiplex broadcasting system
WO2000036783A1 (en) 1998-12-03 2000-06-22 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus and method for transmitting information and apparatus and method for receiving information
US6637031B1 (en) * 1998-12-04 2003-10-21 Microsoft Corporation Multimedia presentation latency minimization
US6496980B1 (en) 1998-12-07 2002-12-17 Intel Corporation Method of providing replay on demand for streaming digital multimedia
US6223324B1 (en) 1999-01-05 2001-04-24 Agere Systems Guardian Corp. Multiple program unequal error protection for digital audio broadcasting and other applications
JP3926499B2 (ja) 1999-01-22 2007-06-06 株式会社日立国際電気 畳み込み符号軟判定復号方式の受信装置
US6618451B1 (en) 1999-02-13 2003-09-09 Altocom Inc Efficient reduced state maximum likelihood sequence estimator
US6041001A (en) 1999-02-25 2000-03-21 Lexar Media, Inc. Method of increasing data reliability of a flash memory device without compromising compatibility
EP1083496A1 (en) 1999-03-03 2001-03-14 Sony Corporation Transmitter, receiver, transmitter/receiver system, transmission method and reception method
US6785323B1 (en) * 1999-11-22 2004-08-31 Ipr Licensing, Inc. Variable rate coding for forward link
US6466698B1 (en) 1999-03-25 2002-10-15 The United States Of America As Represented By The Secretary Of The Navy Efficient embedded image and video compression system using lifted wavelets
JP3256517B2 (ja) 1999-04-06 2002-02-12 インターナショナル・ビジネス・マシーンズ・コーポレーション 符号化回路、回路、パリティ生成方法及び記憶媒体
US6609223B1 (en) * 1999-04-06 2003-08-19 Kencast, Inc. Method for packet-level fec encoding, in which on a source packet-by-source packet basis, the error correction contributions of a source packet to a plurality of wildcard packets are computed, and the source packet is transmitted thereafter
US6535920B1 (en) 1999-04-06 2003-03-18 Microsoft Corporation Analyzing, indexing and seeking of streaming information
US6804202B1 (en) * 1999-04-08 2004-10-12 Lg Information And Communications, Ltd. Radio protocol for mobile communication system and method
US7885340B2 (en) 1999-04-27 2011-02-08 Realnetworks, Inc. System and method for generating multiple synchronized encoded representations of media data
FI113124B (fi) 1999-04-29 2004-02-27 Nokia Corp Tiedonsiirto
DE60028120T2 (de) 1999-05-06 2006-12-28 Sony Corp. Datenverarbeitungsverfahren und -gerät, Datenwiedergabeverfahren und -gerät, Datenaufzeichnungsmedien
KR100416996B1 (ko) * 1999-05-10 2004-02-05 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 가변 길이의 데이터 송수신 장치 및 방법
AU5140200A (en) 1999-05-26 2000-12-18 Enounce, Incorporated Method and apparatus for controlling time-scale modification during multi-media broadcasts
US6154452A (en) 1999-05-26 2000-11-28 Xm Satellite Radio Inc. Method and apparatus for continuous cross-channel interleaving
US6229824B1 (en) 1999-05-26 2001-05-08 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional endcoding and interleaving
JP2000353969A (ja) 1999-06-11 2000-12-19 Sony Corp デジタル音声放送の受信機
US6577599B1 (en) 1999-06-30 2003-06-10 Sun Microsystems, Inc. Small-scale reliable multicasting
IL141800A0 (en) 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
US6643332B1 (en) 1999-07-09 2003-11-04 Lsi Logic Corporation Method and apparatus for multi-level coding of digital signals
US6279072B1 (en) 1999-07-22 2001-08-21 Micron Technology, Inc. Reconfigurable memory with selectable error correction storage
JP3451221B2 (ja) 1999-07-22 2003-09-29 日本無線株式会社 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体
US6453440B1 (en) 1999-08-04 2002-09-17 Sun Microsystems, Inc. System and method for detecting double-bit errors and for correcting errors due to component failures
JP2001060934A (ja) 1999-08-20 2001-03-06 Matsushita Electric Ind Co Ltd Ofdm通信装置
US6430233B1 (en) 1999-08-30 2002-08-06 Hughes Electronics Corporation Single-LNB satellite data receiver
US6332163B1 (en) 1999-09-01 2001-12-18 Accenture, Llp Method for providing communication services over a computer network system
JP4284774B2 (ja) 1999-09-07 2009-06-24 ソニー株式会社 送信装置、受信装置、通信システム、送信方法及び通信方法
EP1131930B1 (en) 1999-09-27 2007-01-17 Koninklijke Philips Electronics N.V. Partitioning of file for emulating streaming
US7529806B1 (en) * 1999-11-04 2009-05-05 Koninklijke Philips Electronics N.V. Partitioning of MP3 content file for emulating streaming
JP2001094625A (ja) * 1999-09-27 2001-04-06 Canon Inc データ通信装置、データ通信方法及び記憶媒体
US20050160272A1 (en) 1999-10-28 2005-07-21 Timecertain, Llc System and method for providing trusted time in content of digital data files
US6523147B1 (en) 1999-11-11 2003-02-18 Ibiquity Digital Corporation Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system
US6748441B1 (en) 1999-12-02 2004-06-08 Microsoft Corporation Data carousel receiving and caching
US6678855B1 (en) 1999-12-02 2004-01-13 Microsoft Corporation Selecting K in a data transmission carousel using (N,K) forward error correction
US6798791B1 (en) 1999-12-16 2004-09-28 Agere Systems Inc Cluster frame synchronization scheme for a satellite digital audio radio system
US6487692B1 (en) 1999-12-21 2002-11-26 Lsi Logic Corporation Reed-Solomon decoder
US20020009137A1 (en) 2000-02-01 2002-01-24 Nelson John E. Three-dimensional video broadcasting system
US6965636B1 (en) 2000-02-01 2005-11-15 2Wire, Inc. System and method for block error correction in packet-based digital communications
IL140504A0 (en) 2000-02-03 2002-02-10 Bandwiz Inc Broadcast system
WO2001057667A1 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Data streaming
US7304990B2 (en) 2000-02-03 2007-12-04 Bandwiz Inc. Method of encoding and transmitting data over a communication medium through division and segmentation
JP2001251287A (ja) 2000-02-24 2001-09-14 Geneticware Corp Ltd ハードウエア保護内部秘匿鍵及び可変パスコードを利用する機密データ伝送方法
DE10009443A1 (de) 2000-02-29 2001-08-30 Philips Corp Intellectual Pty Empfänger und Verfahren zum Detektieren und Dekodieren eines DQPSK-modulierten und kanalkodierten Empfangssignals
US6765866B1 (en) 2000-02-29 2004-07-20 Mosaid Technologies, Inc. Link aggregation
US6384750B1 (en) 2000-03-23 2002-05-07 Mosaid Technologies, Inc. Multi-stage lookup for translating between signals of different bit lengths
JP2001274776A (ja) 2000-03-24 2001-10-05 Toshiba Corp 情報データ伝送システムとその送信装置及び受信装置
US6510177B1 (en) 2000-03-24 2003-01-21 Microsoft Corporation System and method for layered video coding enhancement
AU2001244007A1 (en) * 2000-03-31 2001-10-15 Ted Szymanski Transmitter, receiver, and coding scheme to increase data rate and decrease bit error rate of an optical data link
US6473010B1 (en) 2000-04-04 2002-10-29 Marvell International, Ltd. Method and apparatus for determining error correction code failure rate for iterative decoding algorithms
US8572646B2 (en) 2000-04-07 2013-10-29 Visible World Inc. System and method for simultaneous broadcast for personalized messages
DE60121930T2 (de) 2000-04-08 2007-07-26 Sun Microsystems, Inc., Santa Clara Methode zum streamen einer einzelnen medienspur zu mehreren clients
US6631172B1 (en) 2000-05-01 2003-10-07 Lucent Technologies Inc. Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels
US6742154B1 (en) 2000-05-25 2004-05-25 Ciena Corporation Forward error correction codes for digital optical network optimization
US6738942B1 (en) 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
US6694476B1 (en) 2000-06-02 2004-02-17 Vitesse Semiconductor Corporation Reed-solomon encoder and decoder
GB2366159B (en) 2000-08-10 2003-10-08 Mitel Corp Combination reed-solomon and turbo coding
US6834342B2 (en) 2000-08-16 2004-12-21 Eecad, Inc. Method and system for secure communication over unstable public connections
KR100447162B1 (ko) 2000-08-19 2004-09-04 엘지전자 주식회사 래디오 링크 콘트롤(rlc)에서 프로토콜 데이터 유닛(pdu) 정보의 길이 지시자(li) 처리방법
JP2002073625A (ja) 2000-08-24 2002-03-12 Nippon Hoso Kyokai <Nhk> 放送番組に同期した情報提供の方法、サーバ及び媒体
US7340664B2 (en) 2000-09-20 2008-03-04 Lsi Logic Corporation Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving
US7031257B1 (en) 2000-09-22 2006-04-18 Lucent Technologies Inc. Radio link protocol (RLP)/point-to-point protocol (PPP) design that passes corrupted data and error location information among layers in a wireless data transmission protocol
US6486803B1 (en) 2000-09-22 2002-11-26 Digital Fountain, Inc. On demand encoding with a window
US7151754B1 (en) * 2000-09-22 2006-12-19 Lucent Technologies Inc. Complete user datagram protocol (CUDP) for wireless multimedia packet networks using improved packet level forward error correction (FEC) coding
US7490344B2 (en) 2000-09-29 2009-02-10 Visible World, Inc. System and method for seamless switching
US6411223B1 (en) 2000-10-18 2002-06-25 Digital Fountain, Inc. Generating high weight encoding symbols using a basis
US7613183B1 (en) 2000-10-31 2009-11-03 Foundry Networks, Inc. System and method for router data aggregation and delivery
US6694478B1 (en) 2000-11-07 2004-02-17 Agere Systems Inc. Low delay channel codes for correcting bursts of lost packets
US6732325B1 (en) 2000-11-08 2004-05-04 Digeo, Inc. Error-correction with limited working storage
US20020133247A1 (en) 2000-11-11 2002-09-19 Smith Robert D. System and method for seamlessly switching between media streams
US7072971B2 (en) 2000-11-13 2006-07-04 Digital Foundation, Inc. Scheduling of multiple files for serving on a server
US7240358B2 (en) 2000-12-08 2007-07-03 Digital Fountain, Inc. Methods and apparatus for scheduling, serving, receiving media-on demand for clients, servers arranged according to constraints on resources
CN1243442C (zh) 2000-12-15 2006-02-22 英国电讯有限公司 音频和/或视频资料的传输和接收
AU2002220927B2 (en) 2000-12-15 2006-03-16 British Telecommunications Public Limited Company Transmission and reception of audio and/or video material
US6850736B2 (en) 2000-12-21 2005-02-01 Tropian, Inc. Method and apparatus for reception quality indication in wireless communication
US6307478B1 (en) * 2000-12-23 2001-10-23 Nat Thompson Multi-zone gas detection system
US7143433B1 (en) * 2000-12-27 2006-11-28 Infovalve Computing Inc. Video distribution system using dynamic segmenting of video data files
US20020085013A1 (en) 2000-12-29 2002-07-04 Lippincott Louis A. Scan synchronized dual frame buffer graphics subsystem
NO315887B1 (no) 2001-01-04 2003-11-03 Fast Search & Transfer As Fremgangsmater ved overforing og soking av videoinformasjon
US8595340B2 (en) 2001-01-18 2013-11-26 Yahoo! Inc. Method and system for managing digital content, including streaming media
DE10103387A1 (de) 2001-01-26 2002-08-01 Thorsten Nordhoff Windkraftanlage mit einer Einrichtung zur Hindernisbefeuerung bzw. Nachtkennzeichnung
FI118830B (fi) 2001-02-08 2008-03-31 Nokia Corp Tietovirran toisto
US6868083B2 (en) 2001-02-16 2005-03-15 Hewlett-Packard Development Company, L.P. Method and system for packet communication employing path diversity
US20020129159A1 (en) 2001-03-09 2002-09-12 Michael Luby Multi-output packet server with independent streams
KR100464360B1 (ko) 2001-03-30 2005-01-03 삼성전자주식회사 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널에 대한 효율적인 에너지 분배 장치 및 방법
US20020143953A1 (en) 2001-04-03 2002-10-03 International Business Machines Corporation Automatic affinity within networks performing workload balancing
US6785836B2 (en) 2001-04-11 2004-08-31 Broadcom Corporation In-place data transformation for fault-tolerant disk storage systems
US6820221B2 (en) 2001-04-13 2004-11-16 Hewlett-Packard Development Company, L.P. System and method for detecting process and network failures in a distributed system
US7010052B2 (en) 2001-04-16 2006-03-07 The Ohio University Apparatus and method of CTCM encoding and decoding for a digital communication system
US7035468B2 (en) * 2001-04-20 2006-04-25 Front Porch Digital Inc. Methods and apparatus for archiving, indexing and accessing audio and video data
TWI246841B (en) 2001-04-22 2006-01-01 Koninkl Philips Electronics Nv Digital transmission system and method for transmitting digital signals
US20020191116A1 (en) 2001-04-24 2002-12-19 Damien Kessler System and data format for providing seamless stream switching in a digital video recorder
US6497479B1 (en) 2001-04-27 2002-12-24 Hewlett-Packard Company Higher organic inks with good reliability and drytime
US7962482B2 (en) 2001-05-16 2011-06-14 Pandora Media, Inc. Methods and systems for utilizing contextual feedback to generate and modify playlists
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US7076478B2 (en) 2001-06-26 2006-07-11 Microsoft Corporation Wrapper playlists on streaming media services
US6745364B2 (en) * 2001-06-28 2004-06-01 Microsoft Corporation Negotiated/dynamic error correction for streamed media
US6895547B2 (en) 2001-07-11 2005-05-17 International Business Machines Corporation Method and apparatus for low density parity check encoding of data
US6928603B1 (en) * 2001-07-19 2005-08-09 Adaptix, Inc. System and method for interference mitigation using adaptive forward error correction in a wireless RF data transmission system
US6961890B2 (en) 2001-08-16 2005-11-01 Hewlett-Packard Development Company, L.P. Dynamic variable-length error correction code
US7110412B2 (en) 2001-09-18 2006-09-19 Sbc Technology Resources, Inc. Method and system to transport high-quality video signals
FI115418B (fi) 2001-09-20 2005-04-29 Oplayo Oy Adaptiivinen mediavirta
US6990624B2 (en) * 2001-10-12 2006-01-24 Agere Systems Inc. High speed syndrome-based FEC encoder and decoder and system using same
US7480703B2 (en) 2001-11-09 2009-01-20 Sony Corporation System, method, and computer program product for remotely determining the configuration of a multi-media content user based on response of the user
US7003712B2 (en) 2001-11-29 2006-02-21 Emin Martinian Apparatus and method for adaptive, multimode decoding
US7363354B2 (en) 2001-11-29 2008-04-22 Nokia Corporation System and method for identifying and accessing network services
JP2003174489A (ja) 2001-12-05 2003-06-20 Ntt Docomo Inc ストリーミング配信装置、ストリーミング配信方法
FI114527B (fi) 2002-01-23 2004-10-29 Nokia Corp Kuvakehysten ryhmittely videokoodauksessa
KR100959573B1 (ko) 2002-01-23 2010-05-27 노키아 코포레이션 비디오 코딩시 이미지 프레임들의 그루핑
KR100989222B1 (ko) 2002-01-30 2010-10-20 엔엑스피 비 브이 멀티미디어 데이터로부터의 인코딩된 스트림 세트를 제공하는 방법 및 인코더와, 클라이언트 애플리케이션에 인코딩된 스트림을 제공하는 서버와, 가변 대역폭을 갖는 네트워크상에서 멀티미디어 데이터를 스트리밍하는 송신기
AU2003211057A1 (en) 2002-02-15 2003-09-09 Digital Fountain, Inc. System and method for reliably communicating the content of a live data stream
JP4126928B2 (ja) 2002-02-28 2008-07-30 日本電気株式会社 プロキシサーバ及びプロキシ制御プログラム
JP4116470B2 (ja) 2002-03-06 2008-07-09 ヒューレット・パッカード・カンパニー メディア・ストリーミング配信システム
FR2837332A1 (fr) * 2002-03-15 2003-09-19 Thomson Licensing Sa Dispositif et procede d'insertion de codes de correction d'erreurs et de reconstitution de flux de donnees, et produits correspondants
JP2005522965A (ja) * 2002-04-15 2005-07-28 ノキア コーポレイション 通信局のrlp論理層
US6677864B2 (en) 2002-04-18 2004-01-13 Telefonaktiebolaget L.M. Ericsson Method for multicast over wireless networks
JP3689063B2 (ja) 2002-04-19 2005-08-31 松下電器産業株式会社 データ受信装置及びデータ配信システム
JP3629008B2 (ja) 2002-04-19 2005-03-16 松下電器産業株式会社 データ受信装置及びデータ配信システム
AU2003235940A1 (en) 2002-04-25 2003-11-10 Sharp Kabushiki Kaisha Image encodder, image decoder, record medium, and image recorder
US20030204602A1 (en) 2002-04-26 2003-10-30 Hudson Michael D. Mediated multi-source peer content delivery network architecture
US7177658B2 (en) 2002-05-06 2007-02-13 Qualcomm, Incorporated Multi-media broadcast and multicast service (MBMS) in a wireless communications system
US7200388B2 (en) * 2002-05-31 2007-04-03 Nokia Corporation Fragmented delivery of multimedia
AU2002368007A1 (en) 2002-06-11 2003-12-22 Telefonaktiebolaget Lm Ericsson (Publ) Generation of mixed media streams
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
EP2306652B1 (en) 2002-06-11 2014-03-19 Digital Fountain, Inc. Decoding of chain reaction codes through inactivation
US6956875B2 (en) * 2002-06-19 2005-10-18 Atlinks Usa, Inc. Technique for communicating variable bit rate data over a constant bit rate link
JP4154569B2 (ja) 2002-07-10 2008-09-24 日本電気株式会社 画像圧縮伸長装置
JP4120461B2 (ja) 2002-07-12 2008-07-16 住友電気工業株式会社 伝送データ生成方法及び伝送データ生成装置
US7664126B2 (en) 2002-07-31 2010-02-16 Sharp Kabushiki Kaisha Data communication apparatus, intermittent communication method therefor, program describing the method and recording medium for recording the program
JP2004070712A (ja) 2002-08-07 2004-03-04 Nippon Telegr & Teleph Corp <Ntt> データ配信方法,データ配信システム,分割配信データ受信方法,分割配信データ受信装置および分割配信データ受信プログラム
JP2005536097A (ja) 2002-08-13 2005-11-24 ノキア コーポレイション 記号インターリービング
US6985459B2 (en) * 2002-08-21 2006-01-10 Qualcomm Incorporated Early transmission and playout of packets in wireless communication systems
WO2004030273A1 (ja) 2002-09-27 2004-04-08 Fujitsu Limited データ配信方法、システム、伝送方法及びプログラム
JP3534742B1 (ja) 2002-10-03 2004-06-07 株式会社エヌ・ティ・ティ・ドコモ 動画像復号方法、動画像復号装置、及び動画像復号プログラム
EP2348640B1 (en) 2002-10-05 2020-07-15 QUALCOMM Incorporated Systematic encoding of chain reaction codes
JP2004135013A (ja) 2002-10-10 2004-04-30 Matsushita Electric Ind Co Ltd 伝送装置及び伝送方法
FI116816B (fi) 2002-10-14 2006-02-28 Nokia Corp Median suoratoisto
US8320301B2 (en) * 2002-10-25 2012-11-27 Qualcomm Incorporated MIMO WLAN system
US7289451B2 (en) * 2002-10-25 2007-10-30 Telefonaktiebolaget Lm Ericsson (Publ) Delay trading between communication links
EP1559229A1 (en) 2002-10-30 2005-08-03 Koninklijke Philips Electronics N.V. Adaptative forward error control scheme
JP2004165922A (ja) 2002-11-12 2004-06-10 Sony Corp 情報処理装置および方法、並びにプログラム
AU2003283600A1 (en) 2002-11-18 2004-06-15 British Telecommunications Public Limited Company Transmission of video
GB0226872D0 (en) 2002-11-18 2002-12-24 British Telecomm Video transmission
KR100502609B1 (ko) 2002-11-21 2005-07-20 한국전자통신연구원 Ldpc 코드를 이용한 부호화기 및 부호화 방법
US7086718B2 (en) 2002-11-23 2006-08-08 Silverbrook Research Pty Ltd Thermal ink jet printhead with high nozzle areal density
JP2004192140A (ja) 2002-12-09 2004-07-08 Sony Corp データ通信システム、データ送信装置、データ受信装置、および方法、並びにコンピュータ・プログラム
JP2004193992A (ja) * 2002-12-11 2004-07-08 Sony Corp 情報処理システム、情報処理装置および方法、記録媒体、並びにプログラム
US8135073B2 (en) * 2002-12-19 2012-03-13 Trident Microsystems (Far East) Ltd Enhancing video images depending on prior image enhancements
US7164882B2 (en) * 2002-12-24 2007-01-16 Poltorak Alexander I Apparatus and method for facilitating a purchase using information provided on a media playing device
WO2004068715A2 (en) 2003-01-29 2004-08-12 Digital Fountain, Inc. Systems and processes for fast encoding of hamming codes
US7525994B2 (en) 2003-01-30 2009-04-28 Avaya Inc. Packet data flow identification for multiplexing
US7756002B2 (en) * 2003-01-30 2010-07-13 Texas Instruments Incorporated Time-frequency interleaved orthogonal frequency division multiplexing ultra wide band physical layer
US7231404B2 (en) 2003-01-31 2007-06-12 Nokia Corporation Datacast file transmission with meta-data retention
US7062272B2 (en) 2003-02-18 2006-06-13 Qualcomm Incorporated Method and apparatus to track count of broadcast content recipients in a wireless telephone network
EP1455504B1 (en) 2003-03-07 2014-11-12 Samsung Electronics Co., Ltd. Apparatus and method for processing audio signal and computer readable recording medium storing computer program for the method
JP4173755B2 (ja) 2003-03-24 2008-10-29 富士通株式会社 データ伝送サーバ
US7610487B2 (en) 2003-03-27 2009-10-27 Microsoft Corporation Human input security codes
US7266147B2 (en) 2003-03-31 2007-09-04 Sharp Laboratories Of America, Inc. Hypothetical reference decoder
US7408486B2 (en) 2003-04-21 2008-08-05 Qbit Corporation System and method for using a microlet-based modem
JP2004343701A (ja) 2003-04-21 2004-12-02 Matsushita Electric Ind Co Ltd データ受信再生装置、データ受信再生方法及びデータ受信再生処理プログラム
US20050041736A1 (en) 2003-05-07 2005-02-24 Bernie Butler-Smith Stereoscopic television signal processing method, transmission system and viewer enhancements
US7113773B2 (en) 2003-05-16 2006-09-26 Qualcomm Incorporated Reliable reception of broadcast/multicast content
JP2004348824A (ja) 2003-05-21 2004-12-09 Toshiba Corp Eccエンコード方法、eccエンコード装置
WO2004112368A2 (en) 2003-05-23 2004-12-23 Heyanita, Inc. Transmission of a data file by notification of a reference to the intended recipient and teleconference establishment using a unique reference
JP2004362099A (ja) 2003-06-03 2004-12-24 Sony Corp サーバ装置、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム
MXPA05013237A (es) 2003-06-07 2006-03-09 Samsung Electronics Co Ltd Aparato y metodo para la organizacion e interpretacion de datos multimedia en un medio de grabacion.
KR101003413B1 (ko) 2003-06-12 2010-12-23 엘지전자 주식회사 이동통신 단말기의 전송데이터 압축/해제 방법
US7603689B2 (en) * 2003-06-13 2009-10-13 Microsoft Corporation Fast start-up for digital video streams
RU2265960C2 (ru) 2003-06-16 2005-12-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Способ передачи информации с использованием адаптивного перемежения
US7391717B2 (en) 2003-06-30 2008-06-24 Microsoft Corporation Streaming of variable bit rate multimedia content
US20050004997A1 (en) 2003-07-01 2005-01-06 Nokia Corporation Progressive downloading of timed multimedia content
US8149939B2 (en) * 2003-07-07 2012-04-03 Samsung Electronics Co., Ltd. System of robust DTV signal transmissions that legacy DTV receivers will disregard
US7254754B2 (en) 2003-07-14 2007-08-07 International Business Machines Corporation Raid 3+3
KR100532450B1 (ko) 2003-07-16 2005-11-30 삼성전자주식회사 에러에 대해 강인한 특성을 가지는 데이터 기록 방법,이에 적합한 데이터 재생 방법, 그리고 이에 적합한 장치들
US20050028067A1 (en) 2003-07-31 2005-02-03 Weirauch Charles R. Data with multiple sets of error correction codes
US8694869B2 (en) 2003-08-21 2014-04-08 QUALCIMM Incorporated Methods for forward error correction coding above a radio link control layer and related apparatus
IL157885A0 (en) 2003-09-11 2004-03-28 Bamboo Mediacasting Ltd Iterative forward error correction
IL157886A0 (en) 2003-09-11 2009-02-11 Bamboo Mediacasting Ltd Secure multicast transmission
JP4183586B2 (ja) 2003-09-12 2008-11-19 三洋電機株式会社 映像表示装置
US7555006B2 (en) 2003-09-15 2009-06-30 The Directv Group, Inc. Method and system for adaptive transcoding and transrating in a video network
KR100608715B1 (ko) 2003-09-27 2006-08-04 엘지전자 주식회사 QoS보장형 멀티미디어 스트리밍 서비스 시스템 및 방법
ATE337643T1 (de) 2003-09-30 2006-09-15 Ericsson Telefon Ab L M In-place entschachtelung von daten
US7559004B1 (en) 2003-10-01 2009-07-07 Sandisk Corporation Dynamic redundant area configuration in a non-volatile memory system
CN101834610B (zh) 2003-10-06 2013-01-30 数字方敦股份有限公司 通过通信信道接收从源发射的数据的方法和装置
US7614071B2 (en) * 2003-10-10 2009-11-03 Microsoft Corporation Architecture for distributed sending of media data
US7516232B2 (en) * 2003-10-10 2009-04-07 Microsoft Corporation Media organization for distributed sending of media data
EP1673690B1 (en) 2003-10-14 2010-08-25 Panasonic Corporation Data converter
US7650036B2 (en) 2003-10-16 2010-01-19 Sharp Laboratories Of America, Inc. System and method for three-dimensional video coding
US7168030B2 (en) 2003-10-17 2007-01-23 Telefonaktiebolaget Lm Ericsson (Publ) Turbo code decoder with parity information update
US8132215B2 (en) 2003-10-27 2012-03-06 Panasonic Corporation Apparatus for receiving broadcast signal
JP2005136546A (ja) 2003-10-29 2005-05-26 Sony Corp 送信装置および方法、記録媒体、並びにプログラム
DE602004011445T2 (de) 2003-11-03 2009-01-15 Broadcom Corp., Irvine FEC-Dekodierung mit dynamischen Parametern
JP4787167B2 (ja) 2003-12-01 2011-10-05 デジタル ファウンテン, インコーポレイテッド サブシンボル・ベース符号を使用する消去からのデータの保護
US7428669B2 (en) 2003-12-07 2008-09-23 Adaptive Spectrum And Signal Alignment, Inc. Adaptive FEC codeword management
US7574706B2 (en) 2003-12-15 2009-08-11 Microsoft Corporation System and method for managing and communicating software updates
US7590118B2 (en) 2003-12-23 2009-09-15 Agere Systems Inc. Frame aggregation format
JP4536383B2 (ja) 2004-01-16 2010-09-01 株式会社エヌ・ティ・ティ・ドコモ データ受信装置およびデータ受信方法
KR100770902B1 (ko) 2004-01-20 2007-10-26 삼성전자주식회사 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법
JP4321284B2 (ja) * 2004-02-03 2009-08-26 株式会社デンソー ストリーミングデータ送信装置、および情報配信システム
US7599294B2 (en) 2004-02-13 2009-10-06 Nokia Corporation Identification and re-transmission of missing parts
KR100596705B1 (ko) 2004-03-04 2006-07-04 삼성전자주식회사 비디오 스트리밍 서비스를 위한 비디오 코딩 방법과 비디오 인코딩 시스템, 및 비디오 디코딩 방법과 비디오 디코딩 시스템
KR100586883B1 (ko) 2004-03-04 2006-06-08 삼성전자주식회사 비디오 스트리밍 서비스를 위한 비디오 코딩방법, 프리디코딩방법, 비디오 디코딩방법, 및 이를 위한 장치와, 이미지 필터링방법
US7609653B2 (en) 2004-03-08 2009-10-27 Microsoft Corporation Resolving partial media topologies
WO2005094020A1 (en) 2004-03-19 2005-10-06 Telefonaktiebolaget Lm Ericsson (Publ) Higher layer packet framing using rlp
US7240236B2 (en) 2004-03-23 2007-07-03 Archivas, Inc. Fixed content distributed data storage using permutation ring encoding
JP4433287B2 (ja) 2004-03-25 2010-03-17 ソニー株式会社 受信装置および方法、並びにプログラム
US8842175B2 (en) 2004-03-26 2014-09-23 Broadcom Corporation Anticipatory video signal reception and processing
US20050216472A1 (en) * 2004-03-29 2005-09-29 David Leon Efficient multicast/broadcast distribution of formatted data
CN1938778A (zh) * 2004-03-30 2007-03-28 皇家飞利浦电子股份有限公司 支持基于盘的多媒体内容的改进的特技模式性能的系统和方法
TW200534875A (en) 2004-04-23 2005-11-01 Lonza Ag Personal care compositions and concentrates for making the same
FR2869744A1 (fr) 2004-04-29 2005-11-04 Thomson Licensing Sa Methode de transmission de paquets de donnees numeriques et appareil implementant la methode
EP1743431A4 (en) 2004-05-07 2007-05-02 Digital Fountain Inc SYSTEM FOR DOWNLOADING AND RECORDING AND CONTINUOUS READING OF FILES
US7633970B2 (en) 2004-05-07 2009-12-15 Agere Systems Inc. MAC header compression for use with frame aggregation
US20050254575A1 (en) 2004-05-12 2005-11-17 Nokia Corporation Multiple interoperability points for scalable media coding and transmission
US20060037057A1 (en) 2004-05-24 2006-02-16 Sharp Laboratories Of America, Inc. Method and system of enabling trick play modes using HTTP GET
US8331445B2 (en) 2004-06-01 2012-12-11 Qualcomm Incorporated Method, apparatus, and system for enhancing robustness of predictive video codecs using a side-channel based on distributed source coding techniques
US20070110074A1 (en) * 2004-06-04 2007-05-17 Bob Bradley System and Method for Synchronizing Media Presentation at Multiple Recipients
US7139660B2 (en) 2004-07-14 2006-11-21 General Motors Corporation System and method for changing motor vehicle personalization settings
US8112531B2 (en) 2004-07-14 2012-02-07 Nokia Corporation Grouping of session objects
US8544043B2 (en) 2004-07-21 2013-09-24 Qualcomm Incorporated Methods and apparatus for providing content information to content servers
US7409626B1 (en) 2004-07-28 2008-08-05 Ikanos Communications Inc Method and apparatus for determining codeword interleaver parameters
US7376150B2 (en) 2004-07-30 2008-05-20 Nokia Corporation Point-to-point repair response mechanism for point-to-multipoint transmission systems
US7590922B2 (en) 2004-07-30 2009-09-15 Nokia Corporation Point-to-point repair request mechanism for point-to-multipoint transmission systems
US7930184B2 (en) * 2004-08-04 2011-04-19 Dts, Inc. Multi-channel audio coding/decoding of random access points and transients
US7721184B2 (en) 2004-08-11 2010-05-18 Digital Fountain, Inc. Method and apparatus for fast encoding of data symbols according to half-weight codes
JP4405875B2 (ja) * 2004-08-25 2010-01-27 富士通株式会社 エラー訂正用データの生成方法及び生成装置並びに生成プログラム及び同プログラムを格納したコンピュータ読み取り可能な記録媒体
JP2006074335A (ja) 2004-09-01 2006-03-16 Nippon Telegr & Teleph Corp <Ntt> 伝送方法、伝送システム及び伝送装置
JP4576936B2 (ja) 2004-09-02 2010-11-10 ソニー株式会社 情報処理装置、情報記録媒体、コンテンツ管理システム、およびデータ処理方法、並びにコンピュータ・プログラム
JP2006115104A (ja) 2004-10-13 2006-04-27 Daiichikosho Co Ltd 高能率符号化された時系列情報をパケット化してリアルタイム・ストリーミング送信し受信再生する方法および装置
US7529984B2 (en) * 2004-11-16 2009-05-05 Infineon Technologies Ag Seamless change of depth of a general convolutional interleaver during transmission without loss of data
US7751324B2 (en) * 2004-11-19 2010-07-06 Nokia Corporation Packet stream arrangement in multimedia transmission
CN101061718B (zh) 2004-11-22 2010-10-13 汤姆森研究基金有限公司 用于数字订户线路系统中的频道改变的方法和设备
CN101061659B (zh) 2004-12-02 2015-04-29 汤姆逊许可公司 自适应前向纠错的方法和设备
KR20060065482A (ko) 2004-12-10 2006-06-14 마이크로소프트 코포레이션 스트리밍 미디어 데이터의 코딩 비트 레이트의 제어 시스템및 프로세스
JP2006174045A (ja) 2004-12-15 2006-06-29 Ntt Communications Kk 画像配信装置、プログラム及び方法
JP2006174032A (ja) 2004-12-15 2006-06-29 Sanyo Electric Co Ltd 画像データ伝送システム、画像データ受信装置及び画像データ送信装置
US7398454B2 (en) * 2004-12-21 2008-07-08 Tyco Telecommunications (Us) Inc. System and method for forward error correction decoding using soft information
JP4391409B2 (ja) 2004-12-24 2009-12-24 株式会社第一興商 高能率符号化された時系列情報をリアルタイム・ストリーミング送信し受信再生する方法と受信装置
WO2006084503A1 (en) 2005-02-08 2006-08-17 Telefonaktiebolaget Lm Ericsson (Publ) On-demand multi-channel streaming session over packet-switched networks
US7925097B2 (en) 2005-02-18 2011-04-12 Sanyo Electric Co., Ltd. Image display method, image coding apparatus, and image decoding apparatus
US7822139B2 (en) * 2005-03-02 2010-10-26 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems, methods and computer products for providing a virtual enhanced training sequence
EP1856911A4 (en) 2005-03-07 2010-02-24 Ericsson Telefon Ab L M SWITCHING MULTIMEDIA CHANNELS
US8028322B2 (en) 2005-03-14 2011-09-27 Time Warner Cable Inc. Method and apparatus for network content download and recording
US7219289B2 (en) 2005-03-15 2007-05-15 Tandberg Data Corporation Multiply redundant raid system and XOR-efficient method and apparatus for implementing the same
US7418649B2 (en) 2005-03-15 2008-08-26 Microsoft Corporation Efficient implementation of reed-solomon erasure resilient codes in high-rate applications
US7450064B2 (en) 2005-03-22 2008-11-11 Qualcomm, Incorporated Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system
JP4487028B2 (ja) 2005-03-31 2010-06-23 ブラザー工業株式会社 配信速度制御装置、配信システム、配信速度制御方法、及び配信速度制御用プログラム
US7715842B2 (en) 2005-04-09 2010-05-11 Lg Electronics Inc. Supporting handover of mobile terminal
EP1869891A4 (en) * 2005-04-13 2014-06-11 CODING, STORAGE AND SIGNALING OF SCALABILITY INFORMATION
JP4515319B2 (ja) 2005-04-27 2010-07-28 株式会社日立製作所 コンピュータシステム
US7961700B2 (en) 2005-04-28 2011-06-14 Qualcomm Incorporated Multi-carrier operation in data transmission systems
US8683066B2 (en) 2007-08-06 2014-03-25 DISH Digital L.L.C. Apparatus, system, and method for multi-bitrate content streaming
JP2006319743A (ja) 2005-05-13 2006-11-24 Toshiba Corp 受信装置
JP2008543142A (ja) 2005-05-24 2008-11-27 ノキア コーポレイション デジタル放送における階層的な送受信のための方法および装置
US7676735B2 (en) 2005-06-10 2010-03-09 Digital Fountain Inc. Forward error-correcting (FEC) coding and streaming
US7644335B2 (en) 2005-06-10 2010-01-05 Qualcomm Incorporated In-place transformations with applications to encoding and decoding various classes of codes
JP2007013436A (ja) * 2005-06-29 2007-01-18 Toshiba Corp 符号化ストリーム再生装置
US20070006274A1 (en) 2005-06-30 2007-01-04 Toni Paila Transmission and reception of session packets
JP2007013675A (ja) 2005-06-30 2007-01-18 Sanyo Electric Co Ltd ストリーミング配信システム及びサーバ
US7725593B2 (en) * 2005-07-15 2010-05-25 Sony Corporation Scalable video coding (SVC) file format
US20070022215A1 (en) * 2005-07-19 2007-01-25 Singer David W Method and apparatus for media data transmission
EP1755248B1 (en) 2005-08-19 2011-06-22 Hewlett-Packard Development Company, L.P. Indication of lost segments across layer boundaries
WO2007029443A1 (ja) 2005-09-09 2007-03-15 Matsushita Electric Industrial Co., Ltd. 画像処理方法、画像記録方法、画像処理装置および画像ファイルフォーマット
US7924913B2 (en) 2005-09-15 2011-04-12 Microsoft Corporation Non-realtime data transcoding of multimedia content
US20070067480A1 (en) 2005-09-19 2007-03-22 Sharp Laboratories Of America, Inc. Adaptive media playout by server media processing for robust streaming
US20070078876A1 (en) 2005-09-30 2007-04-05 Yahoo! Inc. Generating a stream of media data containing portions of media files using location tags
US7720062B2 (en) * 2005-10-05 2010-05-18 Lg Electronics Inc. Method of processing traffic information and digital broadcasting system
US7164370B1 (en) 2005-10-06 2007-01-16 Analog Devices, Inc. System and method for decoding data compressed in accordance with dictionary-based compression schemes
CN100442858C (zh) 2005-10-11 2008-12-10 华为技术有限公司 分组网络中多媒体实时传输的唇同步方法及其装置
US7720096B2 (en) * 2005-10-13 2010-05-18 Microsoft Corporation RTP payload format for VC-1
JP5587552B2 (ja) 2005-10-19 2014-09-10 トムソン ライセンシング スケーラブル映像符号化を用いた多視点映像符号化
JP4727401B2 (ja) 2005-12-02 2011-07-20 日本電信電話株式会社 無線マルチキャスト伝送システム、無線送信装置及び無線マルチキャスト伝送方法
JP4456064B2 (ja) 2005-12-21 2010-04-28 日本電信電話株式会社 パケット送信装置、受信装置、システム、およびプログラム
CN101416526B (zh) 2006-01-05 2013-06-19 艾利森电话股份有限公司 媒体容器文件管理方法和服务器
US8214516B2 (en) * 2006-01-06 2012-07-03 Google Inc. Dynamic media serving infrastructure
WO2007080502A2 (en) 2006-01-11 2007-07-19 Nokia Corporation Backward-compatible aggregation of pictures in scalable video coding
EP1982517A4 (en) 2006-01-12 2010-06-16 Lg Electronics Inc MULTIVATE VIDEO PROCESSING
WO2007086654A1 (en) * 2006-01-25 2007-08-02 Lg Electronics Inc. Digital broadcasting system and method of processing data
RU2290768C1 (ru) 2006-01-30 2006-12-27 Общество с ограниченной ответственностью "Трафиклэнд" Система медиавещания в инфраструктуре оператора мобильной связи
US7262719B2 (en) 2006-01-30 2007-08-28 International Business Machines Corporation Fast data stream decoding using apriori information
GB0602314D0 (en) 2006-02-06 2006-03-15 Ericsson Telefon Ab L M Transporting packets
US8990153B2 (en) 2006-02-07 2015-03-24 Dot Hill Systems Corporation Pull data replication model
US8239727B2 (en) * 2006-02-08 2012-08-07 Thomson Licensing Decoding of raptor codes
US20070200949A1 (en) 2006-02-21 2007-08-30 Qualcomm Incorporated Rapid tuning in multimedia applications
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
JP2007228205A (ja) 2006-02-23 2007-09-06 Funai Electric Co Ltd ネットワークサーバ
US8320450B2 (en) 2006-03-29 2012-11-27 Vidyo, Inc. System and method for transcoding between scalable and non-scalable video codecs
US20090100496A1 (en) * 2006-04-24 2009-04-16 Andreas Bechtolsheim Media server system
US20080010153A1 (en) 2006-04-24 2008-01-10 Pugh-O'connor Archie Computer network provided digital content under an advertising and revenue sharing basis, such as music provided via the internet with time-shifted advertisements presented by a client resident application
US7640353B2 (en) 2006-04-27 2009-12-29 Microsoft Corporation Guided random seek support for media streaming
US7971129B2 (en) 2006-05-10 2011-06-28 Digital Fountain, Inc. Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
US7525993B2 (en) * 2006-05-24 2009-04-28 Newport Media, Inc. Robust transmission system and method for mobile television applications
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US9380096B2 (en) * 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US20100211690A1 (en) 2009-02-13 2010-08-19 Digital Fountain, Inc. Block partitioning for a data stream
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
TWM302355U (en) * 2006-06-09 2006-12-11 Jia-Bau Jeng Fixation and cushion structure of knee joint
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
JP2008011404A (ja) 2006-06-30 2008-01-17 Toshiba Corp コンテンツ処理装置及びコンテンツ処理方法
JP4392004B2 (ja) 2006-07-03 2009-12-24 インターナショナル・ビジネス・マシーンズ・コーポレーション パケット回復のための符号化および復号化技術
JP4982563B2 (ja) 2006-07-20 2012-07-25 サンディスク コーポレイション 向上されたavプレーヤ装置、並びにそれを使用したコンテンツ配信のシステムおよび方法
US7711797B1 (en) 2006-07-31 2010-05-04 Juniper Networks, Inc. Optimizing batch size for prefetching data over wide area networks
US8209736B2 (en) 2006-08-23 2012-06-26 Mediatek Inc. Systems and methods for managing television (TV) signals
US20080066136A1 (en) 2006-08-24 2008-03-13 International Business Machines Corporation System and method for detecting topic shift boundaries in multimedia streams using joint audio, visual and text cues
KR101021831B1 (ko) 2006-08-24 2011-03-17 노키아 코포레이션 미디어 파일에서 트랙 관계를 표시하는 시스템 및 방법
JP2008109637A (ja) * 2006-09-25 2008-05-08 Toshiba Corp 動画像符号化装置及びその方法
US8428013B2 (en) 2006-10-30 2013-04-23 Lg Electronics Inc. Method of performing random access in a wireless communcation system
JP2008118221A (ja) * 2006-10-31 2008-05-22 Toshiba Corp 復号装置及び復号方法
WO2008054100A1 (en) 2006-11-01 2008-05-08 Electronics And Telecommunications Research Institute Method and apparatus for decoding metadata used for playing stereoscopic contents
CN101536523B (zh) * 2006-11-14 2013-01-23 高通股份有限公司 用于信道切换的系统及方法
US8027328B2 (en) * 2006-12-26 2011-09-27 Alcatel Lucent Header compression in a wireless communication network
CN101636726B (zh) 2007-01-05 2013-10-30 Divx有限责任公司 包含连续播放的视频分配系统
EP2122874A1 (en) 2007-01-09 2009-11-25 Nokia Corporation Method for supporting file versioning in mbms file repair
US20080172430A1 (en) * 2007-01-11 2008-07-17 Andrew Thomas Thorstensen Fragmentation Compression Management
MX2009000619A (es) 2007-01-11 2009-04-16 Panasonic Corp Metodo para la reproduccion de truco de datos multimedia en flujo y encriptados.
KR20080066408A (ko) 2007-01-12 2008-07-16 삼성전자주식회사 3차원 영상 처리 장치 및 방법
EP3041195A1 (en) 2007-01-12 2016-07-06 University-Industry Cooperation Group Of Kyung Hee University Packet format of network abstraction layer unit, and algorithm and apparatus for video encoding and decoding using the format
US8135071B2 (en) * 2007-01-16 2012-03-13 Cisco Technology, Inc. Breakpoint determining for hybrid variable length coding using relationship to neighboring blocks
US7721003B2 (en) 2007-02-02 2010-05-18 International Business Machines Corporation System and method to synchronize OSGi bundle inventories between an OSGi bundle server and a client
US7805456B2 (en) 2007-02-05 2010-09-28 Microsoft Corporation Query pattern to enable type flow of element types
US20080192818A1 (en) 2007-02-09 2008-08-14 Dipietro Donald Vincent Systems and methods for securing media
US20080232357A1 (en) 2007-03-19 2008-09-25 Legend Silicon Corp. Ls digital fountain code
JP4838191B2 (ja) 2007-05-08 2011-12-14 シャープ株式会社 ファイル再生装置、ファイル再生方法、ファイル再生を実行させるプログラム及びそのプログラムを記録した記録媒体
JP2008283571A (ja) 2007-05-11 2008-11-20 Ntt Docomo Inc コンテンツ配信装置、コンテンツ配信システム、およびコンテンツ配信方法
WO2008140261A2 (en) 2007-05-14 2008-11-20 Samsung Electronics Co., Ltd. Broadcasting service transmitting apparatus and method and broadcasting service receiving apparatus and method for effectively accessing broadcasting service
BRPI0811587A2 (pt) 2007-05-16 2015-07-14 Thomson Licensing Aparelho e método para codificar e decodificar sinais
US8487982B2 (en) 2007-06-07 2013-07-16 Reald Inc. Stereoplexing for film and video applications
EP2501137A3 (en) 2007-06-11 2012-12-12 Samsung Electronics Co., Ltd. Method and apparatus for generating header information of stereoscopic image
WO2009001313A2 (en) 2007-06-26 2008-12-31 Nokia Corporation System and method for indicating temporal layer switching points
US7917702B2 (en) 2007-07-10 2011-03-29 Qualcomm Incorporated Data prefetch throttle
JP2009027598A (ja) 2007-07-23 2009-02-05 Hitachi Ltd 映像配信サーバおよび映像配信方法
US8327403B1 (en) 2007-09-07 2012-12-04 United Video Properties, Inc. Systems and methods for providing remote program ordering on a user device via a web server
JP5027305B2 (ja) 2007-09-12 2012-09-19 デジタル ファウンテン, インコーポレイテッド 信頼できる通信を可能にするためのソース識別情報の生成および伝達
US8233532B2 (en) 2007-09-21 2012-07-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Information signal, apparatus and method for encoding an information content, and apparatus and method for error correcting an information signal
US8346959B2 (en) 2007-09-28 2013-01-01 Sharp Laboratories Of America, Inc. Client-controlled adaptive streaming
KR101446359B1 (ko) * 2007-10-09 2014-10-01 삼성전자주식회사 이동 통신 시스템에서 맥 프로토콜 데이터 유닛의 생성과 분리 장치 및 방법
US8635360B2 (en) 2007-10-19 2014-01-21 Google Inc. Media playback point seeking using data range requests
US8706907B2 (en) 2007-10-19 2014-04-22 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US20090125636A1 (en) 2007-11-13 2009-05-14 Qiong Li Payload allocation methods for scalable multimedia servers
WO2009065526A1 (en) 2007-11-23 2009-05-28 Media Patents S.L. A process for the on-line distribution of audiovisual contents with advertisements, advertisement management system, digital rights management system and audiovisual content player provided with said systems
US8543720B2 (en) 2007-12-05 2013-09-24 Google Inc. Dynamic bit rate scaling
TWI355168B (en) 2007-12-07 2011-12-21 Univ Nat Chiao Tung Application classification method in network traff
JP5385598B2 (ja) 2007-12-17 2014-01-08 キヤノン株式会社 画像処理装置及び画像管理サーバ装置及びそれらの制御方法及びプログラム
US9313245B2 (en) 2007-12-24 2016-04-12 Qualcomm Incorporated Adaptive streaming for on demand wireless services
KR101506217B1 (ko) 2008-01-31 2015-03-26 삼성전자주식회사 스테레오스코픽 영상의 부분 데이터 구간 재생을 위한스테레오스코픽 영상 데이터스트림 생성 방법과 장치, 및스테레오스코픽 영상의 부분 데이터 구간 재생 방법과 장치
EP2086237B1 (en) 2008-02-04 2012-06-27 Alcatel Lucent Method and device for reordering and multiplexing multimedia packets from multimedia streams pertaining to interrelated sessions
US8151174B2 (en) 2008-02-13 2012-04-03 Sunrise IP, LLC Block modulus coding (BMC) systems and methods for block coding with non-binary modulus
US20090219985A1 (en) 2008-02-28 2009-09-03 Vasanth Swaminathan Systems and Methods for Processing Multiple Projections of Video Data in a Single Video File
US7984097B2 (en) 2008-03-18 2011-07-19 Media Patents, S.L. Methods for transmitting multimedia files and advertisements
US8606996B2 (en) * 2008-03-31 2013-12-10 Amazon Technologies, Inc. Cache optimization
US20090257508A1 (en) 2008-04-10 2009-10-15 Gaurav Aggarwal Method and system for enabling video trick modes
EP2263341B1 (en) 2008-04-14 2018-09-19 Amazon Technologies, Inc. Method and apparatus for performing random access procedures
WO2009127961A1 (en) * 2008-04-16 2009-10-22 Nokia Corporation Decoding order recovery in session multiplexing
WO2009130561A1 (en) 2008-04-21 2009-10-29 Nokia Corporation Method and device for video coding and decoding
TW201014366A (en) 2008-05-07 2010-04-01 Digital Fountain Inc Fast channel zapping and high quality streaming protection over a broadcast channel
US7979570B2 (en) 2008-05-12 2011-07-12 Swarmcast, Inc. Live media delivery over a packet-based computer network
JP5022301B2 (ja) 2008-05-19 2012-09-12 株式会社エヌ・ティ・ティ・ドコモ プロキシサーバおよび通信中継プログラム、並びに通信中継方法
CN101287107B (zh) 2008-05-29 2010-10-13 腾讯科技(深圳)有限公司 媒体文件的点播方法、系统和设备
US8370887B2 (en) * 2008-05-30 2013-02-05 Microsoft Corporation Media streaming with enhanced seek operation
US20100011274A1 (en) 2008-06-12 2010-01-14 Qualcomm Incorporated Hypothetical fec decoder and signalling for decoding control
US8775566B2 (en) 2008-06-21 2014-07-08 Microsoft Corporation File format for media distribution and presentation
US8387150B2 (en) * 2008-06-27 2013-02-26 Microsoft Corporation Segmented media content rights management
US8468426B2 (en) * 2008-07-02 2013-06-18 Apple Inc. Multimedia-aware quality-of-service and error correction provisioning
US8539092B2 (en) 2008-07-09 2013-09-17 Apple Inc. Video streaming using multiple channels
US20100153578A1 (en) 2008-07-16 2010-06-17 Nokia Corporation Method and Apparatus for Peer to Peer Streaming
US8638796B2 (en) * 2008-08-22 2014-01-28 Cisco Technology, Inc. Re-ordering segments of a large number of segmented service flows
US8737421B2 (en) * 2008-09-04 2014-05-27 Apple Inc. MAC packet data unit construction for wireless systems
US8325796B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US8370520B2 (en) * 2008-11-24 2013-02-05 Juniper Networks, Inc. Adaptive network content delivery system
US8099476B2 (en) * 2008-12-31 2012-01-17 Apple Inc. Updatable real-time or near real-time streaming
US8743906B2 (en) * 2009-01-23 2014-06-03 Akamai Technologies, Inc. Scalable seamless digital video stream splicing
CN104717521B (zh) 2009-01-26 2018-06-01 汤姆森特许公司 用于视频解码的方法
CN105357533B (zh) 2009-01-29 2018-10-19 杜比实验室特许公司 视频编码方法及视频装置
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US8621044B2 (en) 2009-03-16 2013-12-31 Microsoft Corporation Smooth, stateless client media streaming
US8909806B2 (en) * 2009-03-16 2014-12-09 Microsoft Corporation Delivering cacheable streaming media presentations
EP2420068A4 (en) 2009-04-13 2012-08-08 Reald Inc ENCRYPTION, DECOMPOSITION AND DISTRIBUTION OF STEREOSCOPIC VIDEO CONTENT WITH REINFORCED RESOLUTION
US9807468B2 (en) 2009-06-16 2017-10-31 Microsoft Technology Licensing, Llc Byte range caching
WO2011009205A1 (en) 2009-07-22 2011-01-27 Jigsee Inc. Method of streaming media to heterogeneous client devices
US8355433B2 (en) * 2009-08-18 2013-01-15 Netflix, Inc. Encoding video streams for adaptive video streaming
US9288010B2 (en) * 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US20120151302A1 (en) * 2010-12-10 2012-06-14 Qualcomm Incorporated Broadcast multimedia storage and access using page maps when asymmetric memory is used
US20110096828A1 (en) 2009-09-22 2011-04-28 Qualcomm Incorporated Enhanced block-request streaming using scalable encoding
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US9438861B2 (en) 2009-10-06 2016-09-06 Microsoft Technology Licensing, Llc Integrating continuous and sparse streaming data
JP2011087103A (ja) 2009-10-15 2011-04-28 Sony Corp コンテンツ再生システム、コンテンツ再生装置、プログラム、コンテンツ再生方法、およびコンテンツサーバを提供
US8677005B2 (en) 2009-11-04 2014-03-18 Futurewei Technologies, Inc. System and method for media content streaming
KR101786051B1 (ko) 2009-11-13 2017-10-16 삼성전자 주식회사 데이터 제공 방법 및 장치와 데이터 수신 방법 및 장치
KR101786050B1 (ko) 2009-11-13 2017-10-16 삼성전자 주식회사 데이터 전송 방법 및 장치
CN101729857A (zh) 2009-11-24 2010-06-09 中兴通讯股份有限公司 一种接入视频服务的方法及视频播放系统
US8510375B2 (en) 2009-12-11 2013-08-13 Nokia Corporation Apparatus and methods for time mapping media segments in streaming media files
JP5824465B2 (ja) 2010-02-19 2015-11-25 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Httpストリーミングにおける適応のための方法と装置
RU2012139959A (ru) * 2010-02-19 2014-03-27 Телефонактиеболагет Л М Эрикссон (Пабл) Способ и устройство для переключения воспроизведений в потоковой передачи по протоколу передачи гипертекста
JP5071495B2 (ja) 2010-03-04 2012-11-14 ウシオ電機株式会社 光源装置
ES2584066T3 (es) * 2010-03-11 2016-09-23 Electronics And Telecommunications Research Institute Método y aparato para transmitir datos en un sistema MIMO
US9225961B2 (en) 2010-05-13 2015-12-29 Qualcomm Incorporated Frame packing for asymmetric stereo video
US9497290B2 (en) 2010-06-14 2016-11-15 Blackberry Limited Media presentation description delta file for HTTP streaming
US8918533B2 (en) 2010-07-13 2014-12-23 Qualcomm Incorporated Video switching for streaming video data
US9185439B2 (en) 2010-07-15 2015-11-10 Qualcomm Incorporated Signaling data for multiplexing video components
KR20120010089A (ko) 2010-07-20 2012-02-02 삼성전자주식회사 Http 기반의 멀티미디어 스트리밍 서비스의 품질 향상을 위한 방법 및 장치
US9131033B2 (en) 2010-07-20 2015-09-08 Qualcomm Incoporated Providing sequence data sets for streaming video data
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US8711933B2 (en) 2010-08-09 2014-04-29 Sony Computer Entertainment Inc. Random access point (RAP) formation using intra refreshing technique in video coding
US9456015B2 (en) 2010-08-10 2016-09-27 Qualcomm Incorporated Representation groups for network streaming of coded multimedia data
KR101737325B1 (ko) 2010-08-19 2017-05-22 삼성전자주식회사 멀티미디어 시스템에서 멀티미디어 서비스의 경험 품질 감소를 줄이는 방법 및 장치
US8615023B2 (en) * 2010-10-27 2013-12-24 Electronics And Telecommunications Research Institute Apparatus and method for transmitting/receiving data in communication system
US8958375B2 (en) * 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9270299B2 (en) * 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US20120208580A1 (en) * 2011-02-11 2012-08-16 Qualcomm Incorporated Forward error correction scheduling for an improved radio link protocol
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery

Also Published As

Publication number Publication date
JP5442816B2 (ja) 2014-03-12
KR101292851B1 (ko) 2013-08-02
WO2007095550A3 (en) 2008-01-10
JP5550834B2 (ja) 2014-07-16
CN101686107B (zh) 2014-08-13
EP1985021A2 (en) 2008-10-29
JP2009527151A (ja) 2009-07-23
HK1141172A1 (en) 2010-10-29
CN101686107A (zh) 2010-03-31
US9136983B2 (en) 2015-09-15
EP1985021A4 (en) 2013-05-29
WO2007095550A2 (en) 2007-08-23
US20070204196A1 (en) 2007-08-30
JP2013017191A (ja) 2013-01-24

Similar Documents

Publication Publication Date Title
KR101292851B1 (ko) 가변적 fec 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링
CN106656422B (zh) 一种动态调整fec冗余度的流媒体传输方法
US8990663B2 (en) Method to support forward error correction for real-time audio and video data over internet protocol networks
EP2437421B1 (en) Method, device and communication system for retransmitting based on forward error correction
EP2528289B1 (en) System and method for achieving accelerated throughput
KR101995221B1 (ko) 통신 시스템에서 패킷 송수신 장치 및 방법
KR101367886B1 (ko) 브로드캐스트 채널 상에서의 고속 채널 재핑 및 고품질 스트리밍 보호
US10193566B2 (en) Encoding/decoding system for parallel data
US10498485B2 (en) Method and device for transmitting and receiving packet in communication system
US20090213728A1 (en) Apparatus and method for packet redundancy and recovery
US10958376B2 (en) Method and apparatus for transmitting and receiving packet in communication system
WO2008119259A1 (fr) Système et procédé de correction d&#39;erreurs sans voie de retour adaptative dynamique dans un réseau iptv
CA2998900A1 (en) Fec mechanism based on media contents
US9667384B2 (en) Apparatus and method for transmitting and receiving forward error correction packet
EP2842253B1 (en) Apparatus and method for transmitting a packet in a communication system
US10833710B2 (en) Bandwidth efficient FEC scheme supporting uneven levels of protection
JP3730977B2 (ja) データ伝送方法およびデータ処理方法
JP2014068295A (ja) 無線環境に適したマルチキャストデータを配信する配信サーバ、システム及びプログラム
CN101405942A (zh) 使用可变fec开销和保护周期的流送和缓冲

Legal Events

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

Payment date: 20160629

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee