公开(公告)号：WO2004102810A1

公开(公告)日：2004-11-25

申请号：PCT/JP2004/005551

申请日：2004-04-19

Applicant: ソニー株式会社 ,  横川 峰志 ,  菅 真紀子 ,  飯田 康博 ,  菊池 敦

Inventor： 横川 峰志 ,  菅 真紀子 ,  飯田 康博 ,  菊池 敦

IPC: H03M13/09

CPC classification number: H03M13/616 ,  H03M13/1134 ,  H03M13/116 ,  H03M13/1168 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/6566 ,  H03M13/6577

Abstract: 本発明は、回路規模を抑制しつつ、動作周波数も十分実現可能な範囲に抑え、メモリアクセスの制御も容易に行うことをできるようにする復号方法および復号装置、並びにプログラムに関する。LDPC(Low Density Parity Check)符号の元の検査行列に対して、行置換と列置換のうちの一方または両方を行って得られる変換検査行列を用いて、LDPC符号が復号される。この場合に、P×Pの単位行列、その単位行列のコンポーネントである１のうちの１個以上が０になった行列である準単位行列、単位行列もしくは準単位行列をサイクリックシフトした行列であるシフト行列、単位行列、準単位行列、もしくはシフト行列のうちの複数の和である和行列、またはP×Pの０行列を構成行列として、変換検査行列は、複数の構成行列の組合せで表される。チェックノード計算部３０２は、チェックノードの演算を、P個同時に行い、バリアブルノード計算部３０４は、バリアブルノードの演算を、P個同時に行う。

Abstract translation: 提供了一种能够将操作频率抑制到能够充分实现的范围的解码方法，解码装置和程序，并且在抑制电路尺寸的同时容易地执行存储器访问的控制。 LDPC（低密度奇偶校验）码通过使用获得LDPC码的元素的检查矩阵的行替换和列替换中的一个或两个的转换检查矩阵来解码。 在这种情况下，转换检查矩阵可以由多个构成矩阵的组合来表示，例如单位矩阵P x P，单位矩阵的一个或多个成分1变为0的准单位矩阵， 单位矩阵或准单位矩阵循环移位的移位矩阵，作为单位矩阵，准单位矩阵和移位矩阵中的至少两个的和的和矩阵，或P的0矩阵 x P.一个校验节点计算部分（302）同时执行P个校验节点的计算，而可变节点计算部分（304）同时执行P个可变节点的计算。

公开(公告)号：WO00048325A1

公开(公告)日：2000-08-17

申请号：PCT/DE2000/000391

申请日：2000-02-09

IPC: H03M13/13 ,  H03M13/17 ,  H03M13/45

CPC classification number: H03M13/13 ,  H03M13/175 ,  H03M13/45 ,  H03M13/616

Abstract: The invention relates to a method for decoding a code word, wherein a soft value is present in each position (each bit) of the code word. Said soft values are sorted according to their reliability (in accordance with a given sorting criterion). Decoding of the code word is carried out on the basis of the sorted soft values.

Abstract translation: 提供了一种方法，用于解码vergegebenen的码字，其中，所述用于码字的每个位置（每个位）存在的软值。 这些软值根据它们的可靠性（根据预定的分类准则）来分类的。 码字的解码是基于所述排序的软值进行。

公开(公告)号：WO2019074709A1

公开(公告)日：2019-04-18

申请号：PCT/US2018/053830

申请日：2018-10-01

Applicant: HUGHES NETWORK SYSTEMS, LLC

Inventor： EROZ, Mustafa ,  LEE, Lin-Nan

IPC: H04L1/00 ,  H03M13/11

CPC classification number: H03M13/2906 ,  H03M13/116 ,  H03M13/35 ,  H03M13/616 ,  H03M13/6516 ,  H04L1/0011 ,  H04L1/0015 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0057

