CN105005060B - 一种并行lll高维模糊度降相关算法 - Google Patents

一种并行lll高维模糊度降相关算法 Download PDF

Info

Publication number
CN105005060B
CN105005060B CN201510425832.2A CN201510425832A CN105005060B CN 105005060 B CN105005060 B CN 105005060B CN 201510425832 A CN201510425832 A CN 201510425832A CN 105005060 B CN105005060 B CN 105005060B
Authority
CN
China
Prior art keywords
matrix
fuzziness
qzb
decomposition
lll
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
CN201510425832.2A
Other languages
English (en)
Other versions
CN105005060A (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.)
Wuhan University WHU
Original Assignee
Wuhan University WHU
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 Wuhan University WHU filed Critical Wuhan University WHU
Priority to CN201510425832.2A priority Critical patent/CN105005060B/zh
Publication of CN105005060A publication Critical patent/CN105005060A/zh
Application granted granted Critical
Publication of CN105005060B publication Critical patent/CN105005060B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/35Constructional details or hardware or software details of the signal processing chain
    • G01S19/37Hardware or software details of the signal processing chain
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/43Determining position using carrier phase measurements, e.g. kinematic positioning; using long or short baseline interferometry
    • G01S19/44Carrier phase ambiguity resolution; Floating ambiguity; LAMBDA [Least-squares AMBiguity Decorrelation Adjustment] method

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Complex Calculations (AREA)

Abstract

本发明公开了一种并行LLL高维模糊度降相关算法,首先通过混合利用Cholesky下三角LTL分解以及上三角UTU分解,提高LLL算法针对高维模糊度降相关的计算效率,增强高维模糊度降相关的能力。其次为了得到降相关能力较强的Z变换矩阵,所以在每一次QR分解变换过程中,变换系数矩阵要获取较小的整数值,因此在每次下三角分解前先对模糊度协方差矩阵的行向量按内积大小进行升序排序,而在上三角分解前先对矩阵的列向量按内积大小进行降序排列,由此求得的Z变换降相关性能更佳。最后把算法正交变换过程中的取整运算移至在求Z矩阵时取整,可以避免算法迭代过程中反复取整而引起的误差累积,解决算法发散的问题,从而进一步提高并行LLL算法的计算效率和稳定性。

Description

