DECODER AND METHOD FOR DECODING AN ENCODED SEQUENCE OF BITS
    1.
    发明申请
    DECODER AND METHOD FOR DECODING AN ENCODED SEQUENCE OF BITS 有权
    用于解码编码序列的解码器和方法

    公开(公告)号:US20160036465A1

    公开(公告)日:2016-02-04

    申请号:US14445146

    申请日:2014-07-29

    Inventor: Chun-Hsuan Kuo

    CPC classification number: H03M13/3938 H03M13/413 H03M13/6525

    Abstract: A decoder including an input, a branch metric unit, a path metric unit, a starting state unit, and a tail path forcing unit, or alternatively, a state consistency unit. The input is configured to receive a encoded sequence of bits. The branch metric unit is configured to determine a plurality of branch metrics for a plurality of respective transitions between a plurality of states in a trellis representation of a code used to generate the encoded sequence of bits. The path metric unit is configured to determine, based on the plurality of branch metrics, path metrics corresponding to a plurality of maximum likelihood survival paths reaching the plurality of respective states in the trellis representation. The starting state unit is configured to store a plurality of starting states for the respective maximum likelihood survival paths. The tail path forcing unit is configured to select a tail path of a maximum likelihood survival path at a w number of states prior to this maximum likelihood survival path's ending state in the trellis representation to result in this maximum likelihood survival path's stored starting and ending states being the same, wherein w is equal to a constraint length of the decoder minus one. The state consistency unit is configured to determine whether a maximum likelihood survival path has an ending state in the trellis representation that is equivalent to its stored starting state, wherein if the state consistency unit's determination is positive, the branch metric unit and path metric unit are configured to end the determinations of the branch and path metrics.

    Abstract translation: 包括输入,分支度量单位,路径度量单位,起始状态单元和尾部路径强制单元的解码器,或者替代地,状态一致性单元。 该输入被配置为接收编码的比特序列。 分支度量单元被配置为在用于生成编码的比特序列的代码的网格表示中确定多个状态之间的多个相应转换的多个分支度量。 路径度量单元被配置为基于多个分支度量来确定对应于到达网格表示中的多个相应状态的多个最大似然存活路径的路径度量。 起始状态单元被配置为存储针对各个最大似然存活路径的多个起始状态。 尾部路径强迫单元被配置为在网格表示中的最大似然存活路径的结束状态之前的aw状态下选择最大似然存活路径的尾部路径,以导致该最大似然存储路径的存储的起始和结束状态为 相同,其中w等于解码器的约束长度减去一个。 状态一致性单元被配置为确定最大似然存活路径是否具有等效于其存储的起始状态的网格表示中的结束状态,其中如果状态一致性单元的确定为正,则分支量度单位和路径度量单位为 配置为结束分支和路径度量的确定。

    Decoder and method for decoding an encoded sequence of bits
    2.
    发明授权
    Decoder and method for decoding an encoded sequence of bits 有权
    用于解码编码的比特序列的解码器和方法

    公开(公告)号:US09419656B2

    公开(公告)日:2016-08-16

    申请号:US14445146

    申请日:2014-07-29

    Inventor: Chun-Hsuan Kuo

    CPC classification number: H03M13/3938 H03M13/413 H03M13/6525

    Abstract: A decoder including an input, a branch metric unit, a path metric unit, a starting state unit, and a tail path forcing unit, or alternatively, a state consistency unit. The input is configured to receive a encoded sequence of bits. The branch metric unit is configured to determine a plurality of branch metrics for a plurality of respective transitions between a plurality of states in a trellis representation of a code used to generate the encoded sequence of bits. The path metric unit is configured to determine, based on the plurality of branch metrics, path metrics corresponding to a plurality of maximum likelihood survival paths reaching the plurality of respective states in the trellis representation. The starting state unit is configured to store a plurality of starting states for the respective maximum likelihood survival paths. The tail path forcing unit is configured to select a tail path of a maximum likelihood survival path at a w number of states prior to this maximum likelihood survival path's ending state in the trellis representation to result in this maximum likelihood survival path's stored starting and ending states being the same, wherein w is equal to a constraint length of the decoder minus one. The state consistency unit is configured to determine whether a maximum likelihood survival path has an ending state in the trellis representation that is equivalent to its stored starting state, wherein if the state consistency unit's determination is positive, the branch metric unit and path metric unit are configured to end the determinations of the branch and path metrics.

    Abstract translation: 包括输入,分支度量单位,路径度量单位,起始状态单元和尾部路径强制单元的解码器,或者替代地,状态一致性单元。 该输入被配置为接收编码的比特序列。 分支度量单元被配置为在用于生成编码的比特序列的代码的网格表示中确定多个状态之间的多个相应转换的多个分支度量。 路径度量单元被配置为基于多个分支度量来确定对应于到达网格表示中的多个相应状态的多个最大似然存活路径的路径度量。 起始状态单元被配置为存储针对各个最大似然存活路径的多个起始状态。 尾部路径强迫单元被配置为在网格表示中的最大似然存活路径的结束状态之前的aw状态下选择最大似然存活路径的尾部路径,以导致该最大似然存储路径的存储的起始和结束状态为 相同,其中w等于解码器的约束长度减去一个。 状态一致性单元被配置为确定最大似然存活路径是否具有等效于其存储的起始状态的网格表示中的结束状态,其中如果状态一致性单元的确定为正,则分支度量单位和路径度量单位为 配置为结束分支和路径度量的确定。

Patent Agency Ranking