KR20070067227A

KR20070067227A - 채널 제한들을 사용하는 시그널링의 효율적인 전송

Info

Publication number: KR20070067227A
Application number: KR1020077011245A
Authority: KR
Inventors: 에드워드 해리슨 티귀; 데이비드 조나단 쥴리안
Original assignee: 콸콤 인코포레이티드
Priority date: 2004-10-20
Filing date: 2005-10-20
Publication date: 2007-06-27
Also published as: KR100933127B1; EP1813046A1; CA2584991A1; US20060083183A1; JP4523040B2; WO2006045099A1; CN101084641B; TW200635273A; EP1813046B1; JP2008517567A; US7636328B2; CN101084641A

Abstract

시그널링을 전송하기 위해서, 기지국은 사용에 대한 제한들을 갖는 한 세트의 채널들로부터 선택되고, 데이터 전송을 위해 사용되는 한 그룹의 채널들에 대한 시그널링(예를 들면, ACK)을 획득한다(810). 기지국은 채널 제한들에 기반하여 시그널링을 압축하고 적어도 하나의 메시지를 획득한다(832). 다수의 메시지들이 전송될 것이라면, 할당된 채널들은 다수의 서브그룹들로 분할되고, 각 서브그룹의 채널에 대한 시그널링은 압축되어 그 서브그룹에 대한 메시지를 획득한다(820,822). 각각의 메시지는 스펙트럼 효율적으로 인코딩되어 그 메시지에 대해 선택된 전력 레벨에서 전송된다(824,828). CRC 값이 에러 검출을 위해 메시지(들)에 첨부된다(826). 시그널링을 수신하기 위해서, 단말은 수신된 메시지를 첨부된 CRC를 이용하여 검사하고, CRC가 통과되면 그 메시지를 디코딩하고, 디코딩된 메시지를 채널 제한들에 기반하여 압축해제하며, 할당된 채널에 대한 시그널링을 추출한다.

Description

채널 제한들을 사용하는 시그널링의 효율적인 전송{EFFICIENT TRANSMISSION OF SIGNALING USING CHANNEL CONSTRAINTS}

본 발명은 통신에 관한 것으로서, 특히 통신 시스템에서 시그널링(signaling)을 전송하기 위한 기술에 관한 것이다.

통신 시스템들은 음성, 패킷 데이터 등과 같은 다양한 통신 서비스들을 제공하기 위해서 널리 사용된다. 이러한 시스템들은 가용한 시스템 자원들을 공유함으로써 동시에 다수의 사용자들과의 통신을 지원할 수 있는 다중 접속 시스템들일 수 있다. 이러한 다중 접속 시스템들의 예는 코드 분할 다중 접속(CDMA) 시스템, 시분할 다중 접속(TDMA) 시스템, 주파수 분할 다중 접속(FDMA) 시스템, 및 직교 주파수 분할 다중 접속(OFDMA) 시스템들을 포함한다.

통신 시스템은 데이터 전송에 대한 신뢰성을 개선하기 위해서 피드백을 이용한 전송 방식을 사용할 수 있다. 예를 들어, 전송기는 수신기로 데이터 패킷을 전송하고, 수신기는 패킷이 정확하게 디코딩되는 경우에 긍정응답(ACK)을 다시 전송하고, 패킷이 에러로 디코딩되는 경우 부정응답(NAK)을 다시 전송한다. 전송기는 수신기로부터 ACK 피드백을 사용하여 디코딩된 패킷에 대한 전송을 종결하고, NAK 피드백을 사용하여 데이터 패킷의 전부 또는 일부를 재전송한다. 따라서, 전송기 는 수신기로부터의 피드백에 기반하여 각 패킷에 대해 적당한 양의 데이터만을 전송할 수 있다.

다중 접속 시스템의 기지국은 임의의 시점에서 순방향 및 역방향 링크를 통해 다수의 단말들과 동시에 통신한다. 순방향 링크(또는 다운링크)는 기지국들로부터 단말들로의 통신을 지칭하고, 역방향 링크(또는 업링크)는 단말들로부터 기지국들로의 통신 링크를 지칭한다. 기지국은 역방향 링크 상에서 다수의 단말들로부터 동시에 데이터 전송들을 수신할 수 있고, 이러한 단말들로 각 시간 인터벌(예를 들면, 각 슬롯 또는 프레임)에서 다수의 ACK/NAK들을 전송할 필요가 있다. 기지국은 유니캐스트(unicast) 전송을 사용하여 각각의 개별 단말로 ACK/NAK들을 전송한다. ACK/NAK들은 단말들에 할당된 식별자들(ID)에 매핑되고, 각 단말은 자신의 ID에 기반하여 자신의 ACK/NAK들을 복원할 수 있다. 다수의 단말들에 대한 개별적인 ACK/NAK의 전송들은 과도한 양의 시스템 자원들을 필요로 하고, 이는 바람직하지 못하다.

따라서, 통신 시스템에서 보다 효율적으로 ACK/NAK들을 전송할 수 있는 기술이 요구된다.

통신 시스템에서 효율적으로 시그널링(예를 들면, ACK/NAK들)을 전송하기 위한 기술이 제시된다. 한 세트의 채널들이 아래에서 제시되는 바와 같이 채널 트리 또는 다른 구조에 기반하여 가용한 시스템 자원들(예를 들면, 주파수 서브밴드들)을 위해 정의된다. 이러한 채널들은 주어진 채널의 사용이 하나 이상의 다른 채널들의 사용을 배제하도록 사용에 대한 임의의 제한들을 가지며, 이는 아래에서 설명된다.

시그널링을 전송하기 위해서, 기지국은 먼저 사용을 위해 할당된 한 그룹의 채널들에 대한 시그널링(예를 들면, ACK/NAK들)을 획득한다. 기지국은 이러한 시그널링을 채널 제한들에 기반하여 압축하고, 그 시그널링에 대한 적어도 하나의 메시지를 획득한다. 다수의 메시지들이 (예를 들어, 상이한 채널 조건들을 갖는 단말들로) 전송될 예정인 경우, 할당된 채널들은 다수의 서브그룹들로 분할되고, 각 서브그룹에서 그 채널들에 대한 시그널링은 채널 제한들에 기반하여 압축되어 그 서브그룹에 대한 메시지를 획득한다. 채널 제한들에 기반한 다양한 예시적인 압축 방식들이 아래에서 설명된다. 각 메시지는 그 메시지에 대해 선택된 코드 레이트 또는 스펙트럼 효율성에 기반하여 인코딩 및 변조되며, 그 메시지에 대해 선택된 전력 레벨에서 전송된다. 주기적 순환 검사(CRC) 값이 생성되어 그 메시지(들)에 첨부되어, 에러 검출을 위해 사용된다.

시그널링을 수신하기 위해서, 단말은 할당된 채널에 대한 시그널링을 포함하는 전송된 메시지를 수신하고, 그 수신된 메시지를 첨부된 CRC를 이용하여 검사하며, CRC가 통과되는 경우 그 메시지를 디코딩하고, 채널 제한들에 기반하여 디코딩된 메시지를 압축해제하며, 그 할당된 채널에 대한 시그널링을 추출한다. 단말은 CRC가 실패하는 경우 디폴트 시그널링 메시지 값(예를 들면, NAK)을 제공한다.

본 발명의 다양한 양상들 및 특징들은 아래에서 추가로 설명된다.

본 발명의 특징은 하기 도면을 참조하여 설명된다.

도1은 무선 통신 시스템을 보여주는 도이다.

도2는 증분적인(incremental) 리던던시(IR) 전송 방식을 보여주는 도이다.

도3은 예시적인 2진 채널 트리를 보여주는 도이다.

도4는 6개의 할당된 물리 채널들을 갖는 예를 보여주는 도이다.

도5는 18개의 할당된 물리 채널들을 갖는 예를 보여주는 도이다.

도6A 및 6B는 도4의 6개의 할당된 물리 채널들에 대한 2개의 ACK 메시지들을 생성하는데 사용되는 2개의 스플릿(split) 트리들을 보여주는 도이다.

도7은 예시적인 비-이진 채널 트리를 보여주는 도이다.

도8은 ACK 정보를 전송하는 처리를 보여주는 도이다.

도9는 ACK 정보를 수신하는 처리를 보여주는 도이다.

도10은 기지국 및 단말의 블록 다이아그램을 보여주는 도이다.

도11은 ACK 정보를 압축 및 인코딩하는 제어기를 보여주는 도이다.

도12는 ACK 정보를 디코딩 및 압축해제하는 제어기를 보여주는 도이다.

본 명세서에서 사용되는 "예시적인" 또는 "실시예"는 예로서 제공됨을 의미한다. 또한, 여기서 예시적으로 제시되는 실시예가 다른 실시예에 비해 선호되거나 바람직함을 반드시 의미하지는 않는다.

도1은 다수의 무선 단말들(120)과의 통신을 지원하는 다수의 기지국들(110)을 구비한 무선 통신 시스템(100)을 보여준다. 기지국은 단말들과의 통신을 위해 사용되는 고정국이고, 액세스 포인트, 기지국 트랜시버(BTS), 노드 B, 또는 다른 용어로 지칭될 수 있다. 단말은 고정되거나 또는 이동성을 가지며, 이동국(MS), 이동 장치(ME), 사용자 장치(UE), 무선 장치, 가입자 유닛, 또는 다른 용어로 지칭될 수 있다. 단말들은 시스템 전역에 걸쳐 존재한다. 각 기지국은 다양한 인자들, 예를 들면 기지국 커버리지 내의 단말들의 수, 가용 시스템 자원, 단말들에 대한 데이터 요건, 등에 따라 임의의 주어진 시점에서 임의의 수의 단말들과 통신한다. 시스템 제어기(130)는 기지국들에 대한 조정 및 제어를 제공한다.

여기서 제시되는 시그널링 전송 기술들은 다양한 타입의 시그널링들, 예를 들면 ACK/NAK(즉, ACK 정보), 전력 제어 명령, 등을 전송하는데 사용된다. 명확화를 위해서, 이러한 기술들은 ACK 정보 전송과 관련하여 설명된다.

도2는 시스템(100)의 역방향 링크에 대해 사용되는 증분적인 리던던시(IR) 전송 방식을 보여주는 도이다. 단말이 기지국으로 전송할 데이터를 가지면, 단말은 먼저 기지국으로의 데이터 전송에 사용할 데이터 레이트를 획득한다. 기지국은 예를 들면 그 단말에 대해 기지국에 의해 획득된 신호 대 잡음비(SNR) 추정치에 기반하여 상기 데이터 레이트를 선택하고, 선택된 데이터 레이트를 그 단말로 전송한다. 단말은 선택된 데이터 레이트에서 데이터 패킷을 처리(예를 들면, 인코딩 및 변조)하고, 코딩된 패킷을 다수의 서브패킷들로 분할한다. 제1 서브패킷은 일반적으로 양호한 채널 조건 하에서 기지국이 데이터 패킷을 복원할 수 있을 만큼의 충분한 정보를 포함한다. 각각의 나머지 서브패킷은 일반적으로 그 데이터 패킷에 대한 추가적인 리던던시 정보를 포함한다.

단말은 제1 서브패킷을 물리 채널 상에서 기지국으로 전송한다. 기지국은 제1 서브패킷을 수신하고, 그 서브패킷을 처리(예를 들면, 복조 및 디코딩)하고, 데이터 패킷이 정확하게 디코딩되었는지 여부를 결정한다. 패킷이 정확하게 디코딩되지 않았다면, 기지국은 오버헤드/시그널링 채널 상에서 단말로 NAK을 전송하고, 단말은 이러한 NAK 수신시에 제2 서브패킷을 전송한다. 기지국은 제2 서브패킷을 수신하고, 제1 및 제2 서브패킷들을 디코딩하며, 패킷이 정확하게 디코딩되지 않는 경우 또 다른 NAK를 전송한다. 패킷이 기지국에 의해 정확하게 디코딩되거나 또는 그 패킷에 대한 모든 서브패킷들이 단말에 의해 전송될 때까지, 이러한 서브패킷 전송 및 디코딩이 이러한 방식으로 계속된다.

