KR101012895B1

KR101012895B1 - Ｉｆｄｍａ, ｌｆｄｍａ, 및 ｏｆｄｍａ 시스템들을 위한 주파수 호핑 설계

Info

Publication number: KR101012895B1
Application number: KR1020107023549A
Authority: KR
Inventors: 라비 팔란키
Original assignee: 콸콤 인코포레이티드
Priority date: 2005-04-19
Filing date: 2006-04-19
Publication date: 2011-02-08
Also published as: PL1909403T3; EP1909403A3; KR20100129325A; US20060233124A1; KR20100029281A; CN104811221A; KR101012922B1; EP1909403A2; EP1875625A2; CN104811221B; US9036538B2; WO2006113873A2; EP2273690A2; KR20080000659A; EP1909403B1; EP2273690B1; JP2011147168A; CN101199133A; JP2008538488A; ATE510359T1

Abstract

간섭 다이버시티를 획득하기 위해서 시간에 따라 사용자 오프셋들을 동적으로 변경시킴으로써 단일 캐리어 FDMA 무선 환경에서 주파수 호핑을 용이하게 하는 시스템들 및 방법들이 제시된다. 값들이 할당되는 노드들을 갖는 채널 트리가 이용된다. 사용자 디바이스들에는 이러한 노드들이 할당되고, 채널 트리의 할당된 노드 및 루트 노드 사이의 경로가 평가되고, 테이블 룩업이 수행되어 사용자 디바이스에 할당될 서브캐리어들 수 및 주어진 노드에 할당되는 사용자 디바이스에 할당한 서브캐리어 세트의 식별을 결정한다. 또한, 노드 값들은 통신 이벤트 동안 동적으로 변경되어, 경로 값들을 변경하고, 따라서 서브캐리어 세트 할당들을 변경한다.

Description

ＩＦＤＭＡ, ＬＦＤＭＡ, 및 ＯＦＤＭＡ 시스템들을 위한 주파수 호핑 설계{FREQUENCY HOPPING DESIGN FOR IFDMA, LFDMA AND OFDMA SYSTEMS}

본 발명은 무선 통신에 관한 것으로서, 특히 단일 캐리어 FDMA 네트워크 환경에서 주파수 호핑을 사용함으로써 이웃 통신 섹터들의 사용자 디바이스들 사이에서 간섭을 완화하는 것에 관한 것이다.

무선 통신 시스템은 전세계 다수의 사람들이 통신하는 유력한 수단이 되었다. 무선 통신 장치들은 소비자 요구를 만족시켜 휴대성 및 편리성을 개선하기 위해서 보다 소형화되고 보다 긴 사용시간을 가지게 되었다. 셀룰러 전화기와 같은 이동 장치에서 처리 전력의 증가는 무선 네트워크 전송 시스템에 대한 요구를 증가시켰다. 이러한 시스템들은 일반적으로 이러한 시스템들 상에서 통신하는 셀룰러 장치들만큼 용이하게 업데이트되지 않는다. 이동 장치 능력이 증대됨에 따라, 새롭고 개선된 무선 장치 능력을 완전히 이용할 수 있는 방식으로 구형 무선 네트워크 시스템을 유지하는 것이 어려워지게 된다.

특히, 주파수 분할 기반 기술들은 일반적으로 스펙트럼을 균일한 대역폭 청크(chunk)들로 분할함으로써 스펙트럼을 별개의 채널들로 분할하고, 예를 들면 무선 통신에 할당된 주파수 밴드들의 분할은 30개의 채널들로 분할될 수 있으며, 각 채널은 음성 통화를 전달하거나, 또는 디지털 서비스에서 디지털 데이터를 전달한다. 각 채널에는 한 번에 하나의 사용자만이 할당될 수 있다. 하나의 알려진 변형 예는 전체 시스템 대역폭을 다수의 직교 서브밴드들로 효과적으로 분할하는 직교 주파수 분할 기술이다. 이러한 서브밴드들은 톤, 캐리어, 서브캐리어, 빈, 및 주파수 채널들로 지칭된다. 각 서브밴드는 데이터로 변조될 수 있는 서브캐리어와 관련된다. 시간 분할 기반 기술들을 사용하는 경우, 밴드는 순차적인 시간 슬라이스 또는 시간 슬롯들로 시간 분할된다. 채널의 각 사용자에게는 라운드-로빈 방식으로 정보를 송신 및 수신하기 위한 시간 슬라이스가 제공된다. 예를 들어, 주어진 시간 t에서, 사용자에게는 짧은 버스트 동안 채널에 대한 액세스가 제공된다. 그리고 나서, 액세스는 다른 사용자에게로 스위칭되고, 상기 다른 사용자에게는 정보를 전송 및 수신하기 위한 짧은 버스트의 시간이 제공된다. 이와 같이 차례대로 이뤄지는 사이클이 계속되고, 결국에 각 사용자에게는 다수의 전송 및 수신 버스트들이 제공된다.

일반적인 무선 통신 네트워크(예를 들면, 주파수, 시간, 및 코드 분할 기술을 사용하는 네트워크)는 커버리지 영역을 제공하는 하나 이상의 기지국 및 상기 커버리지 영역 내에서 데이터를 송신 및 수신할 수 있는 하나 이상의 이동(예를 들면, 무선) 단말들을 포함한다. 전형적인 기지국은 방송, 멀티캐스트, 및/또는 유니캐스트 서비스들을 위한 다수의 데이터 스트림들을 동시에 전송할 수 있고, 여기서 데이터 스트림은 이동 단말에 대한 독립적인 수신일 수 있는 데이터 스트림이다. 상기 기지국의 커버리지 영역 내의 이동 단말은 하나의 데이터 스트림, 또는 합성 스트림에 의해 전달되는 둘 이상 또는 모든 데이터 스트림들 수신에 관심을 가질 수 있다. 유사하게, 이동 단말은 기지국 또는 다른 이동 단말들에 데이터를 전송할 수 있다. 기지국 및 이동 단말들 사이, 또는 이동 단말들 사이의 이러한 통신은 채널 변동들 및/또는 간섭 전력 변동들로 인해 악화될 수 있다. 예를 들어, 상술한 변동들은 하나 이상의 이동 단말들에 대한 레이트 예측, 기지국 스케줄링 및/또는 전력 제어에 영향을 미칠 수 있다.

OFDMA-기반 시스템의 경우, 통신 신호를 전송하기 위해서 요구되는 전력 및 특정 파형들은 일반적으로 바람직하지 않은 피크 대 평균비(PAR)를 야기하고, 이는 비-선형 전력 증폭기의 비효율성으로 인해 OFDMA 시스템들의 커버리지를 제한한다. 단일 캐리어 FDMA 시스템들은 바람직하지 않은 높은 PAR과 관련된 문제들을 완화시킬 수 있지만, 이러한 무선 네트워크 시스템들에서 이동 장치들 및/또는 섹터들 사이의 간섭을 완화시키는 방법 및/또는 시스템을 위한 당업계에서의 필요성을 생성하는 다양한 제한들의 영향을 받는다.

다음 설명은 본 발명의 사상에 대한 기본적인 이해를 제공하기 위해서 하나 이상의 실시예들에 대한 간략화된 요약을 제공한다. 이러한 요약은 모든 실시예들에 대한 광범위한 설명이 아니고, 모든 엘리먼트들 중 중요한 엘리먼트들을 식별할 의도도 아니며, 본 발명의 영역을 제한하려는 의도도 아니다. 그 유일한 목적은 후에 제시되는 실시예들에 대한 개요로서 간략화된 형태의 하나 이상의 실시예들에 대한 개념을 제공하고자 하는 것이다.

일 양상에 따르면, 전송 심볼들을 생성하는 방법은 적어도 하나의 단일-캐리어 FDMA 심볼을 생성하는 단계, 상기 적어도 하나의 심볼을 전송하기 위해서 한 세트의 서브캐리어들을 할당하는 단계, 적어도 하나의 다른 단일 캐리어 FDMA 심볼을 생성하는 단계, 및 상기 적어도 하나의 다른 단일-캐리어 FDMA 심볼의 전송에 대한 미리 결정된 패턴에 따라 서브캐리어 세트 할당들을 가변하는 단계를 포함한다. 상기 서브캐리어 세트 할당 가변 단계는 미리 결정된 한 세트의 오프셋들 내의 적어도 하나의 오프셋의 할당을 변경하는 단계를 포함할 수 있다. 이러한 미리 결정된 패턴은 다수의 프레임들의 전송, 시간 주기의 종료 등에 의해 규정될 수 있고, 서브캐리어 세트 할당들은 미리 결정된 수의 단일-캐리어 FDMA 심볼들의 전송에 의해 규정될 수 있다. 또한, 사용자 디바이스에 서브캐리어를 할당하는 단계는 다수의 노드들을 포함하는 채널 트리를 생성하는 단계, 비-음의 정수를 나타내는 노드 값을 각 자식(child) 노드에 할당하는 단계, 및 사용자 디바이스에 할당된 서브캐리어 세트를 정의하기 위해서 채널 트리의 노드에 사용자 디바이스를 할당하는 단계를 포함한다.

본 발명의 다른 양상에 따르면, 단일 캐리어 FDMA 통신에서 주파수 호핑을 이용하는 장치는 메모리 및, 상기 메모리에 연결된 프로세서를 포함하며, 상기 프로세서는 오프셋을 사용자 디바이스에 할당하고, 미리 결정된 패턴에 따라 사용자 디바이스에 대한 상기 오프셋을 가변하도록 구현된다. 채널 트리의 노드들에는 값들이 할당되고, 프로세서는 사용자 디바이스에 할당된 노드로부터 채널 트리의 루트 노드의 제 1 자식 노드로의 경로를 따라 채널 트리를 판독하고, 그 경로에 대한 값을 평가한다. 또한, 프로세서는 사용자 디바이스에 할당된 노드로부터 루트 노드로의 경로 값에 대응하는 오프셋을 식별하고, 상기 식별된 오프셋을 사용자 디바이스들 중 적어도 하나의 사용자 디바이스에 할당하기 위해서 테이블 룩업을 수행하도록 추가로 구현된다. 따라서, 상기 사용자 디바이스에는 사용자 디바이스에 할당된 노드로부터 루트 노드로의 경로에 대한 값에 대응하는 오프셋이 할당된다. 상기 프로세서는 사용자에게 할당된 노드로부터 루트 노드로의 경로에 대한 값을 변경함으로써 사용자 디바이스의 오프셋을 변경시키기 위해서 채널 트리의 하나 이상의 노드들의 노드 값 할당들을 주기적으로 퍼뮤트(permute)할 수 있다.

본 발명의 또 다른 양상에 따르면, 본 발명의 장치는 적어도 하나의 단일-캐리어 FDMA 심볼을 생성하는 수단, 상기 적어도 하나의 심볼을 전송하기 위해서 한 세트의 서브캐리어들을 할당하는 수단, 적어도 하나의 다른 단일 캐리어 FDMA 심볼을 생성하는 수단, 및 상기 적어도 하나의 다른 단일 캐리어 FDMA 심볼의 전송을 위해서 미리 결정된 패턴에 따라 서브캐리어 세트 할당들을 가변하는 수단을 포함한다. 상기 할당 수단은 사용자 디바이스로 채널 트리 내의 노드를 할당하는 수단, 상기 채널 트리 내의 각 노드에 값을 할당하는 수단, 및 사용자 디바이스에 할당할 상기 한 세트의 서브캐리어들 및 상기 세트에 포함할 서브캐리어들의 수를 식별하는 상기 경로 내의 노드들의 값을 결정하기 위해서 할당된 사용자 노드로부터 루트 노드로 채널 트리 내의 경로를 판독하는 수단을 포함한다. 상기 서브캐리어 세트 할당들 가변 수단은 상기 채널 트리 내의 하나 이상의 노드들에 할당된 값들을 주기적으로 변경하여 할당된 사용자 노드 및 루트 노드 사이의 경로에 대한 값을 가변시킨다. 상기 할당 수단은 상기 서브캐리어 세트 할당 가변 수단에 의한 변동시에 상기 할당된 사용자 노드로부터 상기 루트 노드로의 경로에 대한 가변된 값과 관련된 새로운 한 세트의 서브캐리어들을 할당할 수 있다.

본 발명의 또 다른 양상은 오프셋-관련 엔티티를 사용자 디바이스에 할당하고, 상기 할당된 엔티티에 적어도 부분적으로 기반하여 상기 사용자 디바이스에 대한 오프셋을 주기적으로 가변하는 컴퓨터 실행가능한 명령들을 그 내부에 저장하는 컴퓨터-판독가능한 매체와 관련된다. 상기 컴퓨터 판독가능한 매체는 채널 트리의 각 노드에 값을 할당하고, 적어도 하나의 사용자 디바이스로 서브캐리어 세트를 할당하기 위해서 상기 적어도 하나의 사용자 디바이스에 노드를 할당하며, 그리고 상기 적어도 하나의 사용자 디바이스에 할당된 서브캐리어 세트를 변경하기 위해서 일 패턴에 따라 노드 값들을 변경하는 명령들을 포함한다.

본 발명의 또 다른 양상은 단일-캐리어 FDMA 심볼들의 전송을 위한 다수의 오프셋 할당들에 대응하는 정보를 포함하는 메모리, 및 상기 메모리에 연결된 프로세서를 포함하는 무선 통신 장치에 관련되며, 상기 프로세서는 상기 정보에 기반하여 미리 결정된 패턴에 따라 상기 오프셋 할당들을 가변하도록 구현된다. 상기 정보는 채널 트리의 노드들에 대한 값에 대응하고, 상기 노드들은 루트 노드들 및 자식 노드들에 대응할 수 있다. 또한, 상기 채널 트리는 비-이진 채널 트리일 수 있으며, 여기서 각 노드는 하나 이상의 자식 노드들을 갖는다. 또한, 노드 값들은 사용자 디바이스에 할당된 노드로부터 상기 채널 트리의 루트 노드의 제 1 자식 노드로의 경로를 따라 채널 트리를 판독하고, 그 경로에 대한 값을 평가함으로써 생성된 값들에 대응할 수 있다. 노드 값들, 오프셋들, 할당 등에 관련된 정보는 무선통신 장치의 룩업 테이블에 저장될 수 있다.

상술한 목적 및 관련된 목적을 달성하기 위해서, 하나 이상의 실시예들은 아래에서 설명되는 특징들을 포함한다. 하기 설명 및 첨부된 도면은 하나 이상의 실시예들에 대한 예시적인 양상들을 설명한다. 이러한 양상들은 단지 일 예일 뿐이며, 다양한 변형이 가능하다.

도1은 다양한 양상에 따라 사용자 디바이스 오프셋들을 가변하는 것을 용이하게 하기 위해서 단일 캐리어 FDMA 네트워크와 관련되어 사용될 수 있는 이진 채널 트리를 보여준다.
도2는 다양한 양상들에 따라 단일 캐리어 FDMA 무선 통신 환경에서 사용자에 대한 오프셋 결정을 지원하는 이진 채널 트리를 보여준다.
도3은 다양한 양상들에 따른 이진-채널 트리를 보여주며, 여기서 사용자 디바이스들에는 이러한 트리에서의 노드들이 할당되고, 각 노드에는 값이 할당된다.
도4는 하나 이상의 양상들에 따라 단일 캐리어 FDMA 무선 통신 환경에서 주파수 호핑을 지원하는 시스템을 보여준다.
도5는 다양한 양상들에 따라 IFDMA 무선 통신 환경과 같은, 단일 캐리어 FDMA 환경에서 주파수 호핑 기술을 사용하는 것을 지원하는 시스템을 보여준다.
도6은 다양한 양상들에 따라 LFDMA 무선 통신 환경과 같은, 단일 캐리어 FDMA 환경에서 주파수 호핑 기술을 사용하는 것을 지원하는 시스템을 보여준다.
도7은 다양한 양상들에 따라 단일 캐리어 FDMA 무선 통신 환경에서 주파수 호핑을 지원하는 시스템을 보여준다.
도8은 다양한 양상들에 따라 FDMA 무선 통신 환경에서 주파수 호핑 기술을 지원하는 시스템을 보여준다.
도9는 간섭 다이버시티를 개선하기 위해서 주파수 호핑 프로토콜과 함께 사용될 수 있는, IFDMA 프로토콜을 사용하는 신호를 생성하는 방법을 보여준다.
도10은 하나 이상의 양상들에 따라 IFDMA 변조 프로토콜과 관련하여 주파수 호핑을 수행하는 방법을 보여준다.
도11은 하나 이상의 양상들에 따라 주파수 호핑 프로토콜과 관련하여 사용될 수 있는, LFDMA 프로토콜을 사용하여 신호를 생성하는 방법을 보여준다.
도12는 하나 이상의 양상들에 따라 LFDMA 무선 통신 환경에서 사용자들에 대한 오프셋 할당들을 변경하는 방법을 보여준다.
도13은 하나 이상의 양상들에 따라 여기서 제시되는 다양한 시스템들 및 방법들과 관련하여 사용될 수 있는 무선 네트워크 환경을 보여준다.

다양한 실시예들이 도면을 참조하여 이제 설명되며, 여기서 유사한 도면부호가 유사한 엘리먼트을 지칭하기 위해서 사용된다. 다음 설명에서, 단지 예시를 위해, 다수의 특정 설명들이 제시되어, 하나 이상의 실시예들에 대한 이해를 제공한다. 그러나, 이러한 실시예(들)은 이러한 특정 설명 없이도 실행될 수 있다. 다른 예들에서, 공지된 구조들 및 장치들이 하나 이상의 실시예들을 설명하는 것을 돕기 위해서 블록 다이아그램 형태로 제시된다.

본 출원에서 사용되는 용어 "컴포넌트", "시스템" 등은 컴퓨터-관련 엔티티, 하드웨어, 이들의 조합, 또는 소프트웨어 실행을 지칭한다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 처리, 프로세서, 객체, 실행가능, 실행 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만, 이들로 제한되는 것은 아니다. 하나 이상의 컴포넌트들은 프로세서 내에 상주하거나, 실행 스레드일 수 있으며, 컴포넌트는 하나의 컴퓨터에 로컬화되거나, 또는 2 상의 컴퓨터들 사이에서 분포될 수 있다. 또한, 이러한 컴포넌트들은 그 내부에 저장된 다양한 데이터 구조들을 갖는 다양한 컴퓨터 판독가능한 매체로부터 실행될 수 있다. 이러한 컴포넌트들은 예를 들면 하나 이상의 데이터 패킷들(예를 들면, 로컬 시스템, 분배 시스템에서, 또는 신호를 통해 다른 시스템들과의 네트워크(예를 들면, 인터넷)를 통해 상호작용하는 일 컴포넌트로부터의 데이터)을 갖는 신호에 따라 로컬 및/또는 원격 처리들을 통해 통신할 수 있다.

또한, 다양한 실시예들이 가입자국과 관련하여 설명된다. 가입자국은 또한 시스템, 가입자 유닛, 이동국, 모바일, 원격국, 액세스 포인트, 기지국, 원격 단말, 액세스 단말, 사용자 단말, 사용자 에이전트, 사용자 디바이스, 사용자 장비로 지칭될 수 있다. 가입자국은 셀룰러 전화, 코드리스 전화, 세션 개시 프로토콜(SIP) 전화, 무선 로컬 루프(WLL) 스테이션, 개인 휴대 단말기(PDA), 무선 연결 능력을 갖는 휴대 장치, 또는 무선 모뎀에 연결된 다른 처리 장치일 수 있다.

또한, 여기서 제시된 다양한 양상들 또는 특징들은 방법, 장치, 또는 표준 프로그래밍 및/또는 엔지니어링 기술을 사용하는 제조 물품으로 구현될 수 있다. 여기서 사용되는 용어 "제조 물품"은 임의의 컴퓨터 판독가능한 장치로부터 액세스 가능한 컴퓨터 프로그램, 캐리어, 또는 미디어를 포함한다. 예를 들어, 컴퓨터 판독가능한 매체는 자기 저장 장치(하드 디스크, 플로피 디스크, 자기 스트립 등), 광학 디스크(콤팩트 디스크(CD), 디지털 다용도 디스크(DVD) 등), 스마트 카드, 플래쉬 메모리 장치(카드, 스틱, 키 드라이브 등), 및 집적 회로(판독 전용 메모리, 프로그램어블 판독 전용 메모리, 및 전기적으로 소거가능한 프로그램어블 판독 전용 메모리 등)를 포함하지만, 이들로 제한되지는 않는다.

주파수 호핑을 용이하게 하기 위해서, 단일 캐리어 FDMA 변조 기술이 무선 네트워크에서 사용된다. 예를 들어, 인터리빙된 주파수 분할 멀티플렉싱(IFDM)이 직교 주파수 분할 멀티플렉싱(OFDM) 프로토콜들과 관련된 이점들을 보유하기 위해서 사용될 수 있다. 또한, 일부 경우들에서, 단일 캐리어 FDMA 변조 기술들은 OFDM에 비해 낮은 피크 대 평균비(PAR) 문제를 갖는다. 유사하게, 관련된 양상에 따르면, 로컬화된 주파수 분할 멀티플렉싱(LFDM)이 사용될 수 있고, 이는 또한 OFDM 프로토콜들과 관련된 다른 이점들을 보유하면서, 보다 낮은 PAR을 제공한다. LFDMA는 또한 "협대역" FDMA, 전통적인 FDMA, 또는 간단히 FDMA로 알려지며, 그리고 단일 캐리어 FDMA 프로토콜이다.

OFDMA 변조 심볼들은 주파수 영역에 존재하고, 따라서 변조 심볼 시퀀스에 대한 고속 퓨리어 기술을 수행함으로써 획득되는 시간 영역 심볼은 바람직하지 않는 높은 PAR을 가질 수 있다. 반면, IFDMA 변조 심볼은 시간 영역에 존재하고, 따라서 IFDMA 변조 기술들은 OFDMA 기술들과 일반적으로 관련되는 높은 PAR을 제공하지 않는다. 따라서, IFDMA (및 유사하게 LFDMA) 변조 프로토콜은 바람직하지 않는 높은 PAR 및 이와 관련된 문제들을 감소시킨다.

IFDMA 시스템에서, 총

개의 서브캐리어들이 이용되고, 이들은 다수의 사용자들 사이에서 나눠진다. 각 사용자에는 사용자-특정 서브캐리어 오프셋(U) 및 N개의 서브캐리어(여기서, N은 사용자마다 다를 수 있음)가 할당될 수 있다. 따라서, 오프셋(U)을 갖는 사용자는 캐리어들

을 점유한다. 예를 들어, IFDMA 시스템에서, 총

서브캐리어들은 몇몇 사용자들 사이에서 나눠질 수 있다. 각 사용자에는 사용자 디바이스-특정 서브캐리어 오프셋(U) 및 N개의 서브캐리어들(여기서, N은 사용자 디바이스마다 다를 수 있음)이 할당될 수 있으며, 여기서

이다. 사용자 디바이스가 N개의 변조 심볼들

을 전송하는 경우, 사용자 디바이스는 다음 동작을 수행함으로써 IFDMA 심볼을 구성한다:

(1) 총

개의 심볼들을 획득하기 위해서 N개의 심볼들을 반복함

(2) 시퀀스의 k번째 심볼에

를 곱함(여기서,

임)

(3) 상기 심볼의 최종 Ncp개의 심볼들을 시작부에 선택적으로 카피함(사이클릭 프리픽스)

그리고 나서, 결과적인 IFDMA 심볼은 캐리어를 사용하여 변조되고, OFDMA 심볼이 전송되는 것과 유사한 방식으로 전송되는, 아날로그 심볼로 전환될 수 있다. 상술한 내용은 역방향 링크 및 순방향 링크 모두에서 IFDMA 심볼 생성에 대한 예이다. 또한, IFDMA 신호는 (위상을 제외하고는,

) 시간 영역에서 주기적이고, 신호는 주파수 영역에서 "콤(comb)"을 차지할 수 있다(예를 들어, 단지 N개의 동일하게 이격된 서브캐리어 세트만이 넌-제로 전력을 가짐,...) 구체적으로, 오프셋 U를 갖는 사용자는 서브캐리어 세트

를 가지며, 여기서 총 서브캐리어들 세트는 0 내지

로 인덱스되며, 따라서 사용자 디바이스 직교성이 유지되는데, 왜냐하면 상이한 오프셋들을 갖는 사용자 디바이스들이 상이한 서브캐리어 세트들을 점유하기 때문이다.

유사하게, LFDMA 시스템에서, 사용자에게는 총 N개의 인접하는 서브캐리어들(예를 들면, 주파수 영역에서 연속하는 서브캐리어들)이 할당될 수 있다. 예를 들어, 총

의 서브캐리어들이 존재할 수 있고, 이들은 몇몇 사용자들 사이에서 나눠질 수 있다. 각 사용자에는 사용자-특정 서브캐리어 오프셋(U)이 할당되고, 따라서 오프셋 U를 갖는 사용자는 캐리어들

을 점유한다. 사용자에게는 N개의 인접하는 서브캐리어들(예를 들면, 주파수 영역에서 연속하는 서브캐리어들)이 할당될 수 있다. 각 사용자에게는 사용자-특정 서브캐리어 오프셋(U) 뿐만 아니라 N개의 인접하는 캐리어들(여기서 N은 사용자 디바이스마다 다를 수 있음)이 할당될 수 있으며, 여기서

이고, 총 서브캐리어들 세트는 0 내지

로 인덱스된다. N개의 변조 심볼들 세트

을 전송하는 사용자는 다음 동작들을 수행함으로써 전송 신호를 생성할 수 있다:

(1)

를 획득하기 위해서

에 대한 N-포인트 고속 퓨리어 변환(FFT)을 취함

(2) 할당된 서브캐리어들

에

를 배치함

(3)

개의 시간 영역 샘플들을 획득하기 위해서

-포인트 역 고속 퓨리어 변환을 취함

(4) LFDMA 시간 영역 심볼을 획득하기 위해서 사이클릭 프리픽스(cyclic prefix)로서 심볼의 시작부에 최종 Ncp개의 시간 영역 샘플들을 선택적으로 카피함

도면을 참조하면, 도1은 다양한 양상들에 따라 사용자 디바이스 오프셋들을 가변시키는 것을 용이하게 하기 위해서 단일 캐리어 FDMA 네트워크와 관련하여 사용될 수 있는 이진 채널 트리(100)를 보여준다. 트리(100)는 다수의 노드들을 포함하며, 각 노드는 사용자 디바이스와 관련될 수 있다. 예를 들어, 제 1 노드(102)는 사용자 A와 관련되고, 노드들(104 및 106)은 각각 사용자 B 및 C에 할당된다. 여기서 제시된 다양한 실시예들은 사용자 오프셋의 변경(예를 들면, 오프셋 서브캐리어들의 호핑 세트)을 용이하게 한다. 사용자 오프셋 변동들은 심볼 레이트 호핑 기술들(예를 들면, 각 심볼의 전송시에 가변됨), 블록 호핑 기술들(예를 들면, 다수의 심볼들의 전송시에 가변됨), 등을 사용하여 수행될 수 있다. 또한, 오프셋들, 서브캐리어 세트들, 등과 관련된 정보를 포함하는 룩업 테이블이 사용자들로의 오프셋의 할당 및 가변 할당을 용이하게 하는데 사용될 수 있다. 오프셋 할당 변동은 미리 결정된 패턴(예를 들면, 단일 심볼 전송시에), 미리 결정된 심볼들의 수, 심볼들의 가변 수, 고정 및 가변 시간 주기, 고정 또는 가변 프레임들 수, 등에 따라 수행될 수 있다.

N_FFT=2ⁿ 개의 할당가능한 서브캐리어들을 갖는 시스템에서, IFDMA 프로토콜 또는 LFDMA 프로토콜을 사용하는 경우, 특정 사용자에게는 N=2^m개의 서브캐리어들이 할당될 수 있다(여기서, m은 n 이하임). 또한, 상이한 사용자들은 상이한 m 값을 가질 수 있다. 이진 트리(100)는 사용자들 사이에서 m의 변동에도 불구하고 사용자 오프셋들을 할당하는 것을 용이하게 한다. 예를 들어, 각 사용자에게는 상술한 바와 같이 트리(100)에서 하나의 노드가 할당된다. 트리-판독 알고리즘이 주어진 각 사용자에 대한 오프셋을 계산하는데 사용될 수 있다. 이러한 알고리즘 및 방법들의 실시예들은 도2에서 설명된다.

또한, 여기서 제시된 다양한 양상들과 관련하여, 오프셋 할당은 퍼뮤테이션(permutation) 프로토콜의 함수이며, 이를 통해 미리 결정된 오프셋들의 세트가 채널 트리의 노드들을 통해 퍼뮤트되고, 이러한 사용자 디바이스들 세트를 통한 퍼뮤테이션을 통해, 채널 트리의 노드들이 할당된다. 예를 들어, 채널 트리(100)의 노드들에는 제 1 오프셋 세트가 할당되고, 이러한 오프셋 할당들은 미리 결정된 패턴에 따라(예를 들면, 매 프레임마다, 매 2프레임 마다, 매 심볼 또는 그룹 마다, 매 1 또는 그 이상의 나노초 마다, 등) 가변할 수 있다. 또한, 퍼뮤테이션 프로토콜, 미리 결정된 오프셋 세트들, 스케줄들, 등은 개별 섹터 및/또는 무선 네트워크의 영역들에 고유할 수 있다.

도2는 다양한 양상들에 따라 단일 캐리어 FDMA 무선 통신 환경에서 사용자에 대한 오프셋 결정을 용이하게 하는 이진 채널 트리(200)의 예를 보여준다. 트리(200)는 다수의 노드들을 포함하며, 각 노드는 "0" 또는 "1"의 값을 갖는다. 노드들에는 무선 네트워크의 사용자들이 할당되며, 각 사용자에 대한 오프셋은 상방(upward) 또는 하방(downward) 중 하나에서 판독 트리(200)에 의해 평가될 수 있다.

예를 들어, 무선 네트워크와 관련하여 IFDMA 프로토콜을 사용하는 경우, 부모(parent) 노드의 각 자식에게 하나의 "0" 및 하나의 "1"이 할당된다. 이러한 할당은 주파수 호핑 및 간섭 다이버시티를 용이하게 하기 위해서 시간에 따라, 섹터별로 가변할 수 있다. IFDMA-기반 네트워크의 각 사용자의 오프셋(U)은 사용자-할당 노드로부터 상방으로 판독된 시퀀스이고, 여기서 사용자-할당 노드는 오프셋(U)의 최상위 비트를 나타내고, 루트 노드의 자식 노드는 오프셋(U)의 최하위 비트를 나타낸다. 따라서, 사용자 A는 오프셋 1을 가지는데, 왜냐하면 루트 노드의 제 1 자식 노드가 할당되기 때문이다. 사용자 B는 오프셋 0을 가지는데, 왜냐하면 사용자 B의 오프셋의 최상위 비트가 "0"이고 루트 노드의 "0" 자식 노드를 통해 상방으로 판독되어, 전체값이 "00"이 되기 때문이다. 사용자 C는 오프셋 2를 가지는데, 왜냐하면, 총 10 이진 값, 또는 2 십진값에 대해 루트 노드의 "0" 자식 노드를 통해 상방으로 판독되는 "1" 노드가 사용자 C에 할당되기 때문이다. 사용자-할당 노드들과 연관된 오프셋들과 관련된 정보는 특정 오프셋을 사용자에게 할당할 때, 이러한 정보를 포함하는 룩업 테이블로부터 검색될 수 있다.

또한, 사용자 디바이스 노드 할당은 특정 사용자 디바이스에 의해 요구되는 서브캐리어의 수에 관련될 수 있다. 예를 들어, 사용자 A의 혈통(lineage)(예를 들면, 사용자 A의 할당된 자식 노드 및 루트 노드)에 2 비트가 존재하도록 사용자 A에 트리(200)의 제 1 자식 노드가 할당된다. N_FFT가 512인 시나리오에서(예를 들면, 9-비트-깊이 트리), 사용자 A는 적어도 N_FFT/2 서브캐리어 요건을 가질 수 있다. 사용자 B 및 C는 루트 노드를 포함하여 3비트 길이의 혈통을 가질 수 있고, 따라서 십진값 4를 나타내는 제 3 이진 비트에 위치된다. 따라서, 사용자 B 및 C의 오프셋들은 N_FFT/4와 동일한 수의 서브캐리어를 포함할 수 있다. 여기서 제시된 비트들, 노드들, 사용자들, 총 서브캐리어들, 등의 수는 단지 예시일 뿐이며, 시스템 설계 파라미터에 따라 가변할 수 있다. 여기서 제시된, 다양한 실시예들, 양상들, 시스템들, 방법들, 기술들 등은 간섭 다이버시티 및 주파수 호핑을 달성하기 위해서 상기 수를 임의적으로 취할 수 있다.

관련된 예에 따르면, LFDMA 프로토콜을 사용하는 경우, 이진 트리(200)는 사용자 오프셋을 결정하기 위해서 상부로부터 하부로 판독될 수 있다. "0" 및 "1"의 노드 할당들은 시간에 따라, 그리고 무선 네트워크의 섹터들 사이에서 가변할 수 있다. 따라서, 사용자에 대한 오프셋은 필요에 따라 최하위 비트들에 0이 패딩될 수 있은 n-비트 양(quantity)이다. 하방으로 트리(200)를 판독하는 경우, 사용자 A는 오프셋 2(예를 들면, 10 이진 값)를 가지며, 사용자 B는 오프셋 0을 가지며(예를 들면, 00 이진 값), 사용자 C는 오프셋 1(예를 들면, 01 이진 값)을 갖는다. 이러한 오프셋들에 관련된 정보는 룩업 테이블로부터 수집될 수 있고, 이러한 예에서, 각각 N_FFT/2,0, 및N_FFT/4에 대응한다. 그리고 나서, 각 오프셋들과 연관되는 서브캐리어들의 번호들이 사용자들에 할당될 수 있다.

비록 여기서 제시된 실시예들이 IFDMA 및 LFDMA 프로토콜과 관련되지만, 이러한 실시예들이 임의의 적합한 OFDMA 시스템과 관련하여 사용될 수 있음을 당업자는 잘 이해할 수 있을 것이다. 또한, 일부 노드들의 그들의 선조(ancestor)들의 이진 값 할당들은 섹터-독립형으로 수행될 수 있고, 따라서 각 노드에 할당된 사용자는 어떤 섹터 내에 사용자가 위치하는지에 무관하게 동일한 오프셋을 보유할 수 있다. 이러한 방식으로, 예를 들어 섹터들이 이러한 노드들을 사용하지 않는 경우 주파수 재사용이 지원될 수 있고, 이러한 노드들을 사용하는 섹터들은 보다 약한 사용자들에 이러한 노드들을 할당할 수 있다.

도3은 비-이진 채널 트리(300)의 일 예를 보여주며, 여기서 사용자 디바이스들에는 트리 내의 노드들이 할당되고, 각 노드에는 다양한 양상들에 따라 값이 할당된다. 비-이진 채널 트리(300)는 도2에서 설명된 이진 할당 트리와 유사하다. 그러나, 채널 트리(300) 내의 노드 할당들은 이진 값(1 또는 0)으로 제한되지 않으며, 임의의 비-음의 정수를 가질 수 있다. 예를 들어, 4개의 자식들을 갖는 노드에 있어서, 자식 노드들에는 0 내지 3의 값들(예를 들면, 이진 값 00,01,10,11, 정수 값 0,1,2,3)이 할당될 수 있고, 단지 한 쌍의 자식 노드들만을 갖는 부모 노드는 도2의 이진 채널 트리에서 설명한 바와 같이, 0 및 1 값이 할당되는 자식들을 갖는다.

비-이진 채널 트리(300)에서, 특정 노드에 대응하는 서브캐리어들의 수는 그 노드로부터 루트 노드로의 거리뿐만 아니라, 특정 노드의 각 선조의 형제 노드들의 수에도 의존할 수 있다. 예를 들어, 노드 A는 N_FFT/16개의 캐리어들을 가질 수 있는데, 왜냐하면 노드 A의 부모가 4 형제들 중 하나이고, 따라서 N_FFT/4개의 서브캐리어들을 수신하고, N_FFT/4개의 서브캐리어들은 노드 A의 부모의 4개의 자식들(예를 들면, 노드 A 및 3 형제들) 사이에서 4로 나눠지며, 따라서 N_FFT/4의 1/4 또는 N_FFT/16 개의 서브캐리어들이 노드 A에 할당된다. 노드 B는 N_FFT/8개의 서브캐리어들이 할당될 수 있는데, 왜냐하면 노드 B는 1 형제를 가지며 그 부모는 4 형제들 중 하나이기 때문이다. 따라서, 노드 B에는 그 부모의 N_FFT/4개의 서브캐리어의 1/2 또는 N_FFT/8개의 서브캐리어들이 할당된다. 노드 C 및 B는 비-이진 채널 트리(300)의 루트 노드로부터 직접 드리워진(pendant) 4 형제들 세트에 위치하기 때문에, 각각 N_FFT/4개의 서브캐리어들을 수신할 수 있다. 노드 관계식, 오프셋, 및/또는 서브캐리어 세트, 등과 관련된 정보는 사용자 할당 오프셋을 결정하기 위해서 트래버스(traverse)될 수 있는 룩업 테이블에 저장될 수 있다. 비-이진 채널 트리는 IFDMA 또는 LFDMA 서브캐리어 세트, 또는 이 둘 모두에 대한 할당을 용이하게 하기 위해서 사용될 수 있다.

IFDMA 통신 환경과 관련하여 오프셋 계산을 수행하는 경우, 오프셋들은 하부로부터 상부로 채널 트리(300)를 판독함으로써 계산될 수 있다. 예를 들어, 노드 A는 그 부모를 통해 루트 노드로 판독되는 경우 1101의 오프셋을 가지며, N_FFT/16개의 서브캐리어들을 포함하는 오프셋 13이 할당될 수 있다. 노드 D는 오프셋 2(10 이진 값)를 수신할 수 있다. 노드 B 및 C은 오프셋 값 3(예를 들면, 각각 011 및 11)을 갖는 것으로 도시된다. 이러한 시나리오에서, 양 노드들에는 오프셋 3일 할당될 수 있으며, 충돌을 완화하기 위해서 이러한 오프셋이 동시에 할당되지 않고, 교번적으로 할당될 것이다.

LFDMA, 통신 환경에서, 오프셋들은 상부로부터 하부로(예를 들면, 루트 노드로부터 특정 자식 노드로) 비-이진 채널 트리(300)를 판독함으로써 계산될 수 있다. 0-패딩 기술이 사용되어 N_FFT의 값에 적어도 부분적으로 기반하여 루트 노드로부터 자식 노드로 판독되는 오프셋 값에 패딩될 수 있다. 예를 들어, N_FFT=512이면, 이진 수로서 N_FFT를 표현하기 위해서 총 9비트가 요구된다. 0-패딩은 오프셋이 9-비트 값이 될 때까지 0 들을 판독된 각 오프셋에 패딩하기 위해서 사용될 수 있다. 예를 들어, 노드 A는 루트 노드로부터 노드 A로 판독되는 경우 0111 오프셋을 가지며, 이는 노드 A의 오프셋을 9비트 수로 만들기 위해서 5개의 0들이 패딩될 수 있고, 따라서 0111-00000=224이다. 따라서, 노드 A에는 일 예에 따라 512/16 또는 32개의 서브캐리어들을 가질 수 있는 오프셋 224가 할당될 수 있다. 유사하게, 노드 B는 오프셋 011-000000=192를 가지며, 노드 C는 오프셋 11-0000000=384를 가지며, 노드 D는 10-0000000=256를 갖는다. 일반적으로 말하면, 노드 A는 9N_FFT/16 오프셋을 가지며, 노드 B에는 3N_FFT/8 오프셋이 할당되며, 노드 C에는 3N_FFT/4 오프셋이 할당되며, 노드 D에는 N_FFT/3 오프셋이 할당된다.

비-이진 채널 트리(300)는 사용자 디바이스들 및/또는 도1에서 설명된 노드들 사이에서 퍼뮤트될 수 있는 미리 결정된 한 세트의 오프셋들을 사용할 수 있다. 또한, 오프셋들을 변경하는 것은 미리 결정된 패턴들(예를 들면, 매 프레임, 매 심볼, 프레임 주기 종료 시 등)에 따라 수행될 수 있고, 이러한 스케줄은 섹터-특정 방식일 수 있다.

