대다수의 사용자 장치를 지원하기 위해서는, 최소 가능한 시간/주파수 자원을 활용하는 자원 시그널링의 효율적인 메커니즘이 필요로 된다.
따라서, 본 기술분야에서는 통신 시스템에서 자원 할당 데이터를 시그널링하는 새로운 방법, 통신 노드(또는 국), 사용자 장치, 그리고 방법 및 기기(apparatus), 장치 및/또는 시스템을 동작시키기 위한 컴퓨터-판독가능 프로그램을 제공할 필요성이 더 요구된다.
본 발명의 제1 양태에 따르면, 본 발명은 청크(chunk) 시퀀스로 배열되는 복수의 부-반송파를 사용하여 통신 시스템에서 자원 할당 데이터를 시그널링하는 방법을 제공하며, 상기 방법은 사용자 장치 각각에 대한 부-반송파의 할당을 수신하는 단계; 수신된 할당을, 사용자 장치에 할당된 부-반송파에 따라 청크 시퀀스 내에서의 시작 청크와 종료 청크를 식별하는 데이터를 사용자 장치 각각마다 결정하도록 처리하는 단계; 처리 단계에서 결정된 대응하는 시작 청크 및 종료 청크를 식별하는 상기 데이터를 이용하여 사용자 장치 각각마다 각자의 자원 할당 데이터를 생성하는 단계; 및 복수의 사용자 장치 각각에 각자의 자원 할당 데이터를 시그널링하는 단계를 포함한다.
그러면, 사용자 장치 각각은 청크 시퀀스 내에서의 시작 청크와 종료 청크를 식별하는 자원 할당 데이터를 수신하고 이 데이터를 사용자 장치에 보유되거나 정의된 정보를 이용하여 부-반송파 할당에 관련시킴에 의해 자신에게 할당되는 부-반송파를 결정할 수 있다.
한 방식에서, 자원 할당 데이터는 각자의 사용자 장치에 할당된 청크 그룹을 식별하는 자원 ID와 함께, 사용자 장치에 할당된 부-반송파에 따라 청크 시퀀스를 그룹 시퀀스로 그루핑하는 것을 정의하는 비트 패턴을 포함한다. 이 경우, 자원 ID는 바람직하게는 그룹 시퀀스 내에서의 그룹의 위치에 따른다.
다른 방식에서, 자원 할당 데이터는 할당된 청크 그룹의 시작 청크와 종료 청크의 결합에 관련된 고유값을 포함한다. 일부 할당의 경우, 청크 그룹은 단일 청크를 포함할 수 있는 데, 이 경우, 시작 청크 및 종료 청크는 동일할 것이다. 시작 청크와 종료 청크를 식별하는 데이터는 이들 청크를 직접적으로 또는 간접적으로 식별할 수 있다. 예를 들어, 이들 청크를 식별하는 데이터는 시작 청크 또는 종료 청크, 및 시작 청크와 종료 청크 간의 청크의 수를 식별할 수 있다.
바람직한 방식에서, 여려 유형의 다수의 부-반송파 할당을 만들 수 있다. 이 경우, 인코더에서 수행되는 처리 및 디코더에서 수행되는 처리는 이용되는 할당 유형에 따를 것이고, 할당 유형을 식별하는 데이터 또한 사용자 장치에 시그널링되어야 하므로, 사용자 장치들은 수신된 자원 할당 데이터의 적절한 처리를 수행할 수 있다.
자원 할당을 위해서는, 통신 시스템 내의 다수의 사용자 장치에 시그널링해야 할 자원 할당 데이터를 인코딩하는 효율적인 인코딩 기술이 필요하다. 한 인코딩 기술에서는, 각 사용자에 대한 자원 ID와 함께 모든 사용자에게 자원 할당 비트 패턴을 전송한다. 그러면, 각각의 사용자는 수신된 할당 비트 패턴 및 수신된 자원 ID를 이용하여 자신에 할당된 부-반송파를 식별한다. 다른 인코딩 기술에서는, 부-반송파 할당을 나타내는 값을 생성하는 데 코드 트리를 이용한다. 그러면, 사용자 장치는 코드 트리를 이용하여 시그널링된 값으로부터 부-반송파 할당을 결정한다.
생성 단계는 각 사용자 장치에 할당된 부-반송파에 따라 청크 시퀀스를 그룹 시퀀스로 그루핑하는 것을 정의하는 비트 패턴을 생성하고, 그룹 시퀀스내의 그룹 위치에 따라 각 그룹에 대한 자원 ID를 생성하는 것을 포함하며, 사용자 장치에 대한 할당 데이터는 비트 패턴 및 각자의 자원 ID를 포함한다.
시그널링 단계는 사용자 장치들에 공통인 시그널링 채널에서 비트 패턴을 시그널링할 수 있다.
시그널링 단계는 각자의 사용자 장치에 전용인 시그널링 채널에서 사용자 장치의 자원 ID를 시그널링할 수 있다.
비트 패턴은 청크 시퀀스에서 제2 청크 및 후속 청크 각각에 연관된 비트를 포함할 수 있으며, 이 비트의 값은 연관된 청크가 그룹 시퀀스에서 새로운 그룹의 시작인지를 정의한다.
비트 패턴은 N-1 비트를 포함할 수 있으며, 여기서 N은 청크 시퀀스에서의 청크의 수이다.
한 그룹의 자원 ID는 그룹 시퀀스 내에서 그 그룹을 그 위치에 의해 식별할 수 있다.
생성 단계는 사용자 장치의 시작 및 종료 청크를 식별하는 데이터를 고유값에 관련시키는 소정의 매핑을 이용하는 단계를 포함하며, 사용자 장치의 자원 할당 데이터는 고유값을 포함할 수 있다.
매핑은 하나 이상의 식으로 정의될 수 있다.
매핑은 다음의 식으로 정의될 수 있다.
그렇지 않으면
여기서,
는 천장 함수(ceiling function)이고, N은 청크 시퀀스에서의 청크의 수이고, O는 시작 청크이고 P는 연속 청크의 수이다.
매핑은 복수의 리프 노드를 포함하고 청크 시퀀스 내의 청크 수에 대응하는 깊이를 갖는 코드 트리를 정의하는 데이터 구조에 의해 정의될 수 있다.
매핑은 참조표에 의해 정의될 수 있다.
시그널링 단계는 사용자 장치에 전용인 시그널링 채널에서 사용자 장치의 자원 할당 데이터를 시그널링할 수 있다.
수신된 데이터는 부-반송파의 할당 유형을 식별할 수 있으며, 여기서 처리 단계에서 수행되는 처리는 식별된 할당 유형에 따르며, 생성 단계는 할당 유형을 식별하는 타입 데이터를 포함하는 자원 할당 데이터를 생성할 수 있다.
할당의 한 유형은 국지화된 청크 할당일 수 있으며, 여기서 사용자 장치에는 부-반송파의 연속 청크 집합이 할당된다.
할당의 한 유형은 분산형 청크 할당일 수 있으며, 여기서 사용자 장치에는 지원되는 대역폭 내에 분산되어 있는 청크의 집합이 할당된다.
할당의 한 유형은 분산형 반송파 할당일 수 있으며, 여기서 사용자 장치에는 지원되는 대역폭 내에 분산되어 있는 불연속일 수 있는 부-반송파 집합이 할당된다.
생성 단계는 자원 할당 데이터를 생성할 때 정해진 시작 청크의 식별자 및 정해진 종료 청크의 식별자를 인코딩하도록 동작할 수 있다.
통신 시스템은 복수의 부-대역을 이용할 수 있으며, 이들 부-대역 각각은 청크 시퀀스로 배열된 부-반송파를 포함하며, 상기 방법은 각 부-대역에서 부-반송파 할당을 위한 각자의 자원 할당 데이터를 생성할 수 있다.
부-대역의 자원 할당 데이터는 그 부-대역 내에서 시그널링될 수 있다.
본 발명의 제2 양상에 따르면, 본 발명은 청크 시퀀스로 배열된 복수의 부-반송파를 이용하는 통신 시스템에서의 반송파 주파수 할당을 결정하는 방법을 제공하며, 이 방법은 청크 시퀀스 내에서 시작 청크 및 종료 청크를 식별하는 자원 할당 데이터를 수신하는 단계, 자원 할당 데이터를 부-반송파의 청크 시퀀스에 관련시키는 정보를 유지하는 단계, 및 수신된 자원 할당 데이터 및 유지된 정보를 이용하여 할당된 부-반송파를 결정하는 단계를 포함한다.
수신 단계는 제1 양상에서 언급된 비트 패턴 및 자원 ID를 포함하는 자원 할당 데이터를 수신할 수 있다. 즉, 자원 할당 데이터는 각 사용자 장치에 할당되는 부-반송파에 종속하여 청크 시퀀스를 그룹 시퀀스로 그루핑하는 것을 정의하는 비트 패턴, 및 그룹들 중 한 그룹에 대한 자원 ID-이 자원 ID는 그룹 시퀀스 내의 해당 그룹의 위치에 따름-를 포함한다.
수신 단계는 통신 시스템에 공통인 공통 시그널링 채널에서 비트 패턴을 수신할 수 있다.
수신 단계는 통신 시스템의 전용 시그널링 채널에서 자원 ID를 수신할 수 있다.
비트 패턴은 청크 시퀀스에서 제2 청크 및 후속 청크 각각에 연관된 비트를 포함할 수 있으며, 이 비트 값은 연관된 청크가 그룹 시퀀스에서 새로운 그룹의 시작인지의 여부를 정의한다.
비트 패턴은 N-1 비트를 포함할 수 있으며, 여기서 N은 청크 시퀀스에서의 청크의 수이다.
수신된 자원 ID는 그룹 시퀀스 내의 그 위치에 의해 그룹들 중 한 그룹을 식별할 수 있다.
결정 단계는 자원 ID를 이용하여 비트 패턴 내의 연관된 비트들의 위치를 식별하고, 결정된 비트 위치로부터 시작 청크 및 종료 청크를 결정할 수 있다.
수신 단계는 소정의 매핑을 통해 시작 청크 및 종료 청크를 식별하는 데이터에 관련되는 값을 포함하는 자원 할당 데이터를 수신하는 것을 포함할 수 있으며, 여기서 보유된 정보는 매핑을 정의하고, 결정 단계는 수신된 자원 할당 데이터 및 매핑을 이용하여 부-반송파 할당을 결정한다.
매핑은 하나 이상의 식으로 정의될 수 있다.
결정 단계는 아래 식으로부터 시작 청크에 대응하는 값 O 및 시작 청크와 종료 청크 간의 연속 청크의 수를 식별하는 값 P를 결정할 수 있다.
그렇지 않으면
여기서
는 바닥 함수(floor function)이고, N은 시퀀스에서의 청크의 총수이고, x는 수신된 값이고, 결정 단계는 이와 같이 구해진 값 O 및 P를 이용하여 부-반송파 할당을 결정할 수 있다.
매핑은 복수의 리프 노드를 포함하고 청크 시퀀스 내의 청크의 수에 대응하는 깊이를 갖는 코드 트리를 정의하는 데이터 구조에 의해 정의될 수 있다.
매핑은 참조표에 의해 정의될 수 있다.
수신 단계는 통신 시스템의 전용 시그널링 채널에서 자원 할당 데이터를 수신할 수 있다.
수신된 자원 할당 데이터는 부-반송파의 할당 유형을 식별하는 데이터를 포함할 수 있으며, 결정 단계에서 행해지는 결정은 식별된 할당 유형에 종속될 수 있다.
할당의 한 유형은 국지화된 청크 할당일 수 있으며, 여기서 사용자 장치에는 부-반송파의 연속 청크 집합이 할당되며, 결정 단계는 부-반송파 할당을 식별된 시작 청크 및 종료 청크 내에서 또한 식별된 시작 청크와 종료 청크 간에서의 청크 또는 청크들의 인접한 부-반송파의 집합인 것으로서 결정할 수 있다.
할당의 한 유형은 분산형 청크 할당일 수 있으며, 여기서 사용자 장치에서는 분산된 부-반송파의 청크 집합이 할당되고, 결정 단계는 식별된 시작 청크와 종료 청크 간의 청크의 수를 결정하는 단계와, 시퀀스 내의 청크의 총수를 식별된 시작 청크와 종료 청크 간의 청크의 수로 나누어 청크 간격을 결정하는 단계를 포함할 수 있다.
결정 단계는 다른 사용자 장치를 위한 청크 할당에 따라 시작 청크를 결정할 수 있다.
할당의 한 유형은 분산형 부-반송파 할당일 수 있으며, 여기서 사용자 장치에는 분산된 부-반송파 집합이 할당되며, 결정 단계는 식별된 시작 청크와 종료 청크 간의 청크의 수를 결정하는 단계와, 시퀀스 내의 청크의 총수를 식별된 시작 청크와 종료 청크 간의 청크의 수로 나누어 부-반송파 간격을 결정하는 단계를 포함할 수 있다.
결정 단계는 다른 사용자 장치를 위한 부-반송파 할당에 따라 시작 부-반송파를 결정할 수 있다.
통신 시스템은 복수의 부-대역을 사용할 수 있으며, 이들 부-대역 각각은 청크 시퀀스로 배열된 부-반송파를 포함할 수 있으며, 상기 방법은 복수의 부-대역에서 부-반송파 할당을 위한 해당 자원 할당 데이터를 수신할 수 있다.
부-대역의 자원 할당 데이터는 그 부-대역 내에서 수신할 수 있다.
할당 데이터는 인코딩될 수 있으며, 결정 단계는 할당 데이터를 디코딩하는 단계를 포함하여 시작 청크 및 종료 청크를 결정할 수 있거나 시작 청크 및 종료 청크를 정의하는 데이터를 식별할 수 있다.
본 발명의 제3 양상에 따르면, 청크 시퀀스로 배열되는 복수의 부-반송파를 이용하여 복수의 사용자 장치와 통신하도록 동작가능하고, 본 발명의 제1 양상의 임의 것에 따른 방법을 이용하여 사용자 장치 각각에 부-반송파 할당을 시그널링하도록 동작가능한 통신 노드(국)가 제공된다.
본 발명의 제4 양상에 따르면, 본 발명의 제3 양상의 통신 노드(국)와 통신하도록 동작가능하고 본 발명의 제2 양상 중 임의 것에 따른 방법을 이용하여 부-반송파 할당을 결정하도록 동작가능한 사용자 장치가 제공된다.
본 발명의 제5 양상에 따르면, 프로그래머블 컴퓨터 장치로 하여금 본 발명의 제1 양상 중 임의 것에 따른 시그널링 방법을 수생하게끔 하는 컴퓨터 구현가능한 명령어가 제공된다.
본 발명의 제6 양상에 따르면, 프로그래머블 컴퓨터 장치로 하여금 본 발명의 제2 양상 중 임의 것에 따른 부-반송파 할당 방법을 수생하게끔 하는 컴퓨터 구현가능한 명령어가 제공된다.
본 발명의 제5 또는 제6 양상에 따른 컴퓨터 구현가능한 명령어는 컴퓨터 판독가능 매체 상에 기록될 수 있다.
본 발명의 제7 양상에 따르면, 청크 시퀀스로 배열되는 복수의 부-반송파를 이용하여 복수의 사용자 장치와 통신하도록 동작가능한 통신 노드(국)가 제공되는 데, 구체적으로는, 통신 노드(국)는 복수의 사용자 장치 각각에 대한 상기 부-반송파 할당을 수신하도록 동작가능한 수신기; 사용자 장치에 할당되는 부-반송파에 따라 상기 청크 시퀀스 내에서의 시작 청크 및 종료 청크를 식별하는 데이터를 사용자 장치 각각마다 결정하기 위해, 수신된 할당을 처리하도록 동작가능한 프로세서; 프로세서에 의해 결정된 대응하는 시작 청크 및 종료 청크를 식별하는 데이터를 이용하여 사용자 장치 각각에 대한 해당 자원 할당 데이터를 생성하도록 동작가능한 생성기; 및 복수의 사용자 장치 각각에 상기 해당 자원 할당 데이터를 출력하도록 동작가능한 출력을 포함한다.
본 발명의 제8 양상에 따르면, 청크 시퀀스로 배열되는 복수의 부-반송파를 이용하여 복수의 사용자 장치와 통신하도록 동작가능한 통신 노드와 통신하도록 동작가능한 사용자 장치가 제공되는 데, 구체적으로는, 사용자 장치는 청크 시퀀스 내에서의 시작 청크 및 종료 청크를 식별하는 자원 할당 데이터를 수신하도록 동작가능한 수신기; 자원 할당 데이터를 상기 청크 시퀀스에 관련시키는 정보를 유지하도록 동작가능한 메모리 또는 회로; 및 수신된 자원 할당 데이터 및 유지된 정보를 이용하여 할당된 부-반송파를 결정하도록 동작가능한 결정부를 포함한다.
본 발명의 또 다른 양상에 따르면, 실질적으로 본원에서 참고로 기술하였거나 첨부된 도면에서 도시된 부-반송파 할당을 시그널링하기 위한 방법 또는 장치,및 실질적으로 본원에서 참고로 기술하였거나 첨부된 도면에서 도시된 부-반송파 할당을 수신하고 디코딩하기 위한 방법 또는 장치가 제공된다.
본 발명의 상기 및 기타 양상들은 일례로 제시되며 첨부된 도면을 참조하여 기술한 아래의 상세한 설명으로부터 명백해 질 것이다.
도 1은 이동 전화(3-0, 3-1 및 3-2)의 사용자들이 기지국(5) 및 전화망(7)을 통해 다른 사용자들(도시 안 됨)과 통신할 수 있는 이동(셀룰러) 원격통신 시스템(1)을 개략으로 도시한 것이다. 이 방식에서, 기지국(5)은 이동 전화(3)에 전송해야 할 데이터를 복수의 부-반송파 상에서 변조시키는 직교 분할 다중 액세스(OFDMA) 기술을 이용한다. 이동 전화(3)의 지원되는 대역폭 및 이동 전화(3)에 전송해야 할 데이터의 양에 따라 각 이동 전화(3)에는 서로 다른 부-반송파가 할당 된다. 이 방식에서, 기지국(5)은 또한 기지국의 대역폭에 걸쳐 동작하는 이동 전화(3)의 균일한 분포를 유지시키기 위해 각 해당 이동 전화(3)에 데이터를 운반하는 데 사용되는 부-반송파를 할당한다. 이런 목적을 이루기 위해, 기지국(5)은 각 이동 전화(3)마다 부-반송파를 동적으로 할당하고 예정된(scheduled) 이동 전화(3) 각각에 각 시점(서브-프레임)에 대한 할당을 시그널링한다.
도 2는 기지국(5)이 지원되는 대역폭 내의 부-반송파를 지원되는 대역폭이 다른 서로 다른 이동 전화(3)에 할당할 수 있는 방법의 일례를 나타낸 것이다. 이 방식에서, 기지국(5)은 20㎒의 지원되는 대역폭을 가지며, 이 중 18㎒는 데이터 전송에 사용된다. 도 2에서, MT는 이동 단말기를 나타낸다.
이동 전화(3) 각각이 각 부-대역 내에서의 스케쥴링 판정에 대해 통보를 받을 수 있도록 하기 위해서는, 각 이동 전화(3)는 그 캠핑 주파수 대역(camped frequency band) 내에서 공유된 제어 채널을 필요로 한다. 이 제어 채널 내에서 시그널링되는 정보는 이하의 것을 포함할 것이다. 즉
i) (하향 통신 및 상향 통신 모두에 대한) 자원 블록 할당 정보
ii) 하향 통신을 위한 자원 블록 복조 정보
iii) 상향 통신을 위한 자원 블록 복조 정보
iv) 상향 송신에 대한 ACK/NACK
v) 타이밍 제어 비트
제어 채널에서 이용가능한 비트의 수는 제한적이므로, 최저 비트수로 요구된 정보를 전송하기 위한 효율적인 방법이 필요로 된다. 본 발명은 자원 할당 정보가 이동 전화(3) 각각에 효율적으로 시그널링될 수 있는 방법에 관한 것이다.
기지국
도 3은 이 방식으로 이용되는 기지국(5)의 주 구성요소들을 예시하는 블록도이다. 도시된 바와 같이, 기지국(5)은 송수신기 회로(21)를 포함하며, 이 송수신기 회로(21)는 하나 이상의 안테나(23)를 통해 (상술한 부-반송파를 이용하여) 이동 전화(3)에 신호를 송신하고 이동 전화(3)로부터 신호를 수신하도록 동작하며, 망 인터페이스(25)를 통해 전화망(7)에 신호를 송신하고 전화망(7)으로부터 신호를 수신하도록 동작한다. 송수신기 회로(21)의 동작은 메모리(29)에 저장된 소프트웨어에 따라 제어기(27)에 의해 제어된다. 소프트웨어는, 무엇보다도, 운영 체제(31) 및 자원 할당 모듈(33)을 포함한다. 자원 할당 모듈(33)은 이동 전화(3)와의 통신 시에 송수신기 회로(21)가 사용하는 부-반송파를 할당하도록 동작한다. 도 3에 도시된 바와 같이, 자원 할당 모듈(33)은 또한 인코더 모듈(35)을 포함하며, 인코더 모듈(35)은 부-반송파 할당을 해당하는 각 이동 전화(3)에 전달되는 효율적 표현으로 인코딩한다.
이 방식에서, 기지국(5)은 3 가지의 상이한 유형의 부-반송파 할당을 사용할 수 있다.
i) 각 이동 전화(3)에 연속된 부-반송파의 청크 집합이 할당되는 국부적 청크 할당, 여기서 이 방식에서는 각 청크는 25개 연속되는 부-반송파의 집합이다.
ii) 각 이동 전화(3)에 이동 전화(3)에 의해 지원되는 대역폭 전역에 분포되 어 있는 청크 집합이 할당되는 분산형 청크 할당, 및
iii) 각 이동 전화(3)에 이동 전화(3)에 의해 지원되는 대역폭 전역에 분포되어 있는 가능하게는 불연속인 부-반송파의 집합이 할당되는 분산형 부-반송파 할당.
제1 인코딩 기술
지금부터, 인코더 모듈(35)을 이용하여 상술한 자원 할당 정보를 인코딩할 수 있는 제1 인코딩 기술에 대해 도 4 내지 도 6을 참조하면서 기술하기로 한다. 도 4는 기지국의 동작 대역폭의 5㎒ 부-대역 내에 있는 300개의 부-반송파를 12개 청크(0, 1, 2, 3,… …11로 표기)-청크 각각은 25개의 부-반송파를 포함함-의 시퀀스로 분할하는 방법을 개략적으로 예시한다. 이러한 청크 배열을 정의하는 정보는 기지국(5)의 메모리 내에 (또한 이동 전화(3)에) 데이터로서 저장될 수 있거나, 또는 그곳에서 동작되는 소프트웨어나 하드웨어 회로로 정의될 수 있다. 도 4는 또한 인코더 모듈(35)이 현재의 부-반송파 할당에 따라, 부-반송파의 청크를 그룹 시퀀스(이 경우 5개의 그룹)으로 이 방식으로 분할하는 방법을 예시한다. 도 4에 예시된 예에서, 제1 그룹은 청크 0 및 1을 포함하며, 제2 그룹은 청크 2를 포함하며, 제3 그룹은 청크 3 내지 7을 포함하며, 제4 그룹은 청크 8 및 9를 포함하며, 제5 그룹은 청크 10 및 11을 포함한다.
도 4는 또한 인코더 모듈(35)에 의해 생성되고 이러한 청크 그루핑을 정의하는 자원 할당 비트 패턴(51)을 예시한다. 도시된 바와 같이, 자원 할당 비트 패 턴(51)은 부-대역 내의 12개 청크 각각에 대해 1 비트를 포함하며, 이 비트는 대응하는 청크가 새로운 그룹에서 제1 청크인 경우에는 "1"의 값으로 설정되고, 그렇지 않으면 "0"의 값으로 설정된다. 당업자라면 인식할 수 있는 바와 같이, 12개의 비트 패턴(51) 중 제1 비트는 여유분(redundant)으로서, 부-대역 내의 제1 청크는 항상 제1 그룹 내의 제1 청크가 될 것이므로 시그널링(전달)될 필요는 없다.
도 4는 또한 정의된 그룹 각각마다 제공되는 자원 ID(53)를 예시한다. 도시된 바와 같이, 이 방식에서는, 그룹에 대한 자원 ID는 그룹 시퀀스 내에서의 그 위치에 의해 그룹을 식별한다. 특히, 자원 ID는 묵시적으로는 그룹 시퀀스 내에서의 연관된 그룹의 위치에 대응하여 왼쪽에서 오른쪽으로 번호가 매겨진다.
이로써, 각각의 이동 전화(3)에는 대응하는 자원 할당 비트 패턴(51) 및 자원 ID(53) 중 하나를 시그널링함에 의해 각각 5㎒ 부-대역 내에서의 그 할당이 통보된다. 이 방식에서, 자원 할당 비트 패턴(51)은 각 5㎒ 부-대역에서 공통의 시그널링 채널을 통해 이동 전화(3)에 시그널링되며, 각 이동 전화(3)에 대한 자원 ID(53)는 그 전용 제어 채널에서 개별적으로 시그널링된다. 이 방식에서, 각 자원 ID(53)는 5㎒ 부-대역마다 예정될 수 있는 최대 8개의 이동 전화(3)에 이르는 3 비트수로서 시그널링된다. 큰 대역폭을 갖는 이동 전화(3)는 다수의 5㎒ 부-대역을 조합할 수 있고, 자원 할당 비트 패턴(51)으로부터의 총 자원 할당 및 각 부-대역으로부터의 자원 ID(53)를 디코딩할 수 있다.
당업자자 인식할 수 있는 바와 같이, 인코더 모듈(35)이 상술한 자원 할당 비트 패턴(51) 및 자원 ID(53)를 생성하는 방법은 부-반송파의 할당 방법(즉, 국부 적 청크 할당, 분산형 청크 할당 또는 분산형 부-반송파 할당을 이용)에 따라 다를 것이다. 지금부터, 이들 서로 다른 할당 유형의 예에 대해 도 5를 참조하여 기술하기로 한다.
국부적 청크 할당
도 5a는 국부적 청크 할당을 이용하여 도 1에 도시된 3 개의 이동 전화(3)에 부-반송파를 할당한 일례를 예시한 것이다. 특히, 이 예에서는, 이동 전화(3-0)는 10㎒의 지원된 대역폭을 가지며, 제1 부-대역에서 청크 10 및 11이 할당되어 있고 제2 부-대역에서 청크 0 및 1이 할당되어 있다. 마찬가지로, 이 예에서, 이동 전화(3-1)는 10㎒의 지원된 대역폭을 가지며, 제1 부-대역 내에 청크 2가 할당되어 있으며 제2 부-대역 내에 청크 3, 4 및 5가 할당되어 있다. 도 5a에서 제1 부-대역은 제1의 300개 부-반송파(51-1로 표기)를 의미하고, 도 5a에서 제2 부-대역은 제2의 300개 부-반송파(51-2로 표기)를 의미하는 것에 주목한다. 마지막으로, 이 예에서, 이동 전화(3-2)는 5㎒의 지원된 대역폭을 가지며, 제1 부-대역 내에 청크 3, 4, 5, 6 및 7이 할당되어 있다. 도 5a는 예시된 두 부-대역에 대한, 인코더 모듈(35)에 의해 생성된 2 개의 상이한 자원 비트 패턴(51-1, 51-2) 및 대응하는 자원 ID를 보여준다. 도 5a는 또한 도면의 하단에서 각자의 이동 전화(3)에 시그널링되는 자원 ID(53)를 예시한다. 각 이동 전화(3)가 그것이 점유하는 각 5㎒ 부-대역마다 하나의 자원 ID를 수신하므로, 그 부-반송파 할당은 각 부-대역 내에서 연속성을 갖는다. 그러나, 10㎒의 지원된 대역폭을 가지는 이동 전화(3)에는 그것 이 점유하는 5㎒ 부-대역 각각에서의 자원이 할당될 수 있으며, 이들 자원은 이동 전화(3-1)의 경우 도 5a에서 도시된 바와 같이, 서로 연속성을 가질 필요가 없다.
상술한 바와 같이, 이런 방식에서는, 각 시점(서브-프레임)에서 각 5㎒ 부-대역 내에서 최대 8개의 이동 전화(3)가 스케쥴링될 수 있는 것으로 한다. 그러므로, 12비트 자원 할당 비트 패턴(51)(각 부-대역 내에서 최대 12개의 자원 ID를 정의할 수 있음)에는 어느 정도의 여유분이 존재하는 것으로 보일 수 있다. 그러나, 부-대역 내에서 최대 8개의 이동 전화(3)가 스케쥴링되는 경우에도, 여전히 일부 부-반송파를 사용할 수 없을 수 있다. 예를 들어, 8개의 이동 전화(3)에 하나의 부-반송파 청크가 할당되고 나머지 미사용된 4개의 청크가 연속 블럭에 속해 있지 않을 경우에는, 원하는 할당을 이루기 위한 청크 분할을 정의하는 데 여전히 최대 12개 비트(또는 상술한 바와 같이 제1 비트를 무시할 경우에는 11개 비트)가 필요로 된다.
분산형 청크 할당
도 5b는 분산형 청크 할당 방식을 채용할 경우 동일한 유형의 자원 할당 비트 패턴(51) 및 자원 ID(53)를 사용할 수 있는 방법을 예시한다. 도 5b는 상이한 음영(shading)으로 식별되는, 서로 다른 5개 이동 전화(3)에 대한 실제 청크 할당(61)을 예시한다. 예시된 예에서, 한 이동 전화(3)에는 6개의 청크(즉, 청크 0, 2, 4, 6, 8 및 10)가 할당되고, 다른 하나의 이동 전화에는 3개의 청크(즉, 청크 1, 5, 및 9)가 할당되고, 나머지 3 개의 이동 전화(3) 각각에는 하나의 부-반송파 청크가 할당된다. 이 방식에서, 이동 전화(3)에서 자원 할당 데이터의 디코딩을 용이하게 하기 위해, 청크의 분할은 그룹마다 청크의 수에 관해 내림차순으로 구성된다. 도 5b에 도시된 예의 경우, 이는 6개의 청크를 포함하는 그룹을 먼저 위치시키고, 그 다음에 3개의 청크를 포함하는 그룹을, 이어서 1개의 청크를 각각 포함하는 나머지 3개 그룹을 위치시키는 것을 의미한다. 이들 청크 그룹에 대한 자원 ID는 좌측에서 우측으로 번호가 매겨져 있으므로, 이는 할당된 청크의 수가 가장 큰 이동 전화(3)에는 가장 작은 ID가 주어지고, 두 번째로 큰 수를 갖는 사용자에게는 그 다음으로 작은 ID가 주어지는 등의 것을 의미한다. 당 분야의 숙련자에게는 명백하게 될 바와 같이, 각 이동 전화(3)에 할당되는 청크의 수는 자원 시그널링 디코딩 동안 자원 충돌을 피하기 위해 낮은 자원 ID를 갖는 다른 이동 전화(3)에 할당되는 청크의 수를 고려할 필요가 있다.
분산형 부-반송파 할당
도 5c는 채용될 수 있는 분산형 부-반송파 할당의 예를 개략적으로 도시한다. 도 5b에서 예시된 예에서와 같이, 도 5c에서 도시된 예에서는, 5개의 이동 전화가 존재하는 데, 제1 이동 전화(3)에는 부-반송파 0, 2, 4,…, 298이 할당되며, 제2 이동 전화(3)에는 부-반송파 1, 5, 9,…, 297이 할당되며, 제3 이동 전화(3)에는 부-반송파 3, 15,…, 291이 할당되며, 제4 이동 전화(3)에는 부-반송파 7, 19, …, 295가 할당되며, 제5 이동 전화(3)에는 부-반송파 11, 23,…, 299가 할당된다. 이 예시된에서, 제1 이동 전화(3)에 할당된 부-반송파들 간의 간격은 2이고, 제2 이동 전화(3)에 할당된 부-반송파들 간의 간격은 4와 같고, 나머지 3개의 이동 전 화에 할당된 부-반송파들 간의 간격은 12와 같다. 이 예시된 예에서, 모든 이동 전화(3)는 6개의 이용가능한 청크를 점유하지만, 부-반송파의 간격은 서로 다르다. 할당은 부 25 반송파 대역폭으로 대체되는 청크 대역폭을 갖는 전체 S ㎒ 대역폭에 걸치도록(span) 반복되는 분산형 청크 할당과 동일하다. 도 5c는 이런 부-반송파 할당에서의 최종 자원 할당 비트 패턴(51) 및 자원 ID(53)를 예시한다.
할당 유형 비트
당업자라면 인식할 수 있을 바와 같이, 이동 전화(3)가 정확한 부-반송파 할당을 결정할 수 있도록 하기 위해서는, 이동 전화(3)에 행해진 부-반송파 할당 유형(즉, 국부화된 청크 할당, 분산형 청크 할당 또는 분산형 부-반송파 할당)에 관한 정보가 통보되어야 한다. 이 정보는 다음의 2 비트 할당 유형 패턴을 이용하여 모든 이동 전화(3)에 시그널링된다.
할당 유형 패턴 |
할당 유형 |
0 0 |
국부화된 청크 |
0 1 |
분산된 청크 |
1 1 |
분산된 부-반송파 |
이하에서 보다 상세히 기술될 바와 같이, 이동 전화(3)는 이런 할당 유형 비트 패턴을 이용함으로써, 그들은 할당되어진 청크 그룹을 자원 할당 비트 패턴(51) 및 자원 ID(53)를 이용하여 해석하는 방법을 식별한다.
인코더 모듈 동작에 대한 요약
도 6은 현 시점 동안 스케쥴링된 서로 다른 이동 전화(3)에 대한 상술한 자원 할당 비트 패턴(51) 및 자원 ID(53)를 결정하기 위해 인코더 모듈(35)에 의해 실행되는 주요 처리 단계들을 예시하는 흐름도이다. 도시된 바와 같이, 단계(s1)에서, 인코더 모듈(35)은 현재의 부-반송파 할당을 수신하며, 이는 할당이 국부화된 청크 할당 방식, 분산형 청크 할당 방식 또는 분산형 부-반송파 할당 방식에 따르는지의 여부에 대한 상세를 포함한다. 단계(s3)에서, 인코더 모듈(35)은 수신된 부-반송파 할당에 기초하여, 기지국의 4 개의 5㎒ 부-대역 각각에서의 부-반송파 청크를 그룹으로 분할한다. 당업자라면 인식할 수 있을 바와 같이, 단계(s3)에서 수행되는 처리는 수행된 부-반송파 할당 유형에 따를 것이다. 단계(s5)에서, 인코더 모듈(35)은 각 5㎒ 부-대역마다, 해당 부-대역에서의 청크 분할을 나타내는 상술된 자원 할당 비트 패턴(51)을 생성한다. 이어서, 단계(s7)에서, 인코더 모듈(35)은 각 부-대역에서의 각 청크 그룹마다 대응하는 이동 전화(3)에 시그널링하기 위한 자원 ID를 생성한다.
각 5㎒ 부-대역에서의 청크 그룹에 대한 자원 ID(53)를 생성한 후에, 처리는 단계(s9)로 진행하여, 여기서 인코더 모듈(35)은 모든 이동 전화(3)에 생성된 자원 할당 비트 패턴(51)을 시그널링(전송)한다. 특히, 이 단계에서, 인코더 모듈(35)은 송수신기 회로(21)에게 각 5㎒ 부-대역 내의 공통 시그널링 채널 내에서 해당 부-대역 내의 청크 분할을 나타내는 자원 할당 비트 패턴(51)을 시그널링하게끔 한다. 따라서, 이동 전화(3)는 그들이 동작하는 모든 부-대역에 대한 자원 할당 비트 패턴(51)을 수신할 수 있을 것이다. 예를 들어, 이동 전화(3-0 및 3-1)가 10㎒ 의 동작 대역폭을 가지며 이동 전화(3-2)가 5㎒의 동작 대역폭을 가질 경우, 이동 전화(3-0 및 3-1)들은 그들의 공통 시그널링 채널에서 두 개의 자원 할당 비트 패턴(51)을 수신할 것이고 이동 전화(3-2)는 그 공통 시그널링 채널에서 하나의 자원 할당 비트 패턴(51)을 수신할 것이다. 단계(s9)에서, 상술한 2 비트 자원 할당 유형 패턴 또한 각각의 자원 할당 비트 패턴(51)과 함께 전송된다. 단계(s9) 후에, 처리는 단계(s11)로 진행하여, 여기서 인코더 모듈(35)은 각 5㎒ 부-대역에서의 이동 전화의 전용 시그널링 채널에서 각 이동 전화(3)에 작자의 자원 ID(53)를 시그널링한다.
그러므로, 각 5㎒ 부-대역마다 제1 인코딩 기술을 이용하여, 총 14개의 공통 채널 비트를 시그널링하고(자원 할당 패턴의 제1 비트가 시그널링되지 않을 경우에는 13개), 각 사용자 장치마다 3 개의 자원 ID를 시그널링한다.
이동 전화
도 7은 도 1에 도시된 이동 전화(3) 각각의 주 구성요소를 개략적으로 도시한다. 도시된 바와 같이, 이동 전화(3)는 하나 이상의 안테나(73)를 통해 기지국(5)에 신호들을 전달하고 기지국(5)으로부터 신호들을 수신하도록 동작할 수 있는 송수신기 회로(71)를 포함한다. 도시된 바와 같이, 이동 전화(3)는 또한 이동 전화(3)의 동작을 제어하고, 송수신기 회로(71)와, 스피커(77), 마이크로폰(79), 디스플레이(81), 및 키패드(83)에 연결되는 제어기(75)를 포함한다. 제어기(75)는 메모리(85)에 저장된 소프트웨어 명령어들에 따라 동작한다. 도시된 바와 같이, 이들 소프트웨어 명령어들은 무엇보다도, 운영 체제(87) 및 통신 모듈(89)을 포함한다. 이 방식에서, 통신 모듈(89)은 기지국(5)으로부터 시그널링된 자원 할당 데이터를 디코드하여 현 시점에 대한 해당 전화의 부-반송파 할당을 결정하도록 동작할 수 있는 디코드 모듈(91)을 포함한다.
지금부터, 디코드 모듈(91)이 기지국(5)으로부터 수신된 자원 할당 데이터를 디코드하는 방법에 대해 도 8의 흐름도를 참조하면서 기술하기로 한다. 도시된 바와 같이, 단계(s21)에서, 디코드 모듈(91)은 자원 할당 비트 패턴(51) 및 수신된 각각의 공통 시그널링 채널으로부터의 연관된 2비트 할당 유형 패턴을 수신한다. 상술한 바로부터 알 수 있는 바와 같이, 수신된 자원 할당 비트 패턴(51)의 수 및 할당 유형 패턴의 수는 이동 전화(3)의 지원되는 대역폭에 달려있다. 단계(s23)에서, 디코드 모듈(91)은 그 전용 시그널링 채널(들)로부터 자원 ID(53)를 수신한다. 수신된 자원 ID(53)의 수는 또한 이동 전화(3)의 지원되는 대역폭에 달려있다. 이어서, 단계(s25)에서, 디코드 모듈(91)은 지원되는 각각의 5㎒ 부-대역마다, 해당 부-대역용으로 수신된 자원 ID(53)에 연관된 청크 그룹의 시작 및 종료 청크를 식별한다. 디코드 모듈(91)은 해당 부-대역용으로 수신된 대응하는 자원 할당 비트 패턴(51)을 사용하여 이들 시작 및 종료 청크를 식별한다. 예를 들어, 수신된 자원 ID(53)가 자원 ID "2"에 상당하는 2진값 "010"이면, 디코드 모듈(91)은 대응하는 자원 할당 비트 패턴(51)을, 좌로부터 계수하여(그리고, 수신된 자원 ID(53)가 제1 비트가 항상 제1 그룹의 시작에 대응하므로 12개 비트를 포함할 경우에는 자원 할당 비트 패턴(51) 내의 제1 비트를 무시하여) 두 번째 및 세 번째 "1"의 비트 위 치를 식별하도록 처리한다. 이 두 번째 "1"의 비트 위치는 자원 ID "2"를 갖는 그룹의 시작을 식별하고, 세 번째 "1"의 비트 위치는 그룹 시퀀스 내에서 그 다음 그룹의 시작부에 있는 청크를 식별하며, 이들 그룹 시퀀스로부터 디코드 모듈(91)은 자원 ID "2"를 갖는 그룹의 종료 청크를 결정할 수 있다. 제1 부-대역에 대한 도 5a에 도시된 예에서, 자원 할당 비트 패턴(51)에서의 두 번째 "1"(제1 비트는 무시함)은 좌측으로부터 네 번째 비트이고, 비트 패턴(51) 내의 세 번째 "1"은 좌측으로부터 아홉 번째 비트이다. 도 5a로부터 알 수 있는 바와 같이, 이는 수신된 자원 ID "2"에 상응하는 청크 그룹이 해당 5㎒ 부-대역 내에서 청크 3 내지 7을 포함함을 의미한다.
일단 수신된 자원 ID(53)에 연관된 그룹의 시작 및 종료 청크가 결정되었으면, 처리는 단계(s27)로 진행하고, 거기서 디코드 모듈(91)은 수신된 2비트 할당 유형 패턴을 이용하여 할당이 국부화된 청크 할당인지를 판단한다. 그렇다면, 처리는 단계(s29)로 진행하고, 거기서 디코드 모듈(91)은 할당된 부-반송파가 식별된 시작 및 종료 청크 내 및 식별된 시작 및 종료 청크 간에서의 연속한 부-반송파 집합에 해당하는가를 판단한다. 상기 예의 경우에는, 이는 디코드 모듈(91)이 기지국(5)과의 통신을 위해, 청크 3 내지 7(3과 7 포함) 내의 부-반송파를 할당하는 결과를 가져오게 될 것이다.
단계(s27)에서, 디코드 모듈(91)은 2비트 할당 유형 패턴이 국부화된 청크 할당에 대응하지 않는다고 판단하면, 처리는 단계(s31)로 진행하고, 거기서 디코드 모듈(91)은 2비트 할당 유형 패턴이 분산형 청크 할당에 대응하는가를 판단한다. 그렇다면, 처리는 단계(s33)로 진행하고, 거기서 디코드 모듈(91)은 식별된 시작 및 종료 청크를 이용함으로써, 부-대역 내의 청크의 총수를 식별된 시작 및 종료 청크 사이의 청크 수로 나누어 청크 간격을 결정한다. 예를 들어, 도 5b에 도시된 분산형 청크 할당인 경우 및 수신된 자원 ID(53)가 "1"인 경우, 부-대역 내의 청크의 총수는 12이고 식별된 시작 및 종료 청크 간의 청크의 수는 3이다. 그러므로, 4개(12/3=4) 청크만큼 이격되어 있는 이 부-대역 내에 할당된 청크는 3개이다. 부-대역 내의 이들 청크 중 제1 청크의 위치는 해당 부-대역 내의 예정된 다른 이동 전화(3)를 위한 부-반송파 할당에 달려있다. 따라서, 분산형 청크 할당이 선택되어 있으면, 디코드 모듈(91)은 또한 그 시점에서 예정된 다른 이동 전화(3)를 위한 청크 할당을 고려한다. 디코드 모듈(91)은 자원 할당 비트 패턴(51) 내에서의 모든 "1"들의 위치를 식별하여 다른 그룹에 할당된 청크의 총수를 결정함에 의해 이를 행한다. 도 5b에 도시된 할당의 경우, 디코드 모듈(91)은 자원 ID "0"에 상당하는 그룹이 6개의 청크를 가지며, 자원 ID "1"에 상당하는 그룹이 3개의 청크를 가지며, 자원 ID "2", "3" 및 "4"에 상당하는 나머지 3개 그룹이 각각 1개의 청크를 갖는 것으로 식별할 것이다. 이 정보로부터, 디코드 모듈(91)은 자원 ID "0"에 연관된 청크들이 2개 청크만큼 이격될 것이라고 판단한다.
이 방식에서, 분산형 청크 할당 방식은 부-대역 내의 제1 청크는 항상 자원 ID "0"이 할당되는 제1 청크에 할당되도록 구성된다. 그러므로, 상기 예의 경우, 자원 ID "0"의 할당된 청크들은 청크 0, 2, 4, 6, 8 및 10일 것이다. 이어서, 디코드 모듈(91)은 자원 ID "1"의 할당된 청크를 고려한다. 상술한 바와 같이, 자원 ID "1"의 청크 간격은 4이다. 그래서, 디코드 모듈(91)은 자원 ID "0"의 청크들이 할당되어진 후 이용가능한 제1 청크로서 자원 ID "1"의 제1 청크를 할당한다. 이 예에서, 미할당된 제1 청크는 청크 1이고, 그러므로 자원 ID "1"이 할당된 청크는 청크 1, 5 및 9일 것이다. 마찬가지의 방법으로, 자원 ID "2"의 할당에 이용할 수 있는 제1 청크는 청크 3 등이다.
당업자가 인식할 수 있는 바와 같이, 청크들의 그룹들은 가장 큰 그룹들이 그 자신보다 가장 낮은 자원 ID(53)를 갖도록 정렬되어 있으므로, 이 방식에서는 이동 전화(3)는 부-대역에서 자신의 제1 할당된 청크의 위치를 판단할 때 단지 낮은 자원 ID(53)를 갖는 그룹들을 위한 청크 할당만을 고려하기만 하면 된다.
단계(s31)에서, 디코드 모듈(91)은 2비트 할당 유형 패턴이 분산형 청크 할당에 대응하지 않은 것으로 판단하면, 디코드 모듈(91)은 그 할당은 도 5c에 도시된 바와 같은 분산형 부-반송파 할당에 대응한 것으로 판단한다. 이 경우, 처리는 단계(s35)로 진행하고, 거기서 디코드 모듈(91)은 이동 전화(3)에 할당된 부-반송파의 수를, 할당된 그룹 내의 청크의 수에 각 청크에서의 부-반송파의 수(즉, 25)를 곱하여 결정한다. 디코드 모듈(91)은 또한 부-반송파들 간의 간격을, 부-대역 내의 청크들의 총수를 할당된 그룹에서의 청크의 수로 나누어 산출한다. 그래서, 제1 부-반송파의 위치는 상술한 분산형 청크 할당 처리에서 시작 청크에서 결정하는 방법과 마찬가지의 방법으로, 낮은 값들을 갖는 자원 ID에 연관된 그룹들에 부-반송파들을 할당한 후에 이용할 수 있는 제1 부-반송파인 것으로 판단된다.
디코드 모듈(91)이 그 부-반송파 할당을 결정한 후(단계(s29), 단계(s33), 또는 단계(s35)에서), 디코드 모듈(91)은 송수신기 회로(71)에 적절한 제어 신호를 송신함으로써 식별된 부-반송파를 이용한 데이터의 수신을 제어한다. 이어서 처리가 종료된다.
제2 인코딩 기술
지금부터, 도 4, 9 및 10을 참조하면서 기지국(5) 내의 인코더 모듈(35)이 상술한 자원 할당 정보를 인코드하는 데 사용될 수 있는 제2 인코딩 기술에 대해 기술하기로 한다. 도 4에 도시된 바와 같이, 기지국(5)의 20㎒ 동작 대역폭은 상이한 크기의 부-대역으로 분할될 수 있는 데, 가장 작은 부-대역은 1.25㎒의 대역폭에 상당한다. 각 부-대역에 이용가능한 청크의 수는 아래의 표에서 주어진다. 즉,
부-대역의 대역폭(㎒) |
1.25 |
2.5 |
5 |
10 |
15 |
20 |
청크의 수 |
3 |
6 |
12 |
24 |
36 |
48 |
이 제2 인코딩 기술에서는, 특정 대역폭에서 이용가능한 청크의 수가 코드 트리(code tree)의 기부(base)에서의 리프 노드의 수와 동일한 삼각형 트리가 사용된다. 6개의 청크를 갖는 도 9에 도시된 2.5㎒ 부-대역의 예의 경우, 대응하는 코드 트리가 도 10에 예시되어 있다. 도시된 바와 같이, 코드 트리(91)는 부-대역 내에서의 청크의 수에 대응하는 N개 노드의 깊이 및 코드 트리(91)의 하단 열에서의 N개 리프 노드를 갖는 노드 트리로 형성된다. 이 예에서는, 6개의 청크가 존재하므로, 트리는 6의 깊이를 갖는다. 트리 내의 노드의 총수는 N(N+1)/2와 같다. 따라서, cei1(log2(N*(N+1)/2))의 비트수를 이용하여 이 트리로부터의 노드 수를 시그널링할 수 있다. 각 대역폭에 필요한 해당 비트수는 아래의 표에서 주어진다. 즉,
㎒ |
1.25 |
2.5 |
5 |
10 |
15 |
20 |
N |
3 |
6 |
12 |
24 |
36 |
48 |
비트수 |
3 |
5 |
7 |
9 |
10 |
11 |
이 방식에서는, 노드 번호 매김은 특정 자원 할당을 시그널링하는 데 필요한 시그널링 비트수를 최적화하도록 설계된다. 도 9 및 도 10에서 도시된 예에서, 2.5㎒의 대역폭의 경우, 5개의 비트를 시그널링하여 시작 청크 및 (종료 청크를 식별하는) 할당된 연속되는 청크수를 고유하게 결정한다. 부-대역 내에 N개의 청크가 존재하는 일반적인 경우에는, 시작 청크(O) 및 할당된 연속하는 청크(P)의 수를 아래의 수학식 1과 같은 부호가 없는(unsigned) 정수 x로서 시그널링할 수 있다. 즉,
그렇지 않으면
여기서,
는 천장 함수(ceiling function), 즉 r보다 적지 않은 가장 작 은 정수이다. 수신기에서, P 및 O의 값은 다음과 같이 추출될 수 있다. 즉,
그렇지 않으면
여기서,
는 바닥 함수, 즉 r보다 크지 않은 가장 큰 정수이다.
이러한 인코딩 기술에서의 한 가지 장점은 인코딩 또는 디코딩을 실행하는 데 참조표(또는 코드 트리 구조)를 필요로 하지 않는다는 것이다. 또한, 수신기에 의해 수행되는 N으로의 분할은 또한 단순한 승산 및 시프트 연산에 의해 구현될 수 있다.
국부화된 청크 할당의 경우, 각 이동 전화(3)에는 리프 청크 집합에 매핑되는 노드 번호가 시그널링될 것이다. 일례로, 하나의 이동 전화(3)에 청크 0 및 1이 할당되고, 다른 이동 전화(3)에 청크 2, 3 및 4가 할당되고, 제3의 이동 전 화(3)에 도 9에 예시된 2.5㎒ 대역폭으로부터 청크 5가 할당되면, 제1 이동 전화(3)에는 값 6이 시그널링될 것이고, 제2 이동 전화(3)에는 값 14가 시그널링될 것이고, 제3 이동 전화(3)에는 값 5가 시그널링될 것이다. 이들 값은 바람직하게는 상기에서 주어진 수학식 1을 이용하여 결정된다. 또는, 이들 노드 번호는 할당된 청크에 공통인 루트 노드를 식별함으로써 트리 구조(91)로부터 결정될 수 있다. 예를 들어, 할당된 청크들이 청크 0 및 1에 대응하는 제1 이동 전화(3)의 경우, 이들 노드에 공통인 루트 노드는 6의 번호가 매겨진 노드이다. 마찬가지로, 청크 2, 3 및 4가 할당되어진 제2 이동 전화(3)의 경우, 시작 청크 2 및 종료 청크 4에 공통 루트인 노드는 14의 번호가 매겨진 노드이다. 마지막으로, 청크 5가 할당되어진 제3 이동 전화의 경우에는, 단지 1개의 청크만이 존재하므로, 공통 노드가 존재하지 않으므로, 시그널링된 노드 번호는 할당된 청크 번호(즉, 5)에 대응한다.
동일한 대역폭에 대한 분산형 청크 할당의 경우, 동일한 식을 이용하여 할당된 청크들을 시그널링할 수 있다. 예를 들어, 이동 전화(3)에 청크 1 및 5가 할당되면, 번호 16이 분산형 청크 할당 지시자와 함께 시그널링된다. 이동 전화에서, P 및 O 값들은 상술한 바와 동일한 방식으로 디코드되지만, 그들의 해석은 다르다. 특히, 분산형 청크 할당의 경우, P의 값은 청크 간격을 표시하며 O의 값은 분산형 할당에서 제1 청크를 표시한다.
동일한 시점에서의 분산형 청크 할당과 국부화된 청크 할당의 다중화(multiplexing)는 또한 이런 인코딩 방법을 이용하여 쉽사리 지원된다. 예를 들어, 하나의 이동 전화(3)에는 국부화된 할당이 할당될 수 있으며 청크 2, 3 및 4에 매핑되는 값 14가 시그널링될 수 있는 반면, 다른 이동 전화에는 분산형 청크 할당이 할당되며 청크 1 및 5에 매핑되는 값 16이 시그널링된다.
상기 인코딩 방식을 이용하여 서로 다른 이동 전화용의 간격이 서로 다른 분산형 부-반송파 할당을 또한 사용할 수 있다. 이 경우, O 및 P의 값은 또한 서로 다른 방식으로 해석된다. 이 경우, 분산형 부-반송파 할당이 선택되어 있으므로, O의 값은 할당된 부-반송파 오프셋을 식별할 것이고, P의 값은 부-반송파들 간의 간격을 정의할 것이다. 예를 들어, 이동 전화(3)에 값 16, 및 분산형 부-반송파 할당이 행해진 것을 나타내는 지시(indication)가 시그널링되면, 부-반송파 오프셋은 1이 될 것이고 부-반송파 간격은 5가 될 것이다. 마찬가지로, 이동 전화(3)에 값 14가 시그널링되고 분산된 부-반송파 지시자는 부-반송파 오프셋 2 및 부-반송파 간격 3을 취할 것이다. 당업자가 인식할 수 있는 바와 같이, 국부화된 청크와 분산된 부-반송파의 다중화는 이 인코딩 기술로는 가능하지 않다.
비록 상기 예에서 2.5㎒의 부-대역에 대한 상황을 예시하였지만, 이는 단지 예시를 위한 것에 불과한 것이다. 기지국의 총 대역폭 내에서의 자원 할당은 서로 다른 이동 전화(3)의 하향 수신 능력의 단위로 달성될 수 있다. 예를 들어, 모든 이동 전화(3)가 적어도 5㎒를 수신할 수 있으면, 기지국(5)에서의 자원 할당은 5㎒의 단위로 행해질 수 있다. 그래서, 보다 큰 대역폭의 이동 전화(3)는 다수의 5㎒ 대역에 대한 제어 채널을 결합하여 그들의 자원 할당을 결정할 수 있다.
변형 및 대안
상기에서 다수의 상세한 방식들을 기술하였다. 당업자가 인식할 수 있는 바와 같이, 구현된 본 발명의 이익을 여전히 얻으면서 상기 방식에 대한 다수의 변형 및 대안이 행해질 수 있다. 단지 일례에 불과하지만, 지금부터 이들 다수의 대안 및 변형에 대해 기술하기로 한다.
상기 방식에서는, 상술한 시그널링 기술을 채용한 이동 전화 기반 원격통신 시스템에 대해 기술하였다. 당업자라면 인식할 수 있는 바와 같이, 그러한 자원 할당 데이터의 시그널링은 복수의 부-반송파를 이용하는 어떠한 통신 시스템에도 채용될 수 있다. 특히, 상술한 시그널링 기술은 데이터를 반송하기 위해 전자기 신호 또는 음향 신호를 사용하는 유선 또는 무선 기반 통신에 사용될 수 있다. 일반적인 경우에, 기지국은 다수의 서로 다른 사용자 장치와 통신하는 통신 노드로 대체될 것이다. 사용자 장치들은, 예를 들어, 개인 휴대 단말기(PDA), 랩탑 컴퓨터, 웹 브라우저, 등을 포함할 수 있다.
상기 방식에서, 기지국은 20㎒의 동작 대역폭(이것은 다수의 부-대역으로 분할되어짐)을 갖는 것으로 하였고, 반송파 주파수의 청크들은 각각 25개의 부-반송파를 포함하는 것으로 정의하였다. 당업자라면 인식할 수 있는 바와 같이, 본 발명은 이러한 특정 크기의 대역폭이나 청크 크기 또는 기술된 부-대역의 크기에만 제한되는 것은 아니다.
상술한 제1 인코딩 기술에서는, 기지국은 부-대역 내의 청크들을 다수의 그룹으로 분할하였다. 그래서, 이들 그룹의 시작 및 종료는 자원 할당 비트 패턴 내에서의 비트에 의해 식별되었다. 일례에서는, 이 비트 패턴 내의 "1"은 새로운 그 룹의 시작을 나타낸다. 당업자라면 인식할 수 있을 바와 같이, 여타의 인코딩 방식을 사용할 수 있었다. 예를 들어, 각 그룹의 시작을 정의하는 데 "0"을 사용할 수 있었다. 또는, 각 그룹의 시작을 정의하는 데 비트값의 변경을 사용할 수 있다.
상술한 제1 인코딩 기술에서, 각 부-대역마다 할당된 자원 ID는 전용 시그널링 채널을 통해 각 이동 전화에 전송되었다. 당업자라면 인식할 수 있을 바와 같이, 이 자원 ID 정보는 그 대신에 공통의 시그널링 채널 내에서 시그널링될 수 있다. 이 경우, 각 자원 ID에 대응하는 사용자 장치들 ID는 공통 시그널링 채널 내에서 시그널링될 것이므로, 각 사용자 장치는 자신에 할당되는 자원 ID를 식별할 수 있다.
상술한 제1 인코딩 기술에서, 기지국 및 이동 전화는 그룹들 및 청크들을 부-대역 내에서 암시적으로 좌에서 우로 번호를 매겼다. 당업자라면 인식할 수 있을 바와 같이, 이는 본질적인 것은 아니다. 그룹들 및 청크들의 번호 매김은 예를 들어, 우에서 좌로 등과 같이 다른 방식으로 수행될 수 있다. 기지국(5) 및 이동 전화(3) 모두가 번호 매김 방식을 사전에 알고 있다면, 상기 인코딩은 실행될 수 있다.
상기 인코딩 방식에서, 기지국(5)은 다수의 상이한 할당 기술을 이용하여 부-반송파를 할당할 수 있었다. 당업자라면 인식할 수 있을 바와 같이, 이들 할당 기술 중 하나 이상을 생략할 수 있다. 또한, 단지 하나의 할당 기술만을 사용하면, 개별 할당 유형 비트 패턴을 시그널링할 필요가 없다.
상술한 제2 인코딩 기술에서는, 사용자에게 할당된 청크 시퀀스 내에서의 시작 청크 및 종료 청크의 결합을 나타낸 청크들과 고유 번호 간의 매핑을 정의하였다. 당업자라면 인식할 수 있을 바와 같이, 이 매핑은, 예컨대, 식을 이용하거나 참조표를 이용하는 등의 적절한 방식으로 정의될 수 있다. 식을 이용하는 것이 바람직한데, 이는 기지국(5) 및 각각의 이동 전화(3) 모두에 참조표를 저장할 필요성이 없기 때문이다.
상기 방식에서는, 다수의 소프트웨어 모듈을 기술하였다. 당업자라면 인식할 수 있을 바와 같이, 소프트웨어 모듈은 컴파일되거나 또는 컴파일되지 않은 형태로 제공될 수 있으며, 컴퓨터망을 통한 신호로서 또는 기록 매체에 의해 기지국 또는 이동 전화에 공급될 수 있다. 또한, 이 소프트웨어 일부 또는 전부에 의해 수행되는 기능은 하나 이상의 전용 하드웨어 회로를 이용하여 수행될 수 있다. 그러나, 소프트웨어 모듈을 이용하는 것이 바람직한 데, 이는 기지국(5) 및 이동 전화(3)의 기능을 업데이트함에 있어서 그들의 업데이트가 용이하기 때문이다.
본 발명의 기타의 목적, 특징 및 양상들은 본 개시물 전체에서 명백해 질 것이며, 본원에 개시되고 첨부된 청구범위에서 청구된 본 발명의 요지 및 범주를 벗어나지 않지 않는 한 여러 변형예가 가능하다는 것은 주지의 사실이다.
또한, 개시되고/되거나 청구된 요소들, 물질들 및/또는 항목들의 임의 조합은 상술한 변형 하에 속할 수 있음에 주목해야 한다.