KR20020073263A

KR20020073263A - 에러로부터의 데이터 패킷 보호 방법

Info

Publication number: KR20020073263A
Application number: KR1020020012878A
Authority: KR
Inventors: 길레스 들마스
Original assignee: 코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date: 2001-03-13
Filing date: 2002-03-11
Publication date: 2002-09-23
Also published as: JP2002330116A; EP1241821A1; TW567692B; CN1380780A; US20020159454A1

Abstract

본 발명은 에러로부터 데이터 패킷을 보호하는 방법을 제시하는데, 상기 방법은 N개의 데이터 패킷에 대한 S개의 에러 정정 패킷을 생성하는 것을 포함하는데, 에러 정정 패킷(Y_i)(여기서 i는 0과 S-1 사이의 자연수)은 N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)에 기초하여 생성된다.

본 발명은, 2개의 연속으로 손실된 패킷 그룹 사이의 차이가 N보다 더 클 때로부터 송신할 동안 손실된 S개의 연속 데이터 패킷까지 복구하도록 한다.

본 발명은 특히 인터넷, RTP/UDP/IP 프로토콜을 통한 무선 송신에 응용가능하다.

Description

에러로부터의 데이터 패킷 보호 방법{METHOD OF PROTECTING DATA PACKETS AGAINST ERRORS}

본 발명은 적어도 소스 엔터티(entity) 및 목적지(destination) 엔터티를 포함하는 시스템에 관한 것으로, 상기 소스 엔터티는 데이터 패킷 및 에러 정정 패킷을 상기 목적지 엔터티로 전달하고자 한다.

본 발명은, 또한 데이터 패킷 및 에러 정정 패킷을 송신하고자 하는 송신기와, 데이터 패킷 및 에러 정정 패킷을 수신하고자 하고, 적어도 데이터 패킷 손실 검출 수단 및 데이터 패킷 복구 수단을 포함하는 수신기에 관한 것이다.

본 발명은 또한 에러로부터 데이터 패킷을 보호하는 방법과, 손실된 데이터 패킷의 복구 방법과, 상기 방법을 구현하기 위한 지령(instructions)을 포함하는 컴퓨터 프로그램에 관한 것이다.

본 발명은 최종적으로 에러 정정 패킷 스트림에 관한 것이다.

본 발명은 패킷 송신 기술 분야에서 흥미있는 응용을 갖는다. 예를 들어, 본 발명은 인터넷을 통한 데이터 송신에 적용되고, 특히, 무선(wireless) 액세스 네트워크 기반의 인터넷을 통한 데이터 송신에 적용된다.

IETF(Internet Engineering Task Force: 인터넷 엔지니어링 태스크 포스)가 발간한 문서 "코멘트 2733에 대한 요청(Request For Comment 2733)"은 FEC(Forward Error Correction: 순방향 에러 정정)라는 명칭으로 알려진 에러 방지 메커니즘의 일례를 기재한다. FEC 메커니즘은 송신된 데이터에 중복성(redundancy)의 추가를 수반한다. 이러한 중복성은 에러 정정 패킷(또한 FEC 패킷으로 칭함)에서 송신된다. 중복성은 전송할 동안 손실된 패킷을 재어셈블링(re-assemble)하도록 한다. RFC 2733에서, FEC 패킷은 배타적 OR(exclusive OR) 연산을 다양한 데이터 패킷에 적용함으로써 생성된다. FEC 패킷에 대한 다양한 생성 구성은 RFC 2733의 4번째 단락에 제시된다.

본 발명의 목적은, 에러가 다양한 연속(consecutive) 패킷에 영향을 미치는 것으로 예측될 때 특히 효과적인 다른 구성을 제시하는 것인데, 이러한 경우는 특히 라디오 링크의 불량한 품질로 인한 무선 송신에서의 경우이다.

도 1은 본 발명에 따른 시스템의 일례를 도시한 도면.

도 2는 IP/UDP/RTP 데이터그램(datagram)을 도시한 도면.

도 3은 본 발명에 따른 송신기의 일례의 동작을 도시한 도면.

도 4는 본 발명에 따른 수신기의 일례의 동작을 도시한 도면.

<도면 주요 부분에 대한 부호의 설명>