명확화를 위해서, 도2는 피드백을 위한 NAK 및 ACK 모두의 전송을 보여준다. 많은 시스템들은 시그널링 양을 감소시키기 위해서, 단지 ACK 또는 NAK만을 전송한다. ACK-기반 방식에서, 수신기는 패킷이 정확하게 디코딩된 경우에만 ACK를 전송하고, NAK는 전송하지 않는다. 따라서, ACK는 명시적으로(explicitly) 전송되고, NAK는 묵시적으로(implicitly) 전송된다(즉, ACK가 존재하지 않으며, NAK으로 가정함). NAK 기반 방식의 경우, 이와 반대 상황이 이뤄진다. ACK 대 NAK(ACK-to-NAK) 에러는 ACK이 전송되지만, NAK으로 잘못 검출되는 경우에 발생한다. NAK 대 ACK(NAK-to-ACK) 에러는 NAK이 전송되지만 ACK으로 잘못 검출되는 경우에 발생한다. ACK 대 NAK 에러들은 NAK 대 ACK 에러에 비해 종종 바람직한데, 왜냐하면 ACK 대 NAK 에러는 추가적인 서브패킷의 전송을 초래하지만, NAK 대 ACK 에러는 패킷 상실을 초래하기 때문이다. 명확화를 위해서, 다음 설명은 달리 표시되지 않는 한 , 명시적인 ACK을 사용하는 ACK-기반 방식을 사용하는 것으로 가정한다.

도2는 또한 각 슬롯이 특정 시간 듀레이션을 갖는 다수의 슬롯들로 분할되는 전송 시간 라인을 보여준다. 하나의 서브패킷은 각 슬롯의 각 물리 채널에서 전송된다. 기지국은 상이한 물리 채널들 상에서 다수의 단말들로부터 동시에 전송들을 수신한다. 그리고 나서, 기지국은 각 슬롯에서 수신된 모든 서브패킷들에 대한 ACK 정보를 이러한 서브패킷들을 전송한 단말들로 전송한다.

시스템(100)은 가용 시스템 자원들의 사용 및 할당을 용이하게 하기 위해서 한 세트의 물리 채널들을 정의한다. 물리 채널은 데이터를 전송하는 수단이며, 채널, 트래픽 채널, 데이터 채널, 코드 채널, 주파수 채널, 서브채널, 또는 다른 용어로 지칭될 수 있다. 물리 채널들은 주파수 서브밴드, 시간 인터벌(또는 슬롯), 코드 시퀀스, 및/또는 다른 타입의 시스템 자원들과 같은 임의 타입의 시스템 자원들에 대해 정의된다. 예를 들어, 시스템(100)은 직교 주파수 분할 멀티플렉싱(OFDM)을 사용할 수 있고, OFDM은 다수의(K개) 직교 주파수 서브밴드들로 전체 시스템 대역폭을 효과적으로 분할하는 멀티 캐리어 변조 방식이다. 이러한 서브밴드들은 톤, 서브캐리어, 빈, 주파수 채널, 등으로 지칭된다. 각각의 서브밴드는 데이터와 변조되는 각각의 서브캐리어와 관련된다. 다수의 물리 채널들이 K개의 서브밴드들을 이용하여 정의되며, 여기서 각각의 물리 채널은 적어도 하나의 서브밴드의 상이한 세트와 관련된다.

시스템(100)은 단말들로 시스템 자원들을 보다 효율적으로 할당하기 위해서 상이한 전송 용량들을 갖는 물리 채널들을 정의한다. 상이한 전송 용량들을 갖는 물리 채널들은 다양한 방식으로 정의되며, 이는 아래에서 설명된다.

도3은 이진 채널 트리(300)의 일 예를 보여주는 도이다. 본 실시예에서, 가용 시스템 자원들은 64개의 "포트"들로 분할되며, 상기 포트들에는 0 내지 63의 포트 번호가 할당된다. 포트는 자원 유닛 또는 다른 용어로 지칭된다. 각 포트는 총 가용 시스템 자원들의 특정 부분에 대응한다. 64개의 포트들은 서로 직교할 수 있고, 상이한 분리된(disjoint) 또는 비-오버래핑 시스템 자원들과 관련되며, 따라서 어떠한 2개의 포트들도 동일한 시스템 자원과 관련되지 않는다. 예를 들어, 각 포트는 상이한 분리된 서브밴드들 세트에 대응하고, 64개의 포트들은 데이터 전송을 위해 가용한 모든 서브밴드들을 커버한다. 그러나, 포트들이 반드시 서로 직교할 필요는 없다(즉, 포트들은 비-직교 또는 준-직교일 수 있음).

한 세트의 물리 채널들이 64개의 포트들로 정의된다. 각각의 물리 채널은 특정 포트들 세트와 관련되고, 또한 고유한 채널 ID가 할당된다. 다음 물리 채널들이 2진 채널 트리(300)에 대해 정의된다:

* 티어 1 - 채널 ID 0 내지 63을 갖는 64개의 물리 채널

* 티어 2 - 채널 ID 64 내지 95를 갖는 32개의 물리 채널

* 티어 3- 채널 ID 96 내지 111을 갖는 16개의 물리 채널

* 티어 4 - 채널 ID 112 내지 119를 갖는 8개의 물리 채널

* 티어 5 - 채널 ID 120 내지 123을 갖는 4개의 물리 채널

* 티어 6- 채널 ID 124 내지 125를 갖는 2개의 물리 채널

* 티어 7 - 채널 ID 126을 갖는 1개의 물리 채널

도3에 제시된 실시예에서, 물리 채널들은 각 티어에 대해 좌측에서 우측으로 순차적으로 넘버링되며, 가장 낮은 티어 1에서 채널 ID 0에서 시작한다. 가장 낮은 티어 1의 64개의 물리 채널들은 채널 ID 0 내지 63을 가지며, 이는 각각 포트 번호 0 내지 63과 동일하다. 일반적으로, 물리 채널들에는 임의의 순서 및 방식으로 채널 ID들이 할당된다.

이진 채널 트리(300)는 임의의 특성들을 갖는 정의된 구조를 갖는다. 각 티어(가장 낮은 티어 1은 제외)에서의 각 물리 채널은 바로 아래 티어의 2개의 물리 채널들로 구성된다. 각 물리 채널(가장 상부 티어 7에서의 물리 채널 126 제외)은 또한 다른 물리 채널의 "서브셋"이며, 이는 각 물리 채널에 대한 포트(들)가 다른 물리 채널에 대한 포트들의 서브셋임을 의미한다. 예를 들어, 물리 채널 0은 물리 채널 64의 서브셋이며, 물리 채널 64는 물리 채널 96의 서브셋이며, 물리 채널 96은 물리 채널 112의 서브셋이다. 이러한 트리 구조는 직교 시스템에 대한 물리 채널들의 사용에 대한 제한을 부가한다. 특히, 할당된 각 물리 채널에 있어서, 할당된 물리 채널을 서브셋들로 갖는 모든 물리 채널들 및 할당된 물리 채널의 서브셋들인 모든 물리 채널들은 "제한된다(restricted)". 이러한 제한된 물리 채널들은 할당된 물리 채널과 동시에 사용될 수 없으며, 따라서 어떠한 2개의 물리 채널들도 동시에 동일한 시스템 자원을 사용하지 않는다.

각각의 물리 채널은 채널 트리의 노드로 간주될 수 있다. 주어진 노드 x에 있어서, 노드 x 아래로부터 직접 또는 간접적으로 노드 x에 연결되는 각 노드는 노드 x의 후손(descendent)으로 간주되고, 노드 x 위로부터 직접 또는 간접적으로 노 드 x에 연결되는 각 노드는 노드 x의 선조(ancestor)로 간주된다. 노드 x의 후손들 및 선조들은 제한된 노드이고, 노드 x와 동시에 사용되지 않는다. 예를 들어, 물리 채널 112는 아래로부터 물리 채널 112와 연결되는 후손 물리 채널 0-7, 64-67, 96 및 97을 가지며, 위로부터 물리 채널 112와 연결되는 선조 물리 채널 120,124, 및 126을 갖는다. 물리 채널 112가 사용되는 경우, 이러한 후손 및 선조 물리 채널들은 물리 채널 112와 동시에 사용되지 않는다.

상술한 제한은 물리 채널들의 사용을 제한하는 채널 제한(constraint)들을 나타내며, 따라서 모든 가능한 물리 채널들의 조합이 허용되는 것은 아니다. 물리 채널의 사용은 제한되는데, 왜냐하면 동일 포트를 공유하지 않는 직교 물리 채널들만이 동시에 사용될 수 있기 때문이다. 이러한 채널 제한들은 할당된 물리 채널들에 대해 시그널링을 효율적으로 전송하는데 사용되며, 이는 아래에서 설명된다.

도3의 이진 채널 트리(300)에 있어서, 동일한 티어의 모든 물리 채널들은 동일한 수의 포트들과 관련되며, 따라서 동일한 전송 용량을 갖는다. 각 티어(가장 낮은 티어 1 제외)의 물리 채널들은 바로 아래의 티어의 물리 채널들에 비해 2배의 포트 수를 가지며, 따라서 2배의 전송 용량을 갖는다. 따라서, 상이한 전송 용량들을 갖는 다수의 물리 채널들이 이진 채널 트리(300)에 의해 형성된다. 물리 채널들은 상이한 데이터 요건, 채널 조건 등을 갖는 단말들에 효율적으로 할당된다.

기지국은 임의의 주어진 시점에서 특정한 한 그룹의 물리 채널들을 한 그룹의 단말들로 할당한다. 단말들은 상이한 데이터 요건들 및/또는 처리 능력을 갖는다. 각 단말에는 기지국에서의 로딩 및 다른 가능한 인자들에 기반하여 요구되는 포트들 수, 또는 가능한 한 많은 포트 수를 갖는 물리 채널이 할당된다. 할당된 물리 채널들은 모든 정의된 물리 채널들 세트의 서브셋이다. 할당된 물리 채널들의 수는 총 물리 채널들의 수보다 훨씬 작을 수 있다. 그리고 나서, 할당된 물리 채널들에 대한 ACK 정보는 압축되며 보다 적은 비트를 사용하여 표현될 수 있다. 그리고 나서, ACK 정보는 보다 적은 시스템 자원을 사용하여, 또는 ACK/NAK들을 개별 단말들에 전송하는 기존 방식에 의해 요구되는 시스템 자원양과 동일한 양을 사용하여 신뢰성 있게 전송된다.

다양한 압축 방식들이 사용되어 각 슬롯에서 할당된 물리 채널들에 대해 ACK 정보를 압축할 수 있다. 이러한 압축 방식들은 이러한 채널 제한들을 이용하여 ACK 정보를 표현하기 위한 비트들의 수를 감소시킬 수 있다. 예를 들어, 특정 물리 채널의 ACK 상태가 제공되면, 이러한 물리 채널과 동시에 사용될 수 없는 많은 물리 채널들은 채널 제한들로 인해 제거되고, 제거된/제한된 물리 채널들은 압축시에 추가로 고려될 필요가 없다. 일부 예시적인 압축 방식들이 아래에서 제시된다.

제1 압축 방식에서, 시그널링 비트가 각각의 "마킹된" 물리 채널에 대해 제공되고, 여기서 "마킹된" 물리 채널은 할당된 채널들에 대해 ACK 정보를 전달하는데 사용되는 물리 채널이다. 마킹된 물리 채널들은 종종 할당된 물리 채널들이지만, 채널 트리에서 다른 물리 채널들일 수도 있다. 각각의 마킹된 물리 채널에 대한 시그널링 비트가 다음과 같이 정의될 수 있다.

* 논리 하이('1') - 마킹된 물리 채널에 대해 ACK가 전송됨;

* 논리 로우('0') - 마킹된 물리 채널에 대해 NAK가 전송되거나, 또는 마킹 된 물리 채널이 사용되지 않음.

제1 압축 방식은 채널 트리를 거쳐 횡단하며(traverse), 트리의 상부에서 시작하여 한번에 하나의 티어를 거치며, 할당된 모든 물리 채널들, 또는 모든 포트들이 고려될 때까지(즉,"새도우(shadowed)" 또는 새이드(shaded)됨) 좌측에서 우측으로 각 티어 상에서 동작한다. 이러한 제1 압축 방식의 동작은 예를 들어 보다 상세히 설명된다.

