Decoding parallel concatenated parity-check code
    42.
    发明授权
    Decoding parallel concatenated parity-check code 有权
    解码并行级联校验码

    公开(公告)号:US07143336B1

    公开(公告)日:2006-11-28

    申请号:US10219206

    申请日:2002-08-15

    IPC分类号: G06F11/00 H03M13/00

    摘要: A decoding system and method for decoding parallel concatenated parity-check code defines a parity check matrix (e.g., a sparse parity check matrix) for the parallel concatenated parity check code. One or more bipartite graph representations are determined based on the parity check matrix with each of the one or more bipartite graph representations including bit nodes and check nodes. At least one of the one or more bipartite graph representations is decoded using an iterative decoding process (e.g., using an algorithm based on belief propagation).

    摘要翻译: 用于解码并行级联奇偶校验码的解码系统和方法为并行级联奇偶校验码定义奇偶校验矩阵(例如,稀疏奇偶校验矩阵)。 基于奇偶校验矩阵确定一个或多个二分图表示,其中一个或多个二分图表示中的每一个包括位节点和校验节点。 使用迭代解码处理(例如,使用基于置信传播的算法)对一个或多个二分图表示中的至少一个进行解码。

    Method and apparatus for three dimensional sequence estimation in
partially constrained binary channels
    43.
    发明授权
    Method and apparatus for three dimensional sequence estimation in partially constrained binary channels 失效
    部分约束二进制信道中三维序列估计的方法和装置

    公开(公告)号:US5956195A

    公开(公告)日:1999-09-21

    申请号:US828497

    申请日:1997-03-31

    摘要: An information handling system, such as a magnetic disk drive, includes a data channel which has a method and apparatus for detecting binary symbols from a received signal subject to intersymbol interference and additive white Gaussian noise using a three dimensional observation space with orthogonal coordinate axes. Each of three consecutive synchronous observation samples of the received signal corresponding unambiguously to an axis in the observation space. A decision feedback equalizer removes intersymbol interference terms associated with prior detector outputs. A plurality of linear classifiers are used to partition the observation space. The second and/or third sample of the equivalent channel response is constrained relative to the first for the purpose of simplifying the linear classifiers. Boolean logic functions to decide into which decision region of the observation space a sample maps into. Incorporation of modulation coding constraints reduce the probability of error by increasing the Euclidean distance between symbols in the observation space. Symbol estimates are produced synchronously with a delay of two with respect to the current observation sample.

    摘要翻译: 诸如磁盘驱动器之类的信息处理系统包括数据通道,该数据通道具有使用具有正交坐标轴的三维观察空间的接收信号进行符号间干扰和加性白高斯噪声来检测二进制符号的方法和装置。 接收信号的三个连续同步观测样本中的每一个明确地对应于观测空间中的轴。 决策反馈均衡器去除与现有检测器输出相关联的符号间干扰项。 多个线性分类器用于分割观察空间。 为了简化线性分类器,等效信道响应的第二和/或第三样本相对于第一样本被约束。 布尔逻辑函数用于决定样本映射到的观测空间的决定区域。 调制编码约束的结合通过增加观察空间中的符号之间的欧氏距离来减小误差的概率。 符号估计与相对于当前观察样本的两个延迟同步产生。