Decoding device and method, receiving device and method, and program
    61.
    发明授权
    Decoding device and method, receiving device and method, and program 有权
    解码设备和方法,接收设备和方法以及程序

    公开(公告)号:US08238459B2

    公开(公告)日:2012-08-07

    申请号:US12361199

    申请日:2009-01-28

    IPC分类号: H04L23/02

    摘要: A decoding device that decodes demodulated data obtained by demodulating a quadrature modulated signal arising from digital modulation of a carrier and detects synchronization, the decoding device includes, a decoder configured to decode first demodulated data that is the demodulated data obtained by demodulating the quadrature modulated signal and is composed of in-phase axis data and quadrature axis data. The decoding device decodes second demodulated data obtained by interchanging the in-phase axis data and the quadrature axis data of the first demodulated data. A synchronization detector is configured to detect a boundary between predetermined information symbol sequences from first decoded data obtained by decoding the first demodulated data and detect the boundary from second decoded data obtained by decoding the second demodulated data. The synchronization detector selects and outputs one of the first decoded data and the second decoded data based on a result of the detection of the boundary.

    摘要翻译: 一种解码装置,对通过解调由载波的数字调制产生的正交调制信号而获得的解调数据进行解码,并检测同步,解码装置包括:解码器,被配置为对作为通过解调正交调制信号而获得的解调数据的第一解调数据进行解码 并且由同相轴数据和正交轴数据组成。 解码装置对通过交换同相轴数据和第一解调数据的正交轴数据而获得的第二解调数据进行解码。 同步检测器被配置为从通过解码第一解调数据获得的第一解码数据检测预定信息符号序列之间的边界,并通过解码第二解调数据获得的第二解码数据检测边界。 同步检测器基于边界检测的结果选择并输出第一解码数据和第二解码数据中的一个。

    DECODING METHOD AND DECODING APPARATUS AS WELL AS PROGRAM
    64.
    发明申请
    DECODING METHOD AND DECODING APPARATUS AS WELL AS PROGRAM 有权
    解码方法和解码设备作为程序

    公开(公告)号:US20080168333A1

    公开(公告)日:2008-07-10

    申请号:US11959551

    申请日:2007-12-19

    IPC分类号: H03M13/00

    摘要: A decoding method for sorting received words in the order of the magnitude of the reliability of the received words, performing belief propagation using a parity check matrix diagonalized in the order to update the reliabilities, and repetitively performing the sorting and the belief propagation for the updated values, includes an inner repeated decoding process step of performing belief propagation using a parity check matrix diagonalized in an order of columns corresponding to symbols having comparatively low reliability values of the received words to update the reliability and repetitively performing the belief propagation based on the updated reliability; the inner repeated decoding process step in the second or later cycle of repetition thereof including diagonalization of the parity check matrix for restricted ones of the columns of the parity check matrix.

    摘要翻译: 一种用于按接收字的可靠性大小的顺序对接收到的字进行分类的解码方法,使用以对等化的奇偶校验矩阵来执行置信传播,以更新可靠性,并且重复地执行用于更新的可更新的排序和置信传播 值包括内部重复解码处理步骤,其使用对应于与所接收到的字的具有相对低的可靠性值的符号相对应的列的顺序对角化的奇偶校验矩阵来执行置信传播,以更新可靠性并基于更新后的重新执行置信传播 可靠性; 内部重复解码处理步骤在其重复的第二或更晚的循环中,包括奇偶校验矩阵的有限列的奇偶校验矩阵的对角化。

    Viterbi decoding apparatus
    65.
    发明申请
    Viterbi decoding apparatus 有权
    维特比解码装置

    公开(公告)号:US20070104296A1

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

    申请号:US11473126

    申请日:2006-06-23

    IPC分类号: H03D1/00 H03M13/03

    摘要: The present invention can reduce power consumption at the time of tracing. The present invention provides a viterbi decoding apparatus for decoding convolution codes, which includes a path memory unit that stores one of two paths toward respective transition states of a convolution code, as a selected path, for a plurality of continuous time points, a tracing unit that traces a selected path stored in the path memory unit in a reversed-time direction, thereby decoding a convolution code at respective time points, each of the time points being prior to a predetermined trace-skipping period, and a control unit that controls the path memory unit, wherein the path memory unit has a storage area designed to store selected paths assuming respective transition states at respective time points, the storage area is divided into sub-areas from the lowest order of transition state, each of the sub-areas corresponding to predetermined number of bits, and reading data can be stopped for each sub-area, and the control unit designates sub-areas from which no selected path needs to be read at respective time points so as to stop reading data from the designated sub-areas.

    摘要翻译: 本发明可以减少跟踪时的功耗。 本发明提供了一种用于对卷积码进行解码的维特比解码装置,其包括路径存储单元,该路径存储单元存储朝向卷积码的各自转换状态的两条路径之一作为多个连续时间点的选定路径,跟踪单元 其沿着反向时间方向跟踪存储在路径存储器单元中的所选择的路径,从而在各个时间点对每个时间点进行解码,每个时间点在预定的跳闸周期之前,以及控制单元, 路径存储单元,其中,路径存储单元具有被设计为存储在各个时间点处各自的过渡状态的所选择的路径的存储区域,所述存储区域被划分为从过渡状态的最低阶的子区域,每个子区域 对应于预定位数,并且可以针对每个子区域停止读取数据,并且控制单元指定没有选择的路径n的子区域 在各个时间点读取数据,以停止从指定的子区域读取数据。

    Soft-output decoding
    66.
    发明授权
    Soft-output decoding 失效
    软输出解码

    公开(公告)号:US07180968B2

    公开(公告)日:2007-02-20

    申请号:US10111724

    申请日:2001-08-31

    IPC分类号: H03D1/00

    摘要: To appropriately express an erasure position of a code by a small-scale, simple-structured circuit, a soft-output decoding circuit (90) in each element decoder includes a received value and a priori probability information selection circuit (154) to select an input to-be-decoded received value TSR and extrinsic information or interleaved data TEXT, whichever is necessary for soft-output decoding. Based on inner erasure position information IERS supplied from an inner erasure information generating circuit (152), the received value and a priori probability information selection circuit (154) replaces a position where no coded output exists due to puncture or the like with a symbol whose likelihood is “0”. That is, the received value and a priori probability information selection circuit (154) outputs information which assures a probability in which a bit corresponding to a position where there is no coded output is “0” or “1” to be “½”.

    摘要翻译: 为了通过小规模,简单的结构化电路适当地表示代码的擦除位置,每个元件解码器中的软输出解码电路(90)包括接收值和先验概率信息选择电路(154),以选择 输入待解码的接收值TSR和外部信息或交织数据TEXT,以软输出解码为准。 基于从内部擦除信息生成电路(152)提供的内部擦除位置信息IERS,接收到的值和先验概率信息选择电路(154)用一个符号代替由于穿孔等而不存在编码输出的位置, 可能性为“0”。 也就是说,接收的值和先验概率信息选择电路(154)输出确定与没有编码输出的位置相对应的位为“0”或“1”的概率的信息。

    Decoder and decoding method
    67.
    发明授权
    Decoder and decoding method 失效
    解码和解码方法

    公开(公告)号:US06525680B2

    公开(公告)日:2003-02-25

    申请号:US09876701

    申请日:2001-06-07

    IPC分类号: H03M700

    摘要: A decoder has a reduced circuit dimension that does not adversely affect the decoding performance of the circuit. The decoder includes an addition/comparison/selection circuit added to give the log likelihood and adapted to compute a correction item expressed in a one-dimensional function relative to a variable and add a predetermined value to the correction term in order to provide a unified symbol for identifying the positiveness or negativeness of the log likelihood for the purpose of computing the log likelihood.

    摘要翻译: 解码器具有减小的电路尺寸,其不会不利地影响电路的解码性能。 该解码器包括一个加法/比较/选择电路,其被添加以产生对数似然性,并适于计算相对于变量表示的一维函数的校正项,并将一个预定值加到校正项上,以便提供统一符号 用于识别用于计算对数似然度的对数似然性的积极性或消极性。