Apparatus, method and program for decoding
    11.
    发明授权
    Apparatus, method and program for decoding 失效
    用于解码的装置,方法和程序

    公开(公告)号:US07979777B2

    公开(公告)日:2011-07-12

    申请号:US11723336

    申请日:2007-03-19

    IPC分类号: H03M13/00

    摘要: A decoder is configured to include an acquisition-unit configured to acquire first respective likelihoods of data-bits and second respective likelihoods of parity-bits. The data-bits and the parity-bits are included in code data obtained by LDPC-encoding the data-bits with a low density parity check matrix. The decoder also includes a detecting-unit configured to detect reliabilities of the first respective likelihoods and the second respective likelihoods. The decoder also includes a forming-unit configured to form an update schedule representing an order of updating the first and second respective likelihoods in order of increasing reliability, in accordance with the reliabilities. The decoder also includes an updating-unit configured to update the first and second respective likelihoods in the order represented by the update schedule, with the low density parity check matrix. The decoder also includes a discriminating-unit configured to execute hard decision of the likelihoods updated by the updating-unit. The decoder also includes a checking-unit configured to execute parity check of a discrimination result of the discriminating-unit, to obtain the code data.

    摘要翻译: 解码器被配置为包括被配置为获取奇偶校验位的数据位和第二相应似然性的第一各自似然性的获取单元。 数据位和奇偶校验位包含在通过对具有低密度奇偶校验矩阵的数据位进行LDPC编码而获得的代码数据中。 解码器还包括被配置为检测第一各自的可能性和第二各自似然性的可靠性的检测单元。 解码器还包括形成单元,其被配置为根据可靠性形成表示更新第一和第二各个似然性的顺序的更新调度,以便增加可靠性。 解码器还包括更新单元,其被配置为利用低密度奇偶校验矩阵来以由更新调度表示的顺序来更新第一和第二各自的似然性。 解码器还包括被配置为执行由更新单元更新的可能性的硬判决的鉴别单元。 解码器还包括一个检查单元,被配置为执行鉴别单元的鉴别结果的奇偶校验,以获得代码数据。

    Encoding method, decoding method, encoding system, recording method, reading method and recording system
    13.
    发明申请
    Encoding method, decoding method, encoding system, recording method, reading method and recording system 审中-公开
    编码方法,解码方法,编码系统,记录方法,读取方法和记录系统

    公开(公告)号:US20060208930A1

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

    申请号:US11375009

    申请日:2006-03-15

    申请人: Kohsuke Harada

    发明人: Kohsuke Harada

    IPC分类号: H03M7/00

    摘要: Encoding-system includes a check-bit-generation-unit configured to generate N-ary-parity-bits by processing information composed of N-ary-symbols (where N is a power of 2) in modulo-N with a LDPC-matrix composed of binary elements, an encoded-sequence-generation-unit configured to generate an encoded sequence including the information composed of the N-ary-symbols and the N-ary-parity-bits, a modulation unit configured to modulate the encoded sequence in a modulation scheme having N-ary-modulation-symbols to produce a modulated signal, a demodulation-unit configured to demodulate the modulated signal to produce a demodulated signal, a metric-generation-unit configured to generate a metric for each of N-modulation-signal-points from the demodulated signal to obtain a plurality of metrics, and a decoding-unit configured to decode the encoded sequence by obtaining posteriori probabilities of the symbols in accordance with a state transition having an N-state defined by a binary LDPC-matrix corresponding to the LDPC-encoder encoding the encoded sequence, on the basis of the metrics.

    摘要翻译: 编码系统包括:校验位生成单元,被配置为通过以LDPC-matrix为单位,以模N为单位处理由N个元符号(其中N是2的幂)组成的信息来生成N个奇偶校验位 由二进制元素组成的编码序列生成单元,被配置为生成包括由N个元符号和N元奇偶校验位构成的信息的编码序列;调制单元,被配置为将编码序列 调制方式,具有N个调制符号以产生调制信号;解调单元,被配置为对调制信号进行解调以产生解调信号;测量生成单元,被配置为生成N调制中的每一个的度量 从所述解调信号获取信号以获得多个度量;以及解码单元,被配置为通过根据具有由二进制LDPC编码定义的N状态的状态转换获得所述符号的后验概率来对所述编码序列进行解码, 马特里 x对应于编码编码序列的LDPC编码器。

    Image reading apparatus and image reading method
    14.
    发明申请
    Image reading apparatus and image reading method 有权
    图像读取装置和图像读取方法

    公开(公告)号:US20060181747A1

    公开(公告)日:2006-08-17

    申请号:US11356662

    申请日:2006-02-16

    IPC分类号: H04N1/04

    摘要: Reference images on the respective surfaces of a reference document transported on a transportation path are read out by a first image reading section and a second image reading section, respectively. As a result a first reference readout image and a second reference readout image are acquired. in accordance with the difference between the changes in the sub-scanning direction in the first reference readout image and the changes in the sub-scanning direction in the second reference readout image, the reading cycle of the first image reading section X1 and the reading cycle of the second image reading section X2 are set. This makes it possible to equalize the magnifications of the respective images on the front and back sides of the document, even if the speeds of the document at the times of passing through readout positions for the front and back sides change over time, on account of the wear of a transportation roller.

    摘要翻译: 分别在第一图像读取部分和第二图像读取部分读出在传送路径上传送的参考文档的各个表面上的参考图像。 结果,获得第一参考读出图像和第二参考读出图像。 根据第一参考读出图像中的副扫描方向的变化与第二参考读出图像中的副扫描方向的变化之间的差异,第一图像读取部X 1的读取周期和读取 设定第二图像读取部X 2的周期。 这使得可以使文档的正面和背面上的各个图像的放大倍数均衡,即使在通过正面和背面的读出位置时的文档的速度随着时间而变化,由于 运输辊的磨损。

    Image forming apparatus, image forming process and image forming program
    15.
    发明申请
    Image forming apparatus, image forming process and image forming program 审中-公开
    图像形成装置,图像形成处理和图像形成程序

    公开(公告)号:US20060103889A1

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

    申请号:US11280584

    申请日:2005-11-15

    IPC分类号: H04N1/41

    摘要: An image forming one which is capable of shortening the first copy time and equalizing the image qualities of a plurality of all output copies when a plurality of copies of the original document are output using the memory copy function is provided. An image data of each one line of an original document is sequentially read by a scanner unit. Whenever the image data of a given portion of the original document less than one page thereof (for example, image data of 8 lines) is accumulated, it is subjected to irreversible compression in a compressing circuit. The irreversible compressed image data which is obtained by this irreversible compression is sequentially stored in a storage area of an image memory or HDD and thereafter is sequentially decompressed in a decompressing circuit. Image forming is sequentially conducted based upon the sequentially decompressed image data in a printing device.

    摘要翻译: 提供了当使用存储器复制功能输出原始文档的多个副本时能够缩短第一复制时间并均衡多个全部输出副本的图像质量的图像。 原稿的每一行的图像数据被扫描器单元依次读取。 只要原始文档的给定部分的图像数据少于一页(例如,8行的图像数据)被累积,则在压缩电路中对其进行不可逆压缩。 将通过该不可逆压缩获得的不可逆压缩图像数据依次存储在图像存储器或HDD的存储区域中,然后在解压缩电路中依次解压缩。 基于打印装置中的顺序解压缩的图像数据顺序地进行图像形成。

    SIGNAL PROCESSING DEVICE, SIGNAL PROCESSING METHOD, AND SIGNAL REPRODUCING APPARATUS
    16.
    发明申请
    SIGNAL PROCESSING DEVICE, SIGNAL PROCESSING METHOD, AND SIGNAL REPRODUCING APPARATUS 有权
    信号处理装置,信号处理方法和信号再现装置

    公开(公告)号:US20110264983A1

    公开(公告)日:2011-10-27

    申请号:US13088957

    申请日:2011-04-18

    IPC分类号: H03M13/41 G06F11/10 H03M13/29

    摘要: According to one embodiment, a signal processing device comprises a first waveform equalizer, a second waveform equalizer, a first Viterbi decoder, a second Viterbi decoder. The first and the second waveform equalizers equalize a waveform of the input signal according to first and second partial response characteristics and output first and second partial response signals. The first and second Viterbi decoders decode the first and the second partial response signals by means of Viterbi decoding process. The input signal is reproduced based on an output of the first Viterbi decoder and an output of the second Viterbi decoder.

    摘要翻译: 根据一个实施例,信号处理装置包括第一波形均衡器,第二波形均衡器,第一维特比解码器,第二维特比译码器。 第一和第二波形均衡器根据第一和第二部分响应特性对输入信号的波形进行均衡,并输出第一和第二部分响应信号。 第一和第二维特比解码器通过维特比解码处理解码第一和第二部分响应信号。 基于第一维特比解码器的输出和第二维特比解码器的输出再现输入信号。

    Image processing apparatus, image forming apparatus, and image processing method
    17.
    发明授权
    Image processing apparatus, image forming apparatus, and image processing method 有权
    图像处理装置,图像形成装置和图像处理方法

    公开(公告)号:US07813565B2

    公开(公告)日:2010-10-12

    申请号:US11729779

    申请日:2007-03-30

    IPC分类号: G06K9/36 G06K9/00 G06K9/46

    CPC分类号: H04N1/41

    摘要: A storage area where compressed data is stored is divided into a plurality of divided areas having a data length of Ls. Each divided area is divided into two areas, a first area having a data length of Ld and a second area having a data length of La. A plurality of first areas are gathered starting from the upper address to the lower address, whereby a memory area for compressed image data is composed. A plurality of second areas are gathered starting from the upper address to the lower address, whereby a memory area for compressed attribute data is composed. Compressed image data is sequentially written starting from the upper address to the lower address of the memory area for compressed image data. Compressed attribute data is sequentially written starting from the upper address to the lower address of the memory area for compressed attribute data.

    摘要翻译: 存储压缩数据的存储区域被划分成数据长度为Ls的多个划分区域。 每个划分区域被分成两个区域,数据长度为Ld的第一区域和数据长度为La的第二区域,多个第一区域从上部地址开始到下部地址,由此存储区域 为压缩图像数据组成。 从上部地址到下部地址收集多个第二区域,由此构成用于压缩属性数据的存储区域。 压缩图像数据从压缩图像数据的存储区域的上部地址到下部地址顺序写入。 压缩属性数据从压缩属性数据的存储区域的上部地址到下部地址顺序写入。

    Image reading apparatus and image reading method
    18.
    发明授权
    Image reading apparatus and image reading method 有权
    图像读取装置和图像读取方法

    公开(公告)号:US07684091B2

    公开(公告)日:2010-03-23

    申请号:US11356662

    申请日:2006-02-16

    IPC分类号: H04N1/04

    摘要: Reference images on the respective surfaces of a reference document transported on a transportation path are read out by a first image reading section and a second image reading section, respectively. As a result a first reference readout image and a second reference readout image are acquired. in accordance with the difference between the changes in the sub-scanning direction in the first reference readout image and the changes in the sub-scanning direction in the second reference readout image, the reading cycle of the first image reading section X1 and the reading cycle of the second image reading section X2 are set. This makes it possible to equalize the magnifications of the respective images on the front and back sides of the document, even if the speeds of the document at the times of passing through readout positions for the front and back sides change over time, on account of the wear of a transportation roller.

    摘要翻译: 分别在第一图像读取部分和第二图像读取部分读出在传送路径上传送的参考文档的各个表面上的参考图像。 结果,获得第一参考读出图像和第二参考读出图像。 根据第一参考读出图像中的副扫描方向的变化与第二参考读出图像中的副扫描方向的变化之间的差异,第一图像读取部分X1的读取周期和读取周期 设置第二图像读取部分X2。 这使得可以使文档的正面和背面上的各个图像的放大倍数均衡,即使在通过正面和背面的读出位置时的文档的速度随着时间而变化,由于 运输辊的磨损。

    Receiving apparatus and demodulating method
    19.
    发明授权
    Receiving apparatus and demodulating method 失效
    接收装置和解调方法

    公开(公告)号:US07639753B2

    公开(公告)日:2009-12-29

    申请号:US11385835

    申请日:2006-03-22

    IPC分类号: H04B7/02

    CPC分类号: H04L1/005 H04L1/0057

    摘要: Receiving-apparatus employed in MIMO-system includes space-filtering-unit configured to separate receive-signals to signal of first-data-sequence and signal of second-data-sequence on basis of estimation result, provisional-decoding-unit configured to LDPC-decode signal of first-data-sequence and signal of second-data-sequence with check-matrices which is modified in different-forms by fundamental-row-operation from each other, to obtain provisional-likelihood-ratio for first-data-sequence and second-data-sequence, provisional-output-unit configured to output provisional-first-data-sequence and provisional-second-data-sequence on the basis of provisional-likelihood-ratio for first-data-sequence and second-data-sequence respectively, replica-signal-generation-unit configured to generate replica-signal, on basis of provisional-first-data-sequence and provisional-second-data-sequence and estimation-result of propagation-path-estimation-unit, soft-decision-outputting-unit configured to obtain receive-likelihood-values of first-data-sequence and second-data-sequence, on basis of residual-signal obtained by subtracting replica-signal from receive-signals, actual-decoding-unit configured to LDPC-decode receive-likelihood-values, by using the check-matrices, to obtain likelihood-ratio of first-data-sequence and likelihood-ratio of second-data-sequence, and actual-output-unit configured to obtain first-data-sequence and second-data-sequence on the basis of likelihood-ratio of first-data-sequence generated by the actual-decoding-unit and likelihood-ratio of second-data-sequence to hard-decision.

    摘要翻译: 在MIMO系统中采用的接收装置包括空间滤波单元,其被配置为基于估计结果将接收信号分离为第一数据序列的信号和第二数据序列的信号,临时解码单元被配置为LDPC - 第一数据序列的解码信号和具有通过基本行操作以不同形式修改的校验矩阵的第二数据序列的信号,以获得第一数据序列的第一数据序列的临时似然比, 序列和第二数据序列临时输出单元,被配置为基于第一数据序列和第二数据的临时似然比输出临时第一数据序列和临时第二数据序列 分别基于临时第一数据序列和临时第二数据序列以及传播路径估计单元的估计结果,配置为生成副本信号的复制信号生成单元,软 - 确定输出单元配置为obt 基于通过从接收信号中减去副本信号而获得的残差信号,对第一数据序列和第二数据序列的接收似然值进行解码,实现解码单元被配置为LDPC解码接收似然值, 通过使用校验矩阵来获得第一数据序列和第二数据序列的似然比的似然比以及被配置为获得第一数据序列和第二数据序列的实际输出单元的值, 基于由实际解码单元生成的第一数据序列的似然比和第二数据序列的似然比与硬判决的顺序。

    Readback apparatus and readback method
    20.
    发明申请
    Readback apparatus and readback method 失效
    回读设备和回读方法

    公开(公告)号:US20080151704A1

    公开(公告)日:2008-06-26

    申请号:US11896211

    申请日:2007-08-30

    申请人: Kohsuke Harada

    发明人: Kohsuke Harada

    IPC分类号: G11B7/085

    摘要: A readback apparatus (a) calculates a variance value of a signal read by a head from a disc medium, (b) estimates a degree of offtracking of the head from a target track to an adjacent track, and interference power from the adjacent track using the variance value of the signal, (c) calculates a soft decision likelihood value for the signal using the degree of offtracking and the interference power, and (d) performs error correcting decoding using the soft decision likelihood value.

    摘要翻译: 回读装置(a)计算由盘介质读取的信号的方差值,(b)估计头部从目标轨道到相邻轨道的后掠程度,以及来自相邻轨道的干扰功率,使用 信号的方差值,(c)使用跟踪程度和干扰功率计算信号的软判决似然值,(d)使用软判决似然值进行纠错解码。