CN1612486A - 提供短块长度低密度奇偶性校验码的方法和系统 - Google Patents

提供短块长度低密度奇偶性校验码的方法和系统 Download PDF

Info

Publication number
CN1612486A
CN1612486A CNA2004100959486A CN200410095948A CN1612486A CN 1612486 A CN1612486 A CN 1612486A CN A2004100959486 A CNA2004100959486 A CN A2004100959486A CN 200410095948 A CN200410095948 A CN 200410095948A CN 1612486 A CN1612486 A CN 1612486A
Authority
CN
China
Prior art keywords
parity check
address
check bit
ratio
ldpc
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.)
Pending
Application number
CNA2004100959486A
Other languages
English (en)
Inventor
穆斯塔法·艾罗兹
李琳南
孙凤文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
DirecTV Group Inc
Original Assignee
DirecTV Group Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by DirecTV Group Inc filed Critical DirecTV Group Inc
Publication of CN1612486A publication Critical patent/CN1612486A/zh
Pending legal-status Critical Current

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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • 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
    • 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
    • H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • 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
    • 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/1131—Scheduling of bit node or check node processing
    • H03M13/1134—Full parallel processing, i.e. all bit nodes or check nodes are processed in parallel
    • 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Radio Relay Systems (AREA)

Abstract

本发明涉及提供一种用于编码短帧长低密度奇偶校验(LDPC)码的方法。编码器(203)产生具有外部BCH码的LDPC码。通过将奇偶校验矩阵的局部部分限定为下三角和/或满足其它需求来对LDPC码施加构造，以使在解码器(305)的位节点和校验节点之间的通信得以简化。而且，应用循环冗余校验(CRC)编码器(209)依据CRC码来编码输入信号。此方法具有在基于卫星的数字视频广播服务中的特殊应用。

Description

提供短块长度低密度奇 偶性校验码的方法和系统
技术领域
本发明涉及通信系统，更具体地涉及编码系统。
背景技术
通信系统使用编码来确保经过噪声通信信道的可靠通信。例如，在无线(或无线电)系统中，诸如在卫星网络中有很多来源于地理因素和环境因素的噪声源。这些通信信道展示出固定的负载量，该负载量可以在定义为理论上限(称为香农极限)的特定信噪比(SNR)情况下按照比特每符号来表示。因此，编码设计的目的在于获得趋近于该香农极限的速率。这个目的对于带宽受限的卫星系统有特别密切的关系。一种趋近于香农极限的这类码是低密度奇偶校验(LDPC)码。
传统上，LDPC码由于多种缺点而没有得到广泛的应用。一个缺点是LDPC编码技术非常复杂。使用它的生成矩阵来编码LDPC码将需要存储非常大的、非稀疏的矩阵。此外，LDPC码需要大量有效的信息块，因此，即使LDPC码的奇偶校验矩阵是稀疏的，但是存储这些矩降也是个问题。
从实施的角度来看，也面临着多种挑战。例如，存储是LDPC码还没有在实践中得到普及的一个重要原因。因此，长LDPC码需要更大的存储空间。而且，在LDPC码实施中的关键挑战在于如何获得在解码器中多个处理引擎(节点)之间的连接网络。而且，在解码过程中的计算负载，特别是在校验节点操作的计算负载会引起问题。
因此，存在对使用简单编码和解码处理的LDPC通信系统的需要。同时也存在对使用LDPC码来有效支持高数据速率，而不会引入更多复杂性的需要。同时还存在提高LDPC编码器和解码器的性能的需要。而且，还存在对执行LDPC编码进行最小化存储的需要。
发明内容
本发明致力于满足这些和其他需要，其中提供一种用于编码短信息块长低密度奇偶校验(LDPC)码的方法。编码器产生LDPC码，该LDPC码具有依据作为LDPC编码信号传输的表格1-7中的一个表格的外部Bose ChaudhuriHocquenghem(Bose-Chaudhuri-Hocquenghem BCH)码。表格1-7中每个表格都规定了奇偶校验位累加器的地址。通过将奇偶校验矩阵的局部部分限定成下三角和/或满足其它需求来对LDPC码施加构造，以便简化在解码器的位节点和校验节点之间的通信。而且，提供循环冗余校验(CRC)编码器被来根据CRC码来编码输入信号。该方法有利地提供了LDPC码便利的编码和解码，同时最小化存储和处理资源。
根据本发明实施例的另一个方面，LDPC码是由根据信号星座图进行调制的信号来表示，信号星座图包括8-PSK(相移键控)，16-QAM(正交幅度调制)，QPSK(正交相移键控)，16-APSK(幅度相移键控)和32-APSK其中之一。
根据本发明实施例的另一个方面，调制的LDPC编码信号经过支持宽带卫星应用的卫星链路被发送。
仍然根据本发明实施例的另一个方面，BCH外码是根据下面的生成多项式：
g(x)＝(1+x+x3+x5+x14)×(1+x6+x8+x11+x14)×(1+x+x2+x6+x9+x10+x14)×(1+x4+x7+x8+x10+x12+x14)×(1+x2+x4+x6+x8+x9+x11+x13+x14)×(1+x3+x7+x8+x9+x13+x14)×(1+x2+x5+x6+x7+x10+x11+x13+x14)×(1+x5+x8+x9+x10+x11+x14)×(1+x+x2+x3+x9+x10+x14)×(1+x3+x6+x9+x11+x12+x14)×(1+x4+x11+x12+x14)×(1+x+x2+x3+x5+x6+x7+x8+x10+x13+x14)。
通过简单的描述多个特定的实施例和执行过程，本发明的其他方面、特征和优点将从下面的详细描述中变得更清楚，这些实施例和执行过程包括被认为用于执行本发明的最佳方式。本发明也可以是其他和不同的实施例，本发明的多处内容可以在各种显而易见的方面上进行修改，所有的修改将不会超出本发明的精神和范围。因此，附图和说明书都应认为是实质上起说明性的目的，而非限制性的作用。
附图说明
本发明借助于实例而非限制性的方式进行叙述，在附图的各个图中类似的参考数字表示类似的元件，其中：
图1是依据本发明的实施例配置为使用低密度奇偶校验(LDPC)码的通信系统的图；
图2A和2B是在图1的发射机中使用的示范性LDPC编码器的图；
图2C是依据本发明的一个实施例的用于产生短帧长LDPC码的图2B的LDPC编码器的编码过程的流程图；
图3是在图1的系统中示范性接收机的图；
图4是依据本发明的实施例的稀疏奇偶校验矩阵的图；
图5是图4的LDPC码矩阵的双向图线的图；
图6是依据本发明实施例的稀疏奇偶校验矩阵的子矩阵的图，其中子矩阵包含限定到下三角区域的奇偶校验值；以及
图7是能够执行依据本发明的实施例的LDPC编码处理的计算机系统的图。
具体实施方式
现在描述用于有效编码短帧长低密度奇偶校验(LDPC)码的系统、方法和软件。在下面的描述中，出于说明的目的，将阐述许多特定的内容，以便于提供对本发明的全面理解。然而，本领域的熟练技术人员很清楚本发明可以在没有这些特定内容或者具有等效配置的情况下实现。在其他的实例中，周知的结构和装置都是以框图的形式来显示，以避免对本发明不必要的混淆。
图1是依据本发明的实施例配置为使用低密度奇偶校验(LDPC)码的通信系统的图。数字通信系统100包括发射机101，它产生经过通信信道103到达接收机105的信号波形。在这个离散的通信系统100中，发射机101具有产生可能消息的离散组的消息源；每个可能消息具有对应的信号波形。这些信号波形通过通信信道103被衰减或者被改变。为了对付噪声信道103而使用LDPC码。
通过实例，信道103是在支持宽带卫星应用中服务卫星终端(例如甚小口径天线地球站(VAST))的卫星链路。这种应用包括卫星广播和交互服务(符合S2标准-数字视频广播(DVB))。通过卫星标准的数字视频广播(DVB-S)已经广泛在全世界范围内使用，来提供例如数字卫星电视的广播节目。
发射机101产生的LDPC码能够高速的执行而不会产生任何的性能损耗。从发射机101中输出的这种构造的LDPC码避免了对位节点分配少量的校验节点，这些位节点由于调制方案(例如8-PSK)已经受到了信道误码。
这种LDPC码具有可平行化的解码算法(不像turbo码)，它有利地包含了诸如加法、比较和表格查询的简单操作。而且，仔细设计过的LDPC码不会表现错误平底(error floor)的任何符号。
根据本发明的一个实施例，发射机101使用相对简单的编码技术产生基于奇偶校验矩阵(在解码过程中便于有效的存储访问)的LDPC码，来与接收机105通信。假定块的长度充分大，发射机101使用能够性能优于级联turbo+RS(里德-索罗门(Reed-Solomon))码的LDPC码。
图2A和2B是在图1的发射机中使用的示范性LDPC编码器的图。如图2A所示，发射机200具有LDPC编码器203，它接收来自信息源201的输入，并输出适合接收机105中的纠错处理的更高冗余的编码流。信息源201从离散的字母表X中产生k个信号，LDPC码由奇偶校验矩阵规定。另一个方面，编码LDPC码通常需要规定生成矩阵。即使可以使用高斯消去法(Gaussianelimination)从奇偶校验矩阵中获得生成矩阵，但是所产生的矩阵不再稀疏，存储大量的生成矩阵就可能很复杂。
编码器203通过使用简单的编码技术从字母表Y中产生到调制器205的信号，该编码技术只使用通过在奇偶校验矩阵上施加构造的奇偶校验矩阵。具体地，通过将矩阵的特定部分限制为三角矩阵的方式在奇偶校验矩阵上设置限制。这种奇偶校验矩阵的结构在图6中进行更加全面的描述。这种限制导致可忽略的性能损耗，因此构成了具有吸引力的折衷方案。
调制器205将来自编码器203的编码消息映射为发送到发射天线207的信号波形，发射天线207经过通信信道103发射这些波形。因此，编码消息进行调制并被分配给发射天线207。下面将描述从发射天线207传播到接收机(在图3中显示)的传输。
图2B显示了依据本发明的一个实施例，使用Bose ChaudhuriHocquenghem(BCH)编码器和循环冗余校验(CRC)编码器的LDPC编码器。在这个方案下，由LDPC编码器203连同CRC编码器209和BCH编码器211产生的码都具有级联的外部BCH码和内部低密度奇偶验证(LDPC)码。而且，使用循环校验(CRC)码可以实现差错检测。在示范性的实施例中，CRC编码器209使用具有生成多项式(x5+x4+x3+x2+1)(x2+x+1)(x+1)的8位CRC码进行编码。CRC码被输出到BCH编码器211。
图2C提供了依据本发明的一个实施例的用于产生短帧长LDPC码的图2B的LDPC编码器的编码过程的流程图。在步骤211中接收信息位，并在编码器209，211和203系列中处理信息位。因此，在步骤223中，LDPC编码器203根据接收的信息位产生具有外部BCH码的LDPC码。这些码也包含CRC码。接下来，经过步骤225，LDPC码通过调制的信号来表示，用于在信道103上传输，在本发明的示范性实施例中，信道103是到一个或更多卫星终端的卫星链路(步骤227)。
LDPC编码器203系统地编码大小为Kldpc的信息块，在大小为nldpc的码字上 i = ( i 0 , i 1 , · · · , i K ldpc - 1 ) , c = ( i 0 , i 1 , · · · , i K ldpc - 1 , p 0 , p 1 , · · · , p n ldpc - K ldpc - 1 ) . 码字的传输以从i0的给定顺序开始，到pnldpc-Kldpc-1结束。LDPC码参数(nldpc，Kldpc)。
LDPC编码器203的任务是确定Kldpc个信息位(i0，i1，…，iKldpc-1)中每一个块的nldpc-Kldpc个奇偶校验位(p0，p1，…，pnldpc-Kldpc-1)。该过程的操作如下。首先，初始化奇偶校验位； p 0 = p 1 = p 2 = · · · = p n ldpc - K ldpc - 1 = 0 . 第一信息位i0在表1-7的第一行中规定的奇偶校验位地址处被累积。通过举例的方式，Kldpc位被系统的编码以产生nldpc位。根据本发明的一个实施例，nldpc是16200位，它是短块长度。假定这种码的相对短长度，具有近似或少于16200位的LDPC码被认为是“短”块长度码。根据本发明的一个实施例，短帧长度码的参数都在表格8中提供。
在所有的信息位都取尽之后，获得下面的最后奇偶校验位。首先，执行下面操作，以i＝1开始：
pi＝pi_pi-1    i＝1，2，…nldpc-Kldpc-1。
Pi的最后含量等于奇偶校验位pi，i＝0，1，…nldpc-Kldpc-1。
    奇偶校验位累加器的地址(根据1/2比率来缩短)
    20 712 2386 6354 4061 1062 5045 515821 2543 5748 4822 2348 3089 6328 587622 926 5701 269 3693 2438 3190 350723 2802 4520 3577 5324 1091 4667 444924 5140 2003 1263 4742 6497 1185 62020 4046 69341 2855 662 6694 2123 3439 11584 3850 44225 5924 2906 1467 40497 7820 22428 4606 30809 4633 787710 3884 686811 8935 499612 3028 76413 5988 105714 7411 3450
表格1
    奇偶校验位累加器的地址(3/5比率)
    2765 5713 6426 3596 1374 4811 2182 544 3394 2840 4310 7714951 211 2208 723 1246 2928 398 5739 265 5601 5993 2615210 4730 5777 3096 4282 6238 4939 1119 6463 5298 6320 40164167 2063 4757 3157 5664 3956 6045 563 4284 2441 3412 63344201 2428 4474 59 1721 736 2997 428 3807 1513 4732 61952670 3081 5139 3736 1999 5889 4362 3806 4534 5409 6384 58095516 1622 2906 3285 1257 5797 3816 817 875 2311 3543 12054244 2184 5415 1705 5642 4886 2333 287 1848 1121 3595 60222142 2830 4069 5654 1295 2951 3919 1356 884 1786 396 47380 2161 26531 1380 14612 2502 37073 3971 10574 5985 60625 1733 60286 3786 19367 4292 9568 5692 34179 266 487810 4913 324711 4763 393712 3590 290313 2566 421514 5208 470715 3940 338816 5109 455617 4908 4177
表格2
 奇偶校验位累加器的地址(2/3比率)
 0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 26221 122 1516 3448 2880 1407 1847 3799 3529 373 971 4358 31082 259 3399 929 2650 864 3996 3833 107 5287 164 3125 23503 342 35294 4198 21475 1880 48366 3864 49107 243 15428 3011 14369 2167 251210 4606 100311 2835 70512 3426 236513 3848 247414 1360 17430 163 25361 2583 11802 1542 5093 4418 10054 5212 51175 2155 29226 347 26967 226 42968 1560 4879 3926 164010 149 292811 2364 56312 635 68813 231 168414 1129 3894
表格3
 奇偶校验位累加器的地址(根据3/4比率缩短)
 3 3198 478 4207 1481 1009 2616 1924 3437 554 683 18014 2681 21355 3107 40276 2637 33737 3830 34498 4129 20609 4184 274210 3946 107011 2239 9840 1458 30311 3003 13282 1137 17163 132 37254 1817 6385 1774 34476 3632 12577 542 36948 1015 19459 1948 41210 995 223811 4141 19070 2480 30791 3021 10882 713 13793 997 39034 2323 33615 1110 9866 2532 1427 1690 24058 1298 18819 615 17410 1648 311211 1415 2808
表格4
 奇偶校验位累加器的地址(根据4/5比率缩短)
 5 896 15656 2493 1847 212 32108 727 13399 3428 6120 2663 19471 230 26952 2025 27943 3039 2834 862 28895 376 21106 2034 22867 951 20688 3108 35429 307 14210 2272 11971 1800 32802 331 23083 465 25524 1038 24795 1383 3436 94 2367 2619 1218 1497 27749 2116 18550 722 15841 2767 18812 2701 16103 3283 17324 168 10995 3074 2436 3460 9457 2049 17468 566 14279 3545 1168
表格5
 奇偶校验位累加器的地址(根据5/6比率缩短)
 3 2409 499 1481 908 559 716 1270 333 2508 2264 1702 28054 2447 19265 414 12246 2114 8427 212 5730 2383 21121 2286 23482 545 8193 1264 1434 1701 22585 964 1666 114 24137 2243 810 1245 15811 775 1692 1696 11043 1914 28314 532 14505 91 9746 497 22287 2326 15790 2482 2561 1117 12612 1257 16583 1478 12254 2511 9805 2320 26756 435 12787 228 5030 1885 23691 57 4832 838 10503 1231 19904 1738 685 2392 9516 163 6457 2644 1704
