公开(公告)号：WO2017111559A1

公开(公告)日：2017-06-29

申请号：PCT/KR2016/015246

申请日：2016-12-23

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： MYUNG, Seho ,  KIM, Kyungjoong ,  JANG, Min ,  JEONG, Hongsil

IPC: H03M13/11 ,  H03M13/00 ,  H04L1/00

CPC classification number: H04L1/0041 ,  H03M13/1102 ,  H03M13/616 ,  H04L1/0009 ,  H04L1/0057 ,  H04L1/0058 ,  H04W84/042

Abstract: The present invention related to a 5G or pre-5G communication system to be provided to support a higher data transmission rate since 4G communication systems like LTE. The present invention relates to a method and an apparatus for encoding a channel in a communication or broadcasting system supporting parity-check matrices having various sizes are provided. The method for encoding a channel includes determining a block size of the parity-check matrix; reading a sequence for generating the parity-check matrix, and transforming the sequence by applying a previously defined operation to the sequence based on the determined block size.

Abstract translation: 自4G通信系统（如LTE）以来，本发明涉及将被提供以支持更高数据传输速率的5G或5G前通信系统。 本发明涉及一种用于在支持具有各种大小的奇偶校验矩阵的通信或广播系统中对信道进行编码的方法和装置。 用于编码信道的方法包括确定奇偶校验矩阵的块大小; 读取用于产生奇偶校验矩阵的序列，并且通过基于所确定的块大小对序列应用预先定义的操作来变换序列。

公开(公告)号：WO2016079185A1

公开(公告)日：2016-05-26

申请号：PCT/EP2015/076974

申请日：2015-11-18

Applicant: LANTIQ BETEILIGUNGS-GMBH & CO.KG

Inventor： JAIN, Raj Kumar ,  SINGH, Ravindra

IPC: H03M13/11

CPC classification number: H03M13/1131 ,  H03M13/1117 ,  H03M13/1128 ,  H03M13/1148 ,  H03M13/616 ,  H03M13/6577

Abstract: A coded signal is received via a physical channel. The coded signal is encoded by a parity check matrix. In some examples, the coded signal is low density parity check-encoded. The coded signal is decoded to determine a result signal. Said decoding alternatingly updates, for each one of a number of iterations, bit node (502) values representing bits of the result signal and check node (501) values representing constrains (505) of the parity check matrix. In some examples, the decoding determines the result signal at a first precision and updates at least partly at a second precision which is lower than the first precision. In further examples, the number of iterations is dynamically adjusted.

Abstract translation: 经由物理信道接收编码信号。 编码信号由奇偶校验矩阵编码。 在一些示例中，编码信号是低密度奇偶校验编码的。 编码信号被解码以确定结果信号。 对于多个迭代中的每一个，所述解码交替地更新代表结果信号的位的比特节点（502）和表示奇偶校验矩阵的约束（505）的校验节点（501）的值。 在一些示例中，解码以第一精度确定结果信号，并且至少部分地以低于第一精度的第二精度进行更新。 在另外的例子中，迭代次数是动态调整的。

公开(公告)号：WO2016042090A1

公开(公告)日：2016-03-24

申请号：PCT/EP2015/071353

申请日：2015-09-17

Applicant: THOMSON LICENSING

Inventor： LE SCOUARNEC, Nicolas

IPC: H03M13/13 ,  H03M13/37 ,  G06F11/10 ,  G06F11/08

CPC classification number: H03M13/373 ,  H03M13/134 ,  H03M13/616

Abstract: A class of product-matrix regenerating codes for fault- tolerance protection in a distributed storage system is provided, designed for enhanced network bandwidth and computational performance. The codes are based on the Cauchy matrix and their equivalent systematic codes are sparse, allowing throughputs compatible with current practical deployments of erasure codes while presenting significant improvement in network bandwidth (network related repair cost). Methods and apparatuses for encoding, regenerating and decoding data are also provided utilizing the codes.

