[发明专利]交织顺序发生器、交织器、Turbo码编码器和Turbo码译码器

摘要

根据本发明，即使在各种多媒体业务中需要准备多种交织图案的情况下，也可以不必对应于因此而需要的很大的存储器容量。在以例如8次迭代等构成进行2MbpS以上的接收数据序列的译码的情况下，不需要一次将所生成的交织图案存储到高速存储器用的高速存储器容量，即使在需要将实际处理的所生成图案传送到Turbo码译码器内的交织用RAM的情况下，也可不必对应于该接口瓶颈等大量的传送数据量。再有，可以提供一种在具有可变码率功能时，虽然频繁产生交织长度的改变，但即使在这种情况下，也可通过不助长接口瓶颈的最小限度的参数传送来实现，且消除了不可跟踪多媒体业务的传送码率的问题之交织顺序发生器、交织器、Turbo码编码器和Turbo码译码器。

主权项

1.一种交织顺序发生器，其特征在于，包括：将数据长度设为以素数p为基的长度为p的R个块，并生成与p-1互为质数的R个不同的整数q0，q1，q2，…qR-1的机构；将基准数为所述素数p的有限域的根相对原始根υ，作为所述q0，q1，q2，…qR-1的幂乘，分别生成并存储υ^q0(mod p)，υ^q1(mod p)，υ^q2(mod p)，…υ^qR-1(mod p)的机构；将所述υ^q0，υ^q1，υ^q2，…υ^qR-1(mod p)在所述有限域中进行j乘而分别生成(υ^q0)^j(mod p)，(υ^q1)^j(mod p)，(υ^q2)^j(modp)，…(υ^qR-1)^j(mod p)的机构；生成或记录进行所述块替换用的预定块替换图案的机构；和当为第0顺序变换时，顺次在p倍于来自生成或记录所述块替换图案的机构的输出值上加1，当为第j顺序变换时，在j＝1～(p-2)中反复进行顺次在p倍于来自生成或记录所述块替换图案的机构的输出值上加上所述生成的(υ^q0)^j，(υ^q1)^j，(υ^q2)^j，…(υ^qR-1)^j(mod p)操作的机构。