CN109150373A - 一种编码块组划分方法和装置 - Google Patents
一种编码块组划分方法和装置 Download PDFInfo
- Publication number
- CN109150373A CN109150373A CN201710454922.3A CN201710454922A CN109150373A CN 109150373 A CN109150373 A CN 109150373A CN 201710454922 A CN201710454922 A CN 201710454922A CN 109150373 A CN109150373 A CN 109150373A
- Authority
- CN
- China
- Prior art keywords
- cbg
- remaining
- divided
- time
- information 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
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/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/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/1607—Details of the supervisory signal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请提供了一种编码块组划分方法,该方法包括:N个编码块CB中,针对非首次传输的M个CB划分到与其首次传输时相同的L个CBG中;针对首次传输的N‑M个CB,将实际发送信息比特数与N‑M个CB的实际发送信息比特数的平均值的比值大于的每个CB分别划分到不同的CBG中;其中,K为可用的CBG个数;将剩余的CB平均划分到剩余的CBG中。基于同样的发明构思,本申请还提出一种编码块组划分装置,能够降低有效信息重复发送的概率,提高在反馈信息受限时整个***的效率。
Description
技术领域
本发明涉及通信技术领域,特别涉及一种编码块组划分方法和装置。
背景技术
对于未来的网络,随着数据流量的激增,对于每个用户需要支持越来越高的传输速率。随着传输速率提升,用户单次数据传送所需承载的数据包数也大幅增加。
而对于实际的无线网络,受调制编码技术影响,每个数据包的长度受限。这样对于每个用户而言,一次数据发送将由多个编码数据包组成。
对于一般的无线***,还会采用混合自动重传(HAQR)技术来提升数据传输可靠性,即在接收端,一旦数据包不能进行正确接收,数据包需要进行重新发送。为支持重新发送,需要每个数据包都进行正确接收指示(ACK)或者错误接收指示(NACK),然后这些ACK/NACK信息要回传给发送端。
如果一次发送给用户的数据包较多,每个数据包都进行ACK/NACK反馈,会给回传链路带来很大压力。
发明内容
有鉴于此,本申请提供一种编码块组划分方法和装置,能够降低有效信息重复发送的概率,提高在反馈信息受限时整个***的效率。
为解决上述技术问题,本申请的技术方案是这样实现的:
一种编码块组CBG划分方法,该方法包括:
N个CB中,针对非首次传输的M个CB划分到与其首次传输时相同的L个CBG中;
针对首次传输的N-M个CB,将实际发送信息比特数与N-M个CB的实际发送信息比特数的平均值的比值大于的每个CB分别划分到不同的CBG中;其中,K为可用的CBG个数;
将剩余的CB平均划分到剩余的CBG中。
一种编码块组CBG划分装置,该装置包括:确定单元和划分单元;
所述确定单元,用于确定实际发送信息比特数与N-M个CB的实际发送信息比特数的平均值的比值是否大于
所述划分单元,用于N个CB中,针对非首次传输的M个CB划分到与其首次传输时相同的L个CBG中;针对首次传输的N-M个CB,将所述确定单元确定的实际发送信息比特数与N-M个CB的实际发送信息比特数的平均值的比值大于的每个CB分别划分到不同的CBG中;其中,K为可用的CBG个数;将剩余的CB平均划分到剩余的CBG中。
由上面的技术方案可知,本申请中通过将重传的CB和首次重传的CB划分开,针对非首次传输的CB,按照其首次传输时所在CBG进行组划分;针对首次传输的CB,根据其实际发送信息比特数,以及CB的个数和可用CBG的个数进行CBG划分,能够降低有效信息重复发送的概率,提高在反馈信息受限时整个***的效率。
附图说明
图1为本申请实施例中编码块组划分的流程示意图;
图2为本申请实施例中CBG分组示意图;
图3为本申请实施例中应用于上述技术的装置结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,下面结合附图并举实施例,对本发明的技术方案进行详细说明。
为了减少多个数据包同时传输给回传链路发送ACK/NACK的压力,可以将N个CB分为K个编码块组(CBG),1≤K≤N,然后根据CBG进行ACK/NACK反馈。
当每个CBG内所有的CB均正确译码时,该CBG进行ACK反馈,一旦CBG内有CB没有正确译码,该CBG进行NACK反馈。发送端收到NACK后,进行基于CBG的重传,收到ACK,进行新数据发送。进行CBG反馈后,相对于单CB反馈,只有所有CBG内所有CB都正确译码,整个CBG才能产生ACK,因此,ACK概率将随着CBG内CB个数增加而降低。随着ACK数量减少,NACK比例也将增加,这也将导致更多重传发生,从而造成整个***效率的降低。
因此,如何进行CBG的划分,尽可能降低有效信息重复发送的概率是本申请要解决的问题。
本申请实施例中通过将重传的CB和首次重传的CB划分开,针对非首次传输的CB,按照其首次传输时所在CBG进行组划分;针对首次传输的CB,根据其实际发送信息比特数,以及CB的个数和可用CBG的个数进行CBG划分,下面结合附图,详细描述该CBG划分过程。
参见图1,图1为本申请实施例中编码块组划分的流程示意图。具体步骤为:
步骤101,N个CB中,发送端针对非首次传输的M个CB划分到与其首次传输时相同的L个CBG中。
本步骤中,针对非首次传输的CB进行组的划分,按照这些CB在首次传输时划分组的方式进行划分,如M个CB划分到L个CGB中,每个CGB组中CB的个数和CB的标识也都相同。
步骤102,针对首次传输的N-M个CB,该发送端将实际发送信息比特数与N-M个CB的实际发送信息比特数的平均值的比值大于Q的每个CB分别划分到不同的CBG中。
其中,Q为即将N-M个CB平均到K-L个CBG中的个数;K为可用的CBG个数;当不为整数时,向上取整。
N-M个CB的实际发送信息比特数的平均值为
其中,Pi为N-M个CB中第i个CB的实际发送信息比特数。
在具体实现时,还可以将对所有首传数据包根据Pi大小进行排序,形成集合{Pt},集合内P1≥P2≥…≥PN-M;
设置CBG计数器s=0到K-L-1。根据计数器进行循环,每个循环内进行如下操作:
取出Pi,如果Pi/P大于则将该Pi划分到一个CBG中,即有几个Pi满足Pi/P大于则使用并划分到几个CBG中,直到Pi/P不大于结束。
步骤103,该发送端将剩余的CB平均划分到剩余的CBG中。
本步骤中将剩余的CB平均划分到剩余的CBG中时,进一步包括:
当剩余的CB的个数不能被剩余的CBG的个数整除时,将余数个CB存储到剩余的CBG中的一个CBG中。
在具体实现时,可以通过但不限于如下方式对剩余的CB进行CBG划分:
计算平均到剩余的CBG的CB的个数其中,代表向上取整,n1代表剩余CB的个数,S表示针对首次传输的CB已划分的CB个数,以及已划分的CBG的个数。
将剩余的CB按照上述排序,从集合中顺序取出个元素顺序放入K-L-S个CBG中。这样将实际传输信息比特数相近的CB划分到一个CBG中。
当n1/(K-L-S)不为整数时,说明不能完全平均分,则将余数个CB存储到剩余的CBG中的一个CBG中。
在具体实现时,将CBG划分结束后,可以任意排列CBG。
但是在具体实现时,为了向接收端发送分组指示方便,可以按照步骤101到步骤103的方式顺序排列CBG。
参见图2,图2为本申请实施例中CBG分组示意图。
图2中CBG1到CBGL为非首次传输的CB划分到的CBG,CBGL+1到CBGL+S为首次传输的,且实际发送信息比特数较大的一些CB所划分到的CBG,CBGL+S+1到CBGK为剩余的CB所划分到,即首次传输肚饿,且实际发送信息比特数较小的一些CB所划分到的CBG。
如果这样顺序指示CBG,则可以将余数个CB存储到剩余的CBG中的最后一个CBG中。这样每次发送分组指示时可以针对最后一个,即第K个CBG中CB进行相应的指示。
本申请实施例中发送端完成CBG划分后,通过CBG分组指示将每个CB对应的CBG发送给接收端,使接收端根据该CBG分组指示进行相应的ACK/NACK反馈。
本申请实施例中对发送数据根据是否重传数据和有效信息负载量进行的分组方式。该分组方式对重传信息和有效信息承载量大的数据包进行了更好的保护,同时,对于负载较小的包进行了根据负载情况的相对均匀分组。该发明在节省反馈信息同时,尽可能降低了有效信息重复发送的概率。从而提升在反馈信息受限时整个***的效率。
基于同样的发明构思,本申请实施例中还提出一种编码块组划分装置结构示意图。参见图3,图3为本申请实施例中应用于上述技术的装置结构示意图。该装置包括:确定单元301和划分单元302;
确定单元301,用于确定实际发送信息比特数与N-M个CB的实际发送信息比特数的平均值的比值是否大于
划分单元302,用于N个CB中,针对非首次传输的M个CB划分到与其首次传输时相同的L个CBG中;针对首次传输的N-M个CB,将确定单元301确定的实际发送信息比特数与N-M个CB的实际发送信息比特数的平均值的比值大于的每个CB分别划分到不同的CBG中;其中,K为可用的CBG个数;将剩余的CB平均划分到剩余的CBG中。
较佳地,
当不为整数时,向上取整。
较佳地,
划分单元302,进一步用于将剩余的CB平均划分到剩余的CBG中时,当剩余的CB的个数不能被剩余的CBG的个数整除时,将余数个CB存储到剩余的CBG中的一个CBG中。
较佳地,
划分单元302,具体用于将余数个CB存储到剩余的CBG中的一个CBG中,时,将余数个CB存储到剩余的CBG中的最后一个CBG中。
较佳地,该装置包括:发送单元303;
发送单元303,用于通过CBG分组指示将划分单元302划分的每个CB对应的CBG发送给接收端,使接收端根据该CBG分组指示进行相应的ACK/NACK反馈。
上述实施例的单元可以集成于一体,也可以分离部署;可以合并为一个单元,也可以进一步拆分成多个子单元。
综上所述,本申请通过将重传的CB和首次重传的CB划分开,针对非首次传输的CB,按照其首次传输时所在CBG进行组划分;针对首次传输的CB,根据其实际发送信息比特数,以及CB的个数和可用CBG的个数进行CBG划分,能够降低有效信息重复发送的概率,提高在反馈信息受限时整个***的效率。
本申请实施例中根据是否重传数据和有效信息负载量进行的分组方式。该分组方式对重传信息和有效信息承载量大的数据包进行了更好的保护,同时,对于负载较小的包进行了根据负载情况的相对均匀分组。该发明在节省反馈信息同时,尽可能降低了有效信息重复发送的概率。从而提升在反馈信息受限时整个***的效率。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种编码块组CBG划分方法,其特征在于,该方法包括:
N个编码块CB中,针对非首次传输的M个CB划分到与其首次传输时相同的L个CBG中;
针对首次传输的N-M个CB,将实际发送信息比特数与N-M个CB的实际发送信息比特数的平均值的比值大于的每个CB分别划分到不同的CBG中;其中,K为可用的CBG个数;
将剩余的CB平均划分到剩余的CBG中。
2.根据权利要求1所述的方法,其特征在于,
当不为整数时,向上取整。
3.根据权利要求1所述的方法,其特征在于,所述将剩余的CB平均划分到剩余的CBG中时,所述方法进一步包括:
当剩余的CB的个数不能被剩余的CBG的个数整除时,将余数个CB存储到剩余的CBG中的一个CBG中。
4.根据权利要求1所述的方法,其特征在于,所述将余数个CB存储到剩余的CBG中的一个CBG中,包括:
将余数个CB存储到剩余的CBG中的最后一个CBG中。
5.根据权利要求1-4任一项所述的方法,其特征在于,
通过CBG分组指示将每个CB对应的CBG发送给接收端,使接收端根据该CBG分组指示进行相应的ACK/NACK反馈。
6.一种编码块组CBG划分装置,其特征在于,该装置包括:确定单元和划分单元;
所述确定单元,用于确定实际发送信息比特数与N-M个编码块CB的实际发送信息比特数的平均值的比值是否大于
所述划分单元,用于N个CB中,针对非首次传输的M个CB划分到与其首次传输时相同的L个CBG中;针对首次传输的N-M个CB,将所述确定单元确定的实际发送信息比特数与N-M个CB的实际发送信息比特数的平均值的比值大于的每个CB分别划分到不同的CBG中;其中,K为可用的CBG个数;将剩余的CB平均划分到剩余的CBG中。
7.根据权利要求6所述的装置,其特征在于,
当不为整数时,向上取整。
8.根据权利要求6所述的装置,其特征在于,
所述划分单元,进一步用于将剩余的CB平均划分到剩余的CBG中时,当剩余的CB的个数不能被剩余的CBG的个数整除时,将余数个CB存储到剩余的CBG中的一个CBG中。
9.根据权利要求6所述的装置,其特征在于,
所述划分单元,具体用于将余数个CB存储到剩余的CBG中的一个CBG中,时,将余数个CB存储到剩余的CBG中的最后一个CBG中。
10.根据权利要求6-9任一项所述的装置,其特征在于,所述装置包括:发送单元;
所述发送单元,用于通过CBG分组指示将所述划分单元划分的每个CB对应的CBG发送给接收端,使接收端根据该CBG分组指示进行相应的ACK/NACK反馈。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710454922.3A CN109150373B (zh) | 2017-06-16 | 2017-06-16 | 一种编码块组划分方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710454922.3A CN109150373B (zh) | 2017-06-16 | 2017-06-16 | 一种编码块组划分方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109150373A true CN109150373A (zh) | 2019-01-04 |
CN109150373B CN109150373B (zh) | 2021-06-04 |
Family
ID=64830424
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710454922.3A Active CN109150373B (zh) | 2017-06-16 | 2017-06-16 | 一种编码块组划分方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109150373B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6144469A (en) * | 1996-09-18 | 2000-11-07 | Fuji Photo Film Co., Ltd. | Method of and apparatus for storing image data |
CN1983913A (zh) * | 2005-12-17 | 2007-06-20 | 华为技术有限公司 | 一种数据传输方法及*** |
CN101296021A (zh) * | 2007-04-28 | 2008-10-29 | 华为技术有限公司 | 多信道复用传输方法与装置 |
CN101615986A (zh) * | 2008-06-27 | 2009-12-30 | 华为技术有限公司 | 一种数据传输方法、装置及通信*** |
US20130177106A1 (en) * | 2010-04-20 | 2013-07-11 | Rf Micro Devices, Inc. | Multiple functional equivalence digital communications interface |
CN105515719A (zh) * | 2014-09-24 | 2016-04-20 | 中兴通讯股份有限公司 | 一种数据传输方法及装置 |
-
2017
- 2017-06-16 CN CN201710454922.3A patent/CN109150373B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6144469A (en) * | 1996-09-18 | 2000-11-07 | Fuji Photo Film Co., Ltd. | Method of and apparatus for storing image data |
CN1983913A (zh) * | 2005-12-17 | 2007-06-20 | 华为技术有限公司 | 一种数据传输方法及*** |
CN101296021A (zh) * | 2007-04-28 | 2008-10-29 | 华为技术有限公司 | 多信道复用传输方法与装置 |
CN101615986A (zh) * | 2008-06-27 | 2009-12-30 | 华为技术有限公司 | 一种数据传输方法、装置及通信*** |
US20130177106A1 (en) * | 2010-04-20 | 2013-07-11 | Rf Micro Devices, Inc. | Multiple functional equivalence digital communications interface |
CN105515719A (zh) * | 2014-09-24 | 2016-04-20 | 中兴通讯股份有限公司 | 一种数据传输方法及装置 |
Non-Patent Citations (2)
Title |
---|
NEW ORLEANS: ""G61 Editorial modification to the section numberings"", 《3GPP TSG RAN MEETING #18 RP-020852》 * |
曾昭贵: ""基于组的点跳跃和编码块并行的JPEG2000位平面扫描方案"", 《遥测遥控》 * |
Also Published As
Publication number | Publication date |
---|---|
CN109150373B (zh) | 2021-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR20020042438A (ko) | 서브-패킷 전송 방법 및 수신 방법 | |
CN101136722B (zh) | 一种适用于高速移动终端的数据发送方法及传输设备 | |
CN101562781B (zh) | 一种基于调制的自适应喷泉码多播传输*** | |
CN102971979B (zh) | 用于发射和接收确认信息的***和方法 | |
CN102468940B (zh) | 调度请求和ack/nack信息的传输方法及装置 | |
CN110876204A (zh) | 一种移动通信***、网络设备、终端设备和数据调度方法 | |
CN106961744A (zh) | 上行控制信息的发送方法及装置 | |
CN103338090A (zh) | 业务数据传输方法、设备及*** | |
EP1776797B1 (en) | Packet-based data processing technique, transmission and reception | |
CN105141398A (zh) | 软缓存处理方法及设备 | |
CN102104463B (zh) | 数据报文请求重传方法及装置 | |
CN103095439A (zh) | 基于网络编码的双向协作中继传输数据的方法和设备 | |
CN102468942A (zh) | Ack/nack反馈信息的传输方法和设备 | |
CN1902850A (zh) | Arq数据传输的方法和装置 | |
CN104429013B (zh) | 传输反馈信息的方法、用户设备和基站 | |
CN102106176A (zh) | 在移动通信***中用于用户设备的信号传输方法和装置 | |
CN102255710A (zh) | 编码块存储方法和设备 | |
CN108513363A (zh) | 一种信息传输方法、用户设备及基站 | |
CN101572661B (zh) | 基于时分双工模式的数据缓存方法、装置和*** | |
CN109150378A (zh) | 一种数据处理方法及数据处理装置 | |
CN109691006A (zh) | 反馈应答信息发送方法、接收方法、装置及*** | |
CN109150372B (zh) | 一种调制与编码策略调整方法和装置 | |
US11166284B2 (en) | Data transmission method, terminal, and base station | |
CN107548104A (zh) | 数据传输方法、接入点及站点 | |
CN109150373A (zh) | 一种编码块组划分方法和装置 |
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 |