CN1335001A - 多凿孔fec技术 - Google Patents
多凿孔fec技术 Download PDFInfo
- Publication number
- CN1335001A CN1335001A CN99816074A CN99816074A CN1335001A CN 1335001 A CN1335001 A CN 1335001A CN 99816074 A CN99816074 A CN 99816074A CN 99816074 A CN99816074 A CN 99816074A CN 1335001 A CN1335001 A CN 1335001A
- Authority
- CN
- China
- Prior art keywords
- block
- punchinging
- scheme
- information bits
- bit
- 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
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)
- Small-Scale Networks (AREA)
- Alarm Systems (AREA)
- Transmitters (AREA)
Abstract
本发明涉及在无线电信系统中使用的前向纠错技术,其中第一卷积编码方案被应用到数据块的第一部分中的比特且第二卷积编码方案被应用到数据块的第二部分中的比特,以及其中数据块的第二部分可包括数据块的一部分或包括第一部分在内的整个数据块。第一和第二编码方案可以通过使用分别具有第一和第二凿孔方案的同一个卷积编码方案被实施。第一编码方案采用第一编码率,第二编码方案采用比第一编码率高的第二编码率。更高的编码率使得有可能把一个或多个结尾比特引入到数据块的第二部分。这样做以后,可以避免产生附加的符号,诸如正交频分复用符号。
Description
发明领域
本发明涉及电信系统,诸如无线局域网。更具体地,本发明涉及在电信系统内被发送的信息比特的保护。
背景
根据对于低成本、短距离、高容量无线链路的不断的需要,欧洲电信标准协会(ETSI)确定了对于宽带无线接入网(BRAN)的标准化课题。在ETSI BRAN下开发的宽带无线接入网是HIPERLAN2型(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方式或突发方式的编码的凿孔方案的数目,比起没有附加结尾比特的情形,只有稍微的增加。
发明概要
本发明涉及在无线电信系统中使用的前向纠错技术,其中第一卷积编码方案被应用到数据块的第一部分中的比特且第二卷积编码方案被应用到数据块的第二部分中的比特,以及其中数据块的第二部分可包括数据块的一部分,或整个数据块,包括第一部分在内。第一和第二编码方案可以通过使用分别具有第一和第二凿孔方案的同一个卷积编码方案被实施。第一编码方案采用第一编码率,第二编码方案采用比第一编码率高的第二编码率。更高的效率使得有可能把一个或多个结尾比特引入到数据块的第二部分。这样做以后,可以避免产生附加的符号,诸如正交频分复用符号。
按照本发明的第一示范实施例,通过用于保护信息比特块的方法,得到与本发明有关的各种优点。方法包括把多个结尾比特添加到信息比特块和以给定的的编码率编码信息比特决连同添加的结尾比特。第一凿孔方案然后被应用到编码的信息比特块的第一部分,以及第二凿孔方案被应用到所述编码的信息比特块的剩余部分。
按照本发明的第二示范实施例,通过用于保护信息比特块的方法,得到与本发明有关的各种优点。方法包括把多个结尾比特添加到信息比特块,此后,编码信息比特块,包括添加的结尾比特。第一凿孔方案然后被应用到所述编码的信息比特块的至少一部分,包括添加的结尾比特,以及第二凿孔方案被应用到整个的信息比特块,包括第一凿孔方案被应用到的信息比特块的那个部分。
按照本发明的第三示范实施例,通过用于保护信息比特块的方法,得到与本发明有关的各种优点。方法包括把多个结尾比特添加到信息比特块,和编码信息比特块,包括添加的结尾比特数目。此后,“标称的”凿孔方案被应用到整个的、编码的信息比特块,它包括所述数目的添加的结尾比特,以及“附加的”凿孔方案被应用到所述编码的信息比特块的至少一部分。
附图简述
下面将参考附图更详细地描述本发明,其中:
图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.在电信系统中,用于保护信息比特块的一种方法,所述方法包括以下步骤:
把多个结尾比特添加到所述信息比特块;
以给定的编码率编码信息比特块连同添加的结尾比特;
把第一凿孔方案应用到所述编码的信息比特块的第一部分;以及
把第二凿孔方案应用到所述编码的信息比特块的其余部分。
2.权利要求1的方法,其中所述的以给定的编码率编码信息比特块连同添加的结尾比特的步骤包括以下步骤:
通过使用卷积编码器编码信息比特块连同添加的结尾比特。
3.权利要求2的方法,其中所述给定的编码率等于1/2。
4.权利要求1的方法,其中所述电信系统采用媒体接入控制协议,并且其中所述信息比特块包括至少一个协议数据单元。
5.在电信系统中,用于保护信息比特块的一种方法,所述方法包括以下步骤:
把多个结尾比特添加到所述信息比特块;
编码所述信息比特块,包括所述数目的添加的结尾比特;
把第一凿孔方案应用到所述编码的信息比特块的至少一部分,包括所述添加的结尾比特;以及
把第二凿孔方案应用到所述整个的信息比特块,包括所述第一凿孔方案被应用到的所述信息比特块的那个部分。
6.权利要求5的方法,其中所述编码所述信息比特块,包括所述数目的添加的结尾比特的步骤包括以下步骤:
通过使用卷积编码器编码所述信息比特块,包括所述数目的添加的结尾比特。
7.权利要求6的方法,其中所述编码所述信息比特块,包括所述数目的添加的结尾比特的步骤包括以下步骤:
以1/2的编码率编码所述信息比特块,包括所述数目的添加的结尾比特。
8.权利要求5的方法,其中所述把第一凿孔方案应用到所述编码的信息比特块的至少一部分,包括所述添加的结尾比特的步骤包括以下步骤:
把第一凿孔方案应用到所述编码的信息比特块的开始部分,包括所述添加的结尾比特。
9.权利要求5的方法,其中所述把第一凿孔方案应用到所述编码的信息比特块的至少一部分,包括所述添加的结尾比特的步骤包括以下步骤:
把第一凿孔方案应用到所述编码的信息比特块的最后部分,包括所述添加的结尾比特。
10.权利要求5的方法,其中所述把第一凿孔方案应用到所述编码的信息比特块的至少一部分,包括所述添加的结尾比特的步骤包括以下步骤:
把“附加的”凿孔方案应用到所述编码的信息比特块的至少一部分,包括所述添加的结尾比特。
11.权利要求5的方法,其中所述把第一凿孔方案应用到所述编码的信息比特块的至少一部分,包括所述添加的结尾比特的步骤包括以下步骤:
把第一凿孔方案应用到所述编码的信息比特块的多个非相邻的部分,包括所述添加的结尾比特。
12.权利要求5的方法,其中所述把第二凿孔方案应用到所述整个的信息比特块的步骤包括以下步骤:
把“标称的”凿孔方案应用到所述整个的信息比特块,包括所述第一凿孔方案被应用到的所述信息比特块的那个部分。
13.权利要求12的方法,其中所述把“标称的”凿孔方案应用到所述整个的信息比特块,包括所述第一凿孔方案被应用到的所述信息比特块的那个部分的步骤包括以下步骤:
按照1/2的编码率应用凿孔图案。
14.权利要求12的方法,其中所述把“标称的”凿孔方案应用到所述整个的信息比特块,包括所述第一凿孔方案被应用到的所述信息比特块的那个部分的步骤包括以下步骤:
按照9/16的编码率应用凿孔图案。
15.权利要求12的方法,其中所述把“标称的”凿孔方案应用到所述整个的信息比特块,包括所述第一凿孔方案被应用到的所述信息比特块的那个部分的步骤包括以下步骤:
按照3/4的编码率应用凿孔图案。
16.权利要求5的方法,其中所述编码的信息比特块的所述部分,包括所述添加的结尾比特,包含比起在所述编码的信息比特块的其余部分中所包含的比特数目少得多的比特。
17.权利要求5的方法,其中所述电信系统采用媒体接入控制协议,以及其中所述信息比特块包括至少一个协议数据单元。
18.在电信系统中,用于保护信息比特块的一种方法,所述方法包括以下步骤:
把多个结尾比特添加到所述信息比特块;
编码所述信息比特块,包括所述数目的添加的结尾比特;
把“标称的”凿孔方案应用到所述整个的、编码的信息比特块,它包括所述数目的添加的结尾比特;以及
把“附加的”凿孔方案应用到所述编码的信息比特块的至少一部分。
19.权利要求18的方法,其中所述的编码所述信息比特块,包括所述数目的添加的结尾比特的步骤包括以下步骤:
通过使用卷积编码器编码所述信息比特块,包括所述数目的添加的结尾比特。
20.权利要求19的方法,其中所述编码所述信息比特块,包括所述数目的添加的结尾比特的步骤包括以下步骤:
以1/2的编码率编码所述信息比特块,包括所述数目的添加的结尾比特。
21.权利要求18的方法,其中所述应用“附加的”凿孔方案的步骤包括以下步骤:
把“附加的”凿孔方案应用到所述编码的信息比特块的开始部分。
22.在电信系统中,用于保护信息比特块的一种设备,所述设备包括:
用于添加多个结尾比特到信息比特块的装置;
用于以给定的的编码率编码信息比特块连同添加的结尾比特的装置;
用于把第一凿孔方案应用到编码的信息比特块的第一部分的装置;以及
用于把第二凿孔方案应用到编码的信息比特块的其余部分的装置。
23.权利要求22的设备,其中所述用于以给定的编码率编码信息比特块连同添加的结尾比特的装置包括:
用于通过使用卷积编码器编码信息比特块连同添加的结尾比特的装置。
24.权利要求22的设备,其中电信系统采用媒体接入控制协议,并且其中信息比特块包括至少一个协议数据单元。
25.在电信系统中,用于保护信息比特块的一种设备,所述设备包括:
用于添加多个结尾比特到信息比特块的装置;
用于编码信息比特块,包括添加的结尾比特的装置;
用于把第一凿孔方案应用到编码的信息比特块的至少一部分,包括添加的结尾比特的装置;以及
用于把第二凿孔方案应用到整个的信息比特块,包括第一凿孔方案被应用到的信息比特块的那个部分的装置。
26.权利要求25的设备,其中所述用于编码所述信息比特块,包括添加的结尾比特的装置包括:
用于通过使用卷积编码器编码信息比特块,包括添加的结尾比特的装置。
27.权利要求25的设备,其中所述用于把第一凿孔方案应用到编码的信息比特决的至少一部分,包括添加的结尾比特的装置包括:
用于把第一凿孔方案应用到编码的信息比特块的开始部分,包括添加的结尾比特的装置。
28.权利要求25的设备,其中所述用于把第一凿孔方案应用到编码的信息比特块的至少一部分,包括添加的结尾比特的装置包括:
用于把第一凿孔方案应用到编码的信息比特块的最后部分,包括添加的结尾比特的装置。
29.权利要求25的设备,其中所述用于把第一凿孔方案应用到编码的信息比特块的至少一部分,包括添加的结尾比特的装置包括:
用于把“附加的”凿孔方案应用到编码的信息比特块的至少一个部分,包括添加的结尾比特的装置。
30.权利要求25的设备,其中所述用于把第一凿孔方案应用到编码的信息比特块的至少一部分,包括添加的结尾比特的装置包括:
用于把第一凿孔方案应用到编码的信息比特块的多个非相邻的部分,包括添加的结尾比特的装置。
31.权利要求25的设备,其中所述用于把第二凿孔方案应用到整个的信息比特块的装置包括:
用于把“标称的”凿孔方案应用到整个的信息比特块,包括第一凿孔方案被应用到的信息比特块的那个部分的装置。
32.权利要求25的设备,其中包括添加的结尾比特的编码的信息比特块的部分,包含比起在编码的信息比特块的其余部分中所包含的比特数目少得多的比特。
33.权利要求25的设备,其中电信系统采用媒体接入控制协议,以及其中信息比特块包括至少一个协议数据单元。
34.在电信系统中,用于保护信息比特块的一种设备,所述设备包括:
用于添加多个结尾比特到所述信息比特块的装置;
用于编码信息比特块,包括添加的结尾比特的装置;
用于把“标称的”凿孔方案应用到整个的、编码的信息比特块,包括所述数目的添加的结尾比特的装置;以及
用于把“附加的”凿孔方案应用到编码的信息比特块的至少一部分的装置。
35.权利要求34的设备,其中所述用于编码信息比特块,包括添加的结尾比特的装置包括:
通过使用卷积编码器编码信息比特块,包括添加的结尾比特的装置。
36.权利要求34的设备,其中所述用于应用“附加的”凿孔方案的装置包括:
用于把“附加的”凿孔方案应用到编码的信息比特块的开始部分的装置。
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/397512 | 1999-09-17 | ||
US09/397,512 US6553540B1 (en) | 1998-12-07 | 1999-09-17 | Efficient system and method for forward error correction |
US09/397,512 | 1999-09-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1335001A true CN1335001A (zh) | 2002-02-06 |
CN1248444C 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101390292A (zh) * | 2005-12-05 | 2009-03-18 | 高通股份有限公司 | 用于多播消息的阶层编码 |
CN110048808A (zh) * | 2014-01-31 | 2019-07-23 | 松下电器产业株式会社 | 发送方法、接收方法、发送装置及接收装置 |
Families Citing this family (39)
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 |
KR20020096048A (ko) * | 2000-05-15 | 2002-12-28 | 톰슨 라이센싱 소시에떼 아노님 | 무선 네트워크를 통한 등시성 데이터 전송 방법 |
CA2310188A1 (en) * | 2000-05-30 | 2001-11-30 | Mark J. Frazer | Communication structure with channels configured responsive to reception quality |
EP1176725B1 (en) * | 2000-07-05 | 2013-03-13 | 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 |
IL157885A0 (en) * | 2003-09-11 | 2004-03-28 | Bamboo Mediacasting Ltd | Iterative forward error correction |
IL157886A0 (en) * | 2003-09-11 | 2009-02-11 | Bamboo Mediacasting Ltd | Secure multicast transmission |
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 |
US7925955B2 (en) * | 2005-03-10 | 2011-04-12 | Qualcomm Incorporated | Transmit driver in communication system |
CA2600776C (en) * | 2005-03-10 | 2012-07-17 | Qualcomm Incorporated | A decoder architecture for optimized error management in streaming multimedia |
US8363738B2 (en) | 2005-12-05 | 2013-01-29 | Qualcomm Incorporated | 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 |
EP2153566A1 (en) | 2007-05-16 | 2010-02-17 | Thomson Licensing | Apparatus and method for encoding and decoding signals |
US8908773B2 (en) | 2007-10-15 | 2014-12-09 | Thomson Licensing | Apparatus and method for encoding and decoding signals |
CN101828334B (zh) | 2007-10-15 | 2016-09-14 | 汤姆逊许可证公司 | 用于数字电视系统的前序 |
WO2010089835A1 (ja) * | 2009-02-05 | 2010-08-12 | パナソニック株式会社 | 無線通信装置 |
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 |
CN110415713B (zh) * | 2018-04-28 | 2021-11-09 | 北京紫光展锐通信技术有限公司 | Dmr系统的编码方法及装置、存储介质、数字对讲机 |
Family Cites Families (13)
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 |
EP1455458B8 (en) * | 1998-08-27 | 2011-03-02 | The DirecTV Group, 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 |
-
1999
- 1999-09-17 US US09/397,512 patent/US6553540B1/en not_active Expired - Lifetime
- 1999-12-04 DE DE69939489T patent/DE69939489D1/de not_active Expired - Lifetime
- 1999-12-04 EP EP99963390A patent/EP1138135B1/en not_active Expired - Lifetime
- 1999-12-04 CA CA2353611A patent/CA2353611C/en not_active Expired - Lifetime
- 1999-12-04 AT AT99963390T patent/ATE407488T1/de not_active IP Right Cessation
- 1999-12-04 ES ES99963390T patent/ES2313802T3/es not_active Expired - Lifetime
- 1999-12-04 TW TW088121252A patent/TW525362B/zh active
- 1999-12-04 KR KR1020017006869A patent/KR100806452B1/ko active IP Right Grant
- 1999-12-04 BR BRPI9915997-0A patent/BR9915997B1/pt active IP Right Grant
- 1999-12-04 CN CNB998160741A patent/CN1248444C/zh not_active Expired - Lifetime
- 1999-12-04 AU AU19705/00A patent/AU758691B2/en not_active Expired
- 1999-12-04 JP JP2000587485A patent/JP4603693B2/ja not_active Expired - Lifetime
- 1999-12-04 WO PCT/EP1999/009499 patent/WO2000035136A1/en active IP Right Grant
- 1999-12-06 MY MYPI99005296A patent/MY121764A/en unknown
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101390292A (zh) * | 2005-12-05 | 2009-03-18 | 高通股份有限公司 | 用于多播消息的阶层编码 |
US8542752B2 (en) | 2005-12-05 | 2013-09-24 | Qualcomm Incorporated | Hierarchical coding for multicast messages |
CN110048808A (zh) * | 2014-01-31 | 2019-07-23 | 松下电器产业株式会社 | 发送方法、接收方法、发送装置及接收装置 |
CN110048808B (zh) * | 2014-01-31 | 2022-01-18 | 松下电器产业株式会社 | 发送方法、接收方法、发送装置及接收装置 |
US11239943B2 (en) | 2014-01-31 | 2022-02-01 | Panasonic Corporation | Transmission device, transmission method, reception device, and reception method |
US11671199B2 (en) | 2014-01-31 | 2023-06-06 | Panasonic Holdings Corporation | Transmission device, transmission method, reception device, and reception method |
US11973592B2 (en) | 2014-01-31 | 2024-04-30 | Panasonic Holdings Corporation | Transmission device, transmission method, reception device, and reception method |
Also Published As
Publication number | Publication date |
---|---|
US6553540B1 (en) | 2003-04-22 |
JP2002532955A (ja) | 2002-10-02 |
KR20010087406A (ko) | 2001-09-15 |
TW525362B (en) | 2003-03-21 |
JP4603693B2 (ja) | 2010-12-22 |
AU758691B2 (en) | 2003-03-27 |
DE69939489D1 (de) | 2008-10-16 |
EP1138135A1 (en) | 2001-10-04 |
KR100806452B1 (ko) | 2008-02-21 |
MY121764A (en) | 2006-02-28 |
AU1970500A (en) | 2000-06-26 |
CA2353611C (en) | 2011-02-01 |
CA2353611A1 (en) | 2000-06-15 |
EP1138135B1 (en) | 2008-09-03 |
BR9915997A (pt) | 2001-09-04 |
BR9915997B1 (pt) | 2013-04-02 |
ATE407488T1 (de) | 2008-09-15 |
WO2000035136A1 (en) | 2000-06-15 |
CN1248444C (zh) | 2006-03-29 |
ES2313802T3 (es) | 2009-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1248444C (zh) | 多凿孔fec技术 | |
JP4885499B2 (ja) | マルチユーザ/マルチサービスを処理する方法および装置 | |
AU2001259993B2 (en) | Quality dependent data communication channel | |
US7324565B2 (en) | Method and device for channel multiplexing or demultiplexing | |
CN101171644B (zh) | 用于传送数据的方法和装置 | |
CN1131617C (zh) | 在无线系统中发送数据的方法以及无线系统 | |
JP4922236B2 (ja) | Arq方式によるデータ伝送方法、arq方式によるデータを伝送する送信側およびarq方式により伝送されるデータを受信する受信側 | |
US8081696B2 (en) | Method and apparatus for multi-carrier HSDPA traffic transmission channel coding | |
CN102572943B (zh) | 在无线通信系统中在控制信道中的无线电资源指配 | |
AU2001259993A1 (en) | Quality dependent data communication channel | |
KR20010102505A (ko) | 고성능 코딩을 가능케 하는 멀티플렉서된 cdma채널들에서의 순방향 에러 정정 | |
JP2004531166A (ja) | Arq方式によるデータ伝送方法およびデータ伝送装置 | |
CN1356795A (zh) | 无线通信系统中的子分组适配 | |
KR101136718B1 (ko) | 낮은 메모리 요구사항들을 가지는 harq인코딩을 위한 방법 및 장치 | |
EP1436933B1 (en) | Transmission method | |
CN100347980C (zh) | 用于在站之间发射交织数据的方法、系统和设备 | |
US7281189B2 (en) | Apparatus and method for separately modulating systematic bits and parity bits in accordance with communication quality | |
US20040001447A1 (en) | Wireless communication airlink protocol | |
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 |
Granted publication date: 20060329 |
|
CX01 | Expiry of patent term |