KR101082274B1

KR101082274B1 - 효율적인 자동 반복 요청 방법들 및 장치들

Info

Publication number: KR101082274B1
Application number: KR1020057015416A
Authority: KR
Inventors: 라지브 라로이아; 톰 라차드슨; 주나이 리
Original assignee: 콸콤 인코포레이티드
Priority date: 2003-02-19
Filing date: 2004-02-18
Publication date: 2011-11-09
Also published as: RU2005129102A; WO2004075023A3; US7813322B2; RU2353062C2; JP2011061810A; JP4648302B2; CN1853380B; AU2004214394A1; US20040228320A1; CN1853380A; CA2516492A1; JP2007525043A; EP1597649A2; JP5180273B2; KR20060008862A; EP1597649A4; SG141419A1; WO2004075023A2; BRPI0407348A

Abstract

상이한 NAK 신호들은 수신된 신호를 디코딩하려는 성공적이지 못한 시도에 관련한 상이한 상대적인 성공 레벨들을 표시하기 위해 사용된다. ACK 신호는 성공적인 디코딩의 경우에 사용된다. 원래의 인코딩된 신호를 발생시키고 전송하는 디바이스는 NAK 신호를 수신하고, 여분의 정보, 예를 들면 NAK 신호의 값에 기초하여 전송되어야 할 추가의 에러 정정 비트들의 일부를 선택한다. NAK 신호가 디코딩된 신호에서 비교적 큰 수의 에러들을 표시하는 낮은 디코딩 성공 레벨을 표시하는 경우, 보다 큰 세트의 여분의 정보가 선택되고 전송된다. NAK 신호가 비교적 성공적인 디코딩, 예를 들면 비교적 적은 에러를 표시하는 경우, 보다 적은 세트의 여분의 정보가 선택되고, 전송된다. 적은 세트의 여분의 정보가 전송되는 경우, 신규 정보는 여분의 정보와 함께 전송될 수 있다.

확인 응답, 디코딩, 인코딩, 신호 품질

Description

효율적인 자동 반복 요청 방법들 및 장치들{Efficient automatic repeat request methods and apparatus}

본 발명은 무선 통신 시스템에서 개선된 통신 방법들에 관한 것이며, 보다 상세하게는 다중 액세스 무선 통신 시스템에서 개선된 자동 반복 요청 방법들에 관한 것이다.

셀룰러 통신 시스템들은 점점 더 보편화되고 있다. 셀룰러 시스템들에서, 통신 영역은 복수개의 셀들로 분할된다. 각각의 셀은 통상적으로 적어도 하나의 기지국을 포함한다. 각각의 셀 중의 기지국은 복수개의 디바이스들, 예, 기지국과 동일한 셀 내에 위치한 모바일 단말기들과 통신한다. 기지국은 보편적으로 이 기지국을 포함하는 통신 네트워크에 대한 모바일 단말기의 부착점으로서 작용한다. 통신 네트워크에 대한 액세스는, 예를 들면 무선 링크에 의해 결합되는 기지국을 통해 모바일 단말기에 의해 얻어지기 때문에, 기지국들은 때때로 액세스 노드들로서 알려진다.

셀룰러 무선 데이터 통신 시스템들에서, 데이터는 종종 트래픽 세그먼트라 칭하는 다수의 자원을 통해 기지국과 모바일 단말기 사이에서 전송된다. 그러한 시스템들에서, 셀, 예를 들면 트래픽 채널 내의 데이터 통신을 위한 유효 자원은 종종 다중 트래픽 세그먼트들 내로 분배된다. 제어 정보는 다른 채널들, 예를들어, 확인 응답 채널들을 통해 전송될 수 있다. 다운링크 트래픽 세그먼트들은 기지국으로부터 1개 이상의 무선 채널들로 데이터 트래픽을 전송하는 한편, 업링크 트래픽 세그먼트들은 1개 이상의 무선 단말기들로부터 기지국으로 데이터 트래픽을 전송한다.

확인 응답 채널들은 1개 이상의 대응하는 트래픽 세그먼트들 중의 정보가 성공적으로 수신되었는지 여부를 표시하기 위해 사용될 수 있는 확인 응답 세그먼트들을 포함한다. 업링크 확인 응답 채널은 기지국에 의해 전송된 정보가 성공적으로 수신되었음을, 예를 들면 모바일 단말기에 의해 디코딩될 수 있었음을 시그널링(signal)하도록 모바일 디바이스에 의해 사용될 수 있다. 이는 업링크 확인 응답 채널의 세그먼트에 확인 응답(Ack)을 전송함으로써 달성될 수 있다. 정보를 성공적으로 수신하는데 실패한 것은 ACK 대신에 부정 확인 응답(NAK)을 전송함으로써 통신될 수 있다. ACK 및 NAK는 단일 비트, 예를 들어 ACK를 나타내는 1 및 NAK를 나타내는 0을 사용하여 나타낼 수 있다. 다운링크 확인 응답 채널은 업링크 트래픽 채널 내의 모바일에 의해 전송된 정보가 성공적으로 수신되었는지 여부, 예를 들면 업링크 확인 응답 채널이 모바일 단말기들에 의해 사용되는 것과 동일한 방식으로 기지국에 의해 검출될 수 있었는지 여부를 시그널링하는 기지국에 의해 사용될 수 있다. 송신기, 예를 들면 기지국 또는 모바일 단말기는 NAK를 수신함에 따라 동일한 데이터를 재전송하도록 선택될 수 있다.

이미 전송된 정보의 재전송은 여분의(redundant) 정보의 전송을 나타낸다. 재전송이 개선된 전송 성공을 유도할 수 있는 반면, 동일한 데이터를 여러 번 전송할 필요성에 의해 전송자원들이 소비되기 때문에 그것은 상대적으로 낭비적인 프로세스일 수 있다. 또한, 선택적인 재전송 프로세스는 성공적인 전송 결과를 달성하는데 있어서 지연을 유도할 수 있다.

여분의 정보, 예를 들면 이전에 전송된 정보가 재전송될 필요가 있는지 여부에 관한 결정이 내려지는 메카니즘은 때때로 자동 반복 요청(ARQ) 메카니즘이라 칭한다.

에러 복원력을 증가시키고, 데이터 재전송 필요성을 감소시키기 위해, 에러 정정 코딩이 사용될 수 있다. 에러 정정 코드들(ECCs)은 여분의 정보의 부가, 예를 들면 전송된 정보에 선택적인 방식으로 부가되고 있는 1개 이상의 ECC들의 부가를 초래한다. 여분의 정보를 사용함으로써, 일부 에러들이 전송 과정에서 발생할 때에도 전송된 정보를 커버하는 것이 가능할 수 있다.

통신 대역폭의 효율적인 이용을 제공하기 위해, 일반적으로 여분의 정보, 예를 들면, 통신될 정보와 함께 전송된 에러 정정 코드들의 양을 최소화시키는 것이 바람직하다. 결과적으로, 에러 정정 코딩 기술들이 사용될 때조차, 전송 에러들의 결과로서, ARQ 메카니즘에 대한 필요성이 여전히 남아 있을 수 있다.

상기 고찰에 비추어, 데이터를 통신하기 위해 이용될 수 있는 대역폭의 제한된 양의 효율적인 이용을 증가시키기 위해 여분의 정보를 통신하는 방법들 및 개선된 ARQ 메카니즘들이 둘 다 필요하고, 바람직함을 인식해야 한다.

본 발명의 방법들 및 장치는 예를 들면 통신 에러들이 발생한 경우에 재전송될 필요가 있는 여분의 정보의 양을 최소화시키기 위해, 에러 정정 코드들과 조합되어 사용될 수 있는 기술들에 관한 것이다. 이 방법은 또한 신규하고 새로운 자동 반복 요청(ARQ) 메카니즘들 및 그러한 메카니즘들을 구현하는 방법들에 관한 것이다. 리드-솔로몬(Reed-Solomon) 코드들을 포함하는 잘 공지된 에러 정정 코드들과 상이하고, 그에 비해 여러 가지 장점들을 제공하는 저밀도 패리티 검사 코드들(LDPCs)과 사용될 수 있는 개선된 ARQ 메카니즘들은 여러 실시예들에 기재되어 있고, 사용되고 있다.

본 발명의 방법들 및 장치는 전송 실패, 예를 들면 디코딩된 신호에서 수정할 수 없는 에러들 및(또는) 디코딩된 정보에 관한 만족스럽지 못한 신뢰도 레벨을 표시하도록 전송된 NAK (부정 확인 응답) 신호들을 사용한다. 만족스럽지 못한 신뢰도 레벨은 디코더에 의해 유지된 1개 이상의 신뢰도 통계값들, 예를 들면 정정할 수 없는 에러들의 카운트 및(또는) 소프트 정보 값들로부터 결정될 수 있다.

디코딩이 성공적인 경우에, ACK(확인 응답) 신호는 성공적으로 디코딩된 신호가 수신되는 디바이스로 전송된다.

본 발명에 따라, NAK 신호들은 복수개의 값들, 예를 들면 미리 선택된 값들의 세트내의 값들 또는 연속적인 값들의 범위 내의 값들 중의 임의의 것을 가정할 수 있다. NAK 신호 값은 원시적으로 전송된 정보 신호의 디코딩을 용이하게 하기 위해 전송되어야 하는 여분의 정보의 양을 결정하는데 유용한 정보를 전달하기 위해 사용된다. NAK 신호 값은 디코더 에러 통계들, 예를 들면, 디코딩 프로세스의 일부로서 전송된 신호로부터 발생된 디코딩된 값들의 신뢰도를 표시하는 소프트 정보 등과 같이 디코딩된 신호 또는 기타 정보 중에서 검출된 에러들의 카운트에 기초하여 본 발명에 따라 결정될 수 있다. 그러한 통계들은 디코딩 성공의 척도를 제공하고, 예를 들면 보다 적은 회복할 수 없는 에러들이 훨씬 더 많은 회복할 수 없는 에러들보다 더 큰 디코딩 성공을 표시한다. 디코딩 에러율은 수신된 인코딩된 신호의 품질의 함수이기 때문에, 본 발명에 따라 발생된 NAK 신호 값들은 수신된 인코딩된 신호 품질을 표시한다.

본 발명의 여러 실시예들에 사용된 인코딩 프로세스의 일부로서, 인코딩된 정보 신호는 여분의 정보의 세트, 예를 들면 원래의 인코딩된 정보 신호와 함께 전송될 필요가 없는 추가의 에러 정정 비트들에 따라 발생된다. 일부 경우들에서, 원래의 인코딩된 정보 신호는 일부 에러 정정 비트들을 포함하지만, 이 수는 보편적으로 훨씬 적고, 예를 들면 인코딩된 정보 신호와 함께 전송되지 않는 여분의 정보의 세트에 포함된 에러 정정 비트들의 수의 절반 미만이다. 여분의 정보는 인코딩된 정보 신호의 전송 후 일정 기간 동안 저장되고, 예를 들면 그 경우, NAK가 수신된다. ACK가 수신된 경우에, 여분의 정보 비트들은 통상적으로 전송되지 않고 폐기된다.

원래의 인코딩된 정보 신호를 전송한 디바이스는 원래의 정보 신호의 디코딩을 용이하게 하기 위해 전송되어야 하는 여분의 정보의 양을 수신된 NAK 신호 값으로부터 결정한다. 상이한 양들의 여분의 정보는 보편적으로 상이한 NAK 신호 값들에 대해 선택될 것이다. 이는 디코딩될 수 없었던 수신 신호의 품질과 무관하게 고정된 양의 여분의 정보를 전송할 필요성을 피하는 효율적인 반복 메카니즘을 제공한다. 상대적인 디코딩 성공 레벨을 반영하기 위해 여분의 정보의 양을 변화시킴으로써, 전송 효율들은 대부분의 경우에 전체 원래 신호를 재전송할 필요성 없이 달성될 수 있다.

일부 경우들에서, 예를 들면 NAK 신호 값들의 연속적인 범위가 지원되는 경우, 전송된 NAK 신호들의 입도는 상이한 양들의 여분의 정보가 전송을 위해 선택되는 입도보다 미세해질 수 있다. 따라서, 그러한 경우들에서, 다수의 NAK 신호 값들은 여분의 정보의 동일한 크기 부분에 대응할 수 있지만, 적어도 일부 NAK 신호 값들은 여분의 정보의 상이한 크기 부분들에 대응할 것이다.

여분의 정보의 선택된 부분은 NAK 신호의 수신에 이어 전송된다. 여분의 정보를 수신하는 디바이스는 이전에 수신된 신호를 성공적으로 디코딩하려는 시도로 원래 수신된 신호로부터 얻어진 정보와 조합하여 그것을 사용한다.

여분의 정보의 사용을 통해 이전에 수신된 신호의 성공적인 디코딩은 여분의 정보의 수신에 응답하여 전송되는 ACK를 초래한다. 그러나, 여분의 정보를 수신하는 디바이스가 수신된 정보를 여전히 성공적으로 디코딩할 수 없는 경우, NAK는 여분의 정보를 수신하는 것에 응답하여 전송된다. NAK 값은 현재 디코딩 성공 레벨을 표시하도록 선택된다. 따라서, 여분의 정보를 수신하는 것에 응답하여 전송된 NAK는 보편적으로 여분의 정보의 사용을 통해 달성된 보다 큰 디코딩 성공 레벨로 인해 원래의 수신된 신호에 응답하여 전송된 NAK와 상이한 값일 것이다.

다양한 실시예들에서, 정보 신호들은 트래픽 채널 세그먼트들을 사용하여 전송된다. 각각의 트래픽 채널 세그먼트는 고정된 데이터 용량을 갖는다. NAK에 응답하여 전송된 여분의 정보가 여분의 정보를 통신하기 위해 사용되고 있는 채널 세그먼트의 최대한의 용량을 필요로 하지 않는 경우에, 여분의 정보가 지향되는 디바이스로 의도된 추가의 정보는 여분의 정보를 통신하기 위해 사용된 신호에 포함될 수 있다.

일부 실시예들에서, 특정 디바이스에 의해 사용하기 위해 트래픽 채널 세그먼트의 할당을 표시하는 할당 정보는 할당 메시지에서 방송된다. 본 발명에 따른 할당 메시지들은 대응하는 트래픽 세그먼트가 신규 정보 또는 여분의 정보를 전달하기 위해 사용될지 여부를 표시하는 정보를 포함할 수 있다. 여분의 정보가 전달될 경우, 할당 메시지는 전송되어야 하는 여분의 정보가 대응하게 될 이전에 전송된 신호를 식별하기에 충분한 정보를 포함할 수도 있다. 이러한 정보는 예를 들면 여분의 정보가 대응하는 원래의 인코딩된 정보 중의 이전의 트래픽 채널 세그먼트를 식별하는 정보일 수 있다.

본 발명의 멀티-레벨 NAK 및 재전송 방법들은 광범위한 범위의 인코딩 및 전송 방법들에 매우 적합하다. 저밀도 패리티 검사(LDPC) 인코딩 방법들은 그러한 인코딩 방법들이 성공적인 디코딩 기회들 및(또는) 디코딩 정보의 신뢰도를 증가시키기 위해 사용될 수 있는 인코딩 시점에 여분의 정보의 발생을 허용하지만, 어떠한 전송 에러도 없다고 가정하면, 성공적인 디코딩을 달성하기 위해 사용될 필요성이 없기 때문에, 본 발명에 따라 사용하기에 특히 적절하다. LDPC 디코딩 방법들은 디코딩 성공 레벨을 측정하기 위해 여러 실시예들에 사용될 수 있고, 사용되는 유용한 디코딩 통계들을 제공하는 장점을 갖기도 한다.

할당 메시지들 및 LDPC 코딩 기술들은 본 발명의 여러 실시예들에 사용되지만, 본 발명의 멀티-레벨 NAK 방법들 및 NAK 신호에 응답하여 전송하기 위한 상이한 양들의 여분의 정보의 선택은 할당 메시지들 또는 LDPC 코드들을 사용하지 않는 광범위한 범위의 용도들에 매우 적절하다.

