-
公开(公告)号:WO2018210270A1
公开(公告)日:2018-11-22
申请号:PCT/CN2018/087112
申请日:2018-05-16
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: KALACHEV, Gleb Vyacheslavovich , MAZURENKO, Ivan Leonidovich , GASANOV, Elyar Eldarovich , COZZO, Carmela , JIE, Jie
IPC: H03M13/11
CPC classification number: H03M13/1105 , H03M13/036 , H03M13/1111 , H03M13/116 , H03M13/616 , H03M13/6362 , H03M13/6516
Abstract: A decoding method, an encoding method, a decoder and an encoder are disclosed. In an embodiment the decoding method includes receiving, at a receiver of a receiving side, signals from a transmitting side, the signals including a code word and decoding, at a decoder of the receiving side, the code word using a low density parity check (LDPC) code in which each n adjacent rows, n>1, in an extension part of a base parity check matrix (PCM) are orthogonal except for punctured information columns.
-
公开(公告)号:WO2018201925A1
公开(公告)日:2018-11-08
申请号:PCT/CN2018/084109
申请日:2018-04-23
Applicant: 华为技术有限公司
Inventor: 马祖连科伊万 列昂尼多维奇 , 卡拉谢夫格莱夫 , 潘特列耶夫帕维尔 , 加萨诺夫埃寥尔 , 莱图诺弗斯基阿列克赛
IPC: H03M13/11
CPC classification number: H03M13/1102 , H03M13/1151 , H03M13/116 , H03M13/1168 , H03M13/255 , H03M13/616 , H04L1/0057
Abstract: 本申请公开了编码方法,装置、通信设备和通信系统。该方法包括:使用低密度奇偶校验LDPC矩阵对所述信息比特序列进行编码;其中,所述LDPC矩阵的基图表示为m行n列的矩阵,m为大于或者等于5的整数,n为大于或者等于16的整数;所述基图包括子矩阵A和子矩阵B,其中,所述子矩阵A为矩阵A0或者所述子矩阵A包括矩阵A0中的前16列,所述矩阵A0为5行22列的矩阵;所述子矩阵B为5行5列的矩阵,所述子矩阵B包括一权重为3的列和双对角结构的子矩阵B'。本申请的编码方法、装置、通信设备和通信系统,能够支持多种长度的信息比特序列的编码需求。
-
公开(公告)号:WO2017185681A1
公开(公告)日:2017-11-02
申请号:PCT/CN2016/102742
申请日:2016-10-20
Applicant: 华为技术有限公司
IPC: H03M13/03
CPC classification number: H03M13/2906 , H03M13/03 , H03M13/033 , H03M13/098 , H03M13/1515 , H03M13/1525 , H03M13/1545 , H03M13/2927 , H03M13/2942 , H03M13/616
Abstract: 本申请实施例公开了一种GEL码字结构编码的方法,本申请实施例方法包括:先将B码的H C 变换得到H B ,再将H B 与B码的信息位运算得到B码的校验位,再将B码的校验位作为A码的信息位对A码进行RS编码,得到A码的校验位,再将B码的校验位与A码的校验位运算得到GEL码的校验码,最后增加单比特奇偶校验SPC校验位,其中,A码定义在有限域GF(2 l1 )上,B码定义在有限域GF(2 l2 )上,l 1 与l 2 为正整数。这样,SPC校验位则能够作为第一行A码的先验信息,提高了第一行A码的译码成功率,而且,在GEL码字结构设计过程中可以尽可能减小l 2 ,即减少了B码符号的位宽,即降低B码译码实现复杂度,减少了码字开销,且有效提高GEL码的性能。
-
公开(公告)号:WO2017176031A1
公开(公告)日:2017-10-12
申请号:PCT/KR2017/003691
申请日:2017-04-04
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor: MYUNG, Se-ho , KIM, Kyung-joong , JEONG, Hong-sil
CPC classification number: H04L1/0057 , H03M13/1105 , H03M13/116 , H03M13/1165 , H03M13/152 , H03M13/255 , H03M13/2906 , H03M13/3776 , H03M13/616 , H03M13/6393 , H04L1/0045 , H04L1/0065 , H04L1/007 , H04L1/0071
Abstract: A receiver is provided. The receiver includes: a first decoder configured to decode a superposition-coded signal by using a parity check matrix to generate Low Density Parity Check (LDPC) information word bits and first parity bits corresponding to a first layer signal; an encoder configured to encode the LDPC information word bits and the first parity bits to generate second parity bits, or encode the LDPC information word bits to generate the first parity bits and the second parity bits, by using the parity check matrix; and a second decoder configured to decode a signal which is generated by removing the first layer signal, corresponding to the LDPC information word bits, the first parity bits, and the second parity bits, from the superposition-coded signal, to reconstruct bits transmitted through the second layer signal.
Abstract translation:
提供接收器。 该接收器包括:第一解码器,被配置为通过使用奇偶校验矩阵来解码叠加编码信号以生成与第一层信号相对应的低密度奇偶校验(LDPC)信息字比特和第一奇偶校验比特; 编码器,被配置为通过使用所述奇偶校验矩阵对所述LDPC信息字比特和所述第一奇偶校验比特进行编码以生成第二奇偶校验比特,或者对所述LDPC信息字比特进行编码以生成所述第一奇偶校验比特和所述第二奇偶校验比特; 以及第二解码器,被配置为解码通过从所述重叠编码的信号中去除对应于所述LDPC信息字比特,所述第一奇偶校验比特和所述第二奇偶校验比特的所述第一层信号而生成的信号,以重建通过 第二层信号。 p>
-
公开(公告)号:WO2017125046A1
公开(公告)日:2017-07-27
申请号:PCT/CN2017/071735
申请日:2017-01-19
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: GE, Yiqun , SHI, Wuxian
IPC: H04L9/28
CPC classification number: H03M13/3972 , H03M13/09 , H03M13/13 , H03M13/2927 , H03M13/616
Abstract: Methods for encoding and decoding Polar codes are provided, together with apparatuses for performing the methods. An encoding method combines first and second sequences of information bits and CRC bits and a plurality of frozen bits into an input vector. The input vector is multiplied by a generator matrix for a Polar code to produce a concatenated codeword. A decoding method receives such a codeword and produces a decoded vector by generating successive levels of a decision tree. For a first number of levels of the decision tree, paths beyond a first maximum number of most probable paths are discarded. For a second number of levels of the decision tree, paths beyond a second maximum number of most probable paths are discarded. In some cases, the decoding method may have improved performance compared to some decoding methods for non-concatenated codewords.
Abstract translation: 提供了用于编码和解码极性码的方法,以及用于执行这些方法的设备。 编码方法将信息比特的第一和第二序列以及CRC比特和多个冻结比特组合成输入向量。 输入向量乘以Polar码的生成矩阵以产生级联码字。 解码方法接收这样的码字并通过产生连续的决策树级别来产生解码的矢量。 对于决策树的第一级数目,丢弃超出第一最大数目的最可能路径的路径。 对于决策树的第二级数目,丢弃超出第二最大数目的最可能路径的路径。 在一些情况下,解码方法与用于非级联码字的一些解码方法相比可以具有改进的性能。 p>
-
公开(公告)号:WO2015165093A1
公开(公告)日:2015-11-05
申请号:PCT/CN2014/076641
申请日:2014-04-30
Applicant: 华为技术有限公司
IPC: H04L1/00
CPC classification number: H03M13/1177 , H03M13/005 , H03M13/116 , H03M13/1185 , H03M13/616 , H03M13/6362 , H03M13/6527 , H04L1/0069
Abstract: 本发明公开了一种数据发送方法和装置,解决了现有的基于变量节点度分布的打孔方式,不能对所采用LDPC码的待打孔的校验比特进行有效区分,所获得的高码率LDPC码性能较差的问题。方法包括:采用LDPC码校验矩阵对需要发送的信息比特进行编码,得到码字序列;根据该码字序列中的每个校验比特对应的变量节点对LDPC码校验矩阵的行破坏力和/或环破坏力,确定每个校验比特的打孔优先级;按照该码字序列中各校验比特的打孔优先级,对该码字序列进行打孔处理;根据打孔后的码字序列,生成比特序列并发送,从而提高了得到的高码率LDPC码的性能。
-
公开(公告)号:WO2015125612A1
公开(公告)日:2015-08-27
申请号:PCT/JP2015/053181
申请日:2015-02-05
Applicant: ソニー株式会社
CPC classification number: H03M13/2792 , H03M13/036 , H03M13/1102 , H03M13/1137 , H03M13/1165 , H03M13/152 , H03M13/255 , H03M13/271 , H03M13/2778 , H03M13/2906 , H03M13/616 , H04L27/2626
Abstract: 本技術は、LDPC符号を用いたデータ伝送において、良好な通信品質を確保することができるようにするデータ処理装置、及び、データ処理方法に関する。 グループワイズインターリーブでは、符号長Nが64800ビットであり、符号化率rが5/15のLDPC符号が、360ビットのビットグループ単位でインターリーブされる。グループワイズデインターリーブでは、グループワイズインターリーブ後のLDPC符号の並びが元の並びに戻される。本技術は、例えば、LDPC符号を用いたデータ伝送等を行う場合に適用できる。
Abstract translation: 本发明的技术涉及一种能够确保使用低密度奇偶校验(LDPC)码的数据传输中良好的通信质量的数据处理装置和数据处理方法。 在分组交织中,码长N为64800比特,编码率r为5/15的LDPC码以360位比特组单位进行交织。 在逐组解交织中,分组交织后的LDPC码的排列恢复为原始布置。 本发明的技术可以应用于例如执行使用LDPC码的数据传输的情况。
-
公开(公告)号:WO2015120719A1
公开(公告)日:2015-08-20
申请号:PCT/CN2014/085949
申请日:2014-09-04
Applicant: 中兴通讯股份有限公司
IPC: H03M13/11
CPC classification number: H03M13/118 , G06F17/16 , H03M13/036 , H03M13/116 , H03M13/1185 , H03M13/611 , H03M13/616 , H04L1/0043 , H04L1/0052 , H04L1/0058
Abstract: 本发明公开了一种信息处理方法及装置。其中,该装置包括:一个或多个存储器,设置为存储一个基础奇偶校验矩阵组的参数;一个或多个处理器,设置为使用基础奇偶校验矩阵组Hb对待编码的信息比特进行编码或对待译码的数据进行译码,其中,基础奇偶校验矩阵组Hb中,除了Hb j0 以外其他的基础奇偶校验矩阵中基础奇偶校验矩阵Hb j1 的至少50%的短4环与Hb j0 中短4环相同,j0为0到L-1之间的一个固定正整数,L为基础奇偶校验矩阵组中包含的基础奇偶校验矩阵的数量,j1=0,1,...,j0-1,j0+1,...,L-1。
-
公开(公告)号:WO2015072145A1
公开(公告)日:2015-05-21
申请号:PCT/JP2014/005715
申请日:2014-11-13
Applicant: 日本放送協会
CPC classification number: H03M13/1177 , H03M13/036 , H03M13/1102 , H03M13/1165 , H03M13/152 , H03M13/255 , H03M13/2792 , H03M13/2906 , H03M13/616 , H03M13/6356 , H04L1/00 , H04L1/0041 , H04L1/0045 , H04L1/0057 , H04L1/0071
Abstract: 耐雑音性に優れたデジタルデータの送信装置及び受信装置を提供する。 本発明の符号化器11-1は、符号化率毎に固有の検査行列を用いてデジタルデータをLDPC符号化する符号化器であって、44880ビットからなる符号長で符号化率毎に予め定めた検査行列初期値テーブルを初期値として、符号化率93/120に応じた情報長に対応する部分行列の1の要素を、列方向に374列毎の周期で配置して構成した検査行列を用いてLDPC符号化を行い、本発明の送信装置1に設けられる。本発明の復号器23は、符号化器11-1により符号化されたデジタルデータを復号し、本発明の受信装置2に設けられる。
Abstract translation: 本发明提供一种抗噪声性优异的数字数据发送装置和数字数据接收装置。 本发明的传输装置(1)包括本发明的编码器(11-1),其是使用唯一校验矩阵的编码器,用于多个编码率中的每一个以LDPC编码数字数据,并且 通过使用通过以下方式配置的校验矩阵执行LDPC编码:编码长度为44880位; 将为每个编码率定义的校验矩阵初始值表用作初始值; 并且根据93/120的编码率对应于信息长度的子矩阵的一个元素以列方向每374列的间隔放置。 本发明的解码器(23)包括在本发明的接收装置(2)中,并对由编码器(11-1)编码的数字数据进行解码。
-
公开(公告)号:WO2015071622A1
公开(公告)日:2015-05-21
申请号:PCT/GB2013/053016
申请日:2013-11-15
Applicant: KABUSHIKI KAISHA TOSHIBA , TOSHIBA RESEARCH EUROPE LIMITED
Inventor: SANDELL, Magnus Stig Torsten , TOSATO, Flippo
CPC classification number: H03M13/154 , G06F3/0619 , G06F3/064 , G06F3/067 , G06F11/1076 , H03M13/35 , H03M13/353 , H03M13/3761 , H03M13/616 , H03M13/6362 , H04L1/0057 , H04L1/0077 , H04W4/70
Abstract: In an embodiment a method of generating an erasure code for a network comprising a plurality of nodes, wherein the nodes of the network store data symbols and the number of data symbols stored on a first node of the network is different from the number of data symbols stored on a second node of the network, the erasure code indicating the dependance of parity symbols stored by the nodes of the network on the data symbols such that the data symbols stored on nodes of the network can be determined from parity symbols and data symbols stored on other nodes of the network, comprises determining from the distribution of data symbols among the nodes, an optimal parity symbol distribution;based on the optimal parity symbol distribution and the distribution of data symbols, selecting a code generation method; and generating the erasure code using the selected code generation method.
Abstract translation: 在一个实施例中,生成用于包括多个节点的网络的擦除代码的方法,其中存储数据符号的网络的节点和存储在网络的第一节点上的数据符号的数量不同于数据符号的数量 存储在网络的第二节点上的擦除代码指示由网络的节点存储的奇偶校验符号与数据符号的相关性,使得存储在网络的节点上的数据符号可以从存储的奇偶校验符号和数据符号确定 在网络的其他节点上,包括从节点之间的数据符号的分布确定最佳奇偶校验符号分布;基于最佳奇偶校验符号分布和数据符号的分布,选择代码生成方法; 以及使用所选择的代码生成方法生成擦除代码。
-
-
-
-
-
-
-
-
-