CN1426641A - 使用信号星座重排的混合自动请求重发的方法 - Google Patents

使用信号星座重排的混合自动请求重发的方法 Download PDF

Info

Publication number
CN1426641A
CN1426641A CN01808386A CN01808386A CN1426641A CN 1426641 A CN1426641 A CN 1426641A CN 01808386 A CN01808386 A CN 01808386A CN 01808386 A CN01808386 A CN 01808386A CN 1426641 A CN1426641 A CN 1426641A
Authority
CN
China
Prior art keywords
code element
reliability
signal constellation
modulation
average bit
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.)
Granted
Application number
CN01808386A
Other languages
English (en)
Other versions
CN100393021C (zh
Inventor
亚历山大·戈利奇克
克里斯琴·温格特
菲利普·M·施米特
艾科·塞德尔
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.)
Panasonic Intellectual Property Corp of America
Original Assignee
Matsushita Electric Industrial Co Ltd
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=8164305&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1426641(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to CN200710111868.9A priority Critical patent/CN101068138B/zh
Publication of CN1426641A publication Critical patent/CN1426641A/zh
Application granted granted Critical
Publication of CN100393021C publication Critical patent/CN100393021C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/345Modifications of the signal space to allow the transmission of additional information
    • H04L27/3461Modifications of the signal space to allow the transmission of additional information in order to transmit a subchannel
    • H04L27/3472Modifications of the signal space to allow the transmission of additional information in order to transmit a subchannel by switching between alternative constellations

Abstract

一种在通信系统中的混合ARQ重发方法,其中在发送之前,对于数据包使用前馈纠错(FEC)技术进行编码,基于自动重发请求发送该数据包,并且随后基于码元至码元或位至位将该数据包与先前所接收的出错的数据包进行软组合。通过使用预定的第一信号星座对于所述的出错的数据包的码元进行调制。通过至少使用预定的第二信号星座对于重发的数据包的码元进行调制。每个码元位带有平均位可靠性,该平均位可靠性由相对于预定信号星座的所有的码元的单独的位可靠性定义。根据本发明,选择预定的第一和至少第二信号星座,以使对于全部发送的各个位的组合的平均位可靠性进行平均化。

Description

使用信号星座重排的混合 自动请求重发的方法
本发明涉及根据权利要求1的前序部分所述的、在通信系统中的混合自动请求重发的方法。
在具有不可靠且时变的信道条件的通信系统中所使用的通常方法是:基于自动请求重发(ARQ)方式结合前馈纠错(FEC)技术,称为混合自动请求重发(HARQ)的方法。假如通常使用的循环冗余校验(CRC)检测到差错,则该通信系统的接收器请求发送器重发错误地接收到的数据包。
在S.Kallel发表于IEEE Transactions onCommunications,Vol.38,no.8,August 1990的对于具有码组合的混合ARQ方式类型II的分析和S.Kallel、R.Link、S.Bakhtiyari发表于IEEETransactions on Vehicular Technology,Vol.48,no.3,May 1999的存储器ARQ方式的总吞吐量性能中定义了三种不同类型的ARQ方式:
■类型I:丢弃所接收的差错的包,并分别重发同一个包的新拷贝以及对于该拷贝解码。没有对于较早和较晚所接收到的该包的版本进行组合。
■类型II:不丢弃所接收的差错的包,但是将该包与由发射机提供的一些增长的冗余位相组合,以用于随后的解码。重发的包有时具有较高的码率,并且在接受器处与存储的值相组合。这意味着在每次重发中仅增加较少的冗余。
■类型III:除了每个重发的包现在可自解码的限制以外,与类型II相同。这意味着:在不与先前的包组合的条件下,被发送的包是可解码的。假如一些包被损坏至几乎没有信息可再次使用的程度,上述的方式是有用的。
因为类型II和III能够重复使用来自先前所接收的出差错的包的信息,所以类型II和III相对于类型I明显地更加智能化并且显示性能的改善。基本上存在三种重复使用先前所发送的包的冗余的方式:
■  软-组合
■  码-组合
■  软-和码-组合的组合
软-组合
在使用软-组合的情况下,重发包携带与先前所接收的码元相同的码元。在这种情况下,通过码元至码元或位至位将多个所接收的包混合,基于例如由D.Chase提出的发表于IEEE Trans.Commun.,Vol.COM-33,pp.385-393,May1985中的文献Code combining:A maximum-likelihood decoding approachfor combining an arbitrary number of noisy packets,或者由B.A.Harvey和S.Wicher提出的发表于IEEE Transactions onCommunications,Vol.42,No.2/3/4,April 1994中的文献Packet CombiningSystems based on the Viterbi Decoder。通过将来自所有所接收的包的该软决策值组合,随着所接收的包的数目和功率发送位的可靠性将线性地增加。从解码器的角度来看,在全部发送期间将采用相同的FEC方式(在固定码率的条件下)。因此,因为解码器仅看见经组合的软决策值,所以解码器不需要知道已经进行了多少次的重发。在这种方式下,所有发送的包将带有相同数目的码元。
码-组合
码-组合将所接收的包链接,以生成新的码字(由于发送数目的增加,所以码率降低)。这样,解码器必须知道在每次重发瞬间的FEC方式。因为可改变重发的包的长度以适应信道情况,所以就软组合而言码组合提供较高的可靠性。然而,就软组合而言这需要发送更多的信令数据。
软-和码-组合的组合
在重发的包带有与先前所发射的码元相同的码元以及带有与先前所发射的码元不相同的码元的情况下,通过使用如标题为“软-组合”的部分所说明的软组合对于相同的码元进行组合,同时通过使用码-组合对于剩余的码元进行组合。这里,对于信令的要求与码-组合相同。
如由M.P.Schmitt提出的发表于Electronics LettersVol.34,No.18,September 1998中的文献Hybrid ARQ Scheme employing TCMand Packet Combining所示,通过对于用于重发的码元星座进行重排,可提高对于Trellis Coded Modulation(TCM)的HARQ性能。因为基于码元已进行重排,所以在重发期间将在所映射的码元之间的欧几里得(Euclidean)距离加大将导致性能的改善。
考虑高位调制(high-order modulation)方式(具有带有多于两位的调制码元),该组合方法所使用的软组合有主要的缺点:在整个重发期间在软-组合码元中的位可靠性是固定的,在接收到进一步的发送之后,可靠性低的位的可靠性仍旧低,该位来自先前所接收的发送,并且相似的是,在接收到进一步的发送之后,可靠性高的位的可靠性仍旧高,该位来自先前所接收的发送。
变化的位可靠性来自于二维信号星座映射的限制,其中在假定所有的信号同样地发送的条件下,具有每个码元多于两位的调制方式对于所有的位不具有相同的平均可靠性。因此,该名词平均可靠性的意思是在相对于信号星座的所有码元一个特定的位的可靠性。
根据图1所示的经格雷码编码的信号星座,该信号星座具有给定的位-映射次序i1q1i2q2,通过对于16QAM调制方式采用信号星座,在包的第一次发送中,在平均可靠性上映射到码元上的位彼此不同。更具体地说,位i1和q1具有高的可靠性,原因是将这些位映射到信号星座图的半个空间,其结果是该位的可靠性不依赖于该位是发送1还是发送0的事实。
相反,位i2和q2具有低的可靠性,原因是它们的可靠性依赖发送1还是发送0的事实。例如,对于位i2,将1映射到外侧列,而将0映射到内侧列。同样,对于位q2,将1映射到外侧行,而将0映射到内侧行。
对于第二次和进一步的每一次重发,位可靠性将彼此保持不变,上述情况由在第一次发送中所使用的信号星座确定,即,在任何次的重发之后,位i1和q1始终较i2和q2具有高的可靠性。
本发明的目的是提供一种具有改进的差错校正特性的混合ARQ重发方法。该目的通过权利要求1中所说明的方法来达到。
服从本发明的方法是基于这样的认识:为了改善解码器的性能,在每次接收发送的包之后,具有相同的或者近似相同的平均位可靠性是有益的。于是,本发明的思想是通过使平均位可靠性达到平均化,在重发期间改变位可靠性。这通过选择用于发送的预定的第一和至少第二信号星座而达到,以使得全部发送的各个位的经组合的平均位可靠性接近相同。
这样,信号星座重排导致变化了的位映射,其中由于星座点的移动,从重发到重发在调制码元之间的欧几里得距离将改变。结果,可在期望的方式下控制平均位可靠性,并且可对于该平均位可靠性平均化以提高在接受器处的FEC解码器的功能。
为了更加深入地理解本发明,下面将通过参照附图对于优选实施例进行说明。
图1示出了一个范例信号星座,用于说明使用经格雷码编码的位码元的16QAM调制方式,
图2示出了四个信号星座的范例,该信号星座用于使用经格雷码编码的位码元的16QAM调制方式,
图3示出了一个范例信号星座,该信号星座用于64-QAM经格雷码编码的位码元,
图4示出了六个范例信号星座,该信号星座用于64-QAM经格雷码编码的位码元,
图5是通信系统的范例实施例,其中采用本发明的方法,和
图6解释图5所示的映射的细节。
为了更好地理解本发明,在下面将对数-似然-率(Log-Likelihood_Ratio(LLR))作为位可靠性的量度。首先,将示出对于位LLR的直接的计算,该位LLR在用于单个发送的被映射的码元中。其次,将LLR计算扩展到多个发送事件中。
单个发送
在已经在一信道上发送码元Sn的限制下,该信道具有外加的白高斯噪声(AWGN)和同样地相似的码元,生成第i位bn i的平均LLR。 L LR b n i | r n ( r n ) = log [ Σ ( m | b m i = b n i ) e E S N 0 d n , m 2 ] - log [ Σ ( m | b m i ≠ b n i ) e E S N 0 d n , m 2 ] , - - - ( 1 )
其中rn=sn表示在已经在一信道上发送码元Sn的限制下(AWGN的情况),所接收的码元的平均,dn,m 2表示在所接收的码元rn和码元sm之间的欧几里得距离,并且Es/No表示观测的信噪比。
从方程(1)可看出LLR依赖信噪比Es/No和在信号星座点之间的欧几里得距离dn,m
多发送
考虑多发送,在已经在独立的AWGN信道上发送码元Sn (j)和同样地相似的码元的限制下,在第k次发送第i位bn i之后,生成平均LLR LLR b n i | ∩ j = 1 k r n ( j ) ( r n ( 1 ) , r n ( 2 ) , . . . , r n ( k ) ) = log [ Σ ( m | b m i = b n i ) e - Σ j = 1 k ( E S N 0 ) ( j ) · ( d n , m ( j ) ) 2 ] - log [ Σ ( m | b m i ≠ b n i ) e - Σ j = 1 k ( E S N 0 ) ( J ) · ( d n , m ( j ) ) 2 ] , - - - ( 2 )
其中j表示第j次发送(第(j-1)次重发)。与单个发送发送类似,平均LLR依赖信噪比Es/No和在每次发送的时间时的欧几里得距离。
假如没有进行星座重排,则欧几里得距离dn,m (j)=dn,m (1)对于全部发送保持不变,并且因此,按照在每次发送时间所观测的信噪比和来自第一次发送的信号星座点确在K重发之后的定位可靠性(LLR)。对于较高级的调制方式(每个码元大于2位),上述情况导致对于位的变化的平均LLR,该位同样导致不同的平均可靠性。平均可靠性的差异在整个发送期间存在,并导致解码器性能的降低。
16-QAM策略
下面,将16QAM系统的情况作为范例考虑,这导致2个高可靠和2个低可靠位,其中对于低可靠位,可靠性依赖于发送的是1还是0(见图1)。因此,全部存在三级可靠性。
1级(高可靠性,2位):对于i-位和对于q-位,将对于1(0)的位映射划分到正(负)的实半空间和虚半空间。这里,是否1被映射到正或负半空间是没有区别的。
2级(低可靠性,2位):对于i-位或对于q-位,将1(0)映射到内侧(外侧)列或内侧(外侧)行。因为对于依赖于映射到内侧(外侧)列和行,LLR是不同的,所以将2级进一步划分:
2a级:分别将in和qn映射到内侧列和内侧行。
2b级:将2a级映射反转:分别将in和qn映射到外侧列和外侧行。
为了保证在发送期间对于所有的位进行最优平均处理,通过根据下面部分所给出的算法改变信号星座,必须改变可靠性的级。
必须考虑:在初始发送之前,位-映射的次序是开放的(open),但是在重发的过程中必须保持,例如:对于初始发送的位-映射:i1q1i2q2位-映射全部重发:i1q1i2q2
对于实际的系统实现,有多种可能的信号星座使在整个的重发期间完成平均处理。图2示出可能星座的例子。表1给出根据图2的作为结果的位可靠性。
    星座   位i1   位q1   位i2   位q2
    1   高可靠性(1级)   高可靠性(1级)   低可靠性(2b级)   低可靠性(2b级)
    2   低可靠性(2a级)   低可靠性(2a级)   高可靠性(1级)   高可靠性(1级)
    3   低可靠性(2b级)   低可靠性(2b级)   高可靠性(1级)   高可靠性(1级)
    4   高可靠性(1级)   高可靠性(1级)   低可靠性(2a级)   低可靠性(2a级)
表1.根据图2所示的信号星座的16QAM的位可靠性
此外,表2提供一些关于如何对于发送1至4进行组合的例子(采用4种不同的映射)。
  发送号   方式1(带有星座)   方式2(带有星座)   方式3(带有星座)   方式4(带有星座)
    1     1     1     1     1
    2     2     2     3     3
    3     3     4     2     4
    4     4     3     4     2
表2.关于对于16-QAM的星座重排策略的例子(采用4种映射),该例子带有根据图2的信号星座和根据表1的位可靠性。
给出两种算法,该算法整体上说明了采用2或4个的映射方式。采用2个映射的方法导致较小的系统复杂度,然而相对于采用4个映射的方法有一些性能下降。对于i-和q-位的映射可独立进行,因此,下面仅对于i-位映射进行说明。对于q-位的映射的算法以相似的方式工作。
16-QAM算法
A.采用2个映射
步骤1(发送1)
对于i1选择1级对于i2的2级-自由选择2a或2b经定义的映射1步骤2(发送2)对于i2选择1级对于i1的2级-自由选择2a或2b经定义的映射2步骤3选项:(a)进入步骤1,并在映射1和2之间交替进行(b)使用映射2并继续使用两次映射1、两次映射2,和...B.采用4个映射步骤1(发送1)对于i1选择1级对于i2的2级-自由选择2a或2b经定义的映射1步骤2(发送2)对于i2选择1级对于i1的2级-自由选择2a或2b经定义的映射2步骤3(发送3)选项:
(a)对于i1选择1级对于i2的2级具有下面的选择
  (a1)假如在发送1中采用2a,则采用2b
  (a2)假如在发送1中采用2b,则采用2a
(b)对于i2选择1级对于i1的2级具有下面的选择
  (b1)假如在发送2中采用2a,则采用2b
  (b2)假如在发送2中采用2b,则采用2a经定义的映射3步骤4(发送4)假如在步骤3中的选项(a)
对于i2选择1级对于i1的2级具有下面的选择
(a1)假如在发送2中采用2a,则采用2b
(a2)假如在发送2中采用2b,则采用2a假如在步骤3中的选项(b)
    对于i1选择1级对于i2的2级具有下面的选择
    (a1)假如在发送1中采用2a,则采用2b
    (a2)假如在发送1中采用2b,则采用2a
经定义的映射4
步骤5(发送5,9,13...)
从4个经定义的映射中选择一个
步骤6(发送6,10,14...)
从4个经定义的映射中选择一个,除了
    (a)采用步骤5(前一次发送)中所使用的映射
    (b)与前一次发送相同,该映射为相同的位提供1级可靠性
步骤7(发送7,11,15...)
从在最后两次发送中没有使用的2个映射中选择一个
步骤8(发送8,12,16...)
从在最后三次发送中没有使用映射中选择
步骤9
进入步骤5
64-QAM策略
在64-QAM系统中,存在2个高可靠性、2个中可靠性和2个低可靠性位,其中对于中可靠性和低可靠性位其可靠性依赖于发送1或0(见图3)。因此,整体上存在5级可靠性。
1级(高可靠性,2位):对于i-位和对于q-位,将对于1(0)的位映射划分到正(负)的实半空间和虚半空间。这里,是否1被映射到正或负半空间是没有区别的。
2级(中可靠性,2位):对于i-位,将1(0)映射到4个内侧和2×2外侧列,或对于q-位,将1(0)映射到4个内侧和2X2外侧行。因为对于依赖于映射到内侧或外侧列/行,LLR是不同的,所以将2级进一步划分:
2a级:分别将in和qn映射到4个内侧列和4个内侧行。
2b级:将2a级映射反转:分别将in和qn映射到外侧列和外侧行。
3级(低可靠性,2位):对于i-位,将1(0)映射到列1-4-5-8/2-3-6-7,或对于q-位,将1(0)映射到行1-4-5-8/2-3-6-7。因为对于依赖于映射到列/行1-4-5-8/2-3-6-7,LLR是不同的,所以将3级进一步划分:
3a级:分别将in和qn映射到列2-3-6-7或行2-3-6-7
3b级:将2a级映射反转:分别将in和qn映射到列1-4-5-8或行1-4-5-8
为了保证在发送期间对于所有的位进行最优平均处理,通过根据下面部分所给出的算法改变信号星座,必须改变可靠性的级。
必须考虑:在初始发送之前,位-映射的次序是开放的(open),但是在重发的过程中必须保持,例如:对于初始发送的位-映射:i1q1i2q2i3q3位-映射全部重发:i1q1i2q2i3q3
与16-QAM相似对于实际的系统实现,有多种可能的信号星座使在整个的重发期间完成平均处理。图4示出可能星座的例子。表3给出根据图4的作为结果的位可靠性。
   星座   位i1   位q1   位i2   位q2   位i3   位q3
    1 高可靠性(1级) 高可靠性(1级) 中可靠性(2b级) 中可靠性(2b级) 低可靠性(3b级) 低可靠性(3b级)
    2 低可靠性(3b级) 低可靠性(3b)级 高可靠性(1级) 高可靠性(1级) 中可靠性(2b级) 中可靠性(2b级)
    3 中可靠性(2b级) 中可靠性(2b级) 低可靠性(3b级) 低可靠性(3b级) 高可靠性(1级) 高可靠性(1级)
    4 高可靠性(1级) 高可靠性(1级) 中可靠性(2a级) 中可靠性(2a级) 低可靠性(3a级) 低可靠性(3a级)
    5 低可靠性(3a级) 低可靠性(3a级) 高可靠性(1级) 高可靠性(1级) 中可靠性(2a级) 中可靠性(2a级)
    6 中可靠性(2a级) 中可靠性(2a级) 低可靠性(3a级) 低可靠性(3a级) 高可靠性(1级) 高可靠性(1级)
表3.根据图4所示的信号星座的64QAM的位可靠性
此外,表4提供一些关于如何对于发送1至6进行组合的例子(采用6种不同的映射)。
  发送号    方式1(带有星座)    方式2(带有星座)    方式3(带有星座)    方式4(带有星座)
    1     1     1     1     1
    2     2     3     5     3
    3     3     2     6     2
    4     4     4     4     6
    5     5     5     2     5
    6     6     6     3     4
表4.关于对于64-QAM的星座重排策略的例子(采用6种映射),该例子带有根据图4的信号星座和根据表3的位可靠性。
给出两种算法,该算法整体上说明了采用3或6个的映射方式。采用3个映射的方法导致较小的系统复杂度,然而相对于采用6个映射的方法有一些性能下降。对于i-和q-位的映射可独立进行,因此,下面仅对于i-位映射进行说明。对于q-位的映射的算法以相似的方式工作。
64-QAM算法
A.采用3个映射
步骤1(发送1)
对于i1选择1级
对于i2选择2级(自由选择2a或2b)对于i3的3级-自由选择3a或3b
经定义的映射1
步骤2(发送2)
选项:
(a)对于i2选择1级
对于i3选择2级(自由选择2a或2b)对于i1的3级-自由选择3a或
3b
(b)对于i3选择1级
对于i1选择2级(自由选择2a或2b)对于i2的3级-自由选择3a或
3b
经定义的映射2
步骤3(发送3)
假如(a)在步骤2中
对于i3选择1级对于i3选择1级对于i1选择2级(自由选择2a或2b)对于i2的3级-自由选择3a或3b假如(b)在步骤2中对于i2选择1级对于i3选择2级(自由选择2a或2b)对于i1的3级-自由选择3a或3b经定义的映射3步骤4(发送4,7,10...)从3个经定义的映射中选择一个步骤5(发送5,8,11...)从3个经定义的映射中选择一个,除了前一次发送中所使用的映射步骤6(发送6,9,12...)从3个经定义的映射中选择一个,除了在最后两次发送中所使用的映射步骤7进入步骤4B.使用6个映射步骤1(发送1)对于i1选择1级对于i2选择2级(自由选择2a或2b)对于i3的3级,自由选择3a或3b经定义的映射1步骤2(发送2)选项:(a)对于i2选择1级对于i3选择2级(自由选择2a或2b)对于i1的3级-自由选择3a或3b(b)对于i3选择1级对于i1选择2级(自由选择2a或2b)对于i2的3级-自由选择3a或3b经定义的映射2步骤3(发送3)假如(a)在步骤2中对于i1选择2级(自由选择2a或2b)对于i2的3级-自由选择3a或3b假如(b)在步骤2中对于i2选择1级对于i3选择2级(自由选择2a或2b)对于i1的3级-自由选择3a或3b经定义的映射3步骤4(发送4)对于来自i1、i2或i3的一个位选择1级按照下面的限制,对于两个剩余的位中的一个选择2级
(a1)假如在先前的发送之一中采用2a,则对于该位采用2b
(a2)假如在先前的发送之一中采用2b,则对于该位采用2a按照下面的限制的对于剩余位选择3级
(b1)假如在先前的发送之一中采用3a,则对于该位采用3b
(b2)假如在先前的发送之一中采用3b,则对于该位采用3a经定义的映射4步骤5(发送5)对于在步骤4中不具有1级的两个位中的一个选择1级按照下面的限制,对于在步骤4中不具有2级的两个位中的一个选择2级
(a1)假如在先前的发送之一中采用2a,则对于该位采用2b
(a2)假如在先前的发送之一中采用2b,则对于该位采用2a按照下面的限制的对于剩余位选择3级
(b1)假如在先前的发送之一中采用3a,则对于该位采用3b
(b2)假如在先前的发送之一中采用3b,则对于该位采用3a经定义的映射5步骤6(发送6)对于在步骤4和步骤5中不具有1级的位选择1级按照下面的限制,对于在步骤4和步骤5中不具有2级的位选择2级。步骤将按照下面的限制。
(a1)假如在先前的发送之一中采用2a,则对于该位采用2b
(a2)假如在先前的发送之一中采用2b,则对于该位采用2a按照下面的限制的对于剩余位选择3级
    (b1)假如在先前的发送之一中采用3a,则对于该位采用3b
    (b2)假如在先前的发送之一中采用3b,则对于该位采用3a
经定义的映射6
步骤7(发送7,13,19...)
从6个经定义的映射中选择一个
步骤8(发送8,14,20...)
从6个经定义的映射中选择一个,除了
    (a)在步骤7中(前一次发送)所使用的映射
    (b)与前一次发送相同,该映射为相同的位提供1级可靠性
步骤9(发送9,15,21...)
从6个经定义的映射中选择一个,为在最后两次发送中没有1级的位提
供1级可靠性
步骤10(发送10,16,22...)
从在最后三次发送中没有使用的剩余的3个映射中选择一个
步骤11(发送1 1,17,23...)
从在最后四次发送中没有使用的剩余的2个映射中选择一个
步骤12(发送12,18,24...)
从在最后五次发送中没有使用的剩余的映射中选择
步骤13
进入步骤7
图5示出了通信系统的范例实施例,其中采用本发明的方法。更具体地说,该通信系统包括:通过信道30进行通信的发送器10和接收器20,该信道可以是有线的或无线的,即,无线接口。将数据包从数据源11提供给FEC解码器12,在解码器12处加入冗余位以纠正差错。随后将从FEC解码器输出的n位提供给映射单元13,该映射单元作为调制器输出码元,根据存储在表15中的星座模式所应用的调制方式形成该码元。当在信道30上发送时,接收器20检查所接收的数据包,例如,通过循环冗余校验(CRC)以纠正差错。假如所接收的数据包是错误的,则将相同的数据包存储在暂时缓冲器22中,用于随后与重发的数据包进行软组合。
通过由差错检测器(没有示出)发出的自动重发请求启动重发过程,其结果是相同的包从发送器10发出。在组合单元21中,先前所接收的错误的数据包与重发的数据包进行软组合。组合单元21也作为解码器使用,并且存储在表15中的相同的信号星座模式用于对于码元的解码,该表在对于该码元调制的过程中使用过。
如图6所示,表15存储多个信号星座模式,根据预定的方式选用该信号星座模式以进行单独的(重)发送。该方式,即,用于调制/解调的信号星座模式的序列或者预先存储在发送器和接收器中,或者在使用前由发送器通过发信号的方式发到接收器上。
如上所述,本发明的方法根据预定的方式对于单独的(重)发送的信号星座模式进行重排,以使对于平均位可靠性进行平均化。因此,FEC解码器2 3的性能显著提高,这导致从解码器输出低的位出错率(BER)。

Claims (12)

1.一种在通信系统中的混合ARQ重发方法,其中在发送之前,对于数据包使用前馈纠错(FEC)技术进行编码,基于自动重发请求发送该数据包,并且随后基于码元至码元或位至位将该数据包与先前所接收的出错的数据包进行软组合,通过使用预定的第一信号星座对于所述的出错的数据包的码元进行调制,并且通过至少使用预定的第二信号星座对于重发的数据包的码元进行调制,每个码元位带有平均位可靠性,该平均位可靠性由相对于预定信号星座的所有的码元的单独的位可靠性定义,
其特征在于:
选择对于该数据包的预定的第一和至少第二信号星座,以使对于全部发送的各个位经组合的平均位可靠性进行平均化。
2.如权利要求1所述的重发方法,其特征在于在至少两个经调制的码元之间各自的欧几里得距离是不同的,该码元分别属于第一和第二信号星座。
3.如权利要求1或2所述的重发方法,其特征在于所采用的调制方式是正交幅度调制(QAM),其中将多于两位映射到一个码元上。
4.如权利要求1-3所述的重发方法,其特征在于该数据包的码元位是经格雷码编码。
5.如权利要求1-4所述的重发方法,其特征在于所采用的调制方式是16QAM,并且在调制期间,将平均位可靠性的两级中的一级指派个四个码元位中的每一个。
6.如权利要求5所述的重发方法,其特征在于在采用第一信号星座调制期间,码元的两个位被指派为高平均位可靠性,并且码元的剩余的两个位被指派为低平均位可靠性,并且在采用第二信号星座调制期间,相反的平均位可靠性被指派给各自的码元位。
7.如权利要求1-4所述的重发方法,其特征在于所采用的调制方式是64QAM,并且在调制期间,将平均位可靠性的三级中的一级指派个六个码元位中的每一个。
8.如权利要求7所述的重发方法,其特征在于在采用第一信号星座调制期间,码元的两个位被指派为高平均位可靠性,另外两个位被指派为中平均位可靠性,并且码元的剩余的两个位被指派为低平均位可靠性,并且第三信号星座反向平均位可靠性被指派给各自的码元位,以使相对于在全部(重)发送中的位而言,平均位可靠性之和接近相等。
9.一种在通信系统中的接收器,用于执行根据权利要求1-8中的任何一种方法,此外该接收器包括用于存储第一和至少第二信号星座模式的表装置。
10.如权利要求9所述的接收器,其特征在于该接收器还包括用于在全部的(重)发送期间存储用于调制码元位的信号星座的序列的存储器。
11.一种在通信系统中的发送器,用于执行根据权利要求1-8中的任何一种方法,此外该发送器包括用于存储第一和至少第二信号星座模式的表装置。
12.如权利要求11所述的发送器,其特征在于该发送器还包括将对于全部的(重)发送的、用于调制码元位的信号星座的序列以发信号的形式通知接收器的装置。
CNB018083862A 2001-02-21 2001-02-21 使用信号星座重排的混合自动请求重发的方法和装置 Expired - Lifetime CN100393021C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200710111868.9A CN101068138B (zh) 2001-02-21 2001-02-21 使用信号星座重排的混合自动请求重发的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2001/001982 WO2002067491A1 (en) 2001-02-21 2001-02-21 Hybrid arq method with single constellation rearrangement

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CNB2005100529552A Division CN100394718C (zh) 2001-02-21 2001-02-21 使用信号星座重排的发送设备、发送方法和通信系统
CN200710111868.9A Division CN101068138B (zh) 2001-02-21 2001-02-21 使用信号星座重排的混合自动请求重发的方法

Publications (2)

Publication Number Publication Date
CN1426641A true CN1426641A (zh) 2003-06-25
CN100393021C CN100393021C (zh) 2008-06-04

Family

ID=8164305

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB018083862A Expired - Lifetime CN100393021C (zh) 2001-02-21 2001-02-21 使用信号星座重排的混合自动请求重发的方法和装置
CNB2005100529552A Expired - Lifetime CN100394718C (zh) 2001-02-21 2001-02-21 使用信号星座重排的发送设备、发送方法和通信系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNB2005100529552A Expired - Lifetime CN100394718C (zh) 2001-02-21 2001-02-21 使用信号星座重排的发送设备、发送方法和通信系统

Country Status (12)

Country Link
US (2) US6892341B2 (zh)
EP (1) EP1293059B1 (zh)
JP (1) JP3480846B1 (zh)
KR (1) KR100569402B1 (zh)
CN (2) CN100393021C (zh)
AT (1) ATE261637T1 (zh)
AU (1) AU2001250329B2 (zh)
BR (1) BR0110161A (zh)
CA (1) CA2406234C (zh)
DE (1) DE60102296T2 (zh)
MX (1) MXPA02010377A (zh)
WO (1) WO2002067491A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100420177C (zh) * 2005-06-27 2008-09-17 华为技术有限公司 一种混合自动重传方法
CN100449974C (zh) * 2001-10-17 2009-01-07 三星电子株式会社 在移动通信系统中用于分组重发的发送/接收装置和方法
CN101873209A (zh) * 2009-04-27 2010-10-27 三星电子株式会社 多天线重传发送方法及装置
CN101228761B (zh) * 2005-07-26 2011-04-20 松下电器产业株式会社 相对倒转的星座映射的比特操作的重排分集
CN102148796B (zh) * 2005-05-04 2012-07-25 松下电器产业株式会社 使用16-qam星座发送和接收数据比特流的方法、发送装置及接收装置
CN104956635A (zh) * 2013-01-28 2015-09-30 三星电子株式会社 用于在无线通信系统中支持时间正交幅度调制的装置和方法

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7693179B2 (en) * 2002-11-29 2010-04-06 Panasonic Corporation Data transmission apparatus using a constellation rearrangement
BR0110161A (pt) * 2001-02-21 2002-12-31 Matsushita Electric Ind Co Ltd Método arq hìbrido com redisposição de constelação de sinais
RU2252491C2 (ru) * 2001-06-09 2005-05-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для переупорядочения последовательности кодового слова в системе связи
KR100689551B1 (ko) * 2001-06-18 2007-03-09 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이터 송신 및수신장치 및 방법
KR100450968B1 (ko) * 2001-06-27 2004-10-02 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법
EP1413060B1 (en) * 2001-08-03 2005-07-27 Nokia Corporation Method for improving the performance of a coding in a radio communications system
US20030066004A1 (en) * 2001-09-28 2003-04-03 Rudrapatna Ashok N. Harq techniques for multiple antenna systems
CN1149803C (zh) 2001-09-30 2004-05-12 华为技术有限公司 一种基于比特变换的数据重传方法
KR100464325B1 (ko) * 2001-10-15 2005-01-03 삼성전자주식회사 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
US20030081569A1 (en) * 2001-10-25 2003-05-01 Nokia Corporation Method and apparatus providing call admission that favors mullti-slot mobile stations at cell edges
KR100744347B1 (ko) * 2001-10-29 2007-07-30 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법
EP1313247B1 (en) 2001-11-16 2005-11-09 Matsushita Electric Industrial Co., Ltd. Incremental redundancy ARQ retransmission method using bit reordering schemes
DE60113128T2 (de) * 2001-11-16 2006-03-02 Matsushita Electric Industrial Co., Ltd., Kadoma Hybrides ARQ Verfahren zur Datenpaketübertragung
KR100566241B1 (ko) * 2001-11-19 2006-03-29 삼성전자주식회사 이동통신시스템에서 연성 심볼 결합 장치 및 방법
DE50213655D1 (de) * 2002-01-07 2009-08-13 Siemens Ag Verfahren und vorrichtung zur datenübertragung, wond empfänger signalisiert wird
DE10236006B3 (de) * 2002-08-06 2004-07-22 Siemens Ag Verfahren zur Datenübertragung in einem Kommunikationssystem
WO2004015910A1 (de) 2002-08-06 2004-02-19 Siemens Aktiengesellschaft Arq verfahren mit adaptiver sendedatenblockposition
JP3899005B2 (ja) * 2002-10-03 2007-03-28 株式会社エヌ・ティ・ティ・ドコモ 変調装置、変調方法、復調装置及び復調方法
KR100548314B1 (ko) * 2002-10-11 2006-02-02 엘지전자 주식회사 무선통신 수신시스템의 오류제어방법
DE60234792D1 (de) 2002-10-18 2010-01-28 Panasonic Corp Konstellationsneuanordnung für Übertragungsdiversitätsarten
US7154961B2 (en) 2002-10-18 2006-12-26 Matsushita Electric Industrial Co., Ltd. Constellation rearrangement for ARQ transmit diversity schemes
US20040141222A1 (en) * 2002-11-01 2004-07-22 Communications Res. Lab., Ind. Admin. Inst. Optical phase multi-level modulation method and apparatus, and error control method
AU2002360084A1 (en) * 2002-12-23 2004-07-14 Matsushita Electric Industrial Co., Ltd. Method and apparatus for transmitting data in a diversity communication system employing constellation rearrangement with qpsk modulation
JP4224329B2 (ja) * 2003-03-25 2009-02-12 パナソニック株式会社 符号化装置および符号化方法
JP2004304268A (ja) * 2003-03-28 2004-10-28 Matsushita Electric Ind Co Ltd 無線送信装置、無線受信装置及び方法
US7773694B2 (en) 2003-07-02 2010-08-10 Panasonic Corporation Communication apparatus and communication method
US7668125B2 (en) * 2003-09-09 2010-02-23 Qualcomm Incorporated Incremental redundancy transmission for multiple parallel channels in a MIMO communication system
JP4291659B2 (ja) 2003-09-30 2009-07-08 パナソニック株式会社 送信装置及び送信方法
US7925953B2 (en) * 2003-10-07 2011-04-12 Nokia Corporation Redundancy strategy selection scheme
US7007218B2 (en) * 2004-02-03 2006-02-28 Harris Corporation Adaptive rate code combining automatic repeat request (ARQ) communications method and system
JP3875693B2 (ja) * 2004-03-24 2007-01-31 株式会社東芝 Lpc符号を用いた符号化ビットのマッピング方法及び送信装置
KR100714973B1 (ko) * 2004-08-16 2007-05-04 삼성전자주식회사 하이브리드 자동재전송요구 시스템에서 신호점 사상규칙을변경하기 위한 장치 및 방법
WO2006048061A1 (en) * 2004-11-03 2006-05-11 Matsushita Electric Industrial Co., Ltd. Method and transmitter structure removing phase ambiguity by repetition rearrangement
WO2006048090A1 (en) 2004-11-03 2006-05-11 Matsushita Electric Industrial Co. Ltd. Method for reducing ambiguity levels of transmitted symbols
EP1655878A1 (en) 2004-11-03 2006-05-10 Matsushita Electric Industrial Co., Ltd. Method and transmitter structure reducing ambiguity by repetition rearrangement in the symbol domain
EP1655877A1 (en) 2004-11-03 2006-05-10 Matsushita Electric Industrial Co., Ltd. Method and transmitter structure reducing ambiguity by repetition rearrangement in the bit domain
WO2006070750A1 (ja) * 2004-12-27 2006-07-06 Matsushita Electric Industrial Co., Ltd. 無線送信装置、無線受信装置、無線送信方法および無線受信方法
KR101025072B1 (ko) * 2004-12-30 2011-03-25 엘지에릭슨 주식회사 에이치에이알큐 방식을 사용하는 통신 시스템에서 최적의리던던시 버전 선택 방법
GB0506539D0 (en) 2005-03-31 2005-05-04 Koninkl Philips Electronics Nv Method and apparatus for transmitting data, and a communication system
CN101176291A (zh) 2005-05-13 2008-05-07 松下电器产业株式会社 通过harq的调制切换的比特可靠性均衡
MX2008011809A (es) * 2006-03-17 2008-11-18 Interdigital Tech Corp Metodo para remapeo de constelacion de señal de modulacion de amplitud de cuadratura adaptable para retransmisiones de paquetes de datos.
EP1868340B1 (en) * 2006-06-12 2012-10-17 Ali Corporation Order calculation method in a quadrature amplitude modulation receiver
US8121209B2 (en) * 2006-07-25 2012-02-21 Marvell World Trade Ltd. Concatenation-assisted symbol-level combining for MIMO systems with HARQ and/or repetition coding
US8090063B2 (en) 2006-07-26 2012-01-03 Marvell World Trade Ltd. Symbol-level combining for multiple input multiple output (MIMO) systems with hybrid automatic repeat request (HARQ) and/or repetition coding
US8929472B1 (en) 2006-07-26 2015-01-06 Marvell International Ltd. Bit-level combining for MIMO systems with HARQ and/or repetition coding
US8027402B2 (en) * 2006-07-26 2011-09-27 Marvell World Trade Ltd. Symbol-level combining for multiple input multiple output (MIMO) systems with hybrid automatic repeat request (HARQ) and/or repetition coding
US8699601B1 (en) 2006-08-08 2014-04-15 Marvell World Trade Ltd. Distance-level combining for MIMO systems with HARQ and/or repetition coding
US8411778B1 (en) 2006-08-08 2013-04-02 Marvell World Trade Ltd. Optimal linear equalizer for MIMO systems with HARQ and/or repetition coding
US8718166B2 (en) 2006-08-08 2014-05-06 Marvell World Trade Ltd. Maximal ratio combining of equalized symbols for MIMO systems with HARQ and/or repetition coding
US8019023B2 (en) 2006-08-18 2011-09-13 Marvell World Trade Ltd. Low-complexity scalable architecture for concatenation-assisted symbol-level combining
WO2008033423A2 (en) * 2006-09-13 2008-03-20 Marvell Semiconductor, Inc. Decoding method for alamouti scheme with harq and/or repetition coding
GB0625566D0 (en) * 2006-12-22 2007-01-31 Siemens Ag Constellation rearrangement
WO2008087598A2 (en) * 2007-01-16 2008-07-24 Koninklijke Philips Electronics N.V. System, apparatus and method for interleaving data bits or symbols
US8498195B1 (en) 2007-03-30 2013-07-30 Marvell International Ltd. HARQ retransmission scheme for at least two transmit antennas
US8619910B1 (en) 2007-04-11 2013-12-31 Marvell International Ltd. Decision feedback equalization for MIMO systems with hybrid ARQ
KR101479336B1 (ko) 2007-05-29 2015-01-07 삼성전자주식회사 통신 시스템에서 제어 심볼 및 데이터 심볼 송/수신 장치 및 방법
US8799742B1 (en) 2007-07-30 2014-08-05 Marvell International Ltd. QC-LDPC decoder with list-syndrome decoding
US8127209B1 (en) 2007-07-30 2012-02-28 Marvell International Ltd. QC-LDPC decoder with list-syndrome decoding
EP2383920B1 (en) 2007-12-20 2014-07-30 Optis Wireless Technology, LLC Control channel signaling using a common signaling field for transport format and redundancy version
KR101182852B1 (ko) 2008-03-10 2012-09-14 한국전자통신연구원 심볼 매핑 방법 및 장치
CN101626286B (zh) * 2008-07-08 2014-01-01 三星电子株式会社 重传调制发送和接收方法及通信系统
KR101334371B1 (ko) * 2008-08-28 2013-11-29 한국전자통신연구원 심볼 매핑 방법 및 장치
WO2010024603A2 (en) * 2008-09-01 2010-03-04 Electronics And Telecommunications Research Institute Retransmission apparatus and method
KR101182856B1 (ko) 2008-09-01 2012-09-14 한국전자통신연구원 재전송 방법 및 장치
WO2010064209A1 (en) * 2008-12-04 2010-06-10 Amimon Ltd A device method and system for transmission and reception of data
CN102025470B (zh) * 2009-09-22 2014-03-05 中兴通讯股份有限公司 基于qam调制的混合自动重传方法和发送方法及系统
WO2011089546A1 (en) * 2010-01-19 2011-07-28 Amimon Ltd A circuit, device, method and system for transmitting video data between a video source and a video sink
JP5677070B2 (ja) * 2010-12-14 2015-02-25 キヤノン株式会社 受信装置及び、受信装置による処理方法
WO2013069272A1 (ja) * 2011-11-10 2013-05-16 パナソニック株式会社 送信方法、受信方法、送信機、及び受信機
CN102549994B (zh) * 2011-11-15 2014-03-05 华为技术有限公司 一种校正同相正交信号的方法和装置
CN108924593B (zh) * 2013-01-18 2021-07-06 弗劳恩霍夫应用研究促进协会 前向纠错数据生成器、生成方法,前向纠错解码器、解码方法,以及存储介质
US10136397B2 (en) 2015-01-14 2018-11-20 Sharp Kabushiki Kaisha Base station apparatus and terminal apparatus
US10291785B2 (en) * 2015-10-08 2019-05-14 Avago Technologies International Sales Pte. Limtied Data unit retransmission
US10454620B2 (en) 2017-06-16 2019-10-22 At&T Intellectual Property I, L.P. Facilitating notifications to indicate failed code block groups in 5G or other next generation networks
EP3682578A1 (en) * 2017-09-15 2020-07-22 Telefonaktiebolaget LM Ericsson (PUBL) Reordering of code blocks for harq retransmission in new radio
US20220136848A1 (en) * 2019-02-18 2022-05-05 Tamagawa University and Tamagawa Academy Information processing device
US11575469B2 (en) * 2020-12-28 2023-02-07 Aira Technologies, Inc. Multi-bit feedback protocol systems and methods
US11368251B1 (en) 2020-12-28 2022-06-21 Aira Technologies, Inc. Convergent multi-bit feedback system
WO2023052027A1 (en) * 2021-10-01 2023-04-06 Sony Group Corporation Methods for uplink transmission, a related wireless device and a related network node

Family Cites Families (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4344171A (en) * 1980-12-11 1982-08-10 International Business Machines Corporation Effective error control scheme for satellite communications
US4495619A (en) * 1981-10-23 1985-01-22 At&T Bell Laboratories Transmitter and receivers using resource sharing and coding for increased capacity
JPS58141059A (ja) * 1982-02-15 1983-08-22 Nec Corp 多値デイジタル無線通信方式
US4780883A (en) * 1986-06-26 1988-10-25 Racal Data Communications Inc. Data modem with adaptive synchronized speed change
JPS6455942A (en) 1987-08-27 1989-03-02 Fujitsu Ltd Multi-value quadrature amplitude modulation demodulation system
FR2629930B1 (fr) 1988-04-12 1991-03-15 Labo Electronique Physique Procede et unite de gestion de mots d'adresse
US4937844A (en) * 1988-11-03 1990-06-26 Racal Data Communications Inc. Modem with data compression selected constellation
US4866395A (en) * 1988-11-14 1989-09-12 Gte Government Systems Corporation Universal carrier recovery and data detection for digital communication systems
JPH02312338A (ja) 1989-05-26 1990-12-27 Toshiba Corp 多値変復調方式
JPH03274933A (ja) 1990-03-26 1991-12-05 Nippon Telegr & Teleph Corp <Ntt> インターリーブ同期回路
US5134635A (en) * 1990-07-30 1992-07-28 Motorola, Inc. Convolutional decoder using soft-decision decoding with channel state information
US5164963A (en) * 1990-11-07 1992-11-17 At&T Bell Laboratories Coding for digital transmission
US5377194A (en) * 1991-12-16 1994-12-27 At&T Corp. Multiplexed coded modulation with unequal error protection
JPH066399A (ja) 1992-06-18 1994-01-14 Matsushita Electric Ind Co Ltd データ伝送方法
GB9218009D0 (en) 1992-08-25 1992-10-14 Philips Electronics Uk Ltd A method of,and transmitter for,transmitting a digital signal
JP3154580B2 (ja) 1993-02-26 2001-04-09 松下電器産業株式会社 ディジタル伝送装置
US5396518A (en) * 1993-05-05 1995-03-07 Gi Corporation Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes
JPH0738448A (ja) 1993-06-29 1995-02-07 Nec Corp 誤り訂正方式
JPH07143185A (ja) 1993-11-18 1995-06-02 Toshiba Corp 重み付け伝送方式及びその装置
JPH0865279A (ja) 1994-08-24 1996-03-08 Nippon Telegr & Teleph Corp <Ntt> 重み付け多数決復号法によるarq通信方法及び装置
JPH0879325A (ja) 1994-09-05 1996-03-22 Hitachi Ltd Qam信号の送受信方法及び送信・受信装置
US5519356A (en) * 1995-02-13 1996-05-21 National Semiconductor Corporation Methods and apparatuses for fast decision directed carrier recovery with wide locking range
JPH09238125A (ja) * 1996-02-29 1997-09-09 N T T Ido Tsushinmo Kk 誤り制御方法および装置
JP2749299B2 (ja) 1996-05-10 1998-05-13 株式会社次世代デジタルテレビジョン放送システム研究所 デジタルテレビジョン放送多重方式とその送信装置及び受信装置
DE19630343B4 (de) * 1996-07-26 2004-08-26 Telefonaktiebolaget L M Ericsson (Publ) Verfahren und Paket-Übertragungssystem unter Verwendung einer Fehlerkorrektur von Datenpaketen
US5953376A (en) * 1996-09-26 1999-09-14 Lucent Technologies Inc. Probabilistic trellis coded modulation with PCM-derived constellations
US5914959A (en) * 1996-10-31 1999-06-22 Glenayre Electronics, Inc. Digital communications system having an automatically selectable transmission rate
DE19705354A1 (de) 1997-02-12 1998-08-13 Siemens Ag Übertragungssystem zur Übertragung von Digitalsignalen in einem Funk-Teilnehmeranschlußnetz
US5822371A (en) * 1997-02-14 1998-10-13 General Datacomm Inc. Mapper for high data rate signalling
US5831561A (en) 1997-04-29 1998-11-03 Lucent Technologies Inc. System and method for dynamically optimizing a symbol table and modem employing the same
US6606355B1 (en) * 1997-05-12 2003-08-12 Lucent Technologies Inc. Channel coding in the presence of bit robbing
US6233254B1 (en) * 1997-06-06 2001-05-15 Glen A. Myers Use of feature characteristics including times of occurrence to represent independent bit streams or groups of bits in data transmission systems
US6138260A (en) * 1997-09-04 2000-10-24 Conexant Systems, Inc. Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding
JPH11177648A (ja) 1997-12-09 1999-07-02 Ricoh Co Ltd データ伝送システム
US6778558B2 (en) * 1998-02-23 2004-08-17 Lucent Technologies Inc. System and method for incremental redundancy transmission in a communication system
US6647069B1 (en) * 1998-05-01 2003-11-11 Texas Instruments Incorporated Method and apparatus for capacity increase and enhanced communications performance in CATV networks
US6535497B1 (en) 1998-05-11 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Methods and systems for multiplexing of multiple users for enhanced capacity radiocommunications
FI105734B (fi) * 1998-07-03 2000-09-29 Nokia Networks Oy Automaattinen uudelleenlähetys
JP2000201132A (ja) 1998-11-06 2000-07-18 Matsushita Electric Ind Co Ltd 送受信装置
US6463106B1 (en) * 1998-11-18 2002-10-08 Agere Systems Guardian Corp. Receiver with adaptive processing
JP3450729B2 (ja) 1998-12-21 2003-09-29 日本電信電話株式会社 パケット通信装置
US6567475B1 (en) * 1998-12-29 2003-05-20 Ericsson Inc. Method and system for the transmission, reception and processing of 4-level and 8-level signaling symbols
US6347125B1 (en) * 1999-01-11 2002-02-12 Ericsson Inc. Reduced complexity demodulator for multi-bit symbols
US6311306B1 (en) * 1999-04-26 2001-10-30 Motorola, Inc. System for error control by subdividing coded information units into subsets reordering and interlacing the subsets, to produce a set of interleaved coded information units
US6473878B1 (en) * 1999-05-28 2002-10-29 Lucent Technologies Inc. Serial-concatenated turbo codes
US6625165B1 (en) * 1999-07-27 2003-09-23 Lucent Technologies Inc. Data link protocol for wireless systems
US6584190B1 (en) * 1999-09-07 2003-06-24 Nortel Networks Limited Communications of telephony control signaling over data networks
US6765926B1 (en) * 2000-03-30 2004-07-20 Cisco Technology, Inc. Bit rearranging unit for network data, method for rearranging bits, and software for enabling the same
US6476734B2 (en) * 2000-09-14 2002-11-05 Texas Instruments Incorporated Method and apparatus for prioritizing information protection in high order modulation symbol mapping
JP3506330B2 (ja) * 2000-12-27 2004-03-15 松下電器産業株式会社 データ送信装置
BR0110161A (pt) 2001-02-21 2002-12-31 Matsushita Electric Ind Co Ltd Método arq hìbrido com redisposição de constelação de sinais
US6738370B2 (en) * 2001-08-22 2004-05-18 Nokia Corporation Method and apparatus implementing retransmission in a communication system providing H-ARQ
CN1149803C (zh) 2001-09-30 2004-05-12 华为技术有限公司 一种基于比特变换的数据重传方法
DE60113128T2 (de) * 2001-11-16 2006-03-02 Matsushita Electric Industrial Co., Ltd., Kadoma Hybrides ARQ Verfahren zur Datenpaketübertragung
EP1313247B1 (en) * 2001-11-16 2005-11-09 Matsushita Electric Industrial Co., Ltd. Incremental redundancy ARQ retransmission method using bit reordering schemes

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100449974C (zh) * 2001-10-17 2009-01-07 三星电子株式会社 在移动通信系统中用于分组重发的发送/接收装置和方法
CN102148796B (zh) * 2005-05-04 2012-07-25 松下电器产业株式会社 使用16-qam星座发送和接收数据比特流的方法、发送装置及接收装置
CN100420177C (zh) * 2005-06-27 2008-09-17 华为技术有限公司 一种混合自动重传方法
CN101228761B (zh) * 2005-07-26 2011-04-20 松下电器产业株式会社 相对倒转的星座映射的比特操作的重排分集
CN101873209A (zh) * 2009-04-27 2010-10-27 三星电子株式会社 多天线重传发送方法及装置
US9337963B2 (en) 2009-04-27 2016-05-10 Samsung Electronics Co., Ltd Transmission method and apparatus for multi-antenna retransmission
CN104956635A (zh) * 2013-01-28 2015-09-30 三星电子株式会社 用于在无线通信系统中支持时间正交幅度调制的装置和方法
CN104956635B (zh) * 2013-01-28 2018-10-12 三星电子株式会社 用于在无线通信系统中支持时间正交幅度调制的装置和方法

Also Published As

Publication number Publication date
CA2406234C (en) 2005-06-28
DE60102296D1 (de) 2004-04-15
US6892341B2 (en) 2005-05-10
JP2004519172A (ja) 2004-06-24
BR0110161A (pt) 2002-12-31
CN100394718C (zh) 2008-06-11
WO2002067491A1 (en) 2002-08-29
CN1655493A (zh) 2005-08-17
AU2001250329B2 (en) 2003-10-30
US7111219B2 (en) 2006-09-19
KR100569402B1 (ko) 2006-04-07
EP1293059B1 (en) 2004-03-10
KR20020087991A (ko) 2002-11-23
CN100393021C (zh) 2008-06-04
EP1293059A1 (en) 2003-03-19
ATE261637T1 (de) 2004-03-15
CA2406234A1 (en) 2002-08-29
DE60102296T2 (de) 2004-07-29
US20040049725A1 (en) 2004-03-11
US20050097424A1 (en) 2005-05-05
JP3480846B1 (ja) 2003-12-22
MXPA02010377A (es) 2005-01-25

Similar Documents

Publication Publication Date Title
CN1426641A (zh) 使用信号星座重排的混合自动请求重发的方法
CN1309203C (zh) 分组数据传输的混合式自动重复请求方法以及传送设备
CN1224208C (zh) 缓存大小要求减低的混合自动重复请求重传方法及接收机
KR100636947B1 (ko) 데이터 송신 방법, 송신기 및 수신기
CN1613226A (zh) 数据传送的混合式自动重复请求方法
CN1392694A (zh) 码分多址移动通信系统中发送和接收数据的设备和方法
KR20040093702A (ko) Arq 송신 다이버시티 방안을 위한 콘스텔레이션 재배치
CN1490972A (zh) 基于均匀与非均匀调制星座图映射的不等保护混合自动重传请求方法
US7697565B2 (en) Data transmission apparatus and communication system using a constellation rearrangement
JP3836810B2 (ja) データ送信装置
EP1427128B9 (en) Hybrid ARQ method with signal constellation rearrangement
JP4427094B2 (ja) データ送信装置、データ送信方法、データ受信装置、データ受信方法およびデータ通信システム
CN1889413A (zh) 一种混和自动重传方法
CN101068138B (zh) 使用信号星座重排的混合自动请求重发的方法
JP4500288B2 (ja) データ送信装置
JP4427095B2 (ja) データ送信装置、データ受信装置およびデータ通信システム
JP4429378B2 (ja) データ送信装置、データ受信装置およびデータ通信システム
DK2259477T3 (en) Hybrid ARQ method with signal constellation arrangement

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
ASS Succession or assignment of patent right

Owner name: MATSUSHITA ELECTRIC (AMERICA) INTELLECTUAL PROPERT

Free format text: FORMER OWNER: MATSUSHITA ELECTRIC INDUSTRIAL CO, LTD.

Effective date: 20140716

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20140716

Address after: California, USA

Patentee after: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

Address before: Osaka Japan

Patentee before: Matsushita Electric Industrial Co.,Ltd.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20080604