본 발명의 수많은 추가의 특징들, 장점들 및 실시예들은 다음 상세한 설명에서 고찰된다.

도 1은 본 발명의 방법들에 따라, 그 방법들을 사용하여 구현된 예시적인 통신 시스템을 예시하는 도면.

도 2는 본 발명에 따라 구현된 예시적인 기지국을 예시하는 도면.

도 3은 본 발명에 따라 구현된 예시적인 무선 단말기를 예시하는 도면.

도 4는 본 발명에 따라, 예시적인 다운링크 및 예시적인 업링크 채널들을 예시하고, 예시적인 트래픽 채널 세그먼트들의 할당 방법을 예시하기 위해 사용된 도면들을 포함하는 도면.

도 5는 본 발명에 따라, 증가하는 여분의 코드들, 예를 들면 증가하는 여분의 LDPC 코드들을 사용한 실시예를 예시하는 도면.

도 6은 본 발명에 따라, 시간 윈도우들 및 시간 윈도우 내의 세그먼트의 인덱스를 예시하는 도면.

도 7은 본 발명에 따라, 예시적인 할당 메시지 구조를 예시하고, 증분(incremental) 여분의 코드들, 예를 들면 증분 여분의 LDPC 코드들을 사용하는 실시예를 예시하는 도면.

도 8 및 12는 본 발명에 따라, 증분 여분의 코드들을 사용하고, 멀티-레벨 NAK 신호를 사용하는 실시예들을 예시하는 도면.

도 9는 본 발명에 따라, ACK 및 전형적인 3 레벨 NAK를 포함하는 확인 응답 신호의 코드워드의 위상의 예시적인 표현을 나타내는 도면.

도 10은 본 발명에 따라, ACK 및 NAK의 연속적인 범위를 포함하는 확인 응답 신호의 코드워드의 위상의 예시적인 표시를 도시하고, 예시적인 NAK가 요청된 비트들의 범위 내로 어떻게 매핑되는지를 도시하는 도면.

도 11은 도 11a 내지 11d의 조합을 포함하는 것으로, 멀티-레벨 NAK들이 본 발명에 따라 사용된 하나의 예시적인 실시예에 따라 수행된 단계들을 도시하는 도면.

본 발명의 방법 및 장치는 셀룰러 통신 시스템들에 적절하지만, 그러한 시스템들로만 그 용도가 제한되지 않는다. 본 발명이 사용될 수 있는 셀룰러 시스템들은 통상적으로 적어도 하나의 기지국 및 복수개의 무선 단말기들, 예를 들면 모바일 노드들을 포함하는 각각의 셀을 갖는 다수의 셀들을 포함한다. 도 1은 본 발명의 방법들에 따라, 그 방법들을 사용하여 구현된 전형적인 무선 통신 시스템(100)을 예시한다. 예시적인 무선 통신 시스템(100)은 본 발명에 따라 효율적인 자동 반복 요청들(ARQ)을 지원한다. 전형적인 무선 통신 시스템(100)은 확산 스펙트럼 OFDM(직교 주파수 분할 멀티플렉싱) 다중-액세스 시스템이다. 예시적인 OFDM 무선 통신 시스템이 본 발명을 설명할 목적으로 이러한 용도에 사용되지만, 본 발명은 실시예보다 더 광범위한 범위에 있고, 본 발명은 많은 다른 통신 시스템들, 예를 들면 CDMA 무선 통신 시스템에 적용될 수 있다.

시스템(100)은 복수개의 셀들: 셀 1(102), 셀 M(104)을 포함한다. 각각의 셀(셀 1(102), 셀 M(104))은 기지국(BS)(BS 1(106), BS M(108))을 각각 포함하고, 기지국의 무선 커버리지 영역을 나타낸다. BS 1(106)은 무선 링크들(114, 116) 각각을 통해 복수개의 말단 노드들(EN(1) 110, EN(X) 112)에 결합된다. BS M(108)은 무선 링크들(122, 124) 각각을 통해 복수개의 말단 노드들(EN(1') 118, EN(X') 120)에 결합된다. 말단 노드들(110, 112, 118, 120)은 모바일 및(또는) 정치형 무선 통신 디바이스들일 수 있고, 무선 단말기(WT)들이라 칭한다. 모바일 WT들은 때때로 모바일 노드(MN)들이라 지칭한다. MNs는 시스템(100)을 통해 움직일 수 있다. BS 1(106) 및 BS M(108)은 네트워크 링크들(128, 130) 각각을 통해 네트워크 노드(126)에 결합된다. 네트워크 노드(126)는 네트워크 링크(132)를 통해 다른 네트워크 노드들 및 인터넷에 결합된다. 네트워크 링크들(128, 130, 132)은 예를 들면 광섬유 케이블들일 수 있다.

도 2는 본 발명에 따라 구현된 예시적인 기지국(200)의 도시이다. 예시적인 기지국(200)은 도 1의 기지국들(106, 108) 중의 임의의 것의 보다 상세한 표시일 수 있다. 기지국(200)은 여러 소자들이 데이터 및 정보를 교환할 수 있는 버스(212)를 통해 함께 결합된 수신기(202), 송신기(204), 프로세서(206), I/O 인터페이스(208) 및 메모리(210)를 포함한다.

수신기(202)는 디코더(214) 및 NAK 발생 모듈(218)을 포함한다. 디코더(214)는 복조기(216) 및 품질 결정 모듈(217)을 포함한다. 수신기(202)는 BS(200)가 신호들, 예를 들면 확인 응답 채널 신호들을 포함하는 WT들로부터의 업링크 신호들(도 3 참조) 및 데이터를 포함하는 업링크 트래픽 채널 신호들을 수신할 수 있는 안테나(220)에 결합된다. 디코더(214), 예를 들면 LDPC 디코더는 본 발명에 따라, 수신된 신호들의 디코딩 동작들을 수행한다. 복조기(216)는 본 발명에 따라, 수신된 신호들에 대한 복조 동작들을 수행한다. 품질 결정 모듈(217)은 디코딩된 신호의 품질을 표시하는 디코딩 통계 정보, 예를 들면 카운트, 수 및(또는) 검출된 에러들의 레벨의 척도 및(또는) 소프트 정보 값들 등의 디코딩된 신호의 신뢰도에 대한 통계들을 발생시키고 유지한다. NAK 발생 모듈(218)은 수신된 신호, 예를 들면 수신된 데이터가 성공적으로 디코딩될 수 없을 때, 본 발명에 따라 NAK를 발생시킨다. 수신기(202)는 발생된 NAK가 송신기(204)에 의해 후속 전송을 위해 WT(300)에 통신될 수 있는 링크(222)를 통해 송신기(204)에 결합될 수 있다.

송신기(204)는 인코더(224)를 포함한다. 인코더(224), 예를 들면 LDPC 인코더는 변조기(226), 확인 응답 신호 프로세싱 모듈(228) 및 재전송 조절 모듈(230)을 포함한다. 인코더(224)의 동작들은 정보 비트들의 블록들을 코딩된 비트들의 블록들 내로 인코딩하는 것을 포함한다. 변조기(226)는 정보를 신호들, 예를 들면 다운링크 할당 신호들, 다운링크 트래픽 신호들 및 확인 응답 신호들로 변조시킨다. 송신기(204)는 다운링크 신호들이 WTs(300)로 전송될 수 있는 안테나(232)에 결합된다. 확인 응답 신호 프로세싱 모듈(228)은 확인 응답 신호 정보, 예를 들면 WT(300)에 의해 성공적으로 디코딩되지 않은 이전의 다운링크 트래픽 채널 전송에 대응하는 WT(300)로부터의 수신된 NAK 신호를 처리한다. 그러한 프로세싱은 본 발명에 따라 수신된 NAK 레벨을 획득하는 단계를 포함한다. 재전송 조절 모듈(230)은 본 발명에 따라 여분의 정보, 예를 들면 여분의 비트들의 블록들의 WT(300)로의 전송을 조절한다. 재전송 조절 모듈(230)은 확인 응답 신호 프로세싱 모듈(228)로부터 정보에 응답한 조절을 수행할 수 있다. 재전송 조절은 전송되어야 할 여분의 블록의 수 및(또는) 크기를 조절하는 단계, 정보 비트들의 블록을 재전송할지 여부를 조절하는 단계, 및(또는) 코딩된 블록에 관련된 추가의 전송들을 중지할지 여부를 조절하는 단계를 포함할 수 있다.

메모리(210)는 루틴들(234) 및 데이터/정보(235)를 포함한다. 프로세서 (206), 예를 들면 CPU는 루틴들(234)을 실행하고, 기지국(200)의 동작을 제어하고, 본 발명의 방법들을 구현하기 위해 메모리(210) 내의 데이터/정보(235)를 사용한다. I/O 인터페이스(208)는 BS(200)를 다른 네트워크 노드들, 예를 들면 라우터들, 다른 기지국, AAA 서버 노드들 등 및 인터넷에 결합시킨다. I/O 인터페이스(208)는 BS(200)의 셀의 유효 범위 영역 밖의 피어 노드들과의 통신을 위해 BS(200)의 셀 내에서 WT들(300)이 동작되도록 한다.

루틴들(234)은 통신 루틴들(238) 및 기지국 제어 루틴들(240)을 포함한다. 기지국 제어 루틴들(240)은 스케쥴러 모듈(242), 자동 반복 요청 제어 모듈(244), 및 시그널링 루틴들(246)을 포함한다. 통신 루틴들(238)은 여러 가지 통신 동작들을 수행하고, 여러 가지 통신 프로토콜들을 구현하기 위해 기지국(200)을 제어하기 위해 사용된다. 기지국 제어 루틴들(240)은 기지국(200) 동작들, 예를 들면 I/O 인터페이스(208) 제어, 수신기(202) 제어, 송신기(204), 전력 조절, 스케쥴링, ARQ 제어, 시그널링 등을 제어하고, 본 발명의 방법의 단계들을 구현하기 위해 사용된다. 스케쥴러 모듈(242)은 전송 스케쥴링 및(또는) 통신 자원 할당을 제어하기 위해 사용된다. 스케쥴러 모듈(242)은 스케쥴러로서 작용할 수 있다. 스케쥴러 모듈(242)은 사용자들, 예를 들면 WT들(300)을 채널 세그먼트들, 예를 들면 업링크 트래픽 채널 세그먼트들 및 다운링크 트래픽 채널 세그먼트들로 스케쥴할 수 있다.

자동 반복 요청 제어 모듈(244)은 본 발명에 따라, 메모리(210) 내의 데이터/정보(235)를 사용하고, ARQ의 동작을 제어하기 위해 수신기(202) 및 송신기(204)와 관련하여 동작한다. 시그널링 루틴들(246)은 무선 인터페이스 상으로, 예를 들면 안테나(220, 232)를 통해서 및 I/O 인터페이스(208)를 통해 신호 발생, 신호 전송 및 신호 수신을 제어하는 동작을 수행한다.

데이터/정보(235)는 데이터(248), 무선 단말기(WT) 데이터/정보(250), 시스템 정보(252), 다운링크 할당 메시지들(254), 다운링크 트래픽 메시지들(256), 수신된 확인 응답 메시지들(258), 업링크 할당 메시지들(260), 업링크 트래픽 채널 메시지들(262) 및 업링크 트래픽(264)을 위한 확인 응답 메시지들을 포함한다.

데이터(248)는 사용자 데이터, 예를 들면 무선 링크들 상으로 WT들(300)로부터 수신된 데이터, 다른 네트워크 노드들로부터 수신된 데이터, WT들(300)로 전송되어야 할 데이터 및 다른 네트워크 노드들로 전송되어야 할 데이터를 포함한다.

무선 단말기 데이터/정보(266)는 복수개의 WT 데이터/정보, WT 1 정보(266), WT N 정보(268)를 포함한다. WT 1 정보(266)는 데이터(270), 단말기 ID 정보(272), 정보 비트들의 블록들(274), 코딩된 비트들의 블록들(276) 및 디코딩된 정보의 결정된 품질(282)을 포함한다. 데이터(270)는 WT 1, 예 WT N의 피어 노드들에 대해 의도된 WT 1로부터 BS(200)에 의해 수신된 사용자 데이터 및 BS(200)로부터 WT 1로 전송되도록 의도된 사용자 데이터를 포함한다. 단말기 식별(ID) 정보(272)는 BS(200)과의 통신 및 동작들에서 WT 1을 식별하기 위해 사용된 기지국 할당된 ID를 포함한다. 정보 비트들의 블록들(274)은 정보 블록들, 예를 들면 송신기(204)로 인코더(224)에 의해 인코딩되어야 할 사용자 데이터 비트들의 블록들을 포함한다. 코딩된 비트들의 블록들(276)은 정보 비트들의 블록들(278) 및 여분의 비트들의 블록들(280)을 포함한다. 정보 비트들의 각각의 인코딩된 블록에 대해, 보편적으로 여분의 비트들의 대응하는 블록이 존재한다. 인코딩된 비트들의 블록은 통상 여분의 비트들의 1개 이상의 부분들이 NAK의 경우에 전송되는 동안 전송된다. 인코딩된 정보 비트들의 블록들(276)은 일부 여분의 정보를 포함할 수 있고, 예를 들면 ECC 비트들은 인코딩 프로세스의 일부로서 발생한다. 코딩된 비트들의 블록들(276)은 인코딩 동작, 예를 들면 정보 비트들의 블록들(274) 상에서 인코더(224)에 의해 수행되는 LDPC 인코딩 동작으로부터 출력된다. 정보 비트들의 블록들(276)은 정보, 예를 들면 정보 비트들의 입력 블록들(274)에 포함된 텍스트, 음성 또는 기타 데이터를 포함할 수 있고, 통상 그러하다. 이들은 또한 인코딩 프로세스의 일부로서 발생된 일부 여분의 정보를 포함할 수 있다. 여분의 비트들의 블록들(280)은 추가의 여분의 정보, 예를 들면 에러 정정 코딩 추가 비트들을 포함한다. 여분의 비트들의 블록들(280)은 여분의 비트들의 복수개의 그룹들, 코딩된 정보 비트들의 각각의 블록들(278)에 대해 파트 1 여분 비트들(284) 내지 파트 N 여분 비트들(286)을 포함한다. 전송 목적으로, 정보 비트들의 인코딩된 블록(278)은 대응하는 제1 부분(284)과 그룹화될 수 있고, 인코딩된 정보의 세트로서 전송될 수 있다. 코딩된 비트들의 전송된 블록(278)에 대응하는 여분의 비트들의 나머지 부분들은 NAK의 경우에 액세스되고 사용되지만, 성공적인 수신을 표시하는 ACK를 수신하고, 코딩된 정보 비트들의 대응하는 전송된 블록(278)의 디코딩에 따라 폐기될 수 있는 여분의 정보의 세트로서 저장될 수 있다. 디코딩된 정보의 결정된 품질(282)은 디코딩된 정보의 품질 레벨 및 그에 따라 디코딩 성공 레벨을 표시하는 디코더(214)로부터 출력이다. NAK 발생 모듈(218)은 디코딩이 성공적이었는지 여부를 결정하기 위해 NAK 레벨 정보(296)에 포함된 정보에 대해 디코딩된 정보(282)의 결정된 품질을 비교한다. 따라서, 모듈(218)은 NAK가 발생되어야 하는지를 결정하고, 그럴 경우, 디코딩이 완전히 성공적이지 않을 때 디코딩 성공 레벨의 함수로서 발생될 적절한 NAK 레벨을 결정한다.

시스템 정보(252)는 톤 정보(288), 변조 정보(290), 타이밍 정보(292), 코드 정보(294) 및 NAK 레벨 정보(296)를 포함한다. 톤 정보(288)는 호핑 시퀀스들, 채널들 및(또는) 세그먼트들에 사용된 톤들을 식별하는 정보를 포함한다. 변조 정보(290)는 변조기(216) 및 복조기(226)에 의해 사용된 여러 가지 변조 방식들을 구현하기 위해 BS(200)에 의해 사용된 정보를 포함한다. 타이밍 정보(292)는 호핑 시퀀스들, 수퍼슬롯들, 드웰(dwell)들, 채널 세그먼트들의 기간 및 상이한 채널 세그먼트들 간의 타이밍 관계, 예를 들면 할당 세그먼트, 트래픽 채널 세그먼트 및 확인 응답 채널 세그먼트 간의 타이밍 관계를 위해 사용된 타이밍 정보를 포함할 수 있다. 타이밍 정보(292)는 또한 본 발명의 ARQ 방법들에 사용된 타이밍 정보를 포함할 수 있다. 코드 정보(294)는 코딩 레이트를 식별하는 정보, 사용된 코드 유형, 예를 들면 LDPC, 코딩된 정보의 발생에 사용된 ECC 관련 정보, 및 코딩된 정보의 복구에 사용된 ECC 관련된 정보를 포함한다. NAK 레벨 정보(296)는 이산적인 레벨 정보(298) 및 연속적인 레벨 정보(299)를 포함한다. NAK 레벨 정보(296)는 WT(300)로의 후속 전송을 위해 본 발명에 따라 NAK들을 발생시키기 위해 NAK 발생 모듈(218)에 의해 사용될 수 있는 정보를 포함한다. NAK 레벨 정보(296)은 또한 WTs(300)로부터 수신된 NAK 신호들을 해석하고 프로세싱하기 위해 ACK 신호 프로세싱 모듈(228)에 의해 사용될 수 있는 정보를 포함한다. 이산적인 정보 레벨(298)은 본 발명의 일부 실시예들에 사용된, NAK들의 이산적인 레벨들을 정의하고 그와 관련된 정보를 포함한다. 이산적인 정보 레벨(298)은 각각의 가능한 NAK 신호 값들이 인코딩된 신호 품질의 상이한 레벨에 대응하는 복수개의 NAK 신호 값들, ACK에 대응하는 위상(phase) 값, 및 상이한 NAK 레벨들 각각에 대응하는 상이한 위상(phase) 값들을 포함할 수 있다. 연속적인 레벨 정보(299)는 본 발명의 일부 실시예들에 사용된 NAK 신호의 연속적인 레벨들을 정의하고, 그와 관련된 정보를 포함한다. 연속적인 레벨 정보(299)는 NAK 위상의 연속적인 간격에 대응하는 NAK 신호 값들의 연속적인 범위, ACK에 대응하는 위상 값, NAK 신호들의 위상의 연속적인 범위에 대응하고, 그로부터 매핑된 요청된 비트들의 간격을 포함한다.

다운링크 할당 메시지들(254)은 다운링크 트래픽 채널 세그먼트를 할당한 것을 WT(300)에 통지하기 위해 사용된 할당 메시지들을 포함한다. 다운링크 할당 메시지들(254)은 대응하는 다운링크 트래픽 세그먼트가 제1-시간의 트래픽 세그먼트인지 아닌지 여부를 전달하기 위해 사용된 신규/구 비트 표시자를 포함할 수 있다. 다운링크 할당 메시지들(254)은 제1-시간 트래픽 세그먼트에 대해 의도된 WT의 ID를 표시하는 정보 또는 제1-시간 이외의 세그먼트에 대해 제1-시간의 세그먼트의 인덱스를 얻기 위해 사용된 정보를 포함하기도 한다. 다운링크 할당 메시지들(254)은 BS(200)에 의해 다운링크 할당 세그먼트들 상의 WTs(300)로 전송된다.

다운링크 할당 메시지들(254)은 데이터 및 정보, 예를 들면 코딩되고, 다운링크 트래픽 채널 세그먼트들 상의 WT(300)로 BS(200)에 의해 전송되는 정보 비트들의 블록들(274)을 포함한다. 수신된 확인 응답 메시지들(258)은 WT(300)가 전송된 정보를 성공적으로 디코딩하였는지 여부를 표시하는 WTs(300)로부터 BS(200)로의 확인 응답 신호들, 예를 들면 긍정적 확인 응답(ACK) 또는 부정 확인 응답(NAK) 레벨을 식별하는 위상에서 정보를 전달하는 확인 응답 신호를 포함하고, 부정 확인 응답 레벨은 재전송, 예를 들면 본 발명에 따라 순차로 전송되어야 하는 여분의 비트들의 양을 결정하기 위해 사용될 수 있다.

업링크 할당 메시지들(260)은 업링크 트래픽 채널 세그먼트들을 할당하였다는 것을 WT(300)에 통지하기 위해 사용된 할당 메시지들을 포함한다. 업링크 할당 메시지들(260)은 대응하는 업링크 트래픽 세그먼트가 제1-시간 트래픽 세그먼트인지 또는 아닌지 여부를 전달하기 위해 사용된 신규/구 비트 표시자를 포함할 수 있다. 업링크 할당 메시지들(260)은 제1-시간 트래픽 세그먼트에 대해 의도된 WT의 ID를 표시하는 정보 또는 제1-시간 이외의 세그먼트에 대해 제1-시간의 세그먼트의 인덱스를 얻기 위해 사용된 정보를 포함할 수도 있다. 업링크 할당 메시지들(262)은 BS(200)에 의해 업링크 할당 세그먼트들 상의 WTs(300)로 전송된다.

업링크 할당 메시지들(262)은 WT(300)에 의해 BS(200)로 업링크 트래픽 채널 세그먼트들 상에서 전송된 코딩된 신호들로부터 성공적으로 디코딩된 수신된 데이터 및 정보를 포함한다. 업링크 트래픽(264)을 위한 확인 응답 메시지들은 디코딩된 정보의 품질에 기초하여 NAK 발생 모듈(218)에 의해 발생된 확인 응답 메시지들, 예를 들면 정보의 성공적인 복원을 위한 ACK 메시지 및 본 발명에 따른 성공적이지 못한 디코딩 시도에 대한 여러 NAK들 레벨들에 대응하는 메시지들을 포함한다.

도 3은 본 발명에 따라 구현된 전형적인 무선 단말기(300)를 예시하는 도면이다. 전형적인 무선 단말기(300)는 도 1의 말단 노드들(110, 112, 118, 120)중 임의의 것의 보다 상세한 표시일 수 있다. 무선 단말기(300)는 여러 소자들이 데이터 및 정보를 교환할 수 있는 버스(312)를 통해 함께 결합된 수신기(302), 송신기(304), 프로세서(306) 및 메모리(310)를 포함한다.

수신기(302)는 디코더(314) 및 NAK 발생 모듈(318)을 포함한다. 디코더(314)는 복조기(316) 및 품질 결정 모듈(317)을 포함한다. 수신기(302)는 WT(300)가 신호들, 예를 들면 할당 채널 신호들, 확인 응답 채널 신호들 및 데이터를 포함하는 다운링크 트래픽 채널 신호들을 포함하는 다운링크 신호들을 BS(200)로부터 수신할 수 있는 안테나(320)에 결합된다. 디코더(314), 예를 들면 LDPC 디코더는 본 발명에 따라, 수신된 신호들의 디코딩 동작들을 수행한다. 복조기(316)는 본 발명에 따라, 수신된 신호들에 대한 복조 동작들을 수행한다. 품질 결정 모듈(317)은 디코딩된 신호의 품질을 표시하는 디코딩 통계 정보, 예를 들면 카운트, 수 및(또는) 검출된 에러들의 레벨의 척도 및(또는) 소프트 정보 값들 등의 디코딩된 신호의 신뢰도에 대한 통계들을 발생시키고 유지한다. NAK 발생 모듈(318)은 수신된 신호, 예를 들면 수신된 데이터가 성공적으로 디코딩될 수 없을 때, 본 발명에 따라 NAK를 발생시킨다. 수신기(302)는 발생된 NAK가 송신기(304)에 의해 후속 전송을 위해 BS(200)에 통신될 수 있는 링크(322)를 통해 송신기(304)에 결합될 수 있다.

송신기(304)는 인코더(324)를 포함한다. 인코더(324), 예를 들면 LDPC 인코더는 변조기(326), 확인 응답 신호 프로세싱 모듈(328) 및 재전송 조절 모듈(330)을 포함한다. 인코더(324)의 동작들은 정보 비트들의 블록들을 코딩된 비트들의 블록들 내로 인코딩하는 것을 포함한다. 변조기(326)는 정보를 신호들, 예를 들면 업링크 트래픽 신호들, 및 확인 응답 신호들로 변조시킨다. 송신기(304)는 업링크 신호들이 BS(200)로 전송될 수 있는 안테나(332)에 결합된다. 확인 응답 신호 프로세싱 모듈(328)은 확인 응답 신호 정보, 예를 들면 BS(200)에 의해 성공적으로 디코딩되지 않은 이전의 업링크 트래픽 채널 전송에 대응하는 BS(200)로부터의 수신된 NAK 신호를 처리한다. 그러한 프로세싱은 본 발명에 따라 수신된 NAK 레벨을 획득하는 단계를 포함할 수 있다. 재전송 조절 모듈(330)은 본 발명에 따라 여분의 정보, 예를 들면 여분의 비트들의 블록들의 BS(200)로의 전송을 조절한다. 재 전송 조절 모듈(330)은 확인 응답 신호 프로세싱 모듈(328)로부터 정보에 응답한 조절을 수행할 수 있다. 재전송 조절은 전송되어야 할 여분의 블록의 수 및(또는) 크기를 조절하는 단계, 정보 비트들의 블록을 재전송할지 여부를 조절하는 단계, 및(또는) 코딩된 블록에 관련된 추가의 전송들을 중지할지 여부를 조절하는 단계를 포함할 수 있다.

메모리(310)는 루틴들(334) 및 데이터/정보(336)를 포함한다. 프로세서 (306), 예를 들면 CPU는 루틴들(334)을 실행하고, 무선 단말기(300)의 동작을 제어하고, 본 발명의 방법들을 구현하기 위해 메모리(310) 내의 데이터/정보(336)를 사용한다.

루틴들(334)은 통신 루틴들(338) 및 무선 단말기 제어 루틴들(340)을 포함한다. 무선 단말기 제어 루틴들(340)은 자동 반복 요청 제어 모듈(342), 및 시그널링 루틴들(344)을 포함한다. 통신 루틴들(338)은 여러 가지 통신 동작들을 수행하고, 여러 가지 통신 프로토콜들을 구현하기 위해 무선 단말기(300)를 제어하기 위해 사용된다. 무선 단말기 제어 루틴들(240)은 무선 단말기(300) 동작들, 예를 들면 수신기(302) 제어, 송신기(304) 제어, 전력 조절, ARQ 제어, 시그널링 등을 제어하고, 본 발명의 방법의 단계들을 구현하기 위해 사용된다.

자동 반복 요청 제어 모듈(342)은 본 발명에 따라, 메모리(310) 내의 데이터/정보(336)를 사용하고, ARQ의 동작을 제어하기 위해 수신기(302) 및 송신기(304)와 관련하여 작업한다. 시그널링 루틴들(344)은 무선 인터페이스 상으로, 예를 들면 안테나(320, 332)를 통해서 신호 발생, 신호 전송 및 신호 수신을 제어하는 동 작을 수행한다.

데이터/정보(336)는 데이터(346), 단말기 ID 정보(348), 톤 정보(350), 변조 정보(352), 코드 정보(354), 타이밍 정보(356), 정보 비트들의 블록들(358), 코딩된 비트들의 블록들(36), 코딩된 정보의 결정된 품질(362) 및 NAK 레벨 정보(364), 수신된 다운링크 할당 메시지들(368), 수신된 다운링크 트래픽 메시지들(370), 다운링크 트래픽을 위한 확인 응답 메시지들(372), 수신된 업링크 할당 메시지들(374), 업링크 트래픽 채널 메시지들(376) 및 업링크 트래픽을 위한 수신된 확인 응답 메시지들(378)을 포함한다.

데이터(346)는 BS(200)로부터 WT(300)에 의해 수신된 데이터, 예를 들면 WT(300)의 통신 피어 노드로부터 데이터, 및 WT(300)로부터 BS(200)로 전송되도록 의도된 사용자 데이터를 포함한다. 단말기 식별(ID) 정보(348)는 BS(200)와의 통신 및 동작들에서 WT(300)를 식별하기 위해 사용된 ID가 할당된 기지국을 포함한다. 정보 비트들의 블록들(358)은 정보, 예를 들면 인코더(324)에 의해 송신기(304)로 인코딩되어야 할 사용자 데이터 비트들의 블록들을 포함한다. 코딩된 비트들의 블록들(360)은 정보 비트들의 블록들(380) 및 여분의 비트들의 블록들(382)을 포함한다. 코딩된 비트들의 블록들(360)은 인코딩 동작, 예를 들면 정보 비트들의 블록들(358) 상에서 인코더(324)에 의해 수행되는 LDPC 인코딩 동작으로부터 출력될 수 있다. 정보 비트들의 블록들(380)은 정보 비트들의 입력 블록들(358)에 포함된 정보를 포함한다. 여분의 비트들의 블록들(382)은 추가의 여분의 정보, 예를 들면 에러 정정 코딩 추가 비트들을 포함한다. 여분의 비트들의 블록들(382)은 여분의 비트들의 복수개의 블록들, 파트 1 여분 비트들(384) 내지 파트 N 여분 비트들(386)을 포함한다. 디코딩된 정보의 결정된 품질(362)은 디코딩된 정보의 품질 레벨을 표시하는 디코더(314)로부터 출력이다. NAK 발생 모듈(318)은 NAK가 발생되어야 하는지 여부를 결정하고(하거나) 발생시킬 적절한 레벨의 NAK를 결정하기 위해 NAK 레벨 정보(364)에 포함된 정보에 대해 디코딩된 정보의 결정된 품질(362)을 비교한다.

톤 정보(350)는 호핑 시퀀스들, 채널들 및(또는) 세그먼트들에 사용된 톤들을 식별하는 정보를 포함한다. 변조 정보(352)는 복조기(316) 및 변조기(326)에 의해 사용된 여러 가지 변조 방식들을 구현하기 위해 WT(300)에 의해 사용된 정보를 포함한다. 타이밍 정보(356)는 호핑 시퀀스들, 수퍼슬롯들, 드웰들, 채널 세그먼트들의 기간 및 상이한 채널 세그먼트들 간의 타이밍 관계, 예를 들면 할당 세그먼트, 트래픽 채널 세그먼트 및 확인 응답 채널 세그먼트 간의 타이밍 관계를 위해 사용된 타이밍 정보를 포함할 수 있다. 타이밍 정보(356)는 또한 본 발명의 ARQ 방법들에 사용된 타이밍 정보를 포함할 수 있다. 코드 정보(354)는 코딩 속도 식별 정보, 사용된 코드 유형, 예를 들면 LDPC, 코딩된 정보의 발생에 사용된 ECC 관련 정보, 및 코딩된 정보의 복구에 사용된 ECC 관련된 정보를 포함한다. NAK 레벨 정보(364)는 이산적인 레벨 정보(388) 및 연속적인 레벨 정보(390)를 포함한다. NAK 레벨 정보(364)는 BS(200)로의 후속 전송을 위해 본 발명에 따라 NAK들을 발생시키기 위해 NAK 발생 모듈(318)에 의해 사용될 수 있는 정보를 포함한다. NAK 레벨 정보(364)는 또한 BS(200)로부터 수신된 NAK 신호들을 해석하고 프로세싱하기 위해 ACK 신호 프로세싱 모듈(228)에 의해 사용될 수 있는 정보를 포함한다. 이산적인 정보 레벨(388)은 본 발명의 일부 실시예들에 사용된, NAK들의 이산적인 레벨들을 정의하고 그와 관련된 정보를 포함한다. 이산적인 정보 레벨(388)은 각각의 가능한 NAK 신호 값들이 인코딩된 신호 품질의 상이한 레벨에 대응하는 복수개의 NAK 신호 값들, ACK에 대응하는 위상 값, 및 상이한 NAK 레벨들 각각에 대응하는 상이한 위상 값들을 포함할 수 있다. 연속적인 레벨 정보(390)는 본 발명의 일부 실시예들에 사용된 NAK 신호 값들의 연속적인 레벨들을 정의하고, 그와 관련된 정보를 포함한다. 연속적인 레벨 정보(390)는 NAK 위상의 연속적인 간격에 대응하는 NAK 신호 값들의 연속적인 범위, ACK에 대응하는 위상 값, NAK 신호들의 위상의 연속적인 범위에 대응하고, 그로부터 매핑된 요청된 비트들의 간격을 포함한다.

