CN117595966A - 一种解比特选择方法、装置、设备和存储介质 - Google Patents

一种解比特选择方法、装置、设备和存储介质 Download PDF

Info

Publication number
CN117595966A
CN117595966A CN202311556059.4A CN202311556059A CN117595966A CN 117595966 A CN117595966 A CN 117595966A CN 202311556059 A CN202311556059 A CN 202311556059A CN 117595966 A CN117595966 A CN 117595966A
Authority
CN
China
Prior art keywords
bit
length
circular buffer
soft information
null
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.)
Pending
Application number
CN202311556059.4A
Other languages
English (en)
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.)
Shanghai Silang Technology Co ltd
Original Assignee
Shanghai Silang 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 Shanghai Silang Technology Co ltd filed Critical Shanghai Silang Technology Co ltd
Priority to CN202311556059.4A priority Critical patent/CN117595966A/zh
Publication of CN117595966A publication Critical patent/CN117595966A/zh
Pending legal-status Critical Current

Links

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/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明公开了一种解比特选择方法、装置、设备和存储介质。该方法包括:根据比特序列确定软信息的个数和比特长度;根据比特长度确定等比合并长度;根据软信息的个数和比特长度确定循环次数;根据等比合并长度和循环次数将软信息进行等比合并,得到合并结果;根据比特长度确定循环缓存器长度和NULL比特在循环缓冲器中的位置;根据循环缓存器长度和NULL比特在循环缓冲器中的位置,将合并结果存储至循环缓冲器的目标位置,其中,目标位置为循环缓冲器中除NULL比特在循环缓冲器中的位置之外的其他位置。通过本发明的技术方案,能够有效避免遍历循环缓冲器内的每个位置的繁琐操作,显著提升微码处理的并行程度,从而有效的减少处理时间。

Description

一种解比特选择方法、装置、设备和存储介质
技术领域
本发明实施例涉及通信技术领域,尤其涉及一种解比特选择方法、装置、设备和存储介质。
背景技术
常规的LTE(Long Term Evolution,长期演进)解速率处理,第一步为解比特选择,也就是将输入的软信息写入到循环buffer中,在写入过程中需要判断当前位置是否为NULL比特,如果不是NULL比特,即将输入的软信息写入到对应位置上。
但是,在实际的处理过程中,如果需要遍历循环buffer内的所有位置,并判断其是否为NULL比特,会严重的增加处理时间,对整个时序的设计非常不友好。并且,为了确定NULL比特的位置,常规的做法是,根据协议,重现实现一遍发送端的处理流程,即三路数据的子块交织以及比特收集,这样同样会增加处理时间以及计算复杂度。
因此,为了减少处理时间和计算复杂度,亟需一种新的解比特选择和计算NULL比特位置的方案。
发明内容
本发明实施例提供一种解比特选择方法、装置、设备和存储介质,以实现能够有效避免遍历循环缓冲器内的每个位置的繁琐操作,显著提升微码处理的并行程度,从而有效的减少处理时间。
根据本发明的一方面,提供了一种解比特选择方法,包括:
根据比特序列确定软信息的个数和比特长度;
根据所述比特长度确定等比合并长度;
根据所述软信息的个数和所述比特长度确定循环次数;
根据所述等比合并长度和所述循环次数将所述软信息进行等比合并,得到合并结果;
根据所述比特长度确定循环缓存器长度和NULL比特在所述循环缓冲器中的位置;
根据所述循环缓存器长度和所述NULL比特在所述循环缓冲器中的位置,将所述合并结果存储至所述循环缓冲器的目标位置,其中,所述目标位置为所述循环缓冲器中除NULL比特在所述循环缓冲器中的位置之外的其他位置。
根据本发明的另一方面,提供了一种解比特选择装置,该装置包括:
第一确定模块,用于根据比特序列确定软信息的个数和比特长度;
第二确定模块,用于根据所述比特长度确定等比合并长度;
第三确定模块,用于根据所述软信息的个数和所述比特长度确定循环次数;
等比合并模块,用于根据所述等比合并长度和所述循环次数将所述软信息进行等比合并,得到合并结果;
第四确定模块,用于根据所述比特长度确定循环缓存器长度和NULL比特在所述循环缓冲器中的位置;
存储模块,用于根据所述循环缓存器长度和所述NULL比特在所述循环缓冲器中的位置,将所述合并结果存储至所述循环缓冲器的目标位置,其中,所述目标位置为所述循环缓冲器中除NULL比特在所述循环缓冲器中的位置之外的其他位置。
根据本发明的另一方面,提供了一种电子设备,所述电子设备包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行本发明任一实施例所述的解比特选择方法。
根据本发明的另一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现本发明任一实施例所述的解比特选择方法。
本发明实施例通过根据比特序列确定软信息的个数和比特长度,根据比特长度确定等比合并长度,根据软信息的个数和比特长度确定循环次数,根据等比合并长度和循环次数将软信息进行等比合并,得到合并结果,根据比特长度确定循环缓存器长度和NULL比特在循环缓冲器中的位置,根据循环缓存器长度和NULL比特在循环缓冲器中的位置,将合并结果存储至循环缓冲器的目标位置,其中,目标位置为循环缓冲器中除NULL比特在循环缓冲器中的位置之外的其他位置。通过本发明的技术方案,能够有效避免遍历循环缓冲器内的每个位置的繁琐操作,显著提升微码处理的并行程度,从而有效的减少处理时间。
应当理解,本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征,也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1是本发明实施例中的一种解比特选择方法的流程图;
图2是本发明实施例中的另一种解比特选择方法的流程图;
图3是本发明实施例中的一种循环次数大于1时对软信息进行等比合并后将合并结果循环右移的示意图;
图4是本发明实施例中的一种循环次数小于或者等于1时对软信息进行等比合并后将合并结果循环右移的示意图;
图5是本发明实施例中的一种解比特选择装置的结构示意图;
图6是实现本发明实施例的解比特选择方法的电子设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
实施例一
图1是本发明实施例中的一种解比特选择方法的流程图,本实施例可适用于解比特选择的情况,该方法可以由本发明实施例中的解比特选择装置来执行,该装置可采用软件和/或硬件的方式实现,如图1所示,该方法具体包括如下步骤:
S101、根据比特序列确定软信息的个数和比特长度。
在实际操作过程中,比特序列可以是由发送端发送的,比特序列进行编码后可以得到三路数据:信息比特、第一校验比特和第二校验比特,其中,信息比特、第一校验比特和第二校验比特三者的长度相同,可以用D表示每一路编码后的比特长度。在本实施例中,比特长度可以是信息比特、第一校验比特和第二校验比特三者中任一路比特的长度,可以用D进行表示。
其中,软信息的个数可以是输入的软信息的个数,在本实施例中软信息的个数可以用E进行表示。可以知道的是,软信息是指不能用准确的硬指标来表示的信息。在本实施例中,在接收端每个比特序列对应一个软信息。
具体的,根据比特序列确定软信息的个数E和比特长度D。
S102、根据比特长度确定循环等比合并长度。
解比特选择,也就是将输入的软信息写入到循环buffer,即循环缓冲器中。在本实施例中,等比合并长度可以是将软信息进行等比合并的长度,可以用N进行表示。
具体的,根据比特长度D确定等比合并长度N的计算过程可以表示为:N=3D。
S103、根据软信息的个数和比特长度确定循环次数。
需要说明的是,循环次数可以理解为将软信息写入循环缓冲器的次数。在本实施例中,循环次数可以用maxloop进行表示。
具体的,根据软信息的个数E和比特长度D确定循环次数的计算过程可以表示为:maxloop=ceil(E/3D),即maxloop=ceil(E/N),其中,ceil函数的功能为返回大于等于表达式的最小整数,示例性的,ceil(0.56)=1,ceil(9.01)=10。
S104、根据等比合并长度和循环次数将软信息进行等比合并,得到合并结果。
其中,合并结果可以是将软信息进行等比合并后得到的结果。
在本实施例中,根据等比合并长度N和循环次数maxloop将软信息进行拆分,拆分成长度为等比合并长度N的几份(最后一份的长度可以不够等比合并长度N),然后将这几份的软信息在对应位置上进行等比合并,得到合并结果。
S105、根据比特长度确定循环缓存器长度和NULL比特在循环缓冲器中的位置。
其中,循环缓存器长度可以用Ncb表示,NULL比特可以是在循环缓冲器中的空数据比特。在将软信息写入循环缓冲器的过程中,需要跳过NULL比特的位置。
具体的,根据比特长度D确定循环缓存器长度Ncb和NULL比特在循环缓冲器中的位置。
S106、根据循环缓存器长度和NULL比特在循环缓冲器中的位置,将合并结果存储至循环缓冲器的目标位置。
其中,目标位置为循环缓冲器中除NULL比特在循环缓冲器中的位置之外的其他位置。
具体的,将软信息进行等比合并后的合并结果,按照循环缓冲器的长度避开NULL比特在循环缓冲器中的位置,存储至循环缓冲器的目标位置中,完成解比特选择。
本发明实施例通过根据比特序列确定软信息的个数和比特长度,根据比特长度确定等比合并长度,根据软信息的个数和比特长度确定循环次数,根据等比合并长度和循环次数将软信息进行等比合并,得到合并结果,根据比特长度确定循环缓存器长度和NULL比特在循环缓冲器中的位置,根据循环缓存器长度和NULL比特在循环缓冲器中的位置,将合并结果存储至循环缓冲器的目标位置,其中,目标位置为循环缓冲器中除NULL比特在循环缓冲器中的位置之外的其他位置。通过本发明的技术方案,能够有效避免遍历循环缓冲器内的每个位置的繁琐操作,显著提升微码处理的并行程度,从而有效的减少处理时间。
可选的,根据等比合并长度和循环次数将软信息进行等比合并,得到合并结果,包括:
若循环次数大于预设数量,则根据等比合并长度将软信息进行等比合并,得到合并结果。
其中,预设数量可以是由用户根据实际情况预先设置的数值,本实施例对此不进行限定。优选的,预设数量可以是1。
示例性的,若循环次数maxloop大于1,则根据等比合并长度N将软信息进行等比合并,得到合并结果。
若循环次数小于或者等于预设数量,则将目标数量的第一数值添加至软信息的预设位置,得到合并结果。
其中,目标数量为根据软信息的个数和等比合并长度确定的。具体的,目标数量的计算方法可以表示为:等比合并长度N-软信息的个数E。
其中,第一数值可以是由用户根据实际情况预先设置的数值,本实施例对此不进行限定。优选的,第一数值可以是0。
其中,预设位置可以是由用户根据实际情况预先设置的位置,本实施例对此不进行限定。优选的,预设位置可以是软信息的末尾处。
示例性的,若循环次数小于或者等于1,则将等比合并长度N-软信息的个数E个的0添加至软信息的末尾处,得到合并结果。
可选的,若循环次数大于预设数量,则根据等比合并长度将软信息进行等比合并,得到合并结果,包括:
将软信息按照等比合并长度进行切分,得到第一数量的子软信息。
其中,第一数量和循环次数maxloop相同。
需要说明的是,子软信息可以是将软信息按照等比合并长度进行切分后得到的小份的软信息。示例性的,若软信息按照等比合并长度切分为maxloop份子软信息,那么前maxloop-1份子软信息的长度均为等比合并长度N,第maxloop份的子软信息的长度可以是等比合并长度N,也可能小于等比合并长度N。
将各个子软信息中相同位置的字节进行求和后取平均数,得到合并结果。
具体的,可以将maxloop份子软信息中相同位置的字节进行求和后取平均数,得到合并结果。示例性的,可以将maxloop份子软信息中第一字节的数据求和后除以maxloop得到合并结果中第一字节的数据,后续字节以此类推,最终得到合并结果。
可选的,根据比特长度确定循环缓存器长度和NULL比特在循环缓冲器中的位置,包括:
获取交织矩阵。
可以知道的是,交织矩阵又称分组交织或块交织,编码后的码字序列被按行填入一个大小为x×y的矩阵,矩阵填满以后,再按列发出。同样,接收端的解交织器将接收到的信号按列填入x×y的矩阵,填满后再按行读出,然后送往解码器进行正常解码。这样,信道中的连续突发错误被解交织器以x个比特为周期进行分隔再送往解码器,如果这x个错误比特处于信道编码的纠错能力范围内,则达到了消除错误突发的目的。
根据比特长度确定交织矩阵的行数。
在本实施例中,交织矩阵的行数可以用R进行表示。具体的,交织矩阵的行数行数R=ceil(D/32),其中,D为比特长度。
根据交织矩阵的行数确定交织矩阵的大小。
在本实施例中,交织矩阵的大小可以用Kp进行表示。具体的,交织矩阵的大小Kp=R*32,其中,R为交织矩阵的行数。
根据交织矩阵的大小确定循环缓存器长度。
具体的,循环缓存器长度Ncb=3Kp,其中,Kp表示交织矩阵的大小。
根据交织矩阵的大小和比特长度确定交织矩阵中包含的NULL比特的个数。
在本实施例中,交织矩阵中包含的NULL比特的个数可以用Nd进行表示。具体的,交织矩阵中包含的NULL比特的个数Nd=Kp-D,其中,Kp为交织矩阵的大小,D为比特长度。
根据交织矩阵中包含的NULL比特的个数、交织矩阵的行数以及交织矩阵的大小确定NULL比特在循环缓冲器中的位置。
可选的,根据交织矩阵中包含的NULL比特的个数、交织矩阵的行数以及交织矩阵的大小确定NULL比特在循环缓冲器中的位置,包括:
根据交织矩阵中包含的NULL比特的个数确定预设NULL比特位于交织矩阵的列索引集合。
根据统计发现所有TBsize下,交织矩阵中包含的NULL比特的个数只会有28、20、12和4四种情况,对于每种长度的NULL比特,根据列变换后NULL比特的列索引和交织矩阵的行数,可以快速的计算出NULL比特位于循环缓冲器内的位置。
其中,预设NULL比特位于交织矩阵的列索引集合可以是预先设置好的NULL比特位于交织矩阵的列索引集合。
在本实施例中,交织矩阵中包含的NULL比特的个数不同,对应的预设NULL比特位于交织矩阵的列索引集合不同,可以用P来表示预设NULL比特位于交织矩阵的列索引集合。
根据预设NULL比特位于交织矩阵的列索引集合、交织矩阵的行数以及交织矩阵的大小确定NULL比特在循环缓冲器中的位置。
在实际操作过程中,可以用idx来表示NULL比特在循环缓冲器中的位置。当交织矩阵中包含的NULL比特的个数Nd分别取20、28、12和4时,NULL比特在循环缓冲器中的位置idx的计算过程可以描述如下:
1)当交织矩阵中包含的NULL比特的个数Nd=20时,可以定义预设NULL比特位于交织矩阵的列索引集合P=[0,1,2,4,6,8,9,10,12,14,16,17,18,20,22,24,25,26,28,30]。
则第一路NULL比特在循环缓冲器内的位置可通过下面的公式计算得到:
idx(i)=P(i)*R,i=0,1,2,…,19;
校验两路奇偶交替后NULL比特在循环缓冲器内的位置计算:
idx(i*2+Nd)=P(i)*2*R+Kp,i=0,1,2,…,15;
idx(i*2+1+Nd)=P(i)*2*R+1+Kp,i=0,1,2,…,15;
idx(32+Nd)=P(16)*2*R+Kp;
idx(2i-1+Nd)=P(i)*2R+Kp,i=17,18,19;
idx(2i+Nd)=P(i)*2R+1+Kp,i=17,18,19;
idx(59)=31*R*2+2R-1。
2)当交织矩阵中包含的NULL比特的个数Nd=28时,可以定义预设NULL比特位于交织矩阵的列索引集合P=[0,1,2,3,4,5,6,8,9,10,11,12,13,14,16,17,18,19,20,21,22,24,25,26,27,28,29,30]。
则第一路NULL比特在循环缓冲器内的位置可通过下面的公式计算得到:
idx(i)=P(i)*R,i=0,1,2,…27;
校验两路奇偶交替后NULL比特在循环缓冲器内的位置计算:
idx(i*2+Nd)=P(i)*2*R+Kp,i=0,1,2,…,23;
idx(i*2+1+Nd)=P(i)*2*R+1+Kp,i=0,1,2,…,23;
idx(48+Nd)=P(24)*2*R+Kp;
idx(2i-1+Nd)=P(i)*2R+Kp,i=25,26,27;
idx(2i+Nd)=P(i)*2R+1+Kp,i=25,26,27;
idx(83)=31*R*2+2R-1。
3)当交织矩阵中包含的NULL比特的个数Nd=12时,可以定义预设NULL比特位于交织矩阵的列索引集合P=[0,2,4,8,10,12,16,18,20,24,26,28]。
则第一路NULL比特在循环缓冲器内的位置可通过下面的公式计算得到:
idx(i)=P(i)*R,i=0,1,2,…11;
校验两路奇偶交替后NULL比特在循环缓冲器内的位置计算:
idx(i*2+Nd)=P(i)*2*R+Kp,i=0,1,2,…,9;
idx(i*2+1+Nd)=P(i)*2*R+1+Kp,i=0,1,2,…,9;
idx(20+Nd)=P(10)*2*R+Kp;
idx(2i-1+Nd)=P(i)*2R+Kp,i=11;
idx(2i+Nd)=P(i)*2R+1+Kp,i=11;
idx(35)=31*R*2+2R-1。
4)当交织矩阵中包含的NULL比特的个数Nd=4时,可以定义预设NULL比特位于交织矩阵的列索引集合P=[0,8,16,24]。
则第一路NULL比特在循环缓冲器内的位置可通过下面的公式计算得到:
idx(i)=P(i)*R,i=0,1,2,3;
校验两路奇偶交替后NULL比特在循环缓冲器内的位置计算:
idx(i*2+Nd)=P(i)*2*R+Kp,i=0,1,2;
idx(i*2+1+Nd)=P(i)*2*R+1+Kp,i=0,1,2;
idx(6+Nd)=P(3)*2*R+Kp;
idx(11)=31*R*2+2R-1。
可选的,将合并结果存储至循环缓冲器的目标位置,包括:
获取冗余版本号。
在本实施例中,冗余版本号可以用rvidx进行表示,冗余版本号rvidx可能的取值为0、1、2、3。在实际操作过程中,冗余版本号的取值可以是由高层配下来的,主要跟重传有关系,一般第一次传输冗余版本号等于零,重传一次、两次、三次分别对应冗余版本号的取值是2、3、1。
根据交织矩阵的行数、循环缓存器长度以及冗余版本号确定从循环缓冲器中取出数据时的初始位置。
在本实施例中,软信息写入循环缓冲器的起始位置要和从循环缓冲器中取出数据时的初始位置相同,即软信息写入循环缓冲器时第一字节数据要存储在初始位置。
在本实施例中,初始位置可以用k0进行表示。具体的,初始位置k0的计算方式可以表示为:其中,k0为初始位置,R为交织矩阵的行数,Ncb为循环缓存器长度,rvidx为冗余版本号,/>表示向上取整。
根据NULL比特在循环缓冲器中的位置判断初始位置是否为NULL比特。
具体的,确定所有NULL比特在循环缓冲器中的位置之后,查找初始位置在循环缓冲器中的位置,判断初始位置是否为NULL比特。
若初始位置非NULL比特,则确定初始位置为开始位置。
需要说明的是,开始位置可以是将软信息写入循环缓冲器时的第一个字节的存储位置。在本实施例中,开始位置可以用start进行表示。
具体的,若判断得初始位置不是NULL比特,则直接将初始位置确定为开始位置,即start=k0
若初始位置为NULL比特,则确定初始位置的下一位置为开始位置。
具体的,若判断得初始位置是NULL比特,则将初始位置的下一位置确定为开始位置,即start=k0+1。
获取循环缓冲器中初始位置前(包括初始位置)的NULL比特数量,记为第二数量。在本实施例中,第二数量可以用count进行表示。
根据开始位置和第二数量确定初始位置前的软信息个数,记为第三数量。
其中,第三数量可以是初始位置前的软信息的个数,可以用n进行表示。
具体的,初始位置前的软信息个数n=开始位置start-第二数量count。
将合并结果循环右移第三数量个比特位置,使得合并结果的第一个比特位和初始位置重合,得到合并的软信息。
其中,合并的软信息可以是将合并结果向右移动到第一个比特位和从循环缓冲器中取出数据时的初始位置重合之后的软信息。在本实施例中,合并的软信息可以用w_tmp表示。
具体的,将合并结果循环右移n个比特位置,使得合并结果的第一个比特位和初始位置重合,得到合并的软信息w_tmp。
将合并的软信息存储至最终的长度为Ncb的循环缓冲器的目标位置。
可选的,将合并的软信息存储至循环缓冲器的目标位置,包括:
根据NULL比特在循环缓冲器中的位置确定至少一个相邻NULL比特之间的空闲位置。
其中,相邻NULL比特可以是循环缓冲器中相邻两个NULL比特。具体的,循环缓冲器中每个NULL比特的位置可以根据上述计算得到的NULL比特在循环缓冲器中的位置idx确定。
具体的,可以根据相邻两个NULL比特的索引和索引差值-1确定数据插入的位置以及相邻两个NULL比特之间插入的批量数据的个数。
将合并的软信息存储至至少一个相邻NULL比特之间的空闲位置。
具体的,将合并的软信息写入到相邻两个NULL比特之间的空闲位置上,完成解比特选择。
本发明实施例的技术方案,在LTE解速率匹配中,通过NULL比特归类的方法,减少NULL比特位置计算的复杂度,随后通过先等比合并再插入NULL比特的方式,减少解比特收集处理的计算复杂度。
作为本发明实施例的一个示例性描述,图2是本发明实施例中的另一种解比特选择方法的流程图。如图2所示,循环缓冲器可以表示为循环buffer,解比特选择方法可以描述如下:
S201、基本参数计算:循环次数、初始k0位置以及NULL比特在循环buffer中的位置。
具体的,循环次数maxloop可以根据软信息的个数E和比特长度D确定,初始k0位置即初始位置k0可以根据交织矩阵的行数R、交织矩阵的大小Kp以及冗余版本号rvidx确定,NULL比特在循环buffer中的位置idx可以根据预设NULL比特位于交织矩阵的列索引集合P、交织矩阵的行数R以及交织矩阵的大小Kp确定。
S202、判断循环次数是否大于1?若是,则执行S203;若否,则执行S204。
具体的,判断循环次数maxloop是否大于1?若是,则执行S203不考虑循环buffer内的NULL比特,对软信息进行等比合并,得到合并结果;若否,则执行S204对软信息末尾补N-E个零,得到合并结果。
S203、不考虑循环buffer内的NULL比特,对软信息进行等比合并,得到合并结果。
具体的,若循环次数maxloop大于1,则不考虑循环buffer内的NULL比特,直接对软信息进行等比合并,得到合并结果。
S204、对软信息末尾补N-E个零,得到合并结果。
具体的,若循环次数maxloop小于或者等于1,则对软信息末尾补N-E个零,得到合并结果,其中,N为等比合并长度,E为软信息的个数。
S205、计算k0位置前(包括k0位置)的NULL比特数目,记为count。
S206、判断k0位置是否为NULL比特?若是,则执行S207;若否,则执行S208。
具体的,根据NULL比特在循环buffer中的位置判断k0位置是否为NULL比特?若是,则执行S207确定start=k0+1;若否,则执行S208确定start=k0。
S207、确定start=k0+1。
具体的,start表示开始位置,start=k0+1即将初始位置k0的下一位置确定为开始位置start。
S208、确定start=k0。
具体的,若k0位置非NULL比特,则直接将初始位置k0确定为开始位置start。
S209、得到k0前的软信息个数n=start-count,对合并后的软信息循环右移n个单位。
S210、将合并的软信息写入到循环buffer内,并跳过NULL比特所在的位置,得到解比特选择的最终结果。
作为本发明实施例的一个示例性描述,图3是本发明实施例中的一种循环次数大于1时对软信息进行等比合并后将合并结果循环右移的示意图。示例性的,本实施例以循环次数为3时进行说明,如图3所示,软信息的长度为E,等比合并长度为N,长度为E的软信息可以拆分为2个长度为N的子软信息和1个长度不足N的子软信息,以长度不足N的子软信息的长度为虚线对2个长度为N的子软信息进行分割,将虚线左边3行子软信息中相同位置的字节进行求和后取平均,将虚线右边2行子软信息中相同位置的字节进行求和后取平均,最后得到合并结果。之后计算初始位置k0前(包括k0位置)的软信息个数n,将合并结果循环右移n个比特位置,得到合并的软信息。
作为本发明实施例的一个示例性描述,图4是本发明实施例中的一种循环次数小于或者等于1时对软信息进行等比合并后将合并结果循环右移的示意图。示例性的,当软信息的长度E比等比合并长度N还小时,如图4所示,直接在软信息末尾处补足N-E个0后得到合并结果。之后计算初始位置k0前(包括k0位置)的软信息个数n,将合并结果循环右移n个比特位置,得到合并的软信息。
本发明实施例的技术方案,直接对输入的软信息,在对应位置上做等比合并,然后根据k0前(包括k0位置)软信息的个数,对等比合并的结果做循环移位,得到中间结果的输出,然后根据统计发现所有TBsize下,每一路包含的NULL比特的个数只会有28、20、12、4四种情况,对于每种长度的NULL比特,根据列变换后NULL比特的列索引和交织矩阵的行数,可以快速的计算出NULL比特位于循环buffer内的位置,然后将合并的结果铺入到循环buffer内,在铺入时,为了避开NULL的位置,可以根据相邻两个NULL比特的索引差值,将批量的数据写入到相邻两个NULL比特之间的空闲位置上,最终得到解比特选择的结果。通过上述先等比合并在铺数据的方法,可以有效避免遍历循环buffer内的每个位置的繁琐操作,同时,当对批量的数据进行等比合并时,可以显著提升微码处理的并行程度,从而有效的减少处理时间,然后在NULL比特位置的计算过程中,通过归类以及找规律的方法,可以避免实现交织,也就是计算的复杂度,只跟NULL比特个数有关,与每一路编码长度无关,而三路NULL比特的总数最大为84,而每一路编码长度最大为6144,因此,可以有效减少当码块长度较大时的处理时间。
实施例二
图5是本发明实施例中的一种解比特选择装置的结构示意图。本实施例可适用于解比特选择的情况,该装置可采用软件和/或硬件的方式实现,该装置可集成在任何提供解比特选择的功能的设备中,如图5所示,所述解比特选择装置具体包括:第一确定模块301、第二确定模块302、第三确定模块303、等比合并模块304、第四确定模块305和存储模块306。
其中,第一确定模块301,用于根据比特序列确定软信息的个数和比特长度;
第二确定模块302,用于根据所述比特长度确定等比合并长度;
第三确定模块303,用于根据所述软信息的个数和所述比特长度确定循环次数;
等比合并模块304,用于根据所述等比合并长度和所述循环次数将所述软信息进行等比合并,得到合并结果;
第四确定模块305,用于根据所述比特长度确定循环缓存器长度和NULL比特在所述循环缓冲器中的位置;
存储模块306,用于根据所述循环缓存器长度和所述NULL比特在所述循环缓冲器中的位置,将所述合并结果存储至所述循环缓冲器的目标位置,其中,所述目标位置为所述循环缓冲器中除NULL比特在所述循环缓冲器中的位置之外的其他位置。
可选的,所述等比合并模块304包括:
等比合并单元,用于若所述循环次数大于预设数量,则根据所述等比合并长度将所述软信息进行等比合并,得到合并结果;
添加单元,用于若所述循环次数小于或者等于所述预设数量,则将目标数量的第一数值添加至所述软信息的预设位置,得到合并结果,其中,所述目标数量为根据所述软信息的个数和所述等比合并长度确定的。
可选的,所述等比合并单元具体用于:
将所述软信息按照所述等比合并长度进行切分,得到第一数量的子软信息,其中,所述第一数量和所述循环次数相同;
将各个所述子软信息中相同位置的字节进行求和后取平均数,得到合并结果。
可选的,所述第四确定模块305包括:
第一获取单元,用于获取交织矩阵;
第一确定单元,用于根据所述比特长度确定交织矩阵的行数;
第二确定单元,用于根据所述交织矩阵的行数确定所述交织矩阵的大小;
第三确定单元,用于根据所述交织矩阵的大小确定循环缓存器长度;
第四确定单元,用于根据所述交织矩阵的大小和所述比特长度确定所述交织矩阵中包含的NULL比特的个数;
第五确定单元,用于根据所述交织矩阵中包含的NULL比特的个数、所述交织矩阵的行数以及所述交织矩阵的大小确定NULL比特在所述循环缓冲器中的位置。
可选的,所述第五确定单元具体用于:
根据所述交织矩阵中包含的NULL比特的个数确定预设NULL比特位于交织矩阵的列索引集合;
根据所述预设NULL比特位于交织矩阵的列索引集合、所述交织矩阵的行数以及所述交织矩阵的大小确定NULL比特在所述循环缓冲器中的位置。
可选的,所述存储模块306包括:
第二获取单元,用于获取冗余版本号;
第六确定单元,用于根据所述交织矩阵的行数、所述循环缓存器长度以及所述冗余版本号确定从所述循环缓冲器中取出数据时的初始位置;
判断单元,用于根据所述NULL比特在所述循环缓冲器中的位置判断所述初始位置是否为NULL比特;
第七确定单元,用于若所述初始位置非NULL比特,则确定所述初始位置为开始位置;
第八确定单元,用于若所述初始位置为NULL比特,则确定所述初始位置的下一位置为开始位置;
第三获取单元,用于获取所述循环缓冲器中初始位置前的NULL比特数量,记为第二数量;
第九确定单元,用于根据所述开始位置和所述第二数量确定所述初始位置前的软信息个数,记为第三数量;
循环右移单元,用于将所述合并结果循环右移所述第三数量个比特位置,使得所述合并结果的第一个比特位和初始位置重合,得到合并的软信息;
存储单元,用于将所述合并的软信息存储至所述循环缓冲器的目标位置。
可选的,所述存储单元具体用于:
根据所述NULL比特在所述循环缓冲器中的位置确定至少一个所述相邻NULL比特之间的空闲位置;
将所述合并的软信息存储至至少一个所述相邻NULL比特之间的空闲位置。
上述产品可执行本发明任意实施例所提供的解比特选择方法,具备执行解比特选择方法相应的功能模块和有益效果。
实施例三
图6示出了可以用来实施本发明的实施例的电子设备40的结构示意图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备(如头盔、眼镜、手表等)和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本发明的实现。
如图6所示,电子设备40包括至少一个处理器41,以及与至少一个处理器41通信连接的存储器,如只读存储器(ROM)42、随机访问存储器(RAM)43等,其中,存储器存储有可被至少一个处理器执行的计算机程序,处理器41可以根据存储在只读存储器(ROM)42中的计算机程序或者从存储单元48加载到随机访问存储器(RAM)43中的计算机程序,来执行各种适当的动作和处理。在RAM 43中,还可存储电子设备40操作所需的各种程序和数据。处理器41、ROM 42以及RAM 43通过总线44彼此相连。输入/输出(I/O)接口45也连接至总线44。
电子设备40中的多个部件连接至I/O接口45,包括:输入单元46,例如键盘、鼠标等;输出单元47,例如各种类型的显示器、扬声器等;存储单元48,例如磁盘、光盘等;以及通信单元49,例如网卡、调制解调器、无线通信收发机等。通信单元49允许电子设备40通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
处理器41可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器41的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。处理器41执行上文所描述的各个方法和处理,例如解比特选择方法:
根据比特序列确定软信息的个数和比特长度;
根据所述比特长度确定等比合并长度;
根据所述软信息的个数和所述比特长度确定循环次数;
根据所述等比合并长度和所述循环次数将所述软信息进行等比合并,得到合并结果;
根据所述比特长度确定循环缓存器长度和NULL比特在所述循环缓冲器中的位置;
根据所述循环缓存器长度和所述NULL比特在所述循环缓冲器中的位置,将所述合并结果存储至所述循环缓冲器的目标位置,其中,所述目标位置为所述循环缓冲器中除NULL比特在所述循环缓冲器中的位置之外的其他位置。
在一些实施例中,解比特选择方法可被实现为计算机程序,其被有形地包含于计算机可读存储介质,例如存储单元48。在一些实施例中,计算机程序的部分或者全部可以经由ROM 42和/或通信单元49而被载入和/或安装到电子设备40上。当计算机程序加载到RAM43并由处理器41执行时,可以执行上文描述的解比特选择方法的一个或多个步骤。备选地,在其他实施例中,处理器41可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行解比特选择方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器,使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本发明的上下文中,计算机可读存储介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。备选地,计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在电子设备上实施此处描述的系统和技术,该电子设备具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、区块链网络和互联网。
计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务中,存在的管理难度大,业务扩展性弱的缺陷。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本发明的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。

