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