CN103595452B - 多输入多输出通信方法 - Google Patents
多输入多输出通信方法 Download PDFInfo
- Publication number
- CN103595452B CN103595452B CN201310631915.8A CN201310631915A CN103595452B CN 103595452 B CN103595452 B CN 103595452B CN 201310631915 A CN201310631915 A CN 201310631915A CN 103595452 B CN103595452 B CN 103595452B
- Authority
- CN
- China
- Prior art keywords
- complementary
- cdma
- antenna
- code
- input
- 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
Links
Landscapes
- Radio Transmission System (AREA)
Abstract
多输入多输出通信方法,属于通信领域。本发明是为了解决传统互补搅拌码分多址技术中带宽资源消耗大的问题。本发明克服了现有技术在直序列展频多输入输出互补码分多址方法中,采用直序列的展频码来消除多径干扰的固有思路,而是通过互补搅拌码实现了消除多径干扰的效果,由于传统的互补码分多址使用的是扩频技术,而互补搅拌码使用的是搅拌技术,在相同的载波和编码长度都为N的条件下,使带宽利用率减少了1/N。同时结合多输入多输出技术在发射端和接收端采用多个发射天线和多个接收天线,使误码率降低了80%,传输速率提高了75%。本发明所述的多输入多输出通信方法,适用于在互补搅拌码分多址技术中消除多径干扰。
Description
技术领域
本发明属于通信领域,尤其涉及通信领域的多输入多输出通信方法。
背景技术
传统直序列展频多输入输出互补码分多址(Direct-sequence Multiple Access)系统,使用码来区分天线,由于不同天线的传送数据能够使用编码来分离,所以能够实现多址传输或空间分集,但同时也增加了对带宽的需求,不符合多输入多输出的主要理念。
传统直序列展频多输入输出互补码分多址系统使用直序列的展频码来消除干扰,而直序列展频技术会消耗大量的带宽,尤其是传输数据越来越快时。由于传统多天线互补码技术使用码来将不同天线所传输的资料分离,所以传统多天线互补码技术并非要使用多天线系统,而使用多天线来实现传统多天线互补码技术是否符合效益还是一个问题。
发明内容
本发明是为了解决传统互补搅拌码分多址技术中带宽资源消耗大的问题,现提供多输入多输出通信方法。
多输入多输出通信方法,该方法中利用互补搅拌码分多址编码来消除干扰,所述互补搅拌码为:
其中,k为发射端用户个数,Nt为发射天线的个数,N为编码长度,N≤Nt,M为载波个数,M和N均为正整数。
本发明所述的多输入多输出通信方法,克服了现有技术在直序列展频多输入输出互补码分多址系统中,采用直序列的展频码来消除多径干扰的固有思路,而是通过互补搅拌码实现了消除多径干扰的效果,由于传统的互补码分多址使用的是扩频技术,而互补搅拌码使用的是搅拌技术,在相同的载波和编码长度都为N的条件下,使带宽利用率减少了1/N。同时结合多输入多输出技术在发射端和接收端采用多个发射天线和多个接收天线,使误码率降低了80%,传输速率提高了75%。本发明所述的多输入多输出通信方法,适用于在互补搅拌码分多址技术中消除多径干扰。
附图说明
图1为直序列展频多输入输出互补码分多址方法发射模型图。
图2为加扰操作的信号处理流程图。
图3为用户k的互补搅拌码分多址结构示意图。
图4为期望信号与本地参考编码排列一致时的互补搅拌码分多址结构示意图。
图5为多径干扰的消除时的互补搅拌码分多址结构示意图。
图6为当延迟时间是Nt的整数倍时,产生的多径干扰互补搅拌码分多址结构示意图。
具体实施方式
具体实施方式一:本实施方式所述的多输入多输出通信方法,该方法中利用互补搅拌码分多址编码来消除干扰,所述互补搅拌码为:
其中,k为发射端用户个数,Nt为发射天线的个数,N为编码长度,N≤Nt,M为载波个数,M和N均为正整数。
互补搅拌码分多址技术使用的是搅拌技术,在相同的载波和编码长度都为N的条件下,能够使带宽利用率减少1/N。表1为传统互补码分多址方法的带宽效率和搅拌码分多址方法的带宽效率对比表。
表1
具体实施方式二:本实施方式是对具体实施方式一所述的多输入多输出通信方法作进一步说明,本实施方式中,所述互补搅拌码通过以下步骤获得:
步骤一:建立正交矩阵A和D
然后执行步骤二;
步骤二:利用正交矩阵A乘以正交矩阵D,获得互补搅拌码分多址编码矩阵C(k)
其中,nt为正整数且nt≤N。
下面以一个例子具体说明:
处理增益PG=16,发射天线数Nt=4,载频数M=4,用户数K=4,码长为N=4,产生4阶正交矩阵A和D。
其中,“+”表示“+1”,“-”表示“-1”。
互补搅拌码分多址编码矩阵C(k)和正交矩阵A和D的关系如下所示:
C(K)表示用户k,将4阶正交矩阵A和D代入C(k)获得:
具体实施方式三:参照图2具体说明本实施方式,本实施方式是对具体实施方式一或二所述的多输入多输出通信方法作进一步说明,本实施方式中,利用互补搅拌码在信号发射端进行加扰的方法为:
用户数据B(k)在信号发射端通过拷贝器复制到各个天线,利用互补搅拌码分多址编码对复制到每个天线的用户数据采用下述方法进行加扰:
其中,B(k)=[b 1b2 … bN],为第nt个发射天线的第m行编码序列。
具体实施方式四:本实施方式是对具体实施方式一或二所述的多输入多输出通信方法作进一步说明,本实施方式中,在信号接收端进行解扰的方法为:
其中,为用户接收端接收到的编码矢量,为编码向量,k,为接收端用户个数。
用户数据B(k)通过拷贝器复制到各个天线,并且在各个天线中通过拷贝器复制后,利用互补搅拌码分多址编码执行加扰操作,然后通过各个载波进行发射,如图1所示。
用户k使用Nt个发射天线和Nr个接收天线的多输入多输出方案,每个天线具有相同的频段并且在接收端使用迫零检测(Zero-Forcing Detection)技术来分离多天线信号。在互补搅拌码分多址编码中利用建立在空时域的正交性性质来解决多径干扰(Multi-pathInterference)的问题,利用建立在频域的正交性性质来解决多址干扰(Multi-accessInterference)的问题。对于用户k使用Nt个发射天线和Nr个接收天线,并且载波数为M的多输入多输出方案,互补搅拌码分多址编码C(k)如下式所示:
互补搅拌码分多址编码设计为(MNt)×N的编码矩阵,用户k的互补搅拌码分多址编码矩阵由Nt个子编码矩阵构成,并且每个子编码矩阵的维数都是M×N。
上式是天线Nt的M×N维子编码矩阵,子编码矩阵当中的行向量表示编码长度为N的编码序列,子编码矩阵的列向量表示M个不同载波的编码序列。
举例来说,第nt个发射天线的第m行编码序列为:
上式是由第nt个发射天线发射的载频为fm,编码长度为N的编码序列。因为方法中天线的频段特性相同,所以每个天线都有M个子载频发射信号,所以方法的载频总数为M。
为了使用户k具有正交的性质,方法正交矩阵D的第k行矢量为{dk,1,dk,2,…,dk,M},其天线载频总数为M个。
举例说明:用户k的每个发射天线的载频为fm的载波使用dk,m,因为矩阵D是正交矩阵,所以矩阵D的列向量具有正交性,能够根据列向量的正交性来区分不同的用户,所以互补搅拌码分多址方法支持的用户数最多为M个。
在避免多址干扰(Multiple Access Interference)的基础上,还要处理在接收天线端由多路径信号的总和引起的多径干扰(Multi-path Interference),为了克服多径干扰,互补搅拌码分多址方法在空时域搅拌正交矩阵A的行向量。
举例来说,如图3所示,在时间1的正交矩阵A的元素关于天线{1,2,…,Nt}是相互独立的,时间2的正交矩阵A的元素关于天线{1,2,…,Nt}也是相互独立的,同样假设时间Nt的正交矩阵A元素关于天线{1,2,…,Nt}也是相互独立的,然后重复这个假设在时间Nt+1,正交矩阵A的元素关于天线{1,2,…,Nt}是相互独立的。如图4所示,编码序列的码长N和发射天线Nt数量是相等的,即:N=Nt。
消除多径干扰的优点:在不考虑信道影响的前提下,假设接收端能够从发射端接收信号,并且信号可以使用迫零检测技术完美分离,不同载波的信号可以使用滤波器完美分离。首先我们先在频率上对信号进行载波分离,用户k接收到的期望信号,如图4所示,详细说明了时间t(t=1,2,…,N)内,用户k使用编码矢量发送数据,矩阵矢量编码表示如下:
接收到的编码矢量按照本地参考编码进行排列,接收到的编码矢量为:接收到的编码矢量矩阵为:
因为接收端有Nr个接受天线,所以将接收Nr×1的信号矢量,经过迫零检测之后,还原得到Nt个发射天线所发送的Nt×1的信号矢量。在时间t对Nt×1的信号矢量进行抽样并对载频为fm的信号进行理想滤波,可以得到每个天线在载频为fm编码矢量如下:
接收端用户使用相同的编码矢量进行解搅操作:
对载频fm进行解搅操作可以得到判决变量在合并不同载波的数据后,可以得到判决变量:
并且通过判决变量可以计算出处理增益为MNt。
当信道中存在多径干扰(MI)时进行自相关运算操作,接收端的用户k接受异步延迟信号,如图4所示。
图5所示,对时间t(t=1,2,…,N)进行分析,用户k在时间t′发射的延时信号编码矢量为或表示如下:
接收到的编码矢量按照本地参考编码进行排列,所以接收到的编码矢量为:接收到的编码矢量矩阵为:
对Nt×1矢量信号在时间t进行抽样并对载频fm进行理想滤波,得到矢量编码
或
接收端使用编码矢量执行解扰操作:
可以得到判决变量合并所有的载波之后可以得到判决变量:
根据矩阵A的正交性,排除延迟时间是发射天线Nt数量的整数倍的特例,从而根据判决变量能够判断在接收端不会存在多径干扰(MI)。
消除多址干扰的优点,在不考虑信道影响的前提下,假设接收端可以理论上的从发射端接收信号,并且信号可以使用迫零检测技术理想分离,不同载波的信号可以使用理想滤波器分离。
当接收用户k接收到用户k′发射的数据时,对时间t(t=1,2,…,N)的编码设置进行分析,用户k′发射数据的编码矢量为
接收的编码矢量按照本地参考编码排列:
这个时候用户k′所发射的数据对用户k来说是一种干扰,也就是我们想要消除的多址干扰,如图6所示。
因为接收端有Nr个接受天线,所以将接收Nr×1的信号矢量,经过迫零检测之后,可以还原得到Nt个发射天线所发送的Nt×1的信号矢量。在时间t对Nt×1的信号矢量进行抽样并对载频为fm的信号进行理想滤波,可以得到每个天线在载频为fm编码矢量如下:
接收端使用编码向量进行解搅操作:
得到:
合并所有载波的输出数据可以得到判决变量:
根据正交矩阵D的性质,多址干扰(MAI)现象将不会在接收端发生。
下面给出一组实际产生出来的互补搅拌码的码组,该码组从增益值PG等于4到增益值PG等于256,其中我们以“,”来区分各载频波的子码,而用“;”来区分各天线的码组,而用“{}”来区分各用户的码组。
发射天线数2,载波数2,用户数2,子码长度2,PG=4,
{++,++;+-,+-}
{++,--;+-,-+}
发射天线数4,载波数2,用户数2,子码长度4,PG=8
{++++,++++,+-+-,+-+-;++--,++--,+--+,+--+}
{++++,----,+-+-,-+-+;++--,--++,+--+,-++-}
发射天线数2,载波数4,用户数4,子码长度2,PG=8
{++,++;++,++;+-,+-;+-,+-}
{++,--;++,--;+-,-+;+-,-+}
{++,++;--,--;+-,+-;-+,-+}
{++,--;--,++;+-,-+;-+,+-}
发射天线数4,载波数4,用户数4,子码长度4,PG=16
{++++,++++,++++,++++;+-+-,+-+-,+-+-,+-+-;++--,++--,++--,++--;+--+,+--+,+--+,+--+}
{++++,----,++++,----;+-+-,-+-+,+-+-,-+-+;++--,--++,++--,--++;+--+,-++-,+--+,-++-}
{++++,++++,----,----;+-+-,+-+-,-+-+,-+-+;++--,++--,--++,--++;+--+,+--+,-++-,-++-}
{++++,----,----,++++;+-+-,-+-+,-+-+,+-+-;++--,--++,--++,++--;+--+,-++-,-++-,+--+}
发射天线数8,载波数4,用户数4,子码长度8,PG=32
{++++++++,++++++++,++++++++,++++++++,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-;++--++--,++--++--,++--++--,++--++--,+--++--+,+--++--+,+--++--+,+--++--+;++++----,++++----,++++----,++++----,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+;++----++,++----++,++----++,++----++,+--+-++-,+--+-++-,+--+-++-,+--+-++-}
{++++++++,--------,++++++++,--------,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+;++--++--,--++--++,++--++--,--++--++,+--++--+,-++--++-,+--++--+,-++--++-;++++----,----++++,++++----,----++++,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-;++----++,--++++--,++----++,--++++--,+--+-++-,-++-+--+,+--+-++-,-++-+--+}
{++++++++,++++++++,--------,--------,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+;++--++--,++--++--,--++--++,--++--++,+--++--+,+--++--+,-++--++-,-++--++-;++++----,++++----,----++++,----++++,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-;++----++,++----++,--++++--,--++++--,+--+-++-,+--+-++-,-++-+--+,-++-+--+}
{++++++++,--------,--------,++++++++,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-;++--++--,--++--++,--++--++,++--++--,+--++--+,-++--++-,-++--++-,+--++--+;++++----,----++++,----++++,++++----,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+;++----++,--++++--,--++++--,++----++,+--+-++-,-++-+--+,-++-+--+,+--+-++-}
发射天线数4,载波数8,用户数8,子码长度4,PG=32
{++++,++++,++++,++++;++++,++++,++++,++++;+-+-,+-+-,+-+-,+-+-;+-+-,+-+-,+-+-,+-+-;++--,++--,++--,++--;++--,++--,++--,++--;+--+,+--+,+--+,+--+;+--+,+--+,+--+,+--+}
{++++,----,++++,----;++++,----,++++,----;+-+-,-+-+,+-+-,-+-+;+-+-,-+-+,+-+-,-+-+;++--,--++,++--,--++;++--,--++,++--,--++;+--+,-++-,+--+,-++-;+--+,-++-,+--+,-++-}
{++++,++++,----,----;++++,++++,----,----;+-+-,+-+-,-+-+,-+-+;+-+-,+-+-,-+-+,-+-+;++--,++--,--++,--++;++--,++--,--++,--++;+--+,+--+,-++-,-++-;+--+,+--+,-++-,-++-}
{++++,----,----,++++;++++,----,----,++++;+-+-,-+-+,-+-+,+-+-;+-+-,-+-+,-+-+,+-+-;++--,--++,--++,++--;++--,--++,--++,++--;+--+,-++-,-++-,+--+;+--+,-++-,-++-,+--+}
{++++,++++,++++,++++;----,----,----,----;+-+-,+-+-,+-+-,+-+-;-+-+,-+-+,-+-+,-+-+;++--,++--,++--,++--;--++,--++,--++,--++;+--+,+--+,+--+,+--+;-++-,-++-,-++-,-++-}
{++++,----,++++,----;----,++++,----,++++;+-+-,-+-+,+-+-,-+-+;-+-+,+-+-,-+-+,+-+-;++--,--++,++--,--++;--++,++--,--++,++--;+--+,-++-,+--+,-++-;-++-,+--+,-++-,+--+}
{++++,++++,----,----;----,----,++++,++++;+-+-,+-+-,-+-+,-+-+;-+-+,-+-+,+-+-,+-+-;++--,++--,--++,--++;--++,--++,++--,++--;+--+,+--+,-++-,-++-;-++-,-++-,+--+,+--+}
{++++,----,----,++++;----,++++,++++,----;+-+-,-+-+,-+-+,+-+-;-+-+,+-+-,+-+-,-+-+;++--,--++,--++,++--;--++,++--,++--,--++;+--+,-++-,-++-,+--+;-++-,+--+,+--+,-++-}
发射天线数8,载波数8,用户数8,子码长度8,PG=64
{++++++++,++++++++,++++++++,++++++++,++++++++,++++++++,++++++++,++++++++;+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-;++--++--,++--++--,++--++--,++--++--,++--++--,++--++--,++--++--,++--++--;+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+;++++----,++++----,++++----,++++----,++++----,++++----,++++----,++++----;+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+;++----++,++----++,++----++,++----++,++----++,++----++,++----++,++----++;+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-}
{++++++++,--------,++++++++,--------,++++++++,--------,++++++++,--------;+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+;++--++--,--++--++,++--++--,--++--++,++--++--,--++--++,++--++--,--++--++;+--++--+,-++--++-,+--++--+,-++--++-,+--++--+,-++--++-,+--++--+,-++--++-;++++----,----++++,++++----,----++++,++++----,----++++,++++----,----++++;+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-;++----++,--++++--,++----++,--++++--,++----++,--++++--,++----++,--++++--;+--+-++-,-++-+--+,+--+-++-,-++-+--+,+--+-++-,-++-+--+,+--+-++-,-++-+--+}
{++++++++,++++++++,--------,--------,++++++++,++++++++,--------,--------;+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+;++--++--,++--++--,--++--++,--++--++,++--++--,++--++--,--++--++,--++--++;+--++--+,+--++--+,-++--++-,-++--++-,+--++--+,+--++--+,-++--++-,-++--++-;++++----,++++----,----++++,----++++,++++----,++++----,----++++,----++++;+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-;++----++,++----++,--++++--,--++++--,++----++,++----++,--++++--,--++++--;+--+-++-,+--+-++-,-++-+--+,-++-+--+,+--+-++-,+--+-++-,-++-+--+,-++-+--+}
{++++++++,--------,--------,++++++++,++++++++,--------,--------,++++++++;+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-;++--++--,--++--++,--++--++,++--++--,++--++--,--++--++,--++--++,++--++--;+--++--+,-++--++-,-++--++-,+--++--+,+--++--+,-++--++-,-++--++-,+--++--+;++++----,----++++,----++++,++++----,++++----,----++++,----++++,++++----;+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+;++----++,--++++--,--++++--,++----++,++----++,--++++--,--++++--,++----++;+--+-++-,-++-+--+,-++-+--+,+--+-++-,+--+-++-,-++-+--+,-++-+--+,+--+-++-}
{++++++++,++++++++,++++++++,++++++++,--------,--------,--------,--------;+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+;++--++--,++--++--,++--++--,++--++--,--++--++,--++--++,--++--++,--++--++;+--++--+,+--++--+,+--++--+,+--++--+,-++--++-,-++--++-,-++--++-,-++--++-;++++----,++++----,++++----,++++----,----++++,----++++,----++++,----++++;+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-;++----++,++----++,++----++,++----++,--++++--,--++++--,--++++--,--++++--;+--+-++-,+--+-++-,+--+-++-,+--+-++-,-++-+--+,-++-+--+,-++-+--+,-++-+--+}
{++++++++,--------,++++++++,--------,--------,++++++++,--------,++++++++;+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-;++--++--,--++--++,++--++--,--++--++,--++--++,++--++--,--++--++,++--++--;+--++--+,-++--++-,+--++--+,-++--++-,-++--++-,+--++--+,-++--++-,+--++--+;++++----,----++++,++++----,----++++,----++++,++++----,----++++,++++----;+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+;++----++,--++++--,++----++,--++++--,--++++--,++----++,--++++--,++----++;+--+-++-,-++-+--+,+--+-++-,-++-+--+,-++-+--+,+--+-++-,-++-+--+,+--+-++-}
{++++++++,++++++++,--------,--------,--------,--------,++++++++,++++++++;+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-;++--++--,++--++--,--++--++,--++--++,--++--++,--++--++,++--++--,++--++--;+--++--+,+--++--+,-++--++-,-++--++-,-++--++-,-++--++-,+--++--+,+--++--+;++++----,++++----,----++++,----++++,----++++,----++++,++++----,++++----;+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+;++----++,++----++,--++++--,--++++--,--++++--,--++++--,++----++,++----++;+--+-++-,+--+-++-,-++-+--+,-++-+--+,-++-+--+,-++-+--+,+--+-++-,+--+-++-}
{++++++++,--------,--------,++++++++,--------,++++++++,++++++++,--------;+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+;++--++--,--++--++,--++--++,++--++--,--++--++,++--++--,++--++--,--++--++;+--++--+,-++--++-,-++--++-,+--++--+,-++--++-,+--++--+,+--++--+,-++--++-;++++----,----++++,----++++,++++----,----++++,++++----,++++----,----++++;+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-;++----++,--++++--,--++++--,++----++,--++++--,++----++,++----++,--++++--;+--+-++-,-++-+--+,-++-+--+,+--+-++-,-++-+--+,+--+-++-,+--+-++-,-++-+--+}
发射天线数16,载波数8,用户数8,子码长度16,PG=128
{++++++++++++++++,++++++++++++++++,++++++++++++++++,++++++++++++++++,++++++++++++++++,++++++++++++++++,++++++++++++++++,++++++++++++++++,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-;++--++--++--++--,++--++--++--++--,++--++--++--++--,++--++--++--++--,++--++--++--++--,++--++--++--++--,++--++--++--++--,++--++--++--++--,+--++--++--++--+,+--++--++--++--+,+--++--++--++--+,+--++--++--++--+,+--++--++--++--+,+--++--++--++--+,+--++--++--++--+,+--++--++--++--+;++++----++++----,++++----++++----,++++----++++----,++++----++++----,++++----++++----,++++----++++----,++++----++++----,++++----++++----,+-+--+-++-+--+-+,+-+--+-++-+--+-+,+-+--+-++-+--+-+,+-+--+-++-+--+-+,+-+--+-++-+--+-+,+-+--+-++-+--+-+,+-+--+-++-+--+-+,+-+--+-++-+--+-+;++----++++----++,++----++++----++,++----++++----++,++----++++----++,++----++++----++,++----++++----++,++----++++----++,++----++++----++,+--+-++-+--+-++-,+--+-++-+--+-++-,+--+-++-+--+-++-,+--+-++-+--+-++-,+--+-++-+--+-++-,+--+-++-+--+-++-,+--+-++-+--+-++-,+--+-++-+--+-++-;++++++++--------,++++++++--------,++++++++--------,++++++++--------,++++++++--------,++++++++--------,++++++++--------,++++++++--------,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+;++--++----++--++,++--++----++--++,++--++----++--++,++--++----++--++,++--++----++--++,++--++----++--++,++--++----++--++,++--++----++--++,+--++--+-++--++-,+--++--+-++--++-,+--++--+-++--++-,+--++--+-++--++-,+--++--+-++--++-,+--++--+-++--++-,+--++--+-++--++-,+--++--+-++--++-;++++--------++++,++++--------++++,++++--------++++,++++--------++++,++++--------++++,++++--------++++,++++--------++++,++++--------++++,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-;++----++--++++--,++----++--++++--,++----++--++++--,++----++--++++--,++----++--++++--,++----++--++++--,++----++--++++--,++----++--++++--,+--+-++--++-+--+,+--+-++--++-+--+,+--+-++--++-+--+,+--+-++--++-+--+,+--+-++--++-+--+,+--+-++--++-+--+,+--+-++--++-+--+,+--+-++--++-+--+}
{++++++++++++++++,----------------,++++++++++++++++,----------------,++++++++++++++++,----------------,++++++++++++++++,----------------,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+;++--++--++--++--,--++--++--++--++,++--++--++--++--,--++--++--++--++,++--++--++--++--,--++--++--++--++,++--++--++--++--,--++--++--++--++,+--++--++--++--+,-++--++--++--++-,+--++--++--++--+,-++--++--++--++-,+--++--++--++--+,-++--++--++--++-,+--++--++--++--+,-++--++--++--++-;++++----++++----,----++++----++++,++++----++++----,----++++----++++,++++----++++----,----++++----++++,++++----++++----,----++++----++++,+-+--+-++-+--+-+,-+-++-+--+-++-+-,+-+--+-++-+--+-+,-+-++-+--+-++-+-,+-+--+-++-+--+-+,-+-++-+--+-++-+-,+-+--+-++-+--+-+,-+-++-+--+-++-+-;++----++++----++,--++++----++++--,++----++++----++,--++++----++++--,++----++++----++,--++++----++++--,++----++++----++,--++++----++++--,+--+-++-+--+-++-,-++-+--+-++-+--+,+--+-++-+--+-++-,-++-+--+-++-+--+,+--+-++-+--+-++-,-++-+--+-++-+--+,+--+-++-+--+-++-,-++-+--+-++-+--+;++++++++--------,--------++++++++,++++++++--------,--------++++++++,++++++++--------,--------++++++++,++++++++--------,--------++++++++,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-;++--++----++--++,--++--++++--++--,++--++----++--++,--++--++++--++--,++--++----++--++,--++--++++--++--,++--++----++--++,--++--++++--++--,+--++--+-++--++-,-++--++-+--++--+,+--++--+-++--++-,-++--++-+--++--+,+--++--+-++--++-,-++--++-+--++--+,+--++--+-++--++-,-++--++-+--++--+;++++--------++++,----++++++++----,++++--------++++,----++++++++----,++++--------++++,----++++++++----,++++--------++++,----++++++++----,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+;++----++--++++--,--++++--++----++,++----++--++++--,--++++--++----++,++----++--++++--,--++++--++----++,++----++--++++--,--++++--++----++,+--+-++--++-+--+,-++-+--++--+-++-,+--+-++--++-+--+,-++-+--++--+-++-,+--+-++--++-+--+,-++-+--++--+-++-,+--+-++--++-+--+,-++-+--++--+-++-}
{++++++++++++++++,++++++++++++++++,----------------,----------------,++++++++++++++++,++++++++++++++++,----------------,----------------,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+;++--++--++--++--,++--++--++--++--,--++--++--++--++,--++--++--++--++,++--++--++--++--,++--++--++--++--,--++--++--++--++,--++--++--++--++,+--++--++--++--+,+--++--++--++--+,-++--++--++--++-,-++--++--++--++-,+--++--++--++--+,+--++--++--++--+,-++--++--++--++-,-++--++--++--++-;++++----++++----,++++----++++----,----++++----++++,----++++----++++,++++----++++----,++++----++++----,----++++----++++,----++++----++++,+-+--+-++-+--+-+,+-+--+-++-+--+-+,-+-++-+--+-++-+-,-+-++-+--+-++-+-,+-+--+-++-+--+-+,+-+--+-++-+--+-+,-+-++-+--+-++-+-,-+-++-+--+-++-+-;++----++++----++,++----++++----++,--++++----++++--,--++++----++++--,++----++++----++,++----++++----++,--++++----++++--,--++++----++++--,+--+-++-+--+-++-,+--+-++-+--+-++-,-++-+--+-++-+--+,-++-+--+-++-+--+,+--+-++-+--+-++-,+--+-++-+--+-++-,-++-+--+-++-+--+,-++-+--+-++-+--+;++++++++--------,++++++++--------,--------++++++++,--------++++++++,++++++++--------,++++++++--------,--------++++++++,--------++++++++,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-;++--++----++--++,++--++----++--++,--++--++++--++--,--++--++++--++--,++--++----++--++,++--++----++--++,--++--++++--++--,--++--++++--++--,+--++--+-++--++-,+--++--+-++--++-,-++--++-+--++--+,-++--++-+--++--+,+--++--+-++--++-,+--++--+-++--++-,-++--++-+--++--+,-++--++-+--++--+;++++--------++++,++++--------++++,----++++++++----,----++++++++----,++++--------++++,++++--------++++,----++++++++----,----++++++++----,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+;++----++--++++--,++----++--++++--,--++++--++----++,--++++--++----++,++----++--++++--,++----++--++++--,--++++--++----++,--++++--++----++,+--+-++--++-+--+,+--+-++--++-+--+,-++-+--++--+-++-,-++-+--++--+-++-,+--+-++--++-+--+,+--+-++--++-+--+,-++-+--++--+-++-,-++-+--++--+-++-}
{++++++++++++++++,----------------,----------------,++++++++++++++++,++++++++++++++++,----------------,----------------,++++++++++++++++,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-;++--++--++--++--,--++--++--++--++,--++--++--++--++,++--++--++--++--,++--++--++--++--,--++--++--++--++,--++--++--++--++,++--++--++--++--,+--++--++--++--+,-++--++--++--++-,-++--++--++--++-,+--++--++--++--+,+--++--++--++--+,-++--++--++--++-,-++--++--++--++-,+--++--++--++--+;++++----++++----,----++++----++++,----++++----++++,++++----++++----,++++----++++----,----++++----++++,----++++----++++,++++----++++----,+-+--+-++-+--+-+,-+-++-+--+-++-+-,-+-++-+--+-++-+-,+-+--+-++-+--+-+,+-+--+-++-+--+-+,-+-++-+--+-++-+-,-+-++-+--+-++-+-,+-+--+-++-+--+-+;++----++++----++,--++++----++++--,--++++----++++--,++----++++----++,++----++++----++,--++++----++++--,--++++----++++--,++----++++----++,+--+-++-+--+-++-,-++-+--+-++-+--+,-++-+--+-++-+--+,+--+-++-+--+-++-,+--+-++-+--+-++-,-++-+--+-++-+--+,-++-+--+-++-+--+,+--+-++-+--+-++-;++++++++--------,--------++++++++,--------++++++++,++++++++--------,++++++++--------,--------++++++++,--------++++++++,++++++++--------,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+;++--++----++--++,--++--++++--++--,--++--++++--++--,++--++----++--++,++--++----++--++,--++--++++--++--,--++--++++--++--,++--++----++--++,+--++--+-++--++-,-++--++-+--++--+,-++--++-+--++--+,+--++--+-++--++-,+--++--+-++--++-,-++--++-+--++--+,-++--++-+--++--+,+--++--+-++--++-;++++--------++++,----++++++++----,----++++++++----,++++--------++++,++++--------++++,----++++++++----,----++++++++----,++++--------++++,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-;++----++--++++--,--++++--++----++,--++++--++----++,++----++--++++--,++----++--++++--,--++++--++----++,--++++--++----++,++----++--++++--,+--+-++--++-+--+,-++-+--++--+-++-,-++-+--++--+-++-,+--+-++--++-+--+,+--+-++--++-+--+,-++-+--++--+-++-,-++-+--++--+-++-,+--+-++--++-+--+}
{++++++++++++++++,++++++++++++++++,++++++++++++++++,++++++++++++++++,----------------,----------------,----------------,----------------,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+;++--++--++--++--,++--++--++--++--,++--++--++--++--,++--++--++--++--,--++--++--++--++,--++--++--++--++,--++--++--++--++,--++--++--++--++,+--++--++--++--+,+--++--++--++--+,+--++--++--++--+,+--++--++--++--+,-++--++--++--++-,-++--++--++--++-,-++--++--++--++-,-++--++--++--++-;++++----++++----,++++----++++----,++++----++++----,++++----++++----,----++++----++++,----++++----++++,----++++----++++,----++++----++++,+-+--+-++-+--+-+,+-+--+-++-+--+-+,+-+--+-++-+--+-+,+-+--+-++-+--+-+,-+-++-+--+-++-+-,-+-++-+--+-++-+-,-+-++-+--+-++-+-,-+-++-+--+-++-+-;++----++++----++,++----++++----++,++----++++----++,++----++++----++,--++++----++++--,--++++----++++--,--++++----++++--,--++++----++++--,+--+-++-+--+-++-,+--+-++-+--+-++-,+--+-++-+--+-++-,+--+-++-+--+-++-,-++-+--+-++-+--+,-++-+--+-++-+--+,-++-+--+-++-+--+,-++-+--+-++-+--+;++++++++--------,++++++++--------,++++++++--------,++++++++--------,--------++++++++,--------++++++++,--------++++++++,--------++++++++,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-;++--++----++--++,++--++----++--++,++--++----++--++,++--++----++--++,--++--++++--++--,--++--++++--++--,--++--++++--++--,--++--++++--++--,+--++--+-++--++-,+--++--+-++--++-,+--++--+-++--++-,+--++--+-++--++-,-++--++-+--++--+,-++--++-+--++--+,-++--++-+--++--+,-++--++-+--++--+;++++--------++++,++++--------++++,++++--------++++,++++--------++++,----++++++++----,----++++++++----,----++++++++----,----++++++++----,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+;++----++--++++--,++----++--++++--,++----++--++++--,++----++--++++--,--++++--++----++,--++++--++----++,--++++--++----++,--++++--++----++,+--+-++--++-+--+,+--+-++--++-+--+,+--+-++--++-+--+,+--+-++--++-+--+,-++-+--++--+-++-,-++-+--++--+-++-,-++-+--++--+-++-,-++-+--++--+-++-}
{++++++++++++++++,----------------,++++++++++++++++,----------------,----------------,++++++++++++++++,----------------,++++++++++++++++,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-;++--++--++--++--,--++--++--++--++,++--++--++--++--,--++--++--++--++,--++--++--++--++,++--++--++--++--,--++--++--++--++,++--++--++--++--,+--++--++--++--+,-++--++--++--++-,+--++--++--++--+,-++--++--++--++-,-++--++--++--++-,+--++--++--++--+,-++--++--++--++-,+--++--++--++--+;++++----++++----,----++++----++++,++++----++++----,----++++----++++,----++++----++++,++++----++++----,----++++----++++,++++----++++----,+-+--+-++-+--+-+,-+-++-+--+-++-+-,+-+--+-++-+--+-+,-+-++-+--+-++-+-,-+-++-+--+-++-+-,+-+--+-++-+--+-+,-+-++-+--+-++-+-,+-+--+-++-+--+-+;++----++++----++,--++++----++++--,++----++++----++,--++++----++++--,--++++----++++--,++----++++----++,--++++----++++--,++----++++----++,+--+-++-+--+-++-,-++-+--+-++-+--+,+--+-++-+--+-++-,-++-+--+-++-+--+,-++-+--+-++-+--+,+--+-++-+--+-++-,-++-+--+-++-+--+,+--+-++-+--+-++-;++++++++--------,--------++++++++,++++++++--------,--------++++++++,--------++++++++,++++++++--------,--------++++++++,++++++++--------,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+;++--++----++--++,--++--++++--++--,++--++----++--++,--++--++++--++--,--++--++++--++--,++--++----++--++,--++--++++--++--,++--++----++--++,+--++--+-++--++-,-++--++-+--++--+,+--++--+-++--++-,-++--++-+--++--+,-++--++-+--++--+,+--++--+-++--++-,-++--++-+--++--+,+--++--+-++--++-;++++--------++++,----++++++++----,++++--------++++,----++++++++----,----++++++++----,++++--------++++,----++++++++----,++++--------++++,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-;++----++--++++--,--++++--++----++,++----++--++++--,--++++--++----++,--++++--++----++,++----++--++++--,--++++--++----++,++----++--++++--,+--+-++--++-+--+,-++-+--++--+-++-,+--+-++--++-+--+,-++-+--++--+-++-,-++-+--++--+-++-,+--+-++--++-+--+,-++-+--++--+-++-,+--+-++--++-+--+}
{++++++++++++++++,++++++++++++++++,----------------,----------------,----------------,----------------,++++++++++++++++,++++++++++++++++,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-;++--++--++--++--,++--++--++--++--,--++--++--++--++,--++--++--++--++,--++--++--++--++,--++--++--++--++,++--++--++--++--,++--++--++--++--,+--++--++--++--+,+--++--++--++--+,-++--++--++--++-,-++--++--++--++-,-++--++--++--++-,-++--++--++--++-,+--++--++--++--+,+--++--++--++--+;++++----++++----,++++----++++----,----++++----++++,----++++----++++,----++++----++++,----++++----++++,++++----++++----,++++----++++----,+-+--+-++-+--+-+,+-+--+-++-+--+-+,-+-++-+--+-++-+-,-+-++-+--+-++-+-,-+-++-+--+-++-+-,-+-++-+--+-++-+-,+-+--+-++-+--+-+,+-+--+-++-+--+-+;++----++++----++,++----++++----++,--++++----++++--,--++++----++++--,--++++----++++--,--++++----++++--,++----++++----++,++----++++----++,+--+-++-+--+-++-,+--+-++-+--+-++-,-++-+--+-++-+--+,-++-+--+-++-+--+,-++-+--+-++-+--+,-++-+--+-++-+--+,+--+-++-+--+-++-,+--+-++-+--+-++-;++++++++--------,++++++++--------,--------++++++++,--------++++++++,--------++++++++,--------++++++++,++++++++--------,++++++++--------,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+;++--++----++--++,++--++----++--++,--++--++++--++--,--++--++++--++--,--++--++++--++--,--++--++++--++--,++--++----++--++,++--++----++--++,+--++--+-++--++-,+--++--+-++--++-,-++--++-+--++--+,-++--++-+--++--+,-++--++-+--++--+,-++--++-+--++--+,+--++--+-++--++-,+--++--+-++--++-;++++--------++++,++++--------++++,----++++++++----,----++++++++----,----++++++++----,----++++++++----,++++--------++++,++++--------++++,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-;++----++--++++--,++----++--++++--,--++++--++----++,--++++--++----++,--++++--++----++,--++++--++----++,++----++--++++--,++----++--++++--,+--+-++--++-+--+,+--+-++--++-+--+,-++-+--++--+-++-,-++-+--++--+-++-,-++-+--++--+-++-,-++-+--++--+-++-,+--+-++--++-+--+,+--+-++--++-+--+}
{++++++++++++++++,----------------,----------------,++++++++++++++++,----------------,++++++++++++++++,++++++++++++++++,----------------,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+,+-+-+-+-+-+-+-+-,+-+-+-+-+-+-+-+-,-+-+-+-+-+-+-+-+;++--++--++--++--,--++--++--++--++,--++--++--++--++,++--++--++--++--,--++--++--++--++,++--++--++--++--,++--++--++--++--,--++--++--++--++,+--++--++--++--+,-++--++--++--++-,-++--++--++--++-,+--++--++--++--+,-++--++--++--++-,+--++--++--++--+,+--++--++--++--+,-++--++--++--++-;++++----++++----,----++++----++++,----++++----++++,++++----++++----,----++++----++++,++++----++++----,++++----++++----,----++++----++++,+-+--+-++-+--+-+,-+-++-+--+-++-+-,-+-++-+--+-++-+-,+-+--+-++-+--+-+,-+-++-+--+-++-+-,+-+--+-++-+--+-+,+-+--+-++-+--+-+,-+-++-+--+-++-+-;++----++++----++,--++++----++++--,--++++----++++--,++----++++----++,--++++----++++--,++----++++----++,++----++++----++,--++++----++++--,+--+-++-+--+-++-,-++-+--+-++-+--+,-++-+--+-++-+--+,+--+-++-+--+-++-,-++-+--+-++-+--+,+--+-++-+--+-++-,+--+-++-+--+-++-,-++-+--+-++-+--+;++++++++--------,--------++++++++,--------++++++++,++++++++--------,--------++++++++,++++++++--------,++++++++--------,--------++++++++,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-,+-+-+-+--+-+-+-+,+-+-+-+--+-+-+-+,-+-+-+-++-+-+-+-;++--++----++--++,--++--++++--++--,--++--++++--++--,++--++----++--++,--++--++++--++--,++--++----++--++,++--++----++--++,--++--++++--++--,+--++--+-++--++-,-++--++-+--++--+,-++--++-+--++--+,+--++--+-++--++-,-++--++-+--++--+,+--++--+-++--++-,+--++--+-++--++-,-++--++-+--++--+;++++--------++++,----++++++++----,----++++++++----,++++--------++++,----++++++++----,++++--------++++,++++--------++++,----++++++++----,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+,+-+--+-+-+-++-+-,+-+--+-+-+-++-+-,-+-++-+-+-+--+-+;++----++--++++--,--++++--++----++,--++++--++----++,++----++--++++--,--++++--++----++,++----++--++++--,++----++--++++--,--++++--++----++,+--+-++--++-+--+,-++-+--++--+-++-,-++-+--++--+-++-,+--+-++--++-+--+,-++-+--++--+-++-,+--+-++--++-+--+,+--+-++--++-+--+,-++-+--++--+-++-}
发射天线数8,载波数16,用户数16,子码长度8,PG=128
{++++++++,++++++++,++++++++,++++++++,++++++++,++++++++,++++++++,++++++++;++++++++,++++++++,++++++++,++++++++,++++++++,++++++++,++++++++,++++++++;+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-;+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-;++--++--,++--++--,++--++--,++--++--,++--++--,++--++--,++--++--,++--++--;++--++--,++--++--,++--++--,++--++--,++--++--,++--++--,++--++--,++--++--;+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+;+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+;++++----,++++----,++++----,++++----,++++----,++++----,++++----,++++----;++++----,++++----,++++----,++++----,++++----,++++----,++++----,++++----;+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+;+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+;++----++,++----++,++----++,++----++,++----++,++----++,++----++,++----++;++----++,++----++,++----++,++----++,++----++,++----++,++----++,++----++;+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-;+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-}
{++++++++,--------,++++++++,--------,++++++++,--------,++++++++,--------;++++++++,--------,++++++++,--------,++++++++,--------,++++++++,--------;+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+;+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+;++--++--,--++--++,++--++--,--++--++,++--++--,--++--++,++--++--,--++--++;++--++--,--++--++,++--++--,--++--++,++--++--,--++--++,++--++--,--++--++;+--++--+,-++--++-,+--++--+,-++--++-,+--++--+,-++--++-,+--++--+,-++--++-;+--++--+,-++--++-,+--++--+,-++--++-,+--++--+,-++--++-,+--++--+,-++--++-;++++----,----++++,++++----,----++++,++++----,----++++,++++----,----++++;++++----,----++++,++++----,----++++,++++----,----++++,++++----,----++++;+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-;+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-;++----++,--++++--,++----++,--++++--,++----++,--++++--,++----++,--++++--;++----++,--++++--,++----++,--++++--,++----++,--++++--,++----++,--++++--;+--+-++-,-++-+--+,+--+-++-,-++-+--+,+--+-++-,-++-+--+,+--+-++-,-++-+--+;+--+-++-,-++-+--+,+--+-++-,-++-+--+,+--+-++-,-++-+--+,+--+-++-,-++-+--+}
{++++++++,++++++++,--------,--------,++++++++,++++++++,--------,--------;++++++++,++++++++,--------,--------,++++++++,++++++++,--------,--------;+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+;+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+;++--++--,++--++--,--++--++,--++--++,++--++--,++--++--,--++--++,--++--++;++--++--,++--++--,--++--++,--++--++,++--++--,++--++--,--++--++,--++--++;+--++--+,+--++--+,-++--++-,-++--++-,+--++--+,+--++--+,-++--++-,-++--++-;+--++--+,+--++--+,-++--++-,-++--++-,+--++--+,+--++--+,-++--++-,-++--++-;++++----,++++----,----++++,----++++,++++----,++++----,----++++,----++++;++++----,++++----,----++++,----++++,++++----,++++----,----++++,----++++;+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-;+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-;++----++,++----++,--++++--,--++++--,++----++,++----++,--++++--,--++++--;++----++,++----++,--++++--,--++++--,++----++,++----++,--++++--,--++++--;+--+-++-,+--+-++-,-++-+--+,-++-+--+,+--+-++-,+--+-++-,-++-+--+,-++-+--+;+--+-++-,+--+-++-,-++-+--+,-++-+--+,+--+-++-,+--+-++-,-++-+--+,-++-+--+}
{++++++++,--------,--------,++++++++,++++++++,--------,--------,++++++++;++++++++,--------,--------,++++++++,++++++++,--------,--------,++++++++;+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-;+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-;++--++--,--++--++,--++--++,++--++--,++--++--,--++--++,--++--++,++--++--;++--++--,--++--++,--++--++,++--++--,++--++--,--++--++,--++--++,++--++--;+--++--+,-++--++-,-++--++-,+--++--+,+--++--+,-++--++-,-++--++-,+--++--+;+--++--+,-++--++-,-++--++-,+--++--+,+--++--+,-++--++-,-++--++-,+--++--+;++++----,----++++,----++++,++++----,++++----,----++++,----++++,++++----;++++----,----++++,----++++,++++----,++++----,----++++,----++++,++++----;+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+;+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+;++----++,--++++--,--++++--,++----++,++----++,--++++--,--++++--,++----++;++----++,--++++--,--++++--,++----++,++----++,--++++--,--++++--,++----++;+--+-++-,-++-+--+,-++-+--+,+--+-++-,+--+-++-,-++-+--+,-++-+--+,+--+-++-;+--+-++-,-++-+--+,-++-+--+,+--+-++-,+--+-++-,-++-+--+,-++-+--+,+--+-++-}
{++++++++,++++++++,++++++++,++++++++,--------,--------,--------,--------;++++++++,++++++++,++++++++,++++++++,--------,--------,--------,--------;+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+;+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+;++--++--,++--++--,++--++--,++--++--,--++--++,--++--++,--++--++,--++--++;++--++--,++--++--,++--++--,++--++--,--++--++,--++--++,--++--++,--++--++;+--++--+,+--++--+,+--++--+,+--++--+,-++--++-,-++--++-,-++--++-,-++--++-;+--++--+,+--++--+,+--++--+,+--++--+,-++--++-,-++--++-,-++--++-,-++--++-;++++----,++++----,++++----,++++----,----++++,----++++,----++++,----++++;++++----,++++----,++++----,++++----,----++++,----++++,----++++,----++++;+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-;+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-;++----++,++----++,++----++,++----++,--++++--,--++++--,--++++--,--++++--;++----++,++----++,++----++,++----++,--++++--,--++++--,--++++--,--++++--;+--+-++-,+--+-++-,+--+-++-,+--+-++-,-++-+--+,-++-+--+,-++-+--+,-++-+--+;+--+-++-,+--+-++-,+--+-++-,+--+-++-,-++-+--+,-++-+--+,-++-+--+,-++-+--+}
{++++++++,--------,++++++++,--------,--------,++++++++,--------,++++++++;++++++++,--------,++++++++,--------,--------,++++++++,--------,++++++++;+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-;+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-;++--++--,--++--++,++--++--,--++--++,--++--++,++--++--,--++--++,++--++--;++--++--,--++--++,++--++--,--++--++,--++--++,++--++--,--++--++,++--++--;+--++--+,-++--++-,+--++--+,-++--++-,-++--++-,+--++--+,-++--++-,+--++--+;+--++--+,-++--++-,+--++--+,-++--++-,-++--++-,+--++--+,-++--++-,+--++--+;++++----,----++++,++++----,----++++,----++++,++++----,----++++,++++----;++++----,----++++,++++----,----++++,----++++,++++----,----++++,++++----;+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+;+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+;++----++,--++++--,++----++,--++++--,--++++--,++----++,--++++--,++----++;++----++,--++++--,++----++,--++++--,--++++--,++----++,--++++--,++----++;+--+-++-,-++-+--+,+--+-++-,-++-+--+,-++-+--+,+--+-++-,-++-+--+,+--+-++-;+--+-++-,-++-+--+,+--+-++-,-++-+--+,-++-+--+,+--+-++-,-++-+--+,+--+-++-}
{++++++++,++++++++,--------,--------,--------,--------,++++++++,++++++++;++++++++,++++++++,--------,--------,--------,--------,++++++++,++++++++;+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-;+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-;++--++--,++--++--,--++--++,--++--++,--++--++,--++--++,++--++--,++--++--;++--++--,++--++--,--++--++,--++--++,--++--++,--++--++,++--++--,++--++--;+--++--+,+--++--+,-++--++-,-++--++-,-++--++-,-++--++-,+--++--+,+--++--+;+--++--+,+--++--+,-++--++-,-++--++-,-++--++-,-++--++-,+--++--+,+--++--+;++++----,++++----,----++++,----++++,----++++,----++++,++++----,++++----;++++----,++++----,----++++,----++++,----++++,----++++,++++----,++++----;+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+;+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+;++----++,++----++,--++++--,--++++--,--++++--,--++++--,++----++,++----++;++----++,++----++,--++++--,--++++--,--++++--,--++++--,++----++,++----++;+--+-++-,+--+-++-,-++-+--+,-++-+--+,-++-+--+,-++-+--+,+--+-++-,+--+-++-;+--+-++-,+--+-++-,-++-+--+,-++-+--+,-++-+--+,-++-+--+,+--+-++-,+--+-++-}
{++++++++,--------,--------,++++++++,--------,++++++++,++++++++,--------;++++++++,--------,--------,++++++++,--------,++++++++,++++++++,--------;+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+;+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+;++--++--,--++--++,--++--++,++--++--,--++--++,++--++--,++--++--,--++--++;++--++--,--++--++,--++--++,++--++--,--++--++,++--++--,++--++--,--++--++;+--++--+,-++--++-,-++--++-,+--++--+,-++--++-,+--++--+,+--++--+,-++--++-;+--++--+,-++--++-,-++--++-,+--++--+,-++--++-,+--++--+,+--++--+,-++--++-;++++----,----++++,----++++,++++----,----++++,++++----,++++----,----++++;++++----,----++++,----++++,++++----,----++++,++++----,++++----,----++++;+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-;+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-;++----++,--++++--,--++++--,++----++,--++++--,++----++,++----++,--++++--;++----++,--++++--,--++++--,++----++,--++++--,++----++,++----++,--++++--;+--+-++-,-++-+--+,-++-+--+,+--+-++-,-++-+--+,+--+-++-,+--+-++-,-++-+--+;+--+-++-,-++-+--+,-++-+--+,+--+-++-,-++-+--+,+--+-++-,+--+-++-,-++-+--+}
{++++++++,++++++++,++++++++,++++++++,++++++++,++++++++,++++++++,++++++++;--------,--------,--------,--------,--------,--------,--------,--------;+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-;-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+;++--++--,++--++--,++--++--,++--++--,++--++--,++--++--,++--++--,++--++--;--++--++,--++--++,--++--++,--++--++,--++--++,--++--++,--++--++,--++--++;+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+,+--++--+;-++--++-,-++--++-,-++--++-,-++--++-,-++--++-,-++--++-,-++--++-,-++--++-;++++----,++++----,++++----,++++----,++++----,++++----,++++----,++++----;----++++,----++++,----++++,----++++,----++++,----++++,----++++,----++++;+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+;-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-;++----++,++----++,++----++,++----++,++----++,++----++,++----++,++----++;--++++--,--++++--,--++++--,--++++--,--++++--,--++++--,--++++--,--++++--;+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-,+--+-++-;-++-+--+,-++-+--+,-++-+--+,-++-+--+,-++-+--+,-++-+--+,-++-+--+,-++-+--+}
{++++++++,--------,++++++++,--------,++++++++,--------,++++++++,--------;--------,++++++++,--------,++++++++,--------,++++++++,--------,++++++++;+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+;-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-;++--++--,--++--++,++--++--,--++--++,++--++--,--++--++,++--++--,--++--++;--++--++,++--++--,--++--++,++--++--,--++--++,++--++--,--++--++,++--++--;+--++--+,-++--++-,+--++--+,-++--++-,+--++--+,-++--++-,+--++--+,-++--++-;-++--++-,+--++--+,-++--++-,+--++--+,-++--++-,+--++--+,-++--++-,+--++--+;++++----,----++++,++++----,----++++,++++----,----++++,++++----,----++++;----++++,++++----,----++++,++++----,----++++,++++----,----++++,++++----;+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-;-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+;++----++,--++++--,++----++,--++++--,++----++,--++++--,++----++,--++++--;--++++--,++----++,--++++--,++----++,--++++--,++----++,--++++--,++----++;+--+-++-,-++-+--+,+--+-++-,-++-+--+,+--+-++-,-++-+--+,+--+-++-,-++-+--+;-++-+--+,+--+-++-,-++-+--+,+--+-++-,-++-+--+,+--+-++-,-++-+--+,+--+-++-}
{++++++++,++++++++,--------,--------,++++++++,++++++++,--------,--------;--------,--------,++++++++,++++++++,--------,--------,++++++++,++++++++;+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+;-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-;++--++--,++--++--,--++--++,--++--++,++--++--,++--++--,--++--++,--++--++;--++--++,--++--++,++--++--,++--++--,--++--++,--++--++,++--++--,++--++--;+--++--+,+--++--+,-++--++-,-++--++-,+--++--+,+--++--+,-++--++-,-++--++-;-++--++-,-++--++-,+--++--+,+--++--+,-++--++-,-++--++-,+--++--+,+--++--+;++++----,++++----,----++++,----++++,++++----,++++----,----++++,----++++;----++++,----++++,++++----,++++----,----++++,----++++,++++----,++++----;+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-;-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+;++----++,++----++,--++++--,--++++--,++----++,++----++,--++++--,--++++--;--++++--,--++++--,++----++,++----++,--++++--,--++++--,++----++,++----++;+--+-++-,+--+-++-,-++-+--+,-++-+--+,+--+-++-,+--+-++-,-++-+--+,-++-+--+;-++-+--+,-++-+--+,+--+-++-,+--+-++-,-++-+--+,-++-+--+,+--+-++-,+--+-++-}
{++++++++,--------,--------,++++++++,++++++++,--------,--------,++++++++;--------,++++++++,++++++++,--------,--------,++++++++,++++++++,--------;+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-;-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+;++--++--,--++--++,--++--++,++--++--,++--++--,--++--++,--++--++,++--++--;--++--++,++--++--,++--++--,--++--++,--++--++,++--++--,++--++--,--++--++;+--++--+,-++--++-,-++--++-,+--++--+,+--++--+,-++--++-,-++--++-,+--++--+;-++--++-,+--++--+,+--++--+,-++--++-,-++--++-,+--++--+,+--++--+,-++--++-;++++----,----++++,----++++,++++----,++++----,----++++,----++++,++++----;----++++,++++----,++++----,----++++,----++++,++++----,++++----,----++++;+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+;-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-;++----++,--++++--,--++++--,++----++,++----++,--++++--,--++++--,++----++;--++++--,++----++,++----++,--++++--,--++++--,++----++,++----++,--++++--;+--+-++-,-++-+--+,-++-+--+,+--+-++-,+--+-++-,-++-+--+,-++-+--+,+--+-++-;-++-+--+,+--+-++-,+--+-++-,-++-+--+,-++-+--+,+--+-++-,+--+-++-,-++-+--+}
{++++++++,++++++++,++++++++,++++++++,--------,--------,--------,--------;--------,--------,--------,--------,++++++++,++++++++,++++++++,++++++++;+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+;-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-;++--++--,++--++--,++--++--,++--++--,--++--++,--++--++,--++--++,--++--++;--++--++,--++--++,--++--++,--++--++,++--++--,++--++--,++--++--,++--++--;+--++--+,+--++--+,+--++--+,+--++--+,-++--++-,-++--++-,-++--++-,-++--++-;-++--++-,-++--++-,-++--++-,-++--++-,+--++--+,+--++--+,+--++--+,+--++--+;++++----,++++----,++++----,++++----,----++++,----++++,----++++,----++++;----++++,----++++,----++++,----++++,++++----,++++----,++++----,++++----;+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-;-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+;++----++,++----++,++----++,++----++,--++++--,--++++--,--++++--,--++++--;--++++--,--++++--,--++++--,--++++--,++----++,++----++,++----++,++----++;+--+-++-,+--+-++-,+--+-++-,+--+-++-,-++-+--+,-++-+--+,-++-+--+,-++-+--+;-++-+--+,-++-+--+,-++-+--+,-++-+--+,+--+-++-,+--+-++-,+--+-++-,+--+-++-}
{++++++++,--------,++++++++,--------,--------,++++++++,--------,++++++++;--------,++++++++,--------,++++++++,++++++++,--------,++++++++,--------;+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-;-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+;++--++--,--++--++,++--++--,--++--++,--++--++,++--++--,--++--++,++--++--;--++--++,++--++--,--++--++,++--++--,++--++--,--++--++,++--++--,--++--++;+--++--+,-++--++-,+--++--+,-++--++-,-++--++-,+--++--+,-++--++-,+--++--+;-++--++-,+--++--+,-++--++-,+--++--+,+--++--+,-++--++-,+--++--+,-++--++-;++++----,----++++,++++----,----++++,----++++,++++----,----++++,++++----;----++++,++++----,----++++,++++----,++++----,----++++,++++----,----++++;+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+;-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-;++----++,--++++--,++----++,--++++--,--++++--,++----++,--++++--,++----++;--++++--,++----++,--++++--,++----++,++----++,--++++--,++----++,--++++--;+--+-++-,-++-+--+,+--+-++-,-++-+--+,-++-+--+,+--+-++-,-++-+--+,+--+-++-;-++-+--+,+--+-++-,-++-+--+,+--+-++-,+--+-++-,-++-+--+,+--+-++-,-++-+--+}
{++++++++,++++++++,--------,--------,--------,--------,++++++++,++++++++;--------,--------,++++++++,++++++++,++++++++,++++++++,--------,--------;+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+,-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-;-+-+-+-+,-+-+-+-+,+-+-+-+-,+-+-+-+-,+-+-+-+-,+-+-+-+-,-+-+-+-+,-+-+-+-+;++--++--,++--++--,--++--++,--++--++,--++--++,--++--++,++--++--,++--++--;--++--++,--++--++,++--++--,++--++--,++--++--,++--++--,--++--++,--++--++;+--++--+,+--++--+,-++--++-,-++--++-,-++--++-,-++--++-,+--++--+,+--++--+;-++--++-,-++--++-,+--++--+,+--++--+,+--++--+,+--++--+,-++--++-,-++--++-;++++----,++++----,----++++,----++++,----++++,----++++,++++----,++++----;----++++,----++++,++++----,++++----,++++----,++++----,----++++,----++++;+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-,-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+;-+-++-+-,-+-++-+-,+-+--+-+,+-+--+-+,+-+--+-+,+-+--+-+,-+-++-+-,-+-++-+-;++----++,++----++,--++++--,--++++--,--++++--,--++++--,++----++,++----++;--++++--,--++++--,++----++,++----++,++----++,++----++,--++++--,--++++--;+--+-++-,+--+-++-,-++-+--+,-++-+--+,-++-+--+,-++-+--+,+--+-++-,+--+-++-;-++-+--+,-++-+--+,+--+-++-,+--+-++-,+--+-++-,+--+-++-,-++-+--+,-++-+--+}
{++++++++,--------,--------,++++++++,--------,++++++++,++++++++,--------;--------,++++++++,++++++++,--------,++++++++,--------,--------,++++++++;+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-,-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+;-+-+-+-+,+-+-+-+-,+-+-+-+-,-+-+-+-+,+-+-+-+-,-+-+-+-+,-+-+-+-+,+-+-+-+-;++--++--,--++--++,--++--++,++--++--,--++--++,++--++--,++--++--,--++--++;--++--++,++--++--,++--++--,--++--++,++--++--,--++--++,--++--++,++--++--;+--++--+,-++--++-,-++--++-,+--++--+,-++--++-,+--++--+,+--++--+,-++--++-;-++--++-,+--++--+,+--++--+,-++--++-,+--++--+,-++--++-,-++--++-,+--++--+;++++----,----++++,----++++,++++----,----++++,++++----,++++----,----++++;----++++,++++----,++++----,----++++,++++----,----++++,----++++,++++----;+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+,-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-;-+-++-+-,+-+--+-+,+-+--+-+,-+-++-+-,+-+--+-+,-+-++-+-,-+-++-+-,+-+--+-+;++----++,--++++--,--++++--,++----++,--++++--,++----++,++----++,--++++--;--++++--,++----++,++----++,--++++--,++----++,--++++--,--++++--,++----++;+--+-++-,-++-+--+,-++-+--+,+--+-++-,-++-+--+,+--+-++-,+--+-++-,-++-+--+;-++-+--+,+--+-++-,+--+-++-,-++-+--+,+--+-++-,-++-+--+,-++-+--+,+--+-++-}。
Claims (3)
1.多输入多输出通信方法,其特征在于,该方法中利用互补搅拌码分多址编码来消除干扰,利用互补搅拌码在信号发射端进行加扰,在信号接收端进行解扰;
所述互补搅拌码为:
其中,k为发射端用户个数,Nt为发射天线的个数,N为编码长度,N≤Nt,M为载波个数,M和N均为正整数;
所述互补搅拌码通过以下步骤获得:
步骤一:建立正交矩阵A和D
然后执行步骤二;
步骤二:利用正交矩阵A乘以正交矩阵D,获得互补搅拌码分多址编码矩阵C(k)
其中,nt为正整数且nt≤N,nt为发射天线的序号数,t为时间且t=1,2,…,N。
2.根据权利要求1所述的多输入多输出通信方法,其特征在于,利用互补搅拌码在信号发射端进行加扰的方法为:
用户数据B(k)在信号发射端通过拷贝器复制到各个天线,利用互补搅拌码分多址编码对复制到每个天线的用户数据采用下述方法进行加扰:
其中,B(k)=[b1 b2 … bN],为第nt个发射天线的第m行编码序列,m为发射天线编码序列的行数。
3.根据权利要求1所述的多输入多输出通信方法,其特征在于,在信号接收端进行解扰的方法为:
其中,为用户接收端接收到的编码矢量,为编码向量,k’为接收端用户个数,m为发射天线编码序列的行数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310631915.8A CN103595452B (zh) | 2013-12-02 | 2013-12-02 | 多输入多输出通信方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310631915.8A CN103595452B (zh) | 2013-12-02 | 2013-12-02 | 多输入多输出通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103595452A CN103595452A (zh) | 2014-02-19 |
CN103595452B true CN103595452B (zh) | 2017-02-15 |
Family
ID=50085453
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310631915.8A Active CN103595452B (zh) | 2013-12-02 | 2013-12-02 | 多输入多输出通信方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103595452B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1257077A1 (en) * | 2000-02-17 | 2002-11-13 | Linkair Communications, Inc. | A method for spread spectrum multiple access coding with zero correlation window |
WO2004068761A1 (fr) * | 2003-01-31 | 2004-08-12 | Linkair Communications, Inc. | Procede pour coder et appliquer des codes d'acces multiples a etalement du spectre dans les temps vides |
CN1738228A (zh) * | 2005-06-29 | 2006-02-22 | 浙江大学 | 组间正交互补码的产生方法及应用系统 |
CN1767420A (zh) * | 2005-09-06 | 2006-05-03 | 浙江大学 | 一种广义成对互补码的产生方法 |
AU2004306131C1 (en) * | 2003-09-25 | 2009-03-26 | Qualcomm Incorporated | Hierarchical coding with multiple antennas in a wireless communication system |
CN103248377A (zh) * | 2013-05-15 | 2013-08-14 | 哈尔滨工业大学 | 多载波互补码cdma系统的接收端信号干扰消除方法 |
CN103326826A (zh) * | 2013-07-09 | 2013-09-25 | 哈尔滨工业大学 | 一种采用广义三维互补码的cdma-mimo系统的信号发送与接收方法 |
-
2013
- 2013-12-02 CN CN201310631915.8A patent/CN103595452B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1257077A1 (en) * | 2000-02-17 | 2002-11-13 | Linkair Communications, Inc. | A method for spread spectrum multiple access coding with zero correlation window |
WO2004068761A1 (fr) * | 2003-01-31 | 2004-08-12 | Linkair Communications, Inc. | Procede pour coder et appliquer des codes d'acces multiples a etalement du spectre dans les temps vides |
AU2004306131C1 (en) * | 2003-09-25 | 2009-03-26 | Qualcomm Incorporated | Hierarchical coding with multiple antennas in a wireless communication system |
CN1738228A (zh) * | 2005-06-29 | 2006-02-22 | 浙江大学 | 组间正交互补码的产生方法及应用系统 |
CN1767420A (zh) * | 2005-09-06 | 2006-05-03 | 浙江大学 | 一种广义成对互补码的产生方法 |
CN103248377A (zh) * | 2013-05-15 | 2013-08-14 | 哈尔滨工业大学 | 多载波互补码cdma系统的接收端信号干扰消除方法 |
CN103326826A (zh) * | 2013-07-09 | 2013-09-25 | 哈尔滨工业大学 | 一种采用广义三维互补码的cdma-mimo系统的信号发送与接收方法 |
Non-Patent Citations (2)
Title |
---|
Code-Hopping Multiple Access Based on Orthogonal Complementary Codes;Hsiao-Hwa Chen et.al;《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》;20120331;第61卷(第3期);全文 * |
Welch Bound Analysis on Generic Code Division Multiple Access Codes with Interference Free Windows;Xiangming Li et.al;《IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS》;20090430;第8卷(第4期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN103595452A (zh) | 2014-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101385249B (zh) | 支持多输入多输出通信系统的图案多样性和相关方法 | |
CN102075303B (zh) | 导频发送方法和装置 | |
KR101440202B1 (ko) | 무선 네트워크 내의 다운링크 멀티유저 mimo 송신을 위한 방법 및 장치 | |
CN1941663B (zh) | 多天线信道复用的方法及波束赋形的方法 | |
CN101207600B (zh) | 多发射天线的多输入多输出传输方法、系统及装置 | |
CN101232478A (zh) | 选择配对数据流及对应预编码向量的方法及设备 | |
CN102340328B (zh) | 基于空-时-频三维互补码的码片级扩频编码的多载波mimo系统的信号发射和接收方法 | |
CN102035615A (zh) | 一种基于mimo的下行数据传输方法、装置及系统 | |
CN101552631A (zh) | 一种多输入多输出预编码方法及装置 | |
EP1018808B1 (en) | Space-time spreading method of CDMA wireless communication | |
CN102075294B (zh) | 一种协作预编码方法及系统 | |
CN105763300A (zh) | 一种空域图样分割多址接入技术的接收机设计方法 | |
CN101459495A (zh) | 多用户多入多出通信系统、以及发射信号的方法和装置 | |
CN101577968B (zh) | 一种获取下行信道信息的方法、系统和装置 | |
CN103051432A (zh) | 一种消除x信道中多用户干扰的方法 | |
CN110855593B (zh) | 一种单码循环移位多址接入系统的下行链路通信方法 | |
CN106357570B (zh) | 一种全双工基站蜂窝网络的时分干扰对齐方法 | |
CN101834650A (zh) | 一种多用户mimo下行传输调度方法 | |
CN106972877A (zh) | 基于波束发现信号BDS的多小区mmWave大规模MIMO波束选择方法 | |
CN107959520B (zh) | 一种全双工基站蜂窝网络的时隙干扰对齐方法 | |
CN103326826B (zh) | 一种采用广义三维互补码的cdma-mimo系统的信号发送与接收方法 | |
CN103117780A (zh) | 一种消除mimo系统中多用户干扰的方法 | |
CN101488775B (zh) | 一种td-scdma系统中的空间复用方法和装置 | |
CN103595452B (zh) | 多输入多输出通信方法 | |
CN101500198B (zh) | 一种时分双工系统集群业务长扰码的接收方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |