CN1248444C - 多凿孔fec技术 - Google Patents

多凿孔fec技术 Download PDF

Info

Publication number
CN1248444C
CN1248444C CNB998160741A CN99816074A CN1248444C CN 1248444 C CN1248444 C CN 1248444C CN B998160741 A CNB998160741 A CN B998160741A CN 99816074 A CN99816074 A CN 99816074A CN 1248444 C CN1248444 C CN 1248444C
Authority
CN
China
Prior art keywords
scheme
punchinging
block
encoded bit
information encoded
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 - Lifetime
Application number
CNB998160741A
Other languages
English (en)
Other versions
CN1335001A (zh
Inventor
P·施拉姆
U·瓦赫斯曼
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1335001A publication Critical patent/CN1335001A/zh
Application granted granted Critical
Publication of CN1248444C publication Critical patent/CN1248444C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/0059—Convolutional codes
    • 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/2602—Signal structure

Landscapes

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

Abstract

本发明涉及在无线电信系统中使用的前向纠错技术，其中第一卷积编码方案被应用到数据块的第一部分中的比特且第二卷积编码方案被应用到数据块的第二部分中的比特，以及其中数据块的第二部分可包括数据块的一部分或包括第一部分在内的整个数据块。第一和第二编码方案可以通过使用分别具有第一和第二凿孔方案的同一个卷积编码方案被实施。第一编码方案采用第一编码率，第二编码方案采用比第一编码率高的第二编码率。更高的编码率使得有可能把一个或多个结尾比特引入到数据块的第二部分。这样做以后，可以避免产生附加的符号，诸如正交频分复用符号。

Description

多凿孔FEC技术
                      发明领域
本发明涉及电信系统，诸如无线局域网。更具体地，本发明涉及在电信系统内被发送的信息比特的保护。
                      背景
根据对于低成本、短距离、高容量无线链路的不断的需要，欧洲电信标准协会(ETSI)确定了对于宽带无线接入网(BRAN)的标准化课题。在ETSI BRAN下开发的宽带无线接入网是HIPERLAN 2型(HIPERLAN/2)。HIPERLAN/2是短距离、高数据率系统，它提供高速接入(即，高达54Mbit/s)到各种网络，包括通用移动电信系统(UMTS)核心网，异步转移模式(ATM)网和基于互联网协议(IP)的网络。
HIPERLAN/2的重要的特性将是集中式媒体接入控制(MAC)协议，它旨在提供可用频谱的有效使用。按照MAC协议。接入点(AP)，也被称为基站，通过分配下行链路和上行链路时隙给与之通信的各个移动终端(MT)而控制信道接入，其中MT在下行链路时隙期间从接入点接收数据，并在上行链路时隙期间发送数据到接入点。
HIPERLAN/2的特征在于，数据是通过协议数据单元(PDU)被输送的。有不同类型的PDU。例如，为了输送控制信息，有控制PDU，以及为了输送实际数据，有数据PDU，其中某个类型的每个PDU具有固定的尺寸。
HIPERLAN/2标准规定三个系统层，即，物理层，包括逻辑链路控制(LLC)和MAC的数据链路控制(DLC)层，以及会聚层(CL)。CL是在更高层与DLC层之间的接口。例如，可以有用于TCP/IP的CL，它把IP分组分段为数据PDU。DLC层在PDU被传送到物理层之前，加上报头信息。虽然以下的讨论集中在数据PDU，但将会看到，同样可应用于控制PDU。
HIPERLAN/2的物理层是基于正交频分复用(OFDM)和卷积编码的。因此在物理层上数据单元的粒度是OFDM符号。取决于子载波调制方案，例如，BPSK，QPSK，8PSK，16QAM，或64QAM，对于载送一个PDU所需要的OFDM符号的数目是不同的。
HIPERLAN/2的另一个特性是将提供几种物理层模式。例如，系统可以根据上述的调制方案和对于编码率为1/2，9/16和3/4的卷积码，提供物理层模式。对于DLC设计的一个重要要求是物理层模式将被设计为使得每个PDU适合于整数个OFDM符号。否则，容量由于使用比特填充而被浪费。
作为例子，其中使用48个子载波用于数据和每个PDU包括54字节的情况下，使用编码率1/2的BPSK调制方案。在本例中，由每个符号载送48个比特。使用对于432输入比特的、1/2的编码率(即，54字节*8比特/字节＝432比特)，导致864个编码器输出比特，不带有结尾比特。这864个编码器输出比特刚好被18个OFDM符号载送(即，864比特/(48比特/符号)＝18符号)。因为有整数个OFDM符号，所以不需要填充比特。这对于HIPERLAN/2中所有其它的模式是正确的，只要结尾比特被丢弃。
应当强调，所讨论的用于HIPERLAN/2的编码率1/2，9/16，和3/4只在结尾比特被丢弃时才是精确的。这个问题将在下面进一步讨论。
当前正在被标准化的另一个WLAN系统是IEEE802.11系统。IEEE802.11系统正在用5GHz模式被设计，它将具有与HIPERLAN/2相类似的物理层参量。然而，IEEE802.11系统专门被设计用于通过无线发送IP分组，其中协议原理类似于以太网；所以，MAC协议将是非常不同于HIPERLAN/2的。在IEEE802.11系统中，例如，发送具有可变长度的IP分组或它们的分段。当前正在被考虑的、用于IEEE802.11系统的编码率是1/2，2/3和3/4。
图1上显示了HIPERLAN/2的灵活的MAC帧100的例子。如图所示，MAC帧100包括广播控制信道(BCCH)，它包含在一个AP覆盖的整个区域(例如，小区)上发送的信息。逻辑信道对不同的MT的分配，在帧控制信道(FCCH)(有时被称为资源准许信道)上被发送。因此，当预期接收下行链路突发和/或发送上行链路突发时，每个MT获知在MAC帧100中的、精确的、专门的时间间隔。随机接入信道(RACH)位于MAC帧100的末尾。MT可以通过在它的分配的上行链路突发信道或通过随机接入信道发送请求，而请求容量。
图1所示的、描述的MAC帧100应当被理解为域的一个可能的安排。事实上，域可以以不同的次序出现。而且，在MAC帧100中的某些域可能根本不出现，虽然其它的可被加上。无论如何，下面描述的本发明仍旧是可应用的。
在每个MAC帧的域中，数据从AP发送到一个或多个MT，或反之亦然。指定给一个MT或由一个MT发送的数据块称作一个“突发”。当涉及到ATM小区的发送时，在DCL层，几个PDU的级联也可被称为PDU序列，或“信元”序列。在物理层上，前同步信号可被加在每个突发的初始点处，用于同步和信道估计。如果信道接入方案是动态TDMA，则突发的长度是可变的。
卷积码(CC)可被使用来编码数据块。当使用CC时，结尾比特(例如，零比特)被添加到信息比特流上。结尾比特确保编码处理过程终结在预先规定的状态，例如零状态，从而提供对数据块中最后的一些比特的保护。对于具有约束长度7的CC，需要6个结尾比特用于终结。这导致额外的冗余度。然而，CC的编码率常常是不考虑结尾比特而给出的。例如，对于HIPERLAN/2的编码率1/2，9/16和3/4，不包括结尾比特。所以，由于使用添加的结尾比特造成的冗余度增加，实际的编码率稍微低一些。
在具有固定时隙的TDMA系统中，例如GSM，时隙具有固定的持续时间，虽然信息比特数目可以改变，但调制比特数目保持固定。这常常是通过各种凿孔方案(每个物理层模式一个方案)提供的。结尾比特被包括在特定的、凿孔方案的设计中。
IEEE802.11是不带有规则帧结构的特定网络。IP分组或它们的分段被发送，它们具有可被长度，或更精确地，其长度典型地由在IEEE802.11上面的IP层确定。编码是基于选择的、具有对于整个分组的编码率的编码方案执行的。在分组的结尾处，结尾比特像数据那样被添加和编码。包括结尾比特在内的编码的数据被映射为OFDM符号。最后的OFDM符号不一定全部被填充，所以采用比特填充。
HIPERLAN/2和类似的系统的特征在于以下的特性：PDU包括在信道编码以前的固定数目的信息比特，对结尾比特忽略不计。此外，有多个物理层模式，诸如到整数个OFDM符号的PDU映射，或某些其它物理层单元。最后，凿孔方案的数目合理地限制于相应于编码率1/2，9/16和3/4的、三个简单的凿孔方案，以及编码是基于PDU方式或基于突发方式进行的。
在给定上述的特性以后，在突发方式的编码的情形下，把附加的结尾比特包容到编码的样本流中，而不浪费附加OFDM符号，或对于所有可能的物理层模式与突发长度的所有可能的组合，不使用不方便的(用于实施)大数目的复杂凿孔方案是成问题的。问题可以通过图2上对于PDU方式编码的情形的例子来说明。如图所示，每个PDU可被分别映射到，对于具有编码率3/4的物理层模式I的4个OFDM符号，和对于具有编码率1/2的物理层模式II的6个OFDM符号，其中物理层模式I和物理层模式II只是例子，以及不必相应于HIPERLAN/2模式。因为对于所有可用的物理层模式的编码率被限制于相对“简单”的编码率，诸如1/2，9/16，3/4，唯一的可能性是通过使用所显示的附加的OFDM符号发送结尾比特。在相对较小的PDU尺寸的情形下，如在HIPERLAN/2中，将导致用于规定编码器状态的大量的冗余度。替换地，在GSM中，对于每个模式使用一个特定的凿孔方案。这个方法对于实施来说是没有吸引力的，特别是因为PDU包括相当大数目的比特。
这个问题对于突发方式的编码实际上是相同的。这可通过图3的例子进一步被说明，其中假定是3/4编码率。在图3所示的例子中，一个突发在长度上是2或3个PDU。因此，一个突发中所包含的PDU被映射为整数个OFDM符号，附加的结尾比特将需要附加的OFDM符号用于发送。关于许多特定的凿孔方案的使用，所需要的凿孔方案的数目等于物理层模式的数目乘上每个突发的可能的PDU数目，这可以是约512方案(即，8模式*64PDU/突发)或更高。
为了克服利用附加的OFDM符号来输送结尾比特的问题，需要具有以下特性的解决方案。结尾比特在通常的、包含固定长度PDU的突发结构内被发送，而不使用附加的OFDM符号或其它物理层单元。避免了使用在整个PDU或突发上的许多不规则的或复杂的凿孔图案。对于不同的物理层模式以及对于PDU方式或突发方式的编码的凿孔方案的数目，比起没有附加结尾比特的情形，只有稍微的增加。
US-4,908,827(Gates John)公开了对于在输入端接收到的以在卫星传输系统中传输的数据块进行编码的方法，数据以帧形式进行发送，每个帧包括规定数目的N比特。这个方法包括利用被设计为满足R＝I/0＜1的编码器来编码所述数据块的步骤，其中I是被馈送到编码器的每个所述数据块中未编码的比特的数目，并且0是编码器的编码的输出比特的数目，所述编码步骤包括以下步骤：馈送I个未编码的比特和L个结尾比特的每个所述块到所述编码器，作用在所述编码器中的所述I+L个未编码的比特上，由于所述结尾比特的编码，产生大于N的数目0的编码的输出比特，以及从所述编码的数据，凿孔出等于0-N的比特的数目，以便提供包括N比特的所述编码的帧。具体地，US-4,908,827教导了凿孔出沿着数据帧的长度等间隔的比特。
                      发明概要
本发明涉及在无线电信系统中使用的前向纠错技术，其中第一卷积编码方案被应用到数据块的第一部分中的比特且第二卷积编码方案被应用到数据块的第二部分中的比特，以及其中数据块的第二部分可包括数据块的一部分，或整个数据块，包括第一部分在内。第一和第二编码方案可以通过使用分别具有第一和第二凿孔方案的同一个卷积编码方案被实施。第一编码方案采用第一编码率，第二编码方案采用比第一编码率高的第二编码率。更高的效率使得有可能把一个或多个结尾比特引入到数据块的第二部分。这样做以后，可以避免产生附加的符号，诸如正交频分复用符号。
按照本发明的第一示范实施例，提供了用于保护电信系统内要被发送的信息比特块的一种方法，所述方法包括以下步骤：把多个结尾比特添加到所述信息比特块，以给定的编码率编码信息比特块连同添加的结尾比特，因此产生编码的信息比特块，包括等于所述的多个结尾比特除以所述给定的编码率的多个编码的结尾比特，应用第一凿孔方案，应用第二凿孔方案，通过电信系统发送所得到的编码的信息比特块，其特征在于，所述第一凿孔方案被应用到所述编码的信息比特块的第一部分，所述第二凿孔方案被应用到所述编码的信息比特块的其余部分，以及包括凿孔等于所述多个编码的结尾比特的多个比特。利用所述方法，得到与本发明有关的各种优点。
按照本发明的第二示范实施例，提供了用于保护电信系统内要被发送的信息比特块的一种方法，所述方法包括以下步骤：把多个结尾比特添加到所述信息比特块，编码所述信息比特块，包括所述的多个添加的结尾比特，从而产生编码的信息比特块，应用第一凿孔方案，应用第二凿孔方案，通过电信系统发送所得到的编码的信息比特块，其特征在于，所述第一凿孔方案被应用到所述编码的信息比特块的一部分，从而产生部分凿孔的编码的信息比特块，所述第二凿孔方案被应用到所述部分凿孔的编码的信息比特块。利用所述方法，得到与本发明有关的各种优点。
按照本发明的第三示范实施例，提供了用于保护电信系统内要被发送的信息比特块的一种方法，所述方法包括以下步骤：把多个结尾比特添加到所述信息比特块，编码所述信息比特块，包括所述的多个添加的结尾比特，从而产生编码的信息比特块，应用“标称的”凿孔方案，应用“附加的”凿孔方案，通过电信系统发送所得到的编码的信息比特块，其特征在于，所述“标称的”凿孔方案被应用到整个的编码的信息比特块，从而产生凿孔的编码的信息比特块，所述“附加的”凿孔方案被应用到所述凿孔的编码的信息比特块的一个部分。利用所述方法，得到与本发明有关的各种优点。
                      附图简述
下面将参考附图更详细地描述本发明，其中：
图1显示在动态时分多址/时分复用(TDMA/TDD)系统中示例的一个示范媒体接入控制协议帧；
图2显示按照传统技术的PDU方式的编码；
图3显示按照传统技术的突发方式的编码；
图4显示按照本发明的示范实施例的PDU方式的编码；
图5显示按照本发明的示范实施例的突发方式的编码；
图6显示按照本发明的示范实施例的PDU方式的编码，其中“附加凿孔”方案被应用到编码的比特块的开始处；
图7显示按照本发明的示例性实施例的突发方式的编码，其中“附加凿孔”方案被应用到编码的比特块的开始处；
图8显示按照本发明的示范实施例的、两阶段凿孔方案，其中第一凿孔方案被应用到块的开始处以及第二凿孔方案被应用到整个块；以及
图9显示按照本发明的示范实施例的、两阶段凿孔方案，其中第一凿孔方案被应用到块的末尾处以及第二凿孔方案被应用到整个块。
                      发明详细描述
这里在下面描述的本发明的方法打算用于像HIPERLAN/2那样的系统，它采用灵活的MAC帧结构和固定长度的PDU。然而，本发明并不打算被限制于HIPERLAN/2。本发明可被应用的其它系统，例如是无线ATM系统，以及通用移动电信系统(UMTS)。
按照本发明的示范实施例，信息比特块，诸如PDU或多个PDU，这里称为突发，通过使用几个“标称的”编码率，例如1/2，9/16，或3/4被整个地或部分地编码。被附加到信息比特块的结尾比特，与信息比特一起被编码。结尾比特保证格构终结，以及信息块中的最后比特用与所有其它比特相同的质量被保护。然而，为了避免附加OFDM符号的必要性，以及为了在以前的符号中容纳编码的结尾比特，通过使用与编码信息比特块的其余部分相比较不同的凿孔方案来凿孔一个或多个以前的符号。更具体地，与被不同地凿孔的编码块的部分有关的编码率由于附加凿孔而被增加。因此，编码的比特的总数被减小，以使得编码的比特的数目适合于比起否则所需要的更小的、整数个OFDM符号。
应当指出，通过使用与编码块的其余部分不同的凿孔方案来凿孔的编码块的那部分，可以位于块的开始处、末尾处甚至在中间。替换地，这部分的编码块可被分成多个、位于编码块中任意地方的、不相邻的部分。关于实施方案复杂性，优选的位置是在块的开始处，虽然在块内这部分的编码比特数目优选地对于所有的模式都是相等的。在本优选实施例中，有可能这个附加凿孔方案对于所有的模式使用一个单个图案。
也很重要的是指出，与已被不同地凿孔的那部分编码块有关的OFDM符号的数目是很小的。本发明的一个优点是受影响的OFDM符号的数目至多是在所有现有的物理层模式中以及在所有的PDU类型中间的每个PDU的OFDM符号的最小数目。在本特定的事例中，只需要一个附加的凿孔方案，应用到所有物理模式和PDU类型。还应当指出，标题为I(和II)的物理层模式仅仅是简化的例子，它们并不相应于任何HIPERLAN/2模式。
在图4上，作为例子显示了与PDU方式编码的情形有关的第一示范实施例(即，其中每个信息比特块相应于单个PDU)。如图所示，如果对于所有的OFDM符号1-5使用3/4的编码率，则编码的结尾比特通常由每个PDU的末尾处的附加的OFDM符号5输送，然而，按照这个第一示范实施例，编码的结尾比特被从否则是OFDM符号5中去除，以及被包容在以前的两个符号3-4中。这是通过对于与两个以前的OFDM符号3-4有关的编码比特采用不同的凿孔图案而达到的，由此，导致对于这些符号更高的编码率。所以，不再需要OFDM符号5。
在图5上，作为例子显示了与突发方式的编码的情形有关的第二示范实施例(即，其中每个信息比特块相应于多个PDU)。这里，只有与突发中最后两个OFDM符号3-4有关的编码比特被不同地凿孔，以便包容编码的结尾比特。相反，在每个PDU中的最后两个OFDM符号3-4在第一示范实施例的PDU方式编码方案中被不同地凿孔。
在以上描述的本发明的两个示范实施例中，“附加的”凿孔被应用到位于每个PDU的末尾或位于每个突发的末尾的OFDM符号。按照替换的实施例，“附加的”凿孔可被应用到位于每个PDU或每个突发的开始处的、一个或多个OFDM符号。这些替换的实施例分别被显示于图6和7，用于PDU方式的编码/终结和突发方式的编码/终结。图6和7上还显示，“标称的”和“简单的”凿孔方案被应用到块中的其余OFDM符号，其中“附加的”凿孔方案可以采用与有关“标称的”和“简单的”凿孔方案的凿孔方案不同的凿孔图案。
按照再一个替换实施例，编码比特块可被分成两个以上的部分，其中“标称的”和/或“附加的”凿孔方案被应用到与两个或多个不相邻的部分有关的OFDM符号。还应当理解，与“附加的”凿孔方案和“标称的”凿孔方案有关的凿孔方案可以是互相不同的。
按照本发明的优选实施例，应用两阶段凿孔方案，其中第一凿孔方案，即“附加的”凿孔方案，被应用到编码的信息比特块的第一部分，而第二凿孔方案，即“标称的”凿孔方案，被随后应用到整个的信息比特块，包括编码块的第一部分在内。应当理解，本优选实施例可以以相反的次序被实施，其中第一凿孔方案在第一阶段期间被应用到整个的信息比特块，以及第二凿孔方案在第二阶段期间被应用到整个块的一部分。
图8显示了说明上述的本发明的优选实施例的方框图，其中一开始按照步骤801，数据比特块从DLC层被传送。这个比特块可以是在单个突发中要被发送的多个PDU，或它可以是与其它PDU分开地编码的、一个PDU。对于这个数据比特块，附加六个结尾比特(例如，全零)，如步骤805表示的，因为在这个具体的例子中，假定具有约束长度7的卷积编码器。按照步骤810，整个信息比特块，包括结尾比特，通过使用具有编码率1/2的卷积编码器被编码。应当指出，突发方式的编码比起PDU方式编码来说，具有引入更小的冗余度的优点，这在PDU趋向于相对较短时，可能是特别重要的。因此，在以下的讨论中，假定突发方式的编码。
如果紧接在编码器后应用对于编码率1/2，9/16和3/4的特定的凿孔方案，则编码比特的总数将不适合于在整数个OFDM符号内。由于插入的6个结尾比特，在每个突发的末尾总是有12个编码的比特，这需要附加的OFDM符号，正如以前说明的。当然，这是本发明克服的问题。因此，第一凿孔方案P1(即，“附加的”凿孔方案)被应用到每个突发的一部分，包括一定数目的编码的比特，其中该部分位于每个突发的开始处，正如步骤815显示的。只是为了说明的目的，这部分编码的比特位于开始处而不是在突发的末尾。显然，受到第一凿孔方案P1影响的这部分的编码比特的位置可以在突发的末尾，如图9所示，或可以在突发的中间部分，或散布在突发中的不相邻的部分。
第一(即，“附加的”)凿孔被应用到的编码比特的数目应当相当地低，以便只有适度增加的复杂性，以及能够对于所有的模式使用同一个“附加的”凿孔图案，即使一个PDU可以包括对于不同的模式和或不同PDU类型的不同数目的编码比特。
作为实施例子，受到“附加的”凿孔影响的编码比特块的长度可以等于96个编码比特(即，6字节/PDU*8比特/字节*2编码比特/输入比特)，因为这可以等于在所有的PDU类型中间最小的数目的编码比特。对于P1的各个凿孔图案可以是(11111110)重复12次，其中突发的开始12个块的每个块，包含8个编码比特，每第八比特被丢弃，因此不被发送。
本发明方法包括两种一般类型的实施例：两部分和两阶段凿孔。两部分凿孔把编码比特块分成两个部分。一部分可以是整个块的开始段、中间或末尾段，经受到“附加的”凿孔方案。另一个其余的部分通过“标称的”方案凿孔。在作为优选实施例的两阶段凿孔的情形下，凿孔被分成两个阶段。在第一阶段，“附加的”凿孔只被应用到编码比特块的一部分，它可以是在块的开始处，或末尾处，或任何其它地方。也将容易地理解，有可能把由“附加的”凿孔方案应用到的那个块分割成位于全部块中任意位置的多个部分。在第二阶段，“标称的”凿孔被使用于整个块。然而，处理的次序可以被颠倒，其中第一阶段是用于整个块的“标称的”凿孔，以及第二阶段是用于块的一小部分或多个小部分的“附加的”凿孔。
应当强调，受到“附加的”凿孔图案影响的部分，比起整个PDU，或整个突发来说，是相当短的。而且，如果由“附加的”凿孔方案应用到的符号的数目小于或至少等于每个PDU的最小数目的符号，则相同的两部分凿孔方法可被使用于所有的物理层模式，也可使用于所有的PDU类型；所以，凿孔图案的数目不超过所提供的“标称”编码率的数目，例如，1/2，9/16，3/4，加上对于“附加地”凿孔的编码比特部分所需要的一个(或几个)附加凿孔图案。
关于根据编码比特数目规定受“附加”凿孔影响的部分的长度的实施方案复杂性，看来是更有吸引力的。这样，所提到的部分的长度(依据编码的比特)分别独立于特定的物理层和或PDU类型。所以，只需要使用一个“附加”凿孔图案。
本发明比起传统的方案是更有吸引力的，因为传统的方案由于结尾比特分布在整个信息块上(例如，PDU或突发)而涉及到复杂的凿孔方案。传统的方案也涉及到对于最后的OFDM符号添加结尾比特和比特填充，这导致浪费带宽。比起传统的方案，本发明提供增加的灵活性，减小的实施复杂性，和由避免比特填充带来的带宽效率的提高。
本发明是参照几个示范实施例被描述的。以上描述的实施例是说明性的，不应当以任何方式将其看作为限制性的。本发明的范围由附属权利要求给出，而不是由前面的说明给出，并且在权利要求范围内的所有变例和等价物都要被包括在内。

Claims (36)

1.用于保护电信系统内要被发送的信息比特块的一种方法，所述方法包括以下步骤：
把多个结尾比特添加到所述信息比特块，
以给定的编码率编码信息比特块连同添加的结尾比特，因此产生编码的信息比特块(405)，包括等于所述的多个结尾比特除以所述给定的编码率的多个编码的结尾比特，
应用第一凿孔方案，
应用第二凿孔方案，
通过电信系统发送所得到的编码的信息比特块，
其特征在于，
所述第一凿孔方案被应用到所述编码的信息比特块(405)的第一部分(410)，
所述第二凿孔方案被应用到所述编码的信息比特块(405)的其余部分(415)，以及包括凿孔等于所述多个编码的结尾比特的多个比特。
2.权利要求1的方法，其中所述的以给定的编码率编码信息比特块连同添加的结尾比特的步骤包括以下步骤：
通过使用卷积编码器编码信息比特块连同添加的结尾比特。
3.权利要求2的方法，其中所述给定的编码率等于1/2。
4.权利要求1的方法，其中所述电信系统采用媒体接入控制协议，以及其中所述信息比特块包括至少一个协议数据单元。
5.权利要求1的方法，其中所述第一凿孔方案是“标称的”凿孔方案并且所述第二凿孔方案包括“标称的”和“附加的”凿孔方案。
6.用于保护电信系统内要被发送的信息比特块的一种方法，所述方法包括以下步骤：
把多个结尾比特添加到所述信息比特块，
编码所述信息比特块，包括所述的多个添加的结尾比特，从而产生编码的信息比特块(605)，
应用第一凿孔方案，
应用第二凿孔方案，
通过电信系统发送所得到的编码的信息比特块，
其特征在于，
所述第一凿孔方案被应用到所述编码的信息比特块(605)的一部分(610)，从而产生部分凿孔的编码的信息比特块，
所述第二凿孔方案被应用到所述部分凿孔的编码的信息比特块。
7.权利要求6的方法，其中所述编码所述信息比特块，包括所述的多个添加的结尾比特的步骤，包括以下步骤：
通过使用卷积编码器编码所述信息比特块，包括所述的多个添加的结尾比特。
8.权利要求7的方法，其中所述编码所述信息比特块，包括所述的多个添加的结尾比特的步骤，还包括以下步骤：
以1/2的编码率编码所述信息比特块，包括所述的多个添加的结尾比特。
9.权利要求6的方法，其中所述应用第一凿孔方案的步骤包括以下步骤：
把第一凿孔方案应用到所述编码的信息比特块的开始部分。
10.权利要求6的方法，其中所述应用第一凿孔方案的步骤包括以下步骤：
把第一凿孔方案应用到所述编码的信息比特块的最后部分。
11.权利要求6的方法，其中所述应用第一凿孔方案的步骤包括以下步骤：
把“附加的”凿孔方案应用到所述编码的信息比特块的所述部分。
12.权利要求6的方法，其中所述应用第二凿孔方案的步骤包括以下步骤：
把“标称的”凿孔方案应用到所述部分凿孔的编码的信息比特块。
13.权利要求12的方法，其中所述把“标称的”凿孔方案应用到所述部分凿孔的编码的信息比特块的步骤包括以下步骤：
按照1/2的编码率应用凿孔图案。
14.权利要求12的方法，其中所述把“标称的”凿孔方案应用到所述部分凿孔的编码的信息比特块的步骤包括以下步骤：
按照9/16的编码率应用凿孔图案。
15.权利要求12的方法，其中所述把“标称的”凿孔方案应用到所述部分凿孔的编码的信息比特块的步骤包括以下步骤：
按照3/4的编码率应用凿孔图案。
16.权利要求6的方法，其中所述编码的信息比特块的所述部分，包含比起在所述编码的信息比特块的其余部分中所包含的多个比特少得多的比特。
17.权利要求6的方法，其中所述电信系统采用媒体接入控制协议，以及其中所述信息比特块包括至少一个协议数据单元。
18.用于保护电信系统内要被发送的信息比特块的一种方法，所述方法包括以下步骤：
把多个结尾比特添加到所述信息比特块，
编码所述信息比特块，包括所述的多个添加的结尾比特，从而产生编码的信息比特块，
应用“标称的”凿孔方案，
应用“附加的”凿孔方案，
通过电信系统发送所得到的编码的信息比特块，
其特征在于，
所述“标称的”凿孔方案被应用到整个的编码的信息比特块，从而产生凿孔的编码的信息比特块，
所述“附加的”凿孔方案被应用到所述凿孔的编码的信息比特块的一个部分。
19.权利要求18的方法，其中所述的编码所述信息比特块，包括所述的多个添加的结尾比特的步骤，包括以下步骤：
使用卷积编码器编码所述信息比特块，包括所述的多个添加的结尾比特。
20.权利要求19的方法，其中所述编码所述信息比特块，包括所述的多个添加的结尾比特的步骤，还包括以下步骤：
以1/2的编码率编码所述信息比特块，包括所述的多个添加的结尾比特。
21.权利要求18的方法，其中所述应用“附加的”凿孔方案的步骤包括以下步骤：
把“附加的”凿孔方案应用到所述编码的信息比特块的开始部分。
22.用于保护电信系统内要被发送的信息比特块的一种电信设备，所述设备包括：
用于添加多个结尾比特到所述信息比特块的装置，
一种装置，用于以给定的编码率编码信息比特块连同添加的结尾比特，从而产生编码的信息比特块，包括等于所述多个结尾比特除以所述给定的编码率的多个编码的结尾比特，
用于应用第一凿孔方案的装置，
用于应用第二凿孔方案的装置，
其特征在于，
所述用于应用第一凿孔方案的装置应用所述第一凿孔方案到编码的信息比特块的第一部分，
所述用于应用第二凿孔方案的装置应用所述第二凿孔方案到编码的信息比特块的其余部分，其中所述第二凿孔方案包括凿孔等于所述多个编码的结尾比特的多个比特。
23.权利要求22的设备，其中所述用于以给定的编码率编码信息比特块连同添加的结尾比特的装置包括：
用于通过使用卷积编码器编码信息比特块连同添加的结尾比特的装置。
24.权利要求22的设备，其中电信系统采用媒体接入控制协议，并且其中信息比特块包括至少一个协议数据单元。
25.权利要求22的设备，其中所述第一凿孔方案是“标称的”凿孔方案并且所述第二凿孔方案包括“标称的”和“附加的”凿孔方案。
26.用于保护电信系统内要被发送的信息比特块的一种电信设备，所述设备包括：
用于添加(805，905)多个结尾比特到所述信息比特块的装置，
用于编码(810，910)信息比特块，包括多个添加的结尾比特，从而产生编码的信息比特块的装置，
用于应用第一凿孔方案(815，915)的装置，
用于应用第二凿孔方案(820，920)的装置，
其特征在于，
所述用于应用第一凿孔方案的装置应用所述第一凿孔方案到编码的信息比特块的一部分，从而产生部分凿孔的编码的信息比特块，
所述用于应用第二凿孔方案的装置应用所述第二凿孔方案到所述部分凿孔的编码的信息比特块。
27.权利要求26的设备，其中所述用于编码所述信息比特块，包括添加的结尾比特的装置包括：
用于通过使用卷积编码器编码信息比特块，包括添加的结尾比特的装置。
28.权利要求26的设备，其中所述用于应用第一凿孔方案的装置包括：
用于把第一凿孔方案应用到编码的信息比特块的开始部分(825)的装置。
29.权利要求26的设备，其中所述用于应用第一凿孔方案的装置包括：
用于把第一凿孔方案应用到编码的信息比特块的最后部分(925)的装置。
30.权利要求26的设备，其中所述用于应用第一凿孔方案的装置包括：
用于把“附加的”凿孔方案应用到编码的信息比特块的所述部分的装置。
31.权利要求26的设备，其中所述用于应用第二凿孔方案的装置包括：
用于把“标称的”凿孔方案应用到所述部分凿孔的编码的信息比特块的装置。
32.权利要求26的设备，其中所述编码的信息比特块的部分包含比起在编码的信息比特块的其余部分中所包含的多个比特少得多的比特。
33.权利要求26的设备，其中电信系统采用媒体接入控制协议，并且其中信息比特块包括至少一个协议数据单元。
34.用于保护电信系统内要被发送的信息比特块的一种电信设备，所述设备包括：
用于添加多个结尾比特到所述信息比特块的装置，
一种装置，用于编码信息比特块，包括多个添加的结尾比特，从而产生编码的信息比特块，
用于应用“标称的”凿孔方案的装置，
用于应用“附加的”凿孔方案的装置，
其特征在于，
所述用于应用“标称的”凿孔方案的装置应用所述“标称的”凿孔方案到整个的编码的信息比特块，从而产生凿孔的编码的信息比特块，
所述用于应用“附加的”凿孔方案的装置应用所述“附加的”凿孔方案到所述凿孔的编码的信息比特块的一部分。
35.权利要求34的设备，其中所述用于编码信息比特块，包括多个添加的结尾比特的装置包括：
通过使用卷积编码器编码信息比特块，包括多个添加的结尾比特的装置。
36.权利要求34的设备，其中所述用于应用一个“附加的”凿孔方案的装置包括：
用于把“附加的”凿孔方案应用到编码的信息比特块的开始部分的装置。
CNB998160741A 1998-12-07 1999-12-04 多凿孔fec技术 Expired - Lifetime CN1248444C (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US11115398P 1998-12-07 1998-12-07
US60/111,153 1998-12-07
US60/111153 1998-12-07
US12086799P 1999-02-19 1999-02-19
US60/120867 1999-02-19
US60/120,867 1999-02-19
US09/397,512 1999-09-17
US09/397512 1999-09-17
US09/397,512 US6553540B1 (en) 1998-12-07 1999-09-17 Efficient system and method for forward error correction

Publications (2)

Publication Number Publication Date
CN1335001A CN1335001A (zh) 2002-02-06
CN1248444C true CN1248444C (zh) 2006-03-29

Family

ID=27380952

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB998160741A Expired - Lifetime CN1248444C (zh) 1998-12-07 1999-12-04 多凿孔fec技术

Country Status (14)

Country Link
US (1) US6553540B1 (zh)
EP (1) EP1138135B1 (zh)
JP (1) JP4603693B2 (zh)
KR (1) KR100806452B1 (zh)
CN (1) CN1248444C (zh)
AT (1) ATE407488T1 (zh)
AU (1) AU758691B2 (zh)
BR (1) BR9915997B1 (zh)
CA (1) CA2353611C (zh)
DE (1) DE69939489D1 (zh)
ES (1) ES2313802T3 (zh)
MY (1) MY121764A (zh)
TW (1) TW525362B (zh)
WO (1) WO2000035136A1 (zh)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7274652B1 (en) 2000-06-02 2007-09-25 Conexant, Inc. Dual packet configuration for wireless communications
US6674787B1 (en) * 1999-05-19 2004-01-06 Interdigital Technology Corporation Raising random access channel packet payload
DE10001147A1 (de) * 2000-01-13 2001-07-19 Siemens Ag Verfahren zum Fehlerschutz bei der Übertragung eines Datenbitstroms
DE60129953T2 (de) * 2000-05-15 2008-05-15 Thomson Licensing Verfahren zur isochronen datenübertragung über ein drahtloses netzwerk
CA2310188A1 (en) * 2000-05-30 2001-11-30 Mark J. Frazer Communication structure with channels configured responsive to reception quality
AU768016B2 (en) * 2000-07-05 2003-11-27 Lg Electronics Inc. Method of configuring transmission in mobile communication system
FI115178B (fi) * 2000-10-31 2005-03-15 Nokia Corp Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan
KR100830494B1 (ko) * 2001-02-20 2008-05-20 엘지전자 주식회사 이동통신 시스템에서의 트래픽 볼륨 측정방법
US6956836B2 (en) * 2001-05-17 2005-10-18 Ericsson, Inc. Asymmetric frequency allocation for packet channels in a wireless network
KR100830492B1 (ko) * 2001-11-05 2008-05-21 엘지전자 주식회사 부호 비트 펑처링 방법
US7573942B2 (en) * 2001-11-16 2009-08-11 Alcatel-Lucent Usa Inc. Method for encoding and decoding control information in a wireless communications system
DE10202090B4 (de) * 2002-01-21 2010-08-12 Infineon Technologies Ag Elektronische Sender-Empfänger-Vorrichtung
US8325590B2 (en) 2002-02-27 2012-12-04 Apple Inc. OFDM communications system
IL154739A0 (en) * 2003-03-04 2003-10-31 Bamboo Mediacasting Ltd Segmented data delivery over non-reliable link
IL157886A0 (en) * 2003-09-11 2009-02-11 Bamboo Mediacasting Ltd Secure multicast transmission
IL157885A0 (en) * 2003-09-11 2004-03-28 Bamboo Mediacasting Ltd Iterative forward error correction
IL158158A (en) 2003-09-29 2012-05-31 Bamboo Mediacasting Ltd Distribution of multicast data to users
US7684507B2 (en) 2004-04-13 2010-03-23 Intel Corporation Method and apparatus to select coding mode
US7606222B2 (en) * 2004-05-19 2009-10-20 Agere Systems, Inc. System and method for increasing the range or bandwidth of a wireless digital communication network
US7607073B1 (en) * 2004-08-04 2009-10-20 Marvell International Ltd. Methods, algorithms, software, circuits, receivers and systems for iteratively decoding a tailbiting convolutional code
US7698623B2 (en) * 2004-08-13 2010-04-13 David Hedberg Systems and methods for decreasing latency in a digital transmission system
US20060218459A1 (en) * 2004-08-13 2006-09-28 David Hedberg Coding systems and methods
JP2006109270A (ja) * 2004-10-07 2006-04-20 Matsushita Electric Ind Co Ltd 無線パケット通信機
US8693540B2 (en) * 2005-03-10 2014-04-08 Qualcomm Incorporated Method and apparatus of temporal error concealment for P-frame
MX2007011093A (es) * 2005-03-10 2007-12-04 Qualcomm Inc Una arquitectura de descodificador para manejo optimizado de errores en multimedia continua.
US7925955B2 (en) * 2005-03-10 2011-04-12 Qualcomm Incorporated Transmit driver in communication system
US8363738B2 (en) 2005-12-05 2013-01-29 Qualcomm Incorporated Hierarchical coding for multicast messages
TWI353130B (en) 2005-12-05 2011-11-21 Qualcomm Inc Hierarchical coding for multicast messages
US20070286103A1 (en) * 2006-06-08 2007-12-13 Huaning Niu System and method for digital communication having puncture cycle based multiplexing scheme with unequal error protection (UEP)
US20070288980A1 (en) * 2006-06-08 2007-12-13 Huaning Niu System and method for digital communication having a frame format and parsing scheme with parallel convolutional encoders
US8107552B2 (en) 2006-06-28 2012-01-31 Samsung Electronics Co., Ltd. System and method of wireless communication of uncompressed video having a fast fourier transform-based channel interleaver
US8194750B2 (en) 2006-10-16 2012-06-05 Samsung Electronics Co., Ltd. System and method for digital communication having a circulant bit interleaver for equal error protection (EEP) and unequal error protection (UEP)
US20080285496A1 (en) * 2007-05-14 2008-11-20 Bamboo Mediacasting Ltd. Data download in wireless network
CN101682466A (zh) 2007-05-16 2010-03-24 汤姆森特许公司 编码和解码信号的装置和方法
WO2009051687A2 (en) * 2007-10-15 2009-04-23 Thomson Licensing Apparatus and method for encoding and decoding signals
US9414110B2 (en) 2007-10-15 2016-08-09 Thomson Licensing Preamble for a digital television system
EP2395691A4 (en) * 2009-02-05 2017-06-21 Panasonic Corporation Wireless communication apparatus
US8934568B2 (en) * 2012-09-14 2015-01-13 Cambridge Silicon Radio Limited Data encoding method and apparatus
US9661657B2 (en) * 2013-11-27 2017-05-23 Intel Corporation TCP traffic adaptation in wireless systems
CN105794134B (zh) 2014-01-31 2019-02-22 松下电器产业株式会社 发送方法、接收方法、发送装置及接收装置
CN110415713B (zh) * 2018-04-28 2021-11-09 北京紫光展锐通信技术有限公司 Dmr系统的编码方法及装置、存储介质、数字对讲机

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4908827A (en) * 1987-07-27 1990-03-13 Tiw Systems, Inc. Forward error correction system
FR2660131B1 (fr) 1990-03-23 1992-06-19 France Etat Dispositif de transmissions de donnees numeriques a au moins deux niveaux de protection, et dispositif de reception correspondant.
JPH05175853A (ja) * 1991-12-25 1993-07-13 Toshiba Corp 音声信号の誤り訂正符号化方式
US5416787A (en) * 1991-07-30 1995-05-16 Kabushiki Kaisha Toshiba Method and apparatus for encoding and decoding convolutional codes
JPH0783355B2 (ja) * 1993-02-22 1995-09-06 日本電気株式会社 同期語多重化装置
KR950010428B1 (ko) * 1993-08-18 1995-09-16 재단법인한국전자통신연구소 길쌈 부호화 방법
US5903554A (en) * 1996-09-27 1999-05-11 Qualcomm Incorporation Method and apparatus for measuring link quality in a spread spectrum communication system
KR19990012821A (ko) * 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US6141388A (en) * 1998-03-11 2000-10-31 Ericsson Inc. Received signal quality determination method and systems for convolutionally encoded communication channels
US6339834B1 (en) * 1998-05-28 2002-01-15 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Interleaving with golden section increments
EP1471648B1 (en) * 1998-08-27 2014-02-12 Dtvg Licensing, Inc Method for a general turbo code trellis termination
US6202189B1 (en) * 1998-12-17 2001-03-13 Teledesic Llc Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication

Also Published As

Publication number Publication date
ATE407488T1 (de) 2008-09-15
WO2000035136A1 (en) 2000-06-15
CA2353611C (en) 2011-02-01
TW525362B (en) 2003-03-21
ES2313802T3 (es) 2009-03-01
EP1138135A1 (en) 2001-10-04
AU1970500A (en) 2000-06-26
EP1138135B1 (en) 2008-09-03
KR100806452B1 (ko) 2008-02-21
BR9915997B1 (pt) 2013-04-02
JP4603693B2 (ja) 2010-12-22
KR20010087406A (ko) 2001-09-15
CN1335001A (zh) 2002-02-06
DE69939489D1 (de) 2008-10-16
JP2002532955A (ja) 2002-10-02
AU758691B2 (en) 2003-03-27
US6553540B1 (en) 2003-04-22
CA2353611A1 (en) 2000-06-15
MY121764A (en) 2006-02-28
BR9915997A (pt) 2001-09-04

Similar Documents

Publication Publication Date Title
CN1248444C (zh) 多凿孔fec技术
CN1131617C (zh) 在无线系统中发送数据的方法以及无线系统
JP6242837B2 (ja) 高性能符号化を可能にする多重化ｃｄｍａチャネルの順方向誤り訂正
CN101171644B (zh) 用于传送数据的方法和装置
JP4885499B2 (ja) マルチユーザ／マルチサービスを処理する方法および装置
US7324565B2 (en) Method and device for channel multiplexing or demultiplexing
JP4922236B2 (ja) Ａｒｑ方式によるデータ伝送方法、ａｒｑ方式によるデータを伝送する送信側およびａｒｑ方式により伝送されるデータを受信する受信側
US7362735B2 (en) Quality dependent data communication channel
US8081696B2 (en) Method and apparatus for multi-carrier HSDPA traffic transmission channel coding
RU2365035C1 (ru) Устройство и способ для перемежения канала в системе связи
US20060259846A1 (en) Apparatus and method for channel interleaving in communications system
AU2001259993A1 (en) Quality dependent data communication channel
EP1169799A1 (en) Communications system
CN1356795A (zh) 无线通信系统中的子分组适配
CN100347980C (zh) 用于在站之间发射交织数据的方法、系统和设备
US20030012175A1 (en) Method for transmitting data in a radio access network
EP1720273A1 (de) Verfahren zur Codierung von Datenblöcken
KR100878802B1 (ko) 왈쉬 코드 할당 정보 수신 방법
CA2345507A1 (en) Data communication channel

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
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20060329