指针寻址时间解交织方法技术

一种指针寻址时间解交织方法，对应于普通交织帧包含的数据个数为Ｍ，采用ｃ↓［ｒ，ｉ］＝ｂ↓［ｒ’，ｉ］＝ｂ↓［ｒ－ｙ，ｉ］方式的时间交织，ｃ↓［ｒ，ｉ］表示交织后第ｒ帧的数据索引号为ｉ的数据，ｂ↓［ｒ－ｙ，ｉ］表示交织前第ｒ－ｙ帧的数据索引号为ｉ的数据，ｙ为数据索引号ｉ模ｚ的逆序值，ｚ为２的大于１的整数次方；其特征是，整个解交织存储器被分为Ｍ／ｚ个单位，每个单位中存放１＋２＋３＋…＋ｚ－１个数据，分别属于ｚ－１个普通交织帧；对于每个进来的普通交织帧数据，按数据索引号ｉ除以ｚ所得的商对应到相应的单位存放，而不同单位中相同帧数据的存放格局一样，使不同单位中相同普通交织帧数据的数目及其相应数据相对于存储单位起始地址的相对地址相同；构造一指针矩阵来存放每个存储单位中数据的相对地址，这个指针矩阵可以被帧号ｒ及数据索引号ｉ所寻址，当属于普通交织帧第一个存储单位的数据进来的时候更新指针矩阵；如果数据索引号ｉ模ｚ不为ｚ－１时，在数据进来的时钟周期，先会计算出下一个将要输出数据在指针矩阵的逻辑位置，然后根据这个位置在指针阵列中读出数据的物理地址，第二个时钟周期用这个物理地址读解交织存储器，在第三个时钟周期得到输出数据，第三个时钟周期将会把进来的数据写入同一地址；如果索引号ｉ模ｚ为ｚ－１时，数据将直接被输出。

【技术实现步骤摘要】

