Apparatus, method and program for decoding
    1.
    发明授权
    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编码而获得的代码数据中。 解码器还包括被配置为检测第一各自的可能性和第二各自似然性的可靠性的检测单元。 解码器还包括形成单元,其被配置为根据可靠性形成表示更新第一和第二各个似然性的顺序的更新调度,以便增加可靠性。 解码器还包括更新单元,其被配置为利用低密度奇偶校验矩阵来以由更新调度表示的顺序来更新第一和第二各自的似然性。 解码器还包括被配置为执行由更新单元更新的可能性的硬判决的鉴别单元。 解码器还包括一个检查单元,被配置为执行鉴别单元的鉴别结果的奇偶校验,以获得代码数据。

    Apparatus and method for decoding low-density parity check code
    2.
    发明授权
    Apparatus and method for decoding low-density parity check code 失效
    用于解码低密度奇偶校验码的装置和方法

    公开(公告)号:US08086932B2

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

    申请号:US12233673

    申请日:2008-09-19

    IPC分类号: H03M13/00

    摘要: There is provided with a decoding apparatus for decoding a low-density parity check code defined by a parity check matrix, includes: a first operation unit configured to carry out a row operation for each row of the parity check matrix; a calculation unit configured to calculate a reliability coefficient with respect to establishment of a parity check equation defined by said each row, respectively; a second operation unit configured to carry out a column operation for said each row; and a controller configured to iteratively execute one set which includes respective processing by the first operation unit, the calculation unit and the second operation unit and omit the processing by the first operation unit and the calculation unit for a row for which the reliability coefficient has satisfied a threshold.

    摘要翻译: 提供了一种用于解码由奇偶校验矩阵定义的低密度奇偶校验码的解码装置,包括:第一操作单元,被配置为对奇偶校验矩阵的每一行执行行操作; 计算单元,被配置为分别计算关于由所述每行定义的奇偶校验方程的建立的可靠性系数; 第二操作单元,被配置为对所述每行执行列操作; 以及控制器,被配置为迭代地执行包括由所述第一操作单元,所述计算单元和所述第二操作单元进行的各自处理的一组,并且省略由所述第一操作单元和所述计算单元对于所述可靠性系数满足的行的处理 一个门槛。

    Receiving apparatus and demodulating method
    3.
    发明授权
    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解码接收似然值, 通过使用校验矩阵来获得第一数据序列和第二数据序列的似然比的似然比以及被配置为获得第一数据序列和第二数据序列的实际输出单元的值, 基于由实际解码单元生成的第一数据序列的似然比和第二数据序列的似然比与硬判决的顺序。

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

    公开(公告)号:US20080005641A1

    公开(公告)日:2008-01-03

    申请号: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 included in code data obtained by LDPC-encoding the data-bits with a low density parity check matrix, a detecting-unit configured to detect reliabilities of the first respective likelihoods and the second respective likelihoods, 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, 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, a discriminating-unit configured to execute hard decision of the likelihoods updated by the updating-unit, and a checking-unit configured to execute parity check of a discrimination result of the discriminating-unit, to obtain the code data.

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

    APPARATUS AND METHOD FOR DECODING LOW-DENSITY PARITY CHECK CODE
    5.
    发明申请
    APPARATUS AND METHOD FOR DECODING LOW-DENSITY PARITY CHECK CODE 失效
    解密低密度奇偶校验码的设备和方法

    公开(公告)号:US20090100312A1

    公开(公告)日:2009-04-16

    申请号:US12233673

    申请日:2008-09-19

    IPC分类号: H03M13/05 G06F11/07

    摘要: There is provided with a decoding apparatus for decoding a low-density parity check code defined by a parity check matrix, includes: a first operation unit configured to carry out a row operation for each row of the parity check matrix; a calculation unit configured to calculate a reliability coefficient with respect to establishment of a parity check equation defined by said each row, respectively; a second operation unit configured to carry out a column operation for said each row; and a controller configured to iteratively execute one set which includes respective processing by the first operation unit, the calculation unit and the second operation unit and omit the processing by the first operation unit and the calculation unit for a row for which the reliability coefficient has satisfied a threshold.

    摘要翻译: 提供了一种用于解码由奇偶校验矩阵定义的低密度奇偶校验码的解码装置,包括:第一操作单元,被配置为对奇偶校验矩阵的每一行执行行操作; 计算单元,被配置为分别计算关于由所述每行定义的奇偶校验方程的建立的可靠性系数; 第二操作单元,被配置为对所述每行执行列操作; 以及控制器,被配置为迭代地执行包括由所述第一操作单元,所述计算单元和所述第二操作单元进行的各自处理的一组,并且省略由所述第一操作单元和所述计算单元对于所述可靠性系数满足的行的处理 一个门槛。

    Receiving apparatus and demodulating method
    6.
    发明申请
    Receiving apparatus and demodulating method 失效
    接收装置和解调方法

    公开(公告)号:US20060222121A1

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

    申请号:US11385835

    申请日:2006-03-22

    IPC分类号: H04L1/02

    CPC分类号: H04L1/005 H04L1/0057

    摘要: A receiving-apparatus which includes space-filtering-unit configured to separate receive-signals into signal of first-data-sequence and signal of second-data-sequence on basis of estimation result, provisional-decoding-unit configured to LDPC-decode the two corresponding signals, to obtain provisional-likelihood-ratio for the two sequences, provisional-output-unit configured to output two provisional corresponding sequences on the basis of the respective provisional-likelihood-ratio, replica-signal-generation-unit, estimation-result of propagation-path-estimation-unit, soft-decision-outputting-unit configured to obtain receive-likelihood-values of the two sequences, on basis of residual-signal obtained by subtracting replica-signal from receive-signals, actual-decoding-unit configured to LDPC-decode receive-likelihood-values, to obtain likelihood-ratio of the two sequences, and actual-output-unit configured to obtain the two sequences on the basis of likelihood-ratio of the two sequences to hard-decision.

    摘要翻译: 一种接收装置,包括:空间滤波单元,被配置为基于估计结果将接收信号分离为第一数据序列的信号和第二数据序列的信号;临时解码单元,被配置为对 两个对应的信号,以获得两个序列的临时似然比,临时输出单元,被配置为基于相应的临时似然比,复制信号生成单元,估计 - 传播路径估计单元的结果,软判定输出单元,被配置为基于通过从接收信号中减去副本信号而获得的残差信号来获得两个序列的接收似然值,实际解码 - 单位,被配置为LDPC解码接收似然值,以获得两个序列的似然比,以及被配置为基于两个序列的似然比来获得两个序列的实际输出单元 以硬决定。

    Magnetic disk apparatus and information reproducing method
    9.
    发明授权
    Magnetic disk apparatus and information reproducing method 有权
    磁盘装置和信息再现方法

    公开(公告)号:US08077425B2

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

    申请号:US12542100

    申请日:2009-08-17

    IPC分类号: G11B21/02

    摘要: A magnetic disk apparatus includes a magnetic disk that includes a plurality of zones in which a plurality of tracks are arranged for each of circumferences of a spiral, and gaps that are arranged between the zones to have a width a predetermined number of times larger than a track width and that are regions without providing recording bits; and a reproducing element that simultaneously makes an access to the recording bits contained in the tracks, reading information stored in the recording bits, wherein the number of the tracks is one or larger and a sum of one and the predetermined number or smaller in one of the zones.

    摘要翻译: 磁盘装置包括磁盘,该磁盘包括多个区域,其中为每个螺旋周期布置多个轨道,以及布置在该区域之间的间隙,其宽度大于一个 轨道宽度,并且是不提供记录位的区域; 以及再现元件,其同时访问包含在轨道中的记录位,读取存储在记录位中的信息,其中轨道的数量是一个或者更多,并且一个和一个和之和之和小于 区域。

    Encoding method, decoding method, encoding system, recording method, reading method and recording system
    10.
    发明申请
    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编码器。