[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN1619997A - 提供短块长度低密度奇偶校验（ldpc）码的方法和系统 - Google Patents

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

Info

Publication number
CN1619997A
CN1619997A CNA2004100874948A CN200410087494A CN1619997A CN 1619997 A CN1619997 A CN 1619997A CN A2004100874948 A CNA2004100874948 A CN A2004100874948A CN 200410087494 A CN200410087494 A CN 200410087494A CN 1619997 A CN1619997 A CN 1619997A
Authority
CN
China
Prior art keywords
ldpc
parity check
address
sign indicating
indicating number
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
Application number
CNA2004100874948A
Other languages
English (en)
Other versions
CN100382472C (zh
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.)
Dtvg Licensing Co
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 CN1619997A publication Critical patent/CN1619997A/zh
Application granted granted Critical
Publication of CN100382472C publication Critical patent/CN100382472C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • 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/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being 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/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • 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/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
    • 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
    • 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/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明提供了一种用于产生低密度奇偶校验(LDPC)码的方法。LDPC编码器(203)通过缩短较长的母码来产生短LDPC码。短LDPC码具有外部Bose Chaudhuri Hocquenghem(BCH)码。根据另一方面，对于编码率为3/5利用8－PSK(相移键控)调制的LDPC码，交织器提供了通过将与LDPC码相关的数据以列方式连续写入表中和从右至左以行方式读出数据来交织输出LDPC码的位。上述方法特别应用于通过卫星的数字视频广播服务上。

Description

提供短块长度低密度奇偶校验 (LDPC)码的方法和系统
技术领域
本发明涉及通信系统，尤其涉及编码系统。
背景技术
通信系统使用编码来确保通过有噪声的通信信道进行可靠的通信。例如，在无线(或无线电)系统中，例如卫星网络中，由于地理和环境因素，噪声源大量存在。这些通信信道显示了固定的容量，根据在一定信噪比(SNR)的每符号的位来表示此固定容量，它定义了理论上限(就是所谓的香农极限)。结果，编码设计的目的是为获得接近这个香农极限的比率。此目标与抑制卫星系统的带宽有着密切的关系。一种接近香农极限的编码是低密度奇偶校验(LDPC)编码。
传统上，由于许多的缺点，LDPC码没有得到广泛应用。一个缺点就是LDPC编码技术是相当复杂的。利用它的生成矩阵对LDPC码进行编码时将需要存储一个非常大的，非稀疏的矩阵。另外，LDPC码需要很大的有效信息块；因此，即使LDPC码的奇偶校验矩阵是稀疏的，但存储这些矩阵也是有问题的。
从实施方面来看，将面临许多的挑战。例如，存储是LDPC码为什么在实践上没有变得普及的一个主要的原因。因此，长LDPC码需要更大的存储空间。而且，在LDPC码执行中的关键挑战是如何在解码器中的几个处理引擎(节点)之间实现连接网络。另外，在解码器过程中的计算负载，特别是校验节点的操作中的计算负载，将引起问题。
因此，需要LDPC通信系统来进行简单的编码和解码处理。也需要有效的利用LDPC码来支持高数据速率，而不会引入更多的复杂性。也需要提高LDPC编码器和解码器的性能。还需要将执行LDPC编码的存储需求减少到最小。
发明内容
本发明致力于这些和其他的需要，其中提供了一种用于编码低密度奇偶校验(LDPC)码的方法。根据作为LDPC编码信号来传输的表2-8中的一个表，编码器产生一个具有外部Bose Chaudhuri Hocquenghem(博斯-乔赫里-霍克文黑姆)(BCH)编码的LDPC码。表2-8中的每个表都规定了奇偶校验位累加器的地址。利用基于表2-8的LDPC母码来输出短LDPC码。km-kldpc虚零在BCH编码kldpc位之前。产生的km位被系统地编码以产生nm位。之后第一km-kldpc虚零被删除以便产生更短的码。对于采用8-PSK(相移键控)调制的具有3/5编码率的LDPC码，交织器通过将与LDPC码相关的数据以列方式连续写入到表格中，并按照从右至左以行方式读取数据来提供输出LDPC码的交织位。此方法有利地提供了对LDPC码的合适编码和解码，同时最小化存储和处理的资源。
根据本发明的实施例的一个方面，公开了一种用于支持低密度奇偶校验(LDPC)编码信号的传输的方法。该方法包括接收信息位。该方法还包括根据信息位，依据短LDPC码的奇偶校验矩阵来产生16000个低密度奇偶校验(LDPC)编码位，其中奇偶校验矩阵确保了关于分块组的位节点和校验节点一直都连续的放置在随机存取存储器(RAM)中。
根据本发明的实施例的另一方面，LDPC码由根据信号星座图(constellation)进行调制的信号来表示，其中信号星座图包括8-PSK(相移键控)，16-QAM(正交幅度调制)，QPSK(正交相移键控)，16-APSK(振幅相移键控)和32-APSK中的一个。
仍根据本发明的实施例的另一个方面，已调制的LDPC编码信号在支持宽带卫星应用的卫星链路上传输。
本发明的其他方面，特性和优点将通过简单描述的多个特定的实施例和执行过程，从下面的详细描述中很容易的变得更清楚，这包括设计用于执行本发明的最佳方式。本发明也能够是其他和不同的实施例，并且它的个别细节可以在各种明显的方面中进行修改，所有的这些修改都不会脱离本发明的精神和范围。因此，附图和描述本质上被认为是说明，而不是作为对本发明的限制。
附图说明
通过示例的方式而不是限制的方式对本发明进行描述，在相应附图中类似的参考数字表示类似的元件，其中：
图1是根据本发明的实施例，配置为利用低密度奇偶校验(LDPC)码的通信系统的图；
图2A和图2B是在图1的发射机中使用的示范性LDPC编码器的图；
图2C和图2D是根据本发明的实施例，图2B用于产生短帧长LDPC编码的LDPC编码器的编码过程的流程图；
图3是在图1的系统中的示范性接收机的图；
图4是根据本发明的实施例的稀疏奇偶校验矩阵的图；
图5是图4中LDPC码矩阵的双向线图；
图6是根据本发明的实施例的稀疏奇偶校验矩阵的子矩阵的图，其中子矩阵包含限定为下三角区的奇偶校验值；
图7是由图2B发射机支持的在各种编码率和调制方案的LDPC码的性能图；
图8是由图2B发射机支持的在各种编码率的短LDPC码的性能图；和
图9是根据本发明的实施例，可以执行LDPC编码过程的计算机系统的图。
具体实施方式
现在描述用于有效解码短帧长低密度奇偶校验(LDPC)码的系统、方法和软件。在下面的描述中，为了进行解释说明，阐明了许多特定的内容以便提供对本发明彻底地了解。可是，很显然对于本发明领域的技术人员来说，在没有这些特定内容的情况下或是采用等效配置的情况下也可以实现本发明。在其他的实施例中，在框图中说明了众所周知的结构和设备以便避免对本发明的不必要的混淆。
图1是根据本发明的实施例，配置为利用低密度奇偶校验(LDPC)码的通信系统的图。数字通信系统100包括发射机101，它产生通过通信信道103到达接收机105的信号波形。在该离散通信系统100中，发射机101具有用于产生离散的可能消息组的消息源；可能消息中的每一条都具有相应的信号波形。这些信号波形通过通信信道103被衰减或被改变。利用LDPC码对噪声信道103进行抵制。
例如，信道103是服务支持宽带卫星应用的卫星终端的卫星链路(例如，甚小口径天线地球站(VSAT))。所述应用包括卫星广播和交互式服务(符合数字视频广播(DVB)-S2标准)。经由卫星(DVB-S)标准的数字视频广播被全球广泛地采用来提供，例如，数字卫星电视的广播节目。
通过发射机101产生的LDPC码能在不发生任何性能损失的情况下高速执行。从发射机101输出的这些结构化的LDPC码避免了给位节点分配少量的校验节点，这些位节点由于调制方案(例如，8-PSK)已经受到了信道误码。
这些LDPC码具有可平行化的解码算法(不同于Turbo码)，它有利地包括例如加法，比较和表格查询的简单操作。而且，细心设计出的LDPC码不会表现出任何错误平底(error floor)的符号。
根据本发明的一个实施例，利用相对简单的编码技术，发射机101产生基于奇偶校验矩阵(在解码过程中便于有效的存储访问)的LDPC码而与接收机105进行通信。假定信息块的长度充分大，发射机101使用性能可以胜过级联turbo+RS(里德-索罗蒙)码的LDPC码。
图2A和2B是在图1的发射机中配置的示范性LDPC编码器的图。如图2A所示，发射机200具有用于从信息源201接收输入并输出高冗余的编码流的LDPC编码器，该编码流适合在接收机105进行纠错处理。信息源201从离散字母表X中产生k个信号。LDPC码由奇偶校验矩阵规定。换句话说，通常，编码LDPC码要求规定生成矩阵。即使可能利用高斯消元法(Gaussianelimination)从奇偶校验矩阵中得到生成矩阵，所产生的矩阵不再稀疏，并且存储的大量生成矩阵可能很复杂。
编码器203利用简单的编码技术从字母表Y中产生到调制器205的信号，所述简单编码技术通过在奇偶校验矩阵上施加构造来使用唯一的奇偶校验矩阵。具体地，通过限制矩阵的某个部分为三角形，对奇偶校验矩阵进行约束。这种奇偶校验矩阵的结构将通过下面的图6进行更完全地描述。这样的约束导致可以忽略的性能损耗，因此构成了一个具有吸引力的折衷办法。
调制器205将来自编码器203的编码信息映射为信号波形，此信号波形被发送到发送天线207，它经过信道103发射这些波形。因此，编码信息被调制并被分配到发送到线207。将在下面叙述从发送天线207传播给接收机(图3所示)的传输。
图2B说明了根据本发明的一个实施例，利用博斯-乔赫里-霍克文黑姆(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。
LDPC编码器203将大小为kldpc的信息块 i = ( i 0 , i 1 , . . . , i k ldpc - 1 ) , 系统地编码到大小为nldpc的码字上， c = ( i 0 , i 1 , . . . , i k ldpc - 1 , p 0 , p 1 , . . . , p n ldpc - k kdpc - 1 ) . 码字的传输是按照给定的顺序从i0开始并以pnldpt-kldpc-1结束。在下表1中给出LDPC码的参数(nldpc，kldpc)。
              LDPC码的参数(ncdpa，kldpc)
    编码率     LDPC未编码块长度kldpc     LDPC编码块长度nldpc
    1/2     32400     64800
    2/3     43200     64800
    3/4     48600     64800
    4/5     51840     64800
    5/6     54000     64800
    3/5     38880     64800
    8/9     57600     64800
表1
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，在图表2-8的第一行中指定的奇偶校验位地址上进行累积。例如，对于比率2/3(表4)，计算结果如下：
p0＝p0_i0
p10491＝p10491_i0
p16043＝p16043_i0
p506＝p506_i0
p12826＝p12826_i0
p8065＝p8065_i0
p8226＝p8226_i0
p2767＝p2767_i0
p240＝p240_i0
p18673＝p18673_i0
p9279＝p9279_i0
p10579＝p10579_i0
p20928＝p20928_i0
(所有的加法都在GF(2)中)。
接着，对于下一个359个信息位im，m＝1，2，...，359，这些位在奇偶校验位地址{x+m mod360×q}mod(nldpc-kldpc)上进行累加，其中x表示对应于第一位i0的奇偶校验位累加器的地址，q是依据表9中指定常数的编码率。继续这个实例，对于2/3的比率来说q＝60。通过实例，对于信息位位i1，执行下面的操作：
p60＝p60_i1
p10551＝p10551_i1
p16103＝p16103_i1
p566＝p566_i1
p12886＝p12886_i1
p8125＝p8125_i1
p8286＝p8286_i1
p2827＝p2827_i1
p300＝p300_i1
p18733＝p18733_i1
p9339＝p9339_i1
p10639＝p10639_i1
p20988＝p20988_i1
对于第361个信息位i360，奇偶校验位累加器的地址被设定在表2-8的第二行。以类似的方式，对于随后的359个信息位im，m＝361，362，...，719的奇偶校验位累加器的地址利用公式{x+m mod360×q}mod(nldpc-kldpc)来获得，其中x表示对应于信息位i360的奇偶校验位累加器的地址，即在表2-8的第二行中的记录。以类似的方式，对于每组360个信息位的新信息位来说，表2-8中的新的行被用于寻找奇偶校验位累加器的地址。
奇偶校验位累加器的地址在表2-8中给出。
 奇偶校验位累加器的地址(1/2比率)
 15 5604 5754 7705 4356 6844 8186 401416 5341 2456 6053 4571 5034 8521 185817 5207 8819 4926 8482 7518 8225 258518 4948 1285 6825 8840 3454 8255 313719 672 263 6959 5970 2556 1273 609120 712 2386 6354 40611062 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
表2
 奇偶校验位累加器的地址(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
表3
 奇偶校验位累加器的地址(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 3423 5294 4198 21475 1880 48366 3864 49107 243 15428 3011 14369 2167 251210 4606 100311 2835 70512 3426 236513 3848 247414 1360 17430 163 25361 2538 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
表4
 奇偶校验位累加器的地址(3/4比率)
 0 3576 1576 3860 1290 4199 815 2978 3428 3639 2181 17501 1960 2307 2697 4240 3238 3555 265 379 128 2911 36532 99 1389 3627 830 2448 1185 3034 2946 2598 1960 10323 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
表5
 奇偶校验位累加器的地址(4/5比率)
 0 2319 198 789 902 1314 2806 143 2088 3525 19721 1285 1816 2194 1037 3293 509 3417 2294 2438 31112 704 1967 1228 1486 842 3400 1075 2776 3473 33273 1501 63 3235 2253 661 2968 1819 252 360 21744 3040 2231 2531 2690 1527 2605 2130 791 1786 16995 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
表6
 奇偶校验位累加器的地址(5/6比率)
 0 1752 825 2637 402 2730 1838 1945 2490 1627 2137 1202 21881 1501 1900 2147 1967 1757 2803 555 2020 333 2266 2577 13992 1675 799 422 488 945 1536 2288 999 1727 2214 1923 21253 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
表7
 奇偶校验位累加器的地址(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
表8
在所有信息位都被取尽之后，获得下面所述的最后奇偶校验位。首先，执行下面的操作，从i＝1开始
pi＝pi_pi-1，i＝1，2，...，nldpc-kldpc-1。
pi的最后内容，等于奇偶校验位pi，i＝0，1，...，nldpc-kldpc-1。
    编码率     q
    2/3     60
    5/6     30
    1/2     90
    3/4     45
    4/5     36
    3/5     72
    8/9     20
表9
在下面表10的列表中通过乘以第一t多项式来获得t差错校正BCH编码器211的生成多项式。
    g1(x)     1+x2+x3+x5+x16
    g2(x)     1+x+x4+x5+x6+x8+x16
    g3(x)     1+x2+x3+x4+x5+x7+x8+x9+x10+x11+x16
    g4(x)     1+x2+x4+x6+x9+x11+x12+x14+x16
    g5(x)     1+x+x2+x3+x5+x8+x9+x10+x11+x12+x16
    g6(x)     1+x2+x4+x5+x7+x8+x9+x10+x12+x13+x14+x15+x16
    g7(x)     1+x2+x5+x6+x8+x9+x10+x11+x13+x15+x16
    g8(x)     1+x+x2+x5+x6+x8+x9+x12+x13+x14+x16
    g9(x)     1+x5+x7+x9+x10+x11+x16
    g10(x)     1+x+x2+x5+x7+x8+x10+x12+x13+x14+x16
    g11(x)     1+x2+x3+x5+x9+x11+x12+x13+x16
    g12(x)     1+x+x5+x6+x7+x9+x11+x12+x16
表10
在码字 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。其次，g(x)除xnbch-kbchm(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 ) .
如图2B所示，LDPC编码器203输出到位交织器213。通过举例，8-PSK，16-APSK，和32-APSK调制格式都能被利用。数据以列方式(从上到下)被连续地写入交织器，并且连续地以行方式(从左到右)读出。可是，在具有8-PSK的编码率为3/5的情况下，确定从右向左读出数据，代替自左到右，这能产生更好的性能(如图7中说明)。
在表11中规定了对于每个调制格式的块交织器的配置。
                       位交织器结构
  调制   行(nldpc＝64800)   行(nldpc＝16200)     列
  8-PSK   21600   5400     3
  16-APSK   16200   4050     4
  32-APSK   12960   3240     5
表11
图2C和2D是根据本发明的实施例，图2B中的用于产生短帧长LDPC码的LDPC编码器的编码过程流程图。在步骤211中，信息位被接收并且被处理到一系列编码器209，211，和203。因此，LDPC编码器203根据如在步骤223中接收的信息位来产生具有外部BCH码的LDPC码。所述码也包含CRC码。在步骤225中，如上所述，通过位交织器213对编码位进行调整。其次，经过步骤227，LDPC码由经过调制的信号来表示，对于在信道103上的传输，在示范性的实施例中是连接到一个或多个卫星终端的卫星链路(步骤229)。
如上所述，kldpc位被系统的编码以产生nldpc位。根据本发明的一个实施例，nldpc是16200位，它是短块长度。假定这种码的相关短长度，则具有大约长度为16200或更少的LDPC码被认为是“短”块长码。
依照本发明的实施例，通过缩短块大小的略微长(km，nm)的“mother(母)”码的编码型式nm＞16200来产生短块码。如图2D所示，kldpc个BCH编码位之前有km-kldpc个虚零(经过步骤251)。产生的km位被系统地编码以产生nm位，如在步骤253中。如在步骤255中，之后删除第一个km-kldpc虚零，所产生的nldpc＝16200位将被传送(步骤257)。注意到km-kldpc＝nm-nldpc。
表12提供了短帧长码的参数。
    母码率km/nm     kldpc     km     nm     kbch   BCH校正(位)     有效速率kbch/16200
    1/2     7200     9000     18000     7032   12     0.434
    3/5     9720     9720     16200     9552   12     0.589
    2/3     10800     10800     16200     10632   12     0.656
    3/4     11880     12960     17280     11712   12     0.722
    4/5     12600     14400     18000     12432   12     0.767
    5/6     13320     14400     17280     13152   12     0.811
    8/9     14400     14400     16200     14232   12     0.878
表12
对这些码的性能进行了模拟，如图8所示。
表13-15提供了对于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 603110218 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
表13
  奇偶校验位累加器的地址(根据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
表14
 奇偶校验位累加器的地址(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
表15
上面所述是设计LDPC码的方法，如图表2-8和13-15所示，上述方法有利于允许关于分区的位节点和校验节点组的相关信息的存储和检索，这些相关信息将一直放入存储器的连续存储单元中(例如，随机存取存储器(RAM))。另外，可以使用单个RAM存储区，从而最小化集成电路的尺寸。如上所述，在示范性实施例中，LDPC码能被用于多种数字视频应用，诸如MPEG(运动图象专家组)分组传输。
图3是在图1的系统中示范性的接收机的图。在接收端，接收机300包括执行对从发射机200接收到的信号进行解调的解调器301。为了进行解调，这些信号在接收天线303被接收。在解调之后，接收信号被发送到解码器305，它通过产生消息X′与位量度产生器307一起来重新构建初始的源消息。位量度产生器307可以在解码过程中与解码器305来回地(反复地)交换信息。这些解码方法在共同未决的申请中进行更全面地描述，发明名称为“Method and Systemfor Routing in Low Density Parity Check(LDPC)Decoders，”于2003年7月3日申请(序列号10/613,824；代理人卷号PD-203009)，在此结合它的内容。为了理解本发明提供的优点，如图4所示，教导了检测LDPC码是怎么产生的。
图4是根据本发明的实施例的稀疏奇偶校验矩阵的图。LDPC码是长、线性块码，它具有稀疏奇偶校验矩阵H(n-k)xn。通常块长度n的范围是从几千到几万位。例如，如图4显示了长度n＝8和比率为1/2的LDPC码的奇偶校验矩阵。相同码可以通过图5的双线图来等效的表示。
图5是图4的LDPC码矩阵的双线图。对于每个校验节点来说，奇偶校验方程意味着所有相邻位节点的总和(在GF(伽罗瓦域)(2)上)等于零。在图中可以看到，根据预定的关系，位节点占用了图的左侧且与一个或多个校验节点相关。例如，对应于校验节点m1，相对于位节点存在下面的表达式n1+n4+n5+n8＝0。
返回到接收机303，LDPC解码器305被认为是消息传递解码器，由此解码器305的目的是找到位节点的值。为了实现这一任务，位节点和校验节点彼此反复地进行相互通信。如下对通信的本质进行了描述。
从校验节点到位节点，每个校验节点提供了给相邻的位节点的估计(“意见”)，该估计是基于来自其他相邻位节点的关于该位节点的值。例如，在上述例子中如果n4，n5，n8的总和“看来像”0到m1，那么m1将向n1指示，n1的值被认为是0(由于n1+n4+n5+n8＝0)；否则m1向n1指示，n1的值被认为是1。另外，对于软判决译码来说，增加了可靠性的测量。
从位节点到校验节点，每个位节点向相邻校验节点传送根据来自它的其他相邻校验节点的反馈有关其自身值的估计。在上述例子中，n1只有两个相邻的校验节点m1和m3。如果从m3到n1的反馈指示n1的值大概为0，那么n1将通知m1，n1的自身值估计为0。对于位节点具有多余2个相邻校验节点的情况，在通告它传送的校验节点的决定之前，位节点对在来自它的其他相邻校验节点的反馈执行多数决定(软判决)。重复所述过程直到所有的位节点被认为是正确的(例如，所有的奇偶校验方程都满足)或直到达到预定的最大迭代数时才重复上述的过程，由此宣布解码失败。
图6是根据本发明的实施例的稀疏奇偶校验矩阵的子矩阵的图，其中子矩阵包含限定为下三角区的奇偶校验值。如前所述，编码器203(图2A和2B)能通过约束奇偶校验矩阵的下三角区的值来使用简单编码技术。根据本发明的实施例，施加在奇偶校验矩阵上的约束形式为：
Figure A20041008749400391
其中B为下三角。
利用HcT＝0任何信息块i＝(i0，i1，...，ik-1)被编码成码字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是由图2B发射机支持的在各种编码率和调制方案中的LDPC码的性能图。可以看到，比率为3/5，8-PSK的方案可以与采用QPSK的LDPC码的性能相匹敌。
图8说明了根据本发明的实施例的短块大小LDPC码的仿真结果。表16提供了用于短码(nldpc＝16200)的10-7的分组差错率(PER)的估计性能。
    模式     估计的Es/No(dB)
    QPSK0.444     0.65
    QPSK3/5     2.45
    QPSK2/3     3.35
    QPSK0.733     4.35
    QPSK0.777     4.90
    QPSK0.822     5.40
    QPSK8/9     6.50
表16
图9说明了根据本发明的实施例的计算机系统。计算机系统900包括总线901或其他用于传送信息的通信机构，和与总线901连接的用于处理信息的处理器903。计算机系统900还包括主存储器905，例如与总线901连接用于存储信息和由处理器903执行的指令的随机存取存储器(RAM)或其他动态存储设备。主存储器905也能被用于存储临时变量或存储处理器903在执行指令过程中的其它中间信息。计算机系统900进一步包括只读存储器(ROM)907或其他连接到总线901的静态存储设备，用于存储处理器903的静态信息和指令。存储设备909，例如磁盘或光盘，也与总线901连接来存储信息和指令。
计算机系统900可以经由总线901与显示器911连接，显示器911可例如为阴极射线管(CRT)，液晶显示器，有源矩阵显示器，或等离子显示器，用来给计算机用户显示信息。输入设备913，例如包括字母数字和其他键的键盘，与总线901连接用于向处理器903传送信息和命令。用户输入设备的另一种形式是光标控制器915，例如鼠标，轨迹球，或光标方向键，它们都用于传送方向信息和命令选择给处理器903，并且用于控制光标在显示器911上的移动。
根据本发明的一个实施例，计算机系统900响应于处理器903执行主存储器905中的指令来提供产生LDPC码。这些指令可以从其它计算机-可读媒介中读入到主存储器905中，例如存储设备909的计算机-可读媒介。执行包含在主存储器905中的指令致使处理器903执行本文所述的处理步骤。在多处理装置中的一个或多个处理器也可以用来执行包含在主存储器905之中的指令。在可选实施例中，硬布线电路可以用来代替或与软件指令结合来实现本发明的实施例。因此，本发明的实施例并不局限于任何特定的硬件电路和软件的结合。
计算机系统900也包括与总线901连接的通信接口917。通信接口917提供了双向数据通信，其通过网络链路919连接到局域网921。例如，通信接口917可以是数字用户线路(DSL)卡或调制解调器，综合业务数字网络(ISDN)卡，电缆调制解调器，或电话调制解调器，以提供到相应类型的电话线的数据连接。作为另一个实施例，通信接口917可以是局域网(LAN)卡(例如EthernetTM或异步传输模式(ATM)网)以提供到兼容的LAN的数据连接。也可以实现无线链路。在任何实施中，通信接口917发送和接收携带数字数据流的电信号，电磁信号或光信号，这些数字数据流表示各种类型的信息，而且，通信接口917可以包括外围接口设备，例如通用串行总线(USB)接口，PCMCIA(个人计算机存储卡国际协会)接口等等。
通常网络链路919提供通过一个或多个网络到其它数据设备的数据通信。例如，网络链路919可以提供一个通过局域网921到主机923的连接，其具有与网络925的连通性(例如，广域网(WAN)或全球分组数据通信网络，现在通常称为“Internet(因特网)”)或具有到服务提供者操作的数据装置的连接。局域网921和网络925都利用电信号、电磁信号、或光信号传送信息和指令。通过各种网络的信号和在网络链路919和通过通信接口917的信号都是承载信息和指令的示范性形式的载波，这些网络、网络链路919和通信接口917都与计算机系统900进行数据通信。
计算机系统900能通过网络、网络链路919、和通信接口917发送信息并接收数据，包括程序代码。在因特网实施例中，服务器(未示出)可以传送属于应用程序的请求码，用于通过网络925、局域网921和通信接口917来执行本发明的实施例。当编码被接收和/或存储到存储设备99或其他非易失性存储器中用于随后的操作时，处理器903可以执行传送码。在这个方式中，计算机系统900可以获得载波形式的应用码。
术语“计算机-可读媒介”被用来表示任何参与提供指令到处理器903用于执行操作的媒介。这些媒体可以是许多形式，包括但不局限于非易失媒介、易失媒介、和传输媒介。非易失媒介包括，例如，光盘或磁盘，例如存储设备909。易失媒介包括动态存储器，例如主存储器905。传输媒介包括同轴电缆、铜线和光纤，包括包含总线901的导线。传输媒介也可以是声、光或电磁波的形式，例如那些在射频(RF)和红外线(IR)数据通信期间产生的声、光或电磁波。计算机-可读媒介的普通形式包括：例如，磁盘、软盘、硬盘、磁带、其他的磁媒介、CD-ROM、CDRW、DVD、其他光媒介，穿孔卡片、纸带、光表记纸、其他具有孔型或其他光学可辨别标记的物理媒介，RAM、PROM、EPROM、FLASH-EPROM，其他存储芯片或存储设备、载波，或其他计算机可读的媒介。
各种形式的计算机-可读媒介涉及向处理器提供用于执行的指令。例如，用于至少执行本发明一部分的指令最初可以被承载在远程计算机的磁盘上。在这种情况下，远程计算机装载指令到主存储器中并通过使用调制解调器通过电话线传送指令。本地计算机系统的调制解调器接收电话线上的数据，并利用红外线发射机把数据转变为红外线信号并传送该红外线信号到便携式计算设备上，例如个人数字助理(PDA)和膝上型电脑。在便携式计算设备上的红外线探测器接收由红外线信号承载的信息和指令并把数据传送到总线上。总线把数据传送到主存储器中，处理器从主存储器中检索并执行指令。在通过处理器执行之前或之后，主存储器接收的指令可以随意地被存储在存储设备中。
因此，本发明的各种实施例提供了一种LDPC编码器，它根据用于作为LDPC编码信号传输的表2-8中的一个表来产生具有Bose ChaudhuriHocquenghem(BCH)码的LDPC码。表2-8中的每个表都规定了奇偶校验位累加器的地址。利用基于表2-8的LDPC母码来输出短LDPC码。BCH编码位kldpc之前具有km-kldpc虚零。结果km位被系统地编码以便产生nm位。之后第一km-kldpc虚零被删除以便产生截短的码。对于以编码率3/5利用8-PSK(相移键控)调制的LDPC码，交织器通过将与LDPC码相关的数据以列方式连续的写到如表中和从右向左以行方式读取数据，来提供对输出LDPC码的位进行交织。上述方法有利于在不牺牲性能的情况下减少复杂性。
尽管通过许多实施例对本发明进行描述，但是本发明并不被限制而应该涵盖各种明显的修改和等同的形式，这些都应该包含在随附的权利要求的范围中。

Claims (22)

1.一种用于支持低密度奇偶校验(LDPC)编码信号传输的方法，包括：
接收信息位；和
基于信息位，根据短LDPC码的奇偶校验矩阵产生16000个低密度奇偶校验(LDPC)编码位，其中奇偶校验矩阵确保关于位节点和校验节点的分区组的信息被始终连续地放置在随机存取存储器(905)中。
2.一种用于支持低密度奇偶校验(LDPC)编码信号传输的方法，包括：
接收信息位；和
基于信息位，根据与相应表中的多个编码率中的一个编码率来产生低密度奇偶校验(LDPC)码，每个表都规定了奇偶校验位累加器的地址，  奇偶校验位累加器的地址(1/2比率)  15 5604 5754 7705 4356 6844 8186 401416 5341 2456 6053 4571 5034 8521 185817 5207 8819 4926 8482 7518 8225 258518 4948 1285 6825 8840 3454 8255 313719 672 263 6959 5970 2556 1273 609120 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
 奇偶校验位累加器的地址(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/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 2538 11802 1542 5093 4418 10054 5212 51175 2155 29226 347 26967 226 42968 1560 4879 3926 164010 1492 92811 2364 56312 635 68813 231 168414 1129 3894
 奇偶校验位累加器的地址(3/4比率)  0 3576 1576 3860 1290 4199 815 2978 3428 3639 2181 17501 1960 2307 2697 4240 3238 3555 265 379 128 2911 36532 99 1389 3627 830 2448 1185 3034 2946 2598 1960 10323 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/5比率)  0 2319 198 789 902 1314 2806 143 2088 3525 19721 1285 1816 2194 1037 3293 509 3417 2294 2438 31112 704 1967 1228 1486 842 3400 1075 2776 3473 33273 1501 63 3235 2253 661 2968 1819 252 360 21744 3040 2231 2531 2690 1527 2605 2130 791 1786 16995 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/6比率)  0 1752 825 2637 402 2730 1838 1945 2490 1627 2137 1202 21881 1501 1900 2147 1967 1757 2803 555 2020 333 2266 2577 13992 1675 799 422 488 945 1536 2288 999 1727 2214 1923 21253 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
 奇偶校验位累加器的地址(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
3.根据权利要求1的方法，进一步包括：
调制LDPC编码信号；和
传送调制后的信号。
4.根据权利要求3的方法，其中在支持宽带卫星应用的卫星链路(103)上传输调制后的信号。
5.根据权利要求3的方法，其中根据信号星座图执行调制步骤，该信号星座图包括8-PSK(相移键控)，16-QAM(正交振幅调制)，QPSK(正交相移键控)，16-APSK(幅度相移键控)和32-APSK中的一个。
6.一种承载用于支持低密度奇偶校验(LDPC)编码信号的传输的指令的计算机可读媒介，所述的指令被设置为在执行过程中使一个或多个处理器执行权利要求1的方法。
7.一种用于支持低密度奇偶校验(LDPC)编码信号的传输的编码器(203，211)，包括：
用于接收信息位的装置；和
用于基于信息位，根据与相应表相关的多个编码率中的一个编码率来产生具有作为LDPC编码信号传输的外部Bose Chaudhuri Hocquenghem(BCH)码的低密度奇偶校验(LDPC)码的装置，其中每个表规定了奇偶校验位累加器的地址，  奇偶校验位累加器的地址(1/2比率)  15 5604 5754 7705 4356 6844 8186 401416 5341 2456 6053 4571 5034 8521 185817 5207 8819 4926 8482 7518 8225 258518 4948 1285 6825 8840 3454 8255 313719 672 263 6959 5970 2556 1273 609120 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
 奇偶校验位累加器的地址(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/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 2538 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/4比率)   0 3576 1576 3860 1290 4199 815 2978 3428 3639 2181 17501 1960 2307 2697 4240 3238 3555 265 379 128 2911 36532 99 1389 3627 830 2448 1185 3034 2946 2598 1960 10323 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/5比率)  0 2319 198 789 902 1314 2806 143 2088 3525 19721 1285 1816 2194 1037 3293 509 3417 2294 2438 31112 704 1967 1228 1486 842 3400 1075 2776 3473 33273 1501 63 3235 2253 661 2968 1819 252 360 21744 3040 2231 2531 2690 1527 2605 2130 791 1786 16995 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 31083 5429 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/6比率)  0 1752 825 2637 402 2730 1838 1945 2490 1627 2137 1202 21881 1501 1900 2147 1967 1757 2803 555 2020 333 2266 2577 13992 1675 799 422 488 945 1536 2288 999 1727 2214 1923 21253 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
 奇偶校验位累加器的地址(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
8.根据权利要求7的编码器(203，211)，进一步包括：
用于调制LDPC编码信号的装置；以及
用于传输调制后的信号的装置。
9.根据权利要求8的编码器(203，211)，其中调制后的信号通过支持宽带卫星应用中的卫星链路(103)来传送。
10.根据权利要求8的编码器(203，211)，其中根据信号星座图执行调制，所述星座图包括8-PSK(相移键控)，16-QAM(正交幅度调制)，QPSK(四相相移键控)，16-APSK(幅度相移键控)以及32-APSK中的一种。
11.一种支持低密度奇偶校验(LDPC)编码信号的传输的发射机(200)，包括：
低密度奇偶校验(LDPC)编码器(203)，配置为根据接收到的信息位输出编码率为3/5的LDPC码；以及
位交织器(213)，配置为通过将与LDPC码相关的数据以列方式连续写入到表中，并从右到左以行方式读数据来对输出LDPC码的位进行交织，其中LDPC编码信号表示交织的LDPC码。
12.根据权利要求11的发射机(200)，进一步包括：
与LDPC编码器(203)相连并配置为给LDPC码提供外部码的BoseChaudhuri Hocquenghem(BCH)编码器(211)。
13.根据权利要求11的发射机(200)，进一步包括：
配置为调制LDPC编码信号的调制器(205)。
14.根据权利要求13的发射机(200)，其中调制后的信号通过支持宽带卫星应用中的卫星链路(103)来传送。
15.根据权利要求13的发射机(200)，其中根据信号星座图来执行调制，所述星座图包括8-PSK(相移键控)。
16.根据权利要求13的发射机(200)，其中基于规定了奇偶校验位累加器的地址的表来产生LDPC码：  奇偶校验位累加器的地址(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
17.一种用于支持低密度奇偶校验(LDPC)编码信号的传输的方法，所述方法包括：
基于接收的信息位，输出编码率为3/5的LDPC；和
通过将与LDPC码相关的数据以列方式连续写入到表中，和从左至右以行方式读数据来交织输出LDPC码的位，其中LDPC编码信号代表交织的LDPC码。
18.根据权利要求17的方法，还包括：
执行接收信息位的Bose Chaudhuri Hocquenghem(BCH)编码以提供外部码到LDPC码。
19.根据权利要求17的方法，还包括：
调制LDPC编码信号。
20.根据权利要求19的方法，其中在支持宽带卫星应用的卫星链路(103)上传输调制信号。
21.根据权利要求19的方法，其中根据包括8-PSK(相移键控)的信号星座图执行调制步骤。
22.根据权利要求19的方法，其中基于规定了奇偶校验位累加器的地址的表来产生LDPC码：  奇偶校验位累加器的地址(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
CNB2004100874948A 2003-09-04 2004-09-03 提供短块长度低密度奇偶校验（ldpc）码的方法和系统 Expired - Lifetime CN100382472C (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
US51468303P 2003-10-27 2003-10-27
US60/514,683 2003-10-27
US51819903P 2003-11-07 2003-11-07
US60/518,199 2003-11-07

Publications (2)

Publication Number Publication Date
CN1619997A true CN1619997A (zh) 2005-05-25
CN100382472C CN100382472C (zh) 2008-04-16

Family

ID=34139651

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100874948A Expired - Lifetime CN100382472C (zh) 2003-09-04 2004-09-03 提供短块长度低密度奇偶校验（ldpc）码的方法和系统

Country Status (11)

Country Link
US (3) US7334181B2 (zh)
EP (1) EP1513258B9 (zh)
JP (1) JP3917617B2 (zh)
KR (1) KR100619206B1 (zh)
CN (1) CN100382472C (zh)
AT (1) ATE387032T1 (zh)
CA (1) CA2480145C (zh)
DE (1) DE602004011861T2 (zh)
DK (1) DK1513258T3 (zh)
ES (1) ES2300716T3 (zh)
HK (1) HK1076673A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101926172A (zh) * 2008-01-25 2010-12-22 Lg电子株式会社 发送和接收信号的装置以及发送和接收信号的方法
CN101971503A (zh) * 2008-03-03 2011-02-09 Rai意大利无线电视股份有限公司 用于ldpc编码的调制和qam星座的位置换模式
CN101079865B (zh) * 2006-05-23 2011-12-28 Lg电子株式会社 交织方法和离散傅里叶变换
US9214960B2 (en) 2011-01-18 2015-12-15 Samsung Electronics Co., Ltd Apparatus and method for transmitting and receiving data in communication/broadcasting system
CN110830048A (zh) * 2019-11-14 2020-02-21 天津大学 基于奇偶校验矩阵分解构造全分集ldpc码的纠错方法

Families Citing this family (90)

* 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
US7376883B2 (en) 2003-10-27 2008-05-20 The Directv Group, Inc. Method and system for providing long and short block length low density parity check (LDPC) codes
CN101341659B (zh) * 2004-08-13 2012-12-12 Dtvg许可公司 用于多输入多输出通道的低密度奇偶校验码的码设计与实现的改进
KR100684168B1 (ko) * 2004-12-09 2007-02-20 한국전자통신연구원 최적붙임방법을 이용한 다중 부호율 ｌｄｐｃ 부호의디자인 방법
US7536629B2 (en) * 2005-01-10 2009-05-19 Broadcom Corporation Construction of LDPC (Low Density Parity Check) codes using GRS (Generalized Reed-Solomon) code
US7900127B2 (en) * 2005-01-10 2011-03-01 Broadcom Corporation LDPC (Low Density Parity Check) codes with corresponding parity check matrices selectively constructed with CSI (Cyclic Shifted Identity) and null sub-matrices
JP2006238127A (ja) * 2005-02-25 2006-09-07 Sony Corp 復号装置および方法、並びにプログラム
KR20060106132A (ko) * 2005-04-06 2006-10-12 삼성전자주식회사 연접 ｌｄｇｍ 부호 부호화/복호화 방법
JP4717072B2 (ja) * 2005-08-12 2011-07-06 富士通株式会社 送信装置
CN101208866B (zh) * 2005-08-12 2012-05-23 富士通株式会社 发送装置
KR100946905B1 (ko) * 2005-09-27 2010-03-09 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법
US7707479B2 (en) 2005-12-13 2010-04-27 Samsung Electronics Co., Ltd. Method of generating structured irregular low density parity checkcodes for wireless systems
WO2007075106A1 (en) * 2005-12-29 2007-07-05 Intel Corporation Fast low-density parity-check code encoder
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
US7971130B2 (en) * 2006-03-31 2011-06-28 Marvell International Ltd. Multi-level signal memory with LDPC and interleaving
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
US8583981B2 (en) * 2006-12-29 2013-11-12 Marvell World Trade Ltd. Concatenated codes for holographic storage
KR101285887B1 (ko) 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101253185B1 (ko) * 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
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)
KR101285888B1 (ko) 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
WO2009005326A2 (en) 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2009017814A2 (en) * 2007-08-01 2009-02-05 Sirius Xm Radio Inc. Method and apparatus for interleaving low density parity check (ldpc) codes over mobile satellite channels
EP2186200B1 (en) * 2007-08-28 2016-06-15 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data in a communication system using low density parity check codes
CN103220004B (zh) * 2007-09-28 2017-05-10 松下电器产业株式会社 发送方法和装置、接收方法和装置
TWI410055B (zh) * 2007-11-26 2013-09-21 Sony Corp Data processing device, data processing method and program product for performing data processing method on computer
TWI427937B (zh) * 2007-11-26 2014-02-21 Sony Corp Data processing device and data processing method
CN101889398B (zh) * 2007-12-06 2013-10-23 三星电子株式会社 在使用低密度奇偶校验码的通信系统中用于信道编码和解码的方法和装置
KR20090094738A (ko) * 2008-03-03 2009-09-08 삼성전자주식회사 무선 디지털 방송 시스템에서 시그널링 정보를 부호화하는 장치 및 방법
EP2388941B1 (en) * 2008-03-03 2018-09-12 Samsung Electronics Co., Ltd. Method and apparatus for transmitting encoded control information in a wireless communication system
US20090319860A1 (en) * 2008-06-23 2009-12-24 Ramot At Tel Aviv University Ltd. Overcoming ldpc trapping sets by decoder reset
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
JP5881930B2 (ja) * 2009-05-13 2016-03-09 三菱電機株式会社 誤り訂正符号化装置および誤り訂正復号装置
WO2010136930A2 (en) 2009-05-27 2010-12-02 Novelsat Ltd. Iterative decoding of ldpc codes with iteration scheduling
US9706599B1 (en) 2009-07-23 2017-07-11 Marvell International Ltd. Long wireless local area network (WLAN) packets with midambles
EP2460298A2 (en) 2009-07-29 2012-06-06 Marvell World Trade Ltd. Methods and apparatus for wlan transmission
US8495450B2 (en) * 2009-08-24 2013-07-23 Samsung Electronics Co., Ltd. System and method for structured LDPC code family with fixed code length and no puncturing
US8560911B2 (en) * 2009-09-14 2013-10-15 Samsung Electronics Co., Ltd. System and method for structured LDPC code family
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
WO2011113034A2 (en) * 2010-03-12 2011-09-15 Sandforce, Inc. Ldpc erasure decoding for flash memories
US8971261B2 (en) 2010-06-02 2015-03-03 Samsung Electronics Co., Ltd. Method and system for transmitting channel state information in wireless communication systems
US8732565B2 (en) 2010-06-14 2014-05-20 Samsung Electronics Co., Ltd. Method and apparatus for parallel processing in a gigabit LDPC decoder
US8433991B2 (en) * 2010-06-16 2013-04-30 Qualcomm Incorporated Global Navigation Satellite System (GLONASS) data bit edge detection
US9634693B2 (en) 2010-08-12 2017-04-25 Samsung Electronics Co., Ltd Apparatus and method for decoding LDPC codes in a communications system
US8780958B2 (en) 2010-08-27 2014-07-15 Qualcomm Incorporated Hybrid bit extraction for global position receiver
US8619919B2 (en) 2010-10-14 2013-12-31 Qualcomm Incorporated Selective coherent and non-coherent demodulation methods and apparatuses
JP5630283B2 (ja) * 2011-01-19 2014-11-26 ソニー株式会社 データ処理装置、及び、データ処理方法
TWI487290B (zh) * 2011-03-29 2015-06-01 Mstar Semiconductor Inc 用於準循環低密度奇偶校驗碼之再定址解碼器與解碼方法
EP2525496A1 (en) * 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
US9009559B2 (en) * 2012-03-16 2015-04-14 Hughes Network Systems, Llc Method and apparatus for wireless data transmission subject to periodic signal blockages
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
US9059737B2 (en) 2013-01-11 2015-06-16 HGST Netherlands B.V. Disk drive with distributed codeword blocks
US9077378B2 (en) 2013-01-31 2015-07-07 Lsi Corporation Integrated-interleaved low density parity check (LDPC) codes
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
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
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
WO2014145217A1 (en) 2013-03-15 2014-09-18 Hughes Network Systems, Llc Low density parity check (ldpc) encoding and decoding for small terminal applications
US9362952B2 (en) 2013-06-14 2016-06-07 Samsung Electronics Co., Ltd. Apparatuses and methods for encoding and decoding of parity check codes
EP3028427A4 (en) 2013-08-01 2017-03-29 LG Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
US9838233B2 (en) 2013-08-01 2017-12-05 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
EP2858249A1 (en) * 2013-10-07 2015-04-08 Electronics and Telecommunications Research Institute Low density parity check encoder
JP2015156533A (ja) 2014-02-19 2015-08-27 ソニー株式会社 データ処理装置、及び、データ処理方法
JP2015156534A (ja) 2014-02-19 2015-08-27 ソニー株式会社 データ処理装置、及び、データ処理方法
JP2015156532A (ja) 2014-02-19 2015-08-27 ソニー株式会社 データ処理装置、及び、データ処理方法
JP2015179960A (ja) 2014-03-19 2015-10-08 ソニー株式会社 データ処理装置、及び、データ処理方法
KR101775704B1 (ko) * 2014-05-21 2017-09-19 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
KR102260767B1 (ko) * 2014-05-22 2021-06-07 한국전자통신연구원 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
US10361720B2 (en) * 2014-05-22 2019-07-23 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 3/15 and 64-symbol mapping, and bit interleaving method using same
WO2015187720A2 (en) 2014-06-02 2015-12-10 Marvell Semiconductor, Inc. High efficiency orthogonal frequency division multiplexing (ofdm) physical layer (phy)
CN106664281B (zh) 2014-06-11 2020-07-10 马维尔国际有限公司 用于在无线通信系统中填充ofdm符号的方法和装置
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
KR102329573B1 (ko) 2014-12-10 2021-11-22 삼성전자주식회사 송신 장치 및 그의 신호 처리 방법
KR102254102B1 (ko) * 2015-01-23 2021-05-20 삼성전자주식회사 메모리 시스템 및 메모리 시스템의 동작 방법
KR102287627B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 4096-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
CA3206325A1 (en) 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitter and shortening method thereof
KR101800424B1 (ko) * 2015-03-02 2017-11-23 삼성전자주식회사 송신 장치 및 그의 쇼트닝 방법
AU2018246848B2 (en) * 2017-03-30 2020-08-13 Lg Electronics Inc. Method for performing encoding on basis of parity check matrix of low density parity check (ldpc) code in wireless communication system and terminal using same
WO2018226820A1 (en) 2017-06-09 2018-12-13 Marvell World Trade Ltd. Packets with midambles having compressed ofdm symbols
CN109150194B (zh) * 2017-06-27 2022-01-14 华为技术有限公司 信息处理的方法、装置和通信设备
EP3685543A1 (en) 2017-09-22 2020-07-29 NXP USA, Inc. Determining number of midambles in a packet
US11223372B2 (en) 2019-11-27 2022-01-11 Hughes Network Systems, Llc Communication throughput despite periodic blockages
CN113708776B (zh) * 2020-05-20 2023-06-09 中国科学院上海高等研究院 基于ldpc码的编码方法、系统、介质及装置
CN113708777B (zh) * 2020-05-20 2023-06-13 中国科学院上海高等研究院 基于ldpc码的编码方法、系统、介质及装置
US11838127B2 (en) 2022-03-11 2023-12-05 Hughes Network Systems, Llc Adaptive satellite communications
CN118381867B (zh) * 2024-04-28 2024-11-05 慷智集成电路(上海)有限公司 解串器、串行器及车载视频数据传输系统、方法、介质

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2799592B1 (fr) * 1999-10-12 2003-09-26 Thomson Csf Procede de construction et de codage simple et systematique de codes ldpc
CA2394263C (en) * 1999-12-20 2006-06-06 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
JP2001345716A (ja) 2000-06-02 2001-12-14 Oki Electric Ind Co Ltd 符号化通信システムおよびその伝送誤り低減方法
EP1290802A1 (en) 2000-06-16 2003-03-12 Aware, Inc. Systems and methods for ldpc coded modulation
US7000168B2 (en) * 2001-06-06 2006-02-14 Seagate Technology Llc Method and coding apparatus using low density parity check codes for data storage or data transmission
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
US6829308B2 (en) * 2002-07-03 2004-12-07 Hughes Electronics Corporation Satellite communication system utilizing low density parity check codes
JP3836859B2 (ja) 2002-07-03 2006-10-25 ヒューズ・エレクトロニクス・コーポレーション 構成されたパリティチェックマトリックスを使用する低密度パリティチェック（ｌｄｐｃ）コードの符号化
US7020829B2 (en) * 2002-07-03 2006-03-28 Hughes Electronics Corporation Method and system for decoding low density parity check (LDPC) codes
US20040019845A1 (en) * 2002-07-26 2004-01-29 Hughes Electronics Method and system for generating low density parity check codes
US7864869B2 (en) * 2002-07-26 2011-01-04 Dtvg Licensing, Inc. Satellite communication system utilizing low density parity check codes
US7409628B2 (en) * 2002-08-15 2008-08-05 Broadcom Corporation Efficient design to implement LDPC (Low Density Parity Check) decoder
US7395487B2 (en) * 2002-08-15 2008-07-01 Broadcom Corporation Common circuitry supporting both bit node and check node processing in LDPC (Low Density Parity Check) decoder
CN1185796C (zh) 2002-11-15 2005-01-19 清华大学 改进的非规则低密度奇偶校验码纠错译码方法
US7222284B2 (en) * 2003-06-26 2007-05-22 Nokia Corporation Low-density parity-check codes for multiple code rates
US7412646B2 (en) * 2003-10-23 2008-08-12 Microsoft Corporation Systems and methods for pagination and co-pagination
US7376883B2 (en) * 2003-10-27 2008-05-20 The Directv Group, Inc. Method and system for providing long and short block length low density parity check (LDPC) codes
US7234098B2 (en) * 2003-10-27 2007-06-19 The Directv Group, Inc. Method and apparatus for providing reduced memory low density parity check (LDPC) codes
US8261152B2 (en) * 2007-09-10 2012-09-04 Samsung Electronics Co., Ltd. Apparatus and method for channel encoding/decoding in communication system using variable-length LDPC codes
TWI497920B (zh) * 2007-11-26 2015-08-21 Sony Corp Data processing device and data processing method

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101079865B (zh) * 2006-05-23 2011-12-28 Lg电子株式会社 交织方法和离散傅里叶变换
CN101926172A (zh) * 2008-01-25 2010-12-22 Lg电子株式会社 发送和接收信号的装置以及发送和接收信号的方法
US8694875B2 (en) 2008-01-25 2014-04-08 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
US9043687B2 (en) 2008-01-25 2015-05-26 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
US9300327B2 (en) 2008-01-25 2016-03-29 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
US9847795B2 (en) 2008-01-25 2017-12-19 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
CN101971503A (zh) * 2008-03-03 2011-02-09 Rai意大利无线电视股份有限公司 用于ldpc编码的调制和qam星座的位置换模式
US8718186B2 (en) 2008-03-03 2014-05-06 Rai Radiotelevisione Italiana S.P.A. Methods for digital signal processing and transmission/reception systems utilizing said methods
US9240809B2 (en) 2008-03-03 2016-01-19 Rai Radiotelevisione Italiana S.P.A. Methods for digital signal processing and transmission/reception systems utilizing said methods
US9246517B2 (en) 2008-03-03 2016-01-26 Rai Radiotelevisione Italiana S.P.A. Methods for digital signal processing and transmission/reception systems utilizing said methods
US9214960B2 (en) 2011-01-18 2015-12-15 Samsung Electronics Co., Ltd Apparatus and method for transmitting and receiving data in communication/broadcasting system
CN110830048A (zh) * 2019-11-14 2020-02-21 天津大学 基于奇偶校验矩阵分解构造全分集ldpc码的纠错方法

Also Published As

Publication number Publication date
US20050060635A1 (en) 2005-03-17
CA2480145C (en) 2008-02-05
EP1513258A3 (en) 2005-06-08
KR20050025085A (ko) 2005-03-11
ES2300716T3 (es) 2008-06-16
US20080082894A1 (en) 2008-04-03
US8028224B2 (en) 2011-09-27
HK1076673A1 (en) 2006-01-20
DE602004011861D1 (de) 2008-04-03
US7334181B2 (en) 2008-02-19
EP1513258B1 (en) 2008-02-20
CA2480145A1 (en) 2005-03-04
KR100619206B1 (ko) 2006-09-04
EP1513258A2 (en) 2005-03-09
JP3917617B2 (ja) 2007-05-23
DK1513258T3 (da) 2008-03-25
US20110047435A1 (en) 2011-02-24
EP1513258B9 (en) 2015-09-02
DE602004011861T2 (de) 2009-02-12
CN100382472C (zh) 2008-04-16
ATE387032T1 (de) 2008-03-15
JP2005102201A (ja) 2005-04-14
US7673226B2 (en) 2010-03-02

Similar Documents

Publication Publication Date Title
CN1619997A (zh) 提供短块长度低密度奇偶校验（ldpc）码的方法和系统
CN100341264C (zh) 用于提供存储器减少的低密度奇偶校验（ldpc）码的方法和设备
JP3990396B2 (ja) ロングおよびショートブロック長の低密度パリティチェック（ｌｄｐｃ）コードを提供する方法およびシステム
US7237174B2 (en) Method and system for providing short block length low density parity check (LDPC) codes in support of broadband satellite applications
CN1481130A (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1076673

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1076673

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

TR01 Transfer of patent right

Effective date of registration: 20100830

Address after: California, USA

Patentee after: DTVG licensing Co.

Address before: American California

Patentee before: THE DIRECTV Group Inc.

CX01 Expiry of patent term

Granted publication date: 20080416

CX01 Expiry of patent term