本专利技术属于无线信号传输领域，特别涉及一种时间解交织方法。技术背景在无线数字信号传输领域，为了抗时间选择性衰落，通常要对传输帧(frame)里主服务信道(Main Service Channel)中的普通交织帧(Common Interleaved Frames)数据进行了时间交织，假设交织前的数据为Br 二 (br,0，br,2,…，br,i,…，br,M—j，其中下标r表示第r个普通交织帧，M是其所包含的普通交织帧中数据的数目，i是每个数据的索引号；相似地，假设交织后的数据为Cr二 (Cr,()， Cr,,， Cr,2， ， Cr. i，...,Cr,M—,)，其中Cr, ,二br' . i ，r'是r和i模z (z为2的大于1的整数次方，用二进制表示)的一个函 数，设i模z的逆序值(逆序就是将二进制的比特数据位都颠倒过来，例如0100的逆序值为0010)为y，则Cr,i二br.flVy,i 。在信号接收端需要对数据进行时间解交织，时间解交织通常的做法 是，在一块存储器中以先进先出(FIFO)形式先后保存了 z个普通交织帧的 的数据，每次从这z个普通交织帧的数据里按r'同r和i构成的时间交 织函数挑出解交织之后的输出数据，在实际实现中，可以用最新进的普通 交织帧覆盖最老的那一帧,即解交织存储器中保存了 z-1个普通交织帧的 数据，但即使是这样，所需的存储器容量也需要MX(z-1)X4(—个普通 交织帧所包含的数据量X (z-l)个普通交织帧X假设每个数据由4个比特组成)。T-DMB标准是韩国推出的地面数字多媒体广播系统，该标准是基于欧 洲数字广播标准DAB，在这之上做了一些修改，以便向手机、PDA (Personal Digital Assistant)和便携电视等手持设备传送无线数字电视节目。为了抗时间选择性衰落，在T-DMB标准里对其传输帧(frame)里主服 务信道(Main Service Channel)中的普通交织帧(Common Interleaved Frames)数据进行了时间交织，其中每个普通交织帧包含55296个数据， r'是r和i模16的一个函数。图1是T-DMB数字电视标准的传输帧结构。 图2是T-DMB系统时间交织后帧号r'与交织前帧号r、数据索引号i之 间的关系表。图3展示了一个时间交织的例子。在信号接收端需要对数据 进行时间解交织，图4展示了时间解交织通常的做法，在一块存储器中以 先进先出(FIFO)形式先后保存了 16个普通交织帧的的数据，每次从这16 个普通交织帧的数据里按图2的逆顺序挑出1个普通交织帧的数据即是解 交织之后的输出数据，图4中灰色的数据表示已经输出的数据，白色的数 据表示还没有输出的数据，白色带加粗黑框的数据是当前输出的1个普通 交织帧的数据；在实际实现中，可以用最新进的普通交织帧覆盖最老的那 一帧，即解交织存储器中保存了 15个普通交织帧的数据，但即使是这样， 所需的存储器容量也需要55296X15X4(—个普通交织帧所包含的数据 量X 15个普通交织帧X假设每个数据由4个比特组成)=3. 16兆比特。如 果用片上静态随机存储器(on-chip SRAM)来存放这3. 16兆比特数据，对芯片来说将是一个很大的硬件代价；如果外接片外动态随机存储器 (off-chip DRAM)，更是将对整个系统带来诸多额外的开销。
技术实现思路
本专利技术要解决的技术问题是，提供一种，采 用本专利技术方法，可以大大降低时间解交织存储器的所需的容量，降低硬件 代价。为解决上述技术问题，本专利技术采用的技术方案是，对应于普通交织帧包含的数据个数为M，采用Cr,产br，.i二b吖i方式的时间交织，"i表示交织后第r帧的数据索引号为i的数据，lvy,i表示交织前第r-y帧的数据索引 号为i的数据，y为数据索引号i模z的逆序值，z为2的大于1的整数 次方；整个解交织存储器被分为M/z个单位，每个单位中存放 l+2+3+…+z-l个数据，分别属于z-1个普通交织帧；对于每个进来的普 通交织帧数据，按数据索引号i除以z所得的商对应到相应的单位存放， 而不同单位中相同帧数据的存放格局一样，使不同单位中相同普通交织帧 数据的数目及其相应数据相对于存储单位起始地址的相对地址相同；构造 一指针矩阵来存放每个存储单位中数据的相对地址，这个指针矩阵可以被 帧号r及数据索引号i所寻址，当属于普通交织帧第一个存储单位的数据 进来的时候更新指针矩阵；如果数据索引号i模z不为z-l时，在数据进 来的时钟周期，先会计算出下一个将要输出数据在指针矩阵的逻辑位置， 然后根据这个位置在指针阵列中读出数据的物理地址，第二个时钟周期用 这个物理地址读解交织存储器，在第三个时钟周期得到输出数据，第三个 时钟周期将会把进来的数据写入同一地址；如果索引号i模z为z-l时， 数据将直接被输出。所述指针矩阵可以为(z-l)X(z-1)指针矩阵，指针地址用以下方法确定，指针矩阵的读地址用一个最大值为所Z-1的普通交织帧计数器值 来表示的当前已完成解交织、可以输出的帧t，再加上一个最大值为Z的 计数器值S，根据S的逆序值生成解交织参数k，组成一个指针阵列的坐标: tX (z-1)+S，由这个坐标可以得到数据在解交织存储单位中的相对位置 P;数据在解交织存储器中最终的位置由相对位置p和存储单位号u构成: uX(l+2+3+…+Z-l)+p;对于指针矩阵的写地址当前输出的解交织帧计数器值为t，新进来的数据属于帧n， n=(t-k<0) (t+15-k):(t-k)，再加 上计数器值s，组成指针阵列的坐标nX(z-l)+s。采用本专利技术，所需解交织存储器的容量为 M/zX (l+2+3+…+z-1) X4(解交织存储器中存储单位的数量X每个存储单 位所存放的数据的个数)X假设每个数据由4个比特组成)；极大地降低了 所需存储器的容量，降低了成本。附图说明下面结合附图和具体实施方式对本专利技术作进一步的详细说明。 图1是T-DMB系统的传输帧结构；图2是T-DMB系统时间交织后帧号r'与交织前帧号r、数据索引号 i之间的关系表；图3是一个T-DMB系统时间交织的示例；图4是T-DMB系统时间解交织通常的做法示例；图5是本专利技术具体实施方式解交织存储器逻辑划分及指针矩阵示意图；图6是本专利技术具体实施方式示意图；图7是本专利技术具体实施方式十六个普通交织帧在解交织过程中指针 阵列的变化情况。具体实施方式下面以T-DMB系统为例，说明本专利技术，如图 5所示，假设两个输入数据之间至少会间隔一个时钟周期，整个解交织存 储器被分为3456个单位，每个单位中可存放1+2+3+'"+15=120个数据(第 r+14的帧的l个数据，第r+13帧的2个数据，…，第r+l帧的14个数 据，已完成解交织可以输出的第r帧的15个数据)，分别属于15个普通 交织帧；对于每个进来的帧数据，按其索引号i除以16所得的商u对应 到相应的单位存放，而不同单位中相同帧数据的存放格局被做成一样，这 样不同单位中相同普通交织帧数据的数目及相应数据(索引号模16值相同)存放的相对地址(相对于存储单位的起始地址)都是相同的，于是就 可以用图中那样的15X15指针矩本文档来自技高网...

【技术保护点】
一种指针寻址时间解交织方法，对应于普通交织帧包含的数据个数为Ｍ，采用ｃ↓［ｒ，ｉ］＝ｂ↓［ｒ’，ｉ］＝ｂ↓［ｒ－ｙ，ｉ］方式的时间交织，ｃ↓［ｒ，ｉ］表示交织后第ｒ帧的数据索引号为ｉ的数据，ｂ↓［ｒ－ｙ，ｉ］表示交织前第ｒ－ｙ帧的数据索引号为ｉ的数据，ｙ为数据索引号ｉ模ｚ的逆序值，ｚ为２的大于１的整数次方；其特征是，整个解交织存储器被分为Ｍ／ｚ个单位，每个单位中存放１＋２＋３＋…＋ｚ－１个数据，分别属于ｚ－１个普通交织帧；对于每个进来的普通交织帧数据，按数据索引号ｉ除以ｚ所得的商对应到相应的单位存放，而不同单位中相同帧数据的存放格局一样，使不同单位中相同普通交织帧数据的数目及其相应数据相对于存储单位起始地址的相对地址相同；构造一指针矩阵来存放每个存储单位中数据的相对地址，这个指针矩阵可以被帧号ｒ及数据索引号ｉ所寻址，当属于普通交织帧第一个存储单位的数据进来的时候更新指针矩阵；如果数据索引号ｉ模ｚ不为ｚ－１时，在数据进来的时钟周期，先会计算出下一个将要输出数据在指针矩阵的逻辑位置，然后根据这个位置在指针阵列中读出数据的物理地址，第二个时钟周期用这个物理地址读解交织存储器，在第三个时钟周期得到输出数据，第三个时钟周期将会把进来的数据写入同一地址；如果索引号ｉ模ｚ为ｚ－１时，数据将直接被输出。...

【技术特征摘要】

【专利技术属性】
技术研发人员：潘国振，
申请(专利权)人：卓胜微电子上海有限公司，
类型：发明
国别省市：31