CN113904763B - 一种低时延的部分迭代盲符号同步方法 - Google Patents

一种低时延的部分迭代盲符号同步方法 Download PDF

Info

Publication number
CN113904763B
CN113904763B CN202111177156.3A CN202111177156A CN113904763B CN 113904763 B CN113904763 B CN 113904763B CN 202111177156 A CN202111177156 A CN 202111177156A CN 113904763 B CN113904763 B CN 113904763B
Authority
CN
China
Prior art keywords
timing deviation
timing
iterative
tec
input
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.)
Active
Application number
CN202111177156.3A
Other languages
English (en)
Other versions
CN113904763A (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.)
Sichuan Andi Technology Industrial Co Ltd
Original Assignee
Sichuan Andi Technology Industrial 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 Sichuan Andi Technology Industrial Co Ltd filed Critical Sichuan Andi Technology Industrial Co Ltd
Priority to CN202111177156.3A priority Critical patent/CN113904763B/zh
Publication of CN113904763A publication Critical patent/CN113904763A/zh
Application granted granted Critical
Publication of CN113904763B publication Critical patent/CN113904763B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/0016Arrangements for synchronising receiver with transmitter correction of synchronization errors
    • H04L7/0033Correction by delay
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

一种低时延的部分迭代盲符号同步方法,包括:将突发信号帧的全部信号样本输入符号同步模块,在此过程中,并行执行:将突发信号帧的全部信号样本送入缓存;从输入信号样本中选择并复制一段信号样本子序列,并将其送入迭代定时偏差估计器;当信号样本子序列被全部送入迭代定时偏差估计器后,启动迭代定时偏差估计;判断N次迭代定时偏差估计运算是否完成,若是,则将当前估计值作为定时偏差的最终估计结果输出;若否,则继续执行迭代定时偏差估计运算;当N次迭代定时偏差估计运算完成后,将最终的估计结果和缓存的突发信号帧送入定时偏差修正器,进行定时偏差修正。该方法具有良好的同步性能及较低的处理时延。

Description