수신된 다운링크 할당 메시지들(368)은 다운링크 트래픽 채널 세그먼트를 할당한 것을 WT(300)에 통지하기 위해 사용된 할당 메시지들을 포함한다. 수신된 다운링크 할당 메시지들(368)은 대응하는 다운링크 트래픽 세그먼트가 제1-시간의 트래픽 세그먼트인지 아닌지 여부를 전달하기 위해 사용된 신규/구 비트 표시자를 포함할 수 있다. 다운링크 할당 메시지들(368)은 제1-시간 트래픽 세그먼트에 대해 의도된 WT의 ID를 표시하는 정보 또는 제1-시간 이외의 세그먼트에 대해 제1-시간의 세그먼트의 인덱스를 얻기 위해 사용된 정보를 포함할 수도 있다. 다운링크 할당 메시지들은 BS(200)에 의해 다운링크 할당 세그먼트들 상의 WTs(300)로 전송된다.

수신된 다운링크 트래픽 채널 메시지들(370)은 데이터 및 정보, 예를 들면 디코더(314)에 의해 성공적으로 디코딩된 정보 비트들의 블록들(358)을 포함한다. 다운링크 트래픽 메시지들은 BS(200)로부터 다운링크 트래픽 채널 세그먼트들 상의 WT(300)로 전송된다. 다운링크 트래픽(372)에 대한 확인 응답 메시지들은 WT(300)가 수신된 정보를 성공적으로 디코딩하였는지 여부를 표시하는 WT(300)로부터 BS(200)로의 확인 응답 신호들, 예를 들면 긍정적 확인 응답(ACK)을 식별하는 그의 위상 내의 정보 또는 부정 확인 응답(NAK) 레벨을 식별하는 위상에서 정보를 전달하는 확인 응답 신호를 포함하고, 부정 확인 응답 레벨은 재전송, 예를 들면 본 발명에 따라 순차로 전송되도록 요청되는 여분의 비트들의 양을 결정하기 위해 사용될 수 있다.

수신된 업링크 할당 메시지들(374)은 업링크 트래픽 채널 세그먼트들을 할당하였다는 것을 WT(300)에 통지하기 위해 사용된 할당 메시지들을 포함한다. 수신된 업링크 할당 메시지들(374)은 대응하는 업링크 트래픽 세그먼트가 제1-시간 트래픽 세그먼트인지 또는 아닌지 여부를 전달하기 위해 사용된 신규/구 비트 표시자를 포함할 수 있다. 업링크 할당 메시지들(374)은 제1-시간 트래픽 세그먼트에 대해 의도된 WT의 ID를 표시하는 정보 또는 제1-시간 이외의 세그먼트에 대해 제1-시간의 세그먼트의 인덱스를 얻기 위해 사용된 정보를 포함할 수도 있다. 업링크 할당 메시지들은 BS(200)에 의해 업링크 할당 세그먼트들 상의 WTs(300)로 전송된다.

업링크 트래픽 채널 메시지들(376)은 데이터 및 정보, 예를 들면 코딩된 비트들의 블록들 내로 인코딩되고, BS(200)로 WT(300)에 의해 업링크 트래픽 채널 세그먼트들 상의 업링크 신호들 내에서 전송되는 정보 비트들의 블록들(358)을 포함 한다.

업링크 트래픽을 위해 수신된 확인 응답 메시지들(378)은 BS(200)가 전송된 정보를 성공적으로 디코딩하였는지 여부를 표시하는 BS(200)로부터 WT(300)로의 확인 응답 신호들, 예를 들면 긍정적 확인 응답(ACK) 또는 부정 확인 응답(NAK) 레벨을 식별하는 위상에서 정보를 전달하는 확인 응답 신호를 포함하고, 여기서, 부정 확인 응답 레벨은 재전송, 예를 들면 본 발명에 따라 순차로 전송되도록 요청되는 여분의 비트들의 양을 결정하기 위해 사용될 수 있다.

셀을 구비한, 하나의 예시적인 시스템에서, 트래픽 세그먼트들은 셀, 예를 들면 셀 1(102) 내의 기지국(200)과 통신하는 무선 단말기들(300) 사이에서 다이내믹하게 공유된다. 기지국(200)에서 스케쥴링 기능은 각각의 업링크 및 다운링크 세그먼트를 무선, 예를 들면 많은 기준에 기초한 셀 내의 모바일, 단말기들(300) 중의 하나에 할당한다. 할당은 할당 세그먼트들이라 칭하는 제어 자원들 상에서 통신된다. 각각의 트래픽 세그먼트에 대응하는 것은 트래픽 세그먼트가 할당된 무선 단말기(300)의 식별자를 포함하는 고유한 할당 세그먼트이다. 다운링크 트래픽 세그먼트 상에서 기지국(200)에 의해 전송된 데이터는 의도된 단말기 수신기에 의해 디코딩된다. 업링크 세그먼트 상의 할당된 무선 단말기(300)에 의해 전송된 데이터는 기지국(200)에 의해 디코딩된다. 전형적으로 전송된 세그먼트는 데이터가 정확히 디코딩되는지 결정하기 위해, 기지국(200) 또는 무선, 예를 들면 모바일, 단말기(300)와 같은 수신 디바이스를 돕는 에러 정정 코드와 같은 여분의 비트들을 포함한다. 이는 기지국(200)과 무선, 예를 들면 모바일, 단말기(300) 사이에 데이터를 전송하기 위해 사용된 무선 채널이 신뢰할 수 없고, 데이터 트래픽이 전형적으로 유용한 큰 통합성 요건을 갖기 때문에 행해진다. 이어서, 수신 디바이스는 송신기에 피드백을 제공한다. 피드백은 수신된 트래픽 세그먼트의 성공적이거나 도는 성공적이지 못한 디코딩을 표시한다. 수신된 세그먼트의 성공적인 디코딩은 긍정적 확인 응답, 예를 들면 ACK를 전송함으로써 표시된다. 세그먼트의 성공적이지 못한 디코딩은 부정 확인 응답, 예를 들면 NAK를 전송함으로써 표시된다. 확인 응답은 제어 자원, 예를 들면 복수개의 확인 응답 세그먼트들을 포함하는 제어 채널을 사용하여 전송된다. 각각의 ACK 또는 NAK는 소정의 방식으로 1개 이상의 트래픽 채널 세그먼트들에 대응하는 상이한 확인 응답 세그먼트에서 전송될 수 있다. 특정 실시예에서, 고유한 확인 응답 세그먼트는 각각의 트래픽 세그먼트와 연관된다. 송신기는 NAK를 수신함에 따라, 동일한 데이터를 재전송하도록 선택할 수 있거나, 또는 본 발명에 따라, 보충적인 에러 정정 코드 정보를 나타내는 여분의 정보를 전송할 수 있다. 따라서, 본 발명의 전형적인 시스템은 여분의 정보, 예를 들면 이전에 전송된 데이터에 대응하는 증분의 LDPC 정보가 수신된 NAK에 응답하여 전송될 수 있는 자동 반복 요청 메카니즘을 지원한다.

도 4는 트래픽 채널 세그먼트들로 전송되어야 할 데이터를 할당하기 위해 사용될 수 있는 하나의 전형적인 방법 및 트래픽 채널 세그먼트들에 전송된 데이터에 대응하는 확인 응답 정보(ACK들 또는 NAK들)를 전달하기 위한 확인 응답 세그먼트들의 사용을 예시하기 위해 사용된다.

도 4는 수평축(402)이 시간을 나타내고, 수직축(404)가 주파수, 예를 들면 주파수 톤을 나타내는 다운링크 채널들의 도면(400)을 포함한다. 도 4는 또한 수평축(402)이 시간을 나타내고, 수직축(404)이 주파수, 예를 들면 주파수 톤을 나타내는 업링크 채널들의 도면(450)을 포함한다. 도 4에서, 트래픽 세그먼트는 지엽적으로 직사각형 블록으로 나타낸다. 도면(400)은 다음 다운링크 채널 세그먼트들: 대응하는 다운링크 트래픽 세그먼트에 대한 할당 세그먼트(406), 대응하는 업링크 트래픽 세그먼트에 대한 할당 채널(408), 다운링크 트래픽 세그먼트(410) 및 업링크 트래픽 세그먼트에 대응하는 확인 응답 세그먼트(412)를 포함한다. 도면(450)은 다음 업링크 채널 세그먼트들: 업링크 트래픽 채널 세그먼트(456) 및 업링크 확인 응답 세그먼트(458)를 포함한다. 실제 시스템에서, 물리적 주파수들, 예를 들면 트래픽 세그먼트에 의해 점유된 톤들은 예를 들면 호핑 또는 기타 이유들로 인해 연속되지 않을 수 있고, 시간이 지남에 따라 변화할 수 있다. 각각의 트래픽 채널 세그먼트는 1개 이상의 톤들에 대응한다. 또한, 각각의 트래픽 채널 세그먼트는 1개 이상의 시간 주기들, 예를 들면 심볼 주기들 동안 계속될 수 있다. 도 4는 다운링크 내에 할당 채널이 있음을 보여준다. 할당 채널은 할당 세그먼트들의 시퀀스(406)를 포함한다. 직사각형 블록으로 나타낸 각각의 할당 세그먼트(406)는 특정 다운링크 트래픽 세그먼트(410)의 할당 정보를 전송하기 위해 사용된다. 할당 정보는 수신기 동작을 촉진시키기 위해, 연관된 다운링크 트래픽 세그먼트(410) 중의 데이터를 수신해야 하는 무선 단말기(들)(300)의 식별자를 포함한다. 할당 정보는 또한 대응하는 다운링크 트래픽 세그먼트(410) 중의 데이터를 처리하기 위해 사용되어야 하는 채널 코딩 및 변조 속도들과 같은 정보를 포함할 수도 있다. 다운링크 트래픽 세그먼트(410)는 규정된, 예를 들면 소정의 공지된 방식으로 대응하는 할당 세그먼트(406)와 연관된다. 각각의 다운 링크 트래픽 세그먼트(410)와 같은 각각의 업링크 트래픽 세그먼트(456)는 1개 이상의 무선, 예를 들면 모바일, 단말기들(300)에 의해 사용되어야 하는 기지국(200) 스케쥴러에 의해 할당된다. 할당 정보는 할당된 업링크 트래픽 세그먼트들(456)과 소정의 관계를 갖는 다운링크 내의 할당 세그먼트들(408)을 사용하여 통신된다. 할당 세그먼트들(406, 408)과 트래픽 세그먼트들(410, 456) 사이의 관계는 미리 설정되고 알려져 있기 때문에, 특정 할당 세그먼트 내의 할당 정보가 대응하는 트래픽 채널 세그먼트(들)(410, 456)을 표시하는 할당 세그먼트(406, 408) 중의 정보를 전형적인 실시예에 포함시킬 필요가 없다.

도 4는 다운링크에서와 같이 업링크에서 확인 응답 채널이 존재함을 보여준다. 업링크 확인 응답 채널은 확인 응답 세그먼트들의 시퀀스(458)를 포함한다. 업링크 확인 응답 세그먼트(458)는 연관된 다운링크 트래픽 세그먼트(410) 중의 정보가 정확하게 수신되었는지 여부, 예를 들면 대응하는 트래픽 세그먼트(410) 내에 수신된 정보를 정확하게 디코딩하는 것이 가능하였는지 여부를 표시한다. 연관된 다운링크 트래픽 세그먼트(410)를 할당한 무선 단말기(300)는 대응하는 업링크 확인 응답 세그먼트(458)에 확인 응답을 전송하는 한편, 모든 다른 무선 단말기들은 전형적으로 그러한 특정 확인 응답 세그먼트(458)를 사용하여 전송하지 않는다. 확인 응답 정보는 ACK, 예 수신 성공을 표시하기 위해 "1" 또는 NAK, 수신 실패를 표시하기 위해 "0"으로 1비트를 포함시킬 수 있다. 다운링크 트래픽 세그먼트(410)는 규정된, 예를 들면 소정의 방식으로 대응하는 업링크 확인 응답 세그먼트(458)와 연관된다. 마찬가지로, 확인 응답 세그먼트들(412)이 대응하는 업링크 트래픽 세그먼트들(456)에 대한 확인 응답 신호를 포함하는 다운링크 확인 응답 채널이 존재한다.

수신되는 NAK에 응답하여 전송되는 여분의 정보를 제공하기 위해, 캐스케이드형 코드들, 예를 들면 캐스케이드형 LDPC 코드들이 본 발명에 따라 사용될 수 있다.

다운링크 또는 업링크 트래픽 세그먼트는 정보 비트들의 블록들을 전달하기 위해 사용된다. 본 발명의 일 실시예에서, 정보 비트들의 블록들은 저밀도 패리티 검사(LDPC) 코딩과 같은 채널 코딩 방법들을 사용하여 코딩된 비트들의 블록 내로 인코딩되고, 이는 예를 들면 T. Richardson 및 R. Urbanke의 "Efficient encoding of low-density parity-check codes" IEEE Trans. Inform. Theory. 제47권, 제2호, 638-656페이지, 2001년 2월에 기재되어 있으며, 이는 본원에 참조로서 명시적으로 통합된다.

이어서, 코딩된 비트들의 블록은 별자리 심볼들의 세트로, 예를 들면 변조 동작으로서 기재될 수도 있는 심볼 매핑 동작의 일부로서 매핑된다. 발생된 심볼들은 무선 채널 상으로 전송된다. 수신 디바이스는 심볼 복구 동작을 수행하고, 이어서 전송된 비트들을 얻기 위해 복구된 심볼들을 프로세싱한다. 코딩된 비트들의 복구된 블록은 전송에 앞서 LDPC 인코딩 동작에 적용된 정보 비트들의 블록을 복구하기 위한 시도로, 채널 디코딩 동작, 예를 들면 LDPC 디코딩 동작에 적용된다.

채널 코딩은 무선 채널 상으로 전송하는 동안 발생되기 쉬운 훼손에 견디기 위해 전송된 신호에 리던던시(redundancy)를 부가한다. 고정된 변조 방식이 주어지면, 보다 많은 수의 여분의 비트가 부가되고, 여전히 정확히 디코딩하면서 (정보 비트들을 복구하는) 더 많은 양의 훼손을 견딜 수 있다. 정보 비트들의 블록이 트래픽 세그먼트 내에서 제1-시간 동안 전송되어야 할 때, 정보 비트들의 블록은 어떠한 특정 리던던시를 갖는 코드워드 내로 인코딩된다.

본 발명의 하나의 특정 실시예에서, 제1 트래픽 세그먼트 내에서 전송되는 인코딩된 비트들은 LDPC 코드의 코드워드를 나타낸다. LDPC 코드들은 하이브리드 ARQ에 적합하고, 여기서, 정정 코드 정보 형태의 추가의 여분의 정보는 NAK가 수신될 때 원래의 전송된 정보를 전송하는 대신에 전송된다.

Tanner 그래프를 사용하여 나타낸 바의 LDPC 코드가 주어짐으로써, 코드의 확장은 그래프 내로 추가의 가변 노드들 및 구속 노드들을 도입함으로서 정의될 수 있다. 사실상, 코드의 확장은 원래의 코드워드 중의 비트들의 패리티 체크들을 포함한다. Tanner 그래프의 특정 실시예에서, 추가의 패리티 체크 비트들은 각각 단일의 추가 구속 노드에 접속된 하나의 가변 노드들을 추가의 정도로 나타낸다. LDPC 디코딩은 확장된 그래프 상에서 메시지-통과 디코딩을 수행함으로서 진행된다. 추가의 패리티 체크들, 예를 들면 그래프 확장은 명확한 구조의 형태로 미리정의될 수 있거나 또는 송신기 및 수신기 모두에 이용될 수 있는 일부 시드(seed)에 키잉(key)되는 확장부를 발생시키는 랜덤 프로세스의 형태로 암시적으로 정의될 수 있다.

