CN1838543B - 通信系统中的发射机/接收机及其控制方法 - Google Patents

通信系统中的发射机/接收机及其控制方法 Download PDF

Info

Publication number
CN1838543B
CN1838543B CN200610079364.9A CN200610079364A CN1838543B CN 1838543 B CN1838543 B CN 1838543B CN 200610079364 A CN200610079364 A CN 200610079364A CN 1838543 B CN1838543 B CN 1838543B
Authority
CN
China
Prior art keywords
low density
parity check
density parity
channel
variable node
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.)
Expired - Fee Related
Application number
CN200610079364.9A
Other languages
English (en)
Other versions
CN1838543A (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1838543A publication Critical patent/CN1838543A/zh
Application granted granted Critical
Publication of CN1838543B publication Critical patent/CN1838543B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F7/00—Indoor games using small moving playing bodies, e.g. balls, discs or blocks
    • A63F7/02—Indoor games using small moving playing bodies, e.g. balls, discs or blocks using falling playing bodies or playing bodies running on an inclined surface, e.g. pinball games
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F17/00—Coin-freed apparatus for hiring articles; Coin-freed facilities or services
    • G07F17/32—Coin-freed apparatus for hiring articles; Coin-freed facilities or services for games, toys, sports, or amusements
    • 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/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/251—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 block coding
    • 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/27—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 using interleaving techniques
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3488—Multiresolution systems
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F7/00—Indoor games using small moving playing bodies, e.g. balls, discs or blocks
    • A63F7/22—Accessories; Details
    • A63F7/34—Other devices for handling the playing bodies, e.g. bonus ball return means
    • A63F2007/341—Ball collecting devices or dispensers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

在通信系统中，当输入信息数据比特时以预置编码方案编码信息数据比特，并且产生低密度奇偶校验(LDPC)码字。根据预置信道交织规则交织该LDPC码字。以预置的调制方案调制信道交织LDPC码字，并且产生调制符号。

Description

通信系统中的发射机/接收机及其控制方法
技术领域
本发明总的涉及发射机/接收机及其控制方法，并且尤其涉及在利用低密度奇偶校验(LDPC)码的通信系统中的发射机/接收机及其控制方法。
背景技术 
移动通信系统的快速增长产生了对于开发在无线网络中以堪比有线网络的容量级发送大量数据的技术的需要。这要求能够处理和发送各种信息，如图像数据、无线数据，以及语音中心的业务的高速、高容量通信系统。因此，有必要利用合适的信道编码方案来增加该系统传输效率，以便提高系统性能。然而，移动通信系统在数据传输期间不可避免的经历由于多种因素，包括噪音、干扰、衰落和信道状况而发生的差错。这些差错可引起信息数据的丢失。
通过使用各种基于信道特性的差错控制方案，以减小由于发生差错而造成信息数据丢失，从而可以改善该移动通信系统的可靠性。最广泛使用的差错控制技术利用纠错码。现在将描述作为典型的纠错码的Turbo码和低密度奇偶检验(LDPC)码。
众所周知，在高速数据传输时，Turbo码与常规用于纠错的卷积码相比在性能增益上是优异的。Trubo码的优点在于，它能有效地纠正由在传输信道中发生的噪音引起的差错，由此提高数据传输的可靠性。可以利用基于因子图(factor graph)上的和-积算法的迭代译码算法对LDPC码译码。在LDPC码的译码器使用基于和-积算法的迭代译码算法的情况下，它比Turbo码的译码器复杂度更低。另外，与用于Turbo码的译码器相比，用于该LDPC码的译码器更容易实施为并行处理译码器。
香农信道编码定理显示了只有在数据速率不超过信道容量时，可靠的通信才是可能的。然而，香农信道编码定理没有建议具体的信道编码/译码方法来支持等于最大信道容量极限的数据速率。尽管具有非常大的分组大小的随机码通常显示出接近香农信道编码定理的信道容量极限的性能，但是当使用极大后验(MAP)或极大似然(ML)译码方案时，因为它繁重的计算负载，不可能实施该译码方案。
由Berrou、Glavieux和Thitimajshima在1993提出Turbo码，并且具有接近香农信道编码定理的信道容量极限的优异性能。使用Turbo码的提议激起关于对迭代译码和代码的图形表示的积极研究。由Gallager在1962年提出的LDPC码在该研究中被重新注意。在Turbo码和LDPC码的因子图上存在循环(cycle)，并且众所周知在存在循环的LDPC码的因子图上的迭代译码是次优的。术语“循环”是指在LDPC代码的因子图中由将变量节点与校验节点相连的边形成的回路，并且该循环的长度定义为形成该循环的边的数量。通过试验也证明该LDPC码通过迭代译码具有优良的性能。公知的具有最高性能的LDPC码曾经显示使用107的分组大小，在10-5误比特率下与香农信道编码定理的信道容量极限仅相差0.04[dB]的性能。另外，尽管在q＞2的Galois域(GF)(即，GF(q))中定义的LDPC码其译码处理的复杂度增加，但它在性能上比二进制码优异。然而，对于GF(q)中定义的LDPC码通过迭代译码来成功译码，还没有提出满意的理论说明。
由Gallager提出的LDPC码是由奇偶校验矩阵定义的，在该矩阵中多数元素具有值0，而除了具有值0的元素以外的少数元素具有值1。例如，(N，j，k)LDPC码是具有分组长度N的线性分组码，并且由稀疏奇偶校验矩阵定义，在该矩阵中，每列具有j个值为1的元素，每行具有k个值为1的元素，并且除了值为1的元素以外的所有元素都具有值0。
规则LDPC码是奇偶校验矩阵中每列的加权固定为j并且在该奇偶校验矩阵中每行的加权固定为k的LDPC码。其中，术语“加权”是指形成生成矩阵和奇偶校验矩阵的元素当中具有非零值的元素的数量。与规则LDPC码不同，不规则LDPC码是奇偶校验矩阵中每列的加权或奇偶校验矩阵中每行的加权不固定的LDPC码。众所周知，不规则LDPC码性能胜过规则LDPC码。在不规则LDPC码中，奇偶校验矩阵中每列的加权或每行的加权不固定，它们是不规则的。因此，奇偶校验矩阵中每列的加权或奇偶校验矩阵中每行的加权必须进行适当的调整，以保证不规则LDPC码的优异性能。
参考图1，下面描述作为(N，j，k)LDPC码的范例的(8，2，4)LDPC码的奇偶校验矩阵。
图1示出了通常的(8，2，4)LDPC码的奇偶校验矩阵。
参考图1，(8，2，4)LDPC码的奇偶校验矩阵H包括8列和4行，其中每列的加权固定为2，并且每行的加权固定为4。由于在该奇偶校验矩阵中每列的加权和每行的加权是规则的，因此图1所示的(8，2，4)LDPC码是规则LDPC码。
图2示出了图1的(8，2，4)LDPC码的因子图。参考图2，该(8，2，4)LDPC码的因子图包括8个变量节点x1 211、x2 213、x3 215、x4 217、x5 219、x6 221、x7 223和x8 225，和4个校验节点227、229、231和233。当在该(8，2，4)LDPC码的奇偶校验矩阵的第i行和第j列的交叉点存在具有值1(即，非零值)的元素时，在变量节点xi和第j校验节点之间产生分支。
由于该LDPC码的奇偶校验矩阵具有如上所述非常小的加权，因此甚至在具有相对长的长度的分组码中也可以执行迭代译码，当不断增加该分组码的分组长度时，其显示了像Turbo码那样接近香农信道的容量极限的性能。MacKay和Neal证明使用流传送方案的LDPC码的迭代译码处理的性能接近Turbo码的迭代译码处理。
为了产生高性能LDPC码，必须满足下列条件。
(1)必须考虑在LDPC码的因子图上的循环。
循环长度长意味着该LDPC码的因子图中形成回路的、连接变量节点与校验节点的边的数量大。相反，循环长度短意味着该LDPC码的因子图中形成回路的、连接变量节点与校验节点的边的数量小。
当该LDPC码的因子图中的循环变长时，该LDPC码的性能效率由于下列原因增加。当在该LDPC码的因子图中产生长循环时，有可能防止当该LDPC码的因子图中存在太多具有短长度的循环时发生的性能降低，如差错低限(error floor)。
(2)必须考虑LDPC码的高效编码。
与卷积码或Turbo码相比，因为它的高编码复杂度，LDPC码经历实时编码很困难。为了降低LDPC码的编码复杂度，提出重复累积(RA)码。然而，RA码在降低LDPC码的编码复杂度的方面也有限。因此，必须考虑LDPC码的高效编码。
(3)必须考虑LDPC码的因子图上的度分布(degree distribution)。
通常，不规则LDPC码性能胜过规则LDPC码，因为不规则LDPC码的因子图具有各种度。术语“度”是指在LDPC码的因子图中与节点(即，变 量节点和校验节点)相连的边的数量。在LDPC码的因子图上的短语“度分布”是指具有特定度的节点数量与节点的总数的比例。由Richardson证明，具有特定度分布的LDPC码性能更优异。
然而，在使用LDPC码的常规通信系统中，没有考虑基于LDPC码特性的具体信道交织/解交织方法。因此，在使用LDPC码的常规通信系统中需要基于LDPC码特性的具体信道交织/解交织方法。 
发明内容
因此，本发明的目的是提供一种在利用低密度奇偶校验(LDPC)码的通信系统中的信道交织/解交织装置及其控制方法。
本发明的另一个目的是提供一种在利用低密度奇偶校验(LDPC)码的通信系统中可以最小化差错率的的信道交织/解交织装置及其控制方法。
根据本发明的一方面，提供一种在利用低密度校验(LDPC)码的通信系统中的信道交织装置，包括：编码器，当输入信息数据比特时，用于以预置编码方案编码信息数据比特，并且产生LDPC码字；信道交织器，用于根据预置信道交织规则交织LDPC码字；和调制器，用于在预置调制方案中调制经信道交织的LDPC码，并产生调制符号。
根据本发明的另一方面，提供一种在利用低密度奇偶校验(LDPC)码的通信系统中的信道解交织装置，包括：解调器，用于以与应用于信道交织装置的调制方案相关的解调方案解调接收信号，该信道交织装置与该信道解交织装置相关；信道解交织器，用于以与应用于信道交织装置的信道交织方案相关的信道解交织方案对解调的信号进行解交织；和译码器，用于以与应用于信道交织装置的LDPC码字的编码方案相关的译码方案来译码信道解交织信号和恢复信息数据比特。
根据本发明的其他方面，提供一种在利用低密度奇偶校验(LDPC)码的通信系统中的信道交织方法，包括：当输入信息数据比特时，以预置编码方案对信息数据比特进行编码，和产生LDPC码字；根据预置信道交织规则交织该LDPC码字；和以预置调制方案调制经信道交织的LDPC码字并产生调制符号。
根据本发明的其他方面，提供一种在利用低密度奇偶校验(LDPC)码的通信系统中的信道解交织方法，包括：以与在信道交织时应用的调制方案相 关的解调方案解调接收的信号；以与在信道交织时应用的信道交织方案相关的信道解交织方案解交织该解调信号；和以与在信道交织时应用的LDPC码字的编码方案相关的译码方案对信道解交织信号进行译码，和恢复信息数据比特。
附图说明
通过下面结合附图的详细描述，将更清楚的理解本发明的上述和其他目的、特征和优点，其中：
图1示出通常的(8，2，4)低密度奇偶校验(LDPC)码的奇偶校验矩阵；
图2示出图1的(8，2，4)LDPC码的因子图；
图3是示出根据本发明利用LDPC码的通信系统的结构的示意图；
图4示出基于常规16-正交幅度调制(16QAM)方案的调制星座；
图5是示出LDPC码的每比特的误比特率(BER)的图表，该LDPC码中码字长度是576，并且编码率是1/2；
图6是示出基于由本发明提出的规则1的信道交织器设计规则的示意图；和
图7是示出基于由本发明提出的规则2和规则3的信道交织器设计规则的示意框图。
具体实施方式
下面将参考附图详细描述本发明的优选实施例。在下面本发明的描述中，为了清楚和简明，将忽略所结合的公知功能和结构的详细描述。
本发明提供一种在利用低密度奇偶校验(LDPC)码的通信系统中的信道交织/解交织装置及其控制方法，其能最小化误码率。尤其是，本发明提供一种信道交织/解交织装置及其控制方法，其通过调制符号映射和信道交织能最大化编码性能，从而当调制编码的LDPC码字时，最小化差错率。
图3是示出根据本发明的利用LDPC的通信系统的结构的示意图。
参考图3，该通信系统具有发射机300和接收机350。发射机300包括编码器311、信道交织器313和调制器315。该接收机350包括解调器351、信道解交织器353和译码器355。
下面描述发射机300。
当输入信息数据比特时，将它们传送给编码器311。编码器311接收传送的信息数据比特，通过以预置编码方案对信息数据比特进行编码而产生码字，然后向信道交织器313输出产生的码字。在此，编码器311是LDPC编码器，因而从该编码器311产生的码字为LDPC码字。
信道交织器313接收从编码器311输出的LDPC码字。它以预置信道交织方案交织LDPC码字，并且向调制器315输出经交织的LDPC码字。在此，信道交织器313以信道交织方案对从该编码器311输出的LDPC码字进行交织，以防止由于包括(但不限于)衰落的许多因素引起的突发差错。根据本发明的信道交织器设计规则，执行该信道交织器313的信道交织操作，下面将对其进行详细描述。
调制器315以预置调制方案调制从信道交织器313输出的信号，即经信道交织的LDPC码字，并且通过发射天线(Tx.Ant)向接收机350发送调制后的LDPC码字。在此，信道交织器313执行信道交织操作，使得将信道交织LDPC码字分配给调制符号以便当执行调制方案时最小化差错率。利用下面特性设计信道交织器313，即，LDPC码字比特之间的可靠性根据LDPC码字的循环特性、加权分布和与码字比特相关的变量节点的度而不同。这将在下面进行详细描述。
接收机350描述如下。 
通过接收天线(Rx.Ant)接收来自发射机300发送的信号。通过Rx.Ant接收的信号传送给解调器351。解调器351以与在调制器315中应用的调制方案相关的解调方案解调通过Rx.Ant接收的信号，并且向信道解交织器353输出解调信号。
信道解交织器353以与在发射机300的交织器313中应用的信道交织方案相关的信道解交织方案解交织从解调器351中输出的信号，并且向译码器355输出解交织信号。在此，同样根据本发明的信道交织器设计规则执行信道解交织器353的信道解交织操作。这将在下面详细描述。
译码器355以与在发射机300的编码器311中应用的编码方案相关的译码方案执行译码操作，并且恢复最终信息数据比特。
尽管图3中没有示出在调制器315之后的用于处理和发射射频(RF)信号的发射机结构以及在解调器351之前的用于接收和处理RF信号的接收机 结构，但是从调制器315输出的信号在RF信号处理之后通过发射机300发送，并且接收信号在RF信号处理之后通过接收机350提供给解调器351。
已经参考图3描述了根据本发明的利用LDPC码的通信系统的结构。接下来，将参考图4描述基于常规的16正交幅度调制(16QAM)方案的调制星座。
图4示意性示出了基于常规的16QAM方案的调制星座。
如图4示出，映射到一个调制符号的比特(S3、S2、S1、S0)具有不同的可靠性。在图4中，具有实值的i1和i2映射到调制符号S1和S2。其中，比特S3被映射为具有相对于Y轴(对应于虚轴)对称的值0和1。然而，比特S1 映射为在与y轴相邻的区域中具有值0，和在远离y轴的区域中具有值1。在接收机中，0被检测为1的概率高于1被检测为0的概率。由于不对称性，映射为比特S1的值具有高差错概率，因此它的可靠性降低。
在图4中，具有虚值的q1和q2被映射为调制符号的S2和S0。因为S2和S0类似于S3和S1，因此S2的可靠性高于S0。
在本发明中，利用上述高阶调制方案的不等差错特性设计信道交织器。下面将参考图5描述LDPC码的每比特的误比特率(BER)，在该LDPC码中码字长度是576，编码率是1/2。
图5是示出LDPC码的每比特BER的曲线图，在该LDPC码中码字长度是576，并且编码速率是1/2。
参考图5，x轴表示映射到奇偶校验矩阵的第1到第576列的第1到第576比特。接着，y轴表示第1到第576比特的BER。
在码字长度是576和编码速率是1/2的LDPC码中，第1到第192比特被映射为3度的变量节点，第193到第288比特被映射为6度的变量节点，并且剩余的比特被映射为2或3度的变量节点。其中，变量节点的度对应于相关列的加权，并且术语“加权”是指形成LDPC码的生成矩阵和奇偶校验矩阵的元素当中具有非零值的元素数。
从图5中，可以看出映射为低度变量节点的第1到第192比特和第289到第576比特的BER高于映射为高度变量节点的第193到288比特的BER。从图5中，可以看出BER是不同的，这是因为在与每个节点相连的循环结构中的循环大小和循环的数量即使在映射为相同度的变量节点的比特中也是不同的。
利用基于因子图上的和-积算法的迭代译码算法可以译码该LDPC码。在该和-积算法特性中，每个编码比特的可靠性受循环结构影响。许多与短长度循环相连的比特具有低可靠性。因此，使用平均循环值作为测量可靠性的准则。可以通过将与映射为编码比特的相关因子图的变量节点相连的所有循环的长度总和除以循环的数量计算平均循环值。由此，与小平均循环值有关的变量节点的编码比特的可靠性低，而与大平均循环值相关的变量节点的编码比特的可靠性高。
LDPC码的可靠性也受与变量节点相连的校验节点的数量(即，变量节点的度)影响。映射为高度的变量节点的编码比特的可靠性高。
因此，通过考虑循环大小和节点度的特性，本发明提供一种LDPC码的信道交织器。信道交织器设计规则如下。
信道交织器设计规则
规则1：具有低可靠性的低度变量节点映射为调制符号比特中具有高可靠性的比特。
规则2：具有短平均循环长度的变量节点映射为调制符号比特中具有高可靠性的比特。其中，平均循环表示通过将与变量节点相连的所有循环的长度总和除以所有循环的总数而得到的值。
规则3：形成一个短循环的变量节点被设置为具有预置距离值(d)或者更大。短长度循环是小于预置长度的循环。例如，预置长度可以小于循环8。
规则1的详细描述如下所述。
在组成码字中，即在LDPC码字中，具有低度的变量节点被映射为调制符号中高可靠性的比特，从而可以进一步提高可靠性，由此提高BER特性。即，可以提高其中在LDPC码字的编码比特之间频繁发生差错的变量节点的可靠性。
规则2的详细描述如下。
实际通信系统不需要检测LDPC码字的所有循环来应用规则2。同样，该通信系统只检测具有短长度的循环(例如，短于10循环长度)，并且具有许多短长度循环的变量节点映射为调制符号中高可靠性的比特。
规则3的详细描述如下所述。
再次，与短长度循环相连的变量节点具有低可靠性。由此，规则3包括在不同循环中的变量节点，以提高变量节点的可靠性，由此减小各个变量节 点的依赖性。与短长度循环相连的变量节点在因子图上距离短。因此，在LDPC码字上，它们相互最大地分离。与短长度循环相连的变量节点在LDPC码字上相互最大分离的原因是，可以防止在发生突发差错的信道中(如在衰落信道中)连续产生具有低可靠性的比特。因此，提高相关比特的可靠性。
为了提高LDPC码的性能，最好利用密度演变方案实施显示最佳性能的度分布。可以理解，由于在因子图和硬件实施上对循环结构的各种约束，实施具有显示最佳性能的度分布的LDPC码和应用基于规则1和规则3的所有信道交织器设计规则是困难的。然而，如果可能，最好通过使用信道交织器设计规则提高该性能。因为利用密度演变方案计算具有最佳性能的度分布的操作与本发明没有直接关系，在此将省略其详细描述。
下面将参考图6描述基于规则1的信道交织器设计规则。
图6示意性描述了基于本发明的规则1的信道交织器设计规则。
在描述图6之前，假设当奇偶校验矩阵定义为H时，奇偶校验矩阵H包括具有低度的第1到第4列和具有高度的第5到第8列。假设16QAM方案应用于利用如图4所示的LDPC码的通信系统，调制符号的比特S3和S2的可靠性高于调制符号的比特S1和S0。根据规则1的信道交织器设计规则，映射为具有低度的变量节点的第一到第四比特被映射为具有高可靠性的S1和S0，并且映射为具有高度的第5到第8比特被映射为具有低可靠性的S3和S2。
当交织奇偶校验矩阵H的第3到第6比特时，可以满足信道交织器设计规则的规则1。即，奇偶校验矩阵H的第1、2、3、4、5、6、7和8列被置换，使得产生由第1、2、5、6、3、4、7和8列形成的新奇偶校验矩阵H’。当对于新奇偶校验矩阵H’执行信道交织处理时，BER被最小化，并且提高了LDPC码的性能。结果，信道交织函数(CI)由如下等式(1)定义。
CI＝[12563478]  (1)
已经参考图6描述了基于本发明的规则1的信道交织器设计规则。下面，将参考图7描述基于本发明的规则2和规则3的信道交织器设计规则。
图7是示出基于本发明的规则2和规则3的信道交织器设计规则的示意性框图。
参考图7，奇偶校验矩阵H具有一个奇偶校验矩阵，其中变量节点v1、v2和v3，即，第1到第3列，具有如因子图所示的循环4的结构。根据信道交织器设计规则的规则2，具有短循环的变量节点映射为具有高可靠性的S3 和S2。在此，在根据信道交织器设计规则的规则3信道交织之后，与相同循环4相连的两个变量节点v1和v2或v2和v3相互分开预定距离d或更远。预定距离d是由LDPC码的分组大小，即，码字长度确定的。
本发明通过考虑不均等的可靠性特性和控制利用LDPC码的通信系统中的信道交织过程来提高LDPC码的可靠性。尤其是，通过对于在构造LDPC码的比特中具有低可靠性的比特执行信道交织过程，和增强具有发生突发差错的高概率的无线信道环境(如衰落信道中)的健壮性，本发明提高可靠性。可靠的LDPC码的发送和接收能降低整个系统的差错率，并允许在高速率下进行可靠的通信。
尽管参考特定优选实施例已经显示和描述了本发明，但应当理解，本领域技术人员将清楚各种修改、添加和删减是可能的，只要不脱离附加权利要求所公开的本发明的宗旨和范围，包括其等同物的全部范围。

Claims (20)

1.一种通信系统中的发射机，其包括：
编码器，当输入信息数据比特时用于以预置编码方案编码信息数据比特，并且产生低密度奇偶校验码字；
信道交织器，用于根据预置信道交织规则交织该低密度奇偶校验码字；和
调制器，用于以预置调制方案调制经信道交织的低密度奇偶校验码字，并产生调制符号，
其中该信道交织规则将低密度奇偶校验码字的因子图中具有低度的变量节点映射为调制符号比特中的具有高可靠性的比特，
其中该信道交织规则将在低密度奇偶校验码字的因子图中具有短长度平均循环的变量节点映射为调制符号比特中具有高可靠性的比特，所述短长度小于预置长度，该平均循环是通过将与低密度奇偶校验码字的因子图中的变量节点相连的所有循环的长度总和除以所有循环的数量而获得的值。
2.一种通信系统中的发射机，其包括：
编码器，当输入信息数据比特时用于以预置编码方案编码信息数据比特，并且产生低密度奇偶校验码字；
信道交织器，用于根据预置信道交织规则交织该低密度奇偶校验码字；和
调制器，用于以预置调制方案调制经信道交织的低密度奇偶校验码字，并产生调制符号，
其中该信道交织规则在执行信道交织的低密度奇偶校验码字中设置具有预置距离或更大距离的变量节点，该变量节点形成在低密度奇偶校验码字的因子图中小于预置长度的循环。
3.如权利要求2的发射机，其中该预置距离是由该低密度奇偶校验码的分组大小确定的。
4.一种通信系统中的发射机，其包括：
编码器，当输入信息数据比特时用于以预置编码方案编码信息数据比特，并且产生低密度奇偶校验码字；
信道交织器，用于根据预置信道交织规则交织该低密度奇偶校验码字；和
调制器，用于以预置调制方案调制经信道交织的低密度奇偶校验码字，并产生调制符号，
其中该信道交织规则将低密度奇偶校验码字的因子图中具有低度的变量节点映射为调制符号比特中的具有高可靠性的比特，将在低密度奇偶校验码字的因子图中具有短长度平均循环的变量节点映射为调制符号比特中具有高可靠性的比特，在执行信道交织的低密度奇偶校验码字中设置具有预置距离或更大距离的变量节点，该变量节点形成在低密度奇偶校验码字的因子图中小于预置长度的循环，
其中，所述短长度小于预置长度，
其中该平均循环是通过将与低密度奇偶校验码字的因子图中的变量节点相连的所有循环的长度总和除以所有循环的数量而获得的值。
5.如权利要求4的发射机，其中该预置距离是由该低密度奇偶校验码的分组大小确定的。
6.一种通信系统中的信号传送方法，其包括以下步骤：
当输入信息数据比特时以预置编码方案编码信息数据比特，并且产生低密度奇偶校验码字；
根据预置信道交织规则交织该低密度奇偶校验码字；和
以预置调制方案调制经信道交织的低密度奇偶校验码字，并产生调制符号，
其中该信道交织规则将低密度奇偶校验码字的因子图中具有短长度平均循环的变量节点映射为调制符号比特中具有高可靠性的比特，所述短长度小于预置长度，
其中该平均循环是通过将与低密度奇偶校验码字的因子图中的变量节点相连的所有循环的长度总和除以所有循环的数量而获得的值。
7.一种通信系统中的信号传送方法，其包括以下步骤：
当输入信息数据比特时以预置编码方案编码信息数据比特，并且产生低密度奇偶校验码字；
根据预置信道交织规则交织该低密度奇偶校验码字；和
以预置调制方案调制经信道交织的低密度奇偶校验码字，并产生调制符号，
其中该信道交织规则在执行信道交织的低密度奇偶校验码字中设置具有预置距离或更大距离的变量节点，该变量节点形成在低密度奇偶校验码字的因子图中小于预置长度的循环。
8.如权利要求7的信号传送方法，其中该预置距离是由该低密度奇偶校验码的分组大小确定的。
9.一种通信系统中的信号传送方法，其包括：
当输入信息数据比特时以预置编码方案编码信息数据比特，并且产生低密度奇偶校验码字；
根据预置信道交织规则交织该低密度奇偶校验码字；和
以预置调制方案调制经信道交织的低密度奇偶校验码字，并产生调制符号，
其中该信道交织规则将低密度奇偶校验码字的因子图中具有低度的变量节点映射为调制符号比特中的具有高可靠性的比特，将在低密度奇偶校验码字的因子图中具有短长度平均循环的变量节点映射为调制符号比特中具有高可靠性的比特，在执行信道交织的低密度奇偶校验码字中设置具有预置距离或更大距离的变量节点，该变量节点形成在低密度奇偶校验码字的因子图中小于预置长度的循环，
其中，所述短长度小于预置长度，
其中该平均循环是通过将与低密度奇偶校验码字因子图中变量节点相连的所有循环的长度总和除以所有循环的数量而获得的值。
10.如权利要求9的信号传送方法，其中该预置距离是由该低密度奇偶校验码的分组大小确定的。
11.一种通信系统中的接收机，其包括：
解调器，用于以与在信道交织装置中应用的调制方案相关的解调方案来解调接收信号，该信道交织装置与信道解交织装置相关；
信道解交织器，用于以与在信道交织装置中应用的信道交织规则相关的信道解交织规则来解交织该解调信号；和
译码器，用于以与在信道交织装置中应用的低密度奇偶校验码字的编码方案相关的译码方案译码信道解交织信号，和恢复信息数据比特，
其中该信道交织规则将低密度奇偶校验码字的因子图中具有短长度平均循环的变量节点映射为调制符号比特中具有高可靠性的比特，调制符号是在该信息数据比特以编码方案编码后以调制方案产生的，
其中所述短长度小于预置长度，
其中该平均循环是通过将与低密度奇偶校验码字因子图中变量节点相连的所有循环的长度总和除以所有循环的数量获得的值。
12.一种通信系统中的接收机，其包括：
解调器，用于以与在信道交织装置中应用的调制方案相关的解调方案来解调接收信号，该信道交织装置与信道解交织装置相关；
信道解交织器，用于以与在信道交织装置中应用的信道交织规则相关的信道解交织规则来解交织该解调信号；和
译码器，用于以与在信道交织装置中应用的低密度奇偶校验码字的编码方案相关的译码方案译码信道解交织信号，和恢复信息数据比特，
其中该信道交织规则在执行信道交织的低密度奇偶校验码字中设置具有预置距离或更大距离的变量节点，该变量节点形成在低密度奇偶校验码字的因子图中小于预置长度的循环，并且其中调制符号是在该信息数据比特以编码方案编码后以调制方案产生的。
13.如权利要求12的接收机，其中该预置距离是由该低密度奇偶校验码的分组大小确定的。
14.一种通信系统中的接收机，其包括：
解调器，用于以与在信道交织装置中应用的调制方案相关的解调方案来解调接收信号，该信道交织装置与信道解交织装置相关；
信道解交织器，用于以与在信道交织装置中应用的信道交织规则相关的信道解交织规则来解交织该解调信号；和
译码器，用于以与在信道交织装置中应用的低密度奇偶校验码字的编码方案相关的译码方案译码信道解交织信号，和恢复信息数据比特，
其中信道交织规则将低密度奇偶校验码字的因子图中具有低度的变量节点映射到调制符号的比特中具有高可靠性的比特，将低密度奇偶校验码字的因子图中具有短长度平均循环的变量节点映射到调制符号的比特中具有高可靠性的比特，并且在执行信道交织的低密度奇偶校验码字中设置具有预置距离或更大距离的变量节点，该变量节点形成在低密度奇偶校验码字的因子图中小于预置长度的循环，并且其中调制符号是在该信息数据比特以编码方案编码后以调制方案产生的，
其中，所述短长度小于预置长度，
其中该平均循环是通过将与低密度奇偶校验码字因子图中变量节点相连的所有循环的长度总和除以所有循环的数量获得的值。
15.如权利要求14的接收机，其中该预置距离是由该低密度奇偶校验码的分组大小确定的。
16.一种通信系统中的信号接收方法，其包括以下步骤：
以与在信道交织时应用的调制方案相关的解调方案来解调接收信号；
以与在信道交织时应用的信道交织规则相关的信道解交织规则来解交织该解调信号；和
以与在信道交织时应用的低密度奇偶校验码字的编码方案相关的译码方案译码经信道解交织的信号，和恢复信息数据比特，
其中信道交织规则将低密度奇偶校验码字的因子图中具有短长度平均循环的变量节点映射为调制符号比特中具有高可靠性的比特，调制符号是在该信息数据比特以编码方案编码后以调制方案产生的，
其中所述短长度小于预置长度，
其中该平均循环是通过将与低密度奇偶校验码字因子图中变量节点相连的所有循环的长度总和除以所有循环的数量获得的值。
17.一种通信系统中的信号接收方法，其包括以下步骤：
以与在信道交织时应用的调制方案相关的解调方案来解调接收信号；
以与在信道交织时应用的信道交织规则相关的信道解交织规则来解交织该解调信号；和
以与在信道交织时应用的低密度奇偶校验码字的编码方案相关的译码方案译码经信道解交织的信号，和恢复信息数据比特，
其中该信道交织规则在执行信道交织的低密度奇偶校验码字中设置具有预置距离或更大距离的变量节点，该变量节点形成在低密度奇偶校验码字的因子图中小于预置长度的循环，并且其中调制符号是在该信息数据比特以编码方案编码后以调制方案产生的。
18.如权利要求17的信号接收方法，其中该预置距离是由该低密度奇偶校验码的分组大小确定的。
19.一种通信系统中的信号接收方法，其包括以下步骤：
以与在信道交织时应用的调制方案相关的解调方案来解调接收信号；
以与在信道交织时应用的信道交织规则相关的信道解交织规则来解交织该解调信号；和
以与在信道交织时应用的低密度奇偶校验码字的编码方案相关的译码方案译码经信道解交织的信号，和恢复信息数据比特，
其中信道交织规则将低密度奇偶校验码字的因子图中具有低度的变量节点映射到调制符号的比特中具有高可靠性的比特，将低密度奇偶校验码字的因子图中具有短长度平均循环的变量节点映射到调制符号的比特中具有高可靠性的比特，并且在执行信道交织的低密度奇偶校验码字中设置具有预置距离或更大距离的变量节点，该变量节点形成在低密度奇偶校验码字的因子图中小于预置长度的循环，并且其中调制符号是在该信息数据比特以编码方案编码后以调制方案产生的，
其中，所述短长度小于预置长度，
其中该平均循环是通过将与低密度奇偶校验码字的因子图中的变量节点相连的所有循环的长度总和除以所有循环的数量而获得的值。
20.如权利要求19的信号接收方法，其中该预置距离是由该低密度奇偶校验码的分组大小确定的。
CN200610079364.9A 2005-03-11 2006-03-13 通信系统中的发射机/接收机及其控制方法 Expired - Fee Related CN1838543B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20750/05 2005-03-11
KR20050020750A KR20060097503A (ko) 2005-03-11 2005-03-11 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법

Publications (2)

Publication Number Publication Date
CN1838543A CN1838543A (zh) 2006-09-27
CN1838543B true CN1838543B (zh) 2015-09-02

Family

ID=36393078

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610079364.9A Expired - Fee Related CN1838543B (zh) 2005-03-11 2006-03-13 通信系统中的发射机/接收机及其控制方法

Country Status (5)

Country Link
US (1) US7555694B2 (zh)
EP (1) EP1701450A1 (zh)
JP (1) JP4317196B2 (zh)
KR (1) KR20060097503A (zh)
CN (1) CN1838543B (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2454193B (en) 2007-10-30 2012-07-18 Sony Corp Data processing apparatus and method
GB2454195A (en) * 2007-10-30 2009-05-06 Sony Corp Address generation polynomial and permutation matrix for DVB-T2 16k OFDM sub-carrier mode interleaver
KR100946884B1 (ko) * 2005-07-15 2010-03-09 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법
US8230299B2 (en) 2006-09-18 2012-07-24 Availink, Inc. Interleaving scheme for an LDPC coded QPSK/8PSK system
WO2008034291A1 (en) * 2006-09-18 2008-03-27 Ming Yang An interleaving scheme for an ldpc coded qpsk/8psk system
KR101279711B1 (ko) * 2006-11-07 2013-06-27 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호송수신 장치 및 방법
WO2009028886A2 (en) 2007-08-28 2009-03-05 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data in a communication system using low density parity check codes
ES2416356T3 (es) 2007-10-30 2013-07-31 Sony Corporation Aparato y método de procesamiento de datos
GB2455283A (en) 2007-10-31 2009-06-10 Hewlett Packard Development Co Error correction in data communication apparatus using toroidal-web Tanner graph
KR101426558B1 (ko) * 2007-11-05 2014-08-06 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서데이터 송수신 장치 및 방법
KR101435681B1 (ko) * 2007-11-08 2014-09-02 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서데이터 송수신 장치 및 방법
TW200939642A (en) * 2007-11-26 2009-09-16 Sony Corp Data processing device and data processing method
TW201010295A (en) * 2007-11-26 2010-03-01 Sony Corp Data processing device and data processing method
TWI427937B (zh) * 2007-11-26 2014-02-21 Sony Corp Data processing device and data processing method
TW200943735A (en) * 2007-11-26 2009-10-16 Sony Corp Data process device and data process method
TW200937872A (en) * 2007-11-26 2009-09-01 Sony Corp Data processing device and data processing method
TWI459724B (zh) * 2007-11-26 2014-11-01 Sony Corp Data processing device and data processing method
TW200947881A (en) * 2007-11-26 2009-11-16 Sony Corp Data processing device and data processing method
TW200947880A (en) * 2007-11-26 2009-11-16 Sony Corp Data process device and data process method
TWI497920B (zh) * 2007-11-26 2015-08-21 Sony Corp Data processing device and data processing method
TWI390856B (zh) * 2007-11-26 2013-03-21 Sony Corp Data processing device and data processing method
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
CN101488819B (zh) * 2008-01-15 2013-02-27 华为技术有限公司 一种低密度奇偶校验码编码调制方法及装置
CN104135336B (zh) 2008-03-03 2018-02-13 Rai意大利无线电视股份有限公司 用于ldpc编码的调制和qam星座的位置换模式
WO2009116204A1 (ja) * 2008-03-18 2009-09-24 ソニー株式会社 データ処理装置、及びデータ処理方法
WO2010024914A1 (en) * 2008-08-29 2010-03-04 Thomson Licensing System and method for reusing dvb-s2 ldpc codes in dvb-c2
US7741980B2 (en) * 2008-09-03 2010-06-22 Seagate Technology Llc Providing running digital sum control in a precoded bit stream using precoder aware encoding
EP2525495A1 (en) * 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
EP2525497A1 (en) 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
EP2525496A1 (en) * 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
EP2525498A1 (en) * 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
EP2579468B1 (en) * 2011-10-05 2020-05-06 Telefonaktiebolaget LM Ericsson (publ) Method and device for decoding a transport block of a communication signal
CN102638629A (zh) * 2012-03-30 2012-08-15 西安烽火电子科技有限责任公司 一种短波调制解调器及其调制解调方法
US20160043737A1 (en) * 2013-02-08 2016-02-11 Sony Corporation Data processing device and data processing method
CN103580807B (zh) * 2013-11-05 2017-01-18 上海数字电视国家工程研究中心有限公司 针对特定度分布ldpc码字的bicm传输方法及系统
KR101800409B1 (ko) * 2014-02-19 2017-11-23 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
US10425110B2 (en) 2014-02-19 2019-09-24 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
US9602137B2 (en) * 2014-02-19 2017-03-21 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
US9602232B2 (en) * 2015-05-19 2017-03-21 Samsung Electronics Co., Ltd. Transmitting apparatus and mapping method thereof
US10164659B2 (en) 2016-05-12 2018-12-25 Mediatek Inc. QC-LDPC coding methods and apparatus
WO2018094658A1 (zh) * 2016-11-24 2018-05-31 华为技术有限公司 一种数据传输的方法、发送设备及接收设备
US10581457B2 (en) 2017-01-09 2020-03-03 Mediatek Inc. Shift coefficient and lifting factor design for NR LDPC code
US10630319B2 (en) * 2017-01-24 2020-04-21 Mediatek Inc. Structure of interleaver with LDPC code
US10432227B2 (en) 2017-01-24 2019-10-01 Mediatek Inc. Location of interleaver with LDPC code
US10484013B2 (en) 2017-05-12 2019-11-19 Mediatek Inc. Shift-coefficient table design of QC-LDPC code for smaller code block sizes in mobile communications
US10484011B2 (en) 2017-05-12 2019-11-19 Mediatek Inc. Shift-coefficient table design of QC-LDPC code for larger code block sizes in mobile communications
US10567116B2 (en) 2017-05-12 2020-02-18 Mediatek Inc. Wireless communication using codebooks from a QC-LDPC code for shorter processing latency and improved decoder throughput efficiency
CN110190925B (zh) * 2018-02-23 2022-03-08 中兴通讯股份有限公司 一种数据处理方法及装置
US12021621B1 (en) * 2023-01-17 2024-06-25 Qualcomm Incorporated Techniques for mapping coded bits to different channel reliability levels for low density parity check codes

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6829308B2 (en) * 2002-07-03 2004-12-07 Hughes Electronics Corporation Satellite communication system utilizing low density parity check codes
JP2005039585A (ja) 2003-07-16 2005-02-10 Science Univ Of Tokyo 情報送信方法及び装置
KR100809619B1 (ko) 2003-08-26 2008-03-05 삼성전자주식회사 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법
KR100918763B1 (ko) 2003-11-14 2009-09-24 삼성전자주식회사 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법
KR100744343B1 (ko) 2003-12-19 2007-07-30 삼성전자주식회사 이동 통신 시스템에서 불균일 오류 확률을 갖는 부호화에따른 데이터 송수신 방법 및 장치
JP3875693B2 (ja) 2004-03-24 2007-01-31 株式会社東芝 Ｌｐｃ符号を用いた符号化ビットのマッピング方法及び送信装置
KR100946884B1 (ko) * 2005-07-15 2010-03-09 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법
KR100987692B1 (ko) * 2006-05-20 2010-10-13 포항공과대학교 산학협력단 통신 시스템에서 신호 송수신 장치 및 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《Low-Density Parity-Check Coded Modulation Using Multiple Signal Maps And Symbol Decoding》;Ba-Zhong Shen et al;《IEEE Communication Society》;20041231;420-424 *

Also Published As

Publication number Publication date
KR20060097503A (ko) 2006-09-14
JP2006254466A (ja) 2006-09-21
US7555694B2 (en) 2009-06-30
US20060218461A1 (en) 2006-09-28
EP1701450A1 (en) 2006-09-13
CN1838543A (zh) 2006-09-27
JP4317196B2 (ja) 2009-08-19

Similar Documents

Publication Publication Date Title
CN1838543B (zh) 通信系统中的发射机/接收机及其控制方法
CA2540263C (en) Method and apparatus for space-time coding using lifting low density parity check codes in a wireless communication system
US7673225B2 (en) Apparatus and method for transmitting/receiving data in a communication system using structured low density parity check code
US7584401B2 (en) Channel interleaving/deinterleaving apparatus in a communication system using low density parity check code and control method thereof
KR100987692B1 (ko) 통신 시스템에서 신호 송수신 장치 및 방법
CN1993917B (zh) 编码/译码具有可变块长度的块低密奇偶校验码的装置和方法
CN1993892B (zh) 用于编码和解码块低密度奇偶校验码的装置和方法
EP1592137A1 (en) Apparatus and method for coding/decoding block low density parity check code with variable block length
EP1596501A1 (en) Apparatus and method for encoding and decoding block low density parity check codes with a variable coding rate
US20050204273A1 (en) Apparatus and method for encoding and decoding a space-time low density parity check code with full diversity gain
US7302629B2 (en) Apparatus and method for coding and decoding irregular repeat accumulate codes
US10432223B2 (en) Modulator and modulation method using non-uniform 16-symbol signal constellation for low-density parity check codeword having 4/15 code rate
CN113826327A (zh) 用于在通信或广播系统中解码数据的方法和装置
WO2006019217A1 (en) Apparatus and method for coding/decoding block low density parity check code with variable block length
US20170054452A1 (en) Modulator and modulation method using non-uniform 16-symbol signal constellation for low-density parity check codeword having 3/15 code rate
CN101150550A (zh) 低密度奇偶校验编码的16apsk系统的交织方案
KR101354239B1 (ko) 이동 통신 시스템에서 채널 인터리빙/디인터리빙 장치 및방법
US10819371B2 (en) Modulator and modulation method using non-uniform 16-symbol signal constellation for low-density parity check codeword having 3/15 code rate

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150902

CF01 Termination of patent right due to non-payment of annual fee