[发明专利]时间解交织方法

说明书

技术领域

本发明属于无线信号传输领域，特别涉及一种时间解交织方法。

背景技术

在无线数字信号传输领域，为了抗时间选择性衰落，通常要对传输帧(frame)里主服务信道(Main Service Channel)中的普通交织帧(CommonInterleaved Frames)数据进行了时间交织，假设交织前的数据为B_r＝(b_r，0，b_r，1，b_r，2，…，b_r，i，…，b_r，M-1)，其中下标r表示第r个普通交织帧，M是其所包含的普通交织帧中数据的数目，i是每个数据的索引号；相似地，假设交织后的数据为C_r＝(c_r，0，c_r，1，c_r，2，…，c_r，i，…，c_r，M-1)，其中c_r，i＝b_r’，i，r’是r和i模z(z为2的大于1的整数次方，用二进制表示)的一个函数，设i模z的逆序值(逆序就是将二进制的比特数据位都颠倒过来，例如0100的逆序值为0010)为y，则c_r，i＝b_r’，i＝b_r-y，i。

在信号接收端需要对数据进行时间解交织，时间解交织通常的做法是，在一块存储器中以先进先出(FIFO)形式先后保存了z个普通交织帧的的数据，每次从这z个普通交织帧的数据里按r’同r和i构成的时间交织函数挑出解交织之后的输出数据，在实际实现中，可以用最新进的普通交织帧覆盖最老的那一帧，即解交织存储器中保存了z-1个普通交织帧的数据，但即使是这样，所需的存储器容量也需要：M×(z-1)×4(一个普通交织帧所包含的数据量×(z-1)个普通交织帧×假设每个数据由4个比特组成)。

T-DMB标准是韩国推出的地面数字多媒体广播系统，该标准是基于欧洲数字广播标准DAB，在这之上做了一些修改，以便向手机、PDA(PersonalDigital Assistant)和便携电视等手持设备传送无线数字电视节目。

为了抗时间选择性衰落，在T-DMB标准里对其传输帧(frame)里主服务信道(Main Service Channel)中的普通交织帧(Common InterleavedFrames)数据进行了时间交织，其中每个普通交织帧包含55296个数据，r’是r和i模16的一个函数。图1是T-DMB数字电视标准的传输帧结构。图2是T-DMB系统时间交织后帧号r’与交织前帧号r、数据索引号i之间的关系表。图3展示了一个时间交织的例子。在信号接收端需要对数据进行时间解交织，图4展示了时间解交织通常的做法，在一块存储器中以先进先出(FIFO)形式先后保存了16个普通交织帧的的数据，每次从这16个普通交织帧的数据里按图2的逆顺序挑出1个普通交织帧的数据即是解交织之后的输出数据，图4中灰色的数据表示已经输出的数据，白色的数据表示还没有输出的数据，白色带加粗黑框的数据是当前输出的1个普通交织帧的数据；在实际实现中，可以用最新进的普通交织帧覆盖最老的那一帧，即解交织存储器中保存了15个普通交织帧的数据，但即使是这样，所需的存储器容量也需要：55296×15×4(一个普通交织帧所包含的数据量×15个普通交织帧×假设每个数据由4个比特组成)＝3.16兆比特。如果用片上静态随机存储器(on-chip SRAM)来存放这3.16兆比特数据，对芯片来说将是一个很大的硬件代价；如果外接片外动态随机存储器(off-chip DRAM)，更是将对整个系统带来诸多额外的开销。

发明内容

本发明要解决的技术问题是，提供一种时间解交织方法，采用本发明方法，可以大大降低时间解交织存储器的所需的容量，降低硬件代价。