도4는 일 예를 보여주며, 여기서 도3의 이진 트리(300)의 물리 채널들 124, 123, 116, 106, 86 및 87은 사용을 위해 할당되고, 도4에서 검정원(solid black circle)으로 표시된다. 간략화를 위해, 다음 설명은 모든 6개의 할당된 물리 채널들에 대해 ACK들이 전송된다고 가정한다. 각각의 마킹된 물리 채널에 대한 시그널링은 도4의 대괄호([]) 내에 제시된다.

제1 압축 방식은 채널 트리(300)의 최상부 티어 7에서 물리 채널 126에 대해 '0'을 제공하여, 이러한 물리 채널이 사용중이지 않음을 표시한다. 그리고 나서, 압축 방식은 다음 아래의 티어 6의 할당된 물리 채널 124에 대해 '1'을 제공하여 ACK가 그 물리 채널에 대해 전송됨을 표시한다. 물리 채널 124의 사용은 물리 채널 124의 서브셋들/후손들인 62개의 물리 채널들의 사용을 제한한다. 이러한 62개의 제한된 물리 채널들은 압축시에 추가로 고려될 필요가 없다. 그리고 나서 상기 압축 방식은 물리 채널 125에 대해 '0'을 제공하여 물리 채널 125가 사용중이지 않음을 표시하며, 여기서 물리 채널 125는 방금 마킹된 물리 채널 124와 동일한 티어에 존재한다. 그리고 나서 상기 압축 방식은 다음 아래의 티어 5의 물리 채널 122에 '0'을 제공하여 이러한 물리 채널이 사용중이지 않음을 표시하고, 물리 채널 123에 대해 '1'을 제공하여 이러한 물리 채널에 ACK가 전송됨을 표시한다. 물리 채널 123의 사용은 물리 채널 123의 서브셋/후손들인 30개의 물리 채널들의 사용을 제한하고, 이러한 30개의 물리 채널들은 압축시에 추가로 고려될 필요가 없다.

그리고 나서, 상기 제1 압축 방식은 다음 아래의 티어 4의 물리 채널 116에 '1'을 제공하여 ACK가 물리 채널 116에 대해 전송됨을 표시하고, 그리고 물리 채널 117에 '0'을 제공하여 이러한 물리 채널이 사용중이지 않음을 표시한다. 그리고 나서 상기 압축 방식은 다음 아래의 티어 3의 물리 채널 106에 '1'을 제공하여 ACK가 그 물리 채널에 대해 전송됨을 표시하고, 물리 채널 107에 대해 '0'을 제공하여 이러한 물리 채널이 사용중이지 않음을 표시한다. 그리고 나서 상기 압축 방식은 다음 아래의 티어 2의 물리 채널 86에 대해 '1'을 제공하여 이러한 물리 채널에 대해 ACK가 전송됨을 표시하고, 물리 채널 87에 대해 '1'을 제공하여 이러한 물리 채널에 대해 ACK가 전송됨을 표시한다. 이 시점에서, 모든 64개의 포트들이 고려되었고, 압축 방식은 종료된다.

도4의 6개의 할당된 물리 채널들에 대해 제1 압축 방식에 의해 생성된 시그널링 비트들의 시퀀스는 다음과 같이 주어진다: {'0'(126), '1'(124), '0'(125), '0'(122), '1'(123), '1'(116), '0'(117), '1'(106), '0'(107), '1'(86), 및 '1'(87)}. 각각의 시그널링 비트와 관련되는 물리 채널이 시그널링 비트 옆에 소괄호로 제시된다. 기지국은 단지 시그널링 비트 시퀀스만을 전송하며, 관련된 채널 ID는 전송하지 않으며, 즉 비트 시퀀스는 {0,1,0,0,1,1,0,1,0,1,1} 이다. 이러 한 비트 시퀀스는 ACK 정보를 포함하는 ACK 정보를 표시한다. 단말들은 이러한 시그널링 비트 시퀀스, 공지된 물리 채널들 구조 및 그들의 제한들, 및 이러한 시그널링 비트들을 생성하는데 사용되는 압축 방식에 기반하여 할당된 모든 물리 채널들에 대한 ACK 정보를 복원할 수 있다.

명확화를 위해서, 상기 설명은 모든 6개의 할당된 물리 채널들에 대해 ACK들이 전송됨을 가정한다. NAK가 다양한 방식으로 할당된 물리 채널에 대해 전송될 수 있다. 가장 하위 티어 1에 존재하지 않는 주어진 물리 채널 x에 있어서, 물리 채널 x에 대해 '0'을 제공하고, 물리 채널 x의 바로 아래의 2개의 물리 채널들에 대해 2개의 '1'들을 제공함으로써 물리 채널 x에 대해 NAK이 전송될 수도 있다. 예를 들어, 물리 채널 124에 대해 '0'을 제공하고, 물리 채널 120에 대해 '1'을 제공하며, 물리 채널 121에 대해 '1'을 제공함으로써 물리 채널 124에 대해 NAK이 전송될 수 있다. 물리 채널 124가 할당되는 단말은 이러한 물리 채널에 대해 전송된 '0'에 기반하여 이러한 물리 채널에 대한 NAK을 수신한다. 다른 단말들은 물리 채널 120에 대한 '1'을 ACK로 해석하고, 이는 물리 채널(120)에서 시작하는 채널 클러스터를 새도우(shadow)한다. 물리 채널 121에 대한 '1'은 이와 같이 ACK로서 해석되고, 이는 물리 채널 121에서 시작하는 채널 클러스터를 새도우한다. 그리고 나서 비트 시퀀스는 다음과 같이 주어진다: {'0'(126), '0'(124), '0'(125), '1'(120), '1'(121), '0'(122), '1'(123), '1'(116), '0'(117), '1'(106), '0'(107), '1'(86), 및 '1'(87)}. 다른 할당된 물리 채널들에 대한 NAK들은 유사한 방식으로 전송된다.

도4에 대해 상술한 예에 있어서, 단지 11개의 시그널링 비트들만이 6개의 할당된 물리 채널들에 대한 6개의 ACK들을 전송하는데 사용되며, 13개의 시그널링 비트들이 이러한 6개의 할당된 물리 채널들에 대해 5개의 ACK들 및 1개의 NAK를 전송하는데 사용된다. 보다 많은 시그널링 비트들이 동일한 ACK 정보를 개별 단말들로 전송하는데 필요할 수 있다. 예를 들어, 채널 트리(300)의 127개의 물리 채널들 각각은 7-비트 채널 ID에 의해 식별된다. 6개의 할당된 물리 채널들의 ACK 정보는 42비트, 또는 6개의 할당된 물리 채널들 각각에 대해 7비트를 사용하여 전송된다. ACK 정보는 또한 예를 들어 단말들에 할당된 매체 접속 제어(MAC) ID들에 기반하여 특정 단말들로 매핑될 수 있다. 이러한 경우, 시그널링 비트들의 수는 MAC ID 사이즈에 의존한다. 예를 들어, 각 단말이 8-비트 MAC ID에 의해 식별되면, 6개의 할당된 물리 채널들에 대한 ACK 정보는 48비트, 또는 물리 채널들이 할당되는 6개의 단말들 각각에 대해 8비트를 사용하여 전송된다. 각 물리 채널은 또한 ACK 채널 상의 각 슬롯에 대해 특정 비트 위치에 매핑될 수 있다. 이러한 경우, 상술한 예에서 비록 6비트만이 6개의 할당된 물리 채널들에 대해 전송되지만, 127개의 비트 위치들이 127개의 총 물리 채널들을 개별적으로 어드레스하는데 필요하게 된다.

상술한 예에서, 모든 64개의 가용 포트들은 6개의 할당된 물리 채널들에 의해 사용된다. 일반적으로, 임의의 수의 가용 포트들 및 가용 포트들 중 임의의 포트가 임의의 주어진 시점에 사용될 수 있다. 개선된 압축 성능은 사용되지 않는 포트들을 이용하거나, 및/또는 가능할 때마다 다수의 물리 채널들에 대한 ACK/NAK들을 결합함으로써 달성될 수 있으며, 이는 아래에서 설명된다.

제1 비트 감소 방식에서, "가상(fictitious)" 또는 거짓(false) ACK들이 사용되지 않는 물리 채널들의 가능한 가장 큰 클러스터들에 대해 전송된다. 상술한 도4에서 제시된 예에서, 물리 채널 124가 할당되지 않고, 포트 0 내지 31이 사용되지 않으면, 가상 ACK에 대한 시그널링 비트 '1'이 물리 채널 124에 대해 전송될 수 있다. 이러한 하나의 비트는 물리 채널 124 및 모든 62개의 후손 채널들(또는 총 63개의 물리 채널들)을 효율적으로 커버한다. 단말들은 물리 채널 124에 대해 '1'을 수신하고, 이러한 물리 채널이 사용중임을 가정하고, 다음 시그널링 비트가 물리 채널 125에 대한 것으로 해석한다. 이러한 단말들에는 물리 채널 124에 대해 전송된 가상 ACK에 의해 커버되는 63개의 물리 채널들 중 어느 것도 할당되지 않고, 이러한 ACK 전송에 의해 영향을 받지 않는다. 가상 ACK의 사용은 ACK 정보를 표현하는데 사용되는 시그널링 비트들의 수를 실질적으로 감소시키고, 가용한 포트들 중 단지 일부만이 사용되는 경우에 특히 그러하다.

제2 비트 감소 방식에서, 할당된 물리 채널에 대한 ACK 또는 NAK는 이러한 물리 채널을 커버하지만, 다른 할당된 물리 채널들을 커버하지 않는 가장 높은 선조 물리 채널에 대해 "프록시(proxy)" ACK를 전송함으로써 전달된다. 프록시 ACK는 할당된 물리 채널에 대한 묵시적(implicit) ACK 또는 묵시적 NAK 중 하나를 전달하는데 사용된다. 묵시적 NAK를 사용하는 피드백 방식의 예로서, 물리 채널 100이 주어진 단말 y에 할당되고 물리 채널 124의 다른 후손 물리 채널들이 임의의 단말에 할당되지 않으면, 프록시 ACK가 물리 채널 100에 대한 NAK를 전달하기 위해서 물리 채널 124에 대해 전송된다. 이러한 시그널링 비트는 물리 채널 124에서 시작 하여 63개의 물리 채널들 클러스터를 효율적으로 커버한다. 단지 단말 y에만 이러한 클러스터 내의 물리 채널이 할당되기 때문에, 단지 단말 y만이 물리 채널 124에 대해 전송된 프록시 ACK에 의해 영향을 받는다. 단말 y는 물리 채널 124에 대한 프록시 ACK를 수신하고, 이러한 ACK가 물리 채널 124에 대해 실제로 전송되지 않았음을 인지하는데, 왜냐하면 단말 y에 물리 채널 100이 할당되고, 물리 채널 124는 제한되며, 따라서 동시에 할당될 수 없기 때문이다. 그리고 나서, 단말 y는 물리 채널 124에 대한 프록시 ACK가 그 할당된 물리 채널 100에 대해 전송된 것으로 해석한다. 다른 단말들은 물리 채널 124에 대한 프록시 ACK를 수신하고, 이러한 물리 채널이 사용중임을 가정하며, 그리고 나서 다음 시그널링 비트가 물리 채널 125에 대한 것이라고 해석한다. 역으로, 물리 채널 124에 대해 '0'을 제공하고, 물리 채널 120에 대해 가상 ACK로서 '1'을 제공하고, 물리 채널 121 및 114에 대해 '0'들을 제공하며, 물리 채널 100에 대해 '1'을 제공하고, 그리고 물리 채널 101 및 115에 대해 가상 ACK들로서 '1'들을 제공함으로써 물리 채널 100에 대해 ACK가 전송될 수 있다.

