KR100779054B1 - 다중 직교 주파수 분할 다중화(ofdm) 시스템에서실시간 서비스를 위한 부반송파와 비트 할당 - Google Patents
다중 직교 주파수 분할 다중화(ofdm) 시스템에서실시간 서비스를 위한 부반송파와 비트 할당 Download PDFInfo
- Publication number
- KR100779054B1 KR100779054B1 KR1020067004093A KR20067004093A KR100779054B1 KR 100779054 B1 KR100779054 B1 KR 100779054B1 KR 1020067004093 A KR1020067004093 A KR 1020067004093A KR 20067004093 A KR20067004093 A KR 20067004093A KR 100779054 B1 KR100779054 B1 KR 100779054B1
- Authority
- KR
- South Korea
- Prior art keywords
- subcarriers
- user
- subcarrier
- colliding
- list
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
- H04L5/006—Quality of the received signal, e.g. BER, SNR, water filling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
- H04L5/0046—Determination of how many bits are transmitted on different sub-channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/02—Channels characterised by the type of signal
- H04L5/023—Multiplexing of multicarrier modulation signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/14—Two-way operation using the same type of signal, i.e. duplex
- H04L5/1469—Two-way operation using the same type of signal, i.e. duplex using time-sharing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
본 발명의 방법은 부반송파, 다중 사용자 OFDM 시스템에 있어서 실시간 서비스에 대한 비트 및 QoS에 대응하는 전력에 관한 효율적인 자원 할당을 제공한다. 본 발명은 반복 접근법을 이용하여 부반송파 및 비트 할당에 순시 채널 이득의 이점을 얻는다.
Description
본 발명은 직교 주파수 분할 다중화(Orthogonal Frequency Division Multiplexing)를 이용한 무선 통신 시스템에 관련된 것이고, 원하는 부반송파와 비트 할당에 대한 최적의 솔루션이다.
무선 인터넷 엑세스와 실시간 영상과 같은 광대역 서비스를 소비자에게 제공하기 위한 무선 통신 네트워크가 점점 더 주목받고 있다. 그러한 광대역 서비스는 다중 경로 페이딩에 의해서 야기되는 부적당한 모바일 환경, 이용이 한정된 스펙트럼, 심볼간 간섭(ISI)등과 같은 불리한 조건 하에서도 신뢰성 있고 높은 데이터 레이트 통신을 요구한다.
직교 주파수 분할 다중화(OFDM)는 ISI 문제를 해결하는 가장 장래성 있는 해결책이다. OFDM은 유럽의 디지털 음성 및 화상 방송, 및 무선 근거리 통신망(WLAN) 표준에 대한 바람직한 기술로서 선택받아 왔다.
단일 사용자 OFDM 시스템에 대해서, "워터-필링(water-filling)"으로 알려진 접근법은 총 전송 전력을 최소화하는 부반송파 및 비트 할당 솔루션을 찾기 위해 사용될 수 있다. 워터 필링(water-filling) 알고리즘은 모든 사용자에 대한 자원 할당에서 단일 사용자의 영향을 고려하지 않고, 단일 사용자의 요구에 기초하여 할당을 최대한으로 활용한다. 따라서, 다중 사용자 OFDM 시스템에 있어서, 한 명의 사용자에게 최상인 부반송파 및 비트 할당이 다른 사용자에게는 부당한 간섭을 야기할 수도 있다.
다중 사용자 OFDM 시스템에 있어서, 부반송파 및 비트 할당은 단일 사용자 OFDM 시스템보다 훨씬 더 복잡하며, 한 명의 사용자의 (채널 이득과 관련하여)최상의 부반송파가 다른 사용자에게도 최상의 부반송파가 될 수도 있기 때문이다. 동일한 부반송파 상에서 사용자들 사이의 상호 간섭이 작업 처리량을 감소시키기 때문에, 여러 사용자가 동시에 동일한 부반송파를 사용할 수 없다. 이것이 다중 사용자 OFDM 시스템에서의 부반송파와 비트 할당이 단일 사용자 OFDM 시스템에서 보다 훨씬 복잡하도록 만든다.
최근에 다중 사용자 OFDM 시스템에 있어서 부반송파 및 비트 할당에 대한 알고리즘이 연구되고 있다. 이러한 알고림즘은 일반적인 2개의 유형인 1) 정적 부반송파 할당 및 2) 동적 부반송파 할당으로 분류될 수 있다. 2개의 일반적인 정적 부반송파 할당 알고리즘은 OFDM 시분할 다중 접속(OFDM-TDMA) 및 OFDM 주파수분할 다중 접속(OFDM-FDMA)이다. OFDM-TDMA에 있어서, 하나 이상의 미리 결정된 타임슬롯은 각각의 사용자에게 할당되고, 각각의 사용자는 할당된 타임슬롯에서 모든 부반송파를 사용할 수 있다. OFDM-FDMA에 있어서, 하나 또는 여럿의 소정 부반송파가 각각의 사용자에게 할당된다. 이 정적 방식에 있어서, 부반송파 할당은 미리 결정되고, 순시의 채널 이득의 정보를 이용할 수 없다.
동적 부반송파 할당 방식은 부반송파 및 비트 할당에 있어서 순시 채널 이득을 고려한다. 대부분의 이 방식은 매우 복잡한 솔루션으로 귀착된다. 일반적인 부반송파 및 비트 할당 알고리즘은 부반송파 및 비트 할당 문제를 정수 변수(integer variables)를 갖는 비선형 최적화 문제로서 설계된다. 비선형 최적화 문제를 해결하는 것은 매우 어려워서 최적 솔루션을 가져오지 못했다.
본 발명은 다중 사용자 OFDM 시스템에 있어서 실시간 서비스에 대한 서비스 품질(QoS)로 주어진 부반송파, 비트 및 대응 전력에 관하여 자원 할당에 대한 방법이다. 다중 사용자 OFDM 시스템에서 실시간 서비스에 대한 부반송파 및 비트 할당 방식의 목적은 전송하기 위해서 필요한 QoS 및 비트에 주어진 최소의 총 전송 전력을 요구하는 최상의 할당 솔루션을 찾는 것이다. 본 발명은 다중 사용자 OFDM 시스템에 대한 동적 부반송파 및 비트 할당 방식을 나타낸다. 반복 접근법을 사용함으로써 부반송파 및 비트 할당에서 순시 채널 이득의 장점을 취하는 방법이다. 단일 사용자 워터 필링 알고리즘은 각각의 사용자의 원하는 부반송파를 독립적으로 찾기 위해 사용되지만, 부분적인 단계로만 사용된다. 다중 사용자 OFDM의 경우에 있어서, 본 발명은 각각의 사용자에 대해 최상의 적절한 부반송파를 판정하는 방법을 사용한다. 한 명 이상의 사용자도 부반송파에 대해 경쟁하지 않는 경우, 충돌하는 부반송파를 해결하기 위한 부반송파의 재할당은 수행될 필요가 없을 것이다. 한 명 이상의 사용자가 부반송파에 대해 경쟁하는 경우, 본 발명의 충돌하는 부반송파를 해결하기 위하여 재할당을 부반송파 대 사용자에 대해 반복 조사하여, 필요한 QoS를 충족하기 위한 최소의 필요 전송 전력을 야기한다.
첨부 도면과 관련하여 기술되어 있는 예로서 주어진 바람직한 실시예들에 대한 이하의 상세한 설명으로부터 본 발명이 보다 완전히 이해될 수 있을 것이다.
도 1은 부반송파와 비트 할당을 갖는 다중 사용자 OFDM 시스템의 블럭도이다.
도 2는 본 발명의 한 양태에 따른 단일 사용자 OFDM 시스템에 대한 부반송파와 비트 할당 방법의 흐름도이다.
도 3은 본 발명의 다른 양태에 따른 다중 사용자 OFDM 시스템에 대한 부반송파와 비트 할당 방법의 흐름도이다.
본 발명의 특징 및 소자는 특정 조합으로 바람직한 실시예를 도시하였지만, 각 특징 또는 소자는 단독(바람직한 실시예의 다른 특징 및 소자를 포함하지 않고) 또는 본 발명의 다른 특징 및 조합을 포함하거나 포함하지 않고 다양한 조합으로 사용될 수 있다.
이하에 사용된 바와 같은, 용어 "무선 송/수신 유닛"(WTRU)은 사용자 장비(UE), 이동국, 고정 또는 이동 가입자 유닛, 페이저, 또는 무선 환경에서 작동가능한 다른 유형의 장치를 포함하지만, 이에 한정되는 것은 아니다. 이러한 예시적인 유형의 무선 환경은 무선 근거리 통신망(WLANs) 과 공중 육상 이동 통신망(public land mobile network)을 포함하지만, 이에 한정되는 것은 아니다. 용어 "기지국"은 노드 B, 사이트 제어기, 액세스 포인트 또는 무선 환경에서의 다른 인터페이싱 장치를 포함하지만 이에 한정되는 것은 아니다.
본 발명의 시스템 및 방법은 부반송파와 비트 할당 방식에 있어서 순시 채널 이득의 지식을 이점으로 취하는 부반송파와 비트 할당 방식을 제시한다. 한 명 이상의 사용자가 원하는 부반송파의 경우에 있어서, 이 부반송파는 적절하게 사용자 중 한명에게 할당되어, 총 전송 전력이 최소화된다.
도 1을 참조하여, 본 발명에 따른 부반송파와 비트 할당을 갖춘 다중 사용자 OFDM 시스템(10)의 블럭도를 나타낸다. 다중 사용자 OFDM 시스템(10)은 전송 모듈(11)(주로 기지국에 내포되지만, WTRU에 내포될 수도 있다), 및 수신 모듈(12)(주로 기지국에 내포되지만, WTRT에 내포될 수도 있다)을 포함한다. 묘사된 전송 모듈(11) 내에는 변조 매핑(MM) 모듈(13), IFFT(Inverse Fast Fourier Transform ) 모듈(14), 및 보호 구역 삽입 모듈(15)이 있다. MM 모듈(13), IFFT 모듈(14) 및 보호 구역 삽입 모듈(15)은 신호의 전송을 용이하게 한다.
MM 모듈(13)은 사용자에 대한 부반송파의 할당 및 각각의 부반송파 상에 전송되는 비트 수를 판정한다. 부반송파 상에 전송되는 비트 수에 기초하여, MM 모듈(13)은 대응하는 변조 방식에 더 적용되고 부반송파에서도 적절한 전송 전력 레벨을 판정한다.
IFFT 모듈(14)은 IFFT를 사용하여 MM 모듈(13)의 출력 컴플랙스 심볼을 시간 도메인 샘플로 변환한다. 제1 RF 모듈 및 안테나(16)를 통해 전송하기 전에 심 볼간 간섭을 완화하기 위해서 보호 구간 삽입 모듈(15)은 각 OFDM 시간 도메인의 각단에 보호 구간을 삽입한다.
수신 모듈(12) 내에 제2 RF 모듈과 안테나(17), 보호 구간 제거 모듈(21), 제1 퓨리에 변환(FFT) 모듈(22) 및 복조기(23)가 있다. 보호 구간 제거 모듈(21)은 보호 구간을 제거한다. 그 후, 제1 퓨리에 변환(FFT) 모듈(22)은 시간 도메인 샘플을 변조된 심볼로 변환한다. 최종적으로, 복조 모듈(23)은 사용자 데이터를 복원하기 위해서 복조 방식에 대응하여 사용된다. 전송 모듈(11) 및 수신 모듈(12) 사이에서 일반적으로 일치하지만, 함수는 물론 다르다.
본 발명은 N명의 실시간 사용자와 다중 사용자 OFDM 시스템 내에 K개의 부반송파가 있다는 것을 가정한다. 각 사용자 n에 대하여, 전송하기 위한 데이터의 Rn 비트가 있다. 또한, 본 발명은 각각의 부반송파의 대역폭이 채널의 코히런스 대역폭보다 충분히 작다는 것을 가정한다. 각각의 부반송파 상의 모든 사용자의 순시 채널 이득의 정보는 전송에 이용될 수 있고, 따라서 송신기는 정보를 이용하여 사용자에 대한 부반송파 할당 및 각각의 부반송파에 전송될 수 있는 비트 수를 판정한다.
일반적으로, 복수의 (BPSK, QPSK, QAM등과 같은)변조 방식은 OFDM 시스템에서 사용될 수 있다. 예시의 목적으로, M-ary QAM(quadrature amplitude modulation)이 시스템에서 사용되는 것을 가정한다. 사용자 n의 r 비트를 부반송파 상에서 전송하는 경우 fn(r)은 필요한 수신 전력을 나타낸다. 사용자 n의 필요한 비트 에러율(BER)은 BERn으로 주어지고, No는 잡음 전력이며, 심볼당 r 비트를 전송하는데 필요한 전력은 다음과 같다.
rk (n)는 k번째 부반송파에 할당된 n번째 사용자의 비트 수를 나타내고, κ번째 부반송파에 대한 사용자 n과 기지국(BS) 사이의 채널 이득은 Gk,n이다. 필요한 서비스 품질(QoS)을 유지하기 위해서, k번째 부반송파 상의 사용자 n에 할당된 전송 전력 Pk(n)은 다음과 같다.
모든 부반송파 상의 모든 사용자의 총 전송 전력(Ptotal)은 다음과 같다.
고려되는 서비스는 실시간 서비스이기 때문에, 심볼당 전송되는데 필요한 비트 수가 고정된다(즉, 데이터는 전송 후에 버퍼링되지 않는다). 이것은 다음을 의미한다.
다중 사용자 OFDM 시스템에 있어서 실시간 서비스에 대한 부반송파 및 비트 할당 알고리즘의 목적은 전송하기 위해서 필요한 QoS와 비트가 주어진 최저의 총 전송을 필요로 하는 최적 할당 솔루션을 찾기 위한 것이다.
본 발명은 다중 사용자 OFDM 통신 시스템에 대해 적용가능한 부반송파 및 비트 할당에 대한 시스템 및 방법이다. 단일 사용자 n(모든 부반송파가 이 사용자에 의해 사용될 수 있는 것처럼)에 대한 부반송파 및 비트 할당 방법(40)은 도 2의 흐름도에 도시된 여러 단계를 따른다. 본질적으로, 도 2의 단일 사용자 워터 필링 알고리즘은 각각의 사용자에게 독립적으로 부반송파의 수락 또는 거절을 판정하기 위해 사용된다. 첫째, 각각의 부반송파 k에 대하여, 알고리즘은 부반송파 상의 사용자 n에 대한 비트 수와 부반송파 상의 사용자 n의 전송 전력을 0으로 초기화된다. 즉, rk (n) = 0 이고, Pk (n) = 0 (단계 42).
방법(40)은 데이터의 제1 비트, 비트 인덱스 j=1로 시작한다(단계 43).
각각의 부반송파 k에 대하여, j번째 비트가 이 부반송파 상에 전송되도록 할당되는 경우 전송 전력의 증가가 계산된다(단계 44). 그 후, k번째 부반송파 상에 할당된 전송 전력 Pk의 변경의 판정값이 계산된다(단계 47).
부반송파 k상의 사용자 n의 전송 전력의 증가치가 갱신된다(단계 49).
그 후, 부반송파 k상의 사용자 n의 비트 수가 갱신된다(단계51).
그 후, 데이터 비트 인덱스가 증분된다(단계 52).
그 후, 데이터의 최종 비트가 할당되어 있는지 여부를 판정하고(단계 54), 본질적으로, 여기에서, j = Rn이다. 단일 사용자의 경우에 있어서, 단계 54는 알고리즘의 최종 단계가 될 것이다. 그러나, 모든 비트를 할당하기 위해서, 단계 44 내지 54는 전력 계산치에 기초하여 최소 전송 전력을 갖는 사용자에 대한 최적 할당 솔루션을 얻기 위해서 반복된다.
도 3을 참조하여, 본 발명에 따른 다중 사용자 OFDM 시스템의 경우에 자원 할당 방법(60)을 나타낸다. 전술한 바와 같이, 도 2의 개인 사용자 워터 필링 방법(40)은 각각의 사용자가 독립적으로 원하는 부반송파를 판정하기 위하여 사용된다(단계 62). 이 단계에서 모든 부반송파가 동일 사용자에 의하여 배타적으로 사용될 수 있도록 부반송파 및 비트를 할당한다. 이 방법에 있어서, 원하는 부반송파의 리스트 및 각각의 부반송파 상에 할당된 비트 수는 각각 사용자에 대하여 획득된다. 부반송파가 이 사용자에 의해서만 사용되도록 각각의 부반송파 상의 각각의 사용자 의 전송 전력이 계산된다.
충돌하는 임의의 부반송파가 존재하는지 여부를 판정한다(단계 63). 충돌하는 부반송파가 존재하지 않는 경우, 다중 사용자 OFDM 시스템에 대한 최적의 할당 솔루션을 찾았기 때문에 방법(60)은 종료된다(단계 64). 그러나, 부반송파가 여러 사용자의 원하는 부반송파의 리스트 내에 있는 경우, 시간상 주어진 시점에서 한 명의 사용자에게만 부반송파가 할당될 수 있기 때문에, 이 부반송파는 충돌하는 부반송파라고 불린다.
단계 63에서 부반송파가 충돌하는 것이 발견된 경우, 충돌하는 부반송파는 정렬된다(단계 71). 충돌하는 부반송파 k가 M명의 사용자(nl, n2,..., nM)의 원하는 리스트 내에 있는 경우, 이 부반송파 k에 대한 총 전송 전력(Pk)이 이 부반송파에 대해 충돌하는 각각의 사용자의 전송 전력의 합으로서 규정된다.
보기의 실시예에 있어서, 충돌하는 부반송파는 부반송파의 총 전송 전력을 감소시키는 순서로 정렬된다. 충돌하는 부반송파를 시퀀스로 순서화하기 위한 다른 옵션은 다음을 포함한다.
a. 부반송파의 채널 이득의 통계치를 감소시키는 순서로 정렬한다. 충돌하는 부반송파의 채널 이득의 통계치는 다음의 행렬 중 하나가 될 수 있다.
b. 부반송파의 총 비트수를 감소시키는 순서로 정렬한다.
따라서, 충돌하는 부반송파는 총 전송 전력, 채널 이득의 통계, 총 비트 수, 또는 노이즈와 같이 미리 결정된 파라미터에 따라 정렬되지만, 다른 파라미터도 이용될 수 있다.
충돌하는 부반송파(단계 71)를 특정 순서에 따른 시퀀스로 재배열 한 후에, 최초로 충돌하는 부반송파를 선택한다(단계 72). 명백하게, 이 부반송파는 한 명의 사용자에 대해(예를 들어, 사용자 nj) 조정될 것이다. 금지된 부반송파의 리스트는 부반송파 및 비트 할당 과정 동안 각각의 사용자에 대해서 유지된다. 금지된 사용자의 리스트는 이전 단계에서 이 사용자에 대해 조정되지 않은 충돌하는 부반송파를 포함한다. 그들의 원하는 리스트 내에 이 부반송파를 갖는 각각의 사용자 k에 대해서, 이 충돌하는 부반송파에 현재 할당된 비트는, 마치 충돌하는 부반송파가 사용자 nj에 대해 조정되는 것처럼, 도 2의 방법(40)에서의 단일 사용자 워터 필링 알고리즘을 이용하여 다른 부반송파에 재할당된다(단계 73).
단계 73에서의 재할당은 솔루션 벡터(solution vector) 로 귀착되고, 이것은 부반송파 l이 사용자 ni에 대해 조정되는 조건 하에서 모든 사용자에 대하여 획득된 최적의 재할당 솔루션이다. 단계 75에 있어서, 알고리즘은 재할당 비트의 필요 전송 전력을 계산하여 Preassign(rn(nh))에 의해 나타내며, 이 값은 충돌하는 부반송파 l 상에 현재 할당된 사용자 nn의 비트의 전송 전력 보다 크다. 그 후, 사용자 nh의 비트의 재할당에 의해 야기되는 전송 전력의 증가치는 로 나타내고, 이것은 [수학식 15]로 주어진다.
사용자 nj에 대해 조정될 경우 충돌하는 반송파로 판정되어 증가된다.
이 값은 사용자 n에 대해 조정되는 충돌하는 부반송파에 기초하는 총 전송 전력 증가치로 간주된다. 그들의 원하는 리스트 내에 충돌하는 부반송파를 갖는 각각의 사용자에 대해 단계 73 및 단계 75을 반복한 후, 단계 75에서 계산된 전송 전력 증가치를 비교한다. 그 후, 충돌하는 부반송파는 최소의 총 전송 전력 증가를 발생시키는 사용자에 대해 조정된다.
부반송파가 단계 76에서 재할당되고, 잔류하는 충돌하는 부반송파를 재할당하기 위해 도 2의 방법(40)이 사용됨(단계 76)에 따라, 새로운 충돌하는 부반송파가 생성될 수 있다. 그렇다면, 새로운 충돌하는 부반송파는, 단계 78의 충돌하는 부반송파 상의 감소하는 총 전송 전력과 같이, 선택된 파라미터의 순서에 따라 충돌하는 부반송파의 리스트에 추가된다. 금지된 부반송파의 리스트는 각각의 사용자에 대한 것으로, 그 후에 갱신된다(단계 78). 그 후, 다른 부반송파의 충돌을 해결하기 위해 단계(60)에서 단계(63)로 되돌아간다. 충돌하는 부반송파의 리스트가 비워질 때까지 계속해서 반복된다.
방법(60)은, 사용자 상태의 중대한 변화, 신호 상태의 변화, 미리 결정된 시간 간격(예를 들어, 매 프레임 또는 몇 프레임마다)에서의 채널 조건의 변화를 감지함에 따라 또는 다른 유용한 기준(reference)에 의해 시작될 수 있다.
Claims (20)
- 다중 사용자 직교 주파수 분할 다중화(OFDM) 반송파 할당에서 부반송파를 할당하기 위한 방법에 있어서,(a) 각각의 사용자에 대하여 원하는 부반송파들의 리스트를 판정하는 단계;(b) 충돌하는 부반송파들을 식별하고, 충돌하는 부반송파들이 존재하지 않으면 단계 (f)로 건너뛰는 단계;(c) 미리 정해진 순서에 따라 특정 기준에 기초하여 상기 충돌하는 부반송파들의 리스트를 작성하고, 최초로 충돌하는 부반송파를 선택하는 단계;(d) 최소의 총 전송 전력 증가를 초래하는 사용자에 대하여 상기 충돌하는 부반송파를 조정하는 단계;(e) 원하는 리스트 내에 충돌하는 부반송파를 갖는 다른 사용자들을 다른 부반송파들에 재할당하고, 단계 (b)로 되돌아가는 단계; 및(f) 각각의 사용자에 대하여 상기 원하는 부반송파들의 판정을 수락하는 단계를 포함하는 부반송파 할당 방법.
- 제1항에 있어서, 상기 단계 (a)는 워터 필링(water-filling) 알고리즘을 사용하여 수행되는 것인 부반송파 할당 방법.
- 제2항에 있어서, 상기 워터 필링 알고리즘은 전송 전력을 최소화하는 것인 부반송파 할당 방법.
- 제1항에 있어서, 상기 단계 (e)는 워터 필링 알고리즘을 사용하여 수행되는 것인 부반송파 할당 방법.
- 제1항에 있어서, 상기 단계 (c)는 상기 부반송파들의 추정된 전송 전력에 따라 상기 부반송파들을 순서화하는 단계를 포함하는 것인 부반송파 할당 방법.
- 제1항에 있어서, 상기 단계 (c)는 상기 부반송파들의 감소하는 총 전송 전력에 따라 상기 부반송파들을 순서화하는 단계를 포함하는 것인 부반송파 할당 방법.
- 제1항에 있어서, 상기 단계 (c)는 감소하는 채널 이득 통계치에 따라 상기 부반송파들을 순서화하는 단계를 포함하는 것인 부반송파 할당 방법.
- 제1항에 있어서, 상기 단계 (c)는 감소하는 비트 수에 따라 상기 부반송파들을 순서화하는 단계를 포함하는 것인 부반송파 할당 방법.
- 제1항에 있어서, 직교 주파수 분할 다중화 - 시분할 듀플렉스(OFDM-TDD) 통신 시스템에서의 할당된 타임 슬롯을 사용하는 단계를 더 포함하는 부반송파 할당 방법.
- 제1항에 있어서, 직교 주파수 분할 다중화 - 주파수분할 듀플렉스(OFDM-FDD) 통신 시스템에서의 할당된 주파수를 사용하는 단계를 더 포함하는 부반송파 할당 방법.
- 제1항에 있어서, 상기 (e) 단계는 금지된 부반송파들의 리스트를 유지하고, 상기 금지된 부반송파들에 대해 사용자들의 후속 할당을 방지하는 단계를 더 포함하는 것인 부반송파 할당 방법.
- 다중 사용자 직교 주파수 분할 다중화(OFDM) 반송파 할당에서 전송을 위한 부반송파 할당 방법에 있어서,각각의 사용자에 대하여 원하는 부반송파들을 판정하는 단계;임의의 충돌하는 부반송파들이 존재하는지의 여부를 판정하고, 충돌하는 부반송파들이 없으면 수락 단계로 뛰어넘는 단계;상기 부반송파의 감소하는 총 전송 전력 순으로 상기 부반송파들을 순서화하는 단계;상기 충돌하는 부반송파가 상기 사용자에 대해 할당되었고, 상기 충돌하는 부반송파를 사용하는 다른 모든 사용자가 다른 부반송파들에 대해 재할당되었던 것처럼, 각각의 선택된 사용자에 대하여 상기 총 전송 전력 증가치를 계산하는 단계;최소의 총 전송 전력 증가를 초래하는 상기 할당된 사용자에 대하여 상기 충돌하는 부반송파를 조정하는 단계;워터 필링 알고리즘을 사용하여 다른 사용자들을 부반송파들에 재할당하고, 충돌하는 부반송파들의 리스트를 갱신하고, 상기 순서화 단계로 되돌아가는 단계; 및각각의 사용자에 대하여 상기 원하는 부반송파들의 판정을 수락하는 단계를 포함하는 부반송파 할당 방법.
- 제12항에 있어서, 상기 각각의 사용자에 대하여 상기 원하는 부반송파들을 판정하는 단계는, 상기 원하는 부반송파들을 판정하기 위해 워터 필링 알고리즘을 이용하는 단계를 포함하는 것인 부반송파 할당 방법.
- 제12항에 있어서, 직교 주파수 분할 다중화 - 시분할 듀플렉스(OFDM-TDD) 통신 시스템에서의 할당된 타임 슬롯을 사용하는 단계를 더 포함하는 부반송파 할당 방법.
- 제12항에 있어서, 직교 주파수 분할 다중화 - 주파수분할 듀플렉스(OFDM-FDD) 통신 시스템에서의 할당된 주파수를 사용하는 단계를 더 포함하는 부반송파 할당 방법.
- 다중 사용자 직교 주파수 분할 다중화(OFDM) 반송파 할당에서 부반송파들을 할당할 수 있는 무선 통신 장치에 있어서,각각의 사용자에 대하여 원하는 부반송파들의 리스트를 판정하기 위한 회로;임의의 충돌하는 부반송파들이 존재하는지 여부를 판정하고, 충돌하는 부반송파들이 존재하지 않으면 각각의 사용자에 대하여 상기 원하는 부반송파들의 판정을 수락하는 반면, 충돌하는 부반송파들이 존재하면 특정 기준에 기초하여 상기 부반송파들을 순서화하기 위한 회로;특정 충돌하는 부반송파에 할당되는 것으로 하나의 사용자를 선택하고, 원하는 리스트 내에 상기 특정 충돌하는 부반송파를 갖는 다른 사용자들을 재할당함으로써 부반송파들을 할당하고, 각각의 사용자에 대해 이 할당 단계를 반복하여 상기 특정 기준의 증가치를 계산하기 위한 회로;상기 특정 기준의 최저 증가치를 초래하는 사용자에 대하여 상기 충돌하는 부반송파를 조정하기 위한 회로; 및다른 사용자들을 부반송파들에 재할당하고 충돌하는 부반송파들의 리스트를 갱신하는 데이터베이스 유지 회로를 포함하는 것인 무선 통신 장치.
- 제16항에 있어서, 상기 각각의 사용자에 대하여 상기 원하는 부반송파들의 리스트를 판정하기 위한 상기 회로는, 상기 원하는 부반송파들을 판정하기 위하여 워터 필링 알고리즘을 사용하는 것인 무선 통신 장치.
- 제17항에 있어서, 상기 각각의 사용자에 대하여 상기 원하는 부반송파들의 리스트를 판정하기 위한 상기 회로는, 전송 전력을 최소화하기 위해 비트 할당 솔루션을 제공하기 위하여 상기 워터 필링 알고리즘을 사용하는 것인 무선 통신 장치.
- 제16항 내지 제18항 중 어느 한 항에 있어서, 상기 무선 통신 장치는 기지국으로서 구현되는 것인 무선 통신 장치.
- 제16항 내지 제18항 중 어느 한 항에 있어서, 상기 무선 통신 장치는 무선 송수신 유닛으로서 구현되는 것인 무선 통신 장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US49807403P | 2003-08-27 | 2003-08-27 | |
US60/498,074 | 2003-08-27 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020067005709A Division KR20060087578A (ko) | 2003-08-27 | 2004-08-26 | 다중 직교 주파수 분할 다중화(ofdm) 시스템에서실시간 서비스를 위한 부반송파와 비트 할당 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060087534A KR20060087534A (ko) | 2006-08-02 |
KR100779054B1 true KR100779054B1 (ko) | 2007-11-27 |
Family
ID=34272634
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020067004093A KR100779054B1 (ko) | 2003-08-27 | 2004-08-26 | 다중 직교 주파수 분할 다중화(ofdm) 시스템에서실시간 서비스를 위한 부반송파와 비트 할당 |
KR1020067005709A KR20060087578A (ko) | 2003-08-27 | 2004-08-26 | 다중 직교 주파수 분할 다중화(ofdm) 시스템에서실시간 서비스를 위한 부반송파와 비트 할당 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020067005709A KR20060087578A (ko) | 2003-08-27 | 2004-08-26 | 다중 직교 주파수 분할 다중화(ofdm) 시스템에서실시간 서비스를 위한 부반송파와 비트 할당 |
Country Status (11)
Country | Link |
---|---|
US (1) | US20050078759A1 (ko) |
EP (1) | EP1665609A4 (ko) |
JP (1) | JP2007503780A (ko) |
KR (2) | KR100779054B1 (ko) |
CN (1) | CN1890906A (ko) |
AR (1) | AR045512A1 (ko) |
CA (1) | CA2536817A1 (ko) |
MX (1) | MXPA06002230A (ko) |
NO (1) | NO20061380L (ko) |
TW (2) | TW200603563A (ko) |
WO (1) | WO2005022810A2 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180022556A (ko) * | 2016-07-19 | 2018-03-06 | 앵스띠뛰 미네 뗄레콩 - 이엠떼 아틀란티끄 - 브르타뉴 - 뻬이 드 라 루와르 | 비직교 다중접속 시스템의 부대역에 대한 전력 및 사용자 분배를 위한 방법 및 장치 |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100779054B1 (ko) * | 2003-08-27 | 2007-11-27 | 인터디지탈 테크날러지 코포레이션 | 다중 직교 주파수 분할 다중화(ofdm) 시스템에서실시간 서비스를 위한 부반송파와 비트 할당 |
GB2416959B (en) * | 2004-07-30 | 2009-06-17 | Kyocera Corp | Communications systems |
KR101015708B1 (ko) * | 2004-09-14 | 2011-02-24 | 삼성전자주식회사 | 다중반송파 시스템을 위한 적응적 비트/전력 로딩 기법 |
EP1859558A4 (en) | 2005-02-25 | 2011-03-09 | Kyocera Corp | COMMUNICATION SYSTEMS |
US8644130B2 (en) * | 2005-03-18 | 2014-02-04 | Samsung Electronics Co., Ltd. | System and method for subcarrier allocation in a wireless multihop relay network |
US7974193B2 (en) * | 2005-04-08 | 2011-07-05 | Qualcomm Incorporated | Methods and systems for resizing multimedia content based on quality and rate information |
US7653085B2 (en) * | 2005-04-08 | 2010-01-26 | Qualcomm Incorporated | Methods and apparatus for enhanced delivery of content over data network |
EP1938643A1 (fr) * | 2005-07-29 | 2008-07-02 | France Télécom | Allocation de ressources radio pour reduire la puissance d'emission d'un terminal |
JP4701964B2 (ja) | 2005-09-27 | 2011-06-15 | 日本電気株式会社 | マルチユーザ受信装置 |
JP4602409B2 (ja) * | 2005-09-30 | 2010-12-22 | 三菱電機株式会社 | 無線通信システムおよび無線通信方法 |
US8792555B2 (en) * | 2006-01-31 | 2014-07-29 | Qualcomm Incorporated | Methods and systems for resizing multimedia content |
US20070201388A1 (en) * | 2006-01-31 | 2007-08-30 | Qualcomm Incorporated | Methods and systems for resizing multimedia content based on quality and rate information |
WO2007094628A1 (en) * | 2006-02-15 | 2007-08-23 | Samsung Electronics Co., Ltd. | Method and apparatus for resource allocation in an ofdm system |
KR101062674B1 (ko) * | 2006-02-18 | 2011-09-06 | 삼성전자주식회사 | 무선 통신 시스템에서 자원을 할당하고 통신을 수행하는 장치 및 방법 |
JP4575318B2 (ja) * | 2006-03-09 | 2010-11-04 | 株式会社東芝 | 基地局、無線端末および無線通信方法 |
US7933344B2 (en) * | 2006-04-25 | 2011-04-26 | Mircosoft Corporation | OFDMA based on cognitive radio |
US8189621B2 (en) | 2006-05-12 | 2012-05-29 | Microsoft Corporation | Stack signaling to application with lack of requested bandwidth |
CN101094215B (zh) * | 2006-06-22 | 2010-09-29 | 中兴通讯股份有限公司 | 正交频分复用多址接入***中的自适应子载波分配方法 |
CN101098326B (zh) * | 2006-06-29 | 2010-05-12 | 中兴通讯股份有限公司 | 一种正交频分复用多址接入***中的自适应资源分配方法 |
US8144793B2 (en) * | 2006-12-12 | 2012-03-27 | Microsoft Corporation | Cognitive multi-user OFDMA |
US8073062B2 (en) * | 2007-02-08 | 2011-12-06 | Motorola Mobility, Inc. | Method and apparatus for downlink resource allocation in an orthogonal frequency division multiplexing communication system |
US8571066B2 (en) | 2007-03-21 | 2013-10-29 | Qualcomm Incorporated | Methods and apparatus for RF channel switching in a multi-frequency network |
US20080233966A1 (en) * | 2007-03-22 | 2008-09-25 | Comsys Communication & Signal Processing Ltd. | Resource allocation apparatus and method in an orthogonal frequency division multiple access communication system |
US7929623B2 (en) * | 2007-03-30 | 2011-04-19 | Microsoft Corporation | FEC in cognitive multi-user OFDMA |
US7970085B2 (en) | 2007-05-08 | 2011-06-28 | Microsoft Corporation | OFDM transmission and reception for non-OFDMA signals |
US8374130B2 (en) | 2008-01-25 | 2013-02-12 | Microsoft Corporation | Orthogonal frequency division multiple access with carrier sense |
KR101085285B1 (ko) | 2008-03-31 | 2011-11-22 | 후지쯔 가부시끼가이샤 | 수신 장치, 송신 장치, 수신 방법 및 송신 방법 |
US8855087B2 (en) * | 2008-12-18 | 2014-10-07 | Microsoft Corporation | Wireless access point supporting control by multiple applications |
KR101054738B1 (ko) | 2009-06-10 | 2011-08-05 | 성균관대학교산학협력단 | 복수의 부채널들에 송신 전력을 할당하는 방법 및 이를 이용하는 무선 통신 기기 |
US8837612B2 (en) * | 2011-06-17 | 2014-09-16 | Microsoft Corporation | Multiple independent narrow channels in wireless networks |
EP2749107A4 (en) * | 2011-09-16 | 2015-04-08 | Nokia Solutions & Networks Oy | METHODS AND APPARATUS FOR ALLOCATION OF RADIO RESOURCES |
US20140241445A1 (en) * | 2013-02-28 | 2014-08-28 | Univerza V Ljubljani, Fakulteta Za Elektrotehniko | Method for providing quality of service in a multiuser orthogonal frequency division multiplex (OFDM) system |
CN105657846B (zh) * | 2016-03-04 | 2019-04-02 | 金陵科技学院 | 一种功率最小化的双层迭代ofdm子载波分配算法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060087578A (ko) * | 2003-08-27 | 2006-08-02 | 인터디지탈 테크날러지 코포레이션 | 다중 직교 주파수 분할 다중화(ofdm) 시스템에서실시간 서비스를 위한 부반송파와 비트 할당 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2415871A (en) * | 1944-12-07 | 1947-02-18 | Ace Glass Inc | Container for aseptic filling and dispensing of sterile liquids |
JPH0349271Y2 (ko) * | 1984-12-10 | 1991-10-21 | ||
US4679227A (en) * | 1985-05-20 | 1987-07-07 | Telebit Corporation | Ensemble modem structure for imperfect transmission media |
DE3706068A1 (de) * | 1987-02-25 | 1988-09-08 | Dassler Puma Sportschuh | Greifelement fuer sportschuhe |
US5822372A (en) * | 1996-08-02 | 1998-10-13 | Motorola, Inc. | Multicarrier system using subchannel characteristics to implement different error rates within a data stream |
US7224741B1 (en) * | 2000-07-24 | 2007-05-29 | Zion Hadad | System and method for cellular communications |
CA2431849C (en) * | 2000-12-15 | 2013-07-30 | Broadstrom Telecommunications, Inc. | Multi-carrier communications with group-based subcarrier allocation |
US7286481B2 (en) * | 2002-12-17 | 2007-10-23 | Intel Corporation | Wireless network adapted to transmit channel side information and method thereof |
US20040171359A1 (en) * | 2003-02-28 | 2004-09-02 | Olav Tirkkonen | Power allocation in a communication system |
US20040192218A1 (en) * | 2003-03-31 | 2004-09-30 | Oprea Alexandru M. | System and method for channel data transmission in wireless communication systems |
GB2416959B (en) * | 2004-07-30 | 2009-06-17 | Kyocera Corp | Communications systems |
KR100828478B1 (ko) * | 2005-11-28 | 2008-05-13 | 삼성전자주식회사 | 멀티 캐리어 통신 시스템에서 저 복잡도 동적 채널 할당장치 및 방법 |
-
2004
- 2004-08-26 KR KR1020067004093A patent/KR100779054B1/ko not_active IP Right Cessation
- 2004-08-26 CN CNA2004800244458A patent/CN1890906A/zh active Pending
- 2004-08-26 WO PCT/US2004/027609 patent/WO2005022810A2/en active Application Filing
- 2004-08-26 KR KR1020067005709A patent/KR20060087578A/ko not_active Application Discontinuation
- 2004-08-26 MX MXPA06002230A patent/MXPA06002230A/es not_active Application Discontinuation
- 2004-08-26 JP JP2006524822A patent/JP2007503780A/ja active Pending
- 2004-08-26 US US10/926,829 patent/US20050078759A1/en not_active Abandoned
- 2004-08-26 EP EP04782163A patent/EP1665609A4/en not_active Withdrawn
- 2004-08-26 CA CA002536817A patent/CA2536817A1/en not_active Abandoned
- 2004-08-27 TW TW094108519A patent/TW200603563A/zh unknown
- 2004-08-27 AR ARP040103075A patent/AR045512A1/es active IP Right Grant
- 2004-08-27 TW TW093125839A patent/TWI258938B/zh not_active IP Right Cessation
-
2006
- 2006-03-27 NO NO20061380A patent/NO20061380L/no not_active Application Discontinuation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060087578A (ko) * | 2003-08-27 | 2006-08-02 | 인터디지탈 테크날러지 코포레이션 | 다중 직교 주파수 분할 다중화(ofdm) 시스템에서실시간 서비스를 위한 부반송파와 비트 할당 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180022556A (ko) * | 2016-07-19 | 2018-03-06 | 앵스띠뛰 미네 뗄레콩 - 이엠떼 아틀란티끄 - 브르타뉴 - 뻬이 드 라 루와르 | 비직교 다중접속 시스템의 부대역에 대한 전력 및 사용자 분배를 위한 방법 및 장치 |
KR101990685B1 (ko) | 2016-07-19 | 2019-06-18 | 앵스띠뛰 미네 뗄레콩 - 이엠떼 아틀란티끄 - 브르타뉴 - 뻬이 드 라 루와르 | 비직교 다중접속 시스템의 부대역에 대한 전력 및 사용자 분배를 위한 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
EP1665609A4 (en) | 2006-12-27 |
EP1665609A2 (en) | 2006-06-07 |
TWI258938B (en) | 2006-07-21 |
TW200603563A (en) | 2006-01-16 |
TW200509581A (en) | 2005-03-01 |
WO2005022810A3 (en) | 2006-07-20 |
CN1890906A (zh) | 2007-01-03 |
NO20061380L (no) | 2006-03-27 |
CA2536817A1 (en) | 2005-03-10 |
KR20060087534A (ko) | 2006-08-02 |
JP2007503780A (ja) | 2007-02-22 |
WO2005022810A2 (en) | 2005-03-10 |
US20050078759A1 (en) | 2005-04-14 |
MXPA06002230A (es) | 2006-05-17 |
AR045512A1 (es) | 2005-11-02 |
KR20060087578A (ko) | 2006-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100779054B1 (ko) | 다중 직교 주파수 분할 다중화(ofdm) 시스템에서실시간 서비스를 위한 부반송파와 비트 할당 | |
US11411702B2 (en) | Method and apparatus for generating pilot tone in orthogonal frequency division multiplexing access system, and method and apparatus for estimating channel using it | |
Ergen et al. | QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems | |
KR100539925B1 (ko) | 직교주파수분할다중 시스템에서 부반송파 할당 장치 및 방법 | |
US8514958B2 (en) | Interference mitigation for orthogonal frequency division multiplexing communication | |
US7355960B2 (en) | Channel estimation apparatus and method for adaptive channel allocation in an orthogonal frequency division multiple access system | |
US7580400B2 (en) | Apparatus and method for generating preamble signal for cell identification in an orthogonal frequency division multiplexing system | |
US8571132B2 (en) | Constrained hopping in wireless communication systems | |
KR100717828B1 (ko) | 다중사용자 ofdm 시스템에서의 적응적 전송전력 할당방법 | |
EP1422897A2 (en) | Generation of a signal for sidelobe cancelling | |
US20090310700A1 (en) | Exploiting multiuser diversity through phase modulation multiplexing | |
Marabissi et al. | Adaptive subcarrier allocation algorithms in wireless OFDMA systems | |
Yoon et al. | Orthogonal frequency division multiple access with an aggregated sub-channel structure and statistical channel quality measurement | |
US10993244B2 (en) | Enhanced NOMA scheme | |
KR20080092194A (ko) | 직교 주파수 분할 다중 접속 시스템에서의 데이터 송수신방법 및 장치 | |
Gutiérrez et al. | Adaptive resource management for a MC-CDMA system with mixed QoS classes using a cross layer strategy | |
Pfletschinger | The influence of link adaptation in multi-user OFDM | |
Quang et al. | Cross-layered OFDMA-based MAC and routing protocol for multihop adhoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
A107 | Divisional application of patent | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
G170 | Re-publication after modification of scope of protection [patent] | ||
LAPS | Lapse due to unpaid annual fee |