一种并行LLL高维模糊度降相关算法
技术领域
本发明属于卫星导航定位技术领域,涉及一种并行LLL(A.K.Lenstra,H.W.Lenstra,L.Lovasz,LLL)高维模糊度降相关算法。
背景技术
模糊度降相关算法是GNSS卫星导航定位数据处理阶段的关键问题。快速且准确的对相位观测中的整周模糊度值进行解算可以提高定位的实时性和定位精度,而模糊度降相关是高维整周模糊度快速且高效解算的前提。在基于模糊度域进行的整周模糊度解算中,由于经过最小二乘得到的实数模糊度参数精度较低,并且相互之间存在着很强的相关性,这将会导致搜索效率的严重下降。因此,在对模糊度进行搜索之前,有必要对实数解进行降相关处理,然后再进行搜索。
目前,常用的降相关处理方法主要有以下三类:
第一:Teunissen提出的LAMBDA算法中利用整数高斯降相关算法;
第二:Han和Li分别提出了Cholesky混合上三角(UDUT)和下三角(LDLT)整数分解法,以及之后XU提出的逆整数Cholesky分解法;
第三:A.K.Lenstra、H.W.Lenstra和L.Lovasz提出的LLL降相关法。
其中,LLL降相关算法是一种较新的算法,计算速度快且程序易于实现,因此近年来得到广泛的重视和研究。然而LLL算法因为在进行整数正交变换取整的过程中存在舍入误差,将会导致算法收敛性恶化,使降相关处理失败。另外,LLL算法中没有考虑矩阵向量内积的大小顺序,这也对降相关处理有较大影响。另外,随着北斗卫星系统的日臻完善,可观测卫星数量增多,迫切需要一种高效的高维模糊度降相关处理算法,从而大幅提高搜索效率和计算速度,为后续高精度定位打下坚实的基础。
发明内容
本发明主要提供一种并行LLL高维模糊度降相关方法,该方法能够有效克服LLL算法正交迭代过程中舍入误差的积累、向量未排序引起的收敛性恶化以及不能高效处理高维模糊度降相关解算的问题。
本发明所采用的技术方案是:一种并行LLL高维模糊度降相关算法,其特征在于,包括以下步骤:
步骤1:输入原始模糊度协方差矩阵Qa和变换矩阵Z,其中,Z为单位矩阵;设置循环次数I=N,N取正整数;
步骤2:初始化循环次数I=0,初始化矩阵QZb为原始模糊度协方差矩阵Qa,即QZb=Qa;
步骤3:其具体实现包括以下子步骤;
步骤3:其具体实现包括以下子步骤;
步骤3.1:对矩阵QZb先按行向量的内积大小进行升序排列,求出排序矩阵FL,再由公式FL·QZb·FLT得到排序后的新矩阵QA;其中,初始循环开始时,QZb的初始值为Qa,即,初始值设定:QZb=Qa;后续循环处理中,QZb由步骤4.6中得到;
步骤3.2:对矩阵QA进行Cholesky下三角LTL分解,其中LT为分解后的下三角矩阵,L是LT矩阵的转置矩阵,并且该分解是唯一的;
步骤3.3:对L矩阵进行QR分解,得到上三角变换矩阵R1,以及正交矩阵Q1;
步骤3.4:对变换矩阵R1的每个元素先取整再对取整后矩阵求逆,得到新的矩阵[R1]-1,循环次数I加1;
步骤3.5:求变换矩阵Z1=[R1]-1·FL·Z;
步骤3.6:对原始模糊度协方差矩阵Qa分别左乘Z1矩阵和右乘Z1T矩阵,得到变换后的协方差矩阵QZa=Z1·Qa·Z1T
步骤3.7:判断[R1]-1矩阵是否为单位矩阵,若是,则跳转执行下述步骤5;若不是,则判断循环次数I是否达到上限,若达到上限,则跳转执行下述步骤5;否则,将顺序执行下述步骤4;
步骤4:其具体实现包括以下子步骤;
步骤4.1:对步骤3.6中得到的变换后的协方差矩阵QZa先按列向量的内积大小进行降序排列,求出排序矩阵FU,由公式FU·QZa·FUT得到排序后的新矩阵Qb=FU·QZa·FUT
步骤4.2:对矩阵Qb进行Cholesky上三角UTU分解,其中UT为分解后的上三角矩阵,UT为矩阵U的转置矩阵,且该分解也是唯一的;
步骤4.3:对U矩阵进行QR分解,得到上三角变换矩阵R2和正交矩阵Q2;
步骤4.4:对变换矩阵R2的每个元素先取整再对取整后矩阵求逆,得到新的矩阵[R2]-1,循环次数I加1;
步骤4.5:求新变换矩阵Z2=[R2]-1·FU·Z1;
步骤4.6:对原始模糊度协方差矩阵Qa分别左乘Z2矩阵和右乘Z2T矩阵,得到变换的协方差矩阵QZb=Z2·Qa·Z2T
步骤4.7:判断[R2]-1矩阵是否为单位矩阵,若是,则跳转执行下述步骤5;若不是,则判断循环次数I是否达到上限,若达到上限,则跳转执行下述步骤5;否则,将Z2赋值给Z,即Z=Z2,并回转执行所述的步骤3继续执行;
步骤5:停止迭代,跳出循环,输出变换矩阵Z1或Z2和变换后的协方差矩阵QZa或QZb。
作为优选,步骤1中所述的N=30。
采用本发明所述方法,与现有技术相比,本发明考虑了现有LLL方法难以对高维模糊度降相关进行有效处理的缺陷,因此采用并行LLL高维模糊度降相关算法进行处理,且在每次分解前对矩阵向量做相应的排序,取整运算也移至求变换矩阵Z时进行,有效地保证了算法的收敛性,减小了算法迭代过程中的误差积累,提高了算法的计算效率和搜索速度,能够有效的进行高维模糊度降相关处理。克服了现有方法在收敛稳定性、误差积累以及不能有效处理高维模糊度的缺点,提高了模糊度降相关的效率和整周模糊度解算的搜索速度,为后续定位打下坚实的基础。
附图说明
图1:本发明实施例的算法流程图。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图及实施例对本发明作进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本发明,并不用于限定本发明。
本发明的目的在于提供一种并行LLL高维模糊度降相关方法,该方法采用混合Cholesky下三角(LTL)分解和上三角(UTU)分解,可以对高维模糊度进行有效的降相关处理,提高模糊度的搜索效率和计算速度。同时,在每一次分解前对相关矩阵的向量按内积大小进行相应的排序,从而提高了算法的收敛性,增强了算法的降相关能力。通过将LLL算法的取整运算从正交过程中移至在求Z变换矩阵处,减少了算法迭代过程中的误差累积,进一步提高了算法的计算效率和稳定性。本发明可以满足对高维情况下的模糊度协方差矩阵降相关处理,从而有效地提高整周模糊度的搜索速度、搜索效率以及模糊度求解的成功率。
请见图1,本发明所采用的技术方案是:一种并行LLL高维模糊度降相关算法,包括以下步骤:
步骤1:输入原始模糊度协方差矩阵Qa和变换矩阵Z,其中,Z为单位矩阵;设置循环次数I=N,N取正整数;
步骤2:初始化循环次数I=0,初始化矩阵QZb为原始模糊度协方差矩阵Qa,即QZb=Qa;
步骤3:其具体实现包括以下子步骤;
步骤3.1:对矩阵QZb先按行向量的内积大小进行升序排列,求出排序矩阵FL,再由公式FL·QZb·FLT得到排序后的新矩阵QA;其中,初始循环开始时,QZb的初始值为Qa,即,初始值设定:QZb=Qa;后续循环处理中,QZb由步骤4.6中得到;
步骤3.2:对矩阵QA进行Cholesky下三角LTL分解,其中LT为分解后的下三角矩阵,L是LT矩阵的转置矩阵,并且该分解是唯一的;
步骤3.3:对L矩阵进行QR分解,得到上三角变换矩阵R1,以及正交矩阵Q1;
步骤3.4:对变换矩阵R1的每个元素先取整再对取整后矩阵求逆,得到新的矩阵[R1]-1,循环次数I加1;
步骤3.5:求变换矩阵Z1=[R1]-1·FL·Z;
步骤3.6:对原始模糊度协方差矩阵Qa分别左乘Z1矩阵和右乘Z1T矩阵,得到变换后的协方差矩阵QZa=Z1·Qa·Z1T
步骤3.7:判断[R1]-1矩阵是否为单位矩阵,若是,则跳转执行下述步骤5;若不是,则判断循环次数I是否达到上限,若达到上限,则跳转执行下述步骤5;否则,将顺序执行下述步骤4;
步骤4:其具体实现包括以下子步骤;
步骤4.1:对步骤3.6中得到的变换后的协方差矩阵QZa先按列向量的内积大小进行降序排列,求出排序矩阵FU,由公式FU·QZa·FUT得到排序后的新矩阵Qb=FU·QZa·FUT
步骤4.2:对矩阵Qb进行Cholesky上三角UTU分解,其中UT为分解后的上三角矩阵,UT为矩阵U的转置矩阵,且该分解也是唯一的;
步骤4.3:对U矩阵进行QR分解,得到上三角变换矩阵R2和正交矩阵Q2;
步骤4.4:对变换矩阵R2的每个元素先取整再对取整后矩阵求逆,得到新的矩阵[R2]-1,循环次数I加1;
步骤4.5:求新变换矩阵Z2=[R2]-1·FU·Z1;
步骤4.6:对原始模糊度协方差矩阵Qa分别左乘Z2矩阵和右乘Z2T矩阵,得到变换的协方差矩阵QZb=Z2·Qa·Z2T
步骤4.7:判断[R2]-1矩阵是否为单位矩阵,若是,则跳转执行下述步骤5;若不是,则判断循环次数I是否达到上限,若达到上限,则跳转执行下述步骤5;否则,将Z2赋值给Z,即Z=Z2,并回转执行所述的步骤3继续执行;
步骤5:停止迭代,跳出循环,输出变换矩阵Z1或Z2和变换后的协方差矩阵QZa或QZb。
本发明的方法能够有效克服LLL算法正交迭代过程中舍入误差的积累、向量未排序引起的收敛性恶化以及不能高效处理高维模糊度降相关解算的问题。首先,通过混合利用Cholesky下三角(LTL)分解以及上三角(UTU)分解可以提高LLL算法针对高维模糊度降相关的计算效率,增强高维模糊度降相关的能力。其次,为了得到降相关能力较强的Z变换矩阵,所以在每一次QR分解变换过程中,变换矩阵要获取较小的整数值,因此在每次下三角分解前先对模糊度协方差矩阵的行向量按内积大小进行升序排序,而在上三角分解前先对矩阵的列向量按内积大小进行降序排列,由此求得的Z变换降相关性能更佳。最后,把算法正交变换过程中的取整运算移至在求Z矩阵时取整,可以避免算法迭代过程中反复取整而引起的误差累积,解决算法发散的问题,从而进一步提高并行LLL算法的计算效率和稳定性。
应当理解的是,本说明书未详细阐述的部分均属于现有技术。
应当理解的是,上述针对较佳实施例的描述较为详细,并不能因此而认为是对本发明专利保护范围的限制,本领域的普通技术人员在本发明的启示下,在不脱离本发明权利要求所保护的范围情况下,还可以做出替换或变形,均落入本发明的保护范围之内,本发明的请求保护范围应以所附权利要求为准。