Abstract translation: 提供了一种用于分布式存储系统中的容错保护的产品矩阵再生代码，用于增强网络带宽和计算性能。 代码基于柯西矩阵，其等效的系统代码稀疏，允许吞吐量与擦除代码的当前实际部署兼容，同时显着提高网络带宽（网络相关维修成本）。 使用代码也提供了用于编码，再生和解码数据的方法和装置。

公开(公告)号：WO2016028452A1

公开(公告)日：2016-02-25

申请号：PCT/US2015/042591

申请日：2015-07-29

Applicant: APPLIED MICRO CIRCUITS CORPORATION

Inventor： DABIRI, Dariush

IPC: H03M13/03 ,  H03M1/12

CPC classification number: H03M13/2906 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/251 ,  H03M13/3746 ,  H03M13/616 ,  H03M13/6325 ,  H04L1/00 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0057

Abstract: A transceiver architectures can contain an encoder and a decoder for communicating high speed transmissions. The encoder can modulate signal data based on an FEC code that has a symbol size that is not matched to a symbol size of a hexacode. Any code where the symbol size is less than the sample size for coding can be serially concatenated. During decoding the multi-level decoding leech lattice and FEC decoder can iteratively pass their outputs back and forth to each other until the encoded bits are decoded.

Abstract translation: 收发器架构可以包含用于传送高速传输的编码器和解码器。 编码器可以基于具有与六进制码的符号大小不匹配的符号大小的FEC码对信号数据进行调制。 符号大小小于编码的样本大小的任何代码都可以串行级联。 在解码期间，多级解码水蛭格和FEC解码器可以迭代地将它们的输出相互前后传递到彼此直到编码比特被解码。

公开(公告)号：WO2015197413A1

公开(公告)日：2015-12-30

申请号：PCT/EP2015/063337

申请日：2015-06-15

Applicant: NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY

Inventor： GLIGOROSKI, Danilo ,  KRALEVSKA, Katina

IPC: H03M13/35 ,  H03M13/37 ,  H03M13/00

CPC classification number: H04L69/324 ,  H03M7/00 ,  H03M13/353 ,  H03M13/373 ,  H03M13/616 ,  H04L1/0009 ,  H04L1/0076 ,  H04L69/22

Abstract: Disclosed herein is a method of generating a coded data packet in dependence on a plurality of source data packets, the method comprising: determining a plurality of data packets, for generating a coded data packet, from a plurality of source data packets for encoding, wherein each of the plurality of source data packets for encoding comprises the same number of bits; generating a multiplied data packet in dependence on one or more multiplication operations between a multiplication value and bits of one of the determined data packets; and generating a coded data packet in dependence on a combination of the multiplied data packet and one or more of the other of said plurality of determined data packets that have not been multiplied; wherein the one or more multiplication operations are performed as operations in the finite field GF (p); p is greater than 2; the multiplication value is an element of the finite field GF (p); the multiplication value is not 0 or 1; and the combination of data packets is performed by bitwise XOR operations. Advantageously, the coding scheme can be almost as computationally efficient as GF (2) and the likelihood of obtained coded data packets being linearly independent is greatly increased.

Abstract translation: 本文公开了一种根据多个源数据分组生成编码数据分组的方法，所述方法包括：从多个用于编码的源数据分组中确定用于生成编码数据分组的多个数据分组，其中 用于编码的多个源数据分组中的每一个包括相同数量的比特; 根据乘法值与所确定的数据分组之一的比特之间的一个或多个乘法运算产生相乘的数据分组; 以及根据所述相乘的数据分组与所述多个确定的数据分组中的另一个中未被乘法的一个或多个的组合，生成编码数据分组; 其中所述一个或多个乘法运算作为有限域GF（p）中的操作执行; p大于2; 乘法值是有限域GF（p）的元素; 乘法值不为0或1; 并且通过按位XOR操作来执行数据分组的组合。 有利地，编码方案可以几乎与GF（2）计算有效，并且所获得的编码数据分组的线性独立性的可能性大大增加。

公开(公告)号：WO2015178695A1

公开(公告)日：2015-11-26

申请号：PCT/KR2015/005101

申请日：2015-05-21

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： JEONG, Hong-sil ,  KIM, Kyung-joong ,  MYUNG, Se-ho ,  LOBETE, Ansorregui Daniel ,  MOUHOUCHE, Belkacem

IPC: H03M13/27 ,  H03M13/11 ,  H04L1/00

CPC classification number: H04L1/0041 ,  G06F11/1004 ,  H03M13/1102 ,  H03M13/1165 ,  H03M13/152 ,  H03M13/253 ,  H03M13/255 ,  H03M13/2707 ,  H03M13/2778 ,  H03M13/2792 ,  H03M13/616 ,  H04L1/0057 ,  H04L1/0058 ,  H04L1/0071 ,  H04L27/36

Abstract: A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to perform a low-density parity check (LDPC) encoding on input bits using a parity check matrix to generate an LDPC codeword comprising information word bits and parity bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the modulator is further configured to map a bit included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.

Abstract translation: 提供发送装置。 发送装置包括：编码器，被配置为使用奇偶校验矩阵对输入比特执行低密度奇偶校验（LDPC）编码，以生成包括信息字比特和奇偶校验比特的LDPC码字; 配置为交织所述LDPC码字的交织器; 以及调制器，被配置为将交织的LDPC码字映射到调制符号，其中所述调制器还被配置为将构成所述LDPC码字的多个比特组中的预定比特组中包括的比特映射到所述调制符号的预定比特 。

公开(公告)号：WO2015178694A1

公开(公告)日：2015-11-26

申请号：PCT/KR2015/005099

申请日：2015-05-21

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： KIM, Kyung-joong ,  MYUNG, Se-ho ,  JEONG, Hong-Sil ,  LOBETE, Ansorregui Daniel ,  MOUHOUCHE, Belkacem

IPC: H03M13/27 ,  H03M13/11 ,  H04L1/00

CPC classification number: H03M13/2792 ,  H03M13/1102 ,  H03M13/1165 ,  H03M13/1177 ,  H03M13/152 ,  H03M13/253 ,  H03M13/255 ,  H03M13/2707 ,  H03M13/2778 ,  H03M13/616 ,  H04L1/0041 ,  H04L1/0057 ,  H04L1/0071 ,  H04L27/04

Abstract: A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a low-density parity check (LDPC) codeword by LDPC encoding of input bits based on a parity check matrix including information word bits and parity bits, the LDPC codeword including a plurality of bit groups each including a plurality of bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the interleaver is further configured to interleave the LDPC codeword such that a bit included in a predetermined bit group from among the plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.

Abstract translation: 提供了一种发送装置。 发送装置包括：编码器，被配置为基于包括信息字比特和奇偶比特的奇偶校验矩阵通过输入比特的LDPC编码来生成低密度奇偶校验（LDPC）码字，LDPC码字各自包括多个比特组 包括多个比特; 交织器，被配置为交织所述LDPC码字; 以及调制器，被配置为将交织后的LDPC码字映射到调制码元上，其中，交织器还配置为交织LDPC码字，使得包括在构成LDPC码字的多个比特组中的预定比特组中的比特到预定的 调制符号的位。

公开(公告)号：WO2015178018A1

公开(公告)日：2015-11-26

申请号：PCT/JP2015/002518

申请日：2015-05-19

Applicant: 日本電気株式会社

Inventor： 林　佑樹 ,  鈴木　順 ,  菅　真樹

IPC: H03M13/47 ,  H03M13/19 ,  H03M13/37

CPC classification number: H03M13/37 ,  H03M13/373 ,  H03M13/3761 ,  H03M13/616 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0058

Abstract: ［課題］レートレス符号化に基づく符号化パケットからソースパケットを復号化する処理を高速化すること。 ［解決手段］端末は、ｎ行ｎ列の行列とｎビットのフラグを保持する記憶手段と、受信したｎビットの符号化パケットと前記フラグの双方において１となる要素を抽出し、抽出した要素の要素番号に相当する前記行列の行ベクトルを受信した符号化パケットに対して排他的論理和演算する処理を、抽出したすべての要素について行い、前記排他的論理和演算後の符号化パケットにおいて最初に１となる要素を判定し、判定した要素の要素番号に相当する行ベクトルとして、前記排他的論理和演算後の符号化パケットを前記行列に挿入する計算手段と、を備えている。

