CN111162873A - 一种低功耗蓝牙的低复杂度优化解码算法 - Google Patents

一种低功耗蓝牙的低复杂度优化解码算法 Download PDF

Info

Publication number
CN111162873A
CN111162873A CN201911353792.XA CN201911353792A CN111162873A CN 111162873 A CN111162873 A CN 111162873A CN 201911353792 A CN201911353792 A CN 201911353792A CN 111162873 A CN111162873 A CN 111162873A
Authority
CN
China
Prior art keywords
phase
low
bluetooth
input
log
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
CN201911353792.XA
Other languages
English (en)
Other versions
CN111162873B (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.)
Fudan University
Original Assignee
Fudan 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 Fudan University filed Critical Fudan University
Priority to CN201911353792.XA priority Critical patent/CN111162873B/zh
Publication of CN111162873A publication Critical patent/CN111162873A/zh
Application granted granted Critical
Publication of CN111162873B publication Critical patent/CN111162873B/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
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • H04L1/0058Block-coded modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/20Modulator circuits; Transmitter circuits
    • H04L27/2032Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner
    • H04L27/2053Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases
    • H04L27/206Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases using a pair of orthogonal carriers, e.g. quadrature carriers
    • H04L27/2067Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases using a pair of orthogonal carriers, e.g. quadrature carriers with more than two phase states
    • H04L27/2071Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases using a pair of orthogonal carriers, e.g. quadrature carriers with more than two phase states in which the data are represented by the carrier phase, e.g. systems with differential coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明属于无线通信的技术领域,具体为一种低功耗蓝牙的低复杂度优化解码算法。本发明解码算法的核心是根据高斯频移键控调制(GFSK)解调输出的分布计算维特比解码的最佳输入;本发明通过计算相位域差分解调输出对数似然比的算法,进一步将此信息作为维特比解码的输入。本发明考虑了低功耗蓝牙的实际应用场景,算法复杂度低,而且能够显著降低误码率,提升接收机灵敏度。

Description

