CN1954510A - 用于编码和解码具有可变编码率的块低密度奇偶校验码的装置和方法 - Google Patents
用于编码和解码具有可变编码率的块低密度奇偶校验码的装置和方法 Download PDFInfo
- Publication number
- CN1954510A CN1954510A CNA2005800153684A CN200580015368A CN1954510A CN 1954510 A CN1954510 A CN 1954510A CN A2005800153684 A CNA2005800153684 A CN A2005800153684A CN 200580015368 A CN200580015368 A CN 200580015368A CN 1954510 A CN1954510 A CN 1954510A
- Authority
- CN
- China
- Prior art keywords
- matrix
- piece
- parity
- part piece
- listed
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
-
- 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/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/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
-
- 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/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
-
- 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/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
- H03M13/1188—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6393—Rate compatible 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/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
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
一种用于编码具有可变编码率的块低密度奇偶校验(LDPC)代码的装置和方法。所述装置接收信息字并且根据当产生所述信息字时要应用到所述块LDPC码中的编码率来基于第一奇偶校验矩阵和第二奇偶校验矩阵之一而将所述信息字编码为所述块LDPC码。
Description
技术领域
本发明一般地涉及一种移动通信系统,具体地说涉及一种用于编码和解码具有可变编码率的块低密度奇偶校验码(LDPC)的装置和方法。
背景技术
随着移动通信系统的快速发展,需要开发能够即使在无线环境中也能发送接近有线网络的容量的成批数据的技术。为了满足对于能够除了面向语音的服务之外还处理和发送诸如图像和无线电数据之外的各种数据的高速、大容量通信系统的越来越多的需求,必须通过使用适当的信道编码方案来提高系统的发送效率,以由此改善整体系统性能。但是,移动通信系统因为其特性而不可避免地由于按照信道条件的噪声、干扰和衰落而在数据传输期间产生错误。错误的产生引起大量信息数据的丢失。
为了避免由于错误的产生而导致的信息数据的丢失,各种错误控制方案当前被使用,并且部分地基于信道特性,以由此改善移动通信系统的可靠性。最典型的错误控制方案使用纠错码。
图1是图解在传统移动通信系统中的发送器/接收器的结构的图。参见图1,发送器100包括编码器111、调制器113和射频(RF)处理器115,和接收器150,接收器150包括射频处理器151、解调器153和解码器155。
在发送器100中,传输信息数据‘u’——如果产生的话——被提供到编码器111。编码器111通过使用预定的编码方案来编码信息数据‘u’而产生编码的码元‘c’,并且向调制器113输出编码的码元‘c’。调制器113通过使用预定的调制方案来调制编码的码元‘c’而产生调制的码元‘s’,并且向RF(射频)处理器115输出所述调制的码元‘s’。RF处理器115射频处理从调制器113输出的调制的码元‘s’,并且经由天线ANT通过空中来发送射频处理的信号。
由发送器100以这种方式通过空中而发送的信号在接收器150经由其天线ANT被接收,并且经由所述天线被接收的信号被提供到射频处理器151。射频处理器151射频处理所接收的信号,并且向解调器153输出射频处理的信号‘r’。解调器153使用对应于在调制器113中应用的调制方案的解调方案来解调从射频处理器151输出的射频处理信号‘r’,并且向解码器155输出解调的信号‘x’。解码器155使用对应于在编码器111中应用的编码方案的解码方案来解码从解调器153输出的解调信号‘x’,并且输出解码信号‘
’来作为最后解码的信息数据。
为了接收器150无错误地解码由发送器100发送的信息数据‘u’,需要高性能的编码器和解码器。具体地说,因为由于移动通信系统的特性而应当考虑无线信道环境,因此应当更严重地关注由于无线信道环境而会产生的错误。
最典型的纠错码包括turbo码和LDPC(Low Density Parity Check,低密度奇偶校验)码。
公知的是,在高速数据传输期间,turbo码在性能增益上优越于传统上用于纠错的卷积码。turbo码有益于它可以有效地校正由在传输信道中产生的噪声导致的错误,由此提高数据传输的可靠性。可以使用基于在因素图中的和积算法的迭代解码算法来解码LDPC码。因为用于LDPC码的解码器使用基于和积算法的迭代解码算法,因此它不如用于turbo码的解码器复杂。另外,与用于turbo码的解码器相比较,容易使用并行处理解码器来实现用于LDPC码的解码器。
香农(shannon)的信道编码定理说明了仅仅是不超过信道容量的数据率有可能进行可靠的通信。但是,香农的信道编码定理未提出用于支持高达最大信号容量限制的数据率的详细信道编码/解码方法。一般,虽然具有很大块大小的随机码显示接近香农的信道编码定理的信道容量限制的性能,但是当使用MAP(Maximum A Posteriori)或ML(Maximum Likelihood,最大似然性)解码方法时,实际上由于其沉重的计算负荷而不可能实现所述解码方法。
turbo码由Berrou,、Gjavieux和Thitimaishima在1993年提出。并且显示接近香农的信道编码定理的信道容量限制的优越性能。turbo码的提出触发了对于代码的迭代解码和图形表达的积极研究,由Gallager在1962年提出的LDPC码在研究中被新关注。在turb0码和LDPC码的因素图(factor graph)中存在循环,公知的是,在其中存在循环的LDPC码的因素图中的迭代解码不是最满意的。而且,已经通过试验证明LDPC码通过迭代解码而具有良好的性能。被公知为具有迄今的最高性能的LDPC码在误码率fBER)10-5、使用块大小107的情况下在香农的信道编码定理的信道容量限制上显示仅仅大约0.04[dB]的差别。另外,虽然在q>2的伽罗瓦域(GF)中定义的LDPC码在其解码处理中提高了复杂度,但是它在性能上比二进制码优越得多。但是,没有对于由用于在GF(q)中定义的LDPC码的迭代解码算法的成功解码的满意的理论说明。
通过奇偶校验矩阵来定义由Gallager提出的LDPC码,在所述奇偶校验矩阵中,主要元素具有0值,除了具有0值的元素之外的次要元素具有非0值,例如1值。在下面的说明中,将假定非0值是1值。
例如,(N,j,k)LDPC码是具有块长度N的线性块码,并且被稀疏奇偶校验矩阵定义,在所述稀疏奇偶校验矩阵中,每列具有值1的j个元素,每行具有值1的k个元素,并且除了具有值1的元素之外的所有元素具有值0。
如上所述其中在奇偶校验矩阵中的每列的加权被固定到‘j’、并且在奇偶校验矩阵中的每行的加权被固定到‘k’的LDPC码被称为“规则LDPC码”。在此,所述“加权”指示在构成所述所述奇偶校验矩阵的元素中的具有非0值的元素的数量。不像规则LDPC码那样,其中在奇偶校验矩阵中的每列的加权和在奇偶校验矩阵中的每行的加权不被固定的LDPC码被称为“不规则LDPC码”。一般公知,不规则LDPC码在性能上优越于规则LDPC码。但是,在不规则LDPC码的情况下,因为在奇偶校验矩阵中的每列的加权和每行的加权不是固定的,即是不规则的,因此,必须正确地调整在奇偶校验矩阵中的每列的加权和在奇偶校验矩阵中的每行的加权,以便保证所述优越的性能。
图2是图解传统(8,2,4)LDPC码的奇偶校验矩阵的图。参见图2,(8,2,4)LDPC码的奇偶校验矩阵H由8列和4行构成,其中,每列的加权被固定到2,每行的加权被固定到4。因为在奇偶校验矩阵中的每列的加权和每行的加权如上所述是规则的,因此,在图2中图解的(8,2,4)LDPC码变为规则LDPC码。
图3是图解图2的(8,2,4)LDPC码的因素图的图。参见图3,(8,2,4)LDPC码的因素图由8个可变节点和4个校验节点构成,所述8个可变节点是x1 300,x2 302,x3 304,x4 306,x5 308,x6 310,x7 312和x8 314,所述4个校验节点是316,318,320和322。当在(8,2,4)LDPC码的奇偶校验矩阵的第i行和第j列彼此相交的点具有值1、即非0值的元素时,在可变节点xi和第j个校验节点之间建立分支。
因为LDPC码的奇偶校验矩阵如上所述具有很小的加权,因此有可能即使在具有较长长度的块码中也在连续地提高所述块码的块长度的同时通过迭代解码来执行解码,所述具有较长长度的块码显示接近香农的信道编码定理的信道容量限制的性能,诸如turbo码。MacKay和Neal已经证明使用流传送方案的LDPC码的迭代解码处理在性能上接近turbo码的迭代解码处理。
为了产生高性能的LDPC码,应当满足下面的条件。
(1)应当考虑LDPC码的因素图上的循环
术语“循环(cycle)”指的是由在LDPC码的因素图中将可变节点连接到校验节点的边形成的回路,并且循环的长度被定义为构成所述回路的边的数量。长循环表示构成在LDPC码的因素图中的回路的、将可变节点连接到校验节点的边的数量大。相反,短循环表示构成在LDPC码的因素图中的回路的、将可变节点连接到校验节点的边的数量小。
当LDPC码的因素图中的循环变长时,由于下面的原因,LDPC码的性能效率提高。即,当在LDPC码的因素图中产生长循环时,有可能防止当具有短长度的太多循环存在于LDPC码的因素图上时发生的诸如错误底(errorfloor)的性能变差。
(2)应当考虑LDPC码的有效编码
与卷积码或turbo码相比较,因为其高编码复杂度,LDPC码难于经历实时的编码。为了降低LDPC码的编码复杂度,已经提出了重复累积(RA)码。但是,RA码也在降低LDPC码的编码复杂度上具有局限。因此,应当考虑LDPC码的有效编码。
(3)应当考虑LDPC码的因素图上的度数分布
一般,不规则LDPC码在性能上优越于规则LDPC码,因为不规则LDPC码的因素图具有各种度数。术语“度数
(degree)”指的是连接到在LDPC码的因素图中的可变节点和校验节点的边的数量。而且,词组在LDPC码的因素图上的“度数分布
(degree distribution)”指的是具有特定度数的节点的数量与节点的总数的比率。Richardson已经证明具有特定度数分布的LDPC码在性能上优越。
图4是图解传统块LDPC码的奇偶校验矩阵的图。在给出图4的说明之前,应当注意块LDPC码是新的LDPC码,对于它,不仅考虑有效的编码,而且考虑奇偶校验矩阵的有效存储和性能改善,并且块LDPC码是通过一般化规则LDPC码的结构而扩展的LDPC码。参见图4,将块LDPC码的奇偶校验矩阵划分为多个部分块,并且将置换矩阵映射到每个部分块。在图4中,‘P’表示具有Ns×Ns大小的置换矩阵,并且,置换矩阵P的上标(或指数)apq是0≤apq≤Ns-1或apq=∞。
另外,‘p’指示对应的置换矩阵位于奇偶校验矩阵的部分块的第p行中,并且‘q’指示对应的置换矩阵位于奇偶校验矩阵的部分块的第q列中。即,papq表示位于部分块中的置换矩阵,在所述部分块中,由多个部分块构成的奇偶校验矩阵的第p行和第q列彼此相交。即,‘p’和‘q’分布表示对应于在奇偶校验矩阵中的信息部分的部分块的行的数量和列的数量。
图5是图解图4的置换矩阵P的图。如在图5中所示,置换矩阵P是具有Ns×Ns大小的方阵,构成置换矩阵P的Ns列的每个具有加权1,并且构成置换矩阵P的Ns行的每个也具有加权1。在此,虽然将置换矩阵的大小表达为Ns×Ns,但是它也可以被表达为Ns,因为置换矩阵P是方阵。
在图4中,具有上标apq=0的置换矩阵P、即置换矩阵P0,表示单位矩阵INs×Ns,具有上标apq=∞的置换矩阵P、即置换矩阵P∞,表示0矩阵。在此,INs×Ns表示具有大小Ns×Ns的单位矩阵。
在图4中图解的块LDPC码的整个奇偶校验矩阵中,因为行的总数是Ns×p并且列的总数是Ns×q(对于p≤q),因此当LDPC码的整个奇偶校验矩阵具有满秩时,可以与所述部分块的大小无关地将编码率表达为方程(1):
如果对于所有的p和q而言apq≠∞,则对应于所述部分块的置换矩阵不是0矩阵,并且所述部分块构成规则LDPC码,其中,在对应于部分块的每个置换矩阵中的每列的加权值和每行的加权值分别是p和q。在此,对应于部分块的每个置换矩阵被称为“部分矩阵”。
因为在整个奇偶校验矩阵中存在(p-1)个相关联的行,因此编码率大于由方程(1)计算的编码率。在块LDPC码的情况下,如果确定了构成整个奇偶校验矩阵的每个部分矩阵的第一行的加权位置,则可以确定剩余的(Ns-1)行的加权位置。因此,与不规则的选择加权以存储关于整个奇偶校验矩阵的信息的情况下相比较,所需要的存储器的大小被降低到1/Ns。
如上所述,术语“循环,,指的是由在LDPC码的因素图中将可变节点连接到校验节点的边形成的回路,并且循环的长度被定义为构成所述回路的边的数量。长循环表示构成在LDPC码的因素图中的回路的、将可变节点连接到校验节点的边的数量大。当在LDPC码的因素图中的循环变长时,LDPC码的性能效率提高。
相反,当在LDPC码的因素图中的循环变短时,LDPC码的纠错能力降低,因为诸如错误底(error floor)的性能变差发生。即,当在LDPC码的因素图中存在具有短长度的多个循环时,在小量的迭代后,关于从其开始的、属于具有短长度的循环的特定节点的信息返回。当迭代的数量提高时,所述信息更频繁地返回到对应的节点,因此不能正确地更新所述信息,由此引起LDPC码的纠错能力上的变差。
图6是图解其奇偶校验矩阵由4个部分矩阵构成的块LDPC码的循环结构的图。在给出图6的说明之前,应当注意块LDPC码是新的LDPC码,对于它,不仅考虑有效的编码,而且考虑奇偶校验矩阵的有效存储和性能改进。所述块LDPC码也是通过一般化规则LDPC码的结构而扩展的LDPC码。在图6中图解的块LDPC码的奇偶校验矩阵包括4个部分块,对角线表示具有值1的元素所处的位置,除了对角线部分之外的部分表示具有值0的元素所处的位置。另外,‘P’表示与结合图5所述的置换矩阵相同的置换矩阵。
为了分析在图6中图解的块LDPC码的循环结构,将位于置换矩阵Pa的第i行中的具有值1的元素定义为参考元素,并且将在第i行的具有值1的元素称为“0点”。在此,“部分矩阵”指的是对应于部分块的矩阵。所述0点位于部分矩阵Pa的第i+a列中。
位于与0点相同行中的、在部分矩阵Pb中具有值1的元素被称为“1点”。由于与0点相同的原因,因此所述1点位于所述部分矩阵Pb的第i+b列中。
接着,位于与所述1点相同的列中的、在部分矩阵Pc中具有值1的元素被称为“2点”。因为部分矩阵Pc是通过将单位矩阵I的相应列相对于模Ns向右移动c而获得的矩阵,因此所述2点位于部分矩阵Pc的第i+b-c行中。
另外,位于与所述2点相同行中的、在部分矩阵Pd中具有值1的元素被称为“3点”。所述3点位于部分矩阵Pd的第i+b-c+d列中。
最后,位于与所述3点相同列中的、在部分矩阵Pa中的具有值1的元素被称为“4点”。所述4点位于部分矩阵Pa的第i+b-c+d-a行中。
在图6中图解的LDPC码的循环结构中,如果具有长度4的循环存在,则0点和4点位于相同的位置。即,通过方程(2)来限定在0点和4点之间的关系。
..........(2)
方程(2)可以被重写为方程(3)
结果,当满足方程(3)的关系式时,产生具有长度4的循环。一般,当0点和4p点首先彼此相同时,给出关系式
,并且满足在方程(4)中示出的下面的关系式。
换句话说,如果对应给定的a、b、c和d在满足方程(4)的正整数中具有最小值的正整数被定义为‘p’,则具有长度4p的循环变为在图6中图解的块LDPC码的循环结构中具有最小长度的循环。
总之,如上所述,对于(a-b+c-d)≠0,如果满足gcd(Ns,a-b+c-d)=1,则p=Ns。在此,gcd(Ns,a-b+c-d)是用于计算整数Ns和a-b+c-d的“最大公约数”的函数。因此,具有长度4Ns的循环变为具有最小长度的循环。
Richardson-Urbanke技术被用作块LDPC码的编码技术。因为Richardson-Urbanke技术被用作编码技术,因此可以最小化编码的复杂度,因为奇偶校验矩阵的形式变得类似于全下三角矩阵(full lower triangular matrix)的形式。
图7是图解具有类似于全下三角矩阵的形式的形式的奇偶校验矩阵的图。在图7中图解的奇偶校验矩阵与具有全下三角矩阵的形式的奇偶校验矩阵在奇偶部分的形式上不同。在图7中,信息部分的置换矩阵P的上标(或指数)apq是0≤apq≤Ns-1或apq=∞,如上所述。信息部分的具有上标apq=0的置换矩阵P、即置换矩阵P0,表示单位矩阵INs×Nx,并且,具有上标apq=∞的置换矩阵P、即置换矩阵P∞,表示0矩阵。在图7中,‘p’表示被映射到信息部分的部分块的行的数量,‘q’表示被映射到奇偶部分的部分块的列的数量。而且,被映射到奇偶部分的置换矩阵P的上标ap、x和y表示置换矩阵的指数。但是,为了方便说明,使用不同的上标ap、x和y来将奇偶部分与信息部分相区别。即,在图7中,Pa1和Pap也是置换矩阵,并且上标a1-ap被依序索引到位于奇偶部分的对角部分中的部分矩阵。另外,Px和Py也是置换矩阵,并且为了方便说明,以不同的方式将对于它们索引以将奇偶部分与信息部分相区别。如果具有在图7中图解的奇偶校验矩阵的块LDPC码的块长度被假定是N,则所述块LDPC码的编码复杂度相对于块长度N(0(N))而线性地增长。
具有图7的奇偶校验矩阵的LDPC码的最大问题是如果部分块的长度被定义为Ns,则产生其在块LDPC码的因素图中的度数总是1的Ns校验节点。具有度数1的校验节点不能影响基于迭代解码的性能改善。因此,基于Richardson-Urbanke技术的标准不规则LDPC码不包括具有度数1的校验节点。因此,将图7的奇偶校验矩阵假定为基本的奇偶校验矩阵,以便设计奇偶校验矩阵使得它在不包括具有度数1的校验节点的同时使能有效的编码。在由部分矩阵构成的图7的奇偶校验矩阵中,部分矩阵的选择是块LDPC码的性能改善的很重要的因素,因此找到所述部分矩阵的适当选择标准也变为很重要的因素。
为了方便起见用于设计块LDPC码的奇偶校验矩阵的方法和用于编码块LDPC码的方法,将在图7中图解的奇偶校验矩阵假定为使用如图8中图解的6个部分矩阵形成。
图8是图解图7的奇偶校验矩阵的图,所述奇偶校验矩阵被划分为6个部分块。参见图8,在图7中图解的块LDPC码的奇偶校验矩阵被划分为信息部分‘s’、第一奇偶部分p1和第二奇偶部分p2。像结合图7所述的信息部分那样,所述信息部分‘s’表示在编码块LDPC码的处理期间被映射到实际信息字的奇偶校验矩阵的一部分,但是为了方便说明,所述信息部分‘s’被表示为不同的参考字母。像结合图7所述的奇偶部分那样,第一奇偶部分p1和第二奇偶部分p2表示在编码块LDPC码的处理期间被映射到实际奇偶的奇偶校验矩阵的一部分,并且所述奇偶部分被划分为两个部分。
部分矩阵A和C对应于信息部分‘s’的部分块A(802)和C(804),部分矩阵B和D对应于第一奇偶部分p1的部分块B(806)和D(808),部分矩阵T和E对应于第二奇偶部分p2的部分块T(810)和E(812)。虽然在图8中所述奇偶校验矩阵被划分为7个部分块,应当注意‘0’不是独立的部分块,并且因为对应于部分块T(810)的部分矩阵T具有全下三角形式,因此将其中基于对角线来布置0矩阵的区域表示为‘0’。将参见图10来稍后说明使用信息部分‘s’、第一奇偶部分p1和第二奇偶部分p2的部分矩阵来简化编码方法的处理。
图9是图解在图7的奇偶校验矩阵中的在图8中所示的部分矩阵B的转置矩阵、部分矩阵E、部分矩阵T和部分矩阵T的逆矩阵。参见图9,部分矩阵BT表示部分矩阵B的转置矩阵,部分矩阵T-1表示部分矩阵T的逆矩阵。P(k1~k2)表示
在图9中图解的置换矩阵,例如Pa1,可以是单位矩阵。如上所述,如果置换矩阵的上标、即a1是0,则pa1将是单位矩阵。而且,如果置换矩阵的上标、即a1提高预定值,则所述置换矩阵被循环移位所述预定值,因此,置换矩阵pa1将是单位矩阵。
图10是图解用于产生传统块LDPC码的奇偶校验矩阵的规程的流程图。在给出图10的说明之前,应当注意为了产生块LDPC码,必须确定要产生的块LDPC码的代码字大小和编码率,并且必须按照所确定的代码字大小和编码率来确定奇偶校验矩阵的大小。如果块LDPC码的代码字大小被表示为N并且编码率被表示为R,则奇偶校验矩阵的大小变为N(1-R)×N。实际上,仅仅执行一次用于产生在图10中图解的块LDPC码的奇偶校验矩阵的规程,因为所述奇偶校验矩阵初始被产生以适合于通信系统的情况,其后,使用所产生的奇偶校验矩阵。
参见图10,在步骤1011,控制器将具有N(1-R)×N大小的奇偶校验矩阵划分为总共p×q个块,其中包括在水平轴上的p个块和在垂直轴上的q个块,然后进行到步骤1013。因为每个块具有Ns×Ns大小,因此所述奇偶校验矩阵包括Ns×p列和Ns×q行。在步骤1013,控制器将从所述奇偶校验矩阵划分的p×q个块划分为信息部分‘s’、第一奇偶部分p1和第二奇偶部分p2,然后进行到步骤1015和1021。
在步骤1015,控制器按照用于保证块LDPC码的良好性能的分布度数而将信息部分‘s’划分为非零块或非零矩阵和零块或零矩阵,然后进行到步骤1017。因为已经如上所述了用于保证块LDPC码的良好性能的分布度数,因此在此省略其详细说明。在步骤1017,控制器在按照用于保证块LDPC码的良好性能的分布度数而确定的块中具有低度数的块中的非0矩阵部分中确定置换矩阵papq,以便如上所述最大化块循环的最小循环长度,然后进行到步骤1019。应当根据不仅考虑信息部分‘s’而且考虑第一奇偶部分p1和第二奇偶部分p2的块循环而确定所述置换矩阵。
在步骤1019,控制器在按照用于保证块LDPC码的良好性能的分布度数而确定的块中具有低度数的块中的非0矩阵部分中随机地确定置换矩阵papq,然后结束所述规程。即使当确定要应用到在具有高度数的块中的非零矩阵部分的置换矩阵papq时,必须确定置换矩阵papq,以便最大化块循环的最小循环长度,并且根据不仅考虑信息部分‘s’而且考虑第一奇偶部分p1和第二奇偶部分p2的块循环而确定所述置换矩阵papq。在图7中图解了所述奇偶校验矩阵的信息部分‘s’中布置的置换矩阵Papq的示例。
在步骤1021,控制器将第一奇偶部分p1和第二奇偶部分p2划分为4个部分矩阵B、T、D和E,然后进行到步骤1023。在步骤1023,控制器向在构成部分矩阵B的部分块中的2个部分块输入非零置换矩阵Py和Pa1,然后进行到步骤1025。已经参见图9描述了用于向构成部分矩阵B的部分块中的2个部分块输入非零置换矩阵Py和pa1的结构。
在步骤1025,控制器向部分矩阵T的对角部分块输入单位矩阵I,向在部分矩阵T的对角分量下的第(i,i+1)个部分块输入特定的置换矩阵pa2,Pa3,…,Pam-1,然后进行到步骤1027。已经参见图9描述了用于向部分矩阵T的对角部分块输入单位矩阵I、并且向在部分矩阵T的对角分量下的第(i,i+1)个部分块输入特定的置换矩阵Pa2,Pa3,…,Pam-1的结构。
在步骤1027,控制器向部分矩阵D输入部分矩阵Px,然后进行到步骤1029。在步骤1029,控制器仅仅向在部分矩阵E中的最后部分块输入置换矩阵Pam,然后结束所述规程。已经参见图9描述了用于仅仅向构成矩阵E的部分块中的最后的部分块输入所述2个置换矩阵Pam的结构。
发明内容
如上所述,公知LDPC码以及turbo码在高速数据传输期间具有高性能增益,并且有效地校正由在传输信道中的噪声引起的错误,有益于提高数据传输的可靠性。但是,LDPC码在编码率上不利。在当前可以获得的LDPC码中,主要的LDPC码具有编码率1/2,并且仅仅最小的LDPC码具有编码率1/3。在编码率上的局限对于高速、大容量数据传输施加了致命的影响。虽然可以使用密度演化方案来计算用于表示最佳性能的度数分布以便实现LDPC码的较低编码率,但是由于各种限制而难于实现具有表示最佳性能的度数分布的LDPC码,所述各种限制诸如在因素图中的循环结构和硬件实现方式。
随着移动通信系统的发展,诸如混合自动重发请求(HARQ)和自适应调整和编码(AMC)之类的各种方案用于提高资源效率。为了使用HARQ和AMC方案,LDPC码应当能够支持各种编码率。但是。因为如上所述LDPC码在编码率上有局限,因此LDPC码难于支持各种编码率。
另外,网络使用HARQ方案,必须使用一个编码器来建立具有各种编码率的LDPC码。因此,需要一种能够使用一个编码器来建立具有各种编码率的LDPC码的方案。
因此,本发明的一个目的是提供一种在移动通信系统中用于编码和解码具有可变编码率的LDPC码的装置和方法。
本发明的另一个目的是提供一种在移动通信系统中用于编码和解码具有可变编码率的LDPC码(其编码复杂度被最小化)的装置和方法。
按照本发明的一个方面,提供了一种用于编码具有可变编码率的块低密度奇偶校验(LDPC)码的方法。所述方法包括步骤:接收信息字;并且,根据当产生所述信息字时要应用到块LDPC码的编码率,基于第一奇偶校验矩阵和第二奇偶校验矩阵之一来将所述信息字编码为所述块LDPC码。
按照本发明的另一个方面,提供了一种用于编码具有可变编码率的块低密度奇偶校验(LDPC)码的装置。所述装置包括:编码器,用于根据当产生信息字时要应用到块LDPC码的编码率,基于第一奇偶校验矩阵和第二奇偶校验矩阵之一来将所述信息字编码为所述块LDPC码;调制器,用于使用调制方案将将所述块LDPC码调制为调制的码元;以及发送器,用于发送被调制的码元。
按照本发明的另一个方面,提供了一种用于解码具有可变编码率的块低密度奇偶校验(LDPC)码的方法。所述方法包括步骤:接收信号;按照要解码的块LDPC码的编码率来确定第一奇偶校验矩阵和第二奇偶校验矩阵之一;并且按照所确定的奇偶校验矩阵来解码所接收的信号,以便检测所述决LDPC码。
按照本发明的另一个方面,提供了一种用于解码具有可变编码率的块低密度奇偶校验(LDPC)码的装置。所述装置包括:接收器,用于接收信号;以及解码器,用于按照要解码的块LDPC码的编码率来确定第一奇偶校验矩阵和第二奇偶校验矩阵之一,并且按照所确定的奇偶校验矩阵来解码所接收的信号,以便检测所述块LDPC码。
附图说明
通过下面结合附图的详细说明,本发明的上述和其他目的、特征和优点将变得更清楚,其中:
图1是图解在传统移动通信系统中的发送器/接收器的图;
图2是图解传统(8,2,4)LDPC码的奇偶校验矩阵的图;
图3是图解图2的(8,2,4)LDPC码的因素图的图;
图4是图解传统块LDPC码的奇偶校验矩阵的图;
图5是图解图4的置换矩阵P的图;
图6是图解其奇偶校验矩阵包括4个部分矩阵的块LDPC码的循环结构的图;
图7是图解具有类似于全下三角矩阵的形式的形式的奇偶校验矩阵的图;
图8是图解被划分为6个部分块的图7的奇偶校验矩阵的图;
图9是图解在图8中图解的部分矩阵B的转置矩阵、部分矩阵E、部分矩阵T和部分矩阵T的逆矩阵的图;
图10是图解用于产生传统块LDPC码的奇偶校验矩阵的规程的流程图;
图11是图解按照本发明的一个实施例的使用缩短方案来产生奇偶校验矩阵的处理的图;
图12是图解按照本发明的一个实施例的使用去除方案来产生奇偶校验矩阵的处理的图;
图13是图解按照本发明的一个实施例的使用栅截方案产生奇偶校验矩阵的处理的图;
图14A-14D是用于说明按照本发明的一个实施例的在使用栅截方案而产生的块LDPC码的代码字的解码处理中栅截的奇偶节点的角色的图;
图15是图解按照本发明的一个实施例的用于使用缩短方案来产生奇偶校验矩阵的处理的图;
图16是图解按照本发明的一个实施例的可变编码率块LDPC码的奇偶校验矩阵的图;
图17是图解按照本发明的一个实施例的编码可变编码率块LDPC码的处理的流程图;
图18是图解按照本发明的一个实施例的用于编码可变编码率块LDPC码的装置的内部结构的方框图;
图19是图解按照本发明的一个实施例的用于解码可变编码率块LDPC码的装置的内部结构的方框图;
图20是图解按照本发明的一个实施例的用于可变编码率块LDPC码的奇偶校验矩阵的图;
图21是图解按照本发明的另一个实施例的用于可变编码率块LDPC码的编码装置的内部结构的图;
图22是图解按照本发明的一个实施例的用于可变编码率块LDPC码的奇偶校验矩阵的图;
图23是图解按照本发明的一个实施例的用于可变编码率块LDPC码的奇偶校验矩阵的图;
图24是图解按照本发明的一个实施例的用于可变编码率块LDPC码的奇偶校验矩阵的图;
图25是图解按照本发明的一个实施例的用于可变编码率块LDPC码的奇偶校验矩阵的图。
具体实施方式
现在参见附图来在此详细说明本发明的几个优选实施例。在下面的说明中,为了简洁,已经省略了在此并入的公知功能和配置的详细说明。
本发明提出了用于编码和解码具有可变编码率的块低密度奇偶校验(LDPC)码(以下称为“可变编码率块LDPC码”)的装置和方法。即,本发明提出了一种用于编码和解码可变编码率块LDPC码的装置和方法,其中,最大化块LDPC码的因素图中的最小循环的长度,最小化所述块LDPC码的编码复杂度,所述块LDPC码的因素图中的度数分布具有最佳值1,并且支持可变编码率。虽然在说明书中未独立的说明,但是按照本发明的用于可变编码率块LDPC码的编码和解码装置可以被应用到参见图1所述的发送器/接收器。
下一代移动通信系统已经演化为分组业务通信系统,并且,作为用于向多个移动台发送突发分组数据的系统的所述分组业务通信系统已经被设计为适合于大容量数据传输。为了提高数据通过量,已经提出了混合自动重发请求(HARQ)方案和自适应调制和编码(AMC)方案。因为HARQ方案和AMC方案支持可变的编码率,因此需要支持可变编码率的块LDPC码。
像传统LDPC码的设计那样,通过设计奇偶校验矩阵来实现可变编码率块LDPC码的设计。但是,在移动通信系统中,为了向可变编码率块LDPC码提供一个CODEC(编码解码器),即为了提供具有各种编码率的块LDPC码,奇偶校验矩阵应当包括能够表示具有不同编码率的块LDPC码的奇偶校验矩阵。即,必须使用一个奇偶校验矩阵来支持至少两个编码率。
在本发明中,使用一个奇偶校验矩阵来支持至少两个编码率的方案包括缩短(shortening)方案、去除(removing)方案和栅截(puncturing)方案。现在说明所述缩短方案、去除方案和栅截方案。
缩短方案通过固定在奇偶校验矩阵中的行的数量和降低被映射到信息字的列的数量来降低编码率。缩短方案用于获取各种代码字长度的各种编码率。
图11是图解按照本发明的一个实施例的用于使用缩短方案来产生奇偶校验矩阵的处理的图。参见图11,Hi(Ri,Ni,Ki)表示具有编码率Ri、代码字长度Ni和信息字长度Ki的块LDPC码的奇偶校验矩阵,其中i<j、Ni>Nj和Ki>Kj。可以在假定(R1,N1,K1)-块LDPC码的前(K1-K2)信息比特全部被固定到0的情况下,仅仅类推其中将对应于奇偶校验矩阵H1(R1,N1,K1)的块LDPC码(以下称为“(R1,N1,K1)-块LDPC码”)改变为对应于奇偶校验矩阵H2(R2,N2,K2)的块LDPC码(以下称为“(R2,N2,K2)-块LDPC码”)的处理。而且,可以通过将所述(R1,N1,K1)-块LDPC码的所有的在前的(K1-Ki)信息比特固定为0来简单地产生(R1,N1,K1)-块LDPC码,而不是(R2,N2,K2)-块LDPC码。
因此,在使用如上参见图11所述的缩短方案来产生奇偶校验矩阵的操作中,可以如方程(5)中所示来表达对应的块LDPC码的编码率。
对于i<j,可以如方程(6)中所示来表达方程(5)。
可以从方程(6)看出,当使用缩短方案来产生奇偶校验矩阵时获得的编码率被降低。
在图11中假定奇偶校验矩阵H1(R1,N1,K1)具有满秩,即使使用缩短方案来产生奇偶校验矩阵,在使用缩短方案而产生的奇偶校验矩阵中的行的数量也保持恒定。因此,所述信息字长度被缩短,而奇偶校验矩阵保持不变,由此降低了编码率。一般,如果从预定的奇偶校验矩阵去除被映射到奇偶部分的列,则所产生的代码字集与当不去除被映射到所述奇偶部分的列时产生的代码字集完全不同。因此,缩短方案具有去除被映射到信息字的列的基本原理。
去除方案通过在奇偶校验矩阵中固定列的数量并且提高行的数量而降低编码率。在此,提高在奇偶校验矩阵中的行的数量标记表示提高应当由代码字满足的校验方程的数量。校验方程的数量的提高降低了满足校验方程的代码字的数量。因此,“去除方案”被如此命名,因为它从基准代码字集去除了不能满足由于在奇偶校验矩阵中的行的数量的提高而增加的校验方程的代码字。
图12是图解按照本发明的一个实施例的使用去除方案来产生奇偶校验矩阵的处理的图,参见图12,Hi(Ri,N)表示具有编码率Ri和代码字长度N的块LDPC码的奇偶校验矩阵。假定在图12中每个奇偶校验矩阵具有满秩Mi,则可以如在方程(7)中所示那样来表达对于每个奇偶校验矩阵产生的代码的编码率。
如在方程(7)中所示,通常,满秩Mi对于‘i’提高,导致Ri的降低。或者,也可能使用下述方案来产生具有高编码率的奇偶校验矩阵,所述方案不像去除方案那样,根据在图12中图解的、具有诸如H4(R4,N)的很低编码率的奇偶校验矩阵来去除行。
栅截方案通过仅仅发送所产生的奇偶的一部分而不是像在turbo码的情况下那样发送从编码器产生的所有奇偶来提高编码率。所述栅截方案虽然它不发送所有的被产生的奇偶但是也可以认为在奇偶校验矩阵中没有改变。因此,所述栅截方案与删除或增加奇偶校验矩阵的列和行的方案(像缩短方案或去除方案)不同。
图13是图解按照本发明的一个实施例的使用栅截方案来产生奇偶校验矩阵的处理的图。参见图13,具有编码率1/2的(N,K)=(1720,860)块LDPC码的奇偶校验矩阵包括20×40个部分块。对应于每个所述部分块的部分矩阵是方阵,其大小是Ns×Ns=43×43。
当将块LDPC码的代码字划分为信息字和奇偶字时,也可以每个部分块划分所述信息字和奇偶字。因此,可以如在方程(8)中所示来表达所述块LDPC码的代码字。
c=(
u 1,
u 2,…,
u 20_
p 1,
p 2,…,
p 20) ..........(8)
在方程(8)中,ui和pi表示1×43大小的行向量。
如果从在图13中图解的奇偶校验矩阵中的奇偶部分栅截偶数块,则如在方程(9)中所示,表达通过栅截而获得的块LDPC码的代码字。
c punc=(
u 1,
u 2,…,
u 20_
p 1,
p 3,
p 5,…,
p 17,
p 19) ..........(9)
在方程(9)中
c punc表示通过栅截而获得的块LDPC码的代码字。如在方程(9)中所示,所述代码字变得等于具有编码率2/3的块LDPC码的代码字。即,栅截方案的使用改变了编码率,但是保持了信息字的长度。
在解码使用栅截方案而产生的块LDPC码的代码字的处理中,通过将被栅截的奇偶比特看作被消除的比特来使用原始的奇偶校验矩阵。即,如果从发送被栅截的奇偶比特的信道输入的对数似然比(LLR)值总是被当作‘0’,则可以在解码期间使用原始的奇偶校验矩阵。因此,对应于奇偶的栅截节点从不影响由于在解码处理中的迭代解码而导致的性能改善或性能变差,并且仅仅作为从其他节点发送的消息通过的路径。
图14A-14D是用于图解按照本发明的一个实施例的、对应于在使用栅截方案而产生的块LDPC码的代码字的解码处理中栅截的奇偶的节点的角色的图。但是,在说明图14A-14D之前,在图14A-14D中图解的_表示对应于其后的栅截节点,并且箭头表示实际上传输消息的方向。
参见图14A,向被栅截的奇偶节点输入LLR值‘0’。其后,在图14B中图解的第一解码处理中,从在图14A中图解的信道输入的消息被提供到校验节点。在图14B中,对应于奇偶的可变节点被提供到与输入消息、即码元概率值连接的校验节点。对应于奇偶的可变节点向所连接的校验节点提供LLR值‘0’。
校验节点通过使用从连接到校验节点的可变节点输入的概率值执行预定的操作而计算要提供到每个可变节点的概率值,并且向对应的可变节点提供所计算的概率值。被提供到与对应于从校验节点栅截的奇偶对应的可变节点连接的所有节点的消息变为‘0’,如图14C中所示。另外,被提供到对应于奇偶的被栅截的可变节点的消息不是‘0’,并且被提供到对应于奇偶的被栅截的可变节点的消息通过它们自己的路径而独立地被提供,而不彼此影响,如在图14D中所示。下面的解码处理与LDPC码的传统解码处理相同,并且对应于奇偶的被栅截的可变节点不连续地影响由于解码而导致的性能改善,并且仅仅作为消息的传输路径。
如上所述,在栅截方案中,可以使用原始编码器和解码器来用于编码和解码。即,在栅截方案中,编码复杂度和解码复杂度几乎不变,而与编码率和块(代码字)长度无关,信息字长度被固定,并且通过仅仅改变奇偶长度来改变编码率。因此,栅截方案具有高的可靠性。因为使用栅截方案产生的块LDPC码在性能上根据其栅截模式而改变,因此栅截模式的设计作为重要的因素。
接着,详细说明用于使用缩短方案和栅截方案来实际产生块LDPC码的方法。像传统的块代码那样,块LDPC码也可以使用缩短方案来改变其编码率。因此,本发明的实施例使用缩短方案来改变块LDPC码的编码率。
图15是图解按照本发明的一个实施例的使用缩短方案来产生奇偶校验矩阵的处理的图。参见图15,如果将对应于参见图13所述的奇偶校验矩阵的块LDPC码的代码字
c的
u 6,
u 7,…,
u 13,
u 17,
u 18全部被看作‘
0’,则产生所图解的奇偶校验矩阵。因为缩短方案从奇偶校验矩阵去除了信息部分的一部分,因此它与栅截方案不同。即,因为使用缩短方案而产生的奇偶校验矩阵与初始提供的奇偶校验矩阵具有完全不同的编码率和分布度数(degree),因此必须根据使用缩短方案而产生的奇偶校验矩阵的分布度数来选择要从初始提供的奇偶校验矩阵去除的列。因此,必须产生奇偶校验矩阵,以便在使用缩短方案之前初始给出的奇偶校验矩阵、即父奇偶校验矩阵和在使用缩短方案后获得的奇偶校验矩阵、即子奇偶校验矩阵都可以具有优化的度数分布。
一般,在有限长度的情况下,示出高性能的具有高编码率的块LDPC码在校验码的平均度数上大于示出高性能的具有低编码率的块LDPC码。因此,为了使用缩短方案来产生具有低编码率的块LDPC码,必须在使用缩短方案后降低校验节点的平均度数。
另外,因为缩短方案的使用改变了度数分布,为了使用密度演化分析方案来设计具有良好的噪声阈值的可变编码率块LDPC码,必须考虑父奇偶校验矩阵的度数分布和使用缩短方案产生的子奇偶校验矩阵的度数分布。但是,栅截方案考虑已经消除了被栅截的可变节点,而不是实际上去除了被栅截的可变节点。因此,栅截方案可以产生具有高编码率的块LDPC码,而不引起整体的奇偶校验矩阵的度数分布上的改变。
接着,将说明用于产生能够使用一个奇偶校验矩阵、即父奇偶校验矩阵来支持各种编码率、即可变编码率的块LDPC码的方法。在此,说明具有固定代码字长度和可变编码率的块LDPC码。另外,将说明下述方法:所述方法用于产生能够使用缩短方案和栅截方案来将其编码率从1/3改变到1/2的块LDPC码,它作为其块长度、即代码字长度固定的可变编码率块LDPC码的一个示例,所述方法并且允许父奇偶校验矩阵和使用缩短方案而从父奇偶校验矩阵产生的子奇偶校验矩阵具有良好的噪声阈值。
图16是图解按照本发明的一个实施例的可变编码率块LDPC码的奇偶校验矩阵的图。参见图16,所图解的奇偶校验矩阵包括49个部分块列和28个部分块行,并且Ns×Ns大小的部分矩阵被映射到构成所述奇偶校验矩阵的每个部分块。在此,所述“部分矩阵”表示被映射到每个部分块的可变编码率块LDPC码,并且部分块的大小是Ns是指其中部分矩阵具有大小Ns×Ns的方阵。在此,应当注意,通过Ns×Ns或Ns来表达所述部分矩阵的大小。
可以如方程(10)中所示来表达在图16中图解的奇偶校验矩阵的编码率。
即,在图16中图解的奇偶校验矩阵可以被用作具有编码率3/7和代码字长度49N的块LDPC码,或可变编码率块LDPC码的奇偶校验矩阵可以被产生为使用缩短方案或栅截方案的奇偶校验矩阵。例如,可以通过下述方式来产生具有编码率1/2和代码字长度42Ns的块LDPC码:通过使用缩短方案来将第1部分块列缩短为第7部分块列,将对应于第8部分块列到第21部分块列的部分矩阵映射到信息字,并且将对应于第22部分块列到第49部分块列的部分矩阵映射到奇偶。
作为另一个示例,可以通过下述方式来产生具有编码率1/2和代码字长度42Ns的块LDPC码:通过将对应于第1部分块列到第21部分块列的部分矩阵映射到信息字,并且使用栅截方案来栅截在第22部分块列到第49部分块列中的7个部分块列。在上述的示例中,有可能使用缩短方案或栅截方案产生多个块LDPC码,它们在实际代码字长度上彼此相等,但是在编码率上彼此不同。
在产生支持可变编码率的块LDPC码中应当考虑的最重要因素是设计使得不仅父奇偶校验矩阵而且子奇偶校验矩阵应当在噪声阈值性能上良好。因此,对于具有低编码率的块LDPC码的奇偶校验矩阵优化度数分布,并且产生具有高编码率的块LDPC码的奇偶校验矩阵,使得它包括优化的奇偶校验矩阵,并且优化度数分布。
即,可以通过下述方式来产生图16中图解的奇偶校验矩阵:通过优化具有编码率1/3的块LDPC码的奇偶校验矩阵的分布度数,并且再次低于包括所述优化的奇偶校验矩阵并且具有编码率3/7的块LDPC码的奇偶校验矩阵执行度数分布优化。在图16中,为了方便设计奇偶校验矩阵,将可变节点度数限制为4类,即2、3、5和16,并且将校验节点度数限制为3类,即5、6和7。
在图16种,对于具有编码率1/3的缩短的块LDPC码,噪声阈值是σ*=1.256(-0.219[dB]),对于具有编码率3/7的块LDPC码,噪声阈值是σ*=1.066(0.114[dB]),并且所述块LDPC码的度数分布如下(对于所述块LDPC码,香农限制是-0.495[dB]和-0.122[dB])。
-具有编码率1/3的缩短的块LDPC码的度数分布:
λ2=0.348,λ3=0.174,λ5=0.065,λ16=0.413;
ρ5=0.419,ρ6=0.581
-具有编码率3/7的块LDPC码的度数分布:
λ2=0.280,λ3=0.202,λ5=0.104,λ16=0.414;
ρ6=0.093
λi (i=2,3,5,16)是与具有i个度数的变量相关联的边的分布,ρi (i=2,3,5,16)是与具有i个度数相关联的校验节点相关联的边的分布。
即,为了支持可变编码率,必须通过下述方式来设计具有低编码率的块LDPC码和具有高编码率的块LDPC码,使得它们全部应当具有良好的噪声阈值:将首先具有低编码率的块LDPC码执行优化而获得的结果设置为一个约束,然后对于具有接下来的高编码率的块LDPC码执行依序执行优化。虽然为了方便将可变节点的度数限制为在图16种的4种类型,但是如果所允许的可变节点度数的数量提高,则有可能获得具有更好性能的噪声阈值。
现在说明当校验节点的数量被限制到M并且可变节点的最大度数被限制到dv,max时在假定编码率是R1<R2<…<Rm并且每个奇偶校验矩阵的大小是M×Ni的情况下设计可变编码率块LDPC码的处理。
步骤1
首先,对于编码率R1,使用密度演化方案来执行度数分布优化。将假定在通过执行长度分布优化而获得的分布度数中,具有度数j(1≤j≤dv,max)的可变节点对所有的可变节点的比率是f1,j。使用方程(11)的关系式可交换f1,j和边的分布度数λ1,j的比率,并且λ1,j表示连接到具有度数j的可变节点的能量与总的能量的比率。
在方程(11)中,‘k’具有与度数‘j’的值相同的值,并且也以与可变节点相同的方式来考虑校验节点。
步骤2
通过设置下述附加限制来执行度数分布优化:对于l(2≤l≤m),fl-1,j×Nl-1可变节点具有使用从步骤1获得的度数分布包括在Nl(Ri的代码字长度)个可变节点中的度数j。也以与可变节点相同的方式来执行校验模式。
通过以步骤1和步骤2的方式来执行度数分布优化,有可能设计具有各种编码率的块LDPC码的奇偶校验矩阵。可以注意到,按照所要求的编码率Ri,使用缩短方案,所设计的奇偶校验矩阵是对应于其奇偶长度被保持在M并且块长度改变到Ni的块LDPC码的奇偶校验矩阵。另外,如果与缩短方案一起使用栅截方案,则有可能产生具有更多的各种编码率和块(代码字)长度的块LDPC码。
假定对于编码率Ri,栅截的奇偶比特的数量被表示为Pi(M),并且如方程(12)中所示来表达所产生的块LDPC码的块长度和编码率。
为了产生具有固定块长度的块LDPC码,被栅截的奇偶比特的数量Pi被适当地确定以便保持Ni-Pi=Nl。在这种情况下,可以如方程(13)中所示来表达编码率。
如上所述,在设计可变编码率块LDPC码的奇偶校验矩阵中应当考虑的最重要的因素是度数分布优化。如果太多的编码率支持可变编码率,则校验节点度数提高,使得循环特性变差。因此,应当考虑可支持的编码率的数量、要获得的噪声阈值和循环特性的所有因素来设计奇偶校验矩阵。
图17是图解按照本发明的一个实施例的编码可变编码率块LDPC码的处理的流程图。在说明图17之前,应当假设用于可变编码率块LDPC码的奇偶校验矩阵包括6个部分矩阵,如参见图8所述。
参见图17,在步骤1710,控制器按照预定的编码率来确定要应用到父奇偶校验矩阵的编码率改变方案,以便产生可变编码率块LDPC码。在此,所述“编码率改变方案”包括缩短方案和栅截方案,并且当父奇偶校验矩阵被原样使用时,不使用编码率改变方案。可以使用缩短方案和栅截方案之一或两者来改变编码率。在此,假定使用缩短方案或栅截方案来改变编码率。
在步骤1711,控制器接收要编码到可变编码率块LDPC码中的信息字向量‘
s’。仅仅当使用缩短方案时改变信息字变量‘
s’的长度。在此假定所接收的编码到可变编码率块LDPC码中的信息字变量‘
s’的长度是‘k’。在步骤1713中,控制器将所接收的信息字变量‘
s’与奇偶校验矩阵的部分矩阵A进行矩阵相乘(A
s)。在此,因为位于部分矩阵A中的具有值1的元素的数量比具有值0的元素的数量少得多,因此,可以以较小数量的和-积操作来实现信息字向量s和奇偶校验矩阵的部分矩阵A的矩阵相乘(A
s)。
另外,在部分矩阵A中,因为可以将具有值1的元素所处的位置表达为非0块的位置和所述块的栅截矩阵的指数相乘,因此,与随机奇偶校验矩阵相比较,可以以很简单的操作来执行所述矩阵相乘。
在步骤1715,控制器对于奇偶校验矩阵的部分矩阵C和信息字向量‘
s’执行矩阵相乘(C
s)。对于在步骤1713和1715中使用的部分矩阵A和C,当将缩短方案应用到父奇偶校验矩阵时,与被缩短的部分相同数量的父奇偶校验矩阵的列不使用。因此,从父奇偶校验矩阵的部分矩阵A和C去除对应于被缩短的部分的列。
在步骤1717中,控制器对于信息字向量‘
s’和奇偶校验矩阵的部分矩阵A的矩阵相乘结果(A
s)与矩阵ET-1执行矩阵相乘(ET-1A
s)。在此,因为在矩阵ET-1中的具有值1的元素的数量如上所述很少,因此如果该块的栅截矩阵的指数被给出,则可以简单地执行所述矩阵相乘。
在步骤1719,控制器通过相加ET-1A和C
s来计算第一奇偶向量p 1(
p 1=ET-1A
s+C)。在此,所述相加运算是异或(XOR)运算,并且其结果对于在具有相同值的比特之间的运算变为0,对于具有不同值的比特之间的运算是1。即,直到步骤1719的处理是用于计算第一奇偶向量
P 1的处理。
在步骤1721,控制器将奇偶校验矩阵的部分矩阵B与第一奇偶向量
P 1相乘(B
P 1),将相乘结果(B
P 1)加到A
s(A
s+B
P 1)。如果给出信息字向量‘
s’和第一奇偶向量
P 1,则它们应当被乘以奇偶校验矩阵的部分矩阵T的逆矩阵T-1以计算第二奇偶向量
P 2。因此,在步骤1723,控制器将步骤1721的计算结果(A
s+B
P 1)与部分矩阵T的逆矩阵T-1相乘以计算第二奇偶向量
P 2(
P 2=T-1(A
s+B
P 1))。
如上所述,如果给出了要编码的可变编码率块LDPC码的信息字向量‘
s’,则可以计算第一奇偶变量
P 1和第二奇偶变量
P 2,结果,可以获得所有的代码字向量。在步骤1725中,控制器使用信息字向量‘
s’、第一奇偶变量
P 1和第二奇偶变量
P 2来产生代码字向量‘
c’。
在步骤1727,控制器通过按照预定的栅截模式来栅截代码字向量‘
c’的奇偶而产生对应于编码率的块LDPC码,然后结束所述规程。
图18是图解按照本发明的一个实施例的用于编码可变编码率块LDPC码的装置的内部结构的方框图。参见图18,用于编码可变编码率块LDPC码的所述装置包括控制器1810、矩阵A乘法器1811、矩阵C乘法器1813、矩阵ET-1乘法器1815、加法器1817、矩阵B乘法器1819、加法器1821、矩阵T-1乘法器1823和开关1825、1827和1829。
输入信号、即要编码到可变编码率块LDPC码中的长度k的信息字向量‘
s’被输入到开关1825、矩阵A乘法器1811、和矩阵C乘法器1813。当所述可变编码率块LDPC码编码装置使用缩短方案时,控制器1810按照对应的编码率来改变信息字向量‘
s’的长度‘k’,并且按照对应的编码率来确定可变编码率块LDPC码的代码字长度和栅截模式。
矩阵A乘法器1811将信息字向量‘
s’乘以父奇偶校验矩阵的部分矩阵A,并且向矩阵ET-1乘法器1815和加法器1821输出相乘结果。当参见图17所述将缩短方案应用到父奇偶校验矩阵时,矩阵A和矩阵C具有其中从父奇偶校验矩阵的矩阵A和矩阵C去除对应于缩短的部分的列的格式。矩阵ET-1乘法器1815将从矩阵A乘法器1811输出的信号乘以父奇偶校验矩阵的部分矩阵ET-1,并且向加法器1817输出相乘结果。
加法器1817将从矩阵ET-1乘法器1815输出的信号与从矩阵C乘法器1813输出的信号相加,并且向矩阵B乘法器1819和开关1827输出相加结果。在此,加法器1817在逐个比特的基础上执行异或运算。例如,如果向加法器1817输入长度3的向量x=(x1,x2,x3)和长度3的向量y=(y1,y2,y3),则加法器1817通过异或长度3的向量x=(x1,x2,x3)和长度3的向量y=(y1,y2,y3)而输出长度3的向量z=(x1_y1,x2_y2,x3_y3)。在此,_运算表示异或运算,其结果对于具有相同值的比特之间的运算变为0,并且对于具有不同值的比特之间的运算变为1。从加法器1817输出的信号变为第一奇偶向量
P 1。
矩阵B乘法器1819将从加法器1817输出的信号、即第一奇偶向量
P 1乘以父奇偶校验矩阵的部分矩阵B,并且向加法器1821输出相乘结果。加法器1821将从矩阵B乘法器1819输出的信号与从矩阵A乘法器1811输出的信号相加,并且向矩阵T-1乘法器1823输出相加结果。加法器1821像加法器1817那样对于从矩阵B乘法器1819输出的信号和从矩阵A乘法器1811输出的信号执行异或运算,并且向矩阵T-1乘法器1823输出所述异或运算结果。
矩阵T-1乘法器1823将从加法器1821输出的信号乘以父奇偶校验矩阵的部分矩阵T的逆矩阵T-1,并且向开关1829输出相乘结果。矩阵T-1乘法器1823的输出变为第二奇偶向量
P 2。每个开关开关1825、1827和1829仅仅在传输其相关联的信号的其传输时间被接通。所述开关1825在信息字向量‘
s’的传输时间被接通,所述开关1827在第一奇偶向量
P 1的传输时间被接通,开关1829在第二奇偶向量
P 2的传输时间被接通。当将栅截方案应用到父奇偶校验矩阵时,控制器1810按照对应的编码率来控制开关1627和开关1629以栅截该奇偶。
虽然在下面将详细说明,因为本发明的实施例应当能够产生可变编码率块LDPC码,因此在图18中的可变编码率块LDPC码编码装置中使用的每个矩阵在每次改变可变编码率块LDPC码的奇偶校验矩阵时被改变。因此,虽然未在图18中独立示出,但是,当可变编码率块LDPC码的奇偶校验矩阵改变时,控制器1810修改在用于可变编码率块LDPC码的编码装置中使用的矩阵。
可以使用子积算法来在因素图中解码所有的LDPC家族代码。可以将LDPC码的解码方案大致划分为双向传送方案和流(flow)传送方案。当使用双向传送方案来执行解码操作时,每个校验节点具有节点处理器,与校验节点的数量成比例地提高解码复杂度。但是,因为所有的校验节点同时被更新,因此解码速度显著提高。相反,所述流传送方案具有单个节点处理器,并且所述节点处理器更新通过在因素图中的所有节点的信息。因此,所述流传送方案在解码复杂度上较低,但是在奇偶校验矩阵的大小上的提高、即节点数量的提高降低了解码速度。
但是,如果像在本发明中提出的具有各种编码率的可变编码率块LDPC码那样每个块产生奇偶校验矩阵,则使用与构成奇偶校验矩阵的块的数量相同数量的节点处理器。在这种情况下,有可能实现解码器,它在解码复杂度上低于所述双向传送方案,并且在解码速度上高于所述流传送方案。
图19是图解按照本发明的一个实施例的用于解码可变编码率块LDPC码的装置的内部结构的方框图。参见图19,用于解码可变编码率块LDPC码的解码装置包括块控制器1910、可变节点部分1900、加法器1915、去交织器1917、交织器1919、控制器1921、存储器1923、加法器1925、校验节点部分1950和硬解码器1929。可变节点部分1900包括可变节点解码器1911和开关1913与1914,校验节点部分1950包括校验节点解码器1927。
通过无线电信道接收的信号被输入到块控制器1910。控制器1910确定所接收的信号的块大小,如果存在在对应于解码装置的编码装置中栅截的信息字部分,则块控制器1910向被栅截的信息字部分中插入‘0’,以调整全部块大小,并且向可变节点解码器1911输出结果信号。所述块控制器1910具有预先存储的按照在解码装置和其相关联的编码装置之间预定的对应的编码率向父奇偶校验矩阵应用缩短方案和栅截方案的方法的信息。在此,关于按照对应的编码率向父奇偶校验矩阵应用缩短方案和栅截方案的方法的信息包括关于被缩短或栅截的部分块的数量的信息和关于被缩短或栅截的部分块的位置的信息。因此,块控制器1910从所接收的信号去除按照所述编码装置中应用的编码率而缩短的部分,向被栅截的部分中插入LLR值‘0’,并且向可变节点解码器1911输出结果产生的信号。
可变节点解码器1911计算从控制器1910输出的信号的概率值,更新所计算的概率值,并且向开关1913与1914输出更新的概率值。可变节点解码器1911按照在用于可变编码率块LDPC码的解码装置中预先设置的奇偶校验矩阵来连接可变结点,并且对于与连接到可变节点的1的数量一样多的输入值和输出值执行更新操作。连接到可变节点的1的数量等于在奇偶校验矩阵中包括的列的每个的加权。可变节点解码器1911的内部操作按照在奇偶校验矩阵中包括的列的每个的加权而不同。但是,当开关1913被接通时,开关1914被接通以向加法器1915输出可变节点解码器1911的输出信号。
加法器1915接收从可变节点解码器1911输出的信号和在前一个迭代解码处理中的交织器1919的输出信号,并且从可变节点解码器1911的输出信号减去在前一个迭代解码处理中的交织器1919的输出信号,并且向去交织器1917输出相减结果。如果所述解码处理是初始的解码处理,则应当认为交织器1919的输出信号是0。
去交织器1917按照预定的交织方案来去交织从加法器1915输出的信号,并且向加法器1925和校验节点解码器1927输出去交织的信号。去交织器1917具有对应于奇偶校验矩阵的内部结构,因为对应于去交织器1917的、针对交织器1919的输入值的输出值按照在奇偶校验矩阵中具有值1的元素的位置而不同。
加法器1925接收在前一个迭代解码处理中的校验节点解码器1927的输出信号和去交织器1917的输出信号,从在前一个迭代解码处理中的校验节点解码器1927的输出信号减去去交织器1917的输出信号,并且向交织器1919输出相减结果。校验节点解码器1927按照在用于块LDPC码的解码装置中预先设置的奇偶校验矩阵来连接校验节点,并且对等于连接到校验节点的1的数量的若干输入值和输出值执行更新操作。连接到校验节点的1的数量等于构成奇偶校验矩阵的每行的加权。因此,校验节点解码器1927的内部操作按照构成奇偶校验矩阵的每行的加权而不同。
交织器1919在控制器1921的控制下按照预定的交织方案来交织从加法器1925输出的信号,并且向加法器1915和可变节点解码器1911输出交织的信号。控制器1921读取预先存储在存储器1923中的交织方案相关联的信息,并且按照所读取的交织方案信息来控制交织器1919的交织方案和去交织器1917的去交织方案。类似地,如果解码处理是初始的解码处理,则应当认为去交织器1917的输出信号是0。
通过迭代地执行上述的处理,解码装置执行无差错的可靠解码。在将迭代解码执行了预定次数后,开关1914关断在可变节点解码器1911和加法器1915之间的连接,并且开关1913接通在可变节点解码器1911和硬解码器1929之间的连接,以向硬解码器1929提供从可变节点解码器1911输出的信号,硬解码器1929对于从可变节点解码器1911输出的信号执行硬确定,并且输出硬确定结果,并且硬解码器1929的输出值变为最后的解码值。
图20是图解按照本发明的一个实施例的用于可变编码率块LDPC码的奇偶校验矩阵的图。具体地说,图20图解了具有代码字长度2000和编码率4/5的块LDPC码的奇偶校验矩阵。在此,在奇偶校验矩阵中的每个块的大小是40×40,,并且在图20中图解的所述块、即部分块中的每个中写入的值表示可变编码率块LDPC码的指数。
如图20中所示,被映射到奇偶校验矩阵的信息字的信息部分被划分为4个子部分,并且仅仅发送被映射到对应于按照对应的编码率由箭头表示的部分的部分的代码字,由此使得有可能支持编码率1/3、1/2、2/3、3/4和4/5。编码率1/3、1/2、2/3、3/4和4/5的每个的代码字(N,K)被表达如下:
(N,K)=(600,200),(800,400),(1200,800),(1600,1200),(2000,1600)
图21是图解按照本发明的另一个实施例的用于可变编码率块LDPC码的编码装置的内部结构的图。参见图21,用于可变编码率块LDPC码的编码装置包括0插入器2100、块LDPC编码器2110、栅截器2120和控制器2130。在图21中图解的用于可变编码率块LDPC码的编码装置通过下述方式而具有不用任何修改能够使用传统的可变编码率块LDPC编码装置的结构:当使用缩短方案时仅仅将0插入器2100加到原样使用父奇偶校验矩阵的可变编码率块LDPC编码装置。因此,在图21中的可变编码率块LDPC码的编码装置可以通过仅仅包括0插入器2100而降低其硬件复杂度。
在向用于可变编码率块LDPC码的编码装置中输入输入信息比特流之前,将关于对应的编码率和输入信息比特流的的大小的信息提供到控制器2130。然后,控制器2130向0插入器2100和栅截器2120输出关于编码率的所述信息,并且向块LDPC编码器2110输出基于输入信息比特流的大小信息的代码字长度信息。其后,输入信息比特流被输入到0插入器2100。
0插入器2100按照从控制器2130输出的编码率信息来向输入信息比特流中插入‘0’,并且向块LDPC编码器2110输出被插入0的输入信息比特流。从0插入器2100输出的信息字的大小等于在图20中图解的奇偶校验矩阵中的信息字的大小(1600比特)。
在此假定,块LDPC编码器2110接收(2000,1600)码、即1600比特输入信息比特流,并且输出2000个编码码元。如果块LDPC编码器2110作为具有编码率3/4的(1600,1200)块LDPC编码器,则0插入器2100接收1200比特的输入信息比特流,向所述1200比特的输入信息比特流中插入400个‘0’比特,并且输出总共1600比特。如果块LDPC编码器2110作为具有编码率2/3的(1200,800)块LDPC编码器,则0插入器2100接收800比特的输入信息比特流,向所述800比特的输入信息比特流中插入800个‘0’比特,并且输出总共1600比特。如果块LDPC编码器2110作为具有编码率1/2的(800,400)块LDPC编码器,则0插入器2100接收400比特的输入信息比特流,向所述400比特的输入信息比特流中插入1200个‘0’比特,并且输出总共1600比特。如果块LDPC编码器2110作为具有编码率3/4的(600,200)块LDPC编码器,则0插入器2100接收200比特的输入信息比特流,向所述200比特的输入信息比特流中插入1400个‘0’比特,并且输出总共1600比特。
从0插入器2100输出的1600比特流被输入到块LDPC编码器2110,并且块LDPC编码器2110对于1600比特流执行(2000,1600)块LDPC编码。块LDPC编码器2110按照参见图20所述的奇偶校验矩阵来编码从0插入器2100输出的所述1600比特流,并且输出2000个编码的码元。从块LDPC编码器2110输出的所述2000个编码的码元被输入到栅截器2120,并且栅截器2120在所述2000个码元中栅截与对应于从控制器2130提供的编码率信息对应的数量相同数量的编码码元。
例如,如果编码装置作为具有编码率3/4的(1600,1200)编码装置,则栅截器2120接收2000个编码码元,从其栅截400个编码码元,并且输出总共1600个编码码元。如果编码装置作为具有编码率2/3的(1200,800)编码装置,则栅截器2120接收2000个编码码元,从其栅截800个编码码元,并且输出总共1200个编码码元。如果编码装置作为具有编码率1/2的(800,400)编码装置,则栅截器2120接收2000个编码码元,从其栅截1200个编码码元,并且输出总共800个编码码元。如果编码装置作为具有编码率1/3的(600,200)编码装置,则栅截器2120接收2000个编码码元,从其栅截1400个编码码元,并且输出总共600个编码码元。
图22是图解按照本发明的一个实施例的用于可变编码率块LDPC码的奇偶校验矩阵的图。具体地说,图22图解了具有代码字长度2000和编码率4/5的块LDPC码的奇偶校验矩阵。在此,在奇偶校验矩阵中的每个块的大小是40×40,,并且在图22中图解的所述块、即部分块中的每个中写入的值表示置换矩阵的指数。
参见图22,被映射到奇偶校验矩阵的信息字的信息部分被划分为4个子部分,并且仅仅发送被映射到对应于按照对应的编码率由箭头表示的部分的部分的代码字,由此使得有可能支持编码率1/3、1/2、2/3、3/4和4/5。在图22中图解的奇偶校验矩阵和在图20中图解的奇偶校验矩阵之间的差别是它们具有不同的矩阵分布。具体地说,在图22中图解的奇偶校验矩阵具有其中平均行加权是19.7、以及最小循环的数量的围长(girth)是6的结构。编码率1/3、1/2、2/3、3/4和4/5的每个的代码字(N,K)被表达如下:
(N,K)=(600,200),(800,400),(1200,800),(1600,1200),(2000,1600)
图23是图解按照本发明的一个实施例的用于可变编码率块LDPC码的奇偶校验矩阵的图。具体地说,图23图解了支持编码率2/3的奇偶校验矩阵。可以通过使用缩短方案来缩短由在奇偶校验矩阵中的第一行划分的部分而产生具有编码率1/2的块LDPC码。
图24是图解按照本发明的一个实施例的用于可变编码率块LDPC码的奇偶校验矩阵的图。具体地说,图24图解了支持编码率3/4的奇偶校验矩阵。可以通过使用缩短方案来缩短由在奇偶校验矩阵中的第一行划分的部分而产生具有编码率2/3的块LDPC码,并且可以通过使用缩短方案来缩短由在奇偶校验矩阵中的第二行划分的部分而产生具有编码率1/2的块LDPC码。
图25是图解按照本发明的一个实施例的用于可变编码率块LDPC码的奇偶校验矩阵的图。具体地说,图25图解了了支持编码率3/4的奇偶校验矩阵。可以通过使用缩短方案来缩短由在奇偶校验矩阵中的第一行划分的部分而产生具有编码率2/3的块LDPC码,并且可以通过使用缩短方案来缩短由在奇偶校验矩阵中的第二行划分的部分而产生具有编码率1/2的块LDPC码。
如上所述,本发明提出了在移动通信系统中的一种可变编码率块LDPC码,由此改善了块LDPC码的灵活性。另外,本发明产生了有效的奇偶校验矩阵,由此最小化了可变编码率块LDPC码的编码复杂度。具体地说,本发明使得能够产生能够支持各种编码率的块LDPC码,由此最小化硬件复杂度。
虽然已经参见其特定优选实施例而示出和描述了本发明,但是本领域的技术人员会明白,在不脱离所附的权利要求所限定的本发明的精神和范围的情况下,可以进行形式和细节上的各种改变。
Claims (107)
1.一种用于编码具有可变编码率的块低密度奇偶校验(LDPC)代码的方法,所述方法包括步骤:
接收信息字;以及
根据当产生所述信息字时要应用到所述块LDPC码中的编码率来基于第一奇偶校验矩阵和第二奇偶校验矩阵之一而将所述信息字编码为所述块LDPC码。
2.按照权利要求1的方法,还包括步骤:
使用调制方案来将所述块LDPC码调制为调制码元;并且
发送被调制的码元。
3.按照权利要求2的方法,其中,第一奇偶校验矩阵是被产生使得所述块LDPC码具有预定编码率的奇偶校验矩阵。
4.按照权利要求3的方法,其中,所述第一奇偶校验矩阵包括被映射到信息字的信息部分和被映射到奇偶字的奇偶部分。
5.按照权利要求4的方法,其中,所述第一奇偶校验矩阵包括多个部分块,在所述多个部分块中的第一数量的部分块被映射到信息部分,并且,在所述多个部分块中的、除了所述第一数量的部分块之外的第二数量的部分块被映射到奇偶部分。
6.按照权利要求5的方法,其中,在一对一的基础上将预定的置换矩阵映射到在所述部分块中的预定部分块的每个。
7.按照权利要求6的方法,其中,将信息字编码为块LDPC码的所述步骤包括步骤:
按照编码率来确定第一奇偶校验矩阵和第二奇偶校验矩阵之一;
通过将所述信息字与所确定的奇偶校验矩阵的第一部分矩阵相乘来产生第一信号;
通过将所述信息字与所确定的奇偶校验矩阵的第二部分矩阵相乘来产生第二信号;
通过将第一信号与所确定的奇偶校验矩阵的第三部分矩阵和第四部分矩阵的逆矩阵的矩阵乘积相乘来产生第三信号;
通过将第二信号加到所述第三信号来产生第四信号;
通过将所述第四信号乘以所确定的奇偶校验矩阵的第五部分矩阵而产生第五信号;
通过将第二信号与第五信号相加来产生第六信号;
通过将第六信号与所确定的奇偶校验矩阵的第四矩阵的逆矩阵相乘来产生第七信号;并且
复用所述信息字、被定义为第一奇偶字的第四信号和被定义为第二奇偶字的第七信号,以便所述信息字、第一奇偶字和第二奇偶字被映射到块LDPC码。
8.按照权利要求7的方法,其中,所述第一部分矩阵和所述第二部分矩阵是在所确定的奇偶校验矩阵中被映射到与信息字相关联的信息部分。
9.按照权利要求8的方法,其中,所述第三部分矩阵和所述第四部分矩阵是被映射到与奇偶字相关联的第一奇偶部分的部分矩阵,并且所述第五部分矩阵和第六部分矩阵是被映射到与所述奇偶字相关联的第二奇偶部分的部分矩阵。
10.按照权利要求1的方法,其中,按照编码率来确定第一奇偶校验矩阵和第二奇偶校验矩阵之一的步骤包括步骤:
如果按照编码率而确定使用第二奇偶校验矩阵,则通过将缩短方案和栅截方案之一应用到第一奇偶校验矩阵而产生第二奇偶校验矩阵。
11.按照权利要求10的方法,其中,通过使用缩短方案来缩短在第一奇偶校验矩阵中的第一数量的部分块中的预定数量的部分块来获得第二奇偶校验矩阵。
12.按照权利要求11的方法,其中,当编码率是3/7并且块LDPC码的代码字长度是49Ns时,将第一奇偶校验矩阵表达为:
其中,块表示部分块,数量标记表示对应的置换矩阵的指数,没有数量标记的块表示零矩阵被映射到的部分块,I是表示其对应的置换矩阵的指数是0的单位矩阵的索引,Ns表示置换矩阵的大小。
13.按照权利要求12的方法,其中,当编码率是1/3并且块LDPC码的代码字长度是42Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第一部分块列到第七部分块列,将对应于第八部分块列到第21部分块列的部分矩阵映射到信息字,并且将对应于第22部分块列到第49部分块列的部分矩阵映射到奇偶。
14.按照权利要求13的方法,其中,第一奇偶校验矩阵和第二奇偶校验矩阵是其分布度数被优化的奇偶校验矩阵。
15.按照权利要求10的方法,其中,第二奇偶校验矩阵是通过使用栅截方案栅截在第一奇偶校验矩阵中的第二数量的部分块中的预定数量的部分块而获得的奇偶校验矩阵。
17.按照权利要求16的方法,其中,当编码率是1/2并且块LDPC码的代码字长度是42Ns时,通过下述方式来产生第二奇偶校验矩阵:通过将对应于第一奇偶校验矩阵的第一部分块列到第21部分块列的部分矩阵映射到信息字,并且使用栅截方案来栅截在第22部分块列到第49部分块列中的7个预定的部分块列。
18.按照权利要求17的方法,其中,所述第一奇偶校验矩阵和第二奇偶校验矩阵是其分布度数被优化的奇偶校验矩阵。
19.按照权利要求18的方法,其中,被栅截的部分块列包括在第一奇偶校验矩阵中的第23个部分块列、第27个部分块列、第31个部分块列、第35个部分块列、第39个部分块列、第43个部分块列和第47个部分块列。
21.按照权利要求20的方法,其中,当编码率是1/3并且块LDPC码的代码字长度是15Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第34部分块列,将对应于第35部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶;
其中,当编码率是1/2并且块LDPC码的代码字长度是12Ns,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第29部分块列,将对应于第30部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶;
其中,当编码率是2/3并且块LDPC码的代码字长度是30Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第19部分块列,将对应于第20部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶;
其中,当编码率是3/4并且块LDPC码的代码字长度是40Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第9部分块列,将对应于第10部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶。
22.按照权利要求11的方法,其中,当编码率是4/5,并且块LDPC码的代码字长度是50Ns时,第一奇偶校验矩阵被表达为:
其中,块表示部分块,数量标记表示对应的置换矩阵的指数,没有数量标记的块表示零矩阵被映射到的部分块,I是表示其对应的置换矩阵的指数是0的单位矩阵的索引,Ns表示置换矩阵的大小。
23.按照权利要求22的方法,其中,当编码率是1/3并且块LDPC码的代码字长度是15Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第34部分块列,将对应于第35部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶;
其中,当编码率是1/2并且块LDPC码的代码字长度是12Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第29部分块列,将对应于第30部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶;
其中,当编码率是2/3并且块LDPC码的代码字长度是30Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第19部分块列,将对应于第20部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶;并且
其中,当编码率是3/4并且块LDPC码的代码字长度是40Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第9部分块列,将对应于第10部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶。
25.按照权利要求24的方法,其中,当编码率是1/2并且块LDPC码的代码字长度是32Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第15部分块列,将对应于第16部分块列到第31部分块列的部分矩阵映射到信息字,并且将对应于第32部分块列到第47部分块列的部分矩阵映射到奇偶。
27.按照权利要求26的方法,其中,当编码率是2/3并且块LDPC码的代码字长度是36Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第11部分块列,将对应于第12部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶;
其中,当编码率是1/2并且块LDPC码的代码字长度是24Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第23部分块列,将对应于第24部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶。
28.按照权利要求11的方法,其中,当编码率是3/4并且块LDPC码的代码字长度是48Ns时,第一奇偶校验矩阵被表达为:
其中,块表示部分块,数量标记表示对应的置换矩阵的指数,没有数量标记的块表示零矩阵被映射到的部分块,I是表示其对应的置换矩阵的指数是0的单位矩阵的索引,Ns表示置换矩阵的大小。
29.按照权利要求28的方法,其中,当编码率是2/3并且块LDPC码的代码字长度是36Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第23部分块列,将对应于第24部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶;
其中,当编码率是1/2并且块LDPC码的代码字长度是24Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第23部分块列,将对应于第24部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶。
30.一种用于编码具有可变编码率的块低密度奇偶校验(LDPC)代码的装置,所述装置包括:
编码器,用于根据当产生所述信息字时要应用到所述块LDPC码中的编码率来基于第一奇偶校验矩阵和第二奇偶校验矩阵之一而将所述信息字编码为所述块LDPC码;
调制器,用于使用调制方案来将所述块LDPC码调制为调制码元;以及
发送器,用于发送被调制的码元。
31.按照权利要求30的装置,其中,第一奇偶校验矩阵是被产生使得所述块LDPC码具有预定编码率的奇偶校验矩阵。
32.按照权利要求31的装置,其中,所述第一奇偶校验矩阵包括被映射到信息字的信息部分和被映射到奇偶字的奇偶部分。
33.按照权利要求32的装置,其中,所述第一奇偶校验矩阵包括多个部分块,在所述多个部分块中的第一数量的部分块被映射到信息部分,并且,在所述多个部分块中的、除了所述第一数量的部分块之外的第二数量的部分块被映射到奇偶部分。
34.按照权利要求33的装置,其中,在一对一的基础上将预定的置换矩阵映射到在所述部分块中的预定部分块的每个。
35.按照权利要求34的装置,其中,所述编码器包括:
控制器,用于按照编码率来确定第一奇偶校验矩阵和第二奇偶校验矩阵之一;
第一矩阵乘法器,用于将所述信息字与所确定的奇偶校验矩阵的第一部分矩阵相乘;
第二矩阵乘法器,用于将所述信息字与所确定的奇偶校验矩阵的第二部分矩阵相乘;
第三矩阵乘法器,用于将从第一矩阵乘法器输出的信号与所确定的奇偶校验矩阵的第三部分矩阵和第四部分矩阵的逆矩阵的矩阵乘积相乘;
第一加法器,用于将从第二矩阵乘法器输出的信号加到从第三矩阵乘法器输出的信号;
第四矩阵乘法器,用于将从第一加法器输出的信号与所确定的奇偶校验矩阵的第五部分矩阵相乘;
第二加法器,用于将从第二矩阵乘法器输出的信号与从第四矩阵乘法器输出的信号相加;
第五矩阵乘法器,用于将从第二加法器输出的信号与所确定的奇偶校验矩阵的第四矩阵的逆矩阵相乘;
多个开关,用于复用所述信息字、被定义为第一奇偶字的第一加法器的输出信号和被定义为第二奇偶字的第五矩阵乘法器的输出信号,以便所述信息字、第一奇偶字和第二奇偶字被映射到块LDPC码。
36.按照权利要求30的装置,其中,所述第一部分矩阵和所述第二部分矩阵是在所确定的奇偶校验矩阵中被映射到与信息字相关联的信息部分的部分矩阵。
37.按照权利要求36的装置,其中,所述第三部分矩阵和所述第四部分矩阵是被映射到与奇偶字相关联的第一奇偶部分的部分矩阵,以及所述第五部分矩阵和第六部分矩阵是被映射到与所述奇偶字相关联的第二奇偶部分的部分矩阵。
38.按照权利要求37的装置,其中,如果按照编码率而确定使用第二奇偶校验矩阵,则控制器通过将缩短方案和栅截方案之一应用到第一奇偶校验矩阵而产生第二奇偶校验矩阵。
39.按照权利要求38的装置,其中,通过使用缩短方案来缩短在第一奇偶校验矩阵中的第一数量的部分块中的若干部分块来获得第二奇偶校验矩阵。
40.按照权利要求39的装置,其中,当编码率是3/7并且块LDPC码的代码字长度是49Ns时,将第一奇偶校验矩阵表达为:
其中,块表示部分块,数量标记表示对应的置换矩阵的指数,没有数量标记的块表示零矩阵被映射到的部分块,I是表示其对应的置换矩阵的指数是0的单位矩阵的索引,Ns表示置换矩阵的大小。
41.按照权利要求40的装置,其中,当编码率是1/3并且块LDPC码的代码字长度是42Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第一部分块列到第七部分块列,将对应于第八部分块列到第21部分块列的部分矩阵映射到信息字,并且将对应于第22部分块列到第49部分块列的部分矩阵映射到奇偶。
42.按照权利要求41的装置,其中,第一奇偶校验矩阵和第二奇偶校验矩阵是其分布度数被优化的奇偶校验矩阵。
43.按照权利要求39的装置,其中,第二奇偶校验矩阵是通过使用栅截方案栅截在第一奇偶校验矩阵中的第二数量的部分块中的若干部分块而获得的奇偶校验矩阵。
45.按照权利要求44的装置,其中,当编码率是1/2并且块LDPC码的代码字长度是42Ns时,通过下述方式来产生第二奇偶校验矩阵:通过将对应于第一奇偶校验矩阵的第一部分块列到第21部分块列的部分矩阵映射到信息字,并且使用栅截方案来栅截在第22部分块列到第49部分块列中的7个预定的部分块列。
46.按照权利要求45的装置,其中,所述第一奇偶校验矩阵和第二奇偶校验矩阵是其分布度数被优化的奇偶校验矩阵。
47.按照权利要求46的装置,其中,被栅截的部分块列包括在第一奇偶校验矩阵中的第23个部分块列、第27个部分块列、第31个部分块列、第35个部分块列、第39个部分块列、第43个部分块列和第47个部分块列。
49.按照权利要求48的装置,其中,当编码率是1/3并且块LDPC码的代码字长度是15Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第34部分块列,将对应于第35部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶;
其中,当编码率是1/2并且块LDPC码的代码字长度是12Ns,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第29部分块列,将对应于第30部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是2/3并且块LDPC码的代码字长度是30Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第19部分块列,将对应于第20部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是3/4并且块LDPC码的代码字长度是40Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第9部分块列,将对应于第10部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字。
51.按照权利要求50的装置,其中,当编码率是1/3并且块LDPC码的代码字长度是15Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第34部分块列,将对应于第35部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是1/2并且块LDPC码的代码字长度是12Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第29部分块列,将对应于第30部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是2/3并且块LDPC码的代码字长度是30Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第19部分块列,将对应于第20部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;其中,当编码率是3/4并且块LDPC码的代码字长度是40Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第9部分块列,将对应于第10部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字。
53.按照权利要求52的装置,其中,当编码率是1/2并且块LDPC码的代码字长度是32Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第15部分块列,将对应于第16部分块列到第31部分块列的部分矩阵映射到信息字,并且将对应于第32部分块列到第47部分块列的部分矩阵映射到奇偶字。
54.按照权利要求39的装置,其中,当编码率是3/4并且块LDPC码的代码字长度是48Ns时,第一奇偶校验矩阵被表达为:
其中,块表示部分块,数量标记表示对应的置换矩阵的指数,没有数量标记的块表示零矩阵被映射到的部分块,I是表示其对应的置换矩阵的指数是0的单位矩阵的索引,Ns表示置换矩阵的大小。
55.按照权利要求54的装置,其中,当编码率是2/3并且块LDPC码的代码字长度是36Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第11部分块列,将对应于第12部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字;
其中,当编码率是1/2并且块LDPC码的代码字长度是24Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第23部分块列,将对应于第24部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字。
57.按照权利要求56的装置,其中,当编码率是2/3并且块LDPC码的代码字长度是36Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第11部分块列,将对应于第12部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字;
其中,当编码率是1/2并且块LDPC码的代码字长度是24Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第23部分块列,将对应于第24部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字。
58.一种用于解码具有可变编码率的块低密度奇偶校验(LDPC)代码的方法,所述方法包括步骤:
接收信号;
按照要解码的块LDPC码的编码率来确定第一奇偶校验矩阵和第二奇偶校验矩阵之一;以及
按照所确定的奇偶校验矩阵来解码所接收的信号,以便检测所述块LDPC码。
59.按照权利要求58的方法,其中,第一奇偶校验矩阵是被产生使得所述块LDPC码具有预定编码率的奇偶校验矩阵。
60.按照权利要求59的方法,其中,所述第一奇偶校验矩阵包括被映射到信息字的信息部分和被映射到奇偶字的奇偶部分。
61.按照权利要求60的方法,其中,所述第一奇偶校验矩阵包括多个部分块,在所述多个部分块中的第一数量的部分块被映射到信息部分,并且,在所述多个部分块中的、除了所述第一数量的部分块之外的第二数量的部分块被映射到奇偶部分。
62.按照权利要求61的方法,其中,在一对一的基础上将预定的置换矩阵映射到在所述部分块中的预定部分块的每个。
63.按照权利要求62的方法,其中,按照所确定的奇偶校验矩阵来解码所接收的信号从而检测块LDPC码的步骤包括步骤:
按照所确定的奇偶校验矩阵来确定去交织方案和交织方案;
检测所接收的信号的概率值;
通过从所接收的信号的概率值减去在先前的解码处理中产生的信号而产生第一信号;
使用去交织方案来去交织第一信号;
检测被去交织的信号的概率值;
通过从去交织的信号的概率值减去去交织的信号而产生第二信号;以及
使用交织方案来交织第二信号,并且迭代解码被交织的信号从而检测块LDPC码。
64.按照权利要求63的方法,其中,通过使用缩短方案来缩短在第一奇偶校验矩阵中的第一数量的部分块中的预定数量的部分块而获得第二奇偶校验矩阵。
66.按照权利要求65的方法,其中,当编码率是1/3并且块LDPC码的代码字长度是42Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第1部分块列到第7部分块列,将对应于第8部分块列到第21部分块列的部分矩阵映射到信息字,并且将对应于第22部分块列到第49部分块列的部分矩阵映射到奇偶。
67.按照权利要求66的方法,其中,第一奇偶校验矩阵和第二奇偶校验矩阵是其分布度数被优化的奇偶校验矩阵。
68.按照权利要求63的方法,其中,第二奇偶校验矩阵是通过使用栅截方案栅截在第一奇偶校验矩阵中的第二数量的部分块中的预定数量的部分块而获得的奇偶校验矩阵。
70.按照权利要求69的方法,其中,当编码率是1/2并且块LDPC码的代码字长度是42Ns时,通过下述方式来产生第二奇偶校验矩阵:通过将对应于第一奇偶校验矩阵的第1部分块列到第21部分块列的部分矩阵映射到信息字,并且使用栅截方案来栅截在第22部分块列到第49部分块列中的7个预定的部分块列。
71.按照权利要求70的方法,其中,所述第一奇偶校验矩阵和第二奇偶校验矩阵是其分布度数被优化的奇偶校验矩阵。
72.按照权利要求71的方法,其中,被栅截的部分块列包括在第一奇偶校验矩阵中的第23个部分块列、第27个部分块列、第31个部分块列、第35个部分块列、第39个部分块列、第43个部分块列和第47个部分块列。
73.按照权利要求64的方法,其中,当编码率是4/5并且块LDPC码的代码字长度是50Ns时,第一奇偶校验矩阵被表达为:
其中,块表示部分块,数量标记表示对应的置换矩阵的指数,没有数量标记的块表示零矩阵被映射到的部分块,I是表示其对应的置换矩阵的指数是0的单位矩阵的索引,Ns表示置换矩阵的大小。
74.按照权利要求73的方法,其中,当编码率是1/3并且块LDPC码的代码字长度是15Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第34部分块列,将对应于第35部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是1/2并且块LDPC码的代码字长度是12Ns,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第29部分块列,将对应于第30部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是2/3并且块LDPC码的代码字长度是30Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第19部分块列,将对应于第20部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是3/4并且块LDPC码的代码字长度是40Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第9部分块列,将对应于第10部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字。
76.按照权利要求75的方法,其中,当编码率是1/3并且块LDPC码的代码字长度是15Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第34部分块列,将对应于第35部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是1/2并且块LDPC码的代码字长度是12Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第29部分块列,将对应于第30部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是2/3并且块LDPC码的代码字长度是30Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第19部分块列,将对应于第20部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是3/4并且块LDPC码的代码字长度是40Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第9部分块列,将对应于第10部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字。
78.按照权利要求77的方法,其中,当编码率是1/2并且块LDPC码的代码字长度是32Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第15部分块列,将对应于第16部分块列到第31部分块列的部分矩阵映射到信息字,并且将对应于第32部分块列到第47部分块列的部分矩阵映射到奇偶字。
80.按照权利要求79的方法,其中,当编码率是2/3并且块LDPC码的代码字长度是36Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第11部分块列,将对应于第12部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字;
其中,当编码率是1/2并且块LDPC码的代码字长度是24Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第23部分块列,将对应于第24部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字。
81.按照权利要求64的方法,其中,当编码率是3/4并且块LDPC码的代码字长度是48Ns时,第一奇偶校验矩阵被表达为:
其中,块表示部分块,数量标记表示对应的置换矩阵的指数,没有数量标记的块表示零矩阵被映射到的部分块,I是表示其对应的置换矩阵的指数是0的单位矩阵的索引,Ns表示置换矩阵的大小。
82.按照权利要求81的方法,其中,当编码率是2/3并且块LDPC码的代码字长度是36Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第11部分块列,将对应于第12部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字;
其中,当编码率是1/2并且块LDPC码的代码字长度是24Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第23部分块列,将对应于第24部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字。
83.一种用于解码具有可变编码率的块低密度奇偶校验(LDPC)码的装置,所述装置包括:
接收器,用于接收信号;以及,
解码器,用于按照要解码的块LDPC码的编码率来确定第一奇偶校验矩阵和第二奇偶校验矩阵之一,以及按照所确定的奇偶校验矩阵来解码所接收的信号,以便检测所述块LDPC码。
84.按照权利要求83的装置,其中,第一奇偶校验矩阵是被产生使得所述块LDPC码具有预定编码率的奇偶校验矩阵。
85.按照权利要求84的装置,其中,所述第一奇偶校验矩阵包括被映射到信息字的信息部分和被映射到奇偶字的奇偶部分。
86.按照权利要求85的装置,其中,所述第一奇偶校验矩阵包括多个部分块,在所述多个部分块中的第一数量的部分块被映射到信息部分,并且在所述多个部分块中的、除了所述第一数量的部分块之外的第二数量的部分块被映射到奇偶部分。
87.按照权利要求86的装置,其中,在一对一的基础上将预定的置换矩阵映射到在所述部分块中的预定部分块的每个。
88.按照权利要求87的装置,其中,所述解码器包括:
第一控制器,用于按照要解码的块LDPC码的编码率来确定第一奇偶校验矩阵和第二奇偶校验矩阵之一;
可变节点解码器,用于通过按照在所确定的奇偶校验矩阵中包括的每列的加权而连接可变节点来检测所接收的信号的概率值;
第一加法器,用于从自可变节点解码器输出的信号中减去在先前的解码处理中产生的信号;
去交织器,用于使用按照所确定的奇偶校验矩阵而确定的去交织方案而去交织从第一加法器输出的信号;
校验节点解码器,用于通过按照在所确定的奇偶校验矩阵中包括的每行的加权而连接校验节点来检测从所述去交织器输出的信号的概率值;
第二加法器,用于从自校验节点解码器输出的信号减去从所述去交织器输出的信号;
交织器,用于使用按照所确定的奇偶校验矩阵而确定的交织方案交织从第二加法器输出的信号,并且向可变节点解码器和第一加法器输出交织信号;以及
第二控制器,用于按照所确定的奇偶校验矩阵而控制去交织方案和交织方案。
89.按照权利要求88的装置,其中,第二奇偶校验矩阵是通过使用缩短方案来缩短在第一奇偶校验矩阵中的第一数量的部分块中的预定数量的部分块而获得的奇偶校验矩阵。
91.按照权利要求90的装置,其中,当编码率是1/3并且块LDPC码的代码字长度是42Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第1部分块列到第7部分块列,将对应于第8部分块列到第21部分块列的部分矩阵映射到信息字,并且将对应于第22部分块列到第49部分块列的部分矩阵映射到奇偶字。
92.按照权利要求91的装置,其中,第一奇偶校验矩阵和第二奇偶校验矩阵是其分布度数被优化的奇偶校验矩阵。
93.按照权利要求88的装置,其中,第二奇偶校验矩阵是通过使用栅截方案栅截在第一奇偶校验矩阵中的第二数量的部分块中的预定数量的部分块而获得的奇偶校验矩阵。
95.按照权利要求94的装置,其中,当编码率是1/2并且块LDPC码的代码字长度是42Ns时,通过下述方式来产生第二奇偶校验矩阵:通过将对应于第一奇偶校验矩阵的第1部分块列到第21部分块列的部分矩阵映射到信息字,并且使用栅截方案来栅截在第22部分块列到第49部分块列中的7个预定的部分块列。
96.按照权利要求95的装置,其中,所述第一奇偶校验矩阵和第二奇偶校验矩阵是其分布度数被优化的奇偶校验矩阵。
97.按照权利要求96的装置,其中,被栅截的部分块列包括在第一奇偶校验矩阵中的第23个部分块列、第27个部分块列、第31个部分块列、第35个部分块列、第39个部分块列、第43个部分块列和第47个部分块列。
99.按照权利要求98的装置,其中,当编码率是1/3并且块LDPC码的代码字长度是15Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第34部分块列,将对应于第35部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是1/2并且块LDPC码的代码字长度是12Ns,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第29部分块列,将对应于第30部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是2/3并且块LDPC码的代码字长度是30Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第19部分块列,将对应于第20部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是3/4并且块LDPC码的代码字长度是40Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第9部分块列,将对应于第10部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字。
101.按照权利要求100的装置,其中,当编码率是1/3并且块LDPC码的代码字长度是15Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第34部分块列,将对应于第35部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是1/2并且块LDPC码的代码字长度是12Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第29部分块列,将对应于第30部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是2/3并且块LDPC码的代码字长度是30Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第19部分块列,将对应于第20部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字;
其中,当编码率是3/4并且块LDPC码的代码字长度是40Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第9部分块列,将对应于第10部分块列到第39部分块列的部分矩阵映射到信息字,并且将对应于第40部分块列到第49部分块列的部分矩阵映射到奇偶字。
103.按照权利要求102的装置,其中,当编码率是1/2并且块LDPC码的代码字长度是32Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第15部分块列,将对应于第16部分块列到第31部分块列的部分矩阵映射到信息字,并且将对应于第32部分块列到第47部分块列的部分矩阵映射到奇偶字。
104.按照权利要求89的装置,其中,当编码率是3/4并且块LDPC码的代码字长度是48Ns时,第一奇偶校验矩阵被表达为:
其中,块表示部分块,数量标记表示对应的置换矩阵的指数,没有数量标记的块表示零矩阵被映射到的部分块,I是表示其对应的置换矩阵的指数是0的单位矩阵的索引,Ns表示置换矩阵的大小。
105.按照权利要求104的装置,其中,当编码率是2/3并且块LDPC码的代码字长度是36Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第11部分块列,将对应于第12部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字;
其中,当编码率是1/2并且块LDPC码的代码字长度是24Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第23部分块列,将对应于第24部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字。
106.按照权利要求89的装置,其中,当编码率是3/4并且块LDPC码的代码字长度是48Ns时,第一奇偶校验矩阵被表达为:
其中,块表示部分块,数量标记表示对应的置换矩阵的指数,没有数量标记的块表示零矩阵被映射到的部分块,I是表示其对应的置换矩阵的指数是0的单位矩阵的索引,Ns表示置换矩阵的大小。
107.按照权利要求106的装置,其中,当编码率是2/3并且块LDPC码的代码字长度是36Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第11部分块列,将对应于第12部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字;其中,当编码率是1/2并且块LDPC码的代码字长度是24Ns时,通过下述方式来产生第二奇偶校验矩阵:通过使用缩短方案来缩短第一奇偶校验矩阵的第0部分块列到第23部分块列,将对应于第24部分块列到第35部分块列的部分矩阵映射到信息字,并且将对应于第36部分块列到第47部分块列的部分矩阵映射到奇偶字。
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20040033329 | 2004-05-12 | ||
KR1020040033329 | 2004-05-12 | ||
KR20040035750 | 2004-05-19 | ||
KR1020040035750 | 2004-05-19 | ||
KR20040039661 | 2004-06-01 | ||
KR1020040039661 | 2004-06-01 | ||
KR1020040066574 | 2004-08-16 | ||
KR1020040066574A KR20050118056A (ko) | 2004-05-12 | 2004-08-16 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1954510A true CN1954510A (zh) | 2007-04-25 |
CN100568755C CN100568755C (zh) | 2009-12-09 |
Family
ID=34936441
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005800153684A Active CN100568755C (zh) | 2004-05-12 | 2005-05-12 | 用于编码和解码具有可变编码率的块低密度奇偶校验码的装置和方法 |
Country Status (10)
Country | Link |
---|---|
US (2) | US7502987B2 (zh) |
EP (1) | EP1596501B1 (zh) |
JP (1) | JP4555333B2 (zh) |
KR (2) | KR20050118056A (zh) |
CN (1) | CN100568755C (zh) |
AU (1) | AU2005241855C1 (zh) |
CA (1) | CA2560456C (zh) |
DE (1) | DE602005014037D1 (zh) |
RU (1) | RU2354045C2 (zh) |
WO (1) | WO2005109662A1 (zh) |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009086671A1 (zh) * | 2007-12-29 | 2009-07-16 | Alcatel Shanghai Bell Co., Ltd. | Ldpc码的编码方法和编码设备 |
CN101889398A (zh) * | 2007-12-06 | 2010-11-17 | 三星电子株式会社 | 在使用低密度奇偶校验码的通信系统中编码和解码信道的方法和装置 |
CN101911504A (zh) * | 2007-11-26 | 2010-12-08 | 索尼公司 | 数据处理设备和数据处理方法 |
CN102265520A (zh) * | 2008-12-26 | 2011-11-30 | 松下电器产业株式会社 | 编码方法、编码器以及解码器 |
CN102474496A (zh) * | 2009-08-07 | 2012-05-23 | 汤姆森特许公司 | 使用低密度奇偶校验编码和星座映射的数据传输 |
CN103067024A (zh) * | 2012-12-31 | 2013-04-24 | 中国科学院微电子研究所 | 低密度生成矩阵码的生成矩阵构造和编解码方法及装置 |
CN101809872B (zh) * | 2007-09-28 | 2013-06-05 | 松下电器产业株式会社 | 编码方法、编码器以及解码器 |
CN103281089A (zh) * | 2008-02-26 | 2013-09-04 | 三星电子株式会社 | 使用低密度奇偶校验码进行信道解码的方法和装置 |
US8660203B2 (en) | 2009-08-07 | 2014-02-25 | Thomson Licensing | Data reception using low density parity check coding and constellation mapping |
CN104220990A (zh) * | 2012-03-28 | 2014-12-17 | 英特尔公司 | 在纠错期间保存计算资源 |
CN104467872A (zh) * | 2009-11-13 | 2015-03-25 | 松下电器(美国)知识产权公司 | 编码方法以及解码器 |
CN104868972A (zh) * | 2014-02-20 | 2015-08-26 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104868970A (zh) * | 2014-02-20 | 2015-08-26 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104901774A (zh) * | 2014-03-06 | 2015-09-09 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104901773A (zh) * | 2014-03-06 | 2015-09-09 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104901772A (zh) * | 2014-03-06 | 2015-09-09 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104935399A (zh) * | 2014-03-20 | 2015-09-23 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104935397A (zh) * | 2014-03-20 | 2015-09-23 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104935398A (zh) * | 2014-03-20 | 2015-09-23 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104981978A (zh) * | 2013-02-13 | 2015-10-14 | 高通股份有限公司 | 使用准循环构造和穿孔以实现高速率、高并行性和低差错本底的ldpc设计 |
CN105376023A (zh) * | 2014-08-29 | 2016-03-02 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织和映射方法及解交织解映射方法 |
CN105450352A (zh) * | 2014-08-29 | 2016-03-30 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织和映射方法及解交织解映射方法 |
WO2017045142A1 (zh) * | 2015-09-16 | 2017-03-23 | 华为技术有限公司 | Ldpc截短码的译码方法和译码设备 |
CN110198498A (zh) * | 2018-02-24 | 2019-09-03 | 中兴通讯股份有限公司 | 一种开关控制方法、装置、设备及存储介质 |
Families Citing this family (112)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7747929B2 (en) * | 2004-04-28 | 2010-06-29 | Samsung Electronics Co., Ltd | Apparatus and method for coding/decoding block low density parity check code with variable block length |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
KR20050123336A (ko) | 2004-06-24 | 2005-12-29 | 엘지전자 주식회사 | Ldpc 코드를 이용한 가변 코드 레이트 적응 부호화 방법 |
EP1628401A1 (en) | 2004-08-16 | 2006-02-22 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding block low density parity check code with variable block length |
US7752520B2 (en) | 2004-11-24 | 2010-07-06 | Intel Corporation | Apparatus and method capable of a unified quasi-cyclic low-density parity-check structure for variable code rates and sizes |
KR100913876B1 (ko) * | 2004-12-01 | 2009-08-26 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 생성 방법 및 장치 |
US7802172B2 (en) * | 2005-06-20 | 2010-09-21 | Stmicroelectronics, Inc. | Variable-rate low-density parity check codes with constant blocklength |
US7657816B2 (en) * | 2005-07-13 | 2010-02-02 | Leanics Corporation | Low-complexity hybrid LDPC code encoder |
US7934147B2 (en) * | 2005-08-03 | 2011-04-26 | Qualcomm Incorporated | Turbo LDPC decoding |
US8196025B2 (en) * | 2005-08-03 | 2012-06-05 | Qualcomm Incorporated | Turbo LDPC decoding |
FR2890806B1 (fr) * | 2005-09-09 | 2008-02-22 | Thales Sa | Procede d'amelioration de decodage iteratif de codes |
KR100809616B1 (ko) | 2005-10-19 | 2008-03-05 | 삼성전자주식회사 | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
US7661037B2 (en) * | 2005-10-27 | 2010-02-09 | Samsung Electronics Co., Ltd. | LDPC concatenation rules for IEEE 802.11n systems |
KR101351140B1 (ko) | 2005-11-22 | 2014-01-15 | 조지아 테크 리서치 코오포레이션 | 통신 시스템에서 신호 송수신 장치 및 방법 |
JP4558638B2 (ja) * | 2005-12-15 | 2010-10-06 | 富士通株式会社 | 符号器および復号器 |
US7620880B2 (en) * | 2005-12-20 | 2009-11-17 | Samsung Electronics Co., Ltd. | LDPC concatenation rules for IEEE 802.11n system with packets length specified in OFDM symbols |
EP1966897A4 (en) * | 2005-12-27 | 2012-05-30 | Lg Electronics Inc | DEVICES AND METHODS FOR DECODING USING A CHANNEL CODE OR LPDC |
US8132072B2 (en) * | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
US7631246B2 (en) * | 2006-01-09 | 2009-12-08 | Broadcom Corporation | LDPC (low density parity check) code size adjustment by shortening and puncturing |
EP1992072A1 (en) * | 2006-01-27 | 2008-11-19 | Jacobs University Bremen gGmbH | Check-irregular ldpc codes for uep |
KR100981500B1 (ko) | 2006-02-07 | 2010-09-10 | 삼성전자주식회사 | 저밀도 패러티 검사 부호 기반의 하이브리드 재전송 방법 |
KR100929080B1 (ko) * | 2006-02-20 | 2009-11-30 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
KR100975558B1 (ko) * | 2006-05-03 | 2010-08-13 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
KR101191196B1 (ko) * | 2006-06-07 | 2012-10-15 | 엘지전자 주식회사 | 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법 |
KR101444458B1 (ko) | 2006-06-15 | 2014-09-30 | 삼성전자주식회사 | 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
JP5215537B2 (ja) * | 2006-06-28 | 2013-06-19 | 三星電子株式会社 | 情報符号化装置、情報復号装置、情報符号化方法、および情報復号方法 |
JP4283829B2 (ja) * | 2006-08-17 | 2009-06-24 | 株式会社モバイルテクノ | 低密度パリティチェック符号復号装置 |
WO2008034285A1 (en) * | 2006-09-18 | 2008-03-27 | Fengwen Sun | A family of ldpc codes for video broadcasting applications |
US7613981B2 (en) * | 2006-10-06 | 2009-11-03 | Freescale Semiconductor, Inc. | System and method for reducing power consumption in a low-density parity-check (LDPC) decoder |
KR100981501B1 (ko) * | 2006-11-06 | 2010-09-10 | 연세대학교 산학협력단 | 통신 시스템에서 신호 송신 장치 및 방법 |
US8209582B1 (en) | 2006-11-07 | 2012-06-26 | Marvell International Ltd. | Systems and methods for optimizing a product code structure |
US8255763B1 (en) | 2006-11-08 | 2012-08-28 | Marvell International Ltd. | Error correction system using an iterative product code |
US8117514B2 (en) * | 2006-11-13 | 2012-02-14 | Qualcomm Incorporated | Methods and apparatus for encoding data in a communication network |
KR100833515B1 (ko) * | 2006-12-05 | 2008-05-29 | 한국전자통신연구원 | 가변 정보 길이 및 가변 부호율을 가진 ldpc 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치 |
US7913149B2 (en) * | 2006-12-20 | 2011-03-22 | Lsi Corporation | Low complexity LDPC encoding algorithm |
CN101217337B (zh) * | 2007-01-01 | 2013-01-23 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
US8433984B2 (en) * | 2007-01-24 | 2013-04-30 | Qualcomm Incorporated | LDPC encoding and decoding of packets of variable sizes |
JPWO2008093717A1 (ja) * | 2007-01-31 | 2010-05-20 | パナソニック株式会社 | 無線通信装置およびパンクチャリング方法 |
US7861134B2 (en) * | 2007-02-28 | 2010-12-28 | Cenk Kose | Methods and systems for LDPC coding |
KR100996030B1 (ko) | 2007-03-06 | 2010-11-22 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
KR101319891B1 (ko) * | 2007-03-14 | 2013-10-29 | 엘지전자 주식회사 | 블록 코드를 이용한 부호화가 수행된 신호를 데이터처리하는 방법 |
KR101119302B1 (ko) | 2007-04-20 | 2012-03-19 | 재단법인서울대학교산학협력재단 | 통신 시스템에서 저밀도 패리티 검사 부호 부호화 장치 및방법 |
KR20080102902A (ko) * | 2007-05-22 | 2008-11-26 | 삼성전자주식회사 | 가변 부호화율을 가지는 ldpc 부호 설계 방법, 장치 및그 정보 저장 매체 |
KR101524869B1 (ko) * | 2007-06-04 | 2015-06-02 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 부호화 및 복호화 장치 및 방법 |
US7966548B2 (en) * | 2007-06-29 | 2011-06-21 | Alcatel-Lucent Usa Inc. | Method and system for encoding data using rate-compatible irregular LDPC codes based on edge growth and parity splitting |
CN101414833B (zh) * | 2007-10-19 | 2010-08-04 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法及装置 |
US8473824B1 (en) * | 2008-09-08 | 2013-06-25 | Marvell International Ltd. | Quasi-cyclic low-density parity-check (QC-LDPC) encoder |
AU2012200530B2 (en) * | 2007-12-06 | 2014-02-20 | Postech Academy Industry Foundation | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes |
RU2446585C2 (ru) * | 2007-12-06 | 2012-03-27 | Самсунг Электроникс Ко., Лтд. | Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов проверок на четность с малой плотностью |
KR101502624B1 (ko) * | 2007-12-06 | 2015-03-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 |
KR20090064709A (ko) * | 2007-12-17 | 2009-06-22 | 한국전자통신연구원 | Ldpc 부호의 패리티 검사 행렬 생성 장치 및 그방법과, 그를 이용한 ldpc 부/복호화 장치 |
KR101502623B1 (ko) * | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
KR101502677B1 (ko) * | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
PL2091156T3 (pl) * | 2008-02-18 | 2014-01-31 | Samsung Electronics Co Ltd | Urządzenie i sposób do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości |
KR101554064B1 (ko) * | 2008-02-26 | 2015-09-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
KR101503133B1 (ko) * | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
KR101503058B1 (ko) * | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
PL2099135T3 (pl) | 2008-03-03 | 2018-07-31 | Samsung Electronics Co., Ltd. | Urządzenie i sposób kodowania i dekodowania kanałowego w systemie komunikacyjnym wykorzystującym kody sprawdzania parzystości o niskiej gęstości |
KR20090095432A (ko) * | 2008-03-03 | 2009-09-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서채널부호/복호 방법 및 장치 |
KR101449750B1 (ko) * | 2008-03-05 | 2014-10-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호 생성 장치 및 방법 |
US20110113312A1 (en) * | 2008-06-09 | 2011-05-12 | Hideki Kobayashi | Check matrix generating method, check matrix, decoding apparatus, and decoding method |
CN101686061A (zh) * | 2008-09-27 | 2010-03-31 | 松下电器产业株式会社 | 构造低密度奇偶校验码的方法及发送/接收装置和系统 |
US8201068B2 (en) * | 2009-01-06 | 2012-06-12 | Mediatek Inc. | Method for generating parity-check matrix |
JP4898858B2 (ja) | 2009-03-02 | 2012-03-21 | パナソニック株式会社 | 符号化器、復号化器及び符号化方法 |
US8214721B2 (en) * | 2009-07-08 | 2012-07-03 | Broadcom Corporation | System and method for achieving higher data rates in physical layer devices |
US8423861B2 (en) * | 2009-11-19 | 2013-04-16 | Lsi Corporation | Subwords coding using different interleaving schemes |
FR2953666B1 (fr) * | 2009-12-09 | 2012-07-13 | Commissariat Energie Atomique | Procede de codage ldpc a redondance incrementale |
CN101777920B (zh) * | 2009-12-24 | 2015-03-25 | 北京韦加航通科技有限责任公司 | 低密度奇偶校验码的编码方法和编码译码装置 |
KR101670511B1 (ko) | 2010-05-07 | 2016-10-28 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
KR101117247B1 (ko) * | 2010-11-16 | 2012-03-16 | 한국전기연구원 | 정보 비트 변화에 따른 가변 부호율 ldpc 부호의 부호화기 설계방법 및 그 부호화기 |
JP5132758B2 (ja) * | 2010-12-13 | 2013-01-30 | 株式会社東芝 | 誤り訂正復号器及び記憶装置 |
US8839069B2 (en) * | 2011-04-08 | 2014-09-16 | Micron Technology, Inc. | Encoding and decoding techniques using low-density parity check codes |
KR101272846B1 (ko) * | 2011-11-22 | 2013-06-10 | 성균관대학교산학협력단 | 저밀도 패리티 검사 부호를 이용한 분산 소스 부호화 및 복호화 방법, 그리고 분산 소스 부호화 및 복호화 장치 |
KR101881877B1 (ko) * | 2012-04-19 | 2018-07-25 | 삼성전자주식회사 | Ldpc 부호 복호기 및 복호 방법 |
US9513989B2 (en) * | 2013-03-26 | 2016-12-06 | Seagate Technology Llc | Priori information based post-processing in low-density parity-check code decoders |
WO2014200303A1 (en) | 2013-06-14 | 2014-12-18 | Samsung Electronics Co., Ltd. | Apparatuses and methods for encoding and decoding of parity check codes |
KR102080069B1 (ko) * | 2013-09-25 | 2020-04-14 | 삼성전자주식회사 | 비이진 ldpc 부호를 사용하는 수신기에서 데이터를 복호하는 방법 및 장치 |
JP6165637B2 (ja) * | 2014-01-08 | 2017-07-19 | 株式会社東芝 | 量子通信装置、量子通信方法及びプログラム |
US9564931B1 (en) | 2014-01-09 | 2017-02-07 | Marvell International Ltd. | Systems and methods for using decoders of different complexity in a hybrid decoder architecture |
US9537508B1 (en) | 2014-01-09 | 2017-01-03 | Marvell International Ltd. | Systems and methods for decoding cascade LDPC codes |
US9935654B2 (en) | 2015-02-06 | 2018-04-03 | Alcatel-Lucent Usa Inc. | Low power low-density parity-check decoding |
US9590657B2 (en) * | 2015-02-06 | 2017-03-07 | Alcatel-Lucent Usa Inc. | Low power low-density parity-check decoding |
US9722633B2 (en) * | 2015-02-11 | 2017-08-01 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for reliable data communications with adaptive multi-dimensional modulations for variable-iteration decoding |
KR101800414B1 (ko) * | 2015-03-02 | 2017-11-23 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
WO2016140511A1 (en) | 2015-03-02 | 2016-09-09 | Samsung Electronics Co., Ltd. | Transmitter and method for generating additional parity thereof |
US9955365B2 (en) | 2015-04-15 | 2018-04-24 | Qualcomm Incorporated | Conditional progressive encoding and decoding |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US10635909B2 (en) * | 2015-12-30 | 2020-04-28 | Texas Instruments Incorporated | Vehicle control with efficient iterative triangulation |
WO2017127973A1 (en) * | 2016-01-25 | 2017-08-03 | Qualcomm Incorporated | Generation of polar codes with a variable block length utilizing puncturing |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US10318389B2 (en) * | 2016-07-15 | 2019-06-11 | Quantum Corporation | Joint de-duplication-erasure coded distributed storage |
US10509603B2 (en) | 2016-07-29 | 2019-12-17 | Western Digital Technologies, Inc. | Hierarchical variable code rate error correction coding |
KR102568716B1 (ko) * | 2016-08-02 | 2023-08-21 | 삼성전자주식회사 | Ldpc 코드의 디코딩을 위한 장치 및 방법 |
WO2018042597A1 (ja) * | 2016-09-01 | 2018-03-08 | 三菱電機株式会社 | 誤り訂正復号装置及び光送受信装置 |
US10270559B2 (en) | 2016-10-04 | 2019-04-23 | At&T Intellectual Property I, L.P. | Single encoder and decoder for forward error correction coding |
US10243638B2 (en) | 2016-10-04 | 2019-03-26 | At&T Intellectual Property I, L.P. | Forward error correction code selection in wireless systems |
JP2020504505A (ja) * | 2016-12-27 | 2020-02-06 | 華為技術有限公司Huawei Technologies Co.,Ltd. | データ送信方法、データ受信方法、送信デバイス、受信デバイス、及び無線通信システム |
CN108809328B (zh) | 2017-05-05 | 2024-05-17 | 华为技术有限公司 | 信息处理的方法、通信装置 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
EP4187794A1 (en) | 2017-06-15 | 2023-05-31 | Huawei Technologies Co., Ltd. | Qc-ldpc codes for 3gpp 5g mobile radio |
CN107302420B (zh) * | 2017-06-20 | 2019-11-08 | 北京科技大学 | 一种线性网络编码方法 |
JP6970210B2 (ja) * | 2017-06-25 | 2021-11-24 | エルジー エレクトロニクス インコーポレイティドLg Electronics Inc. | 無線通信システムにおいてldpc符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末 |
CN109327225B9 (zh) | 2017-06-27 | 2021-12-10 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
US10963337B2 (en) | 2018-01-08 | 2021-03-30 | SK Hynix Inc. | Memory system with super chip-kill recovery and method of operating such memory system |
CN108449090B (zh) * | 2018-01-25 | 2020-06-16 | 西安电子科技大学 | 一种可配置多码长、多码率的ldpc译码器 |
CN110739976B (zh) * | 2019-11-06 | 2022-03-18 | 中国电子科技集团公司第三十研究所 | 一种无短环qc-ldpc码的快速生成方法 |
CN115088193A (zh) * | 2020-01-28 | 2022-09-20 | 哲库科技有限公司 | 多输入多输出检测机制及相关操作方法 |
RU2747050C1 (ru) * | 2020-11-13 | 2021-04-23 | Акционерное Общество "Крафтвэй Корпорэйшн Плс" | Способ декодирования данных на основе LDPC кода |
RU2743784C1 (ru) * | 2020-11-13 | 2021-02-26 | Акционерное Общество "Крафтвэй Корпорэйшн Плс" | Способ кодирования данных на основе LDPC кода |
WO2023241687A1 (en) * | 2022-06-17 | 2023-12-21 | Mediatek Inc. | Ldpc low coding rate designs for next-generation wlan |
Family Cites Families (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2007042C1 (ru) | 1991-02-22 | 1994-01-30 | Морозов Андрей Константинович | Система для кодирования и декодирования с исправлением ошибок |
DE4128412C1 (zh) | 1991-08-27 | 1992-12-10 | Siemens Ag, 8000 Muenchen, De | |
US5515506A (en) * | 1994-08-23 | 1996-05-07 | Hewlett-Packard Company | Encoding and decoding of dual-ported RAM parity using one shared parity tree and within one clock cycle |
EP1048114B1 (en) | 1998-08-20 | 2006-06-07 | Samsung Electronics Co., Ltd. | Device and method for inserting previously known bits in input stage of channel encoder |
DE60038924D1 (de) * | 1999-03-12 | 2008-07-03 | Koninkl Philips Electronics Nv | Kodieren/dekodieren von n-bit-quellwörtern in korrespondierenden m-bit-kanalwörtern, und umgekehrt, damit die parität durch die umsetzung umgekehrt wird |
DE60040805D1 (de) * | 1999-12-20 | 2008-12-24 | Research In Motion Ltd | Hybrid-wiederholungsaufforderungsystem und -verfahren |
CA2348700C (en) * | 2000-05-26 | 2008-03-11 | Andrew W. Hunt | High-performance error-correcting codes with skew mapping |
KR20030036227A (ko) | 2000-06-16 | 2003-05-09 | 어웨어, 인크. | Ldpc 코드형 변조를 위한 시스템 및 방법 |
US6718502B1 (en) * | 2000-08-11 | 2004-04-06 | Data Storage Institute | Precoders for partial response channels |
WO2002091592A1 (en) * | 2001-05-09 | 2002-11-14 | Comtech Telecommunications Corp. | Low density parity check codes and low density turbo product codes |
JP4198904B2 (ja) * | 2001-06-11 | 2008-12-17 | 富士通株式会社 | 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器 |
US6633856B2 (en) * | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US6789227B2 (en) | 2001-07-05 | 2004-09-07 | International Business Machines Corporation | System and method for generating low density parity check codes using bit-filling |
US6895547B2 (en) * | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
EP1480346A4 (en) * | 2002-02-28 | 2006-05-10 | Mitsubishi Electric Corp | METHOD FOR GENERATING LDPC CODE INSPECTION ARRAYS AND DEVICE FOR GENERATING INSPECTION ARRAYS |
WO2004006443A1 (en) * | 2002-07-03 | 2004-01-15 | Hughes Electronics Corporation | Bit-interleaved coded modulation using low density parity check (ldpc) codes |
EP1379001A3 (en) * | 2002-07-03 | 2004-03-10 | Hughes Electronics Corporation | Method and system for decoding low density parity check (LDPC) codes |
US7178080B2 (en) * | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
AU2002364182A1 (en) | 2002-08-20 | 2004-03-11 | Flarion Technologies, Inc. | Methods and apparatus for encoding ldpc codes |
US7630456B2 (en) | 2002-09-09 | 2009-12-08 | Lsi Corporation | Method and/or apparatus to efficiently transmit broadband service content using low density parity code based coded modulation |
US7222289B2 (en) * | 2002-09-30 | 2007-05-22 | Certance Llc | Channel processor using reduced complexity LDPC decoder |
KR20040033554A (ko) * | 2002-10-15 | 2004-04-28 | 삼성전자주식회사 | 에러 정정 부호화 장치 및 그 방법 |
US7702986B2 (en) * | 2002-11-18 | 2010-04-20 | Qualcomm Incorporated | Rate-compatible LDPC codes |
US7254769B2 (en) * | 2002-12-24 | 2007-08-07 | Electronics And Telecommunications Research Insitute | Encoding/decoding apparatus using low density parity check code |
JP4163023B2 (ja) * | 2003-02-28 | 2008-10-08 | 三菱電機株式会社 | 検査行列生成方法および検査行列生成装置 |
JP4346929B2 (ja) * | 2003-03-10 | 2009-10-21 | 三菱電機株式会社 | 量子鍵配送方法および通信装置 |
KR100996029B1 (ko) * | 2003-04-29 | 2010-11-22 | 삼성전자주식회사 | 저밀도 패리티 검사 코드의 부호화 장치 및 방법 |
JP4225163B2 (ja) * | 2003-05-13 | 2009-02-18 | ソニー株式会社 | 復号装置および復号方法、並びにプログラム |
US7222284B2 (en) * | 2003-06-26 | 2007-05-22 | Nokia Corporation | Low-density parity-check codes for multiple code rates |
KR100809619B1 (ko) * | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
US20050160351A1 (en) * | 2003-12-26 | 2005-07-21 | Ko Young J. | Method of forming parity check matrix for parallel concatenated LDPC code |
KR100630177B1 (ko) * | 2004-02-06 | 2006-09-29 | 삼성전자주식회사 | 최대 다이버시티 이득을 가지는 시공간 저밀도 패리티검사 부호 부호화/복호화 장치 및 방법 |
KR100981503B1 (ko) * | 2004-02-13 | 2010-09-10 | 삼성전자주식회사 | 최대 오류 정정/오류 검출 능력을 가지는 저밀도 패리티검사 부호 부호화/복호화 장치 및 방법 |
US7260763B2 (en) * | 2004-03-11 | 2007-08-21 | Nortel Networks Limited | Algebraic low-density parity check code design for variable block sizes and code rates |
US7747929B2 (en) * | 2004-04-28 | 2010-06-29 | Samsung Electronics Co., Ltd | Apparatus and method for coding/decoding block low density parity check code with variable block length |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
KR100739510B1 (ko) * | 2004-06-16 | 2007-07-13 | 포항공과대학교 산학협력단 | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 |
KR20050123336A (ko) * | 2004-06-24 | 2005-12-29 | 엘지전자 주식회사 | Ldpc 코드를 이용한 가변 코드 레이트 적응 부호화 방법 |
EP1628401A1 (en) * | 2004-08-16 | 2006-02-22 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding block low density parity check code with variable block length |
KR100809616B1 (ko) * | 2005-10-19 | 2008-03-05 | 삼성전자주식회사 | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
KR100929079B1 (ko) * | 2005-10-31 | 2009-11-30 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 |
KR101444458B1 (ko) * | 2006-06-15 | 2014-09-30 | 삼성전자주식회사 | 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
KR100834650B1 (ko) * | 2006-09-04 | 2008-06-02 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US8161363B2 (en) * | 2006-12-04 | 2012-04-17 | Samsung Electronics Co., Ltd | Apparatus and method to encode/decode block low density parity check codes in a communication system |
KR100996030B1 (ko) * | 2007-03-06 | 2010-11-22 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
-
2004
- 2004-08-16 KR KR1020040066574A patent/KR20050118056A/ko unknown
-
2005
- 2005-05-12 WO PCT/KR2005/001397 patent/WO2005109662A1/en active Application Filing
- 2005-05-12 RU RU2006139935A patent/RU2354045C2/ru active
- 2005-05-12 KR KR20050039781A patent/KR100724922B1/ko active IP Right Grant
- 2005-05-12 DE DE200560014037 patent/DE602005014037D1/de active Active
- 2005-05-12 US US11/129,183 patent/US7502987B2/en active Active
- 2005-05-12 JP JP2007504895A patent/JP4555333B2/ja active Active
- 2005-05-12 CA CA 2560456 patent/CA2560456C/en active Active
- 2005-05-12 EP EP20050010339 patent/EP1596501B1/en active Active
- 2005-05-12 CN CNB2005800153684A patent/CN100568755C/zh active Active
- 2005-05-12 AU AU2005241855A patent/AU2005241855C1/en active Active
-
2008
- 2008-02-12 US US12/029,915 patent/US8656247B2/en active Active
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101809872B (zh) * | 2007-09-28 | 2013-06-05 | 松下电器产业株式会社 | 编码方法、编码器以及解码器 |
CN101911504A (zh) * | 2007-11-26 | 2010-12-08 | 索尼公司 | 数据处理设备和数据处理方法 |
CN101911504B (zh) * | 2007-11-26 | 2014-06-11 | 索尼公司 | 数据处理设备和数据处理方法 |
CN101889398A (zh) * | 2007-12-06 | 2010-11-17 | 三星电子株式会社 | 在使用低密度奇偶校验码的通信系统中编码和解码信道的方法和装置 |
CN101889398B (zh) * | 2007-12-06 | 2013-10-23 | 三星电子株式会社 | 在使用低密度奇偶校验码的通信系统中用于信道编码和解码的方法和装置 |
WO2009086671A1 (zh) * | 2007-12-29 | 2009-07-16 | Alcatel Shanghai Bell Co., Ltd. | Ldpc码的编码方法和编码设备 |
CN103281089B (zh) * | 2008-02-26 | 2016-11-09 | 三星电子株式会社 | 使用低密度奇偶校验码进行信道解码的方法和装置 |
CN103281089A (zh) * | 2008-02-26 | 2013-09-04 | 三星电子株式会社 | 使用低密度奇偶校验码进行信道解码的方法和装置 |
CN103281088A (zh) * | 2008-02-26 | 2013-09-04 | 三星电子株式会社 | 使用低密度奇偶校验码进行信道解码的方法和装置 |
CN102265520B (zh) * | 2008-12-26 | 2014-05-14 | 松下电器产业株式会社 | 编码方法、编码器以及解码器 |
CN102265520A (zh) * | 2008-12-26 | 2011-11-30 | 松下电器产业株式会社 | 编码方法、编码器以及解码器 |
CN102474496A (zh) * | 2009-08-07 | 2012-05-23 | 汤姆森特许公司 | 使用低密度奇偶校验编码和星座映射的数据传输 |
US8654880B2 (en) | 2009-08-07 | 2014-02-18 | Thomson Licensing | Data transmission using low density parity check coding and constellation mapping |
US8660203B2 (en) | 2009-08-07 | 2014-02-25 | Thomson Licensing | Data reception using low density parity check coding and constellation mapping |
CN102474496B (zh) * | 2009-08-07 | 2015-11-25 | 汤姆森特许公司 | 使用低密度奇偶校验编码和星座映射的数据传输 |
CN104467872A (zh) * | 2009-11-13 | 2015-03-25 | 松下电器(美国)知识产权公司 | 编码方法以及解码器 |
CN104220990A (zh) * | 2012-03-28 | 2014-12-17 | 英特尔公司 | 在纠错期间保存计算资源 |
CN104220990B (zh) * | 2012-03-28 | 2017-04-12 | 英特尔公司 | 对信道上的编码数据进行解码的方法和系统 |
CN103067024B (zh) * | 2012-12-31 | 2015-12-02 | 中国科学院微电子研究所 | 低密度生成矩阵码的生成矩阵构造和编解码方法及装置 |
CN103067024A (zh) * | 2012-12-31 | 2013-04-24 | 中国科学院微电子研究所 | 低密度生成矩阵码的生成矩阵构造和编解码方法及装置 |
CN104981978A (zh) * | 2013-02-13 | 2015-10-14 | 高通股份有限公司 | 使用准循环构造和穿孔以实现高速率、高并行性和低差错本底的ldpc设计 |
CN104981978B (zh) * | 2013-02-13 | 2017-12-08 | 高通股份有限公司 | 使用准循环构造和穿孔以实现高速率、高并行性和低差错本底的ldpc设计 |
CN104868970A (zh) * | 2014-02-20 | 2015-08-26 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104868972A (zh) * | 2014-02-20 | 2015-08-26 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104901774A (zh) * | 2014-03-06 | 2015-09-09 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104901772A (zh) * | 2014-03-06 | 2015-09-09 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104901773A (zh) * | 2014-03-06 | 2015-09-09 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104901774B (zh) * | 2014-03-06 | 2019-12-13 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104935398A (zh) * | 2014-03-20 | 2015-09-23 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104935397A (zh) * | 2014-03-20 | 2015-09-23 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN104935399A (zh) * | 2014-03-20 | 2015-09-23 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
CN105376023A (zh) * | 2014-08-29 | 2016-03-02 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织和映射方法及解交织解映射方法 |
CN105450352A (zh) * | 2014-08-29 | 2016-03-30 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织和映射方法及解交织解映射方法 |
WO2017045142A1 (zh) * | 2015-09-16 | 2017-03-23 | 华为技术有限公司 | Ldpc截短码的译码方法和译码设备 |
CN107615666A (zh) * | 2015-09-16 | 2018-01-19 | 华为技术有限公司 | Ldpc截短码的译码方法和译码设备 |
CN110198498A (zh) * | 2018-02-24 | 2019-09-03 | 中兴通讯股份有限公司 | 一种开关控制方法、装置、设备及存储介质 |
CN110198498B (zh) * | 2018-02-24 | 2021-11-30 | 中兴通讯股份有限公司 | 一种开关控制方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
RU2006139935A (ru) | 2008-05-20 |
KR20060047821A (ko) | 2006-05-18 |
RU2354045C2 (ru) | 2009-04-27 |
AU2005241855B2 (en) | 2009-07-30 |
EP1596501B1 (en) | 2009-04-22 |
CA2560456C (en) | 2011-11-01 |
DE602005014037D1 (de) | 2009-06-04 |
AU2005241855C1 (en) | 2010-08-12 |
CN100568755C (zh) | 2009-12-09 |
JP2007531385A (ja) | 2007-11-01 |
EP1596501A1 (en) | 2005-11-16 |
WO2005109662A1 (en) | 2005-11-17 |
CA2560456A1 (en) | 2005-11-17 |
JP4555333B2 (ja) | 2010-09-29 |
AU2005241855A1 (en) | 2005-11-17 |
KR20050118056A (ko) | 2005-12-15 |
US20050283708A1 (en) | 2005-12-22 |
US20080288846A1 (en) | 2008-11-20 |
US8656247B2 (en) | 2014-02-18 |
KR100724922B1 (ko) | 2007-06-04 |
US7502987B2 (en) | 2009-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100568755C (zh) | 用于编码和解码具有可变编码率的块低密度奇偶校验码的装置和方法 | |
CN1947368B (zh) | 对具有可变块长度的块低密度奇偶校验码编码/解码的设备和方法 | |
CN1993917B (zh) | 编码/译码具有可变块长度的块低密奇偶校验码的装置和方法 | |
CN1993892B (zh) | 用于编码和解码块低密度奇偶校验码的装置和方法 | |
US7814393B2 (en) | Apparatus and method for coding/decoding block low density parity check code with variable block length | |
US7516391B2 (en) | Apparatus and method for coding/decoding block low density parity check code with variable block length | |
US7890844B2 (en) | Apparatus and method for transmitting/receiving signal in a communication system using low density parity check code | |
US8020062B2 (en) | Apparatus and method of encoding/decoding block low density parity check codes in a communication system | |
US8261152B2 (en) | Apparatus and method for channel encoding/decoding in communication system using variable-length LDPC codes | |
CN1836394B (zh) | 在移动通信系统中编码/解码分块低密度奇偶校验码的装置和方法 | |
US7526717B2 (en) | Apparatus and method for coding and decoding semi-systematic block low density parity check codes | |
US8321745B2 (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
US20080232357A1 (en) | Ls digital fountain code | |
US20070162822A1 (en) | Apparatus and method for transmitting/receiving signal supporting variable coding rate in a communication system | |
US8495459B2 (en) | Channel-encoding/decoding apparatus and method using low-density parity-check codes | |
CN101689866A (zh) | 低密度奇偶校验卷积码编码器和低密度奇偶校验卷积码解码器 | |
CN101785189A (zh) | 编码装置和解码装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20081212 Address after: Gyeonggi Do, South Korea Applicant after: Samsung Electronics Co., Ltd. Co-applicant after: Postech Academy Industry Found Address before: Gyeonggi Do, South Korea Applicant before: Samsung Electronics Co., Ltd. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |