Decoding method and device for decoding linear code
    1.
    发明授权
    Decoding method and device for decoding linear code 失效
    解码方法和解码线性码的装置

    公开(公告)号:US07607063B2

    公开(公告)日:2009-10-20

    申请号:US10523452

    申请日:2004-05-28

    IPC分类号: H03M13/00

    摘要: The present invention relates to a decoding method and a decoder, a program, a recording-and-reproducing apparatus and a method, and a reproducing apparatus and a method that are suitable for decoding encoded data encoded by using a linear code on ring R. A low-density processing unit performs parity-check-matrix low-density processing, performs linear combination for rows of a parity check matrix included in an obtained reception word, and generates a parity check matrix according to the linear-combination result, thereby reducing the density of the parity check matrix used for decoding, at step S21. Then, at step S22, an LDPC decoding unit performs decoding by using a sum product algorithm (SPA) by using the parity check matrix whose density is reduced through the processing performed at step S21. Where the processing at step S22 is finished, the LDPC decoding unit finishes decoding for the reception word. The present invention can be used for an error-correction system.

    摘要翻译: 本发明涉及适用于对通过使用环R上的线性码编码的编码数据进行解码的解码方法和解码器,程序,记录和再现装置和方法以及再现装置和方法。 低密度处理单元进行奇偶校验矩阵低密度处理,对获得的接收字中包含的奇偶校验矩阵的行进行线性组合,并根据线性组合结果生成奇偶校验矩阵,从而减少 在步骤S21中用于解码的奇偶校验矩阵的密度。 然后,在步骤S22,LDPC解码单元通过使用通过在步骤S21执行的处理而减小密度的奇偶校验矩阵,通过使用和积算法(SPA)进行解码。 在步骤S22的处理完成的情况下,LDPC解码单元完成对接收字的解码。 本发明可以用于纠错系统。

    Decoding method, decoding device, program, recording/reproduction device and method, and reproduction device and method
    2.
    发明申请
    Decoding method, decoding device, program, recording/reproduction device and method, and reproduction device and method 失效
    解码方法,解码装置,程序,记录/再现装置和方法以及再现装置和方法

    公开(公告)号:US20060015791A1

    公开(公告)日:2006-01-19

    申请号:US10523452

    申请日:2004-05-28

    IPC分类号: H03M13/00

    摘要: The present invention relates to a decoding method and a decoder, a program, a recording-and-reproducing apparatus and a method, and a reproducing apparatus and a method that are suitable for decoding encoded data encoded by using a linear code on ring R. A low-density processing unit performs parity-check-matrix low-density processing, performs linear combination for rows of a parity check matrix included in an obtained reception word, and generates a parity check matrix according to the linear-combination result, thereby reducing the density of the parity check matrix used for decoding, at step S21. Then, at step S22, an LDPC decoding unit performs decoding by using a sum product algorithm (SPA) by using the parity check matrix whose density is reduced through the processing performed at step S21. Where the processing at step S22 is finished, the LDPC decoding unit finishes decoding for the reception word. The present invention can be used for an error-correction system.

    摘要翻译: 本发明涉及适用于对通过使用环R上的线性码编码的编码数据进行解码的解码方法和解码器,程序,记录和再现装置和方法以及再现装置和方法。 低密度处理单元执行奇偶校验矩阵低密度处理,对获得的接收字中包含的奇偶校验矩阵的行进行线性组合,并根据线性组合结果生成奇偶校验矩阵,从而减少 在步骤S21中用于解码的奇偶校验矩阵的密度。然后,在步骤S22,LDPC解码单元通过使用通过使用密度减小的奇偶校验矩阵的和乘积算法(SPA)来执行解码 在步骤S2执行的处理。在步骤S22的处理完成的情况下,LDPC解码单元完成接收字的解码。 本发明可以用于纠错系统。

    Decoding device and decoding method
    3.
    发明授权
    Decoding device and decoding method 失效
    解码设备和解码方法

    公开(公告)号:US07103819B2

    公开(公告)日:2006-09-05

    申请号:US10493739

    申请日:2003-08-26

    IPC分类号: H03M13/00

    CPC分类号: H03M13/6577 H03M13/1111

    摘要: A decoding device that allows for high precision decoding of LDPC codes by optimizing the quantization width includes a distribution determining unit that determines a distribution of noise superposed on data received by a receiving unit, a quantization width determining unit that determines the quantization width that is optimized so that the error probability after decoding becomes the minimum with respect to the noise distribution determined by the distribution determining unit or the noise distribution determined by the distribution determining unit becomes the maximum with respect to a given error probability after decoding, a quantizing unit that quantizes the probability distribution of the received value received by the receiving unit with a predetermined low bit number according to the determined quantization width, and a message determining unit that determines a message as information bits based on the probability distribution of the received value quantized by the quantizing unit.

    摘要翻译: 通过优化量化宽度来允许对LDPC码进行高精度解码的解码装置包括分配确定单元,其确定叠加在由接收单元接收的数据上的噪声的分布;量化宽度确定单元,确定优化的量化宽度 使得解码后的误差概率相对于由分布确定单元确定的噪声分布或由分布确定单元确定的噪声分布相对于解码之后的给定误差概率为最大,成为最小值,量化单元 根据所确定的量化宽度,接收单元以预定的低位数接收的接收值的概率分布,以及消息确定单元,其基于由量化器量化的接收值的概率分布来确定消息作为信息比特 g单位。

    Coding apparatus, coding method, decoding apparatus, and decoding method
    4.
    发明授权
    Coding apparatus, coding method, decoding apparatus, and decoding method 失效
    编码装置,编码方法,解码装置和解码方法

    公开(公告)号:US07055090B2

    公开(公告)日:2006-05-30

    申请号:US10648093

    申请日:2003-08-26

    IPC分类号: G06F11/00

    CPC分类号: H03M13/6577 H03M13/1111

    摘要: In a coding apparatus and a decoding apparatus, the performance of codes is improved by optimizing a degree sequence and a quantization step size. The coding apparatus includes a degree sequence calculator for calculating a degree sequence indicating the distribution of the number of 1s in the parity check matrix, a parity check matrix generator for producing a parity check matrix on the basis of the degree sequence calculated by the degree sequence calculator, and an encoder for coding the input data using the parity check matrix generated by the parity check matrix generator. The degree sequence calculator optimizes the degree sequence such that when, in the decoding apparatus for decoding coded data, a received value and a message are represented by a small number of bits, the error probability after decoding is minimized for a given variance of noise or the allowable variance of noise is maximized for a given error probability after decoding.

    摘要翻译: 在编码装置和解码装置中,通过优化度数序列和量化步长来提高码的性能。 编码装置包括:度数序列计算器,用于计算表示奇偶校验矩阵中1个数的分布的度数序列;奇偶校验矩阵生成器,用于基于由度数序列计算的度序列来产生奇偶校验矩阵 计算器和使用由奇偶校验矩阵发生器产生的奇偶校验矩阵对输入数据进行编码的编码器。 度数序列计算器优化程度序列,使得当在用于解码编码数据的解码装置中接收到的值和消息由少量位表示时,对于给定的噪声方差,解码之后的误差概率最小化 解码后的给定误差概率可以使噪声容许方差最大化。

    Decoding device and decoding method
    5.
    发明申请
    Decoding device and decoding method 失效
    解码设备和解码方法

    公开(公告)号:US20050010846A1

    公开(公告)日:2005-01-13

    申请号:US10493739

    申请日:2003-08-26

    CPC分类号: H03M13/6577 H03M13/1111

    摘要: A decoding device that achieves an improvement in code performance by optimization of the quantization width, thus allowing for high-precision decoding of LDPC codes, is provided. A decoding device (3) includes a distribution determining unit (20) that determines a distribution of noise that is superposed on data received by a receiving unit (10), a quantization width determining unit (30) that determines the quantization width that is optimized so that the error probability after decoding becomes the minimum with respect to the noise distribution determined by the distribution determining unit (20) or the noise distribution determined by the distribution determining unit (20) becomes the maximum with respect to a given error probability after decoding, a quantizing unit (40) that quantizes the probability distribution of the received value received by the receiving unit (10) with a predetermined low bit number according to the quantization width determined by the quantization width determining unit (30), and a message determining unit (50) that determines a message as information bits based on the probability distribution of the received value quantized by the quantizing unit (40).

    摘要翻译: 提供了通过优化量化宽度来实现代码性能的改进,从而允许LDPC码的高精度解码的解码装置。 解码装置(3)包括分配确定单元(20),其确定叠加在由接收单元(10)接收的数据上的噪声分布;量化宽度确定单元(30),其确定优化的量化宽度 使得解码后的误差概率相对于由分布确定单元(20)确定的噪声分布变得最小,或者由分布确定单元(20)确定的噪声分布相对于解码之后的给定误差概率变为最大值 量化单元(40),其根据由量化宽度确定单元(30)确定的量化宽度,以预定的低位数量量由接收单元(10)接收的接收值的概率分布;以及消息确定 单元(50),其基于由所述接收值量化的所述接收值的概率分布,将消息确定为信息比特 量化单元(40)。

    HEAD CLEANING DEVICE AND LIQUID DISCHARGE APPARATUS

    公开(公告)号:US20190283431A1

    公开(公告)日:2019-09-19

    申请号:US16356561

    申请日:2019-03-18

    申请人: Atsushi Kikuchi

    发明人: Atsushi Kikuchi

    IPC分类号: B41J2/165

    摘要: A head cleaning device includes a first wiping member, a first drive mechanism, a second wiping member, a second drive mechanism, a common drive source, and control circuitry. The first wiping member wipes a nozzle face of each of a plurality of liquid discharge heads. The first drive mechanism moves the first wiping member to a first wiping position at which the first wiping member wipes the nozzle face and a first retraction position spaced apart from the nozzle face. The second wiping member wipes the nozzle face. The second drive mechanism moves the second wiping member to a second wiping position at which the second wiping member wipes the nozzle face and a second retraction position spaced apart from the nozzle face. The common drive source drives the first drive mechanism and the second drive mechanism. The control circuitry controls the common drive source.

    Reducing agent supply apparatus, method for controlling the same, and exhaust gas purification apparatus
    9.
    发明授权
    Reducing agent supply apparatus, method for controlling the same, and exhaust gas purification apparatus 有权
    还原剂供给装置及其控制方法以及废气净化装置

    公开(公告)号:US08893480B2

    公开(公告)日:2014-11-25

    申请号:US13878054

    申请日:2011-07-27

    摘要: [Problem] To provide a reducing agent supply apparatus that can quickly melt urea aqueous solution solidified in a reducing agent injection valve to allow early start of the injection control of urea aqueous solution, a method for controlling the reducing agent supply apparatus, and an exhaust gas purification apparatus.[Means for Resolution] A reducing agent supply apparatus, including: a storage tank for storing liquid reducing agent; a pump for pumping the reducing agent; a reducing agent injection valve for injecting the reducing agent pumped by the pump in an exhaust pipe of an internal combustion engine; and a reducing agent passage connecting the pump to the reducing agent injection valve, wherein, when the internal combustion engine stops, a purge process of collecting the reducing agent in the reducing agent passage into the storage tank is performed, and wherein, on part of the reducing agent passage, a siphon function portion is provided for, even when, at the start of the internal combustion engine, the reducing agent injection valve is in injection failure due to solidification of the reducing agent in the reducing agent injection valve, causing some of the reducing agent to reach the reducing agent injection valve after the start of the pump to cause the solidified reducing agent to melt.

    摘要翻译: 本发明提供一种还原剂供给装置,其能够快速地将在还原剂喷射阀中固化的尿素水溶液迅速地熔融,从而能够早期开始进行尿素水溶液的喷射控制,控制还原剂供给装置的方法和排气 气体净化装置。 [解决方法]一种还原剂供给装置,包括:储存液体还原剂的储罐; 用于泵送还原剂的泵; 用于将由泵泵送的还原剂注入内燃机的排气管的还原剂喷射阀; 以及将泵连接到还原剂喷射阀的还原剂通路,其中,当内燃机停止时,执行将还原剂通道中的还原剂收集到储罐中的净化过程,并且其中部分 还原剂通道,虹吸功能部分,即使在内燃机启动时,还原剂喷射阀由于还原剂喷射阀中的还原剂的固化而引起喷射故障,导致一些 的还原剂在泵启动后到达还原剂注入阀以使固化的还原剂熔化。