| 主权项 |
1.一种用以解码一收到之符号序列之方法,包括以下步骤:计算第一与第二分支转移矩阵;根据该第一分支转移矩阵决定前向状态矩阵;根据该第二分支转移矩阵决定后向状态矩阵;其与决定前向状态矩阵之步骤并行;根据该分支转移矩阵、前向状态矩阵、后向状态矩阵之组合计算或然率;以及使用或然率解码该收到之符号序列。2.如申请专利范围第1项之方法,其中该分支转移矩阵、前向状态矩阵、后向状态矩阵、或然率之计算系依据MAP演算法。3.如申请专利范围第1项之方法,其中该分支转移矩阵、前向状态矩阵、后向状态矩阵、或然率之计算系依据Log-MAP演算法。4.如申请专利范围第1项之方法,其中该分支转移矩阵、前向状态矩阵、后向状态矩阵、或然率之计算系依据Max-Log-MAP演算法。5.如申请专利范围第1项之方法,其中计算该第一与第二分支转移矩阵之步骤尚包括:并行计算第一与第二分支转移矩阵。6.如申请专利范围第1项之方法,其中计算该第一与第二分支转移矩阵之步骤尚包括:交替计算第一与第二分支转移矩阵。7.如申请专利范围第1项之方法,其中计算该或然率之步骤尚包括:并行计算二或然率。8.如申请专利范围第1项之方法,其中计算该或然率之步骤尚包括:交替计算:根据该分支转移矩阵之一、前向状态矩阵之一、后向状态矩阵之一之第一或然率;以及根据该分支转移矩阵之一、前向状态矩阵之一、后向状态矩阵之一之第二或然率。9.如申请专利范围第1项之方法,其中决定前向状态矩阵与后向状态矩阵之该并行步骤系使用管线处理技术执行。10.如申请专利范围第1项之方法,进一步包括以下步骤:储存该前向状态矩阵与后向状态矩阵;以及在该前向状态矩阵与后向状态矩阵之预置数字被储存之后计算该或然率。11.如申请专利范围第10项之方法,进一步包括以下步骤:储存该第一与第二分支转移矩阵。12.如申请专利范围第1项之方法,其中该解码步骤尚包括以下步骤:在所有或然率已针对该序列计算后,针对接收之符号序列的符号値采硬性方式。13.一种用以解码N个接收到之符号序列之方法,包括以下步骤:(a)初始化指标k;(b)增量该指标k;(c)根据该接收到之序列计算第一分支转移矩阵;(d)根据该接收到之序列计算第二分支转移矩阵;(e)根据该第一分支转移矩阵决定前向状态矩阵;(f)储存该前向状态矩阵;(g)根据该第二分支转移矩阵决定后向状态矩阵,其与决定前向状态矩阵之步骤并行;(h)储存该后向状态矩阵;(i)重覆步骤(b)-(h)直到k≦N/2,然后根据前向状态矩阵与后向状态矩阵开始计算或然率;及(j)使用该或然率解码该接收之符号序列。14.如申请专利范围第13项之方法,其中该分支转移矩阵、前向状态矩阵、后向状态矩阵、或然率之计算系依据MAP演算法。15.如申请专利范围第13项之方法,其中该分支转移矩阵、前向状态矩阵、后向状态矩阵、或然率之计算系依据Log-MAP演算法。16.如申请专利范围第13项之方法,其中该分支转移矩阵、前向状态矩阵、后向状态矩阵、或然率之计算系依据Max-Log-MAP演算法。17.如申请专利范围第13项之方法,其中该计算该第一与第二分支转移矩阵之步骤尚包括:并行计算第一与第二分支转移矩阵。18.如申请专利范围第13项之方法,其中该计算该第一与第二分支转移矩阵之步骤尚包括:使用相同处理单元,交替计算该第一与第二分支转移矩阵。19.如申请专利范围第13项之方法,其中计算该或然率之步骤尚包括:并行计算二或然率。20.如申请专利范围第13项之方法,其中计算该或然率之步骤尚包括:交替计算:根据该分支转移矩阵之一、前向状态矩阵之一、后向状态矩阵之一之第一或然率;以及根据该分支转移矩阵之一、前向状态矩阵之一、后向状态矩阵之一之第二或然率。21.如申请专利范围第13项之方法,其中决定前向状态矩阵与后向状态矩阵之该平行步骤系使用管线处理技术来执行。22.如申请专利范围第13项之方法,其中在所有或然率已针对该序列计算之后,针对接收之符号序列的符号値采硬性决策。23.一种用以接收信号之交换机,包括:一用以接收须被解码的序列之接收处理单元;以及一用以藉由并行计算前向状态矩阵与后向状态矩阵解码该序列之MAP错误更正解码器。24.如申请专利范围第23项之交换机,其中该MAP错误更正解码器系使用Log-MAP运算法计算前向状态矩阵与后向状态矩阵。25.如申请专利范围第23项之交换机,其中该MAP错误更正解码器系使用Max-Log-MAP运算法计算前向状态矩阵与后向状态矩阵。图式简单说明:第一图为一大概之方块图,解释经由涉及错误更正编码之使用之频道之讯号之传送与接收。第二图为依据本发明之代表性具体实施例之举例解码器之方块图。第三图为一流程图,描述依据本发明之代表性市具体实施例之范例解码过程。第四图为一时间分配图,解释第二图之举例解码器与第三图之范例解码过程之时间分配。第五图为另一个时间分配图,解释解释第二图之举例解码器与第三图之范例解码过程之时间分配。第六图为依据本发明之另一个代表性具体实施例之解码器之方块图;同时第七图为本发明可运用之代表性无线通讯系统图。 |
