公开(公告)号：US20110099448A1

公开(公告)日：2011-04-28

申请号：US12605078

申请日：2009-10-23

Applicant: TINOOSH MOHSENIN ,  Bevan Baas ,  Pascal Urard

Inventor： TINOOSH MOHSENIN ,  Bevan Baas ,  Pascal Urard

IPC: H03M13/05 ,  G06F11/10

CPC classification number: H03M13/1137 ,  H03M13/1122

Abstract: A method of decoding a low density parity check (LDPC) encoded block, with the LDPC code being defined by a parity check matrix including rows, includes processing the rows of the parity check matrix. The processing includes updating data in the rows using a split-row decoding algorithm. The updating includes partitioning each row into a plurality of partitions, and determining for each partition a first local minimum of the data of the partition. The method also includes comparing for each partition the first local minimum with a threshold, and updating at least some of the data of all partitions of the row using the local minimums or the threshold depending on the results of the comparing.

Abstract translation: 解码低密度奇偶校验（LDPC）编码块的方法，其中LDPC码由包括行的奇偶校验矩阵定义，包括处理奇偶校验矩阵的行。 该处理包括使用分行解码算法更新行中的数据。 所述更新包括将每行划分成多个分区，并且为每个分区确定该分区的数据的第一局部最小值。 该方法还包括将第一局部最小值与阈值进行比较，并根据比较结果，使用局部最小值或阈值来更新行的所有分区的至少一些数据。

公开(公告)号：US07725810B2

公开(公告)日：2010-05-25

申请号：US11534476

申请日：2006-09-22

Applicant: Laurent Paumier ,  Pascal Urard ,  Martial Comminges

Inventor： Laurent Paumier ,  Pascal Urard ,  Martial Comminges

IPC: G06F11/00

CPC classification number: H03M13/6505 ,  H03M13/1105 ,  H03M13/1134 ,  H03M13/1137 ,  H03M13/1165 ,  H03M13/6566

Abstract: A system implemented for example in the form of an SoC comprises a first demodulator for generating a first data stream to be decoded, and a second demodulator for generating a second data stream to be decoded, and a block decoder. The block decoder comprises an input memory for storing blocks of data from the first data stream and blocks of data from the second data stream, and a block decoding unit for processing, from the input memory, the blocks of data from the first and second data streams.

Abstract translation: 以例如SoC形式实现的系统包括用于产生要解码的第一数据流的第一解调器和用于产生待解码的第二数据流的第二解调器和块解码器。 块解码器包括用于存储来自第一数据流的数据块和来自第二数据流的数据块的输入存储器，以及块解码单元，用于从输入存储器处理来自第一和第二数据的数据块 流。

公开(公告)号：US20070283209A1

公开(公告)日：2007-12-06

申请号：US11737442

申请日：2007-04-19

Applicant: Laurent Paumier ,  Pascal Urard

Inventor： Laurent Paumier ,  Pascal Urard

IPC: H03M13/05

CPC classification number: H03M13/1165 ,  H03M13/1105 ,  H03M13/1134 ,  H03M13/1137 ,  H03M13/27 ,  H03M13/2757 ,  H03M13/2792

Abstract: An input memory of an LDPC decoder is loaded with data corresponding to an LDPC frame to be decoded and including N LLRs, of which K are information LLRs and N-K are parity LLRs. At least one stream is formed of binary words of a first type, each corresponding to multiple information LLRS, with the aid of a serial/parallel conversion module, and at least one stream is formed of binary words of a second type, each corresponding to multiple parity LLRs, with the aid of a row/column interlacing device comprising a two-dimensional first-in first-out ring buffer. The first memory accesses are made in page mode in order to write the binary words of the first type to a first zone of the input memory, and the second memory accesses are made in page mode in order to write the binary words of the second type to a second zone.

Abstract translation: LDPC解码器的输入存储器加载与要解码的LDPC帧相对应的数据，并且包括N个LLR，其中K是信息LLR，N-K是奇偶校验LLR。 借助于串行/并行转换模块，至少一个流由第二类型的二进制字形成，每个二进制字对应于多个信息LLRS，并且至少一个流由第二类型的二进制字形成，每一个对应于 借助于包括二维先进先出环形缓冲器的行/列交织装置的多个奇偶校验LLR。 第一存储器访问是以页模式进行的，以便将第一类型的二进制字写入输入存储器的第一区，并且第二存储器访问以页模式进行，以便写入第二类的二进制字 到第二区。

公开(公告)号：US20060251207A1

公开(公告)日：2006-11-09

申请号：US11418169

申请日：2006-05-04

Applicant: Laurent Paumier ,  Pascal Urard

Inventor： Laurent Paumier ,  Pascal Urard

IPC: G11C19/00

CPC classification number: G11C19/287

Abstract: A barrel shifter receiving N symbols, arranged n2 distinct groups of n1 symbols, applying a circular shift to the N symbols. The barrel shifter comprises n2 first barrel shifters, each applying a first circular shift to one of the groups of n1 symbols; a rearrangement module receiving the N symbols provided by the first barrel shifters and providing N symbols arranged, in a determined manner, in n1 distinct groups of n2 symbols; n1 second barrel shifters, each applying a second circular shift to one of the distinct groups of n2 symbols; a control module providing, to each first barrel shifter, an identical signal bs_ctrl1 representing the first shift, and providing, to each second barrel shifter, an identical signal bs_ctrl2 representing the second shift; and a switching module switching at least two of the symbols of the N symbols.

Abstract translation: 一个桶形移位器，接收N个符号，排列n 2个不同的n个1个符号的组，对N个符号进行循环移位。 桶形移位器包括n个2个第一桶形移位器，每个第一桶形移位器向n个1个符号组中的一个施加第一循环移位; 接收由第一桶形移位器提供的N个符号并提供以确定的方式在n个2个符号的n个不同组中排列的N个符号的重排模块; n 1个第二桶形移位器，每个第二桶形移位器向n个符号的不同组中的一个施加第二循环移位; 控制模块向每个第一桶形移位器提供表示第一移位的相同信号bs_ctrl 1，并向每个第二桶形移位器提供表示第二移位的相同信号bs_ctrl 2; 以及切换模块切换N个符号的至少两个符号。

公开(公告)号：US20050281111A1

公开(公告)日：2005-12-22

申请号：US11158718

申请日：2005-06-22

Applicant: Pascal Urard ,  Laurent Paumier

Inventor： Pascal Urard ,  Laurent Paumier

IPC: G11C7/00 ,  H03M13/11 ,  H04N7/16

CPC classification number: H03M13/6566 ,  H03M13/1137

Abstract: An LDPC decoder comprising processing units capable of receiving first messages and of providing second messages based on the first received messages; first and second single-port memories; and means for reading first words from the first and second memories, each first word containing first messages, providing first messages to the processing units based on the first read words, forming second words, each second word containing second messages provided by the processing units, and writing the second words into the first and second memories, said means being capable of reading a first (respectively second) word from the first memory and of simultaneously writing a second (respectively first) word into the second memory.

Abstract translation: 一种LDPC解码器，包括能够接收第一消息的处理单元和基于第一接收消息提供第二消息; 第一和第二单端口存储器; 以及用于从第一和第二存储器读取第一个单词的装置，每个第一个单词包含第一个消息，基于第一个读取的单词提供第一个消息给处理单元，形成第二个单词，每个第二个单词包含由处理单元提供的第二个消息， 并且将第二个字写入第一和第二存储器，所述装置能够从第一存储器读取第一（分别为第二）字，并且同时将第二（分别地）第一个字写入第二存储器。

公开(公告)号：US08499228B2

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

申请号：US12914306

申请日：2010-10-28

Applicant: Vincent Heinrich ,  Pascal Urard

Inventor： Vincent Heinrich ,  Pascal Urard

IPC: H03M13/03

CPC classification number: G11B20/1803 ,  G11B2020/10759 ,  H03M13/1111 ,  H03M13/2957 ,  H03M13/3972 ,  H03M13/4146 ,  H03M13/6343 ,  H03M13/6502

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个信息项组，直到满足解码标准。

公开(公告)号：US20120173947A1

公开(公告)日：2012-07-05

申请号：US12676802

申请日：2008-09-02

Applicant: Adrian Voicila ,  David Declercq ,  Marc Fossorier ,  François Verdier ,  Pascal Urard

Inventor： Adrian Voicila ,  David Declercq ,  Marc Fossorier ,  François Verdier ,  Pascal Urard

IPC: H03M13/05 ,  G06F11/10

CPC classification number: H03M13/1171 ,  H03M13/1134 ,  H03M13/114 ,  H03M13/116 ,  H03M13/118 ,  H03M13/6502

Abstract: A string of K initial symbols is encoded with a code of the parity check type. The K initial symbols belong to a Galois field of order q strictly greater than 2. The code is defined by code characteristics representable by a graph (GRH) comprising N−K first nodes (NCi), each node satisfying a parity check equation defined on the Galois field of order q, N packets of intermediate nodes (NITi) and NI second nodes (NSSi), each intermediate node being linked to a single first node and to several second nodes by way of a connection scheme. The string of K initial symbols is encoded by using the said code characteristics and a string of N encoded symbols is obtained, respectively subdivided into NI sub-symbols belonging respectively to mathematical sets whose orders are less than q, according to a subdivision scheme representative of the connection scheme (H).

Abstract translation: 一组K个初始符号用奇偶校验类型的代码编码。 K个初始符号属于严格大于2的阶数q的Galois域。该码由包含N-K个第一节点（NCi）的图形（GRH）表示的代码特征定义，每个节点满足在 阶次q的伽罗瓦域，中间节点（NITi）和NI第二节点（NSSi）的N个分组，每个中间节点通过连接方案链接到单个第一节点和多个第二节点。 通过使用所述代码特征对K个初始符号的串进行编码，并且获得一组N个编码符号，分别被分为归属于小于q的数学集的NI子符号，根据代表 连接方案（H）。

