专利名称：：用于涡轮码的位层次编码与译码装置、方法及交错指令组的制作方法
技术领域：
：本发明一般来说涉及无线通讯领域，特别是涉及在无线通讯领域中用于位层次的涡轮码的编码与译码的装置及方法。
背景技术：
：在现代通讯系统中，信号可使用模拟或数字方式自来源位置传送至目的位置，数字数据通讯由于在多种应用装置内具有多种好处而变得更加地受到欢迎，例如，可提供加大容量的数据传送，加大弹性的数据运用等等。含有由影像、演讲等等所导出的数据的信号在传统上编码成符号序列或者是二进制符号，然后再经由一数据信道例如藉由光学电缆或空气从传送器来传送至一接收器。当经由此通讯信道传送时，信号可能对接口或噪声相当灵敏，而导致在传送器上的信息发生错误。某种技术发展来用以降低在通讯中的数据传送错误或改进数据通讯可靠度，一个使用涡轮码的例子，可提供逼近Shannon(沈农)极限的效能，该极限为理论上数据经由噪声信道传送的最大数据传送速率。图1显示现有技术中传统非二进制(如符号层次)的涡轮码编码器。编码器10可包括群组化电路20、置换区块30、修改区块40、第一非二进制回旋码编码器50(d)、以及第二非二进制回旋码编码器60(C2)。置换区块30及修改区块40形成一符号层次交错器，并藉由符号来处理输入序列。举例来说，一输入序列Uo具有n个可藉由群组化电路20来群组化为n/W的二进制位(n及W都是正整数，以及通常n〉W,并且n可除以W)。各符号可包括来自输入序列u0的W个二进制位，此群组户序列uo可导入至该第一非二进制回旋码编码器50(d),其中该输入序列uo可转换并当做具有m个位的输入序列Yi来输出(m可为出自不同于n的整数例如m>n),输入序列uO可更在导入该第二非二进制回旋码编码器60(C2)的前导入至该置换区块30及该修改区块40,该第二非二进制回旋码编码器60(C2)可转换该序ii列U2并输出该以转换的序列来当做具有m位的输出序列Y2。在置换区块30中，可置换该输入序列Uo的n/W符号，细节将在下面讨论，在置换后，该输入序列Uo可变成一已置换的序列。在已置换的序列Ul中的符号可根据以下将讨论的预定规则来选择性地藉由该修改区块40来修改，最后，修改后的序列U2可导入至该第二非二进制回旋码，来做更进一步地处理。在藉由该第一及第二编码器50(d)处理的n个二进制的序列转换为m个二进制序列，在此111>11同时n/w的比率3见为码率，该第一与第二非二进制回旋码编码器在结构上彼此可相同或相异。该第一及第二非二进制回旋码编码器50(d)及60(C2)可实施以不同算法，例如，在一些应用装置中，该第一非二进制回旋码编码器50(d)可输出具有mH立的输出序列Yl(图1未显示)，同时，该第二非二进制回旋码编码器60(C2)可输出一具有m2位的输出序列Y2，其中m,与m2不同，因此，在一些实施例中，该第一及第二非二进制回旋码编码器50(d)及60(C2)可具有不同码率，因为该第一及第二非二进制回旋码编码器50(d)及60(C2)在现有技术中^艮常见，因此细节不在此赘述。图2显示用于规范在例如IEEE802.16,DVB-RCS/RCT(Digitalvideobroadcasting-ReturnChannelSatellite/ReturnChannelTerrestrial,数字影像广播-卫星回传信道/地面回传信道)标准下非二进制(符号层次)涡轮码的的具有W=2的非二进制涡轮码编码器70的概要图。该非二进制涡轮码编码器70的输出为一非二进制符号，标示为Sm并包括数据对(A，B)，其中A和B为数据单元。该非二进制涡轮码编码器70的交错器80可为包括图1显示的置换区块30及修改区块40的符号层次交错器80。一个符号内置换动作意指为在一个符号内的一置换，例如，数据对(A,B)可藉由一符号内置换来置换成为另一个数据对(B,A)。一个符号间置换动作意味着在符号之间置换，例如，含有多个符号[S一，Sm山...，Sm,w.i]的一序列可置换成为另一个含有相同符号但设置以不同秩序例如[S一,S一S—…Sm，k],其中k为从0,l,2…，W-l的数字并可依据一预定规则或算法来决定。表格1显示在现有技术中一传统非二进制MAP算法，并可藉由在符号层次交错器80中来实施。该算法包括两步骤，步骤l执行符号内置换，例如可藉由该置换区块30,以及步骤2执行使用ARP(Almost-RegularPermutation,近似身见则置换)的符号间置换，例如可藉由修改区块40。在步骤1的前，一第一序列uo已藉由显示于图1的群组化电路20群组化为u0=[(Aq，Bo)，(Ai,B,),(A2，B2)，(A3,B3)，...(Aw小B识)]在此数据对(Ai，Bj)包括第一数据单元Ai及第二数据单元Bi。在第1步骤中，当在第一序列u。中的各数据对(Ai，Bi)在介于该第一及第二数据单元间置换，例如当状态(imod2=1)满足i=0,l，2,...,W-l时，(Ai，Bi)成为(Bi,Ai),在置换之后，藉由第一序列uo来产生一第二序列Ul。在步骤2中，实行符号间置换，藉由第二序列Ul的P(j)th数据对在此可为(Ai，Bi)或(Bi,Ai),来形成第三交错序列112的f数据对，其中P(j)为一映像函式来提供在第二序列Ul中第三序列化的jth数据对的相关坐标例如地址。表格2显示用于IEEE802.16的符号层次交错器，使用在映射函式P(j)的参数Po，P!，P2，P3在现有技术中相当常见。表格1IEEE802.16符号层次交错器(已知技术)_步骤l:切换交替的数据对使该序列u0=[(Ao，Bo)，(A!,BO,(A2，B2)，(A3，B3)，...(Aw小Bw國0]输出至第一编码器Cl,当i为O,l,...W-l时若((imod2"l)，则使(Ai,Bi)+(Bi,Ai)(例如切换该数据对)此步骤给出一序列u0=[(Ao,Bo)，(BbAi),(A2，B2)，(A3,B3)，...(Bw小Aw-,[u"O),Ul(l),Ul(2),Ul(3),.."u"W画l),]步骤2:P(j)函式P(j)提供该Ul序列的数据对的坐标(例如地址)，该Ul序列映像至一交错112序列的j数据对的坐标(例如地址)(例如u2(j)=Ul(P(j)))在j为O,l,...，N-l时切换(jmod4):情况为0时:P(jh(P。j+l)modN情况为1时:P(jh(Poj+l+W/2+Pi)modN情况为2时:PO(Poj+l+P2)modN情况为3时:P(jMPoJ+l+W/2+P3)modN，此步骤提供序列，U2=[Ul(P(0))，Ul(P(l)),Ul(P(2))，Ul(P(3)),...,Ul(P(W-l))H(Bp(。),Ap(0)),(A(p(i))，Bp(1))，(Bp(2),Ap(2))，(AP(3))，BP(3)),...，(Ap(H國i)),Bp(N-i))]，u2序歹ll系为第一编码器C2的输入。表格2:用于IEEE802.16回旋涡轮码交错器的参数(现有技术)<table>tableseeoriginaldocumentpage14</column></row><table>在设计符号层次交错器方面，表格1显示的算法需要额外的内存空间来储存外部信息以及在数据处理期间产生的前验信息，因此，该符号层次交错器80的效能在一些应用装置中降级，而将导致更高错误率。在此所揭示的实施例在某些数据通讯应用装置中，可直接对目前技术提供改进及选择。
发明内容在一较佳实施例中，本发明提出一种位层次涡轮码编码器。该位层次涡轮码编码器系配置以接收一第一输入数据序列及产生一第一输出数据序列，该位层次涡轮码编码器包括一第一非二进制回旋码编码器、一位层次区块间置换交错器、以及一第二非二进制回旋码编码器。该第一非二进制回旋码编码器配置以处理该第一输入数据序列以及产生一第二输出数据序列，该位层次区块间置换交错器是配置以接收该第一输入数据序列来做为一第一序列，并且交错在位层次中的该第一序列来产生一第四序列。该第二非二进制回旋码编码器耦接至该位区块间置换交错器，并配置以接收该第四序列及处理该第四序列来产生一第三输出数据序列。在一较佳实施例中，本发明提出一种位层次区块间置换交错方法，该位层次区块间置换交错方法包括接收一第一数据序列包括一第一多个数据群，各群具有至少两个数据单位；更动在该第一多个数据群中至少一群内的数据单元的序列来产生一第二数据序列包括一第二多个数据群；以及映像该第二多个群的数据至一已交错序列来产生一第三数据序列包括一第三多个数据群，该位层次区块间置换交错亦包括执行一区块置换至该第三多个数据中来产生一第四数据序列包括一第四多个数据群；以及输出该第四多个数据群来做为具有错误更正码的数据，配置以允许错误更正至一接收终端。在一较佳实施例中，本发明提出一种藉由一数据处理装置如位层次涡轮码编码器来辨识的指令组，该指令组使该数据处理装置配置以执行以下操作:接收一第一数据序列包括一第一多个数据群，各群具有至少两数据单位；更动在该第一多个数据群中至少一个群内的一数据单位序列，以产生一个第二数据序列包括一第二多个数据群；以及映像该第二多个群的该数据至一交错序列内，以产生一第三数据序列包括一第三多个数据群。该操作并包括执行一区块间置换至该第三多个数据群，来产生一第四数据群包括一第四多个数据群；以及输出该第四多个数据群来做为具有错误更正码的数据，配置以允许错误更正至一接收终端。在一较佳实施例中，本发明提出一种位层次涡轮译码器包括至少一个非二进制回旋码译码器，配置以译码一数据需列来产生外部信息。该位层次涡轮译码器亦包括至少一个位层次区块间置换交错器，耦接至该至少一个非二进制回旋码译码器，并配置以交错该外部信息。该位层次涡轮译码器还包括至少一个位层次解交错器，耦接至该非二进制回旋码译码器，并配置以对藉由该至少一个非二进制回旋码译码器所产生的该外部信息执行位层次交错的反向操作。图1显示现有技术中一传统非二进制涡轮码译码器的概要图2显示现有技术中在IEEE(InstituteofElectricalandElectronicsEngineers,国际电子电机工程师学会)802.16标准下的涡轮码编码器的扭克要图3A显示依据本发明实施例的包括实施所揭示的位层次交错器的涡轮码编码器的较佳通讯系统的方块图3B显示依据本发明实施例的包括可实施所揭示的位层次交错器的涡轮码编码器的较佳通讯系统的方块图3C显示依据本发明实施例的较佳位层次区块间置换交错器的方块图4A显示依据本发明实施例的实施所揭示的位层次交错器的方块图；图4B显示依据本发明实施例的实施所揭示的位层次交错器的方块以及图5显示在应用较佳位层次交错器的较佳位层次涡轮码编码器间比较帧错误率的侧佳模拟结果，其中，符合IEEE802.16标准的涡轮码编码器应用在位层次反复编码算法以及符合IEEE802.16标准的涡轮码编码器应用在符号层次反复编码算法。附图符号说明10非二进制涡轮码编码器20群组化电路30置换区块40修改区块50第一非二进制回旋码编码器60第二非二进制回旋码编码器70非二进制涡轮码编码器80符号层次交错器100通ifl系统105位层次涡轮码编码器105'位层次涡4会码编码器110~位层次区块间置换交错器110，位层次区块间置换交错器120置换区块130第一群组化区块140第二群组化区块150第一非二进制回旋码编码器150，第一非二进制回旋码编码器160-第二非二进制回旋码编码器160，第二非二进制回旋码编码器165通讯信号接收装置170信道175传送器180符号-位交错模块181第一交错模块182第二交错模块l卯位层次交错模块200位层次涡轮译码器210第一非二进制回旋码编码器220第二非二进制回旋码编码器230第一位层次区块间置换交错器240第二位层次区块间置换交错器250位层次解交错器261第一符号-位转换器262~第二符号-位转换器271~第一符号-位转换器272~第二符号-位转换器具体实施方式位层次交错器可置换在一符号内的多种位至不同符号，在此提供位层次交错器的两种较佳类型，第一种位层次交错器类型可实施函式的位层次交换例如在方程式(l)的近似规则置换(Almost-RegularPermutation,ARP)或在方程式(2)中的二次多项式置换(QuadraticPolynomialPermutation,QPP)。第二种位层次交错器类型可实施位层次区块间置换至内部连接的多个相同或不同的符号层次交错器。本发明通常有关于位层次区块间置换交错器的第二类型。表格3显示实施在揭示的位层次区块间置换交错器的较佳算法，该揭示的位层次区块间置换交错器可釆用以往定义在IEEE802.16标准的符号层次交错器，并且藉由增加一个额外的步骤(表格3的步骤3)来修改以往符号层次交错器，该用在区块间置换的区块间置换函式IBP(i,j)可为方程式(3)-(7)的任一个，用在方程式(3)-(7)的参数例如Po，Pi,P2，P3,A,a,卩及c,用在符号层次交错器的现有技术中相当常见，亦可在位层次区块间置换交错器设计中再使用，表格4显示用于该位层次区块间置换交错器设计新参数P和M的较佳组合，表格3显示的算法将详述于下，兀Qpp(i)二fzj+fiimodM兀ARP(i)—Po+A+Poa(imodc)+卩(imodc》modnIBP(i,j)=(i+Pj;>modM(3)IBP(i，j)=阔2+f]j)modM(4)IBP(i,j)=(i+jP+A+Pa(jmodc)+卩(imodc))modM(5)IBP(i，j)=(i+jP-J如一))modM，P《q=~~^^(6)ngcd(P,M)IBP(i,j)=(i+jP+J如o"))modM,P《q=^^^(7)"gcd(P,M),其中gcd(P,M)为最大/^因子。表格3:较佳位层次区块间置换交错器的算法_步骤l:切换交替的数据对使该序列U(T[Uo,o,U(u，Uo,2,…，Uo,NM]输出至第一编码器CI,其中u0，k=[(A(k,o)，B(k,o))，(A(kj),B(kj))，(A(k,2),B(k,2))，…(A(k，N-i),B(k,N-i))]当k为O，l,...M-l时在j为O,l，...M-l时_18<table>tableseeoriginaldocumentpage19</column></row><table>图3A显示一较佳通讯系统100，在此实施所揭示的位层次区块间置换交错器。通讯系统IOO可包括传送器175、信道170、以及通讯信号接收装置165。传送器175可接收含有一数据序列的一输入信号，并可处理位于符号层次或在位层次或两层次的数据序列，并且接着经由通道175传送该已处理的数据序列置该通讯信号接收装置165。传送器175可包括一位层次涡轮码编码器105，再此实施所揭示的位层次区块间置换交错器。涡轮码编码器105配置已接收一第一输入数据序列u0，并产生一第一输出序列YG。该涡轮码编码器105可包括一第一非二进制回旋码编码器150(d),该第一非二进制回旋码编码器150(d)可配置以接收并处理该第一输入数据序列，以及产生一第二输出数据率列Y,,该位层次涡轮码编码器150亦可包括一位层次区块间置换交错器110。该位层次涡轮码编码器105已可包括一位层次区块间置换交错器110,该位层次区块间置换交错器110可配置以接收该第一输入数据序列来当做一第一序列，并且在位层次交错该第一序列来产生一个将于以下详细讨论的第四序列。该涡轮码编码器105亦可包括一第二非二进制回旋码编码器160(C2)耦接至该位层次区块间置换交错器110。该第二非二进制回旋码编码器160(C2)可配置以接收藉由该位层次区块间置换交错器110所产生的该第四序列，以及处理该第四序列来产生一第三输出数据序列Y2。该位层次涡轮码编码器105可包括一第一群组化区块130耦接至该第一非二进制回旋码编码器150(d)、以及一第二群组化区块140耦接至该位层次区块间置换交错器110的至少一个与该第二非二进制回旋码编码器160(C2)。该第一及第二群组化区块130及140分别配置以群组化数据(例如二进制位)至数据对(或数据群)，该第一及第二非二进制回旋码编码器150(d)与160(C2)相似于该第一与第二非二进制回旋码编码器50(d)及60(C2)，因此在此不予赘述。该第一及第二非二进制回旋码编码器150(d)及160(C2)可在结构上与功能上彼此相似，该二进制层次区块间置换交错器IIO可包括置换区块120。该位层次涡轮码编码器105可处理一输入数据序列uo—多个输出数据序列，如图3A所显示，该输入序列uo已处理而成为多种输出数据序列，例如该第一输出序列Y0、该第二输出序列Yi、以及该第三输出序列Y2。该输入序列u。可不经处理可直接变成该第一输出序列Yo,也就是YfU()，该输入序列uo亦可藉由该第一群组化区块130来群组化并且藉由该第一非二进制回旋码编码器来来编码。该第一回旋码编码器150(d)可转换该输入序列uo为该第二输出序列YP该输入序列uo亦可接入位准未区块间置换交错器110,在此uo可根据一预定算法来交错，该预定算法在该位层次区块间置换交错器110实施为表格3所显示的较佳算法。该输入序列u。在藉由该物位层次区块间置换交错器110所交错之后，可以更进一步地藉由该第二非二进制回旋码编码器160(C2)来编码，可转换该输入序列u。为该第三输出序列Y2。该第一输出序列YO、从该第一非二进制回旋码编码器150(d)所输出的该第二输出序列Y!、以及从该第二非二进制回旋码编码器所输出的该第三输出序列Y2可经由通道170传送至一接收端点例如通讯信号接收装置165来做进一步处理。一般数据的群组化操作可用在所揭示的位层次涡轮码编码器150,该第一及第二群组化区块130及140可在使用多个不同的现有技术方法来实施，图3B依据本发明实施例显示一种通讯系统100包括一具有位层次涡轮码编码器105，的传送器175,在此群组化区块并未明确显示。然而多种群组化操作可在该位层次涡^^码编码器105，中实施，类似于图3A所显示的该位层次区块间置换交错器110。依据部分实施例，该揭示的位层次区块间置换交错器IIO(或IIO，)如图3所示，该位层次区块间置换交错器IIO(或IIO，)可包括一符号层次交错模块180及位层次交错模块190。该符号层次交错模块180可配置以根据一预定算法置换该第一序列Uo,并产生一第三序列U2包括一第三多个数据对。该位层次交错模块190可耦接至该符号层次交错模块180并配置以根据一预定区块间置换函式来置换该第三多个数据对的每一对的二进制位至一第四序列u3,并产生一第四序列包括该第四多个数据对。该符号层次交错模块180可包括一第一交错模块181，该第一交错模块181可配置以根据该预定算法选择性地切换在该第一序列Uo中的该第一多个数据对的每一对的二进制位，并且产生一第二序列Ul包括该第二多个数据对，并藉由根据一预定映像函式来映像该第二多个数据对置该第三多个数据对而产生该第三序列u2包括该第三多个数据对，交错该第一输入序列Uo的过程将详述如下。请参考表格3，该输入数据序列uo至该涡轮码编码器150可作为一第一序列Uo,可包括一第一多个数据群。在一些实施例中，每一数据群可包括具有两个或更多单元的数据对，例如数据对(A，B)在某些应用上伴随两个二进制位A和B,然而，该数据群在某些其它应用上可具有多于两个位或两个或更多个数据单位，该第一序列U。可表示为U(Ku。，。，U(u，Uo,2,…,Uo,M.i],其中u0,k=[(A(k,o)，B(k,o),)((A(k,!)，B(kj)),(A(k,2),B(k，2)),...，(A(k,N-i),B(k,N-i))],在此k为0,1,2,…,M-1。该第一多个数据群可意指[(A(k,o),B(k,o)，)((A(k,D,B(k，D),(A(k，2),B(k,2))，…,(A(k,N-D，B(k,N-D)],在此k为0，1,2，…，M-l。于步骤l中，在每一数据群中的二进制位A和B选择性地切换，也就是当((jmod2=1))满足时，然后(A(i,j),B(i,j))^(B(g)，A⑨)。换句话说，在该第一多个数据群知至少一个群中的一个数据单元序列被选择性地更动。步骤1的结果为一第二序列Ul包括一第二多个数据群，例如[(A(k,o)，B(k,o),)((B(k,D,A(k,D)，(A(k,2)，B(k，2)),…,(B(k,N-D，A(k,N-D)]，在此k为0,1,2，…,M-l。该第二序列可表示如U「[U!，o,Uj,blM,2，…，U!，ivM]，其中Ui，k为[(A(k,0)，B(k,0))，((B(k，i)，A(k,i)),(A(k，2),B(k，2))",,,(B(k,N-l)，A(k,N-l))]=[Ul,k(O)，Ui圳，U!,k(2)，…，Ui岸—"，]，步骤1的过程例如可藉由该第一交错模块181来执行。请再参考至表格3，于步骤2中，第二序列中数据群可经由一映像函式P(j)例如藉由该第二交错模块182来映像至一第三序列U2包括一第三多个数据群，该映像函式P(j)可提供在该第二序列Ui的数据群的该相关坐标(例如地址和位置)，该第二序列U!映射至该第三序列U2中的该第三多个数据群的该jth数据群，该U2,k的该f数据群等于该U!,k的该P(j)th数据群，例如U2，k(j)=[Ul,k(P(j))，该第三序列112可表示为U2二[U2，。,U2,hU2,2，…，U2，M-i]，其中U2，k:[u!,k(P(0)),i^,k(P(l)),Ui，k(P(2)),in,k(P(3)),…，in,k(P(N-l))H(B(k，P(0),A(k,P(0)),(A(k，p(i)),B(k，p(1)),(B(k,P(2))，A(k，p(2))，(A(k，P(3)),B(k,P(3))，...,(A(k,p(N")),B(k，p(N.!))]=[u2(k,0),u2(k，l),u2(k，2)，...，u2(k，2N-2，u2(k，2N-l)]，第三多个数据群可表示为(n-D)],其中k为0，1，2,...,M-1,在参数P。，Pi，P2,P3的参数可再使用列在表格二中现有技术常见的用于IEEE802.16的符号层次交错器。请再参考表格3，在表格3中，该第三序列U2包括该第三多个数据群可更进一步地藉一区块间置换函式IBP(i，j)经由一区块间置换来处理，已产生一第四序列U3包括一第四多个数据群，于步骤3中，该区块间置换函式IBP(i，j)提供该第三序列U2,k的关系坐标(或地址)，该第三序列U2,k映像至位于地址(i,j)的该第四序列U3，也就是U3(i,j"U2(IBP(i,j)，j)。该第四序列U3亦可表示为U产[U3,o，U3,!，U3,2，…，U3,M-i],其中u3，k=[u2(IBP(k，0)，0)，u2(IBP(k,1)，1)，u2(IBP(k，2)，2)，...,u2(IBP(k，2N-2)，2N-2),u2(IBP(k，2N隱1)，2N-1)]-[(B(jBp(k,o),p(o))，A(rep(k,i),p(o))),(A(jBP(k，2),p(i)),B(iBP(k,3),p(i)))，(B(iBP(k,4),P(2))，A(iBP(k,5)，P(2))),."，(A(iBP(k,2N陽2)，P(N-l))，B(iBP(k,2N-l)，P(N-l》)],在it匕,k为0，1，2，3…，M-l。如表格3所显示，经由步骤3的区块间置换，在该第三序列U2的各数据群(Aj，Bi)中的第一及第二数据(例如二进制位)Aj及Bi可在该第四序列u3的群间独立地置换，例如，给定在u2中的一个原始数据群(A!，BO，二进制位可置换至在u3的该9*数据群，并例如可伴随二进制位B3来形成数据群(Ai，B3)。例如，该二进制位B1可置换至在113的该1lth数据群，并可伴随二进制位A4来形成(A4，Bi)。因此，该区块间置换可用允许在产生数据序列中增强随机性。该第四序列U3可输出为具有错误更码的数据(位层次涡轮码)，配置以允许错误征证至一接收终端例如该通讯信号接收装置165。此外，该第四序列u3可传送至该第二非二进制回旋码编码器160(C2)来作为输入数据序列，步骤3的过程举例来说可藉由该位层次交错模块190来执行。描述在上述步骤1-3的该交错过程可藉由一数据处理装置例如该涡轮码编码器105能辨识的指令组，该数据处理装置(例如该涡轮码编码器105)可配置以藉由该指令来执行以上讨论的交错过程操作，该操作包括接收一第一数据序列包括一第一多个数据群，各群具有至少两数据单位(例如两个二进制位)；更动在该第一多个数据群中至少一个群内的一数据单位序列，以产生一个第二数据序列包括一第二多个数据群；映像该第二多个群的该数据至一交错序列内，以产生一第三数据序列包括一第三多个数据群；执行一区块间置换至该第三多个数据群，来产生一第四数据群包括一第四多个数据群；以及输出该第四多个数据群来做为具有错误更正码的数据，配置以允许错误更正至一接收终端。在表格3中用于该位层次区块间置换交错器IIO(或110，)的算法仅为一实施例，且并未局限用于该位层次区块间置换交错器IIO(或110，)的其它适合算法的实施。此外，该区块间置换(起初在表格3的步骤3),可在步骤l-2的过程的前执行。于是该位层次交错模块190可位于图3C中该符号层次交错模块180的上方。在许多实施例中，以在位层次来交错一数据序列来实现，例如使用一个算法修改自用于符号层次交错器的传统算法，藉由增加一额外的区块间置换，并选择性地在群之间独立置换数据群的二进制位来形成一新绪列。藉此，该位层次区块间置换交错器IIO(或110，)可加强数据通讯效能、提供向下兼容性或在某些应用装置中两者皆能实现。图4A依据本发明实施例显示一较佳位层次涡轮译码器200，可实施在图3A显示的通讯信号接收装置。该位层次涡轮码译码器200可包括至少一个非二进制回旋码译码器配置以译码一数据序列，来产生外部信息。位层次涡轮译码器200亦可包括至少一个位层次区块间置换交错器耦接至至少一个非二进制回旋码译码器，并且配置以交错该外部信息。该位层次涡轮译码器200亦可包括至少一个位层次解交错器耦接至该至少一个非二进制回旋码译码器，并配置以对藉由该至少一个非二进制回旋码译码器所产生的该外部信息执行位层次交错的反向操作。在某些实施例中，如图4A所显示，该位层次涡轮译码器200可包括一第一及第二非二进制回旋码译码器210及220、一第一及第二位层次区块间置换交错器230及240、以及一位层次解交错器250。在某些实施例中，该第一及第二非二进制代码译码器150(d)及160(C2)相同(例如具有相同的结构和函式)。因此该第一及第二回旋码译码器210及220可使用同一译码器来译码，而可降低该涡轮译码器200的整体复杂度。每一个该第一及第二非二进制回旋码译码器210及220可配置来4丸行藉由该第一及第二非二进制回旋码译码器210及220所接收的数据序列之后验机率解码(APosterioriProbability,APP)解码过程。例如相当于图3A中所显示来自于该位层次涡轮码编码器105的该第一输出数据序列的第一数据序列Y0、相当于来自位层次涡轮码译码器105的该第二输出数据序列的一第二数据序列Y,、以及自该位层次解交错器所回复及输出的外部信息(包括在位层次的数据序列)，该第一非二进制回旋码译码器可输出在位层次的外部信息置该第二位层次区块间置换译码器240。该第二位层次区块间置换译码器240可在位层次交错该外部信息，并可输出该交错外部信息来当做先验信息(包括在位层次的数据序列)至该第二非二进制回旋码译码器220，该第二非二进制回旋码译码器220可接收来自该第一位层次区块间置换交错器230的已交错的数据序列及/或相当于来自该位层次涡轮码译码器105的该第三输出数据序列的一第三数据序列Y2。该第一位层次区块间置换交错器230可交错该第一数据序列Yo以及可输出该已交错的数据序列置该第二非二进制回旋码编码器220。该位层次解交错器250可接收由该第二非二进制回旋码译码器译码及输出在位层次的该外部信息，并执行在已接收的24外部信息上的位层次解交错过程，且更进一步地输出回复(例如已解交错的)。数据序列至该第一非二进制回旋码译码器210。产生自后验机率译码过程的外部信息(表示为在图4中的Lex(Si))可格式化成符号层次中的符号形式，为了位层次交错或解交错，符号层次对位层次的转换的可在已产生的外部信息上执行。在位层次交错以及解交错之后，机率译码转换表现在位层次中的先验信息至符号层次，假设一映像函式(D映像N个二进制位至如方程式(8)所显示的符号Sm:。{bm,o，bm,1，…,bm,N-i}">Sm(8)其中bm,o,bm山...及lVN.!为符号Sm的二进制位，该外部信息可表示为Lex(b,)二log(i;一。expL一))-log((Z一，eXpLex(Sm))(9)其中该先验信息可表示为Lexd二1LexOVi)(l-bm,i)(10)在此Lex(Sm)=logPex(Sm)(11)以及Lex(b一logPex(b尸O)-logPex(br1)(12)以及P^为用于该外部信息的一机率函式。图4B显示该位层次涡轮译码器200的另一实施例，此外，在图4A所显示的组件，该位层次涡轮译码器200可进一步包括一第一符号-位转换器261以及一第二符号-位转换器262。该位层次涡轮译码器200已可包括一第一位-符号转换器271以及一第二位-符号转换器272。该第一符号-位转换器261可位于介该第一非二进制回旋编码器210与该第二位层次区块间置换交错器之间，以及可配置以由符号层次至位层次转换从自第一非二进制回旋码译码器210产生的外部信息，并传该在位层次已转换的外部信息至该第二位层次区块间置换交错器240。该第二符号-位转换器262可位于该第二非二进制回旋码译码器220及该位层次解交错器250之间，并且可配置以由符号层次至位层次来转换该由该第二非二进制回旋码译码器220所产生的外部信息，并且传该在位层次该已转换的外部信息至位层次解交错器250。该第一及第二符号-位转换器个配置以执行以下操作来将外部信息格式化至位层次的二进制形式Lex(bi)=l0g(2一。，expLe剩)画l0g((Z一eXpLeX(Sm))，其中Lex(Sm)=二1LexOvi)(l匿Vi),Lex(Sm)=logPex(Sm),Lex(biMogPex(b产O)-k)gPex(b尸l)，以及其中Vo,V,，…及bm,N-!为符号Sm的二进制位并且Pex为用于该外部信息的一机率函式。该第一位对位转换器271可位于该第二位层次区块间置换交错器240与该第二非二进制回旋码译码器220之间，以及可配置以由位层次至符号层次转换从自第二位层次区块间置换交错器240产生的外部信息，并传送该在符号层次已转换的外部信息至该第二非二进制回旋码译码器220。该第二符号-位转换器272可位于该位层次解交错器250及该第一非二进制回旋码译码器210之间，并且可配置以由位层次至符号层次来转换该由位层次解交错器250所产生的外部信息，并且传送该在符号层次该已转换的外部信息至第一非二进制回旋码译码器210。该第一及第二位-符号转换器各配置以执行以下操作来将外部信息格式化至位层次的二进制形式Lex(bi)=l0g(2一=。eXpLex(Sm))-log((ZwexpLex(Sm))，其中Lex(Sm)=E:;1Lex(bm',)(l-Vi)，Lex(Sm)=logPex(Sm)，Lex(bi"k)gPex(b「0)-logPex(b产l)，以及其中b—b^,...及为符号Sm的二进制位并且Pex为用于该外部信息的一机率函式。该自该第二位层次区块间置换交错器240及该位层次解交错器250的已转换的外部信息因而各自传送至该第二非二进制回旋码译码器220及该第一非二进制回旋码译码器210来当做一先验信息。因为该位层次区块间置换交错器110可由一相容于IEEE802316回涡轮码的交错器来修改，该揭示的位层次区块间置换交错器110亦可提供向下兼容性。例如该位层次区块间置换交错器110可支持规范在IEEE802.16标准下的48位、96位、以及192位序列，更进一步地，因为所揭示的位层次区块间置换交错器110包括该区块间置换步骤(例如表格3算法所显示的步骤3)，该位层次区块间置换交错器110亦可支持长的长度的序列，例如960位、1920位、2880位、3840位、以及4800位序列。图5显示根据本发明实施例在一较佳位层次涡轮码编码器1500应用在一较佳位层次区块间置换交错器110的模拟结果的讯宽错误率的比较(在图5中归类为位层次IBP)、于规范在IEEE802.16标准下的一涡轮码编码器应用在位层次反复编码算法(定义为全球互通微波存取位，。WIMAXBit)、于规范在IEEE802.16标准下的一涡轮译码器应用在一符号层次反复编码算法(定义为全^求互通孩"皮存取符号，WIMAXSymbol)。方程式3例如IBP(i，j)=(i+Pj)modM用来当做在该位层次区块间置换交错器110中的区块间置换函式IBP(i,j)，使用在模拟中的用于该区块间置换函式IBP(ij)中的参数P及M显示在第4图，在此模拟中执行8次重复译码。表格4:区块间置换参数<table>tableseeoriginaldocumentpage27</column></row><table>如图5所显示，在信号噪声比高于0.5分贝，实施在位层次区块间置换交错器(位层次IBP)的帧错误率明显地低于其它两个情形。换句话说，例如当信号噪声比高于0.5分贝时，该较佳位层次区块间置换交错器在操作上胜过应用在位层次的中反复编码算法的传统涡轮码编码器以及胜过应用在符号层次中反复编码算法的传统涡轮编码器。在一实施例中，该位层次区块间置换交错器110比起传统符号层次交错器具有较低的复杂度，并对于位层次涡轮码译码器可提供经改进的效能。本领域的技术人员可对具有位层次区块间置换交错器知位层次涡轮码编码器执行各种调整及变化替换，本发明所揭示的详细说明以及若干较佳实施例仅为例示，其专利保护范围以本发明的权利要求及其等同领域而定。权利要求1.一种位层次涡轮码编码器，配置以接收一第一输入数据序列以及产生一第一输出数据序列，该位层次涡轮码编码器包括一第一非二进制回旋码编码器，配置以处理该第一输入数据及产生一第二输出数据序列；一位层次区块间置换交错器，配置以接收该第一输入数据序列来做为一第一序列，并且在位层次上交错该第一序列来产生一第四序列；一第二非二进制回旋码编码器，耦接至该位层次区块间置换交错器，并且配置以接收该第四序列及处理该第四序列来产生一第三输出数据序列。2.如权利要求1所述的位层次涡轮码编码器，其中该第一序列包括一第一多个数据对，该位层次区块间交错器还包括一符号层次交错模块，配置以根据一预定算法置换在第一序列中的该第一多个数据对中的至少一个数据对，并且产生一第三序列包括一第三多个数据对；一位层次内插模块，耦接至该符号层次交错模块并配置以根据一预定区块间置换函式来置换该第三多个数据对中的至少一个数据对的二进制位来进入一第四多个数据对，并产生该第四序列包括该第四多个数据对。3.如权利要求2所述的位层次涡轮码编码器，其中该符号层次交错模块包括一第一交错模块，配置以根据一预定算法选择性地切换在该第一序列中的该第一多个数据中的至少一个数据对的二进制位。4.如权利要求3所述的位层次涡轮码编码器，其中该符号层次交错模块还包括一第二交错模块，耦接至该第一交错模块并配置以接收该第二序列包括该第二多个数据对，并且根据一预定映像函式藉由映像该第二多个数据对至该第三多个数据对来产生该第三序列包括该第三多个数据对。5.如权利要求2所述的位层次涡轮码编码器，其中该预定区块间置换函式，表示为IBP(i，j)，包括为以下的其中一个IBP(i，j)=(i+Pj)modM;IBP(i，j)=(i+y+fd)modM;IBP(i,j)=(i+jP+A+Pa(jmodc)+卩(imodc))modM;IBP(i,j)=(i+jP-(j-(jmodq))/q)modM,q=P/(gcd(P，M));以及IBP(i,j)=(i+jP+(j-(jmodq))/q)modM,q=P/(gcd(P,M)),其中gcd(P,M)为最大公因子。6.如权利要求5所述的位层次涡轮码编码器，其中在该区块间置换函式IBP(i,j)中的该参数P及M根据一交错长度包括如下<table>tableseeoriginaldocumentpage3</column></row><table>7.如权利要求1所述的位层次涡轮码编码器，其中该位层次区块间置换交错器为一近似规则置换(Almost-RegularPermutation,ARP)交错器。8.如权利要求1所述的位层次涡轮码编码器，其中该位层次区块间置换交错器为一二次多项式置换(QuadraticPolynomialPermutation,QPP)交错器。9.如权利要求1所述的位层次涡轮码编码器，还包括至少一个群组化区块配置以将二进制位群组化为数据对。10.—种位层次区块间置换交错方法，包括接收一第一数据序列包括一第一多个数据群，各群具有至少两数据单位；更动在该第一多个数据群中至少一个群内的一数据单位序列，以产生一个第二数据序列包括一第二多个数据群；映像该第二多个群的该数据至一交错序列内，以产生一第三数据序列包括一第三多个数据群；执行一区块间置换至该第三多个数据群，来产生一第四数据群包括一第四多个数据群；以及输出该第四多个数据群来做为具有错误更正码的数据，配置以允许错误更正至一接收终端。11.如权利要求10所述的位层次区块间置换交错方法，其中该第一多个数据群包括[(A(k,o),B(k，o),)((A(k,D,B(k,D),(A(k,2)，B(k，2))，...,(A(k,N國D,B(k,N國D)],在k为0，l...，M-l时；该第一序列包括Uo=[Uo,0，Uo,l,Uo,2"..，Uo，M-l]，伴随着1^为(A(ij)，B⑨)在i为O,l,...,M-l与在j^,l,…，N-l及M与N为整数时；以及更动在该第一数据群的至少一群内的该数据单位序列，包括在当(jmod2=1)满足i为0，1，…，M-l与j为O，l...，N-l时切换(A(g)，B(i,j))至(B(g),A(ij))。12.如权利要求10所述的位层次区块间置换交错方法，其中该第二多个数据群包括[(A(k,o),B(k,o),)((A(kj)，B(k，D)，(A(k,2),B(k,2))，...,(A(k,N國D,B(k,N陽D)],在k为0,l...,M-l时；该第二序列包括U产，Uu，Ui,2，…，U,]，其中U!,k为[(A(k，o),B(k,o)),((B(k,D，A(k,D)，(A(k，2),B(k,2)),…,(B(k,N-D,A(k，N國D)]在k为0,1,…,M-l时；以及映像该第二多个群的该数据至该交错序列包括映像该第二多个数据群的该PCD*群至第三数据序列的该f群位置，P(j)为以下映射函式的一在j为O，l，...，N-l时切换(jmod4):情况为0时:P(j)气Poj+l)modN情况为1时:P①气Poj+l+N/2+POmodN情况为2时:P(j)气Poj+l+P2)modN情况为3时:P(j"(Poj+l+N/2+P3)modN，该第三H据序列为U2二[U2，o，U2,i,U2,2，…,U2,M-d,其中u2,k=[u1,k(P(0),u1，k(P(l)),Ul，k(P(2))，Ul,k(P(3),...，u1，k(P(N-l))]=[(B(k,P(。),A(k，P(0)),(A(k，p(i)),B(k,P(1)),(B(k,p(2》,A(k,p(2)),(A(k,p(3))，B(k，P(3))，.,(A(k,p(N")),B(k,p(N"))]=[u2(k,0),u2(k，1),u2(k，2)，...,u2(k,2N-2,u2(k，2N-1)]。13.如权利要求10所述的位层次区块间置换交错方法，其中执行该区块间置换至该第三多个数据群包括根据一区块间置换函式在所述群中个别地置换该第三多个群的各群的至少两数据单位。14.如权利要求13所述的位层次区块间置换交错方法，其中置换该个群内的至少两数据单位包括根据一区块间置换函式IBP(j,j)映射在该第三序列U2，k中的至少两数据单位至该第四序列U3，k以使得U3(y"U2(IBP(i，j),j);以及该第三序列包括U产[U3,。，U3山U3,2,…,U3，M-!],其中u3，k=[u2(IBP(k,0)，0)，u2(IBP(k,1)，1),u2(IBP(k，2)，2),...,u2(IBP(k，2N-2)，2N-2)，u2(IBP(k，2N-l)，2N-l)]=[(B(IBp(k,o),p(o)),A(iBP(k,i),p(o)))，(A(iBP(k，2),p(i)),B(iBP(k'3),p(i)))，(B(iBP(k,4)'P(2))，A(iBP(k,5),P(2))),...，(A(IBp(k,2N-2),P(N-l)),B(iBP(k，2N-l)，P(N-l》)],在k为0，1，2,,.,M-1时。15.如权利要求14所述的位层次区块间置换交错方法，其中该区块间置换函式包括其中之一IBP(i，j)=(i+Pj)modM;IBP(i,，阔2+f,j)modM;IBP(i,j)=(i+jP+A+Pa(jmodc)+卩(imodc))modM;IBP(i,j)=(i+jP-(j-(jmodq))/q)modM,q=P/(gcd(P，M));以及IBP(i，j)=(i+jP+(j-(jmodq))/q)modM，q=P/(gcd(P,M)),其中gcd(P，M)为最大公因子。16.如权利要求10所述的位层次区块间置换交错方法，其中在该区块间置换函式IBP(i,j)中的该参数P及M根据一交错长度包括如下<table>tableseeoriginaldocumentpage5</column></row><table>17.—种交错指令组，可由一数据处理装置辨识，该交错指令组使该数据处理装置配置以执行以下操作接收一第一数据序列包括一第一多个数据群，各群具有至少两数据单位；更动在该第一多个数据群中至少一个群内的一数据单位序列，以产生一个第二数据序列包括一第二多个数据群；映像该第二多个群的该数据至一交错序列内，以产生一第三数据序列包括一第三多个数据群；执行一区块间置换至该第三多个数据群，来产生一第四数据群包括一第四多个数据群；以及输出该第四多个数据群来做为具有错误更正码的数据，配置以允许错误更正至一接收终端。18.如权利要求17所述的交错指令组，其中该第一多个数据群包括[(A(k,o),B(k,o),)((A(k，),B(k,！)),(A(k,2),B(k,2)),…,(A(k'N-)，B(k,N-!))],在k为0,M-l时；该第一序列包括U(p[Uo,0，Uo，l，Uo,2，…，Uo,M-l],伴随着Ug为(A⑨，B⑨)在i为O，l,...,M-l与在j二O,l，...,N-l及M与N为整数时；以及更动在该第一数据群的至少一群内的该数据单位序列，包括在当(jmod2=1)满足i为0，1，…,M-l与j为0，1…，N-l时切换(A(g)，B(i,j))至(B(i,j)，A(i,j))。19.如权利要求17所述的交错指令组，其中该第二多个数据群包括[(A(k,o)，B(k,o),)((A(k,i),B(kj)),(A(k,2)，B(k，2)),…，(A(k,N-D，B(k，:sM))]，在k为0,1…，M-l时；该第二序列包括U产[Ui,o，Uu,U!,2，…，lM,M-山其中W,k为[(A(k，o)，B(k,o)),((B(k,D，A(k,D)，(A(k,2)，B(k,2)),…，(B(k,N.D,A(k,N.D)]在k为0，1,…,M-l时；以及映像该第二多个群的该数据至该交错序列包括映像该第二多个数据群的该P(i)th群至第三数据序列的该jth群位置，P(j)为以下映射函式之一在j为O，l，...,N-l时切换(jmod4):情况为0时:P(j)气Poj+l)modN情况为1时:P①二(Poj+l+N/2+POmodN情况为2时:P(JXPoj+l+P2)modN情况为3时:P(JMPoj+l+N/2+P3)modN,该第三数据序歹'J为U2呵U2,o,U2山U2，2，…,U2，M-i]，其中U2,Huu(P(0)，m，k(P(1)),Ul,k(P(2)),Ul，k(P(3),.，Ul,k(P(N-1》]呵(B(k，p(o),A(k,p(。))，(A(k，p(i))，B(k，p(i))，(B(k,p(2)),A(k,p(2))，(A(k,P(3》,B(k,p(3))，..，(A(k，p(N"》，B(k,p(N.u)]=[u2(k,0),u2(k,1),u2(k,2),...，U2(k，2N画2,U2(k，2N画1)]。20.如权利要求17所述的交错指令组，其中执行该区块间置换至该第三多个数据群包括根据一区块间置换函式在该等群中个别地置换该第三多个群的各群的至少两数据单位。21.如权利要求20所述的交错指令组，其中置换该个群内的至少两数据单位包括根据一区块间置换函式IBP(j，j)映射在该第三序列U2,k中的至少两数据单位至该第四序列U3，k以使得U3(i,j)-U2(IBP(i，j),j);以及该第三序列包括U3-[U3,o,U3,!，U3，2，…，U3，M.d，其中u3,k=[u2(IBP(k，0)，0),u2(IBP(k,1)，1)，u2(IBP(k,2)，2)，...，u2(IBP(k，2N-2),2N-2),u2(IBP(k,2N-l)，2N-l)]=[(B(IBP(k,o),p(o)),A(iBp(k,i)，p(o)))，(A(IBp(k,2),p(i)),B(IBp(k,3),p(i)))，(B(iBP(k,4),P(2)),A(iBP(k，5),P(2)))".-,(A(iBP(k,2N-2)，P(N-l))，B(iBP(k,2N-l)，P(N-l》)]，在k为0,1，2，..,M-l时。22.如权利要求21所述的交错指令组，其中该区块间置换函式包括其中之一IBP(i,j)=(i+Pj)modM;IBP(i，j)=(i+fkj2+fj)modM;IBP(i,j)=(i+jP+A+Pa(jmodc)+卩(imodc))modM;IBP(i，j)=(i+jP-(j-(jmodq))/q)modM，q=P/(gcd(P,M));以及IBP(i，j)=(i+jP+(j-(jmodq))/q)modM，q=P/(gcd(P，M))，其中gcd(P,M)为最大公因子。23.如权利要求22所述的交错指令组，其中在该区块间置换函式IBP(i，j)中的该参数P及M根据一交错长度包括如下<table>tableseeoriginaldocumentpage7</column></row><table>24.—种位层次涡轮译码器，包括至少一个非二进制回旋码译码器，配置以译码一数据需列来产生外部信息；至少一个位层次区块间置换交错器，耦接至该至少一个非二进制回旋码译码器，并配置以交错该外部信息；以及至少一个位层次解交错器，耦接至该非二进制回旋码译码器，并配置以对藉由该至少一个非二进制回旋码译码器所产生的该外部信息执;f亍位层次交错的反向操作。25.如权利要求24所述的位层次涡轮译码器，其中该至少一个位层次区块间置换交错器设置以接收一第一序列包括一第一多个数据，以及交错该第一序列来产生一第四序列包括一第四多个数据对，该至少一个位层次区块间置换交错器包括一符号层次交错模块，配置以根据一预定算法置换在该第一序列中的该第一多个数据中的至少一个数据对，并且产生一第三序列包括一第三多个数据对；一位层次内插模块，耦接至该符号层次交错模块并配置以根据一预定区块间置换函式来置换该第三多个数据对中的至少一个数据对的二进制位来进入一第四多个数据对，并产生该第四序列包括该第四多个数据对。26.如权利要求25所述的位层次涡轮译码器，其中该符号层次交错模块包括一第一交错模块，配置以根据一预定算法选择性地切换在该第一序列中的该第一多个数据中的至少一个数据对的二进制位。27.如权利要求26所述的位层次涡轮译码器，其中该符号层次交错模块还包括一第二交错模块，耦接至该第一交错模块并配置以接收该第二序列包括该第二多个数据对，并且根据一预定映像函式藉由映像该第二多个数据对至该第三多个数据对来产生该第三序列包括该第三个多个数据对。28.如权利要求25所述的位层次涡轮译码器，其中该预定区块间置换函式，表示为IBP(i,j),包括为以下的其中一个IBP(i,j)=(i+Pj)modM;IBP(i，j)=(i+f^+fjj)modM;IBP(i,j)=(i+jP+A+Pa(jmodc)+卩(imodc))modM;IBP(i，j)=(i+jP-(j-(jmodq))/q)modM,q=P/(gcd(P，M));以及IBP(i，j)=(i+jP+(j-(jmodq))/q)modM，q=P/(gcd(P,M))，其中gcd(P,M)为最大公因子。29.如权利要求28所述的位层次涡轮译码器，其中在该区块间置换函式IBP(i,j)中的该参数P及M根据一交错长度包括如下交错长度(位)PM9602019202028801115384011204800112530.如权利要求24所述的位层次涡轮译码器，其中该位层次区块间置换交错器为一近似规则置换(Almost-RegularPermutation,ARP)交错器。31.如权利要求24所述的位层次涡轮译码器，其中该位层次区块间置换交错器为一二次多项式置换(QuadraticPolynomialPermutation,QPP)交错器。32.如权利要求24所述的位层次涡轮译码器，还包括至少一个群组化区块配置以将二进制位群组化为数据对。33.如权利要求24所述的位层次涡轮译码器，其中该至少一个非二进制回旋码译码器包括一第一非二进制回旋码译码器，耦接至该位层次解交错器，并配置来执行一数据序列之后验机率译码(APosterioriProbability,APP)以在位层次产生外部信息，并且在位层次传送该已产生的外部信息至该至少一个位层次区块间置换交错器；一第二非二进制回旋码译码器，耦接至该至少一个位层次解交错器，并设置以在位层次执行一数据序列的该后验机率译码以在位层次产生外部信息，以及在位层次传送该已产生的外部信息至该至少一个位层次解交错器。34.如权利要求24所述的位层次涡轮译码器，其中该至少一个非二进制回旋码译码器包括一第一及一第二非二进制回旋码译码器，各自耦接至该至少一个位层次解交错器，并设置来执行一数据序列的一后验机率译码，以在符号层次上产生外部信息，该位层次涡轮译码器进一步包括一第一符号-位转换器，设置来自符号层次至位层次来转换该藉由该第一非二进制回旋码译码器产生的外部信息，并且传送该在位层次已转换的外部信息至该至少一个位层次解交错器；以及一第二符号-位转换器，设置以自符合层次至位层次转换该藉由该第二非二进制回旋码译码器所产生的外部信息。35.如权利要求34所述的位层次涡轮译码器，还包括一第一位-符号转换器，设置以自位层次至符号层次转换藉由该指少一个位层次区块间置换交错器所交错的外部信息，并转换在符号层次的该已转换的外部信息至该第二非二进制回旋码译码器；以及一第二位-符号转换器，设置以自位层次至符号层次转换藉由该至少一个位层次解交错器所解交错的外部信息，并转换该在符号层次的已转换的外部信息至该第一非二进制回旋码译码器。36.如权利要求34所述的位层次涡轮译码器，其中该第一及第二符号-位转换器各配置以执行以下于位层次暂二进制形式中格式化外部信息的操作Lex(bi)=l0g(Z一。eXPLex(Sm))-log((Z一，expLe一))，其中Lex(Sm)=Z=Lex(bm，i)(l-bm,i),Lex(Sm)=logPex(Sm),Lex(biHogPex(b尸O)-logPex(b尸l)，以及其中Vo,bm山…及bm,N-为符号Sm的二进制位并且Pex为用于该外部信息的一机率函式。37.如权利要求35所述的位层次涡轮译码器，其中该第一及第二符号-位转换器各配置以执行以下于位层次暂二进制形式中格式化外部信息的操作Lex(Sm)=Lex(Vi)(l-bm,i),其中，Lex(Sm)=logPex(Sm),Lex(bi"logPex(b尸O)-logPex(b尸l),以及其中bm,。,lVh…及bm,N-!为符号Sm的二进制位并且Pex为用于该外部信息的一机率函式。全文摘要本发明提供一种用于涡轮码的位层次编码与译码装置、方法及交错指令组。该位层次涡轮码编码器设置以接收一第一输入数据序列并产生一第一输出数据序列。该位层次涡轮码编码器包括一第一非二进制回旋码编码器、一位层次区块间置换交错器、以及一第二非二进制回旋码编码器。该第一非二进制回旋码编码器设置以处理该第一输入数据序列并产生一第二输出数据序列，该位层次区块间置换交错器设置以接收该第一输入数据序列来做为一第一序列，并在位层次交错该第一序列来产生一第四序列，该第二非二进制回旋码编码器耦接至该位层次区块间置换交错器，并配置以接收该第四序列以及处理该第四序列来产生一第三输出数据序列。文档编号H03M13/29GK101425807SQ200810165738公开日2009年5月6日申请日期2008年9月17日优先权日2007年9月17日发明者郑延修申请人:财团法人工业技术研究院