CN102983953B - 数据传送方法及其装置 - Google Patents

数据传送方法及其装置 Download PDF

Info

Publication number
CN102983953B
CN102983953B CN201210466508.1A CN201210466508A CN102983953B CN 102983953 B CN102983953 B CN 102983953B CN 201210466508 A CN201210466508 A CN 201210466508A CN 102983953 B CN102983953 B CN 102983953B
Authority
CN
China
Prior art keywords
bits
interleaved bits
data
modulation
exchanged
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210466508.1A
Other languages
English (en)
Other versions
CN102983953A (zh
Inventor
郑延修
方誉荃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Acer Inc
Original Assignee
Acer Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Acer Inc filed Critical Acer Inc
Publication of CN102983953A publication Critical patent/CN102983953A/zh
Application granted granted Critical
Publication of CN102983953B publication Critical patent/CN102983953B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/36—Modulator circuits; Transmitter circuits
    • H04L27/361—Modulation using a single or unspecified number of carriers, e.g. with separate stages of phase and amplitude modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1893—Physical mapping arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes

Abstract

一种数据传送方法及其装置。此方法包含于一初次传送时，将依照一QAM星座图进行映像的第一数据进行传送。于一重新传送时，将依照QAM星座图进行映像的第二数据进行传送，其中第二数据为第一数据的倒置。在一实施例，交错位是根据一预设对调模式进行部份对调。在一实施例，多个交错位是根据一预设混合模式以每N个位为单位交错混合，N为大于1的正整数。藉此，以提高无线信息系统于初次传送或重新传送的可靠度。

Description

数据传送方法及其装置
本申请是申请人于2010年3月2日就发明名称为“数据传送方法及装置”，申请号为“2010101256178”的专利申请所做的分案申请。
技术领域
本发明涉及一种于无线信息系统中用于传送/接收的装置及其方法，特别是有关于一种可提高传送可靠度的装置及其方法。
背景技术
在无线信息系统中进行无线高速及高质量数据服务时，数据在无线传送过程中容易受到干扰，例如白噪声(whitenoise)、因信道衰减而讯号功率改变、遮蔽效应、其它使用者讯号或是多路径讯号的干扰等等，此些现象都会导致无线电通道传送环境时时变化。此外，若接收端进行移动时亦会产生都普勒效应(DopplerEffect)而影响讯号传送质量。
有鉴于此，有相当多的研究资源投入于如何将移动信息系统进行数据传输受到噪声以及衰减干扰的影响降低。目前公知的技术为适应性调变编码机制(AdaptiveModulation&CodingScheme,AMCS)以及混合式自动重送请求机制(hybridautomaticrepeatrequest,HARQ)。
其中，适应性调变编码机制是根据下载频道的状态变化来调整调变阶级(modulationorder)以及编码速率。在使用者装置(UserEquipment)量测接收下载讯号的讯杂比(SNR)可评估出下载频道质量。接着，使用者装置再上传回馈频道质量信息至基地台。基地台根据频道质量信息来估算下载频道的状态，以决定适用于频道编码器的较佳调变机制以及编码速率。
HARQ是为一重新传送的控制技术，用以修正数据封包在初次传送中产生的错误。HARQ是结合自动重复要求技术(automaticrepeatrequest,ARQ)以及正向错误更正技术(forwarderrorcorrection,FEC)。实现HARQ的机制包含有阙斯合并(chasecombining,CC)、全增量冗余(fullincrementalredundancy,FIR)、以及部分增量冗余(partialincrementalredundancy,PIR)。
请参阅图1，其绘示一用于传统高速无线数据封包公讯系统的传送器/接收器的方块图。图中，传送器10包含一编码器110、一信道交错器120及一调变器130。编码器110是依据一预设编码率(codingrate)，对所接收的信息位进行编码。其中，编码率设定为R(=n/k)，例如1/2或3/4，表示k个信息位经过编码器110编码后，输出n个编码位。在衰减特性信道中传输数据时常常会发生连续错误(bursterror)，容易造成错误修正机制无法将受损数据无法修复，此现象可利用数据交错机制来减少其影响。信道交错器120对编码器110输出的编码位进行交错，以降低数据因传送时的连续错误(bursterror)所造成的损失。调变器130是依据预设的调变机制，例如QPSK,8PSK,16QAM,and64QAM，对多个交错位进行调变。之后已调变的数据透过信息信道190进行无线传送。信息信道190为一无线电通道，其具有不稳定及时变(time-varying)的特性。传送器10亦可包含一控制器(controller)来选择/控制编码器110的编码速率以及调变器130使用的调变机制。
接收器101包含一译码器160、一解交错器(deinterleaver)150以及一解调变器140。解调变器140是对所接收到的数据进行解调变，以输出相对应的位元(bitdomainsequence)。解交错器150依照交错器120所利用的预设、随机或伪随机的位排列方式，对解调变器140输出的位元进行解交错，接着由译码器160对已解交错数据进行译码以输出信息位。
如上所述，调变器140可支持多种调变机制，例如QPSK,8PSK,16QAMand64QAM。进行调变时，经过交错处理的数据是根据一二维符元星座图(two-dimensionalsymbolconstellation)映射至一调变符元(modulationsymbol)。二维符元星座图的横轴(X轴)是对应I通道，而纵轴(Y轴)是对应Q通道。当调变等级提高时，每一调变符元所包含的位数目便会增加。此外，每一调变符元内的位的传送可靠度(transmissionreliabilities)根据其在星座图上的位置而有所不同。例如，当调变符元内的一位配置于星座图的上方区域、下方区域、左方区域或右方区域，则表示此位位于大区域(macroregion)，即使在传送时受到噪声干扰，接收端亦容易正确辨识，表示可靠度较高；反之，当调变符元内的一位配置于星座图的中间区域，则表示此位代表小区域(microregion)，其具有可靠度较低。
请参阅图2，其绘示一用于16QAM机制的映像星座图范例。图中，每一16QAM调变符元包含四个位[a3,a2,a1,a0]，其可靠度为[H,L,H,L]，H代表高可靠度，而L代表低可靠度，表示位a3及a1在传输过程中比较不容易受到噪声影响，具有较高可靠度；而位a2及a0在传输过程中一旦受到噪声影响，则在接收端便不容易将其还原，造成数据传输失败，所以具有较低可靠度。请参阅图3，其绘示一用于64QAM机制的映像星座图范例。图中，每一64QAM调变符元包含六个位[a5,a4,a3,a2,a1,a0]，其可靠度为[H,M,L,H,M,L]，M表示中可靠度。
然而，在公知的HARQ机制中，初次传送以及重新传送时符元内的位的可靠度都是相同的，亦即在初次传送时可靠度低的位在重新传送时仍然映射至低可靠度的位置，而在初次传送时可靠度高的位在重新传送时仍然映像至高可靠度的位置，此现象造成公知的HARQ机制无法有效地提高数据传送准确率。
在IEEE802.16标准中，其中一种正向错误更正机制(FEC)为一双二位涡轮码(duo-binaryturbocode)，又称为回旋涡轮码(convolutionalturbocode,CTC)。请参阅图4，其绘示一公知的CTC编码器的方块图。图中，CTC编码器400包含一CTC交错器410、一第一成分编码器(constituentencoder)421及一第二成分编码器422。CTC编码器400是接收A码以及B码，经第一成分编码器421进行编码产生Y1码及W1码；而A码以及B码经CTC交错器410进行交错处理后，再由第二成分编码器422进行编码产生Y2码及W2码。CTC编码器400亦输出原本的A码及B码，作为系统化码(systematicpartcode)，而Y1码、Y2码、W1码及W2码是作为同位码(paritypartcode)。
请续参阅图5，其绘示公知技术中用于CTC编码器的信道交错机制的示意图。图中，频道交错机制500是进行位区分步骤51、次区块(subblock)交错步骤52、位群组步骤53以及位选择步骤54。在步骤51，CTC编码器400输出的编码位是依序区分为6个次区块，其分别为A码次区块551、B码次区块552、Y1码次区块553、Y2码次区块554、W1码次区块555及W2码次区块556。接着在步骤52，此6个次区块数据是分别输入至次区块交错器591,592,593,594,595及596进行交错。在步骤53，已交错的A码次区块数据及已交错的B码次区块数据是分别形成位群561及位群562，已交错的Y1码次区块数据与已交错的Y2码次区块是进行逐位地(bitbybit)混合一起，形成位群563。而已交错的W1码次区块数据与已交错的W2码次区块是进行逐位地混合一起，形成位群564。在步骤54，将位群561、位群562、位群563及位群564内的位数据输入至调变器。
然而，公知的通道交错机制有下列缺点。首先，产生调变符元时，某些连续编码位所映像到星座图上相同可靠度的符元位。以16QAM调变机制为例，Y1码次区块的位及W1码次区块的位皆会映像到高可靠度的符元位，而Y2码次区块的位及W2码次区块的位皆会映像到低可靠度的符元位，如图6所示。此外，在公知技术的通道交错机制中，系统化码与同位码的位可靠度并不一致，容易造成接收端的译码错误。
发明内容
有鉴于上述公知技术的问题，本发明的其中一目的就是在提供一种数据传送方法及其装置，以提高无线信息系统进行初次传送或重新传送的可靠度。
根据本发明的另一目的，提出一种于无线信息系统进行数据重传的数据传送方法，包含下列步骤。于一初次传送时，将一依照一QAM星座图进行映像的第一数据进行传送。于一重新传送时，将一依照QAM星座图进行映像的第二数据进行传送，其中第二数据是为第一数据的倒置。
其中，QAM星座图较佳为一16QAM星座图，第一数据是为一位元(b3,b2,b1,b0)，而第二数据为一位元(b0,b1,b2,b3)。
其中，16QAM星座图的一调变符元包含4位[a3,a2,a1,a0]，而位[a3,a1]具有高传送可靠度(highreliability)，位[a2,a0]具有低传送可靠度(lowreliability)。
其中，QAM星座图较佳为一64QAM星座图，第一数据为一位元(b5,b4,b3,b2,b1,b0)，而第二数据为一位元(b0,b1,b2,b3,b4,b5)。
其中，64QAM星座图的一调变符元包含6位[a5,a4,a3,a2,a1,a0]，位[a5,a2]具有高传送可靠度，位[a4,a1]具有中传送可靠度，位[a3,a0]具有低传送可靠度。
此数据传送方法更包含下列步骤：根据QAM星座图，将该第一数据映像至一第一调变符元,并于初次传送中传送第一调变符元；倒置(reverse)第一数据以产生该第二数据；根据QAM星座图，将第二数据映像至一第二调变符元,并于重新传送中传送第二调变符元。
根据本发明的再一目的，提出一种于无线信息系统进行数据重传的数据传送方法，包含下列步骤。于一初次传送时，将一依照一16QAM星座图进行映像的位元(b3,b2,b1,b0)进行传送。当接收到来自一接收器的一重传要求时，将位b3与b2对调，以及将位b1与b0对调，以产生一重排列位元(b2,b3,b0,b1)。于一重新传送时，将一依照QAM星座图进行映像的该重排列位元进行传送。
根据本发明的再一目的，提出一种于无线信息系统进行数据重传的数据传送方法，包含下列步骤。于一初次传送(firsttransmission)时，将一依照一64QAM星座图进行映像的位元(b5,b4,b3,b2,b1,b0)进行传送。当接收到来自一接收器的一重传要求时，将位b5与b4对调，位b3与b2对调，以及将位b1与b0对调，以产生一重排列位元(b4,b5,b2,b3,b0,b1)。于一重新传送(retransmission)时，将一依照64QAM星座图进行映像的重排列位元进行传送。
根据本发明的再一目的，提出一种于无线信息系统进行数据重传的数据传送方法，包含下列步骤。于一初次传送时，将一依照一64QAM星座图进行映像的位元(b5,b4,b3,b2,b1,b0)进行传送。当接收到来自一接收器的一重传要求时，将位b5与b3对调，以及将位b2与b0对调，以产生一重排列位元(b3,b4,b5,b0,b1,b2)。于一重新传送时，将一依照64QAM星座图进行映像的重排列位元进行传送。
根据本发明的再一目的，提出一种可在无线信息系统进行数据重传的数据传送装置，其包含一编码器、一信道交错器、一调变器以及一传送器。编码器是对一输入数据进行编码以产生多个编码位(codedbit)。信道交错器(channelinterleaver)是对已编码位进行交错以产生多个交错位，且当数据传送装置接收到来自一接收器的一重传要求(retransmissionrequest)时，通道交错器是倒置该多个交错位以产生多个已倒置位(reversedbit)。调变器是根据一预设调变机制将多个已倒置位映像为多个调变符元。传送器是传送多个调变符元至接收器。
根据本发明的再一目的，提出一种可在无线信息系统进行数据重传的数据传送装置，其包含一编码器、一信道交错器、一位对调单元、一调变器及一传送器。编码器是对一输入数据进行编码以产生多个编码位。信道交错器是对编码位进行交错以产生多个交错位。当数据传送装置接收到来自一接收器的一重传要求时，位对调单元是对多个交错位进行对调，以产生多个已对调位(swappedbit)。调变器是根据一预设调变机制将多个已对调位映像为多个调变符元。传送器是传送多个调变符元至接收器。
其中，QAM调变机制较佳为一16QAM调变机制，且该位对调单元是将多个交错位(b3,b2,b1,b0)中的位b2与b1对调，以及将位b3与b0对调。
其中，QAM调变机制较佳为一16QAM调变机制，且该位对调单元是将多个交错位(b3,b2,b1,b0)中的位b3与b2对调，以及将位b1与b0对调。
其中，QAM调变机制较佳为一64QAM调变机制，且该位对调单元是将多个交错位(b5,b4,b3,b2,b1,b0)中的位b2与位b3对调，位b4与位b1对调以及将位b5与位b0对调。
其中，QAM调变机制较佳为一64QAM调变机制，且该位对调单元是将多个交错位(b5,b4,b3,b2,b1,b0)中的位b5与位b4对调，位b3与位b2对调以及将位b1与位b0对调。
其中，QAM调变机制较佳为一64QAM调变机制，且该位对调单元是将多个交错位(b5,b4,b3,b2,b1,b0)中的位b5与位b3对调，以及将位b2与位b0对调。
根据本发明的再一目的，提出一种数据传送方法，其包含下列步骤。对一输入数据进行编码以产生一包含多个第一编码位(firstcodedbit)的已编码数据；对该多个第一编码位进行交错，以产生多个第一交错位；将多个第一交错位进行部份对调(partiallyswap)，以产生多个待调变位；根据一预设调变机制将该多个待调变位映像为多个调变符元；传送多个调变符元。
其中，将该多个第一编码位进行部份对调的步骤更包含将多个第一编码位分群成一第一位部份(bitpartition)及一第二位部份；依据一预设对调模式，对第二位部份的位进行对调以产生一已对调的第二位部份；结合第一位部份及该已对调的第二位部份以形成该多个待调变位。
其中，此数据传送方法更包含：接收到来自一接收器的一重传要求；依据该预设对调模式，对该第一位部份的位进行对调以产生一已对调的第一位部份；结合该已对调的第一位部份及该第二位部份以形成该多个待调变位；根据该预设调变机制将该多个待调变位映像为该多个调变符元；重新传送多个调变符元至接收器。
当已编码数据更包含多个第二编码位(secondcodedbit)时，此数据传送方法更包含：对该多个第二编码位进行交错，以产生多个第二交错位；依据一预设混合模式(multiplexingpattern)，结合该多个已部分对调的第一交错位及多个第二交错位，以形成多个待调变位。
其中，预设混合模式为将该多个已部分对调的第一交错位及该多个第二交错位，以每N个位为单位交错混合，N为正整数。
其中，此数据传送方法更包含：将该多个第二交错位进行部份对调，以产生多个已部份对调的第二交错位；依据一预设混合模式，结合该多个已部分对调的第一交错位及该多个已部分对调的第二交错位，以形成该多个待调变位。
其中，将多个第二交错位进行部份对调的步骤更包含：将该多个第二交错位分群成一第三位部份(bitpartition)及一第四位部份；依据一预设对调模式，对该第四位部份的位进行对调以产生一已对调的第四位部份；结合该第三位部份及该已对调的第四位部份。
其中，预设混合模式为将该多个已部分对调的第一交错位及该多个已部分对调的第二交错位，以每N个位为单位交错混合，N为正整数。
根据本发明的再一目的，提出一种数据传送装置，其包含一编码器、一信道交错器、一部分对调单元、一调变器及一传送器。编码器是对一输入数据进行编码以产生多个第一编码位及多个第二编码位。通道交错器是对多个第一编码位及多个第二编码位进行交错，以分别产生多个第一交错位及多个第二交错位。部分对调单元是将该多个第一交错位进行部份对调，以产生一已部份对调的多个第一交错位，并结合该已部份对调的多个第一交错位及多个第二交错位，以产生多个待调变位。调变器是根据一预设调变机制将该多个待调变位映像为多个调变符元。传送器是传送该多个调变符元至该接收器。
其中，部分对调单元更将多个第二交错位进行部份对调，以产生一已部份对调的多个第二交错位，并结合该已部份对调的多个第一交错位及该已部份对调的多个第二交错位，以形成多个待调变位
根据本发明的再一目的，提出一种数据传送方法，包含下列步骤。对一输入数据进行编码以产生一包含多个第一编码位及多个第二编码位的已编码数据；将该多个第一编码位及该多个第二编码位，以每N个位为单位交错混合，以产生多个交错位，其中N为大于1的正整数；根据一预设调变机制将该多个交错位映像为多个调变符元；传送多个调变符元。
此数据传送方法视需要更包含：对该多个第一编码位进行部份对调，以产生多个已部份对调的第一编码位；将该多个已部份对调的第一编码位及该多个第二编码位，以每N个位为单位交错混合，以形成该多个交错位。
此数据传送方法视需要更包含：对该多个第二编码位进行部份对调，以产生多个已部份对调的第二编码位；将该多个第一编码位及该多个已部份对调的第二编码位，以每N个位为单位交错混合，以形成该多个交错位。
此数据传送方法视需要更包含：对该多个第一编码位进行部份对调，以产生多个已部份对调的第一编码位；对该多个第二编码位进行部份对调，以产生多个已部份对调的第二编码位；将该多个已部份对调的第一编码位及该多个已部份对调的第二编码位，以每N个位为单位交错混合，以形成该多个交错位。
根据本发明的再一目的，提出一种数据传送装置，其包含一编码器、一信道交错器、一调变器及一传送器。编码器是对一输入数据进行编码以产生一包含多个第一编码位及多个第二编码位的已编码数据。通道交错器是对多个第一编码位及该多个第二编码位进行交错，以产生多个第一交错位及多个第二交错位，再将该多个第一交错位及该多个第二交错位以每N个位为单位交错混合，以产生多个待调变位，其中N为大于1的正整数。调变器是根据一预设调变机制将该多个待调变位映像为多个调变符元。传送器是传送该多个调变符元。
附图说明
图1为一用于传统高速无线数据封包公讯系统的传送器/接收器的方块图；
图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：接收器
110、731：编码器120、732、991：通道交错器
130、734：调变器140：解调变器
150：解交错器160：译码器
190：信息信道400：回旋涡轮码编码器
410：回旋涡轮码交错器421：第一成分编码器
422：第二成分编码器500：频道交错机制
51~54、701~702、711~714、801~804、900~904、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：待调变位
961~966：已部份对调的交错位993：部份对调单元
9931：预设对调模式9932：比例值
994：交错混合单元9941：预设混合模式
9942：重排列位元
具体实施方式
请参阅图7，其为本发明的数据传送方法的第一实施流程图。图中，此数据传送方法可提高无线信息系统进行数据重传时的可靠度，包含下列步骤。在步骤701，于一初次传送时，将一依照一QAM星座图进行映像的第一数据进行传送。在步骤702，于一重新传送时，将一依照QAM星座图进行映像的第二数据进行传送，其中第二数据是为第一数据的倒置(reversion)。其中该QAM星座图较佳为一16QAM星座图，第一数据是为一位元(b3,b2,b1,b0)，而第二数据为一位元(b0,b1,b2,b3)。当此16QAM星座图的调变符元的4位[a3，a2，a1，a0]的传送可靠度为[H，L，H，L]时，则在初次传送时，第一数据中映像到低可靠度位置的位b2及b0，在重新传送时可映像到高可靠度位置。
亦或，QAM星座图较佳为一64QAM星座图，第一数据为一位元(b5,b4,b3,b2,b1,b0)，而第二数据为一位元(b0,b1,b2,b3,b4,b5)。当此64QAM星座图的调变符元的6位[a5,a4,a3,a2,a1,a0]的传送可靠度为[H，M，L，H，M，L]时，则在初次传送时，第一数据中映像到低可靠度位置的位b3及b0，在重新传送时可映像到高可靠度位置进行传送。透过上述数据传送方法，可有效地达到提高重新传送的可靠度的效果。
请参阅图8，其为本发明的数据传送方法的第二实施流程图。图中，此实施流程包含下列步骤。在步骤711，于一初次传送时，将一依照一QAM星座图进行映像的位元进行传送。在步骤712判断是否接收到来自一接收器的重传要求，若是，则在步骤713对位元进行一对调动作，以产生一重排列位元。在步骤714，于一重新传送时，将一依照此QAM星座图进行映像的此重排列位元传送至此接收器。
请续参阅图9，其是绘示本发明的位对调机制的范例示意图。当上述QAM星座图以16QAM星座图进行实施时，上述位元721为(b3,b2,b1,b0)，则在步骤713实施上可将位b3与b2对调，以及位b1与b0对调，以产生此重排列位元722为(b2,b3,b0,b1)，如图9的图示(A)所示；亦或，当上述QAM星座图以64QAM星座图进行实施时，上述位元723为(b5,b4,b3,b2,b1,b0)，则在步骤713实施上可将位b5与b4对调，位b3与b2对调，以及将位b1与b0对调，以产生此重排列位元724为(b4,b5,b2,b3,b0,b1)，如图9的图示(B)所示；亦或，当上述QAM星座图以64QAM星座图进行实施时，上述位元723为(b5,b4,b3,b2,b1,b0)，则在步骤713实施上可将位b5与b3对调，以及将位b2与b0对调，以产生此重排列位元725为(b3,b4,b5,b0,b1,b2)，如图9的图示(C)所示。此外，则在步骤713亦可以倒置(reverse)的方式来实现，如图9的图示(D)所示，重排列位元727(b0,b1，...bL-2,bL-1,bL)为位元726(bL,bL-1,bL-2，...,b1,b0)的倒置，其中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进行对调，以产生多个已对调位(swappedbit)745，调变器734是根据此预设调变机制将多个已对调位745映像为多个调变符元744，由传送器735重新传送多个调变符元744至此接收器。其中，预设调变机制较佳为一16QAM调变机制或一64QAM调变机制。而位对调单元733的位对调机制已于上述内容以及图9作说明，固在此不再赘述。此外，位对调单元733视需要亦可内建于通道交错器732中，其位对调的功能亦可由信道交错器732执行，而图10所示仅为一实施例，并不以此为限。
请参阅图11，其绘示本发明的数据传送方法的第三实施流程图。图中，此方法包含下列步骤。首先，在步骤801对一输入数据进行编码以产生一包含多个第一编码位及多个第二编码位的已编码数据。接着，在步骤802将多个第一编码位及多个第二编码位，以每N个位为单位交错混合，以产生多个交错位，其中N为大于1的正整数。在步骤803根据一预设调变机制将该多个交错位映像为多个调变符元，接着在步骤804传送此多个调变符元。例如，当预设调变机制为一16QAM调变机制时，则N较佳为2或6；当预设调变机制为一64QAM调变机制时，则N较佳为3或6。
请续参阅图12，其绘示本发明的数据传送方法的交错混合机制应用于CTC编码器的第一范例。图中，对应Y1码的次区块交错器593输出的数据与对应Y2码的次区块交错器594输出的数据是以每6个位为单位交错混合；同样地，对应W1码的次区块交错器595输出的数据与对应W2码的次区块交错器596输出的数据亦以每6个位为单位交错混合。藉此，与公知技术相比，本发明的交错混合机制可让Y1码、Y2码、W1码及W2码于16QAM调变机制或64QAM调变机制下进行传送时有相似的可靠度分布。
请参阅图13，其绘示本发明的数据传送方法的交错混合机制应用于CTC编码器的第二范例。图中，为了使系统化码(A码、B码)与同位码(Y1码、Y2码、W1码、W2码)的位可靠度一致，此范例是将对应A码的次区块交错器591输出的数据与对应B码的次区块交错器592输出的数据亦以每6个位为单位交错混合。
请参阅图14，其绘示本发明的数据传送方法的交错混合机制应用于CTC编码器的第三范例。图中，对应Y1码的次区块交错器593输出的数据与对应Y2码的次区块交错器594输出的数据是以每2个位为单位交错混合；同样地，对应W1码的次区块交错器595输出的数据与对应W2码的次区块交错器596输出的数据亦以每2个位为单位交错混合。藉此，与公知技术相比，本发明的交错混合机制可让Y1码、Y2码、W1码及W2码于16QAM调变机制下进行传送时有相似的可靠度分布。
请参阅图15，其绘示本发明的数据传送方法的交错混合机制应用于CTC编码器的第四范例。图中，对应Y1码的次区块交错器593输出的数据与对应Y2码的次区块交错器594输出的数据是以每3个位为单位交错混合；同样地，对应W1码的次区块交错器595输出的数据与对应W2码的次区块交错器596输出的数据亦以每3个位为单位交错混合。藉此，与公知技术相比，本发明的交错混合机制可让Y1码、Y2码、W1码及W2码于64QAM调变机制下进行传送时有相似的可靠度分布。
其中，对应A码的次区块交错器591输出的数据与对应B码的次区块交错器592输出的数据亦可视需要以每2个位为单位交错混合，或是以每3个位为单位交错混合。其原理与第三范例及第四范例相似，故在此不再赘述。
请参阅图16及图17，其绘示本发明的数据传送方法的第四实施流程图，以及部份对调机制的示意图。图中，此实施例包含下列步骤。在步骤900对一输入数据进行编码以产生一包含多个第一编码位(firstcodedbit)的已编码数据。于步骤901对该多个第一编码位进行交错，以产生于多个第一交错位(如图17所示的交错位910)。步骤902将多个第一交错位进行部份对调(partiallyswap)，以产生多个待调变位(如图17所示的待调变位913)。于步骤903根据一预设调变机制将多个待调变位映像为多个调变符元，接着在步骤904传送此多个调变符元。其中，步骤902在实施上更可包含下列步骤。在步骤902a将多个第一交错位分群成一第一位部份(bitpartition)及一第二位部份，如图17所示的位部份911是为第一位部份，而位部份912为第二位部份。第一位部份与第二位部份之间的比例为m:n(例如1:0、1:1或1:2等等)，其中m及n为大于或等于0的正数。
接着在步骤902b依据一预设对调模式，对第二位部份的位进行对调以产生一已对调的第二位部份，最后在步骤902c结合第一位部份及已对调的第二位部份以形成此多个待调变位。在此，预设对调模式已于前述内容以及图9作说明，故在此不再赘述。
再者，当已编码数据更包含多个第二编码位时，此实施例更可包含对多个第二编码位进行交错，以产生多个第二交错位(如图17所示的交错位920)，再依据一预设混合模式(multiplexingpattern)，结合多个已部分对调的第一交错位及多个第二交错位，以形成多个待调变位(如图17所示的待调变位923)。
此外，此第二交错位亦可进行部份对调，以产生多个已部份对调的第二交错位，再依据一预设混合模式，结合多个已部分对调的第一交错位及多个已部分对调的第二交错位，以形成多个待调变位。例如图17所示的交错位930的位部份931是依据上述预设对调模式进行对调，之后已部分对调的交错位910及930是预设混合模式以形成多个待调变位933。请注意，为方便说明，图17中以斜线表示的位部份为执行位对调的位部份。
此外，此实施例视需要亦可于重新传送时改变部份对调的模式。例如，当接收到来自一接收器的一重传要求时，则可依据预设对调模式，对第一位部份的位进行对调以产生一已对调的第一位部份，接着结合已对调的第一位部份及第二位部份以形成多个待调变位，再根据预设调变机制将多个待调变位映像为多个调变符元，并重新传送多个调变符元至此接收器。请参阅图18，其绘示本发明的数据传送方法应用于CTC编码器的部份对调模式范例。图中，A’码、B’码、Y1’码、Y2’码、W1’码及W2’码是分别表示A码、B码、Y1码、Y2码、W1码及W2码经过交错的交错位。而斜线部份是表示进行对调的位部份。图标(A)及图标(B)是为两种部份对调模式，这两种模式的Y1’码、Y2’码、W1’码及W2’码的对调位部份不同，因此视需要可分别用于初次传送及重新传送。
上述的本发明的数据传送方法的四个实施例中所提及的位倒置机制、位对调机制、位部份对调机制以及交错混合机制，可视需要相结合，以其达到较佳的功效。请参阅图19，其是绘示本发明的数据传送方法的第五实施流程图。图中，在步骤941对一输入数据进行编码以产生多个第一编码位及多个第二编码位。在步骤942对多个第一编码位及多个第二编码位进行交错，以分别产生多个第一交错位及多个第二交错位。在步骤943分别对多个第一交错位及多个第二交错位进行部份对调。接着，在步骤944依据一预设混合模式，结合已部分对调的第一交错位及已部分对调的第二交错位，以形成多个待调变位。其中预设混合模式已于前段内容以及图11至图15作说明，故在此不再赘述。最后，步骤945根据预设调变机制将待调变位映像为调变符元并传送的。
请参阅图20，其是绘示本发明的数据传送方法的应用于CTC编码器的范例。图中，CTC编码器输出的数据被分为A码、B码、Y1码、Y2码、W1码及W2码。其中A码及B码为系统化码，而Y1码、Y2码、W1码及W2码为同位码。A码、B码、Y1码、Y2码、W1码及W2码分别输入次区块交错器591,592,593,594,595及596进行交错，接着对所产生的多个交错位执行部份对调。图中斜线区域即为进行位对调的区域，而所执行的位对调模式是为图9的图示(C)所示的对调模式，依序将斜线区域内的第1位与第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传送多个调变符元至远程。
以上所述仅为举例性，而非为限制性者。控制发光单元或是调整显示参数的方式可单独使用或是结合使用，如此任何未脱离本发明的精神与范畴，而对其进行的等效修改或变更，均应包含于本申请权利要求界定的范围中。

Claims (9)

1.一种数据传送方法，其特征在于，包含：
对一输入数据进行编码以产生一包含多个第一编码位(firstcodedbit)的已编码数据；
对该多个第一编码位进行交错，以产生多个第一交错位；
将该多个第一交错位分群成一第一位部份(bitpartition)及一第二位部份；
依据一预设对调模式，对该第二位部份的位进行对调以产生一已对调的第二位部份；
结合该第一位部份及该已对调的第二位部份以形成多个待调变位；以及根据一预设调变机制将该多个待调变位映像为多个调变符元；传送该多个调变符元。
2.如权利要求1所述的数据传送方法，其特征在于，更包含：
接收到来自一接收器的一重传要求；
依据该预设对调模式，对该第一位部份的位进行对调以产生一已对调的第一位部份；
结合该已对调的第一位部份及该第二位部份以形成该多个待调变位；
根据该预设调变机制将该多个待调变位映像为该多个调变符元；以及
重新传送该多个调变符元至该接收器。
3.如权利要求1所述的数据传送方法，其特征在于，当该已编码数据更包含多个第二编码位(secondcodedbit)时，该数据传送方法更包含：
对该多个第二编码位进行交错，以产生多个第二交错位；
依据一预设混合模式(multiplexingpattern)，结合已部分对调的该多个第一交错位及该多个第二交错位，以形成该多个待调变位。
4.如权利要求3所述的数据传送方法，其特征在于，该预设混合模式为将该多个已部分对调的第一交错位及该多个第二交错位，以每N个位为单位交错混合，N为正整数。
5.如权利要求3所述的数据传送方法，其特征在于，更包含：
将该多个第二交错位进行部份对调，以产生多个已部份对调的第二交错位；以及
依据该预设混合模式，结合该多个已部分对调的第一交错位及该多个已部分对调的第二交错位，以形成该多个待调变位。
6.如权利要求5所述的数据传送方法，其特征在于，将该多个第二交错位进行部份对调的步骤更包含：
将该多个第二交错位分群成一第三位部份(bitpartition)及一第四位部份；
依据该预设对调模式，对该第四位部份的位进行对调以产生一已对调的第四位部份；以及
结合该第三位部份及该已对调的第四位部份。
7.如权利要求5所述的数据传送方法，其特征在于，该预设混合模式为将该多个已部分对调的第一交错位及该多个已部分对调的第二交错位，以每N个位为单位交错混合，N为大于1的正整数。
8.一种数据传送装置，其特征在于，包含：
一编码器，对一输入数据进行编码以产生多个第一编码位及多个第二编码位；
一通道交错器(channelinterleaver)，对多个第一编码位及多个第二编码位进行交错，以分别产生多个第一交错位及多个第二交错位；
一部分对调单元，将该多个第一交错位进行部份对调(partiallyswap)，以产生一已部份对调的多个第一交错位，并结合该已部份对调的多个第一交错位及多个第二交错位，以产生多个待调变位；
一调变器，根据一预设调变机制将该多个待调变位映像为多个调变符元；以及
一传送器，传送该多个调变符元。
9.如权利要求8所述的数据传送装置，其特征在于，该部分对调单元更将该多个第二交错位进行部份对调，以产生一已部份对调的多个第二交错位，并结合该已部份对调的多个第一交错位及该已部份对调的多个第二交错位，以形成该多个待调变位。
CN201210466508.1A 2009-03-02 2010-03-02 数据传送方法及其装置 Active CN102983953B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15672009P 2009-03-02 2009-03-02
US61/156,720 2009-03-02
CN2010101256178A CN101826953B (zh) 2009-03-02 2010-03-02 数据传送方法及其装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN2010101256178A Division CN101826953B (zh) 2009-03-02 2010-03-02 数据传送方法及其装置

Publications (2)

Publication Number Publication Date
CN102983953A CN102983953A (zh) 2013-03-20
CN102983953B true CN102983953B (zh) 2016-02-03

Family

ID=42236649

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201210466508.1A Active CN102983953B (zh) 2009-03-02 2010-03-02 数据传送方法及其装置
CN2010101256178A Active CN101826953B (zh) 2009-03-02 2010-03-02 数据传送方法及其装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2010101256178A Active CN101826953B (zh) 2009-03-02 2010-03-02 数据传送方法及其装置

Country Status (9)

Country Link
US (2) US8416871B2 (zh)
EP (1) EP2226959B1 (zh)
JP (2) JP2010206797A (zh)
KR (1) KR20100099072A (zh)
CN (2) CN102983953B (zh)
AU (1) AU2010200782B2 (zh)
BR (1) BRPI1003917A2 (zh)
RU (1) RU2444844C2 (zh)
TW (1) TWI423630B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8605669B2 (en) * 2010-05-06 2013-12-10 Telefonaktiebolaget Lm Ericsson (Publ) System and method for signaling control information in a mobile communication network
CN103457687A (zh) * 2012-05-29 2013-12-18 上海贝尔股份有限公司 一种基于比特重排的中继转发方法和装置
KR20180027808A (ko) * 2016-09-07 2018-03-15 에스케이하이닉스 주식회사 메모리 컨트롤러, 반도체 메모리 시스템 및 그것의 동작 방법
JP6860891B2 (ja) 2017-02-06 2021-04-21 テレフオンアクチーボラゲット エルエム エリクソン（パブル） 部分再送のための方法
US10447313B2 (en) 2017-11-28 2019-10-15 X Development Llc Communication method and system with on demand temporal diversity

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101291200A (zh) * 2008-06-13 2008-10-22 中山大学 一种混合自动请求重发的方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3821636B2 (ja) * 2000-08-21 2006-09-13 松下電器産業株式会社 通信端末装置、基地局装置および無線通信方法
JP3506330B2 (ja) * 2000-12-27 2004-03-15 松下電器産業株式会社 データ送信装置
EP2375606B1 (en) * 2001-03-26 2017-09-13 LG Electronics Inc. Method of transmitting or receiving a data packet in a packet data communication system using hybrid automatic repeat request
KR100526525B1 (ko) 2001-10-17 2005-11-08 삼성전자주식회사 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
KR100474682B1 (ko) * 2001-10-31 2005-03-08 삼성전자주식회사 무선통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
GB2391778A (en) * 2001-10-31 2004-02-11 Samsung Electronics Co Ltd Retransmission system in which bits are inverted and/or the mapping of bits to symbols is rearranged, depending on the number of previous retransmissions
KR100800807B1 (ko) 2001-11-20 2008-02-01 삼성전자주식회사 재전송을 지원하는 통신시스템에서 재전송의 변조방식결정 방법 및 장치
JP4291659B2 (ja) * 2003-09-30 2009-07-08 パナソニック株式会社 送信装置及び送信方法
EP2328275A1 (en) * 2006-03-24 2011-06-01 Mitsubishi Electric Corporation Interleaving method and communication device
JP4500288B2 (ja) * 2006-06-26 2010-07-14 パナソニック株式会社 データ送信装置
US7823040B2 (en) * 2006-10-11 2010-10-26 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for optimal redundancy version (RV) selection for UMTS HSDPA transmissions
CN100578998C (zh) * 2006-10-31 2010-01-06 华为技术有限公司 高速下行共享信道编码复用方法及系统

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101291200A (zh) * 2008-06-13 2008-10-22 中山大学 一种混合自动请求重发的方法

Also Published As

Publication number Publication date
EP2226959B1 (en) 2018-04-25
US20100220799A1 (en) 2010-09-02
CN101826953A (zh) 2010-09-08
AU2010200782A1 (en) 2010-09-16
RU2010107552A (ru) 2011-09-20
EP2226959A2 (en) 2010-09-08
JP2010206797A (ja) 2010-09-16
RU2444844C2 (ru) 2012-03-10
US20130163649A1 (en) 2013-06-27
TWI423630B (zh) 2014-01-11
BRPI1003917A2 (pt) 2012-02-14
TW201038031A (en) 2010-10-16
EP2226959A3 (en) 2014-10-22
CN102983953A (zh) 2013-03-20
US8416871B2 (en) 2013-04-09
JP2013081247A (ja) 2013-05-02
AU2010200782B2 (en) 2012-05-17
CN101826953B (zh) 2013-07-17
KR20100099072A (ko) 2010-09-10

Similar Documents

Publication Publication Date Title
CA2410107C (en) Transmitting/receiving apparatus and method for packet retransmission in a mobile communication system
KR100689551B1 (ko) 부호분할다중접속 이동통신시스템에서 데이터 송신 및수신장치 및 방법
FI127323B (fi) Lähetinvastaanotinyksikkö ja menetelmä paketin uudelleenlähettämiseksi matkaviestinjärjestelmässä
CN1252955C (zh) 在移动通信系统中重发数据的装置和方法
KR100557167B1 (ko) 이동통신시스템에서의 재전송 장치 및 방법
US7912150B2 (en) Apparatus and method for transmitting/receiving data in a CDMA mobile communication system
EP1850520B1 (en) Mimo transmitting apparatus, and data retransmitting method in mimo system
CN101582757B (zh) 错误控制方法和装置、以及适应性调制方法和装置
US20050053168A1 (en) Apparatus and method for transmitting/receiving data in a mobile communication system
CN102983953B (zh) 数据传送方法及其装置
CN101237310B (zh) 一种增强型自适应数据重传的方法
KR20030032381A (ko) 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
CA2421427A1 (en) Reverse transmission apparatus and method for improving transmission throughput in a data communication system
US20050050427A1 (en) Method of rate matching for link adaptation and code space management
US20040177306A1 (en) Transmission device and transmission method
CN100514902C (zh) 数据通信设备和数据通信方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant