CN108075857B - 用于稀疏码多址接入的系统和方法 - Google Patents

用于稀疏码多址接入的系统和方法 Download PDF

Info

Publication number
CN108075857B
CN108075857B CN201711182590.4A CN201711182590A CN108075857B CN 108075857 B CN108075857 B CN 108075857B CN 201711182590 A CN201711182590 A CN 201711182590A CN 108075857 B CN108075857 B CN 108075857B
Authority
CN
China
Prior art keywords
codeword
binary
layer
scma
ary
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.)
Active
Application number
CN201711182590.4A
Other languages
English (en)
Other versions
CN108075857A (zh
Inventor
侯赛因·尼克泊
默罕默德哈迪·巴里
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN108075857A publication Critical patent/CN108075857A/zh
Application granted granted Critical
Publication of CN108075857B publication Critical patent/CN108075857B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/36Modulator circuits; Transmitter circuits
    • H04L27/362Modulation using more than one carrier, e.g. with quadrature carriers, separately amplitude modulated
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0456Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
    • H04B7/046Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting taking physical layer constraints into account
    • H04B7/0473Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting taking physical layer constraints into account taking constraints in layer or codeword to antenna mapping into account
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0074Code shifting or hopping
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/345Modifications of the signal space to allow the transmission of additional information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0014Three-dimensional division
    • H04L5/0016Time-frequency-code
    • H04L5/0021Time-frequency-code in which codes are applied as a frequency-domain sequences, e.g. MC-CDMA

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)
  • Radio Transmission System (AREA)

Abstract

公开了一种用于稀疏码多址接入的系统和方法。通过将二进制数据直接编码为多维码字可以实现编码增益,这样规避了传统CDMA编码技术所采用的QAM符号映射。此外,通过将不同码本分配给不同复用层可以实现多址接入。另外,稀疏码字可以用于降低网络的接收器侧的基带处理复杂度,因为可以根据消息传递算法MPA在复用码字内检测稀疏码字。

Description

用于稀疏码多址接入的系统和方法
本申请是申请日为2013年11月18日、中国申请号为201380059380.X、发明名称为“用于稀疏码多址接入的系统和方法”的发明申请的分案申请。
本发明要求2012年11月16日递交的发明名称为“用于稀疏码多址接入的系统和方法(Systems and Methods for Sparse Code Multiple Access)”的第61/727,486号美国临时申请案以及2012年12月28日递交的发明名称为“用于稀疏码多址接入的系统和方法(Systems and Methods for Sparse Code Multiple Access)”的第13/730,355号美国申请案的在先申请优先权,这两个申请案都以引入的方式并入本文本中,如同全文再现一般。
技术领域
本发明涉及通信领域,并且在具体实施例中,涉及用于稀疏码多址接入的系统和方法。
背景技术
码分多址接入(CDMA)是一种数据符号被分散在正交或接近正交的码序列上的多址接入技术。传统CDMA编码是一个两步骤过程,其中在应用扩频序列之前将二进制代码映射到正交幅度调制(QAM)符号。虽然传统CDMA编码可以提供相对较高的编码速率,但是需要用于实现更高编码速率的新技术/机制以满足下一代无线网络的不断增长的需求。
发明内容
本发明实施例描述了用于稀疏码多址接入的系统和方法,大体上实现了技术上的优势。
根据一实施例,提供了一种用于复用数据的方法。在该示例中,所述方法包括接收与第一复用层关联的第一二进制数据,通过从第一码本中选择第一码字对所述第一二进制数据进行编码,以及将所述第一码字和至少一个来自第二码本的第二码字进行复用以获取复用码字。所述第一码本被专门分配给所述第一复用层,以及所述第二码本被专门分配给第二复用层。所述方法进一步包括在网络的共享资源上传输所述复用码字。还提供了一种用于执行该方法的装置。
根据另一实施例,提供了一种用于接收数据的方法。在该示例中,所述方法包括接收携带复用码字的信号。所述复用码字包括属于多个码本的码字,其中每个码本被分配给不同的复用层。所述方法进一步包括由与第一复用层关联的接收器识别所述复用码字内的第一码字。所述第一码字属于被专门分配给所述第一复用层的码本。所述方法进一步包括解码所述第一码字以获取第一二进制。还提供了一种用于执行该方法的装置。
根据另一实施例,提供了一种用于设计稀疏码多址接入(SCMA)码的方法。在该示例中,所述方法包括生成多个多维调制码本,以及由所述多个多维调制码本生成多个稀疏码本。还提供了一种用于设计低密度签名(LDS)的方法。
附图说明
为了更完整地理解本发明及其优点,现在参考下文结合附图进行的描述,其中:
图1示出了传统CDMA编码器的图;
图2示出了传统CDMA编码架构的图;
图3示出了实施例的SCMA编码器的图;
图4示出了实施例的SCMA编码架构的图;
图5示出了用于编码数据的实施例方法的流程图;
图6示出了用于解码数据的实施例方法的流程图;
图7示出了用于设计次优SCMA码本的实施例方法的图;
图8示出了用于设计LDS签名的实施例方法的图;
图9示出了描绘BLER性能的图;
图10示出了SCMA码的因子图表示的图;
图11示出了SCMA码的另一因子图表示的图;
图12示出了相位旋转图的图;
图13示出了描绘LDS中的资源和层节点的外在信息传递函数的图;
图14示出了描绘LDS的资源节点的输出层信息和输入外在信息的对比的图;
图15示出了描绘具有签名S2的LDS的外在信息传递函数的图;
图16示出了描绘LDS签名S2的输出信息的图;
图17示出了描绘没有相位/共轭优化的SCMA码的四个资源节点的外在信息传递函数的图;
图18示出了描绘具有相位/共轭优化的SCMA码的四个资源节点的外在信息传递函数的图;
图19a示出了描绘多维星座的维功率变化量对SCMA码性能的影响图;
图19b示出了描绘多维星座的维功率变化量对另一SCMA码性能的影响图;
图20a示出了描绘置换算符对SCMA码性能的影响图;
图20b示出了描绘置换算符对另一SCMA码性能的影响图;
图21a示出了描绘相位/共轭算符对SCMA码性能的影响图;
图21b示出了描绘相位/共轭算符对另一SCMA码性能的影响图;
图22a示出了描绘SCMA码的相位/共轭算符的两个不同优化标准的对比图;
图22b示出了描绘另一SCMA码的相位/共轭算符的两个不同优化标准的对比图;
图23示出了描绘算符分配对SCMA码性能的影响图;
图24a示出了描绘实域酉算符对SCMA码性能的影响图;
图24b示出了描绘实域酉算符对另一SCMA码性能的影响图;
图25示出了描绘SCMA码的总有效吞吐量和设计参数的影响的图;
图26示出了描绘使用不同签名矩阵的LDS性能的图;
图27a示出了描绘LDS签名集的性能的图;
图27b示出了描绘另一LDS签名集的性能的图;
图28a示出了描绘具有相位算符的成对优化的LDS签名集的性能的图;
图28b示出了描绘具有相位算符的不同成对优化的另一LDS签名集的性能的图;
图29示出了描绘SCMA和LDS的性能对比的图;
图30为示出了计算平台的框图;以及
图31示出了实施例通信设备的框图。
除非另有指示,否则不同图中的对应标号和符号通常指代对应部分。绘制各图是为了清楚地说明实施例的相关方面,因此未必是按比例绘制的。
具体实施方式
下文将详细论述本文所公开的实施例的制作和使用。但应了解,本发明提供了可以在多种具体环境中实施的许多适用的发明概念。所论述的具体实施例仅仅说明用以实施和使用本发明的具体方式,而不限制本发明的范围。
本文所公开的是稀疏码多址接入(SCMA)编码技术,该技术直接将二进制数据流编码为多维码字。通过直接将二进制数据编码为多维码字,本文所述的SCMA编码技术避免了QAM符号映射,从而实现了传统CDMA编码之上的编码增益。应注意,本文所述的SCMA编码技术使用多维码字而不是使用QAM符号传送二进制数据。另外,本发明的SCMA编码技术通过为每个复用层分配不同码本提供多址接入,而不是使用传统CDMA编码中常见的唯一扩频序列(例如,LDS签名等)。此外,SCMA码本包括稀疏码字,这样接收器可以使用低复杂度的消息传递算法(MPA)在复用码字中检测它们各自的码字,这样降低了接收器侧的基带处理复杂度。虽然本发明的大部分内容在二进制数据的背景下进行论述,但是本发明的各个方面同样适用于其它类型的数据,例如M进制数据。
图1示出了用于编码数据的传统CDMA编码器100。如图所示,CDMA编码器100将从FEC编码器接收到的二进制数据映射到QAM符号,随后应用扩频签名(s1、s2、s3、s4)以获取编码的数据流(qs1、qs2、qs3、qs4)。应注意,扩频签名(s1、s2、s3、s4)是分配给不同复用层以实现多址接入的CDMA扩频序列(例如,LDS签名等)
图2示出了用于通过网络260将二进制数据流201至204传送给多个用户231至234的传统CDMA编码架构200的示例,该编码架构可由传统CDMA编码器100执行。如图所示,根据QAM到二进制的关系270将每个二进制数据流201至204映射到QAM符号211至214。例如,QAM符号211与二进制值‘00’关联,QAM符号212与二进制值‘01’关联,QAM符号213与二进制值‘10’关联,以及QAM符号214与二进制值‘11’关联。因此,QAM符号211被映射到二进制数据流201,QAM符号212被映射到二进制数据流202和204,以及QAM符号213被映射到二进制数据流203。
遵循二进制到QAM的映射,根据LDS签名221至224将QAM符号211至214复用在一起。应注意,每个LDS签名221至224均被映射到不同复用层,这些复用层被分配给不同的用户231至234以实现多址接入。因此,LDS签名221至224保持固定(即,不随二进制数据流201至204中的二进制值而变化)。之后,所得的一维码字241至244被复用在一起以形成复用码字280,复用码字280通过网络260进行发送。接收之后,根据LDS签名221至224解复用复用码字280以获取QAM符号211至214,QAM符号211至214用于根据QAM到二进制的关系270获取二进制数据流201至204。
图3示出了根据本发明的各个方面的用于编码数据的SCMA编码器300。如图所示,SCMA编码器300将从FEC编码器接收到的二进制数据直接映射到多维码字以获取编码的数据流(x1、x2、x3、x4)。多维码字可属于不同的多维码本,其中每个码本与不同复用层关联。如本文中所述,复用层可包括可在网络的共享资源上传送多个数据流的任意层。例如,复用层可包括多入多出(MIMO)空间层、正交频分多址接入(OFDMA)频点、时分多址接入(TDMA)层以及其它层。
图4示出了根据本发明的各个方面的用于编码数据的SCMA复用方案400的示例。如图所示,SCMA复用方案400可利用多个码本410、420、430、440、450和460,每个码本被分配给不同复用层并且包括多个多维码字。具体而言,码本410包括码字411至414,码本420包括码字421至424,码本430包括码字431至434,码本440包括码字441至444,码本450包括码字451至454,以及码本460包括码字461至464。各个码本的每个码字被映射到不同二进制值。在该示例中,码字411、421、431、441、451和461被映射到二进制值‘00’,码字412、422、432、442、452和462被映射到二进制值值‘01’,码字413、423、433、443、453和463被映射到二进制值‘10’,以及码字414、424、434、444、454和464被映射到二进制值‘11’。虽然图4中的每个码本被描绘为具有四个码字,但是SMAC码本可具有任意数目的码字。例如,SMAC码本可具有9个码字(例如,被映射到二进制值‘000’……‘111’)、16个码字(例如,被映射到二进制值‘0000’……‘1111’)或更多码字。
如图所示,根据在复用层上发送的二进制数据,从各个码本410、420、430、440、450和460中选择不同码字。在该示例中,从码本410中选择码字414,因为二进制值‘11’在第一复用层上发送;从码本420中选择码字422,因为二进制值‘01’在第二复用层上发送;从码本430中选择码字433,因为二进制值‘10’在第三复用层上发送;从码本440中选择码字442,因为二进制值‘01’在第四复用层上发送;从码本450中选择码字452,因为二进制值‘01’在第五复用层上发送;以及从码本460中选择码字464,因为二进制值‘11’在第六复用层上发送。随后,码字414、422、433、442、452和464被复用在一起以形成复用数据流480,该复用数据流480在网络的共享资源上发送。应注意,码字414、422、433、442、452和464是稀疏码字,因此可以在接收复用数据流480之后使用MPA识别这些码字。
图5示出了根据本发明的各个方面的用于通过网络传送数据的方法500,该方法可由发射器执行。方法500开始于步骤510,在步骤510中,发射器接收输入数据,包括第一二进制数据和第二二进制数据。然后,方法500前进到步骤520,在步骤520中,发射器通过从分配给第一复用层的第一码本中选择第一码字对第一二进制数据流进行编码。之后,方法500前进到步骤530,在步骤530中,发射器通过从分配给第二复用层的第二码本中选择第二码字对第二二进制数据流进行编码。随后,方法500前进到步骤540,在步骤540中,发射器将第一码字和第二码字进行复用以获取复用码字。最后,方法500前进到步骤550,在步骤550中,发射器在网络的共享资源上传输复用码字。
图6示出了根据本发明的各个方面的用于接收复用数据的方法600,方法600可由与第一复用层关联的接收器执行。方法600开始于步骤610,在步骤610中,接收器接收携带复用码字的信号。然后,方法600前进到步骤620,在步骤620中,接收器识别复用码字内的第一码字。第一码字来自与第一复用层关联的第一码本,并且可由接收器根据MPA进行识别。之后,方法600前进到步骤630,在步骤630中,接收器根据第一码本对第一码字进行解码以获取第一二进制数据。
本发明的各个方面提供了具有下列特征的稀疏码多址接入(SCMA):多址接入方案、编码增益和稀疏码字。图7示出了用于设计次优SCMA码本760的方法700。如图所示,方法700包括选择参数710至755,参数710至755包含映射矩阵710、实多维星座720、实酉矩阵730、复多维星座740、置换算符750,以及相位和共轭算符755。在一些实施例中,多个母星座可用于设计SCMA码本。此外,方法700可包括将相位共轭算符分配给资源节点的传入分支的额外步骤。通过以图7描绘的方式组合参数710至755来获取码本760。
在实施例中,LDS可被视为SCMA的拟导数。图8示出了根据本发明的各个方面的用于设计LDS签名的方法800。在本发明的实施例中,用于设计LDS签名的方法800可与SCMA设计的简化版本一致,并且可排除与母多维星座设计(通常可被包含在SCMA设计中)相关的步骤。例如,母星座可被视作一维QAM星座的重复(例如,假设给出QAM星座,例如QPSK)。另外,算符可被限制为相位算符使得共轭算符被排除在外。此外,方法800可包括将资源节点的相位算符分配给资源节点的传入分支的步骤。方法800的各个方面可基于专门设计用于LDS签名设计的线性矩阵运算。当设计SCMA码本时,这种线性矩阵运算可能不被应用。
图9示出了描绘BLER性能的图,该图显示本文所公开的SCMA和LDS签名集如何优于传统LDS签名集。表1示出了SCMA和LDS之间的一些区别。
表1
Figure BDA0001479480470000051
本发明的各个方面引入了新的一类多址接入方案,即稀疏码多址接入(SCMA)。本发明的各个方面提供了稀疏码多址接入(SCMA)的定义、SCMA的次优多阶段设计方法、LDS签名的设计方法,以及用于SCMA检测的基于符号的消息传递算法。本发明的各个方面提供了许多益处和/或优势,包含用于SCMA和LDS结构的EXIT图评估方法,SCMA是一种可用作具有发展前景的5G标准波形/接入技术的新多址接入方案,SCMA具有胜过LDS的潜在益处,并且SCMA具有提高无线网络的吞吐量或开启无授权UL、DL、D2D或M2M传输的潜力。由于网络中的基站和终端的巨大数量,根据本发明得出的优势可能非常显著。
稀疏码多址接入:稀疏码多址接入(SCMA)是一种提出的具有以下属性的多址接入/编码方案:(i)二进制域数据被直接编码为多维复域码字;(ii)通过生成多个码本,为每层生成一个码本实现多址接入;以及(iii)码本的码字是稀疏的,使得MPA多用户检测技术适用于检测适中复杂度的复用码字。
在本发明中,使用下列符号和变量。二进制数、自然数、整数、实数和复数集分别由
Figure BDA0001479480470000061
Figure BDA0001479480470000062
表示。符号x、x和X分别表示标量、向量和矩阵。x的第n个元素由xn或(x)n表示;(X)nm=xnm是矩阵X的第n行、第m列的元素。此外,xm是X的第m列。x的转置是xT,diag(x)是第n个对角元素是(x)n的对角矩阵。类似地,diag(X)是矩阵X的对角元素的向量。矩阵的厄米由XH表示。表2中列出了变量和函数。
表2变量列表
Figure BDA0001479480470000063
Figure BDA0001479480470000071
Figure BDA0001479480470000081
以下发明包括SCMA码结构的描述、用于SCMA的MPA检测的技术和机制、SCMA码设计的优化难题/问题的论述,以及多阶段次优SCMA码设计的过程。其它发明描述了如何基于链路级别和EXIT图评估方法评估SCMA码。
可如下定义SCMA编码器:f:
Figure BDA0001479480470000082
x=f(b),其中,
Figure BDA0001479480470000083
基数
Figure BDA00014794804700000824
Figure BDA00014794804700000825
K维复码字x是具有N<K个非零条目的稀疏向量。假设c表示在星座集
Figure BDA0001479480470000084
内定义的N维复星座点,使得
Figure BDA0001479480470000085
c=g(b)。SCMA编码器可以被重新定义为f≡Vg,其中二进制映射矩阵
Figure BDA0001479480470000086
简单地将星座点的N个维度映射到K维SCMA码字。应注意,V包含K-N个全零行。从V中删除全零行,该重置可以由单位矩阵IN表示,意味着二进制映射器不在映射过程期间置换子空间
Figure BDA0001479480470000087
的维度。
SCMA编码器包含J个单独的层,每层由
Figure BDA0001479480470000088
j=1,…,J定义。星座函数gj生成含有长度为Nj的Mj个字母的星座集
Figure BDA00014794804700000810
映射矩阵Vj将SCMA码字的Nj维星座点映射到SCMA码字以形成码字集
Figure BDA00014794804700000811
在不损失一般性的情况下,可以假设所有层具有相同或类似的星座大小和长度,即Mj=M,Nj=N,
Figure BDA00014794804700000812
总结如下,SCMA码可以由
Figure BDA00014794804700000813
表示。SCMA码字在K个共享正交(或近似正交)资源(例如,OFDMA频点或MIMO空间层)上复用。同步层复用之后接收到的信号可以表示为
Figure BDA00014794804700000814
Figure BDA00014794804700000815
其中xj=(x1j,…,xKj)T是层j的SCMA码字,hj=(h1j,…,hKj)T是层j的信道向量,以及
Figure BDA00014794804700000816
是背景噪声。在所有层均从同一发送点发送的情况下,所有信道是相同的hj=h,
Figure BDA00014794804700000817
因此上述方程式被简化为
Figure BDA00014794804700000818
Figure BDA00014794804700000819
通过在K个资源上复用J个层,码的过载因子被定义为λ:=J/K。
资源k处接收到的信号可被表示为
Figure BDA00014794804700000820
k=1,…,K。由于码字xj是稀疏的,所以在资源k上仅有若干码字冲突。层j占据的资源集取决于映射矩阵Vj,并且该集由二进制指示符向量
Figure BDA00014794804700000821
的非零元素的索引确定。作用于资源的总层数由
Figure BDA00014794804700000822
确定。SCMA码
Figure BDA00014794804700000823
的总结构可以由定义为F=(f1,…,fJ)的因子图矩阵表示。当且仅当(F)kj=1时,层j和资源k连接。连接到资源节点k的层节点集被定义为
Figure BDA0001479480470000091
Figure BDA0001479480470000092
可选地,连接到层节点j的资源节点集是
Figure BDA0001479480470000093
Figure BDA0001479480470000094
Figure BDA0001479480470000095
基于因子图定义,资源k处接收到的信号可以如下重写为:
Figure BDA0001479480470000096
Figure BDA0001479480470000097
应注意,因子图参数F、
Figure BDA0001479480470000098
Figure BDA0001479480470000099
均可表示相同的信息,但格式不同。
以下描述的MAP检测可由SCMA接收器执行,并在《IEEE信号处理会刊》2008年4月第56卷第4期第1616页由Reza Hoshyar、Ferry P、Wathan和Rahim Tafazolli撰写的名称为“AWGN信道上的同步CDMA系统的新颖低密度签名(Novel Low-Density Signature forSynchronous CDMA Systems Over AWGN Channel)”中论述,该论文以引入的方式并入本文本中,如全文再现一般。假设接收信号为y并且信道知识为
Figure BDA00014794804700000910
那么层码字X=(x1,…,xJ)的联合最优MAP检测可以表示为:
Figure BDA00014794804700000911
其中
Figure BDA00014794804700000912
Figure BDA00014794804700000913
可以通过最大化联合概率的边际估计层j的发送码字,联合概率可由
Figure BDA00014794804700000914
Figure BDA00014794804700000915
Figure BDA00014794804700000916
给出。
根据贝叶斯定理,上述的条件概率可以被重写为
Figure BDA00014794804700000917
其中
Figure BDA00014794804700000918
是所有统计独立层的联合先验信息。假设层上的数据不相干,p(y|X)可以被因式化为
Figure BDA00014794804700000941
由于码字稀疏,所以yk仅取决于连接到资源节点k的层。因此,p(y|X)可以进一步简化为
Figure BDA00014794804700000942
其中
Figure BDA00014794804700000943
是具有
Figure BDA00014794804700000944
的所有xj的栈。如果所有层节点在资源处k干扰,或等同地
Figure BDA00014794804700000923
那么
Figure BDA00014794804700000924
组合上述公式并考虑层j仅取决于属于
Figure BDA00014794804700000925
的资源节点,层j的估计可以被描述为
Figure BDA00014794804700000926
Figure BDA00014794804700000927
其中
Figure BDA00014794804700000928
Figure BDA00014794804700000929
上述方程式将原始联合MAP检测问题转换为函数的边际产品问题,后者更易解决。
MPF问题可能不具有含适中复杂度的强力(brute-force)解决方案,但是通过在底层因子图上应用消息传递算法MPA可以迭代地找到该问题的接近最优的方案。
消息节点处的消息更新:假设pj→k(xj=a)表示从层节点j传递到资源节点k的关于取码字
Figure BDA00014794804700000930
的层j的可靠性的消息。一般而言,连接层节点j和资源节点k的分支携带属于
Figure BDA00014794804700000931
的每个可能码字的
Figure BDA00014794804700000932
个可靠性值。资源节点k如下更新并返回可靠性值:
Figure BDA00014794804700000933
接收器的复杂度主要取决于上述方程式中的组合数目。资源节点k处的组合数目是
Figure BDA00014794804700000945
其随着星座大小和干扰层的数目成指数增长。外在信息pj←k(xj=a)需要在从资源节点传递到连接的层节点之前进行归一化,例如
Figure BDA00014794804700000934
Figure BDA00014794804700000935
层节点处的消息更新:假设关于层j的码字的先验信息由apj(xj=a),
Figure BDA00014794804700000936
表示。基于下列公式在层节点j处更新分支信息:
Figure BDA00014794804700000937
Figure BDA00014794804700000938
该公式被归一化为
Figure BDA00014794804700000939
Figure BDA00014794804700000940
码字的输出概率:消息在层和资源节点之间迭代传递,并且在收敛之后,如下计算每层的码字的外在概率:
Figure BDA0001479480470000101
该方程式可以被归一化为
Figure BDA0001479480470000102
具有给定结构
Figure BDA0001479480470000103
其中
Figure BDA0001479480470000104
Figure BDA0001479480470000105
的SCMA码的设计问题如下:
Figure BDA0001479480470000106
其中
Figure BDA00014794804700001030
是给定的设计标准。由于该多维问题的方案不直接,所以提出了多阶段优化方案以实现该问题的次优方案。
稀疏码本作为一个通用的多阶段设计方法通过以下步骤生成:首先生成多维调制星座;随后将星座传送到多个稀疏码本。遵循上述两个主要步骤,以下是SCMA的设计问题的详细描述:
如前所述,映射矩阵集
Figure BDA00014794804700001029
可确定在每个资源节点处干扰的层的数目,反过来该数目定义了MPA检测的复杂度。码字越稀疏,MPA检测越简单。映射矩阵设计规则可如下定义为:
Figure BDA0001479480470000107
(2)Vi≠Vj,
Figure BDA0001479480470000108
以及
Figure BDA0001479480470000109
其中
Figure BDA00014794804700001010
在删除所有全零行之后为Vj
上述问题的唯一方案
Figure BDA00014794804700001011
可以通过在IN的行内插入K-N个全零行向量简单地确定。方案属性可如下:
Figure BDA00014794804700001012
以及(4)max(0,2N-K)≤l≤N-1,其中l是任意两个不同的fj向量的重叠元素的数目。
例如,当考虑复杂度时,与K相比,N应当足够小以维持合理的稀疏性水平。具体而言,如果N=2,那么可以在K>2个资源上映射二维星座点以使用最小干扰层节点构建SCMA码字。映射属性如下:(1)N=2;
Figure BDA00014794804700001013
如果K=4,那么J=6;
Figure BDA00014794804700001014
Figure BDA00014794804700001015
如果K=4,那么df=3;
Figure BDA00014794804700001016
如果K=4,那么λ=1.5;以及(4)0≤l≤1,如果K=4,意味着码字完全正交且无重叠,或者码字仅在一个非零元素上冲突。
K=4时,
Figure BDA00014794804700001017
图10示出了相对于星座点表示F的因子图1000。具有映射集
Figure BDA00014794804700001018
SCMA码的优化问题简化为
Figure BDA00014794804700001019
其中一个问题是定义J个不同的N维星座,每个星座包含M个点。为了简化优化问题,基于母星座和层特定算符对层的星座点进行建模,即
Figure BDA00014794804700001020
其中Δj表示星座算符。根据模型,SCMA码优化转换为
Figure BDA00014794804700001021
Figure BDA00014794804700001022
一般而言,可能存在多个母星座,而不是只存在一个母星座:g(1),g(2),…,g(L),并且一个层的星座可在一个可用母星座上建立,即
Figure BDA00014794804700001023
并且1≤m_j≤L。在下文中,我们假设仅存在一个母星座。直接将设计方法扩展为存在多个母星座的情况。作为上述问题的次优方法,可单独确定母星座和算符。
对于母多维星座,实域星座的设计可描述如下。目标可以是设计多维紧凑星座,该星座最小化星座点之间的给定最小欧几里得距离的平均字母能量。我们首先考虑2N维实值AWGN信道。值为偶数2N的这些结果可以简单地传送到N维复值AWGN信道。对于给定对(2N,M),目标是找到最小能量星座
Figure BDA00014794804700001024
其中
Figure BDA00014794804700001025
m=1,…,M,同时将不同点(字母)之间的欧几里得距离保持为大于或等于某一阈值D,
Figure BDA00014794804700001026
星座
Figure BDA00014794804700001027
是空间
Figure BDA00014794804700001028
中的点。遵循该方法,我们想到定义价值函数,∈:
Figure BDA0001479480470000111
并且
Figure BDA0001479480470000112
其中
Figure BDA0001479480470000113
显然,
Figure BDA0001479480470000114
与平均符号能量
Figure BDA0001479480470000115
成比例。构建最优码本
Figure BDA0001479480470000116
对应于解决优化问题
Figure BDA0001479480470000117
Figure BDA0001479480470000118
允许符号r1,...,rM的任意实值。上述定义的问题是非凸优化问题,因为集合
Figure BDA0001479480470000119
中的所有约束都是非凸性的。更准确地说,它属于非凸二次方程约束二次规划(QCQP)问题类。非凸QCQP是优化学中具有许多应用的著名问题。非凸QCQP是NP困难。因此,通常很难解决QCQP,即使约束数目很少。
在《IEEE无线通信快报》2012年6月第1卷第3期第221至224页由Marko Beko和RuiDinis撰写的名称为“设计好的多维星座(Designing Good Multi-DimensionalConstellation)”中提出了次优方案,该论文以引入的方式并入本文本中,如全文再现一般。由上述提及的参考文献所提出的次优方案基于重构/线性化的方法,也称为凸凹过程(CCP)。通过解决凸优化问题序列处理求解非凸优化问题,其中凸优化问题序列最小化满足线性不等式集的凸二次目标函数。
关于实域星座上的酉运算:一旦母实星座已知,那么可以直接将酉运算应用于母星座上以构建SCMA码。设计问题可表示如下:
Figure BDA00014794804700001110
Figure BDA00014794804700001111
其中r+
Figure BDA00014794804700001112
的函数发生器,Uj是2N×2N的酉矩阵,以及complex(·)是结合每两个连续实维以形成复维的函数。每个酉矩阵的自由度为
Figure BDA00014794804700001113
Figure BDA00014794804700001114
如果酉矩阵由给定旋转矩阵表示,那么酉参数均匀分布在区间[-π.π)中。基于上述优化问题,将优化N(2N-1)J-1个独立变量。如果每个变量选自[-π.π)上具有
Figure BDA00014794804700001130
个点的栅格,那么穷举搜索方法需要
Figure BDA00014794804700001115
次测试。简单举例,如果N=2,J=6并且
Figure BDA00014794804700001116
那么穷举搜索测试的总次数为1070。假设处理器每秒可以处理1010个测试(非常高端的处理器),那么处理器需要超过3e52年才能检查每个可能的假设并确定最优方案。当需要较大的SCMA码时,该问题甚至更为复杂。
其余的SCMA码设计可专门用于次优方法,该方法实际更易负担并且同时该方法距离未知最优方案并不遥远。近优方案的基本思想如下:(1)基于给定标准将实域星座传递到复域星座。复域星座用作母星座;以及(2)基于应用于母星座上的一些串行级联算符构建每层的星座。
实域星座:通过将任意两个实维配对形成复维可以简单地将实星座
Figure BDA00014794804700001117
转换为复星座
Figure BDA00014794804700001118
2N个实维可以通过
Figure BDA00014794804700001119
种不同方式进行配对。在可用配对选项中,选择具有跨越复域的最大功率变化量的配对选项,例如使用
Figure BDA00014794804700001120
其中
Figure BDA00014794804700001121
星座维度上的功率变化量有助于MPA检测器的SIC属性更好地删除从不同冲突层到达资源节点的功率变化干扰信号。该优化标准背后的原因在下文进一步描述。应注意,从
Figure BDA00014794804700001131
Figure BDA00014794804700001132
的复数变换不改变星座属性,即
Figure BDA00014794804700001122
Figure BDA00014794804700001123
例如,假设N=2并且M=4。实2N=4维方案确定如下:
Figure BDA00014794804700001124
Figure BDA00014794804700001125
其中
Figure BDA00014794804700001126
并且
Figure BDA00014794804700001127
可以3种不同方式组合实4维。在
Figure BDA00014794804700001128
方面,最佳2维复方案定义如下:
Figure BDA00014794804700001129
其中
Figure BDA0001479480470000121
并且
Figure BDA0001479480470000122
维功率变化量被量化为
Figure BDA0001479480470000123
如果星座字母以传统CDMA方式在QPSK星座上构建(此处,CDMA扩频序列就是
Figure BDA0001479480470000124
并且QPSK星座集是
Figure BDA0001479480470000125
可以想出以下典型示例:
Figure BDA0001479480470000126
Figure BDA0001479480470000127
其中
Figure BDA0001479480470000128
并且
Figure BDA0001479480470000129
多维星座优化的增益被定义为
Figure BDA00014794804700001210
在该特定示例中,该增益约为1.25dB。最小欧几里得距离上的增益可以潜在地被转换为SCMA码的BLER性能的SNR和分集增益。同时,
Figure BDA00014794804700001211
的维功率变化量是
Figure BDA00014794804700001212
的优势。下文提供了维功率变化量的影响的详情。
在优化星座集
Figure BDA00014794804700001213
之后,定义对应的星座函数g+以建立二进制字和星座字母点之间的映射规则。例如,遵循格雷映射规则,任意两个最接近星座点的二进制字可以具有汉明距离1。作为替代性示例,在为所有层构建码本之后,每个层码本的二进制映射规则可以单独进行设置。
星座函数算符:通过具有母星座(
Figure BDA00014794804700001214
或等同地,g+)的方案,原始SCMA优化问题可以进一步简化为:
Figure BDA00014794804700001215
算符及其优化策略的定义在下文中描述。
关于星座算符,假设δ表示应用于
Figure BDA00014794804700001216
上的算符。该运算由(δ)z表示。三个典型算符是尺度、复共轭和相位旋转。尺度算符
Figure BDA00014794804700001217
表示为
Figure BDA00014794804700001218
零算符表示为
Figure BDA00014794804700001219
复共轭算符定义如下:
Figure BDA00014794804700001220
并且相位算符定义为
Figure BDA00014794804700001221
尺度算符可以扩展至向量算符。假设将Δ=(δ1,…,δN)T应用于
Figure BDA00014794804700001222
上。通过定义,(Δ)z=((δ1)z1,…,(δN)zN)T。类似地,矩阵算符γ=[γnm]可以定义为(γ)z=r,其中
Figure BDA00014794804700001223
向量置换是置换矩阵的示例,可以简单地定义为
Figure BDA00014794804700001224
Figure BDA00014794804700001225
其中π是矩阵算符。多个算符可以串行级联。例如,
Figure BDA00014794804700001226
Figure BDA00014794804700001227
算符可以应用于星座函数发生器
Figure BDA00014794804700001228
其中c=g(b)。函数(Δ)g定义为
Figure BDA00014794804700001229
并且cΔ=(Δ)g(b),其中
Figure BDA00014794804700001230
在SCMA码设计过程中,我们需要那些不改变星座集的基本属性的星座算符类型。可以简单地示出置换、相位旋转和共轭算符保持星座的原始属性。换言之,
Figure BDA00014794804700001231
其中
Figure BDA00014794804700001232
如上所述,基于母星座g和层j的层特定算符Δj构建不同SCMA层的星座。层特定算符定义为
Figure BDA00014794804700001233
关于星座算符的优化,当如上所述对星座算符进行建模时,SCMA码的优化问题可以重写为如下
Figure BDA00014794804700001234
假设
Figure BDA00014794804700001235
表示母星座的第n个维度。另外假设
Figure BDA00014794804700001236
母码字的任意字母可以表示为z=(z,z2,…,zN)T。假设此时层j的星座算符限制为置换矩阵πj。在这些假设之下,层j的SCMA码字表示为xj=qj(z)=Vjπjz。考虑AWGN信道,聚合接收信号是
Figure BDA0001479480470000131
其中p(z)=(p1(z),…,pK(z))T是K×1向量,在该向量中,元素pk(z)表示资源节点k的干扰多项式。干扰多项式可以建模为pk(z)=dk1z+dk2z2+…+dkNzN,其中
Figure BDA0001479480470000132
由于每个节点的干扰层的数目是df,所以可以得到
Figure BDA0001479480470000133
例如,如果N=2并且df=3,那么层1的干扰多项式可以为p1(z)=2z+z2,这意味着第一资源节点获得3个干扰层,其中两个干扰层来自母星座的第一维度,并且第三元素选自母星座的第二维度。一般而言,对于给定映射矩阵集
Figure BDA0001479480470000134
dkn,
Figure BDA0001479480470000135
n的模式取决于置换集
Figure BDA0001479480470000136
p(z)和Π之间存在一对一映射关系,但是两个不同置换集可能得到任意两个资源节点的相同干扰多项式。星座置换选择的总数是(N!)J,而不同干扰多项式的总数仅限制为
Figure BDA0001479480470000137
通过查看干扰多项式p(z)(为简洁起见,省略了k),母星座的不同纬度可在资源节点处造成干扰。MPA检测器的任务是以迭代方式分离干扰符号。作为基本规则,如果干扰符号的功率电平更为分散,那么这些干扰符号更易分离。直观地说,首先检测到最强符号(或收敛其对应的可靠性值),并且通过连续删除下一最强符号帮助检测其它信号。
基于该原因,母星座必须在星座维度上具有分散的平均功率电平,即当
Figure BDA0001479480470000138
个维度配对形成复域星座时,
Figure BDA0001479480470000139
必须被最大化。这就是以下论述的用于设计母复星座的规则。假设母星座的维功率电平足够分散时,必须以尽可能多地在干扰层上捕捉功率分集选择置换集。干扰多项式的层上的功率变化量可以被量化并且通过以下描述的任意两种方法之一进行优化:对于给定干扰多项式p(z),非零系数的数目是干扰层上的功率变化量的简单指标。例如,如果N=2并且df=3,我们倾向于p(z)=2z+z2或者p(z)=z+2z2,而不是p(z)=3z或p(z)=3z2。在后一种情况下,所有三个符号来自于同一维度,因此它们的功率变化量实际上为零。假设n(p(z))表示p(z)的非零系数的数目(或等同地,单项式的数目)。
置换集的设计标准定义如下:
Figure BDA00014794804700001310
如上所述,对于上述优化问题,可能存在一个以上方案。更准确地说,p(z)=d1z+d2z2+…+dNzN的实际功率变化量可以被量化如下:
Figure BDA00014794804700001311
其中
Figure BDA00014794804700001312
Figure BDA00014794804700001313
并且
Figure BDA00014794804700001314
设计问题被描述为
Figure BDA00014794804700001315
Figure BDA00014794804700001316
假设Πl+∈{Π1+2+,…}是得出具有
Figure BDA00014794804700001317
个系数的p(z)的置换算符的候选方案。如果相位和共轭算符应用于母星座上,那么干扰多项式可以重写为
Figure BDA00014794804700001318
典型的资源干扰多项式可以被建模为:
Figure BDA00014794804700001319
Figure BDA00014794804700001320
其中
Figure BDA00014794804700001321
Figure BDA00014794804700001322
并且
Figure BDA00014794804700001323
是相位/共轭算符参数。
上述模型的物理解释是资源节点k的df个干扰分支中的
Figure BDA00014794804700001324
个干扰分支来自母星座的维度n,并且dkn个分支中的每个分支对应于它们的相位/共轭算符ωknu进行唯一变换。如上所述,置换矩阵集Πl+在n(·)或μ(·)方面最大化pk(z)的功率电平变化量。相位/共轭算符ωknu不改变功率变化量的量度,即n(wk(z))=n(pk(z))或μ(wk(z))=μ(pk(z))。然而,分支算符有助于增加干扰维度之间的最小欧几里得距离。具有任意算符的任意两个维集合之间的距离定义为:
Figure BDA00014794804700001325
Figure BDA00014794804700001326
因此,对于给定置换集
Figure BDA00014794804700001327
每个资源节点k的相位/共轭算符优化如下:
Figure BDA0001479480470000141
通过在所有可能的算符组合上进行穷举搜索找到上述问题的方案。
Figure BDA0001479480470000142
表示给定置换候选Πl+的资源节点k的算符方案。
Figure BDA0001479480470000143
的最优成对最小距离由
Figure BDA0001479480470000144
指示。SCMA码的稀疏结构有助于降低上述优化的复杂度,因为算符总数限制为df。穷举搜索优化的复杂度分析如下:(i)待优化的算符数目:df-1。一个算符可以为零;(ii)维集合对数目:
Figure BDA0001479480470000145
(iii)
Figure BDA0001479480470000146
中的距离计算数目:M2;(iv)距离计算的实数加法/乘法运算数目:7次加法+10次乘法。如果实数乘法的成本比实数加法的成本高α(≥1)倍,那么距离计算的总成本为7+10α;(v)相位/共轭算符的选项数目:
Figure BDA0001479480470000147
其中
Figure BDA0001479480470000148
是相位区间[-π,π)中的栅格点数目;(vi)干扰多项式的最大数目:
Figure BDA0001479480470000149
最坏情况是候选置换集
Figure BDA00014794804700001410
涵盖干扰多项式的所有可能性时。
基于上述参数,穷举搜索优化的复杂度成本C的上限为:
Figure BDA00014794804700001411
Figure BDA00014794804700001412
例如,如果M=4,N=2,df=3,
Figure BDA00014794804700001413
以及α=2,那么
Figure BDA00014794804700001432
这可以在较短时间内在典型的2GHz处理器中计算。应注意,这些仅仅是SCMA编码优化的所有离线计算。此时,候选置换集{Π1+2+,…}及其对应的算符和最优距离,可以(分别)表示为
Figure BDA00014794804700001414
Figure BDA00014794804700001415
是可用的。
可以基于以下标准简单地选择最佳置换集:
Figure BDA00014794804700001416
Figure BDA00014794804700001417
如果对于上述问题,
Figure BDA00014794804700001418
存在多于一个方案,那么在这些方案中,选择具有最大总最小距离的方案,即
Figure BDA00014794804700001419
为最大。
作为上述提及的成对算符优化标准的替代实施方案,还为算符优化引入叠加标准。叠加标准定义如下:
Figure BDA00014794804700001420
Figure BDA00014794804700001421
Figure BDA00014794804700001422
其中对于任意两个集合
Figure BDA00014794804700001423
Figure BDA00014794804700001424
我们定义
Figure BDA00014794804700001425
Figure BDA00014794804700001426
叠加和成对标准比较如下。
在优化算符并确定最优w(z)之后,直接的问题是如何将最优算符分配给不同的干扰层。作为一个简单示例,干扰多项式p1(z)=2z+z2的对应算符是w1(z)=(ω111∨ω112)z+ω121z2。根据p1(z),两个干扰层来自于第一维度。图11示出了因子图1100,ω111和ω112可以分配给任一干扰层。此处,分配选项的总数为2。
一般而言,对于某种形式的干扰多项式,
Figure BDA00014794804700001427
Figure BDA00014794804700001428
应注意,算符可以
Figure BDA00014794804700001429
种不同方式分配给SCMA码。如下文所示,算符分配对最终SCMA码的影响可忽略不计。原因是不管哪些算符分配给哪些干扰层,给定资源节点处的组合干扰不改变。基于该观察,最优算符可以随意(或以给定顺序)分配给每个资源节点的干扰层以构建最终SCMA码。
在一些实例中,LDS作为SCMA的特例。LDS调制器可以由其签名矩阵
Figure BDA00014794804700001430
和输入QAM星座点
Figure BDA00014794804700001431
其中q=q(b)定义。整个LDS调制器由
Figure BDA0001479480470000151
表示,其中K是长度,N是每个签名的非零元素的数目。可以根据
Figure BDA0001479480470000152
基于SCMA结构重新定义LDS解调器,其中gj≡Δjg,g≡q1N,1N是大小为N的全一向量,
Figure BDA0001479480470000153
任意非负
Figure BDA0001479480470000154
的phase(ae)=θ并且θ∈[-π,π),
Figure BDA0001479480470000155
是sj的非零元素的N维复向量,
Figure BDA0001479480470000156
建立在因子图矩阵F之上,并且当且仅当(S)kj≠0时(F)kj=1。因此,LDS调制器是具有由QAM星座点的重复以及
Figure BDA0001479480470000157
所构建的简单多维母星座的特别SCMA码。此外,星座算符限制为不具有任何共轭或置换运算的相位旋转。当母星座的所有维度相同时,置换无影响。遵循SCMA码设计过程,给定映射矩阵集
Figure BDA0001479480470000158
的LDS签名的成对优化用公式表示为:
Figure BDA0001479480470000159
其中一个算符设置为零,例如
Figure BDA00014794804700001510
另外,LDS签名优化的叠加标准表示为:
Figure BDA00014794804700001511
Figure BDA00014794804700001512
与SCMA码类似,资源节点的算符可以df!种不同方式分配给干扰层。SCMA码的相位算符等同于LDS调制器的签名的相位旋转。对于Q是M-PSK星座的情况,上述成对优化问题的方案是直接的:
Figure BDA00014794804700001513
其中eu
Figure BDA00014794804700001514
的任意成员。图12示出了图示最优相位旋转示例的图,其中N=2,M=4,df=3,最优相位旋转是
Figure BDA00014794804700001515
每个资源节点具有3!=6种选项将相位分配给干扰层。具有4个资源节点的整个签名集的选项总数为64=1296。
LDS系统可以被模制为y=diag(h)Su+n。应注意,对于邻近资源,h几乎是恒定的。我们替换
Figure BDA00014794804700001516
其中
Figure BDA00014794804700001517
是签名矩阵S的伪逆,x表示在资源上发送核心信号,这产生了z的最低后处理功率diag(SzzHSH)。通过选择x=Su,在与z关联的S的维度上的后处理噪声功率的投射是diag(SzzHSH)=0。核心信号的最终SNR是原始SNR和u的功率的函数,在设计签名矩阵的约束下,u是恒定的。然而,假设发射信号的总功率被归一化,每层的后处理功率是z的功率的函数,由
Figure BDA00014794804700001518
给出。可以注意到
Figure BDA00014794804700001519
是不变的,因此,为了最小化总变换噪声并使用柯西-施瓦茨不等式,向量N1中的所有值相同。此外,不同层的区别在于
Figure BDA00014794804700001520
换言之,不考虑MPA的非线性效应,所有层的最终SNR由以下给出:
Figure BDA00014794804700001521
在上文中,N0是有效后处理噪声并且按元素进行划分。应当注意,所有上述计算仅用于提出见解,并且MPA的非线性将影响计算的准确性。当MPA尝试对层进行解码时,MPA实际上尝试降低变换噪声N1对核心发射信号的影响。为了使MPA更好地收敛,应当尝试使所有层的信号功率和噪声功率相互接近但不相同。差异很大的值导致不同层的性能差异很大,非常接近的值导致MPA很难合适地收敛。在MPA算法的收敛之后,区分不同层的性能的主导因素是通过
Figure BDA00014794804700001522
测量的功率。上述计算显示了三个因素:(1)应降低签名所引起的核心噪声增强以提升所有层的性能;(2)单个层的性能受由
Figure BDA00014794804700001523
表示的有效后处理功率影响;以及(3)当转换噪声向量的值相互接近(但并未十分接近)时,获取码的总吞吐量,并且每层的有效功率也相同。可以基于不同层的有效信号功率将不同的FEC编码率应用于不同层上以最大化总吞吐量。
关于SCMA性能,可以通过链路级模拟评估SCMA码的性能。然而,作为替代方法,EXIT图技术也用于SCMA码评估。EXIT图还用于确认为SCMA码所提出的设计方法的有效性。EXIT图用作SCMA码的设计工具和相对性能预测。
关于EXIT图评估方法。置信传播算法依赖于不同节点之间的智慧的汇聚,其中最优解码器实际上是不可能的。LDPC、涡轮码、LDS和SCMA是系统示例,其中置信传播是用于解码的唯一可行方案。这些系统由交换信息并在每次迭代时尝试利用底层码属性的相同或不同类型的多个节点描述。例如,涡轮码由两个交换大量信息集的分量码建模。对信息进行交织/解交织以维持邻近位置之间某种程度的独立性。对于LDPC,码由二分图描述,在二分图中,校验节点和变量节点交换信息,并且该图被设计为使得短环极为稀少/不存在以维持连接到同一节点的边之间的信息独立性。
EXIT图是一种设计并预测此类码性能的非常有趣且强大的工具。如果码非常长并且每个节点处都存在信息独立性,那么可以将每个分量建模为一个函数,在该函数中,分量将其它节点提供的信息和其内在信息进行组合并将该信息返回给那些节点。每个节点可由传递函数描述,其中平均外在输出信息是其平均外在输入信息的函数。EXIT图随后预测解码器是否可能在两个节点之间进行合理数目的迭代之后进行收敛。通过描述一个节点的传递函数和相对于Y=X线的另一节点的镜像传递函数,如果两个传递函数不冲突,那么码可能收敛。此外,整个图的两个曲线之间的间隔越宽,解码器越有可能收敛且收敛速度越块。
SCMA是此类码的示例,这些码可由二分图表示,在二分图中,层节点与资源节点交换信息。对于该节点,我们研究其EXIT图来预测性能并研究设计标准。但是,由于码图与其LDPC图相比非常小,所以EXIT图在预测收敛时不是很准确,因为(i)由于短环大小,所以信息不完全独立,以及(ii)码长度非常小,并且不应用大数定律。然而,研究这些码的EXIT图可以使我们比较不同的设计以及设计这些码的某种工具。
关于SCMA的EXIT图。SCMA由两个分量节点、一个层节点和资源节点组成。在每个层节点处,携带的信息表示同一星座节点,并且在每个资源节点中,与多个层关联的星座点相互干扰。资源节点利用其内在信息和其它层上的该资源节点的外在信息来估计每个层上的输出外在信息,内在信息是接收到的复信号。在层节点中,内在信息与外在信息组合以确定关于层的信息以及返回该资源节点的外在信息,内在信息是编码器设置的或来自外环解码器的关于层的先验信息。在附录中,描述了如何对输入和输出信息进行建模。这种建模不是唯一的,并且明智的选择应该模拟码中交换的信息的动态。SCMA中的每条链路可以携带星座中的最大信息,在我们的研究中该信息设置为2比特。人们可能注意到在不同的LDPC和涡轮码中,码的角色是确保所有信息比特收敛,而SCMA没有这种要求并且也无法这么做。原因是在每个资源节点处,即使所有其它边存在完整的2比特外在信息,噪声仍然存在并且导致资源节点输出处的信息比理想外在信息少。然而,由于SCMA解码器之后为FEC解码器并且要求比其编码率稍高的输入信息,所以这并不是一个问题。例如,编码率为1/2时,要求输出处的每层节点信息仅为1比特以满足FEC解码器。
为了实现此点,可使用三个分量:(i)在层节点处对EXIT传递进行建模,(ii)资源节点处的EXIT传递,以及(iii)每层处的输出信息。此处,提供了一种算法来生成上述信息并预测码的性能。
下文涉及为SCMA生成EXIT图。在维持算法的一般性的同时,我们使用具有4个资源和6个层的SCMA作为示例,其中每层连接到两个资源节点并且每个资源节点都是四个层的叠加。我们假设星座中的点数是4,这意味着每个边最多携带2比特的信息。我们使用SISOAWGN信道用于为资源节点生成EXIT图。对于具有给定因子图、星座集和算符集的给定SCMA,为资源节点生成EXIT图的过程如下:(1)根据工作SNR值设置资源节点噪声电平(N0)。该值受FEC编码率的影响;(2)在每个资源节点处(在该特定示例中为4),基于与该资源节点连接的层节点的功率设置,在因子图中为每个边设置功率电平。附录中解释了如何设置功率电平的详情;(3)设置辅助噪声电平范围(N1)以对不同级别的输入外在信息进行建模。当N1非常大时,不存在可用的外在信息。辅助噪声电平非常小意味着边输入处存在理想的外在信息(在该示例中为2比特)。将辅助噪声电平的范围量化为向量。继续向量中的第一条目过程;(4)对于每层,根据星座概率(在该示例中,星座中的4个点中的每个点的概率为1/4)选择一个星座集;(5)对于每个资源节点,基于信道噪声电平N0生成接收到的高斯噪声;(6)对于每个资源节点处的每个边,使用步骤2中的功率设置和选择的辅助噪声电平N1,如附录所解释的那样生成一组4元组概率;(7)在因子图中找到所有边的平均输入外在信息,随后将该信息存储为X;(8)在因子图中为每个边执行4元组输出外在概率。在该示例中,生成了12个输出外在信息值;(9)找到每个4元组概率给出的输出外在信息,随后将该信息存储为Y1至YL。L=Kdf是因子图中的边数目(本示例中为12);(10)多次(在本示例中为1000)重复步骤4至9;(11)在所有重复之后对输入信息(X)和输出信息(Y)进行平均。将该信息存储到X和
Figure BDA0001479480470000171
Figure BDA0001479480470000172
中;(12)对于每个变量节点,组合输出外在信息(如附录中所解释)以找到输出外在信息Z1至ZJ,其中J是层数;(13)为辅助噪声向量的所有值重复步骤4至12。
Y相对于X的值表示资源节点如何利用外在信息。曲线越高预测信息的收敛越快且越可靠。Z值预测当MPA算法收敛时不同层如何表现。
以下过程可以用于估计层节点的传递函数。在具有两个节点且不具有先验信息的层节点的简单示例中,传递函数就是Y=X线:(1)在每个层节点处(在本示例中为6),基于与该该资源节点连接的层节点的功率设置,在因子图中为每个边设置功率电平。附录中解释了如何设置功率电平的详情;(2)设置辅助噪声电平范围(N1)以对不同级别的输入外在信息进行建模。当N1非常大时,不存在可用的外在信息。辅助噪声电平非常小意味着边输入处存在理想的外在信息(在该示例中为2比特)。将辅助噪声电平的范围量化为向量。继续向量中的第一条目过程;(3)对于每层,根据星座概率(在该示例中,星座中的4个点中的每个点的概率为1/4)选择一个星座集;(4)对于每个层节点处的每个边,使用步骤2中的功率设置和选择的辅助噪声电平N1,如附录所解释的那样生成一组4元组概率;(5)在因子图中找到所有边的平均输入外在信息,随后将该信息存储为X;(6)在因子图中为每个边执行4元组输出外在概率。在该示例中,生成了12个输出外在信息值;(7)找到每个4元组概率给出的输出外在信息,随后将该信息存储为Y1至YL。L=Kdf是因子图中的边数目(本示例中为12);(8)多次(在本示例中为1000)重复步骤3至7;(9)在所有重复上对输入信息(X)和输出信息(Y)进行平均。将该信息存储到X和
Figure BDA0001479480470000173
Figure BDA0001479480470000174
中;(10)为辅助噪声向量的所有值重复步骤3至9。
Y相对于X的值表示层节点如何在同一层节点中的边之间交换信息。曲线越高预测信息的收敛越快且越可靠。由于层节点的输入外在信息是资源节点输出,反之亦然,通常,沿着Y=X线对这些节点的EXIT图进行镜像。
关于EXIT图评估和性能预测。以下的描述涉及EXIT图评估方法,以及在某些实例中,涉及具有示例因子图的简单码的EXIT图评估方法。在下文中,假设信道为SISO AWGN,其SNR为8dB。
关于LDS的EXIT图。在LDS中,星座点直接取自QPSK点并且签名如下:
Figure BDA0001479480470000175
Figure BDA0001479480470000176
对于码签名1,LDS的资源节点的外在传递函数如以下曲线所示。从图13可以看出,所有节点处的输出信息都相同。由于LDS中的所有边经历相同的星座和功率电平,所以这并不奇怪。如上所述,具有两个边的层节点的传递函数只交换信息(即,Y=X线)。在约为1.2比特时,该曲线与Y=X线冲突,这表明当LDS非常大时,码将收敛到每个边信息的约1.2比特。信息收敛由EXIT图中的箭头示出,因为信息在函数和层节点之间交换。应注意,这种假设对于仅由4个资源和6个层组成的码而言并不成立。图14所示为相同外在信息的输出信息。
图14所示为层节点的输出处的输出信息。对于非常大的LDS,边处的外在信息将升至1.2比特,这表明SNR为8dB时输出处的信息高达1.6比特,因此,小于0.8的编码率足以解码。应注意,当SNR为8dB时,每条链路的容量为1.9132比特,这仅仅比EXIT图预测的编码率高20%。该假设在此处又再次不成立。
对于具有签名2的LDS,如下:
Figure BDA0001479480470000181
图15至16中的曲线表示EXIT图。我们可以注意到EXIT图预测外在信息将增至每个边约为1.5比特,输出信息增至约1.8比特,这比容量低6%。如上所述,大码和独立流的假设此处不成立。
关于SCMA的EXIT图。存在许多影响SCMA性能的参数。这些参数包括复系数星座选择、相位优化影响、选择右置换、将不同资源节点分配给层节点等。在下文中,我们研究这些因素的影响。
关于相位和共轭算符的影响。下文使用优化的多维星座来评估EXIT图。对于每个具有三个边的资源节点,可能存在四种选项:(i)所有三个边选自星座矩阵中的第一行,(ii)两个边选自第一行,另一个边选自第二行,(iii)两个选自第二行,另一个选自第一行,以及(iv)所有三个边选自第二行。此外,我们按类型表示这些资源节点T1,…,T4
不具有或具有相位/共轭优化的这四种类型的资源节点的外在信息传递函数分别在图17和18中示出。
从这些图中可以得出以下结论:(1)当相位/共轭算符被优化后,资源节点输出处的输出外在信息更高。当其它层(即,曲线的左半部分)几乎不存在可用的外在信息时,这甚至更加可以观察到;(2)这导致具有优化的相位和共轭的MPA算法更好的收敛;(3)对于所有星座点来自同一行的节点(即,类型T1和T4)差异更高;(4)使用星座第一行的边的输出外在信息高于其它节点。这是因为更多功率在那些链路上发送;(5)在曲线的右侧,当存在关于资源节点处的干扰的理想信息时,重要的是分配给该链路的功率。
关于链路级评估。示出了链路级模拟结果来证明为SCMA和LDS提出的设计方法。此外,将设计的SCMA和LDS码的性能与现已存在的最佳LDS签名比较。在下文展示的整个模拟结果中,如下设置基本参数:N=2,K=4,J=6,df=3。
关于SCMA的星座的影响。对于给定实域多维星座,复域星座的维功率变化量的影响在图19a和图19b中示出。如19a和图19b所示,更高的功率变化量提升了总体性能。
关于置换算符对SCMA的影响。置换算符对SCMA码性能的影响在图20中展示。这些结果确认了干扰多项式应当具有尽可能多的单项式以通过增加资源节点处的远近效应来利用母星座的维功率变化量。
关于SCMA的相位/共轭算符的影响。图21示出了相位/共轭算符对SCMA码性能的影响。一般而言,算符优化的影响是积极的,但是针对这个特定案例,增益并非很高。
如之前所解释的那样,存在两种优化相位/共轭算符的方法:(i)成对优化,以及(ii)叠加优化。图22比较了这两种标准。根据该图,两种方法可能倾向于设计的码的不同行为。基于成对标准设计的码显示不同复用用户之间更为均匀的性能。
关于SCMA的算符分配的影响。将优化的算符分配给资源节点的干扰层是一个无法明确解决的问题。对于底层SCMA码,存在16个不同的分配选项。图23从总有效吞吐量方面比较了16个选项的性能。幸而,算符分配显示对SCMA码的最终性能的影响可忽略不计。如上文所提及的那样,优化的相位/共轭算符可以随机或按手动顺序分配给干扰层。
关于SCMA的实域酉运算的影响。酉矩阵可以应用于实域多维星座以在保持星座的多维(例如,星座点的最小距离)属性不变的同时改变点的维属性。维功率变化量是多维星座的维属性的一个示例。此外,每个维度集上的点的最小距离是另一维属性。在图24示出的示例中,实酉矩阵应用于实域多维星座以在保持每个维度集的最小距离大于0.1时最大化每个维度集中的点的最大距离。酉矩阵通过随机搜索进行优化。显然,实域酉矩阵算符可以提升SCMA码的总体性能。
关于SCMA码在总有效吞吐量方面的比较。SCMA码的总和有效吞吐量和不同优化参数的影响在图25中示出。有效吞吐量曲线的比较确认了本报告中所提出的多阶段优化方法的效率。
关于LDS的签名优化。传统LDS签名的一个示例可以在2009年IEEE全球通信会议华为技术瑞典所提交的名为“具有低密度签名的多址接入(Multiple Access with Low-DensitySignatures)”的论文中找到,该论文以引入的方式并入本文本中,如全文再现一般。(本发明的)优化LDS签名的有效吞吐量性能和(上述提及的IEEE论文中找到的)传统LDS签名在图26中进行比较。与SCMA相反,通过比较成对优化相位的分配影响,相位分配的影响显然很巨大。通过良好的算符分配,叠加和成对优化标准的执行结果几乎相同。
表3不同LDS签名的后处理噪声和信号功率
Figure BDA0001479480470000191
签名行为背后的原因可以基于表3所列的签名对应的噪声/信号处理进行解释。该表可以预测签名矩阵的用户的相对性能。例如,对于具有较差性能的第一签名集,噪声/信号分析预测UE 2和5具有最佳性能,其中后处理信号功率最高并且噪声功率最低。同时,UE1和6应当具有较差的性能,因为它们的后处理SINR最低。该预测可以通过图27a所示的链路级模拟结果进行确认。
根据该表,Branislav签名在层上具有更为均匀的信号/噪声分布,而UE 3优于其它UE,这也可以在图27b中看出。通过比较这两个签名集,可以得出:如果层的信号/噪声功率电平之间的差异不大,那么签名集提供了较好的有效吞吐量性能。作为SIC检测的一般概念,层之间的较小差异可以有助于提升SIC检测的性能,但是较大的差异倾向于性能损失,如第一签名集所示。
对于成对优化相位,LDS的性能的相位分配的影响可以在表3和图28a和图28b中看出。通过良好的相位算符分配,签名集的后处理信号/噪声功率电平是平衡的,因此总体性能得到提升。
关于SCMA和LDS的性能。理论上,由于多维星座的成形增益,SCMA应当优于LDS。然而,如果使用合理设计方法的最优或近优SCMA码是可行的,那么潜在增益可行。图29将Branislav LDS的性能作为基线与最佳SCMA和最佳LDS进行比较。LDS和SCMA方案均优于基线,但是对于这个特定示例,相对于最佳LDS,SCMA的增益不明显。支持作为新的多址接入调制方法的SCMA,其具有CDMA和LDS的优点以及复域编码增益的某个潜在增益。即使对码结构进行明确定义,码的设计和优化是引导部分。此处基于多阶段优化方法提出了次优设计方法。此外,基于EXIT图技术开发快速且有效的评估方法以设计SCMA码。
结果表明LDS是SCMA结构的特别简化案例。因此,重用SCMA的开发设计方法以通过系统方式设计LDS签名。所提供的模拟结果示出了SCMA和LDS的设计方法的效率。
关于EXIT图建模。置信传播算法依赖于节点之间的置信收敛,因为在LDPC、涡轮码、LDS等图中,信息在节点之间来回传递。Stephen ten Brink(2001年)引入了外在信息传递(EXIT)图并且许多其他人进行发展以进行设计、预测性能并比较不同码。在EXIT图中,将每个节点之后的平均置信度描述为进入同一节点的给定内在信息的平均置信度的函数并预测迭代结构能否更好地了解编码信息。
关于EXIT图建模,为了找到任意节点的传递函数,需要使用合适的统计模型对传递到节点的外在信息进行建模,并且随后在节点的输出处检查输出信息的统计数据。SCMA解码器由层节点和资源节点组成。由于通过信道传递的接收复信号,资源节点还接收内在信息。传递到层和资源节点的每个节点的外在信息由N元组概率组成(对于2比特节点,N=4)。输出还具有相同结构并且(许多N元组上的)那些概率携带的信息只是那些概率定义的熵。在下文中,检查用于为每个分量提取EXIT图的过程。为了简洁起见,我们关注由四个资源节点和六个层节点组成的SCMA矩阵。我们假设每个资源节点由三个符号组成并且每个层节点连接两个资源节点。我们还将EXIT图提取限制为AWGN SISO信道。这些约束不限制方法的一般性。
关于资源节点处的建模内在信息,作为外在信息的到资源节点的输入是接收到的复信号,该信号包括三个发射信号和AWGN的叠加。为了进行建模,为每个输入实例随机生成大小为2比特的三个输入元组。随后计算假设了给定SNR的接收信号。噪声方差是N0=P/SNR,其中P是总发射功率并且SNR是给定的固定SNR。
关于对资源节点的4元组外在概率进行建模的EXIT图,资源节点外在信息由限制为总和为1的四个概率,并且与实际发送点关联。此处,对于星座中的每个点,我们使用AWGN信道上的BPSK传输中的概率对点的概率进行建模。出于此目的,我们假设我们具有发射功率为P的AWGN信道,该发射功率与功率、到达的外在信息和噪声功率N1关联。应当注意,N1的值与信道处的实际噪声功率无关并且只是一种生成具有不同级别的信息的SNR的N元组的工具。关于发射功率P,我们将稍后进行论述。建模结果中的较大噪声功率导致输入处的信息级别较低,反之亦然。
对于星座中的所有N个点,我们在AWGN信道上生成二进制传输。对于实际发送点(当对内在信息进行建模时被发送的点),我们假设发送了+1;对于所有其它N-1点,我们假设发送了-1。因此,根据实际发送点所得的
Figure BDA0001479480470000201
其中对于实际发送点,
Figure BDA0001479480470000202
对于所有
Figure BDA0001479480470000203
这给予我们大小为N的LLR的向量。每个
Figure BDA0001479480470000204
Figure BDA0001479480470000205
所得概率随后被归一化以满足和约束。这些概率所表示的熵被描述为∑-plog2p。最后,通过在许多概率实现上重复该过程,确定资源节点的输入处的平均外在信息。平均外在信息是log2M+E{∑plog2p}。应注意,对于连接到三个层节点的资源节点,外在信息级别不一定相同,并且可以为此处所述的模型分配不同的噪声电平(N1)。然而,由于一条链路的外在信息不是从同一链路到达的信息的函数,在集中于一条链路作为输出的情况下,我们只需要为另外两条链路生成外在输入。换言之,信道处的给定SNR的一个特定输出的EXIT图是具有两个输入和一个输出的函数。然而,为了EXIT图可视化的简洁性,我们在输入处使用系统的噪声电平并使用输入的平均信息作为平均输入信息。
关于对层节点的4元组外在概率进行建模的EXIT图。SCMA中的层节点没有内在信息,除非使用了非均匀的星座概率分布。除此之外,输入信息的生成与为资源节点所述的内容相同。然而,层节点的特别结构使得对行为进行预测更加容易。在具有M条链路的层节点中,输出处的每条链路在所有其它链路的输入处组合信息。对于高斯输入,其只是降至MRC,这意味着每条链路处的输出SNR是每条链路处的输入SNR的总和。换言之,可以假设每个节点的输出处的功率是所有其它节点的输入功率的总和。该现象用于在资源节点的模型的输入处分配功率。
通过该模型,我们无需显式描述层节点的EXIT图,对于具有2条链路的层节点,每个节点的输出外在信息是其它节点输入外在信息,反之亦然。
关于资源节点输入的功率分配的模型。如早期所述,每个节点的完整EXIT图是多维函数。为了通过一维函数表示EXIT图,应当假设节点的不同输入之间的关系。此处,我们使用不同链路的功率分配来进行区分。例如,如果不同用户具有不同的信号功率,那么这可以在资源节点的输入的功率分配中反映。早前提及资源节点的输入是层节点的输出并且资源节点的EXIT函数是该用户的签名中的所有其它分量的功率总和。因此,可以基于为该流(不包含正被考虑的那个流)的所有其它星座点分配的功率为不同输入分配发射功率并且在同一资源节点的用户之间进行区分。
关于层节点输入的功率分配的模型。来自资源节点外在信息是许多事物的函数,但是最重要的因素在于该资源中的每层的功率。因此,层节点的输入的功率分配指示与对应资源中的该层的功率成比例。
关于在层节点处组合的概率。SCMA的MPA的结果是层节点处的N元组概率。这通过在层节点处将所有外在信息概率相乘并将其归一化为总和为1来完成。为了对此进行建模,我们建模具有并行二进制对称信道的系统。对于层节点的每条链路,通过从M=log2(N)个并行BSC接收到的信息对外在信息进行建模,BSC的容量等于Cl=Il/M,其中Il是连接到层节点的第l个对应资源节点的输出处的总信息。当层节点连接多条链路时,我们通过具有并行独立BSC信道进行建模。假设存在L条并行链路,每条链路的误差概率为0≤pl≤1/2,l=1,…,L,其中Cl=1+pllog2(pl)+qllog2(ql)并且ql=1-pl,该信道的容量由下式给出
Figure BDA0001479480470000211
其中
Figure BDA0001479480470000212
以及alm是m=0,…,2L-1的L比特二进制表示的第l个位置中的比特。
图30是处理系统的方框图,该处理系统可以用于实施本文所公开的设备和方法。特定设备可以利用所示的所有部件,或仅部件的子集,而集成水平可随设备而异。此外,设备可以包括部件的多个实例,例如多个处理单元、处理器、存储器、发射器、接收器等。处理系统可以包括配备一个或多个输入/输出设备,例如扬声器、麦克风、鼠标、触摸屏、按键、键盘、打印机、显示器等的处理单元。处理单元可以包括中央处理器(CPU)、存储器、大容量存储器设备、视频适配器以及连接至总线的I/O接口。
总线可以是任意类型的若干总线架构中的一个或多个,包括存储总线或存储控制器、外设总线、视频总线等等。CPU可包括任意类型的电子数据处理器。存储器可包括任何类型的系统存储器,例如静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、同步DRAM(SDRAM)、只读存储器(ROM)或其组合等等。在实施例中,存储器可包括在开机时使用的ROM以及执行程序时使用的程序和数据存储器的DRAM。
大容量存储器设备可包括任何类型的存储器设备,其用于存储数据、程序和其它信息,并使这些数据、程序和其它信息通过总线访问。大容量存储器设备可包括如下项中的一项或多项:固态磁盘、硬盘驱动器、磁盘驱动器、光盘驱动器等等。
视频适配器和I/O接口提供接口以耦合外部输入输出设备至处理单元。如图所示,输入输出设备的示例包括耦合至视频适配器的显示器和耦合至I/O接口的鼠标/键盘/打印机。其它设备可以耦合到处理单元,并且可以利用附加的或更少的接口卡。例如,可使用如通用串行总线(USB)(未示出)等串行接口将接口提供给打印机。
处理单元还包括一个或多个网络接口,其可包括以太网电缆等有线链路和/或接入节点或不同网络的无线链路。网络接口允许处理单元通过网络与远程单元进行通信。例如,网络接口可通过一个或多个发射器/发射天线和一个或多个接收器/接收天线提供无线通信。在一实施例中,处理单元耦合到局域网或广域网用于数据处理并与远程设备,例如其它处理单元、互联网、远程存储设施等进行通信。
图31示出了通信设备3100的实施例的方框图,通信设备600可等同于上文所述的一个或者多个设备(例如,UE、NB等)。通信设备3100可包括处理器3104、存储器3106、蜂窝接口3110、辅助无线接口3112以及辅助接口3114,它们可以(或可以不)按照图31所示进行布置。处理器3104可以是能够进行计算和/或其它有关处理的任务的任意部件,存储器3106可以是能够为处理器3104存储程序和/或指令的任意部件。蜂窝接口3110可以是允许通信设备3100使用蜂窝信号进行通信的任意部件或部件的集合,并且可用于在蜂窝网络的蜂窝连接上接收和/或发送信息。辅助无线接口3112可以是允许通信设备3100通过Wi-Fi、蓝牙协议或控制协议等非蜂窝无线协议进行通信的任意部件或部件的集合。设备3100可使用蜂窝接口3110和/或辅助无线接口3112与任意无线启用部件(例如基站、中继设备或移动设备等)进行通信。辅助接口3114可以是允许通信设备3100通过包括有线协议的附加协议进行通信的任意部件或部件的集合。在实施例中,辅助接口3114可允许设备3100与另一部件(例如回程网络部件)进行通信。
虽然已参考说明性实施例描述了本发明的实施例,但此描述并不意图限制本发明。所属领域的技术人员在参考该描述后,会显而易见地认识到说明性实施例的各种修改和组合,以及本发明的其它实施例。因此,希望所附权利要求书涵盖任何此类修改或实施例。

Claims (27)

1.一种用于设计稀疏码多址接入SCMA码的方法,其特征在于,所述方法包括:
生成多个多维调制码本;以及
由所述多个多维调制码本生成多个稀疏码本;
所述多个稀疏码本中的每个码本包括多个稀疏码字,稀疏码本内的不同稀疏码字在数据编码之前与不同的二进制值关联,以使得在对二进制数据进行编码之前,将所述二进制数据映射到与所述二进制数据对应的二进制值相关联的第一码字,所述不同的稀疏码字包括所述第一码字;所述多个稀疏码本中的每个码字包括低密度非零值,使得能够根据消息传递算法MPA在复用码字内检测相应的码字。
2.一种用于传输数据的方法,其特征在于,所述方法包括:
接收与第一复用层关联的第一二进制或M进制数据;
通过将所述第一二进制或M进制数据映射到与所述第一二进制或M进制数据的二进制或M进制值关联的第一码字,对所述第一二进制或M进制数据进行编码,其中所述第一码字被分配给所述第一复用层,被分配给所述第一复用层的不同码字与不同的二进制或M进制值关联;
在网络的共享资源上传输至少所述第一码字;
所述第一码字包括低密度非零值。
3.根据权利要求2所述的方法,其特征在于,所述第一码字表示在网络的多个共享资源上的二进制或M进制值的调制矢量。
4.根据权利要求2所述的方法,其特征在于,在网络的共享资源上传输至少所述第一码字,包括:
将所述第一码字和至少一个第二码字进行复用以获取复用码字,其中所述第二码字被分配给第二复用层,其中,所述第一码字和所述第二码字在网络的共享资源上传输。
5.根据权利要求4所述的方法,其特征在于,所述第一码字和所述第二码字相互之间是非正交的。
6.根据权利要求4所述的方法,其特征在于,所述第一码字和所述第二码字均为一系列的符号。
7.根据权利要求2所述的方法,其特征在于,所述第一码字被专门分配给所述第一复用层。
8.根据权利要求4所述的方法,其特征在于,所述第一码字被专门分配给所述第一复用层,所述第二码字被专门分配给所述第二复用层。
9.根据权利要求2所述的方法,其特征在于,所述第一码字是从被专门分配给所述第一复用层的第一码本中选择的。
10.根据权利要求4所述的方法,其特征在于,所述第一码字是从被专门分配给所述第一复用层的第一码本中选择的,所述第二码字是从被专门分配给所述第二复用层的第二码本中选择的。
11.根据权利要求2所述的方法,其特征在于,通过将所述第一二进制或M进制数据映射到与所述第一二进制或M进制数据的二进制或M进制值关联的第一码字,对所述第一二进制或M进制数据进行编码,包括:
根据所述第一二进制或M进制数据的二进制或M进制值从第一码本中的第一码字集中选择所述第一码字,其中所述第一码字集中的每个码字与不同的二进制或M进制值关联。
12.根据权利要求11所述的方法,其特征在于,所述第一码字集中的每个码字包括低密度非零值,使得能够根据消息传递算法MPA在复用码字内检测相应的码字。
13.根据权利要求4所述的方法,其特征在于,所述第一复用层与第一用户关联,所述第二复用层与第二用户关联。
14.根据权利要求4所述的方法,其特征在于,所述第一复用层和所述第二复用层携带与共同用户关联的不同数据流。
15.根据权利要求4所述的方法,其特征在于,所述第一复用层和所述第二复用层占据不同的多入多出MIMO空间层。
16.根据权利要求4所述的方法,其特征在于,所述第一复用层和所述第二复用层占据不同的正交频分多址接入OFDMA频点。
17.一种发射器,其特征在于,包括:
处理器;以及
计算机可读存储介质,所述计算机可读存储介质存储由所述处理器执行的程序,所述程序包括进行如下操作的指令:
接收与第一复用层关联的第一二进制或M进制数据;
通过将所述第一二进制或M进制数据映射到与所述第一二进制或M进制数据的二进制或M进制值关联的第一码字,对所述第一二进制或M进制数据进行编码,其中所述第一码字被分配给所述第一复用层,被分配给所述第一复用层的不同码字与不同的二进制或M进制值关联;
在网络的共享资源上传输至少所述第一码字;
所述第一码字包括低密度非零值。
18.根据权利要求17所述的发射器,其特征在于,所述第一码字表示在网络的多个共享资源上的二进制或M进制值的调制矢量。
19.根据权利要求17所述的发射器,其特征在于,在网络的共享资源上传输至少所述第一码字的指令包括如指令:
将所述第一码字和至少一个第二码字进行复用以获取复用码字,其中所述第二码字被分配给第二复用层,其中,所述第一码字和所述第二码字在网络的共享资源上传输。
20.根据权利要求19所述的发射器,其特征在于,所述第一码字和所述第二码字相互之间是非正交的。
21.根据权利要求19所述的发射器,其特征在于,所述第一码字和所述第二码字均为一系列的符号。
22.根据权利要求17所述的发射器,其特征在于,所述第一码字被专门分配给所述第一复用层。
23.根据权利要求19所述的发射器,其特征在于,所述第一码字被专门分配给所述第一复用层,所述第二码字被专门分配给所述第二复用层。
24.根据权利要求17所述的发射器,其特征在于,所述第一码字是从被专门分配给所述第一复用层的第一码本中选择的。
25.根据权利要求19所述的发射器,其特征在于,所述第一码字是从被专门分配给所述第一复用层的第一码本中选择的,所述第二码字是从被专门分配给所述第二复用层的第二码本中选择的。
26.一种计算机存储介质,其特征在于,该计算机存储介质中存储有程序代码,该程序代码可以用于指示执行根据权利要求1至16中任一项所述的方法。
27.一种芯片,其特征在于,包括处理器和接口,其中,该处理器用于执行根据权利要求1至16中任一项所述的方法。
CN201711182590.4A 2012-11-16 2013-11-18 用于稀疏码多址接入的系统和方法 Active CN108075857B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201261727486P 2012-11-16 2012-11-16
US61/727,486 2012-11-16
US13/730,355 US9240853B2 (en) 2012-11-16 2012-12-28 Systems and methods for sparse code multiple access
US13/730,355 2012-12-28
CN201380059380.XA CN104798317B (zh) 2012-11-16 2013-11-18 用于稀疏码多址接入的系统和方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201380059380.XA Division CN104798317B (zh) 2012-11-16 2013-11-18 用于稀疏码多址接入的系统和方法

Publications (2)

Publication Number Publication Date
CN108075857A CN108075857A (zh) 2018-05-25
CN108075857B true CN108075857B (zh) 2020-09-04

Family

ID=50727888

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201380059380.XA Expired - Fee Related CN104798317B (zh) 2012-11-16 2013-11-18 用于稀疏码多址接入的系统和方法
CN201711182590.4A Active CN108075857B (zh) 2012-11-16 2013-11-18 用于稀疏码多址接入的系统和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201380059380.XA Expired - Fee Related CN104798317B (zh) 2012-11-16 2013-11-18 用于稀疏码多址接入的系统和方法

Country Status (12)

Country Link
US (3) US9240853B2 (zh)
EP (1) EP2912782B1 (zh)
JP (1) JP6086408B2 (zh)
KR (2) KR101719969B1 (zh)
CN (2) CN104798317B (zh)
AU (1) AU2013347359B2 (zh)
BR (1) BR112015011205A8 (zh)
CA (1) CA2891623C (zh)
MY (1) MY178717A (zh)
RU (1) RU2603280C1 (zh)
SG (1) SG11201503865SA (zh)
WO (1) WO2014075637A1 (zh)

Families Citing this family (116)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9166663B2 (en) 2012-12-14 2015-10-20 Futurewei Technologies, Inc. System and method for open-loop MIMO communications in a SCMA communications system
US9509379B2 (en) * 2013-06-17 2016-11-29 Huawei Technologies Co., Ltd. System and method for designing and using multidimensional constellations
US9356748B2 (en) * 2013-08-07 2016-05-31 Huawei Technologies Co., Ltd. System and method for scalable digital communications with adaptive system parameters
US9641303B2 (en) * 2013-09-09 2017-05-02 Huawei Technologies Co., Ltd. System and method for increasing low density signature space
WO2015042849A1 (zh) 2013-09-27 2015-04-02 华为技术有限公司 一种数据传输方法和装置
CN106664267B (zh) 2014-06-30 2020-07-24 华为技术有限公司 用于译码的方法和装置
US9793243B2 (en) 2014-08-13 2017-10-17 Taiwan Semiconductor Manufacturing Company, Ltd. Buffer layer(s) on a stacked structure having a via
US10700803B2 (en) * 2014-08-15 2020-06-30 Huawei Technologies Co., Ltd. System and method for generating codebooks with small projections per complex dimension and utilization thereof
US10523383B2 (en) * 2014-08-15 2019-12-31 Huawei Technologies Co., Ltd. System and method for generating waveforms and utilization thereof
JP6532527B2 (ja) * 2014-09-19 2019-06-19 華為技術有限公司Huawei Technologies Co.,Ltd. スパース符号多元接続を使用するダウンリンク開ループマルチユーザ協調マルチポイント送信のためのシステム及び方法
WO2016049909A1 (zh) * 2014-09-30 2016-04-07 华为技术有限公司 数据传输方法和相关设备
US20160105896A1 (en) * 2014-10-10 2016-04-14 Huawei Technologies Co., Ltd. System and Method for Link Adaptation
US9577779B2 (en) * 2014-10-22 2017-02-21 Huawei Technologies Co., Ltd. System and method for low peak to average power ratio multiple access communications
US9735931B2 (en) 2014-10-30 2017-08-15 Huawei Technologies Co., Ltd. System and method for detecting active user equipments
BR112017012390B1 (pt) 2014-12-11 2022-11-08 Huawei Technologies Co., Ltd Método de transmissão de dados, e dispositivo de extremidade de transmissão
JP6635046B2 (ja) * 2014-12-17 2020-01-22 ソニー株式会社 装置及び方法
CN107113784B (zh) * 2014-12-22 2020-12-15 华为技术有限公司 传输指示信息的方法和装置
JP6517347B2 (ja) * 2014-12-22 2019-05-22 華為技術有限公司Huawei Technologies Co.,Ltd. 指示情報伝送方法および装置
JP6586962B2 (ja) * 2014-12-25 2019-10-09 ソニー株式会社 装置及び方法
EP3245745B1 (en) * 2015-01-15 2019-06-12 Huawei Technologies Co. Ltd. System and method for a message passing algorithm
US9948430B2 (en) * 2015-03-17 2018-04-17 Huawei Technologies Co., Ltd. Method and apparatus for combining data and retransmission data in layer domain
CN106464455B (zh) * 2015-03-19 2019-11-29 华为技术有限公司 传输信息的方法、终端设备、网络设备和装置
US10090964B2 (en) * 2015-04-28 2018-10-02 Intel IP Corporation Apparatus, computer readable medium, and method for an interleaver for higher quadrature amplitude modulation (QAM) in a high efficiency wireless local-area network
CN106416307B (zh) * 2015-04-29 2020-01-03 华为技术有限公司 传输信息的方法、网络设备和终端设备
US10218763B2 (en) * 2015-05-08 2019-02-26 Huawei Technologies Co., Ltd. Method and system for low data rate transmission
WO2016185749A1 (ja) * 2015-05-15 2016-11-24 ソニー株式会社 装置、方法、及びプログラム
US10158458B2 (en) 2015-05-29 2018-12-18 Huawei Technologies Co., Ltd. Systems and methods for partial collision multiple access
US9742608B2 (en) * 2015-05-29 2017-08-22 Huawei Technologies Co., Ltd. Low PAPR waveform for mmW
US10917167B2 (en) * 2015-05-29 2021-02-09 Huawei Technologies Co., Ltd. MC-CDMA with low peak-to-average power ratio multi-carrier waveform
CN107710846A (zh) * 2015-06-23 2018-02-16 华为技术有限公司 数据传输的功率控制方法和装置
WO2017000145A1 (zh) 2015-06-30 2017-01-05 华为技术有限公司 数据传输方法和装置
EP3278479B1 (en) * 2015-07-01 2021-05-19 Huawei Technologies Co., Ltd. Apparatus and method for non-orthogonal transmissions
US10326564B2 (en) * 2015-07-13 2019-06-18 Huawei Technologies Co., Ltd. Method of reduced state decoding and decoder thereof
CN106385712B (zh) * 2015-07-27 2021-07-23 中兴通讯股份有限公司 一种数据传输方法及系统
KR102378790B1 (ko) * 2015-07-31 2022-03-28 삼성전자주식회사 다중 사용자 접속을 지원하는 통신시스템에서 신호를 송신하기 위한 방법 및 장치
WO2017026700A1 (ko) * 2015-08-07 2017-02-16 엘지전자 주식회사 비직교 다중 접속 방식에 기초하여 신호를 송수신하기 위한 방법 및 이를 위한 장치
EP3353899B8 (en) * 2015-09-21 2022-02-23 HYPHY USA, Inc. System for transporting sampled signals over imperfect electromagnetic pathways
CN105356971B (zh) * 2015-10-27 2019-01-11 电子科技大学 一种基于概率计算的scma译码器
WO2017071586A1 (en) * 2015-10-30 2017-05-04 Huawei Technologies Co., Ltd. System and method for high-rate sparse code multiple access in downlink
CN105554865B (zh) * 2015-11-09 2018-12-07 哈尔滨工业大学 一种基于stbc的mimo-scma系统下行链路设计方法
CN105681235B (zh) * 2015-12-28 2019-03-26 哈尔滨工业大学 一种基于最大化最小乘积距离准则的64点scma码本设计方法
CN105610560B (zh) * 2015-12-28 2018-09-07 哈尔滨工业大学 一种基于稀疏码多址接入的全双工中继系统的构建方法
CN105634672B (zh) * 2015-12-28 2018-03-30 哈尔滨工业大学 基于稀疏码多址接入系统的自适应编码调制与资源调度方法
CN105553913B (zh) * 2015-12-28 2018-04-24 哈尔滨工业大学 一种基于最大化最小乘积距离准则的scma码本搜寻方法
CN105721106B (zh) * 2016-01-27 2018-12-18 电子科技大学 基于串行策略的scma上行通信系统多用户检测方法
CN107041007A (zh) * 2016-02-04 2017-08-11 华为技术有限公司 信号传输方法和装置
US10098121B2 (en) * 2016-02-26 2018-10-09 Huawei Technologies Co., Ltd. Iterative receiver and methods for decoding uplink wireless communications
US9807589B2 (en) 2016-02-29 2017-10-31 Huawei Technologies Co., Ltd. Mobility indicator for UE transmission
CN107295673A (zh) * 2016-04-01 2017-10-24 索尼公司 无线通信系统中的电子设备和通信方法
US11588522B2 (en) * 2016-04-08 2023-02-21 Qualcomm Incorporated Techniques for sparse code multiple access (SCMA) codebook design
EP3427427A4 (en) * 2016-04-12 2019-08-21 Huawei Technologies Co., Ltd. METHODS AND APPARATUS FOR SPREADING AND MULTIPLEXING SIGNALS
CN105933090B (zh) * 2016-04-14 2019-07-16 电子科技大学 一种多核并行scma译码系统
WO2017183845A1 (ko) * 2016-04-19 2017-10-26 엘지전자 주식회사 Ncma에 기반한 상향링크 통신 방법 및 이를 위한 장치
EP3433956B1 (en) 2016-05-17 2020-07-29 Huawei Technologies Canada Co., Ltd. Methods and devices for multiple access transmission
CN106027203A (zh) * 2016-05-20 2016-10-12 电子科技大学 一种动态消息调度的scma通信系统多用户检测方法
CN109155791B (zh) * 2016-05-20 2020-09-25 华为技术有限公司 用于灵活稀疏码多址接入码本设计、传输和检测的方法
CN106130688B (zh) * 2016-06-13 2019-06-21 电子科技大学 一种低复杂度的稀疏码多址接入检测方法
CN106160815B (zh) * 2016-06-15 2019-09-24 西北工业大学 基于空时频码跳变的非正交多址接入方法
CN106059970B (zh) * 2016-06-29 2019-06-21 上海交通大学 基于容量最大化的稀疏编码多址接入码本设计方法
US10425198B2 (en) * 2016-07-07 2019-09-24 Huawei Technologies Co., Ltd. System and method for communicating using SCMA
US10326565B2 (en) * 2016-07-08 2019-06-18 Huawei Technologies Co., Ltd. Simultaneous transmission and reception of an orthogonal multiplexed signal and a non-orthogonal multiplexed signal
CN106301683B (zh) * 2016-08-04 2019-07-12 东南大学 一种基于scma系统的dmpa译码方法及译码器
US10263660B2 (en) * 2016-08-11 2019-04-16 Qualcomm Incorporated Methods and apparatus for construction of SCMA codebooks
CN107733552B (zh) * 2016-08-12 2020-04-03 华为技术有限公司 数据传输方法和装置
WO2018034585A1 (en) 2016-08-17 2018-02-22 Huawei Technologies Co., Ltd Techniques for data transmission based on irregular connection graphs
US10277429B2 (en) 2016-08-19 2019-04-30 Qualcomm Incorporated Codebook including phase rotation between layers
CN107846377B (zh) * 2016-09-19 2021-08-03 华为技术有限公司 传输数据的方法和装置
US20180083666A1 (en) * 2016-09-21 2018-03-22 Huawei Technologies Co., Ltd. Methods for multiple access transmission
US10218608B2 (en) * 2016-09-30 2019-02-26 Qualcomm Incorporated Tree structured spreading codes
US10236989B2 (en) * 2016-10-10 2019-03-19 Nec Corporation Data transport using pairwise optimized multi-dimensional constellation with clustering
US10959233B2 (en) * 2016-11-13 2021-03-23 Qualcomm Incorporated Method to enable iterative processing and perform closer to constrained capacity
CN107070830B (zh) * 2016-11-30 2020-09-08 广东工业大学 基于稀疏码多址接入系统的一种加密传输的方法
KR102639615B1 (ko) 2017-02-07 2024-02-22 삼성전자주식회사 무선 통신 시스템에서 다중 접속을 지원하기 위한 장치 및 방법
CN106911431B (zh) * 2017-03-13 2020-11-03 哈尔滨工业大学 应用于稀疏编码多址接入系统解调过程中改进的部分边缘信息传递方法
KR102491174B1 (ko) 2017-03-20 2023-01-25 하이파이 유에스에이 인크. Cdma-기반 미디어 인터페이스
WO2018194365A1 (ko) * 2017-04-18 2018-10-25 서울대학교산학협력단 희소 코딩을 이용한 정보 전송 방법 및 장치
KR102111975B1 (ko) 2017-04-18 2020-05-18 서울대학교산학협력단 희소 코딩을 이용한 정보 전송 방법 및 장치
US11206653B2 (en) 2017-05-02 2021-12-21 Lg Electronics Inc. Method for performing MM-based NOMA communication and device therefor
CN108882243A (zh) * 2017-05-10 2018-11-23 索尼公司 用于无线通信系统的电子设备、方法和存储介质
US10567116B2 (en) * 2017-05-12 2020-02-18 Mediatek Inc. Wireless communication using codebooks from a QC-LDPC code for shorter processing latency and improved decoder throughput efficiency
WO2018230878A1 (ko) * 2017-06-13 2018-12-20 엘지전자 주식회사 무선통신시스템에서 직교 또는 비직교 부호 다중 접속 기법을 사용하여 통신을 수행하는 방법 및 장치
CN109150264A (zh) * 2017-06-15 2019-01-04 索尼公司 电子设备以及无线通信方法
US11140705B2 (en) * 2017-07-14 2021-10-05 Apple Inc. Configuration of grant-less uplink transmissions for a user equipment
CN107508775B (zh) * 2017-07-27 2020-03-20 北京邮电大学 一种稀疏码多址接入系统中的译码方法及装置
CN107707329B (zh) * 2017-08-28 2020-07-28 中南民族大学 稀疏码多址接入系统及其多用户检测方法
US10666437B2 (en) * 2017-11-07 2020-05-26 Harris Solutions NY, Inc. Customizable encryption/decryption algorithm
US10735143B2 (en) * 2017-11-07 2020-08-04 Huawei Technologies Co., Ltd. System and method for bit mapping in multiple access
US10447518B2 (en) 2017-12-15 2019-10-15 Huawei Technologies Co., Ltd. Methods for configurable non-orthogonal multiple access transmission
CN108270474B (zh) * 2018-01-08 2020-07-28 西安电子科技大学 基于遗传算法的mimo-scma系统码本设计方法
CN108199805A (zh) * 2018-01-09 2018-06-22 电子科技大学 一种降低稀疏码多址系统译码复杂度的方法
CN110138702B (zh) * 2018-02-08 2021-03-05 中国移动通信有限公司研究院 一种数据传输的方法和设备
KR102586755B1 (ko) 2018-06-11 2023-10-10 삼성전자 주식회사 비직교 다중 접속 시스템에서 코드북 결정 방법 및 이를 위한 장치
WO2020020663A1 (en) * 2018-07-27 2020-01-30 Sony Corporation Coding and modulation apparatus using multi-dimensional non-uniform constellation
CN109150401B (zh) * 2018-08-21 2021-01-29 哈尔滨工业大学 基于时间资源scma和mpa迭代检测的多天线复用传输方法
CN109347604B (zh) * 2018-10-26 2021-01-19 香港中文大学(深圳) 一种基于分批稀疏码的多跳网络通信方法和系统
CN109586838B (zh) * 2018-11-22 2020-11-03 东南大学 一种针对大规模scma系统的高效因子矩阵设计方法及其硬件架构
KR102195148B1 (ko) * 2018-12-07 2020-12-28 서울대학교산학협력단 희소 벡터 코딩을 이용한 패킷 송수신 방법 및 장치
WO2020242898A1 (en) 2019-05-26 2020-12-03 Genghiscomm Holdings, LLC Non-orthogonal multiple access
CN110365377B (zh) * 2019-07-15 2021-11-23 电子科技大学 多天线空分多址和scma非正交多址结合的下行传输方法
CN111082894A (zh) * 2019-10-24 2020-04-28 新疆大学 用于mimo-scma系统的低复杂度高译码性能的方法
CN111082842A (zh) * 2019-12-26 2020-04-28 上海无线通信研究中心 基于码本复用的上行链路scma发射方法与接收方法
CN111756666B (zh) * 2020-06-19 2021-06-04 山东大学 一种基于星座旋转的等增益合并系统的工作方法
CN111935041A (zh) * 2020-07-10 2020-11-13 北京航空航天大学杭州创新研究院 一种下行场景中分层混合调制实现高阶scma系统的方法
CN111884692B (zh) * 2020-07-28 2021-06-25 西安邮电大学 一种射频反射镜使能的收发端联合空间调制传输方法
CN112383385B (zh) * 2020-09-30 2021-09-21 北京邮电大学 码本处理方法及装置
CN112543163B (zh) * 2020-10-29 2023-04-14 沈阳理工大学 基于星座衍生的scma母码本设计方法
US11716114B2 (en) 2020-11-25 2023-08-01 Hyphy Usa Inc. Encoder and decoder circuits for the transmission of video media using spread spectrum direct sequence modulation
CN114696946B (zh) * 2020-12-28 2023-07-14 郑州大学 数据编码及解码方法、装置、电子设备及存储介质
CN115514450B (zh) * 2021-06-22 2024-06-04 中国联合网络通信集团有限公司 一种稀疏码分多址系统的解码方法及装置
US11997415B2 (en) 2021-08-17 2024-05-28 Hyphy Usa Inc. Sampled analog storage system
CN113765554B (zh) * 2021-09-17 2022-06-03 电子科技大学 基于飞蛾扑火算法的scma码本设计方法
US11769468B2 (en) 2022-01-19 2023-09-26 Hyphy Usa Inc. Spread-spectrum video transport integration with timing controller
US11842671B2 (en) 2022-03-07 2023-12-12 Hyphy Usa Inc. Spread-spectrum video transport source driver integration with display panel
CN114337933B (zh) * 2022-03-16 2022-06-24 南昌大学 基于scma的高速可见光通信系统及自适应编解码方法
CN115550934B (zh) * 2022-11-29 2023-04-07 安徽电信规划设计有限责任公司 基于深度学习的混合多址接入异构网络多用户检测方法
CN115865197B (zh) * 2023-02-20 2023-06-06 南昌大学 散粒噪声下可见光通信scma实数码本优化方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1217111A (zh) * 1996-02-29 1999-05-19 艾利森公司 使用码分和时分的多址通信系统和方法
CN101646175A (zh) * 2009-08-07 2010-02-10 重庆邮电大学 多址系统中抑制波束之间交叠干扰的方法和系统

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5516876A (en) 1983-09-27 1996-05-14 The Boeing Company Polyimide oligomers and blends
JPH098696A (ja) * 1995-06-16 1997-01-10 Toshiba Corp スペクトル拡散通信システムおよびこのシステムで使用されるスペクトル拡散変調装置並びに復調装置
FR2742611B1 (fr) * 1995-12-19 1998-01-16 Alcatel Telspace Systeme de codage/decodage utilisant la modulation maq-16 codee en blocs a multiniveaux
US6404732B1 (en) * 1996-07-30 2002-06-11 Agere Systems Guardian Corp. Digital modulation system using modified orthogonal codes to reduce autocorrelation
US6404755B1 (en) * 1996-11-07 2002-06-11 Harris Broadband Wireless Access, Inc. Multi-level information mapping system and method
FI105760B (fi) * 1997-10-30 2000-09-29 Nokia Mobile Phones Ltd Matkaviestinverkon aliverkkoriippuvainen konvergenssiprotokolla
US6563808B1 (en) 1998-03-04 2003-05-13 Stanford Telecommunications, Inc. Apparatus for incorporating multiple data rates in an orthogonal direct sequence code division multiple access (ODS-CDMA) communications system
US6952439B1 (en) * 2000-10-13 2005-10-04 The Titan Corporation System for, and method of, transmitting data from a transmitter to a receiver and recovering the data at the receiver
JP2005500730A (ja) * 2001-08-20 2005-01-06 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 復号器に情報が与えられる場合の改良された符号化
US8208364B2 (en) 2002-10-25 2012-06-26 Qualcomm Incorporated MIMO system with multiple spatial multiplexing modes
US7657429B2 (en) * 2003-06-16 2010-02-02 Panasonic Corporation Coding apparatus and coding method for coding with reference to a codebook
US7583766B2 (en) 2005-06-10 2009-09-01 Nokia Corporation System, and associated method, for utilizing block BLAST with PPIC in a MIMO multicode MC-CDMA system
CN101213808B (zh) * 2005-06-29 2012-12-05 松下电器产业株式会社 用于根据不同的码元映射方案而使用利用码元映射方案的码元映射器来生成调制码元的方法、以及用于生成码元映射方案的方法
JP2009508453A (ja) 2005-09-09 2009-02-26 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 通信ネットワークにおいて制御情報を送信するための方法と装置
US7831895B2 (en) * 2006-07-25 2010-11-09 Communications Coding Corporation Universal error control coding system for digital communication and data storage systems
US8116399B2 (en) * 2008-01-31 2012-02-14 Hui Long Fund Limited Liability Company Multiple-input multiple-output signal detectors based on relaxed lattice reduction
US20090285122A1 (en) * 2008-04-21 2009-11-19 Texas Instruments Incorporated Uplink control for time-division duplex with asymmetric assignment
US8059697B2 (en) * 2008-07-02 2011-11-15 Telefonaktiebolaget L M Ericsson (Publ) Reduced peak-to-RMS ratio multicode signal
US8219873B1 (en) * 2008-10-20 2012-07-10 Link—A—Media Devices Corporation LDPC selective decoding scheduling using a cost function
US8245092B2 (en) * 2008-11-03 2012-08-14 Apple Inc. Method for efficient control signaling of two codeword to one codeword transmission
DK2375604T3 (en) * 2009-01-07 2018-11-19 Sun Patent Trust Wireless communication device, wireless communication system and method of wireless communication
WO2010102435A1 (en) * 2009-03-09 2010-09-16 Huawei Technologies Co., Ltd. Method and apparatus of a multiple-access communication system
TWI496427B (zh) * 2009-03-16 2015-08-11 Interdigital Patent Holdings 具載波聚合及叢集-dft上鏈mimo之資料及控制多工
CN101860386B (zh) 2009-04-13 2014-01-01 中兴通讯股份有限公司 多用户随机波束形成方法和系统
US8438461B2 (en) * 2009-10-12 2013-05-07 Marvell World Trade Ltd. Power consumption in LDPC decoder for low-power applications
KR20110048398A (ko) * 2009-11-02 2011-05-11 주식회사 팬택 무선통신 시스템에서 레이어를 할당하는 장치 및 방법
CN102687409B (zh) * 2009-12-28 2014-10-29 富士通株式会社 生成预编码矩阵码书的方法和装置
US8331478B2 (en) * 2010-01-08 2012-12-11 Research In Motion Limited Transmit diversity using low code rate spatial multiplexing
CN101800622B (zh) * 2010-01-08 2015-10-21 中兴通讯股份有限公司 物理上行共享信道的信令配置方法及系统
US9270427B2 (en) 2010-01-11 2016-02-23 Futurewei Technologies, Inc. System and method for multiplexing control and data channels in a multiple input, multiple output communications system
PL2797251T3 (pl) * 2010-05-10 2017-12-29 Telefonaktiebolaget Lm Ericsson (Publ) System i sposób przydzielania zasobów transmisyjnych
EP2587704B1 (en) * 2010-06-22 2019-01-02 LG Electronics Inc. Method and device for determining precoding information for uplink multi-antenna transmission
WO2012019781A1 (en) * 2010-08-12 2012-02-16 Telefonaktiebolaget L M Ericsson (Publ) Precoding technique
US20120076204A1 (en) 2010-09-23 2012-03-29 Qualcomm Incorporated Method and apparatus for scalable multimedia broadcast using a multi-carrier communication system
EP2625807B1 (en) 2010-10-07 2024-05-08 Malikie Innovations Limited Sparse codes for mimo channel and detector alternatives for sparse code
US8553792B2 (en) * 2011-01-14 2013-10-08 Mitsubishi Electric Research Laboratories, Inc. Non-coherent space-time trellis-coded modulations for network-coded wireless relay communications
KR101652216B1 (ko) * 2011-06-29 2016-08-29 후지쯔 가부시끼가이샤 간섭층들의 표시를 위한 다운링크 제어 시그널링
US9407398B2 (en) * 2013-09-08 2016-08-02 Tyco Electronics Subsea Communications Llc System and method using cascaded single partity check coding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1217111A (zh) * 1996-02-29 1999-05-19 艾利森公司 使用码分和时分的多址通信系统和方法
CN101646175A (zh) * 2009-08-07 2010-02-10 重庆邮电大学 多址系统中抑制波束之间交叠干扰的方法和系统

Also Published As

Publication number Publication date
EP2912782B1 (en) 2020-04-08
SG11201503865SA (en) 2015-06-29
MY178717A (en) 2020-10-20
CN104798317A (zh) 2015-07-22
US10771305B2 (en) 2020-09-08
BR112015011205A8 (pt) 2019-10-01
KR101719969B1 (ko) 2017-03-24
KR20160052781A (ko) 2016-05-12
EP2912782A4 (en) 2015-10-21
US20190260629A1 (en) 2019-08-22
KR101618023B1 (ko) 2016-05-03
BR112015011205A2 (pt) 2017-07-11
AU2013347359B2 (en) 2016-05-19
JP6086408B2 (ja) 2017-03-01
CA2891623A1 (en) 2014-05-22
WO2014075637A1 (en) 2014-05-22
JP2016501470A (ja) 2016-01-18
CA2891623C (en) 2018-11-13
US10291459B2 (en) 2019-05-14
EP2912782A1 (en) 2015-09-02
CN108075857A (zh) 2018-05-25
KR20150085026A (ko) 2015-07-22
RU2603280C1 (ru) 2016-11-27
US9240853B2 (en) 2016-01-19
CN104798317B (zh) 2017-11-28
US20160072660A1 (en) 2016-03-10
US20140140360A1 (en) 2014-05-22
AU2013347359A1 (en) 2015-06-11

Similar Documents

Publication Publication Date Title
CN108075857B (zh) 用于稀疏码多址接入的系统和方法
US20200295867A1 (en) Method and Apparatus for Encoding Data Using a Polar Code
Wei et al. Weighted message passing algorithm for SCMA
CN107040336B (zh) 用于加权序贯解码的设备、方法和介质
Wang et al. A partial Gaussian tree approximation (PGTA) detector for random multiple access oriented SCMA uplink with codebook collisions
Dong et al. An efficient SCMA codebook optimization algorithm based on mutual information maximization
Tian et al. Massive unsourced random access over Rician fading channels: Design, analysis, and optimization
CN109831281B (zh) 一种低复杂度稀疏码多址接入系统多用户检测方法及装置
Klimentyev et al. A low-complexity SCMA detector for AWGN channel based on solving overdetermined systems of linear equations
Klimentyev et al. Error probability bounds for SCMA signals
Lin et al. Information theory, mathematical optimization, and their crossroads in 6G system design
EP3797480B1 (en) Transmitter device and receiver device for efficient transmission of information messages
Yang et al. Efficient hardware architecture of deterministic MPA decoder for SCMA
Uchôa-Filho et al. The capacity of random linear coding networks as subspace channels
Gamal et al. Deep SCMA receiver: A low‐complexity joint decoder and channel estimator for SCMA over time‐varying channels using RNNs
Jamali Coding and Multi-User Schemes for Future Wireless Networks
US20210135909A1 (en) Method and apparatus for detecting signal in wireless communication system
Wang et al. Research and Implementation of Rateless Spinal Codes Based Massive MIMO System
Ferrett Noncoherent Physical-Layer Network Coding with Frequency-Shift Keying Modulation
Krishnasamy et al. On the scaling of interference alignment under delay and power constraints

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant