基于多用户编码叠加的编码矩阵确定方法和设备
技术领域
本发明涉及通信技术领域,特别涉及一种基于多用户编码叠加的编码矩阵确定方法和设备。
背景技术
传统的移动通信系统采用正交方式来实现多用户复用,例如第一代移动通信系统(The First Generation,1G)采用频分多址接入技术频分多址(Frequency DivisionMultiple Access,FDMA)接入技术,2G全球移动通信系统(Global System for Mobilecommunication,GSM)采用时分多址(Time Division Multiple Access,TDMA)接入技术,3G采用码分多址接入技术(Code Division Multiple Access,CDMA)接入技术,4G采用正交频分复用(Orthogonal Frequency Division Multiplex,OFDM)接入技术。正交方式的优势是多用户之间的干扰相对较小,劣势是容量受限于正交样本的数目。
对于下一代移动通信系统(简称5G),从需求来看,需要支持更高的容量和更多的连接数目,因此需要突破现有正交方式的容量极限。由此,业界开始研究基于非正交的其他新型多址接入方式,稀疏码分多址(SCMA)技术是一种基于稀疏码本的叠加技术,即在现有时频资源上进一步复用多个用户,用户之间通过叠加的码本来进行区分,该技术主要应用于上行通信链路,解决机器类型通信(Machine Type Communication,MTC)业务的多用户接入需求。
从本质上来讲,SCMA技术是一种基于现有时频资源的叠加技术,即码本叠加。由于现有编码矩阵中的各编码方式对应的列的分集度相同,因此,SCMA接入技术中,网络为多用户配置的编码方式具有相等的分集度,而参照LDPC码的构造方法,多用户对应的编码方式具有相等的分集度时,不易于多用户检测性能的提高。
发明内容
本发明实施例提供了一种基于多用户编码叠加的编码矩阵确定方法和设备,从而解决了由于多用户对应的编码方式具有相等的分集度时,不易于多用户检测性能的提高的问题。
本发明实施例提供了一种基于多用户编码叠加的编码矩阵确定方法,该方法包括:
网络设备确定实际复用N个传输资源的用户设备的数目M,其中,N+1≤M≤2N-1;
所述网络设备根据已配置的表示所述N个传输资源上复用2N-1个用户设备时采用编码叠加形成的第一编码矩阵,确定表示所述N个传输资源上复用M个用户设备时采用编码叠加形成的第二编码矩阵;
其中,所述第一编码矩阵中每列对应一种不同的编码方式且至少两列具有不等的分集度,所述第二编码矩阵中至少两列具有不等的分集度。
在实施中,所述网络设备根据所述第一编码矩阵,确定所述第二编码矩阵,包括:
若M=2N-1,所述网络设备确定出的所述第二编码矩阵与所述第一编码矩阵相同;或者,
若M<2N-1,所述网络设备从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵;或者,
若M<2N-1,所述网络设备从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵。
作为第一种优选的实现方式,所述网络设备从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵,包括:
所述网络设备从所述第一编码矩阵中的至少两组分集度相等的列中,选择至少一列,得到所述第二编码矩阵。
作为第二种优选的实现方式,所述网络设备从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵,包括:
所述网络设备将所述第一编码矩阵中任意M列形成的矩阵中,所包含的最大的环矩阵所包含的元素数量最小的矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
作为第三种优选的实现方式,所述网络设备从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
所述网络设备从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及,
所述网络设备将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵。
作为第四种优选的实现方式,所述网络设备从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
所述网络设备从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列;以及,
所述网络设备将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
作为第五种优选的实现方式,所述网络设备从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
所述网络设备从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列,并从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及,
所述网络设备将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
本发明实施例提供了一种网络设备,该网络设备包括:
第一确定模块,用于确定实际复用N个传输资源的用户设备的数目M,其中,N+1≤M≤2N-1;
第二确定模块,用于根据已配置的表示所述N个传输资源上复用2N-1个用户设备时采用编码叠加形成的第一编码矩阵,确定表示所述N个传输资源上复用M个用户设备时采用编码叠加形成的第二编码矩阵;
其中,所述第一编码矩阵中每列对应一种不同的编码方式且至少两列具有不等的分集度,所述第二编码矩阵中至少两列具有不等的分集度。
在实施中,所述第二确定模块具体用于:
若M=2N-1,则确定出的所述第二编码矩阵与所述第一编码矩阵相同;或者,
若M<2N-1,则从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵;或者,
若M<2N-1,则从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵。
作为第一种优选的实现方式,所述第二确定模块从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中的至少两组分集度相等的列中,选择至少一列,得到所述第二编码矩阵。
作为第二种优选的实现方式,所述第二确定模块从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵,包括:
将所述第一编码矩阵中任意M列形成的矩阵中,所包含的最大的环矩阵所包含的元素数量最小的矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
作为第三种优选的实现方式,所述第二确定模块从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵。
作为第四种优选的实现方式,所述第二确定模块从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列;以及将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
作为第五种优选的实现方式,所述第二确定模块从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列,并从所述第一编码矩阵中分集度相等的列中,删除至少一列;以及将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
本发明实施例提供了另一种网络设备,该网络设备包括:
处理器,用于读取存储器中的程序,执行下列过程:
确定实际复用N个传输资源的用户设备的数目M,其中,N+1≤M≤2N-1;根据已配置的表示所述N个传输资源上复用2N-1个用户设备时采用编码叠加形成的第一编码矩阵,确定表示所述N个传输资源上复用M个用户设备时采用编码叠加形成的第二编码矩阵;
其中,所述第一编码矩阵中每列对应一种不同的编码方式且至少两列具有不等的分集度,所述第二编码矩阵包含的列的分集度部分不等或全部不等。
在实施中,所述处理器具体用于:
若M=2N-1,则确定出的所述第二编码矩阵与所述第一编码矩阵相同;或者,
若M<2N-1,则从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵;或者,
若M<2N-1,则从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵。
作为第一种优选的实现方式,所述处理器从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中的至少两组分集度相等的列中,选择至少一列,得到所述第二编码矩阵。
作为第二种优选的实现方式,所述处理器从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵,包括:
将所述第一编码矩阵中任意M列形成的矩阵中,所包含的最大的环矩阵所包含的元素数量最小的矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
作为第三种优选的实现方式,所述处理器从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及,
将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵。
作为第四种优选的实现方式,所述处理器从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列;以及,
将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
作为第五种优选的实现方式,所述处理器从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列,并从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及,
将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
本发明实施例提供的方法和设备中,网络设备根据已配置的表示所述N个传输资源上复用2N-1个用户设备时采用编码叠加形成的第一编码矩阵,确定表示所述N个传输资源上复用M个用户设备时采用编码叠加形成的第二编码矩阵,从而在多用户复用时,基于确定出的第二编码矩阵为复用N个传输资源的用户设备配置不同的列,以使用户设备根据网络设备配置的列对应的编码方式进行数据传输,以实现根据编码方式区分用户设备形成非正交多址复用的目的。由于第二编码矩阵包含的列的分集度部分不等或全部不等,使得复用N个传输资源的用户设备之间可以具有合理不一致的分集度,而参照LDPC码的构造方法,复用相同传输资源的多用户之间具有合理不一致的分集度时,更易于多用户检测性能的提高。
附图说明
图1为本发明实施例提供的一种基于多用户编码叠加的编码矩阵确定方法的示意图;
图2A~图2C为本发明提供的实施例二中第一编码矩阵包含的环矩阵的示意图;
图3A~图3C为本发明提供的实施例三中第一编码矩阵包含的部分环矩阵的示意图;
图4为本发明实施提供的一种网络设备的示意图;
图5为本发明实施提供的另一种网络设备的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了解决现有技术中存在正交方式只能达到多用户容量界的内界、造成无线资源利用率比较低的问题,提出了图样分割非正交多址接入技术,简称图分多址技术(PatternDivision Multiple Access,PDMA),该技术是基于多用户通信系统整体优化、通过发送端和接收端联合处理的技术。在发送端,基于多个信号域的非正交特征图样来区分用户;在接收端,基于用户图样的特征结构,采用串行干扰抵消方式来实现多用户检测,从而做到多用户在已有时频无线资源的进一步复用。
PDMA技术的关键在于发送端的图样设计和接收端的串行干扰抵消算法。对于发送端图样设计,提出了一种基于编码叠加的多用户图样的方法,它通过编码方式对多用户进行区分,多用户在发送端具有合理的不一致分集度(即多用户对应的编码方式具有不一致的分集度),以便在接收和检测后能获得尽量一致的分集度,来保证多用户复用的简单高效实现。对于基于编码叠加的PDMA技术,其实现的关键在于基于需要复用的多用户数目来选择性能优越的多用户编码矩阵。目前,该问题业界暂没有此方面研究成果。本发明实施例提供一种基于编码叠加图样分割非正交多址接入技术的非等分集度多用户编码矩阵确定方法,使得多用户在发端具有不等的分集度,利于接收端快速高性能的检测,并使得多用户在检测后能获得尽量一致的分集度。
本发明提供的技术方案可应用于现有的各种正交多址接入方式的通信系统,例如时分多址(TDMA,Time Division Multiple Access)系统,频分多址(FDMA,FrequencyDivision Multiple Addressing)系统,码分多址(CDMA,Code Division MultipleAccess)系统,正交频分多址(OFDMA,Orthogonal Frequency-Division Multiple Access)系统,以及其他此类通信系统。
本发明实施例中所涉及的网络设备可以为基站。例如,基站可以是GSM等2G移动通信系统中的基站(BTS,Base Transceiver Station),也可以是WCDMA/TD-SCDMA/CDMA2000等3G移动通信系统中的基站(NodeB),还可以是LTE等4G移动通信系统中的基站(eNodeB),还可以是未来的5G移动通信系统中的基站。
本发明实施例中所涉及的用户设备,可以是无线终端也可以是有线终端,无线终端可以是移动终端,如移动电话(或称为“蜂窝”电话)和具有移动终端的计算机,例如,可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置,它们与无线接入网交换语言和/或数据。
下面结合说明书附图对本发明实施例作进一步详细描述。
本发明实施例提供的一种基于多用户编码叠加的编码矩阵确定方法,如图1所示,该方法包括:
S11、网络设备确定实际复用N个传输资源的用户设备的数目M,其中,N+1≤M≤2N-1。
理论上,N个传输资源上能够复用的用户设备的数目为2N-1,然而,由于参与复用的用户设备的数目越多,意味着系统在接收端的复杂度越大,因此,N个传输资源上实际复用的用户设备的数目有可能低于2N-1,具体是多少将依赖于系统可支持的复杂度。
本步骤中涉及的传输资源通常指时间资源单元和/或频率资源单元,S11中确定出的用户设备的数目至少为N+1个,即大于在该传输资源上采用现有的正交多址接入方式进行复用的用户设备数目N。
S12、网络设备根据已配置的表示所述N个传输资源上复用2N-1个用户设备时采用编码叠加形成的第一编码矩阵,确定表示所述N个传输资源上复用M个用户设备时采用编码叠加形成的第二编码矩阵;
其中,所述第一编码矩阵中每列对应一种不同的编码方式且至少两列具有不等的分集度,所述第二编码矩阵中至少两列具有不等的分集度。
本步骤中,第一编码矩阵和第二编码矩阵包含的列的分集度是指该列中包含的“1”的个数,实际复用N个传输资源的用户设备的分集度是指网络设备为该用户设备配置的编码方式在第二编码矩阵中对应的列的分集度。
较佳地,第一编码矩阵包含的列的不等分集度的个数等于N,第二编码矩阵包含的列的不等分集度的个数大于1且等于或小于N。
本步骤中,第二编码矩阵中至少两列具有不等的分集度,即本步骤确定出的第二编码矩阵中各列的分集度尽量不完全一致,以使网络设备基于该第二编码矩阵为复用N个传输资源的M个多用户配置编码方式时,既能够在编码方式上区分不同用户,并且又使多用户之间具有合理的不一致分集度,以提高多用户检测性能。
本发明实施例中,网络设备根据已配置的表示所述N个传输资源上复用2N-1个用户设备时采用编码叠加形成的第一编码矩阵,确定表示所述N个传输资源上复用M个用户设备时采用编码叠加形成的第二编码矩阵,从而在多用户复用时,基于确定出的第二编码矩阵为复用N个传输资源的用户设备配置不同的列,以使用户设备根据网络设备配置的列对应的编码方式进行数据传输,以实现根据编码方式区分用户设备的目的。由于第二编码矩阵包含的列的分集度部分不等或全部不等,使得复用N个传输资源的用户设备之间可以具有合理不一致的分集度,而参照低密度校验(Low Density Parity Check,LDPC)码的构造方法,复用相同传输资源的多用户之间具有合理不一致的分集度时,更易于多用户检测性能的提高。
下面针对基于编码叠加的多用户复用进行说明。
假设N个传输资源通过编码叠加的方式复用M个用户设备,依据M个用户设备在编码方式上可区分的原则,M的理论最大取值为M=2N-1,此时多用户编码叠加形成的理论多用户编码叠加矩阵(简称理论PDMA编码矩阵,即第一编码矩阵),假设标记为HPDMA,可以表达为下述形式:
其能够达到的理论容量提升倍数为
针对上述式(1)给出的理论容量提升能力情况下的第一编码矩阵,多用户复用建模可以简要表达为:
Y=HchHPDMAX+N=HX+N (2)
其中,向量Y表示接收端接收信号矢量,向量N表示接收端噪声矢量,向量X表示发送端发送信号矢量,矩阵Hch表示无线信道响应矩阵,矩阵H表示发端到收端的PDMA编码和无线信道复合响应矩阵,y1,y2,…,yN表示接收端在N个传输资源对应的接收信号,n1,n2,…,nN表示接收端在N个传输资源对应的噪声,x1,x2,…,xM表示发送端复用的M个用户设备对应的发送信号,hn,m表示发端到收端的编码和无线信道等复合响应。
以N=2个传输资源为例,其理论最大可复用的用户设备的数目M=22-1=3,能够达到的理论容量提升倍数为3个用户设备编码叠加形成的第一编码矩阵和多用户复用建模分别表达为:
以N=3个传输资源为例,其理论最大可复用的用户设备的数M=23-1=7,能够达到的理论容量提升倍数为7个用户设备编码叠加形成的第一编码矩阵和多用户复用建模分别表达为:
以N=4个传输为例,其理论最大可复用的用户数M=24-1=15,能够达到的理论容量提升倍数为15个用户设备编码叠加形成的第一编码矩阵和多用户复用建模分别表达为:
表1给出了不同N值情况下的理论容量提升能力η的性能,可见,传输资源的数目的增大,基于编码叠加的多用户复用所带来的理论容量提升能力也增大。在N=6时,PDMA技术相对于正交技术的理论容量提升能力η已达10倍以上。
N |
M |
η(%) |
2 |
3 |
150 |
3 |
7 |
233 |
4 |
15 |
375 |
6 |
63 |
1050 |
12 |
4095 |
34125 |
表1
然而,在实际系统的应用中,多用户复用的可达容量增益一般会小于理论容量提升能力,这主要受限于系统的实现复杂度。对于确定的传输资源,从PDMA编码矩阵来看,其列数越多(即参与复用的用户数目越多),意味着系统在接收端的复杂度越大。由此,针对实际系统,我们需要考虑容量提升能力和计算复杂度的折中,这将涉及如何基于设定的容量提升能力来合理地选择对应的PDMA编码矩阵构造方案。
本发明实施例提供了一种基于多用户编码叠加的编码矩阵确定方法,能够依据实际系统的容量提升需求或者复杂度限制因素,灵活地选择所需负荷的基于多用户编码叠加的编码矩阵,从而可以基于所选择的编码矩阵进行基于编码叠加的多用户复用。相对于现有的NOMA和SCMA等非正交多址方式,采用本专利确定出的编码矩阵进行基于编码叠加的多用户复用(即编码域PDMA技术),既具有非正交复用能获得的理论容量支撑,又能够依据实际条件灵活选择,获得任意所需的实际容量。
在实施中,S12中,网络设备根据所述第一编码矩阵,确定所述第二编码矩阵,包括以下三种实现方式:
方式1、若M=2N-1,网络设备确定出的所述第二编码矩阵与所述第一编码矩阵相同。
该方式下,N个传输资源上理论复用用户设备的数目与实际复用用户设备的数目相等,如N=2时,理论容量提升能够支持的最大用户设备的数目为3,仅比正交复用的用户设备的数目2多一个,因此,实际非正交复用的用户设备的数目等于理论非正交复用用户设备的数目,这种情况下,第二编码矩阵等同于第一编码矩阵。
方式2、若M<2N-1,网络设备从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵。
该方式下,由于M<2N-1,则N个传输资源上实际复用用户设备的数目M为N+1≤M<2N-1,而具体是多少将依赖于系统可支持的复杂度。这种情况下,第二编码矩阵为第一编码矩阵的一个子集。
该方式进一步包括以下两种优选的实现方式:
方式21、所述网络设备从所述第一编码矩阵中的至少两组分集度相等的列中,选择至少一列,得到所述第二编码矩阵。
其中,将所述第一编码矩阵分集度相等的列划分为一组,每组包含至少一个列,同一组包含的列的分集度相等且不同组包含的列的分集度不等。
该方式中,优选的,网络设备分别从所述第一编码矩阵中每个不等的分集度对应的组所包含的列中,选择至少一列,共选择M列,得到所述第二编码矩阵,以使第二编码矩阵中各列的分集度尽量不完全一致。
方式22、网络设备将所述第一编码矩阵中任意M列形成的矩阵中,所包含的最大的环矩阵所包含的元素数量最小的矩阵确定为所述第二编码矩阵;其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
具体的,所述环矩阵为维矩阵,且所述环矩阵的第一列和最后一列的元素均为1,其中,A环矩阵是指该环矩阵中所包含的所有元素的数量为A。
举例说明,以式(6)所示的第一编码矩阵为例,该第一编码矩阵包括8环矩阵(如图
2A所示的环包含的行形成的矩阵)、6环矩阵(如图2B所示的环包含的行形成的矩阵)和4环
矩阵(如图2C所示的环包含的行形成的矩阵)。具体的,该第一编码矩阵中的8环矩阵为6环矩阵为以及4环矩阵为
该方式下,在保证第二编码矩阵中各列的分集度尽量不完全一致的前提下,使得到的第二编码矩阵尽量为短环构造,即第二编码矩阵中最大的环矩阵的列越小越好。
基于上述方式21或方式22,网络设备从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵时,所选择的M列在第二编码矩阵中的排列顺序可以与其在第一编码矩阵中的排列顺序相同,也可以不同,本发明实施例不对形成第二编码矩阵的M列的排序进行限定。
方式3、若M<2N-1,网络设备从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵。
该方式下,由于M<2N-1,则N个传输资源上实际复用用户设备的数目M为N+1≤M<2N-1,而具体是多少将依赖于系统可支持的复杂度。这种情况下,第二编码矩阵为第一编码矩阵的一个子集。
该方式进一步包括以下两种优选的实现方式:
方式31、网络设备从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及网络设备将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵。
具体的,若第一编码矩阵中各列的分集度均不相等,网络设备从第一编码矩阵中任意删除(2N-1-M)列,得到所述第二编码矩阵;若第一编码矩阵中部分列的分集度相等,网络设备从至少一组分集度相等的列中删除至少一列,共删除(2N-1-M)列,得到所述第二编码矩阵,以使第二编码矩阵中各列的分集度尽量不完全一致。
方式32、网络设备从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列;以及网络设备将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵。
具体的,网络设备确定所述第一编码矩阵中当前所包含的最大的环矩阵,并从所述第一编码矩阵中删除与该环矩阵的第一列或者最后一列对应的列,得到中间矩阵,其中,当前得到的中间矩阵为(2N-2)列;
若当前得到的中间矩阵的列数等于M,所述网络设备将当前得到的中间矩阵确定为所述第二编码矩阵;
若当前得到的中间矩阵的列数大于M,所述网络设备确定当前得到的中间矩阵中包含的最大环矩阵,并从该中间矩阵中删除与其最大环矩阵的第一列或最后一列对应的列,直至得到M列的中间矩阵,并将该M列的中间矩阵确定为所述第二编码矩阵。
该方式下,网络设备从所述第一编码矩阵中,依次删除与所述第一编码矩阵当前最大的环矩阵的第一列对应的列,还是删除与所述第一编码矩阵当前最大的环矩阵的最后一列对应的列,其依据是使得到的第二编码矩阵中各列的分集度尽量不完全一致。
该方式下,在保证第二编码矩阵中各列的分集度尽量不完全一致的前提下,使得到的第二编码矩阵尽量为短环构造,即第二编码矩阵中最大的环矩阵的列越小越好。
方式33、网络设备从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列,并从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及,
所述网络设备将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵。
该方式结合了上述方式31和方式32,以使得到的第二编码矩阵中各列的分集度尽量不完全一致,即在保证第二编码矩阵中各列的分集度尽量不完全一致的前提下,使得到的第二编码矩阵尽量为短环构造,即第二编码矩阵中最大的环矩阵的列越小越好。
该方式不限制上述两个步骤执行的先后顺序,网络设备可以先执行从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列,再执行从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列;网络设备也可以先执行从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列,再执行从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列。
举例说明,假设N=3,以式(6)所示的第一编码矩阵为例,若实际非正交复用用户
设备的数目(即实际复用3个传输资源的用户设备的数目)为4,则为了保证第二编码矩阵中
各列的分集度尽量不完全一致,可以先从第一编码矩阵中删除与该第一编码矩阵的最大的
环矩阵(8环矩阵)的最后一列对应的列,得到3×6维矩阵,即:再
从得到的3×6维矩阵中删除与该3×6维矩阵的最大的环矩阵(6环矩阵)的最后一列对应的
列,得到3×5维矩阵,即最后从第分集度为1的第3~5列中任意删除
一列,以得到所述第二编码矩阵。除了上述方式,还可以先从第一编码矩阵中删除与该第一
编码矩阵的最大的环矩阵(8环矩阵)的最后一列对应的列,得到3×6维矩阵,即:再从得到的3×6维矩阵中分集度为1的第4~6列中任意删除两
列,以得到所述第二编码矩阵,或者,从得到的3×6维矩阵中分集度为2的第2~3列中任意
删除一列且从得到的3×6维矩阵中分集度为1的第4~6列中任意删除一列,以得到所述第
二编码矩阵。以上仅列举了两种得到第二编码矩阵的方法,而方式33中得到第二编码矩阵
的方法不限于上述两种,此处不再一一列举。
下面以N=2、3、4为例,对本发明实施例提供的方法进行举例说明。
实施例一、对于N=2,因其理论容量提升能够支持的最大用户数目为3,仅仅比正交复用的用户数目2多1个,因此,其实际非正交复用用户设备的数目就等于理论非正交复用用户设备的数目,则网络设备确定出的第二编码矩阵等同于第一编码矩阵。
实施例二、对于N=3,其理论容量提升能够支持的最大用户数目为7,比正交复用的用户数目3要多出4个,因此,其实际非正交复用用户数目可以是4或5或6或7,而具体是多少将依赖于系统可支持的复杂度。相应的,实际PDMA编码矩阵可以有多种形态,如且等同于式(6)所对应的该情况下不同第二编码矩阵对应的容量复用增益见表2所示。
表2
(一)假设N=3时系统实际能够支持的多用户数目为6,则:
如果采用上述方式31,尽量保证6个用户设备之间具有合理的不一致分集度,网络设备根据式(6)所示的第一编码矩阵得到的第二编码矩阵可表达为:
当然,除了式(10)所示的第二编码矩阵,还可以采用其他形式的第二编码矩阵,如删除式(6)所示的第一编码矩阵中的第2列、第3列、第4列、第5列或第6列而得到第二编码矩阵
如果采用上述方式32,则需要从第一编码矩阵中去掉最大的环矩阵。仍以式(6)所示的第一编码矩阵为例,如图2A~图2C所示,该第一编码矩阵中包含4环矩阵、6环矩阵和8环矩阵,则该第一编码矩阵中最大的环矩阵为8环矩阵,删除该第一编码矩阵中与该8环矩阵的第一列或者最后一列对应的列,为了保证得到的第二编码矩阵中各列的分集度尽量不完全一致,此时删除该第一编码矩阵中与该8环矩阵的最后一列对应的列,则得到的第二编码矩阵为:
(二)假设N=3时系统实际能够支持的多用户数目为5,则:
若网络设备根据式(6)所示的第一编码矩阵,采用上述方式31,得到第二编码矩阵时,需要删除第一编码矩阵中的两列,为了保证得到的第二编码矩阵中各列的分集度尽量不完全一致,可以从分集度为2的第2~4列中删除任意两列,或者从分集度为1的第5~7列中删除任意两列,或者从分集度为2的第2~4列中删除任意一列且从分集度为1的第5~7列中删除任意一列,从而得到第二编码矩阵
若网络设备根据式(6)所示的第一编码矩阵,采用上述方式32,得到第二编码矩阵时,需要依次从式(6)所示的第一编码矩阵中删除与8环矩阵和6环矩阵的第一列或最后一列对应的列,为了保证得到的第二编码矩阵中各列的分集度尽量不完全一致,此时删除该第一编码矩阵中与8环矩阵的最后一列对应的列,以及删除该第一编码矩阵中与6环矩阵的最后一列对应的列,从而得到第二编码矩阵
若网络设备根据式(6)所示的第一编码矩阵,采用上述方式33,得到第二编码矩阵时,可以先从式(6)所示的第一编码矩阵中删除与8环矩阵的最后一列对应的列,再从得到的3×6维矩阵中的分集度为1的列中任意删除一列、或从得到的3×6维矩阵中的分集度为2的列中任意删除一列,从而得到第二编码矩阵
(三)假设N=3时系统实际能够支持的多用户数目为4,则:
若网络设备根据式(6)所示的第一编码矩阵,采用上述方式31,得到第二编码矩阵时,需要删除第一编码矩阵中的三列,为了保证得到的第二编码矩阵中各列的分集度尽量不完全一致,可以从分集度为2的第2~4列中删除任意三列,或者从分集度为1的第5~7列中删除任意三列,或者从分集度为2的第2~4列中删除任意一列(或两列)且从分集度为1的第5~7列中删除任意两列(或一列),从而得到第二编码矩阵
若网络设备根据式(6)所示的第一编码矩阵,采用上述方式33,得到第二编码矩阵时,可以先从式(6)所示的第一编码矩阵中依次删除与8环矩阵的最后一列对应的列和与6环矩阵的最后一列对应的列,再从得到的3×5维矩阵中的分集度为1的列中任意删除一列,从而得到第二编码矩阵或者,也可以先从式(6)所示的第一编码矩阵中依次删除与8环矩阵的最后一列对应的列,再从得到的3×6维矩阵中的分集度为1的列中任意删除两列(或者从得到的3×6维矩阵中的分集度为1的列中任意删除一列且从得到的3×6维矩阵中的分集度为2的列中任意删除一列),从而得到第二编码矩阵
实施例三、对于N=4,其理论容量提升所对应的多用户复用数目为15,比正交复用的用户数目4多11个,因此,其实际非正交复用用户数目可以是5~11,而具体是多少将依赖于系统可支持的复杂度。相应的,实际PDMA编码矩阵可以有11种形态,即且就等同于式(8)所示的第一编码矩阵。该情况下该情况下不同第二编码矩阵对应的容量复用增益见表3所示。
M’ |
η(%) |
5 |
125 |
6 |
150 |
7 |
175 |
8 |
200 |
9 |
225 |
10 |
250 |
11 |
275 |
12 |
300 |
13 |
325 |
14 |
350 |
15 |
375 |
表3
下面以为例,对本发明实施例提供的方法进行说明,其他形式的第二编码矩阵的确定方法类似,此处不再一一列举。
(一)第二编码矩阵的确定方法:
若网络设备根据式(8)所示的第一编码矩阵,采用上述方式31,得到第二编码矩阵时,需要删除第一编码矩阵中的三列,为了保证得到的第二编码矩阵中各列的分集
度尽量不完全一致,可以从分集度为3的列中删除至少一列,和/或从分集度为2的列中删除
至少一列,和/或从分集度为1的列中删除至少一列,从而得到第二编码矩阵其中,
第二编码矩阵的一种可选的形式为
当然,得到的第二编码矩阵也可以为其他形式,此处不再一一列举;
若网络设备根据式(8)所示的第一编码矩阵,采用上述方式32,得到第二编码矩阵时,需要依次从式(8)所示的第一编码矩阵中删除与22环矩阵(如图3A所示)、20环矩
阵(如图3B所示)和18环矩阵(如图3C所示)的第一列或最后一列对应的列,即依次从式(8)
所示的第一编码矩阵中删除与16环以上的环矩阵的第一列或最后一列对应的列,为了保证
得到的第二编码矩阵中各列的分集度尽量不完全一致,此时删除该第一编码矩阵中与22环
矩阵的最后一列对应的列,删除该第一编码矩阵中与20环矩阵的最后一列对应的列,以及
删除该第一编码矩阵中与18环矩阵的最后一列对应的列,从而得到第二编码矩阵
即
若网络设备根据式(8)所示的第一编码矩阵,采用上述方式33,得到第二编码矩阵时,可以先从式(8)所示的第一编码矩阵中最大的一个或两个环矩阵的最后一列对应的列,再从得到的矩阵中删除两列或一列(具体删除哪些列,只要保证得到的第二编码矩阵中各列的分集度尽量不完全一致即可),从而得到第二编码矩阵
(二)第二编码矩阵的确定方法:
若网络设备根据式(8)所示的第一编码矩阵,采用上述方式31,得到第二编码矩阵时,需要删除第一编码矩阵中的七列,为了保证得到的第二编码矩阵中各列的分集度
尽量不完全一致,可以分别从该第一编码矩阵中分集度分别为1~3的列中删除七列(具体
删除哪七列,只要保证得到的第二编码矩阵中各列的分集度尽量不完全一致即可),从而得
到第二编码矩阵其中,第二编码矩阵的一种可选的形式为当然,得到的第二编码矩阵也可以为其他形式,此
处不再一一列举;
若网络设备根据式(8)所示的第一编码矩阵,采用上述方式32,得到第二编码矩阵时,需要依次从式(8)所示的第一编码矩阵中删除8环以上的环矩阵的最后一列对应
的列,为了保证得到的第二编码矩阵中各列的分集度尽量不完全一致,得到的第二编码矩
阵可以为当然,得到的第二编码矩阵也可
以为其他形式,此处不再一一列举;
当然,网络设备根据式(8)所示的第一编码矩阵,也采用上述方式33,得到第二编码矩阵此处不再一一列举。
(三)第二编码矩阵的确定方法:
若网络设备根据式(8)所示的第一编码矩阵,采用上述方式31,得到第二编码矩阵时,需要删除第一编码矩阵中的9列,为了保证得到的第二编码矩阵中各列的分集度
尽量不完全一致,可以分别从该第一编码矩阵中分集度分别为1~3的列中删除9列(具体删
除哪9列,只要保证得到的第二编码矩阵中各列的分集度尽量不完全一致即可),从而得到
第二编码矩阵其中,第二编码矩阵的一种可选的形式为当然,得到的第二编码矩阵也可以为其他形式,此处不再
一一列举;
若网络设备根据式(8)所示的第一编码矩阵,采用上述方式32,得到第二编码矩阵时,需要依次从式(8)所示的第一编码矩阵中删除4环以上的环矩阵的最后一列对应
的列,为了保证得到的第二编码矩阵中各列的分集度尽量不完全一致,得到的第二编码矩
阵可以为当然,得到的第二编码矩阵也可以
为其他形式,此处不再一一列举;
当然,网络设备根据式(8)所示的第一编码矩阵,也采用上述方式33,得到第二编码矩阵此处不再一一列举。
上述方法处理流程可以用软件程序实现,该软件程序可以存储在存储介质中,当存储的软件程序被调用时,执行上述方法步骤。
基于同一发明构思,本发明实施例还提供了一种网络设备,如图4所示,该网络设备包括:
第一确定模块41,用于确定实际复用N个传输资源的用户设备的数目M,其中,N+1≤M≤2N-1;
第二确定模块42,用于根据已配置的表示所述N个传输资源上复用2N-1个用户设备时采用编码叠加形成的第一编码矩阵,确定表示所述N个传输资源上复用M个用户设备时采用编码叠加形成的第二编码矩阵;
其中,所述第一编码矩阵中每列对应一种不同的编码方式且至少两列具有不等的分集度,所述第二编码矩阵包含的列的分集度部分不等或全部不等。
较佳地,第一编码矩阵包含的列的不等分集度的个数等于N,第二编码矩阵包含的列的不等分集度的个数大于1且等于或小于N。
在实施中,所述第二确定模块42具体用于:
若M=2N-1,则确定出的所述第二编码矩阵与所述第一编码矩阵相同;或者,
若M<2N-1,则从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵;或者,
若M<2N-1,则从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵。
作为第一种优选的实现方式,所述第二确定模块42从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中的至少两组分集度相等的列中,选择至少一列,得到所述第二编码矩阵。
作为第二种优选的实现方式,所述第二确定模块42从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵,包括:
将所述第一编码矩阵中任意M列形成的矩阵中,所包含的最大的环矩阵所包含的元素数量最小的矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
作为第三种优选的实现方式,所述第二确定模块42从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及,
将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵。
作为第四种优选的实现方式,所述第二确定模块42从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列;以及,
将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
作为第五种优选的实现方式,所述第二确定模块42从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列,并从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及,
将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
基于同一发明构思,本发明实施例还提供了另一种网络设备,如图5所示,该网络设备包括:
处理器51,用于读取存储器52中的程序,执行下列过程:
确定实际复用N个传输资源的用户设备的数目M,其中,N+1≤M≤2N-1;根据已配置的表示所述N个传输资源上复用2N-1个用户设备时采用编码叠加形成的第一编码矩阵,确定表示所述N个传输资源上复用M个用户设备时采用编码叠加形成的第二编码矩阵;
其中,所述第一编码矩阵中每列对应一种不同的编码方式且至少两列具有不等的分集度,所述第二编码矩阵包含的列的分集度部分不等或全部不等。
其中,在图5中,总线架构可以包括任意数量的互联的总线和桥,具体由处理器51代表的一个或多个处理器和存储器52代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口提供接口。处理器51负责管理总线架构和通常的处理,存储器52可以存储处理器51在执行操作时所使用的数据。
较佳地,第一编码矩阵包含的列的不等分集度的个数等于N,第二编码矩阵包含的列的不等分集度的个数大于1且等于或小于N。
在实施中,所述处理器51具体用于:
若M=2N-1,则确定出的所述第二编码矩阵与所述第一编码矩阵相同;或者,
若M<2N-1,则从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵;或者,
若M<2N-1,则从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵。
作为第一种优选的实现方式,所述处理器51从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中的至少两组分集度相等的列中,选择至少一列,得到所述第二编码矩阵。
作为第二种优选的实现方式,所述处理器51从所述第一编码矩阵中,选择M列,得到所述第二编码矩阵,包括:
将所述第一编码矩阵中任意M列形成的矩阵中,所包含的最大的环矩阵所包含的元素数量最小的矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
作为第三种优选的实现方式,所述处理器51从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及,
将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵。
作为第四种优选的实现方式,所述处理器51从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列;以及,
将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
作为第五种优选的实现方式,所述处理器51从所述第一编码矩阵中,删除(2N-1-M)列,得到所述第二编码矩阵,包括:
从所述第一编码矩阵中依次删除与所述第一编码矩阵当前最大的环矩阵的第一列或者最后一列对应的列,并从所述第一编码矩阵中至少一组分集度相等的列中,删除至少一列;以及,
将删除了(2N-1-M)列的第一编码矩阵确定为所述第二编码矩阵;
其中,所述环矩阵是指,所述第一编码矩阵中的行和列形成的环中四个边角位置均为1的环包含的行形成的矩阵。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。