Abstract: Various methods and apparatuses are disclosed, including a method for optimizing FEC code for an average number of interfering users in a multiple access communication, that includes receiving an FEC code optimization information, switchable between at least a first value and a second value, and selecting a first optimized FEC code based at least in part on the FEC code selection information being at the first value, and selecting a second optimized FEC code based at least in part on the FEC code selection information being at the second value. The method can include receiving a source bit stream, encoding bits of the source bit stream according to the selected optimized FEC code into a series of FEC encoded bits, and a parity check matrix of the first optimized FEC code has a first average information bit node degree, and a parity check matrix of the second optimized FEC code has a second average information bit node degree.

公开(公告)号：WO2018227604A1

公开(公告)日：2018-12-20

申请号：PCT/CN2017/088757

申请日：2017-06-16

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： GRITSENKO, Vladimir ,  MAEVSKII, Aleksei ,  LUO, Hejia ,  WANG, Jian ,  LI, Rong

IPC: H04L1/00 ,  H03M13/13

CPC classification number: H03M13/13 ,  H03M13/3761 ,  H03M13/616 ,  H03M13/6306 ,  H03M13/6362 ,  H04L1/00 ,  H04L1/0061 ,  H04L1/1812

Abstract: A method to explicitly indicate the version information while still supporting soft combining is disclosed. A polar code encoder maps q bits to q positions of q sub-channels, q is a positive integer; wherein the q bits are used to indicate a version of encoded codeword; map 1 to a special frozen bit corresponding to the q bits; map K-q information bits to K-q positions for the K-q information bits, K is an integer, K>q; and perform polar encoding over an input vector u 0 N-1 comprising the q bits, the special frozen bit and the K-q information bits, with the length of N, N is an integer, N>＝K. With this method, there is no need to make blind detection to achieve the version information of transmitted payload, which reduces power consumption for a receiver.

公开(公告)号：WO2018062660A1

公开(公告)日：2018-04-05

申请号：PCT/KR2017/005529

申请日：2017-05-26

Applicant: 엘지전자 주식회사

Inventor： 김진우 ,  신종웅 ,  김봉회 ,  노광석 ,  변일무

IPC: H03M13/00 ,  H03M13/11

CPC classification number: H03M13/116 ,  H03M13/00 ,  H03M13/11 ,  H03M13/616 ,  H04L1/0041 ,  H04L1/1607 ,  H04W76/28 ,  H04W88/02

Abstract: QC LDPC (Quasi-Cyclic Low-Density Parity Check) 코드의 레이트 매칭 방법이 개시된다. 본 개시물의 레이트 매칭 방법에 있어서, 목표 코드 블록의 길이보다 긴 코드워드의 길이를 생성할 수 있는 리프팅 값들 중 최소의 리프팅 값이 선택될 수 있다. 목표 코드 블록의 길이보다 긴 코드워드를 생성함으로써 재송신에 의한 코딩 이득이 획득될 수 있다. 또한, 적절한 크기의 리프팅 값을 선택함으로써 다양한 길이의 정보 비트 시퀀스에 대한 레이트 매칭이 수행될 수 있다.

Abstract translation: 公开了一种QC LDPC（准循环低密度奇偶校验）码的速率匹配方法。 在本公开的速率匹配方法中，可以选择能够生成比目标代码块的长度更长的代码字的长度的提升值中的最小提升值。 通过重新产生编码增益可以通过产生比目标码块的长度更长的码字来获得。 而且，可以通过选择适当大小的提升值来执行不同长度的信息比特序列的速率匹配。

公开(公告)号：WO2018027497A1

公开(公告)日：2018-02-15

申请号：PCT/CN2016/094014

申请日：2016-08-08

Applicant: NOKIA TECHNOLOGIES OY ,  NOKIA TECHNOLOGIES (BEIJING) CO., LTD.

Inventor： SUN, Jingyuan ,  MIAO, Deshan ,  ZHANG, Yi ,  JAYASINGHE, Keeth Saliya

IPC: H03M13/09

CPC classification number: H03M13/1185 ,  H03M13/116 ,  H03M13/353 ,  H03M13/616 ,  H03M13/6306 ,  H03M13/6393 ,  H03M13/6516 ,  H04L1/0057 ,  H04L1/0063 ,  H04L1/0071 ,  H04L1/1819 ,  H04L27/2607

