CN106301687B - 基于4比特crc纠错与迭代干扰消除算法的星载ais接收方法 - Google Patents
基于4比特crc纠错与迭代干扰消除算法的星载ais接收方法 Download PDFInfo
- Publication number
- CN106301687B CN106301687B CN201610695729.4A CN201610695729A CN106301687B CN 106301687 B CN106301687 B CN 106301687B CN 201610695729 A CN201610695729 A CN 201610695729A CN 106301687 B CN106301687 B CN 106301687B
- Authority
- CN
- China
- Prior art keywords
- signal
- error correction
- bit
- sequence
- signals
- 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
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明涉及一种基于4比特CRC纠错与迭代干扰消除算法的星载AIS接收方法,包括以下步骤:步骤A:对接收信号参数化建模;步骤B:解调输出序列,并进行CRC校验纠错,即对步骤A中的接收信号采用维特比解调,将解调后的序列送入校验纠错模块,对解调后的结果进行CRC校验,如果校验不通过则利用CRC纠错算法进行纠正;步骤C:迭代干扰消除模型,根据步骤B中获取的解调序列,重构AIS信号r1(t),在原始接收信号中消除上述重构信号得r'(t),再次重复步骤A和步骤B获得解调序列。与现有技术相比,本发明大幅提高了星载AIS系统的误码率性能,同时保证了算法的复杂度,对提高系统性能具有重要意义。
Description
技术领域
本发明涉及无线通信技术领域,尤其是涉及一种基于4比特CRC纠错与迭代干扰消除算法的星载AIS接收方法。
背景技术
随着世界信息化进程的不断推进,全球对海运环境的管理的要求也越来越高。AIS(船舶自动识别系统)实现了不同船只和船岸之间的互相通信,在海洋航运方面得到广泛应用。由于更广阔海域范围内的AIS应用需求增加,星载AIS以卫星覆盖面积广、距离地面高、通信环境好等特点很快成为世界各国的研究热点之一。但正是其覆盖范围大这一特点,导致其不可避免的存在信号冲突的特点。卫星波束可同时覆盖多个AIS通信小区,因此来自不同通信小区的信号可能在卫星接收端发生信号碰撞。因此在有信号碰撞的情况下如何提升解调性能,成为星载AIS接收应用的难点之一。
传统的低成本星载AIS接收方案主要基于2-bit差分解调器,其优势在于实现简单,并且受载频相位错误影响小。但是由于星载AIS存在同频信号干扰,2-bit差分解调器解调效果不够理想。基于最大似然检测相干解调方案虽然能有效改善解调性能,但是要求接收端恢复出一个与调制载波严格同步的相干载波,实现难度大。基于Laurent分解的非相干维特比解调方案,这种方案不需要进行载波的精确恢复,同时能够获得较好的解调效果。
研究发现CRC不仅能够用于校验错误,还具有一定的纠错能力,在基于Laurent分解的非相干解调的基础上加入2比特CRC纠错使得性能提升,但是其在低信噪比下的解调效果不够理想,在信干比为5dB,信噪比15dB时的丢包率仍然在10-1量级,无法满足实际应用中的解调需求。
研究发现AIS解调信号的比特错误模式大部分为连续的2比特及4比特错误。因此,仅仅使用2比特CRC校验无法进一步提升星载AIS系统的性能。同时,由于星载AIS的存在信号冲突明显这一特征,迭代作为通信系统中一种常见的改进措施普遍应用于Turbo解码,碰撞干扰消除,并在不同场景下均能带来0.2dB-2dB不等的增益。对于上述问题,需要研究一种利用CRC纠错能力和迭代干扰消除技术来进一步提高星载AIS系统性能。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于4比特CRC纠错与迭代干扰消除算法的星载AIS接收方法,通过分析星载AIS信号的冲突特征以及解调序列比特出错的类型,利用4比特CRC校验纠错,将解调输出序列进行CRC纠错,从而得到更为精确的解调结果。
本发明的目的可以通过以下技术方案来实现:
一种基于4比特CRC纠错与迭代干扰消除算法的星载AIS接收方法,包括以下步骤:
步骤A:对接收信号参数化建模,星载AIS系统的接收信号r(t)参数包括信号的个数、信噪比和信号之间的功率差,用于构建卫星接收信号模型;
步骤B:解调输出序列,并进行CRC校验纠错,即对步骤A中的接收信号采用维特比解调,将解调后的序列送入校验纠错模块,对解调后的结果进行CRC校验,如果校验不通过则利用CRC纠错算法进行纠正;
步骤C:迭代干扰消除模型,根据步骤B中获取的解调序列,重构AIS信号r1(t),在原始接收信号中消除上述重构信号得r'(t),再次重复步骤A和步骤B获得解调序列
所述的步骤A采用高斯最小频移键控(GMSK)调制方式,具体为:
步骤A1:对发送二进制序列{a}取值为±1,进行GMSK调制,
其中s(t)为GMSK调制信号,为信号相位;
T为信号的采样周期,即为码元宽度,Es代表每个信息码元的能量,i为采样点,t为采样时间,q(t)为相位脉冲函数,其计算表达式为:
其中,g(t)为高斯滤波器的矩形脉冲响应,τ为积分变量,其计算表达式为:
其中L为相关长度,值为3,Q(x)计算表达式为:
步骤A2:对AIS信号进行Laurent分解,降低复杂度,二进制恒幅调相信号均可由一系列脉冲幅度调制PAM信号表示,其中信号能量集中在第一个脉冲波形中C0,
其中b0,n根据下式递归计算
bn,0=janbn-1,0
其中an为NRZI编码后的序列、bn-1,0为第一个脉冲波形在n-1时刻的幅度系数、为t=n时刻的相位;
步骤A3:根据信号的载干比CIR=[c1 c2]参数,将多路AIS信号进行混合,其混合后的信号sh(t)表达式表示为:
sh(t)=c1s1(t)+c2s2(t)
其中,s1(t)和s2(t)为两路信号;
为发射信号添加高斯白噪声n(t),接收信号表示为:
r(t)=sh(t)+n(t)。
所述的步骤B具体如下:
步骤B1:对接收信号进行维特比解调,对两路信号混叠情况下的解调性能进行仿真,并统计每种错误比特个数在总的错误情况中所占百分比;
步骤B2:对解调后的序列进行CRC校验纠错,针对上述步骤分析,信号错误比特出现4比特错误概率在高信噪比的情况下逐渐增加。在高信噪比下解调结果会存在2bit连续错误,由于AIS信号使用差分编码,输出解调结果错误会以“错对错”(简写为WCW)的形式出现,经过统计分析发现4比特错误形式进行分析,发现4比特错误中大部分是两组“错对错”。在兼顾性能和算法复杂度的情况下,采取比特反转的方式进行纠错。所述的比特反转为:将0变成1,将1变成0。
所述的步骤B2具体为:
步骤B21:从信号的第一个比特开始,根据错误类型特点,将第一个比特和第三个比特进行反转(0,1反转),纠正第一组“错对错”;
步骤B22:在第一组“错对错”位置后面,开始寻找第二组“错对错”对;即保持第一组位置不变,依次在后面比特位置(两个比特间隔1)反转比特,试探;每试探一次,将结果进行CRC校验,如果CRC校验通过,说明找到的两组错误对是正确的,且得到了纠正;
步骤B23:在保持第一组位置不变,第二组遍历结束后,如果还没有校验通过,则移动第一组位置,再次以步骤B22的形式进行遍历寻找第二组位置,直到遍历结束。
所述的步骤C具体为:
步骤C1:将解调结果重构成AIS信号r1(t),并在接收信号中消除该信号,其计算公式为:
r′(t)=r(t)-r1(t)
其中为第一路重构信号、为第一路解调序列、r(t)为接收机接收信号、r′(t)为消除第一路信号后的余下信号;
步骤C2:再次将余下的信号作为本系统的输入信号,再次重复上述步骤B得到输出序列
与现有技术相比,本发明大幅提高了星载AIS系统的误码率性能,同时保证了算法的复杂度,对提高系统性能具有重要意义。
附图说明
图1为星载AIS接收系统框架示意图;
图2为本发明的逻辑过程示意图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
在两路信号混叠情况下,星载AIS系统的信噪比取值区间为SNR=10-25dB,两路信号的相对功率差为CIR=[0,-5],符号序列长度为256。构建出接收信号序列。本发明的星载AIS接收方案的流程图如图2所示,具体步骤如下:
1)将接收信号作为输入信号输入到系统中,对信号进行维特比解调,得到解调输出序列。
2)从信号的第一个比特开始,根据错误类型特点,将第一个比特和第三个比特进行反转(0,1反转),纠正第一组“错对错”。
3)在第一组“错对错”位置后面,开始寻找第二组“错对错”对。即保持第一组位置不变,依次在后面比特位置(两个比特间隔1)反转比特。每寻找到两个“错对错”组,将结果进行CRC校验。如果CRC校验通过,则输出解调序列,否则继续移动第二组位置,直到遍历结束。
4)在保持第一组位置不变,第二组遍历结束后,如果还没有校验通过,则移动第一组位置,再次进行上述步骤进行遍历寻找第二组位置。直到遍历结束。
5)采用迭代干扰消除技术,对解调序列进行重构。并在接收信号中消除重构后的信号,将余下信号重新输入系统,直到解调输出第二路信号。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (3)
1.一种基于4比特CRC纠错与迭代干扰消除算法的星载AIS接收方法,其特征在于,包括以下步骤:
步骤A:对接收信号参数化建模,星载AIS系统的接收信号r(t)参数包括信号的个数、信噪比和信号之间的功率差,用于构建卫星接收信号模型;
步骤B:解调输出序列,并进行CRC校验纠错,即对步骤A中的接收信号采用维特比解调,将解调后的序列送入校验纠错模块,对解调后的序列进行CRC校验,如果校验不通过则利用CRC纠错算法进行纠正;
步骤C:迭代干扰消除模型,根据步骤B中获取的解调序列,重构AIS信号r1(t),在原始接收信号中消除上述重构信号得r'(t),再次重复步骤A和步骤B获得解调序列
所述的步骤B具体如下:
步骤B1:对接收信号进行维特比解调,对两路信号混叠情况下的解调性能进行仿真,并统计每种错误比特个数在总的错误情况中所占百分比;
步骤B2:对解调后的序列进行CRC校验纠错,在兼顾性能和算法复杂度的情况下,采取比特反转的方式进行纠错,所述的比特反转为:将0变成1,将1变成0;
所述的步骤B2具体为:
步骤B21:从信号的第一个比特开始,根据错误类型特点,将第一个比特和第三个比特进行反转,纠正第一组“错对错”;
步骤B22:在第一组“错对错”位置后面,开始寻找第二组“错对错”对;即保持第一组位置不变,依次在后面比特位置反转比特,试探;每试探一次,将结果进行CRC校验,如果CRC校验通过,说明找到的两组错误对是正确的,且得到了纠正;
步骤B23:在保持第一组位置不变,第二组遍历结束后,如果还没有校验通过,则移动第一组位置,再次以步骤B22的形式进行遍历寻找第二组位置,直到遍历结束。
2.根据权利要求1所述的一种基于4比特CRC纠错与迭代干扰消除算法的星载AIS接收方法,其特征在于,所述的步骤A采用高斯最小频移键控(GMSK)调制方式,具体为:
步骤A1:对发送二进制序列{a}取值为±1,进行GMSK调制,
其中s(t)为GMSK调制信号,为信号相位;
T为信号的采样周期,即为码元宽度,Es代表每个信息码元的能量,i为采样点,t为采样时间,q(t)为相位脉冲函数,其计算表达式为:
其中,g(t)为高斯滤波器的矩形脉冲响应,t为积分变量,其计算表达式为:
其中L为相关长度,值为3,Q(x)计算表达式为:
步骤A2:对AIS信号进行Laurent分解,降低复杂度,二进制恒幅调相信号均可由一系列脉冲幅度调制PAM信号表示,其中信号能量集中在第一个脉冲波形中C0,
其中bn,0根据下式递归计算
bn,0=janbn-1,0
其中an为NRZI编码后的序列、bn-1,0为第一个脉冲波形在n-1时刻的幅度系数、为n时刻的相位;
步骤A3:根据信号的载干比CIR=[c1c2]参数,将多路AIS信号进行混合,c1、c2为两路信号的载干比,其混合后的信号sh(t)表达式表示为:
sh(t)=c1s1(t)+c2s2(t)
其中,s1(t)和s2(t)为两路信号;
为发射信号添加高斯白噪声n(t),接收信号表示为:
r(t)=sh(t)+n(t)。
3.根据权利要求1所述的一种基于4比特CRC纠错与迭代干扰消除算法的星载AIS接收方法,其特征在于,所述的步骤C具体为:
步骤C1:将解调结果重构成AIS信号r1(t),并在接收信号中消除该信号,r1(t)计算公式为:
r′(t)=r(t)-r1(t)
其中为第一路重构信号、为第一路解调序列、r(t)为接收机接收信号、r′(t)为消除第一路信号后的余下信号,T为信号的采样周期,t为采样时间,q(t)为相位脉冲函数,i为采样点;
步骤C2:再次将余下的信号作为本系统的输入信号,再次重复步骤A和步骤B获得解调序列
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610695729.4A CN106301687B (zh) | 2016-08-19 | 2016-08-19 | 基于4比特crc纠错与迭代干扰消除算法的星载ais接收方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610695729.4A CN106301687B (zh) | 2016-08-19 | 2016-08-19 | 基于4比特crc纠错与迭代干扰消除算法的星载ais接收方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106301687A CN106301687A (zh) | 2017-01-04 |
CN106301687B true CN106301687B (zh) | 2019-12-10 |
Family
ID=57660885
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610695729.4A Active CN106301687B (zh) | 2016-08-19 | 2016-08-19 | 基于4比特crc纠错与迭代干扰消除算法的星载ais接收方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106301687B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107276937B (zh) * | 2017-07-19 | 2020-02-18 | 北京航空航天大学 | 信号碰撞分离方法和装置 |
CN112152758B (zh) * | 2020-10-10 | 2023-05-26 | 交通运输部规划研究院 | 导航通信方法及装置 |
CN114189900B (zh) * | 2021-12-10 | 2024-01-30 | 哲库科技(北京)有限公司 | 小区测量方法、装置、终端、存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103595430A (zh) * | 2013-11-22 | 2014-02-19 | 中国人民解放军国防科学技术大学 | 星载ais信道化接收装置及接收方法 |
CN105634670A (zh) * | 2015-12-21 | 2016-06-01 | 西安空间无线电技术研究所 | 一种适合卫星接收的多重ais消息解调方法 |
CN105656820A (zh) * | 2014-11-21 | 2016-06-08 | 航天恒星科技有限公司 | 一种高冲突下的卫星ais信号检测处理装置及其方法 |
CN105763498A (zh) * | 2016-04-08 | 2016-07-13 | 南京理工大学 | 一种星载ais全数字接收方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8904257B2 (en) * | 2013-03-05 | 2014-12-02 | Exactearth Ltd. | Methods and systems for enhanced detection of e-Navigation messages |
-
2016
- 2016-08-19 CN CN201610695729.4A patent/CN106301687B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103595430A (zh) * | 2013-11-22 | 2014-02-19 | 中国人民解放军国防科学技术大学 | 星载ais信道化接收装置及接收方法 |
CN105656820A (zh) * | 2014-11-21 | 2016-06-08 | 航天恒星科技有限公司 | 一种高冲突下的卫星ais信号检测处理装置及其方法 |
CN105634670A (zh) * | 2015-12-21 | 2016-06-01 | 西安空间无线电技术研究所 | 一种适合卫星接收的多重ais消息解调方法 |
CN105763498A (zh) * | 2016-04-08 | 2016-07-13 | 南京理工大学 | 一种星载ais全数字接收方法 |
Non-Patent Citations (2)
Title |
---|
AIS信息编解码中CRC算法分析及程序实现;徐志京;《中国水运》;20080831;全文 * |
Raoul Pr'evost等.Extended constrained Viterbi algorithm for AIS signals received by satellite.《IEEE》.2012, * |
Also Published As
Publication number | Publication date |
---|---|
CN106301687A (zh) | 2017-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107769841B (zh) | 高动态极低信噪比下卫星通信Turbo码迭代解调方法 | |
CN108282264B (zh) | 基于比特翻转串行消除列表算法的极化码译码方法 | |
Fernandez et al. | Performance of the 802.11 p physical layer in vehicle-to-vehicle environments | |
CN101299743B (zh) | 解码根据频率维和时间维分布的信号的符号 | |
CN102624662B (zh) | 一种适用于dmr数字集群通信系统的非相干检测方法 | |
CN106301687B (zh) | 基于4比特crc纠错与迭代干扰消除算法的星载ais接收方法 | |
CN103888218B (zh) | 基于psk信号与ldpc码联合迭代解调译码的信息传输方法 | |
CN110011724B (zh) | 一种船舶自动识别系统的接收方法、接收机及通信卫星 | |
CN104584440B (zh) | 接收机、发送机以及通信方法 | |
CN103428153B (zh) | 卫星移动通信中gmsk信号接收方法 | |
CN104852876A (zh) | 一种航空无线突发通信系统 | |
CN104009826A (zh) | 基于纠错纠删RS-Turbo级联码的跳频抗干扰方法 | |
KR20180013411A (ko) | Ftn 기반 신호 수신 장치 및 방법 | |
CN104904171A (zh) | 用于解调q态gfsk调制信号的方法和装置 | |
CN108600140B (zh) | 一种ofdm系统中抗脉冲干扰的信道估计方法 | |
CN106230496B (zh) | 基于软输出维特比解调算法的星载ais接收机解调方法 | |
CN102594755A (zh) | 基于连续相位调制系统的非相干软输出检测方法 | |
CN110166386B (zh) | 一种基于递归混沌码的水声通信均衡译码方法 | |
CN111314027A (zh) | 一种双向中继信道物理层网络编码的符号检测方法 | |
CN1294805A (zh) | 数字均衡方法和一台实施这种方法的无线电通信接收机 | |
CN109412752A (zh) | 极化码的非相干检测接收机、系统及方法 | |
CN112653537B (zh) | 一种提高低功耗蓝牙系统中接收机灵敏度的方法 | |
US10826533B2 (en) | Methods, systems, and computer-readable media for decoding a cyclic code | |
CN116527206B (zh) | 改进knn方法的数字信号处理方法 | |
EP3910800B1 (en) | Wireless communication system, wireless communication device, transmitting device, and receiving device |
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 |