70: 데이터 패킷 스트림 80: 에러 정정 패킷 스트림

110: 수신기 120: 검출 블록

125: 재구성 블록 130: 응용 블록

140: 복구 블록

이러한 목적은 본 발명에 따른 시스템을 통해 달성되고, 개시부에서 설명된 바와 같이, S개의 에러 정정 패킷(Y₀, ... Y_S-1)이 N개의 데이터 패킷(X₀, ..., X_N-1)에 대해서 생성되는 반면, 에러 정정 패킷(Y_i)(여기서 i는 0과 S-1 사이의 자연수)은 N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)에 기초하여 생성된다는 점에서 달성된다.

본 발명이 제시한 구성은, 복구될 패킷의 2개의 그룹 사이의 간격이 N보다 더 커지는 한에 있어서 S개의 연속 패킷까지 복구(또는 재어셈블링)하도록 한다.

본 발명에 따른 송신기는, N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)에 기초하여 에러 정정 패킷(Y_i)(여기서 i는 0과 S-1 사이의 자연수)을 생성시키기 위한 수단과, N개의 데이터 패킷(X₀, ..., X_N-1)에 대한 S개의 에러 정정 패킷(Y₀, ..., Y_S-1)을 송신하기 위한 수단을 포함한다.

k=i+pS(여기서, i, p 및 S는 자연수)인 데이터 패킷(X_k)을 복구하기 위해, 본 발명에 따른 수신기는 N/S-1개의 데이터 패킷(X_i+jS)(여기서 j=0, ..., N/S-1이고j≠p)과, N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)의 함수인 에러 정정 패킷(Y_i)을 이용한다.

본 발명의 유리한 실시예에서, 한 편으로 상기 데이터 패킷과, 다른 한 편으로 상기 에러 정정 패킷은, 서로 독자적으로 생성되고 얻어질 수 있는 2개의 각각의 패킷 스트림을 형성한다. 이 실시예는, 수신기가 에러 정정 패킷 스트림을 사용할 수 있는지의 여부, 또는 수신기가 이러한 스트림을 수신할 필요가 있는지의 여부에 따라, 수신기로 하여금 데이터 패킷 스트림만을 수신하도록 하거나, 데이터 패킷 스트림 및 에러 정정 패킷 스트림을 수신하도록 한다.

본 발명에 따른 에러 정정 패킷 스트림은 N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)(여기서 i, N, S 및 N/S는 자연수)의 조합인 패킷(Y_i)을 포함한다.

본 발명의 이러한 양상 및 다른 양상은 한정되지 않은 예로서 이후에 설명되는 실시예(들)로부터 명백해지고, 상기 실시예(들)를 참조하여 설명될 것이다.

도 1은 소스 엔터티 및 목적지 엔터티를 포함하는, 본 발명에 따른 시스템을 예로서 도시한다. 이 예에서, 소스 엔터티는 송신기(10)이고, 목적지 엔터티는 수신기(20)이다. 송신기(10) 및 수신기(20)는 예를 들어 라디오 채널을 포함하는 송신 채널(30)에 의해 연결된다. 방금 설명된 예에서, 사용된 전송 프로토콜은 RTP/UDP/IP(RTP over UDP over IP)이다. 이것은 한정적이지 않다. RTP(Real-time Transport Protocol: 실시간 전송 프로토콜) 및 UDP(User Datagram Protocol: 사용자 데이터그램 프로토콜)은 각각 IETF의 RFC 1889 및 0768에서 정의된 전송 계층의프로토콜이다. IP 프로토콜(Internet Protocol: 인터넷 프로토콜)은 IETF의 RFC 0791의 4판(version 4) 및 RFC 1883의 6판에 대해 정의된 네트워크 계층의 프로토콜이다. 이후부터, 본 발명을 이해하는데 필요한 요소만이 설명될 것이다. 더 상세한 사항에 대해서는 전술한 RFC를 참조한다.

도 2는 자체에 RTP 패킷을 포함하는 UDP 데이터그램을 포함하는 IP 데이터그램을 도시한다.

도 2에 따라, 50으로 지칭된 IP 데이터그램은 헤더(IP-H) 및 데이터 필드(IP-D)를 포함한다. 데이터 필드(IP-D)는 52로 지칭된 UDP 데이터그램을 포함한다. UDP 데이터그램(52)은 헤더(UDP-H) 및 데이터 필드(UDP-D)를 포함한다. 데이터 필드(UDP-D)는 54로 지칭된 RTP 패킷을 포함한다. 이러한 RTP 패킷(54)은 헤더(RTP-H) 및 데이터 필드(RTP-D)를 포함한다.

RTP 패킷이 데이터 패킷일 때, 데이터 필드(RTP-D)는 유용한 데이터, 예를 들어 비디오 MPEG-4 코더에 의해 전달된 코딩된 데이터를 포함한다. RTP 패킷이 에러 정정 패킷일 때, 데이터 필드(RTP-D)는 에러 정정 데이터를 포함한다.

RTP 패킷의 헤더(RTP-H)는, 특히 데이터 필드(RTP-D)에 포함된 데이터의 유형을 나타내는 PT로 표시된 유형(type) 필드와, 수신기로 하여금 패킷 손실을 검출하도록 하기 위해 RTP 패킷이 송신될 때마다 하나씩(by unity) 증분되는 SQ로 표시된 시퀀스 번호 필드를 포함한다.

UDP 데이터그램의 헤더(UDP-H)는 특히 UDP 데이터그램의 목적지를 표시하는 목적지 필드(DF)를 포함한다.

IETF의 RFC 2773은 패킷 FEC로 지칭되는 에러 정정 패킷의 데이터 필드(RTP-D)의 포맷을 설명한다. RFC 2773에 따라, 패킷 FEC의 데이터 필드(RTP-D)는, FEC-D로 표시된 데이터 필드 FEC가 후속하는 FEC-H로 표시된 헤더 FEC를 포함한다. 헤더(FEC-H)는 특히 필드(SN) 및 필드(MASK)를 포함한다. 필드(SN)는 이러한 패킷 FEC에 의해 보호되는 데이터 패킷의 기본 시퀀스 번호(M)를 나타낸다. 필드(MASK)는 24 비트의 필드이다. 필드(MASK)의 비트(i)에 "1"을 대입할 때, 이것은, 시퀀스 번호(M+i){모듈로(modulo) 65536}를 갖는 데이터 패킷이 이러한 패킷 FEC에 의해 보호된다는 것을 의미한다. 도 3은 송신기(10)의 동작을 설명하는 도면을 도시한다. 도 3에 따라, 코딩 블록(60)은 코딩된 데이터를 패킷화(packetizing) 블록(62)으로 전달한다. 패킷화 블록(62)은 X_p(p는 자연수)로 표시된 RTP 데이터 패킷을 전달한다. 이러한 데이터 패킷(X_p)은, 한 편으로 에러 정정 패킷 생성 블록(64)과, 다른 한 편으로 송신 블록(66)에 적용된다. 에러 정정 패킷 생성 블록(64)은, S개의 에러 정정 패킷(Y_p,q){여기서 N개의 데이터 패킷(X_p, ..., X_p+N-1)에 대해 q=0, ..., S-1}을 생성한다. 본 발명에 따라, 각 에러 정정 패킷(Y_p,q)은 N/S개의 데이터 패킷(X_p+q+jS)(여기서 j=0, ..., N/S-1)에 기초하여 생성된다.

그 다음에, 에러 정정 패킷(Y_p,q)은 송신 블록(66)에 적용되는데, 상기 송신 블록(66)은, 데이터그램(IP) 내에서 자체가 캡슐화(encapsulated)되는 UDP 데이터그램 내에서 RTP 패킷을 캡슐화하고, 이것에서 야기되는 데이터그램(IP)을 송신한다.

유리한 방식으로, 송신 블록(66)은 2개의 각각의 스트림을 전달하는데, 하나의 스트림(70)은 데이터 패킷에 관련된 것이고, 다른 하나의 스트림(80)은 에러 정정 패킷에 관련된 것이다. 실제로, 이러한 2개의 스트림은 2개의 상이한 RTP 세션(sessions)에 대응하는데, 즉, UDP 데이터그램 내에 2개의 상이한 목적지 포트(DF)에 대응한다.