Claims (10)

1.一种解比特选择方法,其特征在于,包括:
根据比特序列确定软信息的个数和比特长度;
根据所述比特长度确定等比合并长度;
根据所述软信息的个数和所述比特长度确定循环次数;
根据所述等比合并长度和所述循环次数将所述软信息进行等比合并,得到合并结果;
根据所述比特长度确定循环缓存器长度和NULL比特在所述循环缓冲器中的位置;
根据所述循环缓存器长度和所述NULL比特在所述循环缓冲器中的位置,将所述合并结果存储至所述循环缓冲器的目标位置,其中,所述目标位置为所述循环缓冲器中除所述NULL比特在所述循环缓冲器中的位置之外的其他位置。
2.根据权利要求1所述的方法,其特征在于,根据所述等比合并长度和所述循环次数将所述软信息进行等比合并,得到合并结果,包括:
若所述循环次数大于预设数量,则根据所述等比合并长度将所述软信息进行等比合并,得到合并结果;
若所述循环次数小于或者等于所述预设数量,则将目标数量的第一数值添加至所述软信息的预设位置,得到合并结果,其中,所述目标数量为根据所述软信息的个数和所述等比合并长度确定的。
3.根据权利要求2所述的方法,其特征在于,若所述循环次数大于预设数量,则根据所述等比合并长度将所述软信息进行等比合并,得到合并结果,包括:
将所述软信息按照所述等比合并长度进行切分,得到第一数量的子软信息,其中,所述第一数量和所述循环次数相同;
将各个所述子软信息中相同位置的字节进行求和后取平均数,得到合并结果。
4.根据权利要求1所述的方法,其特征在于,根据所述比特长度确定循环缓存器长度和NULL比特在所述循环缓冲器中的位置,包括:
获取交织矩阵;
根据所述比特长度确定交织矩阵的行数;
根据所述交织矩阵的行数确定所述交织矩阵的大小;
根据所述交织矩阵的大小确定循环缓存器长度;
根据所述交织矩阵的大小和所述比特长度确定所述交织矩阵中包含的NULL比特的个数;
根据所述交织矩阵中包含的NULL比特的个数、所述交织矩阵的行数以及所述交织矩阵的大小确定NULL比特在所述循环缓冲器中的位置。
5.根据权利要求4所述的方法,其特征在于,根据所述交织矩阵中包含的NULL比特的个数、所述交织矩阵的行数以及所述交织矩阵的大小确定NULL比特在所述循环缓冲器中的位置,包括:
根据所述交织矩阵中包含的NULL比特的个数确定预设NULL比特位于交织矩阵的列索引集合;
根据所述预设NULL比特位于交织矩阵的列索引集合、所述交织矩阵的行数以及所述交织矩阵的大小确定NULL比特在所述循环缓冲器中的位置。
6.根据权利要求4所述的方法,其特征在于,将所述合并结果存储至所述循环缓冲器的目标位置,包括:
获取冗余版本号;
根据所述交织矩阵的行数、所述循环缓存器长度以及所述冗余版本号确定从所述循环缓冲器中取出数据时的初始位置;
根据所述NULL比特在所述循环缓冲器中的位置判断所述初始位置是否为NULL比特;
若所述初始位置非NULL比特,则确定所述初始位置为开始位置;
若所述初始位置为NULL比特,则确定所述初始位置的下一位置为开始位置;
获取所述循环缓冲器中初始位置前的NULL比特数量,记为第二数量;
根据所述开始位置和所述第二数量确定所述初始位置前的软信息个数,记为第三数量;
将所述合并结果循环右移所述第三数量个比特位置,使得所述合并结果的第一个比特位和初始位置重合,得到合并的软信息;
将所述合并的软信息存储至所述循环缓冲器的目标位置。
7.根据权利要求6所述的方法,其特征在于,将所述合并的软信息存储至所述循环缓冲器的目标位置,包括:
根据所述NULL比特在所述循环缓冲器中的位置确定至少一个所述相邻NULL比特之间的空闲位置;
将所述合并的软信息存储至至少一个所述相邻NULL比特之间的空闲位置。
8.一种解比特选择装置,其特征在于,包括:
第一确定模块,用于根据比特序列确定软信息的个数和比特长度;
第二确定模块,用于根据所述比特长度确定等比合并长度;
第三确定模块,用于根据所述软信息的个数和所述比特长度确定循环次数;
等比合并模块,用于根据所述等比合并长度和所述循环次数将所述软信息进行等比合并,得到合并结果;
第四确定模块,用于根据所述比特长度确定循环缓存器长度和NULL比特在所述循环缓冲器中的位置;
存储模块,用于根据所述循环缓存器长度和所述NULL比特在所述循环缓冲器中的位置,将所述合并结果存储至所述循环缓冲器的目标位置,其中,所述目标位置为所述循环缓冲器中除NULL比特在所述循环缓冲器中的位置之外的其他位置。
9.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-7中任一项所述的解比特选择方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的解比特选择方法。
CN202311556059.4A 2023-11-20 2023-11-20 一种解比特选择方法、装置、设备和存储介质 Pending CN117595966A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311556059.4A CN117595966A (zh) 2023-11-20 2023-11-20 一种解比特选择方法、装置、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311556059.4A CN117595966A (zh) 2023-11-20 2023-11-20 一种解比特选择方法、装置、设备和存储介质

