用于生成置换的方法和装置制造方法及图纸

公开了用于确定Ｋ个值的集合的至少一次置换的方法和装置。该方法和装置利用将索引值映射为Ｋ个值的集合内的另一值的第一置换函数并首先输出该经映射的值作为至少一次置换中的下一值；根据第二预定义置换函数将该索引值设为下一索引值；以及重复映射、输出和设置直至每个操作都执行了至少Ｋ次且已输出Ｋ个值的经置换的序列。

【技术实现步骤摘要】
【国外来华专利技术】用于生成置换的方法和装置 背景领域本专利技术涉及置换的生成，尤其涉及生成用于编码诸如将通过无线系统传送 的信息的一组索引的伪随机置换。背景在编码诸如将在无线通信系统中传送的信息时，已知要生成数列的不同随 机置换。该置换越随机，数据传输将越稳健且越具有对抗在已编码数据的传输 期间所引入的差错的弹性。在编码数据时利用置换的一特定示例包括例如可在无线发射机或收发机中利用的turbo编码器。特别地，附图说明图1示出了可在无线收发机中使用的turbo 编码器100。该turbo编码器100接收由整数序列102 (例如，{0,1,2，...,K-1}， 其中K是整数)标识的数据信号的输入。如系统100中可见，序列102被输入 一上巻积编码器104，后者将该序列编码并将得到的经巻积编码的序列输出到 多路复用器106。多路复用器106还包括向其递送未经更改的序列102的输入 108。最后，下线路包括顺序连接的置换生成器110和巻积编码器112。特别地，turbo编码器100的下线路通过首先根据一规定算法或方法置换 由整数序列102标识的数据信号来生成其信号。已知算法或方法的示例将在稍 后讨论。在序列102由置换生成器110置换之后，由巻积编码器112在随后向该经 置换的序列应用巻积码。在该示例编码器100中，来自巻积编码器104和112 的每一个的数据码元以及K个数据码元108由多路复用器106多路复用以作为 经turbo编码的码元114输出。如上所述，置换生成器110可采用特定算法或方法来生成序列102的不同 置换。 一种此类方法是使用随机数生成器生成随机置换来产生经置换的序列。因此，编码器和解码器两者都可利用同一随机数生成器和同一初始种子数以产 生同一序列。然而，该方法的缺点在于编码器和解码器中的每一个必须将所生 成的经置换的序列存储在存储器中。因此，对于K值较大和大量不同置换的情 形，存储这些置换的所需的存储器的量较为耗成本。.另一方法生成置换的已知方法包括使用矩形阵列。作为示例，假定需要从0到9的数字的置换。这些数字可被写入到2行乘5列(2 x 5)大小的矩形阵列 中。数字0到9随后被顺序插入到各行并从各列读出。 一示例性结果阵列被如下示出<table>table see original document page 10</column></row><table>如从以上阵列可见，通过按列读出数字将生成的经置换的序列是{0，5,1,6,2,7,3,8,4,9}。本领域的技术人员将认识到的是，通过选择各种行数和列 数的阵列，可生成不同的置换。然而，该方法的缺点是结果序列可能没有充分 的随机程度，从而不能提供稳健的置换。用于生成序列置换的另一已知方法包括使用线性同余技术。特别地，在这 种技术中选择一介于O与K-l之间的数Ao。接着，定义一递归函数以使得对 于11= 1，2, ...，K-l的值，An等于(aA^+b)modK，其中n是整数。连同该定 义的函数，还必须满足许多条件。第一条件是值a和b小于K。另外，b必须 与K互质。此外，对于每一个可除尽K的质数p，值(a-l)必须是p的倍数。另 外，如果值K是4的倍数，则值(a-l)也必须是4的倍数。最后，需要a与K 互质。作为该技术的示例，假定值K-9，质数因子p是3，且a的值被选成(a-l) =3x。因此，如果a等于4且b等于7以及Ao等于5，则生成的经置换的序列 将为{5,0,7,8，3，1,2，6，4}。然而该方法的缺陷在于对于K为质数值的情形，可以 选取的a的值只有l。因此，不同的置换仅在值Ao和b上有所不同，从而限制 了可实现的随机性。作为本领域中利用置换的一类已知编码器的另一示例，图2示出了利用低 密度生成器矩阵编码器的编码器200。如图所示，系统接收被直接递送至多路 复用器204的输入序列202以及从低密度生成器矩阵编码器208输出的经置换的序列206。在低密度生成器矩阵编码器208内，通过其本身又由K个数据码 元的置换和将经置换的序列的块编码的块码组成的码的并行级联而生成经编 码的码元。这些块码码元在从低密度生成器矩阵208并行206输出后由多路复 用器204组合在一起。同样，低密度生成器矩阵208执行的置换也是通过上述 已知算法或方法中的任意一种来实现的。因此，由于所讨论的每种置换算法或 方法都具有一些缺陷，低密度生成器矩阵208也相应地具有同样缺陷。概要根据本公开的一方面，公开了一种用于确定K个值的集合的至少一次置 换的方法。该方法包括将一索引值初始化为该K个值的集合内的设定值并根据 第一预定义置换函数将该索引值映射为该K个值的集合内的第一经置换的值。 该方法还包括输出第一经置换的值作为该至少一次置换中的第一个值，根据第 二预定义置换函数生成基于该索引值的下一索引值，以及根据第一预定义置换 函数将该下一索引值映射为该K个值的集合内的第二经置换的值。根据另一方面，公开了一种包括用于确定K个值的集合的至少一次置换 的指令集的机器可读存储介质。该指令集包括用于将一索引值初始化为K个值 的集合内的设定值的指令。该指令集还包括用于根据第一预定义置换函数将该 索引值映射为该K个值的集合内的第一经置换的值的指令，以及用于输出该第 一经置换的值作为该至少一次置换中的第一个值的指令。还包括有用于根据第 二预定义置换函数生成基于该索引值的下一索引值的指令；以及用于根据第一 预定义置换函数将该下一索引值映射为该K个值的集合内的第二经置换的值 的指令。在又一方面，公开了一种用于确定K个值的集合的至少一次置换的置换 生成器。该生成器包括种子索引生成器，其被配置成将一索引值初始化为该 K个值的集合内的设定值；以及第一置换单元，其被配置成根据第一预定义置 换函数将该索引值映射为该K个值的集合内的第一经置换的值并输出该第一 经置换的值作为该至少一次置换中的第一个值。该生成器还包括第二置换单 元，其被配置成根据第二预定义置换函数生成基于该索引值的下一索引值并将 该下一索引值输出至第一置换生成器。根据再一方面，公开了一种用于通信系统中的收发机。该收发机包括编 码器和解码器中的至少一个，用于通过至少一次置换的使用对无线信号进行编码或解码；以及置换生成器，用于确定K个值的集合的至少一次置换。特别地， 置换生成器还包括种子索引生成器，其被配置成将一索引值初始化为该K个 值的集合内的设定值；第一置换单元，其被配置成根据第一预定义置换函数将 该索引值映射为该K个值的集合内的第一经置换的值并输出该第一经置换的 值作为至少一次置换中的第一个值；以及第二置换单元，其被配置成根据第二 预定义置换函数生成基于该索引值的下一索引值并将该下一索引值输出到第 一置换生成器。根据本公开的又一方面，公开了一种用于确定K个值的集合的至少一次 置换的装置。该装置包括用于将一索引值初始化为所述K个值的集合内的设 定值的装置；用于根据第一预定义置换函数将该索引值映射为该K个值的集合 内的第一经置换的值的装置；用于输出该第一经置换的值作为至少一次置换中 的第一个值的装置；用于根据第二预定义置换函数生成基于该索引值的下一索引值的装置；以及用于根据该第一预定义置本文档来自技高网...

【技术保护点】
一种用于确定Ｋ个值的集合的至少一次置换的方法，包括：　将一索引值初始化为所述Ｋ个值的集合内的设定值；　根据第一预定义置换函数将所述索引值映射为所述Ｋ个值的集合内的第一经置换的值；　输出所述第一经置换的值作为所述至少一次置换中的第一个值；　根据第二预定义置换函数生成基于所述索引值的下一索引值；以及　根据所述第一预定义置换函数将所述下一索引值映射为所述Ｋ个值的集合内的第二经置换的值。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：TM纳加拉，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：US[美国]