데이터 패킷 및 에러 정정 패킷이 단일 세션에서 송신된 단일 스트림을 형성할 때, 에러 정정 패킷은, S개의 연속 손실까지 효과적으로 정정하도록 하기 위해 에러 정정 패킷이 관련된 N개의 데이터 패킷 이후에 송신되어야 한다. 이 경우에, 유형 필드(PT)는 에러 정정 패킷과 데이터 패킷을 구별하는데 사용되는 것이 유리하다.

도 4는 수신기(20)의 동작을 설명하는 도면을 도시한다. 도 4에 따라, 수신 블록(110)은 스트림(70 및 80)을 수신하여 데이터 패킷(X'_p) 및 에러 정정 패킷(Y'_p,q)을 전달한다. 검출 블록(120)은, 데이터 패킷의 가능한 손실을 검출하기 위해 데이터 패킷 헤더 내에 포함된 시퀀스 번호(SQ)를 검증한다. 그 다음에, 데이터 패킷은 상기 스트림을 재구성하기 위한 블록(125)에 적용된다. 데이터 패킷(X'_m)(m=i+kS=aN+b, 여기서 i, k, a 및 b는 자연수)이 손실되었다는 것을 검출 블록(120)이 검출할 때, 복구 블록(140)은, N/S-1개의 데이터 패킷(X'_i+jS)(여기서j=0, ..., N/S-1 및 j≠k), 및 에러 정정 패킷(Y'_a,i){에러 정정 패킷(Y'_a,i)의 헤더의 필드(SN) 및 필드(MASK)는 사용될 데이터 패킷을 나타낸다}에 기초하여 데이터 패킷의 복구 동작을 수행한다. 이러한 복구 동작은, 데이터 패킷(X'_i+jS)(j=0, ..., N/S-1 및 j≠k) 및 에러 정정 패킷(Y'_a,i)이 정확히 수신된 경우에 성공적인 송출(issue)을 초래한다. 이 경우에, 복구된 패킷은 스트림 재구성 블록(125)으로 송신된다. 스트림 재구성 블록(125)은, 블록(140)에 의해 재구성된 패킷을 블록(120)에서 나오는 데이터 패킷 스트림 내에 삽입함으로써 데이터 패킷의 스트림을 재구성한다. 그 다음에, 재구성된 스트림은 130으로 지칭된 적용 블록(이 예에서 MPEG-4 디코딩 블록)으로 전달된다. 이에 반해, 하나 이상의 데이터 패킷(X'_i+jS)(j=0, ..., N/S-1 및 j≠k) 또는 에러 정정 패킷(Y'_a,i)이 정확히 수신되지 않았다면, 손실된 데이터 패킷(X'_m)은 복구될 수 없다.

따라서, 최종적으로, 복구 블록(140)은, 손실된 패킷의 그룹 사이의 간격이 N보다 더 크다면 최대치에서 S개의 연속 패킷까지 복구할 수 있다{그룹의 단지 특정한 패킷이 손실되는 것이 명백하게 가능하다: 실제로, 손실된 패킷의 그룹 사이의 간격이 N보다 더 크면, 블록(140)은 연속 또는 불연속 패킷의 S보다 낮거나 동일한 임의의 수의 패킷을 복구할 수 있다). 따라서, 자연수(S 및 N)는, 손실될 수 있는 연속 패킷의 수와, 손실된 패킷의 2개의 그룹 사이의 예상(probable) 간격과, 원하는 보호비(protection ratio)(보호비를 조절하기 위해, N은 감소되거나 증가될수 있다)의 함수로서 선택될 것이다.

일반적인 방식으로, S개의 에러 정정 패킷이 N개의 데이터 패킷에 대해 추가될 때, 송신될 패킷의 수는 (S/N)(%)만큼 증가된다.

이제, 방금 설명된 것을 예시하기 위해, 에러 정정 패킷을 생성하는 일례와, 특정한 경우에서 손실된 패킷을 복구하는 일례가 주어질 것이다. 이 예에서, N은 24가 되도록 선택되고, S는 3이 되도록 선택된다. X₀, X₂, ..., X₂₃을 24개의 연속 데이터 패킷이 되게 하자. 이러한 24개의 데이터 패킷에 대응하는 에러 정정 패킷은 다음의 방식으로 얻어진 3개의 패킷(Y_0,0, Y_0,1및 Y_0,2)이다:

예를 들어, 3개의 연속 패킷(X₆, X₇, X₈) 중 하나 이상이 손실되면,

- 패킷(X₆)은 데이터 패킷(X₀, X₃, X₉, X₁₂, X₁₅, X₁₈, X₂₁) 및 에러 정정 패킷(Y_0,0)에 기초하여 복구될 것이고,

- 패킷(X₇)은 데이터 패킷(X₁, X₄, X₁₀, X₁₃, X₁₆, X₁₉, X₂₂) 및 에러 정정 패킷(Y_0,1)에 기초하여 복구될 것이고,

- 패킷(X₈)은 데이터 패킷(X₂, X₅, X₁₁, X₁₄, X₁₇, X₂₀, X₂₃) 및 에러 정정 패킷(Y_0,2)에 기초하여 복구될 것이다.

이러한 특정한 경우에, FEC 보호로 인해 송신된 패킷의 수의 증가는 12.5%이다.

필드(MASK)가 단지 24 비트만을 포함할지라도, 번호(N)는 24보다 더 클 것이다. 예로서, N은 25가 되도록 선택될 수 있고, S는 5가 되도록 선택될 수 있다. 이 경우에, 5개의 에러 정정 패킷(Y_0,0, Y_0,1, Y_0,2, Y_0,3, Y_0,4)은 25개의 데이터 패킷(X₀, X₂, ..., X₂₄)에 기초하여 형성된다:

이 경우에, 에러 정정 패킷(Y_0,0및 Y_0,4)의 필드(SN)는 동일한 기본 시퀀스 번호를 포함하지 않는데, 즉, 패킷(Y_0,0)의 필드(SN)는 패킷(X₀)의 시퀀스 번호를 포함하고, 패킷(Y_0,4)의 필드(SN)는 패킷(X₄)의 시퀀스 번호를 포함한다.

본 발명은 예로서 방금 설명한 실시예에 한정되지 않는다. 더 구체적으로:

- 본 발명은 에러 정정 패킷을 생성하기 위해 배타적 OR 연산의 사용에 한정되지 않는다. 본 발명은 임의의 유형의 에러 정정 코드, 특히 상승 코드(convolution codes) 또는 블록 코드에 적용가능하다.

- UDP/IP보다 다른 패킷 전송 계층을 사용하는 것이 가능하다. 예를 들어,송신이 블루투스(Bluetooth) 표준에 따라 발생할 때, 사용된 전송 계층은 L2CAP이다. 본 발명은 RTP 프로토콜의 사용에도 한정되지 않는다.

- 코딩 블록의 존재는 필수적이지 않다. 예를 들어 텍스트(text)와 같은 코딩되지 않은 데이터는 보호될 수 있다.

방금 설명된 실시예에서, 에러 정정 패킷은 데이터 패킷을 완료하기 위해 적용된다. 그러나, 본 발명은, 예를 들어, 2000년 11월 15일에 IETF가 발간한 문서"균일하지 않은 레벨 보호를 갖는 일반적인 FEC를 위한 RTP 페이로드 포맷(An RTP Payload Format for Generic FEC with Uneven Level Protection)"에 설명된 것과 같은 다중 레벨 보호와 함께 또한 사용될 수 있다. 이 경우에, 에러 정정 패킷은 단지 각 데이터 패킷의 일부에만 적용되고, 더 이상 전체 패킷에는 적용되지 않는다. 에러 정정 패킷을 계산하는데 사용되는 부분의 길이는 보호받을 데이터 패킷에 포함된 데이터의 중요성의 함수로서 변경될 수 있다.

최종적으로, 본 발명은 기기의 2개의 원격부(remote pieces) 사이의 라디오 송신의 경우에 설명되었다. 그러나, 본 발명은, 데이터 캐리어(carrier) 매체에 의해 형성된 소스 엔터티와, 상기 매체 상에 저장된 내용을 판독하기 위한 판독 기기에 의해 형성된 목적지 목적지에 또한 적용될 수 있다. 이 경우에, 에러는 송신 채널에 의해 야기되지 않고 판독 동작 자체에 의해 야기된다.

상술한 바와 같이, 본 발명은 에러가 다양한 연속 패킷에 영향을 미치는 것으로 예측될 때 특히 효과적이다.

Claims

목적지 엔터티(destination entity)와, 데이터 패킷 및 에러 정정 패킷을 상기 목적지 엔터티에 전달하고자 하는 적어도 소스 엔터티를 포함하는, 시스템으로서,

S개의 에러 정정 패킷(Y₀, ..., Y_S-1)이 N개의 데이터 패킷(X₀, ..., X_N-1)에 대해 생성되는 반면, 에러 정정 패킷(Y_i)(여기서 i는 0과 S-1 사이의 자연수)이 N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)에 기초하여 생성되는 것을 특징으로 하는, 시스템.
제 1항에 있어서, 한 편으로 상기 데이터 패킷, 및 다른 한 편으로 상기 에러 정정 패킷은, 서로 독자적으로 생성되고 얻어질 수 있는 2개의 각각의 패킷 스트림을 형성하는 것을 특징으로 하는, 시스템.
데이터 패킷 및 에러 정정 패킷을 송신하고자 하는 송신기로서,

N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)에 기초한 에러 정정 패킷(Y_i)(여기서 i는 0과 S-1 사이의 자연수)을 생성하기 위한 수단과, N개의 데이터 패킷(X₀, ..., X_N-1)에 대해 S개의 에러 정정 패킷(Y₀, ..., Y_S-1)을 송신하기 위한수단을 포함하는 것을 특징으로 하는, 송신기.
제 3항에 있어서, 서로 독자적인 데이터 패킷 스트림 및 에러 정정 패킷 스트림을 형성하기 위한 수단을 포함하며, 상기 스트림은 서로 독자적으로 송신되고자 하는 것을 특징으로 하는, 송신기.
데이터 패킷 및 에러 정정 패킷을 수신하고자 하고, 적어도 데이터 패킷 손실 검출 수단 및 데이터 패킷 복구 수단을 포함하는, 수신기로서,

k=i+pS인 데이터 패킷(X_k)(여기서, i, p 및 S는 자연수)을 복구하기 위해, 상기 복구 수단은, N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)의 함수인 에러 정정 패킷(Y_i), 및 N/S-1개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1 및 j≠p)을 사용하는 것을 특징으로 하는, 수신기.
데이터 패킷에 기초하여 에러 정정 패킷을 생성하는 단계와, 상기 에러 정정 패킷을 전달하는 단계를 포함하는, 에러로부터의 상기 데이터 패킷 보호 방법으로서,