본 발명에 따라, NAK에 응답하여 전송된 증분의 여분의 비트들은 초기 코드워드에 비해 증가된 리던던시가 성공적으로 주어짐에 따라 희망적으로 디코딩될 수 있는 보다 큰 코드워드 형태를 갖도록 제1의 전송된 코드워드(제1 트래픽 세그먼트에 전송됨)의 코드워드를 확장시킨다. 일 실시예에서, 원래의 정보 비트들 또는 원시 LDPC 코드워드의 패리티 체크들을 수행함으로써 형성된 추가의 패리티 체크 비트들은 증분의 여분 비트들을 포함한다. 본 발명의 다른 실시예들에서, 증분의 비트들은 제1 트래픽 세그먼트에 전송된 정보 비트들의 일부/전부 및(또는) 패리티 체크 비트들의 일부 또는 전부, 예를 들면 증분의 비트들이 대응하는 정보 비트들의 제1 전송을 포함한다.

본 발명의 하나의 특징에 따라, 2개의 트래픽 세그먼트들, 예를 들면 동일한 정보 비트들과 연관된 제1 및 제2 트래픽 세그먼트들이 NAK일 때, 송신기는 제3 트래픽 세그먼트에 증분의 여분의 비트들을 전송할 수 있음으로써, 수신기는 보다 양호한 디코딩 성능을 달성하기 위해 3개의 수신된 트래픽 세그먼트들을 조합할 수 있다. 증분의 여분 비트들은 제2 트래픽 세그먼트에서의 그것들과 유사하게 구축된다. 상기 절차는 많은 횟수로, 예를 들면 일부 종료 기준이 만족될 때, 예를 들면 디코딩 성공이 달성될 때까지 N회 반복될 수 있고, 여기서 N은 양의 정수이다. 일부 실시예들에서, N은 3보다 크고, 예를 들면 4 도는 5이다.

도 5는 본 발명에 따라, 증가하는 여분의 코드들, 예를 들면 증가하는 여분의 LDPC 코드들을 사용한 실시예를 예시한다. 도 5는 본 발명에 따라 구현된 인코더(504)를 포함하는 송신기(502)를 포함한다. 도 5는 또한 본 발명에 따라 구현된 디코더(524)를 포함하는 수신기(522)를 포함한다. 송신기(502)는 도 2의 BS(200)의 송신기(204)로서 사용될 수 있거나 또는 도 3에 나타낸 WT(300)의 송신기(304)로서 사용될 수 있다. 수신기(522)는 BS(200)의 수신기(202)로서 사용될 수 있거나 또는 WT(300)의 수신기(302)로서 사용될 수 있다. 정보 비트들의 블록(506)이 전송되어야 할 때, 그의 인코더(504)와 함께 송신기(502)는 큰 패리티 체크 비트들의 블록을 포함하는 코드 비트들(508)을 발생시키기 위해 큰 패리티 체크 매트릭스를 사용한다. 코딩된 비트들(508)은 정보 비트들의 블록(510) 및 여분의 비트들의 블록(512)을 포함한다. 여분의 비트들의 블록(512)은 제1 부분(514), 제2 부분(516), 제3 부분(518) 및 제4 부분(519)을 포함한다. 제1 트래픽 세그먼트(520)에서, 정보 비트들(510) 및 패리티 체크 비트들의 제1 부분(514)이 전송된다. 코딩된 정보 비트들(510) 및 패리티 체크 비트들의 제1 부분(514)의 조합은 전송된 인코딩된 정보의 제1 세트를 형성한다. 나머지 패리티 체크 비트들인 제2 내지 제4 패리티 체크 비트들은 NAK의 경우에 저장되고 사용되는 여분의 정보의 세트를 형성한다. 그의 디코더(524)와 함께 수신기(522)가 정보 비트들(510)을 디코딩할 수 없고, NAK(526)를 전송하는 경우, 송신기(502)는 제2 트래픽 세그먼트(528)에 패리티 체크 비트들의 제2 부분(516)을 전송한다. 수신기(522)는 정보 비트들(510)을 디코딩하려는 시도로 디코딩 프로세스에서 수신된 세그먼트들(520, 528) 모두를 사용한다. 수신기(522)는 제2 트래픽 세그먼트(528)에 대응하는 확인 응답 세그먼트에 다른 NAK(530)를 전송하는 수신 디바이스(522)에 의해 명백한 바와 같이 정보 비트들(510)을 여전히 디코딩할 수 없다고 가정하자. 이어서, 송신기(502)는 제3 트래픽 세그먼트(532)에 패리티 체크 비트들의 제3 부분(518)을 전송한다. 수신기(522)는 정보 비트들(510)을 디코딩하기 위해 수신된 세그먼트들, 예를 들면 세그먼트들(520, 528, 532)의 일부 또는 전부를 사용해야 한다. 수신기(522)가 일부 시점에 성공적으로 정보 비트들(510)을 디코딩하면, 송신기는 미사용 패리티 체크 비트들을 폐기할 수 있다.

도 5의 실시예에서, 수신 디바이스(522)는 제1 및 제2 트래픽 세그먼트들(520, 528)을 디코딩할 수 없고, NAK(526, 530) 각각에 의해 이들 세그먼트들 각각에 응답한다. 제1 및 제2 트래픽 세그먼트들(520, 528)에 수신된 정보((510 및 514), (516))를 증분 정보, 예를 들면 제3 트래픽 세그먼트(532)에 수신된 증분의 LDPC 정보(518)와 합산함으로써, 수신 디바이스(522)는 최종적으로 수신된 정보(510)를 성공적으로 디코딩할 수 있다. 이는 수신 디바이스(522)가 제3 트래픽 세그먼트(532)에 대응하는 확인 응답 세그먼트에 ACK(534)를 전송하는 결과를 가져온다. ACK(534)에 응답하여, 송신 디바이스(502)는 추가의 여분의 정보, 예를 들면 추가의 여분의 비트들, 예를 들면 추가의 LDPC 비트들(519)을 전송할 필요가 없음을 통보받는다.

상기 실시예에서, 동일한 정보 비트들(510)과 연관된 다중 트래픽 세그먼트들(520, 528, 532)이 전송될 때, 재전송 트래픽 세그먼트들(528, 532)은 제1 트래픽 세그먼트(520)에 전송된 원래의 정보(510) 없이 추가의 여분, 예를 들면 패리티 체크 비트들(516, 518)을 포함한다.

본 발명의 다른 실시예에서, 추가의 여분의 비트들 외에, 재전송 트래픽 세그먼트는 신규 정보 비트들, 예를 들면 이전의 트래픽 세그먼트에 전송된 코드워드에 대응하지 않는 비트들을 포함할 수도 있다. 따라서, 수신기가 조합된 제1-시간 전송 세그먼트 및 재전송 세그먼트를 정확히 디코딩할 수 있을 경우, 수신기는 제1-시간 전송 세그먼트, 예를 들면 제1 트래픽 세그먼트에 포함된 정보 비트들 뿐만 아니라 재전송 세그먼트, 예를 들면 제2 또는 제3 트래픽 세그먼트에 부가된 신규 정보 비트들을 효과적으로 수신한다.

본 발명에 따른 증분이 이제 예시적인 실시예에 기재될 것이다. 본 발명의 하나의 특징은 증분의 여분 코딩, 예를 들면 증분의 여분 LDPC 코딩의 사용을 가능케 하는 트래픽 세그먼트 할당 방법에 관한 것이다.

먼저 다운링크 트래픽 세그먼트들을 고려하자. 본 발명을 설명하기 위해 사용된 여러 가지 전형적인 실시예들에서, 각각의 다운링크 트래픽 세그먼트에 대해, 다운링크 트래픽 세그먼트의 할당 정보를 표시하는 대응하는 할당 세그먼트가 존재한다. 다운링크 트래픽 세그먼트와 대응하는 할당 세그먼트 사이의 연합은 미리 결정되고 고정되어 있다.

본 발명에 따라, 일부 실시예들에서, 할당 세그먼트는 대응하는 트래픽 세그먼트가 제1-시간 전송인지 아닌지 여부를 명확히 표시한다.

그것이 제1-시간 전송인 경우, 할당 세그먼트는 무선 단말기(들)의 식별자로서 그러한 정보를 포함해야 한다.

그것이 제1-시간 전송이 아닌 경우, 본 발명에 따라, 할당 세그먼트는 예를 들면 무선 단말기의 식별자 대신에, 정보 비트들의 동일한 블록과 연관된 이전에 전송된 트래픽 세그먼트들을 연결할 수 있는 정보를 포함해야 한다. 그러한 정보는 본원 명세서에서 "증분 할당(incremental assignment)"이라 칭한다. 증분 할당이 주어짐에 따라, 트래픽 세그먼트들의 수신기는 그들 세그먼트들을 함께 조합할 수 있고, 정보 비트들의 블록을 효과적으로 디코딩할 수 있다.

본 발명에 따라, 트래픽 세그먼트들 각각은 특정 시간 간격, 예를 들면 주기적 시간 간격에 걸쳐 고유하게 인덱싱된다. 예를 들면, 도 6은 시간 간격 T(616) 내에 1, 2, ..., N으로서 인덱싱된 N개의 트래픽 세그먼트들을 예시하고, 실시예에서 예시의 목적으로, N=3이다. 일반적으로, N 값은 3보다 훨씬 큰 수이다. 도 6은 수직축(602) 상의 주파수, 예를 들면 주파수 톤 대 수평축(604) 상의 시간의 도면(600)이다. 도 6의 실시예는 동일한 주파수들이지만 상이한 타임 슬롯들을 점유한 각각의 트래픽 세그먼트를 보여준다. 도 6은 트래픽 세그먼트 N(606), 이어서, 트래픽 세그먼트 1(608), 이어서 트래픽 세그먼트 2(610), 이어서 트래픽 세그먼트 N(612), 이어서 트래픽 세그먼트 1(614)을 보여준다. 시간 간격 T(616)에서 추가의 세그먼트들은 N이 3보다 큰 어떤 수와 동일한 경우에 포함될 수 있다. T의 시간 창(616) 내의 임의의 지난 트래픽 세그먼트는 세그먼트 인덱스에 의해 고유하게 식별될 수 있다. 따라서, 시간 간격 T(616)는 유효 시간 창이라 칭한다. 본 발명의 하나의 특징에 따라, 무선 단말기(300)는 디코딩될 수 없었던 유효 시간 윈도우 내의 할당된 트래픽 세그먼트들을 저장한다. 무선 단말기(300)는 유효 시간 윈도우 내에 지난 할당 정보를 저장하기도 한다. 이러한 정보는 무선 단말기(300)에 포함된 메모리에 저장된다.

정보 비트들의 블록과 연관된 n차 전송을 나타내는 트래픽 세그먼트를 고려하자(여기서, n>1). 증분의 할당의 일부 실시예들이 아래 기재된다.

일 실시예에서, 증분의 할당은 정보 비트들의 동일한 블록의 제1-시간 트래픽 세그먼트의 인덱스를 포함한다. 다른 실시예에서, 증분의 할당은 정보 비트들의 동일한 블록의 (n-1)차 세그먼트 전송의 인덱스를 포함한다.

또 다른 실시예에서, 증분의 할당은 인덱스 차이 Δ(Δ>0)를 포함한다. 현재 트래픽 세그먼트의 인덱스를 1로 나타낸다. 예를 들면, 증분 할당은 정보 비트들의 동일한 블록의 제1-시간 트래픽 세그먼트가 (1-Δ) mod N으로 주어지는 것을 표시할 수 있다. 다른 실시예에서, 증분 할당은 정보 비트들의 동일한 블록의 (n-1)차 세그먼트 전송이 (1-Δ) mod N으로 주어지는 것을 표시한다.

도 7은 도 5의 실시예에 대해 확장되고, 본 발명에 따라, 도 5의 실시예에서 통신된 정보 비트들의 블록의 3개의 트래픽 세그먼트들에 대해 할당 정보, 예를 들면 할당 세그먼트들을 보여준다. 도 7은 신규/구 표시자 비트(702) 및 WT ID/세그먼트 인덱스 비트들(704)을 포함하는 전형적인 할당 세그먼트 메시지(700)를 포함한다. 신규/구 표시자 비트(702) 표시자는 대응하는 트래픽 세그먼트가 제1-시간 트래픽 세그먼트인지 또는 제1-시간 트래픽 세그먼트가 아닌지 여부를 전달하기 위해 사용될 수 있는 1 비트 표시자이다. 신규/구 비트 표시자가 예를 들면 0인 경우, 할당 메시지는 이 할당이 제1-시간 트래픽 세그먼트에 대한 것이고, WT ID/세그먼트 인덱스 비트들(704) 내의 정보가 대응하는 트래픽 세그먼트를 할당하고 있는 WT의 식별자를 표시하는 것을 통신할 수 있다. 신규/구 비트 표시자가 예를 들면 1인 경우, 할당 메시지는 이 할당이 제1-시간 트래픽 세그먼트가 아니고, WT ID/세그먼트 인덱스 비트들(704)에서 정보가 제1-시간 세그먼트의 인덱스를 표시하는 것을 통신할 수 있다.

도 7은 추가로 다운링크 채널들 플로팅 주파수의 도면, 예를 들면 수직축(722) 상의 주파수 톤 대 수평축(724) 상의 시간의 도면(720)을 추가로 포함한다. 도면(720)은 3개의 다운링크 할당 세그먼트들(724, 726, 728) 및 3개의 트래픽 채널 세그먼트들(730, 732, 734) 각각을 포함한다. 도 7은 또한 업링크 채널 플로팅 주파수의 도면, 예를 들면 수직축(752) 상의 주파수 톤 대 수평축(754) 상의 시간의 도면(750)을 추가로 포함한다. 도면(750)은 다운링크 트래픽 세그먼트들(730, 732, 734) 각각에 대응하는 3개의 업링크 확인 응답 세그먼트들(756, 758, 760)을 포함한다.

3개의 예시적인 전송 간격들은 제1 전송 간격(762), 제2 전송 간격(764) 및 제3 전송 간격(766)으로 나타낸다. 제1 전송 간격(762)에서, 할당 세그먼트(724)는 대응하는 트래픽 세그먼트(730)가 제1-시간 트래픽 세그먼트임을 표시하는 신규/구 표시자 비트=0 736을 전달한다. 할당 세그먼트(724)는 또한 트래픽 세그먼트(730)에 할당된 무선 단말기의 식별자를 표시하는 WT ID/세그먼트 인덱스 비트들(738)을 전달한다. 기지국은 정보 비트들 및 여분의 비트들의 제1 부분을 포함하는 트래픽 세그먼트(730) 정보를 전송한다. 의도된 WT는 정보 비트들을 성공적으로 디코딩할 수 없고, 대응하는 업링크 확인 응답 채널 세그먼트(756) 상의 업링크 NAK 신호를 전송한다.

제2 전송 시간 간격(764)에서, 할당 세그먼트(726)는 대응하는 트래픽 세그먼트(732)가 제1-시간 트래픽 세그먼트가 아님을 표시하는 신규/구 표시자 비트=1 740을 전달한다. 할당 세그먼트(726)는 또한 트래픽 세그먼트(732)의 인덱스를 표시하는 정보와 같이 제1-시간 세그먼트의 인덱스를 표시하는 WT ID/세그먼트 인덱스 정보(742)를 전달한다. 기지국은 여분의 비트들의 제2 부분을 포함하는 트래픽 세그먼트(732) 정보를 전송한다. 의도된 WT는 정보 비트들을 성공적으로 디코딩할 수 없고, 대응하는 업링크 확인 응답 채널 세그먼트(758) 상의 업링크 NAK 신호를 전송한다.

제3 전송 시간 간격(766)에서, 할당 세그먼트(728)는 대응하는 트래픽 세그먼트(734)가 제1-시간 트래픽 세그먼트가 아님을 표시하는 신규/구 표시자 비트=1 746을 전달한다. 할당 세그먼트(728)는 또한 트래픽 세그먼트(734)의 인덱스를 표시하는 정보와 같이 제1-시간 세그먼트의 인덱스를 표시하는 WT ID/세그먼트 인덱스 정보(748)를 전달한다. 기지국은 여분의 비트들의 제3 부분을 포함하는 트래픽 세그먼트(734) 정보를 전송한다. 의도된 WT는 정보 비트들을 성공적으로 디코딩할 수 있고, 대응하는 업링크 확인 응답 채널 세그먼트(760) 상의 업링크 ACK 신호를 전송한다.

동일한 증분 할당 방법은 업링크 트래픽 세그먼트들에서 증분의 여분의 코드들의 사용을 가능케 하기 위해 사용될 수 있다. 업링크의 경우에, 기지국은 여러 실시예들에서와 같이, 기지국은 할당이 정보 비트들의 신규블록을 수신할 준비가 될 때 제1-시간 트래픽 세그먼트에 대한 것임을 표시해야 한다. 제1-시간 세그먼트에 대한 할당 세그먼트를 수신함에 따라, 무선 단말기 송신기는 정보 비트들의 신규 블록을 시작해야 하고, 정보 비트들의 신규 블록에 대한 패리티 체크 비트들의 큰 블록을 발생시켜야 한다. 무선 단말기는 정보 비트들의 블록 및 패리티 체크 비트들의 제1 부분을 전송해야 하고, 그러하다. 기지국 수신기가 정보 비트들의 블록을 검출할 수 없는 경우, 기지국은 다른 업링크 트래픽 세그먼트를 할당해야 한다. 할당은 트래픽 세그먼트가 전송되어야 할 제1-시간 세그먼트에 대한 것이 아님을 표시하는 정보를 포함한다. 더욱이, 그 할당은 증분의 할당을 포함한다. 제1-시간 세그먼트가 아닌 할당 세그먼트를 수신함에 따라, 무선 단말기 송신기는 증분의 할당 정보를 사용하여 정보 비트들의 대응하는 블록을 검색하기 위해, 메모리에 저장된 정보를 통해 되 추적하고, 본 발명에 따른 패리티 체크 비트들의 후속 부분을 전송한다.

멀티-레벨의 부정 확인 응답 및 적응형 자원 할당은 본 발명에 따라 기재될 수 있다. 본 발명은 추가로 증분의 여분 코딩, 예를 들면 증분의 여분 LDPC 코딩을 사용하여 혼성 ARQ 방식의 성능을 개선시키기 위해 트래픽 세그먼트에 대응하는 확인 응답 세그먼트를 전송하는 방법에 관한 것이다.

상기 방법에서, 수신기는 정보 비트들의 블록이 정확히 디코딩된 경우 ACK를 전송하고, 보다 많은 여분의 비트들이 정보 비트들의 블록을 디코딩하기 위해 필요한 경우 NAK를 전송한다. NAK를 수신함에 따라, 송신기는 수신기가 정보 비트들의 블록을 정확하게 디코딩할 수 있는 확률을 개선시키기 위해 증분의 여분 비트들을 전송한다.

그러나, 송신기가 수신기로부터 NAK 피드백만을 가질 때, 송신기는 얼마나 많은 증분 정보가 필요한지 알 수 없다. 전달된 증분 정보의 유효량은 얼마나 많은 여분 비트들이 전송되고, 얼마나 많은 에너지가 비트당 확장되는지에 의존한다. 일부 경우들에서, 수신기는 큰 수의 증분 정보를 필요로 할 수 있는 한편, 송신기는 단지 소량을 전송하고, 이는 성공적인 전송을 달성하는데 필요한 많은 수의 ARQ 루프들로 인해 과도한 대기 시간을 초래한다. 다른 경우들에서, 수신기는 소량의 증분 정보, 예를 들면 적은 비트를 필요로 할 수 있지만, 송신기는 많은 양의 여분의 정보를 전송하고, 시스템 자원들을 낭비한다.

본 발명의 하나의 특징에 따라, 수신기가 증분 정보를 필요로 할 때, 그것은 먼저 유효 증분 정보의 양을, 예를 들면 비트로 추정하고, 그것은 정보 비트들의 블록을 정확히 디코딩하기 위해 필요하고, 멀티-레벨 NAK를 전송하고, 여기서 NAK의 각각의 레벨은 필요한 유효 증분 정보의 다른 양을 나타낸다. 따라서, 그러한 실시예에서, 수신기는 NAK 외에, 예를 들면 필요한 비트들의 그의 추정치에 의해 결정된 바와 같이, 공급되어야 할 여분의 정보의 양의 표시자를 전송한다. 그러한 실시예에서, 수신기가 임의의 증분의 여분 비트들을 필요로 하지 않을 때, 그것은 ACK를 전송한다. 필요하거나 또는 바람직한 여분의 정보의 양을 표시하는 상기 방법은 다운링크 및 업링크 트래픽 세그먼트들 모두에 적용될 수 있다. 증분 비트들에 포함된 효과적인 정보는 '참(true)' 정보 콘텐트의 측정치(measure)이고, 이는 전송된 증분의 여분 비트들의 수와 상이할 수 있다.

트래픽 세그먼트에 할당된 에어 링크 자원(전송된 심볼들의 수, 이들의 전력 및 변조)의 양은 세그먼트에 포함된 유효 증분 비트들의 수를 결정한다. 예를 들면, 트래픽 세그먼트의 전송 전력 및 일부 시스템들에서 주파수 대역폭 및 시간의 양은 세그먼트에 필요한 유효 증분의 여분 비트들의 수에 따라 증가한다. 따라서, 멀티-레벨 NAK로부터 피드백 정보에 기초하여, 송신기는 트래픽 세그먼트에 포함되어야 할 유효 증분의 여분 비트들의 수를 순응하여 결정하고, 따라서 트래픽 세그먼트에 할당된 에어 링크 자원의 양을 조절한다. 수신기 동작을 고무시키기 위해, 증분 할당은 여러 실시예들에서 그렇듯이, 트래픽 세그먼트에 포함된 유효 증분 비트들의 수를 표시하는 정보를 포함할 수도 있다. 본 발명에 따라, k차 시점 세그먼트 전송에 포함된 비트들의 수는 모든 k에 대해 동일하지 않을 수 있고, 여러 경우들에서는 그렇지 않다(여기서, k>0).

도 8은 도 5의 실시예의 계속이고, 본 발명에 따라 3-레벨 NAK 확인 응답이 어떻게 ARQ 성능을 개선시킬 수 있을지를 보여준다. 도 8은 다운링크 채널 플로팅 주파수의 도면, 예를 들면 수직축(802) 상의 주파수 톤 대 수평축(804) 상의 시간의 도면(800)을 포함한다. 도면(800)은 2개의 할당 세그먼트들(806, 808) 및 2개의 대응하는 다운링크 트래픽 채널 세그먼트들(810, 812) 각각을 포함한다. 도 8은 또한 업링크 채널 플로팅 주파수의 도면, 예를 들면 수직축(852) 상의 주파수 톤 대 수평축(854) 상의 시간의 도면(850)을 포함한다. 도면(850)은 다운링크 트래픽 세그먼트들(810, 812) 각각에 대응하는 2개의 업링크 확인 응답 세그먼트들(856, 858)을 포함한다.

상세하게는, 정보 비트들의 블록이 전송되어야 할 때, 송신기는 큰 저밀도 패리티 체크 코드워드를 발생시킨다. 제1 전송 시점(860)에, 기지국은 트래픽 세그먼트(810)가 제1-시간 트래픽 세그먼트임을 표시하는 신규/구 비트 표시자 816=0을 포함하는 할당 메시지를 할당 세그먼트(806)에 전송한다. 할당 세그먼트(806) 중의 할당 메시지는 다운링크 트래픽 세그먼트(810)에 대해 할당된 WT의 식별자를 포함하는 WT ID/세그먼트 인덱스 비트들(818)을 포함한다. 제1 트래픽 세그먼트(810)에서, 정보 비트들 및 코드워드의 제1 부분이 전송된다. 이하 수신기가 정보 비트들을 디코딩하지 않고, 따라서 확인 응답 세그먼트(856)에 레벨-2 NAK를 전송한다고 가정하자. 레벨-2 NAK를 수신함에 따라, 송신기는 할당 세그먼트(808)에 할당 메시지를 전송한다. 할당 메시지는 대응하는 트래픽 세그먼트(812)가 제1-시간 트래픽 세그먼트가 아님을 표시하는 신규/구 비트 표시자 864=1을 포함하고, 제1-시간 세그먼트의 인덱스를 표시하는 정보를 포함하는 WT ID/세그먼트 표시자 비트들(866)을 포함한다. 이어서, 송신기는 특정 수의 유효 정보 비트들의 전달을 타겟으로 하는 전력 레벨로 제2 트래픽 세그먼트(812)에 패리티 체크 비트들의 제2 및 제3 부분들 모두를 전송한다. 정보 비트들을 디코딩하기 위해 수신된 세그먼트들(810, 812) 모두를 사용함으로써, 수신기는 이하 이 시점에 정보 비트들을 성공적으로 디코딩하기 쉽고, 확인 응답 세그먼트(858)에 ACK를 전송한다. 이 실시예에서, 멀티-레벨 NAK 메카니즘은 도 7에 나타낸 실시예에 비교한 바 요구되는 ARQ 루프들을 감소시키는데 도움이 된다.

도 9는 본 발명의 하나의 예시적인 실시예에서 ack/멀티-레벨 nak 코드워드의 위상을 도시하기 위해 사용된 도면(900)이다. 도 9는 ACK(902)에 대한, 레벨-1 NAK(904)에 대한, 레벨-2 NAK(906)에 대한, 레벨-3 NAK(908)에 대한 위상 표현을 포함한다. 도 9에 예시된 바와 같이, 확인 응답 세그먼트에 사용된 코드워드는 ACK(902)와 멀티-레벨 NAK들(904, 906, 908) 사이의 Euclidean 거리는 멀티-레벨 NAK들(904, 906, 908) 중의 임의의 2개 사이의 그것보다 훨씬 더 크다는 것이다.

본 발명의 다른 실시예에서, NAK 레벨들의 수는 무한하다. 도 10은 ack/무한 레벨 NAK의 위상을 예시하기 위해 사용된 도면(1000)이다. 도 10은 ACK의 위상 표현(1002), 예시적인 NAK의 위상 표현(1004) 및 NAK 위상의 연속적인 간격(1006)을 포함한다. 도 10은 또한 NAK 위상의 연속적인 간격(1006)에 대응하는 요청된 비트들의 연속적인 정수 간격(1050), 요청된 비트들의 최소 값(1052) 및 요청된 비트들에 대한 최대 값(1054)을 포함한다. 도 10은 x1008 내지 y 1010의 연속적인 변수인 수신된 심볼 또는 코드워드의 위상이 필요한 추가의 정보 비트들의 수의 연속적인 정수 간격으로 맵핑될 수 있음을 보여준다. 도 10은 화살표(1060)로 예시된 바와 같이 특정 수의 요청된 비트들(1056)로 맵핑되는 예시적인 NAK(1004)를 보여준다.

도 11a 내지 11d의 조합을 포함하는 도 11은 본 발명에 따른 자동 반복 요청(ARQ)의 예시적인 방법의 흐름도(1100)이다. 시작 노드(1102)에서 동작은 단계(1104)로 진행된다. 단계(1104)에서, 제1 디바이스, 예를 들면 모바일 노드 및 제2 디바이스, 예를 들면 기지국(BS)이 초기화된다. 동작은 단계(1104)에서 단계(1108)로 진행된다. 전송될 정보, 예를 들면 텍스트, 음성 또는 기타 디지털 데이터(1106)는 단계(1108)에서 기지국에 의해 처리된다. 단계(1108)에서, 기지국 내의 인코더는 정보(1106)를 인코딩하고, 상기 인코딩은 제1 세트의 인코딩된 정보 및 제1 세트의 여분의 정보를 발생시킨다. 제1 세트의 인코딩된 정보는 예를 들면 인코딩된 정보 비트들의 블록(510) 및 인코딩 과정의 일부로서 발생된 에러 정정 비트들의 제1 부분(514)을 포함할 수 있다. 제1 세트의 여분의 정보는 정보(1106)에 대해 수행된 인코딩의 일부로서 발생된 나머지 여분의 비트들(516, 518, 519)을 포함할 수 있다. 단계(1110)에서, 기지국은 제1 세트의 여분의 정보를 저장한다. 동작은 단계(1110)에서 단계(1112)로 진행된다. 단계(1112)에서, BS는 트래픽 채널 슬롯을 선택하고, 따라서 제1 세트의 인코딩된 정보의 전송을 위해 선택된 슬롯에 대응하는 트래픽 채널 세그먼트를 선택한다. 단계(1114)에서, BS는 선택된 트래픽 채널 슬롯의 세그먼트를 표시하는 트래픽 채널 할당 메시지를 발생시키고, 상기 할당 메시지는 MN 식별자 및 트래픽 채널 슬롯 내의 상기 MN으로 전송되어야 할 인코딩된 정보가 이전에 전송된 신호에 대응하지 않음을 표시하는 표시자를 포함하는 것이다. 다음으로, 단계(1116)에서, BS는 발생된 할당 메시지를 할당 채널 슬롯에 전송하고, 예를 들면 이 트래픽 채널 슬롯은 할당 메시지를 전송하기 위해 사용된 할당 슬롯에 대응한다. 다음으로, 단계(1118)에서, MN은 할당 메시지를 수신한다. 이어서, 단계(1120)에서, BS는 할당된 트래픽 채널 슬롯에 전송된 신호에 인코딩된 제1 세트의 정보를 전송한다. 동작은 단계(1120)에서 단계(1122)로 진행된다. 단계(1122)에서, MN은 인코딩된 제1 세트의 정보를 포함하는 신호를 수신한다. 동작은 단계(1122)로부터 접속 노드 A(1124)를 통해 단계(1126)로 진행된다. 단계(1126)에서, MN은 인코딩된 제1 세트의 정보를 포함하는 수신된 신호에 대한 디코딩 동작을 수행한다. 단계(1126)의 디코딩 동작의 일부로서, 서브-단계(1128)가 수행된다. 서브-단계(1128)에서, MN은 디코딩 통계들, 예를 들면 검출된 정정 불가 에러들의 카운트, 디코딩 결과 신뢰도 정보 및(또는) 소프트 값들을 유지한다. 동작은 단계(1126)에서 단계(1130)로 진행된다. 단계(1130)에서, MN은 디코딩된 정보가 성공적으로 디코딩되었는지를 결정한다. 이는 성공적인 디코딩을 표시하는 임계 레벨의 1개 이상의 디코딩 통계들을 비교함으로써 이루어질 수 있다. 임계 레벨은 예를 들면 디코딩 과정의 결과에서 제로 정정 불가 에러들로 카운트될 수 있다.

단계(1130)에서 인코딩된 정보가 성공적으로 디코딩된 것으로 결정된 경우, 동작은 단계(1132)로 진행된다. 단계(1132)에서, MN은 BS로 ACK 신호를 전송한다. 동작은 단계(1132)에서 접속 노드 B(1134)를 통해 단계(1108)로 진행되고, 여기서 BS는 전송되어야 할 추가의 정보를 처리한다.

단계(1130)에서 인코딩된 정보가 성공적으로 디코딩되지 않은 것으로 결정된 경우, 동작은 단계(1136)로 진행된다. 단계(1136)에서, MN은 디코딩 성공 레벨을 예를 들면 에러 통계들(예, 검출된 정정 불가 에러들의 카운트) 및(또는) 신뢰도 통계들 등의 디코딩된 정보의 품질을 표시하는 디코딩 통계들로부터 결정한다. 동작은 단계(1136)로부터 단계(1138)로 진행된다. 단계(1138)에서, MN은 NAK 신호를 발생시키고, 상기 발생은 결정된 디코딩 성공 레벨에 기초하여 복수개의 가능한 NAK 신호 값들로부터 NAK 신호 값을 선택하는 것을 포함한다. 이어서, 단계(1140)에서, MN은 발생된 NAK 신호를 전송한다. 다음으로, 단계(1142)에서, BS는 NAK 신호를 수신한다. 동작은 단계(1142)로부터 단계(1144)로 진행된다. 단계(1144)에서, BS는 MN으로 전송하기 위해 저장된 제 1세트의 여분의 정보로부터의 여분의 정보의 양을 수신된 NAK 신호 값으로부터 결정한다. 더 많은 정보는 NAK 값이 높은 디코딩 성공 레벨, 예를 들면 적은 에러들을 표시할 때 전송되도록 선택되는 것보다 NAK 값이 낮은 디코딩 성공 레벨을 표시할 때, 예를 들면 디코딩 결과에서 많은 수의 에러들을 표시할 때 전송되도록 선택된다. 동작은 단계(1144)로부터 접속 노드 C(1146)를 통해 단계(1148)로 진행된다.