상술한 예를 사용하는 묵시적 ACK들을 갖는 피드백 방식에 있어서, 프록시 ACK는 물리 채널 100에 대해 ACK를 전달하기 위해서 물리 채널 124에 대해 전송된다. 이러한 시그널링 비트는 물리 채널 124에서 시작하는 63개의 물리 채널들의 클러스터를 커버한다. 그러나, 프록시 ACK는 물리 채널 100이 할당된 단말 y에 의해 물리 채널 100에 대한 ACK(NAK가 아님)로 해석된다. 어떤 경우이든지, 프록시 ACK가 묵시적 NAK 또는 묵시적 ACK 중 어느 것을 전달하는데 사용되는지에 무관하 게, 가능할 때마다 프록시 ACK들을 전송하는 것은 시그널링 비트들의 수를 실질적으로 감소시키며, 이는 채널 트리가 드문드문하게 사용되는 경우에 특히 그러하다.

제3 비트 감소 방식에서, "합성(composite)" ACK가 동일한 ACK들 또는 NAK들을 갖는 가능한 가장 큰 할당된 물리 채널들 집합에 대해 전송된다. 합성 ACK는 이러한 할당된 물리 채널들에 대해 묵시적 NAK 또는 묵시적 ACK 중 하나를 전달하는데 사용된다. 묵시적 NAK를 이용하는 피드백 방식에 대한 예로서, 3개의 NAK들이 도4의 물리 채널들 86,87, 및 106에 대해 전송되는 경우, 하나의 합성 ACK가 물리 채널 117에 대해 전송되고, 모든 3개의 물리 채널들 86,87, 및 106에 대해 NAK들을 전달하는데 사용된다. 물리 채널 106이 할당되는 단말은 물리 채널 117에 대한 합성 ACK를 수신하고, 이러한 ACK가 물리 채널 117에 대해 실제로 전송되지 않는다고 인식하는데, 왜냐하면 이러한 단말에는 물리 채널 106이 할당되고, 물리 채널 117은 제한되며, 따라서 동시에 할당될 수 없기 때문이다. 그리고 나서, 단말은 물리 채널 117에 대한 합성 ACK를 그 할당된 물리 채널 106에 대한 묵시적 NAK로 해석한다. 물리 채널들 86 및 87이 할당되는 2개의 단말들은 물리 채널 117에 대한 합성 ACK를 수신하고, 이러한 ACK를 동일한 추론에 기반하여 이러한 물리 채널들 86 및 87에 대한 묵시적 NAK로 해석한다. 상술한 예를 사용하여 묵시적 ACK를 이용하는 피드백 방식에서, 합성 ACK가 물리 채널 86,87, 및 106에 대한 묵시적 ACK들을 전달하기 위해서 물리 채널 117에 대해 전송될 수 있다. 어떤 경우이든, 제3 비트 감소 방식은 가장 높은 선조 물리 채널에 대해 프록시 ACK를 전송하는 제2 비트 감소 방식의 확장으로 간주될 수 있다. 상술한 예에서, 물리 채널 86,87, 및 106이 할당되는 단말들은 각각 프록시 ACK가 물리 채널 117에 대해 전송되는 경우와 동일한 방식으로 물리 채널 117에 대해 전송되는 합성 ACK를 해석한다.

일반적으로, 상이한 타입의 ACK들(예를 들면, 프록시 및 합성 ACK들)이 하나 또는 그 이상의 다른 물리 채널들에 대한 묵시적 ACK들 또는 묵시적 NAK들을 전달하기 위해서 주어진 물리 채널에서 전송될 수 있다. 묵시적 ACK가 전달되는지 또는 묵시적 NAK가 전달되는지에 따라 압축은 달리 수행된다. 묵시적 NAK가 보다 선호되는데, 왜냐하면 ACK 대 NAK 에러가 NAK 대 ACK 에러에 비해 바람직하기 때문이다.

도4는 최상부 티어에서 시작하여 트리를 통해 지그재그 방식으로 채널 트리를 가로지르는 일 실시예를 보여준다. 채널 트리는 트리의 상부에서 하부로, 그리고 좌측에서 우측으로 이동한다. 채널 트리는 채널 ID에 기반하여, 예를 들면 물리 채널 126, 125, 124, 123,.....,0과 같이 순차적인 순서로 이동할 수 있다. 일반적으로, 채널 트리는 임의의 순서로 이동될 수 있다. 다른 순서들이 보다 양호한 압축 성능을 제공할 수도 있다.

제2 압축 방식에서, ACK가 그 티어의 임의의 물리 채널에 대해 전송되는지 여부를 표시하기 위해서 채널 트리의 각각의 지정된 티어에 대해 표시 비트가 전송된다. 이러한 표시 비트들은 채널 트리의 모든 티어들에 대해 전송되거나, 또는 임의의 지정된 티어들에 대해서만 전송될 수 있다. 예를 들어, 표시 비트는 채널 트리 300의 최상부 티어 7에 대해서는 생략(비전송)될 수 있는데, 왜냐하면 단지 하나의 시그널링 비트만이 이러한 티어에 대해 전송되기 때문이다. 표시 비트는 다음 티어 6에 대해 전송될 수도 있고 생략될 수도 있으며, 표시 비트를 전송함으로써 비트 보존이 달성될 수 있는지 여부에 따라 그 하위 티어 각각에 대해 전송될 수도 있고 생략될 수도 있다.

시그널링 비트들의 시퀀스는 예를 들면 상기 제1 압축 방식을 사용하여 할당된 물리 채널들에 대해 전송될 ACK 정보를 위해 생성된다. 각각의 지정된 티어에 있어서, 그 티어의 임의의 물리 채널에 대해 ACK가 전송되는 경우 표시 비트는 '1'로 설정되고, 그렇지 않은 경우 표시 비트는 '0'으로 설정된다. 주어진 티어에 대한 표시 비트가 '1'로 설정되면, 그 티어의 마킹된 물리 채널들에 대한 시그널링 비트들은 정상적인 방식으로, 예를 들면 상술한 제1 압축 방식으로 전송된다. 그러나, 주어진 티어에 대한 표시 비트가 '0'으로 설정되면, 그 티어에 대해 어떠한 시그널링 비트도 전송되지 않는다. 제2 압축 방식의 동작이 예를 이용하여 보다 명확히 설명된다.

도5는 일 예를 보여주며, 여기서 도3의 이진 채널 트리의 물리 채널들 124,123, 및 32 내지 47이 할당된다. 이러한 18개의 할당된 물리 채널들은 도5의 검정원으로 제시된다. 간략화를 위해서, 다음 설명은 모든 18개의 할당된 물리 채널들에 대해 ACK들이 전송되는 것으로 가정한다. 티어 2 내지 7의 마킹된 물리 채널들의 시그널링 비트들은 도5에서 대괄호 내에 제시되고, 티어 1의 물리 채널들 32 내지 47에 대한 시그널링 비트들은 모두 '1'이고, 도5에서 제시되지 않는다. 상술한 비트 감소 방식을 사용하지 않고, 제1 압축 방식에 의해 생성된 시그널링 비트들의 시퀀스는 다음과 같이 주어진다 :

,

그리고 여기서 각 티어에 대한 제1 시그널링 비트에는 밑줄이 표시된다.

도5에 제시된 예에서, 표시 비트들이 티어 1 내지 5에 대해 전송되고, 티어 6 및 7에 대해서는 전송되지 않는다. 본 예에서, 티어 2,3, 및 4의 물리 채널에 대해서는 어떠한 ACK들도 전송되지 않기 때문에, 이러한 티어들 각각에 대한 표시 비트는 '0'으로 설정된다. 시그널링 비트 '0'은 티어 2,3 및 4에 대해 전송되지 않는데, 왜냐하면 이러한 티어들에 대한 표시 비트들이 '0'이기 때문이다. 각각의 티어에 대한 표시 비트가 그 티어에 대한 제1 시그널링 비트에 앞서 전송되면, 상술한 비트 감소 방식들을 사용하지 않고, 상기 제2 압축 방식에 의해 생성된 비트들의 시퀀스가 다음과 같이 주어진다:

,

여기서 각 티어에 대한 표시 비트는 시퀀스에서 2중 밑줄로 표시되고, 시그널링 비트들을 갖는 각 티어에 대한 제1 시그널링 비트는 밑줄로 표시된다. 상술한 예에서, 표시 비트들의 사용은 시그널링 비트들의 수를 35에서 26으로 감소시킨다.

제2 압축 방식은 상술한 비트 감소 방식들을 사용하여 시그널링 비트들의 수를 추가로 감소시킨다. 표시 비트들의 사용은 평균적으로 ACK 정보를 표현하기 위한 시그널링 비트들의 수를 감소시키고, 적은 포트들(예를 들면, 하나의 포트)을 갖는 물리 채널들이 가끔 할당되는 경우에 특히 그러하다.

제3 압축 방식에서, 런-길이 코딩에 기반하여 ACK 정보에 대한 시그널링 비트들이 생성된다. 일 실시예에서, ACK를 갖는 각각의 할당된 물리 채널은 '1'로 마킹되고, 모든 나머지 물리 채널들은 '0'으로 마킹된다. 그리고 나서, 채널 트리는 소정 순서로 가로질러지고, 비트들 시퀀스가 모든 물리 채널들에 대해 '1' 및 '0'으로 마킹되어 형성된다. 도3의 이진 채널 트리에 있어서, 127 비트 시퀀스는 127개의 물리 채널들에 대해 생성된다. 비트 시퀀스는 런 길이 인코더로 제공되고, 런 길이 인코더는 "1' 및 뒤이은 '0'들 또는 '1'들 모두로 구성되는 각 스트링을 특정 코드 값으로 대체한다. 비트 시퀀스의 모든 비트 스트링들에 대한 코드 값들의 시퀀스는 ACK 정보를 위해 전송될 ACK 메시지를 나타낸다. 채널 트리가 가로질러지는 순서와, 코드 값들의 코드북 및 그들의 대응하는 비트 스트링들은 ACK 메시지들에 대한 시그널링 비트들의 기대 또는 평균 개수를 최소화하도록 선택된다. 예를 들어, 물리 채널들에 대한 스캐닝 순서는 '0'들의 긴 런(run)들을 획득할 확률을 최대화하도록 선택되고, 코드북은 보다 확률 높은 비트 스트링들에 대해 사용되는 코드 비트들의 수를 최소화하도록 정의된다.

상술한 모든 압축 방식들에 있어서, 채널 트리는 종결 조건에 도달할 때까지 가로질러진다. 일 실시예에서, 종결 조건은 모든 할당된 물리 채널들이 고려된 경우에 성취된다. 예를 들어, 단지 물리 채널들 124 및 123만이 도4에 제시된 예에서 할당되는 경우, 이러한 2개의 물리 채널들에 대한 2개의 ACK들은 다음과 같은 시그널링 비트 시퀀스로 전송된다: {0,1,0,0,1}, 여기서 5개의 비트들은 물리 채널 126, 124, 125, 122, 및 123에 대한 것이다. 묵시적 ACK들이 허용되면, 합성 ACK가 물리 채널 126에 대해 전송되어 물리 채널 123 및 125에 대한 묵시적 ACK를 전달하고, 이는 시그널링 비트들의 수를 추가로 감소시킨다. 이러한 실시예에서, 어떠한 시그널링 비트들도 물리 채널들 116 및 117에서 시작하는 물리 채널들의 2개의 클러스터들에 대해 전송되지 않는데, 왜냐하면 어떠한 단말들도 3개의 물리 채널들 중 하나로 할당되지 않기 때문이다.

또 다른 실시예에서, 종결 조건은 채널 트리에 의해 커버되는 모든 포트들이 고려되는 경우에 성취된다. 물리 채널이 임의의 종류의 ACK에 대해 '1'로 마킹될 때마다, 그 물리 채널에 의해 사용되는 모든 포트들은 새도우된다. 모든 포트들이 새도우되면, 다른 물리 채널들은 고려될 필요가 없고, 상기 압축 방식은 종결된다. ACK 메시지는 단말들에 할당된 특정 물리 채널들에 의해 결정되는 가변 길이를 가지며, 특정 ACK/NAK들은 이러한 할당된 물리 채널들에 대해 전송된다. 압축 처리에서 모든 포트들을 고려함으로써, 수신기는 모든 포트들이 새도우될 때 ACK 메시지의 종료를 확인할 수 있다. 그리고 나서, ACK 메시지의 길이는 메시지의 컨텐츠에 기반하여 자체적으로 결정된다. 길이 필드는 ACK 메시지에 대해 요구되지 않으며, 이는 메시지의 전체 길이를 감소시킬 수 있다. 이러한 메시지 길이 자체-결정 특징은 ACK 메시지가 다른 오버헤드 메시지와 결합 또는 연쇄되고 함께 인코딩되는 경우에 특히 유용하다.

3개의 예시적인 압축 방식들이 일부 예들을 설명하기 위해서 설명되었으며, 여기서 ACK 정보는 채널 제한들을 이용하여 압축된다. 일반적으로, 다양한 압축 방식들이 사용되어 가능한 한 적은 비트들로 ACK 정보를 ACK 메시지 내에서 압축할 수 있다. 이러한 압축 방식들은 시그널링 비트들을 감소시키기 위해서 채널 트리 또는 구조에 기반하여 물리 채널들에 부가되는 제한들을 이용한다. ACK 정보에 대해 달성가능한 압축량은 다양한 인자들, 예를 들면 채널 트리 또는 구조, 사용을 위해 할당되는 특정 물리 채널들, 전송되는 특정 ACK/NAK, 사용을 위해 선택되는 압축 방식 등에 의존한다.

본 시스템은 다수의 압축 방식들을 지원할 수 있다. 이러한 경우, 최상의 성능을 제공하는 압축 방식이 각 ACK 메시지에 대해 선택된다. 상술한 제1 압축 방식은 다수의 시나리오들 하에서 양호한 압축 성능을 제공하지만, 물리 채널들 0 내지 63이 할당되고, 상이한 ACK/NAK들을 갖는 최악의 시나리오에서 127개의 시그널링 비트 시퀀스를 생성할 수 있다. 상술한 제2 압축 방식은 동일한 최악의 시나리오에서 71개의 시그널링 비트들 시퀀스를 생성한다. 제3 압축 방식은 코드북의 설계 및 스캐닝 순서에 따라 보다 적은 시그널링 비트들을 생성할 수 있다. 한 슬롯 동안 전송된 ACK/NAK들의 각 블록에 있어서, ACK/NAK들은 지원되는 압축 방식들 각각을 사용하여 압축될 수 있고, 보다 적은 시그널링 비트들을 생성하는 압축 방식이 그 블록에 대해 선택될 수 있다. 선택된 압축 방식은 ACK 메시지의 시작부의 헤더 필드에 의해 표시된다. 헤더 필드의 사이즈는 지원되는 압축 방식들의 수에 의존하며, 지원되는 압축 방식들의 수가 2이면 1비트이고, 지원되는 압축 방식들의 수가 4이면 2비트이다.

기지국은 임의의 주어진 시점에서 특정한 한 그룹의 물리 채널들을 한 그룹 의 단말들에 할당한다. 이러한 단말들 그룹은 양호한 채널 조건을 경험하는 "강한" 단말들 및 열악한 채널 조건을 경험하는 "약한" 단말들을 포함한다. 일 실시예에서, 각 슬롯에 대해 할당된 물리 채널들에 대한 ACK 정보는 상술한 바와 같이 압축되어 모든 단말들로 전송되는 하나의 ACK 메시지를 획득한다. 이러한 실시예에서, ACK 메시지는 적절한 스펙트럼 효율 및 코드 레이트로 인코딩되어, 적절한 전력 레벨에서 전송되며, 이를 통해 ACK 메시지는 모든 의도된 단말들에 의해 신뢰성 있게 디코딩될 수 있다.

또 다른 실시예에서, 각 슬롯에 대해 할당된 물리 채널들에 대한 ACK 정보는 분리되며 다수의 ACK 메시지들로 전송된다. 예를 들어, 강한 단말들에 할당된 물리 채널들에 대한 ACK 정보는 하나의 ACK 메시지로 전송되고, 약한 단말에 할당된 물리 채널들에 대한 ACK 메시지는 또 다른 ACK 메시지에서 전송된다. 이러한 실시예에서, 채널 트리는 초기에 복제되고, 따라서 전송되는 각 ACK에 대해 하나의 채널 트리가 존재한다. 따라서, 다수의 "스플릿(split)" 트리들은 다수의 ACK 메시지들에 대해 형성된다. 그리고 나서, 각각의 할당된 물리 채널은 스플릿 트리들 중 하나에 매핑된다. 각 스플릿 트리에 대해 압축이 개별적으로 수행되어 그 스플릿 트리에 대해 ACK 메시지를 생성한다. 스플릿 트리들에 대한 이러한 압축은 예를 이용하여 보다 상세히 제시된다.

도6A 및 6B는 일 예를 보여주며, 여기서 도3의 이진 채널 트리(300)의 물리 채널들 124,123,116,106,86, 및 87이 도4와 유사하게 사용을 위해 할당된다. 이러한 예에서, 물리 채널들 124 및 123에는 약한 단말들이 할당되고, 이러한 물리 채 널들에 대한 ACK 정보가 하나의 ACK 메시지에서 전송된다. 물리 채널들 116,106,86, 및 87에는 강한 단말들이 할당되고, 이러한 물리 채널들에 대한 ACK 정보는 다른 ACK 메시지에서 전송된다. 간략화를 위해서, 다음 설명은 제1 압축 방식이 사용을 위해 선택되고, ACK들이 6개의 할당된 물리 채널들에 대해 전송되는 것으로 가정한다.

도6A는 물리 채널들 124 및 123에 대한 스플릿 트리를 보여준다. 제1 압축 방식은 사용되지 않는 물리 채널 126에 대해 '0'을 제공하고, 물리 채널 124에 대해 가상 ACK로 '1'을 제공하며, 사용되지 않는 물리 채널 125에 대해 '0'을 제공하며, 물리 채널 122에 대해 가상 ACK로서 '1'을 제공하며, 물리 채널 123에 대한 ACK로서 '1'을 제공한다. 따라서, 시그널링 비트 시퀀스는 {0,1,0,0,1}이 된다. 묵시적 ACK들이 허용되면, 상기 압축 방식은 물리 채널 126에 대한 합성 ACK로서 '1'을 전송하여, 물리 채널 124 및 123 모두에 대한 ACK들을 전달하고, 이 경우 시그널링 시퀀스는 간단히 {1}이 된다.

도6B는 물리 채널 116,106,86, 및 87에 대한 스플릿 트리를 보여준다. 제1 압축 방식은 사용되지 않는 물리 채널 126에 대해 '0'을 제공하고, 물리 채널 124에 대한 가상 ACK로서 '1'을 제공하며, 사용되지 않는 물리 채널 125에 대해 '0'을 제공하고, 사용되지 않는 물리 채널 122에 대해 '0'을 제공하며, 물리 채널 123에 대해 가상 ACK로 '0'을 제공하며, 물리 채널 116에 대해 ACK로 '1'을 제공하며, 사용되지 않는 물리 채널 117에 대해 '0'을 제공하며, 물리 채널 106에 대해 ACK로 '1'을 제공하고, 사용되지 않는 물리 채널 107에 대해 '0'을 제공하며, 물리 채널 86에 대해 ACK로 '1'을 제공하고, 물리 채널 87에 대해 ACK로 '1'을 제공한다. 따라서 시그널링 비트들 시퀀스는 {0,1,0,0,1,1,0,1,0,1,1} 이다. 묵시적 ACK가 허용되면, 압축 방식은 물리 채널 126에 대해 합성 ACK로 '1'을 전송하여 물리 채널들 116,106,86, 및 87에 대해 ACK들을 전달하고, 시그널링 비트 시퀀스는 단순히 {1}이 된다.

도6A 및 6B에 대한 상기 설명은 각 스플릿에 대한 ACK 메시지가 그 스플릿 트리에 매핑되는 물리 채널들이 할당되는 단말들로만 전송되고, 이들에 의해서만 디코딩된다고 가정한다. 이러한 경우, 각각의 스플릿 트리에 대한 압축은 상술한 바와 같이, 다른 스플릿 트리와 무관하게 독립적으로 수행된다. 그러나, 하나의 스플릿 트리에 대한 ACK 메시지가 다른 스플릿 트리에 매핑되는 물리 채널들이 할당되는 단말들에 의해 디코딩되면, 각 스플릿 트리에 대한 압축이 시그널링 비트들의 잘못된 검출에 기인한 악 영향을 피하는 방식으로 수행된다.

예를 들어, 사용되지 않는 물리 채널들을 새도우하기 위해서 가상 ACK들이 사용되고, 프록시 및/또는 합성 ACK들이 묵시적 NAK들을 전달하기 위해서 사용되면, 이러한 ACK들은 할당된 물리 채널들에 대한 잘못된 ACK 검출을 방지하기 위해서 사용되지 않는 물리 채널들에 대해서만 전송된다. 도6A에 제시된 예에서, 가상 ACK가 물리 채널 122에 대해 전송되어 이러한 물리 채널 및 자신의 후손 물리 채널들을 새도우한다. 이러한 가상 ACK가 물리 채널 116,106,86, 또는 87이 할당된 단말에 의해 검출되면, 이 단말은 자신의 할당된 물리 채널에 대해 묵시적 NAK이 전송되었다고 가정하고, 또 다른 서브패킷을 전송한다. 이러한 리던던트 전송은 추 가적인 시스템 자원을 낭비하지만, 그렇게 심하지는 않다.

도6B에 제시된 예에서, 시그널링 비트 '0'이 물리 채널들 124 및 123에 전송되고, 가상 ACK들이 물리 채널들 120,121,118, 및 119에 대해 전송될 수 있다. 가상 ACK들은 물리 채널들 124 및 123에 대해 전송되지 않는데, 왜냐하면 이러한 물리채널들이 할당되기 때문이다. 가상 ACK가 물리 채널 124에 대해 전송되고 이러한 가상 ACK가 이러한 물리 채널이 할당되는 단말에 의해 검출되면, 이 단말은 자신의 할당된 물리 채널에 대해 ACK를 잘못 수신하게 되고, 현재 패킷의 전송을 종결한다. 이러한 의도되지 않은 ACK는 패킷 전송의 때 이른 종결을 초래하고, 패킷 상실을 초래할 수 있으며, 이는 매우 바람직하지 않다. NAK 대 ACK 에러는 가상, 프록시, 및 합성 ACK들을 단지 사용되지 않는 물리 채널들로만 제한함으로써 피해질 수 있다.

각 스플릿 트리에 대한 ACK 정보는 독립적으로 압축되어 그 스플릿 트리에 대한 ACK 메시지를 생성한다. 각 스플릿 트리에 대한 압축은 상술한 바와 같이, 오-검출에 기인한 악 영향을 방지하기 위해서 다른 스플릿 트리(들)에 대한 할당된 물리 채널들을 고려할 수 있다. 그럼에도 불구하고, 전체 스플릿 트리에 대한 ACK 정보가 그 스플릿 트리에 대해 생성된 ACK에 기반하여 복원될 수 있으면, 각 스플릿 트리에 대한 압축은 독립적인 것으로 간주된다.

다수의 스플릿 트리들에 대한 ACK 정보는 상호-의존적인 방식으로 압축될 수도 있다. 예를 들어, 약한 단말들에 할당된 물리 채널들에 대한 ACK 정보는 이러한 단말들이 자신들에 대해 전송된 ACK 메시지를 단지 디코딩할 수 있다는 가정에 기반하여 압축될 수 있다. 강한 단말들에 할당된 물리 채널들에 대한 ACK 정보는 이러한 단말들이 약한 단말들에 대해 전송된 ACK 메시지 역시 복원할 수 있다는 가정에 기반하여 압축될 수 있다. 강한 단말들은 약한 단말들에 대해 전송된 ACK들을 이용하여 자신의 채널 트리를 채울 수 있고, 많은 포트들을 새도우 아웃(shadow out)시킬 수 있다. 그리고 나서, 강한 단말들에 대한 ACK 메시지는 단지 이러한 강한 단말들에 대해 전송된 추가적인 ACK들만을 고려하면 된다. 이러한 의존적인 압축은 강한 단말들에 대한 ACK들을 새도우 아웃시키지 않기 위해서 약한 단말들에 대한 가상 ACK들의 사용을 제한하지만, 증분적인 압축을 허용한다.

일반적으로, 할당된 물리 채널들에 대한 ACK 정보는 임의의 수의 ACK 메시지들에서 전송될 수 있다. 다수의 ACK 메시지들이 전송되면, 동일한 또는 상이한 압축 방식들이 이러한 메시지들을 위해 사용될 수 있다. 다수의 ACK 메시지들은 동일한 또는 상이한 코딩 및 변조 방식을 사용하여, 그리고 동일한 또는 상이한 스펙트럼 효율 또는 코드 레이트에서 인코딩될 수 있다. 다수의 ACK 메시지들은 또한 동일한 또는 상이한 전력 레벨들에서 전송될 수 있다. 예를 들어, 강한 단말들에 할당된 물리 채널들에 대한 ACK 메시지들은 제1 SNR 또는 신뢰성 있는 검출을 위해 보다 양호한 SNR을 필요로 하는 제1 스펙트럼 효율에서 인코딩 및 변조된다. 약한 단말들에 할당된 물리 채널들에 대한 ACK 메시지는 제2 SNR 또는 신뢰성 있는 검출을 위해 보다 양호한 SNR을 필요로 하는 제2 스펙트럼 효율에서 인코딩 및 변조되며, 여기서 제2 SNR은 제1 SNR보다 낮다. 대안적으로 또는 이에 부가하여, 약한 단말들에 대한 ACK 메시지는 강한 단말들에 대한 ACK 메시지에 비해 보다 높은 전 력으로 전송된다.

도3은 64개의 포트들을 사용하여 형성되는 127개의 물리 채널들을 갖는 특정한 이진 채널 트리를 보여준다. 물리 채널들은 또한 다른 채널 트리들 또는 구조들로 형성될 수 있다. 비-이진 채널 트리들은 상이한 전송 용량들 및/또는 포트들에 대한 상이한 매핑을 갖는 물리 채널들을 형성하는데 보다 많은 유연성을 제공한다. 비-이진 채널 트리들이 예를 들면 가용한 포트들이 동일한 특성을 가지지 않거나(즉, 등가가 아님), 상이한 전송 용량을 갖는 상이한 물리 채널들이 기대 사용치를 보다 양호하게 매칭하기 위해서 요구되는 경우와 같은 상황에서 선호될 수 있다.

도7은 비-이진 채널 트리(700)의 일 실시예이다. 이러한 실시예에서, 가용 시스템 자원들은 64개의 포트들로 분할되고, 이들 포트에는 포트 번호 0-63이 할당된다. 다음 물리 채널들은 채널 트리(700)에 대해 정의된다:

* 티어 1- 채널 ID 0 내지 43 및 91 내지 110을 갖는 64개의 물리 채널들

* 티어 2- 채널 ID 44 내지 65를 갖는 22개의 물리 채널들

* 티어 3- 채널 ID 66 내지 76을 갖는 11개의 물리 채널들

* 티어 4- 채널 ID 77 내지 82 및 111을 갖는 7개의 물리 채널들

* 티어 5- 채널 ID 83, 84 및 112를 갖는 3개의 물리 채널들

* 티어 6- 채널 ID 85를 갖는 1개의 물리 채널들

* 티어 7- 채널 ID 86 내지 90을 갖는 5개의 물리 채널들

* 티어 8- 채널 ID 113을 갖는 1개의 물리 채널들

채널 트리(700)는 노드들 사이의 특정한 상호 연결 및 114개의 물리 채널들을 위한 114개의 노드들에 의해 정의되는 구조를 갖는다. 도7에 제시되는 바와 같이, 각 티어(가장 하위 티어 1 제외)에서 각 물리 채널은 하나 이상의 하위 티어들에서 적어도 2개의 후손 물리 채널들을 갖는다. 각 티어(최상위 티어 8 제외)의 각각의 물리 채널은 적어도 하나의 상위 티어에서 적어도 하나의 선조 물리 채널을 갖는다. 주어진 물리 채널(예를 들면, 물리 채널 81)은 다수의 선조 물리 채널들에 대한 다수의 직접 연결들을 갖는다. 대조적으로, 이진 채널 트리(300)의 경우, 각각의 물리 채널은 그 바로 위의 하나의 선조 물리 채널에 대한 단지 하나의 직접 연결만을 갖는다.

각각의 물리 채널은 특정한 한 세트의 포트들과 관련된다. 동일한 티어의 물리 채널들은 상이한 수의 포트들과 관련되고, 따라서 상이한 전송 용량을 갖는다. 상이한 전송 용량들을 갖는 많은 수의 물리 채널들이 형성될 수 있다. 물리 채널들의 분포는 단말들의 기대 데이터 요건들에 매칭하도록 정의된다. 물리 채널들은 상이한 데이터 요건들을 갖는 단말들에 효율적으로 할당된다.

도7에 제시된 바와 같이, 물리 채널들은 일부 물리 채널들이 다른 물리 채널들의 서브셋이 되도록 구성된다. 이러한 구조는 동일한 후손 물리 채널(또는 동일한 포트에 매칭)을 공유하지 않는 물리 채널들만이 동시에 사용되도록 물리 채널들의 사용을 제한한다.

가용한 포트들은 상이한 특성들을 가질 수 있다. 도7에서, 물리 채널 0 내지 43 각각에 대한 포트 0 내지 43은 제1 포트 세트에 속하고, 물리 채널 91 내지 110 각각에 대한 포트 44 내지 63은 제2 포트 세트에 속한다. 제1 및 제2 포트 세트들은 상이한 간섭 레벨, 상이한 최소 허용 전송 전력 레벨 등과 관련될 수 있다. 이러한 2개의 세트의 포트들은 상이한 채널 조건들을 갖는 단말로 할당된다. 예를 들어, 제1 세트의 포트들은 보다 높은 간섭레벨을 경험하고 강한 단말에 할당되며, 제2 세트의 포트들은 보다 낮은 간섭 레벨을 경험하고 약한 단말에 할당될 수 있다. 상이한 세트들의 포트들은 시스템 자원들에 대한 포트들의 상이한 매핑과 관련될 수 있다. 예를 들어, 제1 세트의 포트들은 소프트 핸드오프 상태가 아닌 단말들로 할당되고, 제2 세트의 포트들은 소프트 핸드오프 상태의 단말들에 할당될 수 있다. 소프트 핸드오프는 단말이 다수의 기지국들과 동시에 통신하는 과정을 지칭한다. 일반적으로, 임의의 수의 포트 세트들이 형성될 수 있고, 각 세트의 포트들은 임의의 특성들을 가질 수 있다. 물리 채널들은 가용 포트들을 이용하여(예를 들면, 포트들에 대한 임의의 매핑을 이용하여) 임의의 방식으로 정의될 수 있다.

도3 및 7은 2개의 예시적인 채널 트리들을 보여준다. 다양한 다른 채널 트리들이 시스템에 대한 물리 채널들을 정의하는데 사용될 수 있다.

도8은 ACK 정보를 전송하기 위해서 기지국에 의해 수행되는 처리(800)의 흐름도이다. 기지국은 먼저 슬롯에서 사용을 위해 할당된 한 그룹의 물리 채널들에 대한 ACK 정보를 획득한다(블록 810). 그리고 나서, 하나의 ACK 메시지들이 그 슬롯에 대해 전송될 것인지, 아니면 다수의 ACK 메시지들이 그 슬롯에 대해 전송될 것인지에 대한 결정이 이뤄진다(블록 812). 다수의 ACK 메시지들이 전송될 것이라 면, 할당된 물리 채널들은 예를 들면 이러한 물리 채널들이 할당되는 단말들의 채널 조건들에 기반하여 다수의 서브그룹들로 분할된다(블록 820). 각 서브그룹의 물리 채널들에 대한 ACK 정보는 채널 제한들, 가능하게는 다른 할당된 물리 채널들에 대한 지식에 기반하여 압축되어 그 서브그룹에 대한 ACK 메시지를 획득한다(블록 822). 각 서브그룹에 대한 ACK 메시지는 그 서브그룹에 대해 선택된 스펙트럼 효율, 코딩 방식, 또는 코드 레이트에 기반하여 인코딩된다(블록 824). CRC가 생성되어 그 슬롯에 대한 인코딩된 ACK 메시지에 첨부된다(블록 826). 각 서브그룹에 대한 인코딩된 ACK 메시지는 추가로 처리(예를 들면, 변조)되고, 그 서브그룹에 대해 선택된 전력 레벨에서 전송된다(블록 828).

만약 하나의 ACK 메시지만이 그 슬롯에 대해 전송된다고 블록(812)에서 결정되면, 모든 할당된 물리 채널들에 대한 ACK 정보는 채널 제한들에 기반하여 압축되어 하나의 ACK 메시지를 획득한다(블록 832). 그리고 나서, ACK 메시지는 인코딩되고(블록 834), CRC가 첨부되며(블록 836), 처리되어 그 메시지에 대해 선택된 전력에서 전송된다(블록 838).

도9는 ACK 정보를 수신하기 위해서 단말에 의해 수행되는 처리(900)에 대한 흐름도이다. 단말은 자신의 할당된 물리 채널에 대한 ACK 또는 NAK를 포함하는 인코딩된 ACK 메시지를 수신한다(블록 910). 단말은 그 메시지에 첨부된 CRC에 기반하여 수신된 ACK 메시지를 검사하고(블록 912), CRC가 통과되는지 여부를 결정한다(블록 914). CRC가 실패하면, 단말은 자신의 할당된 물리 채널에 대해 NAK(디폴트 값)을 제공한다(블록 922). CRC가 성공하면, 단말은 수신된 ACK 메시지를 디코딩 하고(블록 916), 디코딩된 ACK 메시지를 채널 제한들에 기반하여 압축해제하고(블록 918), 자신의 할당된 물리 채널에 대한 ACK 또는 NAK를 압축해제된 ACK 메시지로부터 추출한다(블록 920).

도10은 기지국(110x) 및 단말(120x)의 블록 다이아그램을 보여주며, 이들은 도1의 기지국들 및 단말들 중 하나이다. 역방향 링크에 있어서, 단말(120x)에서, 전송(TX) 데이터 처리기(1014)는 데이터 버퍼(1012)로부터 트래픽 데이터를 수신하고, 선택된 코딩 및 변조 방식에 기반하여 각 데이터 패킷을 처리하며(예를 들면, 인코딩, 인터리빙, 및 심벌 매핑), 데이터 심벌들을 제공한다. 데이터 심벌은 데이터에 대한 변조 심벌이고, 파일럿 심벌은 파일럿에 대한 변조 심벌이다. 변조기(1016)는 데이터 심벌, 파일럿 심벌, 및 가능하게는 역방향 링크에 대한 시그널링을 수신하며, OFDM 변조 및/또는 시스템에 의해 규정된 다른 처리를 수행하며, 출력 칩들 스트림을 제공한다. 전송기 유닛(TMTR)(1018)은 출력 칩 스트림들을 처리하고(예를 들면, 아날로그 변환, 필터링, 증폭, 및 주파수 업컨버팅), 변조된 신호를 생성하며, 변조된 신호는 안테나(1020)를 통해 전송된다.

기지국(110x)에서, 단말(120x) 및 기지국(110x)과 통신하는 다른 단말들에 의해 전송되는 변조된 신호들은 안테나(1052)에 의해 수신된다. 수신기 유닛(RCVR)(1054)은 안테나(1052)로부터 수신된 신호를 처리하고(예를 들면, 컨디셔닝 및 디지털화), 수신된 샘플들을 제공한다. 복조기(Demod)(1056)는 수신된 샘플들을 처리하고(예를 들면, 복조 및 검출), 검출된 데이터 심벌들을 제공하며, 검출된 데이터 심벌들은 단말들에 의해 기지국(110x)에 전송되는 데이터 심벌들의 잡음성 추정치이다. 수신(RX) 데이터 프로세서(1058)는 각 단말에 대한 검출된 데이터 심벌들을 처리하고(예를 들면, 심벌 디매핑, 디인터리빙, 및 디코딩), 그 단말에 대한 디코딩된 데이터를 제공한다.

