用于生成置换的方法和装置

1.一种用于通信系统的方法，所述方法包括：
确定K个值的集合的至少一次置换，所述确定K个值的集合的至少一次置换包括：
将一索引值初始化为所述K个值的集合内的设定值；
根据第一预定义置换函数将所述索引值映射为所述K个值的集合内的第一经置换的值；
输出所述第一经置换的值作为所述至少一次置换中的第一个值；
根据第二预定义置换函数生成基于所述索引值的下一索引值；
根据所述第一预定义置换函数将所述下一索引值映射为所述K个值的集合内的第二经置换的值；以及
输出所述第二经置换的值作为所述至少一次置换中的第二个值；以及
通过所述至少一次置换的使用对无线信号进行编码或解码。
2.如权利要求1所述的方法，其特征在于，所述确定K个值的集合的至少一次置换还包括：
继续映射诸下一索引值以输出其它经置换的值并生成其它下一索引值直至所述置换包括所有所述K个值。
3.如权利要求2所述的方法，其特征在于，所述确定K个值的集合的至少一次置换还包括：
在确定所述至少一次置换之后通过重复映射索引值的过程确定至少第二次置换以进行一定义次数的置换。
4.如权利要求1所述的方法，其特征在于，所述设定值是由随机数生成器确定的随机数。
5.如权利要求1所述的方法，其特征在于，根据所述第一预定义置换函数将所述索引值映射为所述K个值的集合内的第一经置换的值包括映射至具有a行和b列的阵列，其中a是小于K的质数而b被设成至少为K/a的值。
6.如权利要求5所述的方法，其特征在于，所述第一预定义置换函数执行将所述K个值的集合按行写入所述阵列中并随后按列从所述阵列读出所述值的操作以实现经置换的映射元素的集合。
7.如权利要求6所述的方法，其特征在于，所述第一预定义置换函数包括在所述阵列的大小被调节成使得a与b的乘积大于K时还通过使用具有大于所述K个值的值的经映射的置换元素重映射来进行重映射。
8.如权利要求5所述的方法，其特征在于，所述第二预定义置换函数执行所述阵列的经编号的行的置换和所述阵列的经编号的列的置换以生成所述阵列内所述索引值的置换。
9.如权利要求5所述的方法，其特征在于，所述第二预定义置换函数是由关系An＝(An-1+c)mod(a)定义的递归函数，其中An是经置换的索引值，值c是小于a的质数，而初始值A0被定义为零。
10.一种用于通信系统中的收发机，包括：
编码器和解码器中的至少一个，用于通过至少一次置换的使用对无线信号进行编码或解码；以及
置换生成器，用于确定K个值的集合的所述至少一次置换，所述置换生成器包括：
种子索引生成器，其被配置成将第一索引值初始化为所述K个值的集合内的设定值；
第一置换单元，其被配置成根据第一预定义置换函数将所述索引值映射为所述K个值的集合内的第一经置换的值并输出所述第一经置换的值作为所述至少一次置换中的第一个值；以及
第二置换单元，其被配置成根据第二预定义置换函数生成基于所述索引值的下一索引值并将所述下一索引值输出至所述第一置换单元，
所述第一置换单元还被配置成根据所述第一预定义置换函数将接收到的下一索引值映射为所述K个值的集合内的第二经置换的值并输出所述第二经置换的值作为所述至少一次置换中的第二个值。
11.如权利要求10所述的收发机，其特征在于，所述第二置换单元被配置成生成其它下一索引值直至所述置换包括所有所述K个值以及所述第一置换单元被配置成继续映射接收自所述第二置换单元的诸下一索引值的每一个并输出这些经映射的值作为所述置换中其它经置换的值。
12.如权利要求11所述的收发机，其特征在于，所述第一和第二置换单元还被配置成在确定所述至少一次置换之后通过重复映射索引值确定至少第二次置换以进行一定义次数的置换。
13.如权利要求10所述的收发机，其特征在于，所述种子索引生成器还包括随机数生成器，所述种子索引生成器被配置成基于所述随机数生成器确定的随机数来生成所述设定值。
14.如权利要求10所述的收发机，其特征在于，所述第一置换单元还被配置成通过映射至具有a行和b列的阵列来根据所述第一预定义置换函数将所述索引值映射为所述K个值的集合内的第一经置换的值，其中a是小于K的质数而b被设成至少为K/a的值。
15.如权利要求14所述的收发机，其特征在于，所述第一置换单元被配置成执行与将所述K个值的集合按行写入所述阵列中并随后按列从所述阵列读出所述值等效的操作以实现经置换的映射元素的集合。
16.如权利要求15所述的收发机，其特征在于，所述第一置换单元还被配置成在所述阵列的大小被调节成使得a与b的乘积大于K时通过使用具有大于所述K个值的值的经映射的置换元素重映射来进行重映射。
17.如权利要求14所述的收发机，其特征在于，所述第二置换单元被配置成执行与所述阵列的经编号的行的置换和所述阵列的经编号的列的置换等效的操作以生成所述阵列内所述索引值的置换。
18.如权利要求14所述的收发机，其特征在于，所述第二置换单元被配置成执行由关系An＝(An-1+c)mod(a)定义的递归函数，其中An是经置换的索引值，值c是小于a的质数，而初始值A0被定义为零。
19.一种用于通信系统的设备，所述设备包括：
用于确定K个值的集合的至少一次置换的装置，所述用于确定K个值的集合的至少一次置换的装置包括：
用于将一索引值初始化为所述K个值的集合内的设定值的装置；
用于根据第一预定义置换函数将所述索引值映射为所述K个值的集合内的第一经置换的值的装置；
用于输出所述第一经置换的值作为所述至少一次置换中的第一个值的装置；
用于根据第二预定义置换函数生成基于所述索引值的下一索引值的装置；
用于根据所述第一预定义置换函数将所述下一索引值映射为所述K个值的集合内的第二经置换的值的装置；以及
用于输出所述第二经置换的值作为所述至少一次置换中的第二个值的装置；以及用于通过所述至少一次置换的使用对无线信号进行编码或解码用于的装置。
20.如权利要求19所述的设备，其特征在于，所述用于确定K个值的集合的至少一次置换的装置还包括：
用于继续映射诸下一索引值以输出其它经置换的值并生成其它下一索引值直至所述置换包括所有所述K个值的装置。
21.如权利要求20所述的设备，其特征在于，所述用于确定K个值的集合的至少一次置换的装置还包括：
用于在确定所述至少一次置换之后通过重复映射索引值的过程确定至少第二次置换以进行一定义次数的置换的装置。
22.如权利要求19所述的设备，其特征在于，所述设定值是由随机数生成器确定的随机数。
23.如权利要求19所述的设备，其特征在于，用于根据所述第一预定义置换函数将所述索引值映射为所述K个值的集合内的第一经置换的值的装置包括用于映射至具有a行和b列的阵列的装置，其中a是小于K的质数而b被设成至少为K/a的值。
24.如权利要求23所述的设备，其特征在于，所述第一预定义置换函数执行将所述K个值的集合按行写入所述阵列中并随后按列从所述阵列读出所述值的操作以实现经置换的映射元素的集合。
25.如权利要求24所述的设备，其特征在于，所述第一预定义置换函数包括在所述阵列的大小被调节成使得a与b的乘积大于K时通过使用具有大于所述K个值的值的经映射的置换元素重映射来进行重映射。
26.如权利要求23所述的设备，其特征在于，所述第二预定义置换函数执行所述阵列的经编号的行的置换和所述阵列的经编号的列的置换以生成所述阵列内所述索引值的置换。
27.如权利要求23所述的设备，其特征在于，所述第二预定义置换函数是由关系An＝(An-1+c)mod(a)定义的递归函数，其中An是经置换的索引值，值c是小于a的质数，而初始值A0被定义为0。

