公开(公告)号：WO2012109872A1

公开(公告)日：2012-08-23

申请号：PCT/CN2011/077899

申请日：2011-08-02

Applicant: 华为技术有限公司 ,  简红清 ,  何星 ,  孙春燕

Inventor： 简红清 ,  何星 ,  孙春燕

IPC: H03M13/09

CPC classification number: H03M13/091 ,  H03M13/616 ,  H03M13/6525

公开(公告)号：WO2011126330A3

公开(公告)日：2012-03-15

申请号：PCT/KR2011002463

申请日：2011-04-07

Applicant: LG ELECTRONICS INC ,  JANG JIWOONG ,  HAN SEUNGHEE ,  LEE MOONIL ,  KO HYUNSOO ,  CHUNG JAEHOON

Inventor： JANG JIWOONG ,  HAN SEUNGHEE ,  LEE MOONIL ,  KO HYUNSOO ,  CHUNG JAEHOON

IPC: H03M13/05 ,  H03M13/15 ,  H04B7/04

CPC classification number: H04B7/0617 ,  H03M13/136 ,  H03M13/152 ,  H03M13/23 ,  H03M13/616 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/6525

Abstract: According to one embodiment of the present invention, a method for transmitting information is disclosed. The method for transmitting information comprises: a step of taking, as an input, an information bit; a step of encoding the information bit to generate a codeword having a length of 48 bits, using a first generating matrix in which the size of a column is the same as the length of the information bit, the number of the rows is 24, and the value of the symbol which is an element of the matrix is 0 or 1; and a step of modulating the thus-generated codeword and transmitting the modulated codeword. The first generating matrix is generated by making perforations in 8 rows from among the original generating matrix which has 32 rows. The step of generating a codeword having a length of 48 bits involves generating the codeword by using a 24-bit codeword generated by the first generating matrix two times.

Abstract translation: 根据本发明的一个实施例，公开了一种用于发送信息的方法。 用于发送信息的方法包括：将作为输入的信息比特作为输入的步骤; 使用第一生成矩阵对信息位进行编码以生成长度为48位的码字的步骤，其中列的大小与信息位的长度相同，行数为24，并且 作为矩阵元素的符号的值为0或1; 以及调制由此生成的码字并发送调制码字的步骤。 通过从具有32行的原始生成矩阵中进行8行的穿孔而生成第一生成矩阵。 生成具有48比特长度的码字的步骤涉及通过使用由第一生成矩阵生成的24位码字来生成码字两次。

公开(公告)号：WO2012025457A1

公开(公告)日：2012-03-01

申请号：PCT/EP2011/064291

申请日：2011-08-19

Applicant: DEUTSCHES ZENTRUM FÜR LUFT- UND RAUMFAHRT E.V. ,  MATUZ, Balazs ,  LIVA, Gianluigi

Inventor： MATUZ, Balazs ,  LIVA, Gianluigi

IPC: H04L1/00 ,  H03M13/25

CPC classification number: G06F11/10 ,  H03M13/1105 ,  H03M13/1108 ,  H03M13/373 ,  H03M13/616 ,  H03M13/6541 ,  H04L1/0057 ,  H04L1/0061

Abstract: The invention relates to a method for recovery of lost data and for correction of corrupted data transmitted from a sending device (10) to a receiver device (12), the method comprising the steps: Encoding the data by an encoder (14) connected to the sending device ( 10) Transmitting the data from the sending device (10) to the receiver device (12) via a transmitting device (18) and Decoding the data by a decoder ( 16) connected to the receiver device ( 12), whereby lost and/or corrupted data is recovered during decoding is conducted by solving the system of equations of a parity check matrix H. A transmitted codeword is divided on the receiver side into a correctly received part and a missing part and the equation holds: Formula (1). The matrix Formula (a) is manipulated so that its lower part contains only zero entries leading to the equation Formula (2). Formula (b) corresponds to some unknown codeword symbols and x' K corresponds to known codeword symbols. Formula (a) is the part of the parity check matrix H corresponding to the missing part of the codeword Formula (c) and H K is the part of the parity check matrix H corresponding to the correctly received part of the codeword x K . The method further comprises the following method steps: Multiplying correctly received symbols x' K with the corresponding part H' K , whereby this multiplication yields in a syndrome s', Checking the lower b-a rows of the syndrome s' for non-zero entries, whereby a row vector e is generated containing 1 if a non-zero entry is found, otherwise zero. The method is characterized by the following method steps for correcting a single erroneous symbol in the transmitted codeword : If all non-zero entries of s" are the same, checking which columns of H" K as lower part of H' K are equal to the vector e, whereby if exactly one column of the part Η' K is identified the corresponding erroneous symbol in the codeword is identified and the erroneous symbol in the codeword is corrected by subtraction of the identified non-zero value from the erroneous symbol, whereby in case of a single error all non-zero entries in the b-a lower rows of the syndrome s' are equal.