表格6
 奇偶校验位累加器的地址(8/9比率)
 0 1558 712 8051 1450 873 13372 1741 1129 11843 294 806 15664 482 605 9230 926 15781 777 13742 608 1513 1195 2104 1484 6920 427 4881 828 11242 874 13663 1500 8354 1496 5020 1006 17011 1155 972 657 14033 1453 6244 429 14950 809 3851 367 1512 1323 2023 960 3184 1451 10390 1098 17221 1015 14282 1261 15643 544 11904 1472 12460 508 6301 421 17042 284 8983 392 5774 1155 5560 631 10001 732 13682 1328 3293 1515 5064 1104 1172
表格7
表格8-10提供对于16200位nldpc的1/3，1/5和2/5的其它示范性编码率：
  奇偶校验位累加器的地址(1/3比率)
  416 8909 4156 3216 3112 2560 2912 6405 8593 4969 6723 69128978 3011 4339 9312 6396 2957 7288 5485 6031 10218 2226 35753383 10059 1114 10008 10147 9384 4290 434 5139 3536 1965 22912797 3693 7615 7077 743 1941 8716 6215 3840 5140 4582 54206110 8551 1515 7404 4879 4946 5383 1831 3441 9569 10472 43061505 5682 77787172 6830 66237281 3941 350510270 8669 9143622 7563 93889930 5058 45544844 9609 27076883 3237 17144768 3878 1001710127 3334 8267
表格8
  奇偶校验位累加器的地址(根据1/5比率缩短)
  6295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 1255710691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 1109010774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 429211869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 111207844 3079 107733385 10854 57471360 12010 122026189 4241 23439840 12726 4977
表格9
  奇偶校验位累加器的地址(2/5比率)
  5650 4143 8750 583 6720 8071 635 1767 1344 6922 738 66585696 1685 3207 415 7019 5023 5608 2605 857 6915 1770 80163992 771 2190 7258 8970 7792 1802 1866 6137 8841 886 19314108 3781 7577 6810 9322 8226 5396 5867 4428 8827 7766 22544247 888 4367 8821 9660 324 5864 4774 227 7889 6405 89639693 500 2520 2227 1811 9330 1928 5140 4030 4824 806 31341652 8171 14353366 6543 37459286 8509 46457397 5790 89726597 4422 17999276 4041 38478683 7378 49465348 1993 91866724 9015 56464502 4439 84745107 7342 94421387 8910 2660
表格10
在所有的信息位都取尽之后，获得如下的最后奇偶校验位。首先，执行下面操作，以i＝1开始：
pi＝pi_pi-1    i＝1，2，…nldpc-Kldpc-1。
Pi的最后内容等于奇偶校验位pi，i＝0，1，…nldpc-Kldpc-1。
关于BCH编码器211，BCH码参数在表格11中列举，nldpc等于16200。
    Kldpc     Kbch  BCH校正(位)    有效的LDPC比例Kldpc/nldpc
    7200     7032     12     0.444
    9720     9552     12     3/5
    110800     10632     12     2/3
    11880     11712     12     0.733
    12600     12432     12     0.777
    13320     13152     12     0.822
    14400     14232     12     8/9
