专利名称：数据传送方法及其装置的制作方法
技术领域：
本发明涉及一种于无线信息系统中用于传送/接收的装置及其方法，特别是有关于一种可提高传送可靠度的装置及其方法。
背景技术：
在无线信息系统中进行无线高速及高质量数据服务时，数据在无线传送过程中容易受到干扰，例如白噪声(white noise)、因信道衰减而讯号功率改变、遮蔽效应、其它使用者讯号或是多路径讯号的干扰等等，此些现象都会导致无线电通道传送环境时时变化。此外，若接收端进行移动时亦会产生都普勒效应(Doppler Effect)而影响讯号传送质量。
有鉴于此，有相当多的研究资源投入于如何将移动信息系统进行数据传输受到噪声以及衰减干扰的影响降低。目前公知的技术为适应性调变编码机制(Adaptive Modulation&Coding Scheme, AMCS)以及混合式自动重送请求机制(hybrid automatic repeat request, HARQ)。
其中，适应性调变编码机制是根据下载频道的状态变化来调整调变阶级 (modulation order)以及编码速率。在使用者装置(User Equipment)量测接收下载讯号的讯杂比(SNR)可评估出下载频道质量。接着，使用者装置再上传回馈频道质量信息至基地台。基地台根据频道质量信息来估算下载频道的状态，以决定适用于频道编码器的较佳调变机制以及编码速率。
HARQ是为一重新传送的控制技术，用以修正数据封包在初次传送中产生的错误。HARQ是结合自动重复要求技术(automatic repeat request, ARQ)以及正向错误更正技术(forward error correction, FEC)。实现HARQ的机制包含有闕斯合并(chase combining, CC)、全增量冗余(full incremental redundancy, FIR)、以及部分增量冗余 (partial incremental redundancy, PIR)。
请参阅图1，其绘示一用于传统高速无线数据封包公讯系统的传送器/接收器的方块图。图中，传送器10包含一编码器110、一信道交错器120及一调变器130。编码器 110是依据一预设编码率(coding rate)，对所接收的信息位进行编码。其中，编码率设定为R(=n/k)，例如1/2或3/4，表示k个信息位经过编码器110编码后，输出η个编码位。在衰减特性信道中传输数据时常常会发生连续错误(burst error),容易造成错误修正机制无法将受损数据无法修复，此现象可利用数据交错机制来减少其影响。信道交错器120对编码器110输出的编码位进行交错，以降低数据因传送时的连续错误(burst error)所造成的损失。调变器130是依据预设的调变机制，例如QPSK，8PSK, 16QAM, and64QAM，对多个交错位进行调变。之后已调变的数据透过信息信道190进行无线传送。信息信道190为一无线电通道，其具有不稳定及时变(time-varying)的特性。传送器10亦可包含一控制器(controller)来选择/控制编码器110的编码速率以及调变器130使用的调变机制。
接收器101包含一译码器160、一解交错器(deinterleaver) 150以及一解调变器 140。解调变器140是对所接收到的数据进行解调变，以输出相对应的位元(bit domain sequence)。解交错器150依照交错器120所利用的预设、随机或伪随机的位排列方式，对解调变器140输出的位元进行解交错，接着由译码器160对已解交错数据进行译码以输出信息位。
如上所述，调变器140可支持多种调变机制，例如QPSK, 8PSK, 16QAMand 64QAM。 进行调变时，经过交错处理的数据是根据一二维符元星座图(two-dimensional symbol constellation)映射至一调变符兀(modulation symbol)。二维符兀星座图的横轴(X轴) 是对应I通道，而纵轴(Y轴)是对应Q通道。当调变等级提高时，每一调变符元所包含的位数目便会增加。此外，每一调变符元内的位的传送可靠度(transmission reliabilities) 根据其在星座图上的位置而有所不同。例如，当调变符元内的一位配置于星座图的上方区域、下方区域、左方区域或右方区域，则表示此位位于大区域(macro region),即使在传送时受到噪声干扰，接收端亦容易正确辨识，表示可靠度较高；反之，当调变符元内的一位配置于星座图的中间区域，则表示此位代表小区域(miCToregion)，其具有可靠度较低。
请参阅图2，其绘示一用于16QAM机制的映像星座图范例。图中，每一 16QAM调变符元包含四个位[a3，a2，al，a0]，其可靠度为[H，L，H，L]，H代表高可靠度，而L代表低可靠度，表示位a3及al在传输过程中比较不容易受到噪声影响，具有较高可靠度；而位a2及 a0在传输过程中一旦受到噪声影响，则在接收端便不容易将其还原，造成数据传输失败，所以具有较低可靠度。请参阅图3，其绘示一用于64QAM机制的映像星座图范例。图中，每一 64QAM调变符元包含六个位[a5, a4, a3, a2, al, aO]，其可靠度为[Η, Μ, L, H, Μ, L]，Μ表示中可靠度。
然而，在公知的HARQ机制中，初次传送以及重新传送时符元内的位的可靠度都是相同的，亦即在初次传送时可靠度低的位在重新传送时仍然映射至低可靠度的位置，而在初次传送时可靠度高的位在重新传送时仍然映像至高可靠度的位置，此现象造成公知的 HARQ机制无法有效地提高数据传送准确率。
在IEEE 802. 16标准中，其中一种正向错误更正机制(FEC)为一双二位涡轮码 (duo-binary turbo code),又称为回旋润轮码(convolutional turbo code, CTC)。请参阅图4，其绘示一公知的CTC编码器的方块图。图中，CTC编码器400包含一 CTC交错器410、 一第一成分编码器(constituent encoder) 421及一第二成分编码器422。CTC编码器400 是接收A码以及B码，经第一成分编码器421进行编码产生Yl码及Wl码；而A码以及B码经CTC交错器410进行交错处理后，再由第二成分编码器422进行编码产生Y2码及W2码。 CTC编码器400亦输出原本的A码及B码,作为系统化码(systematic partcode),而Yl码、 Y2码、Wl码及W2码是作为同位码(parity part code)。
请续参阅图5，其绘示公知技术中用于CTC编码器的信道交错机制的示意图。图中，频道交错机制500是进行位区分步骤51、次区块(subblock)交错步骤52、位群组步骤 53以及位选择步骤54。在步骤51，CTC编码器400输出的编码位是依序区分为6个次区块，其分别为A码次区块551、B码次区块552、Yl码次区块553、Y2码次区块554、Wl码次区块555及W2码次区块556。接着在步骤52，此6个次区块数据是分别输入至次区块交错器591，592，593，594，595及596进行交错。在步骤53，已交错的A码次区块数据及已交错的B码次区块数据是分别形成位群561及位群562，已交错的Yl码次区块数据与已交错的 Y2码次区块是进行逐位地(bit by bit)混合一起，形成位群563。而已交错的Wl码次区块数据与已交错的W2码次区块是进行逐位地混合一起，形成位群564。在步骤54，将位群 561、位群562、位群563及位群564内的位数据输入至调变器。
然而，公知的通道交错机制有下列缺点。首先，产生调变符元时，某些连续编码位所映像到星座图上相同可靠度的符元位。以16QAM调变机制为例，Yl码次区块的位及Wl码次区块的位皆会映像到高可靠度的符元位，而Y2码次区块的位及W2码次区块的位皆会映像到低可靠度的符元位，如图6所示。此外，在公知技术的通道交错机制中，系统化码与同位码的位可靠度并不一致，容易造成接收端的译码错误。发明内容
有鉴于上述公知技术的问题，本发明的其中一目的就是在提供一种数据传送方法及其装置，以提高无线信息系统进行初次传送或重新传送的可靠度。
根据本发明的另一目的，提出一种于无线信息系统进行数据重传的数据传送方法，包含下列步骤。于一初次传送时，将一依照一 QAM星座图进行映像的第一数据进行传送。于一重新传送时，将一依照QAM星座图进行映像的第二数据进行传送，其中第二数据是为第一数据的倒置。
其中，QAM星座图较佳为一 16QAM星座图，第一数据是为一位元(b3，b2, bl, b0)，而第二数据为一位兀(b0, bl, b2, b3)。
其中，16QAM星座图的一调变符元包含4位[a3，a2，al，aO]，而位[a3，al]具有高传送可靠度(high reliability),位[a2, aO]具有低传送可靠度(Iowreliability)。
其中，QAM星座图较佳为一 64QAM星座图，第一数据为一位元 (b5, b4, b3, b2, bl, bO),而第二数据为一位兀(b0, bl, b2, b3, b4, b5)。
其中，64QAM星座图的一调变符元包含6位[a5，a4，a3，a2，al，aO]，位[a5, a2]具有高传送可靠度，位[a4，al]具有中传送可靠度，位[a3，a0]具有低传送可靠度。
此数据传送方法更包含下列步骤根据QAM星座图，将该第一数据映像至一第一调变符元，并于初次传送中传送第一调变符元；倒置(reverse)第一数据以产生该第二数据；根据QAM星座图，将第二数据映像至一第二调变符元，并于重新传送中传送第二调变符J Li ο
根据本发明的再一目的，提出一种于无线信息系统进行数据重传的数据传送方法，包含下列步骤。于一初次传送时，将一依照一 16QAM星座图进行映像的位元 (b3，b2，bl，b0)进行传送。当接收到来自一接收器的一重传要求时，将位b3与b2对调，以及将位bl与b0对调，以产生一重排列位元(b2，b3, b0, bl)。于一重新传送时，将一依照QAM 星座图进行映像的该重排列位元进行传送。
根据本发明的再一目的，提出一种于无线信息系统进行数据重传的数据传送方法，包含下列步骤。于一初次传送(first transmission)时，将一依照一 64QAM星座图进行映像的位元(b5, b4, b3, b2, bl, b0)进行传送。当接收到来自一接收器的一重传要求时，将位b5与b4对调，位b3与b2对调，以及将位bl与b0对调，以产生一重排列位元(b4, b5, b2, b3, bO, bl) 于一重新传送(retransmission)时,将一依照 64QAM 星座图进行映像的重排列位元进行传送。
根据本发明的再一目的，提出一种于无线信息系统进行数据重传的数据传送方法，包含下列步骤。于一初次传送时，将一依照一 64QAM星座图进行映像的位元 (b5，b4，b3，b2，bl，b0)进行传送。当接收到来自一接收器的一重传要求时，将位b5与b3对调，以及将位b2与bO对调，以产生一重排列位元(b3, b4, b5, bO, bl, b2)。于一重新传送时， 将一依照64QAM星座图进行映像的重排列位元进行传送。
根据本发明的再一目的，提出一种可在无线信息系统进行数据重传的数据传送装置，其包含一编码器、一信道交错器、一调变器以及一传送器。编码器是对一输入数据进行编码以产生多个编码位(coded bit)。信道交错器(channel interleaver)是对已编码位进行交错以产生多个交错位，且当数据传送装置接收到来自一接收器的一重传要求(retransmission request)时,通道交错器是倒置该多个交错位以产生多个已倒置位 (reversed bit)。调变器是根据一预设调变机制将多个已倒置位映像为多个调变符元。传送器是传送多个调变符元至接收器。
根据本发明的再一目的，提出一种可在无线信息系统进行数据重传的数据传送装置，其包含一编码器、一信道交错器、一位对调单元、一调变器及一传送器。编码器是对一输入数据进行编码以产生多个编码位。信道交错器是对编码位进行交错以产生多个交错位。 当数据传送装置接收到来自一接收器的一重传要求时，位对调单元是对多个交错位进行对调，以产生多个已对调位(swapped bit)。调变器是根据一预设调变机制将多个已对调位映像为多个调变符元。传送器是传送多个调变符元至接收器。
其中，QAM调变机制较佳为一 16QAM调变机制，且该位对调单元是将多个交错位 (b3, b2, bl, bO)中的位b2与bl对调，以及将位b3与bO对调。
其中，QAM调变机制较佳为一 16QAM调变机制，且该位对调单元是将多个交错位 (b3, b2, bl, bO)中的位b3与b2对调，以及将位bl与bO对调。
其中，QAM调变机制较佳为一 64QAM调变机制，且该位对调单元是将多个交错位 (b5, b4, b3, b2, bl, bO)中的位b2与位b3对调，位b4与位bl对调以及将位b5与位bO对调。
其中，QAM调变机制较佳为一 64QAM调变机制，且该位对调单元是将多个交错位 (b5，b4，b3，b2，bl，b0)中的位b5与位b4对调，位b3与位b2对调以及将位bl与位bO对调。
其中，QAM调变机制较佳为一 64QAM调变机制，且该位对调单元是将多个交错位 (b5, b4, b3, b2, bl, bO)中的位b5与位b3对调，以及将位b2与位bO对调。
根据本发明的再一目的，提出一种数据传送方法，其包含下列步骤。对一输入数据进行编码以产生一包含多个第一编码位(first coded bit)的已编码数据；对该多个第一编码位进行交错，以产生多个第一交错位；将多个第一交错位进行部份对调(partially swap)，以产生多个待调变位；根据一预设调变机制将该多个待调变位映像为多个调变符元；传送多个调变符元。
其中，将该多个第一编码位进行部份对调的步骤更包含将多个第一编码位分群成一第一位部份(bit partition)及一第二位部份；依据一预设对调模式,对第二位部份的位进行对调以产生一已对调的第二位部份；结合第一位部份及该已对调的第二位部份以形成该多个待调变位。
其中，此数据传送方法更包含接收到来自一接收器的一重传要求；依据该预设对调模式，对该第一位部份的位进行对调以产生一已对调的第一位部份；结合该已对调的第一位部份及该第二位部份以形成该多个待调变位；根据该预设调变机制将该多个待调变位映像为该多个调变符元；重新传送多个调变符元至接收器。
当已编码数据更包含多个第二编码位(second coded bit)时，此数据传送方法更包含对该多个第二编码位进行交错，以产生多个第二交错位；依据一预设混合模式 (multiplexing pattern),结合该多个已部分对调的第一交错位及多个第二交错位，以形成多个待调变位。
其中，预设混合模式为将该多个已部分对调的第一交错位及该多个第二交错位， 以每N个位为单位交错混合，N为正整数。
其中，此数据传送方法更包含将该多个第二交错位进行部份对调，以产生多个已部份对调的第二交错位；依据一预设混合模式，结合该多个已部分对调的第一交错位及该多个已部分对调的第二交错位，以形成该多个待调变位。
其中，将多个第二交错位进行部份对调的步骤更包含将该多个第二交错位分群成一第三位部份(bit partition)及一第四位部份；依据一预设对调模式,对该第四位部份的位进行对调以产生一已对调的第四位部份；结合该第三位部份及该已对调的第四位部份。
其中，预设混合模式为将该多个已部分对调的第一交错位及该多个已部分对调的第二交错位，以每N个位为单位交错混合，N为正整数。
根据本发明的再一目的，提出一种数据传送装置，其包含一编码器、一信道交错器、一部分对调单元、一调变器及一传送器。编码器是对一输入数据进行编码以产生多个第一编码位及多个第二编码位。通道交错器是对多个第一编码位及多个第二编码位进行交错，以分别产生多个第一交错位及多个第二交错位。部分对调单元是将该多个第一交错位进行部份对调，以产生一已部份对调的多个第一交错位，并结合该已部份对调的多个第一交错位及多个第二交错位，以产生多个待调变位。调变器是根据一预设调变机制将该多个待调变位映像为多个调变符元。传送器是传送该多个调变符元至该接收器。
其中，部分对调单元更将多个第二交错位进行部份对调，以产生一已部份对调的多个第二交错位，并结合该已部份对调的多个第一交错位及该已部份对调的多个第二交错位，以形成多个待调变位
根据本发明的再一目的，提出一种数据传送方法，包含下列步骤。对一输入数据进行编码以产生一包含多个第一编码位及多个第二编码位的已编码数据；将该多个第一编码位及该多个第二编码位，以每N个位为单位交错混合，以产生多个交错位，其中N为大于 I的正整数；根据一预设调变机制将该多个交错位映像为多个调变符元；传送多个调变符J Li ο
此数据传送方法视需要更包含对该多个第一编码位进行部份对调，以产生多个已部份对调的第一编码位；将该多个已部份对调的第一编码位及该多个第二编码位，以每 N个位为单位交错混合，以形成该多个交错位。
此数据传送方法视需要更包含对该多个第二编码位进行部份对调，以产生多个已部份对调的第二编码位；将该多个第一编码位及该多个已部份对调的第二编码位，以每 N个位为单位交错混合，以形成该多个交错位。
此数据传送方法视需要更包含对该多个第一编码位进行部份对调，以产生多个已部份对调的第一编码位；对该多个第二编码位进行部份对调，以产生多个已部份对调的第二编码位；将该多个已部份对调的第一编码位及该多个已部份对调的第二编码位，以每 N个位为单位交错混合，以形成该多个交错位。
根据本发明的再一目的，提出一种数据传送装置，其包含一编码器、一信道交错器、一调变器及一传送器。编码器是对一输入数据进行编码以产生一包含多个第一编码位及多个第二编码位的已编码数据。通道交错器是对多个第一编码位及该多个第二编码位进行交错，以产生多个第一交错位及多个第二交错位，再将该多个第一交错位及该多个第二交错位以每N个位为单位交错混合，以产生多个待调变位，其中N为大于I的正整数。调变器是根据一预设调变机制将该多个待调变位映像为多个调变符元。传送器是传送该多个调变符元。
图I为一用于传统高速无线数据封包公讯系统的传送器/接收器的方块图2为一用于16QAM机制的映像星座图范例；
图3为一用于64QAM机制的映像星座图范例；
图4为一公知的CTC编码器的方块图5为一公知技术中用于CTC编码器的信道交错机制的示意图6为一公知的通道交错机制对应16QAM调变机制的符元位可靠度的示意图7为本发明的数据传送方法的第一实施流程图8为本发明的数据传送方法的第二实施流程图9为本发明的位对调机制的范例示意图10为本发明的数据传送装置的第一实施方块图11为本发明的数据传送方法的第三实施流程图12为本发明的数据传送方法的交错混合机制应用于CTC编码器的第一范例
图13为本发明的数据传送方法的交错混合机制应用于CTC编码器的第二范例
图14为本发明的数据传送方法的交错混合机制应用于CTC编码器的第三范例
图15为本发明的数据传送方法的交错混合机制应用于CTC编码器的第四范例
图16为本发明的数据传送方法的第四实施流程图17为本发明的数据传送方法的部份对调机制的示意图18为本发明的数据传送方法应用于CTC编码器的部份对调模式范例；
图19是为本发明的数据传送方法的第五实施流程图20为本发明的数据传送方法的应用于CTC编码器的范例；以及
图21为本发明的本发明的数据传送装置的第二实施方块图。
符号说明
10 :传送器101 :接收器9
110,731 :编码器120、732、991 :通道交错器
130,734 :调变器140 :解调变器
150 :解交错器160 :译码器
190 :信息信道400 :回旋涡轮码编码器
410:回旋涡轮码交错器421 :第一成分编码器
422 :第二成分编码器500 :频道交错机制
51 54、701 702、711 714、801 804、90(T904、902a 902c、941 945 :步骤
551 556 :次区块561 564 :位群
591 596、992 :次区块交错器721、723、726 :位元
722、724、725、727 :重排列位元730,990 :数据传送装置
733 :位对调单元735 :传送器
741 :输入数据742 :编码位
743、910、920、930 :交错位744 :调变符元
745 已对调位749 :重传要求
911、912、931、932 :位部份
913、923、933、971、972、973、974、9942 :待调变位
96广966 :已部份对调的交错位993 :部份对调单元
9931 :预设对调模式9932 比例值
994 :交错混合单元9941 :预设混合模式
9942 :重排列位元具体实施方式
请参阅图7，其为本发明的数据传送方法的第一实施流程图。图中，此数据传送方法可提高无线信息系统进行数据重传时的可靠度，包含下列步骤。在步骤701，于一初次传送时，将一依照一 QAM星座图进行映像的第一数据进行传送。在步骤702，于一重新传送时，将一依照QAM星座图进行映像的第二数据进行传送，其中第二数据是为第一数据的倒置(reversion)。其中该QAM星座图较佳为一 16QAM星座图，第一数据是为一位元 (b3，b2，bl，b0)，而第二数据为一位元(b0，bl，b2，b3)。当此16QAM星座图的调变符元的4 位[a3, a2, al, a0]的传送可靠度为[H, L, H, L]时,贝U在初次传送时，第一数据中映像到低可靠度位置的位b2及b0，在重新传送时可映像到高可靠度位置。
亦或，QAM星座图较佳为一 64QAM星座图，第一数据为一位元 (b5, b4, b3, b2, bl, bO)，而第二数据为一位元(b0, bl, b2, b3, b4, b5)。当此 64QAM 星座图的调变符元的6位[a5，a4，a3，a2，al，a0]的传送可靠度为[H，M，L，H，M，L]时，则在初次传送时，第一数据中映像到低可靠度位置的位b3及b0，在重新传送时可映像到高可靠度位置进行传送。透过上述数据传送方法，可有效地达到提高重新传送的可靠度的效果。
请参阅图8，其为本发明的数据传送方法的第二实施流程图。图中，此实施流程包含下列步骤。在步骤711，于一初次传送时，将一依照一 QAM星座图进行映像的位元进行传送。在步骤712判断是否接收到来自一接收器的重传要求，若是，则在步骤713对位元进行一对调动作，以产生一重排列位元。在步骤714，于一重新传送时，将一依照此QAM星座图进行映像的此重排列位元传送至此接收器。
请续参阅图9,其是绘示本发明的位对调机制的范例示意图。当上述QAM星座图以16QAM星座图进行实施时，上述位元721为(b3，b2，bl，bO)，则在步骤713实施上可将位b3与b2对调，以及位bl与bO对调，以产生此重排列位元722为(b2，b3，b0，bl)， 如图9的图示(A)所示；亦或，当上述QAM星座图以64QAM星座图进行实施时，上述位元 723为(b5，b4, b3, b2, bl, bO)，则在步骤713实施上可将位b5与b4对调，位b3与b2对调，以及将位bl与bO对调，以产生此重排列位元724为(b4，b5，b2，b3，b0，bl)，如图9 的图示(B)所示；亦或，当上述QAM星座图以64QAM星座图进行实施时，上述位元723为 (b5，b4，b3，b2，bl，b0)，则在步骤713实施上可将位b5与b3对调，以及将位b2与bO对调，以产生此重排列位元725为(b3，b4，b5，b0，bl，b2)，如图9的图示(C)所示。此外， 则在步骤713亦可以倒置(reverse)的方式来实现，如图9的图示(D)所示，重排列位元 727 (b0, b1； ... bL_2, bL_1； bL)为位元 726 (bu bL_1； bL_2, ...,bl, bO)的倒置，其中 L 为大于 2 的正整数。
请参阅图10，其绘示本发明的数据传送装置的第一实施方块图。图中，数据传送装置730可提高无线信息系统进行数据重传时的可靠度，其包含一编码器731、一信道交错器 732、一位对调单元733、一调变器734及一传送器735。编码器731是对一输入数据741进行编码以产生多个编码位(codedbit) 742。信道交错器732是对编码位742进行交错以产生多个交错位743。于初次传送时时，调变器734是根据一预设调变机制将多个交错位743 映像为多个调变符元744，由传送器735传送多个调变符元744至一接收器。
当数据传送装置730接收到来自接收器的一重传要求749时，位对调单元733是对多个交错位743进行对调，以产生多个已对调位(swapped bit) 745，调变器734是根据此预设调变机制将多个已对调位745映像为多个调变符元744，由传送器735重新传送多个调变符元744至此接收器。其中，预设调变机制较佳为一 16QAM调变机制或一 64QAM调变机制。而位对调单元733的位对调机制已于上述内容以及图9作说明，固在此不再赘述。此外，位对调单元733视需要亦可内建于通道交错器732中，其位对调的功能亦可由信道交错器732执行，而图10所示仅为一实施例，并不以此为限。
请参阅图11，其绘示本发明的数据传送方法的第三实施流程图。图中，此方法包含下列步骤。首先，在步骤801对一输入数据进行编码以产生一包含多个第一编码位及多个第二编码位的已编码数据。接着，在步骤802将多个第一编码位及多个第二编码位，以每N个位为单位交错混合，以产生多个交错位，其中N为大于I的正整数。在步骤803根据一预设调变机制将该多个交错位映像为多个调变符元，接着在步骤804传送此多个调变符元。例如，当预设调变机制为一 16QAM调变机制时，则N较佳为2或6 ;当预设调变机制为一 64QAM调变机制时，则N较佳为3或6。
请续参阅图12，其绘示本发明的数据传送方法的交错混合机制应用于CTC编码器的第一范例。图中，对应Yl码的次区块交错器593输出的数据与对应Y2码的次区块交错器 594输出的数据是以每6个位为单位交错混合；同样地，对应Wl码的次区块交错器595输出的数据与对应W2码的次区块交错器596输出的数据亦以每6个位为单位交错混合。藉此，与公知技术相比，本发明的交错混合机制可让Yl码、Y2码、Wl码及W2码于16QAM调变机制或64QAM调变机制下进行传送时有相似的可靠度分布。
请参阅图13，其绘示本发明的数据传送方法的交错混合机制应用于CTC编码器的第二范例。图中，为了使系统化码(A码、B码)与同位码(Yl码、Y2码、Wl码、W2码)的位可靠度一致，此范例是将对应A码的次区块交错器591输出的数据与对应B码的次区块交错器592输出的数据亦以每6个位为单位交错混合。
请参阅图14，其绘示本发明的数据传送方法的交错混合机制应用于CTC编码器的第三范例。图中，对应Yl码的次区块交错器593输出的数据与对应Y2码的次区块交错器 594输出的数据是以每2个位为单位交错混合；同样地，对应Wl码的次区块交错器595输出的数据与对应W2码的次区块交错器596输出的数据亦以每2个位为单位交错混合。藉此，与公知技术相比，本发明的交错混合机制可让Yl码、Y2码、Wl码及W2码于16QAM调变机制下进行传送时有相似的可靠度分布。
请参阅图15，其绘示本发明的数据传送方法的交错混合机制应用于CTC编码器的第四范例。图中，对应Yl码的次区块交错器593输出的数据与对应Y2码的次区块交错器 594输出的数据是以每3个位为单位交错混合；同样地，对应Wl码的次区块交错器595输出的数据与对应W2码的次区块交错器596输出的数据亦以每3个位为单位交错混合。藉此，与公知技术相比，本发明的交错混合机制可让Yl码、Y2码、Wl码及W2码于64QAM调变机制下进行传送时有相似的可靠度分布。
其中，对应A码的次区块交错器591输出的数据与对应B码的次区块交错器592 输出的数据亦可视需要以每2个位为单位交错混合，或是以每3个位为单位交错混合。其原理与第三范例及第四范例相似，故在此不再赘述。
请参阅图16及图17，其绘示本发明的数据传送方法的第四实施流程图，以及部份对调机制的示意图。图中，此实施例包含下列步骤。在步骤900对一输入数据进行编码以产生一包含多个第一编码位(first coded bit)的已编码数据。于步骤901对该多个第一编码位进行交错，以产生于多个第一交错位(如图17所示的交错位910)。步骤902将多个第一交错位进行部份对调(partiallyswap),以产生多个待调变位(如图17所示的待调变位913)。于步骤903根据一预设调变机制将多个待调变位映像为多个调变符元，接着在步骤904传送此多个调变符元。其中，步骤902在实施上更可包含下列步骤。在步骤902a将多个第一交错位分群成一第一位部份(bit partition)及一第二位部份,如图17所示的位部份911是为第一位部份，而位部份912为第二位部份。第一位部份与第二位部份之间的比例为m:n(例如1:0、1:1或1:2等等)，其中m及η为大于或等于O的正数。
接着在步骤902b依据一预设对调模式，对第二位部份的位进行对调以产生一已对调的第二位部份，最后在步骤902c结合第一位部份及已对调的第二位部份以形成此多个待调变位。在此，预设对调模式已于前述内容以及图9作说明，故在此不再赘述。
再者，当已编码数据更包含多个第二编码位时，此实施例更可包含对多个第二编码位进行交错，以产生多个第二交错位(如图17所示的交错位920)，再依据一预设混合模式(multiplexing pattern),结合多个已部分对调的第一交错位及多个第二交错位，以形成多个待调变位(如图17所示的待调变位923)。
此外，此第二交错位亦可进行部份对调，以产生多个已部份对调的第二交错位，再依据一预设混合模式，结合多个已部分对调的第一交错位及多个已部分对调的第二交错位，以形成多个待调变位。例如图17所示的交错位930的位部份931是依据上述预设对调模式进行对调，之后已部分对调的交错位910及930是预设混合模式以形成多个待调变位 933。请注意，为方便说明，图17中以斜线表示的位部份为执行位对调的位部份。
此外，此实施例视需要亦可于重新传送时改变部份对调的模式。例如，当接收到来自一接收器的一重传要求时，则可依据预设对调模式，对第一位部份的位进行对调以产生一已对调的第一位部份，接着结合已对调的第一位部份及第二位部份以形成多个待调变位，再根据预设调变机制将多个待调变位映像为多个调变符元，并重新传送多个调变符元至此接收器。请参阅图18，其绘示本发明的数据传送方法应用于CTC编码器的部份对调模式范例。图中，A’码、B，码、ΥΓ码、Y2’码、W1’码及W2’码是分别表示A码、B码、Yl码、 Y2码、Wl码及W2码经过交错的交错位。而斜线部份是表示进行对调的位部份。图标(A) 及图标(B)是为两种部份对调模式，这两种模式的ΥΓ码、Y2’码、W1’码及W2’码的对调位部份不同，因此视需要可分别用于初次传送及重新传送。
上述的本发明的数据传送方法的四个实施例中所提及的位倒置机制、位对调机制、位部份对调机制以及交错混合机制，可视需要相结合，以其达到较佳的功效。请参阅图 19，其是绘示本发明的数据传送方法的第五实施流程图。图中，在步骤941对一输入数据进行编码以产生多个第一编码位及多个第二编码位。在步骤942对多个第一编码位及多个第二编码位进行交错，以分别产生多个第一交错位及多个第二交错位。在步骤943分别对多个第一交错位及多个第二交错位进行部份对调。接着，在步骤944依据一预设混合模式，结合已部分对调的第一交错位及已部分对调的第二交错位，以形成多个待调变位。其中预设混合模式已于前段内容以及图11至图15作说明，故在此不再赘述。最后，步骤945根据预设调变机制将待调变位映像为调变符元并传送的。
请参阅图20，其是绘示本发明的数据传送方法的应用于CTC编码器的范例。图中， CTC编码器输出的数据被分为A码、B码、Yl码、Y2码、Wl码及W2码。其中A码及B码为系统化码，而Yl码、Y2码、Wl码及W2码为同位码。A码、B码、Yl码、Y2码、Wl码及W2码分别输入次区块交错器591，592，593，594，595及596进行交错，接着对所产生的多个交错位执行部份对调。图中斜线区域即为进行位对调的区域，而所执行的位对调模式是为图9 的图示(C)所示的对调模式，依序将斜线区域内的第I位与第3位对调、第4位与第6位对调、第7位与第9位对调等等依此类推。接着，已部份对调的交错位961及962是直接作为待调变位971及972，而已部份对调的交错位963及964是根据图15所示的混合模式进行混合以形成待调变位973，已部份对调的交错位965及966则根据图15所示的混合模式进行混合以形成待调变位974。
请参阅图20，其是绘示本发明的数据传送装置的第二实施方块图。图中，数据传送装置990包含一编码器731、一信道交错器991、一调变器734及一传送器735，其中通道交错器991是包含一次区块交错器992、一部份对调单元993及一交错混合单元994。编码器 731是对一输入数据741进行编码以产生多个编码位742，次区块交错器992是对多个编码位742进行交错，接着部份对调单元993根据一比例值9932决定欲进行对调的位部份，再根据预设对调模式9931，对次区块交错器992输出的交错位进行部份对调。接着，交错混合单元994根据一预设混合模式9941对部份对调单元993的输出位进行交错混合，输出多个待调变位9942。调变器734是根据一预设调变机制将多个待调变位9942映像为多个调变符元，由传送器735传送多个调变符元至远程。
以上所述仅为举例性，而非为限制性者。控制发光单元或是调整显示参数的方式可单独使用或是结合使用，如此任何未脱离本发明的精神与范畴，而对其进行的等效修改或变更，均应包含于本申请权利要求界定的范围中。
权利要求
1.一种数据传送方法，其特征在于，包含 对一输入数据进行编码以产生一包含多个第一编码位(firstcoded bit)的已编码数据； 对该多个第一编码位进行交错，以产生多个第一交错位； 将该多个第一交错位进行部份对调(partially swap),以产生多个待调变位； 根据一预设调变机制将该多个待调变位映像为多个调变符元；以及 传送该多个调变符元。
2.如权利要求I所述的数据传送方法，其特征在于，将该多个第一交错位进行部份对调的步骤更包含 将该多个第一交错位分群成一第一位部份(bit partition)及一第二位部份； 依据一预设对调模式，对该第二位部份的位进行对调以产生一已对调的第二位部份；以及 结合该第一位部份及该已对调的第二位部份以形成该多个个待调变位。
3.如权利要求2所述的数据传送方法，其特征在于，更包含 接收到来自一接收器的一重传要求； 依据该预设对调模式，对该第一位部份的位进行对调以产生一已对调的第一位部份； 结合该已对调的第一位部份及该第二位部份以形成该多个待调变位； 根据该预设调变机制将该多个待调变位映像为该多个调变符元；以及 重新传送该多个调变符元至该接收器。
4.如权利要求I所述的数据传送方法，其特征在于，当该已编码数据更包含多个第二编码位(second coded bit)时,该数据传送方法更包含 对该多个第二编码位进行交错，以产生多个第二交错位； 依据一预设混合模式(multiplexing pattern),结合该多个已部分对调的第一交错位及该多个第二交错位，以形成该多个待调变位。
5.如权利要求4所述的数据传送方法，其特征在于，该预设混合模式为将该多个已部分对调的第一交错位及该多个第二交错位，以每N个位为单位交错混合，N为正整数。
6.如权利要求4所述的数据传送方法，其特征在于，更包含 将该多个第二交错位进行部份对调，以产生多个已部份对调的第二交错位；以及依据该预设混合模式，结合该多个已部分对调的第一交错位及该多个已部分对调的第二交错位，以形成该多个待调变位。
7.如权利要求6所述的数据传送方法，其特征在于，将该多个第二交错位进行部份对调的步骤更包含 将该多个第二交错位分群成一第三位部份(bit partition)及一第四位部份； 依据该预设对调模式，对该第四位部份的位进行对调以产生一已对调的第四位部份；以及 结合该第三位部份及该已对调的第四位部份。
8.如权利要求6所述的数据传送方法，其特征在于，该预设混合模式为将该多个已部分对调的第一交错位及该多个已部分对调的第二交错位，以每N个位为单位交错混合，N为大于I的正整数。
9.一种数据传送装置，其特征在于，包含 一编码器，对一输入数据进行编码以产生多个第一编码位及多个第二编码位； 一通道交错器(channel interleaver),对多个第一编码位及多个第二编码位进行交错，以分别产生多个第一交错位及多个第二交错位； 一部分对调单元，将该多个第一交错位进行部份对调(partially swap),以产生一已部份对调的多个第一交错位，并结合该已部份对调的多个第一交错位及多个第二交错位，以产生多个待调变位； 一调变器，根据一预设调变机制将该多个待调变位映像为多个调变符元；以及 一传送器，传送该多个调变符兀。
10.如权利要求9所述的数据传送装置，其特征在于，该部分对调单元更将该多个第二交错位进行部份对调，以产生一已部份对调的多个第二交错位，并结合该已部份对调的多个第一交错位及该已部份对调的多个第二交错位，以形成该多个待调变位。
全文摘要
一种数据传送方法及其装置。此方法包含于一初次传送时，将依照一QAM星座图进行映像的第一数据进行传送。于一重新传送时，将依照QAM星座图进行映像的第二数据进行传送，其中第二数据为第一数据的倒置。在一实施例，交错位是根据一预设对调模式进行部份对调。在一实施例，多个交错位是根据一预设混合模式以每N个位为单位交错混合，N为大于1的正整数。藉此，以提高无线信息系统于初次传送或重新传送的可靠度。
文档编号H04L1/00GK102983953SQ201210466508
公开日2013年3月20日 申请日期2010年3月2日 优先权日2009年3月2日
发明者郑延修, 方誉荃 申请人:宏碁股份有限公司