에러 정정 패킷을 생성하는 상기 단계는 N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)에 기초하여 에러 정정 패킷(Y_i)(여기서 i는 0과 S-1 사이의 자연수)을생성하는 것을 포함하는 반면, 에러 정정 패킷을 전달하는 상기 단계는 N개의 데이터 패킷(X₀, ..., X_N-1)에 대해 S개의 에러 정정 패킷(Y₀, ..., Y_S-1)을 전달하는 것을 포함하는 것을 특징으로 하는, 데이터 패킷 보호 방법.
제 6항에 있어서, 서로 독자적인 데이터 패킷 스트림 및 에러 정정 패킷 스트림을 형성하는 단계를 포함하며, 상기 스트림은 서로 독자적으로 전달되고자 하는 것을 특징으로 하는, 데이터 패킷 보호 방법.
제 6항 또는 제 7항에 기재된, 에러로부터의 데이터 패킷 보호 방법을 구현하기 위한 지령(instructions)을 포함하는, 컴퓨터 프로그램 제품.
데이터 패킷 및 에러 정정 패킷에 기초하는, 손실된 데이터 패킷의 복구 방법으로서,

k=i+pS(여기서 i, p, S는 자연수)인 데이터 패킷(X_k)을 복구하기 위해 N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)의 함수인 에러 정정 패킷(Y_i), 및 N/S-1개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1 및 j≠p)의 사용을 포함하는 것을 특징으로 하는, 손실된 데이터 패킷의 복구 방법.
제 9항에 기재된 데이터 패킷 복구 방법을 구현하기 위한 지령을 포함하는,컴퓨터 프로그램 제품.
패킷(Y_i)이 N/S개의 데이터 패킷(X_i+jS)(j=0, ..., N/S-1)(여기서 i, N, S 및 N/S는 자연수)의 조합인, 에러 정정 패킷 스트림.