도1 내지 3을 참조하면, 노드들의 할당 및 호핑 시퀀스들은 시간 상에서 초기화시에 기지국으로부터 사용자 디바이스로 전송될 수 있다. 이는 적절하게 업데이트 될 수 있다. 예를 들어, 할당들은 기지국으로 전송(업링크) 및 사용자 디바이스에서의 수신(다운링크)에 대해, 기지국으로부터 전송되는 명령들에 기반하여 사용자 디바이스에서 룩업 테이블들을 판독함으로써 결정될 수 있다. 일 양상에 따르면, 이러한 명령들은 사용자 디바이스에 저장되는 시퀀스의 길이에 따라 반복될 수 있는 시퀀스 식별자(identifier)를 포함한다. 다른 양상들에서, 노드 값들은 기지국으로부터의 제어 채널 메시지들에 기반하여 정기적으로 업데이트될 수 있다.

일부 실시예들에서, 채널 할당 및 단일 캐리어 전송들은 업링크에만 적용되고, 다른 링크 전송들은 하나 이상의 OFDM 방식들을 사용한다. 이러한 경우, 하나 이상의 OFDM 타입 액세스 방식들이 업링크에서 이용되는 방식들과는 독립적인 다운링크 상에서 이용될 수 있다.

도4는 일 양상에 따라 단일 캐리어 FDMA 무선 통신 환경에서 주파수 호핑을 용이하게 하는 시스템(400)을 보여준다. 주파수 호핑 컴포넌트(402)는 기지국(408)(예를 들면, 액세스 포인트)과 동작적으로 연관된다. 무선 네트워크(400)는 하나 이상의 섹터들 및/또는 다수의 섹터들로 구성되는 영역들에서 하나 이상의 기지국들(408)을 포함할 수 있고, 이는 당업자에게 자명한 사항이다. 사용자 디바이스(406)는 셀룰러 전화, 스마트폰, PDA, 랩톱 컴퓨터, 개인 컴퓨터, 및/또는 사용자가 무선 네트워크(404) 상에서 통신할 수 있는 임의의 적절한 장치를 포함하지만, 이들로 제한되는 것은 아니다. 별개의 주파수 호핑 컴포넌트(410)는 사용자 디바이스(406)에 상주하고, 주파수 호핑 컴포넌트(402)로부터의 명령에 따라 오프셋들을 가변할 수 있다.

주파수 호핑 컴포넌트(402)는 도1,2, 및 3에 제시된 트리들과 같은, 채널 트리에서 노드들에 할당된 하나 이상의 사용자 디바이스들(406)에 대한 노드 값 할당들을 가변할 수 있다. 노드 값들(예를 들면, 비-이진, 이진, 등)은 채널 트리의 노드들에 할당되고, 이러한 트리는 전체 오프셋 할당을 결정하기 위해서 트래버스될 수 있다. 이진 채널 트리의 경우, 채널 트리의 각 부모 노드의 자식 노드들에는 하나의 1 및 하나의 0이 할당되고, 따라서 각 부모 노드는 하나의 1-자식 및 하나의 0-자식을 갖는다. 사용자 디바이스들(406)에는 이러한 노드들이 할당되고, 사용되는 특정 단일 캐리어 FDMA 프로토콜에 따라, 주파수 호핑 컴포넌트(402)는 사용자 오프셋 할당들을 평가하기 위해서 이진 트리를 판독하며 각 오프셋들과 관련된 정보(예를 들면, 오프셋 식별, 서브캐리어 번호, 등)를 포함하는 룩업 테이블을 평가할 수 있다. 또한, 주파수 호핑 컴포넌트(402)는 주파수 호핑 및 사용자 오프셋 할당 변경을 용이하게 하기 위해서 상이한 섹터들에 대해 그리고 상이한 시간들에서 노드 값 할당들(예를 들면, 1들 및 0들 및/또는 다른 이진 노드 값들, 비-이진 노드 값들, 등)을 변경할 수 있다. 주파수 호핑 컴포넌트(402)는 무선 네트워크(404)의 하나 이상의 기지국들(408) 및/또는 사용자 디바이스(들)(406)에 통합될 수 있다.

도4에서 주파수 호핑 컴포넌트(402)가 기지국에 상주하는 것으로 도시되지만, 주파수 호핑 컴포넌트(402)는 무선 네트워크(404)의 기지국(408), 기지국 제어기(미도시), 등의 조합에서, 그리고 사용자 디바이스(406)(예를 들면 주파수 호핑 컴포넌트(410))에서 기능성의 조합으로 구현될 수 있다. 이러한 양상들에서, 사용자 디바이스(406) 및 기지국(408)에서 별개의 룩업 테이블들을 포함하는 것이 가능하고, 그 각각은 예를 들어 사용자 디바이스(406)에 대응하는 기지국(408)으로부터의 명령들 또는 다른 수단에 의해 양 장치들 모두에 알려지는 오프셋들에 대응한다.

주파수 호핑 컴포넌트(402)가 기지국(408)에 상주하는 다양한 실시예들에서, 사용자 디바이스(406)는 기지국(408)으로부터 전송되고, 주파수 호핑 컴포넌트(402)에 의해 생성되는 명령, 지령, 등에 기반하여 오프셋 U를 가변하기 위한 시퀀스에 대응하는 룩업 테이블을 갖는다.

도5는 일 양상들에 따라 IFDMA 무선 통신 환경과 같은, 단일 캐리어 FDMA 환경에서 주파수 호핑 기술을 사용하는 것을 용이하게 하는 시스템(500)의 일 예를 보여준다. 주파수 호핑 컴포넌트(502)는 기지국(508)과 관련되고, 기지국(508)에 통합된다. 별개의 주파수 호핑 컴포넌트(512)가 사용자 디바이스(506)에 상주하고, 주파수 호핑 컴포넌트(502)로부터의 명령들에 따라 오프셋들을 가변시킬 것이다.

또한, 주파수 호핑 컴포넌트(502 및 512)는 IFDMA 프로토콜을 사용하여 무선 통신을 용이하게 하는 IFDMA 컴포넌트들(510 및 514)과 각각 관련된다. 예를 들어, IFDMA 시스템에서, 총 N_FFT개의 서브캐리어들이 수개의 사용자 디바이스들(506) 사이에서 나눠질 수 있다. 각 사용자 디바이스(506)에는 사용자 디바이스-특정 서브캐리어 오프셋(U) 뿐만 아니라, N개의 캐리어들(여기서, N은 사용자 디바이스별로 가변함)이 할당될 수 있고, 여기서 0≤U＜N_FFT/N 이다. 사용자 디바이스(506)가 N개의 변조 심볼들

을 전송하는 경우, 사용자 디바이스(506)는 다음 동작들을 수행함으로써 IFDMA 심볼을 구성한다:

(1) 총 N_FFT 심볼들을 획득하기 위해서 N개의 심볼들을 반복

(2)

(여기서

)로 시퀀스의 k번째 심볼을 곱함

(3) 시작부에 상기 심볼의 최종 Ncp개의 심볼들을 선택적으로 카피함(사이클릭 프리픽스)

그리고 나서, 결과적인 IFDMA 심볼은 캐리어를 사용하여 변조된 아날로그 심볼로 전환되고, 그리고 전송된다. 상기 설명은 역방향 링크 및 순방향 링크 양자 모두에서 IFDMA 심볼 생성의 일 예이다. 또한, IFDMA 심볼은 (위상을 제외하고,

) 시간 영역에서 주기적이기 때문에, 신호는 주파수에서 "콤(comb)"을 차지할 수 있다(예를 들면, 한 세트의 N개의 동일하게 이격된 서브캐리어들만이 넌-제로 전력을 가짐). 구체적으로, 오프셋 U를 갖는 사용자 디바이스(506)는 한 세트의 서브캐리어들

을 점유하며, 여기서 총 서브캐리어들의 세트는 0 내지

로 인덱스되어, 사용자 디바이스 직교성은 유지되는데, 왜냐하면 상이한 오프셋들을 갖는 사용자 디바이스들이 상이한 서브캐리어 세트들을 점유하기 때문이다. 주파수 호핑 컴포넌트(502)는 오프셋, 노드 값 할당, 등에 대응하는 룩업 테이블들을 생성 또는 저장하고, 도1-3에 제시된 바와 같이 사용자 디바이스들(506)에 노드들을 할당할 수 있다. 또한, IFDMA 프로토콜이 사용되는 경우, 주파수 호핑 컴포넌트(502)는 특정 사용자 디바이스의 오프셋 U를 식별하기 위해서 루트 노드로부터 하방으로 트리를 판독할 수 있다. 사용자 디바이스들에 특정 노드들을 할당하는 방식은 임의적인 할당, 비-이진 노드 값, 이진 노드 값, 또는 오프셋들을 노드들 및/또는 사용자 디바이스(506)와 관련시키는 임의의 적합한 방식을 사용하여 채널 트리에서의 노드 할당들을 포함한다. 또한, 노드 값 할당들은 임의적으로, 랜덤하게, 미리 결정된 패턴에 따라, 및/또는 이벤트 발생시에(예를 들면, 하나 이상의 심볼들, 하나 이상의 심볼들의 전송, 시간 주기의 종료 등) 가변할 수 있다.

도5는 기지국에 상주하는 주파수 호핑 컴포넌트(502)를 도시하지만, 주파수 호핑 컴포넌트(502)는 기지국(508), 기지국 제어기(미도시) 모두에서, 그리고 사용자 디바이스(506)에서(예를 들면, 주파수 호핑 컴포넌트(512)) 기능성의 조합으로 구현될 수 있다. 이러한 양상들에서, 사용자 디바이스(506) 및 기지국(508)에서 별개의 룩업 테이블들을 포함하는 것이 가능하며, 이들 각각은 사용자 디바이스(506)에 대응하는 기지국(508)으로부터의 명령들 또는 다른 수단들에 의해 양 장치들 모두에 알려지는, 사용자 디바이스에 대한 오프셋(U)에 대한 시퀀스에 대응한다.

주파수 호핑 컴포넌트(502)가 기지국(508)에 상주하는 실시예들에서, 사용자 디바이스(506)는 기지국(508)으로부터 전송되며, 주파수 호핑 컴포넌트(502)에 의해 생성되는 명령, 지령 등에 기반하여 오프셋 U를 가변하기 위한 시퀀스에 대응하는 룩업 테이블을 갖는다.

도6은 일 양상에 따라 LFDMA 무선 통신 시스템과 같은, 단일 캐리어 FDMA 환경에서 주파수 호핑 기술을 사용하는 것을 용이하게 하는 시스템(600)의 일 예를 보여주는 도이다. 시스템(600)은 액세스 포인트(608)와 동작적으로 연관되는 주파수 호핑 컴포넌트(602)를 포함한다. 별개의 주파수 호핑 컴포넌트(614)가 사용자 디바이스(606)에 상주하고, 주파수 호핑 컴포넌트(602)로부터의 명령들에 따라 오프셋들을 가변시킬 것이다.

주파수 호핑 컴포넌트(602)는 도5와 관련하여 상술한 바와 같이 무선 네트워크(604) 상에서 통신을 용이하게 하는 IFDMA 컴포넌트(610)와 추가로 동작적으로 연관될 수 있다. 추가적으로 또는 대안적으로, 주파수 호핑 컴포넌트(602)는 기지국(608) 및 사용자 디바이스(606) 사이에서 LFDMA 통신을 용이하게 할 수 있는, LFDMA 컴포넌트(612)와 추가로 동작적으로 연결될 수 있다. 유사하게, 주파수 호핑 컴포넌트(614)는 사용자 디바이스(606)의 IFDMA 컴포넌트(616) 및 LFDMA 컴포넌트(618)에 동작적으로 연결될 수 있다. 주파수 호핑 컴포넌트(614)는 사용자 디바이스(606)에 대한 오프셋 할당을 위한 채널 트리를 생성하고, 이에 따라 복수의 사용자 디바이스(606)들 각각에는 오프셋 트리의 하나의 노드가 할당된다. 트리의 각 노드는 하나의 값을 가질 수 있고, 이러한 노드 값들은 시간에 따라 및/또는 섹터별로 주파수 호핑 컴포넌트(602)에 의해 변경될 수 있고, 이를 통해 간섭 다이버시티 및 주파수 호핑 기능성을 제공한다. 특정 노드와 관련된 값 결정시에, 주파수 호핑 컴포넌트(602) 사용자 디바이스(606)에 대한 할당에 대한 관련 오프셋을 평가하기 위해서 테이블 룩업을 수행할 수 있다.

LFDMA 컴포넌트(612 및 618)에 대해, 사용자 디바이스(606)에는 N개의 인접하는 서브캐리어들(예를 들면, 주파수 영역에서 연속적인 서브캐리어들)이 할당될 수 있다. 예를 들어, LFDMA 시스템에서, 총 N_FFT개의 서브캐리어들이 수개의 사용자 디바이스들(606) 사이에서 나눠질 수 있다. 각 사용자 디바이스(606)에는 사용자 디바이스-특정 서브캐리어 오프셋(U) 및 N개의 인접하는 캐리어들이 할당될 수 있으며(여기서, N은 사용자 디바이스마다 가변할 수 있음), 여기서

이고, 총 서브캐리어들 세트는 0 내지

로 인덱스화 된다. N개의 변조 심볼들 세트

은 다음 동작들을 수행함으로써 전송 신호를 생성할 수 있다:

(1)

를 획득하기 위해서

에 대한 N-포인트 고속 퓨리어 변환(FFT)을 취함

(2) 할당된 서브캐리어들

에

를 배치함

(3)

개의 시간 영역 샘플들을 획득하기 위해서

-포인트 역 고속 퓨리어 변환을 취함

(4) LFDMA 시간 영역 심볼을 획득하기 위해서 사이클릭 프리픽스로서 심볼의 시작부에 최종 Ncp 시간 영역 샘플들을 선택적으로 카피함