一种低功耗蓝牙的低复杂度优化解码算法
技术领域
本发明属于无线通信的技术领域,具体涉及一种低功耗蓝牙的低复杂度优化解码算法。
背景技术
低功耗蓝牙技术是物联网代表性技术之一,广泛应用于成本较低、功耗较小的计算器件以及较低数据速率和较低占空比的短距离无线通信场景下。随着物联网的发展,在2016年蓝牙协议5.0版本中,低功耗蓝牙新增了编码物理层以及两种编码方案,对应信息传输速率分别为500kb/s以及125kb/s。编码物理层增强了蓝牙信号传输的稳定性,在不提高发送功率的前提下低功耗蓝牙信号传输距离最高可以提升4倍,大大拓展了低功耗蓝牙在物联网的应用领域以及发展前景。
针对低功耗蓝牙的编码物理层,接收机直接在相位解调之后采用维特比解码性能较差,如何在不提高复杂度的基础上改进低功耗蓝牙的解码,是一个非常具有实际意义的问题。
发明内容
本发明的目的在于提供一种计算复杂度低、误码率也低的低功耗蓝牙的低复杂度优化解码算法。
本发明核心是根据高斯频移键控调制(GFSK)解调输出的分布计算维特比解码的最佳输入。
本发明通过一种计算相位域差分解调输出对数似然比的算法,进一步将此信息作为维特比解码的输入。
本发明考虑了低功耗蓝牙的实际应用场景,算法复杂度低,而且能够显著降低误码率,提升接收机灵敏度。
本发明提供的低功耗蓝牙的低复杂度优化解码算法,具体步骤如下:
第一步,对于一个经过编码以及调制发送的蓝牙信号r(t),接收机在相位域作GFSK差分解调,得到相位φ(t);GFSK信号是一种连续相位调制信号,其信号模型:
Figure BDA0002335358940000011
其中
Figure BDA0002335358940000012
Eb是每比特能量,T是符号周期,f0是载波频率;I是输入的随机信号流,Ik∈{±1};
Figure BDA0002335358940000013
Figure BDA0002335358940000014
其中Ik∈{±1},是输入的随机信号流;L由成型函数q(t)有效持续时间决定,L=2,h是GFSK调制指数,一般为0.5;n表示:在时间t内,第n个比特参与GFSK调制,(n-1)T<t<nT;
Figure BDA0002335358940000021
且当t<0时,q(t)=0,t≥LT时,q(t)=1/2;g(t)是高斯滤波器的脉冲响应:
Figure BDA0002335358940000022
上式中Q(·)是高斯Q函数,
Figure BDA0002335358940000023
BT是3dB带宽与时间乘积,一般地取BT=0.5;
第二步,根据解调相位信息φ(t)计算输出对数似然比rLLR(t),其表达式见后公式(10)-(12);
第三步,将对数似然比rLLR(t)解映射之后作为维特比解码的输入,进行维特比软解码。
第二步中,所述的计算解调输出对数似然比的算法,具体如下:
对接收到的蓝牙信号取相位,得到:
Figure BDA0002335358940000024
Figure BDA0002335358940000025
是噪声相位,接收信号相位
Figure BDA0002335358940000026
变化由上式前一项
Figure BDA0002335358940000027
决定;低功耗蓝牙协议规定,GFSK调制指数h=0.5,则在无噪声干扰的理想情况下,由(2)式可以看出,当输入符号为1时,接收信号相位
Figure BDA0002335358940000028
变化为+π/2;当输入符号为-1时,接收信号相位变化为-π/2。
相位噪声分布是均值为0的近似高斯分布:
Figure BDA0002335358940000029
因此在有相位噪声情况下,当输入符号为1时,对应符号解调相位α的分布理论上应该是均值为+π/2的近似高斯分布,即:
Figure BDA00023353589400000210
其中
Figure BDA00023353589400000211
当输入符号为-1时,对应符号解调相位α的分布理论上应该是均值为-π/2的近似高斯分布,即:
Figure BDA00023353589400000212
其中
Figure BDA00023353589400000213
图1展示了实际仿真中GFSK解调输出相位分布与标准高斯分布的比较,可以进一步验证上述结论。基于解调输出的分布规律,用如下算法计算对数似然比(Log LikelihoodRatio,LLR):
(1)将解调相位x映射到(-π,π)区间内:
α=mod(α+π,2π)-π (9)
(2)根据x映射之后的相位值分情况讨论,具体如下:
Figure BDA0002335358940000031
时,
Figure BDA0002335358940000032
Figure BDA0002335358940000033
时,
rLLR(t)=-α-π (11)
Figure BDA0002335358940000034
时,
rLLR(t)=-α+π (12)。
第三步所使用的解映射具体包括:
对于低功耗蓝牙S=2编码方案,直接将所求的每个符号相位的对数似然比作为输入,进行维特比解码;
对于低功耗蓝牙S=8编码方案,将每4个符号的相位对数似然比a,b,c,d,作如下运算:
s=a+b-c-d (13)
再将s的值作为维特比解码器输入。
本发明方法的优点
(1)相比较直接采用维特比解码,优化解码算法显著降低了误码率,提升了接收机灵敏度;
(2)考虑了低功耗蓝牙接收机计算能力有限及功耗低等特性,算法复杂度低,易于实现。
附图说明
图1为解调输出分布于高斯分布的比较。
图2为优化解码算法的流程图。
图3为S=2编码方案下优化解码算法的误码率性能比较。
图4为S=2编码方案下优化解码算法的误码率性能比较。
具体实施方式
下面通过具体实施例,进一步介绍本发明。
作为实施例,本发明用计算机仿真了蓝牙GFSK信号编码-调制-解调-解码的完整流程。仿真过程中随机生成500bit的数据包,GFSK调制指数为0.5,上采样率为2,采用低功耗蓝牙协议规定的编码方式,分别在低功耗蓝牙S=2编码方案以及S=8编码方案下,进行了1000次蒙特卡洛实验。最终误码率性能及比较分别如图3和图4所示,其中x-轴是仿真信噪比,y-轴是接收端解码之后的误码率。
图中硬解码算法(中间带圆圈的线)对应直接将解调相位作硬判决(0/1)之后,经过解映射输入到维特比解码器进行硬解码;原始软解码算法(上侧带正方形的线)对应将解调相位解映射之后直接作为维特比软解码的输入;LLR软解码算法(下侧带圆点的线)对应本发明提出的优化解码算法。可以看到在S=2编码方案下,本发明提出的优化解码算法误码率性能比传统软解码提升了1.5dB,比硬解码提升了1dB左右;在S=8编码方案下,本发明提出的优化解码算法误码率性能比传统软解码提升了1.5dB,比硬解码提升了1dB左右。
参考文献
[1]Bo Y,Yang L,Chong C C.Optimized Differential GFSK Demodulator[J].IEEE Transactions on Communications,2011,59(6):1497-1501.。

Claims (3)

1.一种低功耗蓝牙的低复杂度优化解码算法,其特征在于,具体步骤如下:
第一步,对于一个经过编码以及调制发送的蓝牙信号r(t),接收机在相位域作GFSK差分解调,得到相位φ(t);所述GFSK信号是一种连续相位调制信号,其信号模型:
Figure FDA0002335358930000011
其中
Figure FDA0002335358930000012
Eb是每比特能量,T是符号周期,f0是载波频率,I是输入的随机信号流,Ik∈{±1};
Figure FDA0002335358930000013
Figure FDA0002335358930000014
其中Ik∈{±1},是输入的随机信号流,L由成型函数q(t)有效持续时间决定,h是GFSK调制指数;
Figure FDA0002335358930000015
且当t<0时,q(t)=0,t≥LT时,q(t)=1/2;g(t)是高斯滤波器的脉冲响应:
Figure FDA0002335358930000016
上式中
Figure FDA0002335358930000017
是高斯Q函数,
Figure FDA0002335358930000018
BT是3dB带宽与时间乘积;
第二步,根据解调相位信息φ(t)计算输出对数似然比rLLR(t);
第三步,将对数似然比rLLR(t)解映射之后作为维特比解码的输入,进行维特比软解码。
2.根据权利要求1所述的低功耗蓝牙的低复杂度优化解码算法,其特征在于,第二步中,所述的根据解调相位信息φ(t)计算输出对数似然比rLLR(t),具体流程如下:
对接收到的蓝牙信号取相位,得到:
Figure FDA0002335358930000019
Figure FDA00023353589300000110
是噪声相位,接收信号相位
Figure FDA00023353589300000111
变化由上式前一项
Figure FDA00023353589300000112
决定;低功耗蓝牙协议规定,GFSK调制指数h=0.5,则在无噪声干扰的理想情况下,由(2)式可知,当输入符号为1时,接收信号相位
Figure FDA00023353589300000113
变化为+π/2;当输入符号为-1时,接收信号相位变化为-π/2;
相位噪声分布是均值为0近似高斯分布:
Figure FDA00023353589300000114
因此在有相位噪声情况下:
当输入符号为1时,对应符号解调相位α的分布是均值为+π/2的近似高斯分布,即:
Figure FDA00023353589300000115
其中
Figure FDA0002335358930000021
当输入符号为-1时,对应符号解调相位α的分布是均值为-π/2的近似高斯分布,即:
Figure FDA0002335358930000022
其中
Figure FDA0002335358930000023
于是,对数似然比计算如下:
(1)将解调相位x映射到(-π,π)区间内:
α=mod(α+π,2π)-π (9)
(2)根据x映射之后的相位值情况确定,具体如下:
Figure FDA0002335358930000024
时,
rLLR(t)=α (10)
Figure FDA0002335358930000025
时,
rLLR(t)=-α-π (11)
Figure FDA0002335358930000026
时,
rLLR(t)=-α+π (12)。
3.根据权利要求1所述的低复杂度的低功耗蓝牙优化解码算法,其特征在于,第三步中,所述将对数似然比rLLR(t)解映射,具体如下:
对于低功耗蓝牙S=2编码方案,直接将所求的每个符号相位的对数似然比作为输入,进行维特比解码;
对于低功耗蓝牙S=8编码方案,将每4个符号的相位对数似然比a,b,c,d,作如下运算:
s=a+b-c-d (13)
再将s的值作为维特比解码器输入。
CN201911353792.XA 2019-12-25 2019-12-25 一种低功耗蓝牙的低复杂度优化解码算法 Active CN111162873B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911353792.XA CN111162873B (zh) 2019-12-25 2019-12-25 一种低功耗蓝牙的低复杂度优化解码算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911353792.XA CN111162873B (zh) 2019-12-25 2019-12-25 一种低功耗蓝牙的低复杂度优化解码算法

Publications (2)

Publication Number Publication Date
CN111162873A true CN111162873A (zh) 2020-05-15
CN111162873B CN111162873B (zh) 2021-06-22

Family

ID=70556745

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911353792.XA Active CN111162873B (zh) 2019-12-25 2019-12-25 一种低功耗蓝牙的低复杂度优化解码算法

Country Status (1)

Country Link
CN (1) CN111162873B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112073157A (zh) * 2020-11-11 2020-12-11 南京沁恒微电子股份有限公司 一种蓝牙接收机的低功耗viterbi译码实现方法
US11290208B1 (en) 2021-10-25 2022-03-29 Nanjing qinheng Microelectronics Co., Ltd. Decoding implementation method of Bluetooth receiver
CN114285710A (zh) * 2021-12-28 2022-04-05 北京升哲科技有限公司 Cpm信号的调制指数估计方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101047677A (zh) * 2006-03-31 2007-10-03 捷顶微电子(上海)有限公司 一种低复杂度、高性能的gfsk信号多比特解调法
EP1901509A1 (en) * 2006-09-14 2008-03-19 BRITISH TELECOMMUNICATIONS public limited company M-GFSK receiver with a Viterbi-decoder having reduced trellis states
CN105703878A (zh) * 2014-11-28 2016-06-22 联芯科技有限公司 一种序列检测方法及装置
CN107181568A (zh) * 2017-05-16 2017-09-19 中山大学花都产业科技研究院 一种低功耗广域网扩频通信系统信道编码系统和方法
CN108900457A (zh) * 2018-07-30 2018-11-27 铂讯(北京)科技有限公司 一种GMSK的viterbi非相干解调简化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101047677A (zh) * 2006-03-31 2007-10-03 捷顶微电子(上海)有限公司 一种低复杂度、高性能的gfsk信号多比特解调法
EP1901509A1 (en) * 2006-09-14 2008-03-19 BRITISH TELECOMMUNICATIONS public limited company M-GFSK receiver with a Viterbi-decoder having reduced trellis states
CN105703878A (zh) * 2014-11-28 2016-06-22 联芯科技有限公司 一种序列检测方法及装置
CN107181568A (zh) * 2017-05-16 2017-09-19 中山大学花都产业科技研究院 一种低功耗广域网扩频通信系统信道编码系统和方法
CN108900457A (zh) * 2018-07-30 2018-11-27 铂讯(北京)科技有限公司 一种GMSK的viterbi非相干解调简化方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BO YU, LIUQING YANG,CHIA-CHIN CHONG: "Optimized Differential GFSK Demodulator", 《IEEE》 *
JOSE VALENCIA VELASCO: "Alternative Viterbi detection metrics for GFSK", 《IEEE》 *
朱坤顺,杨红官,樊晓华,乔树山: "无线通信中的低功耗维特比译码器设计", 《计算机工程》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112073157A (zh) * 2020-11-11 2020-12-11 南京沁恒微电子股份有限公司 一种蓝牙接收机的低功耗viterbi译码实现方法
US11290208B1 (en) 2021-10-25 2022-03-29 Nanjing qinheng Microelectronics Co., Ltd. Decoding implementation method of Bluetooth receiver
CN114285710A (zh) * 2021-12-28 2022-04-05 北京升哲科技有限公司 Cpm信号的调制指数估计方法、装置、设备及存储介质
CN114285710B (zh) * 2021-12-28 2023-09-15 北京升哲科技有限公司 Cpm信号的调制指数估计方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN111162873B (zh) 2021-06-22

Similar Documents

Publication Publication Date Title
CN111162873B (zh) 一种低功耗蓝牙的低复杂度优化解码算法
CN110995286B (zh) 一种s=2编码方式的低功耗蓝牙维特比联合解调解码方法
CN106911374B (zh) 一种低复杂度软输出空间调制检测方法
CN111082811B (zh) 一种s=8编码方式的低功耗蓝牙维特比联合解调解码方法
CN104394110B (zh) 一种时域超奈奎斯特非正交传输导频设计方法
CN106899376B (zh) 物理层网络编码连续相位调制信号的非相干检测方法
CN111901269B (zh) 可变调制指数的高斯频移键控调制方法、装置及系统
TWI738317B (zh) 一種通訊系統及其方法
CN105099974B (zh) 一种低复杂度的空间调制软判决检测方法
CN106452652B (zh) 一种基于混沌无线通信系统的多径干扰抑制方法
Necker et al. Totally blind channel estimation for OFDM over fast varying mobile channels
CN110838895A (zh) 一种基于极化码的差分混沌通信方法及系统
CN101938333B (zh) 格雷编码π/M-MPSK调制软比特信息计算方法
CN101404564A (zh) 8psk格雷映射的一种软解调方法
CN113364717A (zh) 一种适用于dvbs2调制的32apsk软信息计算方法
CN115250217B (zh) 差分编码与神经网络辅助的ofdm系统信道估计方法及装置
CN105162737A (zh) 用于软件无线电系统的低复杂度自适应单载波频域均衡方法及装置
CN100452890C (zh) 一种适用于edge系统的8psk均衡解调的方法及装置
Zhao et al. Adaptive power allocation for non-coherent FSK in time-varying underwater acoustic communication channels
Lin et al. MIMO GS OVSF/OFDM based underwater acoustic multimedia communication scheme
CN101292485B (zh) 适用于edge系统的自适应8psk解调的方法
CN100502372C (zh) 一种适用于gsm/edge系统的自适应解调的方法及系统
CN112653537A (zh) 一种提高低功耗蓝牙系统中接收机灵敏度的方法
US9276788B2 (en) Joint demodulating and demapping of digital signal
Archana et al. Integrated approach for efficient power consumption and resource allocation in MIMO-OFDMA

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