CN101069355A - 使用压缩差分删截码型的删截/去删截 - Google Patents

使用压缩差分删截码型的删截/去删截 Download PDF

Info

Publication number
CN101069355A
CN101069355A CNA2005800388815A CN200580038881A CN101069355A CN 101069355 A CN101069355 A CN 101069355A CN A2005800388815 A CNA2005800388815 A CN A2005800388815A CN 200580038881 A CN200580038881 A CN 200580038881A CN 101069355 A CN101069355 A CN 101069355A
Authority
CN
China
Prior art keywords
pattern
puncture pattern
differential puncture
sub
differential
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2005800388815A
Other languages
English (en)
Other versions
CN101069355B (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.)
Clastres LLC
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 CN101069355A publication Critical patent/CN101069355A/zh
Application granted granted Critical
Publication of CN101069355B publication Critical patent/CN101069355B/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
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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
    • 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
    • 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
    • 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns

Abstract

本发明涉及使用压缩差分删截码型的删截/去删截。使用差分删截码型对通过通信信道发送的码字进行删截和去删截。该删截码型包括与绝对位索引序列中的连续多个位索引之间的差相对应的一系列连续差分索引或偏移。在发送器处使用该差分删截码型来选择用于通过通信信道发送的码字的位。在接收器处，使用该差分删截码型来确定接收位在去删截码字中的位位置。

Description

