专利名称：：一种可配置的交织解交织方法及其装置的制作方法
技术领域：
：本发明涉及数字通信领域，尤其涉及交织解交织方法。
背景技术：
：在数字通信系统中，信号传输受到信道和噪声影响，直接导致接收数据出错。为了提高数字通信系统抗干扰能力，保证传输数据可靠，通常会在系统中引入信道编码以纠正错误。然而信道编码纠错能力有限，通常只能纠正信道中的离散随机错误，而对突发脉冲噪声干扰等大量连续错误无能为力。为了提高系统的抗突发错误能力，在纠错编码之后往往还会级联一个数据交织器以使连续错误离散化。常用的交织方法包括块交织和巻积交织。相比之下，巻积交织能以更小的存储空间获得与块交织相当的性能，因此被广泛应用于各类通信系统中，如欧洲数字视频广播标准DVB和数字音频广播标准DAB等。欧洲数字音频广播标准DAB时间交织和解交织方案如图1所示，图1是DAB中时间交织和解交织示意图，该方法将交织和解交织看作是一个多支路的巻积交织。假设子信道数据帧长为iV，交织输入第r帧数据为A=HL，交织输出第r帧数据Cr=(、。，、山，cn)表示为，0&^iV-l。其中，/(/)和/的关系如表1所示，表1是时间交织中/(!')和f的关系表。<table>tableseeoriginaldocumentpage5</column></row><table><table>tableseeoriginaldocumentpage6</column></row><table>数据作为交织或解交织输出，因此除当前帧外还需要缓存前15个数据帧。DAB标准规定子信道每帧最多包含55296个数据，每个数据量化为4比特，则需要存储器大小为55296xl5x4-3317760比特。由于系统实现超过3兆比特的存储器需要消耗大量硬件资源，因此大大地增加了芯片成本。针对如何有效减小实现代价，优化交织和解交织算法，开发人员做了大量努力。发明名称为数字多媒体广播接收机的时间解交织的存储器控制方法，公开号为CN1681269A的中国专利，提供了一种用于DMB接收机中的基于字节寻址控制的时间解交织的存储器控制方法，该专利重点说明了如何通过字节寻址在一个存储器^k址存储和读写多个采样数据的方法。该方法需要对数据进行判断和重构因此控制逻辑非常复杂。发明名称为时间解交织方法，公开号为CN101242190A的中国专利，提出了一种适用于T-DMB的时间解交织方法。该方法将整个解交织存储器分为z-1个逻辑上的FIF0，每个FIFO缓存一个支路的数据，通过z-l个计数器产生各FIF0的内部地址，并和地址偏置值共同求得总的解交织存储器地址。该方法通过多个计数器产生解交织地址，控制逻辑比较复杂，需要较多的硬件资源。另外，由于各子信道数据帧可能具有不同帧长，因此如何在同一个通用交织器中灵活地支持具有不同帧长的数据交织也是一个需要解决的重要问题。
发明内容本发明提供了一种能解决以上问题的可配置的交织解交织方法及其装置。在第一方面，本发明提供了一种交织方法，其中、=6,_/(,)，,(0S"AT-1),、为交织输入第r帧第;个数据，、为交织输出第r帧第i个数据，且交织数据帧长W满足A^D，W、X、J为正整数，以及/(!')=/(1110《/,</》，mod(f乂)为i对J求模运算。本发明的交织方法将宽度为W延迟为/(;)的交织转化为宽度为J延迟为K/(!')的交织，以及将所有对J求模值相同且延迟相同的支路等效为一条具有K倍该延迟的支路，并通过在存储器中写地址及读地址实现。具体的写地址为，K《w+《咖x/("))modi^其中，A^为第"+l支路写地址，《w为第"支路写地址，^^为交织器所支持的最大帧长，/(/7)为第"支路延迟，mod为求模运算，i^为存储器所需存储地址数。具体的读地址为，其中，4^,为第"+l支路读地址，《,为第"支路读地址，Z为实际数据帧长。在第二方面，本发明提供了一种交织器，该交织器包括支路计数器、写地址产生单元、读地址产生单元和存储器。该支路计数器是模J循环计数器，用于对其接收数据的支路序号进行计数，以判定该数据所属支路。且满足、=、州，(0《WiV-1)，其中6,,,为交织输入第r帧第/个数据，、为交织输出第r帧第/个数据，且交织数据帧长iV满足A^i^，iV、K、J为正整数，以及/(/)-Z(moda力)，mod(/，力为/对J求模运算。该写地址产生单元根据该支路计数器的计数值产生写地址，该写地址为其中，式一为第"+l支路写地址，《w为第"支路写地址，《_为交织器所支持的最大帧长，/(w)为第"支路延迟，mod为求模运算，i^为存储器所需存储地址数。该读地址产生单元根据该写地址4+^产生读地址，且该读地址为，《u=d-d-丄)/("))modW其中，4+1，,为第"+1支路读地址，《r为第"支路读地址，Z为实际数据帧长。在本发明的一个实施例中，存储器所需存储地址数^为/=0在本发明的另一个实施例中，通过配置《raax值以确定存储器所需存储地址数A^，通过配置Z值以支持不同帧长的数据交织。本发明针对输入第r帧第/个数据、时，输出cf，,=),为第r-/(/)帧第/个数据的交织，通过一个计数器产生交织读写地址，并通过参数配置以支持具有不同帧长的数据。本发明利用较少存储器资源及简单控制逻辑就能够实现数据交织、解交织功能，大大减小了硬件实现代价，并且灵活适应于各种不同帧长的数据。下面将参照附图对本发明的具体实施方案进行更详细的说明，在附图中图1是DAB中时间交织和解交织示意图；图2是本实施例的巻积交织等效化示意图；图3是本实施例的交织器硬件实现结构。具体实施例方式假设交织数据帧长为W，交织输入第r帧数据为A-(^。A，,，L，U，交织输出第r帧数据C^(、。,,L,、w)，且满足、(0&、iV-l)。其中数据帧长JV-A7，函数/(/)满足关系/(/)=/(1110￡1(/,/))，mod(/，J)表示/对/求模。也就是/(/)-/(mod(/，《/))表示第/支路延迟等于第/对/求模支路延迟。以上所述交织是宽度为w的巻积交织，且第z'(oszs;v-1)支路的延迟为/(/)。关系式/(/)=/(1!10(1(/，</))表明多条支路具有相同延迟，因此本发明将该具有相同延迟的支路合并为一条支路，进而将该宽度为iV的巻积交织转化为宽度为J的巻积交织，其中第/(0《/W-l)支路的延迟相应变为图2是本实施例的巻积交织等效化示意图。图2中，将宽度为7V延迟为/(/)的巻积交织转化为宽度为J延迟为的巻积交织，其中iV=U且JV、尺、J为正整数。具体地，由于0、/(K-1)J对J求模相同且均为0，因此将延迟为/(0)的支路0、支路J……支路(尺-l)J，转化为延迟为K/(0)的支路0;由于l、7+1……(尺-l)"l对J求模相同且均为1，因此将延迟为/(1)的支路1、支路7+1支路(A:-1)J+1，转化为延迟为《/(l)的支路l;以及由于J-1、2/-1U-1对/求模相同且均为J-1，因此将延迟为/0/-l)的支路J-1、支路2/-1……支路A7-1，转化为延迟为W-1)的支路J-1。也就是说，将K个具有相同延迟/(/)的支路转化为一个延迟为《/(/)的支路，进而得到延迟分别为W(O)、卵……W-1)的支路0、支路l……支路J-1。即将所有对J求模值相同且延迟相同的支路等效为一条具有^倍该延迟的支路。图3是本实施例的交织器硬件实现结构。该交织器包括支路计数器310、写地址产生单元320、读地址产生单元330、存储器340。存储器340用于缓存交织数据。本实施例采用整体循环移位法，即各支路输入数据在存储器340中的存储地址空间并不固定，而是在整体循环移位，每条支路的数据都根据下一支路的读信号读出。该方法需要增加l个数据的存储空间以便实现整体循环移位。假设数据帧最长为A^^《,y，则共需存储器地址数w为<formula>formulaseeoriginaldocumentpage10</formula>(1)以DAB标准的时间交织为例，取最大数据帧长55296，并假设数据的量化比特数为4，由于《,&J且/"6，则《_=^_〃=55296/16，同时由表l可知i!/(/)=g/，则所需存储器大小为,-0/=016,-0乂552962^+1卜4=1658884比特，约为传统方法所需3317760比特的一半，因此大大减小了实现代价。支路计数器310是一个模J的循环计数器，对每个支路序号进行计数以判断输入数据所属支路，并将该所属支路发送至写地址产生单元320，该所属支路是转化后的巻积交织所属支路。写地址产生单元320根据支路计数器310的计数值(即产生写地址，并将该写地址发送至读地址产生单元330及存储器340。具体地，假设某帧的第"个数据属于第mod(",乃支路，其写地址为《w，则第"+l个数据属于第mod(w+l，J)支路，其写地址为d，=d+O)mod(2)读地址产生单元330接收来自写地址产生单元320的写地址值，并根据该写地址产生相应的读地址，再将该读地址发送至存储器340。具体地，当实际数据帧长iV-i^^时，一次读写过程中的读地址应等于写地址，即(3)当实际数据帧长W=L7<时，则根据实际帧长对读地址作出修正，此时读地址为4+v=—(尺鹏—丄)/("))mod7V」(4)以上所述公式(3)是公式(4)的特殊情况，即当公式(4)中iV=ZJ=Kmax<7(即￡=尺_)时，公式(4)可简化为公式(3)因此，将《_作为该交织器支持的最大帧长，将Z作为实际帧长，通过配置^^决定该交织器所需存储器的规模^，通过配置Z以支持不同帧长的数据交织。综上所述，本发明的交织器只需利用一个支路计数器来产生存储器的写地址(依据公式(2))及读地址(依据公式(4))，并通过控制数据的读写顺序实现数据交织功能。需要说明的是，解交织方法与交织方法完全相同，解交织器硬件体系结构也与交织器硬件结构完全相同，因此此处不再对解交织方法及相应解交织器赘述。显而易见，在不偏离本发明的真实精神和范围的前提下，在此描述的本发明可以有许多变化。因此，所有对于本领域技术人员来说显而易见的改变，都应包括在本权利要求书所涵盖的范围之内。本发明所要求保护的范围仅由所述的权利要求书进行限定。权利要求1.一种交织方法，其中cr，i＝br-f(i)，i(0≤i≤N-1)，br，i为交织输入第r帧第i个数据，cr，i为交织输出第r帧第i个数据，且交织数据帧长N满足N＝KJ，N、K、J为正整数，以及f(i)＝f(mod(i，J))，mod(i，J)为i对J求模运算，其特征在于，包括，将所述宽度为N延迟为f(i)的交织转化为宽度为J延迟为Kf(i)的交织，以及将所有对J求模值相同且延迟相同的支路等效为一条具有K倍该延迟的支路，并通过在存储器中写地址及读地址实现；所述写地址为，An+1，w＝(An，w+Kmaxf(n))modNA其中，An+1，w为第n+1支路写地址，An，w为第n支路写地址，Kmax为交织器所支持的最大帧长，f(n)为第n支路延迟，mod为求模运算，NA为存储器所需存储地址数；所述读地址为，An+1，r＝(An+1，w-(Kmax-L)f(n))modNAAn+1，r为第n+1支路读地址，An，r为第n支路读地址，L为实际数据帧长。2.如权利要求1所述的一种交织方法，其特征在于，所述存储器所需存储地址数A^为3.如权利要求2所述的一种交织方法，其特征在于，通过配置《_值以确定所述存储器所需存储地址数W,，通过配置Z值以支持不同帧长的数据交织。4.一种解交织方法，其中、-c^(,),，0^^W-1，、为解交织输入第r帧第/个数据，、为解交织输出第r帧第/个数据，且解交织数据帧长W满足AT=iC/，iV、尺、J为正整数，以及g(/)-g(mod(/，力)，mod(/乂)为/对J求模运算，其特征在于，包括，将所述宽度为iV延迟为g(/)的解交织转化为宽度为《/延迟为Kg(/)的解交织，以及将所有对J求模值相同且延迟相同的支路等效为一条具有《倍该延迟的支路，并通过在存储器中写地址及读地址实现；所述写地址为，<formula>formulaseeoriginaldocumentpage3</formula>其中，4+^为第"+l支路写地址，《w为第"支路写地址，^M为解交织器所支持的最大帧长，g(")为第"支路延迟，mod为求模运算，iV,为存储器所需存储地址数；所述读地址为，4.^为第"+l支路读地址，(为第"支路读地址，Z为实际数据帧长。5.如权利要求4所述的一种解交织方法，其特征在于，所述存储器所需存储地址数A^为6.如权利要求5所述的一种解交织方法，其特征在于，通过配置尺_值以确定所述存储器所需存储地址数iV,,通过配置丄值以支持不同帧长的数据解交织。7.—种交织器，包括支路计数器、写地址产生单元、读地址产生单元和存储器；所述支路计数器是模J循环计数器，用于对其接收数据的支路序号进行计数，以判定该数据所属支路；且满足c,，,、,，,(0SKiV-l)，其中、为交织输入第r帧第/个数据，、,为交织输出第r帧第;个数据，且交织数据帧长iV满足〃W、〖、J为正整数，以及/(/)=/(1110(1(/，</))，mod(/乂)为z'对J求模运算；所述写地址产生单元根据所述支路计数器的计数值产生写地址，该写地址为，<formula>formulaseeoriginaldocumentpage3</formula>其中，4一为第"+l支路写地址，4为第"支路写地址，《^为交织器所支持的最大帧长，/(w)为第"支路延迟，mod为求模运算，iV,为存储器所需存储地址数；所述读地址产生单元根据所述写地址4+1，w产生读地址，且该读地址为，<formula>formulaseeoriginaldocumentpage4</formula>4々为第"+l支路读地址，4,为第"支路读地址，丄为实际数据帧长。8.如权利要求7所述的一种交织器，其特征在于，所述存储器所需存储地址数iV,为，9.如权利要求7所述的一种交织器，其特征在于，通过配置《_值以确定所需存储地址数iV,，通过配置Z值以支持不同帧长的数据交织。10.—种解交织器，包括支路计数器、写地址产生单元、读地址产生单元和存储器；所述支路计数器是模/循环计数器，用于对其接收数据的支路序号进行计数，以判定该数据所属支路；且满足、-c^(,),,，(^KiV-l，其中c。,为解交织输入第r帧第/个数据，6,，，为解交织输出第r帧第/个数据，且解交织数据帧长iV满足A^K7，iV、K、J为正整数，以及g(/)-g(mod(/,J))，modO'，J)为/对J求模运算所述写地址产生单元根据所述支路计数器的计数值产生写地址，且该该写地址为<formula>formulaseeoriginaldocumentpage4</formula>其中，4一为第"+l支路写地址，《为第《支路写地址，《_为解交织所支持的最大帧长，g(")为第"支路延迟，mod为求模运算，A^为存储器所需存储地址数；所述读地址产生单元根据所述写地址4>+1，w产生读地址，且该读地址为，<formula>formulaseeoriginaldocumentpage4</formula>4^为第"+l支路读地址，《,为第"支路读地址，丄为实际数据帧长。全文摘要本发明涉及数字通信领域，尤其涉及一种可配置的交织解交织方法及其装置。本发明通过将宽度为N延迟为f(i)的交织转化为宽度为J延迟为Kf(i)的交织，以及将所有对J求模值相同且延迟相同的支路等效为一条具有K倍该延迟的支路，并通过参数配置以支持具有不同帧长的数据。本发明所需存储器的存储空间小、控制逻辑简单且适用于不同帧长的数据，因此被广泛适用于欧洲数字音频广播标准DAB和韩国地面数字多媒体广播标准T-DMB等时间交织和解交织中。文档编号H04L1/00GK101662336SQ20091009251公开日2010年3月3日申请日期2009年9月16日优先权日2009年9月16日发明者周邓申请人:北京海尔集成电路设计有限公司