CN106817192B - 一种错误估计的方法、基站及终端 - Google Patents
一种错误估计的方法、基站及终端 Download PDFInfo
- Publication number
- CN106817192B CN106817192B CN201510859520.2A CN201510859520A CN106817192B CN 106817192 B CN106817192 B CN 106817192B CN 201510859520 A CN201510859520 A CN 201510859520A CN 106817192 B CN106817192 B CN 106817192B
- Authority
- CN
- China
- Prior art keywords
- eec
- crc
- check
- bits
- generator polynomial
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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
-
- 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/0075—Transmission of coding parameters to receiver
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0079—Formats for control data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明实施例公开了一种错误估计的方法,包括:基站构造第一码块,所述第一码块包括信息位、错误估计编码EEC校验位和循环冗余CRC校验位;配置CRC生成多项式,根据所述CRC生成多项式生成CRC校验码,所述CRC生成多项式首位系数和末位系数均为1且所述CRC生成多项式中系数为1的项数为偶数;根据所述CRC校验码进行CRC校验并完成信道编码后形成第二码块,将所述第二码块经过调制后发送给终端,以便所述终端根据所述EEC校验位和CRC校验码进行错误估计。采用本发明,可提升视频数据业务中传输资源的利用率,确保数据传输的可靠性。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种错误估计的方法、基站及终端。
背景技术
随着移动化浪潮的兴起,4G的商用落地,以及用户数量的急速膨胀和业务类型的多样化,数据流量的需求呈爆发式增长,特别是视频数据业务,相比于其它业务,其具备比特率较大的特征。当前视频压缩编码技术采用的核心思想都是去除相关,减少视频内容中的冗余信息,用最少的比特来表示最多的视频内容,从而实现压缩。然而,视频压缩编码技术在减少冗余信息的同时,也降低了视频流容错的能力。在压缩视频比特流中,每个比特都是非常重要的。所以,在传输过程中发生的比特错误会显著地影响解码的视频效果。前向纠错(Forward Error Correction,FEC)和数据交错只能在一定程度上纠正传输错误;自动重传技术如混合自动重传(Hybrid Automatic Repeat Quest,HARQ)虽然可以保证数据传输的可靠性,但将整个码字重传无疑浪费了额外的传输资源,且在实时性要求较高的多媒体应用中,过多的重传可能会影响用户体验。如果能对编码比特的错误位置进行定位,那么就可以针对性的传输相关数据来修正错误。与自动重传相比,后者可以用少量的冗余保证数据传输的可靠性。
发明内容
本发明实施例提供一种错误估计的方法、基站及终端,以解决视频数据业务中传输资源利用率和传输可靠性不均衡的问题。
本发明第一方面提供了一种错误估计的方法,包括:
基站构造第一码块,所述第一码块包括信息位、错误估计编码EEC校验位和循环冗余CRC校验位;
配置CRC生成多项式,根据所述CRC生成多项式生成CRC校验码,所述CRC生成多项式首位系数和末位系数均为1且所述CRC生成多项式中系数为1的项数为偶数;
根据所述CRC校验码进行CRC校验并完成信道编码后形成第二码块,将所述第二码块经过调制后发送给终端,以便所述终端根据所述EEC校验位和CRC校验码进行错误估计。
结合第一方面的实现方式,在第一方面第一种可能的实现方式中,所述基站构造第一码块,包括:
根据EEC错误估计的预设准确度确定EEC分组大小;
根据所述CRC生成多项式的最高指数和所述EEC校验位的字节数确定所述EEC分组的数量;
对所述信息位进行CRC校验计算,将所述CRC校验位配置在所述信息位之后,并根据所述EEC分组的数量对所述信息位和所述CRC校验位的总长度进行均分,在均分的位置插入每个EEC分组的EEC校验位。
结合第一方面、或第一方面第一种可能的实现方式,在第一方面第二种可能的实现方式中,所述CRC生成多项式的最高指数为8,所述CRC生成多项式的序列为以下任意一种:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
本发明第二方面提供了一种错误估计的方法,包括:
终端接收基站发送的第二码块;
解调所述第二码块得到所述第二码块中包含的错误估计编码EEC校验位以及循环冗余CRC校验位其中,所述CRC校验码由基站根据首位系数和末位系数均为1且系数为1的项数为偶数的CRC生成多项式生成;
所述终端根据所述EEC校验位和CRC校验码对相应数据进行错误估计。
结合第二方面的实现方式,在第二方面第一种可能的实现方式中,还包括:
在进行EEC译码之后,根据信道译码时判决产生的软信息的绝对值检验EEC分组漏检的情况。
本发明实施例第三方面提供了一种基站,包括:
构造单元,用于构造第一码块,所述第一码块包括信息位、错误估计编码EEC校验位和循环冗余CRC校验位;
配置单元,用于配置CRC生成多项式,根据所述CRC生成多项式生成CRC校验码,所述CRC生成多项式首位系数和末位系数均为1且所述CRC生成多项式中系数为1的项数为偶数;
调制单元,用于根据所述CRC校验码进行CRC校验并完成信道编码后形成第二码块,将所述第二码块经过调制后发送给终端,以便所述终端根据所述EEC校验位和CRC校验码进行错误估计。
结合第三方面的实现方式,在第三方面第一种可能的实现方式中,所述构造单元具体用于:
根据EEC错误估计的预设准确度确定EEC分组大小;
根据所述CRC生成多项式的最高指数和所述EEC校验位的字节数确定所述EEC分组的数量;
对所述信息位进行CRC校验计算,将所述CRC校验位配置在所述信息位之后,并根据所述EEC分组的数量对所述信息位和所述CRC校验位的总长度进行均分,在均分的位置插入每个EEC分组的EEC校验位。
结合第三方面、或第三方面第一种可能的实现方式,在第三方面第二种可能的实现方式中,所述CRC生成多项式的最高指数为8,所述CRC生成多项式的序列为以下任意一种:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
本发明实施例第四方面提供了一种终端,包括:
接收单元,用于接收基站发送的第二码块;
解调单元,用于解调所述第二码块得到所述第二码块中包含的错误估计编码EEC校验位以及循环冗余CRC校验位其中,所述CRC校验码由基站根据首位系数和末位系数均为1且系数为1的项数为偶数的CRC生成多项式生成;
估计单元,用于根据所述EEC校验位和CRC校验码对相应数据进行错误估计。
结合第四方面,在第四方面第一种可能的实现方式中,所述终端还包括:
检验单元,用于在进行EEC译码之后,根据信道译码时判决产生的软信息 的绝对值检验EEC分组漏检的情况。
实施本发明实施例,具有如下有益效果:
通过构造新的第一码块,在常规CRC校验的基础上加入了EEC编码的奇偶校验,并通过配置新的CRC生成多项式,可减少冗余信息,并进一步降低了CRC漏检的概率,从而可减少数据重传,在提升传输资源利用率的基础上,确保了数据传输的可靠性。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一种错误估计的方法的第一实施例的流程示意图;
图2为本发明一种错误估计的方法的第二实施例的流程示意图;
图3为本发明实施例构造的MAC帧的组成示意图;
图4为本发明一种错误估计的方法的第三实施例的流程示意图;
图5为本发明一种基站的第一实施例的组成示意图;
图6为本发明一种基站的第二实施例的组成示意图;
图7为本发明一种终端的第一实施例的组成示意图;
图8为本发明一种终端的第二实施例的组成示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例所涉及的网元主要包括移动通信系统中的MAC层和物理(PhysicalLayer,PHY)层。
MAC层:介于PHY层与无线链路控制(Radio Link Control,RLC)层之间,是PHY层与RLC层之间通信的桥梁。MAC层实现了与数据处理相关的诸多功能, 包括信道管理与映射、数据包的封装与解封装、HARQ过程、数据调度、逻辑信道的优先级管理等。
PHY层:以长期演进(Long Term Evolution,LTE)系统为例,LTE PHY层主要为MAC层的数据传输提供以下功能服务:传输块(Transport Block,TB)错误检验与纠错、速率匹配及HARQ软合并、传输信道到物理信道的映射、功率控制或分配、调制解调、频域时域的同步、物理层测量、多天线空时信号处理、射频处理等。
CRC校验:采用CRC校验时,发送方和接收方用同一个生成多项式g(x),并且g(x)的首位和最后一位的系数必须为1。CRC的处理方法是:发送方用要传的信息数据去除以(模二除法)g(x),得到的余数作为校验数据附加到原数据后面。接收方用接收到的数据去除以g(x),如果余数为零,则表示传输过程没有错误;如果余数不为零,则在传输过程中肯定存在错误。
LTE系统采用了4种格式的CRC:CRC-24A、CRC-24B、CRC-l6、CRC-8。其生成多项式如下:
CRC-24A:g(x)=x24+x23+x18+x17+x14+x11+x10+x7+x6+x5+x4+x3+x+1;
CRC-24B:g(x)=x24+x23+x6+x5+x+1;
CRC-16:g(x)=x16+x12+x5+1;
CRC-8:g(x)=x8+x7+x4+x3+x+1;
其中长度为24的CRC-24A和CRC-24B主要用于共享信道数据传输,长度为16的CRC-l6主要用于下行控制信道和广播信道数据传输,长度为8的CRC-8主要用于信道质量信息(Channel Quality Information,CQI)信息的传输。
首先对TB(长度为A)按照CRC-24A的生成多项式添加24(L=24)比特CRC,则传输块添加CRC校验后的长度则为B=A+L。
上述TB数据添加完24比特校验码后,若长度超过Z=6144,则必须分段,分成若干个码块,并对这些码块使用生成多项式CRC-24B再次进行CRC处理,对每一分段都进行CRC添加。
在网络中,由于视频数据占了所有数据的大部分,本发明实施例以视频数据为例进行说明,视频原始数据序列在网络传输前需进行压缩编码,目前主要使用的视频压缩编码标准是H.264/高级视频编码(Advanced Video Coding,AVC)或者可伸缩视频编码(Scalable Video Coding,SVC)。将视频数据打包成媒体接 入控制(Media AccessControl,MAC)协议数据单元(Protocol Data Unit,PDU)、发射出去到接收端反馈的一般传输过程包括:
首先将视频数据进行MAC层组帧,然后在物理层(PHY)进行循环冗余校验(CyclicRedundancy Check,CRC)和信道编码,进而进行物理层组帧,调制映射,再通过天线发射出去。接收端对数据进行解调,进行信道译码和CRC校验,决定反馈确认字符(Acknowledgement,ACK)或者非确认字符(Not-Acknowledgement,NACK)信息。其中的CRC校验+信道编码用于检错和纠错,而反馈的ACK/NACK用来表示当前MAC PDU是否成功传输。
由于传统的CRC校验方式只能检错,不能确定错误的位置,而且存在一定的漏检概率。接收端反馈回来的信息只是ACK/NACK,无法有针对性的对错误进行重传,会引起过剩的冗余信息传输,浪费带宽资源。本发明提供一种错误估计编码(Error Estimating Coding,EEC)与CRC联合错误位置估计机制,在目前CRC校验存在漏检的情况下,重新设计了CRC生成多项式,较好的满足了对视频数据进行重传的需求。
请参阅图1,为本发明错误估计得方法的第一实施例的流程示意图,在本实施例中,所述方法包括:
S101,基站构造第一码块。
所述第一码块包括信息位、错误估计编码EEC校验位和循环冗余CRC校验位。
所述第一码块可以包含于MAC帧中。S102,配置CRC生成多项式,根据所述CRC生成多项式生成CRC校验码。
所述CRC生成多项式首位系数和末位系数均为1且所述CRC生成多项式中系数为1的项数为偶数。
由于在本发明实施例中加入了EEC编码,并且LTE中使用CRC-24来校验,为了减少冗余开销,本实施例重新进行CRC校验的生成多项式设计:
实际环境中误判概率与误码率有关,LTE中使用的CRC-24A、CRC-24B含1最少的错误图样均为偶数个1,由于在误码率较低的环境下(10-5),错误图样含的1越多,发生的可能性越低,误判概率可以忽略不计,这里就不去过多考虑这些错误图样。但出于安全性的考虑,本方案使用的CRC多项式本着最小偶数最大奇数的原则,也就是说,奇数个1的错误图样可以通过EEC检出,只需关 注偶数个1的错误图样即可;而越少个数1的错误图样发生的概率越大,所以只考虑以下的错误图样:对于CRC-8来说,含1最少的错误图样有6个1,而CRC-24含1最少的错误图样有10个1。为了用CRC-8替代CRC-24来减少冗余开销,先计算下CRC-8和CRC-24的整体误码概率:CRC-8条件下,6比特错误出现的概率约为0.1%,假设有32个分组,若一个码字有3200比特,则错6个比特错误的所有情况为则6比特错误误判的概率为整体误码概率量级为10-17。CRC-24条件下,10比特错误出现的概率约为0.01%,则10比特错误误判的概率为整体误码概率量级为10-25。通过加入EEC编码,结合CRC-8,可以将整体误码概率降低,足够与CRC-24的误码概率程度相比。
基于以上条件,本实施例通过保证生成多项式g(x)的首位和最后一位的系数必须为1,中间各项可为0或1的原则仿真试验来得到一些CRC-8的生成多项式,以使它们含1最少的错误图样有6个1,因此推荐使用的生成多项式为:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
以[1,1,1,0,1,0,0,0,1]和[1,1,1,1,0,1,1,0,1]为例,生成多项式分别为g(x)=x8+x7+x6+x4+1和g(x)=x8+x7+x6+x5+x3+x2+1。
S104,根据所述CRC校验码进行CRC校验并完成信道编码后形成第二码块,将所述第二码块经过调制后发送给终端,以便所述终端根据所述EEC校验位和CRC校验码进行错误估计。
在本实施例中,通过构造新的第一码块,在常规CRC校验的基础上加入了EEC编码的奇偶校验,并通过配置新的CRC生成多项式,可减少冗余信息,并进一步降低了CRC漏检的概率,从而可减少数据重传,在提升传输资源利用率的基础上,确保了数据传输的可靠性。
请参阅图2,为本发明错误估计的方法的第二实施例的流程示意图,在本实施例中,所述方法包括:
S201,根据EEC错误估计的预设准确度确定EEC分组大小。
S202,根据所述CRC生成多项式的最高指数和所述EEC校验位的字节数确定所述EEC分组的数量。
在数据打包成MAC PDU后、CRC校验前,由于加入了EEC编码,本实施例重新设计了相应第一码块,对应新的MAC帧结构,第一码块由3部分组成,信息位、CRC校验位和EEC校验位,如图3。在信道编码前,为了保证字节对齐,又不大量填充空比特,本发明给出一种EEC分组字节对齐的典型计算方法:
假设本次传输可以承载的数据量为x,x=MAC PDU+CRC+EEC。MAC PDU大小为n字节(Byte),CRC校验位c=1字节,EEC校验位为m字节。
首先确定EEC分组大小s,在保证一定的EEC错误估计准确性的前提下,设定s的取值范围为s∈(0,512]比特,每个分组包含1比特EEC校验位,取值时使s取上述范围内能取的最大值(若想要让EEC估计的更准确,可以将s取小一些),从而减小EEC校验开销,又EEC分组数为8*m个,可知EEC分组大小s与EEC分组数的关系为则MAC PDU的长度为:n=s*m-m-c,新的可传输长度为x’,由上述计算可知,x’可能会比x小,x-x’的多余比特可用于信道编码时冗余的开销。
S203,对所述信息位进行CRC校验计算,将所述CRC校验位配置在所述信息位之后,并根据所述EEC分组的数量对所述信息位和所述CRC校验位的总长度进行均分,在均分的位置插入每个EEC分组的EEC校验位。
至此,便完成了第一码块和MAC帧的构造,其具体组成可参见图3所示,为本发明实施例构造的MAC帧的组成示意图,其包括信息位、CRC校验位和阴影处的1比特的EEC校验位。
S204,配置CRC生成多项式,根据所述CRC生成多项式生成CRC校验码。
所述CRC生成多项式首位系数和末位系数均为1且所述CRC生成多项式中系数为1的项数为偶数。
S205,根据所述CRC校验码进行CRC校验并完成信道编码后形成第二码块,将所述第二码块经过调制后发送给终端,以便所述终端根据所述EEC校验位和CRC校验码进行错误估计。
可选地,终端在根据MAC及CRC校验码进行CRC校验和EEC的校验之后, 还可以在进行EEC译码之后,根据信道译码时判决产生的软信息的绝对值检验EEC分组漏检的情况。
具体地,在EEC译码后,通过使用信道译码时判决产生的软信息 (其中p(X=0)和p(X=1)表示X取0,1的概率)可以进一步辅助检验EEC分组漏检的情况。软信息的值一般为100以上或-100以下,接近0表示这个比特的软信息不可靠,因此可以确定一个阈值(比如绝对值为1)来确定哪些比特出错。码字中译码错误的信息位软信息SI接近0,可以根据这一特点确定分组中出错的信息位以及估计EEC校验漏检的分组。具体判断如下:
若EEC无错,CRC有错,且译码时发现存在偶数个错误,则可以选择软信息最小值存在的两个分组认为出错;
若EEC发现少于或等于一个错误,且译码时发现存在少量错误,则上报出错的分组;
若EEC多于一个错误,且译码时发现可能存在漏检的分组,则坚持未出粗的分组软信息中是否包含绝对值比出错分组绝对值小的位,若分组中存在多个这样的软信息位,则认为此分组有错。
本实施例结合了CRC校验和EEC算法来降低误判概率,理论验证如下:
CRC校验存在漏检(将错误码字认为是对的):CRC的编码结果有2n种,n为信息位长度,它们都是g(x)的倍数。定义码字中出现的错误为错误图样E,例如正确码字为10101010101,传输后的码字为10101010011,则错误图样E为00000000110。信道中可能发生的非全0错误图样共有2x-1=2n+r-1种,其中x=信息位加CRC后的长度,r=CRC校验位数,当错误图样能被g(x)整除,也即错误图样自身是一个码字时,这样的错误将骗过接收端,使译码器报告无措,称此情形为发生漏检。漏检示例:
设发送数据比特序列为F(x)=110011(即x5+x4+x+1),生成多项式比特序列为g(x)=11001,由公式(F(x)*xr)%g(x)=R(x),可以得出R(x)=1001,则发送端最后发送出去的信息比特序列为F(x)=1100111001。假设在接收端接收到的信息序列为1100100000即1100111001+11001(模2运算),除以g(x)=11001,余数为零则认为没有出现传输错误,因此漏检。
假设码长为n,CRC校验位长度为r,不同的错误图样的个数有2x=2n+r个, 其中能被g(x)整除的错误图样个数是2n个,除去一个全0错误图样表示无错外,其余的错误图样都能导致漏检,这些错误图样的个数为2n-1个,则CRC的漏检概率为如CRC-24不能检出的错误图样只占总可能错误图样的CRC位数越长,则检错能力也越强,不过编码效率也越低。若EEC(奇偶校验)长度为m,EEC将码字分为m个等长段,如果EEC与CRC校验独立,则漏检概率为可以看出,PCE<<PCRC,EEC校验位的插入可以有效提高CRC校验的准确性。
本发明实施例对信息位先进行CRC校验,后进行EEC分组奇偶校验,结合了两种编码方法的优势,降低了误判率,并通过各分组校验的结果确定错误出现的大致位置;通过确定EEC分组大小和EEC分组数来合理分配信息位、CRC校验位和EEC校验位的长度,从而保证MAC PDU可以同时进行CRC校验和EEC编码。充分利用了EEC和CRC校验的特点和优势,提高了传输的可靠性;同时给出了生成多项式构造的基本原则和可选的8位CRC生成多项式,减少了冗余并降低了CRC漏检概率;可选地,还可以在接收端,充分利用软信息来确定漏检分组,辅助EEC和CRC来提高错误估计的准确性。
请参阅图4,为本发明错误估计的方法的第三实施例的流程示意图,在本实施例中,所述方法包括:
S401,终端接收基站发送的第二码块。
其中,所述第一码块包括信息位、循环冗余CRC校验位和错误估计编码EEC校验位;所述CRC校验码由基站根据首位系数和末位系数均为1且系数为1的项数为偶数的CRC生成多项式生成。
可选地,所述CRC生成多项式的最高指数为8,所述CRC生成多项式的序列为以下任意一种:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
S402,解调所述第二码块得到所述第二码块中包含的错误估计编码EEC校验位以及循环冗余CRC校验位。
S403,所述终端根据所述EEC校验位和CRC校验码对相应数据进行错误估计。
S404,在进行EEC译码之后,根据信道译码时判决产生的软信息的绝对值检验EEC分组漏检的情况。
可选地,在EEC译码后,通过使用信道译码时判决产生的软信息 (其中p(X=0)和p(X=1)表示X取0,1的概率)可以进一步辅助检验EEC分组漏检的情况。软信息的值一般为100以上或-100以下,接近0表示这个比特的软信息不可靠,因此可以确定一个阈值(比如绝对值为1)来确定哪些比特出错。码字中译码错误的信息位软信息SI接近0,可以根据这一特点确定分组中出错的信息位以及估计EEC校验漏检的分组。具体判断如下:
若EEC无错,CRC有错,且译码时发现存在偶数个错误,则可以选择软信息最小值存在的两个分组认为出错;
若EEC发现少于或等于一个错误,且译码时发现存在少量错误,则上报出错的分组;
若EEC多于一个错误,且译码时发现可能存在漏检的分组,则坚持未出粗的分组软信息中是否包含绝对值比出错分组绝对值小的位,若分组中存在多个这样的软信息位,则认为此分组有错。
本实施例通过解调得到第一码块中的EEC校验位和CRC校验码,保证EEC和CRC校验的顺利进行,又重新设计了适应这种联合机制的CRC生成多项式,最后通过接收端的软信息进一步提高错误估计的准确性。
请参见图5,为本发明基站的第一实施例的组成示意图,在本实施例中,所述基站包括:
构造单元100,用于构造第一码块,所述第一码块包括信息位、错误估计编码EEC校验位和循环冗余CRC校验位;
配置单元200,用于配置CRC生成多项式,根据所述CRC生成多项式生成 CRC校验码,所述CRC生成多项式首位系数和末位系数均为1且所述CRC生成多项式中系数为1的项数为偶数;
调制单元300,用于根据所述CRC校验码进行CRC校验并完成信道编码后形成第二码块,将所述第二码块经过调制后发送给终端,以便所述终端根据所述EEC校验位和CRC校验码进行错误估计。
可选地,所述构造单元100具体用于:
根据EEC错误估计的预设准确度确定EEC分组大小;
根据所述CRC生成多项式的最高指数和所述EEC校验位的字节数确定所述EEC分组的数量;
对所述信息位进行CRC校验计算,将所述CRC校验位配置在所述信息位之后,并根据所述EEC分组的数量对所述信息位和所述CRC校验位的总长度进行均分,在均分的位置插入每个EEC分组的EEC校验位。
可选地,所述CRC生成多项式的最高指数为8,所述CRC生成多项式的序列为以下任意一种:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
需要说明的是,以上构造单元100、配置单元200及调制单元300可以独立存在,也可以集成设置,且以上基站实施例中构造单元100、配置单元200或调制单元300可以以硬件的形式独立于基站的处理器单独设置,且设置形式可以是微处理器的形式;也可以以硬件形式内嵌于基站的处理器中,还可以以软件形式存储于基站的存储器中,以便于基站的处理器调用执行以上构造单元100、配置单元200及调制单元300对应的操作。
例如,在本发明基站的第一实施例(图5所示的实施例)中,构造单元100可以为基站的处理器,而配置单元200及调制单元300的功能可以内嵌于该处理器中,也可以独立于处理器单独设置,也可以以软件的形式存储于存储器中,由处理器调用实现其功能。以上处理器可以为中央处理单元(CPU)、微处理器、单片机等。
请参照图6,为本发明基站的第二实施例的组成示意图,在本实施例中,所 述基站包括:
输入装置110、输出装置120、存储器130及处理器140。其中,所述存储器130用于存储一组程序代码,所述处理器140用于调用所述存储器130中存储的程序代码,执行本发明错误估计的方法第一和第二实施例中的任意操作。
请参见图7,为本发明终端的第一实施例的组成示意图,在本实施例中,所述终端包括:
接收单元400,用于接收基站发送的第二码块;
解调单元500,用于解调所述第二码块得到所述第二码块中包含的错误估计编码EEC校验位以及循环冗余CRC校验位其中,所述CRC校验码由基站根据首位系数和末位系数均为1且系数为1的项数为偶数的CRC生成多项式生成;
估计单元600,用于根据所述EEC校验位和CRC校验码对相应数据进行错误估计。
可选地,所述终端还可以包括检验单元700(图7未示出),用于在进行EEC译码之后,根据信道译码时判决产生的软信息的绝对值检验EEC分组漏检的情况。
需要说明的是,以上接收单元400、解调单元500、估计单元600及检验单元700可以独立存在,也可以集成设置,且以上终端实施例中接收单元400、解调单元500、估计单元600或检验单元700可以以硬件的形式独立于基站的处理器单独设置,且设置形式可以是微处理器的形式;也可以以硬件形式内嵌于终端的处理器中,还可以以软件形式存储于终端的存储器中,以便于终端的处理器调用执行以上接收单元400、解调单元500、估计单元600及检验单元700对应的操作。
例如,在本发明终端的第一实施例(图7所示的实施例)中,估计单元600可以为终端的处理器,而接收单元400、解调单元500及检验单元700的功能可以内嵌于该处理器中,也可以独立于处理器单独设置,也可以以软件的形式存储于存储器中,由处理器调用实现其功能。以上处理器可以为中央处理单元(CPU)、微处理器、单片机等。
接收单元400也可以作为估计单元600的收发电路,与估计单元600集成设置。
请参照图8,为本发明终端的第四实施例的组成示意图,在本实施例中,所 述基站包括:
输入装置210、输出装置220、存储器230及处理器240。其中,所述存储器230用于存储一组程序代码,所述处理器240用于调用所述存储器230中存储的程序代码,执行本发明错误估计的方法第三实施例中的任意操作。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
通过上述实施例的描述,本发明具有以下优点:
对信息位先进行CRC校验,后进行EEC分组奇偶校验,结合了两种编码方法的优势,降低了误判率,并通过各分组校验的结果确定错误出现的大致位置;通过确定EEC分组大小和EEC分组数来合理分配信息位、CRC校验位和EEC校验位的长度,从而保证MAC PDU可以同时进行CRC校验和EEC编码。充分利用了EEC和CRC校验的特点和优势,提高了传输的可靠性;同时给出了生成多项式构造的基本原则和可选的8位CRC生成多项式,减少了冗余并降低了CRC漏检概率;可选地,还可以在接收端,充分利用软信息来确定漏检分组,辅助EEC和CRC来提高错误估计的准确性。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random AccessMemory,RAM)等。
以上所揭露的仅为本发明较佳实施例而已,当然不能以此来限定本发明之权利范围,因此依本发明权利要求所作的等同变化,仍属本发明所涵盖的范围。
Claims (8)
1.一种错误估计的方法,其特征在于,包括:
基站构造第一码块,所述第一码块包括信息位、错误估计编码EEC校验位和循环冗余CRC校验位;
配置CRC生成多项式,根据所述CRC生成多项式生成CRC校验码,所述CRC生成多项式首位系数和末位系数均为1且所述CRC生成多项式中系数为1的项数为偶数;
根据所述CRC校验码进行CRC校验并完成信道编码后形成第二码块,将所述第二码块经过调制后发送给终端,以便所述终端根据所述EEC校验位和CRC校验码进行错误估计;
所述基站构造第一码块,包括:
根据EEC错误估计的预设准确度确定EEC分组大小;
根据所述CRC生成多项式的最高指数和所述EEC校验位的字节数确定所述EEC分组的数量;
对所述信息位进行CRC校验计算,将所述CRC校验位配置在所述信息位之后,并根据所述EEC分组的数量对所述信息位和所述CRC校验位的总长度进行均分,在均分的位置插入每个EEC分组的EEC校验位。
2.如权利要求1所述的方法,其特征在于,所述CRC生成多项式的最高指数为8,所述CRC生成多项式的序列为以下任意一种:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
3.一种错误估计的方法,其特征在于,包括:
终端接收基站发送的第二码块;
解调所述第二码块得到所述第二码块中包含的错误估计编码EEC校验位以及循环冗余CRC校验码,其中,所述CRC校验码由基站根据首位系数和末位系数均为1且系数为1的项数为偶数的CRC生成多项式生成,所述错误估计编码EEC校验位和循环冗余CRC校验位包含在所述基站构造的第一码块中,所述第一码块由所述基站根据以下方式生成:根据EEC错误估计的预设准确度确定EEC分组大小;根据所述CRC生成多项式的最高指数和所述EEC校验位的字节数确定所述EEC分组的数量;对信息位进行CRC校验计算,将所述CRC校验位配置在所述信息位之后,并根据所述EEC分组的数量对所述信息位和所述CRC校验位的总长度进行均分,在均分的位置插入每个EEC分组的EEC校验位;
所述终端根据所述EEC校验位和CRC校验码对相应数据进行错误估计。
4.如权利要求3所述的方法,其特征在于,还包括:
在进行EEC译码之后,根据信道译码时判决产生的软信息的绝对值检验EEC分组漏检的情况。
5.一种基站,其特征在于,包括:
构造单元,用于构造第一码块,所述第一码块包括信息位、错误估计编码EEC校验位和循环冗余CRC校验位;
配置单元,用于配置CRC生成多项式,根据所述CRC生成多项式生成CRC校验码,所述CRC生成多项式首位系数和末位系数均为1且所述CRC生成多项式中系数为1的项数为偶数;
调制单元,用于根据所述CRC校验码进行CRC校验并完成信道编码后形成第二码块,将所述第二码块经过调制后发送给终端,以便所述终端根据所述EEC校验位和CRC校验码进行错误估计;
所述构造单元具体用于:
根据EEC错误估计的预设准确度确定EEC分组大小;
根据所述CRC生成多项式的最高指数和所述EEC校验位的字节数确定所述EEC分组的数量;
对所述信息位进行CRC校验计算,将所述CRC校验位配置在所述信息位之后,并根据所述EEC分组的数量对所述信息位和所述CRC校验位的总长度进行均分,在均分的位置插入每个EEC分组的EEC校验位。
6.如权利要求5所述的基站,其特征在于,所述CRC生成多项式的最高指数为8,所述CRC生成多项式的序列为以下任意一种:
[1,1,1,0,1,0,0,0,1]、[1,1,1,0,0,0,1,0,1]、[1,1,0,1,1,0,0,0,1]、[1,1,0,1,0,1,0,0,1]、[1,0,1,1,1,0,0,0,1]、[1,0,1,1,0,0,1,0,1]、[1,0,1,0,0,1,1,0,1]、[1,0,0,1,1,1,0,0,1]、[1,0,0,1,1,0,1,0,1]、[1,0,0,1,0,1,0,1,1]、[1,0,0,0,1,1,1,0,1]、[1,0,0,0,1,0,1,1,1]、[1,1,1,1,0,1,1,0,1]、[1,1,1,0,1,0,1,1,1]、[1,1,0,1,1,1,1,0,1]、[1,0,1,1,0,1,1,1,1]。
7.一种终端,其特征在于,包括:
接收单元,用于接收基站发送的第二码块;
解调单元,用于解调所述第二码块得到所述第二码块中包含的错误估计编码EEC校验位以及循环冗余CRC校验位,其中,所述CRC校验码由基站根据首位系数和末位系数均为1且系数为1的项数为偶数的CRC生成多项式生成,所述错误估计编码EEC校验位和循环冗余CRC校验位包含在所述基站构造的第一码块中,所述第一码块由所述基站根据以下方式生成:根据EEC错误估计的预设准确度确定EEC分组大小;根据所述CRC生成多项式的最高指数和所述EEC校验位的字节数确定所述EEC分组的数量;对所述信息位进行CRC校验计算,将所述CRC校验位配置在所述信息位之后,并根据所述EEC分组的数量对所述信息位和所述CRC校验位的总长度进行均分,在均分的位置插入每个EEC分组的EEC校验位;
估计单元,用于根据所述EEC校验位和CRC校验码对相应数据进行错误估计。
8.如权利要求7所述的终端,其特征在于,所述终端还包括:
检验单元,用于在进行EEC译码之后,根据信道译码时判决产生的软信息的绝对值检验EEC分组漏检的情况。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510859520.2A CN106817192B (zh) | 2015-11-30 | 2015-11-30 | 一种错误估计的方法、基站及终端 |
PCT/CN2016/107298 WO2017092617A1 (zh) | 2015-11-30 | 2016-11-25 | 一种错误估计的方法、基站及终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510859520.2A CN106817192B (zh) | 2015-11-30 | 2015-11-30 | 一种错误估计的方法、基站及终端 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106817192A CN106817192A (zh) | 2017-06-09 |
CN106817192B true CN106817192B (zh) | 2020-08-14 |
Family
ID=58796272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510859520.2A Expired - Fee Related CN106817192B (zh) | 2015-11-30 | 2015-11-30 | 一种错误估计的方法、基站及终端 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106817192B (zh) |
WO (1) | WO2017092617A1 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019041306A1 (en) * | 2017-09-01 | 2019-03-07 | Nokia Solutions And Networks Oy | PROCESSING MESSAGES AND CORRESPONDING APPARATUS |
US10425190B2 (en) | 2017-09-08 | 2019-09-24 | Huawei Technologies Co., Ltd. | Channel encoding method and apparatus in wireless communications |
CN109474383B (zh) * | 2017-09-08 | 2022-05-24 | 华为技术有限公司 | 编码方法及装置 |
CN109474378B (zh) * | 2017-09-08 | 2022-07-29 | 华为技术有限公司 | 编码方法及装置 |
CN109474376B (zh) * | 2017-09-08 | 2022-02-18 | 华为技术有限公司 | 编码方法及装置 |
CN109474377B (zh) * | 2017-09-08 | 2024-05-10 | 华为技术有限公司 | 编译码方法及装置 |
WO2019047788A1 (zh) * | 2017-09-08 | 2019-03-14 | 华为技术有限公司 | 编码方法及装置 |
US10594439B2 (en) | 2017-09-08 | 2020-03-17 | Huawei Technologies Co., Ltd. | Channel encoding method and apparatus in wireless communications to output a polar encoded bit sequence |
CN109981382B (zh) | 2017-12-27 | 2022-08-26 | 华为技术有限公司 | 一种检测误码的方法及装置 |
CN116346278A (zh) * | 2021-12-22 | 2023-06-27 | 华为技术有限公司 | 发送方法、接收方法、装置、系统、设备及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2203819A1 (en) * | 2007-09-26 | 2010-07-07 | Kabushiki Kaisha Toshiba | Semiconductor memory device and its control method |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU659971B2 (en) * | 1992-12-29 | 1995-06-01 | Motorola, Inc. | Efficient CRC remainder coefficient generation and checking device and method |
CN1333950A (zh) * | 1999-11-15 | 2002-01-30 | 三菱电机株式会社 | 使用循环码的错误控制装置与方法 |
JP2006031884A (ja) * | 2004-07-20 | 2006-02-02 | Toshiba Corp | 情報記憶媒体、情報記録再生装置、情報再生装置、情報記録方法、情報再生方法 |
US8555148B2 (en) * | 2007-09-18 | 2013-10-08 | Samsung Electronics Co., Ltd. | Methods and apparatus to generate multiple CRCs |
US7924950B2 (en) * | 2007-11-08 | 2011-04-12 | Mediatek Inc. | Method and apparatus of decoding encoded data frame having dummy bit sequences included therein |
CN102571294A (zh) * | 2012-03-12 | 2012-07-11 | 北京理工大学 | 一种基于crc编码的卫星导航电文纠错方法 |
-
2015
- 2015-11-30 CN CN201510859520.2A patent/CN106817192B/zh not_active Expired - Fee Related
-
2016
- 2016-11-25 WO PCT/CN2016/107298 patent/WO2017092617A1/zh active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2203819A1 (en) * | 2007-09-26 | 2010-07-07 | Kabushiki Kaisha Toshiba | Semiconductor memory device and its control method |
Also Published As
Publication number | Publication date |
---|---|
CN106817192A (zh) | 2017-06-09 |
WO2017092617A1 (zh) | 2017-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106817192B (zh) | 一种错误估计的方法、基站及终端 | |
CN103201976B (zh) | 用于聚合分组传输中的分组级擦除保护编码的方法和装置 | |
CN101803208B (zh) | 无线通信系统中的多层循环冗余校验码 | |
CN102668384B (zh) | 具有通过单播系统传送的递增冗余的广播系统 | |
US7889707B2 (en) | Method and system for unequal error protection with block codes for wireless transmission | |
WO2015184919A1 (zh) | 一种反馈方法及装置 | |
CN111490858B (zh) | 一种卫星通信的自适应传输方法、装置及系统 | |
US8495474B2 (en) | Method and system for data transmission in a data network | |
US20030118031A1 (en) | Method and system for reduced memory hybrid automatic repeat request | |
CN110943800A (zh) | 数据包的发送方法、装置及系统、存储介质、电子装置 | |
WO2010115295A1 (zh) | 请求重传方法、重传方法及其设备 | |
JP2001119426A (ja) | 誤り制御方法及びその方法を使用する通信システム | |
US20120084618A1 (en) | Jointly encoding a scheduling request indicator and acknowledgments/negative acknowledgments | |
KR101490249B1 (ko) | 연판정을 이용한 통신방법 및 장치 | |
US8537749B2 (en) | Method of transmitting data from an infrastructure of a radio-communication network to user equipment, and equipment for implementing the method | |
US20110060964A1 (en) | Data transmission method, data reception method, mobile terminal and radio communication system | |
EP3345323A1 (en) | Retransmission technique | |
CA2694933C (en) | Code block reordering prior to forward error correction decoding based on predicted code block reliability | |
JP5258408B2 (ja) | 送信装置及び受信装置 | |
EP2191602B1 (en) | Improved data structure boundary synchronization between a transmitter and receiver | |
CN101931492A (zh) | 数据块前向纠错算法的确定方法与装置 | |
WO2017041248A1 (zh) | 一种数据处理方法、基站以及终端设备 | |
CN112805942A (zh) | 支持harq的设备和方法 | |
Ding | An effective hybrid multilevel error control scheme for wireless ATM networks | |
CN117200934A (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200814 Termination date: 20201130 |