CN106254054B - 一种能够避免误同步的帧结构设计方法 - Google Patents
一种能够避免误同步的帧结构设计方法 Download PDFInfo
- Publication number
- CN106254054B CN106254054B CN201510344855.0A CN201510344855A CN106254054B CN 106254054 B CN106254054 B CN 106254054B CN 201510344855 A CN201510344855 A CN 201510344855A CN 106254054 B CN106254054 B CN 106254054B
- Authority
- CN
- China
- Prior art keywords
- data
- frame
- synchronous code
- frame data
- synchronization
- 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
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明公开串行通信中组帧发送和帧同步接收技术,是一种能够避免误同步的帧结构设计方法。步骤1、设定帧数据的第一个字为同步码,步骤2、设定第二个字最作为辅助同步字,设为A0,若此帧的数据中同步码是惟一的,则使得A0=0,进行步骤5;否则进行步骤3;步骤3、确定帧数据中,其它和同步码相同的数据;步骤4、修改帧数据中和同步码相同的数据的值;步骤5、完成帧数据编码。本方法设计新的组帧方案,使得同步码是一帧中唯一出现的数据,就不会出现误同步的情况了。
Description
技术领域
本发明涉及串行通信中组帧发送和帧同步接收技术,是一种能够避免误同步的帧结构设计方法。
技术背景
组帧通信是串行通信的常用策略。串行通信总线协议有UART,SPI,I2C等。这些通信协议都是以字节、或字为传输单位的。发送端和接收端的软件处理无需考虑字节边界。但是需要做到帧同步才能正确通信。
帧同步是串行通信中关键的一步。由于数据的随机性,在每一帧数据中,可能出现与同步码相同的数据,这会导致误同步。传统的组帧方案是加长同步码,添加帧尾、校验和等手段,来剔除误同步帧。这会丢失数据,并带来较大的复杂度。传统的同步方法会出现误同步情况,而且同步算法相对复杂。采用特殊数据作为同步头又会带来带宽浪费的问题。
发明内容
发明目的
本发明针对现有技术,提供一种有效的帧同步方案。
技术方案
本发明是一种能够避免误同步的帧结构设计方法,其中,包括如下步骤;
步骤1、设定帧数据的第一个字为同步码,
步骤2、设定第二个字最作为辅助同步字,设为A0,若此帧的数据中同步码是惟一的,则使得A0=0,进行步骤5;否则进行步骤3;
步骤3、确定帧数据中,其它和同步码相同的数据,依次标记为A1,A2,…An,n≥1;其中A1,A2,…An的值均为同步码,同时使用A1.Index,A2.Index,…An.Index标示上述数据在帧数据中的位置;
步骤4、修改帧数据中和同步码相同的数据的值,使得:
A0=A1.Index;
A1=A2.Index;
……
An-1=An.Index;
An=0;
步骤5、完成帧数据编码。
如上所述的一种能够避免误同步的帧结构设计方法,其中,设同步码所代表的二进制数为P,设帧数据中每个字的位宽为n,则取P>2^(n-1)-1。
有益效果
本方法设计新的组帧方案,使得同步码是一帧中唯一出现的数据,就不会出现误同步的情况了。
具体实施方式
以下,结合具体实施方式,对本发明做进一步的说明。
由于误同步出现的原因是存在与同步码相同的数据,这意味着有信息量可以被压缩。这就是解决问题的关键。设计新的组帧方案,使得同步码是一帧中唯一出现的数据,就不会出现误同步的情况了。本文就是对帧同步的方案展开讨论,并给出一种有效的帧同步方案。
为此本发明使用如下新组帧方案:
设每个字的位宽为n,设一帧数据的长度为L,要求2^(n-1)>=L。每个字的位置依次为0、1、2、3、4、……、L-1。
第一个字为同步码,同步码所代表的二进制数设为P,P>2^(n-1)-1。也就是说P的最高位为1,其他位可以任意设定。
第二个字最作为辅助同步字,设为A0,若一帧的数据中同步码是惟一的,则使得A0=0,否则A0=A1.Index。
其中,A1为有效数据中第一个与同步码相同的数据。A1.Index为A1在一帧数据中的位置,显然A1.Index<P。
若一帧中只有一个数据与同步码相同则使得A1=0,否则A1=A2.Index,A2为有效数据中第二个与同步码相同的数据。依此类推。
最后得到的一帧数据只有第一个字是同步码,找到同步码就完成了帧同步。
算法简单,节省运算量。解帧过程也同样简单。而通信带宽的利用率决定于帧的长度以及数据位宽。以8比特通信为例,若子帧长度为128,则带宽利用率为126/128=98.4375%。
以上方案已在GPS接收机以及串口上位机上实现。
设数据存储在首地址为data的内存上,数据长度为L字节,则:
组帧代码如下:
上述说明并不是对本发明的限定,在不脱离本发明的主旨的范围内,可以进行各种变形和变更。
Claims (1)
1.一种能够避免误同步的帧结构设计方法,其特征在于,包括如下步骤;
步骤1、设定帧数据的第一个字为同步码,
步骤2、设定帧数据的第二个字作为辅助同步字,设为A0,若此帧的数据中同步码是唯一的,则使得A0=0,进行步骤5;
否则进行步骤3;
步骤3、确定帧数据中,其它和同步码相同的数据,依次标记为A1,A2,…An,n≥1;其中A1,A2···An的值均为同步码,同时使用A1.Index,A2.Index,…An.Index标示上述其它和同步码相同的数据在帧数据中的位置;
步骤4、修改帧数据中和同步码相同的数据的值,使得:
A0=A1.Index,
A1=A2.Index,
……
An-1=An.Index,
An=0;
步骤5、完成帧数据编码;
设同步码所代表的二进制数为P,设帧数据中每个字的位宽为n,则取P>2^(n-1)-1;
设一帧数据长度为L,要求2^(n-1)>=L,每个字的位置依次 为0、1、2、3、4、···、L-1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510344855.0A CN106254054B (zh) | 2015-06-19 | 2015-06-19 | 一种能够避免误同步的帧结构设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510344855.0A CN106254054B (zh) | 2015-06-19 | 2015-06-19 | 一种能够避免误同步的帧结构设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106254054A CN106254054A (zh) | 2016-12-21 |
CN106254054B true CN106254054B (zh) | 2019-11-15 |
Family
ID=57626484
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510344855.0A Active CN106254054B (zh) | 2015-06-19 | 2015-06-19 | 一种能够避免误同步的帧结构设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106254054B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000074290A1 (en) * | 1999-05-29 | 2000-12-07 | Samsung Electronics Co., Ltd. | Apparatus and method for generating sync word and transmitting and receiving the sync word in w-cdma communication system |
CN1347598A (zh) * | 1999-04-16 | 2002-05-01 | 因芬尼昂技术股份公司 | 移动无线接收机与无线信号的帧结构同步的方法和设备 |
US7046700B1 (en) * | 2001-03-08 | 2006-05-16 | Nortel Networks Limited | Spectrally invisible framing of high error rate data signals |
CN101345745A (zh) * | 2007-07-09 | 2009-01-14 | 华为技术有限公司 | 数据成帧方法及其设备 |
CN104113907A (zh) * | 2014-07-01 | 2014-10-22 | 中国电子科技集团公司第三十六研究所 | 无线通信系统以及无线通信系统中的帧同步方法 |
-
2015
- 2015-06-19 CN CN201510344855.0A patent/CN106254054B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1347598A (zh) * | 1999-04-16 | 2002-05-01 | 因芬尼昂技术股份公司 | 移动无线接收机与无线信号的帧结构同步的方法和设备 |
WO2000074290A1 (en) * | 1999-05-29 | 2000-12-07 | Samsung Electronics Co., Ltd. | Apparatus and method for generating sync word and transmitting and receiving the sync word in w-cdma communication system |
US7046700B1 (en) * | 2001-03-08 | 2006-05-16 | Nortel Networks Limited | Spectrally invisible framing of high error rate data signals |
CN101345745A (zh) * | 2007-07-09 | 2009-01-14 | 华为技术有限公司 | 数据成帧方法及其设备 |
CN104113907A (zh) * | 2014-07-01 | 2014-10-22 | 中国电子科技集团公司第三十六研究所 | 无线通信系统以及无线通信系统中的帧同步方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106254054A (zh) | 2016-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7159137B2 (en) | Synchronized communication between multi-processor clusters of multi-cluster computer systems | |
US7103823B2 (en) | Communication between multi-processor clusters of multi-cluster computer systems | |
WO2017005121A1 (zh) | 一种编码块数据流的发送和接收方法、设备和系统 | |
CN101631000B (zh) | 在串行链路中用于编码的链路和线路级分组方案 | |
US7561567B1 (en) | Protocol to implement token ID mechanism for network data transfer | |
US7117419B2 (en) | Reliable communication between multi-processor clusters of multi-cluster computer systems | |
CN106462516A (zh) | 由多协议设备共享的可动态地调节的多线总线 | |
US20110099411A1 (en) | USB Device and Correction Method Thereof | |
TW201246869A (en) | Method and apparatus for adapting data transmission security in serial bus system | |
US10396921B2 (en) | Multi-lane synchronization method, synchronization apparatus and system, and computer storage medium | |
WO2017000915A1 (zh) | 组播传输方法、信息提取方法及相应的终端和设备 | |
EP2645613B1 (en) | Reception circuit, information processing apparatus, and control method | |
CN102724122A (zh) | 基于硬件系统的串口可靠传输方法及装置 | |
WO2016053519A1 (en) | Technologies for exchanging host loss and forward error correction capabilities on a 25g ethernet link | |
US20050034033A1 (en) | Communication between and within multi-processor clusters of multi-cluster computer systems | |
WO2011137790A1 (zh) | 通用公共无线接口业务发送/接收方法及装置 | |
WO2018038942A1 (en) | Flipped bits for error detection and correction for symbol transition clocking transcoding | |
CN104333388A (zh) | 串行通信协议控制器及字符重对齐电路、8b10b解码器 | |
CN102769677B (zh) | 面向真实用户身份信息的IPv6地址设置方法及服务器 | |
CN106557553B (zh) | 数据匹配的方法及装置 | |
CN106254054B (zh) | 一种能够避免误同步的帧结构设计方法 | |
US20170192920A1 (en) | Transmission unit with checking function | |
CN106982199B (zh) | 一种基于fpga和cpld的曼彻斯特码通讯协议自适应方法 | |
KR20160147373A (ko) | 광 신호를 이용한 sata 호스트 버스 어댑터 및 sata 저장소 연결 방법 | |
CN102801617B (zh) | 一种基于硬件cam芯片的高效能网络数据包过滤方法 |
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 |