数字传输中的一种卷积交织与去交织的方法技术

本发明专利技术公开了一种新的卷积交织和去交织的实现方法。卷积交织方法首先根据Ｂ的信息和Ｍ的信息，生成坐标对（Ｘ，Ｙ）；然后，根据该坐标对生成对应ＲＡＭ中存储单元的读地址ＡＤＤＲｒ和写地址ＡＤＤＲｗ；最后，通过对生成的读、写地址的操作，完成对输入数据的写入和读出，达到卷积交织的效果。去交织在原理上与交织基本相同。本发明专利技术方法采用对读写分别寻址的方式，使用简单的、独特的地址映射方式，在ＲＡＭ中实现交织器和去交织器，时钟速度可以比ＲＡＭ分区循环移位法提高一倍。本发明专利技术还可以通过对同一个ＲＡＭ进行连续分区，实现用较少的存储资源同时支持多种数据业务，控制简单而易于芯片化。

【技术实现步骤摘要】

本专利技术属于数字信号传输领域，特别涉及数字电视地面广播传输中对传输数据进行卷积字节交织的实现方法。
技术介绍
数字地面广播系统在传输时对输入数据要进行一系列信道编码的处理，包括数据随机化、Reed-Solomon(RS)外编码(或无)、数据交织、采用内编码(或无)，加入同步信号、导频信号、信道成形滤波、上变频等。为了对付信道中的突发噪声(Burst Noise)干扰，以及对付移动接收时信道中的衰落，并配合信道编码，数字电视广播传输系统对数据实行字节交织处理。虽然字节交织对外码有益，但交织并不参与外码的编码过程。在数字电视广播中，数据传输会发生突发性误码，即大量连续的数据出现错误，一般的纠错码无法纠正。这时要结合交织和去交织，使信道的突发错误分散开来，从而可用信道纠错码予以纠错。交织器分为块交织和卷积交织两类。块交织在突发系统(GSM)中应用较多，常与RS编码或Turbo编码联合使用。在同样的分散错误能力的前提下，相比于块交织，卷积交织延时更短，所用存储量更小，因此适合高码率、连续数据流传输系统，如数字电视广播系统。卷积交织也常与RS编码联合使用。目前常用的卷积字节交织器有四种实现方法移位寄存器法；RAM分区循环移位法；RAM整块循环移位法，以及美国ATSC系统中采用的卷积实现方法。这些方法被广泛地使用于目前的通信领域中。交织实现方法的区别主要体现在其所占用的资源上。美国ATSC 8VSB采用的卷积交织方法为令B为卷积深度，N是一个RS中的字节数。这种卷积方式重复地产生+1个信号地址的序列。可以将这些序列的组合看成一个B列、+1行的矩阵，每个序列对应于B列矩阵的一个相应行。该矩阵的第一列是+1个连续编号的数值，从到0。而之后的每列是将前一列的数据下移旋转得到的。假设B＝4，N＝8，则生成的矩阵见图1。在图1中，读出的地址序列应是12、12、1、5、11、……，也就是说先将12号地址内的数据输出，再将当前输入的数据补入12号地址对应的存储空间；接着又将12号地址内的数据输出，再将正在输入的数据补入12号地址对应的存储空间；接着再将1号地址内的数据输出，再将正在输入的数据补入1号地址对应的存储空间……依此类推。从表中可以看到，第一个输入12号地址的数据在延迟1个时钟后就能输出，而第二个输入12号地址的数据在延迟9个时钟后输出，再接下来输入1号地址的数据要在延迟17个时钟后才能输出。所以，输入数据次序被打乱，实现了交织。从图2中我们可以看出，这种方法所需要的存储空间是+1。由于每个RS块中有N个字节。若用B表示行数，M表示阶数，k表示数据宽度，用ATSC的方法实现需要B·(B-1)·Mk2+k]]>(即+1，此处N＝BM)个存储空间。使用移位寄存器法实现卷积交织，如图3所示第一路无延迟，第二路延迟M个符号周期，第三路延迟2M个符号周期……第B路延迟(B-1)M个符号周期，使用FIFO移位寄存器，需要B·(B-1)·Mk2]]>个。但由于B、M较大时，芯片设计中很难承受这么多的寄存器，该法实现代价非常大。参见文献“实现卷积交织的几种实用方法”，作者徐元欣，王匡，仇佩亮，《电路与系统学报》。使用RAM分区循环移位法实现卷积交织，如图3所示第一路无延迟，第二路延迟M个符号周期，第三路延迟2M个符号周期……第B路延迟(B-1)M个符号周期，则需要的RAM大小为B·(B-1)·Mk2,]]>但还需要存放(B-1)条支路的相对地址的FIFO，容量为(B-1)个单元。参见文献“实现卷积交织的几种实用方法”，作者徐元欣，王匡，仇佩亮，《电路与系统学报》。使用RAM整块循环移位法，将分区循环读写改为整块循环读写，要求每条支路的当前输入数据是靠相邻的下一条支路的读写地址指针来输出已达到延迟的目的。需要B·(B-1)·Mk2+k]]>个存储单元。参见文献“实现卷积交织的几种实用方法”，作者徐元欣，王匡，仇佩亮，《电路与系统学报》。图4所示为B行的卷积交织器结构，它由一组长度递增的FIFO移位寄存器组成，相邻两个FIFO的长度之差为阶数，图中所示为4阶交织器。两个转换开关每个字节周期换一次位置，在每个位置上，当存入一个数据，同时在其下一个地址读出一个数据。图中的方格代表一个存储器单元。一个卷积交织器需要B·(B-1)·Mk2+Mk]]>个存储单元，其中B为行数，M为阶数，k为数据宽度。对于200行4阶字节交织器，需要79800个宽度为8的存储单元。直接用FIFO方式在芯片设计中目前是较难实现的。而且，在实际的数字电视发送端，往往是多种业务同时工作的，不同的业务使用不同阶数的交织方法，例如可能同时使用一个4阶和一个2阶交织器，此时所需存储单元更多。实现交织的功能是通过对上述各类存储结构进行读写操作来完成的，读写寻址方式会影响到交织器的速度和效率。使用RAM分区循环移位法实现卷积交织，为节省存储单元，采用对相同地址进行的读写操作。为保证读写操作时的数据稳定性，同一地址进行读写操作，要求读和写操作时分复用，如在一个时钟周期内前半周写，后半周读。这必然会降低交织器的工作时钟。
技术实现思路
本专利技术的目的在于提出一种新的卷积交织和去交织的方法。该方法用RAM实现交织器与去交织器，对读写分别寻址，所需存储量增加有限，却可以有效提高交织器的工作时钟。本专利技术提出的卷积交织方法是这样的首先，针对B行M阶、数据宽度为k的卷积交织器，根据B的信息和M的信息，生成坐标对(X，Y)；然后，根据该坐标对生成对应RAM中存储单元的读地址ADDRr和写地址ADDRw；最后，通过对生成的读、写地址的操作，完成对输入数据的写入和读出，达到卷积交织的效果。生成的坐标对(X，Y)的X值和Y值，分别表示B行M阶的交织器中的行与列。其中X值由一个模B的计数器产生Xn+1＝(Xn+1)mod(B)，其中X的初值为0，X数值依次为0至B-1。在地址发生器电路中，用片内的双端口异步RAM产生Y坐标，分别存放B条支路上的Y值，而该RAM的读写地址即为此时X的值。Y值的产生方法对于每个X都产生Y值；该Y值不仅输出至下级地址发生器，且同时通过一个“加1取模”模块写回双端口异步RAM，以产生新的Y值。产生新Y值的具体公式为Yn+1＝(Yn+1)mod(M·X+1)，其中Y的初值为零，X的初值也为零。在得到了(X，Y)值之后，用如下公式实现对RAM地址的映射写地址ADDRw=12Xn·(Xn-1)·M+Xn+Yn,X≥0]]>读地址ADDRr=12Xn·(Xn-1)·M+Xn+Yn+1,X≥0]]>在交织过程中，首先按照上述方法产生的RAM写地址写入一个字节；然后按照上述方法得到的RAM本文档来自技高网...

【技术保护点】
数字传输中的一种卷积交织方法，实现Ｂ行Ｍ阶、数据宽度为ｋ的卷积交织器，其特征在于，采用双端口异步ＲＡＭ，通过以下步骤实现卷积交织：（１）根据Ｂ的信息和Ｍ的信息生成坐标对（Ｘ，Ｙ）；（２）根据该坐标对（Ｘ，Ｙ）生成对应ＲＡＭ中 存储单元的写地址ＡＤＤＲｗ和读地址ＡＤＤＲｒ；（３）依次按照上述方法产生的ＲＡＭ写地址ＡＤＤＲｗ写入一个字节并按照上述方法得到的ＲＡＭ读地址ＡＤＤＲｒ读出一个字节，完成对输入数据的写入和读出，达到卷积交织的效果。

【技术特征摘要】

【专利技术属性】
技术研发人员：张立军，张文军，孙军，梁伟强，
申请(专利权)人：上海奇普科技有限公司，
类型：发明
国别省市：31[中国|上海]