表格11
BCH编码器211利用BCH码的生成多项式如下：
g(x)＝(1+x+x3+x5+x14)×(1+x6+x8+x11+x14)×(1+x+x2+x6+x9+x10+x14)×(1+x4+x7+x8+x10+x12+x14)×(1+x2+x4+x6+x8+x9+x11+x13+x14)×(1+x3+x7+x8+x9+x13+x14)×(1+x2+x5+x6+x7+x10+x11+x13+x14)×(1+x5+x8+x9+x10+x11+x14)×(1+x+x2+x3+x9+x10+x14)×(1+x3+x6+x9+x11+x12+x14)×(1+x4+x11+x12+x14)×(1+x+x2+x3+x5+x6+x7+x8+x10+x13+x14)。
获得在码字 c = ( m k bch - 1 , m k bch - 2 , · · · , m 1 , m 0 , d n bch - k bch - 1 , d n bch - k bch - 2 , · · · , d 1 , d 0 ) 上的信息位 m = ( m k bch - 1 , m k bch - 2 , · · · , m 1 , m 0 ) 的BCH编码的内容如下。消息多项式 m ( x ) = m k bch - 1 x k bch - 1 + m k bch - 2 x k bch - 2 + · · · + m 1 x + m 0 乘以xnbch-kbch。接下来，将xnbch-kbchm(x)除以g(x)。采用 d ( x ) = d n bch - k bch - 1 x n bch - k bch - 1 + · · · + d 1 x + d 0 作为余数，码字多项式被设置为： c ( x ) = x n bch - k bch m ( x ) + d ( x ) .
如上所述，在示范性实施例中，上面的LDPC码可以用于各种数字视频应用，诸如MPEG(运动图象专家组)分组传输。
图3是在图1系统中的示范性接收机的框图。在接收端，接收机300包括解调器301，它执行对来自发射机200的接收信号的解调。这些信号在接收天线303被接收以用于解调。在解调后，接收信号被传送到解码器305，解码器305借助于产生消息X并结合位量度产生器307尝试重新构建原始的源消息。位量度产生器307在解码过程期间可以往复(迭代)与解码器305交换信息。这些解码方案在共同待决的申请中有更加全面的描述，该申请是在2003年7月3日提交的(序列号10/613,824；代理人卷号PD-203009)，标题为“Method and System for Routing in Low Density ParityCheck(LDPC)Decoders”，在此结合它的内容作为参考。为了理解本发明提供的优点，在图4中叙述了检验LDPC码是如何产生的。
图4是依据本发明的实施例的稀疏奇偶校验矩阵的图。LDPC码是具有稀疏奇偶校验矩阵H(n-k)xn的长、线性块码。通常块长度n的范围从数千到数万位。例如，图4中显示了长度n＝8，速率1/2的LDPC码的奇偶校验矩阵。图5中是由双向图线等价表示的相同码。
图5是图4矩阵的LDPC码双向图线的图。奇偶校验方程式意味对各个校验节点来说，所有相邻位节点的总和(在GF(伽罗瓦域)(2)上)等于0。从图中可以看到，位节点占据着该图的左侧部分，并且依据预定的关系与一个或多个校验节点相关。例如，对应于校验节点m1，下面表达式存在相对位节点的等式n1+n4+n5+n8＝0。
返回到接收机303，LDPC解码器305被认为是消息通过解码器，由此解码器305的目的在于寻找位节点的值。为了实现这个任务，位节点和校验节点反复的相互通信。这个通信的特性将在下面进行叙述。
从校验节点到位节点，每个校验节点根据来自其他相邻位节点的信息，向相邻的位节点提供关于该位节点值的估计(“意见”)。例如，在上面的实例中，如果到m1的n4，n5和n8的总和“似乎是”0，那么m1将向n1指示n1的值被认为是0(由于n1+n4+n5+n8＝0)。否则，m1将向n1指示n1的值被认为是1。此外，对于软判定解码来说，增加了可靠性测量。
从位节点到校验节点，每个位节点根据来自其他相邻校验节点的反馈，向相邻的位节点提供关于它自身值的估计。在上面的实例中，n1只具有两个相邻的校验节点m1和m3。如果来自从m3到n1的反馈表示n1的值很可能为0，那么n1将向m1通知n1的自身值估计为0。在位节点具有多于两个相邻的校验节点的情况下，在向校验节点报告传送判定之前，位节点执行对来自它的其他相邻校验节点的反馈的多数逻辑表决(软判定)。重复上述过程直到所有位节点都被认定是正确的(即所有奇偶校验方程式都被满足)，或者直到到达预定的最大迭代数量为止，由此就说明解码失败。
图6是依据本发明实施例的稀疏奇偶校验矩阵的子矩阵的图，其中子矩阵包含限定到下三角区域的奇偶校验值。如前所述，编码器203(图2A和2B的)通过限制奇偶校验矩阵的下三角区域的值就能够使用简单的编码技术。根据本发明的实施例，对奇偶校验矩阵施加的限制是以下形式：
H(n-k)xn＝[A(n-k)xkB(n-k)x(n-k)]
其中B是下三角。
任意信息块i＝(i0，i1，…ik-1)通过使用HcT＝0被编码成码字c＝(i0，i1，…ik-1，p0，p1，…pn-k-1)，并对奇偶校验位递归求解；例如：
a00i0+a01i1+…+a0，k-1ik-1+p0＝0_求解p0
a10i0+a11i1+…+a1，k-1ik-1+b10p0+p1＝0_求解p1
对于p2，p3…，pn-k-1都是类似的方式。
图7是能够执行依据本发明实施例的LDPC编码处理的计算机系统的图。计算机系统700包括总线701或其他用于传送信息的通信机构，还包括处理器703，它连接到总线701用于处理信息。计算机系统700也包括主存储器705，诸如随机存取存储器(RAM)或其他动态存储装置，这些存储器连接到总线701用于存储信息和由处理器703执行的指令。主存储器705还能够用于存储在处理器703执行指令期间的临时变量或其它中间信息。计算机系统700还包括只读存储器(ROM)707或其它静态存储装置，这些存储装置连接到总线701用于存储静态信息和处理器703的指令。存储装置709诸如磁盘或光盘，被附加连接到总线701用于存储信息和指令。
计算机系统700可以经过总线701连接到显示器711，用于向计算机用户显示信息，该显示器可诸如为阴极射线管(CRT)，液晶显示器，有源矩阵型显示器或等离子显示器。输入装置713可诸如为包含字母数字或其他按键的键盘，它被连接到总线701用于向处理器703传送信息和命令选择。另一种类型的用户输入装置是光标控制器715，诸如鼠标，轨迹球或光标方向键等，用于向处理器703传送方向信息和命令选择以及控制在显示器711上的光标移动。
根据本发明的一个实施例，计算机系统700响应处理器703执行包含在主存储器705中的配置指令来产生LDPC码。这种指令可以从其它计算机可读介质中读取到主存储器705中，诸如从存储装置709中读取到主存储器705中。执行包含在主存储器705中的配置指令使处理器703执行本文描述的处理步骤。可以使用在多处理配置中的一个或多个处理器来执行包含在主存储器705中的指令。在替换的实施例中，可以使用硬连线电路来代替软件指令或与软件指令相结合，来执行本发明的实施例。因此，本发明的实施例并不局限为任何特定的硬件电路和软件的结合。
计算机系统700还包括连接到总线701的通信接口717。通信接口717提供到连接局域网721的网络链路719的双向数据通信连接。例如，通信接口717可以是数字用户线路(DSL)卡或调制解调器，综合业务数字网络(ISDN)卡，电缆调制解调器或电话调制解调器，以提供到相应类型电话线路的数据通信连接。作为另一个实例，通信接口717可以是局域网(LAN)卡(例如EthernetTM或异步传输模式(ATM)网)，以提供到兼容的LAN的数据通信连接。同样可以使用无线链路。在这种执行过程中，通信接口717发送和接收电信号、电磁信号或光信号，这些信号携带表示各种类型信息的数字数据流。而且，通信接口717可以包括外围接口装置，诸如通用串行总线(USB)接口，PCMCIA(个人计算机存储卡国际联合会)接口等。
网络链路719通常通过一个或多个网络提供到其他数据装置的数据通信。例如，网络链路719可以通过本地网721提供到主计算机723的连接，主计算机723连接到网络725(例如，广域网(WAN)或目前通常被称为“Internet”的全球分组数据通信网)或由服务提供商操作的数据装置。本地网721和网络725都使用电信号、电磁信号或光信号来传送信息和指令。这些经过各种网络的信号以及在网络链路719上和通过通信接口717的信号都是承载信息和指令的示范形式的载波波形，这些网络和网络链路以及通信接口都与计算机系统700传送数字数据。
计算机系统700可以通过网络、网络链路719和通信接口717发送和接收包含程序代码的数据。在因特网(Internet)实例中，服务器(未显示)可以传送属于应用程序的请求代码，用于通过网络725、本地网721和通信接口717实施本发明的实施例。处理器703可以执行发送的指令同时接收和/或存储在存储装置79中的代码，或其它非易失存储器中的代码，用于后面的执行操作。这样，计算机系统700可以获得载波形式的应用代码。
本文使用的术语“计算机可读介质”是指参与向处理器703提供执行的指令的任何介质。这种介质可以采取很多形式，包括但不局限为非易失介质，易失介质和传输介质。非易失介质包括例如光或磁盘，诸如存储装置709。易失介质包括动态存储器，诸如主存储器705。传输介质包括同轴电缆，铜线和光纤，这包括包含总线701的导线。传输介质可以采取声、光或电磁波的形式，诸如在射频(RF)和红外线(IR)数据通信期间产生的声、光或电磁波。计算机可读介质的普通形式包括例如软盘、软碟、硬盘、磁带、任何其他的磁介质、CD-ROM、CDRW、DVD、任何其它光介质、穿孔卡、纸带、光标记纸、具有孔模式的任何其他物理介质或任何其他光可识别标记、RAM、PROM和EPROM，FLASH-EPROM，任何其他存储器芯片或盒式磁盘、载波或计算机能够读出的任何其他介质。
各种形式的计算机可读介质可以包含为提供给处理器的执行指令。例如，执行本发明至少一部分的指令可以最初承载在远程计算机的磁盘上。在这种情况下，远程计算机将指令加载到主存储器中，并使用调制解调器经过电话线来发送指令。本地计算机系统的调制解调器接收电话线上的数据，并使用红外发射机将数据转换为红外线信号，并将该红外线信号发送到便携计算装置，诸如个人数字助理(PDA)和膝上型电脑。在便携计算装置上的红外线检测器接收到由红外线信号承载的信息和指令，并将数据放置在总线上。总线将数据传送到主存储器，处理器从主存储器中提取数据并执行这些指令。主存储器接收的指令可以在处理器执行之前或之后任选的存储在存储装置上。
因此，本发明的各个实施例都提供了用于编码短块长低密度奇偶校验(LDPC)码的方法。编码器根据作为LDPC编码信号传送的表格1-10中的一个表格，来产生具有外部Bose Chaudhuri Hocquenghem(BCH)码的LDPC码。每个表格1-10规定了奇偶校验位累加器的地址。通过将奇偶校验矩阵的局部部分限定为下三角和/或满足其它需求来对LDPC码施加构造，以使在解码器的位节点和校验节点之间的通信得以简化。而且，应用了循环冗余校验(CRC)编码器依据CRC码来编码输入信号。上述方法有利地减少了复杂性而不会牺牲性能。
尽管本发明已经结合多个实施例和执行过程对本发明进行叙述，但是本发明并不局限于这些实施例而是覆盖各种明显修改或等效配置，这都将涵盖在后面的权利要求的范围内。

Claims (16)

