CN1771684A - 再送控制方法和通信装置 - Google Patents
再送控制方法和通信装置 Download PDFInfo
- Publication number
- CN1771684A CN1771684A CNA038265028A CN03826502A CN1771684A CN 1771684 A CN1771684 A CN 1771684A CN A038265028 A CNA038265028 A CN A038265028A CN 03826502 A CN03826502 A CN 03826502A CN 1771684 A CN1771684 A CN 1771684A
- Authority
- CN
- China
- Prior art keywords
- matrix
- parity check
- sending
- mentioned
- communicator
- 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
Links
Images
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/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/0057—Block codes
-
- 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
-
- 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/0041—Arrangements at the transmitter end
-
- 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- 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
- 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/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1845—Combining techniques, e.g. code combining
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Abstract
在本发明的再送控制方法中,在发送侧的通信装置从接收侧的通信装置接收到NAK的情况下,编码器(101)生成再送时的奇偶校验检查矩阵,使得对初送时的奇偶校验检查矩阵进行变换而得到的不可约标准型的检查矩阵(由检查记号生成矩阵P和单位矩阵构成)成为其一部分,进而将上述再送时的奇偶校验检查矩阵变换为不可约标准型的检查矩阵(由检查记号生成矩阵(P+P′)和单位矩阵构成),进而生成包含上述检查记号生成矩阵(P+P′)的再送时的不可约标准型的生成矩阵,然后,使用上述生成矩阵(P′)和固定长度的信息(m),生成追加奇偶校验(=P′×m),然后,调制器(102)对上述追加奇偶校验进行规定的数字调制并发送。
Description
技术领域
本发明涉及能够在作为纠错符号采用了低密度奇偶校验检查(LDPC:Low-Density Parity-Check)符号的系统中实现的再送控制方法和构成该系统的通信装置,详细地说,涉及在将LDPC符号适用于Type-II型HARQ(Hybrid Automatic Repeat reQuest)的情况下的再送控制方法和通信装置。
背景技术
以下,说明现有的再送控制方法。例如,在错误控制中,有纠错编码(FEC:Forward Error Correction)和自动再送请求(ARQ:Automatic Repeat reQuest),但在分组传送中,必须保证无错误传送,因此基于ARQ的错误控制是不可缺少的。特别在与传送路径的状态对应地选择最优调制方式、编码方式(适应调制解调、纠错)而提高吞吐量的系统中,为了避免分组错误,而需要组合了FEC功能的HARQ方式。
另外,作为上述HARQ方式,有再送分组与原始的分组一样的Type-I型HARQ、再送分组与原始分组不同的Type-II型HARQ。
在此,说明上述Type-II型HARQ的一个例子。Type-II型HARQ基本上是在初送时发送信息比特,在再送时发送用于纠错的奇偶校验比特,但在此作为一个例子,说明将上述Type-II型HARQ适用于使用了高速(turbo)符号的系统的情况(非专利文献1)。例如,在使用高速符号的系统中,发送侧的通信装置在以编码率R对信息信号序列进行了编码后,根据规定的消去规则对编码后的冗余比特(奇偶校验比特)进行间隔消去而发送。然后,在再送时,发送与初次发送时的分组不同的只由追加奇偶校验构成的分组。另一方面,在接收侧的通信装置中,对保存在接收缓存器中的初送时的接收分组和再送分组进行符号合成,与再送次数对应地以更小的编码率进行解码处理。
在Type-II型HARQ中,通过直到没有检测出错误为止循环执行这样的一连串处理,实现无错误传送,进而通过提高编码增益而提高接收特性。
但是,在使用了上述文献所记载的高速符号的再送控制方法中,消去的比特数越多,则与香农(Shannon)界限的距离越远,有特性恶化的问题。另外,在使用了高速符号的再送控制方法中,由于即使在再送时发送了追加奇偶校验的情况下,也不知道所选择的奇偶校验是否是最优奇偶校验,所以有有可能无法得到高速符号本来的性能的问题。
发明内容
本发明就是鉴于上述问题而提出的,其目的在于:提供一种在Type-II型HARQ中,即使在消去比特数多的情况下特性也稳定,能够始终得到纠错符号本来的性能的再送控制方法和通信装置。
本发明的再送控制方法是在初送时发送以规定的编码率进行编码后的编码文,在再送时发送追加的奇偶校验的再送方法,其特征在于包括:从接收侧的通信装置接收到NAK的发送侧的通信装置生成再送时的奇偶校验检查矩阵,使得对初送时的奇偶校验检查矩阵进行了变换而得到的不可约标准型的检查矩阵(由检查记号生成矩阵P和单位矩阵构成)成为其一部分的奇偶校验检查矩阵生成步骤;将上述再送时的奇偶校验检查矩阵变换为不可约标准型的检查矩阵(由检查记号生成矩阵(P+P`)和单位矩阵构成)的检查矩阵变换步骤;生成包含上述检查记号生成矩阵(P+P`)的再送时的不可约标准型的生成矩阵的生成矩阵生成步骤;使用上述生成矩阵P`和固定长度的信息m,生成追加奇偶校验(=P`×m),进而对所生成的追加奇偶校验进行规定的数字调制并发送的追加奇偶校验生成/发送步骤;接收侧的通信装置对接收到的调制信号进行规定的数字解调,进而对预先保存的初送时的接收数据和解调后的追加奇偶校验进行合成并进行解码处理,在无法正常解码初送时的接收数据的情况下,向发送侧的通信装置回送NAK的解码步骤,其中然后,接收到NAK的发送侧的通信装置直到回送ACK为止,一边降低编码率一边循环执行上述奇偶校验检查矩阵生成步骤、上述检查矩阵变换步骤、上述生成矩阵生成步骤和上述追加奇偶校验生成/发送步骤,另一方面,接收侧的通信装置直到能够正常解码初送时的接收数据为止,一边循环进行上述追加奇偶校验的合成处理一边循环执行上述解码步骤。
根据本发明,例如在作为采用Type-II型HARQ时的纠错符号,适用了与香农界限极其接近而具有优越特性的LDPC符号的情况下,在再送时,以比初送时或前次再送时的编码率更低的编码率生成奇偶校验检查矩阵HR(L),进而根据该奇偶校验检查矩阵HR(L)生成满足“HR(L)×GR(L)=0”的再送时的生成矩阵GR(L),并根据该生成结果只发送追加奇偶校验。
附图说明
图1是表示本发明的再送控制方法的流程图。
图2是表示LDPC编码/解码系统的图。
图3是表示Type-II型HARQ的处理的图。
图4是表示基于有限仿射几何的Irregular-LDPC符号用的奇偶校验检查矩阵的构成方法的流程图。
图5是表示有限仿射几何符号AG(2,22)的矩阵的图。
图6是表示最终的列的权重分配λ(γi)和行的权重分配ρu的一个例子的图。
图7是表示用于生成生成矩阵GR(L)的条件的图。
图8是表示变换为不可约标准型的检查矩阵Hsys=[P(n-k)×k|Ik]的处理的图。
图9是表示初送时的不可约标准型的生成矩阵GR(L)的生成处理的图。
图10是表示再送时的奇偶校验检查矩阵HR(L)的图。
图11是表示变换为再送时的不可约标准型的检查矩阵Hsys=[P(n -k)×(k+t)|Ik+t]的处理的图。
图12是表示再送时的不可约标准型的生成矩阵GR(L)的生成处理的图。
图13是表示再送时的符号文的图。
具体实施方式
为了更详细地说明本发明,依照附图对其进行说明。
图1是表示本发明的再送控制方法的流程图。在此,说明作为采用Type-II型HARQ时的纠错符号,例如适用了极其接近香农界限而具有优越特性的LDPC符号的情况下的再送控制方法。
另外,本实施例的LDPC符号用的奇偶校验检查矩阵HR(L)例如可以构成为与设置的参数对应地在通信装置内生成,也可以在通信装置外部的其他控制装置(计算机等)中生成。在通信装置外部执行上述奇偶校验检查矩阵HR(L)的情况下,将所生成的奇偶检验检查矩阵HR(L)存储在通信装置中。在以后的实施例中,说明在通信装置内生成奇偶检验检查矩阵HR(L)的情况。其中,上述R(L)表示编码率,L=1、2、3、......,max(0<R(1)<R(1)<......<R(max-1)<R(max)=1)。R(max)表示无编码。
在此,在说明本实施例的再送控制方法之前,首先说明能够实现本实施例的再送控制方法的编码器和解码器的位置关系。
图2是表示LDPC编码/解码系统的图。在图2中,发送侧的通信装置包含编码器101和调制器102和再送控制部件103,接收侧的通信装置包含解调器104和解码器105和再送控制部件106。另外,在此为了说明的方便,分开记载发送侧所必需的结构(发送机的结构)和接收侧所必需的结构(接收机的结构),但并不只限于此,作为能够实现双方向的通信的通信装置,也可以具备双方的结构。
在发送侧的编码器101中,在初送时,通过后述的本实施例的奇偶校验检查矩阵的构成方法,生成LDPC符号用的奇偶校验检查矩阵HR(L)(n×k矩阵)。然后,根据以下的条件,求出生成矩阵GR(L)。
GR(L):(n-k)×n矩阵(n-k:信息长度,n:符号文长度)
HR(L)×GR(L)=0
然后,在编码器101中,接收信息长度n-k的信息(m1m2......mn-k),使用上述生成矩阵GR(L)生成符号文CR(L)。
CR(L)=(m1m2......mn-k)GR(L)=(c1c2......cn)
(其中H(c1c2......cn)T=0)
所以,在调制器102中,对所生成的符号文CR(L)进行BPSK、QPSK、多值QAM等的数字调制,并发送。
另一方面,在接收侧,解调器104对经由通信路径107接收到的调制信号进行BPSK、QPSK、多值QAM等的数字调制,进而,解码器105对进行了LDPC编码后的解调结果实施基于“sum-product算法”的循环解码,输出指定结果(与原始的m1m2......mn-k对应)。
接着,详细说明上述LDPC编码/解码系统中的各通信装置的动作,即本实施例的再送控制方法。图1(a)表示发送侧的通信装置的处理,图1(b)表示接收侧的通信装置的处理。另外,在本实施例中,为了说明的方便,记载了着眼于一个信息序列的情况下的再送控制,但在Type-II型HARQ中,通常如图3所示,在连续发送多个信息序列,并回送NAK的情况下,进行再送控制。
首先,在上述发送侧的通信装置中,编码器101根据规定的编码率R(L)(初送时的L=2~max-1),求出初送时的LDPC符号用的奇偶校验检查矩阵HR(L)(n×k的矩阵),并根据该初送时的奇偶校验检查矩阵HR(L)求出满足“HR(L)×GR(L)=0”的生成矩阵GR(L)((n-k)×n的矩阵)(步骤S1)。
在此,详细说明上述编码器101中的LDPC符号用的奇偶校验矩阵的构成方法。在本实施例中,作为一个例子,说明基于有限仿射几何的Irregular-LDPC符号用的奇偶校验检查矩阵的构成方法(图1的步骤S1的详细)。
图4是表示基于有限仿射几何的Irregular-LDPC符号用的奇偶校验检查矩阵的构成方法的流程图。另外,以后,将Irregular-LDPC符号用的奇偶校验检查矩阵简称为奇偶校验检查符号。
首先,在编码器101中,选择作为奇偶校验检查矩阵的基础的有限仿射几何符号AG(2,2S)(图4,步骤S21)。在此,行的权重和列的权重分别为2S。图5是例如表示有限仿射几何符号AG(2,22)的矩阵的图(空白表示0)。
接着,在编码器101中,决定列的权重的最大值r1(2<r1<2S)(步骤S22)。然后,决定编码率R(L)(步骤S22)。
接着,在编码器101中,进行基于高斯近似法(GaussianApproximation)的最优化,暂时地求出列的权重分配λ(γi)和行的权重分配ρu(步骤S23)。另外,设行的权重分配的生成函数ρ(x)为ρ(x)=ρu(x)u-1+(1-ρu)xu。另外,权重u是u≥2的整数,ρu表示行的权重u的比例。
接着,在编码器101中,选择能够通过有限仿射几何的行的分割而构成的行的权重{u,u+1},进而求出满足下式(1)的分割系数{bu,bu+1}(步骤S24)。另外,bu、bu+1是非负的整数。
bu+bu+1(u+1)=2S ...(1)
具体地说,根据下式(2)求出bu,根据上述式(1)求出bu+1。
接着,在编码器101中,通过式(3)求出根据上述决定的参数u、u+1、bu、bu+1更新了的行的权重的比例ρu`、ρu+1`(步骤S25)。
接着,在编码器101中,进行基于高斯近似法的最优化,进而,将通过上述而求出的u、u+1、ρu`、ρu+1`作为固定的参数,暂时求出列的权重分配λ(γi)(步骤S26)。另外,权重γi是γi≥2的整数,λ(γi)表示列的权重γi的比例。另外,从候补中删除列数小于等于1的权重(λ(γi)≤γi/wt,i是正整数)。其中,wt表示包含在AG(2,2S)中的1的总数。
接着,选择满足通过上述而求出的权重分配并且满足下式(4)的列的权重候补的组{γ1、γ2、......、γl(γl≤2S)}(步骤S27)。然后,在存在不满足下式(4)的权重γi的情况下,从候补中删除该列的权重。
另外,各a表示与用于构成列的权重2S的{γ1、γ2、......、γl}对应的为非负的整数的系数,i、j是正的整数,γi表示列的权重,γl表示列的最大权重。
接着,在编码器101中,进行基于高斯近似法的最优化,进而将通过上述而求出的u、u+1、ρu`、ρu+1`和{γ1、γ2、......、γl}作为固定参数,求出列的权重分配λ(γi)和行的权重分配ρu(步骤S28)。
接着,在编码器101中,在进行分割处理之前,调整列的权重分配λ(γi)和行的权重分配ρu(步骤S29)。另外,调整后的各权重的分配为尽量与通过高斯近似法求出的值接近的值。图6是表示步骤29中的最终的列的权重分配λ(γi)和行的权重分配ρu的一个例子的图。
最后,在编码器101中,根据通过上述处理求出的各权重分配,删除和分割有限仿射几何中的行和列,使得所求出的奇偶校验检查矩阵的大小为n×k(步骤S30),生成n×k的奇偶校验检查矩阵HR(L)。本发明的有限仿射几何符号的分割处理随机地从各行或各列中抽出“1”的编号,并不规则地进行分割(随机分割)。另外,如果能够保持随机性,则该抽出处理也可以使用任意的方法。
这样,在本实施例中,例如通过执行基于上述有限仿射几何的奇偶校验检查矩阵的构成方法(图1,步骤S1),生成确定并且特性稳定的奇偶校验检查矩阵HR(L):(n×k)。
另外,在本实施例中,在基本的符号(基本矩阵)中使用了有限仿射几何(步骤S21),但并不只限于此,如果是满足“行和列的权重为一定”并且“2个图(graph)上的循环(cycle)数大于等于6”的条件的矩阵,则也可以使用有限仿射几何以外(基于Cayley图的基本矩阵和基于Ramanujan图的基本矩阵等)的矩阵。
另外,在本实施例中,作为一个例子,使用上述步骤S21~S29生成基于有限仿射几何的奇偶校验检查矩阵,但对于在上述步骤S1中生成的奇偶校验检查矩阵HR(L),并不只限于此,也可以通过上述以外的构成方法生成。具体地说,如果满足“奇偶校验检查矩阵HR(L)是满秩(线性独立)”的条件,则也可以通过与上述不同的已知的方法决定上述检查矩阵HR(L)的权重分配。
另外,在本实施例中,将初送时的L设置为2~max-1,但也可以是L=max。由于在初送时的L为L=max(R(max)=1)的情况下,表示无编码,所以不进行编码器101的编码处理。
如上述那样,在生成初送时的奇偶校验检查矩阵HR(L)后,接着,在编码器101中,使用该HR(L)求出满足“HR(L)×GR(L)=0”的初送时的生成矩阵GR(L)(步骤S1)。在此,详细说明初送时的生成矩阵GR(L)的生成处理。
首先,在编码器101中,由于生成满足上述“HR(L)×GR(L)=0”,即满足图7所示的条件的上述生成矩阵GR(L),所以将上述奇偶校验检查矩阵HR(L)变换为图8所示那样的不可约标准型的检查矩阵Hsys=[P(n-k)×k|Ik]。另外,由于上述奇偶校验检查矩阵HR(L)为全秩(线性独立)的,所以一定能够生成不可约标准型的检查矩阵Hsys。其中,P是检查记号生成矩阵,I是单位矩阵。
接着,在编码器101中,如图9所示,生成由上述检查记号生成矩阵P(n-k)×k和单位矩阵In-k构成的(n-k)×n的初送时的不可约标准型的生成矩阵GR(L)。
如上述那样,通过步骤S1的处理,在生成初送时的奇偶校验检查矩阵HR(L)和初送时的生成矩阵GR(L)后,接着,在编码器101中,如图7所示,生成符号文CR(L)=GR(L)×m(步骤S2)。另外,m=m1,m2,.....,mn-k。然后,调制器102对所生成的符号文CR(L)进行BPSK、QPSK、多值QAM等数字调制,并发送(步骤S2)。
接着,在接收侧的通信装置中,解调器104对经由通信路径107接收到的调制信号进行BPSK、QPSK、多值QAM等数字解调,进而解码器105对进行了LDPC编码了的解调结果实施基于“sum-product算法”的循环解码(步骤S11)。在其结果是能够正常接收到初送时的数据的情况下(步骤S12,Yes),在再送控制部件106中,向发送侧的通信装置回送ACK(步骤S13)。然后,在接收到ACK的发送侧的通信装置中(步骤S3,Yes),删除为了再送用而保存的初送数据。
另一方面,在通过上述步骤S12的判断处理,无法正常接收到初送时的数据的情况下(步骤S12,No),在再送控制部件106中,向发送侧的通信装置回送NAK,同时保存初送时的接收数据(步骤S14),然后转移到再送数据的接收等待状态(步骤S15)。
接着,在接收到NAK的发送侧的通信装置中(步骤S3,No),作为采用Type-II型HARQ的情况下的再送数据,再送控制部件103对编码器101指示例如追加奇偶校验的生成。然后,编码器101以比初送时的编码率低的编码率R(L)(例如如果初送时的L为max,则再送时的L为max-1,如果初送时的L为2,则再送时的L为1),生成再送时的奇偶校验检查矩阵HR(L)((n+t)×(k+t)的矩阵)(步骤S4),根据新生成的奇偶校验检查矩阵HR(L)求出满足“HR(L)×GR(L)=0”的再送时的生成矩阵GR(L)((n-k)×(n+t)的矩阵)(步骤S4)。在此,说明再送时的生成矩阵GR(L)((n-k)×(k+t)的矩阵)的生成处理。
图10是表示再送时的奇偶校验检查矩阵HR(L)((n+t)×(k+t)的矩阵)的图。
在编码器101中,为了在将信息m的信息量(m1~Mn-k)固定了的状态下生成追加奇偶校验,而首先如图10所示,在保持了初送时的不可约标准型的检查矩阵Hsys(相当于图示的斜线部分)的状态下,将t×k的0矩阵配置在初送时的不可约标准型的检查矩阵Hsys的横向右边,进而追加生成(n+t)×t的矩阵A,并将其配置在初送时的不可约标准型的检查矩阵Hsys的下部,从而生成再送时的奇偶校验检查矩阵HR(L)。
这时,在以下的约束条件下,通过上述图4所示的方法或与其不同的已知方法决定上述矩阵A的权重分配:“再送时的奇偶校验检查矩阵HR(L)为rankHR(L)=k+t(全秩:是线性独立的)”、“再送时的奇偶校验检查矩阵HR(L)保持初送时的不可约标准型的检查矩阵Hsys”、“与根据各编码率R(L)求出的HR(L)对应的SNR和香农界限之间的差的总和为最小(最优)”。另外,t的大小依存于系统的要求条件。另外,如果满足上述约束条件,则上述t列的0矩阵并不必须是0矩阵。
例如,设初始时的L为max-1,再送时的L为max-2,则可以如下式(5)那样表现上述再送时的奇偶校验检查矩阵HR(L)((n+t)×(k+t)的矩阵)的生成处理。另外,HR(max-1)、HR(max-2)都是全秩的。
接着,在编码器101中,由于在再送时也生成满足“HR(L)×GR(L)=0”的生成矩阵GR(L),所以将再送时的奇偶校验检查矩阵HR(L)变换为图11所示那样的再送时的不可约标准型的检查矩阵Hsys=[P(n-k) ×(k+t)|Ik+t]。另外,由于根据上述条件,再送时的奇偶校验检查矩阵HR(L)是全秩的(线性独立),所以一定能够生成上述再送时的不可约标准型的检查矩阵Hsys。
接着,在编码器101中,如图12所示,生成由上述检查记号生成矩阵P(n-k)×(k+t)和单位矩阵In-k构成的(n-k)×(n+t)的再送时的不可约标准型的生成矩阵GR(L)(相当于图示的斜线部分)。
在如上述那样通过步骤S4的处理,生成再送时的奇偶校验检查矩阵HR(L)和再送时的不可约标准型的生成矩阵GR(L)后,接着,在编码器101中,生成图13的斜线部分所示的追加奇偶校验p`(p`=P(n-k)×t×m)(步骤S5)。另外,图13是表示再送时的符号文的图。另外,m=m1,m2,......,mn-k。然后,调制器102对所生成的追加奇偶校验p`进行BPSK、QPSK、多值QAM等数字调制,并发送(步骤S5)。
接着,在接收侧的通信装置中,解调器104与上述一样地对经由通信路径107接收到的调制信号进行规定的数字解调(步骤S15),进而解码器105对在上述步骤S14的处理中预先保存的初送时的接收数据和解调后的追加奇偶校验进行合成,并实施基于“sum-product算法”的循环解码(步骤S16)。在其结果是能够正常接收到初送时的数据的情况下(步骤S17,Yes),在再送控制部件106中,向发送侧的通信装置回送ACK(步骤S18)。然后,在接收到ACK的发送侧的通信装置中(步骤S6,Yes),删除为了再送用而保存的发送数据和追加奇偶校验。
另一方面,在通过上述步骤S17的判断处理,无法正常接收到初送时的数据的情况下(步骤S17,No),在再送控制部件106中,向发送侧的通信装置发送NAK,同时保存追加奇偶校验(步骤S19),然后转移到再次再送数据的接收等待状态(步骤S15)。
然后,在接收到NAK的发送侧的通信装置中(步骤S6,No),再送控制部件103对编码器101指示进一步生成追加奇偶校验,并直到回送ACK为止(步骤S6,Yes),一边降低编码率R(L)一边循环执行步骤S4~S6的处理。另一方面,在接收侧的通信装置中,直到能够正常解码初送数据为止(步骤S17,Yes),一边循环执行上述合成处理一边循环执行步骤S15~S19的处理。
另外,在本实施例中,在步骤S3和步骤S6中回送ACK的情况下,在发送侧的通信装置中,不更新编码率R(L),但例如也可以由接收侧的通信装置使ACK中包含解码时订正了的错误数,由发送侧的通信装置与该错误数对应地将编码率R(L)更新为最优值。
这样,在本实施例的再送控制方法中,作为采用Type-II型HARQ时的纠错符号,例如适用与香农界限极其接近而具有优越特性的LDPC符号,在再送时,以比初送时或前次再送时的编码率低的编码率,生成奇偶校验检查矩阵HR(L),进而根据该奇偶校验检查矩阵HR(L)生成满足“HR(L)×GR(L)=0”的再送时的生成矩阵GR(L),并根据该生成结果只发送追加奇偶校验。由此,即使在编码率大的情况下,也不用如现有技术那样对奇偶校验位进行间隔消去,而能够始终发送最优的奇偶校验,因此能够使特性稳定,而能够始终得到纠错符号本来的性能。
如上所述那样,本发明的再送控制方法和通信装置对于采用了低密度奇偶校验检查(LDPC:Low-Density Parity-Check)符号的通信系统有用,特别适合于将LDPC符号适用于Type-II型HARQ时的纠错符号的通信系统中。
Claims (10)
1.一种再送控制方法,在初送时发送以规定的编码率进行编码后的编码文,在再送时发送追加的奇偶校验,其特征在于包括:
从接收侧的通信装置接收到NAK的发送侧的通信装置生成再送时的奇偶校验检查矩阵,使得对初送时的奇偶校验检查矩阵进行了变换而得到的不可约标准型的检查矩阵(由检查记号生成矩阵P和单位矩阵构成)成为其一部分的奇偶校验检查矩阵生成步骤;
将上述再送时的奇偶校验检查矩阵变换为不可约标准型的检查矩阵(由检查记号生成矩阵(P+P`)和单位矩阵构成)的检查矩阵变换步骤;
生成包含上述检查记号生成矩阵(P+P`)的再送时的不可约标准型的生成矩阵的生成矩阵生成步骤;
使用上述生成矩阵P`和固定长度的信息m,生成追加奇偶校验(=P`×m),进而对所生成的追加奇偶校验进行规定的数字调制并发送的追加奇偶校验生成/发送步骤;
接收侧的通信装置对接收到的调制信号进行规定的数字解调,进而对预先保存的初送时的接收数据和解调后的追加奇偶校验进行合成并进行解码处理,在无法正常解码初送时的接收数据的情况下,向发送侧的通信装置回送NAK的解码步骤,
以后,接收到NAK的发送侧的通信装置直到回送ACK为止,一边降低编码率一边循环执行上述奇偶校验检查矩阵生成步骤、上述检查矩阵变换步骤、上述生成矩阵生成步骤和上述追加奇偶校验生成/发送步骤,另一方面,接收侧的通信装置直到能够正常解码初送时的接收数据为止,一边循环进行上述追加奇偶校验的合成处理一边循环执行上述解码步骤。
2.根据权利要求1所述的再送控制方法,其特征在于:
在上述奇偶校验检查矩阵生成步骤中,在“再送时的奇偶校验检查矩阵是线性独立的”、“初送时的奇偶校验检查矩阵的列数<再送时的奇偶校验检查矩阵的列数”、“初送时的奇偶校验检查矩阵的行数<再送时的奇偶校验检查矩阵的行数”、“与根据各编码率求出的奇偶校验检查矩阵对应的SNR和香农界限之间的差的总和为最小(最优)”的约束条件下,生成再送时的奇偶校验检查矩阵,使得上述初送时的不可约标准型的检查矩阵成为其一部分。
3.根据权利要求2所述的再送控制方法,其特征在于:
在上述奇偶校验检查矩阵生成步骤中,在生成上述再送时的奇偶校验检查矩阵时,与系统的要求条件对应地,决定追加行数和追加列数。
4.根据权利要求3所述的再送控制方法,其特征在于:
在上述奇偶校验检查矩阵生成步骤中,在生成上述再送时的奇偶校验检查矩阵时,追加上述决定了的列数的0矩阵。
5.根据权利要求1所述的再送控制方法,其特征在于:
在初送时和再送时能够正常解码接收数据的情况下,由接收侧的通信装置使ACK中包含解码时订正了的错误数,由发送侧的通信装置与该错误数对应地将编码率更新为最优值。
6.一种通信装置,在初送时发送以规定的编码率进行编码后的编码文,在再送时发送追加的奇偶校验,其特征在于包括:
在从接收侧的通信装置接收到NAK的情况下,生成再送时的奇偶校验检查矩阵,使得对初送时的奇偶校验检查矩阵进行变换而得到的不可约标准型的检查矩阵(由检查记号生成矩阵P和单位矩阵构成)成为其一部分,进而将上述再送时的奇偶校验检查矩阵变换为不可约标准型的检查矩阵(由检查记号生成矩阵(P+P`)和单位矩阵构成),进而生成包含上述检查记号生成矩阵(P+P`)的再送时的不可约标准型的生成矩阵,然后,使用上述生成矩阵P`和固定长度的信息m,生成追加奇偶校验(=P`×m)的编码装置;
对上述追加奇偶校验进行规定的数字调制并发送的调制装置,其中
直到从接收侧的通信装置回送ACK为止,一边降低编码率一边循环执行上述编码装置和上述调制装置的处理。
7.根据权利要求6所述的通信装置,其特征在于:
上述编码装置在“再送时的奇偶校验矩阵是线性独立的”、“初送时的奇偶校验检查矩阵的列数<再送时的奇偶校验检查矩阵的列数”、“初送时的奇偶校验检查矩阵的行数<再送时的奇偶校验检查矩阵的行数”、“与根据各编码率求出的奇偶校验检查矩阵对应的SNR和香农界限之间的差的总和为最小(最优)”的约束条件下,生成再送时的奇偶校验检查矩阵,使得上述初送时的不可约标准型的检查矩阵成为其一部分。
8.根据权利要求7所述的通信装置,其特征在于:
上述编码装置在生成上述再送时的奇偶校验检查矩阵时,与系统的要求条件对应地,决定追加行数和追加列数。
9.根据权利要求8所述的通信装置,其特征在于:
上述编码装置在生成上述再送时的奇偶校验检查矩阵时,追加上述决定了的列数的0矩阵。
10.根据权利要求6所述的通信装置,其特征在于:
上述编码装置在从接收侧的通信装置接收到使其中包含解码时订正了的错误数的ACK的情况下,与该错误数对应地将编码率更新为最优值。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2003/006694 WO2004107640A1 (ja) | 2003-05-28 | 2003-05-28 | 再送制御方法および通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1771684A true CN1771684A (zh) | 2006-05-10 |
CN1771684B CN1771684B (zh) | 2011-01-26 |
Family
ID=33485777
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN038265028A Expired - Fee Related CN1771684B (zh) | 2003-05-28 | 2003-05-28 | 再送控制方法和通信装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7913145B2 (zh) |
EP (1) | EP1628427B1 (zh) |
JP (1) | JP4260804B2 (zh) |
CN (1) | CN1771684B (zh) |
DE (1) | DE60332501D1 (zh) |
WO (1) | WO2004107640A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103338045A (zh) * | 2008-07-02 | 2013-10-02 | 松下电器产业株式会社 | 通信装置、终端装置和通信方法 |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100539482C (zh) * | 2003-07-08 | 2009-09-09 | 上海贝尔阿尔卡特股份有限公司 | 正交频分复用系统中混合自动重传请求的合并方法及接收机 |
EP1677450A3 (en) | 2004-12-31 | 2008-09-24 | Samsung Electronics Co., Ltd. | HARQ apparatus and method using an LDPC code |
KR100663469B1 (ko) * | 2004-12-31 | 2007-02-28 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US7747894B2 (en) * | 2005-06-06 | 2010-06-29 | Microsoft Corporation | Transport-neutral in-order delivery in a distributed system |
US8103935B2 (en) | 2005-08-10 | 2012-01-24 | Mitsubishi Electric Corporation | Test matrix generating method, encoding method, decoding method, communication apparatus, communication system, encoder and decoder |
JP4620132B2 (ja) | 2005-12-20 | 2011-01-26 | 三菱電機株式会社 | 検査行列生成方法、符号化方法、通信装置、通信システム、符号化器 |
WO2007080827A1 (ja) * | 2006-01-10 | 2007-07-19 | Mitsubishi Electric Corporation | 検査行列生成方法 |
JP4602418B2 (ja) * | 2006-02-02 | 2010-12-22 | 三菱電機株式会社 | 検査行列生成方法、符号化方法、復号方法、通信装置、符号化器および復号器 |
KR101191196B1 (ko) * | 2006-06-07 | 2012-10-15 | 엘지전자 주식회사 | 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법 |
US20080031391A1 (en) * | 2006-08-03 | 2008-02-07 | Samsung Electronics Co., Ltd. | Receiving apparatus for retransmission diversity |
US8892979B2 (en) | 2006-10-26 | 2014-11-18 | Qualcomm Incorporated | Coding schemes for wireless communication transmissions |
CA2664918C (en) * | 2006-10-26 | 2014-06-03 | Qualcomm Incorporated | Coding schemes for wireless communication transmissions |
KR101221911B1 (ko) | 2006-11-17 | 2013-01-15 | 엘지전자 주식회사 | Ldpc 부호를 이용하여 재전송을 수행하는 방법 |
US8086929B2 (en) * | 2006-11-17 | 2011-12-27 | Lg Electronics Inc. | Method of executing LDPC coding using parity check matrix |
US8418015B2 (en) * | 2007-06-08 | 2013-04-09 | China Academy Of Telecommunications Technology | Method, apparatus and system for coding and decoding of LDPC codes |
JP4674226B2 (ja) * | 2007-08-22 | 2011-04-20 | 日本電信電話株式会社 | 通信路符号化方法及び通信路符号化システム及び階層的通信路符号化プログラム及び階層的通信路復号プログラム |
WO2009035096A1 (ja) * | 2007-09-12 | 2009-03-19 | Nec Corporation | 通信システム、送信装置、誤り訂正符号再送方法、通信プログラム |
KR101366284B1 (ko) * | 2007-11-13 | 2014-02-20 | 엘지전자 주식회사 | 골레이 부호를 이용한 블록 부호 생성 방법, 데이터 부호화방법 및 데이터 부호화 장치 |
KR101445080B1 (ko) * | 2008-02-12 | 2014-09-29 | 삼성전자 주식회사 | 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 |
KR101274756B1 (ko) * | 2008-09-05 | 2013-06-14 | 삼성전자주식회사 | 멀티캐스트 및 브로드캐스트 서비스 송신 장치, 송신 방법, 수신 방법 |
JP5312484B2 (ja) * | 2008-12-26 | 2013-10-09 | パナソニック株式会社 | 符号化方法、符号化器及び復号器 |
US9397699B2 (en) * | 2009-07-21 | 2016-07-19 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured codes |
US8516351B2 (en) * | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
US8516352B2 (en) * | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
US8375278B2 (en) * | 2009-07-21 | 2013-02-12 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
KR101772008B1 (ko) | 2011-03-03 | 2017-09-05 | 삼성전자주식회사 | 통신 및 방송시스템에서 송수신 방법 및 장치 |
CA2872831C (en) * | 2011-05-08 | 2019-10-29 | Infinetics Technologies, Inc. | Flexible radix switch |
WO2013025093A1 (en) * | 2011-08-12 | 2013-02-21 | Universiti Putra Malaysia | A method and system for determining optimal g |
WO2013064235A1 (en) | 2011-11-02 | 2013-05-10 | Saudi Basic Industries Corporation (Sabic) | Multinuclear metallocene catalyst compound for olefin polymerisation and copolymerisation and method for making thereof |
US9984318B2 (en) * | 2013-09-20 | 2018-05-29 | Hewlett-Packard Development Company, L.P. | Data-bearing medium |
US20180083750A1 (en) * | 2016-09-22 | 2018-03-22 | Mediatek Inc. | Design For Communication Systems Suffering Burst Error |
US10998922B2 (en) * | 2017-07-28 | 2021-05-04 | Mitsubishi Electric Research Laboratories, Inc. | Turbo product polar coding with hard decision cleaning |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0621916A (ja) * | 1992-06-30 | 1994-01-28 | Toshiba Corp | 符号分割多重通信システム |
JP2744961B2 (ja) * | 1995-10-20 | 1998-04-28 | ジェイ・アール・シー特機株式会社 | 水中データ伝送における誤り検出・訂正方法及び回路 |
US6516435B1 (en) * | 1997-06-04 | 2003-02-04 | Kabushiki Kaisha Toshiba | Code transmission scheme for communication system using error correcting codes |
DE19859835A1 (de) * | 1998-12-23 | 2000-06-29 | Alcatel Sa | Anwendungsspezifische Halbleiterschaltung (ASIC) für den Einsatz in Übertragungseinrichtungen eines digitalen Netzwerks |
DE60040805D1 (de) * | 1999-12-20 | 2008-12-24 | Research In Motion Ltd | Hybrid-wiederholungsaufforderungsystem und -verfahren |
US6567465B2 (en) | 2001-05-21 | 2003-05-20 | Pc Tel Inc. | DSL modem utilizing low density parity check codes |
JP3583388B2 (ja) | 2001-06-29 | 2004-11-04 | 松下電器産業株式会社 | データ通信装置およびデータ通信方法 |
KR100464346B1 (ko) * | 2001-08-17 | 2005-01-03 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 패킷 재전송을 위한 송/수신장치 및 방법 |
KR100464325B1 (ko) * | 2001-10-15 | 2005-01-03 | 삼성전자주식회사 | 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법 |
KR100827147B1 (ko) | 2001-10-19 | 2008-05-02 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 고속 데이터의효율적 재전송 및 복호화를 위한 송,수신장치 및 방법 |
KR100474682B1 (ko) * | 2001-10-31 | 2005-03-08 | 삼성전자주식회사 | 무선통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법 |
US6987780B2 (en) * | 2002-06-10 | 2006-01-17 | Qualcomm, Incorporated | RLP retransmission for CDMA communication systems |
US7702986B2 (en) * | 2002-11-18 | 2010-04-20 | Qualcomm Incorporated | Rate-compatible LDPC codes |
US7254769B2 (en) * | 2002-12-24 | 2007-08-07 | Electronics And Telecommunications Research Insitute | Encoding/decoding apparatus using low density parity check code |
US7260763B2 (en) * | 2004-03-11 | 2007-08-21 | Nortel Networks Limited | Algebraic low-density parity check code design for variable block sizes and code rates |
US7246297B2 (en) * | 2004-05-14 | 2007-07-17 | Pirouz Zarrinkhat | Time-invariant hybrid iterative decoders |
-
2003
- 2003-05-28 EP EP03730671A patent/EP1628427B1/en not_active Expired - Lifetime
- 2003-05-28 DE DE60332501T patent/DE60332501D1/de not_active Expired - Lifetime
- 2003-05-28 WO PCT/JP2003/006694 patent/WO2004107640A1/ja active Application Filing
- 2003-05-28 US US10/557,740 patent/US7913145B2/en not_active Expired - Fee Related
- 2003-05-28 JP JP2005500205A patent/JP4260804B2/ja not_active Expired - Fee Related
- 2003-05-28 CN CN038265028A patent/CN1771684B/zh not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103338045A (zh) * | 2008-07-02 | 2013-10-02 | 松下电器产业株式会社 | 通信装置、终端装置和通信方法 |
CN103338045B (zh) * | 2008-07-02 | 2017-06-23 | 松下电器(美国)知识产权公司 | 通信装置、终端装置和通信方法 |
US10454613B2 (en) | 2008-07-02 | 2019-10-22 | Panasonic Intellectual Property Corporation Of America | Transmitting apparatus with erasure correction coding, receiving apparatus with erasure correction decoding, transmitting method with erasure correction coding, and receiving method with erasure correction decoding |
US11063693B2 (en) | 2008-07-02 | 2021-07-13 | Panasonic Intellectual Property Corporation Of America | Transmitting device with erasure correction coding and transmitting method with erasure correction coding |
US11742984B2 (en) | 2008-07-02 | 2023-08-29 | Panasonic Intellectual Property Corporation Of America | Transmitting method with error correction coding |
Also Published As
Publication number | Publication date |
---|---|
JPWO2004107640A1 (ja) | 2006-07-20 |
EP1628427B1 (en) | 2010-05-05 |
CN1771684B (zh) | 2011-01-26 |
US20070162811A1 (en) | 2007-07-12 |
EP1628427A1 (en) | 2006-02-22 |
DE60332501D1 (de) | 2010-06-17 |
JP4260804B2 (ja) | 2009-04-30 |
US7913145B2 (en) | 2011-03-22 |
WO2004107640A1 (ja) | 2004-12-09 |
EP1628427A4 (en) | 2006-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1771684A (zh) | 再送控制方法和通信装置 | |
CN1215671C (zh) | 为空中文件转发提供差错保护的方法和装置 | |
US8171374B2 (en) | LDPC check matrix generation method, check matrix generator, and code retransmission method | |
US7954041B2 (en) | Apparatus and method for transmitting/receiving a signal in a communication system using a low density parity check code | |
EP2030327B1 (en) | Data retransmission using low density parity check (ldpc) matrixes | |
CN1943119A (zh) | 再发送控制方法以及通信装置 | |
KR101191196B1 (ko) | 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법 | |
CN1285188C (zh) | 自适应混合自动重复请求的方法和装置 | |
US20100146355A1 (en) | Retransmission Method, Communication System, and Transmission Device | |
CN1394029A (zh) | 进行重发管理的发射机、接收机、收发机以及通信系统 | |
CN1493126A (zh) | 用于确定通信系统中的重发调制方案的方法和装置 | |
CN1692556A (zh) | 基于turbo码的改进增量冗余 | |
US8271860B2 (en) | Retransmission method and device based on low density parity check codes | |
CN1808958A (zh) | 自适应调制方法以及编码率控制方法 | |
CN101036333A (zh) | 无线分组通信装置 | |
WO2009094805A1 (en) | Radio communication apparatus and interleaving method | |
JP2006245912A (ja) | 送信装置、受信装置、およびデータ再送方法 | |
US8359507B2 (en) | Systems and methods for adaptive hybrid automatic retransmission requests | |
CN1393089A (zh) | 无线发送装置和发送信号映射方法 | |
CN1186899C (zh) | 一种混合自动请求重发(harq)方法和装置 | |
CN101047482A (zh) | 一种基于译码可靠度的混合自动重传请求方法 | |
JP2009055207A (ja) | マルチレベル符号化変調を用いた再送方法、送信機および受信機 | |
CN100352190C (zh) | 基于turbo乘积码的混合自动重发请求的方法和装置 | |
KR101191197B1 (ko) | 복수의 패리티 검사 행렬을 이용하여 복호화하는 방법 | |
WO2022036657A1 (en) | Permutated extension and shortened low density parity check codes for hybrid automatic repeat request |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110126 Termination date: 20180528 |
|
CF01 | Termination of patent right due to non-payment of annual fee |