Abstract translation: 本发明涉及一种用于恢复丢失数据和用于校正从发送设备（10）发送到接收机设备（12）的损坏数据的方法，所述方法包括以下步骤：通过编码器（14）对连接到 发送设备（10）经由发送设备（18）将数据从发送设备（10）发送到接收机设备（12），并通过连接到接收机设备（12）的解码器（16）解码数据，由此 通过求解奇偶校验矩阵H的等式系统来进行解码期间的丢失和/或损坏的数据的恢复。将发送的码字在接收机侧划分为正确接收的部分和缺失部分，并且方程式成立：公式（ 1）。 矩阵公式（a）被操纵，使得其下部仅包含导致公式（2）的方程式的零条目。 公式（b）对应于一些未知码字符号，并且x'K对应于已知码字符号。 公式（a）是对应于码字公式（c）的缺失部分的奇偶校验矩阵H的一部分，并且HK是对应于码字xK的正确接收部分的奇偶校验矩阵H的一部分。 该方法还包括以下方法步骤：将正确接收到的符号x'K与相应部分H'K相乘，由此该乘法产生一个综合征s'，检查综合征s'的较低的ba行非零项， 从而如果找到非零条目，则生成包含1的行向量e，否则为零。 该方法的特征在于用于校正所发送的码字中的单个错误符号的以下方法步骤：如果s“的所有非零条目都相同，则检查作为H'K的下半部分的H”K的哪些列等于 向量e，由此，如果识别出部分α'K的正好一列，则识别码字中的对应的错误符号，并且通过从错误符号中减去所识别的非零值来校正码字中的错误符号，由此 在单个错误的情况下，综合征s'的ba较低行中的所有非零项都相等。

公开(公告)号：WO2011010286A3

公开(公告)日：2011-11-24

申请号：PCT/IB2010053317

申请日：2010-07-21

Applicant: UNIV RAMOT ,  SHARON ERAN ,  ALROD IDAN ,  LITSYN SIMON

Inventor： SHARON ERAN ,  ALROD IDAN ,  LITSYN SIMON

IPC: H03M13/00 ,  H03M13/25 ,  H04L1/00

CPC classification number: H03M13/1185 ,  H03M13/1111 ,  H03M13/616 ,  H03M13/6362 ,  H03M13/6393 ,  H04L1/0013 ,  H04L1/0052 ,  H04L1/0057 ,  H04L1/0069