一种低时延的部分迭代盲符号同步方法
技术领域
本发明属于数字通信技术领域,涉及同步技术,尤其涉及一种低时延的部分迭代盲符号同步方法。
背景技术
符号同步负责从存在定时偏差的接收信号中准确地恢复出有用数据符号。在突发通信接收机中,广泛采用开环前馈式符号同步器,其方法是:首先,采用某种统计估计方法对突发信号的定时偏差进行显式估计。然后,根据定时偏差估计值对突发信号的定时偏差进行修正。其中,定时偏差估计方法的优劣将对符号同步性能的好坏产生直接影响。
本申请人之前提出了一种基于对称折半查找逐次逼近原理的迭代盲符号同步方法,申请号为:2021110305063。在突发通信接收机中,采用该方法进行符号同步时,无需对定时偏差进行显示估计,且无需导频辅助,即使在低倍过采样和低信噪比条件下仍然具有良好的同步性能。对于短突发信号帧(例如符号数小于600的突发信号帧),该方法是一种性能优良的符号同步方法。然而,将上述方法应用于较长的突发信号帧(例如符号数大于1500的突发信号帧)时,会导致处理时延过长的问题。
发明内容
为了解决上述相关现有技术问题,本发明提供一种低时延的部分迭代盲符号同步方法,通过恰当选择信号样本子序列的长度,该方法不仅具有良好的同步性能,而且具有较低的处理时延。
为了实现本发明的目的,本发明拟通过以下技术方案实现:
一种低时延的部分迭代盲符号同步方法,用符号BFmf表示接收机匹配滤波器输出的突发信号帧,BFmf是符号同步模块的输入;用BF′mf表示从突发信号帧BFmf中选择的一段信号样本子序列,BF′mf是定时偏差估计器的输入;用符号BFtec表示定时偏差修正器的输出,BFtec也是符号同步模块的输出。对于第n次迭代定时偏差估计运算,用符号τ1[n]和τ2[n]分别表示生成的两个对称的残余定时偏差预估计值;用符号TECinput[n]表示定时偏差修正器的输入;用符号
Figure BDA0003296011940000021
表示定时偏差修正器根据残余定时偏差预估计值τi[n],i=1,2对输入信号TECinput[n]进行定时偏差修正后得到的修正结果;用符号τvalid[n]表示从两个不同的残余定时偏差预估计值中筛选出的有效估计值;用符号TECvalid[n]表示从两个不同的修正结果中筛选出的有效修正结果;用符号
Figure BDA0003296011940000022
表示定时偏差的累积估计值,用符号
Figure BDA0003296011940000023
表示定时偏差累积估计值的初始值;
所述同步方法,包括步骤:
S100、初始化全局参数:
S110、初始化信号样本子序列BF′mf的长度L′的值;
S120、初始化定时偏差迭代估计次数N的值;
S200、将突发信号帧BFmf的全部信号样本输入符号同步模块,在此过程中,并行地执行如下两步操作:
S210、将突发信号帧BFmf的全部信号样本依次送入缓存;
S220、从输入信号样本中选择并复制一段长度为L′的信号样本子序列BF′mf,并将其送入迭代定时偏差估计器;BF′mf的选择方式有以下两种:从BFmf的第一个样本开始连续选择L′个样本,或选择BFmf中居中的L′个样本;
S300、当信号样本子序列BF′mf被全部送入迭代定时偏差估计器后,启动迭代定时偏差估计操作,具体步骤如下:
S310、初始化定时偏差的累积估计值:设置
Figure BDA0003296011940000031
S320、执行迭代定时偏差估计运算,设置迭代计数器n,其取值为n=1,2,…,N,对于第n次迭代定时偏差估计运算,分别执行如下操作:
S321、向定时偏差修正器输入数据,当n=1时,TECinput[1]=BF′mf;当n=2,3,…,N时,TECinput[n]=TECvalid[n-1];
S322、生成两个对称的残余定时偏差预估计值,分别是
Figure BDA0003296011940000032
Figure BDA0003296011940000033
S323、定时偏差修正器根据生成的残余定时偏差预估计值τi[n],i=1,2对输入信号TECinput[n]进行定时偏差修正,得到修正结果
Figure BDA0003296011940000034
S324、对残余定时偏差预估计值及修正结果的有效性进行判定:
首先,计算修正结果
Figure BDA0003296011940000035
的符号总能量Pi[n],i=1,2;
然后,判定有效性,具体规则如下:如果P1[n]>P2[n],则判定τ1[n]和
Figure BDA0003296011940000036
有效,取τvalid[n]=τ1[n],
Figure BDA0003296011940000037
否则,判定τ2[n]和
Figure BDA0003296011940000038
有效,取τvalid[n]=τ2[n],
Figure BDA0003296011940000039
S325、更新定时偏差的累积估计值:
Figure BDA00032960119400000310
S330、判断N次迭代定时偏差估计运算是否完成,如果完成,则将
Figure BDA00032960119400000311
作为定时偏差的最终估计结果输出;如果没有完成,则返回步骤S320,继续执行上述迭代定时偏差估计运算;
S400、当N次迭代定时偏差估计运算完成后,将最终的估计结果
Figure BDA00032960119400000312
和缓存的突发信号帧BFmf送入定时偏差修正器;定时偏差修正器根据估计值
Figure BDA00032960119400000313
对突发信号帧BFmf进行定时偏差修正,并将修正结果BFtec作为符号同步的最终结果输出。
本发明有益效果在于:通过恰当选择信号样本子序列的长度,该方法不仅具有良好的同步性能,而且具有较低的处理时延。
附图说明
图1是本发明所述方法的结构示意图。
图2是本发明所述方法中的迭代定时偏差估计器的结构示意图。
具体实施方式
为了使本申请的目的、技术方案和具体实施方法更为清楚,结合附图实例对本申请进行进一步详细说明。
本申请实施例提供一种低时延的部分迭代盲符号同步方法。
首先,对本实施例所述方法中的相关参数符号进行说明:
用符号BFmf表示接收机匹配滤波器输出的突发信号帧,BFmf是符号同步模块的输入;用BF′mf表示从突发信号帧BFmf中选择的一段信号样本子序列,BF′mf是定时偏差估计器的输入;用符号BFtec表示定时偏差修正器的输出,BFtec也是符号同步模块的输出。在本发明所述方法中,定时偏差估计采用基于对称折半查找逐次逼近原理的迭代盲定时偏差估计方法。对于第n次迭代定时偏差估计运算,用符号τ1[n]和τ2[n]分别表示生成的两个对称的残余定时偏差预估计值;用符号TECinput[n]表示定时偏差修正器的输入;用符号
Figure BDA0003296011940000041
表示定时偏差修正器根据残余定时偏差预估计值τi[n],i=1,2对输入信号TECinput[n]进行定时偏差修正后得到的修正结果;用符号τvalid[n]表示从两个不同的残余定时偏差预估计值中筛选出的有效估计值;用符号TECvalid[n]表示从两个不同的修正结果中筛选出的有效修正结果;用符号
Figure BDA0003296011940000042
表示定时偏差的累积估计值,特别地,用符号
Figure BDA0003296011940000051
表示定时偏差累积估计值的初始值。
本实施例所述方法的具体步骤如下:
1、初始化全局参数:
1.1、初始化信号样本子序列BF′mf的长度L′的值。
1.2、初始化定时偏差迭代估计次数N的值。
2、将突发信号帧BFmf的全部信号样本输入符号同步模块,在此过程中,并行地执行如下两步操作:
2.1、将突发信号帧BFmf的全部信号样本依次送入缓存。
2.2、从输入信号样本中选择并复制一段长度为L′的信号样本子序列BF′mf,并将其送入迭代定时偏差估计器。BF′mf的选择方式有以下两种:1)从BFmf的第一个样本开始,连续选择L′个样本;2)选择BFmf中居中的L′个样本。
3、当信号样本子序列BF′mf被全部送入迭代定时偏差估计器后,启动迭代定时偏差估计操作,具体步骤如下:
3.1、初始化定时偏差的累积估计值:设置
Figure BDA0003296011940000052
3.2、执行迭代定时偏差估计运算。设置迭代计数器n,其取值为n=1,2,…,N,对于第n次迭代定时偏差估计运算,分别执行如下操作:
3.2.1、向定时偏差修正器输入数据。当n=1时,TECinput[1]=BF′mf;当n=2,3,…,N时,TECinput[n]=TECvalid[n-1]。
3.2.2、生成两个对称的残余定时偏差预估计值,分别是
Figure BDA0003296011940000053
Figure BDA0003296011940000054
3.2.3、定时偏差修正器根据生成的残余定时偏差预估计值τi[n],i=1,2对输入信号TECinput[n]进行定时偏差修正,得到修正结果
Figure BDA0003296011940000061
3.2.4、对残余定时偏差预估计值及修正结果的有效性进行判定:
首先,计算修正结果
Figure BDA0003296011940000062
的符号总能量Pi[n],i=1,2。
然后,判定有效性,具体规则如下:如果P1[n]>P2[n],则判定τ1[n]和
Figure BDA0003296011940000063
有效,取τvalid[n]=τ1[n],
Figure BDA0003296011940000064
否则,判定τ2[n]和
Figure BDA0003296011940000065
有效,取τvalid[n]=τ2[n],
Figure BDA0003296011940000066
3.2.5、更新定时偏差的累积估计值:
Figure BDA0003296011940000067
3.3、判断N次迭代定时偏差估计运算是否完成,如果完成,则将
Figure BDA0003296011940000068
作为定时偏差的最终估计结果输出;如果没有完成,则返回第3.2步,继续执行上述迭代定时偏差估计运算。
4、当N次迭代定时偏差估计运算完成后,将最终的估计结果
Figure BDA0003296011940000069
和缓存的突发信号帧BFmf送入定时偏差修正器。定时偏差修正器根据估计值
Figure BDA00032960119400000610
对突发信号帧BFmf进行定时偏差修正,并将修正结果BFtec作为符号同步的最终结果输出。
在该方法中,定时偏差估计采用基于对称折半查找逐次逼近原理的迭代盲定时偏差估计方法,但是其使用的数据并非是整个突发信号帧,而是从突发信号帧中选择的一段信号样本子序列。因此,只要恰当选择信号样本子序列的长度,该方法不仅具有良好的同步性能,而且具有较低的处理时延。

