CN108306655A - 一种基于数据库匹配的水声直扩信号m序列盲估计方法 - Google Patents

一种基于数据库匹配的水声直扩信号m序列盲估计方法 Download PDF

Info

Publication number
CN108306655A
CN108306655A CN201810085106.4A CN201810085106A CN108306655A CN 108306655 A CN108306655 A CN 108306655A CN 201810085106 A CN201810085106 A CN 201810085106A CN 108306655 A CN108306655 A CN 108306655A
Authority
CN
China
Prior art keywords
sequence
database
exponent number
relevant peaks
sample
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.)
Granted
Application number
CN201810085106.4A
Other languages
English (en)
Other versions
CN108306655B (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.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
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 Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN201810085106.4A priority Critical patent/CN108306655B/zh
Publication of CN108306655A publication Critical patent/CN108306655A/zh
Application granted granted Critical
Publication of CN108306655B publication Critical patent/CN108306655B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/70735Code identification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/709Correlator structure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/0022PN, e.g. Kronecker
    • H04J13/0025M-sequences
    • 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/0036Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H04L1/0038Blind format detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

本发明公开了一种基于数据库匹配的水声直扩信号m序列盲估计方法,属于信号解调领域,包含如下步骤:求出在某一阶数r下所有m序列的本原多项式;依次求出每一个m序列的三阶相关函数并记录下对应的所有相关峰坐标;对于一个m序列的三阶相关函数,将相关峰坐标及其对应的m序列一起作为样本存放在数据库;改变阶数r的值,完成所需数据库的建立;求出截获DSSS信号的三阶相关函数和所有的相关峰坐标;将截获DSSS信号的相关峰坐标与数据库中的样本进行匹配;将匹配程度δ最高的数据库中的样本作为m序列的估计结果。本发明简单易行,可靠性高,既能保证非合作通信的实时性,又能很好地适应水下声信道噪声严重,多径时延大的特点。

Description

一种基于数据库匹配的水声直扩信号m序列盲估计方法
技术领域
本发明属于信号解调领域,尤其涉及一种基于数据库匹配的水声直扩信号m序列盲估计方法。
背景技术
扩频通信能在负信噪比条件下正常通信,给侦察和解调带来了很大的难度。为了获取DS信号的更多信息,获取伪码序列成为研究的热点。最常用的是相关法,将噪声建模为白噪声,但当存在相关噪声时,相关法的估计性能将严重下降,对伪码序列的获取也无能为力。相关矩阵分解法,能获取基带DS信号的伪码序列,但没有用到伪码序列的相关性;基于神经网络的多主分量分析法,能提高运算速度,也没有用到伪码序列的相关性,性能很难进一步提高;基于Massey算法的线性移位反馈虽然用到了伪码的相关性,但巨大的运算量使之仅停留在理论研究阶段。
传统的m序列估计方法是得到截获信号的三阶相关函数及其相关峰坐标后,利用矩阵斜消变换求出各个相关峰坐标之间的最大公因式,从而得到m序列的估计结果。但由于水声信道中严重的噪声干扰和多径效应,三阶相关函数相关峰的坐标会发生偏移,使得估计结果出现较大误差。本发明从三阶相关函数的相关峰坐标和m序列本原多项式的一一对应关系出发,在无噪声的高斯信道条件下求出不同m序列的本原多项式所对应的相关峰坐标,按阶数的不同将m序列与其对应的相关峰坐标建成数据库。这种方法在保证实时性的前提下可以更好的适应水声信道环境。
中国专利CN105680903A公开了一种周期长短码直扩码分多址信号多伪码估计方法,该方法充分利用矩阵填充的数学模型和m序列三阶相关峰特性,依次实现信号各用户复合码序列、长扰码序列和短扩频码序列的盲估计。
中国专利CN106817326A中公开了一种多用户周期长短码直扩信号的伪码盲估计方法,该方法充分利用Fast-ICA算法以及m序列三阶相关特性,实现对多用户周期长短码直扩信号的两个伪随机码的盲估计。
中国专利CN105680904A中公开了一种非周期长码直扩信号伪码估计方法,该方法通过循环去均值处理和拟合优度检验更为精确地提取三阶相关峰,实现对非周期长码直扩信号的伪码盲估计。
但以上三种方法在利用m序列三阶相关峰特性时均没有建立完备的数据库,并不是通过数据库匹配的方式得到m序列的估计结果。以上方法在噪声严重、多径时延较大的水声信道中性能恶化严重,并不能很好的适应水声环境的实际需求。
发明内容
本发明的目的在于公开可靠性高,实时性强的一种基于数据库匹配的水声直扩信号m序列盲估计方法。
本发明的目的是这样实现的:
一种基于数据库匹配的水声直扩信号m序列盲估计方法,包含如下步骤:
步骤(1):求出在某一阶数r下所有m序列的本原多项式:
某一阶数r下的m序列的本原多项式F(x),满足:
(1)F(x)是既约的,即不能再分解因式;
(2)F(x)可整除xm+1,其中m=2r-1;
(3)F(x)不能整除xq+1,其中q<r。
对于某一阶数r,通过遍历的方法得到某一阶数r下所有m序列的本原多项式。
步骤(2):依次求出每一个m序列的三阶相关函数并记录下对应的所有相关峰坐标:
根据三阶相关函数的定义,m序列的三阶相关函数在其值域内可以表示为:
每一行每一列都有且仅有一个相关峰坐标存在,且这些相关峰坐标与m序列一一对应。记录所有相关峰坐标及其对应的m序列。
步骤(3):对于一个m序列的三阶相关函数,将相关峰坐标及其对应的m序列一起作为样本存放在数据库,以便完成坐标匹配后直接输出m序列的估计结果。
步骤(4):改变阶数r的值,重复步骤(1)至步骤(3),完成所需数据库的建立:
根据实际使用需求,确定阶数r的取值范围。分别对每一阶数r建立完备的数据库:
{(p',q')i}r,i=1,2,…,N,
确保截获的DSSS信号所使用的m序列存在于数据库中。
步骤(5):求出截获DSSS信号的三阶相关函数和所有的相关峰坐标{(ps,qs)}r
步骤(6):将截获DSSS信号的相关峰坐标与数据库中的样本进行匹配;
匹配程度δ:
上式中,ni是{(ps,qs)}r和{(p',q')i}r两个集合中相同元素的个数,nr是{(p',q')i}r中所有元素的个数。N是对于某一阶数r的本原多项式的最大个数。
分别计算{(ps,qs)}r与相同阶数r的数据库中的样本之间的匹配程度δ。
步骤(7):将匹配程度δ最高的数据库中的样本作为m序列的估计结果:当δ最大时,对应的数据库中的样本所代表的m序列即为截获DSSS信号所使用的m序列的估计结果。
本发明的有益效果为:
本发明简单易行,可靠性高,既能保证非合作通信的实时性,又能很好地适应水下声信道噪声严重,多径时延大的特点。
附图说明
图1为数据库匹配三阶相关函数的m序列盲估计原理图;
图2为数据库结构图。
具体实施方式
下面结合附图来进一步描述本发明:
如图1,一种基于数据库匹配的水声直扩信号m序列盲估计方法,包含如下步骤:
步骤(1):求出在某一阶数r下所有m序列的本原多项式:
某一阶数r下的m序列的本原多项式F(x),满足:
(1)F(x)是既约的,即不能再分解因式;
(2)F(x)可整除xm+1,其中m=2r-1;
(3)F(x)不能整除xq+1,其中q<r。
对于某一阶数r,通过遍历的方法得到某一阶数r下所有m序列的本原多项式。
步骤(2):依次求出每一个m序列的三阶相关函数并记录下对应的所有相关峰坐标:
根据三阶相关函数的定义,m序列的三阶相关函数在其值域内可以表示为:
每一行每一列都有且仅有一个相关峰坐标存在,且这些相关峰坐标与m序列一一对应。记录所有相关峰坐标及其对应的m序列。
步骤(3):对于一个m序列的三阶相关函数,将相关峰坐标及其对应的m序列一起作为样本存放在数据库,以便完成坐标匹配后直接输出m序列的估计结果。
步骤(4):改变阶数r的值,重复步骤(1)至步骤(3),完成所需数据库的建立:
如图2,根据实际使用需求,确定阶数r的取值范围。分别对每一阶数r建立完备的数据库:
{(p',q')i}r,i=1,2,…,N,
确保截获的DSSS信号所使用的m序列存在于数据库中。
步骤(5):求出截获DSSS信号的三阶相关函数和所有的相关峰坐标{(ps,qs)}r
步骤(6):将截获DSSS信号的相关峰坐标与数据库中的样本进行匹配;
匹配程度δ:
上式中,ni是{(ps,qs)}r和{(p',q')i}r两个集合中相同元素的个数,nr是{(p',q')i}r中所有元素的个数。N是对于某一阶数r的本原多项式的最大个数。
分别计算{(ps,qs)}r与相同阶数r的数据库中的样本之间的匹配程度δ。
步骤(7):将匹配程度δ最高的数据库中的样本作为m序列的估计结果:当δ最大时,对应的数据库中的样本所代表的m序列即为截获DSSS信号所使用的m序列的估计结果。
以上所述并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (5)

1.一种基于数据库匹配的水声直扩信号m序列盲估计方法,其特征在于:包含如下步骤:
步骤(1):求出在某一阶数r下所有m序列的本原多项式;
步骤(2):依次求出每一个m序列的三阶相关函数并记录下对应的所有相关峰坐标;
步骤(3):对于一个m序列的三阶相关函数,将相关峰坐标及其对应的m序列一起作为样本存放在数据库;
步骤(4):改变阶数r的值,重复步骤(1)至步骤(3),完成所需数据库的建立;
步骤(5):求出截获DSSS信号的三阶相关函数和所有的相关峰坐标{(ps,qs)}r
步骤(6):将截获DSSS信号的相关峰坐标与数据库中的样本进行匹配;
步骤(7):将匹配程度δ最高的数据库中的样本作为m序列的估计结果:当δ最大时,对应的数据库中的样本所代表的m序列即为截获DSSS信号所使用的m序列的估计结果。
2.根据权利要求1所述的一种基于数据库匹配的水声直扩信号m序列盲估计方法,其特征在于:所述的步骤(1)具体为:
某一阶数r下的m序列的本原多项式F(x)满足:F(x)是既约的,即不能再分解因式;F(x)可整除xm+1,其中m=2r-1;F(x)不能整除xq+1,其中q<r;
对于某一阶数r,通过遍历的方法得到某一阶数r下所有m序列的本原多项式。
3.根据权利要求1所述的一种基于数据库匹配的水声直扩信号m序列盲估计方法,其特征在于:所述的步骤(2)具体为:
m序列的三阶相关函数在其值域内可以表示为:
记录每一行每一列的所有相关峰坐标及其对应的m序列。
4.根据权利要求1所述的一种基于数据库匹配的水声直扩信号m序列盲估计方法,其特征在于:所述的步骤(4)具体为:
确定阶数r的取值范围,分别对每一阶数r建立完备的数据库:
{(p',q')i}r,i=1,2,…,N。
5.根据权利要求1所述的一种基于数据库匹配的水声直扩信号m序列盲估计方法,其特征在于:所述的步骤(6)具体为:
匹配程度δ:
上式中,ni是{(ps,qs)}r和{(p',q')i}r两个集合中相同元素的个数,nr是{(p',q')i}r中所有元素的个数;N是对于某一阶数r的本原多项式的最大个数;
分别计算{(ps,qs)}r与相同阶数r的数据库中的样本之间的匹配程度δ。
CN201810085106.4A 2018-01-29 2018-01-29 一种基于数据库匹配的水声直扩信号m序列盲估计方法 Active CN108306655B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810085106.4A CN108306655B (zh) 2018-01-29 2018-01-29 一种基于数据库匹配的水声直扩信号m序列盲估计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810085106.4A CN108306655B (zh) 2018-01-29 2018-01-29 一种基于数据库匹配的水声直扩信号m序列盲估计方法

Publications (2)

Publication Number Publication Date
CN108306655A true CN108306655A (zh) 2018-07-20
CN108306655B CN108306655B (zh) 2020-09-11

Family

ID=62866970

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810085106.4A Active CN108306655B (zh) 2018-01-29 2018-01-29 一种基于数据库匹配的水声直扩信号m序列盲估计方法

Country Status (1)

Country Link
CN (1) CN108306655B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070091987A1 (en) * 2005-10-26 2007-04-26 Samsung Electro-Mechanics Co., Ltd. Apparatus and method for detecting code of direct sequence spread spectrum signal
CN101432635A (zh) * 2006-05-03 2009-05-13 纳夫科姆技术公司 用于卫星导航接收机的自适应代码发生器
CN104038249A (zh) * 2014-05-12 2014-09-10 杭州电子科技大学 周期长码直扩信号伪随机码估计方法
CN104391330A (zh) * 2014-12-01 2015-03-04 中国地质大学(北京) 一种基于相关辨识技术的电法勘探系统
CN105680903A (zh) * 2016-03-14 2016-06-15 杭州电子科技大学 周期长短码直扩码分多址信号多伪码估计方法
CN106817326A (zh) * 2016-12-23 2017-06-09 杭州电子科技大学 多用户周期长短码直扩信号的伪码盲估计方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070091987A1 (en) * 2005-10-26 2007-04-26 Samsung Electro-Mechanics Co., Ltd. Apparatus and method for detecting code of direct sequence spread spectrum signal
CN101432635A (zh) * 2006-05-03 2009-05-13 纳夫科姆技术公司 用于卫星导航接收机的自适应代码发生器
CN104038249A (zh) * 2014-05-12 2014-09-10 杭州电子科技大学 周期长码直扩信号伪随机码估计方法
CN104391330A (zh) * 2014-12-01 2015-03-04 中国地质大学(北京) 一种基于相关辨识技术的电法勘探系统
CN105680903A (zh) * 2016-03-14 2016-06-15 杭州电子科技大学 周期长短码直扩码分多址信号多伪码估计方法
CN106817326A (zh) * 2016-12-23 2017-06-09 杭州电子科技大学 多用户周期长短码直扩信号的伪码盲估计方法

Also Published As

Publication number Publication date
CN108306655B (zh) 2020-09-11

Similar Documents

Publication Publication Date Title
CN104038249B (zh) 周期长码直扩信号伪随机码估计方法
CN105429673B (zh) 基于张量低秩分解的长码ds‑cdma信号盲分离方法
CN103746722A (zh) 一种跳频信号跳周期和起跳时间估计方法
CN106027445A (zh) 一种水声块结构稀疏特性的信道估计方法
CN1108071C (zh) 码分多址移动通信系统中终端设备端的一种信号处理方法
CN105490705B (zh) 基于ilsp算法的同步ds‑cdma信号盲解扩方法
CN106817326B (zh) 多用户周期长短码直扩信号的伪码盲估计方法
CN109150236A (zh) 一种基于变步长leap神经网络的直扩信号伪码序列估计方法
CN110460354B (zh) 一种伪码序列盲估计系统
CN109150776A (zh) 一种短码直扩信号伪码序列盲估计方法
CN108306655A (zh) 一种基于数据库匹配的水声直扩信号m序列盲估计方法
CN105812300B (zh) 消除信息码跳变的长码dsss信号盲估计方法
CN102142859B (zh) 基于最小均方误差和人工鱼群联合的直接序列超宽带多用户检测方法
CN108111189A (zh) 基于Hebb规则优化的扩频码序列识别与同步方法
CN105680904B (zh) 非周期长码直扩信号伪码估计方法
CN100459446C (zh) 一种多径衰落信道的信道路径估计搜索方法
Li et al. On minimum-BER linear multiuser detection for DS-CDMA channels
CN109951406A (zh) 联通异步wcdma实采信号用户数和扰码盲估计方法
CN103929278A (zh) 一种基于交织器伪随机码的构造方法
CN1953343B (zh) 线性联合检测输出生成信道译码器软比特的方法
CN1901388B (zh) 一种低复杂度的线性迭代多用户检测方法
Hai et al. Analysis of a CDMA downlink in multipath fading channels
CN104022794B (zh) 直接序列扩频系统脉冲干扰抑制装置及方法
CN107342786B (zh) 基于ilsp算法的信号盲解扩方法
CN107749771B (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