Abstract: A method includes accessing information, and at least one of encoding or decoding the information using a parity check matrix based on a coding rate. A portion of a data part in the parity check matrix has been generated based on part or all of another matrix. Apparatus, computer programs, and computer program products are also described. The apparatus may be a wireless mobile device or a wireless network access node. A communication system may include one or more of the wireless mobile devices and one or more of the access nodes, each using a version of the method.

Abstract translation: 一种方法包括访问信息以及基于编码率使用奇偶校验矩阵对信息进行编码或解码中的至少一个。 已经基于另一矩阵的部分或全部生成了奇偶校验矩阵中的数据部分的一部分。 还描述了设备，计算机程序和计算机程序产品。 该装置可以是无线移动设备或无线网络接入节点。 通信系统可以包括一个或多个无线移动设备和一个或多个接入节点，每个接入节点使用该方法的一个版本。

公开(公告)号：WO2017091244A1

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

申请号：PCT/US2016/025318

申请日：2016-03-31

Applicant: INTEL IP CORPORATION

Inventor： NIMBALKER, Ajit ,  NIU, Huaning ,  KRISHNAMURTHY, Sandeep ,  FWU, Jong-Kae ,  PAWAR, Sameer

IPC: H03M13/11 ,  H03M13/27 ,  H03M13/37 ,  H04L1/18 ,  H03M13/29

CPC classification number: H03M13/116 ,  H03M13/27 ,  H03M13/2963 ,  H03M13/3769 ,  H03M13/616 ,  H03M13/6306 ,  H04L1/1812 ,  H04L1/1816 ,  H04L1/1819

Abstract: Coding and retransmission schemes including variations to HARQ feedback techniques for broadband wireless communication networks are provided. A first codeword (308) can be obtained by encoding an information block (302) according to a first parity-check matrix (304). A portion of the first codeword (310) can be transmitted to a remote device. A second codeword (314) can be obtained by encoding the information block according to a second parity-check matrix (306). A portion of the second codeword (312) can be transmitted to the remote device for soft-combining decoding. Alternatively, the first codeword (408) can be obtained by modifying the information block according to a first permutation (404) and the second codeword (416) can be obtained by modifying the information block according to a second permutation (412) prior to encoding by the same parity-check matrix (406, 414). The parity-check matrices can be based on rate-adaptable LDPC codes. Permutation variations and parity-check matrix variations can be explicitly or implicitly provided to the remote device.

Abstract translation: 提供了包括用于宽带无线通信网络的HARQ反馈技术的变化的编码和重传方案。 通过根据第一奇偶校验矩阵（304）对信息块（302）进行编码可以获得第一码字（308）。 第一码字（310）的一部分可以被发送到远程设备。 可以通过根据第二奇偶校验矩阵（306）对信息块进行编码来获得第二码字（314）。 第二码字（312）的一部分可以被发送到远程设备以用于软组合解码。 或者，可以通过根据第一置换修改信息块（404）来获得第一码字（408），并且可以通过在编码之前根据第二置换（412）修改信息块来获得第二码字（416） 通过相同的奇偶校验矩阵（406,414）。 奇偶校验矩阵可以基于速率可适应的LDPC码。

公开(公告)号：WO2016198801A1

公开(公告)日：2016-12-15

申请号：PCT/FR2016/051401

申请日：2016-06-10

Applicant: ORANGE

Inventor： CARLACH, Jean-Claude

IPC: H03M13/37 ,  H03M13/39 ,  H03M13/00

CPC classification number: H03M13/3944 ,  H03M13/3746 ,  H03M13/616 ,  H03M13/6502