상술한 LFDMA 신호 생성 예에서, 상이한 사용자 디바이스들(606)에는 별개의 서브캐리어 세트들이 할당됨으로써 사용자 디바이스(606)는 서로 직교하게 된다. 그리고 나서, 주파수 호핑 컴포넌트(602)는 할당 트리를 생성하고, 도1-3에 제시된 바와 같이 노드들에 대한 사용자 디바이스들(606)의 할당들을 평가하며, LFDMA 프로토콜이 사용되는 경우, 특정 사용자 디바이스의 오프셋(U)을 식별하기 위해서 루트 노드로부터 하방으로 트리를 판독할 수 있다.

도6은 기지국에 상주하는 주파수 호핑 컴포넌트(602)를 도시하지만, 주파수 호핑 컴포넌트(602)는 기지국(608), 기지국 제어기(미도시) 모두에서, 또는 무선 네트워크(604)의 유사 장치에서, 그리고 사용자 디바이스(606)에서(예를 들면, 주파수 호핑 컴포넌트(614)) 기능성 조합으로 구현될 수 있다.

이러한 양상들에서, 사용자 디바이스(606) 및 기지국(608)에서 별개의 룩업 테이블들을 포함하는 것이 가능하고, 이들 각각은 사용자 디바이스(606)에 대응하는 기지국(608)으로부터의 명령들, 또는 다른 수단들에 의해 양 장치들 모두에 알려진, 사용자 디바이스(606)에 대한 오프셋 U에 대한 시퀀스들에 대응한다. 주파수 호핑 컴포넌트(602)가 기지국(608)에 상주하는 실시예들에서, 사용자 디바이스(606)는 기지국(608)에 의해 전송되고, 주파수 호핑 컴포넌트(602)에 의해 생성되는 지령, 명령 등에 기반하여 오프셋 U를 가변하기 위한 시퀀스에 대응하는 룩업 테이블을 가질 수 있다.

또한, IFDMA 컴포넌트들(610 및 616) 및 LFDMA 컴포넌트들(612 및 618)은 서로 결합하여, 여기서 제시된 다양한 양상들에 따라, 가용한 총 대역폭에 미치지 못하는 동일하게 이격된 서브캐리어들을 포함하는 서브캐리어 할당들의 생성을 용이하게 하기 위해서 사용될 수 있다. 또한, 고속 호핑 기술들이 IFDM 프로토콜을 사용하는 경우 가용 대역폭의 일부에 대해 잠재적으로 사용될 수 있다. 전형적인 OFDMA 업링크에서, 사용자 디바이스에는 한 세트의 서브캐리어들이 할당되고, 이들은 사용자 디바이스로 하여금 그 서브캐리어 세트들에 대한 채널을 추정하는 것을 허용하도록 하기 위해서 일 시간 동안 일정하게 유지된다. 그러나, 사용자 디바이스가 전체 대역폭에 대해 채널을 추정할 수 있을 만큼 사용자 디바이스의 할당이 큰 경우, 심볼 레이트 호핑 프로토콜(예를 들면, 각 심볼 전송시에 사용자 디바이스에 대한 서브캐리어 세트 할당을 가변함)이 이용될 수 있는데, 왜냐하면 각 심볼에 대한 호핑에서 손실이 없기 때문이다.

도7은 단일 캐리어 FDMA 무선 네트워크 환경에서 주파수 호핑을 용이하게 하는 시스템(700)의 일 예를 보여주는 도이다. 주파수 호핑 컴포넌트(702)는 무선 네트워크(704)에서 기지국(708)과 동작적으로 연관된다. 별개의 주파수 호핑 컴포넌트(718)가 사용자 디바이스(706)에 상주하고, 주파수 호핑 컴포넌트(702)로부터의 명령들에 따라 오프셋들을 가변한다.

무선 네트워크(704)는 복수의 섹터들을 포함하는 영역들 및/또는 하나 이상의 섹터들에서의 하나 이상의 기지국들(708)을 포함하며, 이는 당업자에게 자명하다. 사용자 디바이스(706)는 셀룰러 전화, 스마트폰, PDA, 랩톱 컴퓨터, 개인 컴퓨터, 및/또는 무선 네트워크(704) 상에서 사용자가 통신할 수 있는 임의의 적합한 다른 장치를 포함하지만, 이들로 제한되지는 않는다. 기지국(708)의 주파수 호핑 컴포넌트(702)는 IFDMA 컴포넌트(710) 및/또는 LFDMA 컴포넌트(712), 또는 임의의 적절한 단일 캐리어 FDMA 시스템과 관련되어, 전술한 도면들에서 설명한 바와 같이 심볼 생성을 용이하게 한다. 유사하게, 사용자 디바이스(706)의 주파수 호핑 컴포넌트(718)는 IFDMA 컴포넌트(720) 및 LFDMA 컴포넌트(722) 각각에 동작적으로 연결될 수 있다.

기지국(708) 및/또는 사용자 디바이스(706)는 각각 주파수 호핑 컴포넌트(702 및 718)에 각각 동작적으로 연결되는 메모리들(714 및 724)을 포함하며, 이들은 채널 트리 생성에 관련된 정보 또는 이용되는 사전-생성된 채널 트리 정보, 채널 트리에서 노드들의 노드 값 할당(예를 들면, 비-이진 값, 이진 값, 정수 값 등), 사용자 디바이스 노드 할당, 트리-판독 알고리즘(예를 들면, LFDMA에 대해 상부에서 하부로, IFDMA에 대해서 하부에서 상부로), (예를 들면, IFDMA, LFDMA, 단일 캐리어 FDMA를 사용하여 신호들을 생성하기 위한) 신호 생성 알고리즘, 노드 값 할당 변동에 대한 시간 테이블(예를 들면, 주파수 호핑), 오프셋 및/또는 노드 값 할당들에 관련된 룩업 테이블, 및 하나 이상의 사용자 디바이스들(706)의 간섭을 완화하기 위해서 간섭 다이버시티(예를 들면, 주파수 호핑)을 제공하는 것과 관련된 다른 적절한 정보를 저장한다. 프로세서(716 및 718)들은 각각 주파수 호핑 컴포넌트(702 및 718) 및/또는 메모리(714 및 724)에 각각 연결되어, 주파수 호핑, 하나 이상의 사용자 디바이스들(706)에 대한 노드 할당, 트리-판독 알고리즘, 신호 생성, 등에 관련된 정보의 분석을 용이하게 한다. 프로세서(716)는 주파수 호핑 컴포넌트(702)에 의해 수신되는 정보를 분석 및/또는 생성하는데 전용된 프로세서, 하나 이상의 기지국(708) 컴포넌트들을 제어하는 프로세서, 및/또는 주파수 호핑 컴포넌트(702)에 의해 수신된 정보를 분석 및 생성하고 하나 이상의 기지국(708) 컴포넌트들을 제어하는 프로세서일 수 있다. 유사한 방식으로, 프로세서(726)는 주파수 호핑 컴포넌트(718)에 의해 수신되는 정보를 분석 및/또는 생성하는데 전용된 프로세서, 하나 이상의 사용자 디바이스(706) 컴포넌트들을 제어하는 프로세서, 및/또는 주파수 호핑 컴포넌트(718)에 의해 수신된 정보를 분석 및 생성하고 하나 이상의 사용자 디바이스(706) 컴포넌트들을 제어하는 프로세서일 수 있다.

메모리(714 및 724)는 신호들, 심볼들, 채널 트리들, 룩업 테이블들 등의 생성과 관련된 프로토콜들을 저장할 수 있으며, 이를 통해 사용자 디바이스(706) 및/또는 기지국(708)은 저장된 프로토콜들 및/또는 알고리즘들을 사용하여 여기서 제시된 간섭 다이버시티를 달성한다. 여기서 제시된 데이터 저장 컴포넌트(메모리)는 휘발성 또는 비휘발성 메모리 중 하나, 또는 양자 모두를 포함할 수 있다. 예를 들어, 비휘발성 메모리는 판독 전용 메모리(ROM), 프로그램어블 ROM(PROM), 전기적 프로그램어블 ROM(EPROM), 전기적으로 소거가능한 ROM(EEPROM), 또는 플래쉬 메모리를 포함한다. 휘발성 메모리는 외부 캐쉬 메모리로 동작하는, 랜덤 액세스 메모리(RAM)를 포함한다. 예를 들어, RAM은 동기 RAM(SRAM), 다아나믹 RAM(DRAM), 동기 DRAM(SDRAM), 더블 데이터 레이트 SDRAM(DDR SDRAM), 인헨스드 SDRAM(ESDRAM), 동기링크 DRAM(SLDRAM), 및 다이랙트 램버스 RAM(DRRAM)을 포함한다. 메모리들(714 및 724)은 이러한 다양한 타입의 메모리들을 포함하지만, 이들로 제한되는 것은 아니다.

도7은 기지국에 상주하는 주파수 호핑 컴포넌트(702)를 도시하지만, 주파수 호핑 컴포넌트(702)는 기지국(708), 기지국 제어기(미도시) 모두에서, 또는 무선 네트워크(704)의 유사 장치에서, 그리고 사용자 디바이스(706)에서(예를 들면, 주파수 호핑 컴포넌트(718)) 기능성 조합으로 구현될 수 있다. 이러한 양상들에서, 사용자 디바이스(706) 및 기지국(708)에서 별개의 룩업 테이블들을 포함하는 것이 가능하고, 이들 각각은 사용자 디바이스(706)에 대응하는 기지국(708)으로부터의 명령들, 또는 다른 수단들에 의해 양 장치들 모두에 알려진, 사용자 디바이스(706)에 대한 오프셋 U에 대한 시퀀스들에 대응한다.

주파수 호핑 컴포넌트(702)가 기지국(708)에 상주하는 실시예들에서, 사용자 디바이스(706)는 기지국(708)에 의해 전송되고, 주파수 호핑 컴포넌트(702)에 의해 생성되는 지령, 명령 등에 기반하여 오프셋 U를 가변하기 위한 시퀀스에 대응하는 룩업 테이블을 가질 수 있다.

다양한 양상들에 따라 FDMA 무선 네트워크에서 주파수 호핑 기술들을 용이하게 하는 시스템(800)의 일 예가 도8에 제시된다. 주파수 호핑 컴포넌트(802)는 기지국(808)과 동작적으로 연관된다. 별개의 주파수 호핑 컴포넌트(824)가 사용자 디바이스(806)에 상주하며, 주파수 호핑 컴포넌트(802)로부터의 명령들에 따라 오프셋들을 가변한다.

무선 네트워크(804)는 다수의 섹터들을 포함하는 영역들 및/또는 하나 이상의 섹터들에서 하나 이상의 기지국들(808), 리피터들, 트랜시버들, 등을 포함하며, 이는 당업자에게 자명하다. 사용자 디바이스들(806)은, 셀룰러 전화기, 스마트 폰, PDA, 랩톱 컴퓨터, 개인 컴퓨터, 및/또는 무선 네트워크(804) 상에서 사용자가 통신할 수 있는 임의의 적절한 장치를 포함하지만, 이들로 제한되지는 않는다. 기지국(808)의 주파수 호핑 컴포넌트(802)는 IFDMA 컴포넌트(810) 및/또는 LFDMA 컴포넌트(812), 또는 다른 적절한 단일 캐리어 FDMA 시스템과 동작적으로 연관되어, 전술한 도면들에서 설명한 바와 같이 통신 심볼 생성을 용이하게 한다. 이와 유사하게, 사용자 디바이스(806)의 주파수 호핑 컴포넌트(824)는 IFDMA 컴포넌트(826) 또는 LFDMA 컴포넌트(828) 중 하나, 또는 이들 모두에 동작적으로 연관된다. 주파수 호핑 컴포넌트(802)는 메모리(814) 및/또는 메모리(830)에서 유지될 수 있는, 룩업 테이블에 저장된 오프셋 정보에 적어도 부분적으로 기반하여, 사용자 디바이스들(806)에 노드들을 할당하는 기지국(808)의 할당 컴포넌트(820)와 추가적 연관된다. 이러한 할당들은 사용자 디바이스(806)의 할당 수신기(822)로 전송되고, 사용자 디바이스(806)의 주파수 호핑 컴포넌트(824)에 의해 디코딩된다. 할당 컴포넌트(820)는 채널 트리의 노드들에 사용자 디바이스들을 할당하고, 주파수 호핑 컴포넌트(802)는 사용자 디바이스들(806)이 통신하는 네트워크 섹터들 및/또는 사용자 디바이스들(806) 사이의 간섭을 완화시키는 것을 지원하고 오프셋 다이버시티를 유지하기 위해서 오프셋들을 가변할 수 있다(예를 들면, 노드 값 할당들을 퍼뮤테이션/변경함으로써). 또한, 주파수 호핑 컴포넌트(802)는 도2에서 설명한 바와 같이 이진 채널 트리의 노드들, 및/또는 도3에서 제시된 비-이진 채널 트리의 노드들에 노드 값들을 할당하고, 이를 통해 사용자 디바이스들(806)에 대한 오프셋 제공을 용이하게 한다. 또한, 주파수 호핑 컴포넌트(802)는 간섭 감소를 최적화하기 위해서 퍼뮤테이션 프로토콜과 관련하여 비-이진 채널 트리를 사용할 수 있다.

주파수 호핑 컴포넌트(802)는 상술한 바와 같이, 통신 이벤트 동안 하나 이상의 심볼들의 전송을 위해서 사용자 디바이스들(806)에 서브캐리어 세트들(예를 들면, 오프셋들)을 할당할 수 있다. 예를 들어, 주파수 호핑 컴포넌트(802)는 시간상의 제 1 포인트에서 오프셋 할당을 생성 및/또는 전송할 수 있고, 이러한 할당은 미리 결정된 패턴에 따라(예를 들면, 각 심볼, 심볼들 그룹, 하나 이상의 프레임들의 전송/수신 후에) 가변할 수 있다(예를 들면, 노드 값 할당들을 변경함으로써). 또한, 사용자 디바이스들(806)에 대한 서브캐리어 세트 할당은 고정된 수의 심볼들(예를 들면, IFDMA 심볼들, LFDMA 심볼들, 또는 임의의 다른 적절한 단일-캐리어 FDMA 심볼들)의 전송에 의해 규정될 수 있는, 미리 결정된 주기 후에 가변될 수 있다.