用于生成置换的方法和装置\n[0001] 背景\n[0002] 领域\n[0003] 本发明涉及置换的生成，尤其涉及生成用于编码诸如将通过无线系统传送的信息的一组索引的伪随机置换。\n[0004] 背景\n[0005] 在编码诸如将在无线通信系统中传送的信息时，已知要生成数列的不同随机置换。该置换越随机，数据传输将越稳健且越具有对抗在已编码数据的传输期间所引入的差错的弹性。\n[0006] 在编码数据时利用置换的一特定示例包括例如可在无线发射机或收发机中利用的turbo编码器。特别地，图1示出了可在无线收发机中使用的turbo编码器100。该turbo编码器100接收由整数序列102(例如，{0，1，2，...，K-1}，其中K是整数)标识的数据信号的输入。如系统100中可见，序列102被输入一上卷积编码器104，后者将该序列编码并将得到的经卷积编码的序列输出到多路复用器106。多路复用器106还包括向其递送未经更改的序列102的输入108。最后，下线路包括顺序连接的置换生成器110和卷积编码器\n112。\n[0007] 特别地，turbo编码器100的下线路通过首先根据一规定算法或方法置换由整数序列102标识的数据信号来生成其信号。已知算法或方法的示例将在稍后讨论。\n[0008] 在序列102由置换生成器110置换之后，由卷积编码器112在随后向该经置换的序列应用卷积码。在该示例编码器100中，来自卷积编码器104和112的每一个的数据码元以及K个数据码元108由多路复用器106多路复用以作为经turbo编码的码元114输出。\n[0009] 如上所述，置换生成器110可采用特定算法或方法来生成序列102的不同置换。一种此类方法是使用随机数生成器生成随机置换来产生经置换的序列。因此，编码器和解码器两者都可利用同一随机数生成器和同一初始种子数以产生同一序列。然而，该方法的缺点在于编码器和解码器中的每一个必须将所生成的经置换的序列存储在存储器中。因此，对于K值较大和大量不同置换的情形，存储这些置换的所需的存储器的量较为耗成本。\n[0010] 另一方法生成置换的已知方法包括使用矩形阵列。作为示例，假定需要从0到9的数字的置换。这些数字可被写入到2行乘5列(2x5)大小的矩形阵列中。数字0到9随后被顺序插入到各行并从各列读出。一示例性结果阵列被如下示出：\n[0011] \n 0 1 2 3 4\n 5 6 7 8 9\n[0012] 如从以上阵列可见，通过按列读出数字将生成的经置换的序列是{0，5，1，6，2，7，\n3，8，4，9}。本领域的技术人员将认识到的是，通过选择各种行数和列数的阵列，可生成不同的置换。然而，该方法的缺点是结果序列可能没有充分的随机程度，从而不能提供稳健的置换。\n[0013] 用于生成序列置换的另一已知方法包括使用线性同余技术。特别地，在这种技术中选择一介于0与K-1之间的数A0。接着，定义一递归函数以使得对于n＝1，2，...，K-1的值，An等于(aAn-1+b)mod K，其中n是整数。连同该定义的函数，还必须满足许多条件。第一条件是值a和b小于K。另外，b必须与K互质。此外，对于每一个可除尽K的质数p，值(a-1)必须是p的倍数。另外，如果值K是4的倍数，则值(a-1)也必须是4的倍数。最后，需要a与K互质。\n[0014] 作为该技术的示例，假定值K＝9，质数因子p是3，且a的值被选成(a-1)＝3x。\n因此，如果a等于4且b等于7以及A0等于5，则生成的经置换的序列将为{5，0，7，8，3，1，\n2，6，4}。然而该方法的缺陷在于对于K为质数值的情形，可以选取的a的值只有1。因此，不同的置换仅在值A0和b上有所不同，从而限制了可实现的随机性。\n[0015] 作为本领域中利用置换的一类已知编码器的另一示例，图2示出了利用低密度生成器矩阵编码器的编码器200。如图所示，系统接收被直接递送至多路复用器204的输入序列202以及从低密度生成器矩阵编码器208输出的经置换的序列206。在低密度生成器矩阵编码器208内，通过其本身又由K个数据码元的置换和将经置换的序列的块编码的块码组成的码的并行级联而生成经编码的码元。这些块码码元在从低密度生成器矩阵208并行206输出后由多路复用器204组合在一起。同样，低密度生成器矩阵208执行的置换也是通过上述已知算法或方法中的任意一种来实现的。因此，由于所讨论的每种置换算法或方法都具有一些缺陷，低密度生成器矩阵208也相应地具有同样缺陷。\n[0016] 概要\n[0017] 根据本公开的一方面，公开了一种用于确定K个值的集合的至少一次置换的方法。该方法包括将一索引值初始化为该K个值的集合内的设定值并根据第一预定义置换函数将该索引值映射为该K个值的集合内的第一经置换的值。该方法还包括输出第一经置换的值作为该至少一次置换中的第一个值，根据第二预定义置换函数生成基于该索引值的下一索引值，以及根据第一预定义置换函数将该下一索引值映射为该K个值的集合内的第二经置换的值。\n[0018] 根据另一方面，公开了一种包括用于确定K个值的集合的至少一次置换的指令集的机器可读存储介质。该指令集包括用于将一索引值初始化为K个值的集合内的设定值的指令。该指令集还包括用于根据第一预定义置换函数将该索引值映射为该K个值的集合内的第一经置换的值的指令，以及用于输出该第一经置换的值作为该至少一次置换中的第一个值的指令。还包括有用于根据第二预定义置换函数生成基于该索引值的下一索引值的指令；以及用于根据第一预定义置换函数将该下一索引值映射为该K个值的集合内的第二经置换的值的指令。\n[0019] 在又一方面，公开了一种用于确定K个值的集合的至少一次置换的置换生成器。\n该生成器包括：种子索引生成器，其被配置成将一索引值初始化为该K个值的集合内的设定值；以及第一置换单元，其被配置成根据第一预定义置换函数将该索引值映射为该K个值的集合内的第一经置换的值并输出该第一经置换的值作为该至少一次置换中的第一个值。该生成器还包括第二置换单元，其被配置成根据第二预定义置换函数生成基于该索引值的下一索引值并将该下一索引值输出至第一置换生成器。\n[0020] 根据再一方面，公开了一种用于通信系统中的收发机。该收发机包括：编码器和解码器中的至少一个，用于通过至少一次置换的使用对无线信号进行编码或解码；以及置换生成器，用于确定K个值的集合的至少一次置换。特别地，置换生成器还包括：种子索引生成器，其被配置成将一索引值初始化为该K个值的集合内的设定值；第一置换单元，其被配置成根据第一预定义置换函数将该索引值映射为该K个值的集合内的第一经置换的值并输出该第一经置换的值作为至少一次置换中的第一个值；以及第二置换单元，其被配置成根据第二预定义置换函数生成基于该索引值的下一索引值并将该下一索引值输出到第一置换生成器。\n[0021] 根据本公开的又一方面，公开了一种用于确定K个值的集合的至少一次置换的装置。该装置包括：用于将一索引值初始化为所述K个值的集合内的设定值的装置；用于根据第一预定义置换函数将该索引值映射为该K个值的集合内的第一经置换的值的装置；用于输出该第一经置换的值作为至少一次置换中的第一个值的装置；用于根据第二预定义置换函数生成基于该索引值的下一索引值的装置；以及用于根据该第一预定义置换函数将该下一索引值映射为该K个值的集合内的第二经置换的值的装置。\n[0022] 附图简述\n[0023] 图1是包括置换生成器的turbo编码器的框图。\n[0024] 图2是使用低密度生成器矩阵——其本身又利用至少一个置换生成器——的编码器的框图。\n[0025] 图3是根据本公开生成一个或多个经置换的序列的方法的流程图。\n[0026] 图4是根据本公开采用至少一个置换生成器的通信系统的框图。\n[0027] 图5是根据本发明可在系统中使用的置换生成器的示例性框图。\n[0028] 图6是根据本公开的另一置换生成器的另一示例性框图。\n[0029] 具体描述\n[0030] 本公开内容公开了用于生成伪随机且还可用于随意长度的序列的置换的方法和装置。当前公开的方法和装置提供具有足够的随机性的反复置换以便即使对于较大的K值和大量不同置换而言也能在利用最小的存储量的同时提供稳健编码。这是通过利用第一置换生成器基于输出索引确定经置换的值并利用第二置换生成器提供将用于输入到第一置换生成器中的每一后续索引值的诸下一索引值的经置换的序列来实现的。\n[0031] 图3示出了根据本公开生成置换的过程。如图所示，该过程300在框302处发起。\n流程行进到框304，在其处索引被初始化为介于零与K-1之间的某一随机值。该值——被称为‘种子’——可用随机数生成器或类似函数导出。另外，作为替代，注意图3的方法也可利用固定种子值而不是生成的随机数。\n[0032] 在初始索引在框304中确定后，流程行进到框306，在其处经置换的值被设为等于该索引所映射的值，如框306所示。用于设置该经置换的值的特定映射函数将在以下具体讨论。然后流程行进到框308，在其处该经置换的值被输出作为0到K-1数字这一原始序列的经置换的序列中的第一索引。\n[0033] 在经置换的值在框308中已输出之后，流程行进到框310，在其处通过将索引的值设为等于基于当前索引递归确定的下一索引来更新索引，如框310所示。该索引函数将在以下更具体地描述。在已设置了索引值之后，流程行进到决策框312。\n[0034] 在框312，关于在框306、308和310中实现的过程是否已执行了K次迭代作出确定。如果没有，则流程往回行进到框306以重复框306、308和310的过程以实现经置换的序列的其它值。一旦在框310中确定已执行了K次迭代，该置换结束。然后流程行进到决策框314以确定是否已生成了M次置换。注意，所需的置换的次数(M)可以是一次或多次，这仅取决于用户偏好或系统要求。在框314中确定生成了M次置换之后，过程300在终止框316终止。\n[0035] 注意，图3的过程可以执行任意所需的次数以便生成原始序列零到K-1的一组不同的经置换的序列。通过利用随机种子值，每次置换是独立生成的另外，更新用于每个后续映射的索引值提供了一种建立稳健且随机的置换的方法，而无需利用诸如存储器等大量系统资源。\n[0036] 参照图3的框306的映射函数，一种生成置换的技术是将从零到K-1的数按行插入到矩形阵列中。\n[0037] 这使得进入该阵列中的各项在随后能够如本公开中先前讨论地被逐列读出以产生原始序列的置换。该矩形阵列的高度仅受到确保高度a是小于K的某一质数的限制。因此，由“b”标示的矩形阵列的宽度的约束仅在于b等于K除以a( )。对于生成具有余数的宽度值b的K和a的值，值b被简单地上舍入为下一整数值来构成固有地具有整数行和列的阵列。\n[0038] 原始序列(即，零到K-1)的元素随后被逐行地插入到该矩形阵列中。作为示例，假定K的值等于10，高度a等于三行而宽度b等于4列。结果矩形阵列将如表1中所示：\n[0039] \n 0 1 2 3\n 4 5 6 7\n 8 9 10 11\n[0040] 表1\n[0041] 接着，随后沿列读出各元素而得到结果序列(0，4，8，1，5，9，2，6，10，3，7，11)。因此，来自原始序列的一对一映射可由下表2给出：\n[0042] \n 元素 映射(元素)\n 0 0\n 1 4\n 2 8\n 3 1\n 4 5\n 5 9\n 6 2\n 7 6\n 8 10\n 9 3\n 10 7\n 11 11\n[0043] 表2\n[0044] 然而要注意，在以上示例中，原始序列(0到9)的元素映射至超出该集合的值(即，10和11)。尽管如此，但应注意原始阵列元素10映射至在原始数列的所需范围之内的经置换的索引7。因此，映射函数可被定义成重新映射落在原始数列的范围之外的经映射的元素，这可通过引用等于该经映射的元素的索引值(上表2中元素)并随后使用从该元素的映射得到的经映射的值——该值是落在原始数的范围之内的——来实现。作为所提供的该示例中的例示，首先被映射成值十(10)的值为八(8)的元素被重新映射为值七(7)，该值是该阵列中从为十(10)的索引值得到的经映射的元素的值并且在0到9这一所需范围之内。相应地，对本示例使用该映射函数方案在以下表3中给出：\n[0045] \n 元素 经映射的元素\n 0 0\n 1 4\n 2 8\n 3 1\n 4 5\n 5 9\n 6 2\n 7 6\n 8 7(经由10映射)\n 9 3\n[0046] 表3\n[0047] 作为该映射函数的进一步示例，以下以C+代码编写的伪码是可用来执行上述映射函数的示例性实现。\n[0048] unsigned int map(unsigned int index，unsigned int a，unsigned int b)[0049] {\n[0050] unsigned int rv＝0；\n[0051] unsigned int I，J；\n[0052] J＝index％a；\n[0053] I＝(index-J)/a；\n[0054] rv＝I+J*b；\n[0055] if(rv＞＝K)\n[0056] {\n[0057] rv＝map(rv，a，b)；\n[0058] }\n[0059] return rv；\n[0060] }\n[0061] 其中rv是针对输入索引值所返回的经置换的值。注意，以上代码返回该rv值，除非该值等于或超过值K。在这种情形下，利用该计算出的rv值而非一新的输入的索引作为索引值来再执行一次该映射函数。该功能性由此确保返回的经置换的值将不会落在0到K-1的值域之外。\n[0062] 注意，往回参照图3，在框306执行一次该函数以输出经置换的值(即，返回rv)，而在框306执行经映射的函数之前将通过框310中执行的下一索引函数来改变种子索引值。考虑在图3的框310中执行的下一_索引函数，以下示例提供了一种为映射函数的每次迭代提供索引变化的示例性方法。在我们的第一示例中，下一_索引函数可简单地对于下一_函数的每次执行递增值1(例如，下一_函数＝(索引+1)mod(k))。\n[0063] 然而，仅使用该第一次示例性置换生成(例如，以上映射函数)不一定产生最佳质量的随机置换。因此，为由第一次示例性置换生成所生成的每个经置换的值执行进一步的第二次置换以为映射函数的下一次执行确定一新的索引。即，由于该矩形阵列的高度是质数，所以该第二次置换包括使用该原始序列的置换确定或生成下一索引。\n[0064] 具体而言，这可以使用诸如An＝(An-1+c)mod(a)等递归来实现，其中值c是小于a的某一质数而A0的初始值等于零。因此，使用上述K等于10、a等于3、b等于4并且数字c被设为值2的示例，序列结果置换将是序列。该置换实质是矩形阵列的行的结果置换。\n即，行0被置换为行2，行1被置换为行1，以及行2被置换为行0。使用该方案，使用K＝\n10、a＝3以及b＝4的示例的该置换的结果映射在下表4中给出：\n[0065] \n 8 9 10 11\n 4 5 6 7\n 0 1 2 3\n[0066] 表4\n[0067] 类似地，矩形阵列的列可通过序列{0，1，...(b-1)}的置换来置换。因此，列0和列3保持不变，而列1和2被置换以使得它们被并置，得到的矩形阵列的映射在下表5中给出：\n[0068] \n 8 10 9 11\n 4 6 5 7\n 0 2 1 3\n[0069] 表5\n[0070] 在该矩形阵列的行和列都置换之后，进一步的随机性可通过对角地读取该结果阵列的各项来实现。即，读取从零行和零列开始并且逐行加1对a取模递增以及逐列加1对b取模递增。给定以上示例，则序列结果是{8，6，1，11，4，2，9，7，0，10，5，3}。由于大于或等于值K的各项是无意义的，所以这些项被跳过以生成结果序列{8，6，1，4，2，9，7，0，5，3}。\n[0071] 以下表6示出了得到的索引的置换序列：\n[0072] \n 索引 下一_索引\n 0 5\n 1 4\n 2 9\n 3 8\n 4 2\n 5 3\n 6 1\n 7 0\n 8 6\n 9 7\n[0073] 表6\n[0074] 该上述索引函数可通过以下C+语言代码来执行\n[0075] unsigned int next_index(unsigned int index)\n[0076] {\n[0077] unsigned int rv＝0；\n[0078] int I，J；\n[0079] J＝index％b；\n[0080] I＝(index-J)/b；\n[0081] do\n[0082] {\n[0083] J＝J+2；\n[0084] if(J＞＝b)\n[0085] {\n[0086] if(J％2＝＝0)\n[0087] {\n[0088] J＝1；\n[0089] }\n[0090] else if(J％2＝＝1)\n[0091] {\n[0092] J＝0；\n[0093] }\n[0094] }\n[0095] I＝(I+B)％a；//B是小于a的质数\n[0096] rv＝(I*b+J)；\n[0097] }while(rv＞＝K)；\n[0098] return rv；\n[0099] }\n[0100] 图3的过程为每次置换提供了仅由两个数字a和初始随机确定的种子“索引”值来定义的能力。然而如上所述，该初始索引值也可以是预定的，因此每次置换可简单地通过一个数a来定义，尽管一随机确定的种子可提供更佳稳健和随机的置换。a的值仅受该数为质数的限制，尽管如此，但a可从质数表中随机选出。此外，a的值被约束为小于值K。如果确保数b与a互质，则还可获得额外的质量等级。如本领域的技术人员可认识到的，上述映射和下一索引函数仅是示例性的，还可利用许多不同函数和码序列来置换经映射的值和用于确定将使用的下一索引值。通过仅要求一初始种子索引值和一选定的值a，上述方法在通信系统中是有用的，因为仅需要从发射机向接收机传送两个值以供接收机中的解码器从经置换的序列确定初始序列。\n[0101] 作为图3的过程如何确定实际经置换的序列的例示，提供了以下示例在该示例中，出于简单起见，将使用先前使用的值和表。对于上述示例，值K被设为10而值a被设为\n3。映射函数的经置换的序列的结果可参见以上所示的表3。下一_索引函数的结果的示例在上文由示出了基于输入索引所返回的新索引的表6示出。\n[0102] 作为示例，假定初始种子或索引为7——不论其是随机生成还是特意选择的，以上讨论且在图3中显示的映射函数和下一索引函数生成具有稳健伪随机性的置换序列。作为结果得到的所生成的经置换的序列可参见下表7所示的例示，初始索引为7。\n[0103] \n 索引序列 映射_值序列 下一_索引序列\n 7 6 0\n 0 0 5\n 5 9 3\n 3 1 8\n 8 7 6\n 6 2 1\n 1 4 4\n 4 5 2\n 2 8 9\n 9 3 7\n[0104] 表7\n[0105] 在对映射函数(图3的框306)输入时，输出值是6，它将是输出的经置换的序列中的第一个值(例如，图3的框308)。在经置换的序列的第一个值输出之后，该经置换的序列是表7中被标记为映射_值序列的中间列。在映射函数已确定第一个值之后，下一索引函数(例如，图3中的框310)基于前一索引值确定下一索引。在以上示例中，索引值7被输入到索引函数中，后者生成输出值0，如表7的第三列的第一行所示。\n[0106] 如图3的框312所示，在确定了下一索引值且还未生成K个经置换的值之后，过程返回以利用在框310中确定的新索引值来确定下一经映射的值(即，经置换的值)。如表7的第二行所示，所确定的新索引值0被用作映射函数的索引值输入。又如所示的，输入值0生成经置换的输出值0。因此，生成的该置换中的第二个经置换的值是0。\n[0107] 索引值0随后被输入到下一索引函数，后者返回对应下一索引值的值5。该新索引然后又被用来确定下一经置换的值9，以此类推。如图3中可见，映射函数和下一索引函数被重复K次以生成K个值的经置换的序列。相应地，仅作为示例，假定初始种子或索引为\n7，则生成的置换是{6，0，9，1，7，2，4，5，8，3}，如表7中所示。\n[0108] 图4示出了其中可采用图3的方法的示例性通信系统。特别地，图4示出了一通信系统400，在该通信系统400中具有至少两个收发机402和404。收发机设备(402或404)中的至少一个包括供用于将要传送的传输码元编码的编码器408使用的置换生成器406。\n编码器408例如可以是诸如图1中公开的turbo编码器或者如图2所示的使用低密度生成器矩阵的编码器。在任一情形下，置换生成器406根据图3中所示的过程操作。相应地，在传送信号——诸如无线信号传输410——时，如果初始种子在系统400中是已知的，则仅需要向接收经编码的传输410的收发机404传送“a”的值，或者仅“a”的值和初始经编码的消息。相比于将置换存储在存储器中的系统，这使得通信系统400中的编码和解码不需要许多的系统资源。在所示示例中，收发机之一被显示具有一解码器412，后者连同置换生成器414一起工作以将经编码的传输解码。生成器414与生成器406互补，并且能够通过利用“a”的值和初始种子值(在合适情况下)——这两者都可用该经编码的传输来传送——从接收到的置换生成原始序列。\n[0109] 图5示出了可在图4的系统以及图1和2所示的编码器中使用的置换生成器500的示例性框图。如图所示，生成器500可包括诸如随机数生成器等种子索引生成器504。然而如先前所讨论的，在一初始种子为使用置换生成器的所有设备已知的情况下该种子索引生成器是任选的。\n[0110] 生成器500包括第一置换单元或生成器506，它接收要置换的0到K-1个整数的原始序列508。第一置换生成器可如上所述地执行映射函数，其中给定0到K-1个整数的范围内的起始索引值(诸如来自种子索引生成器504)，可获得一经置换的值。该值随后可被输出到输出510，后者可将经置换的序列递送至诸如编码器等设备。\n[0111] 如图5中进一步所示，第一置换生成器将当前索引值递送至第二置换单元或生成器512。该生成器512可采用如上所述的下一_索引函数，其中从输入索引值生成一不同的经置换的索引值。然后该生成器向第一置换生成器返回下一索引值以确定经置换的序列中的下一经置换的值。\n[0112] 注意，生成器500可包括用于在给定值K的情况下确定供第一和第二置换生成器用来计算它们各自的值的阵列参数“a”和“b”的处理器514或等效设备或功能。此外，处理器514、或生成器506或508中的任一个可跟踪序列506中的所有值是否已被置换(即，针对所有K个值计算出了经置换的值)还应注意，生成器500可以被实现为在一个或多个处理器上运行的软件、硬件、或固件。\n[0113] 图6示出了根据本公开的另一置换生成器的另一示例性框图。如图所示，生成器\n602包括用于将索引或种子初始化为介于0与K-1之间的某一随机值的装置604。然而，如先前所提及的，在使用预定起始索引值的情况下该装置的使用可以是任选的。装置604将索引值输出到用于将经置换的值确定或设置成等于根据该索引返回经映射的元素或经置换的值的映射函数(即，映射(索引))的结果的装置606。装置606随后将得到的经置换的值递送给用于输出该经置换的值的装置608。另外，装置606将当前索引值提供给用于例如使用上述基于当前索引值的下一_索引函数(即设置索引＝下一_索引(索引))来更新该索引(即，确定一新索引值)的装置610。装置610向装置606返回将在映射接收到的K个值的序列中的下一个值时使用的下一索引值。\n[0114] 生成器602还包括用于确定是否已输出了K个经置换的值的装置612。在装置606已经映射了K个经置换的值时，生成器停止处理直到输入下一K个数的序列。注意，生成器\n602的元件可以硬件、固件或诸如存储在机器可读存储介质上的指令等软件来实现。\n[0115] 结合本文中公开的示例描述的方法或算法可直接在硬件中、在由处理器执行的软件模块中、固件中、或在这当中的两者或多者的组合中体现。软件模块可驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域中所知的任何其他形式的存储介质中。示例性存储介质耦合到处理器以使得该处理器能从/向该存储介质读取和写入信息。在替换方案中，存储介质可被整合到处理器。处理器和存储介质可驻留在ASIC中。ASIC可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在用户终端中。\n[0116] 上述示例仅是示例性的，本领域的技术人员现在可在不背离在此公开的发明概念的情况下对上述示例作出各种使用和变更。对这些示例的各种修改对于本领域技术人员将是显而易见的，并且本文中定义的普适原理可被应用于其他示例——例如即时消息接发服务或任何普通无线数据通信系统中，而不会脱离在此描述的新颖方面的精神或范围。由此，本公开的范围并非旨在被限定于本文中示出的示例，而是应被授予与本文中公开的原理和新颖性特征一致的最广义的范围。本文中专门使用措辞“示例性的”来表示“起到示例、实例、或例示的作用”。本文中描述为“示例性”的任何示例性示例不必被解释为优于或胜过其他示例。相应地，本文中描述的各新颖方面将仅由所附权利要求的范围来限定。