Abstract translation: [问题]加速基于无编码编码的来自编码分组的源分组的解码处理。 [解决方案]端子设置有：保持具有n行和n列的矩阵的存储装置和n位标志; 以及计算单元，执行用于提取在接收到的n位编码分组和标志中成为1的元素的处理，并且执行用于对与矩阵的元素数相对应的矩阵的行向量进行异或运算的处理 所提取的元素和接收到的编码分组在异或运算之后，确定在编码分组中第一个成为1的元素，并将该异或运算后的编码分组插入到矩阵中，作为 对应于确定元素的元素编号的行向量。

公开(公告)号：WO2015162738A1

公开(公告)日：2015-10-29

申请号：PCT/JP2014/061487

申请日：2014-04-23

Applicant: 三菱電機株式会社

Inventor： 小西　良明

IPC: H03M13/15

CPC classification number: H03M13/15 ,  H03M13/1515 ,  H03M13/2707 ,  H03M13/333 ,  H03M13/616 ,  H03M13/6356

Abstract: 　情報系列を符号語番号に応じてシフトするバレルシフタ１１と、シフト後の情報系列を符号化して符号語を生成する誤り訂正符号回路１２と、Ｎ行Ｍ列のフレームを行番号の順に送信する送信部１３と、を備え、前記フレームの１行に符号語が１つ配置され、フレームの行番号は符号語番号に対応し、誤り訂正符号回路１２は、符号語番号がＮでない場合、第１のサイズの情報系列を符号化し、フレームの１行に誤り訂正パリティが該情報系列の後となるよう配置し、符号語番号がＮである場合、第１のサイズより少ない第２のサイズの情報系列と第１のサイズと前記第２のサイズとの差である第３のサイズの固定データとを符号化し、フレームの１行に前記誤り訂正パリティが前記第２のサイズの情報系列の後となり前記固定データが該誤り訂正パリティの後となるよう配置する。

Abstract translation: 本发明提供了一种用于根据码字号移位信息序列的桶形移位器（11），用于通过对移位的信息序列进行编码来产生码字的纠错码电路（12）和发送单元（13） ）用于按行号顺序发送N行和M列的帧。 一个码字被布置在一行的帧上，并且帧的行号对应于码字号。 当码字号码不是N时，纠错码电路（12）对第一大小的信息序列进行编码，并产生纠错奇偶校验符合该帧的一行上的信息序列。 当码字号为N时，纠错码电路（12）编码小于第一尺寸的第二尺寸的信息序列和作为第一尺寸和第二尺寸之间的差的第三尺寸的固定数据 ，并且产生这样的布置，使得固定数据遵循纠错奇偶校验，并且纠错奇偶校验遵循帧的一行上的第二大小的信息序列。

公开(公告)号：WO2015100624A1

公开(公告)日：2015-07-09

申请号：PCT/CN2013/091138

申请日：2013-12-31

Applicant: 华为技术有限公司

Inventor： 梅峰银 ,  杨文斌

IPC: H03M13/09

CPC classification number: H03M13/09 ,  G06F11/1004 ,  H03M13/091 ,  H03M13/616 ,  H03M13/6516

Abstract: 一种CRC计算方法及装置，比较容易应用到灵活带宽以太网的场景。根据本发明实施例提供的技术方案，所述第一脉冲的二进制序列包括所述第一报文和所述第二报文。所述第一报文中的比特的数量不等于所述第二报文中的比特的数量。将所述第一报文分发到第一CRC计算电路。将所述第二报文分发到第二CRC计算电路。通过第一CRC计算电路计算得到所述第一报文的CRC。通过所述第二CRC计算电路得到所述第二报文的CRC。如果将上述技术方案应用到灵活以太网的上述应用场景中，则可以分别计算来自不同的发送器的不同长度报文的CRC。因此，上述技术方案可以较好的应用在灵活以太网的场景中。