【摘要】 本发明提出一种符号(symbol)侦测器以及球状解码方法，可接收一无 线信号并搜寻一最大相似度解。该符号侦测器中，一QR分解器可对一通 道响应矩阵进行一QR分解运算，以产生一Q矩阵和一R矩阵。一矩阵转 换器根据该Q矩阵和该无线信号产生一内积矩阵。一调度器(scheduler) 将一搜寻任务规划成多个独立的子搜寻任务。多个欧氏距离计算器受该调 度器控制而平行运作。欧氏距离计算器内的多个计算单元以管线架构 (pipelined)读取该R矩阵和该内积矩阵以寻找该最大相似度解。 【专利类型】发明申请 【申请人】财团法人工业技术研究院 【申请人类型】科研单位 【申请人地址】台湾省新竹县 【申请人地区】中国 【申请人城市】台湾省 【申请号】CN200810145173.7 【申请日】2008-08-04 【申请年份】2008 【公开公告号】CN101645758A 【公开公告日】2010-02-10 【公开公告年份】2010 【授权公告号】CN101645758B 【授权公告日】2013-08-07 【授权公告年份】2013.0 【发明人】陈庆鸿; 丁邦安; 陈桢明; 陈治宇 【主权项内容】1.一种符号侦测器，用以接收一无线信号并以球状解码算法搜寻一最 大相似度解，其特征在于，包含： 一QR分解器，用以对一通道响应矩阵进行一QR分解运算，以产生一 Q矩阵和一R矩阵； 一矩阵转换器，耦接该QR分解器，根据该Q矩阵和该无线信号产生 一内积矩阵； 一内存，耦接该矩阵转换器和该QR分解器，用以暂存该R矩阵以及 该内积矩阵； 一调度器，用以规划一搜寻树，并将一搜寻任务规划成多个独立的子 搜寻任务，其中该搜寻树具有一全域搜寻深度Nfull； 多个欧氏距离计算器，耦接该调度器，受该调度器控制而平行运作， 每一欧氏距离计算器包含多个计算单元串接成一管线架构，用以根据该R 矩阵和该内积矩阵计算该最大相似度解；其中： 该通道响应矩阵中包含多个行向量；以及 该QR分解器依照一排序规则重新排列所述行向量，使所产生的该R 矩阵中，最小的Nfull个对角元素安排在右下角，而其余对角元素自左上角 往右下角依序递增。 【当前权利人】财团法人工业技术研究院 【当前专利权人地址】中国台湾新竹县 【被引证次数】TRUE 【家族被引证次数】TRUE