公开(公告)号：US07966544B2

公开(公告)日：2011-06-21

申请号：US11737442

申请日：2007-04-19

Applicant: Laurent Paumier ,  Pascal Urard

Inventor： Laurent Paumier ,  Pascal Urard

IPC: H03M13/00

CPC classification number: H03M13/1165 ,  H03M13/1105 ,  H03M13/1134 ,  H03M13/1137 ,  H03M13/27 ,  H03M13/2757 ,  H03M13/2792

Abstract: An input memory of an LDPC decoder is loaded with data corresponding to an LDPC frame to be decoded and including N LLRs, of which K are information LLRs and N−K are parity LLRs. At least one stream is formed of binary words of a first type, each corresponding to multiple information LLRS, with the aid of a serial/parallel conversion module, and at least one stream is formed of binary words of a second type, each corresponding to multiple parity LLRs, with the aid of a row/column interlacing device comprising a two-dimensional first-in first-out ring buffer. The first memory accesses are made in page mode in order to write the binary words of the first type to a first zone of the input memory, and the second memory accesses are made in page mode in order to write the binary words of the second type to a second zone.

Abstract translation: LDPC解码器的输入存储器加载与要解码的LDPC帧相对应的数据，并且包括N个LLR，其中K是信息LLR，N-K是奇偶校验LLR。 借助于串行/并行转换模块，至少一个流由第二类型的二进制字形成，每个二进制字对应于多个信息LLRS，并且至少一个流由第二类型的二进制字形成，每一个对应于 借助于包括二维先进先出环形缓冲器的行/列交织装置的多个奇偶校验LLR。 第一存储器访问是以页模式进行的，以便将第一类型的二进制字写入输入存储器的第一区，并且第二存储器访问以页模式进行，以便写入第二类的二进制字 到第二区。

公开(公告)号：US07810015B2

公开(公告)日：2010-10-05

申请号：US11563595

申请日：2006-11-27

Applicant: Laurent Paumier ,  Pascal Urard

Inventor： Laurent Paumier ,  Pascal Urard

IPC: G11C29/00

CPC classification number: H03M13/1105 ,  H03M13/152 ,  H03M13/1555 ,  H03M13/1595 ,  H03M13/2906

Abstract: A concatenated channel decoding method wherein the bits of a set of N1 bits decoded using a first iterative block decoding algorithm and intended to be decoded using a second block decoding algorithm, are sent in parallel in at least one subset of P bits to a buffer for temporary storage. The decoding method comprises receiving in parallel at least one subset of Q bits belonging to the set of N1 bits sent to the buffer, detecting errors with the help of the second decoding algorithm, based on the bits decoded using the first decoding algorithm, and correcting the bits stored in the buffer as a function of possible errors detected. Detecting errors and/or the correcting the stored bits comprise a parallel processing of the bits of each subset of Q bits received.

Abstract translation: 一种级联信道解码方法，其中使用第一迭代块解码算法解码并且想要使用第二块解码算法进行解码的一组N1比特的比特在P比特的至少一个子集中并行发送到缓冲器， 临时存储。 解码方法包括：并行地接收属于发送到缓冲器的N1比特组的Q比特的至少一个子集，借助于第二解码算法检测错误，基于使用第一解码算法解码的比特，以及校正 存储在缓冲器中的位可以作为检测到的可能错误的函数。 检测错误和/或校正所存储的比特包括接收的Q位的每个子集的比特的并行处理。

公开(公告)号：US20090226115A1

公开(公告)日：2009-09-10

申请号：US12467886

申请日：2009-05-18

Applicant: Pascal Urard ,  Laurent Paumier ,  Yan Meroth

Inventor： Pascal Urard ,  Laurent Paumier ,  Yan Meroth

IPC: G06K9/32

CPC classification number: G06T1/60 ,  G09G5/391

Abstract: An image adapter transforms an input image into an output image by successively processing tiles and by changing numbers of columns and of rows of image points. The image adapter includes queue memories connected in series so as to receive values associated with the points of a tile of the input image. A module for calculating a weighted average possesses inputs connected respectively to an output of one of the memories. The module produces values sampled in a direction parallel to the columns and corresponding to the values associated with points of the input image. A sampling rate converter, connected to the output of the module, produces values associated with the points of the output image according to a sampling rate determined for a direction parallel to the rows.

Abstract translation: 图像适配器通过连续地处理图块并且通过改变图像点的列和行的数量将输入图像转换成输出图像。 图像适配器包括串联连接的队列存储器，以便接收与输入图像的图块的点相关联的值。 用于计算加权平均的模块具有分别连接到其中一个存储器的输出的输入。 该模块产生在平行于列的方向上采样的值，并对应于与输入图像的点相关联的值。 连接到模块的输出的采样率转换器根据与行平行的方向确定的采样率产生与输出图像的点相关联的值。