CN1780188A - 多速率无线通信***及其动态码分配方法 - Google Patents
多速率无线通信***及其动态码分配方法 Download PDFInfo
- Publication number
- CN1780188A CN1780188A CNA2004100955061A CN200410095506A CN1780188A CN 1780188 A CN1780188 A CN 1780188A CN A2004100955061 A CNA2004100955061 A CN A2004100955061A CN 200410095506 A CN200410095506 A CN 200410095506A CN 1780188 A CN1780188 A CN 1780188A
- Authority
- CN
- China
- Prior art keywords
- code
- code tree
- code word
- rade
- wireless communications
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000004891 communication Methods 0.000 title claims description 60
- 238000001228 spectrum Methods 0.000 claims description 33
- 108010003272 Hyaluronate lyase Proteins 0.000 claims description 28
- 230000008859 change Effects 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 abstract description 9
- 230000007480 spreading Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 13
- 230000000694 effects Effects 0.000 description 6
- 238000005562 fading Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000003491 array Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 239000012141 concentrate Substances 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/004—Orthogonal
-
- 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/0001—Arrangements for dividing the transmission path
- H04L5/0026—Division using four or more dimensions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/12—Frequency diversity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/16—Code allocation
- H04J13/18—Allocation of orthogonal codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0204—Channel estimation of multiple channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0224—Channel estimation using sounding signals
- H04L25/0228—Channel estimation using sounding signals with direct estimation from sounding signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/024—Channel estimation channel estimation algorithms
- H04L25/0242—Channel estimation channel estimation algorithms using matrix methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03203—Trellis search techniques
- H04L25/03242—Methods involving sphere decoding
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种支持多用户接入、变速率多媒体信息传输的MIMO-OFDM-CDM***的码分配方法。给用户分配正交扩频序列,并在数据流复用之前利用它对信息符号流扩频,使***具有多址和变速率多媒体信息传输的能力。进一步,利用球形译码接收方案获得次优信道容量。针对***支持变速率业务易发生码字阻塞的问题,提出了动态码字分配方法。其思想是维持码树的分配保持在最优状态,在新呼叫接入时,判断***容量是否允许分配码字,在允许的情况下,能迅速进行码字分配,并维持码树的最优状态。与现有方法相比,本方法降低了码字重新分配的次数。
Description
技术领域
本发明涉及一种多速率无线通信***及其动态码分配方法,更具体地,尤其涉及一种支持多用户接入、变速率多媒体信息传输的多天线输入输出-正交频分复用-码分复用(MIMO-OFDM-CDM)通信***及其码字分配方法。
背景技术
随着无线网络和因特网的逐渐融合,人们对无线通信业务的类型和质量的要求越来越高。为满足无线多媒体和高速率数据传输的要求,需要开发新一代无线通信***。其中多天线输入和输出(MIMO)和正交频分复用(OFDM)相结合的MIMO OFDM无线传输技术受到广泛关注(参见参考文献[1]、[2]、[3])。
MIMO和OFDM相结合的MIMO OFDM技术具有两者的优点,它既通过OFDM调制把频率选择性MIMO衰落信道分解成一组并行平坦衰落信道,又利用MIMO提高了***容量,适用于传输高速率的音、视频等多媒体业务。
除了抗频率选择性衰落外,还可利用码分复用(CDM,即预编码阵)技术获得频率分集(多径分集)以提高***性能(参见参考文献[4])。
参考文献[5]提出的MIMO-OFDM-CDM***可同时获得频率分集和高频谱效率效果,但仅研究了单用户单速率MIMO-OFDM-CDM***的接收处理问题。本发明将进一步提出支持多用户接入、变速率多媒体信息传输的MIMO-OFDM-CDM***框架。它采用正交可变扩频因子(OVSF)扩频方式,在支持不同速率业务时,要求分配给用户的码字必须是正交的,这易导致码字阻塞。为解决码字阻塞问题,参考文献[5]给出了基于拓扑搜索的码分配方法,如图12,其思想是用一代价函数与每条候选子树相关联,并分配最小代价子树的根码给新呼叫,以保证在把码分配给最小代价的子树。当新呼叫(new call)请求服务时(S1202),校验***剩余容量(S1203),若***能支持该呼叫(S1203:“是”),则搜索最小代价的子树,且其根码容量能支持该呼叫(S1204)。当找到最小代价的子树后,若该子树为空(S1205:“是”),则直接分配根码给该呼叫,否则,给新呼叫分配根码中子码数据率最高的子码树(S1207)。最后,在该子码树中重新分配子码数据率最高的码字给新呼叫(S1208)。该方法需进行大量的码字交换和重分配过程,***复杂度较高,故需要寻求低复杂度、易于工程实现的码字分配方法。
参考文献列表:
[1]G.J.Foschini,Layered space-time architecture forwireless communication in a fading environment when usingmulti-element antennas,Bell Labs Tech.J.,vol.1,1996,pp.41-59.
[2]I.E.Telatar,Capacity of multi-antenna Gaussianchannels,Eur.Trans.Tel.,vol.10,no.6,Nov./Dec.1999,pp.585-595.
[3]A.J.Paularj et al.,An Overview of MIMOCommunications-A Key to Gigabit Wireless,Proceedings of IEEE,vol.92,no.2,Feb.2004,pp.198-218
[4]S.Kaiser,OFDM code division multiplexing in fadingchannels,IEEE trans.Comm..,vol.50,Aug.2002,pp.1266-1273.
[5]Kilsik Ha and K.B.Lee,OFDM-CDM with V-BLASTDetection and Its Extension to MIMO Systems,in Proc.IEEEVehicular Technology Conference 2003 Spring(VTC 2003S),Jeju,Korea,vol. 1,pp.764-768,Apr.2003.
[6]Thit Min,Kai,Yeung(Sunny)Siu,Dynamic assignment ofOVSF codes in W-CDMA,IEEE JSAC,2000,18(8):1429-1440
发明内容
本发明的目的在于提供一种能支持多用户、变速率信息传输的MIMO-OFDM-CDM(多天线输入输出-正交频分复用-码分复用)***框架;并针对***支持变速率多媒体应用时易发生码字阻塞的问题,提出了低复杂度的动态码字分配方法。
为使***在多用户接入时具有支持变速率多媒体信息传输的能力,本发明提出数据流在进入天线复用之前,利用给每个用户分配单一的正交可变扩频因子(OVSF)扩频序列对信息比特扩频。输入比特流经过编码、交织、调制、扩频后复用为多个子流,把每个子流转换成并行数据符号送入CDM复用器扩频得到子流输出信号,经交织、OFDM调制后发射。通过CDM处理后,数据符号被扩展到多个子载波上传输,各子载波上传送的不再是单一符号,而是各个符号的线性组合。这样,即使有某个子载波存在深度衰落,也能从其他子载波中恢复发射信号,具有频率分集效果。在接收端,经符号同步、OFDM解调、解交织、信号检测后,解扩、解调、解交织、译码后恢复比特流。为获得多天线信道传输矩阵,OFDM-CDM发送导频序列,接收端测量导频信号并进行AGC、符号同步、信道估计等。进一步,在接收端,为获得次优信道容量,本发明提出采用球形译码的接收处理方案。
OVSF扩频使MIMO-OFDM-CDM***具有支持变速率多媒体业务的优点,但在应用上存在约束条件。它要求分配给用户的码字必须是正交的,这样在支持不同速率业务时易导致码字阻塞。为解决码字阻塞问题,需要重新分配码字,以支持新呼叫业务。
OVSF扩频码由沃尔什(Walsh)码矩阵生成,可用码树表示。采用拓扑记数法描述码树结构(参见文献[6]),其方法为:对于第一层的码字,从左到右观察,如果其码字还可以分配,用X表示;否则,如果该码字被占用,用其容量1表示;如果是其母码被占用而导致其不能用,则观察该母码导致了多少个它的第一层的子码不能用(设为K),则这K个第一层的码字用K表示。观察码树的拓扑记数法,可看到,其数字部分全部出现在数组的右面,而X只出现在数组左边,即被占用的码字集中在码树右面,称之为码树的最优状态。
针对码树的最优状态,本发明提出扩展拓扑(E-t)记数法。因为没有被占用的码字都在左边,可仅用一组数字来进行记录,其中数组的第一个数字拓扑记数法中X的个数(即剩余容量),其余数字为拓扑记数法中除X以外的其他数字(二者顺序保持一致)。采用E-t记数法记录码树的状态,只需记录两组数组:一组是用E-t记数法记录的码树状态,另一组是第一层码字的分配情况。有些状态虽然不能直接用E-t写法,但具有最优状态的性质,通过交换码字编号,也可看成满足最优状态,称为伪最优状态。
E-t记数法具有如下性质,设数组为(S,α1,α2……,αk),其码树满足(伪)最优状态,***容量为2n,其数组除了第一个数(剩余容量),其余的数都满足:若2m<2n,且数组中存在αq=2m1<2m,2m|α1+α2+…+αq-1,则存在i满足q≤i,αq+…+αi=2m。
基于码树的最优状态和E-t记数法,本发明提出了一种动态码分配方法,其思想是当***有余量容纳新呼叫用户接入时,给新呼叫分配码字并维持码树的最优状态,具体描述如下。
根据本发明的第一方面,一种用于多速率无线通信***的动态码分配方法,包括:
初始化步骤,使***的码树处于最优状态;
判断步骤,在接收到新呼叫时,判断***是否能够容纳所述新呼叫;
保持步骤,如果***不能容纳所述新呼叫,则结束处理,保持***的码树的状态;以及
分配步骤,如果***能够容纳所述新呼叫,则将适当的码字分配给所述新呼叫,如果需要,相应地改变已分配的码字,从而使***的码树仍然处于最优状态。
优选地,所述多速率无线通信***采用正交可变扩频因子扩频方式,以支持不同速率的业务。
优选地,所述正交可变扩频因子是通过沃尔什码树生成的。
优选地,当采用拓扑记数法时,所述最优状态是指在表示码树状态的数组中,数字部分全部出现在数组的右面,而X只出现在数组左边的码树状态。
优选地,所述***的码树为沃尔什码树。
优选地,所述多速率无线通信***为多天线输入输出-正交频分复用-码分复用通信***。
优选地,所述多速率无线通信***为采用正交可变扩频因子扩频的通信***。
根据本发明的第二方面,一种用于多速率无线通信***的码分配装置,包括:
存储模块,用于存储***的码树,所述码树处于最优状态;
比较模块,在接收到新呼叫时,根据存储在所述存储模块中的码树的状态和所述新呼叫所需的速率,判断***是否能够容纳所述新呼叫;如果***不能容纳所述新呼叫,则保持***的码树的状态,不触发计算模块;如果***能够容纳所述新呼叫,则触发计算模块;
计算模块,根据存储在所述存储模块中的码树的状态和所述新呼叫所需的速率,进行计算,并将计算结果提供给分配模块;以及
分配模块,根据来自所述计算模块的计算结果,将适当的码字分配给所述新呼叫,如果需要,相应地改变已分配的码字,从而使***的码树仍然处于最优状态,并将改变后的码树存储在所述存储模块中。
优选地,所述多速率无线通信***采用正交可变扩频因子扩频方式,以支持不同速率的业务。
优选地,所述正交可变扩频因子是通过沃尔什码树生成的。
优选地,当采用拓扑记数法时,所述最优状态是指在表示码树状态的数组中,数字部分全部出现在数组的右面,而X只出现在数组左边的码树状态。
优选地,所述***的码树为沃尔什码树。
优选地,所述多速率无线通信***为多天线输入输出-正交频分复用-码分复用通信***。
优选地,所述多速率无线通信***为采用正交可变扩频因子扩频的通信***。
根据本发明的第三方面,一种用于多速率无线通信***的发射机,其特征在于包括根据本发明第二方面所述的码分配装置。
根据本发明的第四方面,一种用于多速率无线通信***的动态码分配方法,包括:
初始化步骤,使***的码树处于最优状态,并根据扩展拓扑记数法,记录以下两组数据:
(1)S,α1,α2,…,αk;
(2)b1,b2,b3…,
其中,(S,α1,α2,…,αk)表示整个码树状态,S为***剩余容量,αi∈{α1 α2…αk}为被占用的码字容量;b1,b2,b3…是码树第一层码字的编号;
接收步骤,接收来自外部的速率为t的新呼叫;
比较步骤,比较S和t,若S<t,则取消新呼叫接入;如果St,继续进行以下步骤;
除法操作步骤,对S和t进行除法操作,S/t=x余y,即S=t*x+y,且0≤y<t;
判断步骤,对余数y进行判断,若y=0,给新呼叫分配编号(bS-t+1…bS)所对应的码字;若y≠0,则对x进行判断;
奇数分配步骤,当x为奇数时,给新呼叫分配编号为(bS-1-y+1,…,bS-y)对应的码字,然后让新呼叫与前面t个编号对应的码字改变编号;
偶数分配步骤,当x为偶数时,则存在下标p,使y+α1+α2…+αp=t,若αi占用码字对应编号为mi,其中i=1…p,重新分配αi的码字为m′i:如果mi=bp,则m′i=bp-t;若mi=(bp,bp+1…),则m′i=(bp-t,bp-t+1…),分配bxt+1,…bxt+t这t个第一层码字编号所对应的码字给新呼叫。
优选地,所述多速率无线通信***采用正交可变扩频因子扩频方式,以支持不同速率的业务。
优选地,所述正交可变扩频因子是通过沃尔什码树生成的。
优选地,所述***的码树为沃尔什码树。
优选地,所述多速率无线通信***为多天线输入输出-正交频分复用-码分复用通信***。
优选地,所述多速率无线通信***为采用正交可变扩频因子扩频的通信***。
根据本发明的第五方面,一种用于多速率无线通信***的码分配装置,包括:
存储模块,用于存储***的码树,所述码树处于最优状态,根据扩展拓扑记数法,所述码树的最优状态由以下两组数据表示:
(1)S,α1,α2,…,αk;
(2)b1,b2,b3…,
其中,(S,α1,α2…,αk)表示整个码树状态,S为***剩余容量,αi∈{α1 α2…αk}为被占用的码字容量;b1,b2,b3…是码树第一层码字的编号;
比较模块,在接收到来自外部的速率为t的新呼叫时,比较S和t,若S<t,则保持***的码树的状态,不触发计算模块;如果S≥t,则触发计算模块;
计算模块,对S和t进行除法操作,得到S/t=x余y,即S=t*x+y,且0≤y<t;
分配模块,对余数y进行判断,若y=0,给新呼叫分配编号(bS-t+1…bS)所对应的码字;若y≠0,则对x进行判断;当x为奇数时,给新呼叫分配编号为(bS-t-y+1,…,bS-y)对应的码字,然后让新呼叫与前面t个编号对应的码字改变编号;以及当x为偶数时,则存在下标p,使y+α1+α2…+αp=t,若αi占用码字对应编号为mi,其中i=1…p,重新分配αi的码字为m′i:如果mi=bp,则m′i=bp-t;若mi=(bp,bp+1…),则m′i=(bp-t,bp-t+1…),分配bxt+1,…bxt+t这t个第一层码字编号所对应的码字给新呼叫。
优选地,所述多速率无线通信***采用正交可变扩频因子扩频方式,以支持不同速率的业务。
优选地,所述正交可变扩频因子是通过沃尔什码树生成的。
优选地,所述***的码树为沃尔什码树。
优选地,所述多速率无线通信***为多天线输入输出-正交频分复用-码分复用通信***。
优选地,所述多速率无线通信***为采用正交可变扩频因子扩频的通信***。
根据本发明的第六方面,一种用于多速率无线通信***的发射机,其特征在于包括根据本发明的第五方面所述的码分配装置。
本方法的思想是通过预处理,维持了码树的分配始终保持在最优状态,在新呼叫接入时首先判断***容量是否允许分配码字,并在允许的情况下能迅速给该新呼叫分配码字。传统的码分配方法中,码树维持在一种随机状态,码字分配时需较大计算量,与之相比,本发明的码分配方法重新分配的次数很少,降低了***负载。
此外,本发明的码分配方法除应用于MIMO-OFDM-CDM***之外,还适用于OVSF扩频的所有通信***中。
概括起来,本发明的主要特点为:
1)采用OVSF扩频使MIMO-OFDM-CDM***获得支持多用户接入、变速率多媒体信息传输能力。
2)接收端采用球形译码,使***获得次优容量。
3)利用码树的最优状态和E-t记数法,提出了动态码分配算法,其复杂度低于一般方法。
附图说明
下面,将参照附图,对本发明的优选实施例进行详细的描述,其中:
图1示出了多速率MIMO-OFDM-CDM的发射、接收***结构;
图2是示出了码树的示意图;
图3(a)是示出了码字阻塞的示意图,以及图3(b)是示出了与图3(a)相对应的拓扑记数法的示意图;
图4(a)示出了最优状态及其拓扑记数法的一个示例,以及图4(b)示出了最优状态及其拓扑记数法的另一示例;
图5(a)示出了拓扑记数法和E-t记数法进行比较的一个示例,以及图5(b)示出了拓扑记数法和E-t记数法进行比较的另一示例;
图6(a)和(b)示出了伪最优状态及其拓扑记数法和E-t记数法;
图7(a)和(b)是示出了交换码字编号的示例的示意图;
图8是示出了码分配示例1的示意图;
图9是示出了码分配示例2的示意图;
图10是示出了码分配示例3的示意图;
图11示出了根据本发明的码分配方法的流程图;以及
图12示出了根据现有技术的码分配方法的流程图。
具体实施方式
下面结合附图对本发明作具体说明。应该指出,所描述的实施例仅是为了说明的目的,而不是对本发明范围的限制。
在以下的描述中,将以多天线输入输出-正交频分复用-码分复用(MIMO-OFDM-CDM)***作为多速率无线通信***的示例,对本发明进行描述,但应当理解,本发明并不局限于此。
图1为安装有Nt根发射天线和Nr根接收天线的MIMO-OFDM-CDM***框图,输入比特流经过编码(T101)、交织(T102)、调制(T103)后复用为Nt子流,把每个Nt子流转换成P个并行数据符号 (T105),送入CDM复用器T107扩频、复用得到的第nt子流输出信号
它表示为公式(1)
其中,SP是P×P CDM变换阵,如Hadamard阵,其每列为正交扩频码序列。ynt经交织(T108)、OFDM调制(T109、T110)后从第nt天线发射(T111)。通过CDM处理后,数据符号被扩展到多个子载波上传输,各子载波上传送的是各个符号的线性组合。这样,即使有某个子载波存在深度衰落,也能从其他子载波中恢复发射信号,达到频率分集效果。
在接收端,经符号同步(R112;R212)、0FDM解调(R110、R109;R210、R209)、数据解交织(R108;R208)、信号检测(R113;R214)后,解调(R103;R203)、解交织(R102;R202)、译码(R101;R201)后恢复比特流。第Nr根天线的接收信号
为公式(2)
式中信道增益矩阵
的元素为零均值、单位方差的复高斯随机变量,噪声向量
的各元素为独立同分布(I.I.D)的复高斯随机变量。
针对MIMO-OFDM-CDM***,参考文献[5]提出了V-BLAST检测方法,该方法存在***容量损失。近来,文献R.wang,G.B.Giannakis,Approaching MIMO channel capacity with reduced complexity softsphere decoding,WCNC 2004研究了基于球形译码的MIMO检测方法。
本发明提出将基于球形译码的MIMO检测方法应用于MIMO-OFDM-CDM***,它以接收符号为中心,在一定半径的球内搜索发射信号,其***框架如图1所示,它能得到次优信道容量。球形译码时,需已知各子信道衰落系数,为获得信道传输矩阵,MIMO-OFDM-CDM***发送导频序列,接收端测量导频信号并进行AGC、符号同步、信道估计等。
参考文献[5]仅研究了单用户单速率时的***性能,为使***在多用户环境下支持变速率多媒体信息传输的能力,本发明提出在天线复用(T105)之前,给每个用户分配单一的正交可变扩频因子(OVSF),利用该扩频序列对信息符号流扩频(T104)。这类似OVSF-CDMA方案,不同速率的数据流经过不同倍数的扩频,即对低速符号流采用长码扩频,对高速符号流采用短码扩频后,以相同的码片(Chip)速率传输,见图1中虚线部分。需注意到,在符号流复用前进行扩频的作用在于,使***具有支持多用户和变速率能力;在复用后每根天线端CDM扩频的作用在于,把数据符号扩展到OFDM的子载波上,二者的作用不同。
OVSF扩频使MIMO-OFDM-CDM***具有支持变速率多媒体业务的优点,但在应用上存在约束条件。它要求分配给用户的码字必须是正交的,这样在支持不同速率业务时很容易导致码字阻塞。为解决码字阻塞问题,需要进行码字的重新分配。***采用的码字分配装置如图1中所示,它包括存储、计算、比较、分配四个模块。
存储模块101,用于存储***的码树,所述码树处于最优状态(稍后将进行描述)。
比较模块102,用于在接收到新呼叫时,根据存储在存储模块101中的码树的状态和新呼叫所需的速率t,判断***是否能够容纳新呼叫;如果***不能容纳新呼叫,则保持***的码树的状态,不触发计算模块103;如果***能够容纳新呼叫,则触发计算模块103。
计算模块103,用于根据存储在存储模块101中的码树的状态和新呼叫所需的速率t,进行计算,并将计算结果提供给分配模块104。
分配模块104,根据来自计算模块103的计算结果,将适当的码字分配给新呼叫,如果需要,相应地改变已分配的码字,从而使***的码树仍然处于最优状态,并将改变后的码树存储在存储模块中。
下面首先分析OVSF扩频***中码分配原理。采用分配给每个用户长为N的正交可变扩频因子(OVSF)对持续时间T(数据率R=1/T)的每一数据符号扩频。OVSF正交扩频码可由沃尔什(Walsh)码矩阵生成,可用如图2的码树表示。
图2是示出了码树的示意图。其中下一层的OVSF码字由上一层的码字产生,每个码字用唯一的层数和枝数表示,码字的层数由底到上从1开始记数。如图2的码树,第三层的两个码字是由第四层的母码产生的(图中[x]表示一个二进制码数组,[-x]是其反码)。在每一层,码字的枝数从左到右数起。若第一层的码字支持速率R的数据,则第M层码字支持的数据速率为2(M-1)·Rbps。定义支持的最大数据率Nmax=第一层的码字总数,即为***总容量;***剩余容量为总容量减去占用的码字容量和。当Nmax确定后,则确定了码树层数,每个码字可表示为:码字=(层数,枝数)。
一个分枝是码树的一棵完全二进制子树,码树(或子树)最上面的码字叫做该码树(子树)的根码。如图3(a),(4,1)是整个码树的根码,(3,1)是一个分枝(子树)的根码,该分枝包含的码字为(2,1),(2,2),(1,1),(1,2),(1,3)和(1,4)。由层数高的码字通过循环能够形成所有层数低的码字(子码),连接到某一低层码字的所有根码称为它的母码。两个码字如果都由上一层某一母码直接产生的,则称其为兄弟码字。图3(a)中(2,4)的所有子码为兄弟码字(1,7),(1,8),而(1,5)的所有母码是(2,3),(3,2)和(4,1)。
每层的码字相互正交,不同层的两个码字除了其中一个码字是另外一个码字的母码外,也均正交。为保证所用码字两两正交,若某一个码字占用后,则其母码和子码不能再用。如图3(a)所示,示出了码字阻塞的示意图,当码字(2,1),(1,3)和(1,5)被分配后,剩余容量为(2(4-1)-2(2-1)-2(1-1)-2(1-1))*R=4Rbps,即***还能支持速率为4Rbps的数据,但码字(4,1)、(3,1)、(3,2)、(2,2)和(2,3)被各自子码阻塞,(1,1),(1,2)被其母码(2,1)阻塞,导致***出现阻塞。
***出现码字阻塞后,必须重新分配码字,以支持新呼叫业务。如图3(a),若有一个速率为4Rbps的新呼叫,若把原来用码字(1,5)支持的数据改为用(1,4)来支持,这样可以利用码字(3,2)支持新呼叫,把码字(1,5)改为(1,4)的操作称为码字的重新分配。
参考文献[6]引入了拓扑记数法来描述码树结构,即对任何一种码树结构,用唯一的数组与之对应。其方法为:对于第一层的码字,从左到右逐个观察,如果其码字还可以分配,用X表示;否则,如果该码字被占用,用其容量1表示;如果是因其母码而导致其不能用,则观察该母码导致了多少个它的第一层的子码不能用(设为K),则这K个第一层的码字用K表示。如图3(a)的情况(黑色表示码字被占用,下同),其拓扑记数法如图3(b)所示。其中,X的个数表示***未分配的剩余容量。对于码树的拓扑记数法,若其数字全部出现在数组的右面(即被占用的码字集中在码树右面),而X只出现在数组左边,称为码树的最优状态。图4(a),(b)示出了最优状态的两种情况,用拓扑记数法分别为(a)X11122和(b)XX24。
针对码树的最优状态,由拓扑记数法延伸出来,本发明提出了扩展拓扑(E-t)记数法。因为没有被占用的码字都在左边,所以可以仅用一个数字来进行记录。从而得到这样的数组:第一个数字为拓扑记数法中的X的个数(即剩余容量),其余数字为拓扑记数法中除X以外的其他数字(二者顺序保持一致)。如图4(a)下半部所示,给出了对E-t记数法的(111122)的具体解释:第一个“1”表示未被占用的码字的个数;第二、第三和第四个“1”分别表示(4,2)、(4,3)和(4,4)已被分配。第五位和第六位上的“2”分别表示(4,5)和(4,6)以及(4,7)和(4,8)已被阻塞。同理,图4(b)所示的码树的E-t记数法表示为(224)。
根据E-t记数法,如果***剩余容量为零,则在数组前面加0,如图5(a),用E-t记数法应为04211;而对于图5(b),其E-t记数法应记为4211。
概括地说,E-t记数法可描述为:首先建立码树的最优状态。然后对于该码树第一层的码字,从左到右逐个观察,如果其码字还可以分配,用X表示;否则,如果该码字被占用,用其容量1表示;如果是因其母码而导致其不能用,则观察该母码导致了多少个它的第一层的子码不能用(设为K),则这K个第一层的码字用K表示(至此为拓扑记数法);最后,用一组数字记录该状态,该数组的第一个数字为X的个数,其他数字表示该码字被占用或阻塞(扩展拓扑记数法)。
采用E-t记数法来记录码树的状态,需记录两组数组:一组是用E-t记数法记录的码树状态,另一组是第一层码字的分配情况。如图6(b),其码树的状态记录为:(1111211)(各数字表示码字容量),第一层码字的分配情况为78561234(各数字表示码字编号)。
有些状态虽然不能直接用E-t写法,但具有最优状态的性质,通过交换码字编号,也可看成满足最优状态(称为伪最优状态)。如图6(a),在记录该状态时,第一层码字的编号情况是12345678,对应的拓扑记数法是21111X1。若把码树看成如图6(b)的情况,则第一层的码字编号记录为78561234,对应的拓扑记数法为X111211,则可用E-t记数法来记录(1111211),图6(a)的状态称为伪最优状态。
上述过程称为码字的编号交换,因为两个码字的外部特性完全一样,内部互相正交,所以交换编号对内与对外不会产生任何影响。若码字编号进行了交换,则记录的数组的顺序也应做相应改变。需注意的是进行交换的两个码字必须是兄弟码字,而与这两个码字被占用与否无关。如果交换的码字不在第一层(此时是两个子码树进行编号交换),那么记录的与其对应的第一层的码字状态按原来顺序整体交换,而记录码树状态的数组也作同样的调换。例如对于(XXXX2X1)和12345678,如图7(a),如果将(2,3)与(2,4)交换,则E-t记录数组变为(512)和12347856,如图7(b)。
基于最优状态和E-t记数法,本发明提出了动态码分配方法,当***有余量容纳新呼叫时,给新呼叫分配码字并维持最优状态。图11示出了根据本发明的码分配方法的流程图。
假设记录的两组数据为
(1)S,α1,α2,…,αk;
(2)b1,b2,b3…。(步骤S1101)
这里,(S,α1,α2…,αk)表示整个码树状态,其中S为***剩余容量,αi∈{α1 α2…αk}为被占用的码字容量;b1,b2,b3…是码树第一层码字的编号。
若进来一速率为t的新呼叫(步骤S1102),比较S和t(步骤S1103),若S<t(步骤S1103:“否”),则***容量不足,取消新呼叫接入。如果S≥t(步骤S1103:“是”),***能支持新呼叫接入;然后,进行如下操作:
在步骤S1104中,进行除法操作:设S/t=x余y。(即S=t*x+y,且0≤y<t)
在步骤S1105中,对余数y进行判断。若y=0(步骤S1105:“是”),即第一层码树中有整数x倍新呼叫容量的剩余容量,故可直接给新呼叫分配编号(bS-t+1…bS)所对应的码字。
若y≠0(步骤S1105:“否”),则在步骤S1106中,对x进行判断。
a.当x为奇数时(步骤S1107:“是”):
此时码树第一层的码字分配数为奇数,则给新呼叫分配编号为(bS-t-y+1,…,bS-y)对应的码字,然后让新呼叫与前面t个编号对应的码字改变编号以保持码树的最优状态(步骤S1108)。
b.当x为偶数时(步骤S1107:“否”):
此时码树第一层的码字分配数为偶数。则根据E-t记数法的性质(稍后将进行描述和证明)可知:存在下标p,使y+α1+α2…αp=t,若αi占用码字对应编号为mi,其中i=1…p,重新分配αi的码字为m′i。这里,若mi=bp,则m′i=bp-1;若mi=(bp,bp+1…),则m′i=(bp-t,bp-t+1…),即把码字α1,α2,…,αk向左平移t个单位。最后,分配bxt+1,…bxt+t这t个第一层码字编号所对应的码字给新呼叫(步骤S1109)。
经过a或b操作后,***仍保持(伪)最优状态,在这种状态下,进来一个新呼叫,很容易码字分配,且需要重新分配的码字数量也很少。可以证明,对于四层码树,只有当码树记录情况为512和5111时,进来一个速率为2的码字时才进行码字重新分配。
E-t记数法具有如下性质,设数组为(S,α2,α2……,αk),其码树满足(伪)最优状态,***容量为2n,其数组除了第一个数(剩余容量),其余的数都满足:若2m<2n,且数组中存在αp=2m1<2m,2m|α1+α2+…+αq-1,则存在i满足q≤i,αq+…+αi=2m。对该性质的证明如下。
证明:对第(m+1)层,该层每一个码字的容量为2m,由于αq<2m,可以找到αq的一个容量为2m的母码,于是必有该母码的一些子码被占用,而且被占用的子码容量和为2m,该性质得证。
下面针对各种情况给出示例。图8是示出了码分配示例1的示意图;图9是示出了码分配示例2的示意图;以及图10是示出了码分配示例3的示意图。
示例1
当码树的E-t记录法为512(即S=5,a1,a2=1,2,码字对应的编号b,b2,…,b8=1,2,…,8)时,***有一个速率为2(t)的新呼叫,作除法5/2=2(x)余1(y),则y≠0,x为偶数。根据算法得1(y)+a1=2(t),故下标p=1,a1码字对应编号为6(m1)=(b1,bp+1,…,bp+5),则4(m1′)=(b1-2,b1-2+5…,b1-2+5),即把该码字向左平移2(t)个码字。最后,把(b2×2+1,b2×2+2)=(b5,b6)对应的码字给新呼叫。码分配操作如图8所示。
示例2
若码树的E-t记录法为512,同样,S=5,a1,a2=1,2,码字对应的编号b1,b2,…,b8=1,2,…,8,当***有一个速率为3(t)的新呼叫,作除法5/3=1(x)余2(y),则y≠0,x为奇数。根据上述算法,给新呼叫分配编号为(b5-3-2+1,b5-3-2+2,b5-2=b1,b2,b3)的码字,并与其兄弟码交换码字编号以维持码树最优态。码分配操作如图9所示。
示例3
若码树的E-t记录法为62,同样,S=6,a1=2,码字对应的编号b1,b2,…,b8=1,2,…,8,当***有一个速率为2(t)的新呼叫,作除法6/2=3(x)余0(y),则y=0。根据上述算法,直接给新呼叫分配编号为(b6-2+1,b6=b5,b6)的码字而无需重分配,码分配操作如图10所示。
若***容量为4R,新呼叫服从强度为λ的泊松过程,在***中的服务时间服从参数为μ的负指数分布。计算表明,若业务负载λ/μ=5,提出的动态码分配算法不需进行重新分配,而利用参考文献[5]的算法需要进行50次码分配。可见,与传统方法相比,本发明的码分配方法重新分配的次数很少,降低了***开销。
尽管已经针对典型实施例示出和描述了本发明,本领域的普通技术人员应该理解,在不脱离本发明的精神和范围的情况下,可以进行各种其他的改变、替换和添加。因此,本发明不应该被理解为被局限于上述特定实例,而应当由所附权利要求所限定。
Claims (30)
1、一种用于多速率无线通信***的动态码分配方法,包括:
初始化步骤,使***的码树处于最优状态;
判断步骤,在接收到新呼叫时,判断***是否能够容纳所述新呼叫;
保持步骤,如果***不能容纳所述新呼叫,则结束处理,保持***的码树的状态;以及
分配步骤,如果***能够容纳所述新呼叫,则将适当的码字分配给所述新呼叫,如果需要,相应地改变已分配的码字,从而使***的码树仍然处于最优状态。
2、根据权利要求1所述的方法,其特征在于所述多速率无线通信***采用正交可变扩频因子扩频方式,以支持不同速率的业务。
3、根据权利要求2所述的方法,其特征在于所述正交可变扩频因子是通过沃尔什码树生成的。
4、根据权利要求2或3所述的方法,其特征在于当采用拓扑记数法时,所述最优状态是指在表示码树状态的数组中,数字部分全部出现在数组的右面,而X只出现在数组左边的码树状态。
5、根据权利要求1所述的方法,其特征在于所述***的码树为沃尔什码树。
6、根据权利要求1或5所述的方法,其特征在于当采用拓扑记数法时,所述最优状态是指在表示码树状态的数组中,数字部分全部出现在数组的右面,而X只出现在数组左边的码树状态。
7、根据权利要求1所述的方法,其特征在于所述多速率无线通信***为多天线输入输出-正交频分复用-码分复用通信***。
8、根据权利要求1所述的方法,其特征在于所述多速率无线通信***为采用正交可变扩频因子扩频的通信***。
9、一种用于多速率无线通信***的码分配装置,包括:
存储模块,用于存储***的码树,所述码树处于最优状态;
比较模块,在接收到新呼叫时,根据存储在所述存储模块中的码树的状态和所述新呼叫所需的速率,判断***是否能够容纳所述新呼叫;如果***不能容纳所述新呼叫,则保持***的码树的状态,不触发计算模块;如果***能够容纳所述新呼叫,则触发计算模块;
计算模块,根据存储在所述存储模块中的码树的状态和所述新呼叫所需的速率,进行计算,并将计算结果提供给分配模块;以及
分配模块,根据来自所述计算模块的计算结果,将适当的码字分配给所述新呼叫,如果需要,相应地改变已分配的码字,从而使***的码树仍然处于最优状态,并将改变后的码树存储在所述存储模块中。
10、根据权利要求9所述的码分配装置,其特征在于所述多速率无线通信***采用正交可变扩频因子扩频方式,以支持不同速率的业务。
11、根据权利要求10所述的码分配装置,其特征在于所述正交可变扩频因子是通过沃尔什码树生成的。
12、根据权利要求10或11所述的码分配装置,其特征在于当采用拓扑记数法时,所述最优状态是指在表示码树状态的数组中,数字部分全部出现在数组的右面,而X只出现在数组左边的码树状态。
13、根据权利要求9所述的码分配装置,其特征在于所述***的码树为沃尔什码树。
14、根据权利要求9或13所述的码分配装置,其特征在于当采用拓扑记数法时,所述最优状态是指在表示码树状态的数组中,数字部分全部出现在数组的右面,而X只出现在数组左边的码树状态。
15、根据权利要求9所述的码分配装置,其特征在于所述多速率无线通信***为多天线输入输出-正交频分复用-码分复用通信***。
16、根据权利要求9所述的码分配装置,其特征在于所述多速率无线通信***为采用正交可变扩频因子扩频的通信***。
17、一种用于多速率无线通信***的发射机,其特征在于包括根据权利要求9~16之一所述的码分配装置。
18、一种用于多速率无线通信***的动态码分配方法,包括:
初始化步骤,使***的码树处于最优状态,并根据扩展拓扑记数法,记录以下两组数据:
(1)S,a1,a2,…,ak;
(2)b1,b2,b3…,
其中,(S,a1,a2,…,ak)表示整个码树状态,S为***剩余容量,a1∈{a1a2…ak}为被占用的码字容量;b1,b2,b3…是码树第一层码字的编号;
接收步骤,接收来自外部的速率为t的新呼叫;
比较步骤,比较S和t,若S<t,则取消新呼叫接入;如果S≥t,继续进行以下步骤;
除法操作步骤,对S和t进行除法操作,S/t=x余y,即S=t*x+y,且0≤y<t;
判断步骤,对余数y进行判断,若y=0,给新呼叫分配编号(bS-t+1…bS)所对应的码字;若y≠0,则对x进行判断;
奇数分配步骤,当x为奇数时,给新呼叫分配编号为(bS-t-y+1,…,bS-y)对应的码字,然后让新呼叫与前面t个编号对应的码字改变编号;
偶数分配步骤,当x为偶数时,则存在下标p,使y+a1+a2…+ap=t,若ai占用码字对应编号为mi,其中i=1…p,重新分配ai的码字为m′i:如果mi=bp,则m′i=bp-t;若mi=(bp,bp+1…),则m′t=(bp-t,bp-t+1…),分配bxt+1,…bxt+t。这t个第一层码字编号所对应的码字给新呼叫。
19、根据权利要求18所述的方法,其特征在于所述多速率无线通信***采用正交可变扩频因子扩频方式,以支持不同速率的业务。
20、根据权利要求19所述的方法,其特征在于所述正交可变扩频因子是通过沃尔什码树生成的。
21、根据权利要求18所述的方法,其特征在于所述***的码树为沃尔什码树。
22、根据权利要求18所述的方法,其特征在于所述多速率无线通信***为多天线输入输出-正交频分复用-码分复用通信***。
23、根据权利要求18所述的方法,其特征在于所述多速率无线通信***为采用正交可变扩频因子扩频的通信***。
24、一种用于多速率无线通信***的码分配装置,包括:
存储模块,用于存储***的码树,所述码树处于最优状态,根据扩展拓扑记数法,所述码树的最优状态由以下两组数据表示:
(1)S,a1,a2,…,ak;
(2)b1,b2,b3…,
其中,(S,a1,a2,…,ak)表示整个码树状态,S为***剩余容量,ai∈{a1a2…ak}为被占用的码字容量;b1,b2,b3…是码树第一层码字的编号;
比较模块,在接收到来自外部的速率为t的新呼叫时,比较S和t,若S<t,则保持***的码树的状态,不触发计算模块;如果S≥t,则触发计算模块;
计算模块,对S和t进行除法操作,得到S/t=x余y,即S=t*x+y,且0≤y<t;
分配模块,对余数y进行判断,若y=0,给新呼叫分配编号(bS-t+1…bS)所对应的码字;若y≠0,则对x进行判断;当x为奇数时,给新呼叫分配编号为(bS-t-y+1,…,bS-y)对应的码字,然后让新呼叫与前面t个编号对应的码字改变编号;以及当x为偶数时,则存在下标p,使y+a1+a2…+ap=t,若ai占用码字对应编号为mi,其中i=1…p,重新分配ai的码字为m′i:如果mi=bp,则m′i=bp-t;若mi=(bp,bp+1…),则m′i=(bp-t,bp-t+1…),分配bxt+1,…bxt+t这t个第一层码字编号所对应的码字给新呼叫。
25、根据权利要求24所述的码分配装置,其特征在于所述多速率无线通信***采用正交可变扩频因子扩频方式,以支持不同速率的业务。
26、根据权利要求25所述的码分配装置,其特征在于所述正交可变扩频因子是通过沃尔什码树生成的。
27、根据权利要求24所述的码分配装置,其特征在于所述***的码树为沃尔什码树。
28、根据权利要求24所述的码分配装置,其特征在于所述多速率无线通信***为多天线输入输出-正交频分复用-码分复用通信***。
29、根据权利要求24所述的码分配装置,其特征在于所述多速率无线通信***为采用正交可变扩频因子扩频的通信***。
30、一种用于多速率无线通信***的发射机,其特征在于包括根据权利要求24~29之一所述的码分配装置。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2004100955061A CN1780188A (zh) | 2004-11-25 | 2004-11-25 | 多速率无线通信***及其动态码分配方法 |
CNA2005800405581A CN101065919A (zh) | 2004-11-25 | 2005-11-25 | 多速率无线通信***及码分配方法 |
JP2006547848A JPWO2006057334A1 (ja) | 2004-11-25 | 2005-11-25 | マルチレート無線通信装置及び符号分配方法 |
US11/720,033 US20080043615A1 (en) | 2004-11-25 | 2005-11-25 | Multi-Rate Wireless Communication Apparatus and Code Distributing Method |
PCT/JP2005/021669 WO2006057334A1 (ja) | 2004-11-25 | 2005-11-25 | マルチレート無線通信装置及び符号分配方法 |
EP05809639A EP1814252A1 (en) | 2004-11-25 | 2005-11-25 | Multi-rate wireless communication apparatus and code distributing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2004100955061A CN1780188A (zh) | 2004-11-25 | 2004-11-25 | 多速率无线通信***及其动态码分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1780188A true CN1780188A (zh) | 2006-05-31 |
Family
ID=36498068
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2004100955061A Pending CN1780188A (zh) | 2004-11-25 | 2004-11-25 | 多速率无线通信***及其动态码分配方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20080043615A1 (zh) |
EP (1) | EP1814252A1 (zh) |
JP (1) | JPWO2006057334A1 (zh) |
CN (1) | CN1780188A (zh) |
WO (1) | WO2006057334A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009021450A1 (en) * | 2007-08-10 | 2009-02-19 | Huawei Technologies Co., Ltd. | System and method for assigning communications resources in a wireless communications system |
CN101132214B (zh) * | 2007-09-25 | 2011-02-16 | 中国科学院计算技术研究所 | Mimo***中的资源发送设备与方法及分配***与方法 |
CN101252381B (zh) * | 2008-04-01 | 2011-07-20 | 东南大学 | 基于树形码本的多天线无线通信***高效反馈方法 |
US8130780B2 (en) | 2007-06-15 | 2012-03-06 | Futurewei Technologies, Inc. | Method and apparatus for assigning resources in a wireless system with multiple regions |
US8254942B2 (en) | 2007-11-27 | 2012-08-28 | Futurewei Technologies, Inc. | System and method for resource allocation in a wireless communications system |
US8259662B2 (en) | 2008-02-19 | 2012-09-04 | Futurewei Technologies | Method and apparatus for assigning persistent resources dynamically in a wireless communication system |
US8265029B2 (en) | 2007-06-15 | 2012-09-11 | Futurewei Technologies, Inc. | Method and apparatus for assigning resources in a wireless system |
US8614985B2 (en) | 2007-06-15 | 2013-12-24 | Futurewei Technologies, Inc. | Method and apparatus for sharing a group resource in a wireless SDMA system |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080310359A1 (en) * | 2007-06-15 | 2008-12-18 | Mcbeath Sean Michael | Method and Apparatus for Sharing Resources in a Wireless System |
WO2010008897A1 (en) * | 2008-06-24 | 2010-01-21 | Mitsubishi Electric Research Laboratories, Inc. | Antenna selection with frequency-hopped sounding reference signals |
CN101662341B (zh) * | 2009-09-25 | 2012-08-01 | 意法·爱立信半导体(北京)有限公司 | 一种多输入多输出信号检测方法和装置 |
CN101662342B (zh) * | 2009-09-25 | 2012-08-29 | 意法·爱立信半导体(北京)有限公司 | 一种多输入多输出信号检测方法和装置 |
US9319111B2 (en) | 2011-01-17 | 2016-04-19 | Optis Wireless Technology, Llc | Code allocation for uplink MIMO |
WO2012099519A2 (en) * | 2011-01-17 | 2012-07-26 | Telefonaktiebolaget L M Ericsson (Publ) | Code allocation for uplink mimo |
US20150280931A1 (en) * | 2013-01-07 | 2015-10-01 | Mitsubishi Electric Corporation | Data distribution system, root wireless device, and wireless device |
US9871565B2 (en) * | 2013-03-01 | 2018-01-16 | Sony Corporation | MIMO communication method, transmitting device, and receiving device |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US50032A (en) * | 1865-09-19 | Barber s chair and stool | ||
US42386A (en) * | 1864-04-19 | Iea ltnde | ||
US126706A (en) * | 1872-05-14 | Improvement in emery wheels | ||
US6163524A (en) * | 1998-10-19 | 2000-12-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Code allocation in CDMA |
US6539063B1 (en) * | 1999-02-18 | 2003-03-25 | Ibiquity Digital Corporation | System and method for recovering symbol timing offset and carrier frequency error in an OFDM digital audio broadcast system |
EP1100215A1 (en) * | 1999-11-09 | 2001-05-16 | TELEFONAKTIEBOLAGET L M ERICSSON (publ) | Method, apparatus and computer program for code allocation for variable data rates in a CDMA system |
JP2003046481A (ja) * | 2001-07-31 | 2003-02-14 | Matsushita Electric Ind Co Ltd | データ伝送装置およびデータ伝送方法 |
US7054294B2 (en) * | 2001-11-29 | 2006-05-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Orthogonal variable spreading code (OVSF) allocation telecommunications network |
US7095709B2 (en) * | 2002-06-24 | 2006-08-22 | Qualcomm, Incorporated | Diversity transmission modes for MIMO OFDM communication systems |
MXPA05000787A (es) * | 2002-07-18 | 2005-04-19 | Interdigital Tech Corp | Asignacion de codigo de factor de distribucion ortogonal variable (ovsf). |
JP2004129037A (ja) * | 2002-10-04 | 2004-04-22 | Japan Telecom Co Ltd | 直交可変拡散率符号の割当装置 |
-
2004
- 2004-11-25 CN CNA2004100955061A patent/CN1780188A/zh active Pending
-
2005
- 2005-11-25 EP EP05809639A patent/EP1814252A1/en not_active Withdrawn
- 2005-11-25 JP JP2006547848A patent/JPWO2006057334A1/ja active Pending
- 2005-11-25 US US11/720,033 patent/US20080043615A1/en not_active Abandoned
- 2005-11-25 WO PCT/JP2005/021669 patent/WO2006057334A1/ja not_active Application Discontinuation
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8130780B2 (en) | 2007-06-15 | 2012-03-06 | Futurewei Technologies, Inc. | Method and apparatus for assigning resources in a wireless system with multiple regions |
US8265029B2 (en) | 2007-06-15 | 2012-09-11 | Futurewei Technologies, Inc. | Method and apparatus for assigning resources in a wireless system |
US8614985B2 (en) | 2007-06-15 | 2013-12-24 | Futurewei Technologies, Inc. | Method and apparatus for sharing a group resource in a wireless SDMA system |
US9439179B2 (en) | 2007-06-15 | 2016-09-06 | Futurewei Technologies, Inc. | Method and apparatus for assigning resources in a wireless system with multiple regions |
WO2009021450A1 (en) * | 2007-08-10 | 2009-02-19 | Huawei Technologies Co., Ltd. | System and method for assigning communications resources in a wireless communications system |
US9544911B2 (en) | 2007-08-10 | 2017-01-10 | Futurewei Technologies, Inc. | System and method for assigning communications resources in a wireless communications system |
CN101132214B (zh) * | 2007-09-25 | 2011-02-16 | 中国科学院计算技术研究所 | Mimo***中的资源发送设备与方法及分配***与方法 |
US8254942B2 (en) | 2007-11-27 | 2012-08-28 | Futurewei Technologies, Inc. | System and method for resource allocation in a wireless communications system |
US8259662B2 (en) | 2008-02-19 | 2012-09-04 | Futurewei Technologies | Method and apparatus for assigning persistent resources dynamically in a wireless communication system |
CN101252381B (zh) * | 2008-04-01 | 2011-07-20 | 东南大学 | 基于树形码本的多天线无线通信***高效反馈方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2006057334A1 (ja) | 2006-06-01 |
JPWO2006057334A1 (ja) | 2008-06-05 |
US20080043615A1 (en) | 2008-02-21 |
EP1814252A1 (en) | 2007-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1780188A (zh) | 多速率无线通信***及其动态码分配方法 | |
JP6673206B2 (ja) | 無線通信装置、無線通信方法及びプログラム | |
CN1106739C (zh) | 统计多路复用通信***中提供可变速率数据的方法和装置 | |
KR101032534B1 (ko) | 멀티-유저 통신 시스템들에서 향상된 코딩 방법들 및 장치 | |
CN1299436C (zh) | 改善多路访问通信***中的接收的方法和装置 | |
CN1968446A (zh) | 传输高速数据的可变速率无线信道的帧结构 | |
CN1498473A (zh) | 多输入一多输出信道中提高带宽效率的方法和*** | |
USRE43627E1 (en) | Apparatus and method for multiplexing packets for broadcast services in a mobile communication system based on orthogonal frequency division multiplexing | |
CN1250563A (zh) | 用于发射和接收多级编码和交织的数字通信信号的设备和相关的方法 | |
CN1303549A (zh) | 码分多址通信***中生成和分配编码码元的设备和方法 | |
CN1886904A (zh) | 无线跳频通信***中用于软切换和广播服务的干扰管理 | |
CN1461535A (zh) | 在异步码分多址通信***中编码/解码传输格式组合指示符位的设备和方法 | |
US11405158B2 (en) | Signature-domain multiplexing for non-orthogonal multiple access | |
US6646979B1 (en) | Methods of dynamically assigning channel codes of different lengths in wireless communication systems | |
CN101065922A (zh) | 用于在无线蜂窝通信***中分配用户使用arq交织的方法和设备 | |
KR20090006188A (ko) | 스케일러블 스펙트럼 cdma 통신 시스템들 및 동적 직교코드 할당 방법들 | |
CN101047402A (zh) | 扩展拉丁方族序列产生方法/装置和通信控制方法/*** | |
CN101043484A (zh) | 一种非均等的多用户高阶调制方法 | |
CN1118963C (zh) | 用于分配扩频码的方法 | |
KR20170137131A (ko) | 데이터 송신 방법, 수신 방법 및 장치 | |
JP2007524265A (ja) | 無線通信システムにおける符号チャンネル管理 | |
JP2007524265A5 (zh) | ||
KR20070081454A (ko) | 주파수 다이버시티를 위한 전송 자원 할당과 시그널링 방법및 장치 | |
US7236512B2 (en) | Code channel allocations in a wireless communications system | |
CN1306738C (zh) | 一种在智能光网络中获得具有保护实体的路径的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |