CN101611552B - 移动通讯系统中用于匹配码字大小的方法及发射机 - Google Patents

移动通讯系统中用于匹配码字大小的方法及发射机 Download PDF

Info

Publication number
CN101611552B
CN101611552B CN2007800047966A CN200780004796A CN101611552B CN 101611552 B CN101611552 B CN 101611552B CN 2007800047966 A CN2007800047966 A CN 2007800047966A CN 200780004796 A CN200780004796 A CN 200780004796A CN 101611552 B CN101611552 B CN 101611552B
Authority
CN
China
Prior art keywords
code word
size
bit
row
transmission channel
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
CN2007800047966A
Other languages
English (en)
Other versions
CN101611552A (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.)
LG Electronics Inc
Original Assignee
LG Electronics 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 LG Electronics Inc filed Critical LG Electronics Inc
Publication of CN101611552A publication Critical patent/CN101611552A/zh
Application granted granted Critical
Publication of CN101611552B publication Critical patent/CN101611552B/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
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H—ELECTRICITY
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2626—Arrangements specific to the transmitter only

Landscapes

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

Abstract

本发明涉及一种方法和一种发射机，用于使通过低密度奇偶校验(LDPC)码编码的码字的大小与移动通信系统中的传输信道的大小匹配。一种在支持LDPC编码方案的通信系统中调节码字大小的方法，包括步骤：使用奇偶校验矩阵对源数据编码；以及调节编码的码字的大小以与根据传输信道的容量确定的该传输信道的大小匹配，其中，使用与奇偶校验矩阵的列权重相关联的信息来调节编码的码字的大小。

Description

移动通讯系统中用于匹配码字大小的方法及发射机
背景技术
本发明涉及一种无线通信系统。更具体地，本发明涉及一种方法和一种发射机，用于使通过低密度奇偶校验(LDPC)码编码的码字的大小(size)与无线通信系统中的传输信道的大小匹配。
技术领域
发射侧对将要传送到接收侧的数据执行信道编码过程，用于减少在无线通信系统中的无线电信道上进行传输期间的丢失或失真。将至少两个信道编码数据比特映射到符号，以供通过无线电信道传送。用来将至少两个信道编码数据比特映射到符号的过程被称为数字调制。
利用数字调制所调制的数据通过无线电信道传送到接收侧。由于衰减和热噪声，发送的信号在通过无线电信道的传输过程中可能失真。接收侧接收失真信号并且执行与发射侧所执行的相反的程序。换言之，执行将符号解映射到数据比特的解调过程和将失真数据恢复为原始数据的信道解码过程。
作为调制方案，能够使用二进制相移键控(BPSK)、正交相移键控(QPSK)、16-正交幅度调制(QAM)、64-QAM和256-QAM等中的一个。在16-QAM的情况中，信道编码数据的4个比特通过发射侧中的调制被映射到一个符号，并且通过接收侧中的解调将一个符号解映射为4个数据比特。
信道编码是用来在发射侧中将奇偶比特添加到输入数据比特的程序，由此接收侧能够找到由于传输信道上的噪声和干扰引起的传输过程中发生的错误并且恢复具有错误的接收信号。卷积码、turbo码和LDPC码等能够用于信道编码和解码。LDPC编码方案将描述如下。
用于生成奇偶比特的奇偶校验矩阵H和能够得自该奇偶校验矩阵的奇偶校验生成矩阵G被存储在用于LDPC编码的编码器中。接收侧中的信道解码器通过使用解码算法和奇偶校验矩阵对接收的数据解码，该接收的数据包括在传输过程中失真的系统比特和奇偶比特，并且重复解码算法直至系统比特被恢复。
在使用LDPC码的编码和解码方案中，线性码能够通过奇偶校验生成矩阵G和奇偶校验矩阵H描述。线性码的特性在于，对于码字“c”中的每个比特，满足等式HcT＝0。作为一个线性码，近来受到关注的LDPC码是由Gallager在1962年首次提出的。LCPD编码的一个特性在于，奇偶校验矩阵H中的大部分元素是“0”并且不是“0”的元素数目相比于码字是小的，由此基于概率的重复解码是可行的。用于首次提出的LDPC码的奇偶校验矩阵H是以非系统形式定义的，并且奇偶校验矩阵的每个行和列被设计为平等地具有小的权重(weight)。这里，权重意指每个行和列中包括的“1”的数目。
由于奇偶校验矩阵H中不是“0”的元素的密度是低的，因此LDPC编码方案具有低的解码复杂度。而且，LDPC编码的解码性能优于其他的编码方案，其接近Shannon的理论极限。然而，在Gallegar提出LDPC码的时候，LDPC编码方案不能通过硬件技术实现，由此在30年中未受到人们的关注。使用图的重复解码方案是在1980年代早期开发的，并且使用重复解码方案已开发了几个用于LDPC码的解码算法。其中的一个解码算法是和积算法。
LDPC编码具有优越的纠错能力，由此提高了通信速度和容量。在与多输入和多输出(MIMO)方案组合时，LDPC编码能够被应用于数据传输速度为数百Mbit/s的高速无线LAN、对于以250km/h的速度移动的用户具有1Mbit/s的数据传输速度的高速移动通信系统、和数据传输速度为40Gbit/s的光通信系统。此外，由于LDPC编码的高纠错能力提高了传输质量，因此LDPC编码使得减少低质量的通信路径上的重传数量的量子加密通信成为可能。而且，由于LDPC编码的低复杂度和优越的丢失补偿能力，能够容易地恢复具有错误的数据分组，由此质量等于TV的内容能够通过因特网和移动通信系统传送。由于LDPC编码的宽广的应用范围和大容量的优点，能够实现先前被认为是不可能的100m范围内的10G BASE-T传输。此外，具有36MHz带宽的单个卫星发射机的传输容量能够被增加到高达80Mbit/s，是通常的传输容量的1.3倍。通过上述优点，LDPC编码方案被采用作为通信系统中的下一代编码方案，如IEEE 802.16或IEEE 802.11等。
对于通常的LDPC编码方案，通过使用得自奇偶校验矩阵H的奇偶校验生成矩阵G对信息比特编码。为了生成生成矩阵G，使用高斯消去法将奇偶校验矩阵H配置为[PT:I]的形式。假设信息比特的数目是“k”并且码字的大小是“n”，则“P”是具有“k”数目个行和“(n-k)”数目个列的矩阵，并且“I”是具有“k”数目个行和列的单位矩阵。
当奇偶校验矩阵H由[PT:I]的形式表示时，生成矩阵G具有[I:P]的形式。待编码的信息比特能够被表示为具有一个行和“k”数目个列的矩阵“x”。在该情况中，码字“c”被表示为以下等式的形式。
c＝xG＝[x:xP]
接收侧中的解码器通过使用作为LDPC编码方案的一个特性的等式cHT＝0，对作为发射侧中的编码结果的码字“c”解码以获得信息比特“x”。更具体地，解码器计算c′HT，其中“c′”是接收码字。当计算结果是零时，解码器对码字解码以恢复信息比特“x”。如果结算结果不是零，则解码器使用如使用图的和积算法的算法，搜索使得c′HT的结果是零的“c′”，并且然后恢复信息比特“x”。
基于正交频分复用(OFDM)的无线接入系统中的无线电资源分配方法将描述如下。
在基于OFDM的无线接入系统中，数据传输所需的无线电资源以子信道为单位进行分配，该子信道是多个子载波的集合。例如，在基于IEEE 802.16e的系统中，IEEE 802.16e是用于基于OFDM的宽带无线接入系统的标准，子信道包括48个子载波。图1是说明基于OFDM的无线接入系统的传输信道的示意图。子信道包括48个格。当在子信道中使用QPSK方案用于调制时，通过子信道能够传送96个数据比特。当使用16-QAM或者64-QAM时，分别能够传送192或288个数据比特。
如上文所述，在基于OFDM的系统中，如IEEE 802.16e系统，用户在上面传送数据的无线电信道以子信道为单元进行分配。因此，应考虑分配用于数据传输的子信道的大小，确定利用编码器编码的数据的大小，导致了下列问题。
首先，用于LDPC编码和解码的奇偶校验矩阵H的大小受到限制。即，在尺寸(dimension)为m×n的奇偶校验矩阵H中，“n”是待传送的码字的大小，其应是子信道的大小的整数倍，由此矩阵H的结构受到限制。
其次，尽管自LDPC编码器输出的码字的大小是子信道的大小的整数倍，但是某些调制方案的使用受到限制。例如，在支持所有QPSK、16-QAM和64-QAM作为调制方案的IEEE 802.16e系统中，一个子信道上的待传送的数据的大小在QPSK的情况中是(子信道的数目×2)，在16-QAM的情况中是(子信道的数目×4)，而在64-QAM的情况中是(子信道的数目×6)。因此，仅当在一个子信道上待传送的数据的大小是上述三个大小的公倍数时，能够一起使用三个调制方案。表1给出了IEEE 802.16e系统中可支持的LDPC编码器输出的码字的大小，其示出了不能支持所有三个调制方案的某些码字大小。
[表1]
Figure S2007800047966D00051
对于上文描述的问题，当待传送的码字的大小与能够通过分配的子信道传送的数据大小不相同时，将分配额外的子信道。然而，当传输信道的数据大小大于通过分配额外的子信道传送的数据的大小时，需要虚(dummy)比特(0或1)用于填充分配的子信道的剩余部分，这使解码能力劣化并且浪费了无线电资源。
发明内容
本发明涉及一种方法和一种发射机，用于在需要时调节从LDPC编码器输出的码字的大小，其基本上排除了由于现有技术的限制和缺陷引起的一个或多个问题。
本发明的目的在于提供一种方法和一种接收机，用于调节码字的大小，由此通过考虑奇偶校验矩阵H的特性使解码性能最优化。
本发明的实施例的一个特性是，使用奇偶校验矩阵H的特征，将利用LDPC编码方案编码的码字的大小调节为分配的子信道的大小。当奇偶校验矩阵H具有[PT:I]的形式，信息比特的数目是“k”，并且码字的大小是“n”时，“P”是具有“k”数目个行和“(n-k)”数目个列的矩阵，并且“I”是具有“k”数目个行和列的单位矩阵。即，码字大小等于奇偶校验矩阵H的列数目，并且码字的每个比特对应于奇偶校验矩阵H的每列。
奇偶校验矩阵H的每个行和列中包括的“1”的数目被称为行和列的权重。通常，在LDPC编码方案中，对应于具有较大权重的行或列的编码比特具有较好的解码能力，另一方面，对应于具有较小权重的行或列的编码比特具有较差的解码能力。
图2是说明根据奇偶校验矩阵H的分布和解码的迭代数目要传送的每个数据比特的每个位置的错误概率的图示。在图2中，x轴表示大小为576的待传送的码字的每个比特位置，并且y轴表示每个位置的误比特率(BER)。位于图2的上部的实线表示奇偶校验矩阵H的列权重。在图2的示例中存在列权重的三个台阶2、3和6。对应于接收侧的解码器中的每个解码迭代数目的每个曲线表示所有比特位置的误比特率(BER)。在图2中该曲线随着解码迭代数目的增加而下行，这意味着相同比特位置的误比特率(BER)随着解码迭代数目的增加而降低。在考虑相同的解码迭代数目时，应当注意，对应于具有等于6的较大权重的列的比特位置相比于对应于具有等于2或3的较小权重的列的比特位置，具有较低的误比特率(BER)。
图3是说明当列权重是2、3和6时通过LDPC编码而编码的数据的误比特率(BER)的图示。如图2和3中所示，对应于具有较大列权重的位置的误比特率(BER)低于对应于具有较小列权重的位置的误比特率。
当通过LDPC编码而编码的码字大小不等于传输信道的大小时，需要调节码字大小以与传输信道的大小匹配。这里，传输信道的大小能够被定义为每次在传输信道上从发射侧传送到接收侧的数据的大小，该大小根据通信系统的不同而有所不同。基于OFDM的系统中的传输信道的大小将在下文中描述。
通过LDPC编码而编码的码字通过数字调制方案被映射到符号。QPSK、16-QAM或者64-QAM能够被用作数字调制方案。调制符号通过可用的子信道被传送到接收侧。基于发射侧中使用的数字调制方案、可用子信道的数目和分配给每个子信道的子载波的数目，能够确定基于OFDM的系统中的传输信道的大小。由于数字调制方案、可用子信道的数目和分配给每个子信道的子载波的数目等能够根据信道环境等改变，因此传输信道的大小是可变的。因此，通过LDPC编码方案编码的码字大小需要与随环境变化的传输信道的大小匹配。
在码字大小大于传输信道的大小的情况下，码字的某些比特将被穿孔(puncture)，并且在码字大小小于传输信道的大小的情况中，码字的某些比特将重复，由此能够使码字大小与传输信道的大小匹配。在执行穿孔和重复时，优选地考虑上文参考图2和3描述的LDPC编码的特性。即，对应于具有较小权重的列而由此具有较大错误概率的编码比特将被穿孔。对应于具有较大权重的列由此具有较小错误概率的编码比特将被重复。此外，在执行穿孔和重复时，将考虑编码比特是系统比特还是奇偶比特。属于奇偶比特并且对应于具有较小权重的列的编码比特优选地将被穿孔。属于系统比特并且对应于具有较大权重的列的编码比特优选地将被重复。
为了实现这些目的和其他优点并且根据本发明的目的，如此处体现和广泛描述的，在一个实施例中，一种在支持LDPC编码方案的通信系统中调节码字大小的方法，包括步骤：使用奇偶校验矩阵对源数据编码，以及调节编码的码字的大小以与根据传输信道的容量确定的传输信道的大小匹配，使用与奇偶校验矩阵的列权重相关联的信息来调节编码的码字的大小。
根据本发明的另一实施例，一种支持LDPC编码方案的通信系统中的发射机，包括：LDPC编码模块，适于使用奇偶校验矩阵对源数据编码；和调节模块，适于调节编码的码字的大小以与根据传输信道的容量确定的传输信道的大小匹配，使用与奇偶校验矩阵的列权重相关联的信息来调节编码的码字的大小。
附图简述
图1是说明基于OFDM的无线接入系统的传输信道的示意图。
图2是说明根据奇偶校验矩阵H的分布和解码的迭代数目传送的每个数据比特的每个位置的错误概率的示图。
图3是说明当列权重是2、3和6时通过LDPC编码而编码的数据的误比特率(BER)的图示。
图4A和4B分别是说明根据本发明的一个优选实施例的发射机和接收机的结构图示。
图5是说明奇偶校验矩阵的示例的图示。
具体实施方式
现在详细参考本发明的优选实施例，其示例在附图中说明，由此阐明本发明的结构、操作和其他特性。
图4A和4B分别是说明根据本发明的一个优选实施例的发射机和接收机的结构图示。图4A和4B的实施例是示例，其中本发明的技术特征被应用于基于OFDM的移动通信系统。
参考图4A，根据本发明的一个优选实施例的发射机40包括：LDPC编码模块41，使用LDPC编码对源数据编码；重复/穿孔模块42，通过重复或穿孔来调节自LDPC编码模块41输出的码字的大小以与传输信道的大小匹配；数字调制模块43，通过数字调制将自重复/穿孔模块42输出的数据比特映射到符号；OFDM数据处理模块44，对自数字调制模块43输出的符号序列执行OFDM调制；和天线45，传送自OFDM数据处理模块44输出的信号。
LDPC编码模块41可以通过使用生成矩阵G对源数据编码。更具体地，源数据s1×k通过式c＝xG＝[x:xP]被编码为码字x1×k。码字x具有形式x＝[s p]＝[s0，s1，...，sk-1，p0，p1，...，pm-1]，其中(p0，p1，...，pm-1)是奇偶比特而(s0，s1，...，sk-1)是系统比特。
使用生成矩阵G的编码方案是非常复杂的。因此，近来对直接使用奇偶校验矩阵H而非生成矩阵G对源数据编码的编码方案的研究取得了进展，以便于减少该复杂度。
重复/穿孔模块42通过重复或穿孔码字的某些比特，来调节自LDPC编码模块输出的码字的“n”个比特以与传输信道的大小匹配。即，当自LDPC编码模块输出的码字的大小小于传输信道的大小时，重复/穿孔模块42对某些比特执行重复，重复数目总计等于码字大小和传输信道大小之间的差值，而当码字大小大于传输信道大小时，该重复/穿孔模块42对某些比特执行穿孔，穿孔数目总计等于该差值，由此能够将码字大小与传输信道的大小匹配。
如上文所述，传输信道的大小意指每次能够在传输信道上传送的数据大小，并且能够基于OFDM系统中使用的数字调制方案、分配的子信道的数目和分配给子信道的子载波的数目来确定。在基于IEEE802.16e的系统中，由于采用了适应性调制方案，由此根据信道条件能够使用不同的数字调制方案，并且由于基站可用的或者分配给移动站的子信道的数目，因此传输信道的大小能够变化。
首先，在重复/穿孔模块42中通过重复调节码字大小的程序将在下文中描述。
当自LDPC编码模块41输出的码字的大小是“n”个比特并且传输信道的大小是“t”个比特且n＜t时，应通过重复码字中的(t-n)数目个比特来调节码字的大小以使其与传输信道的大小匹配。如上文所述，码字包括系统比特和奇偶比特，并且考虑到对应于每个比特的奇偶校验矩阵H的列权重，要重复的比特优选地在系统比特中选择。由于系统比特对应于源数据并且奇偶比特是接收侧用来执行检错和纠错的冗余比特，因此期望重复某些系统比特。而且，由于列权重越大，对应的比特在传输过程中对错误的鲁棒性越大，因此优选地从对应于具有最大权重的列的比特起，以降序重复比特。在仅利用系统比特不能使码字的大小与传输信道的大小匹配的情况中，可以重复某些奇偶比特。
图5是说明具有尺寸6×12的奇偶校验矩阵的示例的图示。通过重复利用图5中的奇偶校验矩阵编码的某些码字将码字的大小调节为传输信道的大小的程序将描述如下。图5中的奇偶校验矩阵仅是用于描述本发明的实施例的示例，并且在实际实现中使用的奇偶校验矩阵的尺寸比图5的示例大很多。
在图5的奇偶校验矩阵中，假设第k列的权重是Wk，则奇偶校验矩阵的每列的权重是W1＝5、W2＝1、W3＝4、W4＝2、W5＝3、W6＝3、W7＝3、W8＝2、W9＝2、W10＝2、W11＝6和W12＝2。当使用奇偶校验矩阵H对6比特的源数据编码时，输出12比特的码字。假设码字的每个比特是ak，其中ak是或-1并且k＝1，2，...，12，a1～a6是系统比特并且a7～a12是奇偶比特。根据每列的权重Wk以降序重新排序的系统比特是a1、a3、a5、a6、a4和a2。如果传输信道的大小是15比特，则重复系统比特中对应于具有最大权重的三个列的最高的三个比特。假设这三个重复的比特是b1、b3和b6，其中bk＝ak，则要传送的比特是a2、a3、a4、a5、a6、a7、a8、a9、a10、a11、a12、b1、b3和b5。如果传输信道的大小是20比特，则重复所有系统比特和奇偶比特中对应于具有最大权重的两个列的最高的两个比特(a11、a7)。假设八个重复的比特是b1、b2、b3、b4、b5、b6、b11和b7，其中bk＝ak，则要传送的比特是a1、a2、a3、a4、a5、a6、a7、a8、a9、a10、a11、a12、b1、b2、b3、b4、b5、b6、b11和b7。
作为另一示例，可以在系统比特和奇偶比特中仅通过考虑列权重来选择要重复的比特。在图5的示例中，根据每个对应的列权重以降序重新排序的码字将是a11、a1、a3、a5、a6、a7、a4、a8、a9、a10、a12和a2。如果传输信道的大小是18比特，则将重复重新排序的码字中对应于具有最大权重的六个列的最高的六个比特。假设六个重复的比特是b1、b3、b5、b6、b7和b11，其中bk＝ak，则要传送的比特是a1、a2、a3、a4、a5、a6、a7、a8、a9、a10、a11、a12、b1、b3、b5、b6、b7和b11。优选的是，在先前的或随后的比特之前重复对应于具有相等权重的列的比特。
下面，通过在重复/穿孔模块42中穿孔而调节码字大小的程序将描述如下。
当自LDPC编码模块41输出的码字的大小是“n”个比特，并且传输信道的大小是“t”个比特，且n＞t时，应通过穿孔码字中的(n-t)个比特来调节码字的大小以使其与传输信道的大小匹配。考虑到对应于每个比特的奇偶校验矩阵H的列权重，要穿孔的比特优选地选自奇偶比特。即，由于对应于具有较大权重的列的比特在传输过程中具有对错误的鲁棒性，因此期望根据列权重以升序穿孔与源数据不太相关的某些奇偶比特。在仅利用奇偶比特不能使码字的大小与传输信道的大小匹配的情况中，可以重复某些系统比特。
在图5的示例中，根据每列的权重Wk以升序重新排序的奇偶比特是a12、a10、a9、a8、a7和a11。如果传输信道的大小是8比特，则穿孔奇偶比特中对应于具有最小权重的四个列的最低的四个比特。要传送的比特是a1、a2、a3、a4、a5、a6、a7和a11。如果传输信道的大小是4比特，则穿孔所有奇偶比特和系统比特中对应于具有最小权重的两个列的最低的两个比特。在该情况中，要传送的比特是a1、a3、a5和a6。
作为另一示例，可以在系统比特和奇偶比特中仅通过考虑列权重来选择要穿孔的比特。在图5的示例中，根据每个对应的列权重以升序重新排序的码字将是a2、a12、a10、a9、a8、a4、a7、a6、a5、a3、a1和a11。如果传输信道的大小是5比特，则将穿孔重新排序的码字中对应于具有最小权重的七个列的最低的七个比特，由此要传送的比特是a1、a3、a5、a6和a11。优选的是，在先前的或随后的比特之前穿孔对应于具有相等权重的列的比特。
数字调制模块43通过对从重复/穿孔模块42输出的码字的数字调制来执行符号映射。QPSK、16-QAM和64-QAM等中的一个能够用作数字调制方案。
自数字调制模块43输出的符号序列被输入到OFDM数据处理模块44，其中，符号序列通过OFDM调制方案进行调制用于正交频分传输，并且天线45传送来自OFDM数据处理模块44的信号。这里，OFDM调制方案可以包括一系列程序，以进行利用OFDM方案传送信号通常所需的数据处理，该系列程序包括串并转换、快速傅立叶逆变换(IFFT)和保护间隔插入等。由于OFDM调制方案是公知技术，因此省略对其的详细解释。
参考图4B，接收机50包括：天线，其自发射侧接收信号；OFDM数据解处理模块52，通过OFDM解调方案从接收信号中提取符号；数字解调模块53，通过对从OFDM数据解处理模块52输出的符号解映射来恢复数据序列；重复/穿孔恢复模块54，从在发射侧中重复或穿孔的数据序列中恢复码字；和LDPC解码模块55，通过利用奇偶校验矩阵H对码字解码来输出源数据。
OFDM数据解处理模块52和数字解调模块53的每一个分别地对应于发射机40的OFDM数据处理模块44和数字调制模块43，分别执行OFDM数据处理模块44和数字调制模块43的每一个的逆向程序，由此有关其详细解释将被省略。
利用在发射机40的重复/穿孔模块42中进行重复和穿孔的情况的具体示例，在下面将描述重复/穿孔恢复模块54的操作过程。
在图5的示例中，根据每个对应的列权重以降序重新排序的码字将是a11、a1、a3、a5、a6、a7、a4、a8、a9、a10、a12和a2。如果传输信道的大小是18比特，则将重复重新排序的码字中对应于具有最大权重的六个列的最高的六个比特。假设六个重复的比特是b1、b3、b5、b6、b7和b11，其中bk＝ak，则要传送的比特是a1、a2、a3、a4、a5、a6、a7、a8、a9、a10、a11、a12、b1、b3、b5、b6、b7和b11。
假设通过无线电信道在接收侧中接收的数据序列是a′k，则18比特的接收数据序列是a′1、a′2、a′3、a′4、a′5、a′6、a′7、a′8、a′9、a′10、a′11、a′12、b′1、b′3、b′5、b′6、b′7和b′11。接收机50的重复/穿孔恢复模块54通过将六个重复比特中的每个比特与对应于每个重复比特的每个原始比特组合，恢复数据序列的原始的12个比特。
在图5的示例中，如果传输信道的大小是5比特，则将穿孔重新排序的码字中对应于具有最小权重的七个列的最低的七个比特，由此要传送的比特是a1、a3、a5、a6和a11。假设通过无线电信道在接收侧中接收的数据序列是a′k，则5比特的接收数据序列是a′1、a′3、a′5、a′6和a′11。接收机50的重复/穿孔恢复模块54通过用“0”填充穿孔位置来恢复数据序列的原始的12个比特。LDPC解码模块55对从重复/穿孔恢复模块54输出的数据序列进行解码。
接收机50应具有与发射机40中的重复或穿孔的比特相关联的信息，如比特位置等。接收机50可以通过以预先定义的方式利用接收机50中存储的奇偶校验矩阵进行计算或者接收来自发射机50的信息，来获得该信息。
LDPC解码模块55使用奇偶校验矩阵H对从重复/穿孔恢复模块54输出的数据序列进行解码，从而提取源数据。
尽管此处参考本发明的优选实施例描述和说明了本发明，但是本领域的技术人员应认识到，在不偏离本发明的精神和范围的前提下可以进行多种修改和变化。因此，本发明应涵盖落在所附权利要求及其等效物的范围内的本发明的修改和变化。
根据本发明的一种方法和一种发射机用于调节移动通信系统中的码字大小，可以具有下列效果。
首先，在使用LDPC编码或解码方案时，无需考虑奇偶校验矩阵H的大小能够使用任意大小的传输信道。换言之，奇偶校验矩阵H的大小能够被设计为与传输信道的大小无关。
其次，在调节码字大小时能够考虑奇偶校验矩阵H的特性，由此使性能最优化。
工业适用性
本发明适用于无线通信系统，诸如移动通信系统或者无线因特网系统等。

Claims (8)

1.一种在支持LDPC编码方案的通信系统中调节码字大小的方法，所述方法包括：
使用具有多个列的奇偶校验矩阵将源数据编码为具有大小为“n”比特的码字；以及
调节所述码字的大小使得调节后的码字的大小与传输信道的大小相等，所述传输信道的大小为“t”比特，
其中，调节所述码字的大小包括：
当“n”小于“t”时，通过重复|t-n|比特的码字来调节所述码字的大小，所述|t-n|比特的码字对应于在所述多个列中具有最大列权重的|t-n|个列，以及
当“n”大于“t”时，通过穿孔|t-n|比特的码字来调节所述码字的大小，所述|t-n|比特的码字对应于在所述多个列中具有最小列权重的|t-n|个列。
2.如权利要求1所述的方法，其中，重复所述码字中的系统比特。
3.如权利要求1或2所述的方法，其中，所述重复的比特被添加到所述码字的尾端。
4.如权利要求1所述的方法，其中，穿孔所述码字中的奇偶比特。
5.一种在支持LDPC编码方案的通信系统中的发射机，所述发射机包括：
LDPC编码模块，适于使用具有多个列的奇偶校验矩阵将源数据编码为具有大小为“n”比特的码字；和
调节模块，适于调节所述码字的大小以使得调节后的码字的大小与传输信道的大小相等，所述传输信道的大小为“t”比特，
其中，当“n”小于“t”时，所述调节模块通过重复|t-n|比特的码字来调节所述码字的大小，所述|t-n|比特的码字对应于在所述多个列中具有最大列权重的|t-n|个列，以及当“n”大于“t”时，通过穿孔|t-n|比特的码字来调节所述码字的大小，所述|t-n|比特的码字对应于在所述多个列中具有最小列权重的|t-n|个列。
6.如权利要求5所述的发射机，其中，所述调节模块对所述码字中的系统比特进行重复。
7.如权利要求5或6所述的发射机，其中，所述调节模块将重复的比特添加到所述码字的尾端。
8.如权利要求5所述的发射机，其中，所述调节模块对所述码字中的奇偶比特进行穿孔。
CN2007800047966A 2006-02-08 2007-01-31 移动通讯系统中用于匹配码字大小的方法及发射机 Expired - Fee Related CN101611552B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR1020060012220A KR101102396B1 (ko) 2006-02-08 2006-02-08 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치
KR10-2006-0012220 2006-02-08
KR1020060012220 2006-02-08
PCT/KR2007/000531 WO2007091797A2 (en) 2006-02-08 2007-01-31 Method of matching codeword size and transmitter therefor in mobile communications system

Publications (2)

Publication Number Publication Date
CN101611552A CN101611552A (zh) 2009-12-23
CN101611552B true CN101611552B (zh) 2013-02-13

Family

ID=38345555

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800047966A Expired - Fee Related CN101611552B (zh) 2006-02-08 2007-01-31 移动通讯系统中用于匹配码字大小的方法及发射机

Country Status (5)

Country Link
US (1) US8196020B2 (zh)
EP (1) EP1982419A4 (zh)
KR (1) KR101102396B1 (zh)
CN (1) CN101611552B (zh)
WO (1) WO2007091797A2 (zh)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7801200B2 (en) 2006-07-31 2010-09-21 Agere Systems Inc. Systems and methods for code dependency reduction
US7779331B2 (en) 2006-07-31 2010-08-17 Agere Systems Inc. Systems and methods for tri-column code based error reduction
WO2008096550A1 (ja) * 2007-02-09 2008-08-14 Panasonic Corporation 無線通信装置およびレピティション方法
JP2010524365A (ja) * 2007-04-13 2010-07-15 パナソニック株式会社 無線通信装置およびリダンダンシーバージョンの送信制御方法
US8418023B2 (en) 2007-05-01 2013-04-09 The Texas A&M University System Low density parity check decoder for irregular LDPC codes
CN101378303B (zh) * 2007-08-31 2011-05-11 华为技术有限公司 重传低密度奇偶校验码的生成方法、处理方法和装置
JP2010541375A (ja) * 2007-09-28 2010-12-24 アギア システムズ インコーポレーテッド 複雑度を低減したデータ処理のためのシステムおよび方法
WO2009094805A1 (en) * 2008-01-25 2009-08-06 Panasonic Corporation Radio communication apparatus and interleaving method
KR101503058B1 (ko) * 2008-02-26 2015-03-18 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
US20110161772A1 (en) * 2008-09-02 2011-06-30 Panasonic Corporation Wireless communication device and wireless communication method
US8677226B2 (en) 2009-05-04 2014-03-18 Ikanos Communications, Inc. Systems and methods for retransmission return channel error detection
US8176404B2 (en) 2009-09-09 2012-05-08 Lsi Corporation Systems and methods for stepped data retry in a storage system
US8290073B2 (en) 2009-10-08 2012-10-16 Intel Corporation Device, system and method of communicating data over wireless communication symbols with check code
US8683306B2 (en) 2010-01-04 2014-03-25 Lsi Corporation Systems and methods for data detection including dynamic scaling
US8976876B2 (en) * 2010-10-25 2015-03-10 Lsi Corporation Communications system supporting multiple sector sizes
US8854753B2 (en) 2011-03-17 2014-10-07 Lsi Corporation Systems and methods for auto scaling in a data processing system
US8693120B2 (en) 2011-03-17 2014-04-08 Lsi Corporation Systems and methods for sample averaging in data processing
US8887034B2 (en) 2011-04-15 2014-11-11 Lsi Corporation Systems and methods for short media defect detection
US8830613B2 (en) 2011-07-19 2014-09-09 Lsi Corporation Storage media inter-track interference cancellation
US8879182B2 (en) 2011-07-19 2014-11-04 Lsi Corporation Storage media inter-track interference cancellation
US8854754B2 (en) 2011-08-19 2014-10-07 Lsi Corporation Systems and methods for local iteration adjustment
KR101942530B1 (ko) * 2011-08-22 2019-01-25 삼성전자 주식회사 오류정정부호 기반 암호화 시스템의 성능 개선 방법 및 장치
US9026572B2 (en) 2011-08-29 2015-05-05 Lsi Corporation Systems and methods for anti-causal noise predictive filtering in a data channel
US8850276B2 (en) 2011-09-22 2014-09-30 Lsi Corporation Systems and methods for efficient data shuffling in a data processing system
US8862960B2 (en) 2011-10-10 2014-10-14 Lsi Corporation Systems and methods for parity shared data encoding
US9374184B2 (en) * 2012-03-23 2016-06-21 Nokia Solutions And Networks Oy Controlling of code block to physical layer mapping
US9088303B2 (en) 2013-02-28 2015-07-21 Micron Technology, Inc. Codewords that span pages of memory
US10027350B2 (en) 2015-02-24 2018-07-17 Samsung Electronics Co., Ltd. Transmitter and repetition method thereof
KR101776267B1 (ko) 2015-02-24 2017-09-07 삼성전자주식회사 송신 장치 및 그의 리피티션 방법
WO2016140511A1 (en) * 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitter and method for generating additional parity thereof
KR101800414B1 (ko) 2015-03-02 2017-11-23 삼성전자주식회사 송신 장치 및 그의 부가 패리티 생성 방법
CN106685586B (zh) * 2015-11-11 2020-02-14 华为技术有限公司 生成用于在信道中传输的低密度奇偶校验码的方法及设备
US10644829B2 (en) 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10484130B2 (en) 2016-09-30 2019-11-19 Huawei Technologies Co., Ltd. Method and device for parallel polar code encoding/decoding
US9979450B2 (en) * 2016-10-07 2018-05-22 Qualcomm Incorporated Adaptive codeword and codeblock selection in wireless communications
WO2018126476A1 (en) * 2017-01-09 2018-07-12 Qualcomm Incorporated Rate-matching scheme for control channels using polar codes
US11012091B2 (en) * 2017-03-13 2021-05-18 Sony Corporation Transmitting apparatus and transmission method, receiving apparatus and reception method, and program
CN108736899B (zh) 2017-06-19 2019-07-12 华为技术有限公司 一种极化码编译码方法及装置
US11817879B2 (en) 2019-06-28 2023-11-14 Arizona Board Of Regents On Behalf Of The University Of Arizona FPGA-based rate-adaptive spatially-coupled LDPC codes for optical communications

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1443399A (zh) * 2000-07-19 2003-09-17 高通股份有限公司 通信系统中编码码元的组合式穿孔与重复的方法和设备
CN1558558A (zh) * 1998-07-10 2004-12-29 皇家菲利浦电子有限公司 发射机、接收机以及操作该发射机和接收机的方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030036227A (ko) * 2000-06-16 2003-05-09 어웨어, 인크. Ｌｄｐｃ 코드형 변조를 위한 시스템 및 방법
WO2003001726A1 (en) * 2001-06-21 2003-01-03 Koninklijke Philips Electronics N.V. Mimo transmission system in a radio communications network
DE10233898A1 (de) * 2002-07-25 2004-02-12 Solvay Fluor Und Derivate Gmbh Verfahren zur Auftrennung von Gasgemischen
US7139959B2 (en) * 2003-03-24 2006-11-21 Texas Instruments Incorporated Layered low density parity check decoding for digital communications
US7222284B2 (en) 2003-06-26 2007-05-22 Nokia Corporation Low-density parity-check codes for multiple code rates
TWI272777B (en) * 2003-08-08 2007-02-01 Intel Corp Method and apparatus for varying lengths of low density parity check codewords
US7581157B2 (en) * 2004-06-24 2009-08-25 Lg Electronics Inc. Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system
US7395490B2 (en) * 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7698623B2 (en) * 2004-08-13 2010-04-13 David Hedberg Systems and methods for decreasing latency in a digital transmission system
KR100641052B1 (ko) * 2004-12-08 2006-11-02 한국전자통신연구원 Ｌｄｐｃ 부호기 및 복호기, 및 ｌｄｐｃ 부호화 방법 및복호화 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1558558A (zh) * 1998-07-10 2004-12-29 皇家菲利浦电子有限公司 发射机、接收机以及操作该发射机和接收机的方法
CN1443399A (zh) * 2000-07-19 2003-09-17 高通股份有限公司 通信系统中编码码元的组合式穿孔与重复的方法和设备

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
.2003, *
Jeongseok Ha.Low-Density Parity-Check Codes with Erasures and Puncturing.&lt *
Jeongseok Ha.Low-Density Parity-Check Codes with Erasures and Puncturing.<Low-Density Parity-Check Codes with Erasures and Puncturing>.2003,
Low-Density Parity-Check Codes with Erasures and Puncturing&gt *

Also Published As

Publication number Publication date
WO2007091797A3 (en) 2009-08-20
US8196020B2 (en) 2012-06-05
EP1982419A2 (en) 2008-10-22
US20090307562A1 (en) 2009-12-10
KR20070080769A (ko) 2007-08-13
EP1982419A4 (en) 2010-09-22
CN101611552A (zh) 2009-12-23
WO2007091797A2 (en) 2007-08-16
KR101102396B1 (ko) 2012-01-05

Similar Documents

Publication Publication Date Title
CN101611552B (zh) 移动通讯系统中用于匹配码字大小的方法及发射机
US7876670B2 (en) Method for transmitting data, method for receiving data, transmitter, receiver, and computer program products
KR101119111B1 (ko) Ｌｄｐｃ 부호를 이용한 데이터 재전송 방법
EP2096760B1 (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
US8201046B2 (en) Method of encoding/decoding using low density check code matrix
JP4808722B2 (ja) データ伝送システム及びデータ伝送方法
US20080126916A1 (en) Method of executing ldpc coding using parity check matrix
KR100886075B1 (ko) 방송 시스템에서 복수의 정보 비트를 포함한 데이터를인코딩하는데 이용되는 저밀도 패리티 검사 코드를설계하기 위한 방법 및 시스템
KR20070022569A (ko) Ｌｄｐｃ 부호화된 데이터의 송수신 장치 및 그를 이용하는변복조 방법
WO2008117994A1 (en) Method of encoding data using a low density parity check code
KR20070117222A (ko) 참조 행렬을 이용한 ｌｐｄｃ 부호화 및 복호화 방법
KR100651881B1 (ko) Ｌｄｐｃ 부호화된 데이터의 송수신 장치 및 그를 이용하는송수신 방법
WO2010061590A1 (ja) データ送信装置、データ受信装置及び無線通信システム
WO2022193918A1 (zh) 数据传输方法、设备和存储介质
KR101162217B1 (ko) 패리티 검사 행렬을 이용하여 ｌｄｐｃ 부호화를 수행하는방법
KR101191197B1 (ko) 복수의 패리티 검사 행렬을 이용하여 복호화하는 방법
KR101187070B1 (ko) 패리티 검사 행렬을 이용하여 부호화하는 방법
JP2004129082A (ja) 符号化された直交伝送ダイバーシティ方法を用いた通信システムおよび方法
KR101221911B1 (ko) Ｌｄｐｃ 부호를 이용하여 재전송을 수행하는 방법
KR101137349B1 (ko) 복수의 패리티 검사 행렬을 이용하여 부호화하는 방법
Altay Performance of systematic distance-4 binary linear block codes with continuous phase frequency shift keying over MIMO systems
Ahmad et al. A Practical Hybrid-ARQ Protocol Using Noncoherent Orthogonal Modulation

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: 20130213

Termination date: 20190131

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