Claims (1)

1.一种低时延的部分迭代盲符号同步方法,其特征在于,用符号BFmf表示接收机匹配滤波器输出的突发信号帧,BFmf是符号同步模块的输入;用BF′mf表示从突发信号帧BFmf中选择的一段信号样本子序列,BF′mf是定时偏差估计器的输入;用符号BFtec表示定时偏差修正器的输出,BFtec也是符号同步模块的输出;对于第n次迭代定时偏差估计运算,用符号τ1[n]和τ2[n]分别表示生成的两个对称的残余定时偏差预估计值;用符号TECinput[n]表示定时偏差修正器的输入;用符号
Figure FDA0003296011930000011
表示定时偏差修正器根据残余定时偏差预估计值τi[n],i=1,2对输入信号TECinput[n]进行定时偏差修正后得到的修正结果;用符号τvalid[n]表示从两个不同的残余定时偏差预估计值中筛选出的有效估计值;用符号TECvalid[n]表示从两个不同的修正结果中筛选出的有效修正结果;用符号
Figure FDA0003296011930000012
表示定时偏差的累积估计值,用符号
Figure FDA0003296011930000013
表示定时偏差累积估计值的初始值;
所述同步方法,包括步骤:
S100、初始化全局参数:
S110、初始化信号样本子序列BF′mf的长度L′的值;
S120、初始化定时偏差迭代估计次数N的值;
S200、将突发信号帧BFmf的全部信号样本输入符号同步模块,在此过程中,并行地执行如下两步操作:
S210、将突发信号帧BFmf的全部信号样本依次送入缓存;
S220、从输入信号样本中选择并复制一段长度为L′的信号样本子序列BF′mf,并将其送入迭代定时偏差估计器;BF′mf的选择方式有以下两种:从BFmf的第一个样本开始连续选择L′个样本,或选择BFmf中居中的L′个样本;
S300、当信号样本子序列BF′mf被全部送入迭代定时偏差估计器后,启动迭代定时偏差估计操作,具体步骤如下:
S310、初始化定时偏差的累积估计值:设置
Figure FDA0003296011930000021
S320、执行迭代定时偏差估计运算,设置迭代计数器n,其取值为n=1,2,…,N,对于第n次迭代定时偏差估计运算,分别执行如下操作:
S321、向定时偏差修正器输入数据,当n=1时,TECinput[1]=BF′mf;当n=2,3,…,N时,TECinput[n]=TECvalid[n-1];
S322、生成两个对称的残余定时偏差预估计值,分别是
Figure FDA0003296011930000022
Figure FDA0003296011930000023
S323、定时偏差修正器根据生成的残余定时偏差预估计值τi[n],i=1,2对输入信号TECinput[n]进行定时偏差修正,得到修正结果
Figure FDA0003296011930000024
S324、对残余定时偏差预估计值及修正结果的有效性进行判定:
首先,计算修正结果
Figure FDA0003296011930000025
的符号总能量Pi[n],i=1,2;
然后,判定有效性,具体规则如下:如果P1[n]>P2[n],则判定τ1[n]和
Figure FDA0003296011930000026
有效,取τvalid[n]=τ1[n],
Figure FDA0003296011930000027
否则,判定τ2[n]和
Figure FDA0003296011930000028
有效,取τvalid[n]=τ2[n],
Figure FDA0003296011930000029
S325、更新定时偏差的累积估计值:
Figure FDA00032960119300000210
S330、判断N次迭代定时偏差估计运算是否完成,如果完成,则将
Figure FDA00032960119300000211
作为定时偏差的最终估计结果输出;如果没有完成,则返回步骤S320,继续执行上述迭代定时偏差估计运算;
S400、当N次迭代定时偏差估计运算完成后,将最终的估计结果
Figure FDA00032960119300000212
和缓存的突发信号帧BFmf送入定时偏差修正器;定时偏差修正器根据估计值
Figure FDA0003296011930000031
对突发信号帧BFmf进行定时偏差修正,并将修正结果BFtec作为符号同步的最终结果输出。
CN202111177156.3A 2021-10-09 2021-10-09 一种低时延的部分迭代盲符号同步方法 Active CN113904763B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111177156.3A CN113904763B (zh) 2021-10-09 2021-10-09 一种低时延的部分迭代盲符号同步方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111177156.3A CN113904763B (zh) 2021-10-09 2021-10-09 一种低时延的部分迭代盲符号同步方法

Publications (2)

Publication Number Publication Date
CN113904763A CN113904763A (zh) 2022-01-07
CN113904763B true CN113904763B (zh) 2023-04-11

Family

ID=79190821

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111177156.3A Active CN113904763B (zh) 2021-10-09 2021-10-09 一种低时延的部分迭代盲符号同步方法

Country Status (1)

Country Link
CN (1) CN113904763B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1889416A (zh) * 2006-07-26 2007-01-03 北京大学 直接序列扩频通信系统中的定时估计装置及方法
JP2008131234A (ja) * 2006-11-20 2008-06-05 Nippon Telegr & Teleph Corp <Ntt> バースト無線信号伝送システム、無線送信装置、無線受信装置及びバースト無線信号伝送方法
CN102075486A (zh) * 2011-01-20 2011-05-25 深圳市阿派斯实业有限公司 一种ofdm系统的同步方法
CN109347612A (zh) * 2018-11-01 2019-02-15 四川安迪科技实业有限公司 一种基于相关函数多项式逼近的定时偏差估计方法
CN109639404A (zh) * 2018-12-28 2019-04-16 四川安迪科技实业有限公司 一种基于差分相关函数多项式逼近的定时偏差估计方法
CN110290084A (zh) * 2019-07-04 2019-09-27 电子科技大学 一种基于数据频率能量峰值的短波信道盲符号同步方法
CN110336764A (zh) * 2019-07-04 2019-10-15 电子科技大学 一种基于分集信号译码反馈的短波信道盲符号同步方法
EP3772187A1 (en) * 2019-07-29 2021-02-03 ST Engineering iDirect (Europe) Cy NV Satellite communication system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7266160B2 (en) * 2003-10-20 2007-09-04 Analog Devices, Inc. Method for joint DC offset correction and channel coefficient estimation in a receiver

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1889416A (zh) * 2006-07-26 2007-01-03 北京大学 直接序列扩频通信系统中的定时估计装置及方法
JP2008131234A (ja) * 2006-11-20 2008-06-05 Nippon Telegr & Teleph Corp <Ntt> バースト無線信号伝送システム、無線送信装置、無線受信装置及びバースト無線信号伝送方法
CN102075486A (zh) * 2011-01-20 2011-05-25 深圳市阿派斯实业有限公司 一种ofdm系统的同步方法
CN109347612A (zh) * 2018-11-01 2019-02-15 四川安迪科技实业有限公司 一种基于相关函数多项式逼近的定时偏差估计方法
CN109639404A (zh) * 2018-12-28 2019-04-16 四川安迪科技实业有限公司 一种基于差分相关函数多项式逼近的定时偏差估计方法
CN110290084A (zh) * 2019-07-04 2019-09-27 电子科技大学 一种基于数据频率能量峰值的短波信道盲符号同步方法
CN110336764A (zh) * 2019-07-04 2019-10-15 电子科技大学 一种基于分集信号译码反馈的短波信道盲符号同步方法
EP3772187A1 (en) * 2019-07-29 2021-02-03 ST Engineering iDirect (Europe) Cy NV Satellite communication system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Deniss Kolosovs.A Generalization of the Enhanced Decision Adjusted Modulus Algorithm for Blind Equalization of Constellations with Closely Positioned Circles.《2020 IEEE Microwave Theory and Techniques in Wireless Communications (MTTW)》.2020,全文. *
凌志强.水声通信中低计算复杂度的信号检测与同步技术研究.《中国优秀硕士学位论文全文数据库》.2020,全文. *

Also Published As

Publication number Publication date
CN113904763A (zh) 2022-01-07

Similar Documents

Publication Publication Date Title
KR101247479B1 (ko) 비정상 조건 하에서의 간섭 제거
CN108833312B (zh) 一种基于时延多普勒域的时变稀疏水声信道估计方法
JP5602307B2 (ja) 等化装置、受信装置及び等化方法
CN109347612B (zh) 一种基于相关函数多项式逼近的定时偏差估计方法
CN113904763B (zh) 一种低时延的部分迭代盲符号同步方法
TWI392296B (zh) 通訊信號接收器及其訊號處理方法
US11196459B2 (en) Reception device, reception signal processing method, control circuit, and recording medium
WO2012127740A1 (ja) 伝送路推定装置、伝送路推定方法、及び受信装置
CN113708915B (zh) 基于对称折半查找逐次逼近原理的迭代定时偏差估计方法
US20030081700A1 (en) Apparatus and method for using training sequences to estimate timing error in a digital signal receiver
US11528176B2 (en) Apparatus and method for symbol time recovery using feedback loop
CN111314579A (zh) 一种图像垂直滤波处理的方法及芯片
CN113708914A (zh) 基于对称折半查找逐次逼近原理的迭代盲符号同步方法
US9191195B2 (en) Circuit and method for calculating error of sampling clock, and signal receiving circuit and method
CN113542166B (zh) 一种低抖动、快速收敛的定时恢复方法及装置
CN111600825B (zh) 一种基于等间隔时间脉冲的同步方法
JP2860975B2 (ja) タイミング抽出回路
CN116388755A (zh) 一种改进的初相注入的定时同步方法
JP5241653B2 (ja) タイミング補正器
US8422603B2 (en) Signal receiving apparatus, signal receiving method and signal receiving program
KR20060055924A (ko) 잡음 제거 장치 및 방법 그리고 채널 등화 시스템
JP2001060897A (ja) 波形等化装置、波形等化方法および記録媒体
CN117650957A (zh) 噪声白化方法、装置、设备及存储介质
JPH09149292A (ja) ゴースト除去装置
JPH09284270A (ja) シンボル同期追従方法及びそれを適用したシンボル同期追従装置

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