순방향 링크에 있어서, 기지국(110x)에서, 트래픽 데이터는 전송 데이터 프로세서(1060)에 의해 처리되어 데이터 심벌들을 생성하다. 변조기(1062)는 데이터 심벌들, 파일럿 심벌들, 및 순방향 링크에 대한 시그널링을 수신하여, OFDM 변조 및 다른 적절한 처리를 수행하고, 출력 칩 스트림을 제공하며, 출력 칩 스트림은 전송기 유닛(1064)에 의해 추가로 컨디셔닝되며, 안테나(1052)로부터 전송된다. 순방향 링크 시그널링은 역방향 링크에서 기지국(110x)으로 전송하는 모든 단말들에 대해 제어기(1070)에 의해 생성되는 인코딩된 ACK 메시지들을 포함한다. 단말(120x)에서, 기지국(110x)에 의해 전송되는 변조된 신호는 안테나(1020)에 의해 수신되고, 수신 유닛(1022)에 의해 컨디셔닝 및 디지털화되며, 복조기(1024)에 의해 처리되어 검출된 데이터 심벌들을 획득한다. 수신 데이터 프로세서(1026)는 검출된 데이터 심벌들을 처리하여 그 단말에 대한 디코딩된 데이터 및 순방향 링크 시그널링을 제공한다. 제어기(1030)는 인코딩된 ACK 메시지들을 수신하고, 그 단말(120x)에 대한 ACK/NAK들을 추출하여, 기지국(110x)으로의 역방향 링크 상에서의 데이터 전송을 제어한다.

제어기(1030 및 1070)는 단말(120x) 및 기지국(110x)의 동작을 각각 제어한다. 메모리 유닛(1032 및 1072)은 제어기(1030 및 1070) 각각에 의해 사용되는 프로그램 코드들 및 데이터를 저장한다.

도11은 기지국(110x)의 제어기(1070)의 일 실시예에 대한 블록 다이아그램이다. 제어기(1070) 내에서, 스케줄러(1110)는 순방향 및/또는 역방향 링크들 상에서 데이터 전송을 위해 단말들에 의해 전송된 자원 요청들을 수신한다. 스케줄러(1110)는 그 단말들에 대한 채널 조건들, 그들의 우선순위, 요청된 시스템 자원들의 양 등과 같은 다양한 인자들에 기반하여 자원 요청들을 처리한다. 스케줄러(1110)는 데이터 전송에 대한 요청 단말들의 전부 또는 서브셋을 선택하고, 적절한 물리 채널을 각각의 선택된 단말에 할당한다. 할당된 물리 채널들은 무선(over-the-air) 시그널링(예를 들면, 채널 할당 메시지)을 통해 선택된 단말들로 전송된다.

압축기(1120)는 할당된 모든 물리 채널들에 대한 ACK 정보를 수신하고, 선택된 압축 방식에 따라 각 슬롯에 대한 ACK 정보를 압축하고, 그 슬롯에 대해 하나 이상의 ACK 메시지들을 제공한다. 인코더(1130)는 ACK 메시지를 인코딩하고, 인코딩된 ACK 메시지를 제공한다. 인코더(1130)는 컨벌루셔널 코드, 블록 코드, 및/또는 다른 타입의 에러 정정 코드들을 이용할 수 있다. 일반적으로, 인코더(1130)는 각각의 ACK 메시지를 개별적으로 인코딩하거나, 각 슬롯에 대한 모든 ACK 메시지를 함께 인코딩하거나, 또는 각 슬롯에 대한 모든 ACK 메시지 및 다른 시그널링을 함께 인코딩할 수 있다. CRC 생성기(1140)는 각 슬롯에 대한 인코딩된 ACK 메시지(들)에 대한 CRC 값을 생성하고, CRC 값을 인코딩된 ACK 메시지(들)에 첨부한다. CRC 생성기(1140)는 다른 에러 정정 코드를 이용할 수도 있다.

도12는 단말(120x)의 제어기(1030)의 일 실시예에 대한 블록 다이아그램이 다. 제어기(1030) 내에서, CRC 검사기(1210)는 그 슬롯에 대한 인코딩된 ACK 메시지(들)를 수신하고, 첨부된 CRC 값에 기반하여 인코딩된 ACK 메시지(들)가 에러 상태인지 여부를 결정한다. CRC가 실패하면, 제어기(1030)는 NAK이 그 슬롯에 대해 전송되었다고 가정한다. CRC가 통과하면, 디코더(1220)는 단말(120x)에 할당된 물리 채널에 대한 ACK 정보를 담고 있는 인코딩된 ACK 메시지를 디코딩하여 디코딩된 ACK 메시지를 획득한다. 압축해제기(1230)는 채널 제한들 및 ACK 메시지를 생성하는데 사용되는 압축 방식에 기반하여 디코딩된 ACK 메시지를 압축해제하여, 할당된 물리 채널에 대해 전송된 ACK 또는 NAK 메시지를 추출한다. 제어기(1030)는 추출된 ACK 또는 NAK를 사용하여 기지국(110x)으로의 데이터 전송을 제어한다.

명확화를 위해서, 상술한 설명의 대부분은 ACK-기반 방식과 관련되며, 여기서 ACK들은 명시적으로 전송되고, NAK들은 묵시적으로 전송된다. 이러한 기술들은 NAK-기반 방식에도 사용될 수 있으며, 이 경우 NAK들이 명시적으로 전송되고, ACK들이 묵시적으로 전송된다.

명확화를 위해서, 시그널링 전송 기술들은 ACK 정보 전송과 관련하여 설명되었다. 이러한 기술들은 또한 다른 타입의 시그널링들, 예를 들면, 전력 제어(PC) 비트/명령, SNR 측정치, 데이터율 제어, 임의의 정보(예를 들면, SNR) 요청, 등을 전송하는데 사용될 수 있다. 일반적으로, 이러한 기술들은 채널들에 매핑되는 임의의 시그널링을 위해 사용될 수 있으며, 여기서 채널들은 시그널링을 압축하기 위해서 사용될 수 있는 임의의 사용 제한들을 갖는다. 시그널링은 각 채널에 대한 1비트(예를 들면, ACK/NAK 또는 전력 제어 명령) 또는 각 채널에 대한 다수의 비트 들을 포함할 수 있다.

멀티캐스트 전송을 사용하는 한 그룹의 물리 채널들에 대한 시그널링(예를 들면, ACK 정보) 전송은 장점을 제공할 수 있다. 시그널링에 대한 메시지들은 신뢰성을 개선하기 위해서 에러 정정 및/또는 에러 검출 코딩을 이용하여 인코딩될 수 있다. 이러한 인코딩은 종종 인코딩 오버헤드로 인해 독립적으로 전송되는 시그널링에 대해서는 실용적이지 못하다.

여기서 제시되는 시그널링 전송 기술들은 다양한 수단에 의해 구현될 수 있다. 예를 들어, 이러한 기술들은 하드웨어, 소프트웨어, 또는 이들의 결합에 의해 구현될 수 있다. 하드웨어 구현에서, 시그널링을 처리(예를 들면, 압축 및 인코딩)하기 위해서 사용되는 처리 유닛들은 하나 이상의 주문형 집적회로(ASIC), 디지털 신호 프로세서(DSP), 디지털 신호 처리 장치(DSPD), 프로그램어블 논리 장치(PLD), 필드 프로그램어블 게이트 어레이(FPGA), 프로세서, 제어기, 마이크로-제어기, 마이크로프로세서, 여기서 제시된 기능들을 수행하도록 설계된 다른 전자 유닛들, 또는 이들의 조합을 통해 구현될 수 있다. 시그널링을 디코딩 및 압축해제하기 위해서 사용되는 처리 유닛들 역시 하나 이상의 ASIC, DSP, 등을 통해 구현될 수 있다.

소프트웨어 구현에서, 시그널링 전송 기술들은 여기서 제시된 기능들을 수행하는 모듈들(예를 들면, 프로시져, 함수, 등)을 통해 구현될 수 있다. 소프트웨어 코드들이 메모리 유닛(예를 들면, 메모리 유닛(1032 또는 1072))에 저장될 수 있고, 프로세서(제어기(1030 또는 1070))에 의해 실행될 수 있다. 메모리 유닛은 프 로세서 내부 또는 프로세서 외부에서 구현될 수 있다.

상기 설명은 당업자가 본원발명을 보다 용이하게 실시할 수 있도록 하기 위해서 제시되었다. 상술한 실시예의 다양한 변형이 가능하며, 이 역시 본 발명의 영역에 속한다. 따라서, 당업자는 본원발명이 상기 실시예들로 제한되지 않으며, 다양한 변형이 가능함을 잘 이해할 수 있을 것이다.

Claims

통신 시스템에서 시그널링을 전송하기 위한 방법으로서,

데이터 전송을 위해 사용되고, 사용에 대한 제한(constraint)들을 갖는 복수의 채널들 중에서 선택되는 한 그룹의 채널들에 대한 시그널링을 획득하는 단계;

적어도 하나의 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 상기 한 그룹의 채널들에 대한 시그널링을 압축(compress)하는 단계; 및

통신 링크를 통한 전송을 위해 상기 적어도 하나의 메시지를 처리하는 단계를 포함하는, 시그널링 전송 방법.
제1항에 있어서,

상기 시그널링을 압축하는 상기 단계는 데이터 전송을 위해 사용되지 않는 한 클러스터의 채널들에 대한 가상(fictitious) 시그널링 값을 제공하는 단계를 포함하는 시그널링 전송 방법.
제1항에 있어서,

상기 시그널링을 압축하는 상기 단계는 제1 채널의 서브셋인 적어도 하나의 채널에 대한 제2 시그널링 값을 전달하기 위해, 상기 제1 채널에 대한 제1 시그널링 값을 제공하는 단계를 포함하는 시그널링 전송 방법.
제1항에 있어서,

상기 시그널링을 압축하는 상기 단계는

미리 결정된 순서로 상기 복수의 채널들에 대한 채널 트리를 가로지르는(traverse) 단계; 및

종결 조건이 도달하기까지 상기 채널 트리의 각 채널을 시그널링 값으로 마킹하는 단계를 포함하는 시그널링 전송 방법.
제1항에 있어서,

상기 시그널링을 압축하는 상기 단계는 런 길이(run length) 코딩을 사용하여 상기 한 그룹의 채널들에 대한 시그널링을 압축하는 단계를 포함하는 시그널링 전송 방법.
제1항에 있어서,

상기 시그널링을 압축하는 상기 단계는

상기 한 그룹의 채널들을 적어도 2개의 서브그룹들로 분할하는 단계; 및

상기 서브그룹에 대한 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 각 서브그룹의 채널들에 대한 시그널링을 압축하는 단계를 포함하는 시그널링 전송 방법.
제1항에 있어서,

상기 시그널링을 압축하는 상기 단계는

상기 한 그룹의 채널들을 적어도 2개의 서브그룹들로 분할하는 단계; 및

상기 서브그룹에 대한 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 각 서브그룹의 채널들에 대한 시그널링을 독립적으로 압축하는 단계를 포함하는 시그널링 전송 방법.
제1항에 있어서,

상기 시그널링을 압축하는 상기 단계는

상기 한 그룹의 채널들을 제1 및 제2 서브그룹들로 분할하는 단계;

상기 채널 제한들에 기반하여 상기 제1 서브그룹의 채널들에 대한 시그널링을 압축하는 단계; 및

상기 채널 제한들에 기반하여 상기 제2 서브그룹의 채널들에 대한 시그널링 및 상기 제1 서브그룹의 채널들에 대한 시그널링을 압축하는 단계를 포함하는 시그널링 전송 방법.
제1항에 있어서,

적어도 하나의 메시지를 처리하는 상기 단계는

상기 적어도 하나의 메시지를 인코딩하는 단계; 및

상기 적어도 하나의 메시지에 대한 에러 검출 코드 값을 생성하는 단계를 포함하는 시그널링 전송 방법.
통신 시스템의 장치로서,

데이터 전송을 위해 사용되고, 사용에 대한 제한들을 갖는 복수의 채널들 중에서 선택되는 한 그룹의 채널들에 대한 시그널링을 획득하고, 적어도 하나의 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 상기 한 그룹의 채널들에 대한 시그널링을 압축하도록 동작하는 압축기(compressor); 및

통신 링크를 통한 전송을 위해서 상기 적어도 하나의 메시지를 처리하도록 동작하는 인코더를 포함하는, 통신 시스템용 장치.
제10항에 있어서,

상기 시그널링은 긍정응답(ACK), 부정응답(NAK), 또는 ACK 및 NAK 모두를 위한 것인 통신 시스템용 장치.
제10항에 있어서,