Abstract: k input bits are encoded according to a code with which is associated a m x n=m+k parity check matrix H. The resulting codeword is punctured, with n' bits. The punctured codeword is exported to a corrupting medium such as a communication channel or a memory. A representation of the punctured codeword is imported from the corrupting medium and is decoded using a matrix H' that is smaller than H. For example, H' is m'=m~(n-n ') x n' and is derived by merging selected rows of H. Alternatively, H has at most m rows and fewer than n columns but more than n' columns. Alternatively, H has fewer than m'=m-(n-n') rows and fewer than n' columns.

Abstract translation: k个输入比特根据与m×n = m + k个奇偶校验矩阵H相关联的代码进行编码。所产生的码字用n'比特打孔。 删截的码字被导出到诸如通信信道或存储器之类的破坏媒体。 删截码字的表示从破坏介质导入并使用小于H的矩阵H'解码。例如，H'是m'= m〜（nn'）×n'并且通过合并选择的行 的H.或者，H具有至多m行，少于n列但多于n'列。 或者，H具有少于m'= m-（n-n'）行且少于n'列。

公开(公告)号：WO2010129140A1

公开(公告)日：2010-11-11

申请号：PCT/US2010/030690

申请日：2010-04-12

Applicant: IKANOS TECHNOLOGY LTD. ,  PONS, Julien, D. ,  ALLOIN, Laurent, Francis ,  SORBARA, Massimo ,  VENKATESAN, Vinod

Inventor： PONS, Julien, D. ,  ALLOIN, Laurent, Francis ,  SORBARA, Massimo ,  VENKATESAN, Vinod

IPC: H04B7/216

CPC classification number: H03M13/251 ,  H03M13/09 ,  H03M13/1505 ,  H03M13/256 ,  H03M13/353 ,  H03M13/616 ,  H04L1/0057 ,  H04L1/0073 ,  H04L1/1607

Abstract: A method implemented in a digital subscriber line (DSL) system is described for minimizing a misdetection probability at a far-end coded message receiver during transmission of a coded message. The method comprises jointly determining, at the far-end coded message receiver, a P matrix and a modulation scheme. The method further comprises encoding a message into a coded message with a systematic linear block code, the systematic linear block code having a generator matrix [I P], where I represents a linear block code component identity matrix and P represents the determined P matrix. The method also comprises modulating the encoded message to one or more tones forming a discrete multi-tone (DMT) symbol according to the determined modulation scheme.

Abstract translation: 描述了在数字用户线（DSL）系统中实现的方法，用于在编码消息的传输期间最小化远端编码消息接收机处的错误检测概率。 该方法包括在远端编码消息接收机处共同确定P矩阵和调制方案。 该方法还包括将消息编码成具有系统线性块码的编码消息，该系统线性块码具有生成矩阵[I P]，其中I表示线性块码分量单位矩阵，P表示所确定的P矩阵。 该方法还包括根据确定的调制方案将编码消息调制成形成离散多音调（DMT）符号的一个或多个音调。

公开(公告)号：WO2010004722A1

公开(公告)日：2010-01-14

申请号：PCT/JP2009/003129

申请日：2009-07-06

Applicant: パナソニック株式会社 ,  村上 豊 ,  岡村 周太 ,  折橋 雅之 ,  岸上 高明 ,  岡坂 昌蔵

Inventor： 村上　豊 ,  岡村　周太 ,  折橋　雅之 ,  岸上　高明 ,  岡坂　昌蔵

IPC: H03M13/19 ,  H03M13/23

CPC classification number: H03M13/1154 ,  H03M13/116 ,  H03M13/13 ,  H03M13/235 ,  H03M13/616 ,  H03M13/617 ,  H03M13/6306 ,  H03M13/635 ,  H03M13/6356 ,  H03M13/6516 ,  H03M13/6527 ,  H04B3/542 ,  H04L1/0041 ,  H04L1/0058

Abstract: 　ＬＤＰＣ－ＣＣ（Low Density Parity Check-Convolutional Codes）を用いた符号化器及び復号化器において、複数の符号化率を低回路規模で実現し、かつ、高いデータ受信品質を得る符号化器を開示する。符号化器（２００）において、符号化率設定部（２５０）は、符号化率（ｓ－１）／ｓ（ｓ≦ｚ）を設定し、情報生成部（２１０）は、情報Ｘ ｓ，ｉ から情報Ｘ ｚ－１，ｉ までの情報をゼロに設定する。第１情報演算部（２２０－１）は、時点ｉの情報Ｘ １，ｉ を入力し式（１）のＸ １ （Ｄ）項を算出し、第２情報演算部（２２０－２）は、時点ｉの情報Ｘ ２，ｉ を入力し式（１）のＸ ２ （Ｄ）項を算出し、第３情報演算部（２２０－３）は、時点ｉの情報Ｘ ３，ｉ を入力し式（１）のＸ ３ （Ｄ）項を算出し、パリティ演算部（２３０）は、時点ｉ－１のパリティＰ ｉ－１ を入力し式（１）のＰ（Ｄ）項を算出し、これら演算結果の排他的論理和を時刻ｉのパリティＰ ｉ として得る。 　【数１】 式（１）において、Ｄは遅延演算子である。また、kは、自然数である。

Abstract translation: 公开了一种使用LDPC-CC（低密度奇偶校验卷积码）的编码器和解码器。 编码器表现出具有小电路规模和高数据接收质量实现的编码速率。 在编码器（200）中，编码率设定部（250）设定编码率（s-1）/ s（s = z），信息生成部210将信息Xs，i， Xz-1，我为零。 第一信息计算单元（220-1）在时间点i接收信息X1，i，以计算公式（1）的X1（D）项。 第二信息计算单元（220-2）在时间点i接收信息X2，i，以计算公式（1）的X2（D）项。 第三信息计算单元（220-3）在时间点i接收信息X3，i，以计算公式（1）的X3（D）项。 奇偶校验计算单元（230）在时间点i-1处接收奇偶校验Pi-1以计算公式（1）的P（D）。 计算结果的异或获得为时间i的奇偶校验Pi。 Ax 1，k（D）X 1（D）+ Ax 2，k（D）X 2（D）+ ... + Ax y-1，k（D）X y-1（D）+ ... + Ax s，k（D）X s（D）+ ... + Ax z-1，k（D）X z-1（D）+ B k（D）P（D）= 0（k = mod g）... [公式1]在公式1中，D是延迟算子，k是自然数。

公开(公告)号：WO2008092040A2

公开(公告)日：2008-07-31

申请号：PCT/US2008/051961

申请日：2008-01-24

Applicant: QUALCOMM INCORPORATED ,  KHANDEKAR,, Aamod ,  RICHARDSON, Thomas

Inventor： KHANDEKAR,, Aamod ,  RICHARDSON, Thomas

IPC: H03M13/11

CPC classification number: H03M13/116 ,  H03M13/1137 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/616 ,  H03M13/6393 ,  H03M13/6516 ,  H04L1/0007 ,  H04L1/0009 ,  H04L1/1812

Abstract: Techniques to support low density parity check (LDPC) encoding and decoding are described. In an aspect, LDPC encoding and decoding of packets of varying sizes may be supported with a set of base parity check matrices of different dimensions and a set of lifting values of different powers of two. A base parity check matrix G of dimension m B Œn B may be used to encode a packet of k B =n B -m B information bits to obtain a codeword of n B code bits. This base parity check matrix may be "lifted" by a lifting value of L to obtain a lifted parity check matrix H of dimension L⋅m B ŒL⋅n B . The lifted parity check matrix may be used to encode a packet of up to L⋅k B information bits to obtain a codeword of L⋅n B code bits. A wide range of packet sizes may be supported with the set of base parity check matrices and the set of lifting values.

Abstract translation: 描述了支持低密度奇偶校验（LDPC）编码和解码的技术。 在一方面，可以用不同维度的一组基本奇偶校验矩阵和两个不同功率的提升值的集合来支持不同大小的分组的LDPC编码和解码。 可以使用尺寸为m B的基本奇偶校验矩阵G来编码k B = N B B的分组， / SUBB信息比特，以获得n个比特码的码字。 该基本奇偶校验矩阵可以通过提升值L“提升”，以获得尺寸为L·m B·B·H B B的提升奇偶校验矩阵H. 提升的奇偶校验矩阵可以用于编码高达L·k个B信息比特的分组，以获得L·n个B个码比特的码字。 可以使用一组基本奇偶校验矩阵和提升值集来支持大范围的分组大小。

公开(公告)号：WO2008087042A1

公开(公告)日：2008-07-24

申请号：PCT/EP2008/000388

申请日：2008-01-18

Applicant: FRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG ,  HEHN, Thorsten ,  LAENDNER, Stefan ,  HUBER, Johannes, B. ,  MILENKOVIC, Olgica

Inventor： HEHN, Thorsten ,  LAENDNER, Stefan ,  HUBER, Johannes, B. ,  MILENKOVIC, Olgica

IPC: H03M13/11 ,  H03M13/15

CPC classification number: H03M13/1111 ,  H03M13/1102 ,  H03M13/1128 ,  H03M13/1191 ,  H03M13/1505 ,  H03M13/152 ,  H03M13/154 ,  H03M13/3707 ,  H03M13/3738 ,  H03M13/3784 ,  H03M13/613 ,  H03M13/615 ,  H03M13/616 ,  H03M13/6511 ,  H03M13/6561

Abstract: A decoder (100) for decoding a noisy received word to obtain an estimate of a transmitted word, the noisy received word being based on an encoding rule enabling at least a first and a second parity-check criterion. The decoder (100) comprises the first decoder (110) for decoding the noisy received word based on the first parity-check criterion and to obtain a first estimate of the transmitted code and a second decoder (120) for decoding the noisy transmitted word based on the second parity-check criterion and to obtain a second estimate of the transmitted word or for modifying a noisy received word according to an automorphism of the encoding rule to obtain a modified received word and for decoding the modified received word based on the first parity-check criterion and to obtain the second estimate of the transmitted word. The decoder (100) further comprises a selector (130) for selecting the first or the second estimate of the transmitted word as the estimate of the transmitted word based on the noisy received word.

Abstract translation: 一种解码器（100），用于对有噪声的接收到的字进行解码以获得所发送的字的估计，所述有噪声的接收字是基于至少能够执行第一和第二奇偶校验标准的编码规则。 解码器（100）包括第一解码器（110），用于基于第一奇偶校验标准解码有噪声的接收字，并且获得发送代码的第一估计和用于解码噪声发送字的第二解码器（120） 在第二奇偶检验标准上，并且根据编码规则的自相似性获得所发送的字的第二估计或修改有噪声的接收字，以获得经修改的接收字，并且用于基于第一奇偶校验解码修改的接收字 - 检查标准并获得所发送字的第二估计。 解码器（100）还包括选择器（130），用于基于所噪声的接收字选择所发送的字的第一或第二估计作为所发送的字的估计。

公开(公告)号：WO2007080727A1

公开(公告)日：2007-07-19

申请号：PCT/JP2006/324540

申请日：2006-12-08

Applicant: 三菱電機株式会社 ,  矢野 安宏 ,  松本 渉 ,  福井 範行

Inventor： 矢野 安宏 ,  松本 渉 ,  福井 範行

IPC: H04J1/00 ,  H03M13/19 ,  H04J3/00 ,  H04J11/00 ,  H04L1/00 ,  H04Q7/36 ,  H04Q7/38

CPC classification number: H04L1/0009 ,  H03M13/09 ,  H03M13/1148 ,  H03M13/23 ,  H03M13/2906 ,  H03M13/353 ,  H03M13/356 ,  H03M13/616 ,  H03M13/6306 ,  H03M13/6393 ,  H04L1/0003 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/0057 ,  H04L1/007 ,  H04L5/006 ,  H04L2001/0098

Abstract: 　本発明にかかる通信方法は、マルチキャリア変復調方式を採用する無線通信システムにおいて、送信データ列に対して、列次数が不均一でかつ列次数の高い順に列を配置したパリティ検査行列を使用してＬＤＰＣ符号化を行う場合の通信方法であって、無線送信の単位である無線リソースブロックに対して割り当て可能なデータビット数に応じて、符号語を複数のデータ列に分割する符号語分割ステップと、前記分割後のデータ列のうち、列次数のより高いデータ列を、より品質の良好な無線リソースブロックに割り当てるリソース割り当てステップと、を含むことを特徴とする。

Abstract translation: 在采用多载波调制/解调方案的无线通信系统中，使用通信方法，通过使用奇偶校验矩阵来执行传输数据列的LDPC编码，其中列顺序不均匀，并且列按照 列顺序。 该方法包括：码字分割步骤，根据可以分配给用作无线电发送单元的无线电资源块的数据比特数，将码字划分成多个数据列; 以及资源分配步骤，从划分的数据列中分配具有更高质量的具有更高列顺序的数据列的无线电资源块。

公开(公告)号：WO2006135878B1

公开(公告)日：2007-05-24

申请号：PCT/US2006022914

申请日：2006-06-12

Applicant: DIGITAL FOUNTAIN INC ,  LUBY MICHAEL G ,  SHOKROLLAHI M AMIN

Inventor： LUBY MICHAEL G ,  SHOKROLLAHI M AMIN

IPC: H04L27/00

CPC classification number: H03M13/3761 ,  G06F17/16 ,  H03M13/05 ,  H03M13/1197 ,  H03M13/1515 ,  H03M13/2785 ,  H03M13/37 ,  H03M13/373 ,  H03M13/47 ,  H03M13/611 ,  H03M13/616 ,  H03M13/6505 ,  H03M13/6569 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0057

Abstract: In an encoder for encoding symbols of data using a computing device having memory constraints, a method of performing a transformation comprising loading a source block into memory of the computing device, performing an intermediate transformation of less than all of the source block, then replacing a part of the source block with intermediate results in the memory and then completing the transformation such that output symbols stored in the memory form a set of encoded symbols. A decoder can perform decoding steps in an order that allows for use of substantially the same memory for storing the received data and the decoded source block, performing as in-place transformations. Using an in-place transformation, a large portion of memory set aside for received data can be overwritten as that received data is transformed into decoded source data without requiring a similar sized large portion of memory for the decoded source data.

Abstract translation: 在使用具有存储器限制的计算装置对数据符号进行编码的编码器中，执行变换的方法包括将源块加载到计算装置的存储器中，执行小于所有源块的中间变换， 具有中间的源块的一部分在存储器中产生，然后完成变换，使得存储在存储器中的输出符号形成一组编码符号。 解码器可以以允许使用基本上相同的存储器来存储接收的数据和解码的源块的顺序执行解码步骤，作为就地转换执行。 使用就地变换，可以覆盖用于接收数据的大部分存储器，因为接收的数据被转换为解码的源数据，而不需要用于解码的源数据的相似大小的大部分存储器。