1.一种支持低密度奇偶校验(LDPC)编码信号的传输方法，包括：
接收信息位；以及
根据信息位依据作为LDPC编码信号进行传输的表格1-10中的一个表格来产生低密度奇偶校验(LDPC)码，表格1-10的每个规定了奇偶校验位累加器的地址： 奇偶校验位累加器的地址(根据1/2比率来缩短)  20 712 2386 6354 4061 1062 5045 515821 2543 5748 4822 2348 3089 6328 587622 926 5701 269 3693 2438 3190 350723 2802 4520 3577 5324 1091 4667 444924 5140 2003 1263 4742 6497 1185 62020 4046 69341 2855 662 6694 2123 3439 11584 3850 44225 5924 2906 1467 40497 7820 22428 4606 30809 4633 787710 3884 686811 8935 499612 3028 76413 5988 105714 7411 3450
表格1  奇偶校验位累加器的地址(3/5比率)  2765 5713 6426 3596 1374 4811 2182 544 3394 2840 4310 7714951 211 2208 723 1246 2928 398 5739 265 5601 5993 2615210 4730 5777 3096 4282 6238 4939 1119 6463 5298 6320 40164167 2063 4757 3157 5664 3956 6045 563 4284 2441 3412 63344201 2428 4474 59 1721 736 2997 428 3807 1513 4732 61952670 3081 5139 3736 1999 5889 4362 3806 4534 5409 6384 58095516 1622 2906 3285 1257 5797 3816 817 875 2311 3543 12054244 2184 5415 1705 5642 4886 2333 287 1848 1121 3595 60222142 2830 4069 5654 1295 2951 3919 1356 884 1786 396 47380 2161 26531 1380 14612 2502 37073 3971 10574 5985 60625 1733 60286 3786 19367 4292 9568 5692 34179 266 487810 4913 324711 4763 393712 3590 290313 2566 421514 5208 470715 3940 338816 5109 455617 4908 4177
表格2  奇偶校验位累加器的地址(2/3比率)  0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 26221 122 1516 3448 2880 1407 1847 3799 3529 373 971 4358 31082 259 3399 929 2650 864 3996 3833 107 5287 164 3125 23503 342 35294 4198 21475 1880 48366 3864 49107 243 15428 3011 14369 2167 251210 4606 100311 2835 70512 3426 236513 3848 247414 1360 17430 163 25361 2583 11802 1542 5093 4418 10054 5212 51175 2155 29226 347 26967 226 42968 1560 4879 3926 164010 149 292811 2364 56312 635 68813 231 168414 1129 3894
表格3 奇偶校验位累加器的地址(根据3/4比率缩短)  3 3198 478 4207 1481 1009 2616 1924 3437 554 683 18014 2681 21355 3107 40276 2637 33737 3830 34498 4129 20609 4184 274210 3946 107011 2239 9840 1458 30311 3003 13282 1137 17163 132 37254 1817 6385 1774 34476 3632 12577 542 36948 1015 19459 1948 41210 995 223811 4141 19070 2480 30791 3021 10882 713 13793 997 39034 2323 33615 1110 9866 2532 1427 1690 24058 1298 18819 615 17410 1648 311211 1415 2808
表格4  奇偶校验位累加器的地址(根据4/5比率缩短)  5 896 15656 2493 1847 212 32108 727 13399 3428 6120 2663 19471 230 26952 2025 27943 3039 2834 862 28895 376 21106 2034 22867 951 20688 3108 35429 307 14210 2272 11971 1800 32802 331 23083 465 25524 1038 24795 1383 3436 94 2367 2619 1218 1497 27749 2116 18550 722 15841 2767 18812 2701 16103 3283 17324 168 10995 3074 2436 3460 9457 2049 17468 566 14279 3545 1168
表格5  奇偶校验位累加器的地址(根据5/6比率缩短)  3 2409 499 1481 908 559 716 1270 333 2508 2264 1702 28054 2447 19265 414 12246 2114 8427 212 5730 2383 21121 2286 23482 545 8193 1264 1434 1701 22585 964 1666 114 24137 2243 810 1245 15811 775 1692 1696 11043 1914 28314 532 14505 91 9746 497 22287 2326 15790 2482 2561 1117 12612 1257 16583 1478 12254 2511 9805 2320 26756 435 12787 228 5030 1885 23691 57 4832 838 10503 1231 19904 1738 685 2392 9516 163 6457 2644 1704
表格6  奇偶校验位累加器的地址(8/9比率)  0 1558 712 8051 1450 873 13372 1741 1129 11843 294 806 15664 482 605 9230 926 15781 777 13742 608 1513 1195 2104 1484 6920 427 4881 828 11242 874 13663 1500 8354 1496 5020 1006 17011 1155 972 657 14033 1453 6244 429 14950 809 3851 367 1512 1323 2023 960 3184 1451 10390 1098 17221 1015 14282 1261 15643 544 11904 1472 12460 508 6301 421 17042 284 8983 392 5774 1155 5560 631 10001 732 13682 1328 3293 1515 5064 1104 1172
表格7   奇偶校验位累加器的地址(1/3比率)   416 8909 4156 3216 3112 2560 2912 6405 8593 4969 6723 69128978 3011 4339 9312 6396 2957 7288 5485 6031 10218 2226 35753383 10059 1114 10008 10147 9384 4290 434 5139 3536 1965 22912797 3693 7615 7077 743 1941 8716 6215 3840 5140 4582 54206110 8551 1515 7404 4879 4946 5383 1831 3441 9569 10472 43061505 5682 77787172 6830 66237281 3941 350510270 8669 9143622 7563 93889930 5058 45544844 9609 27076883 3237 17144768 3878 1001710127 3334 8267
表格8   奇偶校验位累加器的地址(根据1/5比率缩短)   6295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 1255710691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 1109010774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 429211869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 111207844 3079 107733385 10854 57471360 12010 122026189 4241 23439840 12726 4977
表格9   奇偶校验位累加器的地址(2/5比率)   5650 4143 8750 583 6720 8071 635 1767 1344 6922 738 66585696 1685 3207 415 7019 5023 5608 2605 857 6915 1770 80163992 771 2190 7258 8970 7792 1802 1866 6137 8841 886 19314108 3781 7577 6810 9322 8226 5396 5867 4428 8827 7766 22544247 888 4367 8821 9660 324 5864 4774 227 7889 6405 89639693 500 2520 2227 1811 9330 1928 5140 4030 4824 806 31341652 8171 14353366 6543 37459286 8509 46457397 5790 89726597 4422 17999276 4041 38478683 7378 49465348 1993 91866724 9015 56464502 4439 84745107 7342 94421387 8910 2660
表格10。
2.根据权利要求1的方法，其中根据下面的生成多项式使用BoseChaudhuri Hocquenghem(BCH)外部码：
g(x)＝(1+x+x3+x5+x14)×(1+x6+x8+x11+x14)×(1+x+x2+x6+x9+x10+x14)×(1+x4+x7+x8+x10+x12+x14)×(1+x2+x4+x6+x8+x9+x11+x13+x14)×(1+x3+x7+x8+x9+x13+x14)×(1+x2+x5+x6+x7+x10+x11+x13+x14)×(1+x5+x8+x9+x10+x11+x14)×(1+x+x2+x3+x9+x10+x14)×(1+x3+x6+x9+x11+x12+x14)×(1+x4+x11+x12+x14)×(1+x+x2+x3+x5+x6+x7+x8+x10+x13+x14)。
3.根据权利要求1的方法，还包括：
调制LDPC编码信号；以及
发送调制后的信号。
4.根据权利要求3的方法，其中调制后的信号在支持宽带卫星应用的卫星链路(103)上进行发送。
5.根据权利要求3的方法，其中调制步骤是根据包括8-PSK(相移键控)，16-QAM(正交幅度调制)，QPSK(正交相移键控)，16-APSK(幅度相移键控)和32-APSK中的一个的信号星座图来执行的。
6.一种承载用于支持低密度奇偶校验(LDPC)编码信号的传输的指令的计算机可读介质，所述指令设置为在执行时使一个或多个处理器执行权利要求1的方法。
7.一种用于支持低密度奇偶校验(LDPC)编码信号的传输的编码器(203)，包括：
接收信息位的装置；以及
根据信息位依据作为LDPC编码信号进行传输的表格1-10中的一个表格来产生低密度奇偶校验(LDPC)码的装置，表格1-10的每一个规定了奇偶校验位累加器的地址： 奇偶校验位累加器的地址(根据1/2比率来缩短)  20 712 2386 6354 4061 1062 5045 515821 2543 5748 4822 2348 3089 6328 587622 926 5701 269 3693 2438 3190 350723 2802 4520 3577 5324 1091 4667 444924 5140 2003 1263 4742 6497 1185 62020 4046 69341 2855 662 6694 2123 3439 11584 3850 44225 5924 2906 1467 40497 7820 22428 4606 30809 4633 787710 3884 686811 8935 499612 3028 76413 5988 105714 7411 3450
表格1   奇偶校验位累加器的地址(3/5比率)   2765 5713 6426 3596 1374 4811 2182 544 3394 2840 4310 7714951 211 2208 723 1246 2928 398 5739 265 5601 5993 2615210 4730 5777 3096 4282 6238 4939 1119 6463 5298 6320 40164167 2063 4757 3157 5664 3956 6045 563 4284 2441 3412 63344201 2428 4474 59 1721 736 2997 428 3807 1513 4732 61952670 3081 5139 3736 1999 5889 4362 3806 4534 5409 6384 58095516 1622 2906 3285 1257 5797 3816 817 875 2311 3543 12054244 2184 5415 1705 5642 4886 2333 287 1848 1121 3595 60222142 2830 4069 5654 1295 2951 3919 1356 884 1786 396 47380 2161 26531 1380 14612 2502 37073 3971 10574 5985 60625 1733 60286 3786 19367 4292 9568 5692 34179 266 487810 4913 324711 4763 393712 3590 290313 2566 421514 5208 470715 3940 338816 5109 455617 4908 4177
表格2  奇偶校验位累加器的地址(2/3比率)  0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 26221 122 1516 3448 2880 1407 1847 3799 3529 373 971 4358 31082 259 3399 929 2650 864 3996 3833 107 5287 164 3125 23503 342 35294 4198 21475 1880 48366 3864 49107 243 15428 3011 14369 2167 251210 4606 100311 2835 70512 3426 236513 3848 247414 1360 17430 163 25361 2583 11802 1542 5093 4418 10054 5212 51175 2155 29226 347 26967 226 42968 1560 4879 3926 164010 149 292811 2364 56312 635 68813 231 168414 1129 3894
表格3  奇偶校验位累加器的地址(根据3/4比率缩短)  3 3198 478 4207 1481 1009 2616 1924 3437 554 683 18014 2681 21355 3107 40276 2637 33737 3830 34498 4129 20609 4184 274210 3946 107011 2239 9840 1458 30311 3003 13282 1137 17163 132 37254 1817 6385 1774 34476 3632 12577 542 36948 1015 19459 1948 41210 995 223811 4141 19070 2480 30791 3021 10882 713 13793 997 39034 2323 33615 1110 9866 2532 1427 1690 24058 1298 18819 615 17410 1648 311211 1415 2808
表格4  奇偶校验位累加器的地址(根据4/5比率缩短)  5 896 15656 2493 1847 212 32108 727 13399 3428 6120 2663 19471 230 26952 2025 27943 3039 2834 862 28895 376 21106 2034 22867 951 20688 3108 35429 307 14210 2272 11971 1800 32802 331 23083 465 25524 1038 24795 1383 3436 94 2367 2619 1218 1497 27749 2116 18550 722 15841 2767 18812 2701 16103 3283 17324 168 10995 3074 2436 3460 9457 2049 17468 566 14279 3545 1168
表格5  奇偶校验位累加器的地址(根据5/6比率缩短)  3 2409 499 1481 908 559 716 1270 333 2508 2264 1702 28054 2447 19265 414 12246 2114 8427 212 5730 2383 21121 2286 23482 545 8193 1264 1434 1701 22585 964 1666 114 24137 2243 810 1245 15811 775 1692 1696 11043 1914 28314 532 14505 91 9746 497 22287 2326 15790 2482 2561 1117 12612 1257 16583 1478 12254 2511 9805 2320 26756 435 12787 228 5030 1885 23691 57 4832 838 10503 1231 19904 1738 685 2392 9516 163 6457 2644 1704
表格6  奇偶校验位累加器的地址(8/9比率)  0 1558 712 8051 1450 873 13372 1741 1129 11843 294 806 15664 482 605 9230 926 15781 777 13742 608 1513 1195 2104 1484 6920 427 4881 828 11242 874 13663 1500 8354 1496 5020 1006 17011 1155 972 657 14033 1453 6244 429 14950 809 3851 367 1512 1323 2023 960 3184 1451 10390 1098 17221 1015 14282 1261 15643 544 11904 1472 12460 508 6301 421 17042 284 8983 392 5774 1155 5560 631 10001 732 13682 1328 3293 1515 5064 1104 1172
表格7   奇偶校验位累加器的地址(1/3比率)   416 8909 4156 3216 3112 2560 2912 6405 8593 4969 6723 69128978 3011 4339 9312 6396 2957 7288 5485 6031 10218 2226 35753383 10059 1114 10008 10147 9384 4290 434 5139 3536 1965 22912797 3693 7615 7077 743 1941 8716 6215 3840 5140 4582 54206110 8551 1515 7404 4879 4946 5383 1831 3441 9569 10472 43061505 5682 77787172 6830 66237281 3941 350510270 8669 9143622 7563 93889930 5058 45544844 9609 27076883 3237 17144768 3878 1001710127 3334 8267
表格8   奇偶校验位累加器的地址(根据1/5比率缩短)   6295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 1255710691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 1109010774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 429211869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 111207844 3079 107733385 10854 57471360 12010 122026189 4241 23439840 12726 4977
表格9   奇偶校验位累加器的地址(2/5比率)   5650 4143 8750 583 6720 8071 635 1767 1344 6922 738 66585696 1685 3207 415 7019 5023 5608 2605 857 6915 1770 80163992 771 2190 7258 8970 7792 1802 1866 6137 8841 886 19314108 3781 7577 6810 9322 8226 5396 5867 4428 8827 7766 22544247 888 4367 8821 9660 324 5864 4774 227 7889 6405 89639693 500 2520 2227 1811 9330 1928 5140 4030 4824 806 31341652 8171 14353366 6543 37459286 8509 46457397 5790 89726597 4422 17999276 4041 38478683 7378 49465348 1993 91866724 9015 56464502 4439 84745107 7342 94421387 8910 2660
表格10。
8.根据权利要求7的编码器(203，211)，其中Bose ChaudhuriHocquenghem(BCH)外部码基于下面的生成多项式：
g(x)＝(1+x+x3+x5+x14)×(1+x6+x8+x11+x14)×(1+x+x2+x6+x9+x10+x14)×(1+x4+x7+x8+x10+x12+x14)×(1+x2+x4+x6+x8+x9+x11+x13+x14)×(1+x3+x7+x8+x9+x13+x14)×(1+x2+x5+x6+x7+x10+x11+x13+x14)×(1+x5+x8+x9+x10+x11+x14)×(1+x+x2+x3+x9+x10+x14)×(1+x3+x6+x9+x11+x12+x14)×(1+x4+x11+x12+x14)×(1+x+x2+x3+x5+x6+x7+x8+x10+x13+x14)。
9.根据权利要求7的编码器(203，211)，还包括：
调制LDPC编码信号的装置；以及
发送调制后的信号的装置。
10.根据权利要求9的编码器(203，211)，其中调制后的信号在支持宽带卫星应用的卫星链路(103)上进行发送。
11.根据权利要求9的编码器(203，211)，其中调制是根据包括8-PSK(相移键控)，16-QAM(正交幅度调制)，QPSK(正交相移键控)，16-APSK(幅度相移键控)和32-APSK中的一个的信号星座图来执行的。
12.一种支持低密度奇偶校验(LDPC)编码信号的传输的发射机(200)，包括：
Bose Chaudhuri Hocquenghem(BCH)编码器(211)，它被配置为接收信息位；
低密度奇偶校验(LDPC)编码器(203)，它连接到BCH编码器(211)用于根据信息位输出LDPC码，该LDPC码具有依据作为LDPC编码信号进行传输的表格1-10中的一个表格的外部BCH码，表格1-10的每一个规定了奇偶校验位累加器的地址：  奇偶校验位累加器的地址(根据1/2比率来缩短)  20 712 2386 6354 4061 1062 5045 515821 2543 5748 4822 2348 3089 6328 587622 926 5701 269 3693 2438 3190 350723 2802 4520 3577 5324 1091 4667 444924 5140 2003 1263 4742 6497 1185 62020 4046 69341 2855 662 6694 2123 3439 11584 3850 44225 5924 2906 1467 40497 7820 22428 4606 30809 4633 787710 3884 686811 8935 499612 3028 76413 5988 105714 7411 3450
表格1  奇偶校验位累加器的地址(3/5比率)  2765 5713 6426 3596 1374 4811 2182 544 3394 2840 4310 7714951 211 2208 723 1246 2928 398 5739 265 5601 5993 2615210 4730 5777 3096 4282 6238 4939 1119 6463 5298 6320 40164167 2063 4757 3157 5664 3956 6045 563 4284 2441 3412 63344201 2428 4474 59 1721 736 2997 428 3807 1513 4732 61952670 3081 5139 3736 1999 5889 4362 3806 4534 5409 6384 58095516 1622 2906 3285 1257 5797 3816 817 875 2311 3543 12054244 2184 5415 1705 5642 4886 2333 287 1848 1121 3595 60222142 2830 4069 5654 1295 2951 3919 1356 884 1786 396 47380 2161 26531 1380 14612 2502 37073 3971 10574 5985 60625 1733 60286 3786 19367 4292 9568 5692 34179 266 487810 4913 324711 4763 393712 3590 290313 2566 421514 5208 470715 3940 338816 5109 455617 4908 4177
表格2  奇偶校验位累加器的地址(2/3比率)  0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 26221 122 1516 3448 2880 1407 1847 3799 3529 373 971 4358 31082 259 3399 929 2650 864 3996 3833 107 5287 164 3125 23503 342 35294 4198 21475 1880 48366 3864 49107 243 15428 3011 14369 2167 251210 4606 100311 2835 70512 3426 236513 3848 247414 1360 17430 163 25361 2583 11802 1542 5093 4418 10054 5212 51175 2155 29226 347 26967 226 42968 1560 4879 3926 164010 149 292811 2364 56312 635 68813 231 168414 1129 3894
表格3  奇偶校验位累加器的地址(根据3/4比率缩短)  3 3198 478 4207 1481 1009 2616 1924 3437 554 683 18014 2681 21355 3107 40276 2637 33737 3830 34498 4129 20609 4184 274210 3946 107011 2239 9840 1458 30311 3003 13282 1137 17163 132 37254 1817 6385 1774 34476 3632 12577 542 36948 1015 19459 1948 41210 995 223811 4141 19070 2480 30791 3021 10882 713 13793 997 39034 2323 33615 1110 9866 2532 1427 1690 24058 1298 18819 615 17410 1648 311211 1415 2808
表格4  奇偶校验位累加器的地址(根据4/5比率缩短)  5 896 15656 2493 1847 212 32108 727 13399 3428 6120 2663 19471 230 26952 2025 27943 3039 2834 862 28895 376 21106 2034 22867 951 20688 3108 35429 307 14210 2272 11971 1800 32802 331 23083 465 25524 1038 24795 1383 3436 94 2367 2619 1218 1497 27749 2116 18550 722 15841 2767 18812 2701 16103 3283 17324 168 10995 3074 2436 3460 9457 2049 17468 566 14279 3545 1168
表格5  奇偶校验位累加器的地址(根据5/6比率缩短)  3 2409 499 1481 908 559 716 1270 333 2508 2264 1702 28054 2447 19265 414 12246 2114 8427 212 5730 2383 21121 2286 23482 545 8193 1264 1434 1701 22585 964 1666 114 24137 2243 810 1245 15811 775 1692 1696 11043 1914 28314 532 14505 91 9746 497 22287 2326 15790 2482 2561 1117 12612 1257 16583 1478 12254 2511 9805 2320 26756 435 12787 228 5030 1885 23691 57 4832 838 10503 1231 19904 1738 685 2392 9516 163 6457 2644 1704
表格6  奇偶校验位累加器的地址(8/9比率)  0 1558 712 8051 1450 873 13372 1741 1129 11843 294 806 15664 482 605 9230 926 15781 777 13742 608 1513 1195 2104 1484 6920 427 4881 828 11242 874 13663 1500 8354 1496 5020 1006 17011 1155 972 657 14033 1453 6244 429 14950 809 3851 367 1512 1323 2023 960 3184 1451 10390 1098 17221 1015 14282 1261 15643 544 11904 1472 12460 508 6301 421 17042 284 8983 392 5774 1155 5560 631 10001 732 13682 1328 3293 1515 5064 1104 1172
表格7   奇偶校验位累加器的地址(1/3比率)   416 8909 4156 3216 3112 2560 2912 6405 8593 4969 6723 69128978 3011 4339 9312 6396 2957 7288 5485 6031 10218 2226 35753383 10059 1114 10008 10147 9384 4290 434 5139 3536 1965 22912797 3693 7615 7077 743 1941 8716 6215 3840 5140 4582 54206110 8551 1515 7404 4879 4946 5383 1831 3441 9569 10472 43061505 5682 77787172 6830 66237281 3941 350510270 8669 9143622 7563 93889930 5058 45544844 9609 27076883 3237 17144768 3878 1001710127 3334 8267
表格8   奇偶校验位累加器的地址(根据1/5比率缩短)   6295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 1255710691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 1109010774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 429211869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 111207844 3079 107733385 10854 57471360 12010 122026189 4241 23439840 12726 4977
表格9   奇偶校验位累加器的地址(2/5比率)   5650 4143 8750 583 6720 8071 635 1767 1344 6922 738 66585696 1685 3207 415 7019 5023 5608 2605 857 6915 1770 80163992 771 2190 7258 8970 7792 1802 1866 6137 8841 886 19314108 3781 7577 6810 9322 8226 5396 5867 4428 8827 7766 22544247 888 4367 8821 9660 324 5864 4774 227 7889 6405 89639693 500 2520 2227 1811 9330 1928 5140 4030 4824 806 31341652 8171 14353366 6543 37459286 8509 46457397 5790 89726597 4422 17999276 4041 38478683 7378 49465348 1993 91866724 9015 56464502 4439 84745107 7342 94421387 8910 2660
表格10。
13.根据权利要求12的发射机(200)，其中BCH外部码基于下面的生成多项式：
g(x)＝(1+x+x3+x5+x14)×(1+x6+x8+x11+x14)×(1+x+x2+x6+x9+x10+x14)×(1+x4+x7+x8+x10+x12+x14)×(1+x2+x4+x6+x8+x9+x11+x13+x14)×(1+x3+x7+x8+x9+x13+x14)×(1+x2+x5+x6+x7+x10+x11+x13+x14)×(1+x5+x8+x9+x10+x11+x14)×(1+x+x2+x3+x9+x10+x14)×(1+x3+x6+x9+x11+x12+x14)×(1+x4+x11+x12+x14)×(1+x+x2+x3+x5+x6+x7+x8+x10+x13+x14)。
14.根据权利要求12的发射机(200)，还包括：
配置为调制LDPC编码信号的调制器(205)。
15.根据权利要求14的发射机(200)，其中调制后的信号在支持宽带卫星应用的卫星链路(103)上进行发送。
16.根据权利要求14的发射机(200)，其中调制步骤是根据包括8-PSK(相移键控)，16-QAM(正交幅度调制)，QPSK(正交相移键控)，16-APSK(幅度相移键控)和32-APSK中的一个的信号星座图来执行的。
CNA2004100959486A 2003-09-04 2004-09-03 提供短块长度低密度奇偶性校验码的方法和系统 Pending CN1612486A (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US50010903P 2003-09-04 2003-09-04
US60/500,109 2003-09-04
US50591603P 2003-09-25 2003-09-25
US60/505,916 2003-09-25
US51819903P 2003-11-07 2003-11-07
US60/518,199 2003-11-07

Publications (1)

Publication Number Publication Date
CN1612486A true CN1612486A (zh) 2005-05-04

Family

ID=34139650

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2004100959486A Pending CN1612486A (zh) 2003-09-04 2004-09-03 提供短块长度低密度奇偶性校验码的方法和系统

Country Status (6)

Country Link
US (4) US7237174B2 (zh)
EP (2) EP2270992A1 (zh)
JP (1) JP3936354B2 (zh)
KR (1) KR100683084B1 (zh)
CN (1) CN1612486A (zh)
CA (2) CA2685463C (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102024501A (zh) * 2009-09-18 2011-04-20 株式会社东芝 存储器系统以及对存储器系统的控制方法
CN101242188B (zh) * 2008-03-10 2011-05-11 清华大学 基于哈密尔顿图的低密度奇偶校验码的纠错编码方法
CN101364809B (zh) * 2007-08-06 2011-09-07 美国博通公司 解码器
CN101902228B (zh) * 2009-05-25 2012-11-28 中兴通讯股份有限公司 快速循环冗余校验编码方法及装置
CN101510865B (zh) * 2007-10-30 2013-12-11 索尼株式会社 数据处理设备及方法
CN103609025A (zh) * 2011-04-28 2014-02-26 索尼公司 数据处理装置和数据处理方法
CN105429735A (zh) * 2008-01-25 2016-03-23 Lg电子株式会社 发送和接收信号的装置以及发送和接收信号的方法
CN105846953A (zh) * 2016-03-15 2016-08-10 雷欧尼斯（北京）信息技术有限公司 数字电影数据包传输方法及装置
CN106856569A (zh) * 2015-12-09 2017-06-16 扬智科技股份有限公司 解码器、接收装置及其解码方法

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7864869B2 (en) 2002-07-26 2011-01-04 Dtvg Licensing, Inc. Satellite communication system utilizing low density parity check codes
CN101341659B (zh) * 2004-08-13 2012-12-12 Dtvg许可公司 用于多输入多输出通道的低密度奇偶校验码的码设计与实现的改进
JP4551740B2 (ja) * 2004-11-08 2010-09-29 株式会社東芝 低密度パリティチェック符号復号器及び方法
JP2007288721A (ja) * 2006-04-20 2007-11-01 Mitsubishi Electric Corp 通信装置および誤り検出方法
US20110173509A1 (en) * 2006-09-18 2011-07-14 Availink, Inc. Bit mapping scheme for an ldpc coded 16apsk system
US20100316144A1 (en) * 2006-09-18 2010-12-16 Availink, Inc. Efficient framing schemes for supporting vcm/acm in digital satellite transmission systems
US8689092B2 (en) 2006-09-18 2014-04-01 Availink, Inc. Family of LDPC codes for video broadcasting applications
US8630223B2 (en) * 2006-09-18 2014-01-14 Availink, Inc. Efficient frame structure for digital satellite communication
US8230299B2 (en) 2006-09-18 2012-07-24 Availink, Inc. Interleaving scheme for an LDPC coded QPSK/8PSK system
US8369448B2 (en) * 2006-09-18 2013-02-05 Availink, Inc. Bit mapping scheme for an LDPC coded 32APSK system
WO2008034287A1 (en) 2006-09-18 2008-03-27 Juntan Zhang An interleaving scheme for an ldpc coded 32apsk system
KR101279283B1 (ko) * 2006-10-19 2013-06-26 조지아 테크 리서치 코오포레이션 블록 부호를 사용하는 통신 시스템에서 신호 송수신 장치및 방법
US20100122143A1 (en) 2007-03-27 2010-05-13 Hughes Network Systems, Llc Method and system for providing low density parity check (ldpc) coding for scrambled coded multiple access (scma)
EP2213063B1 (en) * 2007-11-16 2012-08-01 Broadcom Corporation Low density parity check (ldpc) encoded higher order modulation
CN100583653C (zh) * 2008-01-11 2010-01-20 北京大学 一种ldpc级联码的编码方法、译码方法及其译码器
EP2091156B1 (en) * 2008-02-18 2013-08-28 Samsung Electronics Co., Ltd. Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes
US8392786B2 (en) * 2008-05-07 2013-03-05 Broadcom Corporation LDPC coding systems for 60 GHz millimeter wave based physical layer extension
US8370711B2 (en) 2008-06-23 2013-02-05 Ramot At Tel Aviv University Ltd. Interruption criteria for block decoding
US20100162078A1 (en) * 2009-03-04 2010-06-24 Comtech Ef Data Corp. Telecommunication system and related methods
US8464123B2 (en) * 2009-05-07 2013-06-11 Ramot At Tel Aviv University Ltd. Matrix structure for block encoding
CN102460977A (zh) 2009-05-27 2012-05-16 诺沃尔赛特有限公司 具有迭代调度的ldpc码迭代解码
TWI415396B (zh) * 2009-11-23 2013-11-11 Nat Univ Tsing Hua 適用於根據里德-索羅門碼建立之低密度同位檢查碼的解碼器及解碼方法
US8782489B2 (en) 2010-02-18 2014-07-15 Hughes Network Systems, Llc Method and system for providing Low Density Parity Check (LDPC) encoding and decoding
US8402341B2 (en) * 2010-02-18 2013-03-19 Mustafa Eroz Method and system for providing low density parity check (LDPC) encoding and decoding
JP5601182B2 (ja) 2010-12-07 2014-10-08 ソニー株式会社 データ処理装置、及びデータ処理方法
WO2013044005A1 (en) 2011-09-22 2013-03-28 Violin Memory, Inc. System and method for correcting errors in data using a compound code
US8972834B2 (en) 2012-08-28 2015-03-03 Hughes Network Systems, Llc System and method for communicating with low density parity check codes
US9264182B2 (en) 2012-09-13 2016-02-16 Novelsat Ltd. Iterative receiver loop
US8887024B2 (en) 2013-02-10 2014-11-11 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
US9246634B2 (en) 2013-02-10 2016-01-26 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
US9294131B2 (en) 2013-02-10 2016-03-22 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
US9203431B2 (en) 2013-03-15 2015-12-01 Hughes Networks Systems, Llc Low density parity check (LDPC) encoding and decoding for small terminal applications
KR102002559B1 (ko) 2013-07-05 2019-07-22 삼성전자주식회사 송신 장치 및 그의 신호 처리 방법
KR20150005853A (ko) * 2013-07-05 2015-01-15 삼성전자주식회사 송신 장치 및 그의 신호 처리 방법
EP2858249A1 (en) * 2013-10-07 2015-04-08 Electronics and Telecommunications Research Institute Low density parity check encoder
CA2959619C (en) * 2014-08-14 2019-05-14 Electronics And Telecommunications Research Institute Low density parity check encoder having length of 16200 and code rate of 3/15, and low density parity check encoding method using the same
CN106569906B (zh) * 2016-10-20 2019-12-31 北京航空航天大学 基于稀疏矩阵的编码写入方法及装置
WO2018168428A1 (ja) * 2017-03-13 2018-09-20 ソニーセミコンダクタソリューションズ株式会社 送信装置及び送信方法、受信装置及び受信方法、並びに、プログラム
US11070314B2 (en) 2017-08-18 2021-07-20 Nokia Solutions And Networks Oy Use of LDPC base graphs for NR
EP4220967A1 (en) * 2017-09-27 2023-08-02 Mitsubishi Electric Corporation Coding device and transmitter
US11016844B2 (en) * 2019-03-15 2021-05-25 Toshiba Memory Corporation Error correction code structure
CN109935263B (zh) * 2019-03-27 2021-06-04 翰顺联电子科技(南京)有限公司 非易失性存储器的编译码方法及存储系统
US11223372B2 (en) 2019-11-27 2022-01-11 Hughes Network Systems, Llc Communication throughput despite periodic blockages
US11838127B2 (en) 2022-03-11 2023-12-05 Hughes Network Systems, Llc Adaptive satellite communications

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1240715B1 (en) * 1999-12-20 2008-11-12 Research In Motion Limited Hybrid automatic repeat request system and method
US20020051501A1 (en) * 2000-04-28 2002-05-02 Victor Demjanenko Use of turbo-like codes for QAM modulation using independent I and Q decoding techniques and applications to xDSL systems
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

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101364809B (zh) * 2007-08-06 2011-09-07 美国博通公司 解码器
CN101510865B (zh) * 2007-10-30 2013-12-11 索尼株式会社 数据处理设备及方法
CN105429735A (zh) * 2008-01-25 2016-03-23 Lg电子株式会社 发送和接收信号的装置以及发送和接收信号的方法
CN101242188B (zh) * 2008-03-10 2011-05-11 清华大学 基于哈密尔顿图的低密度奇偶校验码的纠错编码方法
CN101902228B (zh) * 2009-05-25 2012-11-28 中兴通讯股份有限公司 快速循环冗余校验编码方法及装置
CN102024501A (zh) * 2009-09-18 2011-04-20 株式会社东芝 存储器系统以及对存储器系统的控制方法
CN103609025A (zh) * 2011-04-28 2014-02-26 索尼公司 数据处理装置和数据处理方法
CN106856569A (zh) * 2015-12-09 2017-06-16 扬智科技股份有限公司 解码器、接收装置及其解码方法
CN105846953A (zh) * 2016-03-15 2016-08-10 雷欧尼斯（北京）信息技术有限公司 数字电影数据包传输方法及装置

Also Published As

Publication number Publication date
US20090044081A1 (en) 2009-02-12
US7461325B2 (en) 2008-12-02
US8181085B2 (en) 2012-05-15
US20110060958A1 (en) 2011-03-10
CA2685463C (en) 2014-07-08
US7237174B2 (en) 2007-06-26
KR100683084B1 (ko) 2007-02-15
EP1513259A3 (en) 2005-03-30
CA2480208A1 (en) 2005-03-04
JP2005086824A (ja) 2005-03-31
CA2480208C (en) 2010-01-26
EP2270992A1 (en) 2011-01-05
EP1513259A2 (en) 2005-03-09
CA2685463A1 (en) 2005-03-04
US20050066262A1 (en) 2005-03-24
US20070234179A1 (en) 2007-10-04
JP3936354B2 (ja) 2007-06-27
US7856586B2 (en) 2010-12-21
KR20050025075A (ko) 2005-03-11

Similar Documents

Publication Publication Date Title
CN1612486A (zh) 提供短块长度低密度奇偶性校验码的方法和系统
US7673226B2 (en) Method and system for providing short block length low density parity check (LDPC) codes
JP3990396B2 (ja) ロングおよびショートブロック長の低密度パリティチェック（ｌｄｐｃ）コードを提供する方法およびシステム
CN100341264C (zh) 用于提供存储器减少的低密度奇偶校验（ldpc）码的方法和设备
EP1413059B1 (en) Bit-interleaved coded modulation using low density parity check (ldpc) codes
US20050271160A1 (en) Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes
JP2004064757A (ja) 低密度のパリティチェックコードを使用する衛星通信システム
EP2190123B9 (en) Method and system for generating low density parity check (LDPC) codes

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1076666

Country of ref document: HK

ASS Succession or assignment of patent right

Owner name: DTVG LICENSING CO., LTD.

Free format text: FORMER OWNER: DIRECTV GROUP INC.

Effective date: 20100830

COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: CALIFORNIA, UNITED STETES TO: CALIFORNIA, UNITED STATES

TA01 Transfer of patent application right

Effective date of registration: 20100830

Address after: American California

Applicant after: Directv Group Inc.

Address before: American California

Applicant before: Directv Group Inc.

C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Open date: 20050504

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1076666

Country of ref document: HK