Claims (2)

1.一种并行LLL高维模糊度降相关算法,其特征在于,包括以下步骤:
步骤1:输入原始模糊度协方差矩阵Qa和变换矩阵Z,其中,Z为单位矩阵;设置循环次数I=N,N取正整数;
步骤2:初始化循环次数I=0,初始化矩阵QZb为原始模糊度协方差矩阵Qa,即QZb=Qa;
步骤3:其具体实现包括以下子步骤;
步骤3.1:对矩阵QZb先按行向量的内积大小进行升序排列,求出排序矩阵FL,再由公式FL·QZb·FLT得到排序后的新矩阵QA;其中,初始循环开始时,QZb的初始值为Qa,即,初始值设定:QZb=Qa;后续循环处理中,QZb由步骤4.6中得到;
步骤3.2:对矩阵QA进行Cholesky下三角LTL分解,其中LT为分解后的下三角矩阵,L是LT矩阵的转置矩阵,并且该分解是唯一的;
步骤3.3:对L矩阵进行QR分解,得到上三角变换矩阵R1,以及正交矩阵Q1;
步骤3.4:对变换矩阵R1的每个元素先取整再对取整后矩阵求逆,得到新的矩阵[R1]-1,循环次数I加1;
步骤3.5:求变换矩阵Z1=[R1]-1·FL·Z;
步骤3.6:对原始模糊度协方差矩阵Qa分别左乘Z1矩阵和右乘Z1T矩阵,得到变换后的协方差矩阵QZa=Z1·Qa·Z1T
步骤3.7:判断[R1]-1矩阵是否为单位矩阵,若是,则跳转执行下述步骤5;若不是,则判断循环次数I是否达到上限,若达到上限,则跳转执行下述步骤5;否则,将顺序执行下述步骤4;
步骤4:其具体实现包括以下子步骤;
步骤4.1:对步骤3.6中得到的变换后的协方差矩阵QZa先按列向量的内积大小进行降序排列,求出排序矩阵FU,由公式FU·QZa·FUT得到排序后的新矩阵Qb=FU·QZa·FUT
步骤4.2:对矩阵Qb进行Cholesky上三角UTU分解,其中UT为分解后的上三角矩阵,UT为矩阵U的转置矩阵,且该分解也是唯一的;
步骤4.3:对U矩阵进行QR分解,得到上三角变换矩阵R2和正交矩阵Q2;
步骤4.4:对变换矩阵R2的每个元素先取整再对取整后矩阵求逆,得到新的矩阵[R2]-1,循环次数I加1;
步骤4.5:求新变换矩阵Z2=[R2]-1·FU·Z1;
步骤4.6:对原始模糊度协方差矩阵Qa分别左乘Z2矩阵和右乘Z2T矩阵,得到变换的协方差矩阵QZb=Z2·Qa·Z2T
步骤4.7:判断[R2]-1矩阵是否为单位矩阵,若是,则跳转执行下述步骤5;若不是,则判断循环次数I是否达到上限,若达到上限,则跳转执行下述步骤5;否则,将Z2赋值给Z,即Z=Z2,并回转执行所述的步骤3继续执行;
步骤5:停止迭代,跳出循环,输出变换矩阵Z1或Z2和变换后的协方差矩阵QZa或QZb。
2.根据权利要求1所述的并行LLL高维模糊度降相关算法,其特征在于:步骤1中所述的N=30。
CN201510425832.2A 2015-07-20 2015-07-20 一种并行lll高维模糊度降相关算法 Expired - Fee Related CN105005060B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510425832.2A CN105005060B (zh) 2015-07-20 2015-07-20 一种并行lll高维模糊度降相关算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510425832.2A CN105005060B (zh) 2015-07-20 2015-07-20 一种并行lll高维模糊度降相关算法

Publications (2)

Publication Number Publication Date
CN105005060A CN105005060A (zh) 2015-10-28
CN105005060B true CN105005060B (zh) 2017-09-29

Family

ID=54377794

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510425832.2A Expired - Fee Related CN105005060B (zh) 2015-07-20 2015-07-20 一种并行lll高维模糊度降相关算法

Country Status (1)

Country Link
CN (1) CN105005060B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105549047B (zh) * 2015-12-07 2017-07-28 武汉大学 一种评价降相关算法效果的方法
CN106772459B (zh) * 2016-12-14 2019-05-24 中国人民解放军国防科学技术大学 一种基于gpu向量运算的多相关器计算方法
CN107480102B (zh) * 2017-08-18 2020-08-04 清华大学深圳研究生院 一种基于并行lu分解的psf反变换方法
CN107957586B (zh) * 2017-11-21 2022-02-01 东华理工大学 一种基于下三角Cholesky分解的模糊度降相关方法
CN107966718B (zh) * 2017-11-23 2021-04-20 东华理工大学 一种改进的整周模糊度搜索方法
CN111650615B (zh) * 2020-01-14 2023-05-09 东华理工大学 一种模糊度格基规约质量评价方法
CN111458736A (zh) * 2020-04-15 2020-07-28 中国电子科技集团公司第五十四研究所 一种基于机载嵌入式平台的短基线rtk定位方法
CN114442131B (zh) * 2022-04-11 2022-06-14 西南交通大学 一种目标坐标计算的方法、装置、设备及存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100011040A1 (en) * 2008-07-11 2010-01-14 James Vannucci Device and method for solving a system of equations characterized by a coefficient matrix comprising a Toeplitz structure
CN101833080A (zh) * 2009-03-12 2010-09-15 周迅 一种利用gps系统附加约束条件的载体姿态测量方法
CN102636800B (zh) * 2012-04-28 2014-05-07 北京航空航天大学 一种基于整理预处理的gnss整周模糊度解相关方法
CN102736094B (zh) * 2012-06-19 2013-07-31 哈尔滨工程大学 一种基于自适应遗传算法的单频gnss整周模糊度获取方法
CN104597471B (zh) * 2015-01-13 2017-04-19 华东师范大学 面向时钟同步多天线gnss接收机的定向测姿方法

Also Published As

Publication number Publication date
CN105005060A (zh) 2015-10-28

Similar Documents

Publication Publication Date Title
CN105005060B (zh) 一种并行lll高维模糊度降相关算法
Li et al. Efficientformer: Vision transformers at mobilenet speed
Mirarab et al. PASTA: ultra-large multiple sequence alignment
Li et al. Integrating boundary and center correlation filters for visual tracking with aspect ratio variation
Li et al. What makes convolutional models great on long sequence modeling?
CN105182378A (zh) 一种lll模糊度降相关算法
CN105373517A (zh) 基于Spark的分布式稠密矩阵求逆并行化运算方法
Hashim et al. Optimized swap networks with equivalent circuit averaging for qaoa
Mehta Numerical polynomial homotopy continuation method and string vacua
Fang et al. EAT-NAS: Elastic architecture transfer for accelerating large-scale neural architecture search
Arjevani et al. On lower and upper bounds for smooth and strongly convex optimization problems
CN105608059A (zh) 一种基于改进的按位替换法求矩阵三角分解的模块
Graillat et al. PROMISE: floating-point precision tuning with stochastic arithmetic
Zheng et al. An efficient kernel transformation architecture for binary-and ternary-weight neural network inference
Yuwono et al. Accelerating convergence of equation-of-motion coupled-cluster computations using the semi-stochastic CC (P; Q) formalism
Ye et al. Greedy optimization provably wins the lottery: Logarithmic number of winning tickets is enough
López et al. E-DNAS: Differentiable neural architecture search for embedded systems
Chaudhuri et al. Fine-grained stochastic architecture search
Yin et al. Gohsp: A unified framework of graph and optimization-based heterogeneous structured pruning for vision transformer
Han et al. Modify Self-Attention via Skeleton Decomposition for Effective Point Cloud Transformer
Perez-Rodriguez et al. An iterated Radau method for time-dependent PDEs
Zhao et al. Formal Synthesis of Neural Barrier Certificates for Continuous Systems via Counterexample Guided Learning
Wang et al. An efficient architecture for floating-point eigenvalue decomposition
CN105846873B (zh) 基于超前迭代的三角脉动阵列结构qr分解装置及分解方法
Pisharody et al. FPGA implementation and acceleration of convolutional neural networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into 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: 20170929

Termination date: 20180720

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