多入多出天线系统的球形译码的实现方法和装置

    公开(公告)号:CN101902310B

    公开(公告)日:2013-03-20

    申请号:CN201010259782.2

    申请日:2010-08-20

    发明人: 葛小东 庄亮 邓冰

    IPC分类号: H04L1/06 H04L25/03

    摘要: 本发明提供一种多入多出天线系统的球形译码的实现方法和装置,涉及通信领域,为解决现有技术中球形译码的计算复杂度高的技术问题而发明。所述方法包括:步骤一,获取多入多出天线系统接收的信号和空间信道矩阵;步骤二,对所述空间信道矩阵进行QR分解,得到酉矩阵和上三角矩阵;步骤三,对所述接收的信号进行均衡处理,得到第一预定数量的均衡值;步骤四,对所述上三角矩阵和第一预定数量的所述均衡值进行预处理,得到第一预定数量的预估的顶层参考信号点的坐标值;步骤五,分别对所述预估的顶层参考信号点的坐标值进行处理,生成各路的软比特值;步骤六,根据各路的所述软比特值,生成球形译码的软比特值,且输出。本发明应用于MIMO系统。

    一种基于宽度优先搜索的球形译码检测方法

    公开(公告)号:CN101582750B

    公开(公告)日:2012-11-21

    申请号:CN200910086118.X

    申请日:2009-06-02

    发明人: 邓冰

    IPC分类号: H04L1/06 H04B7/08

    摘要: 本发明提供一种基于宽度优先搜索的球形译码检测方法,包括如下步骤:A.对信道矩阵H进行QR分解,得到Q矩阵和R矩阵;B.将Q矩阵的共轭转置与接收信号y相乘,得到接收信号的均衡信号ρ;C.设置第i层的搜索节点数Ki,i=1,2,...,NT,NT为发射天线数;D.根据所述R矩阵和ρ执行宽度优先搜索,其中,在执行第i层搜索时,保留权值最小的Ki个节点。本发明的方法能够有效降低球形译码的运算复杂度,并易于通过硬件实现。

    一种多输入多输出系统中的最大似然检测方法及装置

    公开(公告)号:CN101615980A

    公开(公告)日:2009-12-30

    申请号:CN200910089892.6

    申请日:2009-07-27

    发明人: 邓冰

    IPC分类号: H04L1/06 H04L1/00

    摘要: 本发明提供一种多输入多输出系统中的最大似然检测方法及装置。所述方法包括:A.对信道矩阵进行QR分解,得到第一Q矩阵和第一R矩阵;B.对信道矩阵的列交换次序后进行QR分解,得到第二Q矩阵和第二R矩阵;C.从第一R矩阵和第二R矩阵中选取对角线元素的绝对值按从小到大顺序排列的R矩阵作为排序R矩阵;D.根据接收信号、交换R矩阵以及排序R矩阵对应的Q矩阵计算解调信号;E.根据解调信号进行最大似然搜索。依照本发明,能够有效降低接收天线数为2时的MIMO检测的算法复杂度。

    一种基于深度优先搜索的球形译码检测方法

    公开(公告)号:CN101562464A

    公开(公告)日:2009-10-21

    申请号:CN200910084580.6

    申请日:2009-05-18

    发明人: 邓冰

    IPC分类号: H04B1/707 H04L1/00 H04L1/06

    摘要: 本发明提供一种基于深度优先搜索的球形译码检测方法,包括:A.对信道矩阵进行QR分解;B.将Q矩阵的共轭转置与接收信号相乘,得到均衡信号ρ;C.设置初始搜索半径;D.根据初始搜索半径、R矩阵和ρ执行深度优先搜索,并更新搜索半径;E.设置搜索总节点数上限值M以及第i层搜索节点数上限值Ki;F.根据当前搜索半径、R矩阵和ρ执行深度优先搜索,搜索进入到第i层时,判断第i层搜索过的节点数是否等于Ki,若否,执行第i层的搜索,若是,进入第i+1层的搜索;G.重复执行步骤F,直到搜索的总节点数等于M或者所有层都不能继续执行搜索时,输出译码结果。本发明的方法能够有效降低球形译码的运算复杂度,并易于通过硬件实现。

    一种基于超大规模集成电路的球形译码检测方法

    公开(公告)号:CN101557269A

    公开(公告)日:2009-10-14

    申请号:CN200910084579.3

    申请日:2009-05-18

    发明人: 邓冰

    摘要: 本发明提供一种基于超大规模集成电路的球形译码检测方法,包括步骤:A.对信道矩阵进行QR分解;B.将Q矩阵的共轭转置与接收信号相乘得到均衡信号ρ;C.设置第i层的搜索节点数Ki;D.根据R矩阵和ρ确定的球形译码表达式,对第1层的节点进行查表排序,保留欧式距离最小的K1个节点;E.执行第i层搜索时,分别对第i-1层保留的Ki-1个节点根据球形译码表达式进行节点内的查表排序,并计算所述Ki-1个节点的子节点的权值,然后,根据查表排序结果对所述Ki-1个节点的子节点采用VLSI进行分治排序,保留权值最小的Ki个节点;F.搜索到最后一层时,输出译码结果。本发明能够有效降低球形译码的运算复杂度。

    一种球形译码的初始半径计算方法及装置

    公开(公告)号:CN101388705B

    公开(公告)日:2012-03-28

    申请号:CN200810225194.X

    申请日:2008-10-30

    发明人: 邓冰

    IPC分类号: H04B7/08 H04L1/06

    CPC分类号: H04L25/03242

    摘要: 本发明提供一种球形译码的初始半径计算方法及装置。所述方法包括如下步骤:A、计算当前信道的条件数和信噪比;B、根据所述条件数和信噪比计算一权值;C、根据调制方式和目标误比特率计算一阀值;D、判断所述权值是否大于所述阀值,若是,则基于信道噪声方差计算初始半径;否则,基于接收信号最小均方差解计算初始半径。依照本发明,能够准确确定球形译码的初始半径,从而在保证球形译码性能的前提下,降低球形译码算法复杂度。

    预编码系统中秩指示和预编码矩阵指示的估计方法及装置

    公开(公告)号:CN101626266B

    公开(公告)日:2013-07-17

    申请号:CN200910089889.4

    申请日:2009-07-27

    发明人: 邓冰

    IPC分类号: H04B7/08 H04B7/06 H04L1/06

    摘要: 本发明提供一种预编码系统中秩指示和预编码矩阵指示的估计方法及装置。所述估计方法包括如下步骤:A、计算信道矩阵H的自相关矩阵A:A=HHH;B、对矩阵A进行奇异值分解:A=V∑VH,其中,V为酉矩阵,∑为对角矩阵;C、根据矩阵∑确定矩阵H的秩,并根据矩阵H的秩生成秩指示;D、根据矩阵H的秩和矩阵VH确定预编码矩阵,并根据预编码矩阵生成预编码矩阵指示。依照本发明,能够有效降低终端对秩指示和预编码矩阵指示的估计的算法复杂度,并提高预编码系统的性能。

    基于双接收天线的信道矩阵秩的估算方法、装置和系统

    公开(公告)号:CN101645759B

    公开(公告)日:2013-03-27

    申请号:CN200910091608.9

    申请日:2009-08-26

    发明人: 邓冰

    IPC分类号: H04L1/06 H04L25/02 H04B7/04

    摘要: 本发明提供一种基于双接收天线的信道矩阵秩的估算方法、装置和系统,方法中,获取二阶信道矩阵的相关矩阵;对相关矩阵进行相似变换,获取相关矩阵所对应的二阶实对称矩阵;对二阶实对称矩阵进行雅克比旋转,得到二阶实对称矩阵的对角矩阵,从而获取该对角矩阵的特征值;根据特征值获取相关矩阵的条件数,根据条件数获取二阶信道矩阵的秩。本发明的实施例具有以下有益效果,在对双接收天线的二阶信道矩阵的秩进行有效估计的过程中,通过改进算法减少了运算复杂度,因而降低了系统设计的复杂度,而且算法本身具有很强的鲁棒性。

    一种基于超大规模集成电路的球形译码检测方法

    公开(公告)号:CN101557269B

    公开(公告)日:2012-12-05

    申请号:CN200910084579.3

    申请日:2009-05-18

    发明人: 邓冰

    IPC分类号: H03M13/11 H04L1/06 H04L25/03

    摘要: 本发明提供一种基于超大规模集成电路的球形译码检测方法,包括步骤:A、对信道矩阵进行QR分解;B、将Q矩阵的共轭转置与接收信号相乘得到均衡信号ρ;C、设置第i层的搜索节点数Ki;D、根据R矩阵和ρ确定的球形译码表达式,对第1层的节点进行查表排序,保留欧式距离最小的K1个节点;E、执行第i层搜索时,分别对第i-1层保留的Ki-1个节点根据球形译码表达式进行节点内的查表排序,并计算所述Ki-1个节点的子节点的权值,然后,根据查表排序结果对所述Ki-1个节点的子节点采用VLSI进行分治排序,保留权值最小的Ki个节点;F、搜索到最后一层时,输出译码结果。本发明能够有效降低球形译码的运算复杂度。

    多入多出天线系统的球形译码的实现方法和装置

    公开(公告)号:CN101902310A

    公开(公告)日:2010-12-01

    申请号:CN201010259782.2

    申请日:2010-08-20

    发明人: 葛小东 庄亮 邓冰

    IPC分类号: H04L1/06 H04L25/03

    摘要: 本发明提供一种多入多出天线系统的球形译码的实现方法和装置,涉及通信领域,为解决现有技术中球形译码的计算复杂度高的技术问题而发明。所述方法包括:步骤一,获取多入多出天线系统接收的信号和空间信道矩阵;步骤二,对所述空间信道矩阵进行QR分解,得到酉矩阵和上三角矩阵;步骤三,对所述接收的信号进行均衡处理,得到第一预定数量的均衡值;步骤四,对所述上三角矩阵和第一预定数量的所述均衡值进行预处理,得到第一预定数量的预估的顶层参考信号点的坐标值;步骤五,分别对所述预估的顶层参考信号点的坐标值进行处理,生成各路的软比特值;步骤六,根据各路的所述软比特值,生成球形译码的软比特值,且输出。本发明应用于MIMO系统。