CN109257137B - 数据传输时冗余版本的选取方法及装置 - Google Patents

数据传输时冗余版本的选取方法及装置 Download PDF

Info

Publication number
CN109257137B
CN109257137B CN201710566733.5A CN201710566733A CN109257137B CN 109257137 B CN109257137 B CN 109257137B CN 201710566733 A CN201710566733 A CN 201710566733A CN 109257137 B CN109257137 B CN 109257137B
Authority
CN
China
Prior art keywords
redundancy versions
code rate
redundancy
value
reference code
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.)
Expired - Fee Related
Application number
CN201710566733.5A
Other languages
English (en)
Other versions
CN109257137A (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.)
Potevio Information Technology Co Ltd
Original Assignee
Potevio Information Technology 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
Application filed by Potevio Information Technology Co Ltd filed Critical Potevio Information Technology Co Ltd
Priority to CN201710566733.5A priority Critical patent/CN109257137B/zh
Publication of CN109257137A publication Critical patent/CN109257137A/zh
Application granted granted Critical
Publication of CN109257137B publication Critical patent/CN109257137B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/0061—Error detection codes
    • H04L1/0063—Single parity check
    • 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/1858—Transmission or retransmission of more than one copy of acknowledgement message
    • 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/189—Transmission or retransmission of more than one copy of a message
    • 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
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0095—Ring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明提供的一种数据传输时冗余版本的选取方法及装置，通过数据传输时的码率与参考码率的比较结果，确定任意两个相邻的冗余版本对应的两个取值之间的差值，并结合冗余版本的个数，从虚拟循环缓存中确定冗余版本的选取顺序。本实施例提供的方法基于参考码率合理地确定冗余版本的选取顺序，保障了LDPC码连续传输数据的特点，使传输数据时，连续传输或部分重叠传输，可以充分体现出LDPC码的递增冗余HARQ的优势。

Description

数据传输时冗余版本的选取方法及装置
技术领域
本发明涉及无线通信技术领域，更具体地，涉及数据传输时冗余版本的选取方法及装置。
背景技术
目前，在长期演进(Long Term Evolution，LTE)***的无线通信标准中，对混合自动重传请求(Hybrid Automatic Repeat reQuest， HARQ)的处理主要是通过冗余版本(Redundancy Version，RV)的取值确定传输数据的起始位置。
LTE***中涡轮码(Turbo codes)信道编码中的编码比特被放置在虚拟循环缓存(virtual circular buffer)中，用于实现对HARQ传输的处理。接收端在解码失败的情况下，保存接收到的数据，并要求发送端重传数据，接收端将接收到的重传数据和先前接收到的数据进行合并后再进行解码。对于每次重传，发送端通过当前的RV取值来确定读取传输数据的起始位置。从该起始位置开始，从发送端虚拟循环缓存中按顺序读取传输比特长度的编码比特，重新传输至接收端。接收端通过当前的RV取值确定传输数据的起始位置，并从该起始位置开始，向接收端虚拟循环缓存中按顺序存入传输比特长度的编码比特，并与接收端已经接收到的数据进行合并处理。LTE***中的虚拟循环缓存包括接收端虚拟循环缓存和发送端虚拟循环缓存，二者结构完全相同。
第五代移动通信标准(5th-Generation，5G)***中采用低密度奇偶校验(LowDensity Parity Check，LDPC)码作为数据信道的信道编码方式，与LTE***中的针对Turbo码的按次序确定传输数据的起始位置不同，为了保持整个***的性能稳定性，LDPC码的编码结构要求第一次传输数据的结束位置与第二次传输数据的起始位置具有连续性，即编码比特要求虚拟循环缓存中从母码码字的末尾位到起始位之间的位置按顺序被连续地传输。如果采用LTE***中的RV的取值顺序，将使LDPC码传输数据的连续性被破坏。
如图1所示，LTE***中的虚拟循环缓存1中预先设置有4个RV，分别为RV0、RV1、RV2和RV3。图1显示的4个RV的选取顺序为[0， 2，3，1]，即经第一次传输01以RV0为起始位置，第二次传输02以 RV2为起始位置，第三次传输03以RV3为起始位置，第四次传输04 以RV1为起始位置，其中，第一次传输是指数据的首次传输，第二、三、四次传输均为数据的重传。0、2、3、1是LTE传输数据时RV典型的选取顺序，其中，0、2、3、1分别为第一个RV(即RV0)对应的取值、第三个RV(即RV2)对应的取值、第四个RV(即RV3)对应的取值和第二个RV(即RV1)对应的取值。若RV的选取顺序为[0，2， 3，1]，且第一次传输01的码率变大时，则第一次传输01的传输比特长度将会变短，在第一次传输01和第二次传输02之间会存在一段跳跃区域11，如图中斜线部分所示，会导致LDPC码传输数据的连续性被破坏，进而使递增冗余HARQ的优势不能充分体现。如果将RV顺序改为针对Turbo码的按次序确定传输数据的起始位置，即0、1、2、3，在数据重传时存在编码比特发生重叠的情况，由于重叠的编码比特只能带来软合并(Chase Combine，CC)增益，递增冗余HARQ的优势也无法充分体现。
发明内容
为克服上述问题或者至少部分地解决上述问题，本发明提供了一种数据传输时冗余版本的选取方法及装置。
一方面，本发明提供了一种数据传输时冗余版本的选取方法，包括：S11，根据数据传输时的码率与参考码率的比较结果，确定任意两个相邻的冗余版本对应的两个取值之间的差值；S12，根据冗余版本的个数和所述任意两个相邻的冗余版本对应的两个取值之间的差值，在虚拟循环缓存中确定冗余版本的选取顺序。
优选地，所述冗余版本的个数为2的指数幂，且幂指数不小于2。
优选地，所述参考码率具体通过如下方式得到：S21，根据所述冗余版本的个数，确定所述参考码率的取值个数；S22，根据低密度奇偶校验码的母码码率，确定所述参考码率的取值范围，并基于所述参考码率的取值个数，从所述取值范围中随机选取不同值作为所述参考码率的取值。
优选地，所述参考码率的个数为所述冗余版本的个数的一半与1 的差值。
优选地，所述参考码率的取值范围为大于等于2Rmin且小于1，Rmin为所述母码码率。
优选地，所述参考码率的一个取值为2Rmin，S11具体包括：若所述比较结果为Rmin<R≤R1，则将所述任意两个相邻的冗余版本对应的两个取值之间的差值确定为ΔRV＝M/2；若所述比较结果为Ri-1<R≤ Ri，则将所述任意两个相邻的冗余版本对应的两个取值之间的差值确定为ΔRV＝M/2-i；若所述比较结果为R>RM/2-1，则将所述任意两个相邻的冗余版本对应的两个取值之间的差值确定为ΔRV＝1；其中，M为冗余版本的个数，R为数据传输时的码率，ΔRV为所述任意两个相邻的冗余版本对应的两个取值之间的差值，2≤i≤M/2-1，Ri-1为所述参考码率的取值，且Ri-1<Ri，R1＝2Rmin。
优选地，S12具体包括：S121，选取所述虚拟循环缓存中取值为0 的冗余版本为第一个冗余版本；S122，将0与所述任意两个相邻的冗余版本对应的取值之间的差值相加，在所述虚拟循环缓存中选取相加结果对应的冗余版本，作为第二个冗余版本；S123，根据所述任意两个相邻的冗余版本对应的取值之间的差值，依次确定剩余的冗余版本，直至在所述虚拟循环缓存中确定所有在传输数据时需要利用的冗余版本的选取顺序。
优选地，在S12前还包括：根据冗余版本的个数，将所有冗余版本设置在所述虚拟循环缓存上；每两个相邻的冗余版本之间的所述虚拟循环缓存的存储空间大小相等；
将所述虚拟循环缓存中任一个冗余版本作为起始冗余版本，将所述起始冗余版本对应的取值设置为0，沿顺时针方向依次将剩余的冗余版本对应的取值设置为1、2、3、…、M-1，其中M为所述冗余版本的个数。
另一方面，本发明提供了一种数据传输时冗余版本的选取装置，包括：参考码率选取模块和选取顺序确定模块。
其中，参考码率选取模块，用于根据数据传输时的码率与参考码率的比较结果，确定任意两个相邻的冗余版本对应的取值之间的差值；
选取顺序确定模块，用于根据冗余版本的个数和所述任意两个相邻的冗余版本对应的取值之间的差值，在虚拟循环缓存中确定冗余版本的选取顺序。
另一方面，本发明提供了一种数据传输设备，所述数据传输设备根据上述的冗余版本的选取方法得到的冗余版本的选取顺序，分别确定每次传输数据时的起始位置。
本发明提供的一种数据传输时冗余版本的选取方法及装置，通过数据传输时的码率与参考码率的比较结果，确定任意两个相邻的冗余版本对应的两个取值之间的差值，并结合冗余版本的个数，从虚拟循环缓存中确定冗余版本的选取顺序。本实施例提供的方法基于参考码率合理地确定冗余版本的选取顺序，保障了LDPC码连续传输数据特点，使传输数据时，连续传输或部分重叠传输，可以充分体现出LDPC 码的递增冗余HARQ的优势。
附图说明
图1为现有技术中LTE***中的虚拟循环缓存的结构图；
图2为本发明实施例提供的一种数据传输时冗余版本的选取方法的流程图；
图3为本发明实施例提供的一种数据传输时冗余版本的选取方法中参考码率的获取方法的流程图；
图4为本发明实施例提供的一种数据传输时冗余版本的选取方法中确定冗余版本的选取顺序的流程图；
图5为本发明实施例提供的一种数据传输时冗余版本的选取装置的结构图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
混合自动重传请求(Hybrid Automatic Repeat reQuest，HARQ)，是一种将前向纠错编码(Forward Error Correction，FEC)和自动重传请求(Automatic Repeat reQuest，ARQ)相结合而形成的技术。HARQ 技术的实现通过缓存数据、请求重传和合并解调三个部分实现的。发送端从发送端虚拟循环缓存中读取传输比特长度的编码比特，并传输至接收端。接收端对接收的HARQ数据包进行译码，若译码正确则反馈确认字符(Acknowledgement，ACK)给发送端，通知发送端发送新的HARQ数据包；若译码失败则反馈否定应答符(NegativeAcknowledgment，NAK)给发送端，请求发送端重新发送HARQ数据包。接收端通过对多次重传的HARQ数据包进行递增冗余(Increasing Redundancy，IR)或软合并(Chase Combine，CC)译码，以提高译码的成功率，实现链路传输的高可靠性要求。
通常在有限长度的虚拟循环缓存中可以指定不同的位置作为每次传输HARQ数据包读取的起点位置，即选取不同的冗余版本 (Redundancy Version，RV)确定HARQ数据包多次传输时的起点位置。
RV的设计用于实现递增冗余(Incremental redundancy，IR)HARQ 传输，也就是将编码器生成的冗余比特分成若干组，如果第一次传输没有成功解码，则可以通过重传更多冗余比特以降低信道编码码率，从而提高解码的成功率。如果加上重传的冗余比特仍然无法正常解码，则进行再次重传。随着重传次数的增加，冗余比特不断积累，信道编码码率不断降低，从而可以获得更好的解码效果。每个RV定义一个传输数据的开始位置，首次传输和各次HARQ重传分别使用不同的RV，以实现冗余比特的逐步积累，完成IR-HARQ操作。递增冗余方式是指在数据重传时，传输的数据的形态与前面传输的数据的形态不同，可以更容易完成数据的传输。
低密度奇偶校验码(Low Density Parity Check Code，LDPC)是一类具有稀疏校验矩阵的线性分组码，不仅有逼近香农限的良好性能，而且译码复杂度较低，结构灵活，是近年信道编码领域的研究热点，目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。本发明实施例中将提供基于LDPC码的数据重传中冗余版本的选取方法及装置，以下将进行具体说明。需要注意的是，本发明各实施例提供的选取方法及装置，优选用于5G通信***中，但不限于此，也可用于其他通信***中。
如图2所示，本发明一实施例中提供了一种数据传输时冗余版本的选取方法，包括：S11，根据数据传输时的码率与参考码率的比较结果，确定任意两个相邻的冗余版本对应的两个取值之间的差值；S12，根据冗余版本的个数和所述任意两个相邻的冗余版本对应的两个取值之间的差值，从虚拟循环缓存中确定冗余版本的选取顺序。
具体地，冗余版本的个数是预先设定的，一个冗余版本代表了一次数据传输的起始位置，冗余版本的个数则代表了数据传输的总次数，即重传的次数。这里，冗余版本的个数是指一个HARQ数据包的整个传输过程中需要利用的冗余版本的个数。第一次数据传输是为了保证数据在经过冗余版本的取值个数次的传输后，可以不用再进行下一次传输，而是进行新数据的传输，冗余版本的取值个数需要为2的指数幂，即M＝2m。其中幂指数m≥2。参考码率根据低密度奇偶校验码的母码码率和冗余版本的取值个数得到。
由于参考码率用于与数据传输时的码率进行比较，以确定任意两个相邻的冗余版本对应的两个取值之间的差值，而由于码率不同，传输时的传输比特长度也不相同，且码率与传输比特长度呈反比例关系，所以数据传输时的码率不同，得到的任意两个相邻的冗余版本对应的两个取值之间的差值也不相同，这需要参考码率可以有多个不同的取值。通过将数据传输时的码率与参考码率的各个取值的比较结果，确定任意两个相邻的冗余版本对应的两个取值之间的差值。
从虚拟循环缓存中确定冗余版本的选取顺序时，选取虚拟循环缓存中取值为0的冗余版本作为第一个冗余版本，并根据冗余版本的个数和任意两个相邻的冗余版本对应的两个取值之间的差值，根据对每个冗余版本对应的取值的排序，确定每个冗余版本的选取顺序。此处，任意两个相邻的冗余版本对应的两个取值之间的差值均相等。
例如，若确定冗余版本的个数为8个，任意两个冗余版本的取值之间的差值为2，则8个冗余版本的选取顺序分别为0、2、4、6、0、 2、4、6，也就是将虚拟循环缓存中取值为2的冗余版本作为第二个冗余版本、将取值为4的冗余版本作为第三个冗余版本、将取值为6的冗余版本作为第二个冗余版本、将取值为0的冗余版本作为第五个冗余版本、将取值为2的冗余版本作为第六个冗余版本、将取值为4的冗余版本作为第七个冗余版本、将取值为6的冗余版本作为第八个冗余版本。其中，每个冗余版本对应一次传输数据时的起始位置。例如，第二个冗余版本对应着第二次传输数据时的起始位置。
本实施例中，通过数据传输时的码率与参考码率的比较结果，确定任意两个相邻的冗余版本对应的两个取值之间的差值，并结合冗余版本的个数，从虚拟循环缓存中确定冗余版本的选取顺序。本实施例提供的方法基于参考码率合理地确定冗余版本的选取顺序，保障了 LDPC码连续传输数据特点，使传输数据时，连续传输或部分重叠传输，可以充分体现出LDPC码的递增冗余HARQ的优势。
在上述实施例的基础上，如图3所示，所述参考码率具体通过如下方式得到：
S21，根据冗余版本的个数，确定所述参考码率的取值个数；
S22，根据低密度奇偶校验码的母码码率，确定所述参考码率的取值范围，并基于所述参考码率的取值个数，从所述取值范围中随机选取不同值作为所述参考码率的取值。
具体地，由于参考码率需要有多个不同的取值，本实施例中通过冗余版本的个数来确定参考码率的取值个数，以保证可以通过参考码率和数据传输时的码率的比较结果，准确确定任意两个相邻的冗余版本对应的两个取值之间的差值，使最终选取的两个相邻的冗余版本可以实现数据传输的连续性。
作为优选方案，将参考码率的个数设置为冗余版本的个数的一半与1的差值，即M/2-1，其中M为冗余版本的个数。所述参考码率的取值范围具体为大于等于2Rmin且小于1，其中Rmin为低密度奇偶校验码的母码码率。
低密度奇偶校验码的母码码率，即LDPC码的母码码率(以下简称为母码码率)，通常有两种取值，分别为1/3或1/5。而对于传输时的码率，则是通过与母码码率进行速率匹配而获得，传输时的码率最高可达0.93。
设S22中随机选取得到的参考码率的取值分别为：R1，R2，…， RM/2-1；
其中，2Rmin≤R1<R2<…<RM/2-1<1，Rmin为母码码率，M为冗余版本的个数，M/2-1为参考码率的个数。R1，R2，…，RM/2-1均是从区间 [2Rmin，1)中随机选出并进行排序的。例如，冗余版本的个数M＝8，参考码率的个数M/2-1＝3，取母码码率为1/5，选取R1＝2Rmin＝2/5，参考码率的剩余两个取值需在区间(2/5，1)之间选取，优选地，可选取参考码率的剩余两个取值分别为3/5和4/5。若取母码码率为1/3，选取 R1＝2Rmin＝2/3，参考码率的剩余两个取值需在区间(2/3，1)之间选取，优选地，可选取参考码率的剩余两个取值分别为7/9和8/9。
在上述实施例的基础上，选取R1＝2Rmin，S11具体包括：
若数据传输时的码率与参考码率的比较结果为Rmin<R≤R1，则将所述任意两个相邻的冗余版本对应的两个取值之间的差值确定为Δ RV＝M/2；
若数据传输时的码率与参考码率的比较结果为Ri-1<R≤Ri，则将所述任意两个相邻的冗余版本对应的两个取值之间的差值确定为ΔRV＝ M/2-i；
若数据传输时的码率与参考码率的比较结果为R>RM/2-1，则将所述任意两个相邻的冗余版本对应的两个取值之间的差值确定为ΔRV＝1；
其中，M为冗余版本的个数，R为数据传输时的码率，ΔRV为所述任意两个相邻的冗余版本对应的两个取值之间的差值，2≤i≤M/2-1。
具体地，由于码率与传输比特长度成反比例关系，当码率变大时，传输比特长度会减小相应的比例，相应地，两个相邻的冗余版本对应的两个取值之间的差值也会变小。例如M＝8，Rmin＝1/5，R1＝2/5，R2＝3/5，R3＝4/5，当数据传输时的码率R满足1/5<R<2/5时，ΔRV＝4；当数据传输时的码率R满足2/5<R<3/5时，ΔRV＝2；当数据传输时的码率R满足R>4/5时，ΔRV＝1。
在上述实施例的基础上，如图4所示，S12具体包括：
S121，选取所述虚拟循环缓存中取值为0的冗余版本为第一个冗余版本；
S122，将0与所述任意两个相邻的冗余版本对应的取值之间的差值相加，在虚拟循环缓存中选取相加结果对应的冗余版本，作为第二个冗余版本；
S123，根据所述任意两个相邻的冗余版本对应的取值之间的差值，依次确定剩余的冗余版本，直至在所述虚拟循环缓存中确定所有在传输数据时需要利用的冗余版本的选取顺序。
在上述实施例的基础上，在S12前还包括：根据冗余版本的个数，将所有冗余版本设置在所述虚拟循环缓存上；每两个相邻的冗余版本之间的所述虚拟循环缓存的存储空间大小相等。将所述虚拟循环缓存中任一个冗余版本作为起始冗余版本，将所述起始冗余版本对应的取值设置为0，沿顺时针方向依次将剩余的冗余版本对应的取值设置为1、 2、3、…、M-1，其中M为所述冗余版本的个数。
具体地，虚拟循环缓存中的冗余版本的个数与传输数据时需要利用的冗余版本的个数相同，且所有冗余版本均匀的设置在虚拟循环缓存上。在虚拟循环缓存中设定一个冗余版本对应的取值为0。根据冗余版本的个数和剩余的冗余版本在虚拟循环缓存中的顺序，沿顺时针方向，剩余的冗余版本对应的取值按顺序依次加1。例如，LDPC码的 RV的个数为M，其中，M＝2m，M≥4。所有RV对应的取值分别为0， 1，2，3，…，M-1。
在虚拟循环缓存中，确定所有在传输数据时需要利用的冗余版本的选取顺序时，首先选取虚拟循环缓存中取值为0的冗余版本为第一个冗余版本。将0与任意两个相邻的冗余版本对应的取值之间的差值相加，在虚拟循环缓存中选取相加结果对应的冗余版本，作为第二个冗余版本。以此类推，根据任意两个相邻的冗余版本对应的取值之间的差值，选出第三个冗余版本、第四个冗余版本…，直至在虚拟循环缓存中确定了所有在传输数据时需要利用的冗余版本的选取顺序。
例如，假设LDPC码的母码码率Rmin＝1/5，在1个HARQ数据包的整个传输过程中，需要利用的冗余版本的个数为M＝8，参考码率的取值个数为M/2-1＝3，参考码率的第一个取值为R1＝2Rmin＝2/5，参考码率的剩余两个取值分别设定为R2＝3/5和R3＝4/5。在1个HARQ数据包的整个传输过程中，在第1次传输过程中，根据数据传输时的码率R 与参考码率的不同比较结果，在虚拟循环缓存中确定匹配的RV的选取顺序。
若比较结果为1/5<R≤2/5，则在虚拟循环缓存中确定的RV的选取顺序为0、4、0、4、0、4、0、4。
如果2/5<R≤3/5，则在虚拟循环缓存中确定的RV的选取顺序为0、 3、6、1、4、7、2、5；也就是将虚拟循环缓存中取值为0的冗余版本作为第一个冗余版本，以确定数据第一次传输时的起始位置；将虚拟循环缓存中取值为3的冗余版本作为第二个冗余版本，以确定数据第二次传输时的起始位置；将虚拟循环缓存中取值为6的冗余版本作为第三个冗余版本，以确定数据第三次传输时的起始位置；将虚拟循环缓存中取值为1的冗余版本作为第四个冗余版本，以确定数据第四次传输时的起始位置，将虚拟循环缓存中取值为4的冗余版本作为第五个冗余版本，以确定数据第五次传输时的起始位置；将虚拟循环缓存中取值为7的冗余版本作为第六个冗余版本，以确定数据第六次传输时的起始位置；将虚拟循环缓存中取值为2的冗余版本作为第七个冗余版本，以确定数据第七次传输时的起始位置，将虚拟循环缓存中取值为5的冗余版本作为第八个冗余版本，以确定数据第八次传输时的起始位置。
如果3/5<R≤4/5，则在虚拟循环缓存中确定的RV的选取顺序为0、 2、4、6、0、2、4、6。
如果R>4/5，则在虚拟循环缓存中确定的RV的选取顺序为0、1、 2、3、4、5、6、7。
以下以一个HARQ数据包的整个传输过程中需要利用的RV的个数为M＝8为例进行说明：
假设RV的选取顺序为0、3、6、1、4、7、2、5，第1次传输时，即新数据发送时，传输次数Z＝1，取RV的选取顺序中的第1个取值0 对应的RV作为虚拟循环缓存的起始位置；第2次传输时，即第1次重传时，传输次数Z＝2，取RV的选取顺序中的第2个取值3对应的RV 作为虚拟循环缓存的起始位置；以此类推，第8次传输时，即第7次重传时，传输次数Z＝8，取RV的选取顺序中的第8个取值5对应的 RV作为虚拟循环缓存的起始位置。
如图5所示，本发明的另一实施例中提供了一种数据传输时冗余版本的选取装置，包括：参考码率选取模块61和选取顺序确定模块62。
其中，参考码率选取模块61用于根据数据传输时的码率与参考码率的比较结果，确定任意两个相邻的冗余版本对应的取值之间的差值；选取顺序确定模块62用于根据冗余版本的个数和所述任意两个相邻的冗余版本对应的两个取值之间的差值，在虚拟循环缓存中确定冗余版本的选取顺序。
具体地，选取装置的具体操作流程与上述方法类实施例一一对应，在此不再赘述。
本实施例中，参考码率选取模块通过数据传输时的码率与参考码率的比较结果，确定任意两个相邻的冗余版本对应的两个取值之间的差值，由选取顺序确定模块结合冗余版本的个数，从虚拟循环缓存中确定冗余版本的选取顺序。本实施例提供的选取装置基于参考码率合理地确定冗余版本的选取顺序，保障了LDPC码连续传输数据特点，使传输数据时，连续传输或部分重叠传输，可以充分体现出LDPC码的递增冗余HARQ的优势。
本发明的另一实施例中，提供了一种数据传输设备，所述数据传输设备根据上述数据传输时冗余版本的选取方法得到的冗余版本的选取顺序，分别确定每次传输数据时的起始位置。
这种数据传输设备可以是发送终端或接收终端，或者同时包含发送终端和接收终端的设备。
当上述冗余版本的选取方法应用于发送终端时，在选定RV的选取顺序后，发送终端根据当前数据传输的次数Z，即在一个HARQ数据包的整个传输过程中的第Z次传输，选取RV的选取顺序中第Z个位置的取值对应的RV作为第Z次传输的起始位置。从该起始位置开始，从虚拟循环缓存中读出码率R对应的码字长度的编码比特，进行发送处理。发送终端将带有调制与编码策略(Modulation and Coding Scheme，MCS)指示项和RV指示项的控制信息发送给接收端。其中， MCS指示项为与调制编码方式相关的信息，接收终端可根据MCS指示项来获取码率和码字长度等基本信息；RV指示项为当前RV的选取顺序中的取值。
当上述冗余版本的选取方法应用于接收终端时，接收终端根据接收到的控制信息中的MCS指示项和RV指示项，以获取码率和码字长度等基本信息，获取RV指示项的当前取值，确定虚拟循环缓存中的当前数据传输的起始位置。在每次数据传输时，若接收终端不能成功解码，则均将当前HARQ数据包的前面几次传输的数据进行合并，并存储在虚拟循环缓存中，当整个HARQ数据包均已传输完毕，接收终端统一从虚拟循环缓存中解码。
接收端从当前起始位置开始，从虚拟循环缓存中按顺序读出相应长度的比特，与之前存储的数据进行合并进行解码处理。如果虚拟循环缓存中读出的比特与之前存储的数据中相同位置的数据发生重叠时，将进行软合并(Chase Combine，CC)进行解码处理。
在单纯的HARQ机制中，接收到的错误数据包是直接被丢弃的。虽然这些错误数据包不能够独立地正确译码，但是它们依然包含有一定的信息。软合并就是利用这部分信息，即将接收到的错误数据包保存在存储器中，与重传的数据包合并在一起进行解码处理，提高了传输效率。
本实施例提供的数据传输设备，利用了上述冗余版本的选取方法，基于参考码率合理地确定冗余版本的选取顺序，保障了LDPC码连续传输数据的特点，使传输数据时，连续传输或部分重叠传输，可以充分体现出LDPC码的递增冗余HARQ的优势。
最后，本发明的方法仅为较佳的实施方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种数据传输时冗余版本的选取方法，其特征在于，包括：
S11，根据数据传输时的码率与参考码率的比较结果，确定任意两个相邻的冗余版本对应的两个取值之间的差值；
S12，根据冗余版本的个数和所述任意两个相邻的冗余版本对应的两个取值之间的差值，在虚拟循环缓存中确定冗余版本的选取顺序；冗余版本的个数为2的指数幂，且幂指数不小于2；
所述参考码率具体通过如下方式得到：
S21，根据所述冗余版本的个数，确定所述参考码率的取值个数；
S22，根据低密度奇偶校验码的母码码率，确定所述参考码率的取值范围，并基于所述参考码率的取值个数，从所述取值范围中随机选取不同值作为所述参考码率的取值；
S12具体包括：
S121，选取所述虚拟循环缓存中取值为0的冗余版本为第一个冗余版本；
S122，将0与所述任意两个相邻的冗余版本对应的取值之间的差值相加，在所述虚拟循环缓存中选取相加结果对应的冗余版本，作为第二个冗余版本；
S123，根据所述任意两个相邻的冗余版本对应的取值之间的差值，依次确定剩余的冗余版本，直至在所述虚拟循环缓存中确定所有在传输数据时需要利用的冗余版本的选取顺序。
2.根据权利要求1所述的选取方法，其特征在于，所述参考码率的个数为所述冗余版本的个数的一半与1的差值。
3.根据权利要求1所述的选取方法，其特征在于，所述参考码率的取值范围为大于等于2Rmin且小于1，Rmin为所述母码码率。
4.根据权利要求3所述的选取方法，其特征在于，所述参考码率的一个取值为2Rmin，S11具体包括：
若所述比较结果为Rmin<R≤R1，则将所述任意两个相邻的冗余版本对应的两个取值之间的差值确定为ΔRV＝M/2；
若所述比较结果为Ri-1<R≤Ri，则将所述任意两个相邻的冗余版本对应的两个取值之间的差值确定为ΔRV＝M/2-i；
若所述比较结果为R>RM/2-1，则将所述任意两个相邻的冗余版本对应的两个取值之间的差值确定为ΔRV＝1；
其中，M为冗余版本的个数，R为数据传输时的码率，ΔRV为所述任意两个相邻的冗余版本对应的两个取值之间的差值，2≤i≤M/2-1，Ri-1为所述参考码率的取值，且Ri-1<Ri，R1＝2Rmin。
5.根据权利要求1所述的选取方法，其特征在于，在S12前还包括：
根据冗余版本的个数，将所有冗余版本设置在所述虚拟循环缓存上；每两个相邻的冗余版本之间的所述虚拟循环缓存的存储空间大小相等；
将所述虚拟循环缓存中任一个冗余版本作为起始冗余版本，将所述起始冗余版本对应的取值设置为0，沿顺时针方向依次将剩余的冗余版本对应的取值设置为1、2、3、…、M-1，其中M为所述冗余版本的个数。
6.一种数据传输时冗余版本的选取装置，其特征在于，包括：
参考码率选取模块，用于根据数据传输时的码率与参考码率的比较结果，确定任意两个相邻的冗余版本对应的取值之间的差值；
选取顺序确定模块，用于根据冗余版本的个数和所述任意两个相邻的冗余版本对应的取值之间的差值，在虚拟循环缓存中确定冗余版本的选取顺序；冗余版本的个数为2的指数幂，且幂指数不小于2；
参考码率确定模块，用于：
根据所述冗余版本的个数，确定所述参考码率的取值个数；
根据低密度奇偶校验码的母码码率，确定所述参考码率的取值范围，并基于所述参考码率的取值个数，从所述取值范围中随机选取不同值作为所述参考码率的取值；
所述选取顺序确定模块具体用于：
选取所述虚拟循环缓存中取值为0的冗余版本为第一个冗余版本；
将0与所述任意两个相邻的冗余版本对应的取值之间的差值相加，在所述虚拟循环缓存中选取相加结果对应的冗余版本，作为第二个冗余版本；
根据所述任意两个相邻的冗余版本对应的取值之间的差值，依次确定剩余的冗余版本，直至在所述虚拟循环缓存中确定所有在传输数据时需要利用的冗余版本的选取顺序。
7.一种数据传输设备，其特征在于，所述数据传输设备根据权利要求1-5中任一项所述的冗余版本的选取方法得到的冗余版本的选取顺序，分别确定每次传输数据时的起始位置。
CN201710566733.5A 2017-07-12 2017-07-12 数据传输时冗余版本的选取方法及装置 Expired - Fee Related CN109257137B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710566733.5A CN109257137B (zh) 2017-07-12 2017-07-12 数据传输时冗余版本的选取方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710566733.5A CN109257137B (zh) 2017-07-12 2017-07-12 数据传输时冗余版本的选取方法及装置

Publications (2)

Publication Number Publication Date
CN109257137A CN109257137A (zh) 2019-01-22
CN109257137B true CN109257137B (zh) 2021-03-05

Family

ID=65051540

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710566733.5A Expired - Fee Related CN109257137B (zh) 2017-07-12 2017-07-12 数据传输时冗余版本的选取方法及装置

Country Status (1)

Country Link
CN (1) CN109257137B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113395142A (zh) * 2020-03-11 2021-09-14 中国电信股份有限公司 数据传输方法、装置、终端、基站、通信***及存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1633770A (zh) * 2002-02-15 2005-06-29 西门子公司 速率匹配方法
CN101159513A (zh) * 2007-10-29 2008-04-09 中兴通讯股份有限公司 一种Turbo码速率匹配及码字比特读取的方法
CN101217352A (zh) * 2008-01-11 2008-07-09 中兴通讯股份有限公司 一阶段速率匹配的缓冲设置方法
CN101286825A (zh) * 2007-04-11 2008-10-15 松下电器产业株式会社 实现基于可靠性的混合自动重传的方法、发送端和***
CN101809920A (zh) * 2007-07-30 2010-08-18 马维尔以色列（M.I.S.L）有限公司 无线通信***的速率匹配
CN101843025A (zh) * 2007-10-29 2010-09-22 Lg电子株式会社 使用harq的数据传输方法
CN103312442A (zh) * 2012-03-15 2013-09-18 中兴通讯股份有限公司 基于有限长度循环缓存速率匹配的数据发送方法及装置
CN105306165A (zh) * 2014-06-23 2016-02-03 中兴通讯股份有限公司 数据发送方法及装置
CN106160931A (zh) * 2015-04-09 2016-11-23 电信科学技术研究院 一种信息传输的方法及装置
US9596439B2 (en) * 2010-01-19 2017-03-14 Amimon Ltd. Circuit, device, method and system for transmitting video data between a video source and a video sink

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101844438B1 (ko) * 2014-02-21 2018-04-02 후아웨이 테크놀러지 컴퍼니 리미티드 폴라 코드 비율 매칭 방법 및 장치

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1633770A (zh) * 2002-02-15 2005-06-29 西门子公司 速率匹配方法
CN101286825A (zh) * 2007-04-11 2008-10-15 松下电器产业株式会社 实现基于可靠性的混合自动重传的方法、发送端和***
CN101809920A (zh) * 2007-07-30 2010-08-18 马维尔以色列（M.I.S.L）有限公司 无线通信***的速率匹配
CN101159513A (zh) * 2007-10-29 2008-04-09 中兴通讯股份有限公司 一种Turbo码速率匹配及码字比特读取的方法
CN101843025A (zh) * 2007-10-29 2010-09-22 Lg电子株式会社 使用harq的数据传输方法
CN101217352A (zh) * 2008-01-11 2008-07-09 中兴通讯股份有限公司 一阶段速率匹配的缓冲设置方法
US9596439B2 (en) * 2010-01-19 2017-03-14 Amimon Ltd. Circuit, device, method and system for transmitting video data between a video source and a video sink
CN103312442A (zh) * 2012-03-15 2013-09-18 中兴通讯股份有限公司 基于有限长度循环缓存速率匹配的数据发送方法及装置
CN105306165A (zh) * 2014-06-23 2016-02-03 中兴通讯股份有限公司 数据发送方法及装置
CN106160931A (zh) * 2015-04-09 2016-11-23 电信科学技术研究院 一种信息传输的方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LTE上行链路HARQ重传方案研究;陈亮;《计算机工程与应用》;20121231;全文 *
R1-1711212，LDPC Rate Matching;Qualcomm Incorporated;《3GPP》;20170630;全文 *
R2-150323，Discussion redundancy version maintenance of SL-DCH;ASUSTeK;《3GPP》;20150213;全文 *

Also Published As

Publication number Publication date
CN109257137A (zh) 2019-01-22

Similar Documents

Publication Publication Date Title
TW536896B (en) Hybrid ARQ for packet data transmission
US10084569B2 (en) Data sending method and apparatus
US6671849B2 (en) Reliability-based type-II hybrid ARQ scheme
WO2017177926A1 (zh) 一种数据传输处理方法和装置
US6697984B1 (en) Apparatus and method for adaptive hybrid ARQ concatenated FEC
US6697987B2 (en) Method of packet data transfer with hybrid ARQ
JP3911263B2 (ja) 適応的ハイブリッド自動再伝送要求方法及び装置
US8990652B2 (en) Method and apparatus for controlling iterative decoding in a turbo decoder
WO2017156773A1 (en) Hybrid automatic repeat request (harq) with polar coded transmissions
JPWO2008126422A1 (ja) 再送方法、通信システム、および送信装置
KR20020003526A (ko) 복합 재전송방식을 사용하는 이동 통신시스템의 데이터재전송 장치 및 방법
JPH10210016A (ja) データパケットを通信する方法および通信装置
US7889696B2 (en) Retransmission method and apparatus using multiple mother codes in a system using HARQ
WO2017215382A1 (zh) 一种数据传输方法、装置和设备
WO2019141165A1 (zh) 数据传输方法及装置、***
US7007216B2 (en) Rate-matching algorithm for hybrid ARQ system
CN101047482B (zh) 一种基于译码可靠度的混合自动重传请求方法
US11936480B2 (en) Apparatus and methods for HARQ in a wireless network
CN109257137B (zh) 数据传输时冗余版本的选取方法及装置
US8261145B2 (en) Apparatus and method for transmitting/receiving signal in communication system
JP2009510879A (ja) 誤り検出及び選択的再送のための方法、装置及びシステム
CN107248904B (zh) 一种基于联合编码的ldpc码差错控制方法
US12015489B2 (en) Communication transmitter for retransmitting medium access control (MAC) protocol data unit (MPDU)
CN101282202A (zh) 混合自动请求重发方法及数据传输***
KR100857777B1 (ko) 하이브리드 자동 재송 요구 방식을 이용한 가변 길이의 패킷 송수신 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210305

CF01 Termination of patent right due to non-payment of annual fee