CN1252962C - 用于数据通信系统的速率匹配设备和方法 - Google Patents

用于数据通信系统的速率匹配设备和方法 Download PDF

Info

Publication number
CN1252962C
CN1252962C CNB008013365A CN00801336A CN1252962C CN 1252962 C CN1252962 C CN 1252962C CN B008013365 A CNB008013365 A CN B008013365A CN 00801336 A CN00801336 A CN 00801336A CN 1252962 C CN1252962 C CN 1252962C
Authority
CN
China
Prior art keywords
rate
parameter
matched
code
communication system
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
CNB008013365A
Other languages
English (en)
Other versions
CN1317187A (zh
Inventor
金潣龟
金炳朝
金世亨
崔舜在
李永焕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1317187A publication Critical patent/CN1317187A/zh
Application granted granted Critical
Publication of CN1252962C publication Critical patent/CN1252962C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2993—Implementing the return to a predetermined state, i.e. trellis termination
    • 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
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and turbo 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/65—Purpose and implementation aspects
    • H03M13/6569—Implementation on processors, e.g. DSPs, or software implementations
    • 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
    • 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/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system

Abstract

一种在数据通信系统中匹配信道编码码元的速率的设备和方法。该速率匹配设备和方法可应用到使用非系统码(诸如卷积码或线性块码)和系统码(诸如快速码)中的一种或二种的数据通信系统。速率匹配设备包括多个速率匹配块，速率匹配块的数目等于信道编码器的编码速率的倒数。速率匹配设备通过改变包括输入码元数目、输出码元数目、和穿孔/重发模式确定参数的初始参数，能够速率匹配用非系统码编码的码元或用系统码编码的码元。

Description

用于数据通信系统的速率匹配设备和方法
技术领域
本发明一般涉及数据通信系统的信道编码设备和方法，并且特别涉及用于信道编码码元的速率匹配的设备和方法。
背景技术
通常，在诸如卫星系统、ISDN(综合业务数字网络)系统、数字蜂窝系统、W-CDMA(宽带码分多址)系统、UMTS(通用移动电信系统)和IMT-2000(国际移动电信-2000)系统的数字通信系统中，源用户数据在发送前用纠错码进行信道编码，以便增加系统的可靠性。卷积码和线性块码通常用于信道编码，并且对于线性块码，使用单个解码器。最近，除了这些码，快速(turbo)码也被广泛使用，该种码对于数据发送和接收是有用的。
在支持多用户的多址通信系统和具有多个信道的多信道通信系统中，信道编码码元与给定数目的传输信道码元相匹配，以便增加数据传输效率和改善系统性能。这种处理称作“速率匹配”。速率匹配也被执行以使输出码元速率与传输码元速率匹配。通常的速率匹配方法包括穿孔(puncturing)或重发(repeating)部分信道编码码元。
传统的速率匹配设备示于图1。参照图1，信道编码器100以编码速率R＝k/n对输入信息位(k)编码，并且输出编码码元(n)。多路复用器(MUX)110多路复用编码的码元。速率匹配块120通过穿孔或重发来速率匹配复用的编码码元，并且输出速率匹配的码元到发送器(未示出)。信道编码器100以具有CLOCK的速度的码元时钟的每个周期工作，并且多路复用器110和速率匹配块120以具有n×CLOCK的速度的时钟的每个预定周期工作。
应注意，建议图1的速率匹配设备用于该种情况，即诸如卷积码或线性块码的非系统码用于信道编码的情况。对于码元，用非系统码诸如卷积码或线性块码进行信道编码，因为码元之间没有权重，即，由于从信道编码器100输出的编码码元的差错敏感性对于一帧内的每个码元是类似的，信道编码器100编码的码元能够无差别地提供给速率匹配块120并且进行穿孔或重发，如图1所示。
然而，当使用系统码诸如快速码时，码元之间存在权重，对于提供给速率匹配块120的信道编码码元同等地进行穿孔或重发是不好的。因为信息码元和奇偶码元之间权重不相等，建议速率匹配块120能够对快速编码码元中的奇偶码元穿孔，但是不应对信息码元穿孔。作为另一选择，如果可能的话，速率匹配块120可以重发快速编码码元中的信息码元，以增加码元的能量，但是不应重发奇偶码元。即，当使用快速码时，难以使用图1的速率匹配设备。根据下列事实，这是正常的：图1的结构只可用于非系统码诸如卷积码或线性块码，并且快速码具有不同于卷积码和线性块码的新特性。
近来，为了解决这个问题，已经提出了一种方法，用于速率匹配用快速编码信道编码的码元。然而，只有当速率匹配快速编码的码元时才能够使用该种方法，并且当速率匹配用现有的卷积码或线性块码进行信道编码的码元时，不能使用。
因此，需要一种用于速率匹配用现有的非系统码进行信道编码的码元和用系统码进行信道编码的码元二者的单个设备和方法，例如，被设计支持非系统码和系统码二者的数据通信系统需要两个不同的结构以便速率匹配两种码，导致复杂性增加。然而，如果能够使用单个结构对不同的码元进行速率匹配，将降低设备的复杂性。
发明内容
因此，本发明的一个目的是提供一种数据通信系统中的设备和方法，用于使用单个结构，对用非系统码进行信道编码的码元和用系统码进行信道编码的码元二者均能速率匹配。
本发明的另一个目的是提供一种支持非系统码和系统码的数据通信系统中的设备和方法，用于选择性地对用非系统码进行信道编码的码元或用系统码进行信道编码的码元速率匹配。
本发明的另一个目的是提供数据通信系统中的设备和方法，用于速率匹配信道编码码元以增加数据传输效率和改善系统性能。
为了实现上述和其它目的，提出了在数据通信系统中用于匹配信道编码码元的速率的设备和方法。该速率匹配设备和方法可用于使用非系统码(卷积码或线性块码)和系统码(快速码)中的一种或两者的数据通信系统。速率匹配设备包括多个速率匹配块，速率匹配块的数目等于信道编码器的编码速率的倒数。速率匹配设备通过改变初始参数，能够速率匹配用非系统码编码的码元或用系统码编码的码元，所述初始参数包括输入码元数、输出码元数和穿孔/重发模式确定参数。
为了实现上述和其它目的，提出了一种用于速率匹配快速码的数据通信系统，包括：快速编码器(220)，用于使用预定编码率来编码输入信息位，并输出该输入信息位的系统位流、第一奇偶校验位流和第二奇偶校验位流，以产生该输入信息位的编码位；和速率匹配设备，用于从该编码位中穿孔多个位，该系统特征在于：该速率匹配设备包括：第一速率匹配装置(231)，用于接收第一奇偶校验位流，并穿孔该第一奇偶校验位流中的预定数目的第一奇偶校验位；和第二速率匹配装置(232)，用于穿孔该第二奇偶校验位流中的预定数目的第二奇偶校验位；其中，每个速率匹配装置(231，232)使用相应的穿孔模式来穿孔各个奇偶校验位流中的预定数目的奇偶校验位，并且根据穿孔模式确定参数分别控制每个速率匹配装置的穿孔模式。
为了实现上述和其它目的，提出了一种用于在数据通信系统中速率匹配快速码的速率匹配方法，该数据通信系统具有：快速编码器(220)，用于使用预定编码率来编码输入信息位，并输出该输入信息位的系统位流、第一奇偶校验位流和第二奇偶校验位流，以产生该输入信息位的编码位；和速率匹配装置(231，…，239，230，250)，用于从该编码位中穿孔多个位，该方法包括步骤：在每个速率匹配装置中分别接收各个奇偶校验位流；在每个速率匹配装置中确定与输入位的数目和输出码元的数目相比将被穿孔的编码位的数目；进行第一速率匹配，以接收该第一奇偶校验位流和穿孔该第一奇偶校验位流中的确定数量的第一奇偶校验位；进行第二速率匹配，以穿孔该第二奇偶校验位流中的确定数量的第二奇偶校验位；其中，使用相应的穿孔模式对各个奇偶校验位执行速率匹配的每一个，并且根据穿孔模式确定参数分别控制该速率匹配的每一个的穿孔模式。
为了实现上述和其它目的，提出了一种用于确定权利要求15中将被穿孔的位的方法，包括步骤：(a)通过接收Nc数目的输入码元和Ni数目的输出码元，确定要被穿孔的码元数‘y’；(b)计算初始误差值‘e’，该值表示当前穿孔率和希望的穿孔率之间的差值；(c)更新每个输入位的误差值；(d)当所述误差值小于等于‘0’时，穿孔相应的输入位；和(e)重复执行步骤(c)和(d)，直到计数的位数大于‘Nc’。
为了实现上述和其它目的，提出了一种用于速率匹配快速码的数据通信系统，包括：快速编码器(220)，用于使用预定编码率来编码输入信息位，并输出该输入信息位的系统位流、第一奇偶校验位流和第二奇偶校验位流，以产生该输入信息位的编码位；和速率匹配设备，用于速率匹配来自该编码位的多个位，该系统特征在于：该速率匹配设备包括：第一速率匹配装置(231)，用于接收该系统位流和重复该系统位流中的预定数量的系统位，第二速率匹配装置(232)，用于接收该第一奇偶校验位流和重复该第一奇偶校验位流中的预定数量的第一奇偶校验位，和第三速率匹配装置(233)，用于重复该第二奇偶校验位流中的预定数量的第二奇偶校验位；其中，该速率匹配装置(231，232，233)中的至少一个适于根据相应的穿孔模式，重复各个系统位或奇偶校验位，并且根据重复模式确定参数分别控制该速率匹配装置的每一个的重复模式。
为了实现上述和其它目的，提出了一种用于在数据通信系统中速率匹配快速码的速率匹配方法，该数据通信系统具有：快速编码器(220)，用于使用预定编码率来编码输入信息位，并输出该输入信息位的系统位流、第一奇偶校验位流和第二奇偶校验位流，以产生该输入信息位的编码位；和速率匹配装置(231，…，239，230，250)，用于速率匹配来自该编码位的多个位，该方法包括步骤：在每个速率匹配装置中分别接收各个系统位流或奇偶校验位流；确定与输入位的数目和来自每个速率匹配装置的输出位的数目相比将被重复的编码位的数目；在至少一个速率匹配装置中根据相应的重复模式，重复确定数量的所接收的系统位或奇偶校验位，并且根据重复模式确定参数分别控制每个该速率匹配的重复模式。
为了实现上述和其它目的，提出了一种用于确定权利要求32中将被重复的位的方法，包括步骤：(a)通过接收Nc数目的输入位和Ni数目的输出位，确定要被重复的位数‘y’；(b)计算初始误差值‘e’，该值表示当前重复率和希望的重复率之间的差值；(c)更新每个输入位的误差值；(d)当所述误差值小于等于‘0’时，重复相应的输入码元；和(e)重复执行步骤(c)和(d)，直到计数的码元数‘m’大于‘Nc’。
为了实现上述和其它目的，提出了一种用于速率匹配快速码的数据通信系统，包括：快速编码器(220)，用于使用预定编码率来编码输入信息位，并输出该输入信息位的系统位流、第一奇偶校验位流和第二奇偶校验位流，以产生该输入信息位的编码位；和速率匹配设备，用于速率匹配该编码位，该系统特征在于：该速率匹配设备包括：第一速率匹配装置(231)，用于接收该系统位流和输出该系统位流，第二速率匹配装置(232)，用于接收该第一奇偶校验位流和穿孔该第一奇偶校验位流中的预定数目的第一奇偶校验位，和第三速率匹配装置(233)，用于接收该第二奇偶校验位流和穿孔该第二奇偶校验位流中的预定数目的第二奇偶校验位；其中，该速率匹配装置(232，233)中的每一个使用相应的穿孔模式，穿孔各个奇偶校验位流中的预定数目的奇偶校验位，并且根据穿孔模式确定参数分别控制该速率匹配的每一个的穿孔模式。
附图说明
通过下面参照附图进行详细描述，本发明的上述和其它目的、特征和优点将变得更清楚。
图1是按照现有技术的速率匹配设备的结构图；
图2和3是按照本发明实施例的速率匹配设备的结构图；
图4是按照本发明实施例采用穿孔的速率匹配设备的结构图；
图5是按照本发明另一实施例采用穿孔的速率匹配设备的结构图；
图6是图5中所示的快速编码器的结构的详细图；
图7是按照本发明实施例采用穿孔的速率匹配过程的流程图；
图8是按照本发明又一实施例采用穿孔的速率匹配设备的结构图；
图9是按照本发明实施例通过重发的速率匹配设备的结构图；
图10是按照本发明另一实施例通过重发的速率匹配设备的结构图；
图11是按照本发明实施例通过重发的速率匹配过程的流程图。
具体实施方式
下面将参照附图描述本发明的优选实施例。在下面描述中，公知的功能或结构不再详述，因为它以不必要的细节对本发明造成模糊。
当设计速率匹配设备时需要的条件
首先，在描述本发明之前，将参照当速率匹配用非系统码诸如卷积码或线性块码信道编码的码元时应该考虑的条件(在下面描述中，非系统码假定是卷积码)。下面的条件1A到3A是当通过穿孔速率匹配编码的码元时应该考虑的条件，并且下面的条件1C和2C是当通过重发速率匹配编码的码元时应该考虑的条件。
条件1A：作为被编码的码元的输入码元序列应该使用具有特定周期的穿孔模式被穿孔。
条件2A：如果可能，输入码元中的被穿孔位数应该最小。
条件3A：应该使用均匀穿孔模式，从而作为编码器输出的编码码元的输入码元序列应该被均匀穿孔。
条件1C：作为被编码的码元的输入码元序列应该使用具有特定周期的重发模式被重发。
条件2C：应该使用均匀重发模式，这样为从编码器输出的编码码元的输入码元序列应该被均匀重发。
这些条件基于下面的假设：假定从使用卷积码的编码器输出的码元的差错敏感性对于一帧内的每个码元几乎相同。实际上，知道当上述条件用作在执行速率匹配的穿孔中的主要限制因素时，获得肯定的结果，如下列文献中所示的：[1]G.D.Forney，“卷积码I：代数结构(Convolutional codes I：Algebraicstructure)”IEEE信息理论学报，IT-16卷，720-738页，1970年11月，[2]J.B.Cain，G.C.Clark，和J.M.Geist，“速率(n-1)/n的穿孔卷积码和简化的最低似然解码(Punctured convolutional codes of rate(n-1)/n and simplified maximum likelihooddecoding)”IEEE信息理论学报，IT-25卷，97-100页，1979年1月。
下面，参照当速率匹配用系统码进行信道编码的码元时应该考虑的条件(在下面描述中，系统码将假定是快速码)。下面的条件1B到5B是当通过穿孔来速率匹配被编码的码元时应该考虑的条件，并且下面的条件1D到5D是当通过重发来速率匹配编码的码元时应该考虑的条件。
条件1B：由于快速码是系统码，对应于由编码器编码的码元中的信息码元的部分不应该被穿孔。此外，由于迭代解码器用作快速码的解码器的原因，对应于信息码元的部分不应该被穿孔。
条件2B：由于快速编码器包括并行连接的两个分量编码器，对于整个码的最小自由距离，最好使两个分量编码器的每个的最小自由距离最大。因此，为了获得最优性能，两个分量编码器的输出奇偶码元应该被均匀穿孔。
条件3B：在大部分迭代解码器中，由于从第一内部解码器执行解码，第一分量解码器的第一输出码元不应该被穿孔。换言之，编码器的第一码元不应被穿孔，不管是否它是系统或奇偶位，因为第一码元表示编码的起始点。
条件4B：每个分量编码器的输出奇偶码元应该使用均匀穿孔模式被穿孔，这样从编码器输出的编码码元诸如现有的卷积码应该被均匀穿孔。
条件5B：快速编码器使用的终止尾位不应该被穿孔，因为对解码器的性能有坏影响。例如，SOVA(软输出维特比算法)解码器当终止尾位被穿孔时，与终止尾位不被穿孔的情况相比，具有降低的性能。
条件1D：由于快速码是系统码，对应于由编码器编码的码元中的信息码元的部分应该被重发以增加码元的能量。此外，由于迭代解码器用作快速码的解码器，对应于信息码元的部分应该被频繁重发。
条件2D：由于快速编码器包括并行连接的两个分量编码器，对于整个码的最小自由距离，最好使两个分量编码器的每个的最小自由距离最大。因此，当重发奇偶码元时，两个分量编码器的输出奇偶码元应该被均匀重发，以便获得最优性能。
条件3D：在大部分迭代解码器中，由于从第一内部解码器执行解码，当重发奇偶码元时，第一分量解码器的第一输出码元应该优先重发。
条件4D：每个分量编码器的输出奇偶码元应该使用均匀重发模式被重发，这样从编码器输出的编码码元诸如现有的卷积码应该被均匀重发。
条件5D：快速编码器使用的终止尾位不应该被重发，因为对解码器的性能有影响。例如，SOVA(软输出维特比算法)解码器按照终止尾位是否被重发具有不同的性能。
本发明用于实现一种速率匹配设备，它不仅满足条件1A-3A和1C-2C而且满足条件1B-5B和1D-5D。即，本发明的采用穿孔的速率匹配设备用作对于卷积编码的码元满足条件1A到3A的速率匹配设备，并且还用作对于快速编码的码元满足条件1C到2C的速率匹配设备，并且还用作对于快速编码码元满足条件1D到5D的速率匹配设备。
速率匹配设备的基本结构
本发明的速率匹配设备的实施例示于图2和3。更具体地说，图2示出了按照本发明实施例用硬件实现的速率匹配设备的例子，并且图3示出了按照本发明实施例用软件实现的速率匹配设备的例子。
参照图2，信道编码器200以编码速率R＝k/n对输入信息位进行信道编码，并且输出编码的码元。在此，n表示构成一个码字的编码码元的数目，并且k表示构成一个输入信息字的输入信息位的数目。有n个速率匹配块231-239，其每个根据按照编码速率确定的码元数，分别接收从信道编码器200输出的编码码元，并且穿孔/重发接收的码元。n个速率匹配模块231-239的每个根据一帧中编码码元数乘以编码速率确定的数目，分别接收从信道编码器200输出的编码码元。例如，如果一帧中的编码码元数是10，并且编码速率是R＝1/5，5个速率匹配块每个分别接收2个码元。速率匹配块231-239每个按照预定的穿孔模式穿孔接收的码元或按照预定重发模式重发接收的码元。多路复用器240多路复用来自速率匹配块231-239的速率匹配的码元，并且将复用的码元输出到信道发送器(未示出)。由于信道发送器超出了本发明的范围，此处将免去信道发送器的详细描述。从下面对实施例的详细描述中速率匹配块231-239的速率匹配操作将变得更清楚。
参照图3，信道编码器200以编码速率R＝k/n对输入信息位进行信道编码，并且输出编码的码元。具有速率匹配模块的数字信号处理器(DSP)250使用速率匹配模块，对由信道编码器200信道编码的码元执行速率匹配(或穿孔/重发)。由DSP 250速率匹配的码元输出到信道发送器。速率匹配DSP 250从n个分离的数据流接收一帧的编码码元，此处从每个流接收的码元数等于按照编码速率确定的输入码元的数，并且以与图2所示相同的方式，穿孔/重发接收的码元。换言之，尽管DSP 250在硬件上是单个元件，它执行与图2的n个速率匹配块相同的速率匹配操作。DSP 250也可由CPU(中央处理器)实现，并且速率匹配操作可以由一子程序实现。当此处使用术语“速率匹配块”时，也是指在DSP 250中的速率匹配模块。
如图2和3，本发明的速率匹配设备可以具有这样的结构，该结构包括对应于编码速率的数目那么多的速率匹配块(即，当k＝1时为编码速率的倒数，但如果k≠1那么速率匹配块的数目可以等于编码速率的倒数乘以k)，并且每个速率匹配块接收由一帧中的编码码元数乘以编码速率确定的数目那么多的码元，并且按照预定的穿孔模式穿孔接收的码元或按照预定的重发模，式重发接收的码元。该结构具有信道编码码元被分别处理的特征，而图1的卷积速率匹配设备以一帧为单位处理信道编码码元。按照本发明改进的速率匹配设备能够用于卷积码和快速码两种码。即，按照本发明的速率匹配设备具有能够应用到卷积码和快速码两种码的单个结构，虽然需要两组不同的条件。
按照本发明的速率匹配设备也可有图8的结构。该速率匹配设备具有图1的卷积速率匹配设备和图2和3的新颖的速率匹配设备的组合结构。该速率匹配设备包括单个速率匹配块，即使由硬件实现，也具有较低的复杂性。
参照图8，信道编码器200以编码速率R＝k/n信道编码输入信息位，并且输出编码码元。编码码元由多路复用器器260复用，并且复用的编码码元输出到速率匹配块230。由速率匹配块230通过穿孔/重发进行速率匹配的码元发送到信道发送器。RAM(随机存取存储器)270存储在由速率匹配块230执行的速率匹配期间接收的初始值，并且将初始值提供给速率匹配块230。信道编码器200以具有CLOCK速度的码元时钟的每个周期操作，并且多路复用器26O和速率匹配块230以具有n×CLOCK速度的时钟的预定周期操作。提供到RAM 270的初始值包括输入码元数Nc、输出码元数Ni、误差值‘e’和穿孔/重发模式确定参数‘a’和‘b’。对于编码码元的每帧要穿孔的码元数目由输入码元数Nc和输出码元数Ni确定。RAM 270存储在预定时间段对应于每个码元时钟的输入码元数Nc、输出码元数Ni、误差值‘e’、和穿孔/重发模式确定参数‘a’和‘b’。当通过穿孔进行速率匹配时，速率匹配块230在每个码元时钟周期接收存储在RAM 270中的相应的输入码元数Nc、输出码元数Ni、误差值‘e’、和穿孔/重发模式确定参数‘a’和‘b’，以确定正在每个码元时钟周期处理的特定码元是否需要被穿孔，并且按照相应穿孔模式进行穿孔。当通过重发执行速率匹配时，速率匹配块230在每个码元时钟周期接收存储在RAM 270中的相应的输入码元数Nc、输出码元数Ni、误差值‘e’、和穿孔/重发模式确定参数‘a’和‘b’，以确定正在每个码元时钟周期处理的特定码元是否需要被重发，并且按照相应的重发模式进行重发。
当在信道编码器200中使用卷积码或线性块码时，初始值设定到RAM270中的特定穿孔/重发参数(Nc，Ni，e，b，a)。即，速率匹配块(RMB)工作如图1所示，而不更新RAM 270。
当在信道编码器200中使用快速码时，速率匹配块230应该在指定为周期‘n’(即，周期n＝具有CLOCK速度的时钟周期)的每个码元时钟周期，从RMB1到RMBn(每个RMBX[X＝1到n]与Nc，Ni，e，b和a的一组值相关)顺序操作。换言之，在具有n×CLOCK速度的时钟的每个周期，速率匹配块230用来自一个RMBx[x＝1到n]的Nc、Ni、e、b和a值更新。这样，对于每个周期n，速率匹配块230用来自一个RMBx的Nc、Ni、e、b和a值更新。例如，在1/(n×CLOCK)的一个周期期间，速率匹配块230可以从RMB1接收Nc、Ni、e、b和a值，然后在1/(n×CLOCK)的下个周期期间从RMB2接收Nc、Ni、e、b和a值，等等，直到由速率匹配块230接收到来自RMBn的值。然后在下个周期n再重复相同的循环。因此，在某时间点处理的RMBx的状态值即确定用于穿孔/重发的码元和模式的参数值(Nc，Ni，e，b，a)存储在RAM 270中，用于在下个时间点的处理。因此，如果当下个时间再次处理RMBx时使用该值，那么能够使用单个RMB执行n个RMB(RMB1-RMBn)的操作。对于处理速率，由于如图1和2所示使用n×CLOCK，复杂性将不增加。
同时，在图2中，速率匹配块231-239每个分别接收由一帧中编码码元的数目乘以编码速率确定的数目那么多的、由信道编码器299编码的码元。然而，应该注意，每个速率匹配块231-239也能分别接收不同数目的由信道编码器200编码的码元。例如，速率匹配块231-239之一能够单独接收小于由一帧中编码码元数目乘以编码速率确定的数目的数个编码码元，并且另一个速率匹配块能够单独接收大于由一帧中编码码元数目乘以编码速率确定的数目的数个编码码元。然而，为了简化，我们将描述每个速率匹配块231-239分别接收相同数目的由信道编码器200编码的码元。
速率匹配设备的实施例
现在将描述按照本发明实施例的速率匹配设备。在此，为了方便，将假设编码速率是R＝1/3及提供3个速率匹配块进行描述。然而，应该注意，本发明的速率匹配设备应用到有n个速率匹配块即编码速率是R＝k/n的任何情况。此外，在下面描述中，Ncs表示从信道编码器中输出的包括在一帧中的编码码元的总数。Nc表示输入到每个速率匹配块的码元数，并且输入码元数确定为Nc＝R×Ncs。在下面描述中，R×Ncs＝1/3×Ncs＝Ncs/3。Ni表示从每个速率匹配块输出的码元数，并且输出码元数确定为Ni＝R×Nis，在该说明书中其为Nis/3，此处Nis表示速率匹配处理之后输出的码元总数。即Nis是从各速率匹配块输出的码元总数。因此，要由每个速率匹配块穿孔/重发的码元数由y确定，y＝Nc-Ni。Nc值和Ni值能够变化。
此外，本发明使用参数‘a’和‘b’。它们是一帧内按照穿孔/重发模式确定的整数，即用于确定穿孔/重发模式的整数。参数‘a’是用于确定在穿孔/重发模式中第一码元的位置的偏移值。即，参数‘a’确定包括在一帧中的哪一个编码码元被当作穿孔/重发模式的第一码元。如果参数‘a’值增加，位于帧前面的码元将被穿孔/重发。参数‘b’是用于控制一帧中穿孔或重发周期的值。通过改变该参数值，能够穿孔/重发包括在帧中的所有编码码元。
如上所述，按照本发明的速率匹配设备不仅能够通过穿孔来执行速率匹配而且也能够通过重发来执行速率匹配。按照本发明的速率匹配设备的描述划分成通过穿孔进行速率匹配的设备和通过重发进行速率匹配的设备。
A.采用穿孔的速率匹配设备的实施例
1.采用穿孔的速率匹配设备的实施例(用于卷积码)
图4示出了按照本发明实施例的采用穿孔的速率匹配设备的结构。当图2和3的速率匹配设备通过穿孔来速率匹配卷积编码的码元时使用该结构。
参照图4，卷积编码器210以编码速率R＝1/3编码输入信息位Ik，并且输出编码码元C1k、C2k和C3k。编码码元C1k、C2k、C3k分别提供给速率匹配块231、232和233。第一速率匹配块231穿孔编码码元C1k。此处，基于穿孔码元数y＝Nc-Ni(其由输入码元数Nc和输出码元数Ni确定)和穿孔模式确定参数‘a’和‘b’进行穿孔处理。例如，第一速率匹配块231能够输出码元‘…11x10x01x…’(此处x表示穿孔码元)。第二速率匹配块232穿孔编码码元C2k。此处，基于穿孔码元数y＝Nc-Ni(其由输入码元数Nc和输出码元数Ni确定)和穿孔模式确定参数‘a’和‘b’进行穿孔处理。例如，第二速率匹配块232能够输出码元‘…11x11x10x…’(此处x表示穿孔码元)。第三速率匹配块233穿孔编码码元C3k。此处，基于穿孔码元数y＝Nc-Ni(其由输入码元数Nc和输出码元数Ni确定)和穿孔模式确定参数‘a’和‘b’进行穿孔处理。例如，第二速率匹配块233能够输出码元‘…01x11x11x…’(此处x表示穿孔码元)。由速率匹配块231、232和233进行速率匹配的编码码元被多路复用器240(图4未示出)复用，并且提供给信道发送器。
在图4中，对于每个速率匹配块，输入码元数Nc和输出码元数Ni分别同等地确定为Nc＝R×Ncs和Ni＝R×Nis。假定对于一帧中的每个码元，编码码元的差错敏感性几乎相等，每个速率匹配块分别穿孔相同数目的信道编码码元。即，在一帧内提供基本上均匀的穿孔模式，而与按照服务类型确定的各穿孔位数无关。这是因为对于卷积码在一帧中的所有码元能够被均匀穿孔。
因此，按照本发明的实施例，由卷积编码器210编码的码元以相同的数目被分离，并且提供给速率匹配块231、232和233。速率匹配块231、232和233每个穿孔相同数目的输入码元。此处，能够相同地或不同地确定穿孔模式参数。即，对于速率匹配块231、232和233能够相同地或不同地确定穿孔模式参数。
2.采用穿孔的速率匹配设备的另一实施例(用于快速码)
图5示出了按照本发明的另一实施例的采用穿孔的速率匹配设备的结构。当图2和3的速率匹配设备通过穿孔来速率匹配快速编码码元时使用该结构。
参照图5，快速编码器220以编码速率R＝1/3编码输入信息位Ik，并且输出编码码元C1k、C2k和C3k。在编码码元中，信息码元C1k分别提供给第一速率匹配块231，并且奇偶码元(或冗余码元)C2k和C3k分别提供给第二和第三速率匹配块232和233。快速编码器220包括第一分量编码器222、第二分量编码器224和交织器226，如图6所示。快速编码器220的结构是本领域技术人员公知的。于是将略去对其的详细描述。快速编码器220的输入X(t)对应于图5中的输入信息位Ik。快速编码器220的输出X(t)、Y(t)和Y’(t)分别对应于图5中示出的编码码元C1k、C2k、C3k。例如，对于快速编码器220的第一输出，输入信息位Ik＝X(t)以原样输出，这样，在图5中，输入信息位Ik＝X(t)作为C1k输出。
第一速率匹配块231根据下列准则穿孔编码码元C1k。因为编码速率是R＝1/3，输入码元数Nc确定为Nc＝R×Ncs＝Ncs/3，它是编码码元总数的1/3。输出码元数Ni也确定为Ni＝R×Ncs，因为按照条件1B不对相应于信息位的部分进行穿孔。穿孔模式确定参数‘a’和‘b’能够设定到一整数但它没有意义，因为按照条件1B不执行穿孔。例如，第一速率匹配块231可以输出码元‘…111101011…’。
第二速率匹配块232基于下列准则穿孔编码码元C2k。因为编码速率是R＝1/3，输入码元数Nc确定为Nc＝R×Ncs＝Ncs/3，它是编码码元总数的1/3。因为按照条件2B和条件4B两个分量解码器的输出奇偶码元应该被均匀穿孔，并且对于一帧中总输入码元(Ncs)，穿孔之后的总输出码元数是Nis，在穿孔之后从第二速率匹配块232输出的码元数Ni是Ni＝[Nis-(R×Ncs)]/2。如果Ni＝[Nis-(R×Ncs)]/2是奇数，输出码元数变成Ni＝[Nis-(R×Ncs)+1]/2或[Nis-(R×Ncs)-1]/2。按照第二速率匹配块232和第三速率匹配块233之间的关系选择二个值中的一个。即，当第二速率匹配块232的输出码元数确定为[Nis-(R×Ncs)+1]/2时，第三速率匹配块233的输出码元数确定为[Nis-(R×Ncs)-1]/2。相反，当第二速率匹配块232的输出码元数确定为[Nis-(R×Ncs)-1]/2时，第三速率匹配块233的输出码元数确定为[Nis-(R×Ncs)+1]/2。
穿孔模式确定参数‘a’和‘b’能够按照希望的穿孔模式选择为整数。这些整数只按照穿孔模式确定，并且参数能够设定到b＝1和a＝2。将参照下面给出的表，详细描述用于确定穿孔模式确定参数的整数的方法。例如，第二速率匹配块232可以输出码元‘…11x11x10x…’(此处x表示被穿孔码元)。
第三速率匹配块233基于下列准则穿孔编码码元C3k。因为编码速率是R＝1/3，输入码元数Nc确定为Nc＝R×Ncs＝Ncs/3，它是输入码元总数的1/3。因为按照条件2B和条件4B两个分量解码器的总输出奇偶码元应该被均匀穿孔，并且对于一帧中总输入码元，穿孔之后的总输出码元数是Nis，在穿孔之后从第二速率匹配块232输出的码元数Ni是Ni＝[Nis-(R×Ncs)]/2。如果Ni＝Nis-(R×Ncs)是奇数，输出码元数变成Ni＝[Nis-(R×Ncs)+1]/2或[Nis-(R×Ncs)-1]/2。按照第二速率匹配块232和第三速率匹配块233之间的关系选择二个值中的一个。即，当第二速率匹配块232的输出码元数确定为[Nis-(R×Ncs)+1]/2时，第三速率匹配块233的输出码元数确定为[Nis-(R×Ncs)-1]/2。相反，当第二速率匹配块232的输出码元数确定为[Nis-(R×Ncs)-1]/2时，第三速率匹配块233的输出码元数确定为[Nis-(R×Ncs)+1]/2。
穿孔模式确定参数‘a’和‘b’能够按照希望的穿孔模式选择为整数。这些整数只按照穿孔模式确定，并且参数能够设定到b＝1和a＝2。将参照下面给出的表，详细描述用于确定穿孔模式确定参数的整数的方法。例如，第三速率匹配块232可以输出码元‘…01x11x11x…’(此处x表示被穿孔码元)。
在图5中，由快速编码器220编码的码元被分开，然后以相等的数目提供给速率匹配块231、232和233。第一速率匹配块231按原样输出输入码元。第二和第三速率匹配块232和233穿孔相同数目的输入码元。此处，能够相同地或不同地确定穿孔模式。即，对于速率匹配块232和233，能够相同或不同地确定穿孔模式。
3、用于穿孔的参数的确定
在上述讨论的本发明实施例中，速率匹配块穿孔相同数目的码元(除了图5的速率匹配块231)。然而，速率匹配块可以穿孔不同数目的码元。如果从各速率匹配块输出的码元数Ni被不同地设定，由各速率匹配块穿孔的码元数将不同地确定。此外，通过改变穿孔模式确定参数‘a’和‘b’，由各速率匹配块穿孔的码元模式能够相同或不同地确定。即，虽然具有单个结构，按照本发明的速率匹配设备也能够不同地确定各参数诸如输入码元数、输出码元数、要被穿孔的码元数和穿孔模式确定参数。下面表1通过举例示出了各种情况的参数。在此，编码速率假定是R＝1/3。因此，提供三个速率匹配块，并且各速率匹配块分别接收相同数目的码元，即Nc＝Ncs/3个码元。在此，速率匹配块分别接收由编码码元数目乘以编码速率确定的相同数目的码元。然而，应注意，本发明也可应用到速率匹配块分别接收不同数目码元(即，小于通过将一帧中的编码码元数目乘以编码速率确定的数目的码元或大于通过将一帧中的编码码元数目乘以编码速率确定的数目的码元)的情况。在下面描述中，RMB1、RMB2和RMB3分别表示第一到第三速率匹配块。
[表1]
  情况   RMB1   RMB2   RMB3
Nc Ni A b Nc Ni a B Nc Ni a b
  1   Ncs/3   Nis/3   p   q   Ncs/3   Nis/3   p   q   Ncs/3   Nis/3   p   Q
  2   Ncs/3   Nis/3   p   q   Ncs/3   Nis/3   r   s   Ncs/3   Nis/3   t   W
  3   Ncs/3   Nis/3   NA   NA   Ncs/3   (Nis-R*Ncs)/2   2   1   Ncs/3   (Nis-R*Ncs)/2   2   1
  4   Ncs/3   Nis/3   NA   NA   Ncs/3   (Nis-R*Ncs)/2   2   1   Ncs/3   (Nis-R*Ncs)/2   5   1
  5   Ncs/3   Nis/3   NA   NA   Ncs/3   (Nis-R*Ncs)/2   p   1   Ncs/3   (Nis-R*Ncs)/2   p   1
  6   Ncs/3   Nis/3   NA   NA   Ncs/3   (Nis-R*Ncs)/2   p   1   Ncs/3   (Nis-R*Ncs)/2   q   1
  7   Ncs/3   Nis/3   NA   NA   Ncs/3   (Nis-R*Ncs)/2   p   q   Ncs/3   (Nis-R*Ncs)/2   p   Q
  8   Ncs/3   Nis/3   NA   NA   Ncs/3   (Nis-R*Ncs)/2   p   q   Ncs/3   (Nis-R*Ncs)/2   r   S
  9   Ncs/3   Nis/p   s   1   Ncs/3   Nis/q   t   1   Ncs/3   Nis/r   w   1
  10   Ncs/3   Nis/p   s   1   Ncs/3   Nis/q   t   y   Ncs/3   Nis/q   w   Z
在表1中，RMB1、RMB2和RMB3表示速率匹配块，并且p、q、r、s、t、w、x、y和z是整数。在情况9和情况10中， 1 p + 1 q + 1 r = 1.0 . 这是因为 Nis ( 1 p + 1 q + 1 r ) = Nis . NA(Not Available，无效)表示输入码元没有穿孔按原样输出，参数‘a’和‘b’可设定到任何值。这里，参数‘a’和‘b’为正数。此外，示出了输入码元被穿孔以执行速率匹配以便输入码元数大于输出码元数(即，Ncs＞Nis)的情况。将参照每个情况。
情况1，情况2：在情况1和情况2中，一帧中的码元以均匀模式被穿孔。具体地说，在情况1中，速率匹配块具有相同的穿孔模式，因为‘a’和‘b’参数相同，并且在情况2中，速率匹配块具有不同的穿孔模式，因为‘a’和‘b’参数不同。
情况3：在系统穿孔中，信息码元不被穿孔，但是穿孔奇偶码元。在此，因为穿孔模式确定参数值‘a’和‘b’彼此相等，RMB2和RMB3使用相同穿孔模式执行一半-一半(half-and-half)的均匀穿孔。
情况4：在系统穿孔中，信息码元不被穿孔，但是穿孔奇偶码元。在此，因为穿孔模式确定参数值‘a’和‘b’彼此不同，RMB2和RMB3使用不同穿孔模式执行一半-一半的均匀穿孔。
情况5：这是情况3的一般情况。在此情况下，穿孔模式确定参数‘a’设定到整数‘p’，以便能够设定各种穿孔模式。参数‘a’对于RMB2和RMB3二者设定到相同值。
情况6：是情况4的一般情况。在此情况下，穿孔模式确定参数‘a’设定到整数‘p’和‘q’，以便能够设定各种穿孔模式。参数‘a’对于RMB2设定到‘p’并且对于RMB3设定到‘q’。
情况7：这是情况5的更进一步的一般情况。在此情况下，穿孔模式确定参数‘a’设定到整数‘p’，穿孔模式确定参数‘b’设定到整数‘q’，以便能够设定各种穿孔模式。参数‘a’和‘b’对于RMB2和RMB3二者设定到相同值。
情况8：这是情况6的更进一步的一般情况。在此情况下，对于RMB2和RMB3穿孔模式确定参数‘a’分别设定到整数‘p’和‘r’，，并且对于RMB2和RMB3穿孔模式确定参数‘b’分别设定到整数‘q’和‘s’，以便能够设定各种穿孔模式。参数‘a’和‘b’对于RMB2设定到‘p’和‘q’，并且对于RMB3二者设定到‘r’和‘s’。
情况9，情况10：在这些情况下，所有可能的参数被改变。即，输出码元数能够设定到任何整数，并且穿孔模式确定参数‘a’和‘b’也能设定到任何给定的整数。
在表1中，当对卷积编码的码元进行速率匹配时可以使用情况1和情况2。当对快速编码的码元进行速率匹配时可以使用情况3到情况8。
穿孔模式可以按照穿孔模式确定参数‘a’的变化而变化。下面表2示出了根据参数‘a’的变化穿孔模式的变化。在表2中假定Nc＝10，Ni＝8，y＝Nc-Ni＝10-8＝2，和b＝1。按照穿孔模式穿孔的码元由‘x’表示。
[表2]
  情况   A   输入   输出
情况1 1 12345678910 1234x6789x
  情况2   2   12345678910   123x567x910
  情况3   5   12345678910   X2345x78910
  情况4   10   12345678910   X23456x8910
  情况5   100   12345678910   X23456x8910
从表2中注意到能够通过固定‘b’到‘1’，并且设定‘a’到不同值，获得不同的穿孔模式。能够理解，随着‘a’值增加，穿孔模式的第一码元位于前面。当然，也能够通过改变参数‘b’获得更多不同的穿孔模式。此外，能够通过设定参数‘b’到1并且对于参数‘a’使用满足下面等式1的值来防止第一码元被穿孔。因此，为了满足条件3B，参数‘a’应该设定到等式1的范围内的值。
1≤a＜[Nc/y]……(1)
此处，[Nc/y]是小于或等于Nc/y的最大整数。
在等式1中，对于Nc＝10和y＝2，Nc/y＝10/2＝5。因此，如果‘a’具有值1、2、3和4，第一码元将不被穿孔。
为了满足条件5B，尾位不应该被穿孔。为此，Nc应该设定到从其减去尾位数确定的一个值。即，如果输入码元数Nc设定到Nc-NT，此处NT表示尾位数，则尾位将不穿孔，于是满足条件5B。换言之，尾位不进入速率匹配块。于是速率匹配模式只考虑Nc-NT的帧尺寸。在速率匹配块穿孔或重发之后，尾位顺序级联到速率匹配块的输出码元。尾位不进行处理，仅附加在输出码元的最后。
4.采用穿孔的速率匹配算法。
图7示出了本发明实施例采用穿孔进行速率匹配过程。根据示于下表3的速率匹配算法执行该过程。在表3中，“So＝{d1，d2，…dNc}”表示对于一个速率匹配块输入的码元，即，对于一个速率匹配块以帧为单位输入的码元，并且一共由Nc个码元组成。偏移参数S(k)是在该算法中使用的初始值，并且当本发明的速率匹配设备用在数字通信系统的下行链路中时(即，当对要从基站发送到移动台的编码码元执行速率匹配时)，恒定地设定到‘0’。‘m’表示用于速率匹配的码元输入的阶数，并且具有1、2、3…、Nc阶。从表3中注意到，能够改变包括输入码元数Nc、输出码元数Ni和穿孔模式确定参数‘a’和‘b’的参数。例如，这些参数能够如表1中所示改变。按照编码速率R，输入码元数Nc能够确定为除Ncs/3之外的值。图7对应于表3的算法应用到数字通信系统的下行链路即S(k)＝0的情况。
[表3]
  表示：So＝{d1，d2，…，dNc}＝Nc数据位组速率匹配规则如下：如果执行穿孔y＝Nc-Nie＝(2*S(k)*y+bNc)mod aNc→当前的和希望的穿孔比率之间的初始误差(下行链路：S＝0)ifc＝0 then e＝aNcm＝1                →当前位的索引do while m＜＝Nce＝e-a*y    →更新误差if e＜＝0 then →检验位数m是否应该被穿孔puncture bit m from set Soe＝e+a*Nc  →更新误差end ifm＝m+1       →下个位end do
当使用表3的算法时，提供了下列优点。
第一，能够可变地穿孔帧单位的编码码元。
第二，能够通过调节参数Nc，Ni，a和b产生各种穿孔模式。
第三，能够将每个速率匹配块的复杂度和计算时间减少1/R。这是因为，如果使用多个速率匹配块，与使用一个速率匹配块的情况相比，将减少将由每个速率匹配块穿孔的码元数目。
参照图7，在步骤701中，所有各类的参数包括输入码元数Nc、输出码元数Ni和穿孔模式确定参数‘a’和‘b’被初始化用于速率匹配处理。当通过参数初始化确定Nc和Ni时，在步骤702中，要穿孔的码元数目由y＝Nc-Ni确定。在步骤703中，计算当前和希望的穿孔比率之间的初始误差值‘e’。初始误差值由e＝b*Nc mod a*Nc确定。
接下来，在步骤704中，表示输入码元阶数的‘m’设定到‘1’(m＝1)。此后，在步骤705到709中，从开始码元检查各码元，以确定是否它们应该被穿孔。如果在步骤707中确定计算的误差值‘e’小于或等于‘0’，在步骤708中，相应码元被穿孔，然后误差值由e＝e+a*Nc更新。否则，如果在步骤707中确定计算的误差值‘e’大于‘0’，不执行穿孔。顺序接收编码码元、确定是否对接收的码元执行穿孔、并且相应地执行穿孔的操作被重复执行，一直到在步骤705中确定一帧中的所有码元被完全接收。
如上述算法所示的，要被穿孔或重发的第一码元的位置由(a，b)参数控制(设Initial_Offset_m＝要被穿孔的第一码元的位置)。在上述算法中，对于第一次当‘e’≤0时Initial_Offset_m＝‘m’。下表给出了确定Initial_Offset_m的例子。在下面的例子中，假定bNc小于aNc。
m＝1 m＝2 m＝3 m＝4＝k …… …m＝Nc
  初始e＝bNc   bNc-ay≥0   bNc-2ay≥0   bNc-3ay≥0   bNc-4ay≥0 ……
  穿孔或重发   没有   没有   没有   穿孔或重发   ……
“Initial_Offset_m＝k＝4”
在下列等式中，Ppnc表示在上述算法中的穿孔或重发周期。
Initial_Offset_m＝[bNc/ay]＝[(b/a)*(Nc/y)]＝[(b/a)*Ppnc]
Ppnc＝[Nc/y]如果Nc/y是整数
＝[Nc/y]±1如果Nc/y不是整数
如上述等式所示，通过控制(a，b)参数，能够控制要被穿孔或重发的第一码元的位置。
例如，如果‘b’保持恒定，随着‘a’增加Initial_Offset_m的值减小。于是，通过增加‘a’，要被穿孔/重发的第一码元的位置将被推到接近于第一位置。如果选择‘a’大于by/Nc，那么Initial_Offset_m＝1，这表示第一码元将被穿孔或重发。结果，通过在1和Ppnc之间选择‘a’值，能够操纵要穿孔/重发的第一码元的位置。例如，如果‘b’＝1和‘a’＝2，要被穿孔/重发的第一码元的位置将总是等于Ppnc/2。
对于‘b’参数，它与‘a’一起控制Initial_Offset_m，并且如下面所示的，一旦‘a’值确定，‘b’的值表达为1≤‘b’≤‘a’。如果‘a’保持恒定，如果‘b’增加Initial_Offset_m将增加，并且如果‘b’减少Initial_Offet_m将减少。于是，通过操纵(a，b)参数的值能够控制穿孔/重发位置。尽管‘b’的值可以是任意的，但是选择‘b’的值大于‘a’没有意义，如下面所示，因为一旦‘b’值变得大于‘a’，‘e’的初始值变成循环的(即，‘e’值自身重复)。
设‘a’＝3
e的初始值＝(2*S(k)*y+bNc)mod aNc；
e＝bNc mod aNc因为在下行链路S(k)＝0；
如果b＝1，则e＝Nc；
如果b＝2，则e＝2Nc；
如果b＝3，则e＝3Nc；
如果b＝4，则e＝Nc；
如果b＝5，则e＝2Nc；
如果b＝6，则e＝3Nc；
如上述例子所示，‘e’的初始值随着‘b’的值变化。然而，一旦‘b’值变得大于‘a’，‘e’的初始值自身循环重复。于是，给‘b’分配大于‘a’的值没有意义。结果，能够通过操纵(a，b)参数控制穿孔或重发模式。
B.采用重发的速率匹配设备的实施例
1.采用重发的速率匹配设备的实施例(用于卷积码)
图9示出了按照本发明实施例的重复速率匹配设备的结构。当图2和3的速率匹配设备通过重发速率匹配卷积编码的码元时使用该结构。
参照图9，卷积编码器210以编码速率R＝1/3编码输入的信息位Ik，并且输出编码码元C1k、C2k和C3k。编码码元C1k、C2k、C3K分别提供给速率匹配块231、232和233。第一速率匹配块231选择性重发编码码元C1k。此处，基于通过输入码元数Nc和输出码元数Ni确定的重发码元数y＝Ni-Nc和重发模式确定参数‘a’和‘b’，执行重发处理。例如，第一速率匹配块231能够输出码元‘…11(11)101(00)010…’(此处(11)和(00)表示重发码元)。
第二速率匹配块232选择性重发编码码元C2k。此处，基于通过输入码元数Nc和输出码元数Ni确定的重发码元数y＝Ni-Nc和重发模式确定参数‘a’和‘b’，执行重发处理。例如，第二速率匹配块232能够输出码元…(11)01(00)1100…’(此处(11)和(00)表示重发码元)。
第三速率匹配块233重发编码码元C3k。此处，基于通过输入码元数Nc和输出码元数Ni确定的重发码元数y＝Ni-Nc和重发模式确定参数‘a’和‘b’，执行重发处理。例如，第三速率匹配块233能够输出码元‘…0(11)1101(11)…’(此处(11)表示重发码元)。通过速率匹配块231、232和233速率匹配的编码码元由多路复用器240复用，并且提供给信道发送器。
在图9中，对于每个速率匹配块，输入码元数Nc和输出码元数Ni分别相等地确定为Nc＝R×Ncs和Ni＝R×Nis。假定对于一帧中的每个码元编码码元的误差敏感性基本上相等，确定每个速率匹配块分别重发相同数目的信道编码码元。即，在一帧内提供基本上均匀的重发模式，与按照服务类型确定的各重发位数(y＝Ni-Nc)无关。这是因为，对于卷积码能够均匀重发一帧内的所有码元是可能的。
因此，按照本发明的实施例，由卷积编码器210编码的码元相同数目地分开，并且提供给速率匹配块231、232和233。速率匹配块231、232和233每个重发相同数目的输入码元。此处，能够相同或不同地确定重发模式参数。即，对于速率匹配块231、232和233，能够相同或不同地确定重发模式。
2.采用重发的速率匹配设备的另一实施例(用于快速码)
图10示出了按照本发明的实施例的采用重发的速率匹配设备的结构。当图2和3的速率匹配设备通过重发速率匹配快速编码码元时使用该结构。
参照图10，快速编码器220以编码速率R＝1/3编码输入的信息位Ik，并且输出编码码元C1k、C2k和C3k。在编码码元中，信息码元C1k分别提供给第一速率匹配块231，并且奇偶码元(或冗余码元)C2k和C3k分别各自提供给第二和第三速率匹配块232和233。快速编码器220包括第一分量编码器222、第二分量编码器224和交织器226，如图6所示。分量编码器222和223可以使用递归系统码(RSC)。快速编码器220的结构是本领域技术人员公知的。于是将略去对其的详细描述。快速编码器220的输入X(t)对应于图10中的输入信息位Ik。快速编码器220的输出X(t)、Y(t)和Y’(t)分别对应于图10中示出的编码码元C 1k、C2k、C3k。对于快速编码器220的第一输出，输入信息位Ik以原样输出，这样，在图10中，输入信息位Ik作为C1k输出。
第一速率匹配块231根据下列准则重发编码码元C1k。因为编码速率是R＝1/3，输入码元数Nc确定为Nc＝R×Ncs＝Ncs/3，它是输入码元(编码码元)总数的1/3。输出码元数Ni确定为Ni＝Nis-(2R×Ncs)，因为应该按照条件1D执行重发。重发模式确定参数‘a’和‘b’能够按照希望的重发模式设定到给定的整数。这些整数只根据重发模式确定，并且参数能够典型地设定到b＝1和a＝2。将参照下面给出的表，详细描述用于确定重发模式确定参数的整数的方法。例如，第一速率匹配块231可以输出码元‘…1(11)101(00)11…’(在此(11)和(00)表示重发码元)。
第二速率匹配块232输出没有重发的编码码元C2k。然而，第二速率匹配块232可以在诸如严格重发的某些条件下，重发编码码元C2k。因为编码速率是R＝1/3，输入码元数Nc确定为Nc＝R×Ncs＝Ncs/3，这是输入码元总数的1/3。输出码元数Ni确定为Ni＝R×Ncs，其等于输入码元数，因为按照条件2D和条件4D两种奇偶码元不应该重发。例如，第二速率匹配块232可以输出码元‘…1101111101…’在此，没有重发。
第三速率匹配块233输出没有重发的编码码元C3k。然而，第三速率匹配块233也可以在诸如严格重发条件下，重发编码码元C3k。因为编码速率是R＝1/3，输入码元数Nc确定为Nc＝R×Ncs＝Ncs/3，这是输入码元总数的1/3。输出码元数Ni确定为Ni＝R×Ncs，其等于输入码元数，因为按照条件2D和条件4D两种奇偶码元不应该重发。重发模式确定参数‘a’和‘b’能够按照希望的重发模式设定到给定的整数。然而，如果块232或233不使用重发，则(a，b)参数对于速率匹配块232或233没有意义。所述整数只根据重发模式确定，并且参数能够典型地设定到b＝1和a＝2。将参照下面给出的表，详细描述用于确定重发模式确定参数的整数的方法。例如，第三速率匹配块233可以输出没有经过重发的码元‘…01011010…’。
在图10中，由快速编码器220编码的码元以相同数目被分开，然后提供给速率匹配块231、232和233。第一速率匹配块231接收编码码元中的信息码元，并且按照预定重发模式重发接收的码元。第二和第三速率匹配块232和233接收编码码元中的奇偶码元，并且按原样输出接收的码元而没有重发。
3.用于重发的参数确定
如上所述，用于各速率匹配块的重发模式可以相同或不同。即，在各速率匹配块中使用的码元重发模式和重发码元数目能够被不同地确定。如果从各重发速率匹配块输出的码元数Ni不同地设定，由各速率匹配块重发的码元数将得到不同地确定。此外，通过改变重发模式确定参数‘a’和‘b’，由各速率匹配块重发的码元模式能够相同或不同地确定。即，虽然具有单个结构，按照本发明的速率匹配设备能够不同地确定各参数诸如输入码元数、输出码元数、要被重发的码元数和重发模式确定参数。
下面表4通过举例示出了各种情况的参数。在此，编码速率假定是R＝1/3。因此，提供三个速率匹配块，并且各速率匹配块分别接收相同数目的码元，即Nc＝Ncs/3个码元。在此，速率匹配块分别接收由编码码元数目乘以编码速率确定的相同数目的码元。然而，应注意，本发明也可应用到速率匹配块分别接收不同数目码元(即，小于通过将一帧中的编码码元数目乘以编码速率确定的数目的码元或大于通过将一帧中的编码码元数目乘以编码速率确定的数目的码元)的情况。在下面描述中，RMB1、RMB2和RMB3分别表示第一到第三速率匹配块。
[表4]
  情况   RMB1   RMB2   RMB3
  Nc   Ni   a   b   Nc   Ni   a   B   Nc   Ni   a   b
  1   Ncs/3   Nis-2Ncs/3   2   1   Ncs/3   Nis/3   NA   NA   Ncs/3   Nis/3   NA   NA
  2   Ncs/3   Nis-2Ncs/3   p   q   Ncs/3   Nis/3   NA   NA   Ncs/3   Nis/3   NA   NA
  3   Ncs/3   Nis/p   s   t   Ncs/3   Nis/q   s   t   Ncs/3   Nis/r   s   t
4 Ncs/3 Nis/p s t Ncs/3 Nis/3 u v Ncs/3 Nis/3 w x
在表4中，RMB1、RMB2和RMB3表示速率匹配块，并且p、q、r、s、t  w和x是给定整数。NA(Not Available，无效)表示输入码元没有重发按原样输出，参数‘a’和‘b’可设定到任何值。在此，参数‘a’和‘b’是正数。此外，示出了输入码元被重发以执行速率匹配从而输入码元数小于或等于输出码元数(即，Ncs＜＝Nis)的情况。将参照每个情况。
情况1，在系统重发中，信息码元被重发，但是奇偶码元不重发。重发模式确定参数设定到a＝2和b＝1。
情况2：在系统重发中，信息码元被重发，但是奇偶码元不重发。重发模式确定参数设定到a＝p和b＝q。
当如图10所示只有快速编码信息码元被重发时，能够使用情况1和情况2。
情况3：信息码元和奇偶码元均被重发，并且对于所有RMB1、RMB2和RMB3相同地确定重发模式。对于RMB1、RMB2和RMB3重发码元数相等。
情况4：信息码元和奇偶码元均被重发，并且对于所有或某些RMB1、RMB2和RMB3不同地确定重发模式。对于RMB2和RMB3重发码元数相等。
表5表示重发模式根据参数‘a’的变化发生的变化。表5中假设Nc＝8，Ni＝10，y＝Ni-Nc＝10-8＝2，b＝1。根据重发模式重发的码元表示为‘()’。
[表5]
  情况   A   输入码元   输出码元
  情况1   1   12345678   (11)23(44)5678
  情况2   2   12345678   1(22)345(66)78
  5   12345678   (11)234(55)678
  10   12345678   (11)234(55)678
  100   12345678   (11)234(55)678
从表5中注意到能够通过固定‘b’到‘1’，并且设定‘a’到不同值，获得各种重发模式。当然，也能够通过改变参数‘b’获得更多不同的穿孔模式。此外，能够通过设定参数‘b’到1并且使用满足下面等式2的值作为参数‘a’总是重发第一码元。因此，为了满足条件3D，参数‘a’应该设定到等式2的范围内的值。
A＞[Nc/y]……(2)
此处，[Nc/y]是小于或等于Nc/y的最大整数。
在等式2中，对于Nc＝8和y＝2，Nc/y＝8/2＝4。因此，如果‘a’具有大于4的值，第一码元将重发。
为了满足条件5D，尾位应该重发。为此，Nc应该设定到给其添加上尾位数确定的一个值。即，如果输入码元数Nc设定到Nc+NT，此处NT表示尾位数，用于信息码元的尾位将总是被重发，于是满足条件5D。换言之，对于重发，甚至尾位也进入速率匹配块并且被考虑重发。
4、通过重发的速率匹配算法
图11示出了按照本发明实施例通过重发进行速率匹配的过程。根据示于下表6的速率匹配算法执行该过程。在表6中，“So＝{d1，d2，…dNc}”表示为速率匹配输入的码元，即，为了速率匹配以帧为单位输入的码元，并且一共由Nc个码元组成。偏移参数S(k)是在该算法中使用的初始值，并且当本发明的速率匹配设备用在数字通信系统的下行链路中时(即，当对要从基站发送到移动台的编码码元执行速率匹配时)，恒定地设定到‘0’。‘m’表示输入用于速率匹配的码元的阶数，并且具有1、2、3…、Nc阶。从表3中注意到，能够改变包括输入码元数Nc、输出码元数Ni和重发模式确定参数‘a’和‘b’的参数。例如，这些参数能够如表4中所示改变。按照编码速率R，输入码元数Nc能够确定为除了Ncs/3之外的值。图11对应于表6的算法应用到数字通信系统的下行链路即S(k)＝0的情况。
[表6]
  表示：So＝{d1，d2，…，dNc}＝Nc数据位组速率匹配规则如下：如果执行重发y＝Nc-Nie＝(2*S(k)*y+bNc)mod aNc→当前的和希望的重发比率之间的初始误差(下行链路：S＝0)if e＝0 then e＝aNcm＝1               →当前位的索引
  do while m＜＝Nce＝e-a*y     →更新误差do while e＜＝0then →检验位数m是否应该被重发repeat bit m from set Soe＝e+a*Nc  →更新误差end dom＝m+1       →下个位end doend if
当使用表6的算法时，提供了下列优点。
第一，能够可变地重发帧单位的编码码元(或代码字码元)。
第二，能够通过调节参数Nc、Ni、a和b产生各种重发模式。
第三，能够将每个速率匹配块的复杂度和计算时间减少1/R。这是因为如果使用多个速率匹配块，与使用一个速率匹配块的情况相比，将减少要由每个速率匹配块重发的码元数目。例如，如使用一个速率匹配块的情况相比，可由每个速率匹配块重发的码元数目能够减少所述编码速率R的量。
参照图11，在步骤1101中，包括输入码元数Nc、输出码元数Ni和重发模式确定参数‘a’和‘b’的所有各类参数被初始化用于速率匹配处理。当通过参数初始化确定Nc和Ni时，在步骤1102中，要重发的码元数目由y＝Nc-Ni确定。在步骤1103中，计算当前和希望的重发比率之间的初速误差值‘e’。初始误差值由e＝b*Nc mod a*Nc确定。
接下来，在步骤1104中，表示输入码元阶数的‘m’设定到‘1’(m＝1)。此后，在步骤1105到1109中，从开始码元检查各码元确定是否它们应该被穿孔。如果在步骤1107中确定计算的误差值‘e’小于或等于‘0’，在步骤1108中，相应码元被重发，然后误差值由e＝e+a*Nc更新。否则，如果在步骤1107中确定计算的误差值‘e’大于‘0’，不执行重发。顺序接收编码码元、确定是否对接收的码元执行重发、并且相应地执行重发的操作被重复执行，一直到在步骤1105中确定一帧中的所有码元被完全接收。在重发过程中，在步骤1106，由e＝e-a*y更新误差值。
如上所述，本发明的数据通信系统使用单个结构均能够对用非系统码信道编码的码元和用系统码进行信道编码的码元执行速率匹配。因此，支持非系统码和系统码二者的数据通信系统能够有选择地速率匹配用非系统码信道编码的码元或用系统码信道编码的码元，从而增加数据传输效率和改善系统性能。
本发明有下列优点。
第一，能够通过调整速率匹配块的参数任意设定穿孔/重发模式，并且通过简单调整参数能够满足当速率匹配快速编码码元时应该考虑的所有条件。
第二，能够通过使用相同的算法实现按照编码速率R的所有速率匹配块，并且所述速率匹配块结构简单。
第三，使用卷积码和快速码二种码的一个系统，使用单个速率匹配设备而不是使用不同的速率匹配设备，通过简单设定不同初始参数，能够支持卷积码和快速码两种码。
第四，不需要按照卷积码或快速码不同地实现速率匹配块。
第五，通过设定输入码元数为通过从输入码元数添加尾位数确定的一个值以便重发尾位，当使用SOVA解码器或由于没有重发尾位性能将下降时，该新颖的速率匹配设备是有用的。通过设定输入码元数为通过给没有尾位的数添加尾位数确定的值从而重发尾位，当使用SOVA解码器或由于没有重发尾位性能将下降时，该新颖的速率匹配设备是有用的。
通过设定输入码元数为通过从输入码元数添加尾位数确定的一个值以便重发尾位，当使用SOVA解码器或由于没有重发尾位性能将下降时，该新颖的速率匹配设备是有用的。
第六，通过设定穿孔模式确定参数‘b’为‘1’和设定参数‘a’为一特定范围内的值，能够防止一帧中的第一码元被穿孔。此外，通过设定穿孔模式确定参数‘b’为‘1’和设定参数‘a’为一特定范围内的值，能够重发一帧中的第一码元。
虽然参照特定的优选实施例展示和描述了本发明，本领域技术人员应理解，可以对其进行形式和细节上的各种变化而不脱离由所附权利要求限定的本发明的实质和范围。

Claims (49)

1、一种用于速率匹配快速码的数据通信系统，包括：
快速编码器(220)，用于使用预定编码率来编码输入信息位，并输出该输入信息位的系统位流、第一奇偶校验位流和第二奇偶校验位流，以产生该输入信息位的编码位；和
速率匹配设备，用于从该编码位中穿孔多个位，
该系统特征在于：
该速率匹配设备包括：
第一速率匹配装置(231)，用于接收第一奇偶校验位流，并穿孔该第一奇偶校验位流中的预定数目的第一奇偶校验位；和
第二速率匹配装置(232)，用于穿孔该第二奇偶校验位流中的预定数目的第二奇偶校验位；
其中，每个速率匹配装置(231，232)使用相应的穿孔模式来穿孔各个奇偶校验位流中的预定数目的奇偶校验位，并且根据穿孔模式确定参数分别控制每个速率匹配装置的穿孔模式。
2、如权利要求1所述的数据通信系统，其中，该系统还包括多路复用器，用于收集该系统位流和速率匹配的奇偶校验位流。
3、如权利要求1所述的数据通信系统，其中，所述穿孔确定参数是第一参数(a)用于确定一帧中首先要被穿孔的位的位置，和第二参数(b)，用于确定一帧中要被穿孔的位的周期。
4、如权利要求3所述的数据通信系统，其中，每个速率匹配装置(231，232)根据相应的穿孔模式和从速率匹配装置(231，232)输出的位的数目，穿孔各个奇偶校验位流中的预定数目的奇偶校验位。
5、如权利要求3所述的数据通信系统，其中，从速率匹配装置(231，232)输出的位的数目彼此相等。
6、如权利要求3所述的数据通信系统，其中，从速率匹配装置(231，232)输出的位的数目彼此不同。
7、如权利要求3所述的数据通信系统，其中，从至少一个速率匹配装置(231，232)输出的位的数目不同于从至少一个其它速率匹配装置(231，232)输出的位的数目。
8、如权利要求3所述的数据通信系统，其中，每个速率匹配装置(231，232)具有相同的相应的穿孔确定参数。
9、如权利要求3所述的数据通信系统，其中，每个速率匹配装置(231，232)具有相应的穿孔确定参数，并且每个相应的穿孔确定参数的所述第一参数彼此相等。
10、如权利要求3所述的数据通信系统，其中，每个速率匹配装置(231，232)具有相应的穿孔确定参数，并且每个相应的穿孔确定参数的所述第一参数彼此不同。
11、如权利要求3所述的数据通信系统，其中，每个速率匹配装置(231，232)具有相应的穿孔确定参数，并且每个相应的穿孔确定参数的所述第二参数彼此相等。
12、如权利要求3所述的数据通信系统，其中，每个速率匹配装置(231，232)具有相应的穿孔确定参数，并且每个相应的穿孔确定参数的所述第二参数彼此不同。
13、如权利要求1所述的数据通信系统，其中，速率匹配装置(231，232)的穿孔模式彼此相等。
14、如权利要求1所述的数据通信系统，其中，速率匹配装置(231，232)的穿孔模式彼此不同。
15、一种用于在数据通信系统中速率匹配快速码的速率匹配方法，该数据通信系统具有：快速编码器(220)，用于使用预定编码率来编码输入信息位，并输出该输入信息位的系统位流、第一奇偶校验位流和第二奇偶校验位流，以产生该输入信息位的编码位；和速率匹配装置(231，...，239，230，250)，用于从该编码位中穿孔多个位，该方法包括步骤：
在每个速率匹配装置中分别接收各个奇偶校验位流；
在每个速率匹配装置中确定与输入位的数目和输出码元的数目相比将被穿孔的编码位的数目；
进行第一速率匹配，以接收该第一奇偶校验位流和穿孔该第一奇偶校验位流中的确定数量的第一奇偶校验位；
进行第二速率匹配，以穿孔该第二奇偶校验位流中的确定数量的第二奇偶校验位；
其中，使用相应的穿孔模式对各个奇偶校验位执行速率匹配的每一个，并且根据穿孔模式确定参数分别控制该速率匹配的每一个的穿孔模式。
16、如权利要求15所述的速率匹配方法，其中，还将该系统位流和穿孔的奇偶校验位流分别输入到各个速率匹配装置。
17、如权利要求15所述的速率匹配方法，其中，还多路复用该系统位流和穿孔的奇偶校验位流，并将该多路复用的位流输出到信道传输。
18、一种用于确定权利要求15中将被穿孔的位的方法，包括步骤：
(a)通过接收Nc数目的输入码元和Ni数目的输出码元，确定要被穿孔的码元数‘y’；
(b)计算初始误差值‘e’，该值表示当前穿孔率和希望的穿孔率之间的差值；
(c)更新每个输入位的误差值；
(d)当所述误差值小于等于‘0’时，穿孔相应的输入位；和
(e)重复执行步骤(c)和(d)，直到计数的位数大于‘Nc’。
19、如权利要求18所述的方法，其中表示当前穿孔率和希望的穿孔率之间的差值的所述初始误差值‘e’按照公式[{(2×S(k)×y)+(b×Nc)}mod{a×Nc}]来计算，每个速率匹配器接收一组编码位，其中S(k)表示在下行链路中设定到“0”的偏移参数，‘a’表示用于确定一帧中首先要被穿孔的位的位置的参数，和‘b’表示用于确定一个位流中要被穿孔的位的周期的参数。
20、如权利要求15所述的速率匹配方法，其中，根据用于确定一帧中首先要被穿孔的位的位置的第一参数和用于确定一个位流中要被穿孔的位的周期的第二参数来确定每个速率匹配装置的穿孔确定参数。
21、如权利要求15所述的速率匹配方法，其中，每个速率匹配装置中的穿孔位的数目彼此相等。
22、如权利要求15所述的速率匹配方法，其中，每个速率匹配装置中的穿孔位的数目彼此不同。
23、如权利要求15所述的速率匹配方法，其中，每个速率匹配装置具有彼此相等的相应的穿孔确定参数。
24、如权利要求15所述的速率匹配方法，其中，每个速率匹配装置具有相应的穿孔确定参数，其第一参数彼此相等。
25、如权利要求15所述的速率匹配方法，其中，每个穿孔确定装置具有相应的速率匹配参数，其第一参数彼此不同。
26、如权利要求15所述的速率匹配方法，其中，每个速率匹配装置具有相应的穿孔确定参数，其第二参数彼此相等。
27、如权利要求15所述的速率匹配方法，其中，每个速率匹配装置具有相应的穿孔确定参数，其第二参数彼此不同。
28、如权利要求15所述的速率匹配方法，其中，根据相应的穿孔模式和从速率匹配装置输出的位的数目，对各个奇偶校验位执行每个速率匹配。
29、如权利要求15所述的速率匹配方法，其中，从速率匹配装置输出的位的数目彼此相等。
30、如权利要求15所述的速率匹配方法，其中，从速率匹配装置输出的位的数目彼此不同。
31、一种用于速率匹配快速码的数据通信系统，包括：
快速编码器(220)，用于使用预定编码率来编码输入信息位，并输出该输入信息位的系统位流、第一奇偶校验位流和第二奇偶校验位流，以产生该输入信息位的编码位；和
速率匹配设备，用于速率匹配来自该编码位的多个位，
该系统特征在于：
该速率匹配设备包括：
第一速率匹配装置(231)，用于接收该系统位流和重复该系统位流中的预定数量的系统位，
第二速率匹配装置(232)，用于接收该第一奇偶校验位流和重复该第一奇偶校验位流中的预定数量的第一奇偶校验位，和
第三速率匹配装置(233)，用于重复该第二奇偶校验位流中的预定数量的第二奇偶校验位；
其中，该速率匹配装置(231，232，233)中的至少一个适于根据相应的穿孔模式，重复各个系统位或奇偶校验位，并且根据重复模式确定参数分别控制该速率匹配装置的每一个的重复模式。
32、一种用于在数据通信系统中速率匹配快速码的速率匹配方法，该数据通信系统具有：快速编码器(220)，用于使用预定编码率来编码输入信息位，并输出该输入信息位的系统位流、第一奇偶校验位流和第二奇偶校验位流，以产生该输入信息位的编码位；和速率匹配装置(231，...，239，230，250)，用于速率匹配来自该编码位的多个位，该方法包括步骤：
在每个速率匹配装置中分别接收各个系统位流或奇偶校验位流；
确定与输入位的数目和来自每个速率匹配装置的输出位的数目相比将被重复的编码位的数目；
在至少一个速率匹配装置中根据相应的重复模式，重复确定数量的所接收的系统位或奇偶校验位，并且根据重复模式确定参数分别控制每个该速率匹配的重复模式。
33、一种用于确定权利要求32中将被重复的位的方法，包括步骤：
(a)通过接收Nc数目的输入位和Ni数目的输出位，确定要被重复的位数‘y’；
(b)计算初始误差值‘e’，该值表示当前重复率和希望的重复率之间的差值；
(c)更新每个输入位的误差值；
(d)当所述误差值小于等于‘0’时，重复相应的输入码元；和
(e)重复执行步骤(c)和(d)，直到计数的码元数‘m’大于‘Nc’。
34、如权利要求33所述的方法，其中表示当前重复率和希望的重复率之间的差值的所述初始误差值‘e’按照公式[{(2×S(k)×y)+(b×Nc)}mod{a×Nc}]来计算，每个速率匹配装置接收一组编码位，其中S(k)表示在下行链路中设定到“0”的偏移参数，‘a’表示用于确定一帧中首先要被重复的位的位置的参数和‘b’表示用于确定一个位流中要被重复的位的周期的参数。
35、一种用于速率匹配快速码的数据通信系统，包括：
快速编码器(220)，用于使用预定编码率来编码输入信息位，并输出该输入信息位的系统位流、第一奇偶校验位流和第二奇偶校验位流，以产生该输入信息位的编码位；和
速率匹配设备，用于速率匹配该编码位，
该系统特征在于：
该速率匹配设备包括：
第一速率匹配装置(231)，用于接收该系统位流和输出该系统位流，
第二速率匹配装置(232)，用于接收该第一奇偶校验位流和穿孔该第一奇偶校验位流中的预定数目的第一奇偶校验位，和
第三速率匹配装置(233)，用于接收该第二奇偶校验位流和穿孔该第二奇偶校验位流中的预定数目的第二奇偶校验位；
其中，该速率匹配装置(232，233)中的每一个使用相应的穿孔模式，穿孔各个奇偶校验位流中的预定数目的奇偶校验位，并且根据穿孔模式确定参数分别控制该速率匹配的每一个的穿孔模式。
36、如权利要求35所述的数据通信系统，其中，匹配装置(231)使用相应的穿孔模式，穿孔系统位流中的预定数目的系统位，并且根据穿孔模式确定参数控制该速率匹配的穿孔模式。
37、如权利要求36所述的数据通信系统，其中，该系统还包括多路复用器，用于收集该速率匹配的位流。
38、如权利要求36所述的数据通信系统，其中，所述穿孔确定参数是第一参数(a)用于确定一帧中首先要被穿孔的位的位置，和第二参数(b)，用于确定一帧中要被穿孔的位的周期。
39、如权利要求38所述的数据通信系统，其中，每个速率匹配装置(231，232，233)根据相应的穿孔模式和从速率匹配装置(231，232，233)输出的位的数目，穿孔各个位流中的预定数目的位。
40、如权利要求38所述的数据通信系统，其中，从速率匹配装置(231，232，233)输出的位的数目彼此相等。
41、如权利要求38所述的数据通信系统，其中，从速率匹配装置(231，232，233)输出的位的数目彼此不同。
42、如权利要求38所述的数据通信系统，其中，从至少一个速率匹配装置(231，232，233)输出的位的数目不同于从至少一个其它速率匹配装置(231，232，233)输出的位的数目。
43、如权利要求38所述的数据通信系统，其中，每个速率匹配装置(231，232，233)具有相同的相应的穿孔确定参数。
44、如权利要求38所述的数据通信系统，其中，每个速率匹配装置(231，232，233)具有相应的穿孔确定参数，并且每个该穿孔确定参数的第一参数彼此相等。
45、如权利要求38所述的数据通信系统，其中，每个速率匹配装置(231，232，233)具有相应的穿孔确定参数，并且每个该穿孔确定参数的第一参数彼此不同。
46、如权利要求38所述的数据通信系统，其中，每个速率匹配装置(231，232，233)具有相应的穿孔确定参数，并且每个该穿孔确定参数的第二参数彼此相等。
47、如权利要求38所述的数据通信系统，其中，每个速率匹配装置(231，232，233)具有相应的穿孔确定参数，并且每个该穿孔确定参数的第二参数彼此不同。
48、如权利要求36所述的数据通信系统，其中，速率匹配装置(231，232，233)的穿孔模式彼此相等。
49、如权利要求36所述的数据通信系统，其中，速率匹配装置(231，232，233)的穿孔模式彼此不同。
CNB008013365A 1999-07-06 2000-07-06 用于数据通信系统的速率匹配设备和方法 Expired - Lifetime CN1252962C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR19990026978 1999-07-06
KR1999/26978 1999-07-06
KR1999/27865 1999-07-10
KR19990027865 1999-07-10

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNB200410057766XA Division CN100397815C (zh) 1999-07-06 2000-07-06 数据通信系统、速率匹配设备及其方法

Publications (2)

Publication Number Publication Date
CN1317187A CN1317187A (zh) 2001-10-10
CN1252962C true CN1252962C (zh) 2006-04-19

Family

ID=37807853

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB200410057766XA Expired - Lifetime CN100397815C (zh) 1999-07-06 2000-07-06 数据通信系统、速率匹配设备及其方法
CNB008013365A Expired - Lifetime CN1252962C (zh) 1999-07-06 2000-07-06 用于数据通信系统的速率匹配设备和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB200410057766XA Expired - Lifetime CN100397815C (zh) 1999-07-06 2000-07-06 数据通信系统、速率匹配设备及其方法

Country Status (18)

Country Link
US (4) US6751772B1 (zh)
EP (5) EP2019503B1 (zh)
JP (7) JP4115701B2 (zh)
CN (2) CN100397815C (zh)
AT (1) ATE358926T1 (zh)
AU (1) AU761696B2 (zh)
BR (1) BRPI0006890B1 (zh)
CA (1) CA2341744C (zh)
CY (1) CY1107052T1 (zh)
DE (1) DE60034203T2 (zh)
DK (1) DK1101321T3 (zh)
ES (2) ES2280229T3 (zh)
ID (1) ID29427A (zh)
IL (3) IL141800A0 (zh)
PL (1) PL346646A1 (zh)
PT (1) PT1101321E (zh)
RU (1) RU2216111C2 (zh)
WO (1) WO2001003369A1 (zh)

Families Citing this family (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6307487B1 (en) * 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
IL141800A0 (en) 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
FI20001944A (fi) * 2000-09-04 2002-03-05 Nokia Corp Menetelmä ja järjestely digitaalisen signaalin siirtämiseksi
US6865237B1 (en) * 2000-02-22 2005-03-08 Nokia Mobile Phones Limited Method and system for digital signal transmission
US7477703B2 (en) * 2000-02-22 2009-01-13 Nokia Mobile Phones, Limited Method and radio system for digital signal transmission using complex space-time codes
US6898743B2 (en) * 2000-07-03 2005-05-24 Lg Electronics Inc. Data rate matching method in 3GPP2 system
US7251285B2 (en) * 2000-07-11 2007-07-31 Lg Electronics Inc. Method and apparatus for transmitting and receiving using turbo code
DE10034714A1 (de) * 2000-07-17 2002-02-07 Infineon Technologies Ag Verfahren und Einrichtung zur Diversitätsübertragung codierter Information
FI20002845A (fi) * 2000-12-22 2002-06-23 Nokia Corp Digitaalisen signaalin lähettäminen
US7068627B2 (en) * 2000-10-19 2006-06-27 Samsung Electronics Co., Ltd. Device and method for transmitting data with different qualities in mobile communication system
KR100403085B1 (ko) * 2000-12-29 2003-10-30 엘지전자 주식회사 하이브리드 ａｒｑ 시스템에서 레이트매칭 알고리즘의초기치 설정방법
DE10107703A1 (de) * 2001-02-19 2002-08-29 Siemens Ag Vefahren und Vorrichtung zur Datenübertragung gemäß einem Hybrid-ARQ-Verfahren
US7046719B2 (en) * 2001-03-08 2006-05-16 Motorola, Inc. Soft handoff between cellular systems employing different encoding rates
TW545833U (en) 2001-04-16 2003-08-01 Interdigital Tech Corp A time division synchronous code division multiple access (TDSCDMA) user equipment
US7188300B2 (en) * 2001-05-01 2007-03-06 Telefonaktiebolaget Lm Ericsson (Publ) Flexible layer one for radio interface to PLMN
KR100918765B1 (ko) 2001-10-20 2009-09-24 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 레이트매칭장치 및 방법
KR100406528B1 (ko) * 2001-12-04 2003-11-20 한국전자통신연구원 무선통신 단말기 시스템에서의 레이트 매칭 파라미터의계산횟수 축소방법
KR100445899B1 (ko) * 2001-12-14 2004-08-25 한국전자통신연구원 터보 코드 인코더 및 그의 부호율 감소 방법
SG107576A1 (en) * 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication system employing turbo codes and a hybrid automatic repeat request scheme
SG107575A1 (en) * 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication systems with hybrid automatic repeat requests (harq) and rate matching
JP3629241B2 (ja) * 2002-01-30 2005-03-16 松下電器産業株式会社 レートマッチング装置及びレートマッチング方法
KR101045449B1 (ko) * 2002-04-08 2011-07-01 지멘스 악티엔게젤샤프트 통신 장치에서 데이터 레이트를 적응시키기 위한 방법 및통신 장치
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
CN100539439C (zh) * 2002-10-05 2009-09-09 数字方敦股份有限公司 连锁反应码的系统编码和解码系统和方法
JP4224370B2 (ja) * 2003-09-25 2009-02-12 パナソニック株式会社 入力制御装置及び入力制御方法
KR101170629B1 (ko) 2003-10-06 2012-08-02 디지털 파운튼, 인크. 단일 송신기 또는 다중 송신기를 갖는 통신 시스템의 에러 정정 다중-스테이지 코드 생성기 및 디코더
US7620028B2 (en) 2003-11-06 2009-11-17 Atheros Communications, Inc. Multi-channel binding in data transmission
CN1622649A (zh) * 2003-11-25 2005-06-01 安捷伦科技有限公司 生成最优重复的特播码流的系统和方法
KR101205758B1 (ko) 2004-05-07 2012-12-03 디지털 파운튼, 인크. 파일 다운로드 및 스트리밍 시스템
KR20070086725A (ko) 2004-12-28 2007-08-27 마츠시타 덴끼 산교 가부시키가이샤 Ｏｆｄｍ 통신 장치 및 ｏｆｄｍ 통신 방법
US8693540B2 (en) * 2005-03-10 2014-04-08 Qualcomm Incorporated Method and apparatus of temporal error concealment for P-frame
WO2007043384A1 (ja) * 2005-10-11 2007-04-19 Matsushita Electric Industrial Co., Ltd. 符号化方法及び符号化装置、復号方法及び復号装置
CN101686107B (zh) 2006-02-13 2014-08-13 数字方敦股份有限公司 使用可变fec开销和保护周期的流送和缓冲
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
US7971129B2 (en) 2006-05-10 2011-06-28 Digital Fountain, Inc. Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
WO2007132912A1 (ja) * 2006-05-17 2007-11-22 Nec Corporation ターボ符号器及びそれに用いるｈａｒｑ処理方法
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
EP2092675B1 (en) 2006-11-14 2011-01-05 Nxp B.V. Integrated circuit to encode data
US8171383B2 (en) * 2007-04-13 2012-05-01 Broadcom Corporation Method and system for data-rate control by randomized bit-puncturing in communication systems
WO2008151061A1 (en) * 2007-05-31 2008-12-11 Interdigital Technology Corporation Channel coding and rate matching for lte control channels
US8266508B2 (en) 2007-06-08 2012-09-11 Telefonaktiebolaget L M Ericsson (Publ) Computational efficient convolutional coding with rate matching
JP2008311869A (ja) * 2007-06-13 2008-12-25 Telefon Ab L M Ericsson レートマッチング装置及びその方法、デレートマッチング装置及びその方法、通信装置、プログラム、記録媒体
US8638728B2 (en) * 2007-09-06 2014-01-28 Qualcomm Incorporated Blind decoding in a mobile environment
KR101129260B1 (ko) 2007-09-12 2012-03-27 디지털 파운튼, 인크. 신뢰성 있는 통신들을 가능하게 하는 소스 식별 정보 생성 및 통신
KR101412174B1 (ko) * 2007-10-17 2014-06-26 삼성전자주식회사 이동통신 시스템의 복호 장치 및 방법
US8327245B2 (en) 2007-11-21 2012-12-04 Micron Technology, Inc. Memory controller supporting rate-compatible punctured codes
US8788918B2 (en) * 2008-03-20 2014-07-22 Marvell World Trade Ltd. Block encoding with a variable rate block code
US9071402B2 (en) * 2008-03-24 2015-06-30 Telefonaktiebolaget L M Ericsson (Publ) Selection of retransmission settings for HARQ in WCDMA and LTE networks
US8281211B2 (en) * 2008-05-15 2012-10-02 Nokia Corporation System and method for relay coding
KR101533240B1 (ko) 2008-08-25 2015-07-03 주식회사 팬택 이동통신 시스템에서 레이트 매칭을 제어하기 위한 레이트 매칭 장치 및 그 방법
US8316286B2 (en) 2008-09-04 2012-11-20 Futurewei Technologies, Inc. System and method for rate matching to enhance system throughput based on packet size
CN101674150B (zh) * 2008-09-12 2013-06-12 中兴通讯股份有限公司 速率匹配方法和装置
JP5153588B2 (ja) * 2008-11-21 2013-02-27 株式会社日立国際電気 無線通信装置
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US8386902B1 (en) * 2009-12-16 2013-02-26 Raytheon Company Method and apparatus for rational puncturing of forward error correcting codes
US8839081B2 (en) * 2010-05-03 2014-09-16 Intel Corporation Rate matching and de-rate matching on digital signal processors
US8806310B2 (en) * 2010-05-03 2014-08-12 Intel Corporation Rate matching and de-rate matching on digital signal processors
US20110280311A1 (en) 2010-05-13 2011-11-17 Qualcomm Incorporated One-stream coding for asymmetric stereo video
US8386895B2 (en) 2010-05-19 2013-02-26 Micron Technology, Inc. Enhanced multilevel memory
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US8806050B2 (en) 2010-08-10 2014-08-12 Qualcomm Incorporated Manifest file updates for network streaming of coded multimedia data
US8769365B2 (en) 2010-10-08 2014-07-01 Blackberry Limited Message rearrangement for improved wireless code performance
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
CN102769506B (zh) * 2011-05-05 2016-06-22 中兴通讯股份有限公司 一种解速率匹配的解交织方法和装置
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US9043667B2 (en) * 2011-11-04 2015-05-26 Blackberry Limited Method and system for up-link HARQ-ACK and CSI transmission
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
US10178651B2 (en) 2012-05-11 2019-01-08 Blackberry Limited Method and system for uplink HARQ and CSI multiplexing for carrier aggregation
US8996957B1 (en) 2012-05-22 2015-03-31 Pmc-Sierra, Inc. Systems and methods for initializing regions of a flash drive having diverse error correction coding (ECC) schemes
US9021333B1 (en) 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for recovering data from failed portions of a flash drive
US9183085B1 (en) 2012-05-22 2015-11-10 Pmc-Sierra, Inc. Systems and methods for adaptively selecting from among a plurality of error correction coding schemes in a flash drive for robustness and low latency
US9021336B1 (en) 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for redundantly storing error correction codes in a flash drive with secondary parity information spread out across each page of a group of pages
US9047214B1 (en) 2012-05-22 2015-06-02 Pmc-Sierra, Inc. System and method for tolerating a failed page in a flash device
US9176812B1 (en) 2012-05-22 2015-11-03 Pmc-Sierra, Inc. Systems and methods for storing data in page stripes of a flash drive
US9021337B1 (en) 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for adaptively selecting among different error correction coding schemes in a flash drive
US8788910B1 (en) 2012-05-22 2014-07-22 Pmc-Sierra, Inc. Systems and methods for low latency, high reliability error correction in a flash drive
US8793556B1 (en) 2012-05-22 2014-07-29 Pmc-Sierra, Inc. Systems and methods for reclaiming flash blocks of a flash drive
US8972824B1 (en) 2012-05-22 2015-03-03 Pmc-Sierra, Inc. Systems and methods for transparently varying error correction code strength in a flash drive
US9577673B2 (en) 2012-11-08 2017-02-21 Micron Technology, Inc. Error correction methods and apparatuses using first and second decoders
CN103166698A (zh) * 2013-02-27 2013-06-19 武汉电信器件有限公司 一种10*10g信号源码型发生器
US9053012B1 (en) 2013-03-15 2015-06-09 Pmc-Sierra, Inc. Systems and methods for storing data for solid-state memory
US9009565B1 (en) 2013-03-15 2015-04-14 Pmc-Sierra, Inc. Systems and methods for mapping for solid-state memory
US9208018B1 (en) 2013-03-15 2015-12-08 Pmc-Sierra, Inc. Systems and methods for reclaiming memory for solid-state memory
US9026867B1 (en) 2013-03-15 2015-05-05 Pmc-Sierra, Inc. Systems and methods for adapting to changing characteristics of multi-level cells in solid-state memory
US9081701B1 (en) 2013-03-15 2015-07-14 Pmc-Sierra, Inc. Systems and methods for decoding data for solid-state memory
JP6567548B2 (ja) * 2014-04-21 2019-08-28 エルジー エレクトロニクス インコーポレイティド 放送信号送信装置、放送信号受信装置、放送信号送信方法及び放送信号受信方法
CN104202117B (zh) * 2014-08-25 2017-07-28 哈尔滨工业大学 一种基于遍历方式的唯一可译码的构码方法
US10339141B2 (en) * 2014-10-03 2019-07-02 The Regents Of The University Of Michigan Detecting at least one predetermined pattern in stream of symbols
US10496642B2 (en) 2014-10-03 2019-12-03 The Regents Of The University Of Michigan Querying input data
US9877174B2 (en) 2014-10-15 2018-01-23 Intel IP Corporation Systems, methods, and devices for extending range of wireless networks
KR102422275B1 (ko) 2015-07-30 2022-07-18 삼성전자주식회사 무선 통신 시스템에서 채널 부호화 및 복호화 방법과 장치
TWI589125B (zh) 2016-08-26 2017-06-21 國立交通大學 渦輪編碼的數位資料之去穿刺方法與裝置及渦輪解碼器系統
CN108023663B (zh) * 2016-11-01 2021-04-13 武汉芯泰科技有限公司 一种基于可配置删余表的删余方法及装置
JP6762892B2 (ja) * 2017-03-06 2020-09-30 株式会社ゼンリンデータコム 経路案内装置、経路を案内する方法、コンピュータプログラム
US10536156B1 (en) * 2018-10-16 2020-01-14 Microchip Technology Incorporated Analog-to-digital converter controllers including configurable contexts

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3634661A (en) * 1968-09-26 1972-01-11 Giddings & Lewis Data processing method for minimizing potential errors occurring during linear and circular interpolation
CA2052906A1 (en) * 1990-10-09 1992-04-10 Antoine Chouly System for modulating/demodulating digital signals transmitted with encoded modulation
FR2675968B1 (fr) * 1991-04-23 1994-02-04 France Telecom Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant.
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
FR2681205B1 (fr) 1991-09-09 1994-05-06 Hewlett Packard Co Procede et dispositif de multiplexage.
RU2048707C1 (ru) 1991-11-04 1995-11-20 Юрий Алексеевич Распаев Устройство коммутации кадров
DE4219757A1 (de) 1992-06-17 1993-12-23 Basf Ag Verfahren zur gleichzeitigen Herstellung von Dicarbonsäuren und Diaminen aus Polyamiden
US5432818A (en) * 1993-02-16 1995-07-11 Lou; Yuang Method and apparatus of joint adaptive channel encoding, adaptive system filtering, and maximum likelihood sequence estimation process by means of an unknown data training
DE69326935T2 (de) * 1993-03-02 2000-05-18 Ibm Verfahren und Vorrichtung zur Übertragung von einem Datenstrom mit hoher Bitfolgefrequenz über unabhängige digitale Kommunikationskanäle
US5383219A (en) * 1993-11-22 1995-01-17 Qualcomm Incorporated Fast forward link power control in a code division multiple access system
US5608446A (en) 1994-03-31 1997-03-04 Lucent Technologies Inc. Apparatus and method for combining high bandwidth and low bandwidth data transfer
US5668820A (en) 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
US6111912A (en) * 1995-11-09 2000-08-29 Lucent Technologies Inc. Method and apparatus for detecting the sub-rate of a punctured data packet for a multi-rate transmission scheme
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
DE69841631D1 (de) 1997-07-30 2010-06-02 Samsung Electronics Co Ltd Verfahren und Vorrichtung zur adaptiven Kanalcodierung
KR100387078B1 (ko) 1997-07-30 2003-10-22 삼성전자주식회사 대역확산통신시스템의심볼천공및복구장치및방법
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
DE19736625C1 (de) 1997-08-22 1998-12-03 Siemens Ag Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem
US6138260A (en) * 1997-09-04 2000-10-24 Conexant Systems, Inc. Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding
US6131180A (en) 1997-11-03 2000-10-10 Ericsson, Inc. Trellis coded modulation system
CN1161886C (zh) 1997-12-24 2004-08-11 英马尔塞特有限公司 编码方法及设备
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
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
US6700881B1 (en) * 1998-03-02 2004-03-02 Samsung Electronics Co., Ltd. Rate control device and method for CDMA communication system
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
KR100429506B1 (ko) * 1998-04-18 2004-11-20 삼성전자주식회사 통신시스템의 채널부호/복호장치 및 방법
KR100407342B1 (ko) * 1998-05-30 2003-11-28 삼성전자주식회사 부호분할다중접속 통신시스템의 통신장치 및 방법
CN100466483C (zh) * 1998-06-05 2009-03-04 三星电子株式会社 用于速率匹配的发送机和方法
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
US6347385B1 (en) * 1998-08-03 2002-02-12 Nortel Networks Limited Interleavers for turbo code
JP2000068862A (ja) 1998-08-19 2000-03-03 Fujitsu Ltd 誤り訂正符号化装置
JP4248149B2 (ja) 1998-10-07 2009-04-02 シーメンス アクチエンゲゼルシヤフト パンクチャードまたは繰り返されるデータの伝送装置および方法
EP0999669A1 (en) * 1998-11-06 2000-05-10 Nortel Matra Cellular Method and apparatus for diversity reception of user messages with different forward error correction
JP2000196471A (ja) 1998-12-24 2000-07-14 Mitsubishi Electric Corp 通信装置および誤り訂正符号のパンクチャリング方法
JP3515036B2 (ja) 1999-02-19 2004-04-05 株式会社エヌ・ティ・ティ・ドコモ インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置
CA2742096C (en) 1999-04-13 2015-01-06 Ericsson Ab Rate matching and channel interleaving for a communications system
FR2792788B1 (fr) * 1999-04-21 2001-07-13 Mitsubishi Electric France PROCEDE D'EQUILIBRAGE DU RAPPORT Eb/I DANS UN SYSTEME cdma A MULTIPLEXAGE DE SERVICE ET SYSTEME DE TELECOMMUNICATION L'UTILISANT
WO2000065446A1 (en) 1999-04-27 2000-11-02 Hughes Electronics Corporation A system and method employing a rate matching algorithm in a communication network
IL141800A0 (en) * 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
US6697343B1 (en) * 1999-08-26 2004-02-24 Lucent Technologies Inc. Method and apparatus for controlling power for variable-rate vocoded communications

Also Published As

Publication number Publication date
CA2341744A1 (en) 2001-01-11
PT1101321E (pt) 2007-04-30
ID29427A (id) 2001-08-30
EP1487117A2 (en) 2004-12-15
JP2004072794A (ja) 2004-03-04
EP1806864B1 (en) 2016-05-25
US8332734B2 (en) 2012-12-11
US7451383B2 (en) 2008-11-11
ES2606218T3 (es) 2017-03-23
JP2003503952A (ja) 2003-01-28
US20080320373A1 (en) 2008-12-25
CN1317187A (zh) 2001-10-10
EP1101321A1 (en) 2001-05-23
EP2019503B1 (en) 2019-04-10
PL346646A1 (en) 2002-02-25
US20040243904A1 (en) 2004-12-02
EP1101321B1 (en) 2007-04-04
WO2001003369A1 (en) 2001-01-11
JP4675981B2 (ja) 2011-04-27
JP2008160882A (ja) 2008-07-10
EP2019503A2 (en) 2009-01-28
JP4115701B2 (ja) 2008-07-09
IL141800A (en) 2010-11-30
EP1101321A4 (en) 2002-09-18
EP1487117A3 (en) 2006-01-11
JP2004080813A (ja) 2004-03-11
US20080178064A1 (en) 2008-07-24
CA2341744C (en) 2007-04-10
DE60034203D1 (de) 2007-05-16
EP1806864A2 (en) 2007-07-11
US6751772B1 (en) 2004-06-15
JP4105067B2 (ja) 2008-06-18
EP1806864A3 (en) 2007-10-31
IL173018A (en) 2009-09-01
US7987414B2 (en) 2011-07-26
AU761696B2 (en) 2003-06-05
DE60034203T2 (de) 2007-07-12
JP4105068B2 (ja) 2008-06-18
BRPI0006890B1 (pt) 2016-10-11
JP2004096769A (ja) 2004-03-25
ATE358926T1 (de) 2007-04-15
CY1107052T1 (el) 2012-10-24
JP2011004434A (ja) 2011-01-06
EP1487117B1 (en) 2016-09-07
ES2280229T3 (es) 2007-09-16
DK1101321T3 (da) 2007-05-21
JP3655297B2 (ja) 2005-06-02
EP2019503A3 (en) 2017-05-17
CN1578220A (zh) 2005-02-09
AU5854400A (en) 2001-01-22
RU2216111C2 (ru) 2003-11-10
IL141800A0 (en) 2002-03-10
EP2991269A1 (en) 2016-03-02
BR0006890A (pt) 2001-12-04
JP5478454B2 (ja) 2014-04-23
CN100397815C (zh) 2008-06-25
JP2004096768A (ja) 2004-03-25
IL173018A0 (en) 2006-06-11

Similar Documents

Publication Publication Date Title
CN1252962C (zh) 用于数据通信系统的速率匹配设备和方法
CN1113295C (zh) 错误校正编码方法及其设备
CN1144377C (zh) 信道编码装置
CN1256812C (zh) 透平编码器和信道编码方法
CN2585495Y (zh) 使用码分多址的无线通信系统的物理层处理
CN1264301C (zh) 在混合自动请求重复数据通信系统中的数据发送/接收方法
CN1199478C (zh) 在cdma系统中执行上行链路速率匹配的方法和移动台
CN1553602A (zh) 移动通信系统中插入填充比特的设备和方法
CN1394407A (zh) 用于通信系统的混合自动重复请求设备和方法
CN1633770A (zh) 速率匹配方法
CN1655491A (zh) 使用比特排列方法的传输装置
CN1331520A (zh) 用于第三代合作项目2系统中的数据速率匹配方法
CN1406420A (zh) 发送装置、接收装置以及通信方法
CN1968071A (zh) 解码装置、解码方法、和接收设备
CN1274202A (zh) 交错方法、交错装置、加速编码方法以及加速编码装置
CN1331549A (zh) 在移动通信系统中配置传输的方法
CN1836394A (zh) 在移动通信系统中编码/解码块低密度奇偶校验码的装置和方法
CN1579049A (zh) 检测具有未知信号特征的消息的方法和装置
CN1457553A (zh) 在通信系统中生成代码的设备和方法
CN1243425C (zh) 速率匹配方法和数字通信系统
CN1685621A (zh) 用于解交织通信设备中的交织数据流的方法和装置
CN1262071C (zh) 码分多址移动通信系统中的编码/解码设备和方法
CN1409905A (zh) 传输数据帧的方法和装置以及匹配数据速率的方法和装置
CN1164041C (zh) 对串行数据流进行编码的编码方法和编码装置
CN2600995Y (zh) 一种时分同步码分多址(tdscdma)通信系统

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