发明名称 一种基于超大规模集成电路的球形译码检测方法
摘要 本发明提供一种基于超大规模集成电路的球形译码检测方法,包括步骤:A、对信道矩阵进行QR分解;B、将Q矩阵的共轭转置与接收信号相乘得到均衡信号ρ;C、设置第i层的搜索节点数Ki;D、根据R矩阵和ρ确定的球形译码表达式,对第1层的节点进行查表排序,保留欧式距离最小的K1个节点;E、执行第i层搜索时,分别对第i-1层保留的Ki-1个节点根据球形译码表达式进行节点内的查表排序,并计算所述Ki-1个节点的子节点的权值,然后,根据查表排序结果对所述Ki-1个节点的子节点采用VLSI进行分治排序,保留权值最小的Ki个节点;F、搜索到最后一层时,输出译码结果。本发明能够有效降低球形译码的运算复杂度。
申请公布号 CN101557269B 申请公布日期 2012.12.05
申请号 CN200910084579.3 申请日期 2009.05.18
申请人 北京天碁科技有限公司 发明人 邓冰
分类号 H03M13/11(2006.01)I;H04L1/06(2006.01)I;H04L25/03(2006.01)I 主分类号 H03M13/11(2006.01)I
代理机构 北京银龙知识产权代理有限公司 11243 代理人 许静
主权项 一种基于超大规模集成电路的球形译码检测方法,其特征在于,包括如下步骤:A、对信道矩阵H进行QR分解,得到Q矩阵和R矩阵;B、将Q矩阵的共轭转置与接收信号相乘,得到接收信号的均衡信号ρ;C、设置第i层的搜索节点数Ki,i=1,2,...,NT,NT为发射天线数;D、根据所述R矩阵和ρ确定的球形译码表达式,对第1层的节点进行查表排序,保留欧式距离最小的K1个节点,并计算保留的K1个节点的权值,令i=2;E、执行第i层搜索时,分别对第i‑1层保留的Ki‑1个节点根据所述球形译码表达式进行节点内的查表排序,并计算所述Ki‑1个节点的子节点的权值,然后,根据查表排序结果对所述Ki‑1个节点的子节点采用超大规模集成电路VLSI进行分治排序,保留权值最小的Ki个子节点;F、令i=i+1,判断i是否大于NT,若是,输出译码结果,否则,返回步骤E;其中,所述查表排序是指:根据球形译码表达式进行迭代求解,得到解调向量;确定所述解调向量在当前层的分量,以及该分量在当前层的源信号星座图中的位置;根据当前层源信号星座图的每个星座点与所述分量的位置之间的欧式距离的相对大小对节点进行排序;步骤E中,采用VLSI进行分治排序包括:采用VLSI,将第i‑1层的第1个节点的子节点的权值与第2个节点的子节点的权值进行比较,选出权值最小的Ki个子节点,然后,将所述选出的权值最小的Ki个子节点的权值与第3个节点的子节点的权值进行比较,再选出权值最小的Ki个子节点,依此类推,直到选出最终的权值最小的Ki个子节点。
地址 100082 北京市海淀区西直门北大街56号生命人寿大厦六层