사용자 디바이스(806)의 할당 수신기(822)는 사용자 디바이스(806)로 하여금 통신 이벤트 동안 하나 이상의 심볼들(예를 들면, IFDMA, LFDMA,...)의 전송을 위한 할당된 서브캐리어 세트들을 제어하는 것을 허용하기 위해서, 서브캐리어 세트 할당(예를 들면, 오프셋 할당)을 수신한다. 할당 수신기(822)는 노드 할당을 수신 및/또는 수용하고, 장치(806)에 대한 오프셋은 시간상의 제 1 포인트에서 결정될 수 있다. 그리고 나서 제 2 오프셋이 미리 결정된 시간 주기 후에(예를 들면, 각 심볼, 심볼들 그룹 등의 전송/수신 후에) 노드 값 할당들의 변동시에 결정 및/또는 계산된다. 이러한 예에 따르면, 사용자 디바이스(806)에 대한 오프셋 할당들은 다수의 심볼들(예를 들면, IFDMA 심볼들, LFDMA 심볼들, 또는 임의의 다른 적절한 단일-캐리어 FDMA 심볼들)의 전송에 의해 규정될 수 있는 미리 결정된 주기 후에 가변될 수 있다(예를 들면, 사용자 디바이스들에 할당되는 노드들의 값을 가변시킴으로써). 또한, 기지국(808)은 여기서 제시된 다양한 주파수 호핑 프로토콜과 관련하여 할당, 할당 변동, 확인응답, 이용 등을 용이하게 하기 위해서 메모리(814), 프로세서(816), 및 AI 컴포넌트(818)를 이용할 수 있다. 사용자 디바이스(806)는 이러한 목적을 위해서 메모리(830), 프로세서(832), 및 AI 컴포넌트(834)를 사용할 수 있다.

AI 컴포넌트(818 및 834)들은 기지국(808) 및 사용자 디바이스(806) 중 하나, 또는 이들 모두에서 주파수 호핑 컴포넌트(802 및 824)에 각각 동작적으로 연관되며, 채널 트리 생성, 노드 값 할당 및 변동, 사용자 디바이스(806) 노드 할당 등에 관해 추론할 수 있다. 여기서 사용되는 "추론(inference)"은 시스템, 환경, 및/또는 이벤트 및/또는 데이터를 통해 캡쳐되는 관측들의 세트로부터의 사용자에 대한 추론 과정 또는 추론 상태들을 지칭한다. 추론은 특정 컨텍스트 또는 동작을 식별하기 위해서 사용될 수 있고, 또는 예를 들어 상태들에 대한 확률 분포를 생성할 수 있다. 이러한 추론은 데이터 및 이벤트들을 고려하여 관심 상태들에 대한 확률 계산일 수 있다. 추론은 또한 한 세트의 이벤트들 및/또는 데이터 세트로부터 상위-레벨 이벤트들을 조직(compose)하는데 사용되는 기술들을 지칭한다. 이러한 추론은 이벤트들이 시간적인 근접도에서 근사하게 상관되는지 여부, 및 이벤트들 및 데이터가 하나 또는 수개의 이벤트 및 데이터 소스들로부터 비롯되는지 여부에 무관하게, 관측된 이벤트들 및/또는 저장된 이벤트 데이터로부터의 새로운 이벤트 또는 동작들의 구축(construction)을 초래한다.

일 예에 따르면, AI 컴포넌트(818 및/또는 834)는 예를 들면, 채널 품질, 검출된 간섭, 가용 서브캐리어들의 수, 무선 네트워크(804) 상에서 동작하는 사용자 디바이스들(806)의 수 등에 적어도 부분적으로 기반하여 사용자 디바이스 오프셋들을 나타내는 적절한 트리 구조를 추론할 수 있다. 이러한 예에 따르면, 무선 네트워크(804)의 특정 섹터 또는 섹터들이 높은 전송 볼륨(volumne) 등을 경험한다는 결정이 이뤄질 수 있다. 프로세서(816) 및/또는 메모리(814)와 연관되어, AI 컴포넌트(818)는 사용자 디바이스(806) 및/또는 섹터들 사이의 간섭이 높다는 결정을 할 수 있다. AI 컴포넌트(818)는 간섭 다이버시티를 증가시키고, 간섭 문제를 경감하기 위해서 주파수 조정이 적절하다고 추론할 수 있고, 주파수 호핑 컴포넌트(802)로 하여금 채널 트리의 자식 노드 값 할당들을 변경하도록 지시할 수 있고, 이는 이러한 변경된 자식 노드들에 할당된 사용자 디바이스들(806)에 대한 오프셋 할당들을 변경하게 될 것이다. 이러한 경우, AI 컴포넌트(818)는 가장 비용-효율적인 방식으로 주파수 호핑을 용이하게 하여 셀간 간섭을 완화하고 간섭 다이버시티를 개선할 수 있다. 전술한 예들은 단지 일 예일 뿐이며, AI 컴포넌트들(818 및 834)이 이러한 추론을 행하는 방식 또는 AI 컴포넌트들(818 및 834)에 의해 이뤄질 수 있는 추론의 범위를 제한하는 것은 아니다.

도8은 기지국에 상주하는 주파수 호핑 컴포넌트(802)를 도시하지만, 주파수 호핑 컴포넌트(802)는 기지국(808), 기지국 제어기(미도시) 모두에서, 또는 무선 네트워크(804)의 유사 장치에서, 그리고 사용자 디바이스(806)에서(예를 들면, 주파수 호핑 컴포넌트(824)) 기능성 조합으로 구현될 수 있다. 이러한 양상들에서, 사용자 디바이스(806) 및 기지국(808)에서 별개의 룩업 테이블들을 포함하는 것이 가능하고, 이들 각각은 사용자 디바이스(806)에 대응하는 기지국(808)으로부터의 명령들, 또는 다른 수단들에 의해 양 장치들 모두에 알려진, 사용자 디바이스(806)에 대한 오프셋 U에 대한 시퀀스들에 대응한다.

주파수 호핑 컴포넌트(802)가 기지국(808)에 상주하는 실시예들에서, 사용자 디바이스(806)는 기지국(808)에 의해 전송되고, 주파수 호핑 컴포넌트(802)에 의해 생성되는 지령, 명령 등에 기반하여 오프셋 U를 가변하기 위한 시퀀스에 대응하는 룩업 테이블을 가질 수 있다.

도9는 간섭 다이버시티를 개선하기 위해서 주파수 호핑 프로토콜과 관련하여 사용될 수 있는, IFDMA 프로토콜을 사용하여 신호를 생성하는 방법(900)을 보여주는 도이다. 블록(902)에서, 사용자 디바이스는

개의 심볼들을 획득하기 위해서 N개의 심볼들을 반복함으로써, 예를 들어

와 같이 N개의 변조 심볼들을 포함하는 신호의 생성을 개시할 수 있으며, 그 결과는 다음과 같다:

블록(904)에서, 사용자 디바이스는

(여기서,

)로 시퀀스의 k번째 심볼을 곱할 수 있으며, 그 결과는 다음과 같다:

블록(906)에서, 사이클릭 프리픽스(cyclic prefix)는 심볼 표현의 시작부에 블록(904)에서 생성된 신호의 최종 Ncp 개의 심볼들을 카피함으로써 상기 신호에 선택적으로 부가될 수 있으며, 그 결과는 다음과 같다:

상기 방법(900)은 무선 통신 환경의 섹터들 및/또는 사용자들 사이에서 간섭을 완화시키기 위해서 여기서 제시된 주파수 호핑 기술들과 관련하여, IFDMA 통신 환경에서 사용될 수 있다. 여기서 제시된 다양한 방법들 및/또는 시스템들이 IFDMA 시스템과 관련하여 설명되지만, 상술한 IFDMA 시스템의 특징들 및/또는 장점들을 갖는 적절한 FDMA 시스템이 사용될 수 있음을 당업자는 잘 이해할 수 있을 것이다.

도10은 무선 네트워크 통신 환경에서 IFDMA 변조 프로토콜과 관련하여, 주파수 호핑을 수행하는 방법(1000)을 보여준다. 블록(1002)에서, 채널 트리가 사용자 오프셋들의 주파수 호핑들을 용이하게 하기 위해서 생성될 수 있다. 이러한 채널 트리는 루트 노드를 가지며, 루트 노드의 각 자식 노드 및/또는 트리 내의 다른 부모 노드들에는 노드 값(예를 들면, 이진 값, 비-이진 값, 정수, 등)이 할당될 수 있다. 예시의 간략화를 위해서 여기서 제시되는 이진 채널 트리의 경우, 각 자식 노드는 이진 값 0 또는 1을 가지며, 결과적으로 부모 노드는 하나의 0-자식 노드 및 하나의 1-자식 노드를 갖는다. 노드들이 사용자 디바이스들의 서브캐리어 요구들에 기반하여 사용자 디바이스들에 할당되며, 결과적으로 상대적으로 많은 수의 서브캐리어들을 요구하는 사용자 디바이스에는 상대적으로 적은 수의 서브캐리어들을 요구하는 사용자 디바이스에 비해 루트 노드에 더 근접한 노드가 할당되며, 이는 도1-3에 제시된 바와 같다. 일부 양상들에서, 채널 트리는 사전에 생성되고, 노드들, 그들의 관계, 및 값들은 룩업 테이블 등과 같은 형태로 메모리에 저장된다.

블록(1004)에서, 사용자 디바이스에 대한 노드 시퀀스들은 사용자의 할당된 노드로부터 채널 트리의 제 1 자식 노드로 상방으로 판독되어 도2 및 도3에 제시된 바와 같이, 사용자의 오프셋에 대한 값을 결정한다. 블록(1004)에서 식별된 오프셋에 관련된 정보는 사용자에게 특정 서브캐리어 세트를 할당하는 것을 용이하게 하기 위해서 룩업 테이블로부터 수집될 수 있다. 예를 들어, 트리의 루트 노드로부터 의존하는 값 1을 갖는 부모 노드로부터 의존하는 값 1을 갖는 사용자-할당 노드는 오프셋 3이 할당된다. 또한, 사용자-할당 노드는 트리의 상부로부터 3개의 노드들(할당된 노드 및 루트 노드를 포함하며, 이는 오프셋 U 결정에서 판독되지 않지만, 서브캐리어 개수 결정에서 카운트됨)이기 때문에, N_FFT/4개의 오프셋 캐리어들이 할당될 수 있다. 이진 채널 트리를 예시하는 다른 예에 따르면, 루트 노드로부터의 4개의 노드들(루트 노드 포함)이고, 모두 1들인 혈통을 갖는(예를 들면, 할당된 노드=1, 부모=1, 부모의 부모=1, 루트 노드) 할당된 노드를 갖는 사용자에게는 오프셋 7(이진 값 111)이 할당되고, 이는 N_FFT/8개의 서브캐리어들을 가질 수 있다. 또 다른 실시예에 따르면, 상기 혈통(lineage)이 101이라면(예를 들어, 할당된 노드=1, 부모=0, 부모의 부모=2, 루트 노드), 사용자에게는 N_FFT/8개의 서브캐리어들을 갖는 오프셋 5가 할당될 수 있다.

블록(1006)에서, IFDMA 심볼들이 도9에서 설명한 바와 같이 생성될 수 있다. 이러한 심볼들/신호들은 전송을 용이하게 하기 위해서 블록(1008)에서 아날로그 신호로 전환된다. 블록(1010)에서, 노드 값 할당들이 수정되어 간섭을 완화하기 위해서 주파수 호핑을 용이하게 한다. 예를 들어, 채널 트리의 하나 이상의 자식 노드 값 할당들이 사용자에게 할당된 노드와 실제로 관련된 오프셋을 가변하기 위해서 변경될 수 있다. 예를 들어, 상기 예에서, N_FFT/8개의 서브캐리어들을 갖는 사용자에게 할당된 오프셋 7(이진 값 111)은 블록(1010)에서 변경된 자신의 부모 노드 쌍을 가질 수 있고, 이를 통해 그 노드 할당 혈통은 이진 값 101이 되고, 이는 사용자에 대한 오프셋 5의 재할당을 초래한다. 상기 예에 따르면, 사용자 노드 할당은 노드 값 할당 변동 동안 정적(static) 상태가 되고, 따라서 사용자가 N_FFT/8개의 서브캐리어들을 유지하는 것을 보장한다. 또한, 사용자 오프셋 수정은 미리 결정된 스케줄에 따라, 또는 트리거 이벤트(예를 들면, 매 IFDMA 심볼(심볼 레이트 호핑), 매 수개의 심볼들(블록 호핑) 전송시에)에 따라 수행될 수 있다.

전술한 예들이 이진 노드 값 할당들을 이용하는 채널 트리를 설명하지만, 비-이진 트리 값들이 이러한 노드들에 할당될 수 있다. 또한, 부모 노드들은 사용자 디바이스들에 대한 오프셋 할당을 용이하게 하고, 주파수 호핑 수행을 용이하게 하여 간섭을 완화시키기 위해서 자신과 관련된 임의의 적절한 수의 자식 노드들을 가질 수 있다.

도11은 간섭 다이버시티를 개선하기 위해서 주파수 호핑 프로토콜과 관련하여 사용될 수 있는, LFDMA 프로토콜을 사용하여 신호를 생성하는 방법(1100)을 보여준다. 블록(1102)에서, 사용자 디바이스는

를 획득하기 위해서 N개의 변조 심볼들에 대한 N-포인트 고속 퓨리어 변환(FFT)을 취함으로써,N개의 변조 심볼들(예를 들면,

)을 포함하는 신호 생성을 개시할 수 있다. 그리고 나서 변환된 심볼들은 블록(1104)에서 할당된 서브캐리어들[U,U+1,.... U+N-1]에 배치된다. 블록(1106)에서,

개의 시간 영역 샘플들을 획득하기 위해서

-포인트 역 고속 퓨리어 변환이 수행될 수 있다. 요구된다면, LFDMA 시간 영역 심볼을 획득하기 위해서 심볼의 시작부에 최종 Ncp개의 시간 영역 샘플들을 카피함으로써, 사이클릭 프리픽스가 선택적으로 부가될 수 있다.

방법(1100)은 장치간 및/또는 섹터간 간섭을 완화시키기 위해서 주파수 호핑 기술과 관련하여, LFDMA 통신 신호를 생성하는데 사용될 수 있다. 예를 들어, 주파수 호핑은 각각의 LFDMA 심볼에 대하여(예를 들면, 심볼 레이트 호핑 기술을 사용함), 매 수개의 LFDMA 심볼들에 대하여(예를 들면, 블록 호핑 기술을 사용함) 수행될 수 있다.

도12는 LFDMA 무선 통신 환경에서 사용자들에 대한 오프셋 할당들을 변경하기 위한 방법(1200)을 보여주는 도이다. 블록(1202)에서, 채널 트리는 사용자 오프셋 할당들을 매핑하기 위해서 생성될 수 있고, 트리의 노드들에는 무선 네트워크의 개별 사용자들이 할당될 수 있다. 노드 할당은 도1,2,및 3에 제시된 것과 유사한 방식으로 수행될 수 있다. 일부 양상들에서, 채널 트리는 사전에 생성되고, 노드들, 그들의 관계, 및 값들은 룩업 테이블과 같은 형태로 메모리에 저장된다.

블록(1204)에서, 채널 트리는 사용자 오프셋 할당들을 추정하기 위해서 상부에서 하부로 판독된다. 비록 하기 예들이 이진 노드 값 할당에 대해 설명하지만, 비-이진 값들, 및/또는 임의의 다른 적절한 값들이 채널 트리의 노드들에 할당될 수 있다. 예를 들어, 트리의 루트 노드로부터 의존하는, 값 0을 갖는 부모 노드에 의존하는, 값 1을 갖는 사용자에게 할당된 노드에는 오프셋 1이 할당된다. 또한, 사용자-할당 노드는 트리의 상부로부터의 3개의 노드들이기 때문에(오프셋 U 결정 목적으로는 판독되지 않지만, 서브캐리어 수 결정에는 카운트되는 루트 노드 포함), N_FFT/4 개의 오프셋 서브캐리어들이 할당될 수 있다. 다른 예에 따르면, 루트 노드로부터의 4개의 노드들이고, 이진 값 110(예를 들면, 할당된 노드=1, 부모=1, 부모의 부모=0, 루트 노드)의 혈통을 갖는, 할당된 노드를 갖는 사용자에게는 오프셋 6(예를 들면, 이진 값 110)이 할당되고, 이는 N_FFT/8개의 서브캐리어들을 가질 수 있다. 또 다른 예에 따르면, 상기 혈통이 101(예를 들면, 할당된 노드=1, 부모=0, 부모의 부모=1, 루트 노드)이라면, 사용자에게는 N_FFT/8개의 서브캐리어들을 갖는 오프셋 5가 할당될 수 있다.

블록(1206)에서, LFDMA 신호가 도10에 제시된 바와 같이 생성되고, 전송을 위해서 아날로그 신호로 전환된다. 블록(1208)에서, 채널 트리의 노드 값 할당들이 가변되어 도11에 제시된 바와 같이 주파수 호핑을 용이하게 할 수 있다. 요구되는 경우, 오프셋 트리의 루트 노드로부터 일정 거리를 유지하도록 사용자 노드 할당이 노드 값 할당 변동 동안 유지될 수 있으며(예를 들면, 정적), 이를 통해 주파수 호핑에도 불구하고 정확한 수의 서브캐리어들이 주어진 사용자에게 할당될 수 있도록 보장하는 것을 지원할 수 있다. 관련된 양상에 따르면, 이전 노드 할당 반복 이래로 그 주파수 및/또는 서브캐리어 요건들이 변경된 사용자에게는 사용자의 자원 요건들에 관련된 정보에 적어도 부분적으로 기반하여 채널 트리 상에서 보다 높거나 낮은 노드에 동적으로 재할당될 수 있다. 이러한 방식으로, 주파수 호핑이 LFDMA 시스템과 같은 단일 캐리어 FDMA 시스템에서 사용될 수 있고, 이를 통해 간섭 다이버시티를 개선하고, 방법(1200)을 사용하는 무선 네트워크의 사용자들에 대한 보다 안정적인 통신 환경을 제공하게 된다.

도13은 예시적인 무선 통신 시스템(1300)을 보여주는 도이다. 무선 통신 시스템(1300)은 간략화를 위해서 하나의 기지국 및 하나의 단말을 제시한다. 그러나, 상기 시스템은 보다 많은 수의 기지국 및/또는 단말들을 포함할 수 있고, 추가적인 기지국들 및/또는 단말들은 아래에서 제시되는 예시적인 기지국 및 단말과 실질적으로 유사하거나, 상이할 수 있다. 또한, 기지국 및/또는 단말은 무선 통신을 용이하게 하기 위해서 여기서 제시된 시스템들(도1-8) 및/또는 방법들(도9-12)을 사용할 수 있다.

도13을 참조하면, 다운 링크 상에서, 액세스 포인트(1305)에서, 전송(TX) 데이터 프로세서(1310)는 트래픽 데이터를 수신, 포매팅, 코딩, 인터리빙, 및 변조(또는 심볼 매핑)하여, 변조 심볼들(데이터 심볼들)을 제공한다. 심볼 변조기(1315)는 데이터 심볼들 및 파일럿 심볼들을 수신 및 처리하여, 심볼들 스트림을 제공한다. 심볼 변조기(1315)는 데이터 및 파일럿 심볼들을 적절한 서브밴드들 상에서 멀티플렉싱하여, 각각의 사용되지 않는 서브밴드에 대해 0의 신호 값을 제공하고, 각 심볼 주기에서 N개의 서브밴드들에 대해 한 세트의 N개의 전송 심볼들을 획득한다. 각 전송 심볼은 데이터 심볼, 파일럿 심볼, 또는 0의 신호 값일 수 있다. 파일럿 심볼들은 각 심볼 주기에서 연속적으로 전송된다. 파일럿 심볼들은 시분할 멀티플렉싱(TDM), 주파수 분할 멀티플렉싱(FDM), 또는 코드 분할 멀티플렉싱(CDM)될 수 있다. 심볼 변조기(1315)는 N-포인트 IFFT를 사용하여 N개의 전송 심볼들의 각 세트를 시간 영역으로 변환하여 N개의 시간 영역 칩들을 포함하는 "변환된" 심볼을 획득한다. 심볼 변조기(1315)는 일반적으로 각각의 변환된 심볼의 일부를 반복하여 대응하는 심볼을 획득한다. 반복된 부분은 사이클릭 프리픽스로 알려지고, 무선 채널에서 지연 확산에 대응하기 위해서 사용된다.

전송기 유닛(TMTR)(1320)은 심볼 스트림을 수신하여, 이를 하나 이상의 아날로그 신호들로 전환하고, 아날로그 신호들을 처리하여(예를 들면, 증폭, 필터링, 및 주파수 업컨버팅) 무선 채널 상에서 전송에 적합한 다운링크 신호를 생성한다. 그리고 나서, 다운링크 신호는 안테나(1325)를 통해 단말들로 전송된다. 단말(1330)에서, 안테나(1335)는 다운링크 신호를 수신하여 수신된 신호를 수신기 유닛(RCVR)(1340)으로 제공한다. 수신기 유닛(1340)은 수신된 신호를 처리하고(예를 들면, 필터링, 증폭, 및 주파수 다운컨버팅) 처리된 신호를 디지털화하여 샘플들을 획득한다. 심볼 복조기(1345)는 각 심볼에 첨부된 사이클릭 프리픽스를 제거하고, 각각의 수신된 변환 심볼을 N-포인트 FFT를 사용하여 주파수 영역으로 변환하여, 각 심볼 주기에 대한 N개의 서브밴드들에 대한 N개의 수신된 심볼들을 획득하며, 수신된 파일럿 심볼들을 채널 추정을 위해서 프로세서(1350)로 제공한다. 심볼 복조기(1345)는 또한 프로세서(1350)로부터의 다운링크에 대한 주파수 응답 추정을 수신하고, 수신된 데이터 심볼들에 대한 데이터 복조를 수행하여, 데이터 심볼 추정치(전송된 데이터 심볼들에 대한 추정치)를 획득하고, 데이터 심볼 추정치를 수신 데이터 프로세서(1335)로 제공하며, 수신 데이터 프로세서(1335)는 데이터 심볼 추정치들을 복조(즉, 심볼 디매핑), 디인터리빙, 및 디코딩하여, 전송된 트래픽 데이터를 복원한다. 심볼 복조기(1345) 및 수신 데이터 프로세서(1355)에 의한 처리는 액세스 포인트(1305)에서 심볼 변조기(1315) 및 전송 데이터 프로세서(1310)의 의한 처리와 각각 상보적이다.

업링크에서, 전송 데이터 프로세서(1360)는 트래픽 데이터를 처리하여, 데이터 심볼들을 제공한다. 심볼 변조기(1365)는 데이터 심볼들을 수신하여, 이를 파일럿 심볼들과 멀티플렉싱하고, 심볼 변조를 수행하여, 심볼들 스트림을 제공한다. 파일럿 심볼들은 파일럿 전송을 위해서 단말(1330)에 할당된 서브밴드들 상에서 전송되고, 여기서 업링크에 대한 파일럿 서브밴드들의 수는 다운링크에 대한 파일럿 서브밴드들의 수와 동일할 수도 있고, 다를 수도 있다. 그리고 나서, 전송기 유닛(1370)은 심볼들 스트림을 수신 및 처리하여 업링크 신호를 생성하고, 업링크 신호는 안테나(1335)를 통해 액세스 포인트(1305)로 전송된다.

액세스 포인트(1305)에서, 단말(1330)로부터의 업링크 신호는 안테나(1380)에 의해 수신되고, 수신기 유닛(1375)에 의해 처리되어 샘플들을 획득한다. 심볼 복조기(1380)는 샘플들을 처리하여, 수신된 파일럿 심볼들 및 업링크에 대한 데이터 심볼 추정치들을 제공한다. 수신 데이터 프로세서(1385)는 데이터 심볼 추정치들을 처리하여 단말(1330)에 의해 전송된 트래픽 데이터를 복원한다. 프로세서(1390)는 업링크 상에서 전송하는 각각의 활성 단말에 대한 채널 추정을 수행한다. 다수의 단말들이 각각의 할당된 파일럿 서브밴드들 세트에서 업링크를 통해 동시에 파일럿을 전송할 수 있고, 여기서 파일럿 서브밴드 세트들은 인터레이스될 수 있다.

프로세서들(1390 및 1350)은 각각 액세스 포인트(1305) 및 단말(1330)에서의 동작을 지시(예를 들면, 제어, 조정, 관리 등)한다. 각각의 프로세서들(1390 및 1350)은 프로그램 코드들 및 데이터를 저장하는 메모리 유닛(미도시)과 연관될 수 있다. 프로세서들(1390 및 1350)은 각각 업링크 및 다운링크에 대한 주파수 및 임펄스 응답 추정치들을 유도하기 위해서 계산들을 수행할 수 있다.

추가적인 양상들에서, 다중-안테나 전송기를 제공하는 것이 가능하다. 이러한 양상들에서, 디멀티플렉서는 전송 데이터 프로세서(1310)의 입력에 제공되고, 전송 데이터 프로세서(1310)는 상이한 서브밴드들에 따라 개별적으로 처리되어 코딩 및 변조되는 다수의 데이터 스트림들을 생성한다. 또한, MIMO 처리가 전송 데이터 프로세서(1310) 또는 심볼 변조기(1315)의 출력에 제공되어, 다수의 전송 스트림들이 전송 이전, 그리고 데이터 처리 이후에 생성된다. 수신기(1350)에서, 다양한 기술들이 다수의 안테나들로부터의 신호들을 디코딩하는데 사용될 수 있다.

다중-액세스 시스템에서(예를 들면, 주파수 분할 다중 접속(FDMA) 시스템, 등), 다수의 단말들은 업링크 상에서 동시에 전송한다. 이러한 시스템에서, 파일럿 서브밴드들이 상이한 단말들 사이에서 공유될 수 있다. 각 단말에 대한 파일럿 서브밴드들이 전체 동작 밴드에 미치는 경우(가능하게는 밴드 가장자리는 제외), 채널 추정 기술들이 사용될 수 있다. 이러한 파일럿 서브밴드 구조는 각 단말에 대한 주파수 다이버시티를 획득하는데 바람직하다. 여기세 제시된 기술들은 다양한 수단에 의해 구현될 수 있다. 예를 들어, 이러한 기술들은 하드웨어, 소프트웨어, 또는 이들의 조합으로 구현될 수 있다. 하드웨어 구현에서, 채널 추정을 위해서 사용되는 처리 유닛들은 하나 이상의 주문형 집적회로(ASIC), 디지털 신호 처리기(DSP), 디지털 신호 처리 장치(DSPD), 프로그램어블 논리 장치(PLD), 필드 프로그램어블 게이트 어레이(FPGA), 프로세서, 제어기, 마이크로-제어기, 마이크로프로세서, 여기서 제시된 기능들을 수행하는 다른 전기 유닛들, 또는 이들의 조합으로 구현될 수 있다. 소프트웨어의 경우, 여기서 제시된 기능들을 실행하는 모듈들(예를 들면, 프로시져, 함수 등)을 통해 구현될 수 있다. 소프트웨어 코드들은 메모리 유닛에 저장될 수 있고, 프로세서들(1390 및 1350)에 의해 실행된다.

상술한 설명은 하나 이상의 실시예들을 포함한다. 물론 상술한 실시예들을 설명할 목적으로 가능한 모든 컴포넌트 및 방법 단계들을 기술하는 것은 불가능하지만, 당업자는 다양한 실시예들의 추가적인 조합들 및 퍼뮤테이션이 가능함을 잘 이해할 수 있을 것이다. 따라서, 상기 실시예들은 단지 일 예일 뿐이며, 다양한 변형이 가능하다. 또한, 여기서 사용된 용어 "포함하는"은 "포함하지만, 이들로 제한되지는 않는" 이라는 의미로 해석되어야 한다.

Claims

단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치로서,
사용자 디바이스에 오프셋을 할당하기 위한 수단(1002, 1202) ― 상기 오프셋은 채널 트리의 노드 값에 대응하고, 상기 채널 트리는 복수의 노드들을 가짐 ― ;
상기 채널 트리를 이용하여 상기 노드 값을 계산하기 위한 수단(1004, 1204); 및
미리 결정된 패턴에 따라 상기 사용자 디바이스에 대한 오프셋을 가변하기 위한 수단(1010, 1208)을 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 1 항에 있어서,
상기 채널 트리는 비-이진 채널 트리이고,
각 노드는 하나 이상의 자식 노드들인,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 1 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하기 위한 수단은,
상기 채널 트리의 상기 사용자 디바이스에 할당된 노드로부터 루트 노드의 제 1 자식 노드로의 경로를 따라 상기 채널 트리를 판독하기 위한 수단; 및
상기 경로에 대한 값을 평가하기 위한 수단을 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 1 항에 있어서,
상기 사용자 디바이스에 오프셋을 할당하기 위한 수단은,
상기 사용자 디바이스에 할당된 노드로부터 루트 노드로의 경로의 값에 대응하는 상기 오프셋을 식별하기 위해서 룩업 테이블을 이용하기 위한 수단을 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 4 항에 있어서,
상기 사용자 디바이스에 할당된 노드로부터 상기 루트 노드로의 경로의 값을 변경함으로써 상기 사용자 디바이스의 오프셋을 변경시키기 위해서 상기 채널 트리의 하나 이상의 노드들의 노드 값 할당들을 주기적으로 퍼뮤트(permute)하기 위한 수단을 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 1 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하기 위한 수단은,
상기 채널 트리의 루트 노드의 제 1 자식 노드로부터 상기 사용자 디바이스에 할당된 노드로의 경로를 따라 상기 채널 트리를 판독하기 위한 수단; 및
상기 경로에 대한 값을 평가하기 위한 수단을 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 1 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하기 위한 수단은,
IFDMA 통신 프로토콜을 사용하여 상기 사용자 디바이스에 대한 오프셋 할당을 결정하기 위해서 상방향(upward)으로 상기 채널 트리를 판독하기 위한 수단(1004); 및
LFDMA 통신 프로토콜을 사용하여 상기 사용자 디바이스에 대한 오프셋 할당을 결정하기 위해서 하방향(downward)으로 상기 채널 트리를 판독하기 위한 수단(1204)을 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 1 항에 있어서,
노드 값 할당들을 변경함으로써 각 사용자 디바이스들 사이에서 오프셋 할당들을 주기적으로 퍼뮤트하기 위한 수단을 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 1 항에 있어서,
상기 사용자 디바이스에 의한 각 심볼의 전송시에 하나 이상의 노드들의 노드 값 할당들을 변경하기 위해서 심볼 레이트 호핑 기술을 사용하기 위한 수단을 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 9 항에 있어서,
상기 사용자 디바이스에 의한 2개 이상의 심볼로 구성되는 블록의 전송시에 하나 이상의 노드들의 노드 값 할당들을 변경하기 위한 블록 호핑 기술에 기초하여 주파수 호핑하기 위한 수단을 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법(1000, 1200)으로서,
사용자 디바이스에 오프셋을 할당하는 단계(1002, 1202) ― 상기 오프셋은 채널 트리의 노드 값에 대응하고, 상기 채널 트리는 복수의 노드들을 가짐 ― ;
상기 채널 트리를 이용하여 상기 노드 값을 계산하는 단계(1004, 1204); 및
미리 결정된 패턴에 따라 상기 사용자 디바이스에 대한 오프셋을 가변하는 단계(1010, 1208)를 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 11 항에 있어서,
상기 채널 트리는 비-이진 채널 트리이고,
각 노드는 하나 이상의 자식 노드들인,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 11 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하는 단계는,
상기 채널 트리의 상기 사용자 디바이스에 할당된 노드로부터 루트 노드의 제 1 자식 노드로의 경로를 따라 상기 채널 노드를 판독하는 단계 및 상기 경로에 대한 값을 평가하는 단계를 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 11 항에 있어서,
상기 사용자 디바이스에 할당된 노드로부터 루트 노드로의 경로의 값에 대응하는 상기 오프셋을 식별하기 위해서 룩업 테이블을 이용하는 단계를 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 14 항에 있어서,
상기 사용자 디바이스에 할당된 노드로부터 상기 루트 노드로의 경로의 값을 변경함으로써 상기 사용자 디바이스의 오프셋을 변경시키기 위해서 상기 채널 트리의 하나 이상의 노드들의 노드 값 할당들을 주기적으로 퍼뮤트하는 단계를 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 11 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하는 단계는,
상기 채널 트리의 루트 노드의 제 1 자식 노드로부터 상기 사용자 디바이스에 할당된 노드로의 경로를 따라 상기 채널 트리를 판독하는 단계 및 상기 경로에 대한 값을 평가하는 단계를 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 11 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하는 단계는,
IFDMA 통신 프로토콜을 사용하여 상기 사용자 디바이스에 대한 오프셋 할당을 결정하기 위해서 상방향으로 상기 채널 트리를 판독하는 단계(1004); 및
LFDMA 통신 프로토콜을 사용하여 상기 사용자 디바이스에 대한 오프셋 할당을 결정하기 위해서 하방향으로 상기 채널 트리를 판독하는 단계(1204)를 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 11 항에 있어서,
노드 값 할당들을 변경함으로써 각 사용자 디바이스들 사이에서 오프셋 할당들을 주기적으로 퍼뮤트하는 단계를 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 11 항에 있어서,
상기 사용자 디바이스에 의한 각 심볼의 전송시에 하나 이상의 노드들의 노드 값 할당들을 변경하기 위해서 심볼 레이트 호핑 기술을 사용하는 단계를 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 19 항에 있어서,
상기 사용자 디바이스에 의한 2개 이상의 심볼로 구성되는 블록의 전송시에 하나 이상의 노드들의 노드 값 할당들을 변경하기 위한 블록 호핑 기술에 기초하여 주파수 호핑하는 단계를 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
컴퓨터로 하여금 제 11 항 내지 제 20 항 중 어느 한 항에 따른 방법을 수행하게 하기 위한 코드를 포함하는 컴퓨터-판독가능 매체.
제 11 항 내지 제 20 항 중 어느 한 항에 따른 방법을 수행하도록 구성되는 집적 회로.
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치로서,
사용자 디바이스에서 오프셋을 생성하기 위한 수단(1002, 1202) ― 상기 오프셋은 채널 트리의 노드 값에 대응하고, 상기 채널 트리는 복수의 노드들을 가짐 ― ;
상기 채널 트리를 이용하여 상기 노드 값을 계산하기 위한 수단(1004, 1204); 및
미리 결정된 패턴에 따라 상기 오프셋을 가변하기 위한 수단(1010, 1208)을 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 23 항에 있어서,
상기 채널 트리는 비-이진 채널 트리이고,
각 노드는 하나 이상의 자식 노드들인,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 23 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하기 위한 수단은,
상기 채널 트리의 상기 사용자 디바이스에 할당된 노드로부터 루트 노드의 제 1 자식 노드로의 경로를 따라 상기 채널 트리를 판독하기 위한 수단; 및
상기 경로에 대한 값을 평가하기 위한 수단을 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 23 항에 있어서,
상기 사용자 디바이스에서 오프셋을 생성하기 위한 수단은,
상기 사용자 디바이스에 할당된 노드로부터 루트 노드로의 경로의 값에 대응하는 상기 오프셋을 식별하기 위해서 룩업 테이블을 이용하기 위한 수단을 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 26 항에 있어서,
상기 사용자 디바이스에 할당된 노드로부터 상기 루트 노드로의 경로의 값을 변경함으로써 상기 오프셋을 변경시키기 위해서 상기 채널 트리의 하나 이상의 노드들의 노드 값 할당들을 주기적으로 퍼뮤트(permute)하기 위한 수단을 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 23 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하기 위한 수단은,
상기 채널 트리의 루트 노드의 제 1 자식 노드로부터 상기 사용자 디바이스에 할당된 노드로의 경로를 따라 상기 채널 트리를 판독하기 위한 수단; 및
상기 경로에 대한 값을 평가하기 위한 수단을 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 23 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하기 위한 수단은,
IFDMA 통신 프로토콜을 사용하여 상기 사용자 디바이스에 대한 오프셋 할당을 결정하기 위해서 상방향(upward)으로 상기 채널 트리를 판독하기 위한 수단(1004); 및
LFDMA 통신 프로토콜을 사용하여 상기 사용자 디바이스에 대한 오프셋 할당을 결정하기 위해서 하방향(downward)으로 상기 채널 트리를 판독하기 위한 수단(1204)을 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 23 항에 있어서,
노드 값 할당들을 변경함으로써 각 사용자 디바이스들 사이에서 오프셋 할당들을 주기적으로 퍼뮤트하기 위한 수단을 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 23 항에 있어서,
상기 사용자 디바이스에 의한 각 심볼의 전송시에 하나 이상의 노드들의 노드 값 할당들을 변경하기 위해서 심볼 레이트 호핑 기술을 사용하기 위한 수단을 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
제 31 항에 있어서,
상기 사용자 디바이스에 의한 2개 이상의 심볼로 구성되는 블록의 전송시에 하나 이상의 노드들의 노드 값 할당들을 변경하기 위한 블록 호핑 기술에 기초하여 주파수 호핑하기 위한 수단을 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 장치.
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법(1000, 1200)으로서,
사용자 디바이스에서 오프셋을 생성하는 단계(1002, 1202) ― 상기 오프셋은 채널 트리의 노드 값에 대응하고, 상기 채널 트리는 복수의 노드들을 가짐 ― ;
상기 채널 트리를 이용하여 상기 노드 값을 계산하는 단계(1004, 1204); 및
미리 결정된 패턴에 따라 상기 오프셋을 가변하는 단계(1010, 1208)를 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 33 항에 있어서,
상기 채널 트리는 비-이진 채널 트리이고,
각 노드는 하나 이상의 자식 노드들인,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 33 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하는 단계는,
상기 채널 트리의 상기 사용자 디바이스에 할당된 노드로부터 루트 노드의 제 1 자식 노드로의 경로를 따라 상기 채널 트리를 판독하는 단계 및 상기 경로에 대한 값을 평가하는 단계를 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 33 항에 있어서,
상기 사용자 디바이스에서 상기 오프셋을 생성하는 단계는,
상기 사용자 디바이스에 할당된 노드로부터 루트 노드로의 경로의 값에 대응하는 상기 오프셋을 식별하기 위해서 룩업 테이블을 이용하는 단계를 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 36 항에 있어서,
상기 사용자 디바이스에 할당된 노드로부터 상기 루트 노드로의 경로의 값을 변경함으로써 상기 오프셋을 변경시키기 위해서 상기 채널 트리의 하나 이상의 노드들의 노드 값 할당들을 주기적으로 퍼뮤트하는 단계를 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 33 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하는 단계는,
상기 채널 트리의 루트 노드의 제 1 자식 노드로부터 상기 사용자 디바이스에 할당된 노드로의 경로를 따라 상기 채널 트리를 판독하는 단계 및 상기 경로에 대한 값을 평가하는 단계를 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 33 항에 있어서,
상기 채널 트리를 이용하여 상기 노드 값을 계산하는 단계는,
IFDMA 통신 프로토콜을 사용하여 상기 사용자 디바이스에 대한 오프셋 할당을 결정하기 위해서 상방향으로 상기 채널 트리를 판독하는 단계(1004); 및
LFDMA 통신 프로토콜을 사용하여 상기 사용자 디바이스에 대한 오프셋 할당을 결정하기 위해서 하방향으로 상기 채널 트리를 판독하는 단계(1204)를 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 33 항에 있어서,
노드 값 할당들을 변경함으로써 각 사용자 디바이스들 사이에서 오프셋 할당들을 주기적으로 퍼뮤트하는 단계를 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 33 항에 있어서,
상기 사용자 디바이스에 의한 각 심볼의 전송시에 하나 이상의 노드들의 노드 값 할당들을 변경하기 위해서 심볼 레이트 호핑 기술을 사용하는 단계를 더 포함하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
제 41 항에 있어서,
상기 주파수 호핑은 상기 사용자 디바이스에 의한 2개 이상의 심볼로 구성되는 블록의 전송시에 하나 이상의 노드들의 노드 값 할당들을 변경하기 위한 블록 호핑 기술에 기초하는,
단일 캐리어 FDMA 통신을 위한 주파수 호핑을 용이하게 하는 방법.
컴퓨터로 하여금 제 33 항 내지 제 42 항 중 어느 한 항에 따른 방법을 수행하게 하기 위한 코드를 포함하는 컴퓨터-판독가능 매체.
제 33 항 내지 제 42 항 중 어느 한 항에 따른 방법을 수행하도록 구성되는 집적 회로.