使用压缩差分删截码型的删截/去删截
技术领域
本发明总体上涉及用于前向纠错码的删截码型，更具体地说，涉及使用压缩差分删截(puncturing)码型对卷积码进行删截和去删截(de-puncturing)的方法。
背景技术
数字通信系统的最终目的是通过通信信道将来自信息源的信息传送到目的地。在许多类型的通信信道(如无线电信道)中，固有的噪声会导致在传输过程中出现位差错。为了减少位差错，数字通信系统通常使用差错检测码和纠错码两者。这些差错控制码将受控冗余引入到在通信信道上传输的信息中，在目的地处可以使用这些受控冗余对所接收到的信号中的差错进行检测和/或校正。
卷积码是在数字通信系统中使用的一种类型的前向纠错码。卷积码的码率k/n表示编码器针对每k个输入位产生n位输出位。通常，编码器和解码器的复杂度随着输入位数k的增加而增大。因此，从复杂度的角度来看，期望卷积编码器的码率是1/n。然而，如果将k限制为“1”，则可获得的最高码率是1/2。
删截是一种根据原始较低码率卷积码来构造新的较高码率卷积码的技术。对于给定的低码率卷积码，通过选择性地对从编码器输出的码位进行删截，可获得多个较高码率码。不发送所删截的位。使用与原始码(从其导出删截后的码)基本上相同的格子(trellis)对通过删截而创建的较高码率卷积码进行解码。此外，可使用单个编码器/解码器来提供一定范围的码率，使得可以根据信道条件和其它因素来改变码率应用。
为了实施删截，将删截码型存储在存储器中并使用该删截码型对由编码器输出的码位进行删截。在现有技术中使用的一个技术是针对待发送的每个位存储一索引。该索引是标识了每个被发送位的位位置的数值。根据待发送的码字的长度，该技术需要用于删截码型的非常大的存储区。例如，在编码之后但是在删截之前自适应全码率8-PSK宽带语音帧包含1,467位。根据GSM规范，发送原始1,467个编码位中的1,344位。针对每个被发送位存储一16位索引将需要21,504位的存储区。
用于存储删截码型的另一技术是针对从编码器输出的每个编码位存储包含有1位的位映射。该位映射中的每一个位都对应于单个编码输出位。该位映射中的位值“0”表示由编码器输出的对应位被删截，而位值“1”表示要发送对应位，或者相反。尽管该技术减少了针对存储删截码型的存储器需求，但是处理器必须将由编码器输出的每个编码位与位映射进行比较以察看该位是要发送还是已被删截。需要对码执行的这些比较消耗了处理器周期，增加了对单个处理器的要求。由于某些蜂窝通信系统可能使用具有不同删截码型的超过100个逻辑信道，因此需要进一步减少针对存储删截码型的存储区需求，并且减少用于执行删截/去删截操作所需的处理器周期的技术。
发明内容
本发明是一种对前向纠错码执行删截/去删截的信道编码器/解码器。该信道编码器/解码器使用可以被压缩并存储在存储器中的多个差分删截码型。这些差分删截码型导致节省处理能力的相对低复杂度删截和去删截算法。
该差分删截码型根据表示经由通信信道从发送器被发送到接收器的码字的位的绝对位索引序列导出。在发送器处，使用该差分删截码型来选择待发送码字的位。在接收器处，使用该差分删截码型将所接收到的位插入到去删截码字中的正确位位置中。该差分删截码型包括与位索引序列中的多个连续位索引之间的差分相对应的多个连续差分索引或偏移的序列。可以对该差分删截码型进行压缩以减少用于存储该差分删截码型的存储器需求。为了对该差分删截码型进行压缩，对该差分删截码型中的重复子码型进行标识，并将它们连同子码型的数量、子码型的长度、子码型的重复次数以及起始索引一起进行存储。
附图说明
图1是可以使用本发明的信道编码器/解码器的移动通信装置的框图。
图2是根据本发明的示例性信道编码器的框图。
图3是根据本发明的示例性信道解码器的框图。
图4是根据本发明一实施例的用于生成压缩差分删截码型的设备的框图。
图5是例示了根据本发明一实施例的用于生成压缩差分删截码型的方法的流程图。
图6是根据本发明一实施例的用于信道解码器的示例性删截器的框图。
图7是根据本发明一实施例的使用差分删截码型的示例性删截方法的流程图。
图8是根据本发明一实施例的用于信道解码器的示例性去删截器的框图。
图9是根据本发明一实施例的使用差分删截码型的示例性去删截方法的流程图。
具体实施方式
图1例示了整体上由参考标记10表示的移动通信装置。移动通信装置10包括：系统控制器12，其用于对移动通信装置10的整体操作进行控制；存储器14，其存储用于进行操作所需的程序和数据；发送器20，其用于发送信号；以及接收器30，其用于接收信号。发送器20和接收器30由允许全双工操作的双工器16耦合到通信天线18。
发送器20从信息源接收源数据流，对该源数据流进行处理以生成适合于通过无线信道发送的发送信号，并将该发送信号调制到RF载波上。发送器20包括源编码器22、信道编码器24以及解调器26。源编码器22去除冗余或使源数据流随机化，以产生已针对最大信息容量进行了最优化的信息序列。将来自源编码器22的信息序列传递给信道编码器24。信道编码器24将冗余元素引入由源编码器22提供的信息序列中以生成编码输出。由信道编码器24添加的冗余用于增强通信系统的纠错能力。通过利用该冗余信息，接收器30可以对在传输过程中可能出现的位差错进行检测和校正。信道编码器24的输出是发送位序列。解调器26从信道编码器24接收该发送位序列，并生成既适合于该通信信道的物理属性又可以通过该通信信道有效地发送的波形。在移动通信装置10中使用的典型调制方案包括16QAM、8-PSK、4-PSK等。
接收器30接收从远端装置发送的，因经过通信信道而劣化的信号。接收器的功能是根据所接收的信号重构出原始源数据流。接收器30包括解调器32、信道解码器34以及源解码器36。解调器32对所接收的信号进行处理并生成接收位序列，该接收位序列可以包括针对各接收位的硬值(hard value)或软值(soft value)。如果通过通信信道在没有差错的情况下发送了所接收到的信号，则接收位序列将与发送器处的发送位序列相同。在实际中，所接收到的信号经过通信信道会在所接收到的信号中引入位差错。信道解码器34使用在发送器20处由信道编码器24添加的冗余对位差错进行检测和校正。对解调器32和解码器34执行得有多好的测度是在所解码出的序列中出现位差错的频率。作为最后步骤，源解码器36根据信息源重构出原始信号。所重构的信息信号与原始信息信号之间的差异是对由通信系统引入的失真的测度。
图2和3分别例示出示例性信道编码器24和解码器34。信道编码器24(图2)包括对来自源编码器22的信息序列进行编码的编码器40和对由编码器40输出的编码位进行删截的删截器42。编码器40例如可以包括针对每个输入位产生两个编码位的1/2码率卷积编码器。由编码器40输出的多个码位形成被输入给删截器42的码字。删截器42基于存储在存储器14中的删截码型来选择待发送的编码位。
信道解码器34(图3)包括去删截器60，在去删截器60后面连接有解码器62。去删截器60针对所接收的位来确定正确的位位置并将去删截后的码字输出给解码器62。如以下更详细地说明的那样，去删截的码字与原始码字不同，因为在去删截的码字中删截位被替换为中间值(neutral value)。如果由+/-1或对称地分布在“0”附近的软值表示所接收的位，则中间值可以是“0”。解码器62可以包括MLSE解码器(即维特比解码器)、MAP解码器或任何其它已知类型的解码器。
根据本发明，对删截码型进行压缩以减少存储需求，而后对删截码型进行解压缩以执行删截和去删截。压缩技术生成差分删截码型，使用该差分删截码型来在发送器20处直接选择用于发送的位，并在接收器30处确定所接收的位在去删截码字中的正确位位置。在发送器20处，删截器42在不对所删截的位执行操作的情况下直接选择待发送位。对发送位的直接选择显著减少了必须由删截器42执行的指令数量。在接收器30处，去删截器60确定所接收的位在去删截码字中的位位置，并将所接收的位插入所确定的位置中。
以下使用宽带全码率语音信道(O-TCH/WFS23.85)作为示例对在本发明中使用的信道编码/解码方法进行描述。在GSM规范45.003，版本5中描述了针对该信道进行的希望的信道编码。根据GSM规范，在进行删截之前由编码器40输出的码字具有1,467位。将该码字分成被称为Pg块和Pb块的两个块。Pg块包括原始1,467位中的896位。Pb块包括原始1,467位中的448位。在Pg和Pb块中总共发送1344位，因此删截了146位。由位索引序列给出Pg块的位：
2，3，5，6，8，9，11，12，14，15，17，18，20...1343，1346，1347，
1349，1350，1352，1353，1355，1358，1359，1361，1362，1364，
1365，1367...
该索引序列中的每个位索引都对应于一个发送位。例如位索引值“2”表示发送原始码字中的第二个位。该位索引序列是绝对删截码型，因为它由针对各发送位的绝对位索引组成。
根据本发明，基于位索引序列来计算差分删截码型，然后对该差分删截码型进行压缩以减少存储器需求。通过对原始位索引序列中的连续多个位索引之间的差值进行计算来计算该差分删截码型。对于以上给出的位索引序列，对应的差分删截码型是：
1，2，1，2，1，2...3，1，2，1，2，1，2，3，1，2，1，2，1，2...
该差分删截码型中的每个元素都是充当相对位索引的差分索引或偏移。偏移表示两个连续发送位的绝对索引之间的差值。差分删截码型以表示码字中的第一个发送位的位位置的起始索引为基准。在以上给出的示例中，起始索引是“2”。已知起始索引和差分删截码型，就可以确定码字中的各发送位的绝对位索引。
由于针对Pg块的删截码型的强规则性，所以可由3个差分子码型来表示针对Pg块的整个差分删截码型：
P1＝[1，2]重复171次，
p2＝[3，1，2，1，2，1，2]重复78次，以及
P3＝[3，1，2，1，2，3，3]重复一次。
在计算了差分删截码型之后，可以通过对子码型进行标识来压缩差分删截码型。可以通过存储以下信息来创建压缩版的差分删截码型：
a0   待发送的第一个码位的绝对位索引值
SN   差分删截码型中的子码型数量
rep[]包含有各子码型的重复次数的数组
len[]包含有各子码型的长度的数组
pat[]包含有子码型的数组
将压缩后的差分删截码型存储在存储器14中需要37个16位字。与其相比，存储位映射将需要184个16位字。假设某些移动通信装置10可能使用超过100个删截码型，那么本发明显著减少了存储删截码型所需的存储器14。
图4例示了根据本发明一实施例的示例性设备，所述示例性设备整体上由参考标记80表示，用于生成压缩差分删截码型。图4所例示的设备可以通过存储在计算机可读介质中并由处理器执行的软件来实现。设备80包括码型生成器82和压缩模块88。码型生成器82包括延迟元件84和减法器86。一次一位索引地将表示针对码字中的发送位的绝对位索引的绝对位索引序列输入到码型生成器82中。延迟元件84在位索引序列中引入一个元素延迟。减法器86从当前位索引(bn)减去第n-1次时的前一位索引(bn-1)以计算差分索引或偏移。从减法器86输出的差分索引或偏移的序列包括差分删截码型。将该差分删截码型输入给压缩模块88，压缩模块88对该差分删截码型进行压缩。
图5是例示了根据本发明某些实施例的生成压缩差分删截码型的方法的流程图(整体上用参考标记100表示)。为了开始生成压缩差分删截码型，将用于删截码型的绝对位索引序列输入给码型生成器82(块102)。码型生成器82如前所述地计算差分删截码型(块104)。压缩模块88接着对该差分删截码型进行处理以对重复子码型进行标识(块106)。压缩模块88确定差分删截码型的起始索引(块108)、子码型的数量(块110)、子码型的长度(块112)以及各子码型的重复次数(块114)。然后将压缩后的差分删截码型存储在存储器14中(块116)。
本发明的压缩差分删截码型不仅节约了存储器，而且也适用于显著减少了必须执行的指令或者操作的数量的高效删截和去删截技术。为了进行删截，对差分删截码型进行解压缩，并使用解压缩后的差分删截码型来顺序地选择用于进行发送的编码位。为了进行去删截，使用差分删截码型将所接收的位插入去删截后的码字中的正确位置中。
图6以框图形式例示了示例性删截器42。删截器42可实施为硬件、固件、软件或它们的组合。在一示例性实施例中，通过存储在计算机可读介质中并由处理器执行的软件来实施删截器42。如图6所示，删截器42包括控制器44、累积器46、选择器48以及输出缓冲器50。使用针对第一个输出位的绝对位索引a0对累积器46进行初始化。还将该绝对位索引a0提供给选择器48，选择器48选择待发送的第一个编码位并将它写到容纳发送位序列的输出缓冲器50中的第一个位置。在将第一个编码位写到输出缓冲器50之后，使用差分删截码型来选择待发送的剩余编码位。一次一个地处理差分删截码型的差分索引或偏移，并利用累积和选择技术来使用差分索引或偏移以选择待发送的编码位(即，发送位)。将这些差分索引或偏移输入给累积器46，累积器46保持累积位索引。将偏移加入累积位索引以得到新的累积位索引，并将该新累积位索引输出给选择器48。选择器48使用由累积器46输出的累积位索引来选择用于进行发送的编码位。例如，如果在时刻t时累积位索引为“64”，则选择器48选择第64个编码位并将它写到输出缓冲器中的下一位置。重复该处理，一次一个地选择用于传输的编码位，直到完成了整个发送位序列。
图7是例示了整体由200表示的删截操作的流程图。为了开始进行删截操作，控制器44从存储器14选择合适的压缩差分删截码型(块202)，并且使用针对第一个发送位的绝对位索引对累积器46进行初始化(块204)并选择第一个输出位(块206)。在将第一个输出位写到输出缓冲器50之后，控制器44选择压缩差分删截码型中的第一个子码型(块208)，然后选择该第一个子码型中的第一个元素(块210)。本领域的技术人员将认识到这些子码型元素是包括差分删截码型的差分索引或偏移。控制器44将这些子码型元素顺序地输入给累积器46，累积器46对累积位索引进行计算(块212)。选择器48使用由累积器46输出的累积位索引来选择用于进行发送的下一编码位(块214)。在对该差分删截码型中的每个元素进行了处理之后，控制器44确定它是否为子码型中的最后一个元素(块216)。若否，则控制器44选择下一子码型元素(块218)，然后重复累积和选择处理(块212、214)。当到达了子码型中的最后一个元素时，控制器44确定是否重复对子码型的处理(块220)。如果尚未执行预定的重复次数，则控制器44使重复计数递增(块222)，然后重复对子码型进行处理，直到完成了最后一次重复(块210到218)。当完成了对子码型的最后一次重复时，控制器44确定是否已经处理了所有子码型(块224)。若否，则控制器44选择下一子码型(块226)以如上所述地进行处理(块210到222)。当处理了最后一个子码型时，对差分删截码型的处理结束(块228)。
图8以框图形式例示了根据本发明某些实施例的去删截器60。去删截器60可以实施为硬件、固件、软件或它们的组合。在一示例性实施例中，通过存储在计算机可读介质中并由处理器执行的软件来实现去删截器60。如图8所示，去删截器60包括控制器64、累积器66、插入器68以及输出缓冲器70。输出缓冲器70的长度与原始码字在删截之前的长度相同。使用中间值(例如在所接收的位具有值+/-1，或者具有分布在“0”附近的软值的情况下，所述中间值为“0”)对输出缓冲器70的元素进行初始化。使用针对第一个输出位的绝对位索引a0对累积器66进行初始化。还将该绝对位索引提供给插入器68，插入器68将第一个接收位插入输出缓冲器70的由起始索引表示的位位置处。例如，如果起始索引是“2”，则插入器68将第一个接收位插入输出缓冲器70中的第二位位置中。在将第一个接收位写到输出缓冲器70之后，一次一个地对差分删截码型的差分索引或偏移进行处理，并使用差分索引或偏移将所接收的位插入输出缓冲器70中。将包括差分删截码型的差分索引或偏移输入给累积器66，累积器66保持累积位索引。将各偏移加入累积位索引以得到新的累积位索引，并且将该新累积位索引输出给插入器68。插入器68使用由累积器66输出的累积位索引来确定输出缓冲器中的针对下一接收位的位位置。例如，如果在时刻t时输出的累积位索引为“64”，则插入器68将下一接收位插入输出缓冲器70中的第64个位位置。重复该处理，将接收位一次一个地插入输出缓冲器70中，直到处理了整个接收位序列。输出缓冲器70的内容包括与删截前的原始码字相对应的去删截码字。然而，该去删截码字与原始码字并不相同，因为原始码字中的全部删截位被替换为中间软值。
图9是例示了整体上由300表示的去删截操作的流程图。为了开始进行去删截操作，控制器64从存储器14选择合适的压缩差分删截码型(块302)，并使用针对第一个发送位的绝对位索引对累积器66进行初始化(块304)。还将该绝对位索引输入给插入器68，插入器68将第一个接收位插入到输出缓冲器70中的由该绝对位索引表示的位位置处(块306)。在将第一个接收位写到输出缓冲器70中之后，控制器64选择压缩差分删截码型中的第一个子码型(块308)，然后选择该第一个子码型中的第一个元素(块310)。控制器64将这些子码型元素顺序地输入给累积器66，累积器66计算累积位索引(块312)。插入器68使用由累积器66输出的累积位索引将下一接收位插入到输出缓冲器70中的由该累积位索引表示的位位置处(块314)。在对该差分删截码型中的每个元素进行了处理之后，控制器64确定它是否为子码型中的最后一个元素(块316)。若否，则控制器64选择下一子码型元素(块318)，然后重复累积和插入处理(块312、314)。当到达了子码型中的最后一个元素时，控制器64确定是否重复对子码型的处理(块320)。如果尚未执行预期的重复次数，则控制器64使重复计数递增(块322)，然后再次对该子码型进行处理(块310到318)。当完成了对子码型的最后一次重复时，控制器64确定是否已经处理了所有子码型(块324)。若否，则控制器64选择下一子码型(块326)以如上所述地进行处理(块310到322)。当处理了最后一个子码型时，对差分删截码型的处理结束(块328)。
当然，在不脱离本发明的精神和基本特征的情况下，可以按与在此阐述的方式不同的其它具体方式来执行本发明。因此，从任何角度都应将这些实施例视为例示性而非限制性的，因而旨在将落入所附权利要求的意义和等同范围内全部变化包含于此。

Claims (38)

1、一种生成用于对编码位序列进行删截和去删截的删截码型的方法，所述方法包括以下步骤：
基于对编码位序列中的选定位进行标识的位索引序列来确定以起始索引为基准的差分删截码型，所述差分删截码型包括与所述位索引序列中的连续多个位索引之间的差相对应的多个连续偏移。
2、根据权利要求1所述的方法，所述方法还包括差分删截码型压缩步骤，该差分删截码型压缩步骤基于所述差分删截码型中的多个重复子码型对所述差分删截码型进行压缩。
3、根据权利要求2所述的方法，其中，所述差分删截码型压缩步骤包括以下步骤：
对所述差分删截码型中的所述多个重复子码型进行识别；
确定各子码型的长度；以及
确定各子码型的重复次数。
4、根据权利要求3所述的方法，所述方法还包括压缩差分删截码型存储步骤，该压缩差分删截码型存储步骤将压缩差分删截码型存储在存储器中。
5、根据权利要求4所述的方法，其中，所述压缩差分删截码型存储步骤包括以下步骤：将针对所述差分删截码型的所述起始索引、所述差分删截码型中的子码型的数量、所述子码型的长度、所述子码型的重复次数以及所述多个子码型存储在存储器中。
6、一种进行信道编码和解码的方法，所述方法包括以下步骤：
差分删截码型获取步骤，其获取差分删截码型，该差分删截码型包括与对待发送位进行标识的位索引序列中的连续多个位索引之间的差相对应的多个连续偏移的序列；和
删截步骤或去删截步骤，其基于所述差分删截码型对码字进行删截或去删截。
7、根据权利要求6所述的方法，其中，所述删截步骤包括编码位选择步骤，所述编码位选择步骤基于所述差分删截码型从用于发送的未删截码字中选择多个编码位。
8、根据权利要求7所述的方法，其中，所述编码位选择步骤包括以下步骤：
在每次重复过程中将所述连续偏移重复累积在所述差分删截码型中以获得累积位索引；和
在每次重复过程中，基于所述累积位索引从所述未删截码字中选择编码位。
9、根据权利要求6所述的方法，其中，所述去删截步骤包括位位置确定步骤，所述位位置确定步骤确定删截码字的接收位在去删截输出序列中的位位置。
10、根据权利要求9所述的方法，其中，所述位位置确定步骤包括以下步骤：
在每次重复过程中将所述连续偏移重复累积在所述差分删截码型中以获得累积位索引；和
在每次重复过程中，基于所述累积位索引确定所述删截码字的接收位的位位置。
11、根据权利要求6所述的方法，所述方法还包括差分删截码型压缩步骤，该差分删截码型压缩步骤对所述差分删截码型进行压缩。
12、根据权利要求11所述的方法，其中，所述差分删截码型压缩步骤包括以下步骤：
对所述差分删截码型中的重复子码型进行识别；
确定各子码型的长度；以及
确定各子码型的重复次数。
13、根据权利要求12所述的方法，所述方法还包括压缩差分删截码型存储步骤，该压缩差分删截码型存储步骤将所述压缩差分删截码型存储在存储器中。
14、根据权利要求13所述的方法，其中，所述压缩差分删截码型存储步骤包括以下步骤：将针对所述差分删截码型的所述起始索引、所述差分删截码型中的多个子码型的数量、所述子码型的长度、所述子码型的重复次数以及所述多个子码型存储在存储器中。
15、一种用于生成用于进行删截和去删截操作的删截码型的设备，所述设备包括：
码型生成器，其基于对编码位序列中的选定位进行标识的位索引序列来计算以起始索引为基准的差分删截码型，所述差分删截码型包括与所述位索引序列中的连续多个位索引之间的差相对应的多个连续偏移的序列。
16、根据权利要求15所述的设备，其中，所述码型生成器包括处理器。
17、根据权利要求15所述的设备，所述设备还包括码型压缩器，该码型压缩器基于所述差分删截码型中的多个重复子码型对所述差分删截码型进行压缩。
18、根据权利要求17所述的设备，其中，所述码型压缩器通过对所述差分删截码型中的所述多个重复子码型进行识别、确定各子码型的长度以及确定各子码型的重复次数，来压缩所述差分删截码型。
19、根据权利要求17所述的设备，其中，所述码型生成器和码型压缩器包括处理器。
20、根据权利要求17所述的设备，所述设备还包括用于存储压缩删截码型的存储器。
21、一种信道编码/解码设备，所述信道编码/解码设备包括：
用于存储差分删截码型的存储器，该差分删截码型包括与标识待发送位的位索引序列中的连续多个位索引之间的差相对应的多个连续偏移的序列；和
信道编码器/解码器，其基于存储在所述存储器中的所述差分删截码型对码字进行删截或去删截。
22、根据权利要求21所述的信道编码/解码设备，其中，所述信道编码器/解码器通过基于所述差分删截码型从未删截码字中选择编码位来生成用于发送的删截码字。
23、根据权利要求22所述的信道编码/解码设备，其中，所述信道编码器/解码器包括：
累积器，其在每次重复过程中对所述差分删截码型中的所述连续偏移进行重复累积以获得累积位索引；和
选择器，其在每次重复过程中基于所述累积位索引从所述未删截码字中选择编码位。
24、根据权利要求23所述的信道编码/解码设备，其中，所述信道编码器/解码器还包括用于存储所述差分删截码型的存储器。
25、根据权利要求24所述的信道编码/解码设备，其中，存储在所述存储器中的所述差分删截码型是压缩差分删截码型。
26、根据权利要求25所述的信道编码/解码设备，其中，所述信道编码器/解码器还包括控制器，所述控制器对所述累积器进行初始化并对所述压缩差分删截码型进行解压缩。
27、根据权利要求26所述的信道编码/解码设备，其中，所述信道编码器/解码器还包括输出缓冲器，所述输出缓冲器与所述选择器相耦合以存储所述删截码字。
28、根据权利要求21所述的信道编码/解码设备，其中，所述信道编码器/解码器通过确定所述删截码字的接收位在去删截输出序列中的位位置来对接收的删截码字进行去删截。
29、根据权利要求28所述的信道编码/解码设备，其中，所述信道编码器/解码器包括：
累积器，其在每次重复过程中对所述差分删截码型中的所述连续偏移进行重复累积，以获得累积位索引；和
插入器，其在每次重复过程中基于所述累积位索引将所述删截码字的接收位插入到去删截码字中的对应位位置中。
30、根据权利要求29所述的信道编码/解码设备，其中，所述信道编码器/解码器还包括用于存储所述差分删截码型的存储器。
31、根据权利要求30所述的信道编码/解码设备，其中，存储在所述存储器中的所述差分删截码型是压缩差分删截码型。
32、根据权利要求31所述的信道编码/解码设备，其中，所述信道编码器/解码器还包括控制器，所述控制器对所述累积器进行初始化并对所述压缩差分删截码型进行解压缩。
33、根据权利要求32所述的信道编码/解码设备，其中，所述信道编码器/解码器还包括输出缓冲器，所述输出缓冲器与所述选择器相耦合以存储所述去删截码字。
34、根据权利要求33所述的信道编码/解码设备，其中，所述控制器使用中间值对所述输出缓冲器进行初始化，并且其中，所述插入器将所述接收位插入到所述输出缓冲器中的对应位位置中。
35、一种存储有计算机程序的计算机可读介质，所述计算机程序包括：
差分删截码型确定代码，其基于对编码位序列中的选定位进行标识的位索引序列来确定以起始索引为基准的差分删截码型；
其中，所述差分删截码型包括与所述位索引序列中的连续多个位索引之间的差相对应的多个连续偏移。
36、根据权利要求35所述的计算机可读介质，其中，所述计算机程序还包括差分删截码型压缩代码，该差分删截码型压缩代码基于所述差分删截码型中的多个重复子码型对所述差分删截码型进行压缩。
37、根据权利要求36所述的计算机可读介质，其中，所述差分删截码型压缩代码包括：
识别代码，其对所述差分删截码型中的重复子码型进行识别；
子码型长度确定代码，其确定各子码型的长度；以及
重复次数确定代码，其确定各子码型的重复次数。
38、一种存储有计算机程序的计算机可读介质，所述计算机程序包括：
差分删截码型获取代码，其获取差分删截码型，该差分删截码型包括与标识待发送位的位索引序列中的连续多个位索引之间的差相对应的多个连续偏移的序列；和
删截或去删截代码，其基于所述差分删截码型对码字进行删截或去删截。
CN2005800388815A 2004-10-08 2005-10-07 压缩删截码型生成方法和设备及信道编/解码方法和设备 Expired - Fee Related CN101069355B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/961,546 2004-10-08
US10/961,546 US7284185B2 (en) 2004-10-08 2004-10-08 Puncturing/depuncturing using compressed differential puncturing pattern
PCT/EP2005/010797 WO2006037645A1 (en) 2004-10-08 2005-10-07 Puncturing/depuncturing using compressed differential puncturing pattern

