Iterative decoding of a frame of data encoded using a block coding algorithm
    1.
    发明授权
    Iterative decoding of a frame of data encoded using a block coding algorithm 有权
    使用块编码算法编码的数据帧的迭代解码

    公开(公告)号:US07853854B2

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

    申请号:US11560316

    申请日:2006-11-15

    CPC classification number: H03M13/1105

    Abstract: A method for the iterative decoding of a block of bits having a number N of bits to be decoded where N is a whole number greater than or equal to two, using an iterative decoding algorithm, comprises the generation of a current block of N intermediate decision bits by executing an iteration of the decoding algorithm, followed by the verification of a stability criterion for the current block by comparison of the current block with a given block of N reference bits. If the stability criterion is satisfied, the iterations of the iterative decoding algorithm are stopped and the current block of intermediate decision bits is delivered as a block of hard decision bits. Otherwise another iteration of the decoding algorithm is executed.

    Abstract translation: 一种使用迭代解码算法对具有N个大于或等于2的整数的要解码的位数N的位块进行迭代解码的方法包括生成N个中间判决的当前块 通过执行解码算法的迭代,然后通过将当前块与给定的N个参考比特块进行比较来验证当前块的稳定性标准。 如果满足稳定性标准,则停止迭代解码算法的迭代,并将中间判定比特的当前块作为硬判决比特块传送。 否则执行解码算法的另一次迭代。

    METHOD AND DEVICE FOR DECODING BLOCKS ENCODED WITH AN LDPC CODE
    2.
    发明申请
    METHOD AND DEVICE FOR DECODING BLOCKS ENCODED WITH AN LDPC CODE 有权
    用于解码使用LDPC编码编码块的方法和设备

    公开(公告)号:US20080052596A1

    公开(公告)日:2008-02-28

    申请号:US11834198

    申请日:2007-08-06

    Abstract: The blocks may be stored temporarily and successively in an input memory before decoding them successively in an iterative manner. The input memory has a memory size allowing the storage of more than two blocks. A current indication representative of a permitted maximum number of iterations for decoding a current block may be defined. The current indication may be initialized to a reference number of iterations increased by an additional number of iterations dependent on the additional memory size of the input memory allowing supplementary storage beyond two blocks. The current block may be decoded until a decoding criterion is satisfied or so long as the number of iterations has not reached the current indication while a first subsequent block and possibly a part of a second subsequent block are stored in the input memory. The current indication may be updated for decoding the first subsequent block as a function of the number of iterations performed for decoding the current block.

    Abstract translation: 这些块可以以迭代的方式连续解码之前临时且相继地存储在输入存储器中。 输入存储器具有允许存储多于两个块的存储器大小。 可以定义表示用于解码当前块的允许的最大迭代次数的当前指示。 当前指示可以被初始化为依赖于输入存储器的附加存储器大小的附加数量的迭代增加的参考迭代次数,允许超过两个块的补充存储。 可以解码当前块,直到满足解码标准,或者只要迭代次数尚未达到当前指示,而第一后续块和可能的第二后续块的一部分存储在输入存储器中。 作为对当前块进行解码执行的迭代次数的函数的函数,可以更新当前指示以便解码第一后续块。

    ITERATIVE DECODING OF A FRAME OF DATA ENCODED USING A BLOCK CODING ALGORITHM
    3.
    发明申请
    ITERATIVE DECODING OF A FRAME OF DATA ENCODED USING A BLOCK CODING ALGORITHM 有权
    使用块编码算法编码的数据帧的迭代解码

    公开(公告)号:US20070198895A1

    公开(公告)日:2007-08-23

    申请号:US11560316

    申请日:2006-11-15

    CPC classification number: H03M13/1105

    Abstract: A method for the iterative decoding of a block of bits having a number N of bits to be decoded where N is a whole number greater than or equal to two, using an iterative decoding algorithm, comprises the generation of a current block of N intermediate decision bits by executing an iteration of the decoding algorithm, followed by the verification of a stability criterion for the current block by comparison of the current block with a given block of N reference bits. If the stability criterion is satisfied, the iterations of the iterative decoding algorithm are stopped and the current block of intermediate decision bits is delivered as a block of hard decision bits. Otherwise another iteration of the decoding algorithm is executed.

    Abstract translation: 一种使用迭代解码算法对具有N个大于或等于2的整数的要解码的位数N的位块进行迭代解码的方法包括生成N个中间判决的当前块 通过执行解码算法的迭代,然后通过将当前块与给定的N个参考比特块进行比较来验证当前块的稳定性标准。 如果满足稳定性标准,则停止迭代解码算法的迭代,并将中间判定比特的当前块作为硬判决比特块传送。 否则执行解码算法的另一次迭代。

    Method and device for decoding blocks encoded with an LDPC code
    4.
    发明授权
    Method and device for decoding blocks encoded with an LDPC code 有权
    用于解码用LDPC码编码的块的方法和装置

    公开(公告)号:US08046658B2

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

    申请号:US11834198

    申请日:2007-08-06

    Abstract: A method is for decoding a succession of blocks of data encoded with an LDPC code. The method includes storing the blocks temporarily and successively in an input memory before decoding the blocks successively in an iterative manner, the input memory having a memory size for storage of at least two blocks, and defining a current indication representative of a threshold number of iterations for decoding a current block. The method includes decoding the current block until a decoding criterion is satisfied or so long as a number of iterations performed for decoding the current block has not reached the current indication while at least one of a first subsequent block and a part of a second subsequent block are stored in the input memory, and updating the current indication for decoding the first subsequent block as a function of the number of iterations performed for decoding the current block.

    Abstract translation: 一种用于解码用LDPC码编码的数据块序列的方法。 该方法包括:以迭代方式连续解码块之前临时并连续地存储块,输入存储器具有用于存储至少两个块的存储器大小,并且定义表示阈值迭代次数的当前指示 用于解码当前块。 该方法包括解码当前块直到满足解码标准,或者只要对当前块解码执行的迭代次数尚未达到当前指示,而第一后续块和第二后续块的一部分中的至少一个 被存储在输入存储器中,并且根据为解码当前块执行的迭代次数来更新当前用于解码第一后续块的指示。

    Method for decoding a succession of blocks encoded with an error correction code and correlated by a transmission channel
    5.
    发明授权
    Method for decoding a succession of blocks encoded with an error correction code and correlated by a transmission channel 有权
    用纠错码编码并由传输信道相关的一系列块进行解码的方法

    公开(公告)号:US08499228B2

    公开(公告)日:2013-07-30

    申请号:US12914306

    申请日:2010-10-28

    Abstract: A method is for decoding a block of N information items encoded with an error correction code and mutually correlated. The method includes carrying out a first decorrelation of the N information items of a block is carried out, and storing the block decorrelated. The method also includes a performing a processing for decoding a group of P information items of the block, and decorrelating at least part of the P decoded information items. The processing for decoding the group of P information items and the decorrelation are repeated with different successive groups of P information items of the block until the N information items of the block have been processed, until a decoding criterion is satisfied.

    Abstract translation: 一种方法是解码用纠错码编码并相互相关的N个信息项的块。 该方法包括执行块的N个信息项的第一去相关,并且存储相关的块。 该方法还包括执行用于解码该块的P个信息项的处理,以及对至少部分的P个解码的信息项进行解相关。 用于解码P个信息项的组合和解相关的处理被重复,直到块的N个信息项已经被处理之前的不同的连续的P个信息项组,直到满足解码标准。

    LDPC decoder
    7.
    发明授权
    LDPC decoder 有权
    LDPC解码器

    公开(公告)号:US07685502B2

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

    申请号:US11158516

    申请日:2005-06-22

    CPC classification number: H03M13/1137 H03M13/1105

    Abstract: An LDPC decoder has a determined number of processing units operating in parallel. Storage circuitry contains first words having a juxtaposition of a first type of message. The storage circuitry also contains second words having a juxtaposition of a second type of message. A message provision unit provides each processing unit with the messages. A message write unit may write words into the storage circuitry in a way that depends on the contents of the words. The message provision unit may provide data in a way that depends on the contents of the words.

    Abstract translation: LDPC解码器具有确定数量的并行操作的处理单元。 存储电路包含具有第一类型消息并置的第一个字。 存储电路还包含具有第二类型消息并置的第二字。 消息提供单元向每个处理单元提供消息。 消息写入单元可以以取决于单词的内容的方式将字写入存储电路。 消息提供单元可以以取决于单词的内容的方式提供数据。

    LIFO type data storage device incorporating two random access memories
    8.
    发明授权
    LIFO type data storage device incorporating two random access memories 有权
    LIFO型数据存储设备结合两个随机存取存储器

    公开(公告)号:US07139865B2

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

    申请号:US10669886

    申请日:2003-09-24

    Applicant: Pascal Urard

    Inventor: Pascal Urard

    CPC classification number: G06F7/785 G06F7/768

    Abstract: A LIFO type data storage device of 2N depth, N being an integer, includes two random access memories each having at least 2N−1 locations for storing data. A controller controls the reading and writing of data in one or the other of the two memories, or the direct transmission of data to multiplexing means. Outputs of the two memories are also connected to the multiplexing means and the output of the device is connected to the multiplexing means via a sampler.

    Abstract translation: N N为整数的LIFO型数据存储装置包括两个随机存取存储器,每个存储器具有用于存储数据的至少2个N-1个位置。 控制器控制两个存储器中的一个或另一个中的数据的读取和写入,或数据到多路复用装置的直接传输。 两个存储器的输出也连接到复用装置,并且设备的输出通过采样器连接到多路复用装置。

    Add-compare-select-offset device and method in a decoder
    9.
    发明申请
    Add-compare-select-offset device and method in a decoder 审中-公开
    在解码器中添加比较选择偏移设备和方法

    公开(公告)号:US20050265491A9

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

    申请号:US10841395

    申请日:2004-05-07

    CPC classification number: H03M13/6505 H03M13/4107

    Abstract: An add-compare-select-offset device including first and second adders for generating values a and b respectively equal to the sum of first previous state and branch metrics and to the sum of second previous state and branch metrics, a calculation block for providing the greatest of values a and b on a first output and generating an adjustment value on a second output; and, a third adder for generating a current state metric equal to the sum of the outputs of the calculation block, wherein the adders perform additions without keeping the carry so that the current state metric and intermediary values a and b comprise the same number of bits as the first and second previous state metrics.

    Abstract translation: 一种加法比较选择偏移装置,包括第一和第二加法器,用于产生分别等于第一先前状态和分支度量之和与第二先前状态和分支度量之和的值a和b;一个计算块,用于提供 在第一输出上最大值a和b,并在第二输出上产生调整值; 以及第三加法器,用于产生等于所述计算块的输出的和的当前状态度量,其中所述加法器在不保持进位的情况下执行相加,使得当前状态度量和中间值a和b包含相同数量的比特 作为第一和第二个状态指标。

Patent Agency Ranking