执行顺序数据压缩算法的方法与装置

    公开(公告)号:CN1106595A

    公开(公告)日:1995-08-09

    申请号:CN94106536.7

    申请日:1994-06-07

    CPC classification number: H03M7/3086 G06T9/005

    Abstract: 一种执行顺序数据压缩算法的装置和方法,它用于一个设备控制器中需要的数据压缩。一个历史缓冲器压缩由i个相同水平片单元组成的一个阵列。每个片单元存储j个符号以定义j个独立的块,在块中处在每个片单元的符号刚好由i个符号分隔开。在由i个到达的符号组成的串中的符号,由i个比较器并行地与片单元中先前存储的符号进行比较,以识别出匹配的符号序列。一个控制单元控制顺序算法的执行,以限定比较器并行扫描符号但在每个块中为顺序扫描,并使匹配的符号序列和不匹配的符号序列存储于该阵列中。

    软纠错代数解码器
    3.
    发明授权

    公开(公告)号:CN1311639C

    公开(公告)日:2007-04-18

    申请号:CN01122835.0

    申请日:2001-07-06

    CPC classification number: H03M13/154 H03M13/1515 H03M13/45 H03M13/455

    Abstract: 一种软纠错代数解码器和相关的方法使用擦除可靠性系数获得错误位置和值。尤其是通过Reed-Solomon解码器以迭代方式组合来自最大似然(ML)解码器的符号可靠性系数和来自内调制码符号的奇偶校验成功/失败,使得错误的擦除比被最大化。软纠错(ECC)代数解码器和相关的方法,使用二进制码和检测器一侧的信息,对Reed-Solomon码进行解码。Reed-Solomon码最适合于用在擦除通道上。阈值调节算法根据检测器错误滤波输出和调制码限制的成功/失败信息来考核候选擦除,尤其是,作为在盘驱动器应用中的当前的调制码的奇偶校验或失败使用奇偶校验。这个算法对Reed-Solomon解码器生成固定的擦除输入。本发明的一种补充的软解码算法教导使用关键方程解算器算法,其计算作为以检测器一侧的信息给定的加权来解决加权有理插值问题所得到的错误模式。

    软纠错代数解码器
    5.
    发明公开

    公开(公告)号:CN1340923A

    公开(公告)日:2002-03-20

    申请号:CN01122835.0

    申请日:2001-07-06

    CPC classification number: H03M13/154 H03M13/1515 H03M13/45 H03M13/455

    Abstract: 一种软纠错代数解码器和相关的方法使用擦除可靠性系数获得错误位置和值。尤其是通过Reed-Solomon解码器以迭代方式组合来自最大似然(ML)解码器的符号可靠性系数和来自内调制码符号的奇偶校验成功/失败,使得错误的擦除比被最大化。软纠错(ECC)代数解码器和相关的方法,使用二进制码和检测器一侧的信息,对Reed-Solomon码进行解码。Reed-Solomon码最适合于用在擦除通道上。阈值调节算法根据检测器错误滤波输出和调制码限制的成功/失败信息来考核候选擦除,尤其是,作为在盘驱动器应用中的当前的调制码的奇偶校验或失败使用奇偶校验。这个算法对Reed-Solomon解码器生成固定的擦除输入。本发明的一种补充的软解码算法教导使用关键方程解算器算法,其计算作为以检测器一侧的信息给定的加权来解决加权有理插值问题所得到的错误模式。

    代数解码器和用于纠正任意组合的突发和随机错误的方法

    公开(公告)号:CN1485848A

    公开(公告)日:2004-03-31

    申请号:CN03127840.X

    申请日:2003-08-11

    CPC classification number: G11B20/1833

    Abstract: 本发明涉及代数解码器和用于纠正任意组合的突发和随机错误的方法,其中满足以下不等式:(B+2t)≤(R-1)的条件下,纠错代数解码器及其相关方法通过对增加和除去擦除重复(N-B)次,直到扫描完整个故障扇区为止,而纠正故障扇区内的一组突发错误和随机错误,在这,N代表故障扇区内的字节数,而B代表故障扇区内错误突发串的长度,t代表故障扇区内随机错误的总数,并且R代表故障扇区内的校验字节数。这在以下解码等待时间内获得纠正过的扇区,此解码等待时间一般是校验字节数R的线性函数,如下所示:解码等待时间=5R(N-B)。

    执行顺序数据压缩算法的方法与装置

    公开(公告)号:CN1102812C

    公开(公告)日:2003-03-05

    申请号:CN94106536.7

    申请日:1994-06-07

    CPC classification number: H03M7/3086 G06T9/005

    Abstract: 一种执行顺序数据压缩算法的装置和方法,它用于一个设备控制器中需要的数据压缩。一个历史缓冲器压缩由i个相同水平片单元组成的一个阵列。每个片单元存储j个符号以定义j个独立的块,在块中处在每个片单元的符号刚好由i个符号分隔开。在由i个到达的符号组成的串中的符号,由i个比较器并行地与片单元中先前存储的符号进行比较,以识别出匹配的符号序列。一个控制单元控制顺序算法的执行,以限定比较器并行扫描符号但在每个块中为顺序扫描,并使匹配的符号序列和不匹配的符号序列存储于该阵列中。

Patent Agency Ranking