상기 시그널링을 전력 제어 명령을 위한 것인 통신 시스템용 장치.
제10항에 있어서,

상기 압축기는 데이터 전송을 위해 사용되지 않는 한 클러스터의 채널들에 대해 가상 시그널링 값을 제공하도록 동작하는 통신 시스템용 장치.
제10항에 있어서,

상기 압축기는 제1 채널의 서브셋인 적어도 하나의 채널에 대한 제2 시그널링 값을 전달하기 위해서 상기 제1 채널에 대한 제1 시그널링 값을 제공하도록 동작하는 통신 시스템용 장치.
제10항에 있어서,

상기 압축기는 상기 한 그룹의 채널들을 적어도 2개의 서브그룹들로 분할하고, 상기 서브그룹에 대한 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 각 서브그룹의 채널들에 대한 시그널링을 압축하도록 동작하는 통신 시스템용 장치.
제15항에 있어서,

상기 채널들의 적어도 2개의 서브그룹들에는 상이한 채널 조건들을 갖는 단말들의 적어도 2개의 서브그룹들이 할당되는 통신 시스템용 장치.
제15항에 있어서,

상기 채널들의 적어도 2개의 서브그룹들은 상이한 간섭 레벨들, 상이한 전송 전력 제한, 또는 이 둘 모두를 갖는 통신 시스템용 장치.
제10항에 있어서,

상기 인코더는 상기 적어도 하나의 메시지를 인코딩하고, 상기 적어도 하나의 메시지에 대한 에러 검출 코드 값을 생성하도록 동작하는 통신 시스템용 장치.
제10항에 있어서,

상기 복수의 채널들은 채널 트리에 의해 정의되는 통신 시스템용 장치.
제19항에 있어서,

상기 복수의 채널들에 대한 상기 채널 제한들은 특정 채널의 사용이 상기 채널 트리의 상기 특정 채널의 후손(descendent) 또는 선조(ancestor)인 다른 채널들의 사용을 제한하도록 하는 것인 통신 시스템용 장치.
제19항에 있어서,

상기 채널 트리의 최상부 티어(topmost tier)의 채널들을 제외한, 상기 복수의 채널들 각각은 적어도 하나의 다른 채널의 서브셋인 통신 시스템용 장치.
제10항에 있어서,

상기 복수의 채널들은 이진 채널 트리에 의해 정의되는 통신 시스템용 장치.
제10항에 있어서,

상기 복수의 채널들은 비-이진 채널 트리에 의해 정의되는 통신 시스템용 장 치.
제10항에 있어서,

상기 한 그룹의 채널들에는 데이터 전송을 위한 한 그룹의 단말들이 할당되는 통신 시스템용 장치.
제10항에 있어서,

상기 복수의 채널들은 데이터 전송을 위해 가용한 복수의 주파수 서브밴드들로 정의되는 통신 시스템용 장치.
제10항에 있어서,

상기 복수의 채널들은 데이터 전송을 위해 가용한 복수의 시간 슬롯들로 정의되는 통신 시스템용 장치.
제10항에 있어서,

상기 복수의 채널들은 데이터 전송을 위해 사용가능한 복수의 직교 코드 시퀀스들로 정의되는 통신 시스템용 장치.
제10항에 있어서,

상기 적어도 하나의 메시지 각각은 메시지 컨텐츠에 기반하여 결정가능한 가 변 길이를 갖는 통신 시스템용 장치.
무선 통신 시스템용 장치로서,

데이터 전송을 위해 사용되고, 사용에 대한 제한들을 갖는 복수의 채널들 중에서 선택되는 한 그룹의 채널들에 대한 시그널링을 획득하는 수단;

적어도 하나의 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 상기 한 그룹의 채널들에 대한 시그널링을 압축하는 수단; 및

통신 링크를 통한 전송을 위해서 상기 적어도 하나의 메시지를 처리하는 수단을 포함하는, 무선 통신 시스템용 장치.
제29항에 있어서,

상기 압축 수단은 데이터 전송을 위해 사용되지 않는 한 클러스터의 채널들에 대한 가상 시그널링 값을 제공하는 수단을 포함하는 무선 통신 시스템용 장치.
제29항에 있어서,

상기 압축 수단은 제1 채널의 서브셋인 적어도 하나의 채널에 대한 제2 시그널링 값을 전달하기 위해서 상기 제1 채널에 대한 제1 시그널링 값을 제공하는 수단을 포함하는 무선 통신 시스템용 장치.
제29항에 있어서,

상기 압축 수단은

상기 한 그룹의 채널들을 적어도 2개의 서브그룹들로 분할하는 수단; 및

상기 서브그룹에 대한 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 각 서브그룹의 채널들에 대한 시그널링을 압축하는 수단을 포함하는 무선 통신 시스템용 장치.
제29항에 있어서,

상기 처리 수단은

상기 적어도 하나의 메시지를 인코딩하는 수단; 및

상기 적어도 하나의 메시지에 대한 에러 검출 코드를 생성하는 수단을 포함하는 무선 통신 시스템용 장치.
통신 시스템에서 긍정응답(ACK)을 전송하는 방법으로서,

데이터 전송을 위해 사용되고, 사용에 대한 제한들을 갖는 복수의 채널들 중에서 선택되는 한 그룹의 채널들에 대한 ACK 정보를 획득하는 단계;

적어도 하나의 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 상기 한 그룹의 채널들에 대한 상기 ACK 정보를 압축하는 단계; 및

통신 링크를 통한 전송을 위해 상기 적어도 하나의 메시지를 처리하는 단계를 포함하는 긍정응답 전송 방법.
제34항에 있어서,

상기 한 그룹의 채널들에 대한 ACK 정보를 압축하는 상기 단계는 ACK가 전송될 각 채널에 대한 제1 시그널링 값을 제공하는 단계를 포함하는 긍정응답 전송 방법.
제35항에 있어서,

상기 한 그룹의 채널들에 대한 ACK 정보를 압축하는 상기 단계는 ACK가 전송되지 않을 적어도 하나의 채널 각각에 대한 제2 시그널링 값을 제공하는 단계를 포함하는 긍정응답 전송 방법.
제34항에 있어서,

상기 한 그룹의 채널들에 대한 ACK 정보를 압축하는 상기 단계는 데이터 전송을 위해 사용되지 않는 한 클러스터의 채널들에 대한 가상 시그널링 값을 제공하는 단계를 포함하는 긍정응답 전송 방법.
제34항에 있어서,

상기 한 그룹의 채널들에 대한 ACK 정보를 압축하는 상기 단계는 제1 채널의 서브셋인 적어도 하나의 채널에 대한 부정응답(NAK)을 전달하기 위해서 상기 제1 채널에 대한 제1 시그널링 값을 제공하는 단계를 포함하는 긍정응답 전송 방법.
제34항에 있어서,

상기 한 그룹의 채널들에 대한 ACK 정보를 압축하는 상기 단계는 제1 채널의 서브셋인 적어도 하나의 채널에 대해 ACK를 전달하기 위해서 상기 제1 채널에 대한 제1 시그널링 값을 제공하는 단계를 포함하는 긍정응답 전송 방법.
제34항에 있어서,

상기 적어도 하나의 메시지를 처리하는 상기 단계는

상기 적어도 하나의 메시지를 인코딩하는 단계; 및

상기 적어도 하나의 메시지에 대한 에러 검출 코드를 생성하는 단계를 포함하는 긍정응답 전송 방법.
제34항에 있어서,

상기 한 그룹의 채널들에 대한 ACK 정보를 압축하는 상기 단계는

상기 한 그룹의 채널들을 적어도 2개의 서브그룹들로 분할하는 단계; 및

상기 서브그룹에 대한 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 각 서브그룹의 채널들에 대한 ACK 정보를 압축하는 단계를 포함하는 긍정응답 전송 방법.
제41항에 있어서,

상기 적어도 하나의 메시지를 처리하는 상기 단계는 상기 서브그룹에 대해 선택된 코드 레이트에 기반하여 채널들의 각 서브그룹에 대한 메시지를 인코딩하는 단계를 포함하는 긍정응답 전송 방법.
제41항에 있어서,

상기 서브그룹에 대해 선택된 전력 레벨에서 채널들의 각 서브그룹에 대한 메시지를 전송하는 단계를 더 포함하는 긍정응답 전송 방법.
통신 시스템에서 시그널링을 수신하는 방법으로서,

데이터 전송을 위해 사용되며, 사용에 대한 제한들을 갖는 복수의 채널들 중에서 선택되는 한 그룹의 채널들에 대한 시그널링을 포함하는 메시지를 획득하는 단계;

압축해제된 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 상기 메시지를 압축해제(decompress)하는 단계; 및

상기 한 그룹의 채널들의 선택된 채널에 위해 전송된 시그널링을 상기 압축해제된 메시지로부터 획득하는 단계를 포함하는, 시그널링 수신 방법.
제44항에 있어서,

상기 메시지가 에러 상태인지 여부를 결정하기 위해서 상기 메시지에 대한 에러 검출을 수행하는 단계를 더 포함하며,

상기 압축해제는 상기 메시지가 에러 상태가 아닌 경우에 수행되는 시그널링 수신 방법.
제45항에 있어서,

상기 메시지가 에러 상태인 경우, 상기 선택된 채널에 대한 시그널링으로서 디폴트 값을 제공하는 시그널링 수신 방법.
제44항에 있어서,

디코딩된 메시지를 획득하기 위해서 상기 메시지를 디코딩하는 단계를 더 포함하며,

상기 압축 해제는 상기 디코딩된 메시지 상에서 수행되는 시그널링 수신 방법.
통신 시스템용 장치로서,

데이터 전송을 위해 사용되고, 사용에 대한 제한들을 갖는 복수의 채널들 중에서 선택되는 한 그룹의 채널들에 대한 시그널링을 담고 있는 메시지를 획득하고, 압축해제된 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 상기 메시지를 압축해제하고, 상기 한 그룹의 채널들의 선택된 채널에 대해 전송된 시그널링을 상기 압축해제된 메시지로부터 획득하도록 동작하는 압축해제기(decompressor)를 포함하는 통신 시스템용 장치.
제48항에 있어서,

상기 시그널링은 긍정응답(ACK), 부정응답(NAK), 또는 이 둘 모두를 위한 것인 통신 시스템용 장치.
제48항에 있어서,

상기 메시지가 에러 상태인지 여부를 결정하기 위해서 상기 메시지에 대한 에러 검출을 수행하도록 동작하는 검사기를 더 포함하며,

상기 압축해제기는 상기 메시지가 에러 상태가 아닌 경우에 상기 메시지를 압축해제하도록 동작하는 통신 시스템용 장치.
제48항에 있어서,

디코딩된 메시지를 획득하기 위해서 상기 메시지를 디코딩하도록 동작하는 디코더를 더 포함하며,

상기 압축해제기는 상기 디코딩된 메시지를 압축해제하도록 동작하는 통신 시스템용 장치.
제48항에 있어서,

상기 복수의 채널들은 데이터 전송을 위해 가용한 복수의 주파수 서브밴드들로 정의되는 통신 시스템용 장치.
무선 통신 시스템용 장치로서,

데이터 전송을 위해 사용되며, 사용에 대한 제한들을 갖는 복수의 채널들 중에서 선택되는 한 그룹의 채널들에 대한 시그널링을 포함하는 메시지를 획득하는 수단;

압축해제된 메시지를 획득하기 위해서 상기 채널 제한들에 기반하여 상기 메시지를 압축해제(decompress)하는 수단; 및

상기 한 그룹의 채널들의 선택된 채널에 위해 전송된 시그널링을 상기 압축해제된 메시지로부터 획득하는 수단을 포함하는, 무선 통신 시스템용 장치.
제53항에 있어서,

상기 메시지가 에러 상태인지 여부를 결정하기 위해서 상기 메시지에 대한 에러 검출을 수행하는 수단을 더 포함하며,

상기 메시지가 에러 상태가 아니 경우에, 상기 메시지가 압축해제되는 무선 통신 시스템용 장치.
제53항에 있어서,

디코딩된 메시지를 획득하기 위해서 상기 메시지를 디코딩하는 수단을 더 포함하며,

상기 디코딩된 메시지가 압축해제되는 무선 통신 시스템용 장치.