KR20100117000A - 통신 시스템에서 패킷 송/수신 장치 및 방법 - Google Patents

통신 시스템에서 패킷 송/수신 장치 및 방법 Download PDF

Info

Publication number
KR20100117000A
KR20100117000A KR1020090035729A KR20090035729A KR20100117000A KR 20100117000 A KR20100117000 A KR 20100117000A KR 1020090035729 A KR1020090035729 A KR 1020090035729A KR 20090035729 A KR20090035729 A KR 20090035729A KR 20100117000 A KR20100117000 A KR 20100117000A
Authority
KR
South Korea
Prior art keywords
data packets
packet
groups
grouping
group
Prior art date
Application number
KR1020090035729A
Other languages
English (en)
Other versions
KR101046193B1 (ko
Inventor
오성근
박문서
Original Assignee
아주대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 아주대학교산학협력단 filed Critical 아주대학교산학협력단
Priority to KR1020090035729A priority Critical patent/KR101046193B1/ko
Publication of KR20100117000A publication Critical patent/KR20100117000A/ko
Application granted granted Critical
Publication of KR101046193B1 publication Critical patent/KR101046193B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 패킷 송신 장치가, 다수의 데이터 패킷을 미리 설정되어 있는 그룹화 방식을 사용하여 그룹화함으로써 다수의 그룹을 생성하고, 상기 다수의 그룹 각각에 대해, 해당 그룹이 포함하는 데이터 패킷들을 미리 설정되어 있는 패킷 코딩 방식을 사용하여 패킷 코딩함으로써 적어도 1개의 에러 복구 패킷을 생성하고, 상기 다수의 데이터 패킷과 상기 다수의 그룹 각각에 대해 생성된, 적어도 1개의 에러 복구 패킷을 미리 설정되어 있는 송신 방식을 사용하여 패킷 수신 장치로 송신하며, 상기 다수의 그룹 각각이 포함하는 데이터 패킷들 중 적어도 1개는 상기 다수의 그룹 중 해당 그룹과 상이한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 동일함을 특징으로 한다.
데이터 패킷, 에러 복구 패킷, 다차원 그룹화, 중복 그룹화, 셀 사용 그룹화

Description

통신 시스템에서 패킷 송/수신 장치 및 방법{APPARATUS AND METHOD FOR TRANSMITTING/RECEIVING PACKETS IN A COMMUNICATION SYSTEM}
본 발명은 통신 시스템에서 패킷을 송/수신하는 장치 및 방법에 관한 것이다.
통신에서 가장 근본적인 문제는 채널(channel)을 사용하여 얼마나 효율적이고 신뢰성 있게 데이터를 송신할 수 있느냐 하는 것이다. 특히, 최근에는 음성 위주의 서비스를 벗어나 영상, 무선 데이터 등의 다양한 정보를 처리하고 송신할 수 있는 고속 통신 시스템이 요구됨에 따라 통신 시스템에서 적절한 채널 부호화 방식을 사용하여 효율을 증가시키는 것이 필수적이다.
그런데, 데이터를 송신할 때 채널의 상태에 따라 잡음, 간섭 그리고 페이딩(fading) 등으로 인한 불가피한 에러가 발생하여 정보의 손실이 발생한다. 일반적으로 이러한 정보의 손실을 감소시키기 위해 채널의 상태에 따라 다양한 에러 제어 방식(error-control scheme)들을 사용하여 통신 시스템의 신뢰도를 증가시킨다. 상기 에러 제어 방식들 중 대표적인 에러 제어 방식들로는 에러 정정 부호(error-correcting code)를 사용하는 방식과, 자동 재송신 요구(ARQ: Automatic Retransmission reQuest, 이하 'ARQ'라 칭하기로 한다) 방식과, 하이브리드 자동 재송신 요구(HARQ: Hybrid Automatic Retransmission reQuest, 이하 'HARQ'라 칭하기로 한다) 방식 등이 있다.
한편, 최근 통신 시스템에서는 멀티캐스트/브로드캐스트 서비스(MBS: multicast/broadcast service, 이하 'MBS'라 칭하기로 한다)를 제공하는 것을 적극적으로 고려하고 있다.
상기 MBS와 같은 서비스는 기지국(BS: Base Station, 이하 'BS'라 칭하기로 한다) 또는 컨텐츠 서버(contents server)가 적어도 1개의 이동 단말기(MS : Mobile Station, 이하 'MS'라 칭하기로 한다) 에게 동일한 데이터 패킷(data packet)을 송신하는 서비스이다. 상기 BS와 컨텐츠 서버는 패킷 송신 장치이고, 상기 적어도 1개의 MS는 패킷 수신 장치이다. 여기서는 상기 BS와 컨텐츠 서버를 패킷 송신 장치의 일 예로 설명하였으며, 상기 적어도 1개의 MS를 패킷 수신 장치의 일 예로 설명하였으나, 상기 BS와 컨텐츠 서버 이외에도 다른 장치가 패킷 송신 장치가 될 수도 있음은 물론이며, 상기 적어도 1개의 MS 이외에도 다른 장치가 패킷 수신 장치가 될 수도 있음은 물론이다.
상기 MBS와 같은 서비스는 적어도 1개의 MS에게 동일한 데이터 패킷을 송신하는 서비스이기 때문에 일반적으로 업링크(uplink) 피드백(feedback)을 지원하지 않는다. 상기 MBS에 대해 업링크 피드백을 지원할 경우 패킷 송신 장치는 에러(error)가 발생한 데이터 패킷들만을 재송신할 수 있는데, 업링크 피드백이 없는 경우에는 패킷을 전송하는 쪽에서는 어느 패킷에서 에러가 발생했는 지 알 수 없다.
물론, 패킷 송신 장치가 모든 데이터 패킷들을 재송신할 경우 패킷 수신 장치의 에러 복구 확률은 증가되지만, 이 경우 재송신되는 데이터 패킷들은 결과적으로 통신 시스템의 자원 효율성을 저하시키게 된다.
따라서, 통신 시스템의 자원 효율성을 저하시키지 않으면서도 패킷 수신 장치가 에러 발생한 데이터 패킷들을 복구할 수 있도록 하는 방안에 대한 필요성이 대두되고 있다.
본 발명은 통신 시스템에서 패킷 송/수신 장치 및 방법을 제안한다.
또한, 본 발명은 업링크 피드백을 지원하지 않는 통신 시스템에서 에러 발생 데이터 패킷을 복구할 수 있도록 패킷을 송/수신하는 장치 및 방법을 제안한다.
본 발명에서 제안하는 장치는; 통신 시스템에서 패킷 송신 장치에 있어서, 다수의 데이터 패킷을 미리 설정되어 있는 그룹화 방식을 사용하여 그룹화함으로써 다수의 그룹을 생성하는 그룹화 유닛과, 상기 다수의 그룹 각각에 대해, 해당 그룹 이 포함하는 데이터 패킷들을 미리 설정되어 있는 패킷 코딩 방식을 사용하여 패킷 코딩함으로써 적어도 1개의 에러 복구 패킷을 생성하는 에러 복구 패킷 생성 유닛과, 상기 다수의 데이터 패킷과 상기 다수의 그룹 각각에 대해 생성된, 적어도 1개의 에러 복구 패킷을 미리 설정되어 있는 송신 방식을 사용하여 패킷 수신 장치로 송신하는 송신 유닛을 포함하며, 상기 다수의 그룹 각각이 포함하는 데이터 패킷들 중 적어도 1개는 상기 다수의 그룹 중 해당 그룹과 상이한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 동일함을 특징으로 한다.
본 발명에서 제안하는 다른 장치는; 통신 시스템에서 패킷 수신 장치에 있어서, 다수의 패킷을 수신하는 수신 유닛과, 상기 다수의 패킷을 다수의 데이터 패킷과 다수의 에러 복구 패킷으로 분리하는 분리 유닛과, 상기 다수의 데이터 패킷을 그룹화 방식을 사용하여 다수의 그룹으로 그룹화하고, 미리 설정된 순서에 상응하게 상기 다수의 그룹 중 1개의 그룹을 선택하고, 상기 선택된 그룹이 포함하는 데이터 패킷들 중 상기 패킷 수신 장치가 그룹 단위로 복구할 수 있는 최대 에러 발생 데이터 패킷 개수 이하의 개수로 에러가 발생한 데이터 패킷들이 존재할 경우, 상기 선택된 그룹이 포함하는 데이터 패킷들 중 상기 에러가 발생한 데이터 패킷들을 제외한 데이터 패킷들과 상기 다수의 에러 복구 패킷 중 상기 선택된 그룹에 대응되는, 적어도 1개의 에러 복구 패킷을 사용하여 상기 에러가 발생한 데이터 패킷들을 복구하고, 상기 다수의 그룹 중 상기 선택된 그룹을 제외한 나머지 그룹들에 대해 상기 복구 동작을 반복하고, 상기 다수의 그룹에 대해 상기 복구 동작을 에러가 복구되는 데이터 패킷들이 발생하지 않을 때까지 반복하는 하는 에러 복구 유닛 을 포함하며, 상기 그룹화 방식은 상기 다수의 그룹 각각이 포함하는 데이터 패킷들 중 적어도 1개는 상기 다수의 그룹 중 해당 그룹과 상이한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 동일함을 특징으로 한다.
본 발명에서 제안하는 방법은; 통신 시스템에서 패킷 송신 장치가 패킷을 송신하는 방법에 있어서, 다수의 데이터 패킷을 미리 설정되어 있는 그룹화 방식을 사용하여 그룹화함으로써 다수의 그룹을 생성하는 과정과, 상기 다수의 그룹 각각에 대해, 해당 그룹이 포함하는 데이터 패킷들을 미리 설정되어 있는 패킷 코딩 방식을 사용하여 패킷 코딩함으로써 적어도 1개의 에러 복구 패킷을 생성하는 과정과, 상기 다수의 데이터 패킷과 상기 다수의 그룹 각각에 대해 생성된, 적어도 1개의 에러 복구 패킷을 미리 설정되어 있는 송신 방식을 사용하여 패킷 수신 장치로 송신하는 과정을 포함하며, 상기 다수의 그룹 각각이 포함하는 데이터 패킷들 중 적어도 1개는 상기 다수의 그룹 중 해당 그룹과 상이한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 동일함을 특징으로 한다.
본 발명에서 제안하는 다른 방법은; 통신 시스템에서 패킷 수신 장치가 패킷을 수신하는 방법에 있어서, 다수의 패킷을 수신하는 제1과정과, 상기 다수의 패킷을 다수의 데이터 패킷과 다수의 에러 복구 패킷으로 분리하는 제2과정과, 상기 다수의 데이터 패킷을 그룹화 방식을 사용하여 다수의 그룹으로 그룹화하는 제3과정과, 미리 설정된 순서에 상응하게 상기 다수의 그룹 중 1개의 그룹을 선택하고, 상기 선택된 그룹이 포함하는 데이터 패킷들 중 상기 패킷 수신 장치가 그룹 단위로 복구할 수 있는 최대 에러 발생 데이터 패킷 개수 이하의 개수로 에러가 발생한 데 이터 패킷들이 존재할 경우, 상기 선택된 그룹이 포함하는 데이터 패킷들 중 상기 에러가 발생한 데이터 패킷들을 제외한 데이터 패킷들과 상기 다수의 에러 복구 패킷 중 상기 선택된 그룹에 대응되는, 적어도 1개의 에러 복구 패킷을 사용하여 상기 에러가 발생한 데이터 패킷들을 복구하는 제4과정과, 상기 다수의 그룹 중 상기 선택된 그룹을 제외한 나머지 그룹들에 대해 상기 제4과정에서 복구된 데이터 패킷들을 반영하여 상기 제4과정을 반복하는 제5과정을 포함하며, 상기 제5과정을 수행 완료한 후 상기 다수의 그룹에 대해 상기 제4과정 및 제5과정을 에러가 복구되는 데이터 패킷들이 발생하지 않을 때까지 반복하는 제6과정을 포함하며, 상기 그룹화 방식은 상기 다수의 그룹 각각이 포함하는 데이터 패킷들 중 적어도 1개는 상기 다수의 그룹 중 해당 그룹과 상이한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 동일함을 특징으로 한다.
본 발명은 업링크 피드백을 지원하지 않는 통신 시스템에서 에러 발생 데이터 패킷을 복구할 수 있도록 패킷을 송/수신하도록 함으로써 통신 시스템의 자원 효율성을 저하시키지 않으면서도 패킷 수신 장치가 에러 발생한 데이터 패킷들을 복구할 수 있도록 한다는 효과를 가진다.
이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설 명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명은 통신 시스템에서 패킷을 송/수신하는 장치 및 방법에 관한 것이다.
도 1은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷 코딩 방식을 사용하여 패킷을 송신하는 과정을 도시한 도면이다.
도 1을 설명하기에 앞서, 먼저 패킷 송신 장치, 일 예로 기지국(BS: Base Station, 이하 'BS'라칭하기로 한다) 또는 컨텐츠 서버(contents server)가 패킷 수신 장치, 일 예로 이동 단말기(MS: Mobile Station, 이하 'MS'라 칭하기로 한다)에게 N개의 데이터 패킷 Qi (
Figure 112009024823811-PAT00001
)를 송신했다고 가정하기로 한다. 여기서는 상기 BS 또는 컨텐츠 서버를 패킷 송신 장치의 일 예로 설명하였으며, 상기 MS를 패킷 수신 장치의 일 예로 설명하였으나, 상기 BS와 컨텐츠 서버 이외에도 다른 장치가 패킷 송신 장치가 될 수도 있음은 물론이며, 상기 MS 이외에도 다른 장치가 패킷 수신 장치가 될 수도 있음은 물론이다. 또한, 상기 N개의 데이터 패킷 Qi는 일 예로 CRC(Cyclic Redundancy Check) 방식과 같은 채널 코딩 방식을 사용하여 채널 코딩되어 있다고 가정하기로 한다.
또한, 채널 상태로 인해 상기 N개의 데이터 패킷 Qi 중 적어도 1개의 데이터 패킷에 에러가 발생하였다고 가정하기로 한다. 이 경우, 상기 패킷 수신 장치는 상기 N개의 데이터 패킷 Qi 중 적어도 1개의 데이터 패킷에 에러가 발생하였음을 검출할 수 있는데, 이는 상기 N개의 데이터 패킷 Qi가 CRC 방식으로 채널 코딩되어 있기 때문이다.
만약, 상기 통신 시스템에서 업링크(uplink) 피드백(feedback) 방식을 지원한다면 상기 패킷 수신 장치는 패킷 송신 장치로 에러가 발생한 데이터 패킷에 대해 부정 응답(NAK: negative acknowledge, 이하 'NAK'라 칭하기로 한다) 데이터를 송신한다. 그러면, 상기 패킷 송신 장치는 상기 에러가 발생한 데이터 패킷을 인식할 수 있고, 따라서 에러가 발생한 데이터 패킷을 상기 패킷 수신 장치로 재송신함으로써 패킷 수신 장치가 에러를 복구할 수 있도록 한다.
하지만, 이와는 달리 상기 통신 시스템에서 업링크 피드백 방식을 지원하지 않는다면, 패킷 수신 장치는 에러가 발생한 데이터 패킷을 검출했다고 하더라도 에러가 발생한 데이터 패킷에 대해 NAK 데이터를 송신할 수 없다. 따라서, 패킷 송신 장치는 패킷 수신 장치가 에러를 복구할 수 있도록 데이터 패킷들을 재송신해야 하는데, 이때 데이터 패킷들을 그대로 재송신한다면 통신 시스템의 효율성이 저하된다.
따라서, 본 발명은 패킷 수신 장치가 에러를 복구할 수 있도록 패킷 송신 장치가 데이터 패킷들을 재송신하는 대신 에러를 복구할 수 있도록 하는 패킷 코딩 방식을 사용하여 데이터 패킷들을 패킷 코딩한 후 송신하는 장치 및 방법을 제안한 다. 또한, 본 발명은 패킷 수신 장치가 패킷 송신 장치에서 송신한 패킷들을 수신한 후, 상기 수신한 패킷들을 패킷 디코딩 방식을 사용하여 에러를 복구하는 장치 및 방법을 제안한다.
여기서, 상기 패킷 코딩 방식 및 패킷 디코딩 방식을 사용하여 패킷 송신 장치와 패킷 수신 장치가 패킷들을 송수신하는 방법에 대해서 간략하게 설명하면 다음과 같다.
먼저, 패킷 송신 장치는 송신하고자 하는, 다수 개의 데이터 패킷들을 그룹화하고, 동일 그룹 내에 존재하는 데이터 패킷들을 미리 설정되어 있는 패킷 코딩 방식을 적용하여 그룹 단위로 1개의 에러 복구 패킷을 생성하고, 상기 다수개의 데이터 패킷들과 상기 그룹 단위로 1개씩 생성된 에러 복구 패킷들을 패킷 수신 장치로 송신한다. 상기 패킷 수신 장치는 상기 다수의 데이터 패킷들과 에러 복구 패킷들을 수신하고, 상기 다수의 데이터 패킷들 중 적어도 1개의 데이터 패킷에 에러가 발생하였을 경우 상기 패킷 디코딩 방식에 상응하게 상기 에러 복구 패킷들을 사용하여 상기 에러가 발생한, 적어도 1개의 데이터 패킷을 복구한다.
그러면 여기서 도 1을 참조하여 패킷 송신 장치가 패킷 코딩 방식을 사용하여 패킷을 송신하는 과정에 대해서 설명하면 다음과 같다.
도 1을 참조하면, 패킷 송신 장치가 N개의 데이터 패킷 Qi를 송신하고자 할 경우, 상기 패킷 송신 장치는 상기 N개의 데이터 패킷 Qi를 패킷 인터리빙 유닛(interleaving unit)(100)을 사용하여 패킷 인터리빙함으로써 N개의 데이터 패킷 Pi(
Figure 112009024823811-PAT00002
)를 생성한다. 상기 N개의 데이터 패킷 Qi를 패킷 인터리빙하는 이유는 상기 N개의 데이터 패킷 Qi에 버스트 에러가 발생하는 것을 방지하기 위함이며, 상기 패킷 인터리빙 유닛이 사용하는 패킷 인터리빙 방식 자체는 본 발명과 직접적인 연관이 없으므로 여기서는 그 상세한 설명을 생략하기로 한다.
상기 패킷 송신 장치는 Pi를 미리 설정되어 있는 개수, 일 예로 G개의 그룹으로 그룹화하고, 상기 G개의 그룹 각각에 포함되어 있는 데이터 패킷들을 사용하여 G개의 에러 복구 패킷 Rg (
Figure 112009024823811-PAT00003
)를 생성한다. 여기서, 상기 Pi를 G개의 그룹으로 그룹화하는 그룹화 방식은 다양하게 설정될 수 있다. 일 예로, 상기 그룹화 방식은 상기 G개의 그룹 각각이 포함하는 데이터 패킷들의 개수가 동일해지도록 상기 Pi를 그룹화하는 방식이 될 수도 있고, 혹은 상기 G개의 그룹 각각이 포함하는 데이터 패킷들의 개수가 상이해지도록 상기 Pi를 그룹화하는 방식이 될 수도 있고, 혹은 상기 G개의 그룹 각각이 포함하는 데이터 패킷들의 개수가 일부는 동일하고 일부는 상이해지도록 상기 Pi를 그룹화하는 방식이 될 수도 있다.
또한, 1개의 그룹이 포함하고 있는 데이터 패킷들을 {Qk} (
Figure 112009024823811-PAT00004
) 라고 가정하고, 상기 {Qk}를 사용하여 에러 복구 패킷 Rg를 생성하는 패킷 코딩 방식을 fg라고 가정하기로 한다. 여기서, 상기에서 설명한 바와 같이 N개의 데이터 패 킷 Qi가 패킷 인터리빙되었을 경우에는 1개의 그룹이 포함하고 있는 데이터 패킷들은 Pk (
Figure 112009024823811-PAT00005
)가 되고, 상기 Pk를 사용하여 에러 복구 패킷 Rg를 생성할 수도 있음은 물론이다. 다만, 여기서는 설명의 편의상 1개의 그룹이 포함하고 있는 데이터 패킷들을 Qk라고 가정한 것이다. 또한, Rg는 G개의 그룹중 g번째 그룹의 에러 복구 패킷을 나타내며, fg는 G개의 그룹중 g번째 그룹에 적용되는 패킷 코딩 방식을 나타내며, G개의 그룹 각각에 적용되는 패킷 코딩 방식은 상이할 수도 있고 동일할 수도 있다. 본 발명에서는 G개의 그룹 각각에 적용되는 패킷 코딩 방식이 동일하다고 가정하기로 한다. 이 경우, Rg = fg (Q1, Q2, ... , QT)의 관계가 성립된다.
여기서, R과 Qk 중에서 T - 1 개의 패킷들을 이용해서 나머지 패킷을 복구할 수 있도록 f를 설정하면 Qk 중에서 1개의 데이터 패킷에 에러가 발생하였더라도 나머지 패킷들과 R을 사용해서 상기 에러가 발생한 패킷을 복구할 수 있다. 즉, Qk를 그대로 재송신하지 않고 1개의 에러 복구 패킷만을 송신함으로써 패킷 수신 장치는 에러가 발생한 패킷을 복구할 수 있게 된다.
도 1에서는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷을 송신하는 방법에 대해서 설명하였으며, 다음으로 도 2a 내지 도 2c를 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷을 송신하는 순서에 대해서 설명하기로 한다.
도 2a 내지 도 2c는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷을 송신하는 순서를 개략적으로 도시한 도면이다.
도 2a를 참조하면, 패킷 송신 장치가 N개의 데이터 패킷 Qi를 모두 송신한 후 G개의 에러 복구 패킷 Rg를 송신하는 순서로 패킷을 송신한다. 이 경우 패킷 수신 장치는 N개의 데이터 패킷 Qi를 모두 수신한 후 에러 복구 동작을 수행할 수 있다.
도 2b를 참조하면, 패킷 송신 장치가 G개의 에러 복구 패킷 Rg를 모두 송신한 후 N개의 데이터 패킷 Qi를 송신한다. 이 경우 패킷 수신 장치는 N개의 데이터 패킷 Qi를 모두 수신하기 전이라도 에러 복구 동작을 시작할 수 있다.
도 2c를 참조하면, 패킷 송신 장치가 그룹 단위로 데이터 패킷과 에러 복구 패킷을 송신한다. 즉, 상기 패킷 송신 장치는 해당 그룹의 데이터 패킷 Qk를 송신한 후, 해당 그룹의 에러 복구 패킷 R을 송신한다. 일 예로 도 2c에서는 패킷 송신 장치가 G개의 그룹 중 첫 번째 그룹이 포함하는 데이터 패킷들, 즉 Q1, Q2, Q3, Q4를 송신한 후 첫 번째 그룹의 에러 복구 패킷 R1을 송신한 후, 이런 식으로 순차적으로 G개의 그룹 중 마지막 그룹인 G번째 그룹이 포함하는 데이터 패킷들과 G번째 그룹의 에러 복구 패킷 Rg가 송신될 때까지 패킷들을 송신한다. 이 경우 패킷 수신 장 치는 N개의 데이터 패킷 Qi를 모두 수신하기 전이라도 에러 복구 동작을 시작할 수 있다.
한편, 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치는 도 2a 내지 도 2c에서 설명한 패킷 송신 순서 이외에도 다양한 송신 순서를 가지도록 패킷을 송신할 수도 있음은 물론이며, 따라서 패킷 송신 장치가 패킷을 송신하는 순서는 도 2a 내지 도 2c에서 설명한 패킷 송신 순서에만 국한되는 것이 아님은 물론이다. 다음으로 본 발명에서 제안하는 패킷 코딩 방식에 대해서 설명하기로 한다.
먼저, 에러 복구 패킷 Rg와 Qk 중에서 T - 1개의 패킷들을 사용하여 나머지 패킷을 복구할 수 있도록 fg가 설정되어야 한다.
상기 fg는 다양하게 설정될 수 있는데, 이에 대해서 설명하면 다음과 같다.
첫 번째로, 상기 fg를 배타적 논리합(XOR) 함수로 설정할 경우에 대해서 설명하면 다음과 같다.
상기 fg를 배타적 논리합 함수로 설정할 경우 패킷 송신 장치는 Pi를 G개의 그룹들로 그룹화하여 각 그룹이 포함하는 데이터 패킷들끼리 배타적 논리합 연산을 수행하도록 함으로써 G개의 에러 복구 패킷 Rg를 생성한다. 도 1에 도시한 바와 같이 패킷 송신 장치가 패킷을 송신할 경우 하기 수학식 1과 같은 관계가 성립한다.
Figure 112009024823811-PAT00006
상기 수학식 1에서
Figure 112009024823811-PAT00007
는 서로 다른 데이터 패킷이 포함하는 동일한 위치의 비트들끼리의 이진 배타적 논리합 연산을 나타낸다.
그러면 여기서 패킷 수신 장치에서 수신한 패킷들 중에서 1개의 데이터 패킷, 일 예로 Q2에 에러가 발생하였다고 가정하기로 한다. 상기 패킷 수신 장치는 수신된 패킷들 중에서 에러가 발생하지 않은 패킷들 Qi를 사용하여 Pj를 생성할 수 있다. 즉, 상기 패킷 수신 장치는 상기 수신된 패킷들 중에서 에러가 발생하지 않은 패킷들 Qi를 사용하여 Pj를 생성할 수 있고, 하기 수학식 2에 나타낸 바와 같이 상기 {Pj}를 사용하여 에러가 발생한 Ps를 복구할 수 있고, 상기 복구된 Ps를 사용하여 Qa를 생성할 수 있다.
Figure 112009024823811-PAT00008
따라서, 패킷 수신 장치는 상기 P1을 사용하여 Q2를 복구할 수 있다.여기서, P1을 사용하여 Q2를 복구하는 이유는 패킷 송신 장치가 도 1에서 설명한 바와 같은 패킷 인터리빙 방식을 사용하여 데이터 패킷을 송신하였기 때문이다.
두 번째로, 상기 fg를 덧셈과 모듈로(modulo) 연산을 사용하는 함수로 설정 할 경우에 대해서 설명하면 다음과 같다.
상기 fg를 덧셈과 모듈로 연산을 사용하는 함수로 설정할 경우 패킷 송신 장치는 Pi를 G개의 그룹들로 그룹화하여 각 그룹이 포함하는 데이터 패킷들끼리 덧셈과 모듈로 연산을 수행하도록 함으로써 G개의 에러 복구 패킷 Rg를 생성한다. 상기 fg를 덧셈과 모듈로 연산을 사용하는 함수로 설정할 경우 하기 수학식 3과 같은 관계가 성립한다.
Figure 112009024823811-PAT00009
상기 수학식 3에서 Pk(
Figure 112009024823811-PAT00010
)는 1개의 그룹이 포함하고 있는 데이터 패킷들을 나타내며, L은 모듈로 연산을 수행하는데 필요한 단위 비트수를 나타내며, L은 데이터 패킷 길이보다 짧게 설정될 수도 있으며, '+'는 각 데이터 패킷이 포함하는 이진 데이터가 나타내는 이진수를 덧셈 연산하는 것을 나타내며, mod는 모듈로 연산을 나타탠다. 일 예로 A mod B는 정수 A를 정수 B로 정수 나눗셈 연산하여 나머지를 획득하는 모듈로 연산을 나타낸다. 여기서, Pk와 Qk의 차이점은 상기에서도 설명한 바와 같이 패킷 인터리빙을 수행하는지 여부에 따른 것이다. 즉, Pk는 패킷 인터리빙을 수행한 후 1개의 그룹이 포함하는 데이터 패킷들을 나타내며, Qk는 패킷 인터리빙을 수행하지 않은 상태에서 1개의 그룹이 포함하는 데이터 패킷 을 나타낸다.
상기 수학식 3과 같은 관계가 성립하는 상태에서, P1에 에러가 발생한 경우, (P1 + P2 + … + PT) mod 2L = R1의 관계가 성립하므로 P1 = (R1 - P2 - … - PT) mod 2L의 관계를 사용하여 P1을 복구할 수 있다.
상기에서는 fg를 배타적 논리합 함수와 덧셈과 모듈로 연산을 사용하는 함수 각각으로 설정하는 경우에 대해서 설명하였으나, 이하의 설명에서는 설명의 편의상 fg를 배타적 논리합 함수로 설정한다고 가정하기로 한다.
한편, 상기에서는 그룹 단위로 1개의 에러 복구 패킷이 생성되는 경우에 대해서 설명하였는데, 그룹 단위로 다수개의 에러 복구 패킷이 생성될 수도 있음은 물론이다. 즉, T개의 데이터 패킷들을 포함하는 그룹에 대해 X개의 에러 복구 패킷들이 생성되고, 상기 X개의 에러 복구 패킷들과 T개의 데이터 패킷들 중 임의의 T개의 패킷들을 사용하여 나머지 X개의 데이터 패킷들을 복구할 수 있도록 T개의 데이터 패킷들을 사용하여 X개의 에러 복구 패킷들을 생성할 수 있도록 fg를 설정하면 된다.
한편, 상기에서 설명한 바와 같은 패킷 코딩 방식은 1개의 그룹이 포함하는 데이터 패킷들 중 에러가 발생한 데이터 패킷들의 개수가 패킷 수신 장치에서 복구 가능한 데이터 패킷들의 개수를 초과할 경우 에러 복구 패킷을 사용한다고 할지라도 에러가 발생한 데이터 패킷들을 복구하는 것이 불가능하다. 따라서, 본 발명에 서는 1개의 그룹이 포함하는 데이터 패킷들 중 에러 발생한 데이터 패킷들이 패킷 수신 장치에서 복구 가능한 데이터 패킷들의 개수를 초과할 경우라고 할지라도 에러 복구 패킷을 사용하여 에러가 발생한 데이터 패킷들을 복구할 수 있도록 하는 새로운 방안을 제안한다.
도 3은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 그룹화하는 과정의 일 예를 도시한 도면이다.
도 3을 참조하면, 상기 패킷 송신 장치는 중복되지 않는 데이터 패킷들만을 사용하여 G개의 그룹을 생성하고, 상기 G개의 그룹 각각에 대해 1개의 에러 복구 패킷을 생성한다. 여기서, 첫 번째 그룹에 속한 두 개의 데이터 패킷 P2와 P3에서 에러가 발생했다고 가정하기로 한다. 이 경우 패킷 수신 장치는 에러 복구 패킷 R1을 사용하여 P2 또는 P3의 에러를 복구할 수 없으며, 그 이유는 그룹 단위로 패킷 수신 장치가 복구할 수 있는 에러 발생한 데이터 패킷의 개수가 1개이기 때문이다.
따라서, 패킷 수신 장치가 에러 발생한 데이터 패킷을 복구하지 못하는 경우를 방지하기 위해 그룹 단위로 생성되는 에러 복구 패킷의 개수를 증가시켜야한다. 하지만, 그룹 단위로 생성되는 에러 복구 패킷의 개수를 증가시킬 경우 통신 시스템 전체의 자원 효율성을 저하시키게 된다. 따라서, 본 발명에서는 그룹 단위로 생성되는 에러 복구 패킷의 개수를 증가시키지 않고 패킷 수신 장치가 효율적으로 에러 발생한 패킷을 복구할 수 있도록 데이터 패킷들을 중복시켜 그룹화 동작을 수행하는 방안을 제시하며, 이를 도 4를 참조하여 설명하기로 한다.
도 4는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 그룹화하는 과정의 일 예를 도시한 도면이다.
도 4를 참조하면, 패킷 송신 장치는 동일한 데이터 패킷이 다수의 그룹에 포함될 수 있도록 데이터 패킷들을 그룹화한다. 도 4에서는 P3은 첫 번째 그룹과 두 번째 그룹에 중복적으로 포함된다. 이 경우, 첫 번째 그룹에서는 에러가 발생한 데이터 패킷이 패킷 수신 장치에서 그룹 단위로 복구할 수 있는 에러 발생 데이터 패킷의 개수인 1개를 초과하는 개수인 2개(P2 , P3)이지만, 두 번째 그룹에서는 에러가 발생한 데이터 패킷이 1개(P3 )이므로 패킷 수신 장치는 R2를 사용하여 P3을 복구할 수 있다. P3이 복구되면 첫 번째 그룹에서는 에러가 발생한 데이터 패킷이 P2 1개가 되므로 R1을 사용하여 P2를 복구할 수 있다. 즉, 도 4에서 설명한 바와 같이 동일한 데이터 패킷이 다수의 그룹에 포함될 수 있도록 데이터 패킷들을 그룹화할 경우 패킷 수신 장치에서 그룹 단위로 복구할 수 있는 에러 발생 데이터 패킷의 개수인 1개를 초과하는 개수로 데이터 패킷에 에러가 발생한다고 하더라도 에러 발생한 데이터 패킷들을 복구할 수 있는 확률이 증가된다.
이렇게, 패킷 송신 장치가 동일한 데이터 패킷이 다수의 그룹에 포함될 수 있도록 데이터 패킷들을 그룹화할 경우 그룹화 방식을 어떻게 설정하느냐에 따라 패킷 수신 장치의 에러 발생 패킷 복구 효율이 좌우된다. 즉, 전체 데이터 패킷들의 개수 N과, 그룹의 개수 G와, 그룹당 에러 복구 패킷의 개수 X 및 각 데이터 패 킷에서 에러가 발생할 확률(PER: Packet Error Rate, 이하 'PER'이라 칭하기로 한다)에 따라 패킷 수신 장치의 에러 발생 데이터 패킷 복구 효율이 좌우된다. 또한, 상기 패킷 송신 장치의 그룹화 방식 설계를 고려할 때는 패킷 송신 장치와 패킷 수신 장치의 구현 복잡성과, 그룹화 방식 표현을 위해 사용되는 그룹화 방식 데이터의 양도 함께 고려되어야만 한다.
만일, 패킷 송신 장치에서 특정한 규칙 없이 무작위적으로 그룹화 동작을 수행한다면 그룹화 결과 자체를 표현하기 위해서 각 그룹마다 N 비트의 그룹화 방식 데이터가 필요하게 되며, 따라서 그룹화로 인해 패킷 송신 장치에서 패킷 수신 장치로 송신되어야할 그룹화 방식 데이터만
Figure 112009024823811-PAT00011
비트가 된다. 이 경우 상기 그룹화 방식 데이터는 패킷 송신 장치와 패킷 수신 장치간 통신시 최초로 1번만 송신하거나, 또는 패킷 송신 장치에서 에러 복구 패킷을 송신할 때 함께 송신하거나, 또는 패킷 송신 장치와 패킷 수신 장치 각각에 그룹화 방식 데이터가 미리 설정되어 있을 경우 별도로 송신되지 않을 수도 있으며, 또는 패킷 송신 장치와 패킷 수신 장치 각각에 미리 설정되어 있는 그룹화 방식 테이블이 존재할 경우 패킷 송신 장치는 그룹화 방식 테이블 중 해당하는 그룹화 방식 인덱스만을 송신할 수 있다. 여기서, 상기 그룹화 방식 테이블은 일 예로 하기 표 1과 같이 생성될 수 있다.
그룹화 방식 인덱스 비트 1~N 비트 N+1~2N ... 비트 (G-1)N+1~GN
1
 G1의 그룹화 방식 데이터 G2의 그룹화 방식 데이터 ... GG의 그룹화 방식 데이터
2 G1의 그룹화 방식 데이터 G2의 그룹화 방식 데이터 ... GG의 그룹화 방식 데이터
... ... ... ... ...
J G1의 그룹화 방식 데이터 G2의 그룹화 방식 데이터 ... GG의 그룹화 방식 데이터
상기 표 1에서 J개의 행들 각각에는 G개의 그룹들에 관련된 그룹화 방식 데이터가
Figure 112009024823811-PAT00012
개의 비트를 사용하여 기재되어 있으며, 따라서 패킷 송신 장치가 인덱스만을 송신한다고 하더라도 패킷 수신 장치는 그룹화 방식 데이터를 인식할 수 있다. 이렇게, 표 1과 같은 그룹화 방식 테이블을 사용할 경우 패킷 신호 송신 장치는
Figure 112009024823811-PAT00013
개의 비트를 사용하여 그룹화 방식 데이터를 송신할 수 있다. 여기서,
Figure 112009024823811-PAT00014
는
Figure 112009024823811-PAT00015
보다 작지 않은 최소 정수를 나타낸다.
다음으로 도 5를 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치의 내부 구조에 대해서 설명하기로 한다.
도 5는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치의 내부 구조를 도시한 도면이다.
도 5를 참조하면, 상기 패킷 송신 장치는 패킷 인터리빙 유닛(511)과, 그룹화 유닛(513)과, 에러 복구 패킷 생성 유닛(515)과, 송신 유닛(517)과 제어 유닛(519)을 포함한다.
먼저, 상기 패킷 인터리빙 유닛(511)은 미리 설정되어 있는 패킷 인터리빙 방식에 상응하게 입력되는 데이터 패킷들, 일 예로 N개의 데이터 패킷들 Qi를 패킷 인터리빙한 후 상기 그룹화 유닛(513)으로 출력한다. 상기 그룹화 유닛(513)은 상기 패킷 인터리빙 유닛(511)에서 출력한 데이터 패킷들 Pi를 입력하여 미리 설정되어 있는 그룹화 방식을 사용하여 G개의 그룹들로 그룹화한 후 상기 에러 복구 패킷 생성 유닛(515)으로 출력한다. 상기 에러 복구 패킷 생성 유닛(515)은 상기 그룹화 유닛(513)에서 출력한 G개의 그룹 각각에 대해 에러 복구 패킷을 생성한 후 상기 송신 유닛(517)으로 출력한다. 상기 송신 유닛(517)은 데이터 패킷 Qi와 상기 에러 복구 패킷 생성 유닛(515)에서 출력한 Rg를 미리 설정되어 있는 패킷 송신 방식에 상응하게 패킷 수신 장치로 송신한다. 상기 송신 유닛(517)이 Qi와 Rg를 송신하는 방식에 대해서는 도 2a 내지 도 2c에서 설명하였으므로, 여기서는 그 상세한 설명을 생략하기로 한다.
또한, 상기 제어 유닛(519)는 상기 패킷 인터리빙 유닛(511)과, 그룹화 유닛(513)과, 에러 복구 패킷 생성 유닛(515)과, 송신 유닛(517) 각각의 동작을 제어한다.
한편, 상기에서 별도로 설명하지는 않았으나 필요에 따라 상기 패킷 송신 장치는 그룹화 방식 데이터를 패킷 송신 장치로 송신할 수도 있음은 물론이며, 상기 그룹화 방식 데이터를 송신하는 방식에 대해서는 상기에서 설명하였으므로 여기서는 그 상세한 설명을 생략하기로 한다.
도 5에서는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치의 내부 구조에 대해서 설명하였으며, 다음으로 도 6을 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 수신 장치의 내부 구조에 대해서 설명하기로 한다.
도 6은 본 발명의 실시예에 따른 통신 시스템에서 패킷 수신 장치의 내부 구조를 도시한 도면이다.
도 6을 참조하면, 상기 패킷 수신 장치는 수신 유닛(611)과, 분리 유닛(612)과, 에러 검사 유닛(615)과, 에러 복구 유닛(617)과, 상위 계층 유닛(619)과, 제어 유닛(621)을 포함한다.
먼저, 상기 수신 유닛(611)을 통해 수신된 패킷들은 상기 분리 유닛(612)으로 입력되고, 상기 분리 유닛(612)은 상기 수신 패킷들을 데이터 패킷들과 에러 복구 패킷들로 분리한 후, 상기 데이터 패킷들을 상기 에러 검사 유닛(615)으로 출력하고, 상기 데이터 패킷들과 에러 복구 패킷들을 상기 에러 복구 유닛(617)으로 출력한다. 여기서, 상기 분리 유닛(612)은 패킷 송신 장치에서 사용한 패킷 송신 방식에 상응하게 데이터 패킷들과 에러 복구 패킷들을 분리한다. 상기 에러 검사 유닛(615)은 상기 분리 유닛(612)에서 출력한 데이터 패킷들을 입력하여 에러가 발생하였는지 여부를 검사하고, 그 에러 발생 여부를 나타내는 에러 발생 여부 데이터를 상기 에러 복구 유닛(617)과 상기 상위 계층 유닛(619)으로 출력한다. 여기서, 상기 에러 검사 유닛(615)은 일 예로 CRC 검사를 통해 데이터 패킷들에 에러가 발생하였는지 여부를 검사할 수 있다.
상기 에러 복구 유닛(617)은 상기 에러 검사 유닛(615)에서 출력한 에러 발생 여부 데이터를 입력하고, 상기 에러 발생 여부 데이터가 에러가 발생하였음을 나타낼 경우 미리 설정되어 있는 패킷 디코딩 방식을 사용하여 에러 발생한 데이터 패킷들에 대해 에러를 복구한 후 상기 상위 계층 유닛(619)으로 출력한다. 이와는 달리 상기 에러 발생 여부 데이터가 에러가 발생하지 않음을 나타낼 경우 상기 에러 복구 유닛(617)은 수신한 데이터 패킷들을 상기 상위 계층 유닛(619)으로 출력한다. 상기 상위 계층 유닛(619)은 상기 에러 검사 유닛(615)에서 출력한 에러 발생 여부 데이터와 상기 에러 복구 유닛(617)에서 출력한 데이터 패킷들을 사용하여 패킷 송신 장치로 데이터 패킷 재송신을 요청할지 여부를 결정한다.
또한, 상기 제어 유닛(621)은 상기 수신 유닛(611)과, 상기 분리 유닛(612)과, 에러 검사 유닛(615)과, 에러 복구 유닛(617)과, 상위 계층 유닛(619) 각각의 동작을 제어한다.
한편, 상기에서 별도로 설명하지는 않았으나 필요에 따라 상기 패킷 수신 장치는 패킷 송신 장치에서 송신한 그룹화 방식 데이터를 수신할 수도 있음은 물론이며, 상기 그룹화 방식 데이터를 수신하는 방식에 대해서는 상기에서 설명하였으므로 여기서는 그 상세한 설명을 생략하기로 한다.
도 6에서는 본 발명의 실시예에 따른 통신 시스템에서 패킷 수신 장치의 내부 구조에 대해서 설명하였으며, 다음으로 도 7을 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 수신 장치가 에러가 발생한 데이터 패킷을 복구하는 과정의 일 예에 대해서 설명하기로 한다. 이하, 설명의 편의상 에러가 발생한 데이터 패킷을 '에러 발생 데이터 패킷'이라 칭하기로 한다.
도 7은 본 발명의 실시예에 따른 통신 시스템에서 패킷 수신 장치가 에러 발생 데이터 패킷을 복구하는 과정의 일 예를 도시한 순서도이다.
도 7에 도시되어 있는 에러 발생 데이터 패킷 복구 과정을 개략적으로 설명하면 다음과 같다.
먼저, 패킷 수신 장치는 데이터 패킷 {Qi}과 에러 복구 패킷 {Rg}를수신한다. 상기 패킷 수신 장치는 G개의 그룹들에 대해서 어느 한 그룹이 포함하는 데이터 패킷들 중 에러 발생 데이터 패킷의 개수가 1 이상이며, 상기 패킷 수신 장치가 그룹 단위로 복구할 수 있는 최대 에러 발생 데이터 패킷 개수 이하인지 검사한다. 상기 검사 결과 그룹 Gg가 포함하는 데이터 패킷들 중 에러 발생 데이터 패킷의 개수가 1 이상이며, 상기 패킷 수신 장치가 그룹 단위로 복구할 수 있는 최대 에러 발생 데이터 패킷 개수 이하일 경우 상기 패킷 수신 장치는 Rg를 사용하여 에러 발생 데이터 패킷을 복구한다. 상기 패킷 수신 장치는 모든 그룹들 각각에 대해 상기에서 설명한 바와 같은 에러 복구 동작을 수행한 후, 에러 복구된 데이터 패킷의 개수가 1 이상일 경우 에러 복구된 데이터 패킷의 개수를 0으로 초기화한다. 그리고 나서 상기 패킷 수신 장치는 상기에서 설명한 바와 같이 모든 그룹들 각각에 대해서 에러 복구 동작을 반복 수행한다. 이와는 달리 모든 그룹들 각각에 대해 상기에서 설명한 바와 같은 에러 복구 동작을 수행한 후, 에러 복구된 데이터 패킷의 개수가 0일 경우 상기 패킷 수신 장치는 상기 에러 복구 동작을 더 이상 수행하지 않는다.
상기에서 설명한 바와 같은 패킷 수신 장치의 에러 발생 데이터 패킷 복구 동작을 도 7을 참조하여 설명하면 다음과 같다.
먼저, 711단계에서 상기 패킷 수신 장치는 에러 복구된 데이터 패킷이 존재하는 지를 나타내는 변수 E의 초기값을 0으로 설정하고(E = 0), 그룹 인덱스를 나타내는 변수 g의 초기값을 1로 설정한 후(g = 1) 713단계로 진행한다. 상기 713단계에서 상기 패킷 수신 장치는 그룹 Gg가 포함하는 데이터 패킷들 중 에러 발생 데이터 패킷의 개수가 1이상이고, 상기 패킷 수신 장치가 그룹 단위로 복구할 수 있는 최대 에러 발생 데이터 패킷 개수 이하인지 검사한다. 상기 검사 결과 그룹 Gg가 포함하는 데이터 패킷들 중 에러 발생 데이터 패킷의 개수가 1이상이고, 상기 패킷 수신 장치가 그룹 단위로 복구할 수 있는 최대 에러 발생 데이터 패킷 개수 이하일 경우 상기 패킷 수신 장치는 715단계로 진행한다. 상기 715단계에서 상기 패킷 수신 장치는 에러 발생 데이터 패킷을 복구하고, 상기 변수 E의 값을 1로 설정한 후(E = 1) 717단계로 진행한다. 한편, 상기 713단계에서 상기 검사 결과 그룹 Gg가 포함하는 데이터 패킷들 중 에러 발생 데이터 패킷의 개수가 1이상이고, 상기 패킷 수신 장치가 그룹 단위로 복구할 수 있는 최대 에러 발생 데이터 패킷 개수 이하가 아닐 경우 상기 패킷 수신 장치는 상기 717단계로 진행한다.
상기 717단계에서 상기 패킷 수신 장치는 상기 변수 g의 값이 그룹의 개수 G와 동일한지(g = G) 검사한다. 상기 검사 결과 상기 변수 g의 값이 그룹의 개수 G와 동일할 경우 상기 패킷 수신 장치는 719단계로 진행한다. 상기 719단계에서 상기 패킷 수신 장치는 상기 변수 E의 값이 0을 초과하는지 검사한다. 상기 검사 결과 상기 변수 E의 값이 0을 초과할 경우 상기 패킷 수신 장치는 상기 711단계로 되돌아간다. 상기 719단계에서 검사 결과 상기 변수 E의 값이 0을 초과하지 않을 경우 상기 패킷 수신 장치는 에러 데이터 패킷 복구 과정을 종료한다.
한편, 상기 717단계에서 검사 결과 상기 변수 g의 값이 그룹의 개수 G와 동일하지 않을 경우 상기 패킷 수신 장치는 721단계로 진행한다. 상기 721단계에서 상기 패킷 수신 장치는 상기 변수 g의 값을 1 증가시킨 후 (g = g + 1) 상기 713단계로 되돌아간다.
도 7에서는 상기 패킷 수신 장치가 G개의 그룹 각각에 대해 에러 발생 데이터 패킷을 복구함에 있어 G1부터 GG까지 순차적으로 에러 발생 데이터 패킷을 복구하는 경우를 일 예로 하여 상기 패킷 수신 장치의 에러 발생 데이터 패킷 복구 과정을 설명하였는데, 이와는 달리 상기 패킷 수신 장치가 G개의 그룹 각각에 대해 에러 발생 데이터 패킷을 복구함에 있어 GG부터 G1까지 역으로 에러 발생 데이터 패킷을 복구하도록 할 수도 있고, 혹은 미리 설정된 그룹 순서대로 에러 발생 데이터 패킷을 복구하도록 할 수도 있음은 물론이다.
또한, 도 7에서는 에러가 복구된 데이터 패킷이 존재할 경우 패킷 수신 장치가 모든 그룹들에 대해 에러 복구 동작을 반복적으로 수행하는 경우를 일 예로 하여 설명하였으나, 상기 패킷 수신 장치의 계산량을 감소시키기 위해 특정 데이터 패킷이 에러 복구된 경우 해당 데이터 패킷이 포함되어 있는 그룹들에 대해서만 에러 복구 동작을 반복적으로 수행하도록 할 수도 있음은 물론이다.
다음으로 도 8 내지 도 9를 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 수신 장치가 에러가 발생한 데이터 패킷을 복구하는 과정의 다른 예에 대해서 설명하기로 한다.
도 8은 본 발명의 실시예에 따른 통신 시스템에서 패킷 수신 장치가 에러가 발생한 데이터 패킷을 복구하는 과정의 다른 예를 도시한 도면이다.
도 8에 도시되어 있는 에러 발생 데이터 패킷 복구 과정을 개략적으로 설명하면 다음과 같다.
먼저, 패킷 송신 장치가 에러 복구 패킷을 생성할 때 에러 복구 패킷 생성 방식으로 배타적 논리합 방식을 사용하고, 그룹당 에러 복구 패킷의 개수가 1일 경우, 패킷 수신 장치는 G개의 에러 복구 패킷을 사용하여 에러 발생 데이터 패킷들에 대해 에러 복구를 할 수 있을 뿐 아니라, 하기와 같이 유도된 에러 복구 패킷들도 함께 사용하여 에러 발생 데이터 패킷들에 대해 에러 복구를 할 수 있다.
도 9에 도시되어 있는 바와 같이 행렬 A를 사용하여 패킷 송신 장치에서 수행한 그룹화 동작을 나타낼 수 있다. 행렬 A가 포함하는 엘리먼트(element)인 Agi는 Pi가 Gg에 포함될 경우 1의 값을 가지며, Pi가 Gg에 포함되지 않을 경우 0의 값을 갖는다.
일 예로, P4와 P5는 G2에 포함되지만 G1에는 포함되지 않고,
Figure 112009024823811-PAT00016
의 관계가 성립한다. 따라서, 패킷 수신 장치는 에러 복구 패킷들인 R1과 R2를 사용하여
Figure 112009024823811-PAT00017
를 계산해 놓으면, P4와 P5를 포함하는, 가상의 그룹에서 에러 발생 데이터 패킷의 개수가 1인 경우 역시 에러를 복구할 수 있다. 이와 마찬가지로, G2와 G3을 사용하면 P1, P2, P3, P6, P7를 포함하는, 가상의 그룹에 대한 에러 복구 패킷을 유도할 수 있다.
일반적으로, 행렬 A가 포함하는 행들을 서로 배타적 논리합 연산하여 1개의 새로운 행을 획득할 수 있다. 상기 새로운 행은 해당 행에서 1의 값을 갖는 엘리먼트들에 해당하는 위치에 존재하는 데이터 패킷들을 포함하는 가상의 그룹을 나타낸다. 상기 가상의 그룹에 해당하는 에러 복구 패킷은 상기 새로운 행을 획득하기 위해서 사용된 행들에 해당하는 에러 복구 패킷들을 배타적 논리합 연산함으로써 획득할 수 있는데, 이는 하기 수학식 4와 같이 나타낼 수 있다.
Figure 112009024823811-PAT00018
상기 수학식 4에서 행(row) 벡터(vector) W가 포함하는 엘리먼트들 각각은 1 또는 0의 값을 가지며, '
Figure 112009024823811-PAT00019
'는 행렬 곱을 나타내며, 행렬이 포함하는 엘리먼트들 각각을 곱하여 합산을 할 때에는 산술적인 합산이 아닌 배타적 논리합 연산을 수행한다. 또한, GNew에 해당하는 에러 복구 패킷은 하기 수학식 5와 같이 생성된다.
Figure 112009024823811-PAT00020
상기 수학식 5에서
Figure 112009024823811-PAT00021
은 G개의 에러 복구 패킷들을 포함하는 열(column) 벡터(vector)를 나타낸다.
한편, 새롭게 생성하고자하는 그룹이 기존의 다른 그룹들의 합으로 표현될 수 있다면 이 그룹은 새로이 생성될 필요가 없다. 일 예로, 도 9에서 G2와 G4를 사용하여 새롭게 생성한 가상의 그룹, 즉 P1, P2, P3, P6, P7, P8을 포함하는 가상의 그룹은 G1과 GG의 합으로 표현될 수 있다. 여기서 그룹의 합은 집합에서의 합집합을 의미한다. 이 경우, 새롭게 생성된 가상의 그룹이 포함하는 데이터 패킷들 중 에러 발생 데이터 패킷이 1개일 경우에는 G1 또는 GG를 사용하여 상기 에러 발생 데이터 패킷을 복구할 수 있으므로 상기 가상의 그룹은 새롭게 생성될 필요가 없다.
그러면 여기서 도 8에 도시되어 있는 에러 발생 데이터 패킷 복구 과정을 다시 한번 설명하면 다음과 같다.
먼저, 패킷 수신 장치는 G개의 기본 그룹들을 사용하여 유도된 그룹들을 생성한다. 이 경우, 상기 패킷 수신 장치는 서로 겹치는 그룹들만을 사용하여 유도된 그룹들을 생성한다. 일 예로, G1과 G2가 겹치고, G2와 G3이 겹칠 경우 G1과 G3은 겹치 지 않더라도 상기 패킷 수신 장치는 G1, G2, G3을 사용하여 유도된 그룹을 생성할 수 있다. 상기 패킷 수신 장치는 상기에서 설명한 바와 같이 유도된 그룹들 중에서 다른 기본 그룹 또는 유도된 그룹들의 합으로 표현될 수 있는 그룹들을 제외한 후, 나머지 유도된 그룹들과 G개의 기본 그룹들을 사용하여 도 7에서 설명한 바와 같이 에러 복구 동작을 수행한다.
상기에서는 상기 패킷 수신 장치가 유도된 그룹들 중에서 다른 기본 그룹 또는 유도된 그룹들의 합으로 표현될 수 있는 그룹들을 제외하는 동작을 설명하였으나, 필요에 따라 이 동작이 불필요할 수도 있음은 물론이다.
상기에서 설명한 바와 같은 패킷 수신 장치의 에러 발생 데이터 패킷 복구 동작을 도 8을 참조하여 설명하면 다음과 같다.
먼저, 811단계에서 상기 패킷 수신 장치는 G개의 기본 그룹들 중 새로운 조합을 선택하고 813단계로 진행한다. 상기 813단계에서 상기 패킷 수신 장치는 상기 선택한 조합이 포함하는 그룹들이 연결되어 있는지 검사한다. 상기 검사 결과 상기 선택한 조합이 포함하는 그룹들이 연결되어 있을 경우 815단계로 진행하고, 상기 검사 결과 상기 선택한 조합이 포함하는 그룹들이 연결되어 있지 않을 경우 823단계로 진행한다.
상기 815단계에서 상기 패킷 수신 장치는 가상의 그룹을 생성한 후 817단계로 진행한다. 상기 817단계에서 상기 패킷 수신 장치는 상기 생성한 가상의 그룹이 다른 그룹들의 합으로 표현될 수 있는지 검사한다. 상기 검사 결과 상기 생성한 가 상의 그룹이 다른 그룹들의 합으로 표현될 수 있지 않을 경우 상기 패킷 수신 장치는 819단계로 진행한다. 상기 819단계에서 상기 패킷 수신 장치는 상기 가상의 그룹을 위해 유도된 에러 복구 패킷을 생성한 후 823단계로 진행한다.
한편, 상기 817단계에서 검사 결과 상기 생성한 가상의 그룹이 다른 그룹들의 합으로 표현될 수 있을 경우 상기 패킷 수신 장치는 821단계로 진행한다. 상기 821단계에서 상기 패킷 수신 장치는 상기 가상의 그룹을 삭제한 후 상기 823단계로 진행한다. 상기 823단계에서 상기 패킷 수신 장치는 가능한 모든 그룹의 조합의 선택을 시도하였는지 검사한다. 상기 검사 결과 가능한 모든 그룹 선택을 시도하지 않았을 경우 상기 811단계로 진행한다. 상기 823단계에서 검사 결과 상기 가능한 모든 그룹의 조합의 선택을 시도하였을 경우 상기 패킷 수신 장치는 825단계로 진행한다. 상기 825단계에서 상기 패킷 수신 장치는 상기 G개의 기본 그룹들과 가상의 그룹들을 사용하여 도 7에서 설명한 바와 같은 에러 복구 동작을 수행한 후 종료한다.
다음으로 도 10 내지 도 12를 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 그룹화하는 방법에 대해서 설명하기로 한다.
도 10은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 중복되지 않도록 그룹화하는 방법을 도시한 도면이다.
도 10을 참조하면, 패킷 송신 장치는 송신하고자 하는 N개의 패킷 각각이 중복되지 않도록 N개의 패킷을 G개의 그룹으로 그룹화한다. 즉, 패킷 송신 장치는송신하고자 하는 패킷들의 개수인 N이 G의 정수배인 경우, 도 10에 도시된 바와 같이 타원으로 표시된 각 그룹은 N/G개의 패킷을 포함하며, g번째 그룹 Gg가 포함한 패킷들을 사용하여 에러 복구 패킷 Rg를 생성한다.
도 11은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 중복되도록 그룹화하는 방법의 일 예를 도시한 도면이다.
도 11을 참조하면, 패킷 송신 장치는 송신하고자 하는 N개의 패킷들 중 일부가 중복되도록 N개의 패킷을 G개의 그룹으로 그룹화한다. 즉, 패킷 송신 장치는 N개의 패킷을 임의의 그룹이 포함하는 패킷들 중 일부가 인접한 그룹이 포함하는 패킷들 중 일부와 중복되도록 그룹화한다. 이하, 설명의 편의상 임의의 그룹이 포함하는 패킷들 중 일부가 다른 임의의 그룹이 포함하는 패킷들 중 일부와 중복되는 것을 "그룹들이 겹친다"라고 정의하기로 한다. 도 11에서 임의의 그룹 Gg가 인접한 그룹 Gg+1과 겹치는 패킷들의 개수를 V라고 가정하면, N, G, V를 명시함으로써 그룹화 동작이 구체화된다. 즉, 1개의 그룹은 N/G + V개의 패킷을 포함하고, 각 그룹 Gg가 인접한 그룹들인 Gg-1 및 Gg+1과 겹친다. 단, G1은 G2 외에도 P1부터 PV까지를 공유함으로써 GG와 겹치며, GG는 GG-1 및 G1과 겹치게 된다. 따라서 각 그룹에서 인접한 그룹들과 겹치는 패킷의 수는 2V이며, 겹치지 않는 패킷의 수는 N/G V이다. 도 11 및 도 12에서는 일 예로 N이 G의 정수배이며 각 그룹이 다음 그룹과 겹치는 패킷의 수 V가 일정한 경우에 대해서 설명하였는데, 반드시 N이 G의 정수배이며 각 그룹이 다음 그룹과 겹치는 패킷의 수 V가 일정할 필요는 없음은 물론이다. 여기서, Gg가 포함하는 패킷의 개수를 Ng라 가정하고, Gg가 Gg+1과 겹치는 패킷의 수, 혹은 GG가 G1과 겹치는 패킷의 수를 Vg라고 가정하기로 한다. 이 경우, 패킷 송신 장치는 하기 수학식 6과 같은 조건을 만족하도록 {Ng}, {Vg}, N을 조정하여 그룹화를 구현할 수 있다.
Figure 112009024823811-PAT00022
또한, G1이 반드시 GG와 겹쳐져야 할 필요는 없으며, Vg를 0으로 설정함으로써 G1과 GG가 겹치지 않게 할 수도 있으며, 이를 도 12를 참조하여 설명하면 다음과 같다.
도 12는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 중복되도록 그룹화하는 방법의 다른 예를 도시한 도면이다.
도 12를 참조하면, 패킷 송신 장치는 Vg를 0으로 설정함으로써 G1과 GG가 겹치지 않도록 패킷들을 그룹화한다.
한편, 패킷 송신 장치는 모든 패킷들, 즉 N개의 패킷들이 그룹화되도록 그룹화할 필요는 없으며, 상기 N개의 패킷 중 일부 패킷들이 어느 그룹에도 포함되지 않도록 할 수도 있다. 비교적 PER이 높은 데 비해 에러 복구 패킷의 개수가 작을 경우에는 이렇게 일부 패킷이 어느 그룹에도 포함되지 않도록 하는 것이 효과적일 수 있다. 이를 위해서는 N > (Ng의 합)-(Vg의 합)을 만족하도록 {Ng}, {Vg}, N이 조절되어야 한다.
상기에서 설명한 바와 같은 그룹화 방식을 구현하기 위해서는 패킷 송신 장치가 각 그룹이 어느 패킷에서 시작하는지를 나타내는 시작위치 {Si}와각 그룹의 크기 {Ni}를패킷 수신 장치로 알려주어야만 한다. 이렇게, 패킷 송신 장치가 {Si}와{Ni}를 패킷 수신 장치로 알려주기 위해서는
Figure 112009024823811-PAT00023
개의 비트가 필요하다.
또한, N이 G의 정수배가 아닌 경우라도 N개의 데이터 패킷을 G개의 그룹에 할당하는 규칙을 패킷 송신 장치와 패킷 수신 장치가 미리 설정해 놓으면, 패킷 송신 장치는 각 그룹이 포함하는 데이터 패킷들의 개수를 패킷 수신 장치로 알려줄 필요가 없다. 일 예로,
Figure 112009024823811-PAT00024
(단, I와 J는 자연수)일 경우, G1에서 GJ까지의 그룹에는 I + 1개의 데이터 패킷을 할당하고 나머지 그룹들에는 I개의 데이터 패킷들을 할당함으로써, 패킷 송신 장치는 패킷 수신 장치로 {Ni}를 알려주기 위해 필요한 메모리 용량을 절약할 수 있다.
다음으로 도 13을 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 중복되도록 그룹화할 경우의 성능에 대해서 설명하기로 한다.
도 13은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 도 11과 같이 중복되도록 그룹화할 경우의 성능을 도시한 그래프이다.
도 13에 도시되어 있는 성능 그래프는 N = 270, G = 9, R = 9, V = 15인 경우이고, 패킷 수신 장치가 도 7에서 설명한 바와 같은 에러 복구 동작을 수행할 경우의 성능 그래프이며, 패킷 송신 장치가 패킷들을 중복되지 않도록 그룹화할 경우 각 그룹은 30개의 데이터 패킷들을 포함하며, 패킷 송신 장치가 패킷들을 중복되도록 그룹화화할 경우 각 그룹은 45개의 데이터 패킷들을 포함한다. 또한, R은 에러 복구 패킷의 수를 의미한다. 동일한 개수의 에러 복구 패킷들을 사용할 경우, 패킷 송신 장치가 패킷들이 중복되지 않도록 그룹화할 경우에 비해 패킷들이 중복되도록 그룹화하는 경우가 잔여 PER이 약 1/2까지 감소하는 것을 알 수 있다.
다음으로 도 14 내지 도 15를 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원 그룹화 동작을 수행하는 과정에 대해서 설명하기로 한다.
도 14는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 그룹화 동작을 수행하는 과정의 또 다른 예를 도시한 도면이다.
도 14에 도시되어 있는 그룹화 과정은 도 10에서 설명한 바와 같이 패킷 송신 장치가 패킷들을 중복되지 않도록 그룹화할 경우의 그룹화 과정이다. 또한, 도 14에 도시되어 있는 다차원 그룹화 과정은 N/G = 4인 경우의 다차원 그룹화 과정이다.
도 15는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원 그룹화 동작을 수행하는 과정의 예를 도시한 도면이다.
도 15에 도시되어 있는 다차원 그룹화 과정은 2차원 그룹화 과정으로서, 데이터 패킷들 각각은 2차원적인 구조를 갖고 배열되며, 행의 수를 M1, 열의 수를 M2라고 가정하기로 한다. 동일한 행에 포함되는 데이터 패킷들끼리 그룹화되고, 동일한 열에 포함되는 데이터 패킷들끼리 그룹화되어 M1 + M2개의 그룹이 생성되고, M1 + M2개의 에러 복구 패킷이 생성된다. 따라서, 패킷 송신 장치는 G = M1 + M2의 관계가 성립하도록 G, M1, M2를 결정한 후 상기에서 설명한 바와 같은 2차원 그룹화 동작을 수행할 수 있다.
한편, 상기에서는 G = M1 + M2의 관계가 성립하도록 G, M1, M2를 결정하는 경우를 일 예로 2차원 그룹화 과정을 설명하였는데, M1 + M2개의 에러 복구 패킷 중에서 1개는 실제로 송신될 필요가 없기 때문에 상기 패킷 송신 장치는 M1 + M2 - 1개의 에러 복구 패킷만을 송신할 수도 있음은 물론이다. 일반적으로, 2차원부터는 각 차원에 해당하는 에러 복구 패킷들을 모두 송신하지 않고 각 차원의 마지막 에러 복구 패킷은 송신할 필요가 없는데, 그 이유에 대해서 설명하면 다음과 같다.
먼저, 패킷 송신 장치는 첫 번째 차원의 에러 복구 패킷들 모두를 배타적 논리합 연산을 사용하여 전체 데이터 패킷들을 포함하는 가상의 그룹에 해당하는 에러 복구 패킷을 생성할 수 있다. 여기서, 전체 데이터 패킷들을 포함하는 가상의 그룹에 해당하는 에러 복구 패킷을 Rall이라고 가정하기로 한다. 이 경우 하기 수학 식 7의 관계가 성립된다.
Figure 112009024823811-PAT00025
이 경우 상기 패킷 송신 장치는 두 번째 차원의 그룹들 중에서 1개의 그룹에 의해 생성되는 에러 복구 패킷을 송신하지 않더라도, 패킷 수신 장치가 Rall과 두 번째 차원의 M2 - 1개의 에러 복구 패킷들을 사용하여 상기 패킷 송신 장치가 송신하지 않은 에러 복구 패킷을 생성할 수 있다. 즉, 상기 패킷 송신 장치가 2차원 그룹화 동작을 수행하였을 경우, 두 번째 차원의 마지막 에러 복구 패킷인 RM1+M2는 하기 수학식 8과 같이 생성될 수 있다.
Figure 112009024823811-PAT00026
즉, 상기 패킷 송신 장치가 2차원 그룹화 동작을 수행하였을 경우, G = M1 + M2 -1의 관계가 성립하도록 G, M1, M2가 결정된다.
일반적으로 패킷 송신 장치가 그룹화 동작을 수행하는 전체 차원의 수가 D이고, 차원 d에 해당하는 그룹의 개수를 Md라고 가정하면, 데이터 패킷들의 개수는 N = M1 * M2 ... MD의 관계가 성립하며, 그룹들의 개수는 G = M1 + M2 + ... + MD의 관계가 아닌, G = M1 + M2 + ... + MD - D + 1의 관계가 성립된다. 물론 G = M1 + M2 + ... + MD - D + 1의 관계가 반드시 성립해야 하는 것은 아니며, 상기 패킷 송신 장치는
Figure 112009024823811-PAT00027
의 범위에서 M1, M2, ... , MD 및 G의 값을 선택할 수 있다.
다음으로 도 16a 내지 도 16b를 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 에러 복구 패킷들을 송신하는 순서에 대해서 설명하기로 한다.
도 16a 내지 도 16b는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 에러 복구 패킷들을 송신하는 순서를 개략적으로 도시한 도면이다.
도 16a 내지 도 16b를 설명하기에 앞서, 데이터 패킷과 에러 복구 패킷의 송신 순서는 도 2a 내지 도 2c에서 설명한 바와 같은 패킷 송신 순서 중 어느 하나에 상응한다. 이와는 달리 에러 복구 패킷들간의 송신 순서는 도 16a에 도시되어 있는 바와 같이 어느 한 차원에 해당하는 에러 복구 패킷들을 순서대로 먼저 송신되고, 다른 차원에 해당하는 에러 복구 패킷들이 순차적으로 송신될 수도 있고, 도 16b에서 도시되어 있는 바와 같이 각 차원에서 첫 번째 그룹에 해당하는 에러 복구 패킷들, 즉 D개의 에러 복구 패킷들이 먼저 송신되고, 이후 각 차원에서 두 번째 그룹에 해당하는 에러 복구 패킷들이 송신될 수도 있다.
한편, 상기에서는
Figure 112009024823811-PAT00028
인 경 우를 일 예로 하여 패킷 송신 장치가 데이터 패킷들을 그룹화하는 과정에 대해서 설명하였는데, 다음으로
Figure 112009024823811-PAT00029
이 아닐 경우 패킷 송신 장치가 데이터 패킷들을 그룹화하는 과정을 도 17 내지 도 18b를 참조하여 설명하기로 한다.
도 17은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 셀(cell)을 사용하여 데이터 패킷들을 그룹화하는 과정의 일 예를 도시한 도면이다.
도 17을 설명하기에 앞서,
Figure 112009024823811-PAT00030
일 경우 도 15에서 설명한 1개의 데이터 패킷은 K개의 데이터 패킷들로 대체될 수 있다. 따라서, 도 17에서는 K개의 패킷들을 그룹화하여 각 셀 {Ci}로 표현하였으며, 전체 셀의 개수 C는
Figure 112009024823811-PAT00031
의 관계와,
Figure 112009024823811-PAT00032
의 관계를 가진다.
한편, 데이터 패킷들을 각 셀에 할당하는 방식은 도 18a와 도 18b에 도시한 바와 같이 크게 2가지 방식으로 구분될 수 있으며, 이에 대해서 구체적으로 설명하면 다음과 같다.
도 18a는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이 터 패킷들을 각 셀에 할당하는 방식의 일 예를 도시한 도면이다.
도 18a를 참조하면, 패킷 송신 장치는 P1에서 PC까지의 데이터 패킷들을 C1에서 CC까지의 셀들 각각에 할당하고, PC+1에서 P2C까지의 데이터 패킷들을 다시 C1에서 CC까지의 셀들 각각에 할당하고, 이런 식으로 패킷 PiC+j를 셀 Cj에 할당한다. 이 경우, i는 0 또는 자연수이며,
Figure 112009024823811-PAT00033
의 관계가 성립한다.
도 18b는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 방식의 다른 예를 도시한 도면이다.
도 18b를 참조하면, 패킷 송신 장치는 P1에서 Pk까지의 데이터 패킷들을 셀 C1에 할당하고, PK+1에서 P2K까지의 패킷들을 셀 C2에 할당하고, 이와 같이 패킷 PiC+j를 셀 Ci+1에 할당한다. 이 경우, i는 0 또는 자연수이며,
Figure 112009024823811-PAT00034
의 관계가 성립한다. 여기서, 패킷 송신 장치와 패킷 수신 장치의 구현 복잡도를 감소시키기 위해서는 도 18a에서 설명한 바와 같은 방식보다는 도 18b에서 설명한 바와 같은 방식으로 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 것이 바람직하다.
한편, 상기에서는
Figure 112009024823811-PAT00035
이 아니고, N이 C의 정수배인 경우에 대해 패킷 송신 장치가 데이터 패킷들을 그룹화하는 과정에 대해서 설명하였는데, 다음으로 N이 C의 정수배가 아닐 경우 패킷 송신 장치가 데이터 패킷들을 그룹화하는 과정을 도 19a 내지 도 19d를 참조하여 설명하기로 한다.
도 19a 내지 도 19d를 설명하기에 앞서,
Figure 112009024823811-PAT00036
일 경우(단, I는 자연수,
Figure 112009024823811-PAT00037
) 각 셀에 할당되는 데이터 패킷들의 개수는 다음과 같이 결정된다.
먼저, C1에서 CJ까지의 J개의 셀들에는 각각 I + 1개의 데이터 패킷들이 할당되고, 나머지 C - J개의 셀들에는 각각 I개의 데이터 패킷들이 할당된다.
또한, N < C일 경우 각 셀에 할당되는 데이터 패킷들의 개수를 도 19a 내지 도 19d를 참조하여 설명하면 다음과 같다.
먼저, 도 19a 내지 도 19d에 도시되어 있는 사각형들은 셀을 나타내며, 각 행과 각 열은 그룹을 나타낸다. 패킷 송신 장치는 우선 C1에서 CN까지의 N개의 셀들 각각에 1개의 데이터 패킷을 할당하고, 나머지 C - N개의 셀들에 대해서는 도 19a 내지 도 19d에 도시되어 있는 방식들 중 어느 한 방식을 사용하여 데이터 패킷들을 할당한다.
도 19a는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 방식의 또 다른 예를 도시한 도면이다.
도 19a에 도시되어 있는 데이터 패킷 할당 방식은 N = 14일 경우의 데이터 패킷 할당 방식이다. 이 경우, 패킷 송신 장치는 나머지 C - N개의 셀들 각각에 모 두 0으로 구성된 데이터 패킷, 또는 미리 설정되어 있는 패턴(pattern)을 포함하는 데이터 패킷을 할당한다.
도 19b는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 방식의 또 다른 예를 도시한 도면이다.
도 19b에 도시되어 있는 데이터 패킷 할당 방식은 N = 10 일 경우의 데이터 패킷 할당 방식이다. 이 경우, 패킷 송신 장치는 다른 셀에 이미 할당된 데이터 패킷들을 다시 C - N개의 셀들에 할당한다. 즉, 패킷 송신 장치는 셀 CN+1에는 P1을 할당한다. 만약, P1이 이미 CN+1이 포함되어 있는 그룹에 포함되어 있다면, 상기 패킷 송신 장치는 P1 대신 P2를 CN+1에 할당한다. 상기 패킷 송신 장치는 이와 같은 방법으로 임의의 데이터 패킷이 동일한 그룹에 중복적으로 포함되지 않는 범위 내에서 C - N개의 셀들에 중복적으로 할당한다. 또한, 패킷 송신 장치가 데이터 패킷을 C - N개의 셀에 할당함에 있어서, 동일한 그룹에 동일한 데이터 패킷이 중복되지 않도록 할 수도 있지만, 동일한 데이터 패킷들을 포함하는 그룹들이 발생되지 않도록 할 수도 있다.
도 19c는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 방식의 또 다른 예를 도시한 도면이다.
도 19c에 도시되어 있는 데이터 패킷 할당 방식은 N = 12 일 경우의 데이터 패킷 할당 방식이다. 이 경우, 마지막 행은 첫 번째 행이 포함하는 데이터 패킷들과 동일한 데이터 패킷들을 포함하며, 첫 번째 행에 해당하는 에러 복구 패킷과 마 지막 행에 해당하는 에러 복구 패킷은 동일한 값을 갖는다. 한편, 상기에서 설명한 바와 달리 마지막 행은 첫 번째 행이 포함하는 데이터 패킷들과 동일한 데이터 패킷들을 포함하지 않고, 첫 번째 행에 해당하는 에러 복구 패킷과 마지막 행에 해당하는 에러 복구 패킷은 동일한 값을 갖지 않도록 패킷 송신 장치는 데이터 패킷들을 셀들에 할당할 수도 있고, 또는 상기에서 설명한 바와 달리 마지막 행은 첫 번째 행이 포함하는 데이터 패킷들과 동일한 데이터 패킷들을 포함하고, 첫 번째 행에 해당하는 에러 복구 패킷과 마지막 행에 해당하는 에러 복구 패킷은 동일한 값을 갖도록 데이터 패킷들을 셀들에 할당하고, 동일한 값을 갖는 에러 복구 패킷을 송신하지 않도록 할 수도 있다.
도 19d는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 방식의 또 다른 예를 도시한 도면이다.
도 19d에 도시되어 있는 데이터 패킷 할당 방식은 일부 데이터 패킷들을 그룹화하고, 해당 그룹의 에러 복구 패킷을 셀에 할당하는 방식이다. 일 예로, 패킷 송신 장치는
Figure 112009024823811-PAT00038
와 같이 S1이 포함되지 않는 행과 열에 할당된 데이터 패킷을 사용하여 해당 그룹의 에러 복구 패킷을 셀에 할당할 수 있다. 이 경우, 마지막 행에 해당하는 그룹에 해당하여 생성되는 에러 복구 패킷은
Figure 112009024823811-PAT00039
가 된다. 또한, 패킷 송신 장치는 기존의 다른 그룹을 사용하여 생성된 에러 복구 패킷을 사용하여 해당 그룹의 에러 복구 패킷을 셀에 할당할 수 있다. 일 예로 S1 = R1인 경우,
Figure 112009024823811-PAT00040
가 된다.
다음으로 도 20a 내지 도 20b를 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 대각선을 사용하여 데이터 패킷들을 셀에 할당하는 방식에 대해서 설명하기로 한다.
도 20a는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 대각선을 사용하여 데이터 패킷들을 셀에 할당하는 방식의 일 예를 도시한 도면이다.
도 20a에 도시되어 있는 대각선을 사용하여 데이터 패킷들을 셀에 할당하는 방식은 데이터 패킷 Pi를 (((((i - 1) * 5) quo 4) mod 4) + 1)번째 행, ((((i - 1) * 5) mod 4) + 1)번째 열에 할당하는 방식이다. 여기서, quo는 quotient의 약자이며, X quo Y는 정수 X를 정수 Y로 정수 나눗셈을 행할 경우의 몫을 나타낸다. 또한, 패킷 송신 장치가 도 20a에 도시되어 있는 바와 같은 대각선 형태를 사용하여 데이터 패킷들을 셀에 할당하는 방식을 사용할 경우 인접한 데이터 패킷들이 서로 다른 그룹에 할당되므로, 상기 패킷 송신 장치가 패킷 인터리빙 동작을 별도로 수행하지 않아도 패킷 인터리빙 동작을 수행한 경우와 동일한 효과를 나타낼 수 있 다. 이 경우, 패킷 인터리빙 동작의 생략은 패킷 송신 장치의 동작을 간략화시킨다는 장점을 가진다.
도 20b는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 대각선을 사용하여 데이터 패킷들을 셀에 할당하는 방식의 다른 예를 도시한 도면이다.
도 20b에 도시되어 있는 대각선을 사용하여 데이터 패킷들을 셀에 할당하는 방식은 N < C일 경우의 대각선을 사용하여 데이터 패킷들을 셀에 할당하는 방식으로서, 정상적인 데이터 패킷이 아닌 패킷들이 셀에 할당되는데, 한 그룹당 정상이 아닌 셀들의 개수가 도 19a보다 균일하게 분배되어 있음을 알 수 있다. 다음으로 도 21a 내지 도 22c를 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 3차원 그룹화 동작을 수행하는 과정에 대해서 설명하기로 한다.
도 21a 내지 도 21c를 설명하기에 앞서, 도 21a 내지 도 21c에 도시되어 있는 육면체들 각각은 셀을 나타내며, 64개의 셀들이 3차원적으로 배열되어 있다. 도 21a 내지 도 21c에는 전체 차원이 D인 경우에 1개의 그룹이 D - 1차원적으로 배열된 셀들을 포함하므로 각 차원마다 다수개의 그룹들이 할당되어 있고, 1개의 차원에서의 셀의 값을 고정시킬 경우 각각의 셀이 그 차원에서 어느 그룹에 속하는지 결정되는 경우의 3차원 그룹화 과정이 도시되어 있는 것이다. 도 21a 내지 도 21c에서는 각 차원마다 4개의 그룹이 할당되며, 각 그룹은 2차원적으로 배열된 16개의 셀들을 포함한다.
도 21a 내지 도 21c는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 3차원 그룹화 동작을 수행하는 과정의 일 예를 도시한 도면이다.
도 21a에는 1개의 차원의 1 개의 그룹이 음영 처리되어 있으며, 이 그룹과 평행한 다른 3개의 그룹들은 도시되어 있지 않음에 유의하여야만 한다.
도 21b에는 도 21a에서와 다른 차원에서 1개의 그룹이 음영 처리되어 있다. 이 그룹과 평행한 다른 3개의 그룹들은 도시되어 있지 않음에 유의하여야만 한다.
도 21c에는 또 다른 나머지 1개의 차원에서 1개의 그룹이 음영 처리되어 있다. 이 그룹과 평행한 다른 3개의 그룹들은 도시되어 있지 않음에 유의하여야만 한다.
상기에서 설명한 바와 같이 각 차원에서 4개씩 그룹을 생성함으로써 총 12개의 그룹을 생성할 수 있는데, 도 21a 내지 도 21c는 이 12개의 그룹들 중에서 각 차원에서 1개씩의 그룹만을 도식화한 것이다.
도 22a 내지 도 22c를 설명하기에 앞서, 도 22a 내지 도 22c에 도시되어 있는 육면체들 각각은 셀을 나타내며, 64개의 셀들이 3차원적으로 배열되어 있다. 도 22a 내지 도 22c에는 각 그룹이 1차원적으로 배열된 4개의 셀들을 포함할 경우의 3차원 그룹화 과정이 도시되어 있는 것이다.
도 22a 내지 도 22c는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 3차원 그룹화 동작을 수행하는 과정의 또 다른 예를 도시한 도면이다. 도 22a에는 1 개의 그룹이 음영 처리되어 있으며, 이 그룹과 평행한 다른 15개의 그룹들은 도시되어 있지 않음에 유의하여야만 한다.
도 22b에는 도 22a에서와 다른 방향으로 1 개의 그룹이 음영 처리되어 있으며, 이 그룹과 평행한 다른 15개의 그룹들은 도시되어 있지 않음에 유의하여야만 한다.
도 22c에는 도22a 및 도 22b에서와 다른 방향으로 1 개의 그룹이 음영 처리되어 있으며, 이 그룹과 평행한 다른 15개의 그룹들은 도시되어 있지 않음에 유의하여야만 한다.
상기에서 설명한 바와 같이 각 방향으로 16개씩 그룹을 생성함으로써 총 48개의 그룹을 생성할 수 있는데, 도 22a 내지 도 22c는 이 48개의 그룹들 중에서 각 방향으로 한 개씩의 그룹만을 도식화한 것이다.
한편, 일반적으로 셀들이 D차원적으로 배열되어 있을 경우, 각 그룹은 1차원 내지 D - 1차원까지의 임의의 차원의 배열로 구성될 수 있다. 또한 각 그룹이 모두 동일한 차원으로 배열된 셀들의 집합일 필요는 없다. 일 예로, 도 21a에 도시되어 있는 바와 같은 그룹과 평행한, 4개의 2차원적으로 배열된 그룹들과, 도 22a에 도시되어 있는 바와 같은 그룹과 평행한, 16개의 1차원적으로 배열된 그룹들로 구성된 그룹화도 가능하다.
또한, 셀들이 다차원적으로 배열되어 있을 경우, 패킷 송신 장치는 모든 가능한 그룹들을 사용할 필요는 없다. 즉, 상기 패킷 송신 장치는 모든 가능한 그룹들 중 일부 그룹들에 해당하는 에러 복구 패킷은 생성 및 송신을 생략할 수도 있다. 이 경우, 패킷 수신 장치의 에러 복구 확률은 감소될 수 있지만, 대신에 패킷 송신 장치가 송신하는 에러 복구 패킷의 개수를 감소시킬 수 있다.
다음으로 도 23을 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원 그룹화 동작을 수행하는 과정에 대해서 설명하기로 한다.
도 23은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원 그룹화 동작을 수행하는 과정을 도시한 순서도이다.
도 23을 참조하면, 2311단계에서 상기 패킷 송신 장치는 패킷 인덱스 i를 1로 설정한 후(i = 1) 2313단계로 진행한다. 상기 2313단계에서 상기 패킷 송신 장치는 차원 인덱스 d를 1로 설정한 후(d = 1) 2315단계로 진행한다. 상기 2315단계에서 상기 패킷 송신 장치는 Pi가 포함되어 있는 셀이 d번째 차원에서 포함되어 있는 그룹에 상기 Pi를 포함시키고 2317단계로 진행한다. 상기 2317단계에서 상기 패킷 송신 장치는 d가 D와 동일한지(d = D) 검사한다. 상기 검사 결과 d가 D와 동일하지 않을 경우 상기 패킷 송신 장치는 2319단계로 진행한다. 상기 2319단계에서 상기 패킷 송신 장치는 상기 d의 값을 1 증가시킨 후(d = d + 1) 상기2315단계로 되돌아간다.
만약, 상기 2317단계에서 검사 결과 d가 D와 동일할 경우 상기 패킷 송신 장치는 2321단계로 진행한다. 상기 2321단계에서 상기 패킷 송신 장치는 상기 i가 N과 동일한지(i = N) 검사한다. 상기 검사 결과 상기 i가 N과 동일하지 않을 경우 상기 패킷 송신 장치는 2323단계로 진행한다. 상기 2323단계에서 상기 패킷 송신 장치는 상기 i의 값을 1 증가시킨 후(i = i + 1) 상기 2313단계로 되돌아간다.
한편, 상기 2321단계에서 검사 결과 상기 i가 N과 동일할 경우 상기 패킷 송신 장치는 상기 다차원 그룹화 동작을 수행 종료한다.
다음으로 도 24를 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원 그룹화 동작을 수행할 경우의 성능에 대해서 설명하기로 한다.
도 24는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원 그룹화 동작을 수행할 경우의 성능을 도시한 그래프이다.
도 24에는 패킷 송신 장치가 다차원 그룹화 동작을 수행할 경우의 성능과 1차원 그룹화 동작을 수행할 경우의 성능이 비교 도시되어 있다. 도 24에 도시되어 있는 1차원 그룹화 동작 수행에 따른 성능 그래프는 N = 270, G = 9, R = 9일 경우의 성능 그래프이며, 3차원 그룹화 동작 수행에 따른 성능 그래프는 N = 270, M = 3, K = 10, R = 7 일 경우의 성능 그래프이다. 패킷 송신 장치가 3차원 그룹화 동작을 수행할 경우 1차원 그룹화 동작을 수행할 경우에 비해 더 작은 개수의 에러 복구 패킷들을 송신하더라도 PER이 낮은 구간에서 잔여 PER이 약 1/3로 감소하는 것을 알 수 있다.
한편, 도 24에 도시되어 있는 1차원 그룹화 동작 수행에 따른 성능 그래프와 3차원 그룹화 동작 수행에 따른 성능 그래프 각각은 패킷 수신 장치가 도 7에서 설명한 바와 같은 에러 복구 동작을 수행할 경우의 성능 그래프임에 유의하여야만 한다.
다음으로 도 25를 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원적이면서, 각 차원에서 겹치도록 그룹화 동작을 수행하는 과정에 대해서 설명하기로 한다.
도 25는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원적이면서, 각 차원에서 겹치도록 그룹화 동작을 수행하는 과정을 도시한 도면이다.
도 25에 도시되어 있는 그룹화 동작은 일 예로 2차원적이면서, 각 차원에서 겹치는 그룹화 동작이다. 도 25에 도시되어 있는 그룹화 동작은 상기에서 설명한 바와 같은 다차원 그룹화 동작과 유사하며, 다만 각 차원에서 그룹들이 인접하는 그룹들과 겹친다는 면에서만 상이하다. 도 25에서는 도 12에 도시되어 있는 바와 같이 각 차원의 마지막 그룹이 그 차원의 첫 번째 그룹과 겹치지 않는 경우를 도시하고 있으나, 도 11에 도시되어 있는 바와 같이 각 차원의 마지막 그룹이 그 차원의 첫 번째 그룹과 겹치도록 할 수도 있음은 물론이다. 또한, 이 경우에는 전체 데이터 패킷의 그룹에 해당하는 에러 복구 패킷을 유도할 수 없으므로 상기에서 설명한 두 번째 차원 이후의 차원에서 그룹의 개수를 1개씩 줄이는 방식을 사용할 수 없게 된다. 따라서 G = M1 + M2 + ... + MD의 관계가 성립한다.
다음으로 도 26을 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원적이면서, 각 그룹이 겹치도록 그룹화 동작을 수행하는 과정에 대해서 설명하기로 한다.
도 26은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원적이면서, 각 그룹이 겹치도록 그룹화 동작을 수행하는 과정을 도시한 도면이다.
도 26에 도시되어 있는 그룹화 동작은 일 예로 2차원적이면서, 각 그룹이 겹치는 그룹화 동작이다. 도 26에 도시되어 있는 그룹화 동작은 상기에서 설명한 다차원적이면서, 각 차원에서 겹치는 그룹화 동작과 유사하며, 다만 그룹들은 전체 셀들의 집합을 도 26에 도시되어 있는 바와 같이 각 차원에서 모두 절단하였을 때 생성되는 모양으로 생성된다는 점에서만 차이가 있다.
여기서, 전체 차원의 수를 D라고 가정하고, 각 차원 d에 Md개의 그룹이 할당되어 있다고 가정할 경우, 전체 그룹의 개수 G는
Figure 112009024823811-PAT00041
의 관계를 가진다. 도 26에서는 도 12에 도시되어 있는 바와 같이 GM1이 G1과 겹치지 않는 경우를 도시하였으나, 도 11에 도시되어 있는 바와 같이 GM1이 G1과 겹치도록 하는 것도 가능함은 물론이다. 또한, 모든 가능한 그룹들이 인접 그룹들과 겹쳐야 할 필요는 없으며, 일부 그룹들만 인접한 그룹들과 겹치지 않도록 하는 것도 가능함은 물론이다.
다음으로 도 27을 참조하여 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 직교하지 않는 다차원적 그룹화 동작을 수행하는 과정에 대해서 설명하기로 한다.
도 27은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 직교하지 않는 다차원적 그룹화 동작을 수행하는 과정을 도시한 도면이다.
도 27을 참조하면, 동일한 데이터 패킷들을 사용하여 각 차원마다 1차원적으로 그룹화되며, 각 그룹으로부터 에러 복구 패킷이 생성된다. 도 27에는 동일한 차원이 포함하는 그룹들은 동일한 개수의 데이터 패킷들을 사용하여 그룹화되는 경우가 도시되어 있는 것이다.
일반적으로, 동일한 차원이 포함하는 그룹들도 서로 다른 개수의 데이터 패 킷들을 사용하여 그룹화될 수 있다. 또한, 도 27에 도시한 바와 같이 패킷 송신 장치는 각 차원에서는 서로 겹치지 않도록 그룹화 동작을 수행할 수 있으며, 이와는 달리 각 차원에서 서로 겹치도록 그룹화 동작을 수행할 수도 있다. 또한, 패킷 송신 장치는 일부 차원에서는 일부 패킷들이 어느 그룹에도 속하지 않도록 그룹화 동작을 수행할 수도 있다.
여기서, 전체 차원의 개수를 D, 각 차원 d에 속한 그룹의 개수를 Md라고 가정하기로 한다. 일반적으로는
Figure 112009024823811-PAT00042
의 관계가 성립하지만, 동일한 차원에 속한 그룹들끼리 서로 겹치지 않고, 또 모든 데이터 패킷들이 각 차원에서 임의의 그룹에 속하는 경우에는 각 차원에 속하는 그룹들에 대응하여 생성된 에러 복구 패킷들에 대해 모두 배타적 논리합 연산하면 동일한 값을 가지게 된다. 즉,
Figure 112009024823811-PAT00043
의 관계가 성립한다. 이 경우, 상기에서 설명한 바와 같이 두 번째 차원부터는 각 차원에서 1개의 그룹에 대응하여 생성되는 에러 복구 패킷은 송신될 필요가 없으므로, 그룹의 개수는 G = R1 + R2 + ... +RD - D + 1와 같이 나타낼 수 있다.
한편, 도 27에는 인접한 패킷들이 1개의 그룹에 할당되는 경우가 도시되어 있는데, 다음과 같은 방식을 사용하여 상기 패킷 송신 장치는 인접한 패킷이 아닌 패킷들끼리 그룹화되도록 그룹화 동작을 수행할 수도 있다.
먼저, 도 27에서 첫 번째 차원을 기준으로 설명하면, 패킷 송신 장치는 패킷 Pi를 그룹 Gi mod M1에 할당한다. 즉, P1, PM1+1, P2M1+1, ... 가 G1에 할당되며, P2, PM1+2, P2M1+2, ... 가 G2에 할당된다. 이와 같은 방식으로 패킷 송신 장치가 그룹화 동작을 수행할 경우 서로 인접하지 않은 패킷들이 1개의 그룹에 포함된다.
하지만, 패킷 송신 장치가 패킷 인터리빙 동작을 수행할 경우 인접한 패킷이 아닌 패킷들끼리 그룹화되도록 그룹화 동작을 수행할 필요는 없다. 물론, 패킷 송신 장치가 패킷 인터리빙 동작을 수행하지 않을 경우, 상기 패킷 송신 장치가 인접한 패킷이 아닌 패킷들끼리 그룹화되도록 그룹화 동작을 수행하면 상기 패킷 인터리빙 동작을 수행한 경우와 동일한 효과를 가져온다.
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷 코딩 방식을 사용하여 패킷을 송신하는 과정을 도시한 도면
도 2a 내지 도 2c는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷을 송신하는 순서를 개략적으로 도시한 도면
도 3은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 그룹화하는 과정의 일 예를 도시한 도면
도 4는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 그룹화하는 과정의 일 예를 도시한 도면
도 5는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치의 내부 구조를 도시한 도면
도 6은 본 발명의 실시예에 따른 통신 시스템에서 패킷 수신 장치의 내부 구조를 도시한 도면
도 7은 본 발명의 실시예에 따른 통신 시스템에서 패킷 수신 장치가 에러 발생 데이터 패킷을 복구하는 과정의 일 예를 도시한 순서도
도 8은 본 발명의 실시예에 따른 통신 시스템에서 패킷 수신 장치가 에러가 발생한 데이터 패킷을 복구하는 과정의 다른 예를 도시한 순서도
도 9는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치의 그룹화 방식을 나타낸 행렬
도 10은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들 을 중복되지 않도록 그룹화하는 방법을 도시한 도면
도 11은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 중복되도록 그룹화하는 방법의 일 예를 도시한 도면
도 12는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 중복되도록 그룹화하는 방법의 다른 예를 도시한 도면
도 13은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 패킷들을 중복되도록 그룹화할 경우의 성능을 도시한 그래프
도 14는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 그룹화 동작을 수행하는 과정의 또 다른 예를 도시한 도면
도 15는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원 그룹화 동작을 수행하는 과정의 일 예를 도시한 도면
도 16a 내지 도 16b는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 에러 복구 패킷들을 송신하는 순서를 개략적으로 도시한 도면
도 17은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 셀(cell)을 사용하여 데이터 패킷들을 그룹화하는 과정의 일 예를 도시한 도면
도 18a는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 방식의 일 예를 도시한 도면
도 18b는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 방식의 다른 예를 도시한 도면
도 19a는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이 터 패킷들을 각 셀에 할당하는 방식의 또 다른 예를 도시한 도면
도 19b는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 방식의 또 다른 예를 도시한 도면
도 19c는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 방식의 또 다른 예를 도시한 도면
도 19d는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 데이터 패킷들을 각 셀에 할당하는 방식의 또 다른 예를 도시한 도면
도 20a는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 대각선을 사용하여 데이터 패킷들을 셀에 할당하는 방식의 일 예를 도시한 도면
도 20b는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 대각선을 사용하여 데이터 패킷들을 셀에 할당하는 방식의 다른 예를 도시한 도면
도 21a 내지 도 21c는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 3차원 그룹화 동작을 수행하는 과정의 일 예를 도시한 도면
도 22a 내지 도 22c는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 3차원 그룹화 동작을 수행하는 과정의 또 다른 예를 도시한 도면
도 23은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원 그룹화 동작을 수행하는 과정의 일 예를 도시한 순서도
도 24는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원 그룹화 동작을 수행할 경우의 성능을 도시한 그래프
도 25는 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원 적이면서, 각 차원에서 겹치도록 그룹화 동작을 수행하는 과정을 도시한 도면
도 26은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 다차원적이면서, 각 그룹이 겹치도록 그룹화 동작을 수행하는 과정을 도시한 도면
도 27은 본 발명의 실시예에 따른 통신 시스템에서 패킷 송신 장치가 직교하지 않는 다차원적 그룹화 동작을 수행하는 과정을 도시한 도면

Claims (22)

  1. 통신 시스템에서 패킷 송신 장치가 패킷을 송신하는 방법에 있어서,
    다수의 데이터 패킷을 미리 설정되어 있는 그룹화 방식을 사용하여 그룹화함으로써 다수의 그룹을 생성하는 과정과,
    상기 다수의 그룹 각각에 대해, 해당 그룹이 포함하는 데이터 패킷들을 미리 설정되어 있는 패킷 코딩 방식을 사용하여 패킷 코딩함으로써 적어도 1개의 에러 복구 패킷을 생성하는 과정과,
    상기 다수의 데이터 패킷과 상기 다수의 그룹 각각에 대해 생성된, 적어도 1개의 에러 복구 패킷을 미리 설정되어 있는 송신 방식을 사용하여 패킷 수신 장치로 송신하는 과정을 포함하며,
    상기 다수의 그룹 각각이 포함하는 데이터 패킷들 중 적어도 1개는 상기 다수의 그룹 중 해당 그룹과 상이한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 동일함을 특징으로 하는 패킷 송신 장치가 패킷을 송신하는 방법.
  2. 제1항에 있어서,
    상기 그룹화 방식은 해당 그룹이 포함하는 데이터 패킷들 중 적어도 1개가 해당 그룹과 인접하는 그룹이 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식임을 특징으로 하는 패킷 송신 장치가 패킷을 송신하는 방법.
  3. 제1항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 다차원으로 배열하고, 상기 다차원 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개가 상기 다차원 중 상기 적어도 1개를 제외한 차원들 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식임을 특징으로 하는 패킷 송신 장치가 패킷을 송신하는 방법.
  4. 제1항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 다수의 셀로 배열하고, 상기 다수의 셀 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개가 상기 다수의 셀 중 상기 적어도 1개를 제외한 셀들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식임을 특징으로 하는 패킷 송신 장치가 패킷을 송신하는 방법.
  5. 제1항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 다차원 셀로 배열하고, 각 차원에 대해 각 차원이 포함하는 다수의 그룹들이 포함하는, 다수의 셀 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개가 상기 각 차원과는 상이한 차원이 포함하는, 다수의 그룹들 중 적어도 1개가 포함하는, 다수의 셀 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식임을 특징으로 하는 패킷 송신 장치가 패킷을 송신하는 방법.
  6. 제1항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 다수의 셀로 배열하고, 상기 다수의 셀을 다차원으로 배열하고, 상기 다차원 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개가 상기 다차원 중 상기 적어도 1개를 제외한 차원들 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식이며,
    상기 다차원 각각에 대해 해당 차원이 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개는 상기 해당 차원이 포함하는 그룹들 중 상기 적어도 1개를 제외한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복됨을 특징으로 하는 패킷 송신 장치가 패킷을 송신하는 방법.
  7. 제1항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 미리 설정된 방식을 사용하여 다수의 셀로 배열하고, 상기 다수의 셀들을 다차원으로 배열하고,
    상기 다수의 셀들을 다수의 다차원적인 그룹으로 그룹화하는 방식이며, 상기 그룹들 중 적어도 1개는 상기 그룹들 중 적어도 1개를 제외한 나머지 그룹들 중 적어도 1개와 겹치는 것을 특징으로 하는 패킷 송신 장치가 패킷을 송신하는 방법.
  8. 제1항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 1차원으로 다수번 배열하고, 상기 다수번 각각이 차원일 경우, 상기 다차원 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개가 상기 다차원 중 상기 적어도 1개를 제외한 차원들 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식이며,
    상기 다수의 데이터 패킷은 동일한 차원이 포함하는 그룹들간에는 중복되지 않도록 해당 그룹에 포함되거나, 상기 다수의 데이터 패킷은 동일한 차원이 포함하는 그룹들 중 적어도 1개가 상기 동일한 차원이 포함하는 그룹들 중 상기 적어도 1개를 제외한 나머지 그룹들 중 적어도 1개와 중복되도록 해당 그룹에 포함됨을 특징으로 하는 패킷 송신 장치가 패킷을 송신하는 방법.
  9. 제1항에 있어서,
    상기 패킷 코딩 방식은 제1패킷 코딩 방식과 제2패킷 코딩 방식 중 하나이며,
    상기 제1패킷 코딩 방식은 해당 그룹이 포함하는 데이터 패킷들끼리 배타적 논리합 연산을 수행하여 상기 적어도 1개의 에러 복구 패킷이 생성되도록 하는 방식이며,
    상기 제2패킷 코딩 방식은 해당 그룹이 포함하는 데이터 패킷들끼리 덧셈 연산과 모듈로 연산을 수행하여 상기 적어도 1개의 에러 복구 패킷이 생성되도록 하는 방식이며,
    상기 배타적 논리합 연산은 서로 다른 데이터 패킷이 포함하는 동일한 위치의 비트들끼리 이진 배타적 논리합을 수행하는 연산이며,
    상기 덧셈 연산은 각 데이터 패킷이 포함하는 이진 데이터가 나타내는 이진수를 덧셈하는 연산임을 특징으로 하는 패킷 송신 장치가 패킷을 송신하는 방법.
  10. 제1항에 있어서,
    상기 송신 방식은 제1송신 방식과, 제2송신 방식과 제3송신 방식 중 하나이며,
    상기 제1송신 방식은 상기 다수의 데이터 패킷을 모두 송신한 후, 상기 다수의 그룹 각각에 대해 생성된, 적어도 1개의 에러 복구 패킷을 송신하는 방식이며,
    상기 제2송신 방식은 상기 다수의 그룹 각각에 대해 생성된, 적어도 1개의 에러 복구 패킷을 송신한 후, 상기 다수의 데이터 패킷을 송신하는 방식이며,
    상기 제3송신 방식은 상기 다수의 그룹 각각에 대해 해당 그룹이 포함하는 데이터 패킷들과 해당 그룹에 대해 생성된, 적어도 1개의 에러 복구 패킷을 송신하는 방식임을 특징으로 하는 패킷 송신 장치가 패킷을 송신하는 방법.
  11. 통신 시스템에서 패킷 송신 장치에 있어서,
    다수의 데이터 패킷을 미리 설정되어 있는 그룹화 방식을 사용하여 그룹화함으로써 다수의 그룹을 생성하는 그룹화 유닛과,
    상기 다수의 그룹 각각에 대해, 해당 그룹이 포함하는 데이터 패킷들을 미리 설정되어 있는 패킷 코딩 방식을 사용하여 패킷 코딩함으로써 적어도 1개의 에러 복구 패킷을 생성하는 에러 복구 패킷 생성 유닛과,
    상기 다수의 데이터 패킷과 상기 다수의 그룹 각각에 대해 생성된, 적어도 1개의 에러 복구 패킷을 미리 설정되어 있는 송신 방식을 사용하여 패킷 수신 장치로 송신하는 송신 유닛을 포함하며,
    상기 다수의 그룹 각각이 포함하는 데이터 패킷들 중 적어도 1개는 상기 다수의 그룹 중 해당 그룹과 상이한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 동일함을 특징으로 하는 패킷 송신 장치.
  12. 제11항에 있어서,
    상기 그룹화 방식은 해당 그룹이 포함하는 데이터 패킷들 중 적어도 1개가 해당 그룹과 인접하는 그룹이 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식임을 특징으로 하는 패킷 송신 장치.
  13. 제11항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 다차원으로 배열하고, 상기 다차원 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개가 상기 다차원 중 상기 적어도 1개를 제외한 차원들 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식임을 특징으 로 하는 패킷 송신 장치.
  14. 제11항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 다수의 셀로 배열하고, 상기 다수의 셀 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개가 상기 다수의 셀 중 상기 적어도 1개를 제외한 셀들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식임을 특징으로 하는 패킷 송신 장치.
  15. 제11항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 다차원 셀로 배열하고, 각 차원에 대해 각 차원이 포함하는 다수의 그룹들이 포함하는, 다수의 셀 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개가 상기 각 차원과는 상이한 차원이 포함하는, 다수의 그룹들 중 적어도 1개가 포함하는, 다수의 셀 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식임을 특징으로 하는 패킷 송신 장치.
  16. 제11항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 다수의 셀로 배열하고, 상기 다수의 셀을 다차원으로 배열하고, 상기 다차원 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개가 상기 다차원 중 상기 적어도 1개를 제외한 차원들 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식이며,
    상기 다차원 각각에 대해 해당 차원이 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개는 상기 해당 차원이 포함하는 그룹들 중 상기 적어도 1개를 제외한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복됨을 특징으로 하는 패킷 송신 장치.
  17. 제11항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 다수의 셀로 배열하고, 상기 다수의 셀들을 다차원으로 배열하고,
    상기 다수의 셀들을 다수의 다차원적인 그룹으로 그룹화하는 방식이며, 상기 그룹들 중 적어도 1개는 상기 그룹들 중 적어도 1개를 제외한 나머지 그룹들 중 적어도 1개와 겹치는 것을 특징으로 하는 패킷 송신 장치.
  18. 제11항에 있어서,
    상기 그룹화 방식은 상기 다수의 데이터 패킷을 1차원으로 다수번 배열하고, 상기 다수번 각각이 차원일 경우, 상기 다차원 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개가 상기 다차원 중 상기 적어도 1개를 제외한 차원들 중 적어도 1개가 포함하는 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 중복되도록 상기 다수의 데이터 패킷을 다수의 그룹으로 그룹화하는 방식이며,
    상기 다수의 데이터 패킷은 동일한 차원이 포함하는 그룹들간에는 중복되지 않도록 해당 그룹에 포함되거나, 상기 다수의 데이터 패킷은 동일한 차원이 포함하는 그룹들 중 적어도 1개가 상기 동일한 차원이 포함하는 그룹들 중 상기 적어도 1개를 제외한 나머지 그룹들 중 적어도 1개와 중복되도록 해당 그룹에 포함됨을 특징으로 하는 패킷 송신 장치.
  19. 제11항에 있어서,
    상기 패킷 코딩 방식은 제1패킷 코딩 방식과 제2패킷 코딩 방식 중 하나이며,
    상기 제1패킷 코딩 방식은 해당 그룹이 포함하는 데이터 패킷들끼리 배타적 논리합 연산을 수행하여 상기 적어도 1개의 에러 복구 패킷이 생성되도록 하는 방 식이며,
    상기 제2패킷 코딩 방식은 해당 그룹이 포함하는 데이터 패킷들끼리 덧셈 연산과 모듈로 연산을 수행하여 상기 적어도 1개의 에러 복구 패킷이 생성되도록 하는 방식이며,
    상기 배타적 논리합 연산은 서로 다른 데이터 패킷이 포함하는 동일한 위치의 비트들끼리 이진 배타적 논리합을 수행하는 연산이며,
    상기 덧셈 연산은 각 데이터 패킷이 포함하는 이진 데이터가 나타내는 이진수를 덧셈하는 연산임을 특징으로 하는 패킷 송신 장치.
  20. 제11항에 있어서,
    상기 송신 방식은 제1송신 방식과, 제2송신 방식과 제3송신 방식 중 하나이며,
    상기 제1송신 방식은 상기 다수의 데이터 패킷을 모두 송신한 후, 상기 다수의 그룹 각각에 대해 생성된, 적어도 1개의 에러 복구 패킷을 송신하는 방식이며,
    상기 제2송신 방식은 상기 다수의 그룹 각각에 대해 생성된, 적어도 1개의 에러 복구 패킷을 송신한 후, 상기 다수의 데이터 패킷을 송신하는 방식이며,
    상기 제3송신 방식은 상기 다수의 그룹 각각에 대해 해당 그룹이 포함하는 데이터 패킷들과 해당 그룹에 대해 생성된, 적어도 1개의 에러 복구 패킷을 송신하는 방식임을 특징으로 하는 패킷 송신 장치.
  21. 통신 시스템에서 패킷 수신 장치가 패킷을 수신하는 방법에 있어서,
    다수의 패킷을 수신하는 제1과정과,
    상기 다수의 패킷을 다수의 데이터 패킷과 다수의 에러 복구 패킷으로 분리하는 제2과정과,
    상기 다수의 데이터 패킷을 그룹화 방식을 사용하여 다수의 그룹으로 그룹화하는 제3과정과,
    미리 설정된 순서에 상응하게 상기 다수의 그룹 중 1개의 그룹을 선택하고, 상기 선택된 그룹이 포함하는 데이터 패킷들 중 상기 패킷 수신 장치가 그룹 단위로 복구할 수 있는 최대 에러 발생 데이터 패킷 개수 이하의 개수로 에러가 발생한 데이터 패킷들이 존재할 경우, 상기 선택된 그룹이 포함하는 데이터 패킷들 중 상기 에러가 발생한 데이터 패킷들을 제외한 데이터 패킷들과 상기 다수의 에러 복구 패킷 중 상기 선택된 그룹에 대응되는, 적어도 1개의 에러 복구 패킷을 사용하여 상기 에러가 발생한 데이터 패킷들을 복구하는 제4과정과,
    상기 다수의 그룹 중 상기 선택된 그룹을 제외한 나머지 그룹들에 대해 상기 제4과정에서 복구된 데이터 패킷들을 반영하여 상기 제4과정을 반복하는 제5과정을 포함하며,
    상기 제5과정을 수행 완료한 후 상기 다수의 그룹에 대해 상기 제4과정 및 제5과정을 에러가 복구되는 데이터 패킷들이 발생하지 않을 때까지 반복하는 제6과 정을 포함하며,
    상기 그룹화 방식은 상기 다수의 그룹 각각이 포함하는 데이터 패킷들 중 적어도 1개는 상기 다수의 그룹 중 해당 그룹과 상이한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 동일함을 특징으로 하는 패킷 수신 장치가 패킷을 수신하는 방법.
  22. 통신 시스템에서 패킷 수신 장치에 있어서,
    다수의 패킷을 수신하는 수신 유닛과,
    상기 다수의 패킷을 다수의 데이터 패킷과 다수의 에러 복구 패킷으로 분리하는 분리 유닛과,
    상기 다수의 데이터 패킷을 그룹화 방식을 사용하여 다수의 그룹으로 그룹화하고, 미리 설정된 순서에 상응하게 상기 다수의 그룹 중 1개의 그룹을 선택하고, 상기 선택된 그룹이 포함하는 데이터 패킷들 중 상기 패킷 수신 장치가 그룹 단위로 복구할 수 있는 최대 에러 발생 데이터 패킷 개수 이하의 개수로 에러가 발생한 데이터 패킷들이 존재할 경우, 상기 선택된 그룹이 포함하는 데이터 패킷들 중 상기 에러가 발생한 데이터 패킷들을 제외한 데이터 패킷들과 상기 다수의 에러 복구 패킷 중 상기 선택된 그룹에 대응되는, 적어도 1개의 에러 복구 패킷을 사용하여 상기 에러가 발생한 데이터 패킷들을 복구하고, 상기 다수의 그룹 중 상기 선택된 그룹을 제외한 나머지 그룹들에 대해 상기 복구 동작을 반복하고, 상기 다수의 그 룹에 대해 상기 복구 동작을 에러가 복구되는 데이터 패킷들이 발생하지 않을 때까지 반복하는 하는 에러 복구 유닛을 포함하며,
    상기 그룹화 방식은 상기 다수의 그룹 각각이 포함하는 데이터 패킷들 중 적어도 1개는 상기 다수의 그룹 중 해당 그룹과 상이한 나머지 그룹들 중 적어도 1개가 포함하는 데이터 패킷들 중 적어도 1개와 동일함을 특징으로 하는 패킷 수신 장치.
KR1020090035729A 2009-04-23 2009-04-23 통신 시스템에서 패킷 송/수신 장치 및 방법 KR101046193B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090035729A KR101046193B1 (ko) 2009-04-23 2009-04-23 통신 시스템에서 패킷 송/수신 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090035729A KR101046193B1 (ko) 2009-04-23 2009-04-23 통신 시스템에서 패킷 송/수신 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20100117000A true KR20100117000A (ko) 2010-11-02
KR101046193B1 KR101046193B1 (ko) 2011-07-04

Family

ID=43403782

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090035729A KR101046193B1 (ko) 2009-04-23 2009-04-23 통신 시스템에서 패킷 송/수신 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101046193B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015147610A3 (ko) * 2014-03-28 2016-12-29 삼성전자 주식회사 통신 시스템에서 패킷 송수신 방법 및 장치

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1241821A1 (fr) * 2001-03-13 2002-09-18 Koninklijke Philips Electronics N.V. Procédé de protection de paquets de données contre des erreurs
KR20050036239A (ko) * 2003-10-15 2005-04-20 삼성전자주식회사 멀티미디어 방송/멀티캐스트 서비스를 제공하기 위한순방향 에러정정 방법 및 장치
US8711829B2 (en) 2005-10-05 2014-04-29 Electronics And Telecommunications Research Institute Method and apparatus for error correction in MBMS receipt system
KR100860770B1 (ko) * 2005-12-28 2008-09-30 (주)주인네트 무선 환경에서 멀티캐스트/브로드캐스트 데이터를안정적으로 전송하는 방법 및 장치

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015147610A3 (ko) * 2014-03-28 2016-12-29 삼성전자 주식회사 통신 시스템에서 패킷 송수신 방법 및 장치
US10728161B2 (en) 2014-03-28 2020-07-28 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving packet in communication system
US11509594B2 (en) 2014-03-28 2022-11-22 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving packet in communication system
US11876723B2 (en) 2014-03-28 2024-01-16 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving packet in communication system

Also Published As

Publication number Publication date
KR101046193B1 (ko) 2011-07-04

Similar Documents

Publication Publication Date Title
US9219575B2 (en) Method and apparatus for transmitting data streams in MIMO system
Lin et al. A hybrid ARQ scheme with parity retransmission for error control of satellite channels
WO2016045391A1 (zh) 一种数据传输方法及装置
CN1198421C (zh) 用于混合自动重复请求数据通信系统的数据发送设备和方法
WO2017177926A1 (zh) 一种数据传输处理方法和装置
EP1662687B1 (en) Apparatus and method for interleaving channels in a mobile communication system
RU2752420C2 (ru) Способ и устройство для обработки информации, устройство связи и система связи
US20070044005A1 (en) Iterative forward error correction
US20030014709A1 (en) Transmitter, receiver, and communication method
EP2375606A2 (en) Method of transmitting or receiving a data packet in a packet data communication system using hybrid automatic repeat request
US20130262963A1 (en) Method and apparatus for transmitting uplink data in a wireless access system
EP2725733A1 (en) System and method for transmitting and receiving acknowledgement information
KR20100021960A (ko) 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
CN108347295B (zh) 一种数据传输方法及装置
JP5679059B2 (ja) 無線送受信装置、通信システム及びそれらに用いるチャネルコーディング処理方法
CN104253616A (zh) 产生多个循环冗余校验的方法和设备
CN110266448A (zh) 信息处理的方法、装置、通信设备和通信系统
TWI757609B (zh) 用於通訊的傳輸設備和方法、接收設備和方法
CN102770911A (zh) 用于编码信息对象的方法以及使用该方法的编码器
US8604945B2 (en) Apparatus and method for channel encoding in a communication/broadcasting system
KR20090061562A (ko) 연판정을 이용한 통신방법 및 장치
CN113055021A (zh) 译码方法、装置、网络设备及存储介质
CN103152652A (zh) 一种基于柯西rs编码的视频帧数据网络传输方法
KR101046193B1 (ko) 통신 시스템에서 패킷 송/수신 장치 및 방법
US20130232397A1 (en) Systems and methods for a soft-input decoder of linear network codes

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
FPAY Annual fee payment
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee