CN1271796C - 涡式交织方法 - Google Patents

涡式交织方法 Download PDF

Info

Publication number
CN1271796C
CN1271796C CNB2003101043218A CN200310104321A CN1271796C CN 1271796 C CN1271796 C CN 1271796C CN B2003101043218 A CNB2003101043218 A CN B2003101043218A CN 200310104321 A CN200310104321 A CN 200310104321A CN 1271796 C CN1271796 C CN 1271796C
Authority
CN
China
Prior art keywords
pos
weight
group
list entries
frame
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
CNB2003101043218A
Other languages
English (en)
Other versions
CN1520060A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=26635221&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1271796(C) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1520060A publication Critical patent/CN1520060A/zh
Application granted granted Critical
Publication of CN1271796C publication Critical patent/CN1271796C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—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 using interleaving techniques
    • H03M13/2771—Internal interleaver for 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/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • 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/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • H03M13/2714—Turbo interleaver for 3rd generation partnership project [3GPP] universal mobile telecommunications systems [UMTS], e.g. as defined in technical specification TS 25.212
    • 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/27—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 using interleaving techniques
    • H03M13/276—Interleaving address generation
    • 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/27—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 using interleaving techniques
    • H03M13/276—Interleaving address generation
    • H03M13/2764—Circuits therefore
    • 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
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • 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/27—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 using interleaving techniques

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Container Filling Or Packaging Operations (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Complex Calculations (AREA)
  • Television Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Control Of Positive-Displacement Air Blowers (AREA)

Abstract

公开了一种2维交织方法。该方法包括：将一帧输入信息比特划分为多个组并顺序地在存储器中存储所划分的组；按照规定的规则重新排列各个组中的信息比特并且将存在于最后组的最后位置的信息比特移位到最后位置的前一个位置；以及按照预定的次序选择各个组，并在所选组中选择各个信息比特之一。

Description

涡式交织方法
本申请是申请日为2000年5月19日、申请号为00801429.9、题为“涡式交织装置及方法”的专利申请的分案申请。
技术领域
总的来说，本发明涉及一种用于无线通信系统(包括卫星、ISDN、数字蜂窝、W-CDMA和IMT-2000系统)中的涡式(turbo)编码器，具体地讲，涉及涡式编码器(turbo encoder)的内部交织器。
背景技术
一般，用于涡式编码器的交织器随机化输入信息字的地址并改善码字的距离特性。具体地，已经作出决定将涡式码用于IMT-2000(或CDMA-2000)和IS-95C空中接口的增补信道(或数据传输信道)以及由EMTS(欧洲电信标准协会)提出的UMTS(通用移动电信系统)的数据信道中。因此，需要一种用于这种目的交织器的方法。另外，本发明涉及一种很大程度上影响现存的和将来的数字通信系统的性能改善的纠错码。
对于现存的用于涡式编码器的内部交织器(下文称为涡式交织器)，已经建议了各种交织器，诸如，PN(伪随机噪声)随机交织器、随机交织器、块交织器、非线性交织器和S-随机交织器。但是，迄今这样一些交织器仅涉及在科学研究上改进其性能的算法设计，而不是在实施上的改进。因此，当实现一个实际的系统时，硬件实现的复杂性必须予以考虑。现在将描述与用于涡式编码器的常规交织器有关的一些特点和问题。
涡式编码器的性能取决于它的内部交织器。一般，输入帧尺寸的增加(即，包含在一个帧中的信息比特数)，增强了涡式编码器的效能。但是，交织器尺寸的增加引起在计算时的几何增加。因此，一般来说，是不可能实现大帧尺寸的交织器的。
因此，一般交织器是通过确定一些满足若干规定的规范条件予以实现的。这些规范如下。
距离特性：各个相邻码字码元之间的距离应当保持一定范围。这与常规码的码字距离特性具有相同的作用，并且正如某种规范所指示的那样，所使用的最小自由距离是一个码字通路的值或者是在格子编码输出中码元序列(或码字通路)中的具有最小汉明(Hamming)加权的码字序列的值。一般，最好是如果可能，交织器应当被设计为具有较长的自由距离。
随机特性：在交织后，输出字码元之间的相关因子应当必须低于交织前原来输入字码元之间的相关因子。也就是说，应当完全实现输出字码元之间的随机化，这直接影响到在连续解码中产生的外来信息的质量。
虽然，上述规范可应用到一般的涡式编码器上，但是当交织器的尺寸增加时，清楚地分析其性能是困难的。
另外，在设计涡式交织器时发生的另一个问题是涡式码的最小自由距离随着输入码字的类型而变化。即，当输入信息字具有按临界信息序列模式(CISP)限定的特定序列模式时，从涡式编码器产生的输出码元的自由距离具有非常小的值。如果输入信息字具有汉明加权2，当输入信息字具有2个‘1’信息比特时，会出现CISP，并当输入信息字具有3个或多个‘1’信息比特时也会出现CISP。但是，在大多数情况下，当输入信息字具有2个‘1’信息比特时，形成最小自由距离，并且大多数差错事件会发生在这种情况下。因此，当设计涡式交织器时，一般，对具有汉明加权2的输入信息字的情况进行分析。CISP存在的一种原因是由于如图1所示的涡式编码器通常利用RSC(递归系统卷积码)编码器作为分量编码器(下面进一步描述)。为了改善涡式编码器的性能，在该分量编码器的各个生成多项式中基元多项式将被使用作为反馈多项式(图1的gf(x))。因此，当RSC编码器的存储器的数量是m时，由反馈多项式产生的反馈序列以2m-1为周期重复相同的模式。因此，如果在对应于这个周期的瞬间接收到输入信息字‘1’，相同的信息比特被异或操作，使得从此以后RSC编码器的状态变为全零状态，从而产生全零的输出码元。这意味着，在此事件以后，由RSC编码器产生的码字的汉明加权具有恒定的值。也就是说，在此刻以后，涡式码的自由距离被保持不变，并且CISP变为引起在涡式编码器中自由距离降低的主要原因，相反，如上所提到的，较大的自由距离是人们希望的。
在这种情况下(在涡式交织器的现有技术中)，为了增加自由距离，涡式交织器随机地分散CISP输入信息字，以便防止在其它分量RSC编码器的输出码元中自由距离的降低。
上述特性是公知涡式交织器的基本性能。但是，对于CISP而言，当输入信息字具有汉明加权2时，信息字具有最小汉明加权是常规的。换言之，当输入到涡式编码器的信息字具有包含若干帧的一个块的类型时，即使输入的信息字具有汉明加权1(即，当输入信息字具有‘1’的一个信息比特)被忽略的情况下，也可以产生CISP。
例如，由当前UMTS标准规定的作为涡式码交织器的工作模型设计的素数交织器(PIL)存在着这样的问题，即具有降低了的自由距离特征。也就是说，该模型PIL涡式交织器的实施算法包含3级，其起着最重要作用的第2级对各个组的信息比特执行随机重新排列的功能。第2级分为情况A、情况B和情况C的3种情况，并且情况B由于输入信息字具有汉明加权1的事件，始终包含自由距离被降低的问题。另外，即使情况C也包含着这样一种事件将会发生的可能性。详细的问题下面将参照PIL进行描述。
总之，当在IMT-2000或UMTS系统中，要求各种交织器的尺寸并且硬件实施复杂性受到限制时，应当考虑这些限制，将涡式交织器设计成保证最佳的交织器性能。即，所要求的交织器对于各种交织器尺寸应当能够保证一致的性能，同时满足上述各种性能。不久前，已经提出若干种类型的交织器作为PCCC(并行链接卷积码)涡式交织器，并且LCS(线性重合序列)涡式交织器已经被预先地确定作为在IMT-2000(或CDMA-2000)和IS-95C规范中的涡式交织器。但是，这些涡式交织器的大多数具有汉明加权1的CSIP问题，并且这些涡式交织器的实施上的细节仍然没有确定。因此，本发明提出一种涡式交织器的问题的解决方案和实施涡式交织器的一种新的方法。另外，本发明提出一种假设按UMTS涡式交织器工作的PIL交织器，并且提出一种这种交织器的问题的解决方案。
综上所述，现有技术具有以下缺点。
(1)涡式交织器在输入信息字具有汉明加权2的CISP的基础上对于无限帧尺寸进行设计的，而没有考虑到按照输入信息字的类型来确定CISP是受到帧尺寸限制的事实。然而，在实际系统中，帧具有有限的尺寸，因此产生涡式码的自由距离的下降。
(2)在设计现存的涡式交织器时，没有考虑输入信息字可能具有汉明加权1的事实。换言之，对于有限帧尺寸，涡式交织器的设计规则应当考虑到在PCCC涡式编码器中生成的最小自由距离由具有汉明加权1的CISP确定的事实来加以确定。但是，对于现存的涡式交织器而言，这一点没有被完全考虑到。
(3)按照假设工作在由UMTS规范限定的涡式码交织器而设计的素数交织器(PIL)包含这样一些问题，因此使得降低了自由距离性能。
发明内容
因此，本发明的一个目的是提供一种交织装置和方法，该装置和方法考虑涡式交织器的特性和临界信息序列模式(CISP)的特性，可以改善涡式交织器的自由距离性能。
本发明的另一个目的是提供一种交织装置和方法，用于当输入到涡式交织器中的信息字具有包含若干帧的块类型时在该输入信息字具有汉明加权1的情况下改善涡式码的自由距离性能。
本发明的再一个目的是提供一种交织装置和方法，用于在按UMTS规范中所规范的涡式交织器的素数交织器(PIL)中当输入信息字具有汉明加权1时解决自由距离下降的问题。
为了实现上述各个目的，提供一种2-维交织方法，该方法包括：将一帧输入信息比特分为多个组并将所划分的各组顺序地存储到存储器中；按照一种规定的规则重新排列各个组中的各个信息比特并移位存在于最后一组最后一个位置上的信息比特到最后一个位置的前一个位置；和按照一种预定的次序选择各个组，并在所选的组中选择各个信息比特之一。
附图说明
通过结合附图的下面的详细描述，本发明的上面和其它的目的、特点和优点将变得更加清楚，其中：
图1是表示一般并行涡式编码器的图；
图2是表示一般交织器的图；
图3是表示一般去交织器的图；
图4是表示在涡式交织器中产生临界信息序列模式(CISP)的方法的图；
图5是表示在涡式交织器中产生CISP的另一种方法的图；
图6是表示当产生图4的CISP时用于解决出现的问题的方法的图；
图7是表示当产生图5的CISP时用于解决出现的问题的方法的图；
图8是表示当在涡式交织器中产生CISP时用于解决出现的问题的另一种方法的图；
图9是表示在2-维涡式交织器中产生CISP的方法；
图10是表示当产生图7的CISP时用于解决出现的问题的方法的图；
图11是表示按照本发明的一个实施例的用于抑制CISP的一种交织装置的方框图；和
图12是用于解释按照本发明的一个实施例的经修改的PIL(素数交织器)交织处理的流程图。
具体实施方式
下面将参照附图描述本发明的一个优选实施例。在下面的描述中，公知的功能或结构不进行详细的描述，因为这样可能会在不必要的细节上混淆本发明。
在描述本发明之前本说明书将介绍，当作为现存涡式交织器/去交织器所用的设计临界值之一的输入信息字以一个帧单元为基础进行处理时出现的一些问题，然后分析汉明加权1的CISP对输出码元的汉明加权的影响。接下来，本说明书们将提出一种解决这些问题的方法，并通过分析最小自由距离检验性能差别。
图1表示详细公开在1995年8月29日颁发的美国专利5,446,747中的一般并行涡式编码器的结构，该美国专利援引于此以资参考。
参照图1，涡式编码器包括：用于编码输入帧数据的第一分量编码器111、用于交织输入帧数据的交织器112、和用于编码交织器112的输出的第二分量编码器113。一种公知的RSC(递归系统卷积CODES)编码器一般被用作第一和第二分量编码器111和113。下面，第一RSC分量编码器111被称为RSC1，并且第二RSC分量编码器113被称为RSC2。另外，交织器112具有与输入信息比特帧相同的尺寸，并重新排列提供给第二分量编码器113的信息比特序列，以降低各信息比特之间的相关性。
图2和3分别表示一般交织器和去交织器的基本结构。
参照图2，将描述用于交织从第一分量编码器输出的帧数据的交织器。地址发生器211按照输入帧数据尺寸L和输入时钟产生用于改变输入数据比特序列的读地址，并将产生的读地址提供到交织器存储器212。交织器存储器212按写操作模式顺序地存储输入数据，并在读操作模式中按照从地址发生器211提供的读地址输出存储的数据。计数器213计数输入时钟并提供该时钟计数值到交织器存储器212作为写地址。如上所述，在写操作模式中，该交织器顺序地存储输入数据到交织器存储器212中，并在读操作模式中按照从地址发生器211提供的读地址输出存储在交织器存储器212中的数据。另外一种方式，还可能在写操作模式中在将输入数据比特存储到交织器存储器之前改变它们的序列，并且在读操作模式中顺序地读出存储的数据。
参照图3，将描述去交织器。地址发生器311按照输入帧数据尺寸L和输入时钟，产生用于恢复输入数据比特为原来序列的写地址，并将产生的写地址提供给去交织器存储器312。去交织器存储器312在写操作模式中根据从地址发生器311提供的写地址存储输入数据，并且在读操作模式中顺序地输出存储的数据。计数器313计数输入时钟并提供时钟计数值到去交织器存储器312作为读地址。如上所述，去交织器具有与交织器相同的结构，但具有与交织器相反的操作。去交织器与交织器的不同仅在于输入数据在读和写模式中具有不同的序列。因此，为了方便，下面将仅参照交织器进行描述。
一般，因为涡式码是一种线性块码，通过相加非零信息字到输入信息字上获得的新信息字具有相同的码字分布特性。因此，即使基于全零信息字扩展特性，与利用非零信息字确定的特性相比较也将得到相同的性能。因此，下面将参照输入信息字是全零码字的情况进行描述。即，涡式码的性能将在输入信息字具有全零比特并且仅一个给出信息比特是‘1’的假设下进行分析。
为了改善涡式编码器的性能，基元多项式可以被用作分量编码器的生成多项式中的反馈多项式。反馈多项式是通过在多项式中表达抽头(tapping)给出的，该抽头在多项式中经受图1的RSC分量编码器111、113中的反馈，并且反馈多项式是按照gf(x)限定的。如果图1的gf(x)＝1+x2+x3，即，最高序指示存储器的深度，并且最右连接确定gf(x)的x3的系数是0还是1。因此，当RSC编码器的存储器数量是m时，由反馈多项式产生的反馈序列以2m-1为周期连续重复相同的模式。因此，当在对应于这种周期的时刻接收到一个输入信息字‘1’时(例如，对于m＝3，当接收到‘10000001’的输入信息字时)，相同的信息比特被进行异或操作，使得RSC编码器的状态变为全零状态，因此产生全零的输出码元。这意味着，在这个事件以后由RSC编码器产生的码字的汉明加权具有1的恒定值。即，这意味着，在此时刻以后涡式码的自由距离保持不变，并且CISP变为引起涡式编码器自由距离下降的主要原因。
在这种情况下，为了增加自由距离，涡式交织器随机地分散CISP输入信息字，以便防止其他分量RSC编码器的输出码元的自由距离下降。下面表1表示从gf(x)＝1+x2+x3产生的反馈序列。在表1中，X(t)指示输入信息字在时刻t的一个输入信息比特。另外，m(t)、m(t-1)和m(t-2)分别指示RSC编码器的3个存储器状态。这里，因为存储器的数量是3，所以周期是23-1＝7。
[表1]
    m(t)     m(t-1)    m(t-2)
    1011100100     0101110000    0010111000     t＝0t＝1t＝2t＝3t＝4t＝5t＝6t＝7t＝8t＝9     X(0)＝1X(1)＝0X(2)＝0X(3)＝0X(4)＝0X(5)＝0X(6)＝0如果X(7)＝1
                                    …
                                    …
从表1中可以注意到：如果在t＝7时，X(t)＝1，则m(t)、m(t-1)和m(t-2)变为全零状态。因此后面各个输出码元的汉明加权变为始终为零。在这种情况下，如果涡式交织器按原样提供输入信息序列‘10000001000’给RSC2，由于相同的原因，在t＝7后面的时间输出码元的汉明加权在此后将不改变，即使在利用相同的反馈多项式的RSC2中也是如此。这引起涡式编码器的整个输出码元的的自由距离的下降。为了防止这种情况，涡式交织器改变原来的输入信息序列‘10000001000’为不同模式的输入信息序列(例如，改变信息比特‘1’的位置，诸如110000000…)，并提供产生的序列到RSC2。因此，即使在RSC1中汉明加权的增加停止，但在RSC2中汉明加权继续增加，使得涡式编码器的总的自由距离增加。这是因为具有无限脉冲响应(IIR)滤波器类型的反馈多项式连续地产生无限输出码元‘1’，即使对于一个输入信息比特‘1’。下面方程1表示按照汉明加权或涡式编码器的自由距离的RSC1与RSC2之间的关系。
[方程1]
HW(输出码序列)＝HW(RSC1码序列)+HW(RSC2码序列)，这里HW是汉明加权。
从方程1应当注意到，RSC1与RSC2之间的汉明加权的平衡是非常重要的。具体地，应当注意到，当考虑到RSC编码器的IIR(无限脉冲响应)特性时，针对输入信息字的最小汉明加权产生涡式码的最小自由距离。一般，如上所述，当输入信息字具有汉明加权2时，提供最小自由距离。
但是，如上所述，当输入信息字具有汉明加权3、4、5、…时，以及当输入信息字具有汉明加权2时，出现最小自由距离。当在帧单元的基础上接收输入信息字时，这种情况按如下形式出现。
例如，当仅位于输入信息字的最后位置，即帧的最后位置的信息比特是‘1’时和所有其它信息比特都是‘0’时，输入信息字的汉明加权变为1。在这种情况下，从RSC1输出的码元的‘1’的数量变得非常小，因为不再有多的输入信息字。当然，当利用零-尾比特时，存在两个码元，而这些码元是独立使用的，而不经受涡式交织。因此，假设其中其加权略微地增加。因为加上恒定加权，这种情况将从交织器的分析中排除。在这种情况下，从方程1注意到，RSC2将产生很大数量的输出码元‘1’，增加了总的自由距离。
现在，参照图4到10，将以比较的方式对现有技术中的问题和这些问题的解决方案进行描述。
在图4到10中，画阴影线的部分表示输入信息比特是‘1’的位置，和其它部分表示输入信息比特是‘0’的位置。
如图4所示，如果涡式交织器移位(或重新排列)输入信息字的位置，其中在交织以后RSC1的原来码元是‘1’的到了该帧的最后位置，从RSC2产生的输出码元‘1’的数量将非常小。在这种情况下，因为按照方程1，RSC1和RSC2产生非常小数量的码元‘1’，总的自由距离急剧地降低。但是，如图5所示，如果涡式交织器移位输入信息字的位置，其中在交织以后，RSC1的原来码元是‘1’的到了该帧的第一位置或接近帧的前面位置，从RSC2产生的输出码元‘1’的数量将会增加。这是因为通过RSC2编码器的(N(交织器尺寸)-h(‘1’的数量))状态变换输出多个码元‘1’。在这种情况下，RSC2产生大量的输出码元‘1’，因此增加了总的自由距离。
除了当内部交织器移位位于帧的最后位置的输入信息比特‘1’到如图4所示的帧的最后位置时出现降低自由距离外，如果位于帧的结束位置的两个‘1’信息比特之一仍然位于帧的结束位置(或接近)，即使是在如图6所示的交织以后，总的自由距离也将降低。
例如，如果内部交织器工作在如图6所示的帧模式下，其中位于帧的结束位置的两个码元是‘1’和其它码元都是零，则输入信息字的汉明加权是2。即使在这种情况下，从RSC1产生的输出码元‘1’的数量也变得非常小，因为没有更多的输入信息比特。因此，根据方程1，RSC2将产生大量的输出码元‘1’，增加总的自由距离。但是，如图6所示，如果即使在交织以后涡式交织器也移位上述两个码元的位置到帧的结束位置(或大约接近结束位置)，RSC2也将产生少量的‘1’输出码元。但是，如图7所示，如果涡式交织器移位上述两个码元的位置到帧的前面位置(或大约接近前面位置)，RSC2将产生大量的‘1’码元。即，RSC2编码器通过(N-h)个状态变换输出多个‘1’码元(N＝交织器尺寸、h＝码元‘1’的数量)。在这种情况下，RSC2产生增加的输出码元‘1’的数量，因此增加了总的自由距离。
此原理可以扩展到涡式交织器工作在如图8所示的帧模式的情况，此情况下多个信息比特‘1’存在于帧的结束周期(或持续期)并且其它信息比特都是零。即使在这种情况下，如图8所示，通过移位存在于帧的结束位置上的信息比特到帧的前面位置或接近前面位置的位置，也增加了总的自由距离。当然，因为涡式码是一种线性块码，即使通过相加非零信息字到获得的新信息字，使得这样的信息字具有相同的特性。因此，下面将以全零信息字为基础进行描述。
总之，当设计涡式交织器时，下面的一些条件以及随机特性和距离特性应当得到满足，以保证涡式解码器的性能和涡式编码器的自由距离。
条件1：在设计每个涡式交织器中，通过交织，对应于一个特定周期的信息比特从帧的最后位置被移位到帧的最前位置，以增加涡式码的自由距离。
条件2：通过交织，对应于帧的最后位置的信息比特将被移位到最后位置之前的位置(如果可能，到帧的前导位置)，以增加涡式码的自由距离。
这些条件可应用到2-维涡式交织器以及上述的1-维交织器。1-维交织器将输入信息帧视为一组执行交织，如图4到8所示。2-维交织器通过将输入信息帧分为多个组执行交织。图9表示2-维交织，其中输入信息字具有汉明加权1。
正如所示，输入信息比特被顺序地写入相应的各个组(或各个列)。即，输入信息比特被顺序地写入各个组(或各个列)r0、r1、…、r(R-1)。在每组中，输入信息比特被顺序地从左到右写入。此后，一种涡式交织算法随机地改变R×C元素(即，输入信息比特)的位置，其中R是行数，C是列数，或者等效地为在一组中的信息比特数。在这种情况下，最好是这样设计涡式交织算法，如果可能，在输出期间，使得位于最后一组的最后位置(或最右位置)上的信息比特将位于最前位置。当然取决于选择的各组的次序，位于最后位置的信息比特可以被移位到对应组的最前位置(或接近于最前位置)。另外，条件1和条件2可以按k-维涡式交织器(其中k＞2)以及2-维涡式交织器进行规格化。
图10表示输入信息字具有汉明加权大于2的情况。如所示，通过交织，位于最后一组的最后位置上的信息比特通过交织被移位到最后一组的前面位置。当然，详细的移位(或交织)规则是按照一个具体交织器的算法确定的。本发明提供在确定交织规则时应当必须满足的条件1和条件2。
接下来，将描述具有现有技术文件TS25.212 V1.0.0(1999-04)的问题的PIL交织器，并且然后进一步描述这种PIL交织器所具有的问题的解决办法。
第一阶段，
(1)确定行数，使得：
当输入信息比特数K为481到530(即情况(1))时，R＝10，以及
当输入信息比特数K为除了481到530的任何其它块长度(即情况(2))时，R＝20
(2)确定列数C，使得
在情况(1)下，C＝p＝53，其中p＝素数；和在情况(2)下，
(i)找到最小素数p，满足0＝＜(p+1)-K/R
(ii)如果(0＝＜p-K/R)，则前进到(iii)，否则C＝p+1
(iii)如果(0＝＜p-1-K/R)，则C＝p-1，否则C＝p
第二阶段，情况-B，如果C＝p+1，则将首先描述对于事先确定为UMTS涡式交织器的PIL交织器的交织算法。在下面的方程2中，R表示组(或行)数，并且具有值R＝10或R＝20。另外，C表示每组的尺寸，并且是由如在阶段1按照值K/R确定的满足0＝＜(p+1)-K/R的最小素数p确定的，其中K是一帧输入信息比特的实际尺寸。在情况-B中，始终C＝p+1。因此，PIL交织器的实际尺寸变为由R×C的值确定的，该值大于K。另外，Cj(i)表示通过在第i组的基础上随机重新排列在该组中的输入信息比特获得的信息比特的位置，其中i＝0、1、2、3、…、p。另外，Pj表示给予第j行矢量的一个初始密钥值(initial seed value)，并且是由算法初始给定的。
[方程2]
B-1)从给定的随机初始化常数表(3GPP TS 25.212表2；素数p和相关的原本(primitive)根的表)选择的原本根g0，使得g0是基于素数p的域的原本根。
B-2)利用下列公式产生构成将被利用于行矢量随机化的基本序列C(i)。
C(i)＝[g0×C(i-1)]mod p，i＝1、2、3、…、p-2，C(0)＝1
B-3)选择最小素数整数组{qj，j＝0、1、2….、R-1}，使得g.c.d{qj，p-1}＝1，qj＞6并且qj＞qj-1，
其中g.c.d是最大公约数和q0＝1
B-4)从{qj，j＝0、1、2、…、R-1}计算新素数组{pj，j＝0、1、2、…、R-1}，使得Pp(j)＝qj，其中j＝0、1、…、R-1并且p(j)是在第3阶段限定的行间重新排列模式。
B-5)按照如下方法重新排列第j行内的各个元素。
Cj(i)＝C([i×pi]mod(p-1))，i＝0、1、2、3、…、p-2，
Cj(p-1)＝0和
Cj(p)＝p
第三阶段，
基于下列P(j)(j＝0、1、2、…、R-1)模式执行行重新排列，其中P(j)是第j行被重新排列行的原来的行位置。这些模式的利用如下：当输入信息比特数K是320到480比特时，执行组选择模式PA，当输入信息比特数K是481到530比特时，执行组选择模式PC，当输入信息比特数K是531到2280比特时，执行组选择模式PA，当输入信息比特数K是2281到2480比特时，执行组选择模式PB，当输入信息比特数K是2481到3160比特时，执行组选择模式PA，当输入信息比特数K是3161到3210比特时，执行组选择模式PB，和当输入信息比特数K是3211到5114比特时，执行组选择模式PA。组选择模式如下：
对于R＝20，PA{19、9、14、4、0、2、5、7、12、18、10、8、13、17、3、1、16、6、15、11}
对于R＝20，PB{19、9、14、4、0、2、5、7、12、18、16、13、17、15、3、1、6、11、8、10}
对于R＝10，PC：{9、8、7、6、5、4、3、2、1、0}
应当注意到，其中B-5)的最后操作是按照Cj(p)＝p限定的。即，这意味着，在交织前输入信息比特的位置是p时，即使在PIL交织以后，输入信息比特的位置被保持在位置p上。因此，对于最后的组(j＝19)而言，存在于该最后位置上的信息比特CR-1(P)＝C19(p)保持相同的位置，i＝P是第19组的最后位置。因此，不满足用于设计涡式交织器的条件2。
也就是说，为了解决PIL交织器具有的问题，算法步骤B-5)可以按如下修改。本发明通过例子的方式提供了B-5-1)到B-5-6)的6个方法。在这些方法之中，可以通过按照涡式交织器特性的仿真确定最佳的性能。
选择如下6个方法之一。
B-5-1)CR-1(O)和CR-1(p)的位置进行交换，R＝10或20。
B-5-2)C R-1(p-1)和CR-1(p)的位置进行交换，R＝10或20。
B-5-3)对于每个j，Cj(O)和Cj(p)的位置进行交换j＝0、1、2、…、R-1。
B-5-4)对于每个j，Cj(p-1)和Cj(p)的位置进行交换j＝0、1、2、…、R-1。
B-5-5)对于每个j，搜索到用于交织算法的最佳交换位置k，为Cj(k)和Cj(p)交换位置。
B-5-6)对于第(R-1)行，搜索到用于交织算法的最佳交换位置k，为CR-1(k)和CR-1(p)交换位置。
图11和12分别表示按照本发明的一个实施例的的方框图和流程图。
参照图11，行矢量重新排列块(或行矢量重新排列变址(index)发生器)912按照行计数器911的计数产生用于选择行矢量的变址，并且提供产生的变址给地址缓冲器918的高序地址缓冲器。行矢量重新排列块912是当输入信息字被分为多个组时，用于对被分的各组连续或随机进行选择的组选择器。列矢量重新排列块(或列矢量的各个元素重新排列变址发生器)914根据经修改的PIL算法915按照列计数器913的计数，产生用于重新排列在对应于行矢量(或组)中的各个元素的位置的变址，并且提供产生的变址给地址缓冲器918的低序地址缓冲器。列矢量重新排列块914是按照规定的规则，用于重新排列在组中按输入的顺序进行存储的的信息比特位置的随机化器。RAM(随机存取存储器)917暂时存储在程序处理中产生的数据。查找表916存储用于交织的各个参数和基元根。通过行重排和列重排得到的地址(即，存储在地址缓冲器918中的地址)用作交织的地址。
图12表示经修改的PIL算法的流程图。下面的描述涉及第2级，在PIL算法中的情况-B。参照图12，在步骤1011，基元根g0是从一个给定的随机化常数表中选择的。而后，在步骤1013，利用下列公式产生用于随机化该组中的各个元素(或信息比特)的基本序列。
C(i)＝[g0×C(i-1)]mod p，i＝1、2、3、…、p-2，C(0)＝1
而后，在步骤1015，计算由该算法给出的最小素数组{qj，j＝0、1、2、…、R-1}。然后，在步骤1017，从所计算的最小素数组中计算素数组{pj，＝0、1、2、…、R-1}。接下来，在步骤1019，第j组的各个元素按照下列方法进行随机化。
Cj(i)＝c([i×pj]mod(p-1))，i＝0、1、2、3、…、p-2，
Cj(p-1)＝0
这里，为了增加涡式编码器的最小自由距离，同时随机化组中的各个元素，在步骤1021中，选择B-5-1)到B-5-6)之一，在交织以后重新排列(或移位)存在于帧中的最后位置的各个信息比特到其他位置。
B-5-1)意味着在最后组中的第一信息比特与最后比特的位置互相交换。B-5-2)意味着在最后组中的最后两个比特互相交换。B-5-3)意味着对于每个组，存在于最后位置的信息比特与存在于最前面位置的信息比特互相交换。B-5-4)意味着对于每个组，最后两个信息比特的位置互相交换。B-5-5)意味着对于每个组，搜索对于规定交织规则的最佳位置k，对存在于每行的最后位置的信息比特与存在于位置k的信息比特进行交换。最后，B-5-6)意味着对于最后组，搜索对于规定交织规则的最佳位置k，将存在于最后位置的信息比特与存在于位置K的信息比特进行交换。
通过应用经修改的算法到PIL交织器，可能防止涡式编码器的自由距离的降低。下面表2表示在修改以前PIL交织器的加权谱，和下面表3表示在修改以后PIL交织器的加权谱。
在表2和3中，K指示输入信息帧的尺寸，Dfree(1)表示利用输入信息字具有汉明加权1的CISP计算的自由距离，和Dfree(2)表示利用输入信息字具有汉明加权2的CISP计算的自由距离。例如，对于K＝600，在表2中，原来PIL交织器的Dfree(1)由25/39/49/53/57/…表示，并且这意味着最小自由距离是25和下一个最小自由距离是39。同样，Dfree(2)＝38/38/42/…意味着最小自由距离是38。因此，应当注意到，最小自由距离是按照通过具有汉明加权1的CISP的自由距离确定的。为了防止通过具有汉明加权1的CISP的自由距离的降低，在这个例子中，本发明利用了B-5-1)方法。即，Dfree(1)是通过去除具有汉明加权1的CISP予以改善的。
下面表2表示在修改以前PIL交织器的加权谱。
[表2]
 K  Dfree(1)  Dfree(2)
600  Pos.＝599，Min.Weight＝2525/39/49/53/57/61/65/67/67/77/  Pos.＝29，min_pl＝l36，Min.Weight＝3838/38/42/42/42/42/42/42/42/42/
640  Pos.＝639，Min.Weight＝2525/37/53/53/53/69/71/73/75/77/  Pos.＝440，min_pl＝447，Min.Weight＝4040/40/42/42/44/44/46/46/46/48/
760  Pos.＝759，Min.Weight＝2525/41/57/57/59/69/75/77/81/83/  Pos.＝33，min_pl＝40，Min.Weight＝3838/38/38/42/42/42/42/44/44/50/
840  Pos.＝839， Min.Weight＝2525/45/57/65/65/79/79/83/85/87/  Pos＝461，min_pl＝468，Min.Weight＝3636/38/40/42/42/42/44/46/46/46/
880  Pos.＝879，Min.Weight＝2525/47/57/61/65/71/83/89/93/93/  Pos.＝294，min_pl＝308，Min.Weight＝4040/44/46/46/46/48/54/56/56/58/
960  Pos.＝959，Min.Weight＝2525/45/61/65/69/71/73/87/87/89/  Pos.＝568，min_pl＝575，Min.Weight＝3636/38/38/42/42/42/42/44/44/46/
1080  Pos.＝1079，Min.Weight＝2525/49/61/65/67/77/85/89/93/97/  Pos.＝1016，min_pl＝1030，Min.Weight＝4242/42/46/48/48/50/52/52/54/54/
1200  Pos.＝1199，Min.Weight＝2525/53/65/69/85/85/89/89/95/103/  Pos.＝953，min_pl＝967，Min.Weight＝3838/38/42/42/42/42/46/48/50/50/
1240  Pos.＝1239，Min.Weight＝2525/53/67/69/71/85/93/93/103/105/  Pos.＝1053，min_pl＝1060，Min.Weight＝3838/38/40/40/42/42/46/46/46/48/
1360  Pos.＝1359，Min.Weight＝2525/57/65/73/85/91/93/105/107/107/  Pos.＝64，min_pl＝71，Min.Weight＝3838/42/42/42/42/44/46/46/46/50/
1440  Pos.＝1439，Min.Weight＝2525/53/63/73/77/87/89/97/105/109/  Pos.＝497，min_pl＝504，Min.Weight＝3636/42/42/46/46/50/50/52/54/58/
1480  Pos.＝1479，Min.Weight＝2525/61/65/77/77/83/95/101/109/117/  Pos.＝1103，min_pl＝1110，Min.Weight＝4242/42/44/48/50/50/50/50/54/54/
1600  Pos.＝1599，Min.Weight＝2525/61/65/83/83/93/97/105/105/113/  Pos.＝315，min_pl＝322，Min.Weight＝3838/38/38/40/42/44/50/50/50/54/
  1680   Pos.＝1679，Min.Weight＝2525/69/69/81/89/95/103/113/117/125/   Pos.＝504，min_pl＝518，Min.Weight＝4444/46/50/50/52/52/54/62/62/62/
  1800   Pos.＝1799，Min.Weight＝2525/69/81/85/105/105/109/109/117/   Pos＝1439，min_pl＝1446，Min.Weight＝3434/42/42/42/46/48/50/58/60/62/
  1960   Pos.＝1959，Min.Weight＝2525/77/79/83/89/91/97/109/113/125/   Pos.＝1161，min_pl＝1175，Min.Weight＝4040/44/44/46/48/50/50/52/54/64/
2040   Pos.＝2039，Min.Weight＝2525/75/77/77/93/109/109/113/129/133/   Pos.＝1932，min_pl＝1939，Min.Weight＝3838/40/54/54/56/64/64/74/74/74/
2080   Pos.＝2079，Min.Weight＝2525/69/77/81/93/103/109/111/119/121/   Pos.＝928，min_pl＝935，Min.Weight＝4040/42/46/54/54/56/58/72/76/88/
2160   Pos.＝2159，Min.Weight＝2525/77/81/93/93/97/99/105/107/129/   Pos.＝644，min_pl＝651，Min.Weight＝3838/42/46/50/52/54/54/54/54/60/
2200   Pos.＝2199，Min.Weight＝2525/57/63/81/97/101/117/121/133/141/   Pos.＝1973，min_pl＝1980，Min.Weight＝4242/42/44/52/52/54/54/54/60/62/
2280   Pos.＝ 2279，Min.Weight＝2525/75/87/89/97/101/113/121/133/139/   Pos.＝1136，min_pl＝1150，Min.Weight＝4242/42/42/44/50/54/54/54/62/62/
  2560   Pos.＝2559，Min.Weight＝2525/71/73/95/97/109/119/149/149/153/   Pos.＝1663，min_pl＝1670，Min.Weight＝4242/42/46/48/54/56/56/56/62/62/
2640   Pos.＝2639，Min.Weight＝2525/87/93/101/109/117/119/133/141/143/   Pos.＝1582，min_pl＝1589，Min.Weight＝3838/42/42/42/44/46/50/56/62/66/
2760   Pos.＝2759，Min.Weight＝2525/97/101/103/113/113/121/14 1/143/   Pos.＝820，min_pl＝834，Min.Weight＝4242/48/52/54/58/62/62/66/66/66/
2800   Pos.＝2799，Min.Weight＝2525/85/97/97/101/101/113/119/137/137/   Pos.＝412，min_pl＝419，Min.Weight＝4444/58/62/62/70/72/72/76/80/82/
3000   Pos.＝2999，Min.Weight＝2525/85/89/105/123/127/155/157/165/171/   Pos.＝2396，min_pl＝2403，Min.Weight＝3434/38/40/50/54/54/54/58/74/76/
  3040   Pos.＝3039，Min.Weight＝2525/61/89/95/105/115/121/133/135/141/   Pos.＝604，min_pl＝611，Min.Weight＝3838/38/42/46/46/52/52/64/66/76/
3160   Pos.＝3159，Min.Weight＝2525/101/101/105/109/125/127/141/145/149/   Pos.＝2524，min_pl＝2538，Min.Weight＝3838/42/46/56/68/76/76/78/90/90/
3280   Pos.＝3279，Min.Weight＝2525/93/105/113/121/125/125/131/131/133/   Pos.＝3109，min_pl ＝3123，Min.Weight＝4242/50/52/62/62/76/90/90/90/90/
3360   Pos.＝3359，Min.Weight＝2525/71/73/107/117/129/141/141/153/169/   Pos.＝3019，min_pl＝3026，Min.Weight＝4242/52/54/66/76/80/88/90/90/90/
3480   Pos.＝3479，Min.Weight＝2525/87/99/105/113/117/133/133/141/145/   Pos.＝1042，min_pl ＝1049，Min.Weight＝3838/38/54/54/56/58/58/58/60/62/
  3600   Pos.＝3599，Min.Weight＝2525/97/109/121/137/139/153/167/167/177/   Pos.＝1438，min_pl＝1445，Min.Weight＝4242/46/48/54/54/62/74/76/90/90/
3640   Pos.＝3639，Min.Weight＝2525/87/97/125/137/137/137/149/163/169/   Pos.＝3262，min_pl ＝3276，Min.Weight＝5454/58/58/62/66/68/72/74/82/88/
  3840 Pos＝3839，Min.Weight＝2525/53/97/115/117/129/145/147/151/153/   42/56/58/62/62/62/62/66/70/72/Pos.＝759，min_pl＝773，Mni.Weight＝42
3880   Pos.＝3879，Min.Weight＝2525/91/93/121/129/133/145/173/173/177/   Pos.＝383，min_pl＝397，Mni.Weight＝5454/56/60/62/66/74/86/90/90/90/
3960   Pos.＝3959，Min.Weight＝2525/91/105/125/125/133/135/137/141/143/   Pos.＝1372，min_pl＝1386，Min.Weight＝4040/62/68/78/88/90/90/90/90/90/
4000   Pos.＝3999，Min.Weight＝2525/75/85/133/149/149/149/153/161/175/   Pos.＝797，min_pl＝804，Min.Weight＝3838/42/42/50/54/54/54/54/54/56/
4240   Pos.＝4239，Min.Weight＝2525/109/119/143/151/153/157/165/169/193/   Pos.＝3392，min_pl＝3399，Min.Weight＝4040/42/42/46/50/66/80/90/90/90/
4480   Pos.＝4479，Min.Weight＝2525/89/89/89/117/119/137/149/159/161/   Pos.＝892，min_pl＝899，Min.Weight＝3838/38/42/42/42/46/54/64/90/90/
4560   Pos.＝4559，Min.Weight＝2525/113/121/125/137/149/161/165/175/177/   Pos.＝1368，min_pl＝1382，Min.Weight＝4444/58/66/68/70/70/82/84/86/88/
4600  Pos.＝4599，Min.Weight＝2525/69/107/121/129/149/151/153/159/161/ Pos＝3676，min_pl＝3683，Min.Weight＝3434/48/50/58/62/66/66/76/86/90/
4680  Pos.＝4679，Min.Weight＝2525/99/109/137/143/153/171/177/179/187/ Pos.＝928，min_pl＝942，Min.Weight＝4242/44/50/58/62/62/64/68/84/86/
4800  Pos.＝4799，Min.Weight＝2525/65/83/129/133/141/157/159/165/169/ Pos.＝949，min_pl＝963，Min.Weight＝4242/42/50/56/58/66/66/66/70/70/
4840  Pos.＝4839，Min.Weight＝2525/95/129/141/145/151/157/161/173/177/ Pos.＝3858，min_pl＝3872，Min.Weight＝4242/72/80/82/84/90/90/90/90/90/
5040  Pos.＝5039，Min.Weight＝2525/157/165/165/175/177/189/189/193/197/ Pos＝4534，min_pl＝4548，Min.Weight＝4646/54/54/58/60/60/62/76/82/90/
5160  Pos.＝5159，Min.Weight＝2525/81/95/137/137/145/147/165/181/185/ Pos.＝2314，min_pl＝2321，Min.Weight＝4040/40/46/50/58/58/58/62/66/84/
5280  Pos.＝5279，Min.Weight＝2525/75/101/109/133/133/165/169/181/185/ Pos.＝1579，min_pl＝1593，Min.Weight＝4242/50/62/66/70/72/82/82/90/90/
5400  Pos.＝5399，Min.Weight＝2525/99/117/117/125/133/169/173/189/197/ Pos.＝5124，min_pl＝5131，Min.Weight＝3838/50/52/54/58/72/90/90/90/90/
5440  Pos.＝5439，Min.Weight＝2525/73/109/143/169/169/169/173/175/181/ Pos.＝4617，min_pl＝4624，Min.Weight＝5050/58/60/62/76/90/90/90/90/90/
5560  Pos.＝5559，Min.Weight＝2525/105/141/143/177/181/189/193/193/201/ Pos.＝4441，min_pl＝4448，Min.Weight＝3838/42/46/54/66/78/84/88/88/90/
5640 Pos.＝5639，Min.Weight＝2525/101/115/145/153/153/153/165/169/173/ Pos.＝1120，min_pl＝1134，Min.Weight＝4242/62/76/86/86/90/90/90/90/90/
5680  Pos.＝5679，Min.Weight＝2525/101/145/165/173/181/187/187/193/197/ Pos.＝851，min_pl＝858，Min.Weight＝5050/54/62/74/78/80/82/84/88/88/
5880  Pos.＝5879，Min.Weight＝2525/103/129/161/173/177/189/199/201/201/ Pos.＝4410，min_pl＝4417，Min.Weight＝4242/52/72/80/90/90/90/90/90/90/
6160  Pos.＝6159，Min.Weight＝2525/129/155/157/165/187/197/205/209/217/ Pos.＝5849，min_pl＝5863，Min.Weight＝4242/44/46/58/90/90/90/90/90/90/
6240  Pos.＝6239，Min.Weight＝2525/119/119/123/169/185/197/199/213/213/ Pos.＝305，min_pl＝319，Min.Weight＝4242/42/62/80/90/90/90/90/90/90/
6280  Pos.＝6279，Min.Weight＝2525/117/133/137/161/175/177/195/197/197/ Pos.＝5323，min_pl＝5337，Min.Weight＝4444/68/72/72/80/88/90/90/90/90/
6360  Pos.＝6359，Min.Weight＝2525/1091/137/141/141/145/147/161/187/201/ Pos.＝5081，min_pl＝5095，Min.Weight＝3838/42/46/62/78/86/90/90/90/90/
6640  Pos.＝6639，Min.Weight ＝ 2525/101/109/139/147/175/177/185/209/217/ Pos.＝3645，min_pl＝3652，Min.Weight＝4444/54/58/60/64/90/90/90/90/90/
6760  Pos.＝6759，Min.Weight＝2525/105/125/165/203/215/217/229/249/249/ Pos.＝6409，min_pl＝6423，Min.Weight＝4242/50/70/84/90/90/90/90/90/90/
6960  Pos.＝6959，Min.Weight＝2525/123/145/145/161/209/211/217/219/223/ Pos.＝5565，min_pl＝5572，Min.Weight＝3434/50/54/62/66/80/82/88/90/90/
7000  Pos.＝6999，Min.Weight＝2525/111/145/145/197/221/221/233/235/237/ Pos.＝3846，min_pl＝3853，Min.Weight＝3838/52/54/60/62/72/84/90/90/90/
7080  Pos.＝7079，Min.Weight＝2525/117/129/161/165/169/171/175/175/77/ Pos.＝2122，min_pl＝2129，Min.Weight＝3838/42/50/54/54/58/72/84/88/90/
7200  Pos.＝7199，Min.Weight＝2525/167/169/173/185/185/215/217/225/225/ Pos.＝6833，min_pl＝6840，Min.Weight＝4444/50/66/84/90/90/90/90/90/90/
7360  Pos.＝7359，Min.Weight＝2525/81/157/169/173/173/183/221/221/221/ Pos.＝1836，min_pl＝1843，Min.Weight＝4646/60/72/82/82/90/90/90/90/90/
7480  Pos.＝7479，Min.Weight＝2525/117/153/201/207/217/217/227/229/233/ Pos.＝1865，min_pl＝1872，Min.Weight＝4646/66/66/72/82/82/90/90/90/90/
7600  Pos.＝7599，Min.Weight＝2525/125/155/157/201/221/223/239/245/251/ Pos.＝1893，min_pl＝1900，Min.Weight＝4646/56/58/72/84/90/90/90/90/90/
7680  Pos.＝7679，Min.Weight＝2525/133/153/157/189/207/237/241/243/253/ Pos.＝2865，min_pl＝2872，Min.Weight＝7878/90/90/90/90/90/90/90/90/90/
7800  Pos.＝7799，Min.Weight＝2525/115/151/157/181/193/209/241/249/251/ Pos.＝1170，min_pl＝1184，Min.Weight＝4444/50/64/72/76/80/86/90/90/90/
7960  Pos.＝7959，Min.Weight＝2525/135/145/153/169/169/185/217/223/223/ Pos.＝398，min_pl＝405，Min.Weight＝4040/80/86/88/90/90/90/90/90/90/
8040  Pos.＝8039，Min.Weight＝2525/109/109/111/141/185/201/219/241/249/ Pos.＝7054，min_pl＝7068，Min.Weight＝5656/68/90/90/90/90/90/90/90/90/
(表2中Min Weight是指最小加权)
下面表3表示在修改以后PIL交织器的加权谱。
[表3]
 K  Dfree(1)/PILSS  Dfree(2)/PILSS
 600 pos.＝569，Min.Weight＝3939/41/49/53/57/61/65/67/67/77/ pos.＝29，min_p1＝36，Min.Weight＝3838/38/42/42/42/42/42/42/40/40/
640  Pos.＝607，Min.Weight＝3737/43/53/53/53/69/71/73/75/77/  pos.＝440，min_pl＝447，Min.Weight＝4040/40/42/42/44/44/46/46/46/48/
760  Pos.＝721，Min.Weight＝4141/45/57/57/59/69/75/77/81/83/  pos.＝33，min_pl＝40，Min.Weight＝3838/38/38/42/42/42/42/44/44/50/
840  pos.＝797，Min.Weight＝4545/45/57/65/65/79/79/83/85/87/  pos.＝461，min_pl＝468，Min.Weight＝3636/38/40/42/42/42/44/46/46/46/
 880  pos.＝835，Min.Weight＝4747/49/57/61/65/71/83/89/93/93/  pos.＝294，min_pl＝308，Min.Weight＝4040/44/46/46/46/48/56/56/58/62/
960  Pos.＝911，Min.Weight＝4545/49/61/65/69/71/73/87/87/89/  pos.＝568，min_pl ＝575，Min.Weight＝3636/38/38/42/42/42/42/44/44/46/
1080  Pos.＝1025，Min.Weight＝4949/53/61/65/67/77/85/89/93/97/  pos.＝1016，min_pl＝1030，Min.Weight＝4242/42/46/48/48/50/52/52/54/54/
1200  pos.＝1139，Min.Weight＝5353/59/65/69/85/85/89/89/95/103/  Pos＝953，min_pl＝Min.Weight＝3838/38/42/42/42/42/46/48/50/50/
1240  pos.＝1177，Min.Weight＝5353/57/67/69/71/85/93/93/103/105/  pos.＝1053，min_pl＝1060，Min.Weight＝3838/38/40/40/42/42/46/46/46/48/
1360  pos.＝1291，Min.Weight＝5757/61/65/73/85/91/93/105/107/107/  pos.＝64，min_pl＝71，Min.Weight＝3838/42/42/42/42/44/46/46/46/50/
1440  pos.＝1429，Min.Weight＝5353/63/65/73/77/87/89/97/105/109/  pos.＝497，min_pl ＝504，Min.Weight＝ 3636/42/42/46/46/50/50/52/54/58/
1480  pos.＝1405，Min.Weight＝6161/65/67/77/77/83/95/101/109/117/  pos.＝1103，min_pl＝1110，Min.Weight＝4242/42/44/48/50/50/50/50/54/54/
1600  pos.＝1573，Min.Weight＝6161/65/69/83/83/93/97/105/105/113/  pos.＝315，min_pl＝322，Min.Weight＝3838/38/38/40/42/44/50/50/50/54/
1680  pos.＝1595，Min.Weight＝6969/69/69/81/89/95/103/113/117/125/  pos.＝504，min_pl＝518，Min.Weight＝4444/46/50/50/52/52/54/62/62/62/
1800  pos.＝1709，Min.Weight＝6969/73/81/85/105/105/109/109/117/121/  pos.＝1439，min_pl＝1446，Min.Weight＝3434/42/42/42/46/48/50/58/60/62/
1960  pos.＝1861，Min.Weight＝7777/77/79/83/89/91/97/109/113/125/  pos.＝1161，min_pl＝1175，Min.Weight＝4040/44/44/46/48/50/50/52/54/64/
2040  pos.＝2014，Min.Weight＝7575/77/77/83/93/109/109/113/129/133/  pos.＝1114，min_pl＝1121，Min.Weight＝4040/54/54/64/64/74/74/74/80/
2080  pos.＝2038，Min.Weight＝6969/77/81/81/93/103/109/111/119/121/  pos.＝928，min_pl＝935，Min.Weight＝4040/42/46/54/54/56/58/76/88/90/
2160  pos.＝2106，Min.Weight＝7777/81/85/93/93/97/99/105/107/129/ pos.＝644，min_pl＝651，Min.Weight＝3838/42/46/50/52/54/54/54/54/60/
2200  pos.＝2181，Min.Weight＝5757/63/81/85/97/101/117/121/133/141/ Pos.＝1973，min_p1＝1980，Min.Weight＝4242/42/44/52/52/54/54/54/60/62
2280  pos.＝2254，Min.Weight＝7575/87/89/89/97/101/113/121/133/139 pos.＝1136，min_pl＝1150，Min.Weight＝4242/42/42/44/50/54/54/54/62/62/
2560  pos.＝2545，Min.Weight＝7171/73/95/97/97/109/119/149/149/153/ pos.＝1663，min_pl＝1670，Min.Weight＝4242/46/48/54/56/56/56/62/64/72/
2640  pos.＝2574，Min.Weight＝8787/93/97/101/109/117/119/133/141/143/ pos.＝1582，min_pl＝1589，Min.Weight＝3838/42/42/42/44/46/50/56/62/66/
2760  pos＝2621，Min.Weight＝9797/101/101/103/113/113/121/141/143/145/ pos.＝820，min_pl＝834，Min.Weight＝4242/48/52/54/58/62/62/66/66/66/
2800  pos.＝2730，Min.Weight＝8585/97/97/101/101/101/113/119/137/137/ pos.＝412，min_pl＝419，Min.Weight＝4444/58/62/62/66/70/72/72/76/80/
3000  pos.＝2962，Min.Weight＝8585/89/105/109/123/127/155/157/165/171/ pos.＝2396，min_pl＝2403，Min.Weight＝3434/38/40/50/54/54/54/58/74/76/
3040  pos.＝3014， Min.Weight＝6161/89/95/105/109/115/121/133/135/141/ pos.＝604，min_pl＝611，Min.Weight＝3838/38/42/46/46/52/52/64/66/76/
3160  pos.＝3065，Min.Weight＝101101/101/105/109/115/125/127/141/145/149/ pos＝2524，min_pl＝2538，Min.Weight＝3838/42/46/56/68/76/76/78/90/90/
3280  pos.＝3198，Min.Weight＝9393/105/113/112/121/125/125/131/131/133/ pos.＝3109，min_pl＝3123，Min.Weight＝4242/50/52/62/62/76/90/90/90/90/
3360 pos.＝3339，Min.Weight＝7171/73/107/117/117/129/141/141/153/169/ pos.＝3019，min_pl＝3026，Min.Weight＝4242/52/54/66/76/80/88/90/90/90/
3480  pos.＝3436，Min.Weight＝8787/99/105/113/117/121/133/133/141/145/ pos.＝1042，min_pl＝1049，Min.Weight＝3838/38/54/54/56/58/58/58/60/62/
3600 pos.＝3510，Min.Weight＝9797/109/121/125/137/139/153/167/167/177/ pos.＝1438，min_pl＝1445，Min.Weight＝4242/46/48/54/54/62/74/76/90/90
3640 pos.＝3594，Min.Weight＝8787/97/125/125/137/137/137/149/163/169/ pos.＝3262，min_pl＝3276，Min.Weight＝5454/58/58/62/66/68/72/74/82/88/
3840  pos.＝3829，Min.Weight＝5353/97/115/117/129/133/145/147/151/153/ pos.＝759，min_pl＝773，Min.Weight＝4242/56/58/62/62/62/62/66/70/72/
3880  pos.＝3825，Min.Weight＝9191/93/121/129/133/133/145/173/173/177/ pos.＝383，min_pl＝397，Min.Weight＝5454/56/60/62/66/74/86/90/90/90/
3960  pos.＝3910，Min.Weight＝9191/105/125/125/133/135/137/137/141/143/ pos.＝1372，min_pl＝1386，Min.Weight＝4040/62/68/78/88/90/90/90/90/90
4000  pos.＝3977，Min.Weight＝7575/85/133/139/149/149/149/153/161/175/ pos.＝797，min_pl＝804，Min.Weight＝ 3838/42/42/50/54/54/54/54/54/56/
4240  pos.＝4134，Min.Weight＝109109/119/143/145/151/153/157/165/169/193/ pos.＝3392，min_pl＝3399，Min.Weight＝4040/42/42/46/50/66/80/90/90/90/
4480  pos.＝4405，Min.Weight＝8989/89/89/117/119/137/149/149/159/161/ pos.＝892，min_pl＝899，Min.Weight＝3838/38/42/42/42/46/54/64/90/90/
4560  pos.＝4446，Min.Weight＝113113/121/125/137/149/155/161/165/175/177/ pos.＝1368，min_pl＝1382，Min.Weight＝4444/58/66/68/70/70/82/84/86/88/
4600  pos.＝4561，Min.Weight＝6969/107/121/129/129/151/153/153/159/161/ pos.＝3676，min_pl＝3683，Min.Weight＝3434/48/50/58/62/66/66/76/86/90/
4680 pos.＝4656，Min.Weight＝9999/109/137/143/153/157/171/177/179/187/ pos.＝928，min_pl＝942，Min.Weight＝4242/44/50/58/62/62/64/68/84/86/
4800  pos.＝4765，Min.Weight＝6565/83/129/133/141/157/159/161/165/169/ pos.＝949，min_pl＝963，Min.Weight＝4242/42/50/56/58/66/66/66/70/70/
4840  pos.＝4780，Min.Weight＝9595/129/141/145/151/157/161/163/173/177/ pos.＝3858，min_pl＝3872，Min.Weight＝4242/72/80/82/84/90/90/90/90/90/
5040  pos.＝5029，Min.Weight＝157157/165/165/165/175/177/189/189/193/197/ pos.＝4534，min_pl＝4548，Min.Weight＝4646/54/54/58/60/60/62/76/82/90/
  5160   pos.＝5140，Min.Weight＝8181/95/137/137/145/147/165/169/181/185/   pos.＝2314，min_pl＝2321，Min.Weight＝4040/40/46/50/58/58/58/62/66/84/
  5280   pos.＝5258，Min.Weight＝7575/101/109/133/137/165/169/173/181/185/   pos.＝1579，min_pl＝1593，Min.Weight＝4242/50/62/66/70/72/82/82/90/90/
  5400 pos.＝5332，Min.Weight＝9999/117/117/125/133/169/173/179/189/197/ pos.＝1883，min_pl＝1890，Min.Weight＝5050/52/54/58/72/90/90/90/90/90/
5440   pos.＝5394，Min.Weight＝7373/109/143/169/169/169/173/175/177/181/   pos＝.617，min_pl＝4624，Min.Weight＝5050/58/60/62/76/90/90/90/90/90/
5560   pos.＝5520，Min.Weight＝105105/141/143/177/181/181/189/193/193/201/   pos＝4441，min_pl＝4448，Min.Weight＝3838/42/46/54/66/78/84/88/88/90/
5640   pos.＝5587，Min.Weight＝101101/115/145/153/153/153/165/169/173/173/   pos.＝1120，min_pl＝1134，Min. Weight＝4242/62/76/86/86/90/90/90/90/90/
5680   pos.＝5585，Min.Weight＝101101//145/165/173/181/187/187/187/193/197/   pos.＝851，min_pl＝858，Meight＝5050/54/62/74/78/80/82/84/88/88/
5880   pos.＝5806，Min.Weight＝103103/129/161/173/177/189/189/199/201/201/   pos.＝4410， min_pl＝4417，Min.Weight＝4242/52/72/80/90/90/90/90/90/90/
6160   pos.＝6111，Min.Weight＝129129/155/157/165/187/197/197/205/209/217/   pos.＝5849，min_pl＝5863，Min.Weight＝4242/44/46/58/90/90/90/90/90/90/
6240   pos＝6140，Min.Weight＝119119/119/123/169/185/197/199/203/213/213/   pos.＝305，min_pl＝319，Min.Weight＝4242/42/62/80/90/90/90/90/90/90/
6280   pos.＝6234，Min.Weight＝11717/133/137/161/175/177/195/197/197/199/   pos.＝5323，min_pl＝5337，Min.Weight＝4444/68/72/72/80/88/90/90/90/90/
6360   pos.＝6280，Min.Weight＝109109/137/141/141/145/147/161/187/201/205/   pos.＝5081，min_pl＝5095，Min.Weight＝3838/42/46/62/78/86/90/90/90/90/
6640   pos.＝6590，Min.Weight＝101101/109/139/147/175/177/185/209/213/217/   pos.＝3645，min_pl＝3652，Min.Weight＝4444/54/58/60/64/90/90/90/90/
6760   pos.＝6658，Min.Weight＝105105/125/165/203/215/217/217/229/249/249/   pos.＝670，min_pl＝677，Min.Weight＝5050/70/84/90/90/90/90/90/90/90/
6960   pos.＝6894，Min.Weight＝123123/145/145/161/209/211/217/219/221/223/   pos.＝5565，min_pl＝5572，Min.Weight＝3434/50/54/62/66/80/82/88/90/90/
7000   pos.＝6912，Min.Weight＝111111/145/145/197/221/221/233/235/237/   pos＝3846，min_pl＝3853，Min.Weight＝3838/52/54/60/62/72/84/90/90/90/
7080   pos.＝7018，Min.Weight＝117117/129/161/165/169/171/175/175/177/181/   pos.＝2122，min_pl＝129，Min.Weight＝3838/42/50/54/54/58/72/84/88/90/
7200   pos.＝6994，Min.Weight＝167167/169/173/185/185/215/217/225/225/229/   pos＝6833，min_pl＝6840，Min.Weight＝4444/50/66/84/90/90/90/90/90/90/
  7360 pos.＝7298，Min.Weight＝8181/157/169/173/173/183/221/221/221//229/   46/60/72/82/82/90/90/90/90/90/po6.＝1836，min_pl＝1843，Min.Weight＝46
7480   pos.＝7386，Min.Weight＝117117/153/201/207/217/217/227/229/233/233/   pos.＝1865，min_pl＝1872，Min.Weight＝4646/66/66/72/82/82/90/90/90/90/
7600   pos.＝7528，Min.Weight＝125125/155/157/201/221/223/239/241/245/251/   pos.＝1893，min_pl＝1900，Min.Weight＝4646/56/58/72/84/90/90/90/90/90
7680   pos.＝7526，Min.Weight＝133133/153/157/189/207/237/241/241/243/253/   pos.＝2865，min_pl＝2872，Min.Weight＝7878/90/90/90/90/90/90/90/90/90/
7800   pos＝7702，Min.Weight＝115115/151/157/181/193/209/241/245/249/251/   pos.＝1170，min_pl＝1184，Min.Weight＝4444/50/64/72/76/80/86/90/90/90/
7960   pos.＝7832，Min.Weight＝135135/145/153/169/169/185/217/223/223/237/   pos.＝398，min_pl＝405，Min.Weight＝4040/80/86/88/90/90/90/90/90/90/
8040   pos.＝8006，Min.Weight＝109109/109/111/141/185/201/219/241/249/253/   pos.＝7054，min_pl＝7068，Min.Weight＝5656/68/90/90/90/90/90/90/90/90/
(表3中Min Weight是指最小加权)
如上所述，该新颖的涡式编码器利用内部交织，抑制了输入到分量编码器由位于在数据帧的最后的周期中的一个或多个信息比特‘1’引起的自由距离的下降，因此对具有高性能涡式编码器的实现作出贡献。
虽然已经参照本发明的某些优选实施例对本发明进行了表示和描述，但是在不脱离由所附的权利要求所限定的本发明的精神和范围情况下，对于本专业的技术人员而言可以在细节上对本发明作出各种变化。

Claims (6)

1.一种2维交织方法，包括以下步骤：
将帧的信息比特的输入序列顺序地写入R×C矩形矩阵中，该帧具有R个组，每组具有C个信息比特；
选择与满足0≤(p+1)-K/R的最小素数p相对应的基元根g0，并且按照下式，产生用于行内重新排列写入各行中的输入序列的基本序列C(i)：
C(i)＝[g0×C(i-1)]mod p，i＝1，2，...，(p-2)和C(0)＝1；
通过确定：
g.c.d{qj，p-1}＝1
qj＞6，qj＞q(j-1)，
计算最小素数整数组{qj}，j＝0，1，2，...，R-1，
其中g.c.d是最大公约数，q0＝1；
利用pP(j)＝qj，j＝0，1，...，R-1，进行行内重新排列{qj}，
其中P(j)表示用于选择各R行的预定选择次序；
当C＝p+1时，按照下式重新排列在第j行中的序列
Cj(i)＝C([i×pj]mod(p-1))
其中j＝0，1，2，...，(R-1)，i＝0，1，2，...，(p-2)，Cj(p-1)＝0，和Cj(p)＝p，
并且如果K＝C×R，则交换CR-1(p)与CR-1(0)；
按照预定次序p(j)选择R行，并且从所选的行中选择一个输入序列；和
提供所选的输入序列，作为用于交织输入帧的信息比特的读地址。
2.一种2维交织方法，包括以下步骤：
将帧的信息比特的输入序列顺序地写入R×C矩形矩阵中，该帧具有R个组，每组具有C个信息比特；
选择与满足0≤(p+1)K/R的最小素数p相对应的基元根g0，并且按照下式，产生用于行内重新排列写入各行中的输入序列的基本序列C(i)：
C(i)＝[g0×C(i-1)]mod p，i＝1，2，...，(p-2)和C(0)＝1；
通过确定：
g.c.d{qj，p-1}＝1
qj＞6，qj＞q(j-1)，
计算最小素数整数组{qj}，j＝0，1，2，...，R-1，
其中g.c.d是最大公约数，q0＝1；
利用pP(j)＝qj，j＝0，1，...，R-1，进行行内重新排列{qj}，
其中P(j)表示用于选择各R行的预定选择次序；
当C＝p+1时，按照下式重新排列在第j行中的序列
Cj(i)＝C([i×pj]mod(p-1))
其中j＝0，1，2，...，(R-1)，i＝0，1，2，...，(p-2)，Cj(p-1)＝0，和Cj(p)＝p，
并且如果K＝C×R，则交换CR-1(p)与CR-1(p-1)；
按照预定次序P(j)选择R行，并且从所选的行中选择一个输入序列；和
提供所选的输入序列，作为用于交织输入帧的信息比特的读地址。
3.一种2维交织方法，包括以下步骤：
将帧的信息比特的输入序列顺序地写入R×C矩形矩阵中，该帧具有R个组，每组具有C个信息比特；
选择与满足0≤(p+1)-K/R的最小素数p相对应的基元根g0，并且按照下式，产生用于行内重新排列写入各行中的输入序列的基本序列C(i)：
C(i)＝[g0×C(i-1)]mod p，i＝1，2，...，(p-2)和C(0)＝1；
通过确定：
g.c.d{qj，p-1}＝1
qj＞6，qj＞q(j-1)，
计算最小素数整数组{qj}，j＝0，1，2，...，R-1，
其中g.c.d是最大公约数，q0＝1；
利用pP(j)＝qj，j＝0，1，...，R-1，进行行内重新排列{qj}，
其中P(j)表示用于选择各R行的预定选择次序；
当C＝p+1时，按照下式重新排列在第j行中的序列
Cj(i)＝C([i×pj]mod(p-1))
其中j＝0，1，2，...，(R-1)，i＝0，1，2，...，(p-2)，Cj(p-1)＝0，和Cj(p)＝p，
并且如果K＝C×R，则对于每一个j，交换Cj(p)与Cj(0)，其中j＝0，1，2，...，R-1；
按照预定次序P(j)选择R行，并且从所选的行中选择一个输入序列；和
提供所选的输入序列，作为用于交织输入帧的信息比特的读地址。
4.一种2维交织方法，包括以下步骤：
将帧的信息比特的输入序列顺序地写入R×C矩形矩阵中，该帧具有R个组，每组具有C个信息比特；
选择与满足0≤(p+1)-K/R的最小素数p相对应的基元根g0，并且按照下式，产生用于行内重新排列写入各行中的输入序列的基本序列C(i)：
C(i)＝[g0×C(i-1)]mod p，i＝1，2，...，(p-2)和C(0)＝1；
通过确定：
g.c.d{qj，p-1}＝1
qj＞6，qj＞q(j-1)，
计算最小素数整数组{qj}，j＝0，1，2，...，R-1，
其中g.c.d是最大公约数，q0＝1；
利用pP(j)＝qj，j＝0，1，...，R-1，进行行内重新排列{qj}，
其中P(j)表示用于选择各R行的预定选择次序；
当C＝p+1时，按照下式重新排列在第j行中的序列
Cj(i)＝C([i×pj]mod(p-1))
其中j＝0，1，2，...，(R-1)，i＝0，1，2，...，(p-2)，Cj(p-1)＝0，和Cj(p)＝p，
并且如果K＝C×R，则对于每一个j，交换Cj(p)与Cj(p-1)，其中J＝0，1，2，...，R-1；
按照预定次序P(j)选择R行，并且从所选的行中选择一个输入序列；和
提供所选的输入序列，作为用于交织输入帧的信息比特的读地址。
5.一种2维交织方法，包括以下步骤：
将帧的信息比特的输入序列顺序地写入R×C矩形矩阵中，该帧具有R个组，每组具有C个信息比特；
选择与满足0≤(p+1)-K/R的最小素数p相对应的基元根g0，并且按照下式，产生用于行内重新排列写入各行中的输入序列的基本序列C(i)：
C(i)＝[g0×C(i-1)]modp，i＝1，2，...，(p-2)和C(0)＝1；
通过确定：
g.c.d{qj，p-1}＝1
qj＞6，qj＞q(j-1)，
计算最小素数整数组{qj}，j＝0，1，2，...，R-1，
其中g.c.d是最大公约数，q0＝1；
利用pP(j)＝qj，j＝0，1，...，R-1，进行行内重新排列{qj}，
其中P(j)表示用于选择各R行的预定选择次序；
当C＝p+1时，按照下式重新排列在第j行中的序列
Cj(i)＝C([i×pj]mod(p-1))
其中j＝0，1，2，...，(R-1)，i＝0，1，2，...，(p-2)，Cj(p-1)＝0，和Cj(p)＝p，
并且如果K＝C×R，则对于每一个j，交换Cj(p)与Cj(k)，其中j＝0，1，2，...，R-1，并且其中k表示最佳交换位置；
按照预定次序P(j)选择R行，并且从所选的行中选择一个输入序列；和
提供所选的输入序列，作为用于交织输入帧的信息比特的读地址。
6.一种2维交织方法，包括以下步骤：
将帧的信息比特的输入序列顺序地写入R×C矩形矩阵中，该帧具有R个组，每组具有C个信息比特；
选择与满足0≤(p+1)-K/R的最小素数p相对应的基元根g0，并且按照下式，产生用于行内重新排列写入各行中的输入序列的基本序列C(i)：
C(i)＝[g0×C(i-1)]mod p，i＝1，2，...，(p-2)和C(0)＝1；
通过确定：
g.c.d{qj，p-1}＝1
qj＞6，qj＞q(j-1)，
计算最小素数整数组{qj}，j＝0，1，2，...，R-1，
其中g.c.d是最大公约数，q0＝1；
利用pP(j)＝qj，j＝0，1，...，R-1，进行行内重新排列{qj}，
其中P(j)表示用于选择各R行的预定选择次序；
当C＝p+1时，按照下式重新排列在第j行中的序列
Cj(i)＝C([i×pj]mod(p-1))
其中j＝0，1，2，...，(R-1)，i＝0，1，2，...，(p-2)，Cj(p-1)＝0，和Cj(p)＝p，
并且如果K＝C×R，则交换CR-1(p)与CR-1(k)，其中k表示最佳交换位置；
按照预定次序P(j)选择R行，并且从所选的行中选择一个输入序列；和
提供所选的输入序列，作为用于交织输入帧的信息比特的读地址。
CNB2003101043218A 1999-05-19 2000-05-19 涡式交织方法 Expired - Lifetime CN1271796C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR1999/18928 1999-05-19
KR19990018928 1999-05-19
KR19990018560 1999-05-21
KR1999/18560 1999-05-21

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB008014299A Division CN1171393C (zh) 1999-05-19 2000-05-19 涡式编码器

Publications (2)

Publication Number Publication Date
CN1520060A CN1520060A (zh) 2004-08-11
CN1271796C true CN1271796C (zh) 2006-08-23

Family

ID=26635221

Family Applications (6)

Application Number Title Priority Date Filing Date
CNB2003101043203A Expired - Lifetime CN1274096C (zh) 1999-05-19 2000-05-19 涡式交织方法
CNB008014299A Expired - Lifetime CN1171393C (zh) 1999-05-19 2000-05-19 涡式编码器
CNB2003101043171A Expired - Lifetime CN100574116C (zh) 1999-05-19 2000-05-19 涡式交织装置及方法
CNB2003101043190A Expired - Lifetime CN1271795C (zh) 1999-05-19 2000-05-19 涡式交织方法
CNB2003101043186A Expired - Lifetime CN100442679C (zh) 1999-05-19 2000-05-19 涡式交织装置
CNB2003101043218A Expired - Lifetime CN1271796C (zh) 1999-05-19 2000-05-19 涡式交织方法

Family Applications Before (5)

Application Number Title Priority Date Filing Date
CNB2003101043203A Expired - Lifetime CN1274096C (zh) 1999-05-19 2000-05-19 涡式交织方法
CNB008014299A Expired - Lifetime CN1171393C (zh) 1999-05-19 2000-05-19 涡式编码器
CNB2003101043171A Expired - Lifetime CN100574116C (zh) 1999-05-19 2000-05-19 涡式交织装置及方法
CNB2003101043190A Expired - Lifetime CN1271795C (zh) 1999-05-19 2000-05-19 涡式交织方法
CNB2003101043186A Expired - Lifetime CN100442679C (zh) 1999-05-19 2000-05-19 涡式交织装置

Country Status (14)

Country Link
US (2) US6598202B1 (zh)
EP (6) EP1097516B1 (zh)
JP (1) JP3359912B1 (zh)
CN (6) CN1274096C (zh)
AT (1) ATE349108T1 (zh)
AU (1) AU752231B2 (zh)
CA (1) CA2337918C (zh)
CY (2) CY1105921T1 (zh)
DE (2) DE20023169U1 (zh)
DK (2) DK1367726T3 (zh)
ES (2) ES2408118T3 (zh)
IL (2) IL140661A (zh)
PT (2) PT1097516E (zh)
WO (1) WO2000070771A1 (zh)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1097516B1 (en) 1999-05-19 2006-12-20 Samsung Electronics Co., Ltd. Turbo interleaving apparatus and method
US7302621B2 (en) * 2000-01-03 2007-11-27 Icoding Technology, Inc. High spread highly randomized generatable interleavers
US6789218B1 (en) * 2000-01-03 2004-09-07 Icoding Technology, Inc. High spread highly randomized generatable interleavers
JP2001285077A (ja) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp 通信装置および通信方法
US6854077B2 (en) * 2000-08-05 2005-02-08 Motorola, Inc. Apparatus and method for providing turbo code interleaving in a communications system
FR2823923A1 (fr) * 2001-04-18 2002-10-25 Koninkl Philips Electronics Nv Procede et ensemble d'interconnexion sans fil pour etablir une communication bidirectionnelle entre deux dispositifs audio et/ou video
US7085969B2 (en) * 2001-08-27 2006-08-01 Industrial Technology Research Institute Encoding and decoding apparatus and method
JP3624874B2 (ja) * 2001-11-19 2005-03-02 日本電気株式会社 インターリービング順序発生器、インターリーバ、ターボエンコーダ、及びターボデコーダ
US7586993B2 (en) * 2001-12-06 2009-09-08 Texas Instruments Incorporated Interleaver memory selectably receiving PN or counter chain read address
JP3669433B2 (ja) * 2001-12-25 2005-07-06 ソニー株式会社 インターリーブ装置及びインターリーブ方法、符号化装置及び符号化方法、並びに復号装置及び復号方法
EP1529389B1 (en) 2002-08-13 2016-03-16 Nokia Technologies Oy Symbol interleaving
JP2006500850A (ja) * 2002-09-25 2006-01-05 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ データを再帰的に計算するための回路
US20040103359A1 (en) * 2002-11-27 2004-05-27 Molina Robert Jose Dynamic real time generation of 3GPP turbo decoder interleaver sequence
KR100518295B1 (ko) * 2003-03-14 2005-10-04 삼성전자주식회사 디지털 통신 시스템의 디인터리빙장치 및 그의디인터리빙방법
EP1511212B1 (en) * 2003-08-29 2007-03-07 Mitsubishi Electric Information Technology Centre Europe B.V. Method for transmitting optimally interleaved data in a MIMO telecommunication system
US8077743B2 (en) * 2003-11-18 2011-12-13 Qualcomm Incorporated Method and apparatus for offset interleaving of vocoder frames
JP4539107B2 (ja) * 2004-02-12 2010-09-08 富士通株式会社 送信装置、ビット配置方法
JP4909498B2 (ja) 2004-02-27 2012-04-04 日本電気株式会社 インターリーブパラメータ演算方法／プログラム／プログラム記録媒体／装置、携帯電話機
TWI237448B (en) * 2004-04-12 2005-08-01 Benq Corp Method for interleaving data frame and circuit thereof
KR20060004198A (ko) * 2004-07-08 2006-01-12 삼성전자주식회사 이동통신 시스템에서 블록 디인터리버 버퍼의 운용 방법및 장치
KR101131323B1 (ko) * 2004-11-30 2012-04-04 삼성전자주식회사 이동통신 시스템에서 채널 인터리빙 장치 및 방법
WO2006082923A1 (ja) * 2005-02-03 2006-08-10 Matsushita Electric Industrial Co., Ltd. 並列インターリーバ、並列デインターリーバ及びインターリーブ方法
KR100708474B1 (ko) * 2005-09-15 2007-04-18 삼성전자주식회사 선형 합동 인터리버의 매개변수 결정 방법 및 그를 이용한 선형 합동 인터리버
DE102006026895B3 (de) * 2006-06-09 2007-11-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interleaver-Vorrichtung, Empfänger für ein von der Interleaver-Vorrichtung erzeugtes Signal, Sender zum Erzeugen eines Sendesignals, Verfahren zum Verarbeiten eines Codeworts, Verfahren zum Empfangen eines Signals und Computer-Programm
US8379738B2 (en) 2007-03-16 2013-02-19 Samsung Electronics Co., Ltd. Methods and apparatus to improve performance and enable fast decoding of transmissions with multiple code blocks
US8386878B2 (en) 2007-07-12 2013-02-26 Samsung Electronics Co., Ltd. Methods and apparatus to compute CRC for multiple code blocks
WO2009014298A1 (en) * 2007-07-20 2009-01-29 Electronics And Telecommunications Research Institute Address generation apparatus and method of data interleaver/deinterleaver
CN101359977B (zh) * 2007-08-02 2012-09-26 财团法人工业技术研究院 适用于数据切换多路复用的方法及装置
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
US8161360B1 (en) * 2007-10-31 2012-04-17 Link—A—Media Devices Corporation Integrated interleaved codes
US8200733B1 (en) 2008-04-15 2012-06-12 Freescale Semiconductor, Inc. Device having interleaving capabilities and a method for applying an interleaving function
US20110047434A1 (en) * 2008-04-28 2011-02-24 Qualcomm Incorporated Wireless communication of turbo coded atsc m/h data with time diversity
US8982832B2 (en) * 2008-04-28 2015-03-17 Qualcomm Incorporated Wireless communication of turbo coded data with time diversity
US8612820B2 (en) * 2009-04-11 2013-12-17 Qualcomm Incorporated Apparatus and methods for interleaving in a forward link only system
CN101931419B (zh) * 2009-06-24 2013-04-03 中兴通讯股份有限公司 一种turbo码内交织器的计算方法及装置
DE102011006112B4 (de) * 2011-03-25 2024-01-18 Siemens Aktiengesellschaft Elektrischer Schalter und Überstromauslösemodul
US9160370B2 (en) * 2014-01-02 2015-10-13 Oracle International Corporation Single component correcting ECC using a reducible polynomial with GF(2) coefficients

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL186790C (nl) 1980-07-14 1991-02-18 Philips Nv Werkwijze voor het coderen van een reeks van blokken tweetallige databits in een reeks van blokken van tweetallige kanaalbits, alsmede modulator, demodulator en registratiedrager te gebruiken bij de werkwijze.
US4802170A (en) * 1987-04-29 1989-01-31 Matrox Electronics Systems Limited Error disbursing format for digital information and method for organizing same
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.
US5483541A (en) * 1993-09-13 1996-01-09 Trw Inc. Permuted interleaver
US5548775A (en) * 1993-12-30 1996-08-20 International Business Machines Corporation System and method for adaptive active monitoring of high speed data streams using finite state machines
US5446474A (en) 1994-01-19 1995-08-29 Lockheed Missiles & Space Company, Inc. Redeployable furlable rib reflector
US5537420A (en) * 1994-05-04 1996-07-16 General Instrument Corporation Of Delaware Convolutional interleaver with reduced memory requirements and address generator therefor
KR970036265A (ko) 1995-12-29 1997-07-22 한승준 무릎 보호용 완충 패드가 장착된 자동차의 인스트루먼트 패널
KR0176888B1 (ko) 1996-01-24 1999-04-15 구자홍 광디스크 기록재생기의 서보 제어 장치
US5996104A (en) 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system
US6101465A (en) * 1997-06-12 2000-08-08 Advanced Micro Devices, Inc. System and method for bit interleaving of full-rate speech data
US6035434A (en) * 1997-06-12 2000-03-07 Advanced Micro Devices, Inc. System and method for bit interleaving of half-rate speech data
KR19990012821A (ko) * 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
JP4033245B2 (ja) 1997-09-02 2008-01-16 ソニー株式会社 ターボ符号化装置およびターボ符号化方法
US6510536B1 (en) * 1998-06-01 2003-01-21 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Reduced-complexity max-log-APP decoders and related turbo decoders
US6007995A (en) 1998-06-26 1999-12-28 Isis Pharmaceuticals Inc. Antisense inhibition of TNFR1 expression
CN1509093A (zh) * 1998-08-06 2004-06-30 ���ǵ�����ʽ���� 通信系统中的信道编码/解码
WO2000010257A1 (en) * 1998-08-17 2000-02-24 Hughes Electronics Corporation Turbo code interleaver with near optimal performance
EP1048114B1 (en) * 1998-08-20 2006-06-07 Samsung Electronics Co., Ltd. Device and method for inserting previously known bits in input stage of channel encoder
US6704370B1 (en) * 1998-10-09 2004-03-09 Nortel Networks Limited Interleaving methodology and apparatus for CDMA
US6304991B1 (en) 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence
EP1097516B1 (en) 1999-05-19 2006-12-20 Samsung Electronics Co., Ltd. Turbo interleaving apparatus and method
KR100393608B1 (ko) * 2000-09-29 2003-08-09 삼성전자주식회사 유.엠.티.에스시스템내 터보부호화기의 내부 인터리버 및인터리빙 수행 방법
EP1576735B1 (en) * 2002-12-16 2016-04-06 Telecom Italia S.p.A. Address generation for interleavers in turbo encoders and decoders

Also Published As

Publication number Publication date
EP1367726B1 (en) 2013-02-20
EP1367726A1 (en) 2003-12-03
EP1367730B1 (en) 2018-03-28
CY1114077T1 (el) 2016-07-27
US6598202B1 (en) 2003-07-22
CN1171393C (zh) 2004-10-13
CN1520058A (zh) 2004-08-11
CN1318225A (zh) 2001-10-17
CN1520060A (zh) 2004-08-11
ES2408118T3 (es) 2013-06-18
CN100442679C (zh) 2008-12-10
ES2275508T3 (es) 2007-06-16
EP1097516A4 (en) 2002-06-12
CN1520044A (zh) 2004-08-11
ATE349108T1 (de) 2007-01-15
CY1105921T1 (el) 2011-04-06
CN1274096C (zh) 2006-09-06
IL169471A (en) 2010-04-29
PT1367726E (pt) 2013-05-10
DK1097516T3 (da) 2007-01-29
EP1097516A1 (en) 2001-05-09
USRE43212E1 (en) 2012-02-21
DE20023169U1 (de) 2003-04-24
PT1097516E (pt) 2007-01-31
AU752231B2 (en) 2002-09-12
IL140661A0 (en) 2002-02-10
JP3359912B1 (ja) 2002-12-24
EP1097516B1 (en) 2006-12-20
IL169471A0 (en) 2007-07-04
DE60032441D1 (de) 2007-02-01
CA2337918A1 (en) 2000-11-23
EP1367730A1 (en) 2003-12-03
IL140661A (en) 2006-10-31
EP1367731A1 (en) 2003-12-03
AU4621300A (en) 2000-12-05
EP1367729A1 (en) 2003-12-03
CN1497866A (zh) 2004-05-19
JP2003500885A (ja) 2003-01-07
DK1367726T3 (da) 2013-05-06
EP1367728A1 (en) 2003-12-03
CN1520059A (zh) 2004-08-11
CN1271795C (zh) 2006-08-23
CA2337918C (en) 2006-02-21
DE60032441T2 (de) 2007-06-06
CN100574116C (zh) 2009-12-23
WO2000070771A1 (en) 2000-11-23

Similar Documents

Publication Publication Date Title
CN1271796C (zh) 涡式交织方法
CN1150680C (zh) 自适应信道编码方法和装置
US6304991B1 (en) Turbo code interleaver using linear congruential sequence
CN1138352C (zh) 通信系统的交织/解交织装置和方法
US6591381B1 (en) 2-dimensional interleaving apparatus and method
CN1140966C (zh) Turbo交错器/解交错器中使用的地址发生器和地址发生方法
CN1291379A (zh) 用于通信系统的交织/解交织设备和方法
CN1615592A (zh) 通信系统的交织设备和方法
CN1639986A (zh) 交织顺序发生器、交织器、Turbo码编码器和Turbo码译码器
CN1252936C (zh) 用于透平编码的块交织
CN1758543A (zh) 提高Turbo码译码速度的并行译码方法及译码装置
KR101614482B1 (ko) 터보 인터리버의 인터리빙 주소 결정 장치 및 방법
CN1855736A (zh) 用于透平编码的块交织

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

CX01 Expiry of patent term