CN110352562B - 在无线通信系统中基于ldpc码的奇偶校验矩阵执行编码的方法和使用其的终端 - Google Patents
在无线通信系统中基于ldpc码的奇偶校验矩阵执行编码的方法和使用其的终端 Download PDFInfo
- Publication number
- CN110352562B CN110352562B CN201880014474.8A CN201880014474A CN110352562B CN 110352562 B CN110352562 B CN 110352562B CN 201880014474 A CN201880014474 A CN 201880014474A CN 110352562 B CN110352562 B CN 110352562B
- Authority
- CN
- China
- Prior art keywords
- matrix
- index
- sub
- shift
- column
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
根据本发明的一个实施例的用于基于LDPC码的奇偶校验矩阵执行编码的方法包括以下步骤:由终端生成奇偶校验矩阵,其中奇偶校验矩阵对应于特征矩阵,特征矩阵的每个元素对应于由基矩阵中的对应元素与提升值之间的模运算确定的移位索引值,并且基矩阵是46×68矩阵;由终端通过使用奇偶校验矩阵对输入数据执行编码,其中提升值与输入数据的长度相关联。
Description
技术领域
本公开涉及无线通信,并且更特别地,涉及一种在无线通信系统中基于LDPC码的奇偶校验矩阵执行编码的方法和使用其的用户设备。
背景技术
常规低密度奇偶校验(LDPC)编码方法已经被使用在无线通信系统(诸如IEEE802.11n无线局域网(WLAN)系统、IEEE 802.16e移动WiMax系统和DVB-S2系统)中。LDPC编码方法基本上是一类线性块码,并且因此,LDPC编码方法的操作通过将奇偶校验矩阵乘以输入向量执行。
预测第五代(5G)通信的数据传输将支持从最大20Gbps到最小几十bps(例如,在LTE的情况下为40比特)。为了支持数据传输的广泛覆盖,支持各种码率的必要性正在增加。为了满足这种要求,正在讨论基于LDPC码的各种编码方法。
发明内容
技术问题
本公开的目的是提供一种执行编码的方法和使用该方法的用户设备,其基于LDPC码的奇偶校验矩阵,该LDPC码被设计为在相对长的大块的传输中获取高吞吐量。
技术方案
根据本公开的方面,在本文中提供了一种基于低密度奇偶校验(LDPC)码的奇偶校验矩阵执行编码的方法,包括:由用户设备生成奇偶校验矩阵,其中,奇偶校验矩阵对应于特征矩阵,特征矩阵中的每个元素对应于通过基矩阵中的对应元素与提升值之间的模运算确定的移位索引值,并且基矩阵是46×68矩阵;以及由用户设备使用奇偶校验矩阵对输入数据执行编码,其中,提升值与输入数据的长度相关联。
有益效果
根据本公开的实施例,提供了一种执行编码的方法和使用该方法的用户设备,其基于LDPC码的奇偶校验矩阵,该LDPC码被设计为在相对长的大块的传输中获取高吞吐量。
附图说明
图1是根据本公开的实施例的无线通信系统的框图。
图2是引用来解释子矩阵P的特征的示图。
图3是图示根据本公开的实施例的奇偶校验矩阵的示图。
图4是图示根据本公开的实施例的对应于奇偶校验矩阵的特征矩阵的示图。
图5是图示根据本公开的实施例的用于奇偶校验矩阵的基矩阵的结构的示图。
图6图示了根据本公开的实施例的属于基矩阵的矩阵A。
图7A和图7B图示了根据本公开的实施例的属于基矩阵的矩阵C。
图8A和图8B图示了根据本公开的实施例的属于基矩阵的矩阵C。
图9是图示根据本公开的实施例的基于LDPC码的奇偶校验矩阵执行编码的方法的流程图。
具体实施方式
上文所描述的特性和以下详细描述仅是被给定以有助于本公开的描述和理解的示例性细节。更特别地,本公开可以以另一形式实现而不仅限于本文所呈现的示例性实施例。以下示例性实施例仅是被给定以完全地公开本公开并且向本公开属于的技术领域的技术人员描述本公开的示例。因此,如果用于实现本公开的要素的多个方法存在,则应当澄清的是,本公开能够以任何一个特定或者类似方法实现。
在本公开中,如果结构被描述为包括特定元件,或者如果过程被描述为包括特定过程步骤,则这指示可以进一步包括其它元件或者其它过程步骤。更特别地,本公开中使用的术语仅被给定以描述本公开的特定示例性实施例并且这样的术语将不被用于限制本公开的构思或者想法将是明显的。此外,给定以有助于本发明的理解的示例还包括给定示例的补充实施例也将是明显的。
本公开中使用的术语中的每个术语被给定能够通常由本公开属于的技术领域的技术人员理解的意义。在本文中通常使用的术语中的每个术语应当根据本公开的上下文的其一致的意义理解和解释。而且,除非另外清楚地定义,否则本公开中使用的术语不应当被解释为过度地理想或者正式的意义。附图被给定以描述本公开的示例性实施例。
图1是根据本公开的实施例的无线通信系统的框图。
参考图1,无线通信系统可以包括发送用户设备(UE)10和接收UE 20。
发送UE 10可以包括LDPC编码器100和调制器200。LDPC编码器100可以接收数据m、编码接收到的数据m并且输出码字c。调制器200可以接收码字c并且在接收到的码字c上执行无线电调制。无线电调制的码字可以通过天线被发送到接收UE 20。
可以理解,发送UE 10的处理器(未示出)包括LDPC编码器100和调制器200并且被连接到发送UE 10的天线。
接收UE 20可以包括解调器300和LDPC解码器400。解调器300可以通过天线接收无线电调制的码字并且将无线电调制的码字解调为码字c。LDPC解码器400可以接收码字c、解码码字c并且输出数据m。
可以理解,接收UE 20的处理器(未示出)包括解调器300和LDPC解码器400并且被连接到接收UE 20的天线。
换句话说,图1的无线通信系统可以使用LDPC编码器100将数据m编码为码字c并且使用LDPC解码器400将码字c解码为数据m。
从而,数据可以在发送UE 10与接收UE 20之间稳定地发送和接收。根据本实施例的LDPC编码方法和解码方法可以基于奇偶校验矩阵H执行。
在本公开中,数据m可以被称为输入数据。奇偶校验矩阵H可以表示用于检查误差是否被包括在由LDPC解码器400接收到的码字c中的矩阵。奇偶校验矩阵H可以被预存储在发送UE 10和接收UE 20中的每一个的存储器(未示出)中。
在下文中,本公开的实施例将在准循环LDPC码被应用的前提下描述。奇偶校验矩阵H可以包括多个子矩阵P。每个子矩阵P可以是零矩阵O,或者通过移位单位矩阵I获得的循环矩阵。
为了从一般线性块码编码数据,需要生成矩阵G。根据以上假定,由于本实施例基于准循环LDPC方法,因而LDPC编码器100可以在没有附加的生成矩阵G的情况下使用奇偶校验矩阵H将数据m编码为码字c。
LDPC编码器100可以使用奇偶校验矩阵H将数据m编码为码字c。
等式1
c=[m p]
参考等式1,由LDPC编码器100生成的码字c可以被分成数据m和校验比特p。
例如,数据m可以对应于二进制数据集[m_0,m_1,m_2,…,m_K-1]。即,可以理解,待编码的数据m的长度是K。
例如,校验比特p可以对应于二进制数据集[p_0,p_1,p_2,…p_N+2Zc-K-1]。即,可以理解,校验比特p的长度是N+2Zc-K。在这种情况下,N可以是66Zc(即,N=66Zc)。稍后将参考附图详细描述Zc。
从LDPC编码器100的观点,用于编码数据m的校验比特p可以使用奇偶校验矩阵H导出。
此外,可以假定,在信道编码链上,从较高层接收超过预设阈值大小(即,Kcb,例如,8448比特)的传送块大小(在下文中,“TBS”)的初始数据。
在这种情况下,初始数据可以取决于待编码的数据的长度K(其中,K是自然数)被分成至少两个数据。换句话说,数据m的长度K可以被理解为码块大小(CBS)。
同时,LDPC解码器400可以基于奇偶校验矩阵H来确定误差是否存在于接收到的码字c中。误差是否存在于接收到的码字c中可以基于等式2由LDPC解码器400检查。
等式2
H·cT=0
如在等式2中所指示的,当将奇偶校验矩阵H乘以码字c的转置矩阵是“0”时,由接收UE 20接收到的码字c可以被确定为不包括误差值。
当将奇偶校验矩阵H乘以码字c的转置矩阵不是“0”时,由接收UE 20接收到的码字c可以被确定为包括误差值。
图2是被引用以解释子矩阵P的特征的示图。
参考图1和图2,奇偶校验矩阵H可以包括多个子矩阵P_y(其中,y是整数)。在这种情况下,可以理解,每个子矩阵P_y是通过将具有Zc×Zc大小的单位矩阵I向右移位特定值y获得的矩阵。
特别地,由于图2的子矩阵P_1的下标y是“1”,因而子矩阵P_1可以被理解为通过将被包括在具有Zc×Zc大小的单位矩阵I中的所有元素向右移位一个列获得的矩阵。在本公开中,Zc可以被称为提升值。
虽然未示出在图2中,但是由于子矩阵P_0的下标y是“0”,因而子矩阵P_0可以被理解为具有Zc×Zc大小的单位矩阵I。
另外,由于子矩阵P_-1的下标y是“-1”,因而子矩阵P_-1可以被理解为具有Zc×Zc大小的零矩阵。
图3是图示根据本公开的实施例的奇偶校验矩阵的示图。
参考图1至图3,一个子矩阵P_am,n可以通过图3的奇偶校验矩阵H的每行m(其中,m是1至46的自然数)和每列n(其中n是1至68的自然数)被定义在每个位置m,n处。
对应于图3的奇偶校验矩阵H的定义的位置m,n的下标(即,am,n)被设定为整数值并且可以被称为移位索引值。
图3的每个子矩阵P_am,n可以被理解为通过将具有Zc×Zc大小的单位矩阵I向右移位对应于位置(m,n)的移位索引值am,n获得的矩阵。即,图3的奇偶校验矩阵H的实际大小可以被理解为(m×Zc)×(n×Zc)。
根据本实施例的提升值Zc可以是7,14,28,56,112和224中的任何一个。
图4是图示根据本公开的实施例的对应于奇偶校验矩阵的特征矩阵的示图。
参考图1至图4,根据通过图4的特征矩阵Hc的每行m(其中,m是1至46的自然数)和每列n(其中,n是1至68的自然数)所确定的位置m,n的元素(即,a1,1至am,n)可以被设定为图3的奇偶校验矩阵H的对应的位置处的移位索引值。
即,图3的奇偶校验矩阵H可以通过根据图4的特征矩阵Hc的位置m,n的元素和预设提升值Zc获得。
可以定义图4的特征矩阵Hc的元素am,n,如在等式3中下文所指示的。
等式3
等式3中的提升值Zc可以是7、14、28、56、112和224中的任何一个。稍后将描述确定提升值Zc的过程。在等式3中,Vm,n可以是稍后将描述的基矩阵(下文中称为“Hb”)中的对应位置m,n的元素。
例如,可以假定对应于通过等式3获得的奇偶校验矩阵H的位置m,n的移位索引值am,n等于或大于“1”。
在这种情况下,对应于图3的位置m,n的子矩阵P_am,n可以被理解为通过将被包括在具有Zc×Zc(其中,Zc是自然数)大小的单位矩阵I中的所有元素向右移位对应于图3的位置(m,n)的移位索引值(即,am,n)获得的矩阵。
作为另一示例,可以假设与通过等式3获得的奇偶校验矩阵H的位置m,n相对应的移位索引值am,n是“0”。在这种情况下,与图3的位置m,n相对应的子矩阵P_am,n可以对应于具有Zc×Zc大小的单位矩阵I(其中Zc是自然数)。
作为参考,移位索引值am,n为“0”的情况可以被理解为基矩阵Hb的元素Vm,n(稍后将描述)为“0”的情况。
作为又一示例,可以假设与通过等式3获得的奇偶校验矩阵H的位置m,n相对应的移位索引值am,n是“-1”。在这种情况下,对应于图3的位置m,n的子矩阵P_am,n可以用Zc×Zc大小的零矩阵代替。
作为参考,移位索引值am,n为“-1”的情况可以理解为基矩阵Hb的元素Vm,n(稍后将描述)是“-1”的情况。
图5是图示根据本公开的实施例的用于奇偶校验矩阵的基矩阵的结构的示图。
参考图1至图5,图3的奇偶校验矩阵可以基于图4的特征矩阵Hc和提升值Zc生成。图4的特征矩阵Hc可以基于图5的基矩阵Hb和提升值Zc通过等式3的运算获得。
参考图1至图5,根据本实施例的图3的基矩阵Hb可以包括4个子矩阵A、B、C和D。
根据本实施例的基矩阵Hb的大小可以是46×68。预定元素Vm,n可以被布置在通过基矩阵Hb的每行m(其中,m是1至46的自然数)和每列n(其中,n是1至68的自然数)定义的每个位置m,n。
图5的矩阵A可以包括对应于基矩阵Hb的第1行至第5行中的基矩阵Hb的第1列至第27列的多个元素。稍后将参考图6详细描述矩阵A。
图5的矩阵B可以包括对应于基矩阵Hb第1行至第5行中的基矩阵Hb的第28列至第68列的多个元素,其全部是“-1”。
图5的矩阵C可以包括对应于基矩阵Hb的第6行至第46行中的基矩阵Hb的第1列至第27列的多个元素。稍后将参考图7A和图7B详细描述矩阵C。
图5的矩阵D可以包括对应于基矩阵Hb的第6行至第46行中的基矩阵Hb的第28列至第68列的多个元素。稍后将参考图8A和图8B详细描述矩阵D。
另外,可以穿孔对应于基矩阵Hb的多个特定预定列的元素。例如,可以穿孔对应于基矩阵Hb的第1列和第2列的元素。
在下文中,将参考后续附图详细描述被包括在基矩阵Hb中的矩阵A、B、C和D的相应元素Vm,n。
图6图示了根据本公开的实施例的属于基矩阵的矩阵A。
参见图1至图6,在属于基矩阵Hb的矩阵A的第1行(m=1)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{223,16,94,91,-1,74,10,-1,-1,0,205,216,21,215,-1,14,70,-1,141,198,104,81,1,0,-1,-1,-1}。
在属于基矩阵Hb的矩阵A的第2行(m=2)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{141,-1,45,151,46,119,-1,157,133,87,-1,206,93,-1,79,9,118,194,-1,31,-1,187,0,0,0,-1,-1}。
在属于基矩阵Hb的矩阵A的第3行(m=3)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{207,203,31,-1,176,180,186,95,153,177,70,-1,-1,77,214,77,-1,198,117,223,90,-1,-1,0,0,-1}。
在属于基矩阵Hb的矩阵A的第4行(m=4)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{201,18,-1,165,5,-1,45,142,16,-1,34,155,213,147,69,-1,96,74,99,-1,30,158,1,-1,-1,0,-1}。
在属于基矩阵Hb的矩阵A的第5行(m=5)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{170,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,0}。
参见图6,对应于矩阵A 600的第1列至第22列(n=1,...)的多个列可以被称为信息列。根据本实施例的基矩阵Hb的信息列的数量Kb可以是22。
信息列的数目Kb可以与待编码的输入数据(例如,图1中的m)的长度K和如等式4中所指示的提升值Zc相关联。
在等式4中,提升值Zc可以是7、14、28、56、112和224中的任何一个。在本公开中,提升值Zc可以是基矩阵Hb中常用的值。
等式4
Zc=K/Kb
参考等式4,在本公开中要编码的输入数据(例如,图1中的m)的长度K可以是154、308、616、1232或4928比特。
作为参考,现在将参考图3和4、等式5和6以及表1描述确定提升值Zc的示例。
等式5
Kb·Zc≥K+
在等式5中,提升值Zc可以被确定为满足等式5的下面示出的表1的候选Z中的最小值。
表1
集合索引(SI) | 提升大小的集合(Z) |
1 | 2,4,8,16,32,64,128,256 |
2 | 3,6,12,24,48,96,192,384 |
3 | 5,10,20,40,80,160,320 |
4 | 7,14,28,56,112,224 |
5 | 9,18,36,72,144,288 |
6 | 11,22,44,88,176,352 |
7 | 13,26,52,104,208 |
8 | 15,30,60,120,240 |
另外,在等式5中,信息列的数量Kb是22,并且K+可以如下面的等式6中所示定义。
等式6
根据等式6,K+可以是通过将B′除以C的商上取整到最接近的整数而获得的值。在等式6中,B′可以是通过将多个循环冗余校验(CRC)比特的预设数加到从较高层接收的初始数据的传输块大小(TBS)而获得的值。
在等式6中,C可以是通过划分从较高层接收的TBS的初始数据而获得的多个输入数据的数量。
例如,可以基于阈值大小(例如,8448比特)来划分超过预设阈值大小(例如,8448比特)的TBS的初始数据。也就是说,可以基于阈值大小(例如,8448比特)将一个TBS的初始数据分成多个输入数据。
更具体地,假设TBS是“9001”,通过将TBS“9001”添加到用于多个CRC比特的预设数“24”,B'可以是“9025”。TBS“9001”超过阈值大小(例如,8448比特)但小于阈值大小(例如,8448比特)的两倍(16896比特)。因此,TBS的初始数据可以分成两个输入数据。也就是说,可以将K+设置为通过将4512.5上取整到最接近的整数获得的4513。当K+被设置为4513时,根据等式5和表1,候选Z可以是224、240、256、288、320、352和384。结果,根据示例,Zc可以被确定为“224”。
参考等式4,如果TBS是“9001”,则可以理解,要编码的输入数据的长度K(例如,图1中的m)被确定为“4928”比特。
在本公开中,基于表1的集合索引SI为“4”的情况给出描述。在本公开中,提升值Zc可以是7、14、28、56、112和224中的任何一个,作为基矩阵Hb中常用的值。
作为参考,上述矩阵A可以表示为如下表2所示。
表2
图7A和图7B示出了根据本公开实施例的属于基矩阵的矩阵C。
参见图1至6和7A,在属于基矩阵Hb的矩阵C的第6行(m=6)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可能是{164,59,-1,86,-1,-1,-1,-1,-1,-1,-1,-1,80,-1,-1,-1,182,-1,-1,-1,-1,130,153,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第7行(m=7)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{158,-1,-1,-1,-1,-1,119,-1,-1,-1,113,21,-1,63,-1,-1,-1,51,136,-1,116,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第8行(m=8)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{17,76,-1,-1,104,-1,-1,100,150,-1,-1,-1,-1,-1,158,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第9行(m=9)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{33,95,-1,4,-1,-1,-1,-1,-1,-1,-1,-1,217,-1,-1,-1,204,-1,-1,39,-1,58,44,-1,201,-1,-1}。
在属于基矩阵Hb的矩阵C的第10行(m=10)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{9,37,-1,-1,-1,-1,-1,-1,-1,-1,213,105,-1,89,-1,-1,-1,185,109,-1,218,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第11行(m=11)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,82,165,-1,174,-1,-1,19,194,-1,-1,-1,-1,-1,103,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第12行(m=12)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{52,11,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,2,-1,-1,-1,35,-1,-1,-1,-1,32,84,201,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第13行(m=13)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{142,175,-1,-1,-1,-1,-1,-1,-1,-1,136,3,-1,28,-1,-1,-1,-1,182,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第14行(m=14)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{81,-1,-1,56,-1,-1,-1,72,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,217,-1,-1,78,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第15行(m=15)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{14,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,175,-1,-1,211,191,51,-1,-1,-1,43,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第16行(m=16)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{90,120,-1,-1,-1,-1,-1,-1,-1,-1,131,-1,-1,209,-1,-1,-1,-1,209,-1,-1,-1,-1,-1,-1,81,-1}。
在属于基矩阵Hb的矩阵C的第17行(m=17)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,154,-1,164,-1,-1,-1,-1,-1,-1,-1,43,-1,-1,-1,-1,-1,-1,-1,-1,189,-1,101,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第18行(m=18)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{56,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,110,-1,200,63,-1,-1,-1,4,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第19行(m=19)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,199,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,110,200,-1,-1,-1,-1,143,186,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第20行(m=20)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{8,6,-1,-1,-1,-1,-1,103,198,-1,8,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第21行(m=21)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{105,-1,-1,210,-1,-1,-1,-1,-1,121,-1,214,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,183,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第22行(m=22)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,192,-1,-1,-1,131,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,220,-1,-1,-1,50,106,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第23行(m=23)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{53,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,0,3,-1,-1,-1,148,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第24行(m=24)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,88,203,-1,-1,-1,-1,-1,-1,-1,168,-1,-1,-1,-1,-1,-1,-1,122,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第25行(m=25)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{49,-1,-1,157,64,-1,-1,-1,-1,-1,-1,193,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,124,-1,-1,-1,-1}。
作为参考,参考图7A描述的矩阵C可以如表3中所示指示。
表3
参见图1至6和7B,在属于基矩阵Hb的矩阵C的第26行(m=26)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,1,-1,-1,-1,-1,166,65,-1,-1,-1,-1,-1,-1,81,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第27行(m=27)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{107,-1,176,-1,212,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,127,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第28行(m=28)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,208,-1,-1,-1,-1,141,-1,174,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第29行(m=29)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{146,-1,-1,-1,153,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,217,-1,114,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第30行(m=30)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,150,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,11,-1,-1,-1,53,-1,-1,-1,-1,-1,-1,68,-1}。
在属于基矩阵Hb的矩阵C的第31行(m=31)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{34,-1,-1,-1,-1,-1,-1,-1,-1,-1,130,-1,-1,210,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,123,-1,-1}。
在属于基矩阵Hb的矩阵C的第32行(m=32)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,175,-1,-1,-1,-1,-1,49,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,177,-1,-1,128,-1}。
在属于基矩阵Hb的矩阵C的第33行(m=33)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{192,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,209,-1,58,-1,-1,-1,-1,-1,-1,-1,-1,-1,30,-1,-1}。
在属于基矩阵Hb的矩阵C的第34行(m=34)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,114,49,-1,-1,-1,-1,-1,-1,-1,-1,161,-1,-1,-1,-1,-1,-1,-1,-1,-1,137,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第35行(m=35)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{82,-1,-1,-1,-1,-1,-1,186,-1,-1,-1,-1,-1,-1,-1,68,-1,150,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第36行(m=36)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,192,-1,-1,-1,-1,173,-1,-1,-1,-1,-1,26,-1,-1,-1,-1,-1,-1,-1,-1,-1,187,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第37行(m=37)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{222,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,157,0,-1,-1,6,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第38行(m=38)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,81,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,195,-1,-1,-1,-1,-1,-1,-1,-1,-1,138,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第39行(m=39)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{123,-1,-1,-1,-1,-1,-1,-1,-1,90,73,-1,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第40行(m=40)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,12,-1,77,-1,-1,-1,49,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,114,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第41行(m=41)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{67,-1,-1,-1,-1,-1,-1,-1,45,-1,-1,-1,-1,-1,-1,-1,-1,96,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第42行(m=42)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,23,-1,215,-1,-1,-1,-1,-1,60,-1,-1,-1,-1,-1,-1,-1,-1,167,-1,-1,-1,-1,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第43行(m=43)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{114,-1,-1,-1,91,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,78,-1,-1}。
在属于基矩阵Hb的矩阵C的第44行(m=44)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,206,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,22,-1,134,-1,-1,-1,-1,-1,-1,161,-1}。
在属于基矩阵Hb的矩阵C的第45行(m=45)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{84,-1,-1,-1,-1,-1,-1,4,-1,9,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,12,-1,-1,-1,-1}。
在属于基矩阵Hb的矩阵C的第46行(m=46)中对应于基矩阵Hb的第1列至第27列(n=1,...,27)的元素Vm,n可以是{-1,184,-1,-1,-1,-1,121,-1,-1,-1,29,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}。
作为参考,参考图7B描述的矩阵C可以如表4中所示指示。
[表4]
图8A和8B示出了根据本公开的实施例的属于基矩阵的矩阵D。
参见图1至8A,属于基矩阵Hb的矩阵D可以包括在基矩阵Hb的第6行至第25行(m=6,...,25)中对应于基矩阵Hb的第28列至第68列(n=28,...,68)的多个元素。
参见图1至7和8B,属于基矩阵Hb的矩阵D可以包括在基矩阵Hb的第26至第46行(m=26,...,46)中对应于基矩阵Hb的第28列至第68列(n=28,...,68)的多个元素。
图8A中示出的20个对角元素可以被理解为对应于由满足下面所示的等式7的行(m=6,...,25)和列(n=28,...,47)定义的位置的元素。类似地,图8B中示出的21个对角元素可以被理解为对应于由满足下面所示的等式7的行(m=26,...,46)和列(n=48,...,68)定义的位置的元素。
等式7
m+22=n
图9是图示根据本公开的实施例的基于LDPC码的奇偶校验矩阵执行编码的方法的流程图。
参考图1至图9,根据该实施例的UE可以在步骤S910中生成LDPC码的奇偶校验矩阵。
根据该实施例的奇偶校验矩阵可以对应于特征矩阵。特征矩阵可以包括用于输入数据的22个信息列的最大值。
特征矩阵的每个元素可以对应于移位索引值,该移位索引值是通过在基矩阵中的与特征矩阵的元素的位置相对应的元素与提升值之间的模运算确定的。另外,基矩阵可以是46×68矩阵。如上文所描述的,基矩阵可以被定义为如图5中示出的形式。
在本公开中,提升值可以与输入数据的长度相关联。在本公开中,提升值可以被确定为7、14、28、56、112和224中的一个。
例如,输入数据可以是通过根据上述长度K划分超过预设阈值大小(例如,8448比特)的TBS的初始数据而获得的多个输入数据中的任何一个。
本公开的属于基矩阵Hb的矩阵A(即,图5的A)可以包括在基矩阵的第1行至第5行中与基矩阵的第1列至第27列相对应的多个元素。在这种情况下,矩阵A(即,图5的A)的多个元素可以对应于图6中示出的元素。
本公开的属于基矩阵Hb的矩阵B(即,图5的B)可以包括在基矩阵的第1行至第5行中与基矩阵的第28列至第68列相对应的多个元素。
特别地,在基矩阵Hb的第1行中与基矩阵的第28列至第68列相对应的所有元素可以是“-1”。在基矩阵的第2行中与基矩阵的第28列至第68列相对应的所有元素可以是“-1”。在基矩阵的第3行中与基矩阵的第28列至第68列相对应的所有元素可以是“-1”。在基矩阵的第4行中与基矩阵的第28列至第68列相对应的所有元素可以是“-1”。
本公开的属于基矩阵Hb的矩阵C(即,图5的C)可以包括在基矩阵的第6行至第46行中与基矩阵的第1列至第27列相对应的多个元素。矩阵C(即,图5的C)的多个元素可以对应于图7A和图7B中所描述的元素。
在本公开的属于基矩阵Hb的矩阵D(即,图5的D)中,在基矩阵的第6行至第46行中与基矩阵的第28列至第68列相对应的多个元素可以对应于41×41单位矩阵的所有元素。
显著地,当基矩阵中的对应于特征矩阵的元素是等于或大于0的整数时,前述模运算可以被执行。
当基矩阵中的对应元素是-1时,模运算不被执行,并且-1可以被确定为特征矩阵的元素。在本公开中,当基矩阵Hb中的对应的元素是“-1”时,对应的元素可以对应于零矩阵。
例如,当移位索引值是“0”或者等于或大于“1”的自然数时,特征矩阵的每个元素可以对应于Zc×Zc单位矩阵。单位矩阵的所有元素可以根据移位索引值向右移位。
在步骤S820中,根据本实施例的UE可以使用奇偶校验矩阵编码输入数据。
如果应用参考图1至图8所描述的本实施例,则当图4的特征矩阵的移位索引值基于图5的单个基矩阵根据信息比特的长度改变时,能够获得在延迟方面具有高可靠性的LDPC码的奇偶校验矩阵(例如,图3)。
作为参考,如果使用针对特定信息比特长度和特定码率优化的移位索引值(例如,特征矩阵的多个元素),则其他信息比特长度和其他码率的性能可能降低。
可以假设第一信息比特长度和第一码率的最佳循环分布是p1,第二信息比特长度和第二码率的最佳循环分布是p2。如果首先执行第一信息比特长度和第一码率的优化,则考虑第二信息比特长度和第二码率需要搜索能够获得次优分布p2'的次优分布pl',而不是搜索最佳循环分布p1。
然而,在实际通信系统中,由于存在信息比特长度和码率的多种组合,因此考虑到所有情况的数量,同时搜索所有子矩阵P的移位索引值是非常困难的。
另外,可以使用缩短来将通信系统所需的信息比特长度应用于实际LDPC码。例如,如果信息列的长度Kb是22并且提升值Zc是20,则要编码的信息比特长度可以是440。
在这种情况下,为了在通信系统中支持信息比特长度432,可以用0填充8个信息比特,并且可以将缩短应用于奇偶校验矩阵H。因此,需要设计系统以便即使没有实际应用缩短,也可以优化性能降级。
如果应用缩短,则奇偶校验矩阵H的一些列可以不用于解码,或者甚至当奇偶校验矩阵H的一些列用于解码时,这也基本上不影响性能。
如果缩短了不考虑缩短而设计的奇偶校验矩阵H,则短长度的循环可能消失,因为一些列由于缩短而消失。在这种情况下,缩短可以改善通信系统的性能。相反,长长度的循环可能由于缩短而消失。在这种情况下,缩短可能会对通信系统的性能产生不利影响。
也就是说,如果在不考虑缩短的情况下设计奇偶校验矩阵H,则需要假设由于缩短而导致期望的循环消失的情况。也就是说,需要选择许多长长度循环,以便即使一部分期望的循环由于缩短而消失,也能保持性能。
通常,随着块错误率(BLER)性能曲线的斜率变得更尖锐,可以假设存在具有长长度的许多循环。因此,BLER性能曲线的斜率可以被视为设计奇偶校验矩阵H的重要因素。
可以如下生成本公开的上述奇偶校验矩阵H。
1.配置目标BLER。
2.关于第一信息比特长度和第一码率生成n个奇偶校验矩阵H。
3.计算能够关于n个奇偶校验矩阵H实现目标BLER的信噪比(SNR)。
4.根据SNR值将n个奇偶校验矩阵H分组为多个组。
作为对n个奇偶校验矩阵H执行分类的第一种方法,可以选择参考SNR。其中参考SNR与SNR的比率等于或大于x1的奇偶校验矩阵H可以被配置为组1。其中参考SNR与SNR的比率小于x1并且等于或大于x2的奇偶校验矩阵H可以被配置为组2。重复该过程。这里,参考SNR可以是预选值。或者,可以选择n个奇偶校验矩阵H当中在大小上的倒数第l个SNR(其中l是大于1的整数)作为参考SNR。
作为用于对n个奇偶校验矩阵H执行分类的第二种方法,n个奇偶校验矩阵H的SNR值按照从小SNR值到大SNR值的顺序排列。具有最大SNR值的m1个奇偶校验矩阵H可以被配置为组1。具有下一个最大SNR值的m2个奇偶校验矩阵H可以被配置为组2。重复该过程。第二种方法可能具有比第一种方法选择更大的BLER曲线斜率值的高可能性。
作为用于对n个奇偶校验矩阵H执行分类的第三种方法,可以使用第一种方法和第二种方法两者。例如,第一种方法可以应用于第一信息比特长度,并且第二种方法可以应用于第二信息比特长度。通常,由于短长度的信息比特可能导致影响缩短的高可能性,因此可以应用第二种方法。由于相对长长度的信息比特可能导致影响缩短的低可能性,所以可以应用第二种方法。
5.从根据SNR分类的第一组中选择具有最大BLER曲线斜率的奇偶校验矩阵H。如果不存在第一组,则可以从第二组中选择具有最大BLER曲线斜率的奇偶校验矩阵H。如果不存在第二组,则可以从第三组中选择具有最大BLER曲线斜率的奇偶校验矩阵H。
6.使用第一信息比特长度和第一码率的奇偶校验矩阵H生成第二信息比特长度和第二码率的n'奇偶校验矩阵H,并重复2到5的过程。
尽管已经参考示例性实施例描述了本发明,但是本领域技术人员将理解,在不脱离所附权利要求中描述的本发明的精神和范围的情况下,可以在本发明中进行各种修改和变化。因此,本发明旨在覆盖落入所附权利要求及其等同物的范围内的本发明的修改和变化。
Claims (18)
1.一种由发送设备使用低密度奇偶校验码的奇偶校验矩阵对信息进行编码用于在通信信道上的传输的方法,所述方法包括:
通过所述发送设备确定所述奇偶校验矩阵,所述奇偶校验矩阵包括多个子矩阵,每个子矩阵对于非零正整数Z具有Z×Z大小,
其中,所述奇偶校验矩阵包括至少5Z行和27Z列,其包括5行和27列的Z×Z大小的子矩阵,所述子矩阵通过子矩阵行索引m,其中,0≤m≤4,和子矩阵列索引n,其中,0≤n≤26,来索引,并且其中在对于0≤m≤4和0≤n≤26的子矩阵中:
对于子矩阵行索引m=0并且对于子矩阵列索引n={0,1,2,3,5,6,9,10,11,12,13,15,16,18,19,20,21,22,23},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{223,16,94,91,74,10,0,205,216,21,215,14,70,141,198,104,81,1,0}当中的相应值的模运算来定义,
对于子矩阵行索引m=0并且对于除了n={0,1,2,3,5,6,9,10,11,12,13,15,16,18,19,20,21,22,23}之外的子矩阵列索引,在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的全零矩阵,
对于子矩阵行索引m=1并且对于子矩阵列索引n={0,2,3,4,5,7,8,9,11,12,14,15,16,17,19,21,22,23,24},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{141,45,151,46,119,157,133,87,206,93,79,9,118,194,31,187,0,0,0}当中的相应值的模运算来定义,
对于子矩阵行索引m=1并且对于除了n={0,2,3,4,5,7,8,9,11,12,14,15,16,17,19,21,22,23,24}之外的子矩阵列索引,在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的全零矩阵,
对于子矩阵行索引m=2并且对于子矩阵列索引n={0,1,2,4,5,6,7,8,9,10,13,14,15,17,18,19,20,24,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{207,203,31,176,180,186,95,153,177,70,77,214,77,198,117,223,90,0,0}当中的相应值的模运算来定义,
对于子矩阵行索引m=2并且对于除了n={0,1,2,4,5,6,7,8,9,10,13,14,15,17,18,19,20,24,25}之外的子矩阵列索引,在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的全零矩阵,
对于子矩阵行索引m=3并且对于子矩阵列索引n={0,1,3,4,6,7,8,10,11,12,13,14,16,17,18,20,21,22,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{201,18,165,5,45,142,16,34,155,213,147,69,96,74,99,30,158,1,0}当中的相应值的模运算来定义,
对于子矩阵行索引m=3并且对于除了n={0,1,3,4,6,7,8,10,11,12,13,14,16,17,18,20,21,22,25}之外的子矩阵列索引,在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的全零矩阵,
对于子矩阵行索引m=4并且对于子矩阵列索引n={0,1,26},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{170,10,0}当中的相应值的模运算来定义,以及
对于子矩阵行索引m=4并且对于除了n={0,1,26}之外的子矩阵列索引,在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的全零矩阵,
基于利用确定的奇偶校验矩阵对所述信息进行编码,由所述发送设备生成编码的数据;以及
发送所述编码的数据。
2.根据权利要求1所述的方法,其中,在子矩阵行索引m=0,...,4的每一个中,通过进一步调用Z的模运算来定义所述移位索引值am,n。
3.根据权利要求1或2所述的方法,其中,所述奇偶校验矩阵具有46Z行,所述46Z行包括46行Z×Z大小的子矩阵,所述子矩阵通过子矩阵行索引m来索引,其中,0≤m≤45,并且
其中:
对于子矩阵行索引m=5并且对于子矩阵列索引n={0,1,3,12,16,21,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{164,59,86,80,182,130,153}当中的相应值的模运算来定义,
对于子矩阵行索引m=6并且对于子矩阵列索引n={0,6,10,11,13,17,18,20},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{158,119,113,21,63,51,136,116}当中的相应值的模运算来定义,
对于子矩阵行索引m=7并且对于子矩阵列索引n={0,1,4,7,8,14},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环列移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{17,76,104,100,150,158}当中的相应值的模运算来定义,
对于子矩阵行索引m=8并且对于子矩阵列索引n={0,1,3,12,16,19,21,22,24},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{33,95,4,217,204,39,58,44,201}当中的相应值的模运算来定义,
对于子矩阵行索引m=9并且对于子矩阵列索引n={0,1,10,11,13,17,18,20},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{9,37,213,105,89,185,109,218}当中的相应值的模运算来定义,
对于子矩阵行索引m=10并且对于子矩阵列索引n={1,2,4,7,8,14},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{82,165,174,19,194,103}当中的相应值的模运算来定义,
对于子矩阵行索引m=11并且对于子矩阵列索引n={0,1,12,16,21,22,23},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{52,11,2,35,32,84,201}当中的相应值的模运算来定义,
对于子矩阵行索引m=12并且对于子矩阵列索引n={0,1,10,11,13,18},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{142,175,136,3,28,182}当中的相应值的模运算来定义,
对于子矩阵行索引m=13并且对于子矩阵列索引n={0,3,7,20,23},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{81,56,72,217,78}当中的相应值的模运算来定义,
对于子矩阵行索引m=14并且对于子矩阵列索引n={0,12,15,16,17,21},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{14,175,211,191,51,43}当中的相应值的模运算来定义,
对于子矩阵行索引m=15并且对于子矩阵列索引n={0,1,10,13,18,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{90,120,131,209,209,81}当中的相应值的模运算来定义,
对于子矩阵行索引m=16并且对于子矩阵列索引n={1,3,11,20,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{154,164,43,189,101}当中的相应值的模运算来定义,
对于子矩阵行索引m=17并且对于子矩阵列索引n={0,14,16,17,21},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{56,110,200,63,4}当中的相应值的模运算来定义,
对于子矩阵行索引m=18并且对于子矩阵列索引n={1,12,13,18,19},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{199,110,200,143,186}当中的相应值的模运算来定义,
对于子矩阵行索引m=19并且对于子矩阵列索引n={0,1,7,8,10},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{8,6,103,198,8}当中的相应值的模运算来定义,
对于子矩阵行索引m=20并且对于子矩阵列索引n={0,3,9,11,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{105,210,121,214,183}当中的相应值的模运算来定义,
对于子矩阵行索引m=21并且对于子矩阵列索引n={1,5,16,20,21},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{192,131,220,50,106}当中的相应值的模运算来定义,
对于子矩阵行索引m=22并且对于子矩阵列索引n={0,12,13,17},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{53,0,3,148}当中的相应值的模运算来定义,
对于子矩阵行索引m=23并且对于子矩阵列索引n={1,2,10,18},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{88,203,168,122}当中的相应值的模运算来定义,
对于子矩阵行索引m=24并且对于子矩阵列索引n={0,3,4,11,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{49,157,64,193,124}当中的相应值的模运算来定义,
对于子矩阵行索引m=25并且对于子矩阵列索引n={1,6,7,14},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{1,166,65,81}当中的相应值的模运算来定义,
对于子矩阵行索引m=26并且对于子矩阵列索引n={0,2,4,15},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{107,176,212,127}当中的相应值的模运算来定义,
对于子矩阵行索引m=27并且对于子矩阵列索引n={1,6,8},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{208,141,174}当中的相应值的模运算来定义,
对于子矩阵行索引m=28并且对于子矩阵列索引n={0,4,19,21},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{146,153,217,114}当中的相应值的模运算来定义,
对于子矩阵行索引m=29并且对于子矩阵列索引n={1,14,18,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{150,11,53,68}当中的相应值的模运算来定义,
对于子矩阵行索引m=30并且对于子矩阵列索引n={0,10,13,24},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{34,130,210,123}当中的相应值的模运算来定义,
对于子矩阵行索引m=31并且对于子矩阵列索引n={1,7,22,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{175,49,177,128}当中的相应值的模运算来定义,
对于子矩阵行索引m=32并且对于子矩阵列索引n={0,12,14,24},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{192,209,58,30}当中的相应值的模运算来定义,
对于子矩阵行索引m=33并且对于子矩阵列索引n={1,2,11,21},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{114,49,161,137}当中的相应值的模运算来定义,
对于子矩阵行索引m=34并且对于子矩阵列索引n={0,7,15,17},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{82,186,68,150}当中的相应值的模运算来定义,
对于子矩阵行索引m=35并且对于子矩阵列索引n={1,6,12,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{192,173,26,187}当中的相应值的模运算来定义,
对于子矩阵行索引m=36并且对于子矩阵列索引n={0,14,15,18},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{222,157,0,6}当中的相应值的模运算来定义,
对于子矩阵行索引m=37并且对于子矩阵列索引n={1,13,23},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{81,195,138}当中的相应值的模运算来定义,
对于子矩阵行索引m=38并且对于子矩阵列索引n={0,9,10,12},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{123,90,73,10}当中的相应值的模运算来定义,
对于子矩阵行索引m=39并且对于子矩阵列索引n={1,3,7,19},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{12,77,49,114}当中的相应值的模运算来定义,
对于子矩阵行索引m=40并且对于子矩阵列索引n={0,8,17},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{67,45,96}当中的相应值的模运算来定义,
对于子矩阵行索引m=41并且对于子矩阵列索引n={1,3,9,18},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{23,215,60,167}当中的相应值的模运算来定义,
对于子矩阵行索引m=42并且对于子矩阵列索引n={0,4,24},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{114,91,78}当中的相应值的模运算来定义,
对于子矩阵行索引m=43并且对于子矩阵列索引n={1,16,18,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{206,22,134,161}当中的相应值的模运算来定义,
对于子矩阵行索引m=44并且对于子矩阵列索引n={0,7,9,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{84,4,9,12}当中的相应值的模运算来定义,
对于子矩阵行索引m=45并且对于子矩阵列索引n={1,6,10},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{184,121,29}当中的相应值的模运算来定义。
4.根据权利要求3所述的方法,其中,所述奇偶校验矩阵具有46Z行和68Z列,所述46Z行和68Z列包括46行和68列Z×Z大小的子矩阵,所述子矩阵通过子矩阵行索引m,其中,0≤m≤45,和子矩阵列索引n,其中,0≤n≤67,来索引,
其中,对于子矩阵行索引m=5,…,45以及对于子矩阵列索引n=27,…,67:
在子矩阵索引(m,m+22)处,每个子矩阵是Z×Z大小的非移位单位矩阵,并且
除了在子矩阵索引(m,m+22)处的那些子矩阵之外的每个子矩阵是Z×Z大小的全零矩阵。
5.根据权利要求4所述的方法,其中,在所述奇偶校验矩阵中的所有其他子矩阵等于Z×Z大小的全零矩阵。
7.根据权利要求4或5所述的方法,其中,通过将Z×Z大小的单位矩阵循环移位了所述移位索引值am,n而获得的每个Z×Z大小的循环列移位单位矩阵是向右循环列移位的。
8.根据权利要求4或5所述的方法,其中,每个子矩阵的所述Z与由所述发送设备编码的所述信息的大小有关。
9.根据权利要求8所述的方法,其中,所述Z代表7、14、28、56、112或224中的任意一个的提升值,并且,
其中,所述信息的大小是Z的22倍。
10.根据权利要求1所述的方法,进一步包括:
确定大小至少为5×27的基矩阵,其中所述基矩阵的位置(m,n)处的元素指示在子矩阵索引(m,n)处的所述子矩阵是否等于循环列移位了所述移位索引值am,n的Z×Z大小的循环列移位单位矩阵。
11.一种发送设备,所述发送设备被配置为基于低密度奇偶校验码的奇偶校验矩阵对信息进行编码用于在通信信道上的传输,所述发送设备包括:
至少一个处理器;以及
至少一个计算机存储器,所述至少一个计算机存储器可操作地连接到所述至少一个处理器并且存储指令,所述指令当被执行时使所述至少一个处理器执行包括下述步骤的操作:
通过所述发送设备确定所述奇偶校验矩阵,所述奇偶校验矩阵包括多个子矩阵,每个子矩阵对于非零正整数Z具有Z×Z大小,
其中,所述奇偶校验矩阵包括至少5Z行和27Z列,其包括5行和27列的Z×Z大小的子矩阵,所述子矩阵通过子矩阵行索引m,其中,0≤m≤4,和子矩阵列索引n,其中,0≤n≤26,来索引,其中Z是非零整数,并且其中在对于0≤m≤4和0≤n≤26的子矩阵中:
对于子矩阵行索引m=0并且对于子矩阵列索引n={0,1,2,3,5,6,9,10,11,12,13,15,16,18,19,20,21,22,23},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{223,16,94,91,74,10,0,205,216,21,215,14,70,141,198,104,81,1,0}当中的相应值的模运算来定义,
对于子矩阵行索引m=0并且对于除了n={0,1,2,3,5,6,9,10,11,12,13,15,16,18,19,20,21,22,23}之外的子矩阵列索引,在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的全零矩阵,
对于子矩阵行索引m=1并且对于子矩阵列索引n={0,2,3,4,5,7,8,9,11,12,14,15,16,17,19,21,22,23,24},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{141,45,151,46,119,157,133,87,206,93,79,9,118,194,31,187,0,0,0}当中的相应值的模运算来定义,
对于子矩阵行索引m=1并且对于除了n={0,2,3,4,5,7,8,9,11,12,14,15,16,17,19,21,22,23,24}之外的子矩阵列索引,在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的全零矩阵,
对于子矩阵行索引m=2并且对于子矩阵列索引n={0,1,2,4,5,6,7,8,9,10,13,14,15,17,18,19,20,24,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{207,203,31,176,180,186,95,153,177,70,77,214,77,198,117,223,90,0,0}当中的相应值的模运算来定义,
对于子矩阵行索引m=2并且对于除了n={0,1,2,4,5,6,7,8,9,10,13,14,15,17,18,19,20,24,25}之外的子矩阵列索引,在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的全零矩阵,
对于子矩阵行索引m=3并且对于子矩阵列索引n={0,1,3,4,6,7,8,10,11,12,13,14,16,17,18,20,21,22,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{201,18,165,5,45,142,16,34,155,213,147,69,96,74,99,30,158,1,0}当中的相应值的模运算来定义,
对于子矩阵行索引m=3并且对于除了n={0,1,3,4,6,7,8,10,11,12,13,14,16,17,18,20,21,22,25}之外的子矩阵列索引,在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的全零矩阵,
对于子矩阵行索引m=4并且对于子矩阵列索引n={0,1,26},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{170,10,0}当中的相应值的模运算来定义,
对于子矩阵行索引m=4并且对于除了n={0,1,26}之外的子矩阵列索引,在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的全零矩阵,
基于利用确定的奇偶校验矩阵对所述信息进行编码,生成编码的数据;以及
发送所述编码的数据。
12.根据权利要求11所述的发送设备,其中,在子矩阵行索引m=0,...,4的每一个中,通过进一步调用Z的模运算来定义所述移位索引值am,n。
13.根据权利要求11或12所述的发送设备,其中,所述奇偶校验矩阵具有46Z行,所述46Z行包括46行Z×Z大小的子矩阵,所述子矩阵通过子矩阵行索引m来索引,其中,0≤m≤45,并且
其中:
对于子矩阵行索引m=5并且对于子矩阵列索引n={0,1,3,12,16,21,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{164,59,86,80,182,130,153}当中的相应值的模运算来定义,
对于子矩阵行索引m=6并且对于子矩阵列索引n={0,6,10,11,13,17,18,20},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{158,119,113,21,63,51,136,116}当中的相应值的模运算来定义,
对于子矩阵行索引m=7并且对于子矩阵列索引n={0,1,4,7,8,14},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{17,76,104,100,150,158}当中的相应值的模运算来定义,
对于子矩阵行索引m=8并且对于子矩阵列索引n={0,1,3,12,16,19,21,22,24},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{33,95,4,217,204,39,58,44,201}当中的相应值的模运算来定义,
对于子矩阵行索引m=9并且对于子矩阵列索引n={0,1,10,11,13,17,18,20},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{9,37,213,105,89,185,109,218}当中的相应值的模运算来定义,
对于子矩阵行索引m=10并且对于子矩阵列索引n={1,2,4,7,8,14},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{82,165,174,19,194,103}当中的相应值的模运算来定义,
对于子矩阵行索引m=11并且对于子矩阵列索引n={0,1,12,16,21,22,23},在子矩阵索引(m,n)处的每个子矩阵等于Z ×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{52,11,2,35,32,84,201}当中的相应值的模运算来定义,
对于子矩阵行索引m=12并且对于子矩阵列索引n={0,1,10,11,13,18},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{142,175,136,3,28,182}当中的相应值的模运算来定义,
对于子矩阵行索引m=13并且对于子矩阵列索引n={0,3,7,20,23},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{81,56,72,217,78}当中的相应值的模运算来定义,
对于子矩阵行索引m=14并且对于子矩阵列索引n={0,12,15,16,17,21},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{14,175,211,191,51,43}当中的相应值的模运算来定义,
对于子矩阵行索引m=15并且对于子矩阵列索引n={0,1,10,13,18,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{90,120,131,209,209,81}当中的相应值的模运算来定义,
对于子矩阵行索引m=16并且对于子矩阵列索引n={1,3,11,20,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{154,164,43,189,101}当中的相应值的模运算来定义,
对于子矩阵行索引m=17并且对于子矩阵列索引n={0,14,16,17,21},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z 大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{56,110,200,63,4}当中的相应值的模运算来定义,
对于子矩阵行索引m=18并且对于子矩阵列索引n={1,12,13,18,19},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{199,110,200,143,186}当中的相应值的模运算来定义,
对于子矩阵行索引m=19并且对于子矩阵列索引n={0,1,7,8,10},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{8,6,103,198,8}当中的相应值的模运算来定义,
对于子矩阵行索引m=20并且对于子矩阵列索引n={0,3,9,11,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{105,210,121,214,183}当中的相应值的模运算来定义,
对于子矩阵行索引m=21并且对于子矩阵列索引n={1,5,16,20,21},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{192,131,220,50,106}当中的相应值的模运算来定义,
对于子矩阵行索引m=22并且对于子矩阵列索引n={0,12,13,17},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{53,0,3,148}当中的相应值的模运算来定义,
对于子矩阵行索引m=23并且对于子矩阵列索引n={1,2,10,18},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{88,203,168,122}当中的相应值的模运算来定义,
对于子矩阵行索引m=24并且对于子矩阵列索引n={0,3,4,11,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{49,157,64,193,124}当中的相应值的模运算来定义,
对于子矩阵行索引m=25并且对于子矩阵列索引n={1,6,7,14},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{1,166,65,81}当中的相应值的模运算来定义,
对于子矩阵行索引m=26并且对于子矩阵列索引n={0,2,4,15},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{107,176,212,127}当中的相应值的模运算来定义,
对于子矩阵行索引m=27并且对于子矩阵列索引n={1,6,8},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{208,141,174}当中的相应值的模运算来定义,
对于子矩阵行索引m=28并且对于子矩阵列索引n={0,4,19,21},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{146,153,217,114}当中的相应值的模运算来定义,
对于子矩阵行索引m=29并且对于子矩阵列索引n={1,14,18,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{150,11,53,68}当中的相应值的模运算来定义,
对于子矩阵行索引m=30并且对于子矩阵列索引n={0,10,13,24},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{34,130,210,123}当中的相应值的模运算来定义,
对于子矩阵行索引m=31并且对于子矩阵列索引n={1,7,22,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{175,49,177,128}当中的相应值的模运算来定义,
对于子矩阵行索引m=32并且对于子矩阵列索引n={0,12,14,24},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{192,209,58,30}当中的相应值的模运算来定义,
对于子矩阵行索引m=33并且对于子矩阵列索引n={1,2,11,21},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{114,49,161,137}当中的相应值的模运算来定义,
对于子矩阵行索引m=34并且对于子矩阵列索引n={0,7,15,17},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{82,186,68,150}当中的相应值的模运算来定义,
对于子矩阵行索引m=35并且对于子矩阵列索引n={1,6,12,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{192,173,26,187}当中的相应值的模运算来定义,
对于子矩阵行索引m=36并且对于子矩阵列索引n={0,14,15,18},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{222,157,0,6}当中的相应值的模运算来定义,
对于子矩阵行索引m=37并且对于子矩阵列索引n={1,13,23},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{81,195,138}当中的相应值的模运算来定义,
对于子矩阵行索引m=38并且对于子矩阵列索引n={0,9,10,12},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{123,90,73,10}当中的相应值的模运算来定义,
对于子矩阵行索引m=39并且对于子矩阵列索引n={1,3,7,19},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{12,77,49,114}当中的相应值的模运算来定义,
对于子矩阵行索引m=40并且对于子矩阵列索引n={0,8,17},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{67,45,96}当中的相应值的模运算来定义,
对于子矩阵行索引m=41并且对于子矩阵列索引n={1,3,9,18},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{23,215,60,167}当中的相应值的模运算来定义,
对于子矩阵行索引m=42并且对于子矩阵列索引n={0,4,24},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{114,91,78}当中的相应值的模运算来定义,
对于子矩阵行索引m=43并且对于子矩阵列索引n={1,16,18,25},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{206,22,134,161}当中的相应值的模运算来定义,
对于子矩阵行索引m=44并且对于子矩阵列索引n={0,7,9,22},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{84,4,9,12}当中的相应值的模运算来定义,
对于子矩阵行索引m=45并且对于子矩阵列索引n={1,6,10},在子矩阵索引(m,n)处的每个子矩阵等于Z×Z大小的循环列移位单位矩阵,其是将Z×Z大小的单位矩阵循环移位了移位索引值am,n而获得的,所述移位索引值am,n通过调用{184,121,29}当中的相应值的模运算来定义。
14.根据权利要求13所述的发送设备,其中,所述奇偶校验矩阵具有46Z行和68Z列的维度,所述46Z行和68Z列包括46行和68列Z×Z大小的子矩阵,所述子矩阵通过子矩阵行索引m,其中,0≤m≤45,和子矩阵列索引n,其中,0≤n≤67,来索引,
其中,对于子矩阵行索引m=5,…,45,并且对于子矩阵列索引n=27,…,67:
在子矩阵索引(m,m+22)处,每个子矩阵是Z×Z大小的非移位单位矩阵,并且
除了在子矩阵索引(m,m+22)处的那些子矩阵之外的每个子矩阵是Z×Z大小的全零矩阵。
15.根据权利要求14所述的发送设备,其中,在所述奇偶校验矩阵中的所有其他子矩阵等于Z×Z大小的全零矩阵。
16.根据权利要求14或15所述的发送设备,其中,通过将Z×Z大小的单位矩阵循环移位了所述移位索引值am,n而获得的每个Z×Z大小的循环列移位单位矩阵是向右循环列移位的。
17.根据权利要求14或15所述的发送设备,其中,每个子矩阵的所述Z与由所述发送设备编码的所述信息的大小有关。
18.根据权利要求17所述的发送设备,其中,所述Z代表7、14、28、56、112或224中的任意一个的提升值,并且,
其中,所述信息的大小是Z的22倍。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762524588P | 2017-06-25 | 2017-06-25 | |
US62/524,588 | 2017-06-25 | ||
PCT/KR2018/004835 WO2019004581A1 (ko) | 2017-06-25 | 2018-04-26 | 무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110352562A CN110352562A (zh) | 2019-10-18 |
CN110352562B true CN110352562B (zh) | 2023-04-25 |
Family
ID=64741772
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880014474.8A Active CN110352562B (zh) | 2017-06-25 | 2018-04-26 | 在无线通信系统中基于ldpc码的奇偶校验矩阵执行编码的方法和使用其的终端 |
Country Status (13)
Country | Link |
---|---|
US (2) | US11190210B2 (zh) |
EP (1) | EP3471277B1 (zh) |
JP (1) | JP6970210B2 (zh) |
KR (1) | KR102059002B1 (zh) |
CN (1) | CN110352562B (zh) |
AU (1) | AU2018294852B2 (zh) |
BR (1) | BR112019027746B1 (zh) |
CA (1) | CA3060788C (zh) |
CL (1) | CL2019002498A1 (zh) |
MX (1) | MX2019009819A (zh) |
RU (1) | RU2730444C1 (zh) |
SG (1) | SG11201907686UA (zh) |
WO (1) | WO2019004581A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2719688C1 (ru) | 2017-03-30 | 2020-04-21 | ЭлДжи ЭЛЕКТРОНИКС ИНК. | Способ для выполнения кодирования на основе матрицы контроля по четности кода разреженного контроля по четности (ldpc) в системе беспроводной связи и терминал с его использованием |
IL277711B (en) * | 2020-09-30 | 2022-01-01 | Elbit Systems C4I And Cyber Ltd | A transmission device and a method for transmitting punctuated information messages having an input containing shared bits and a reception device and method for reassembling coded information messages based on the punctuated messages |
RU2743784C1 (ru) * | 2020-11-13 | 2021-02-26 | Акционерное Общество "Крафтвэй Корпорэйшн Плс" | Способ кодирования данных на основе LDPC кода |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006062351A1 (en) * | 2004-12-08 | 2006-06-15 | Electronics And Telecommunications Research Institute | Ldpc encoder and decoder and ldpc encoding and decoding methods |
CN102638275A (zh) * | 2004-06-24 | 2012-08-15 | Lg电子株式会社 | 无线通信系统中使用低密度奇偶校验码编码和解码数据的方法和装置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US873001A (en) | 1906-12-12 | 1907-12-10 | James W Arrowsmith | Shoe-sole support. |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
US7581157B2 (en) * | 2004-06-24 | 2009-08-25 | Lg Electronics Inc. | Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system |
JP4820368B2 (ja) * | 2004-09-17 | 2011-11-24 | エルジー エレクトロニクス インコーポレイティド | Ldpcコードを用いた符号化及び復号化方法 |
KR100913876B1 (ko) * | 2004-12-01 | 2009-08-26 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 생성 방법 및 장치 |
KR100703483B1 (ko) | 2005-03-04 | 2007-04-03 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 천공 방법 |
US7793190B1 (en) | 2005-08-10 | 2010-09-07 | Trellisware Technologies, Inc. | Reduced clash GRA interleavers |
TW200838159A (en) | 2007-01-24 | 2008-09-16 | Qualcomm Inc | LDPC encoding and decoding of packets of variable sizes |
CN101325474B (zh) | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Ldpc码的混合自动请求重传的信道编码及调制映射方法 |
CN101453297B (zh) | 2007-12-07 | 2010-12-01 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法和装置、及译码方法和装置 |
US8612823B2 (en) * | 2008-10-17 | 2013-12-17 | Intel Corporation | Encoding of LDPC codes using sub-matrices of a low density parity check matrix |
US8739001B2 (en) * | 2011-04-23 | 2014-05-27 | Analogies Sa | LDPC encoding and decoding techniques |
WO2014117836A1 (en) * | 2013-01-31 | 2014-08-07 | Intracom S.A. Telecom Solutions | Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength |
US9379848B2 (en) | 2013-06-10 | 2016-06-28 | Broadcom Corporation | Cyclic redundancy check (CRC) and forward error correction (FEC) for ranging within communication systems |
KR102104937B1 (ko) * | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
US9548759B1 (en) | 2013-11-26 | 2017-01-17 | Marvell International Ltd. | Systems and methods for processing LDPC codes with different circulant sizes |
US9595977B2 (en) | 2014-09-29 | 2017-03-14 | Apple Inc. | LDPC decoder with efficient circular shifters |
US20160164537A1 (en) * | 2014-12-08 | 2016-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders |
KR102227250B1 (ko) | 2016-07-20 | 2021-03-12 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 코드를 인코딩 및 디코딩하기 위한 방법과 시스템 |
-
2018
- 2018-04-26 SG SG11201907686UA patent/SG11201907686UA/en unknown
- 2018-04-26 CA CA3060788A patent/CA3060788C/en active Active
- 2018-04-26 AU AU2018294852A patent/AU2018294852B2/en active Active
- 2018-04-26 WO PCT/KR2018/004835 patent/WO2019004581A1/ko unknown
- 2018-04-26 US US16/065,735 patent/US11190210B2/en active Active
- 2018-04-26 RU RU2019129809A patent/RU2730444C1/ru active
- 2018-04-26 MX MX2019009819A patent/MX2019009819A/es unknown
- 2018-04-26 CN CN201880014474.8A patent/CN110352562B/zh active Active
- 2018-04-26 BR BR112019027746-3A patent/BR112019027746B1/pt active IP Right Grant
- 2018-04-26 EP EP18823668.1A patent/EP3471277B1/en active Active
- 2018-04-26 JP JP2019551688A patent/JP6970210B2/ja active Active
- 2018-04-26 KR KR1020187037609A patent/KR102059002B1/ko active IP Right Grant
-
2019
- 2019-01-15 US US16/248,223 patent/US10560119B2/en active Active
- 2019-08-30 CL CL2019002498A patent/CL2019002498A1/es unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102638275A (zh) * | 2004-06-24 | 2012-08-15 | Lg电子株式会社 | 无线通信系统中使用低密度奇偶校验码编码和解码数据的方法和装置 |
WO2006062351A1 (en) * | 2004-12-08 | 2006-06-15 | Electronics And Telecommunications Research Institute | Ldpc encoder and decoder and ldpc encoding and decoding methods |
Also Published As
Publication number | Publication date |
---|---|
AU2018294852A1 (en) | 2019-12-05 |
MX2019009819A (es) | 2019-12-02 |
EP3471277A4 (en) | 2020-04-29 |
JP6970210B2 (ja) | 2021-11-24 |
EP3471277A1 (en) | 2019-04-17 |
US10560119B2 (en) | 2020-02-11 |
US11190210B2 (en) | 2021-11-30 |
CA3060788C (en) | 2021-07-20 |
SG11201907686UA (en) | 2019-09-27 |
BR112019027746A2 (pt) | 2020-07-07 |
AU2018294852B2 (en) | 2021-07-22 |
CN110352562A (zh) | 2019-10-18 |
JP2020515166A (ja) | 2020-05-21 |
KR20190006569A (ko) | 2019-01-18 |
RU2730444C1 (ru) | 2020-08-21 |
US20210203355A1 (en) | 2021-07-01 |
CA3060788A1 (en) | 2019-10-22 |
BR112019027746B1 (pt) | 2023-03-21 |
WO2019004581A1 (ko) | 2019-01-03 |
EP3471277B1 (en) | 2023-10-18 |
US20190245556A1 (en) | 2019-08-08 |
KR102059002B1 (ko) | 2019-12-24 |
CL2019002498A1 (es) | 2019-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110402554B (zh) | 在无线通信系统中基于低密度奇偶校验(ldpc)码的奇偶校验矩阵执行编码的方法和使用其的终端 | |
CN107888198B (zh) | 准循环ldpc编译码方法、装置及ldpc编译码器 | |
US9432052B2 (en) | Puncture-aware low density parity check (LDPC) decoding | |
US11646818B2 (en) | Method and apparatus for encoding/decoding channel in communication or broadcasting system | |
JPWO2007088870A1 (ja) | 検査行列生成方法、符号化方法、復号方法、通信装置、符号化器および復号器 | |
CN108234064B (zh) | 准循环ldpc码数据处理装置及处理方法 | |
CN110352562B (zh) | 在无线通信系统中基于ldpc码的奇偶校验矩阵执行编码的方法和使用其的终端 | |
JP2020526111A (ja) | 情報処理方法、装置、および通信装置 | |
US11101926B2 (en) | Method and apparatus for channel encoding and decoding in communication or broadcasting system | |
KR20190017594A (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
US20230421177A1 (en) | Apparatus and method for channel encoding/decoding in communication or broadcasting system | |
US20200162195A1 (en) | Method and apparatus for channel encoding/decoding in communication or broadcast system | |
US12021618B2 (en) | Method and apparatus for channel encoding and decoding in communication or broadcasting system | |
CN108270448B (zh) | 准循环低密度奇偶校验编码方法及装置 | |
CN112511173A (zh) | 低密度奇偶校验编码、译码方法、编码、译码设备及介质 | |
US20180278358A1 (en) | Apparatus and method for encoding and decoding using short-length block code in wireless communication system | |
KR102424942B1 (ko) | 통신 시스템을 위한 채널 코딩 방법 및 이를 이용한 장치 | |
US11777524B2 (en) | Method for supporting rate-compatible non-binary LDPC code, and wireless terminal using same | |
KR20180122911A (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
KR20120121144A (ko) | 무선통신 시스템에서 데이터 송?수신 방법 및 장치 | |
KR20180071923A (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |