CN107959650B - 一种面向低码率bch码的盲帧同步方法 - Google Patents
一种面向低码率bch码的盲帧同步方法 Download PDFInfo
- Publication number
- CN107959650B CN107959650B CN201711340533.4A CN201711340533A CN107959650B CN 107959650 B CN107959650 B CN 107959650B CN 201711340533 A CN201711340533 A CN 201711340533A CN 107959650 B CN107959650 B CN 107959650B
- Authority
- CN
- China
- Prior art keywords
- sequence
- bit
- code
- frame synchronization
- coded
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2656—Frame synchronisation, e.g. packet synchronisation, time division duplex [TDD] switching point detection or subframe synchronisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明公开了一种面向低码率BCH码的盲帧同步方法,属于数字通信传输同步技术领域,该方法发送端将编码码字叠加上伪随机序列进行传输,接收端将接收数据解映射后,根据低码率BCH码编码比特两两异或运算均相同的多组编码比特序号对序列,分别计算与序列对应的部分相关值,将多个编码比特序号对序列对应的部分相关值取绝对值然后相加得到最终的相关值,该值送入峰值检测模块进行判决。本发明提出的帧同步方法不需要额外增加同步序列,节省了系统开销,加快帧同步捕获帧头的速度,提高系统工作在低信噪比下的帧同步性能。
Description
技术领域
本发明涉及数字通信传输同步技术领域,尤其涉及一种面向低码率BCH (Bose-Chaudhuri-Hocquenghem)码的盲帧同步方法。
背景技术
在数字通信系统中,数据按照一定的帧格式进行传输。为了实现数据帧的正确接收,必须建立帧同步,使接收端正确地找到帧起始位置。
帧同步按是否需要同步码可划分为数据辅助(DA)方式和非数据辅助(NDA)的方式。DA方式是在数据帧中插入特殊的同步码,接收端通过检测同步码的位置实现帧同步。同步码的检测判决通常有两种判决准则:最大相关检测准则和最大似然检测准则:
1、最大相关检测准则最早由Barker提出,通过将同步码与接收数据进行相关运算,若输出的相关值大于阈值时,则判决帧头捕获。
2、Massey最先提出了最大似然检测准则,并指出在加性高斯白噪声情况下简单的相关准则并不能达到最优效果;Kopansky等人将此算法扩展瑞利衰落信道并得出了相似的结果;之后Chiani等人提出了似然比检测算法,该算法同最大似然算法相比,运算量降低。
此外,DA方式的编码辅助帧同步方法,首先利用同步码找出候选的同步位置,进一步利用编码的数据特点判决最佳同步位置。
NDA方式的同步算法称为盲同步,与DA方式相比不需要同步码,同步仅依赖编码数据,节省了系统开销,在数据帧长度较短的情况下尤为明显。Imad提出了基于校验子对数似然比软信息的盲同步算法,并给出了尽可能满足校验方程的最大后验概率准则下的最优和次优检测算法。此外,有些研究者给出了一种适合准循环低密度奇偶校验码的盲帧同步算法,通过译码辅助的方式改善帧同步的性能,虽然基于译码辅助的帧同步方式性能较好,但是估计时间较长,复杂度较高。
发明内容
本发明提供了一种面向低码率BCH码的盲帧同步方法,本发明利用低码率BCH码编码比特两两异或均相同的编码比特序号对序列,将解映射后的数据进行相关运算在低信噪比条件下快速、准确地完成帧同步,详见下文描述:
一种面向低码率BCH码的盲帧同步方法,所述盲帧同步方法包括以下步骤:
2)发送端将BCH码编码码字叠加上伪随机序列后进行传输;
3)接收端将接收数据解映射得到的比特序列依次移入长度为N的移位寄存器;利用N 个寄存器中的数据根据编码比特序号对序列计算与该序列对应的部分相关值;将若干组编码比特序号对序列对应的部分相关值先取绝对值然后求和,得到相关值;
4)对相关值进行判决,若判决后给出帧头捕获信号,则给出帧头起始位置参考信号并停止帧捕获,流程结束;否则,返回步骤3)。
所述编码比特序号对序列的集合具体为:
中的第n个序列记为Tn,n=0,1,…,N-1,Tn={(i0,j0),(i1,j1),…,(i(N-3)/2,j(N-3)/2)}, Tn中编码比特序号对(ip,jp)满足任何一组编码比特均相同,其中 ip,jp∈{0,1,…,N-1},且ip<jp,ip,jp为编码比特的序号。
所述方法还包括:
所述利用N个寄存器中的数据根据编码比特序号对序列计算与该序列对应的部分相关值具体为:
将dp按照比特‘0’映射为‘-1’,比特‘1’映射为‘+1’的方式进行映射;
根据某一编码比特序号对序列,将上述映射后的结果求和得到与该编码比特序号对列对应的部分相关值。
本发明提供的技术方案的有益效果是:
1、发送端数据经低码率BCH码编码后叠加伪随机序列传输,接收端根据编码比特序号对序列提取的数据满足编码比特两两异或后值相同的特点,使得抽取的数据进行异或运算后消除了编码比特的不确定性,从而实现帧同步;
2、对(N,K)BCH码的生成矩阵进行处理,能够搜索到N组长度为(N-1)/2的编码比特序号对序列,充分使用BCH码的编码比特之间特性,使得用于帧同步的数据增多,改善帧同步的性能;
3、对接收数据进行解映射后,再进行帧同步,适合所有的调制模式,并且帧同步使用硬判决信息使得帧同步的实现复杂度降低。
附图说明
图1为本发明提供的面向低码率BCH码的盲帧同步方法的流程图;
图2为将生成矩阵G中每两个列向量进行异或运算得到G′和T′的流程图;
图3为根据G′和T′得到编码比特序号对序列的流程图;
图4为本发明提供的面向低码率BCH码的盲帧同步方法的系统框图;
图5为表征帧同步性能的帧同步错误概率随信噪比变化的曲线示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面对本发明实施方式作进一步地详细描述。
针对低信噪比下的帧同步问题,本发明实施例提出了一种面向低码率BCH码的盲帧同步方法,该方法基于编码比特的两两异或均相同的编码比特对,能消除相关值中编码比特的不确定性,从而实现帧同步。
实施例1
本发明实施例用于数字通信系统接收机的物理层帧同步部分的实现中,发送端采用低码率BCH码进行编码,根据低码率BCH码的编码比特之间的依赖关系,得到满足编码比特两两异或运算相同的编码比特序号对序列;接收端使用编码比特序号对序列提取叠加的伪随机序列计算部分相关值,部分相关值叠加以后借助峰值检测实现帧同步,参见图1、图2、图3、图4和图5。下面结合附图对本方法做出详细说明:
101:根据低码率(N,K)BCH码的生成多项式得到生成矩阵,对生成矩阵进行处理获取多组编码比特序号对序列组成的集合;
102:发送端将BCH码编码码字叠加上伪随机序列后进行传输;
103:接收端将接收数据解映射得到的比特序列依次移入长度为N的移位寄存器;利用 N个寄存器中的数据根据编码比特序号对序列计算与该序列对应的部分相关值;将若干组编码比特序号对序列对应的部分相关值先取绝对值然后求和,得到相关值;
104:对相关值进行判决,若判决后给出帧头捕获信号,则给出帧头起始位置参考信号并停止帧捕获,流程结束;否则,返回步骤103。
综上所述,本发明实施例通过上述步骤101-步骤104实现了发送端数据经低码率BCH 码编码后叠加伪随机序列传输,接收端根据编码比特序号对序列提取的数据满足编码比特两两异或后值相同的特点,使得抽取的数据进行异或运算后消除了编码比特的不确定性,从而实现帧同步。
实施例2
下面结合具体的计算公式、实例对实施例1中的方案进行进一步地介绍,详见下文描述:
其中,生成矩阵G根据循环多项式得到,对于低码率(N,K)BCH码,若满足N=2K-1-1,总共可以得到N个编码比特序号对序列的集合集合中的第n个序列记为Tn, n=0,1,…,N-1,Tn={(i0,j0),(i1,j1),…,(i(N-3)/2,j(N-3)/2)},Tn中编码比特序号对(ip,jp)满足任何一组编码比特均相同,其中ip,jp∈{0,1,…,N-1},且ip<jp,ip,jp为编码比特的序号。
2011:将生成矩阵G中每两个列矢量进行异或运算,并将异或运算得到的列矢量存储在大小的矩阵G′中,G中两个列矢量的序号组成的序号对(im,jm)存储在长度为的序列T′中,G′中的列矢量与T′中的序号对一一对应,其中
参见图2,上述步骤2011具体为:
1)初始化m=0,im=0;
2)令jm=im+1;
4)若jm-1<N-1,则jm=jm-1+1,执行步骤3),否则执行步骤5);
参见图3,上述步骤2012具体为:
1)初始化n=0;
2)初始化m=n,p=0,Tn中第0个序号对Tn(0)=T′(n),T′(n)=(-1,-1);
3)令m=m+1;
4)若G′(m)≠G′(n),则执行步骤3),否则p=p+1,Tn(p)=T′(m),T′(m)=(-1,-1),并执行步骤5);
6)若n<N-1,则n=n+1,执行步骤2),否则执行步骤7);
202:发送端数据采用低码率BCH码编码,编码码字叠加一个伪随机序列 S={s0,s1,…,sN-1}后,进行传输,具体步骤为:
参见图4,该步骤202具体为:
2021:将低码率BCH码编码输出的第k个编码比特ck与伪随机序列中的第k个比特sk进行异或运算得到yk,k=0,1,…,N-1;
2022:将yk映射为发送符号zk。
203:接收端将接收数据解映射得到的比特序列依次移入长度为N的移位寄存器;利用N个寄存器中的数据根据编码比特序号对序列计算与该序列对应的部分相关值;将若干组编码比特序号对序列对应的部分相关值先取绝对值然后求和,得到相关值;
参见图4,该步骤203具体为:
2031:对接收数据进行解映射,并依次移入长度为N的移位寄存器;
2033:将比特dp按照比特‘0’映射为‘-1’,比特‘1’映射为‘+1’的方式进行映射;然后根据某一编码比特序号对序列,将上述映射后的结果wp求和得到与该编码比特序号对序列对应的部分相关值Λl;
2034:将与L组编码比特序号对序列对应的部分相关值Λl,先取绝对值然后求和,作为最终的相关值Λ。
综上所述,本发明实施例通过上述步骤实现了对接收数据进行解映射后,再进行帧同步,适合所有的调制模式,并且帧同步使用硬判决信息使得帧同步的实现复杂度降低。
实施例3
下面给出具体的实施例,验证实施例1和2中方案的可行性,详见下文描述:
步骤(2)发送端数据采用低码率BCH码编码,编码码字叠加一个伪随机序列后,采用BPSK调制方式传输,其中伪随机序列S可以选择:
0111000110011101100000111100100101010011010000100010110111111010。
步骤(3)中,在接收端对接收数据进行硬判决得到比特序列,然后将该比特序列依次移入长度为N的移位寄存器,从中选择L个编码比特序号对序列,其中 L=1,2,4,10,20,30,40;利用N个寄存器中的数据先根据编码比特序号对序列计算与该序列对应的部分相关值,然后将所有L个编码比特序号对序列对应的部分相关值先取绝对值然后相加得到最终的相关值。
步骤(4)中,峰值检测模块采用单峰值检测,即在每一帧数据中找到峰值位置作为帧起始位置。
在AWGN信道下,对面向低码率BCH的盲帧同步方法进行性能仿真,仿真不同编码比特序号对序列数目L下的帧同步错误率(Frame Synchronization Error Rate,FSER)随信噪比变化的曲线,如附图5所示,由图可知提出的盲帧同步方法,随着编码比特序号对序列数目的增多,性能得到改善。
本发明实施例对各器件的型号除做特殊说明的以外,其他器件的型号不做限制,只要能完成上述功能的器件均可。
本领域技术人员可以理解附图只是一个优选实施例的示意图,上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (3)
1.一种面向低码率BCH码的盲帧同步方法,其特征在于,所述盲帧同步方法包括以下步骤:
2)发送端将BCH码编码码字叠加上伪随机序列后进行传输;
3)接收端将接收数据解映射得到的比特序列依次移入长度为N的移位寄存器;利用N个寄存器中的数据根据编码比特序号对序列计算与该序列对应的部分相关值;将若干组编码比特序号对序列对应的部分相关值先取绝对值然后求和,得到求和后的相关值;
4)对求和后的相关值进行判决,若判决后给出帧头捕获信号,则给出帧头起始位置参考信号并停止帧捕获,流程结束;否则,返回步骤3);
其中,所述编码比特序号对序列的集合具体为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711340533.4A CN107959650B (zh) | 2017-12-14 | 2017-12-14 | 一种面向低码率bch码的盲帧同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711340533.4A CN107959650B (zh) | 2017-12-14 | 2017-12-14 | 一种面向低码率bch码的盲帧同步方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107959650A CN107959650A (zh) | 2018-04-24 |
CN107959650B true CN107959650B (zh) | 2020-07-03 |
Family
ID=61958950
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711340533.4A Active CN107959650B (zh) | 2017-12-14 | 2017-12-14 | 一种面向低码率bch码的盲帧同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107959650B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109245853B (zh) * | 2018-08-06 | 2020-09-08 | 华中科技大学 | 一种基于极化码的免同步通信方法 |
CN113541914B (zh) * | 2021-07-05 | 2022-05-24 | 中国人民解放军国防科技大学 | 基于关联规则的cnav-2电文帧同步方法 |
CN116614215B (zh) * | 2023-04-25 | 2024-07-19 | 北京大有半导体有限责任公司 | 数据同步方法、装置、信号接收终端及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1571512A (zh) * | 2004-04-30 | 2005-01-26 | 清华大学 | 面向移动终端的多媒体广播系统及其实现方法 |
CN103517298A (zh) * | 2012-06-27 | 2014-01-15 | 中国电信股份有限公司 | 用于无线中继网络的切换测量方法、系统及中继节点 |
CN105703781A (zh) * | 2016-01-18 | 2016-06-22 | 天津大学 | 用于估计同步错误位置的硬判决导向的前后向估计方法 |
CN105897304A (zh) * | 2016-05-31 | 2016-08-24 | 西安空间无线电技术研究所 | 一种跳频通信系统的快速同步方法 |
CN106656209A (zh) * | 2016-12-14 | 2017-05-10 | 天津大学 | 一种采用迭代译码的纠正同步错误的级联码方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8923197B2 (en) * | 2011-06-01 | 2014-12-30 | Samsung Electronics Co., Ltd. | Methods and apparatus to transmit and receive synchronization signal and system information in a wireless communication system |
-
2017
- 2017-12-14 CN CN201711340533.4A patent/CN107959650B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1571512A (zh) * | 2004-04-30 | 2005-01-26 | 清华大学 | 面向移动终端的多媒体广播系统及其实现方法 |
CN103517298A (zh) * | 2012-06-27 | 2014-01-15 | 中国电信股份有限公司 | 用于无线中继网络的切换测量方法、系统及中继节点 |
CN105703781A (zh) * | 2016-01-18 | 2016-06-22 | 天津大学 | 用于估计同步错误位置的硬判决导向的前后向估计方法 |
CN105897304A (zh) * | 2016-05-31 | 2016-08-24 | 西安空间无线电技术研究所 | 一种跳频通信系统的快速同步方法 |
CN106656209A (zh) * | 2016-12-14 | 2017-05-10 | 天津大学 | 一种采用迭代译码的纠正同步错误的级联码方法 |
Non-Patent Citations (2)
Title |
---|
"A Multiple Correlation Peak Value Detecting Method for Frame Synchronization of DVB-S2";Chunfang Wang,Xiaoru Li,Rui Xue;《IEEE》;20101231;全文 * |
"一种盲帧同步的搜索和定位策略";张永光;《信息技术》;20080925;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107959650A (zh) | 2018-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102104574B (zh) | 一种ofdm-tdcs信号收发方法、装置及系统 | |
CN109286473B (zh) | 一种基于极化码的低复杂度pdcch信道盲检测方法 | |
CN107959650B (zh) | 一种面向低码率bch码的盲帧同步方法 | |
CN107231158B (zh) | 一种极化码迭代接收机、系统和极化码迭代译码方法 | |
CN112202454B (zh) | 利用循环冗余校验的低复杂度选择映射方法 | |
CN113300993B (zh) | 比特域叠加伪随机序列与稀疏级联编码的传输方法 | |
CN109831397B (zh) | 重叠复用系统及其处理方法和装置、存储介质、处理器 | |
CN107743056A (zh) | 一种基于压缩感知辅助的scma多用户检测方法 | |
CN109417435B (zh) | 编码设备和方法以及相应的解码设备和方法 | |
CN105812000B (zh) | 一种改进的bch软判决译码方法 | |
CN101562456A (zh) | 基于低密度奇偶校验码译码软信息的码辅助帧同步方法 | |
CN106209312B (zh) | 一种利用软判决的循环码参数盲识别方法 | |
CN102710266A (zh) | 一种汉明码编码参数盲识别方法 | |
CN110535560A (zh) | 一种极化码结合编码和译码方法 | |
CN108055106B (zh) | 一种基于rm码部分译码辅助差分检测码字边界识别方法 | |
CN102882654B (zh) | 一种基于编码约束及概率计算的编解码同步方法 | |
CN106788458B (zh) | 面向插入删节与替代错误的硬判决导向前后向估计方法 | |
CN110445554B (zh) | 一种基于实际信道衰落统计的非相干水声通信方法及系统 | |
JP6005827B2 (ja) | Fecヘッダを検出するための方法及び装置 | |
CN111510166A (zh) | 一种4dppm检测中符号插入与删节的处理方法 | |
CN111313908A (zh) | 一种纠正非二进制插入/删节的非规则水印编译码方法 | |
CN109217984B (zh) | 极化码的高效盲检测译码方法及译码器 | |
CN107682122B (zh) | 一种无线光通信多级编码调制系统的迭代解调译码方法 | |
Kim et al. | Pilotless frame synchronization for LDPC-coded transmission systems | |
CN110784283B (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 |