Publications (2)

Publication Number Publication Date
CN101069355A true CN101069355A (zh) 2007-11-07
CN101069355B CN101069355B (zh) 2012-03-21

Family

ID=34956316

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800388815A Expired - Fee Related CN101069355B (zh) 2004-10-08 2005-10-07 压缩删截码型生成方法和设备及信道编/解码方法和设备

Country Status (6)

Country Link
US (1) US7284185B2 (zh)
EP (1) EP1805899B1 (zh)
JP (1) JP5058806B2 (zh)
KR (1) KR20070065402A (zh)
CN (1) CN101069355B (zh)
WO (1) WO2006037645A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE395661T1 (de) * 2004-12-14 2008-05-15 Koninkl Philips Electronics Nv Programmierbare signalverarbeitungsschaltung und depunktierverfahren
US7613243B2 (en) * 2005-04-12 2009-11-03 Samsung Electronics Co., Ltd. Interleaver and parser for OFDM MIMO systems
US7397862B2 (en) * 2005-10-18 2008-07-08 Samsung Electronics Co., Ltd. Method of designing interleavers for multiple-encoder MIMO OFDM systems
US7729438B2 (en) * 2005-12-01 2010-06-01 Samsung Electronics Co., Ltd. Interleaver design for IEEE 802.11n standard
US7859987B2 (en) 2005-12-20 2010-12-28 Samsung Electronic Co., Ltd. Interleaver for IEEE 802.11n standard
US7756004B2 (en) * 2005-12-20 2010-07-13 Samsung Electronics Co., Ltd. Interleaver design with column swap and bit circulation for multiple convolutional encoder MIMO OFDM system
US7660232B2 (en) 2005-12-20 2010-02-09 Samsung Electronics Co., Ltd. Interleaver design with column skip for IEEE 802.11n standard
US7729447B2 (en) * 2005-12-22 2010-06-01 Samsung Electronics Co., Ltd. Interleaver design with multiple encoders for more than two transmit antennas in high throughput WLAN communication systems
US8171383B2 (en) * 2007-04-13 2012-05-01 Broadcom Corporation Method and system for data-rate control by randomized bit-puncturing in communication systems
JP2009200927A (ja) * 2008-02-22 2009-09-03 Mitsubishi Electric Corp 誤り訂正復号装置
KR101447651B1 (ko) * 2008-07-07 2014-10-13 삼성전자주식회사 이동통신 시스템의 유효 비트 연산 장치 및 방법
WO2012117263A1 (en) * 2011-03-02 2012-09-07 Sandisk Il Ltd. Method of data storage in non-volatile memory
US10644839B2 (en) * 2016-01-15 2020-05-05 Avago Technologies International Sales Pte. Limited Codeword puncturing for varying code rates
KR102508870B1 (ko) 2016-07-11 2023-03-10 삼성전자 주식회사 이종 서비스 간 공존을 위한 송수신 방법 및 장치

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4890326A (en) * 1988-03-03 1989-12-26 Rubiyat Software, Inc. Method for compressing data
JPH026766A (ja) 1988-06-20 1990-01-10 Nippon Telegr & Teleph Corp <Ntt> テストパターン発生器
JP2591825B2 (ja) 1989-05-30 1997-03-19 富士通株式会社 圧縮データを用いた論理回路試験方法及びその装置
JPH0536213A (ja) 1991-01-08 1993-02-12 Nec Corp 符号変換方式
JPH0721356A (ja) 1992-12-31 1995-01-24 Eastman Kodak Co 画像処理装置
US5386211A (en) 1993-09-29 1995-01-31 Intel Corporation Method and apparatus for recording and reconstructing binary data in a compressed form
US5548688A (en) * 1993-12-23 1996-08-20 Intermec Corporation Method of data handling and activating thermal print elements in a thermal printhead
US6370669B1 (en) * 1998-01-23 2002-04-09 Hughes Electronics Corporation Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
DE19924211A1 (de) * 1999-05-27 2000-12-21 Siemens Ag Verfahren und Vorrichtung zur flexiblen Kanalkodierung
DE10038229B4 (de) * 1999-08-24 2011-06-09 LG Electronics Inc., Kangnam-gu Verfahren und Vorrichtung zur Ratenanpassung in einem Mobilkommunikationssystem
US6604216B1 (en) * 1999-12-10 2003-08-05 Telefonaktiebolaget Lm Ericsson Telecommunications system and method for supporting an incremental redundancy error handling scheme using available gross rate channels
JP3450788B2 (ja) * 2000-03-06 2003-09-29 松下電器産業株式会社 復号化装置および復号化処理方法
US6675347B1 (en) * 2000-07-19 2004-01-06 Qualcomm, Incorporated Method and apparatus for combined puncturing and repeating of code symbols in a communications system
US7095808B1 (en) * 2000-08-16 2006-08-22 Broadcom Corporation Code puncturing method and apparatus
KR100464346B1 (ko) * 2001-08-17 2005-01-03 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 패킷 재전송을 위한 송/수신장치 및 방법
DE10219151A1 (de) * 2002-04-29 2003-11-13 Siemens Ag Verfahren und Kommunikationsvorrichtung zur Anpassung der Datenrate in einer Kommunikationsvorrichtung
JP2004096363A (ja) * 2002-08-30 2004-03-25 Matsushita Electric Ind Co Ltd ターボ符号のパンクチャリング方法及び符号化装置

Also Published As

Publication number Publication date
JP2008516493A (ja) 2008-05-15
US20060090120A1 (en) 2006-04-27
US7284185B2 (en) 2007-10-16
JP5058806B2 (ja) 2012-10-24
CN101069355B (zh) 2012-03-21
KR20070065402A (ko) 2007-06-22
WO2006037645A1 (en) 2006-04-13
EP1805899B1 (en) 2013-01-23
EP1805899A1 (en) 2007-07-11

Similar Documents

Publication Publication Date Title
CN101069355A (zh) 使用压缩差分删截码型的删截/去删截
US9467176B2 (en) Computationally efficient convolutional coding with rate-matching
CN1178399C (zh) 高度并行最大后验概率(map)解码器
EP1601109B1 (en) Adaptive channel encoding method and device
RU2598318C2 (ru) Устройство и способ для передачи и приема данных в системе связи/широковещания
US8443265B2 (en) Method and apparatus for map decoding and turbo decoder using the same
CN1275278A (zh) 利用不带有交织的并行编码的通信系统和方法
EP2202887A1 (en) Convolutional turbo coding method and device for implementing the coding method
CN1286827A (zh) 编码方法及设备
KR20090091768A (ko) 부호화 장치, 부호화 방법, 부호화 복호 장치 및 통신 장치
WO2006063843A1 (en) Memory efficient interleaving / de-interleaving utilising the periodicity of the mapping function
US20020056065A1 (en) Turbo encoding and decoding method and apparatus
US7095808B1 (en) Code puncturing method and apparatus
CN102308507B (zh) 无线通信装置
CN109417432B (zh) 数据编解码
EP1445885B1 (en) Code puncturing method and apparatus
KR101353094B1 (ko) 오류정정부호에 대한 인터리빙 방법 및 이를 이용한 정보 송수신 시스템

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1108593

Country of ref document: HK

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

Ref country code: HK

Ref legal event code: WD

Ref document number: 1108593

Country of ref document: HK

ASS Succession or assignment of patent right

Owner name: OPTIS WIRELESS TECHNOLOGY LLC

Free format text: FORMER OWNER: CLUSTER CO., LTD.

Effective date: 20150420

Owner name: CLUSTER CO., LTD.

Free format text: FORMER OWNER: LM ERICSSON TELEPHONE CO., LTD.

Effective date: 20150420

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150420

Address after: Texas, USA

Patentee after: Telefonaktiebolaget LM Ericsson (publ)

Address before: Delaware

Patentee before: Clastres LLC

Effective date of registration: 20150420

Address after: Delaware

Patentee after: Clastres LLC

Address before: Stockholm

Patentee before: Telefonaktiebolaget LM Ericsson (publ)

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

Granted publication date: 20120321

Termination date: 20181007

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