Publications (1)

Publication Number Publication Date
CN117595966A true CN117595966A (zh) 2024-02-23

Family

ID=89914548

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311556059.4A Pending CN117595966A (zh) 2023-11-20 2023-11-20 一种解比特选择方法、装置、设备和存储介质

Country Status (1)

Country Link
CN (1) CN117595966A (zh)

Similar Documents

Publication Publication Date Title
CN101635611B (zh) 一种信道译码方法和装置
US11342945B2 (en) Method and apparatus for processing rate matching of polar codes
CN106849956B (zh) 压缩方法、解压缩方法、装置和数据处理系统
CN116594572B (zh) 浮点数流式数据压缩方法、装置、计算机设备及介质
CN108712232A (zh) 一种用于连续变量量子密钥分发系统中的多码字并行译码方法
CN114817651B (zh) 数据存储方法、数据查询方法、装置和设备
CN113630125A (zh) 数据压缩、编码解压缩方法、装置、电子设备及存储介质
CN110545106A (zh) 时序数据的编码方法及装置
CN108347300B (zh) 一种调整Polar码的方法、装置及编译码装置
US9455742B2 (en) Compression ratio for a compression engine
CN115882876B (zh) 一种数据编码校验方法、系统、设备、介质及电路
CN117595966A (zh) 一种解比特选择方法、装置、设备和存储介质
CN103973310A (zh) 一种基于异或逻辑运算折半划分的测试数据压缩方法
CN101361278B (zh) 奇偶校验位生成电路、计数电路以及计数方法
CN1309471A (zh) 在支路度量计算处理中具有减少的位数的维特比解码器
WO2020259400A1 (zh) 编码方法、装置、存储介质及计算机设备
CN109274460B (zh) 一种多比特并行结构串行抵消译码方法和装置
KR100937031B1 (ko) 순환잉여검사 시스템 및 방법
WO2019137231A1 (zh) 一种译码方法及装置
CN117973317B (zh) 字符串信息处理方法、装置、电子设备及存储介质
CN115833847B (zh) Polar码译码方法、装置、通信设备和存储介质
CN117272989B (zh) 基于字符编码压缩的屏蔽词识别方法、装置、设备及介质
CN114492312B (zh) 一种ip国家映射信息的编解码方法及系统
CN109889210B (zh) 交织编码方法及装置
CN117674856A (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