단계(1148)에서, BS는 여분의 정보의 결정된 양이 트래픽 세그먼트의 용량보다 적은 경우를 결정한다. BS가 여분의 정보의 결정된 양이 트래픽 세그먼트의 용량보다 적은 것으로 결정한 경우, 동작은 단계(1150)로 진행되고, 그렇지 않으면, 동작은 접속 노드 D(1152)로 진행된다.

단계(1150)에서, 제2 세트의 BS는 인코딩된 정보의 일부를 전달하기 위해 트래픽 세그먼트 내에 충분한 여유 용량이 존재하는 경우를 결정한다. 단계(1150)에서, BS가 제2 세트의 인코딩된 정보의 일부를 전달하기 위해 트래픽 세그먼트에 충분한 용량이 존재함을 결정한 경우, 동작은 단계(1156)로 진행되고, 그렇지 않으면, 동작은 접속 노드 D(1152)로 진행된다.

단계(1156)에서, BS는 전송될 추가의 정보, 예를 들면 텍스트, 음성, 또는 기타 디지털 데이터(1154)를 처리한다. 단계(1156)에서, BS는 추가의 정보(1154)를 인코딩하고, 상기 인코딩은 제2 세트의 인코딩된 정보 및 제2 세트의 여분의 정보를 발생시키는 것이다. 단계(1156)로부터, 동작은 단계(1158)로 진행된다. 단계(1158)에서, BS는 여분 정보의 제2 세트를 저장한다. 동작은 단계(1158)에서 단계(1160)로 진행된다. 단계(1160)에서, BS는 저장된 제1 세트의 여분의 정보로부터 얻어진 선택된 여분의 정보와 함께 전송할 제2 세트의 인코딩된 정보의 일부를 선택한다. 이어서, 동작은 접속 노드 D(1152)로 진행된다.

접속 노드 D(1152)로부터, 동작은 단계(1162)로 진행된다. 단계(1162)에서, BS는 여분의 정보의 상기 선택된 세트의 전송을 위해 트래픽 채널 슬롯을 선택한다. 다음으로, 단계(1164)에서, BS는 상기 선택된 트래픽 채널 슬롯의 할당을 표시하는 트래픽 채널 할당 메시지를 발생시키고, 상기 할당 메시지는 여분의 정보가 할당 중인 트래픽 채널 슬롯 내에서 전송되어야 하고, 정보는 여분의 정보가 대응하는 이전 신호를 식별함을 표시하는 표시자 및, 신규 인코딩된 정보가 여분의 정보와 함께 전송되어야 하는 경우, 신규 인코딩된 정보 표시자를 포함하는 것이다. 이전 신호를 식별하는 정보는 예를 들면 트래픽 슬롯일 수 있거나 또는 이전 신호와 연관된 할당 슬롯 식별자 및(또는) 이전 신호와 연관된 모바일 노드 식별자일 수 있다. 이어서, 단계(1166)에서, BS는 할당 채널 슬롯에 발생된 트래픽 할당 메시지를 전송한다. 다음으로, 단계(1168)에서, MN은 단계(1166)에서 전송된 할당 메시지를 수신한다. 동작은 단계(1168)에서 단계(1170)로 진행된다. 단계(1170)에서, BS는 인코딩된 정보의 제1 세트에 대응하는 여분의 정보 및 공간이 할당된 슬롯에서 이용될 수 있음을 가정하는 제2 세트의 정보에 대응하는 신규한 인코딩된 정보의 선택된 세트를 전송한다. 이어서, 단계(1172)에서, MN은 여분의 정보를 포함하는 신호를 수신한다. 동작은 단계(1172)에서 단계(1174)로 진행된다. 단계(1174)에서, MN은 상기 여분의 정보가 대응하는 이전에 수신된 신호를 수신된 할당 메시지로부터 결정한다. 동작은 단계(1174)에서 단계(1176)로 진행된다. 단계(1176)에서, MN은 수신된 여분의 정보 및 여분의 정보가 대응하는 이전에 수신된 신호(들)로부터 얻어진 정보를 사용하여 추가의 디코딩 동작을 수행한다.

동작은 단계(1176)에서 접속 노드 E(1178)를 통해 단계(1130)로 진행되고, 여기서 MN은 인코딩된 정보가 성공적으로 디코딩되었는지를 결정한다. 동작은 제1 세트의 인코딩된 정보의 성공적인 디코딩이 달성될 때까지 반복되는 NAK들 및 추가의 여분의 정보의 전송에 의해 이미 고찰된 바와 같이 단계(1176)로부터 계속된다.

도 12는 업링크 정보 전송의 맥락에서 본 발명에 따라, 멀티-레벨 NAK의 사용의 다른 예이다. 도 12 실시예에서, 기지국은 도 8 실시예에 관하여 설명된 바와 같이 다운링크 트래픽 채널 세그먼트들 외에 업링크 트래픽 채널 세그먼트들의 할당을 담당한다. 도 8은 다운링크 채널 플로팅 주파수의 도면, 예를 들면 수직축(1202) 상의 주파수 톤 대 수평축(1204) 상의 시간의 도면(1200)을 포함한다. 도면(1200)은 2개의 업링크 할당 세그먼트들(1206, 1208) 및 업링크 상에 전송된 신호들에 관한 정보를 통신하기 위해 사용된 2개의 확인 응답 세그먼트들(1210, 1212)을 포함한다. 도 12는 또한 업링크 채널 플로팅 주파수의 도면, 예를 들면 수직축(1252) 상의 주파수 톤 대 수평축(1254) 상의 시간의 도면(1250)을 포함한다. 도면(1250)은 2개의 업링크 트래픽 채널 세그먼트들(1256, 1258)을 포함한다. 할당 세그먼트(1206)는 업링크 트래픽 세그먼트(1256)에 대응하고; 업링크 트래픽 세그먼트(1256)는 확인 응답 세그먼트(1210)에 대응한다. 할당 세그먼트(1208)는 업링크 트래픽 세그먼트(1258)에 대응하고; 업링크 트래픽 세그먼트(1258)는 확인 응답 세그먼트(1212)에 대응한다.

상세하게는, 정보 비트들의 블록이 전송되어야 할 때, WT 내의 송신기는 큰 저밀도 패리티 체크 코드워드를 발생시킨다. 제1 전송 시점(1260)에, 기지국은 할당된 업링크 트래픽 세그먼트(1256)가 제1-시간 트래픽 세그먼트임을 표시하는 신규/구 비트 표시자 1216=0을 포함하는 할당 메시지를 할당 세그먼트(1206)에 전송한다. 할당 세그먼트(1206) 중의 할당 메시지는 업링크 트래픽 세그먼트(1256)에 대해 할당된 WT의 식별자를 포함하는 WT ID/세그먼트 인덱스 비트들(1218)을 포함한다. 제1 업링크 트래픽 세그먼트(1256)에서, 정보 비트들 및 인코딩된 정보의 세트를 포함하는 코드워드의 제1 부분이 WT에 의해 BS로 전송된다. 이하 BS 내의 수신기가 정보 비트들을 디코딩하지 않고, 따라서 확인 응답 세그먼트(1210)에 레벨-2 NAK를 전송한다고 가정하자. BS 내의 송신기는 할당 세그먼트(1208) 내의 업링크 할당 메시지를 WT에 전송한다. 할당 메시지는 대응하는 트래픽 세그먼트(1258)가 제1-시간 트래픽 세그먼트가 아님을 표시하는 신규/구 비트 표시자 1264=1 및 제1-시간 세그먼트의 인덱스를 표시하는 정보를 포함하는 WT ID/세그먼트 표시자 비트들(1266)을 포함한다. WT는 확인 응답 채널 세그먼트(1210)에서 레벨-2 NAK 및 할당 세그먼트(1208)에서 할당을 수신한다. 이어서, WT의 송신기는 NAK에 응답하여 선택된 여분의 정보, 즉 특정 수의 효과적인 정보 비트들의 전달을 타겟으로 하는 전력 레벨로 제2 업링크 트래픽 세그먼트(1258)에 저장된 패리티 체크 비트들의 세트의 제2 및 제3 부분들 모두를 전송한다. BS는 업링크 트래픽 채널 세그먼트(1258)를 수신한다. 수신된 세그먼트들(1256, 1258) 모두로부터 정보를 사용함으로써, BS는 정보 비트들을 디코딩한다. 디코딩 동작이 성공적이었다는 결정에 응답하여, BS의 수신기는 확인 응답 세그먼트(1212)에 ACK를 전송한다. 이 실시예에서, 멀티-레벨 NAK 메카니즘은 도 7에 나타낸 실시예에 비교한 바 요구되는 ARQ 루프들을 감소시키는데 도움이 된다.

할당 세그먼트에 대응하는 트래픽 채널 세그먼트가 종종 시간적인 면에서 할당 세그먼트에 따름을 주의해야 한다. 그러나, 할당 및 대응하는 트래픽 채널 세그먼트들은 상이한 주파수가 상이한 세그먼트들에 대해 사용되는 경우 할당 세그먼트 및 대응하는 트래픽 세그먼트에서 동시 전송을 초래하도록 부분적으로 또는 완전히 중첩되는 것이 가능하다.

OFDM 시스템의 맥락에서 기재하였지만, 본 발명의 ARQ 방법들 및 장치 뿐만 아니라 본원에 기재된 신규 확인 응답 방법들은 많은 비-OFDM 및(또는) 비 셀룰러 시스템을 포함하는 광범위한 범위의 통신 시스템들에 적용될 수 있다. 게다가, 전형적인 무선 통신 시스템의 맥락에서 기재하였지만, 본 발명의 방법들 및 장치는 무선 통신 링크들에 연루되지 않은 다른 용도들에서 사용될 수 있지만, 송신 디바이스와 수신 디바이스 사이에서 통신하는 동안 상실된 데이터를 재전송할 필요성을 감소시키거나 또는 최소화시키는 것이 바람직함을 이해해야 한다. 예를 들면, 본 발명의 방법은 광섬유 통신, 유선 베이스 네트워크들 및 기타 정보의 전송이 발생하는 통신 시스템들과 함께 사용될 수 있다.

여러 실시예들에서 본원에 기재된 노드들은 본 발명의 1개 이상의 방법들, 예를 들면 신호 프로세싱, 메시지 발생 및(또는) 전송 단계들에 대응하는 단계들을 수행하는 1개 이상의 모듈들을 사용하여 구현된다. 따라서, 일부 실시예들에서, 본 발명의 여러 특징들은 모듈들을 사용하여 구현된다. 그러한 모듈들은 소프트웨어, 하드웨어 또는 소프트웨어와 하드웨어의 조합을 사용하여 구현될 수 있다. 많은 상기 방법들 또는 방법의 단계들은 1개 이상의 노드들에서와 같이 상기 방법들의 전부 또는 일부를 구현하기 위해 추가의 하드웨어의 존재 하 또는 부재 하에 범용 컴퓨터와 같은 기계를 제어하기 위해 RAM, 플로피 디스크와 같은 메모리 디바이스 등의 기계 판독 가능한 매체에 포함된 소프트웨어 등의 기계 실행 가능한 명령들을 사용하여 구현될 수 있다. 따라서, 무엇보다도, 본 발명은 기계, 예를 들면 프로세서 및 연관된 하드웨어가 상기 방법(들) 중의 1개 이상의 단계들을 수행하게 하는 기계 판독 가능한 명령들을 포함하는 기계-판독 가능한 매체에 관한 것이다.

상기 본 발명의 방법들 및 장치들에 대한 많은 추가의 변화들은 본 발명의 상기 상세한 설명에 비추어 당업계의 숙련자들에게 명백할 것이다. 그러한 변화들은 본 발명의 범위 내에서 고려되어야 한다. 본 발명의 방법들 및 장치들은 여러 실시예들에서와 같이, CDMA, 직교 주파수 분할 멀티플렉싱(OFDM) 또는 액세스 노드들과 모바일 노드들 사이에 무선 통신 링크들을 제공하기 위해 사용될 수 있는 여러 가지 다른 유형의 통신 기술들과 함께 사용될 수 있다. 일부 실시예들에서 액세스 노드들은 OFDM 및(또는) CDMA를 사용하여 모바일 노드들과 함께 통신 링크들을 확립하는 기지국들로서 구현된다. 여러 실시예들에서, 모바일 노드들은 본 발 명의 방법들을 구현하기 위해, 노트북 컴퓨터들, 개인용 데이터 보조 장치(PDAs) 또는 기타 수신기/송신기 회로들 및 논리 회로 및(또는) 루틴들을 포함하는 휴대용 디바이스들로서 구현될 수 있다.

Claims

통신방법으로서,

i) 인코딩된 신호 정보를 포함하는 제1 신호에 대한 디코딩 동작을 수행하는 단계;

ii) 상기 제1 신호에 포함된 상기 인코딩된 신호 정보가 성공적으로 디코딩되었는지 여부를 결정하는 단계; 및

iii) 상기 인코딩된 정보가 성공적으로 디코딩되지 않은 것으로 결정될 때, 복수의 가능한 NAK 신호 값들 중의 하나를 갖는 제1 NAK 신호를 발생시키는 단계를 수행하도록 제 1 통신 디바이스를 동작시키는 단계를 포함하며, 상기 복수의 가능한 NAK 신호 값들 각각은 상이한 디코딩 성공 레벨에 대응하는,

통신 방법.
제1항에 있어서,

상기 디코딩 동작은 디코딩된 정보를 생성하며, 상기 제1 NAK 신호를 발생시키는 단계는:

상기 디코딩된 정보의 품질의 함수로서 상기 제1 NAK 신호 값을 선택하는 단계를 포함하는,

통신 방법.
제2항에 있어서,

상기 인코딩된 정보가 성공적으로 디코딩된 것으로 결정될 때, ACK 신호 값을 갖는 ACK 신호를 발생시키는 단계를 더 포함하고; 그리고

상기 복수의 NAK 신호 값들 중 임의의 둘 사이의 차이는 상기 NAK 신호 값들 중 임의의 하나와 상기 ACK 신호 값의 차이보다 작은,

통신 방법.
제3항에 있어서,

상기 NAK 및 ACK 신호들은 복소(complex) 신호들이고, 상기 NAK 신호 값들 및 상기 ACK 신호 값들은 위상(phase) 값들인,

통신 방법.
제1항에 있어서,

상기 디코딩 동작을 수행하도록 상기 제1 통신 디바이스를 동작시키는 단계는:

상기 인코딩된 정보를 디코딩함으로써 발생된 디코딩된 정보의 품질을 결정하는 단계를 포함하고;

상기 제1 NAK 신호를 발생시키도록 상기 제1 통신 디바이스를 동작시키는 단계는 상기 디코딩된 정보의 결정된 품질의 함수로서 상기 제1 NAK 신호 값을 선택하도록 상기 제1 통신 디바이스를 동작시키는 단계를 포함하며; 그리고 상기 제1 통신 디바이스를 동작시키는 단계는 상기 발생된 제1 NAK 신호를 전송하도록 상기 제1 통신 디바이스를 동작시키는 단계를 더 포함하는,

통신 방법.
제5항에 있어서,

상기 디코딩된 정보의 품질을 결정하는 단계는:

상기 디코딩된 정보의 신뢰도(reliability)를 표시(indicate)하는 디코딩 통계들을 유지하는 단계를 포함하고, 상기 디코딩 통계들은 상기 디코딩된 정보의 품질을 표시하는,

통신 방법.
제6항에 있어서,

상기 유지된 디코딩 통계들은 상기 디코딩된 정보에서 검출된 에러들의 수의 카운트를 포함하는,

통신 방법.
제5항에 있어서,

i) 상기 제1 NAK 신호를 수신하고; 그리고

ii) 상기 제1 통신 디바이스에 전송할 여분의(redundant) 정보의 양을 상기 제1 NAK 신호 값으로부터 결정하도록 제2 통신 디바이스를 동작시키는 단계를 더 포함하며, 적어도 2개의 상이한 NAK 신호 값들에 대하여 상이한 양들의 여분의 정보가 결정되는,

통신 방법.
제5항에 있어서,

상기 제1 신호에 포함된 상기 인코딩된 신호 정보에 대응하는 여분의 정보를 포함하는 제2 신호를 수신하고;

상기 제1 신호로부터 획득되는 정보 및 상기 여분의 정보를 사용하여 추가의 디코딩 동작을 수행하고; 그리고

상기 추가의 디코딩 동작이 상기 제1 신호에 포함된 상기 인코딩된 신호 정보를 성공적으로 디코딩하였는지 여부를 결정하도록, 상기 제1 통신 디바이스를 동작시키는 단계를 더 포함하는,

통신 방법.
제9항에 있어서,

추가의 디코딩 동작을 수행하도록 상기 제1 통신 디바이스를 동작시키는 상기 단계는:

제2 통신 디바이스로부터 트래픽 채널 할당 메시지를 수신하는 단계; 및

상기 트래픽 채널 할당 메시지에 포함된 정보로부터, 상기 제2 신호가 대응하는 상기 제1 신호를 식별하는 단계를 포함하는,

통신 방법.
제10항에 있어서,

상기 제1 통신 디바이스는 모바일 노드이고, 상기 제2 통신 디바이스는 기지국이고; 그리고

상기 제1 신호를 식별하도록 사용되는 상기 트래픽 채널 할당 메시지에 포함된 정보는 상기 제1 신호를 전송하는데 사용되는 트래픽 세그먼트의 인덱스인,

통신 방법.
제10항에 있어서,

상기 제1 통신 디바이스는 모바일 노드이고, 상기 제2 통신 디바이스는 기지국이고; 그리고

상기 제1 신호를 식별하도록 사용되는 상기 트래픽 채널 할당 메시지에 포함된 정보는 상기 제1 신호를 전송하는데 사용되는 트래픽 채널 세그먼트와 상기 할당 메시지에 관련된 트래픽 채널 세그먼트의 인덱스 간의 차이를 표시하는 트래픽 채널 인덱스 차이인,

통신 방법.
제9항에 있어서,

상기 제1 통신 디바이스는 기지국이고, 상기 제2 통신 디바이스는 모바일 노드이고, 상기 방법은:

상기 제2 통신 디바이스에 업링크 채널 할당 메시지를 전송하도록 상기 제1 통신 디바이스를 동작시키는 단계;

상기 제1 신호를 상기 업링크 채널 할당 메시지에 포함된 정보로부터 식별하도록 상기 제2 통신 디바이스를 동작시키는 단계 ― 상기 제 1 신호에 대한 여분의 정보는 상기 채널 할당 메시지에 의해 할당된 업링크 채널 세그먼트에서 전송될 것임 ―; 및

여분의 정보를 포함하는 상기 제2 신호를 전송하도록 상기 제2 통신 디바이스를 동작시키는 단계를 더 포함하는,

통신 방법.
제13항에 있어서,

상기 제1 신호를 식별하는데 이용되는 상기 업링크 채널 할당 메시지에 포함된 정보는 상기 제1 신호를 전송하는데 이용되는 업링크 트래픽 세그먼트의 인덱스인, 통신 방법.
제13항에 있어서,

상기 제1 신호를 식별하도록 사용되는 상기 업링크 채널 할당 메시지에 포함된 정보는 상기 제1 신호를 전송하는데 사용되는 업링크 트래픽 채널 세그먼트와 상기 할당 메시지와 연관된 업링크 트래픽 채널 세그먼트의 인덱스 간의 차이를 표시하는 업링크 트래픽 채널 인덱스 차이인,

통신 방법.
제9항에 있어서,

상기 제2 신호는 상기 여분의 정보 이외에, 신규한 인코딩된 정보를 포함하고, 상기 방법은:

상기 신규한 인코딩된 정보를 디코딩하도록 상기 제1 통신 디바이스를 동작시키는 단계를 더 포함하는,

통신 방법.
제9항에 있어서,

상기 제1 신호에 포함된 상기 인코딩된 신호 정보가 상기 추가의 디코딩 동작에 의해 성공적으로 디코딩되었는지 여부를 결정하도록 상기 제1 통신 디바이스를 동작시키는 단계; 및

상기 인코딩된 정보가 상기 추가의 디코딩 동작에 의해 적절히 디코딩되지 않았다고 결정될 때, 상기 복수의 가능한 NAK 신호 값들 중의 하나를 갖는 제2 NAK 신호를 발생시키도록 상기 제1 통신 디바이스를 동작시키는 단계―상기 복수의 가능한 NAK 신호 값들 각각은 상이한 디코딩 성공 레벨에 대응함―를 더 포함하고, 제2 NAK 신호를 발생시키도록 상기 제1 통신 디바이스를 동작시키는 단계는 상기 추가의 디코딩 동작에 의해 발생된 디코딩된 정보의 품질의 함수로서 제2 NAK 신호 값을 선택하는 단계를 포함하는,

통신 방법.
제1항에 있어서,

i) 제 1 세트의 인코딩된 정보 및 여분의 정보 세트를 생성하기 위해 전송될 정보에 대한 인코딩 동작을 수행하고;

ii) 상기 제1 신호에서 상기 제1 세트의 인코딩된 정보를 전송하도록 제2 통신 디바이스를 동작시키는 단계를 더 포함하는,

통신 방법.
제18항에 있어서,

상기 제2 통신 디바이스를 동작시키는 단계는:

상기 제1 신호가 이전에 전송된 신호에 대응하지 않음을 표시하는 표시자(indicator)를, 상기 제1 신호를 전송하는데 사용되는 트래픽 채널 세그먼트를 할당하는데 사용되는 트래픽 채널 할당 메시지에서 전송하도록 상기 제2 통신 디바이스를 동작시키는 단계를 더 포함하는,

통신 방법.
제18항에 있어서,

상기 제2 통신 디바이스를 동작시키는 단계는:

상기 제1 통신 디바이스로부터 NAK 신호를 수신하고―상기 NAK 신호는 상기 제1 신호에 대응함―; 그리고

여분의 정보 세트의 어느 부분을 상기 제1 통신 디바이스에 전송할 것인지를 상기 수신된 NAK 신호 값으로부터 결정하도록 상기 제2 통신 디바이스를 동작시키는 단계를 더 포함하는,

통신 방법.
제20항에 있어서,

상기 여분의 정보 세트의 어느 부분을 상기 제1 통신 디바이스에 전송할 것인지를 결정하도록 상기 제2 통신 디바이스를 동작시키는 단계는:

상기 수신된 NAK 신호 값의 함수로서 상기 여분의 정보 세트의 부분의 크기를 선택하는 단계를 포함하며, 상기 NAK 신호의 값이 제1 디코딩 성공 레벨보다 많은 디코딩 성공을 표시하는 제2 디코딩 성공 레벨을 표시할 때보다, 상기 NAK 신호의 값이 상기 제1 디코딩 성공 레벨을 표시할 때 더 큰 크기 부분이 선택되는,

통신 방법.
제20항에 있어서,

상기 여분의 정보 세트의 상기 결정된 부분을 제2 정보 신호에서 상기 제1 통신 디바이스로 전송하도록 상기 제2 통신 디바이스를 동작시키는 단계를 더 포함하는, 통신 방법.
제22항에 있어서,

상기 제2 정보 신호를 전송하는데 사용되는 채널 세그먼트를 할당하기 위해 사용되는 할당 메시지를 전송하도록 상기 제2 통신 디바이스를 동작시키는 단계를 더 포함하며, 상기 할당 메시지는 상기 제2 정보 신호에 포함된 상기 여분의 정보가 대응하는 이전에 전송된 제1 신호를 표시하는 정보를 포함하고, 상기 할당 메시지는 상기 제2 정보 신호에 앞서 전송되는,

통신 방법.
제22항에 있어서,

제2 세트의 인코딩된 정보 및 제2 세트의 여분의 정보를 생성하기 위해 전송될 추가적인 정보에 대하여 제2 인코딩 동작을 수행하도록 상기 제2 통신 디바이스를 동작시키는 단계를 더 포함하며;

제2 정보 신호를 전송하도록 상기 제2 통신 디바이스를 동작시키는 단계는 상기 제2 세트의 인코딩된 정보의 일부를 상기 제2 정보 신호에 포함시키도록 상기 제2 통신 디바이스를 동작시키는 단계를 포함하는,

통신 방법.
제18항에 있어서,

상기 인코딩 동작은 저밀도 패리티(parity) 검사 코딩 동작인,

통신 방법.
통신 디바이스로서,

인코딩된 신호 정보를 포함하는 제1 신호에 대한 디코딩 동작을 수행하기 위한 수단;

상기 제1 신호에 포함된 상기 인코딩된 신호 정보가 성공적으로 디코딩되었는지 여부를 결정하기 위한 수단; 및

상기 인코딩된 정보가 성공적으로 디코딩되지 않은 것으로 결정될 때, 복수개의 가능한 NAK 신호 값들 중의 하나를 갖는 제1 NAK 신호를 발생시키기 위한 수단을 포함하며, 상기 복수의 가능한 NAK 신호 값들 각각은 상이한 디코딩 신호 성공 레벨에 대응하는,

통신 디바이스.
제26항에 있어서,

상기 디코딩 동작을 수행하기 위한 수단은 디코딩된 정보를 생성하고; 그리고

상기 제1 NAK 신호를 발생시키기 위한 수단은 상기 디코딩된 정보의 품질의 함수로서 상기 제1 NAK 신호 값을 선택하는,

통신 디바이스.
제27항에 있어서,

상기 제1 NAK 신호를 발생시키기 위한 수단에 접속되는, 상기 발생된 제1 NAK 신호를 전송하기 위한 송신기; 및

상기 제1 신호에 포함된 상기 인코딩된 신호 정보에 대응하는 여분의 정보를 포함하는 제2 신호를 수신하기 위한 수신기를 더 포함하고;

상기 디코딩 동작을 수행하기 위한 수단은 상기 제1 신호로부터 획득되는 정보 및 상기 여분의 정보를 사용하여 추가의 디코딩 동작을 수행하기 위한 수단을 포함하는,

통신 디바이스.
제28항에 있어서,

상기 추가의 디코딩 동작이 상기 제1 신호에 포함된 상기 인코딩된 신호 정보를 성공적으로 디코딩하였는지 여부를 결정하기 위한 수단; 및

상기 인코딩된 정보가 상기 추가의 디코딩 동작에 의해 적절히 디코딩되지 않았다고 결정될 때, 상기 추가의 디코딩 동작에 의해 발생된 디코딩된 정보의 품질의 함수로서 제2 NAK 신호 값을 선택함으로써, 제2 NAK 신호를 발생시키기 위한 수단을 더 포함하며, 상기 제2 NAK 신호는 상기 복수개의 가능한 NAK 신호 값들 중의 하나를 갖는,

통신 디바이스.
통신 디바이스 동작 방법으로서,

제 1세트의 인코딩된 정보 및 여분의 정보의 세트를 생성하기 위해 전송될 정보를 인코더를 사용하여 인코딩하는 단계;

상기 제 1세트의 인코딩된 정보를 제1 신호에서 전송하는 단계;

상기 제1 신호가 전송된 디바이스로부터 NAK 신호를 수신하는 단계; 및

상기 수신된 NAK 신호의 값의 함수로서 상기 제1 신호가 전송된 상기 디바이스에 전송할 상기 여분의 정보의 세트의 일부를 선택하는 단계를 포함하며, 상기 함수는 적어도 2개의 상이한 가능한 NAK 신호 값들에 대해 상이한 양들의 여분의 정보가 선택되도록 하는,

통신 디바이스 동작 방법.
제30항에 있어서,

상기 제1 신호가 이전에 전송된 신호에 대응하지 않음을 표시하는 표시자를, 상기 제1 신호를 전송하는데 사용되는 통신 채널 세그먼트를 할당하는데 사용되는 제1 할당 신호에 포함시키는 단계; 및

상기 제1 신호를 전송하기에 앞서 또는 병행하여 상기 제1 할당 신호를 전송하는 단계를 더 포함하는,

통신 디바이스 동작 방법.
제30항에 있어서,

상기 전송될 여분의 정보의 세트의 일부를 선택하는 단계는,

상기 NAK 신호의 값이 제1 레벨의 수신된 인코딩된 신호 품질보다 양호한 제2 레벨의 수신된 인코딩된 신호 품질을 표시할 때보다, 상기 NAK 신호의 값이 상기 제1 레벨의 수신된 인코딩된 신호 품질을 표시할 때, 더 큰 부분의 여분의 정보를 선택하는 단계를 포함하는,

통신 디바이스 동작 방법.
제32항에 있어서,

상기 여분의 정보의 세트의 상기 선택된 부분을 전송하는데 사용될 채널 세그먼트의 할당을 표시하는 제2 할당 신호를 전송하는 단계―상기 제2 할당 신호는 상기 제1 신호를 전송하는데 사용되는 채널 세그먼트를 식별하는 정보를 포함함; 및

상기 제1 신호가 전송된 상기 디바이스로 상기 여분의 정보의 세트의 선택된 부분을 제2 정보 신호에서 전송하는 단계를 더 포함하는,

통신 디바이스 동작 방법.
제33항에 있어서,

제2 세트의 인코딩된 정보 및 제2 세트의 여분의 정보를 생성하기 위해 전송될 추가의 정보에 대한 제2 인코딩 동작을 수행하는 단계를 더 포함하고; 그리고

상기 제2 정보 신호를 전송하는 단계는 상기 제2 세트의 인코딩된 정보의 일부를 상기 제2 정보 신호에 포함시키는 단계를 포함하는,

통신 디바이스 동작 방법.
제30항에 있어서,

상기 인코딩 동작은 저밀도 패리티 검사 코딩 동작인,

통신 디바이스 동작 방법.
통신 디바이스로서,

제1 세트의 인코딩된 정보 및 여분의 정보의 세트를 생성하기 위해 전송될 정보를 인코딩하기 위한 인코더;

상기 제1 세트의 인코딩된 정보를 제1 신호에서 전송하기 위한 송신기;

상기 제1 신호가 전송된 디바이스로부터 NAK 신호를 수신하기 위한 수신기; 및

상기 수신된 NAK 신호의 값의 함수로서 상기 제1 신호가 전송된 상기 디바이스에 전송할 상기 여분의 정보의 세트의 일부를 선택하기 위한 수단을 포함하며, 상기 함수는 적어도 2개의 상이한 가능한 NAK 신호 값들에 대해 상이한 양들의 여분의 정보가 선택되게 하는,

통신 디바이스.
제36항에 있어서,

상기 제1 신호를 전송하는데 사용되는 통신 채널 세그먼트를 할당하는데 사용되는 할당 신호를 발생시키기 위한 수단―상기 할당 신호는 상기 제1 신호가 이전에 전송된 신호에 대응하지 않음을 표시하는 표시자를 포함함―; 및

상기 제1 신호를 전송하기에 앞서 상기 할당 신호를 전송하는 것을 제어하기 위한 수단을 더 포함하는,

통신 디바이스.
제36항에 있어서,

상기 전송될 여분의 정보의 세트의 일부를 선택하기 위한 수단은, 상기 NAK의 값이 제 1 레벨의 수신된 인코딩된 신호 품질을 표시할 때 제1 크기 부분을 선택하며,

상기 제1 크기 부분은, 상기 NAK 신호의 값이 상기 제1 레벨의 수신된 인코딩된 신호 품질보다 양호한 제2 레벨의 수신된 인코딩된 신호 품질을 표시할 때, 상기 선택하기 위한 수단에 의해 선택되는 제2 크기 부분 보다 더 큰 부분의 여분의 정보인,

통신 디바이스.