Abstract: L'invention concerne un procédé de décodage d'une séquence y de n échantillons reçus par un décodeur et correspondant, après transmission, à une séquence c codée de n bits obtenue en appliquant au codage un code correcteur d'erreurs linéaires à des symboles source, le procédé (1) comprenant : • une procédure (2) de décodage à maximum de vraisemblance de la séquence y reçue utilisant une pluralité de treillis pour déterminer une pluralité correspondante de mots décodés, ainsi produisant une pluralité de décisions, dites intermédiaires, pour chacun des n échantillon reçus, • une procédure (3) de détection d'erreur sur les bits des mots décodés utilisant une règle de l'unanimité entre les décisions intermédiaires afférant à chaque échantillon et de prise de décision d'une valeur estimée des n bits de la séquence c codée.

Abstract translation: 本发明涉及一种用于解码由解码器接收的n个样本的序列y的方法，并且在传输之后对应于通过将线性误差校正码应用于源符号而获得的n位的编码序列c。 方法（1）包括：使用多个格子对所接收的序列y的最大似然解码的过程（2），以便确定相应的多个解码字，由此产生多个决定，称为中间 决定，收到的n个样本中的每一个; 以及使用关于每个样本的中间决定之间的一致性原则并且用于确定编码序列c的n位的估计值的关于解码字的比特的错误检测的过程（3）。

公开(公告)号：WO2016174066A1

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

申请号：PCT/EP2016/059366

申请日：2016-04-27

Applicant: INSTITUT MINES-TELECOM

Inventor： REKAYA BEN-OTHMAN, Ghaya ,  MEJRI, Asma ,  KHSIBA, Mohammed-Achraf

IPC: H04L1/06

CPC classification number: H04L1/0041 ,  H03M13/616 ,  H04B7/046 ,  H04B7/0615 ,  H04B7/0842 ,  H04L1/0058 ,  H04L1/0625 ,  H04L1/0643 ,  H04L1/0668

Abstract: There is provided a method of generating a space-time block code (STBC) for encoding a digital data sequence comprising a set of independent symbols to be transmitted through a transmission channel in a communication system, the space-time block code being represented by a set of linear dispersion matrices in a linear dispersion representation, each linear dispersion matrix comprising components having complex values, the method comprising, generating at least some of the linear dispersion matrices depending on component-wise conditions related to a set of selected pairs of the linear dispersion matrices, each pair comprising a first linear dispersion matrix and a second linear dispersion matrix, said component-wise conditions comprising a component-wise condition between the components of the first linear dispersion matrix and the components of the second linear dispersion matrix.

Abstract translation: 提供了一种生成用于对包括要通过通信系统中的传输信道发送的一组独立符号的数字数据序列进行编码的时空块码（STBC）的方法，该时空块码由 线性色散矩阵的集合，每个线性色散矩阵包括具有复数值的分量，该方法包括：根据与一组所选择的线性对的集合相关的分量状态来生成至少一些线性色散矩阵 色散矩阵，每对包括第一线性色散矩阵和第二线性色散矩阵，所述分量状态包括第一线性色散矩阵的分量和第二线性色散矩阵的分量之间的分量状态。

公开(公告)号：WO2016058262A1

公开(公告)日：2016-04-21

申请号：PCT/CN2014/093964

申请日：2014-12-16

Applicant: 深圳赛思鹏科技发展有限公司

Inventor： 李挥 ,  侯韩旭 ,  陈俊 ,  朱兵 ,  李硕彦

IPC: H03M13/15

CPC classification number: H03M13/1515 ,  G06F11/1076 ,  H03M13/3761 ,  H03M13/611 ,  H03M13/616

Abstract: 本发明涉及分布式存储系统领域，尤其涉及一种基于二进制域里德所罗门码（Binary Reed-Solomon Code，简为BRS码）的数据编解码方法，包括以下步骤：（A）原始数据构建二进制域里德所罗门码；（B）更新二进制域里德所罗门码；（C）重构二进制域里德所罗门码；所述步骤（A）、步骤（B）以及步骤（C）中的运算均采用异或运算。本发明的有益效果是：通过该方法大大提高了数据上传和下载的速率，很大程度上减少了系统操作复杂度（如元数据更新、更新后的数据广播等）；在实际的分布式存储系统中具有很高的应用价值和发展潜力。