《一种帧边界检测的方法及装置.pdf》由会员分享，可在线阅读，更多相关《一种帧边界检测的方法及装置.pdf（16页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102882645 A (43)申请公布日 2013.01.16 C N 1 0 2 8 8 2 6 4 5 A *CN102882645A* (21)申请号 201210358259.4 (22)申请日 2012.09.24 H04L 1/00(2006.01) H04L 7/04(2006.01) (71)申请人华为技术有限公司 地址 518129 广东省深圳市龙岗区坂田华为 总部办公楼 (72)发明人王坤杰 张雁 曾云宝 (74)专利代理机构北京三高永信知识产权代理 有限责任公司 11138 代理人黄厚刚 (54) 发明名称 一种帧边界检测的方法及装置 (57)。
2、 摘要 本发明公开了一种帧边界检测的方法及装 置，属于通信领域。所述方法包括：将已存储的 参考前导符号包括的第一个数个样点划分成多个 样点段，每个样点段包括第二个数个样点，选择其 中一个样点段作为参考样点段；将接收的信号对 应的样点序列和所述参考样点段进行互相关运算 得到所述样点序列包括的前第一个数个样点的第 一互相关值；根据所述第一个数个样点的第一互 相关值获取前导符号的相关峰对应的样点，根据 所述相关峰对应的样点获取帧的帧边界。所述装 置包括：划分模块，运算模块，获取模块。本发明 能够降低互相关运算的复杂度和帧边界检测的功 耗，以及提高帧边界检测的效率。 (51)Int.Cl. 权利要求书。
3、3页 说明书9页 附图3页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 3 页 说明书 9 页 附图 3 页 1/3页 2 1.一种帧边界检测的方法，其特征在于，所述方法包括： 将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括 第二个数个样点，选择其中一个样点段作为参考样点段； 将接收的信号对应的样点序列和所述参考样点段进行互相关运算得到所述样点序列 包括的前第一个数个样点的第一互相关值； 根据所述第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据所 述相关峰对应的样点获取帧的帧边界。 2.如权利要求1所述的方法，其特征在于，。
4、所述将接收的信号对应的样点序列和所述 参考样点段进行互相关运算得到所述样点序列包括的前第一个数个样点的第一互相关值， 包括： 将接收的信号对应的样点序列包括的第一个样点输入到第一接收窗口中，设置样点输 入个数的初值，所述第一接收窗口的窗口长度为第二个数； 将所述参考样点段包括的样点与所述第一接收窗口中包括的样点进行互相关运算，得 到当前输入到所述第一接收窗口的样点的第一互相关值； 判断所述样点输入个数是否达到所述第一个数，如果没有达到，则移动所述第一接收 窗口，以向所述第一接收窗口输入下一个样点，增加所述样点输入个数。 3.如权利要求1所述的方法，其特征在于，根据所述第一个数个样点的第一互相关。
5、值 获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取帧的帧边界，包括： 根据所述第一个数个样点的第一互相关值确定出前导符号的峰值对应的样点； 选取所述峰值对应的样点和所述峰值对应的样点左右相邻的预设第一数值个样点； 将所述选取的每个样点与所述参考前导符号包括的样点进行互相关运算得到所述选 取的每个样点的第二互相关值； 根据所述选取的每个样点的第二互相关值获取前导符号的相关峰对应的样点，根据所 述相关峰对应的样点获取所述帧对应的帧边界。 4.如权利要求3所述的方法，其特征在于，所述选取所述峰值对应的样点和所述峰值 对应的样点左右相邻的预设第一数值个样点，包括： 根据预设第一数值和所述。
6、峰值对应的样点的序号，按如下公式（1）计算出第一序号 Num1， Num1=Number0-N1-1（1）； 其中，在公式（1）中，Number0为所述峰值对应的样点的序号，N1为预设第一数值； 根据预设第一数值和所述峰值对应的样点的序号，按如下公式（2）计算出第二序号 Num2， Num2=Number0+N1（2）； 从所述样点序列中选取序号为第一序号的样点至序号为第二序号的样点。 5.如权利要求3所述的方法，其特征在于，将所述选取的每个样点与所述参考前导符 号进行互相关运算得到所述选取的每个样点的第二互相关值，包括： 将所述选取的样点包括的第一个样点输入到第二接收窗口，所述第二接收窗口的。
7、窗口 大小为第一个数； 将所述参考前导符号包括的样点和所述第二接收窗口包括的样点进行互相关运算得 权 利 要 求 书CN 102882645 A 2/3页 3 到当前输入到所述第二接收窗口的样点的第二互相关值； 如果所述选取的样点还存在未输入到所述第二接收窗口中的样点，则移动所述第二接 收窗口，以向所述第二接收窗口输入下一个样点。 6.如权利要求3所述的方法，其特征在于，根据所述选取的每个样点的第二互相关值 获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取帧对应的帧边界，包 括： 对所述选取的每个样点的第二互相关值做绝对值运算得到所述选取的每个样点的第 二绝对值，将第二绝对值最大的。
8、样点确定为前导符号的相关峰对应的样点； 如果所述帧包括一个前导符号，则根据所述相关峰对应的样点确定出对应的前导符 号，根据所述前导符号确定帧的帧边界。 7.如权利要求6所述的方法，其特征在于，如果所述帧包括预设第二数值个前导符号， 所述将第二绝对值最大的样点确定为前导符号的相关峰对应的样点之后，还包括： 根据所述前导符号的相关峰对应的样点和所述第一个数获取下一个前导符号的峰值 对应的样点，选取所述峰值对应的样点和所述峰值对应的样点左右相邻的预设第一数值个 样点； 将所述选取的每个样点与所述参考前导符号包括的样点进行互相关运算得到所述选 取的每个样点的第二互相关值，根据所述选取的每个样点的第二互。
9、相关值获取下一个前导 符号的相关峰对应的样点； 根据所述相关峰对应的样点确定出下一个前导符号，按上述方法直到确定出预设第二 数值个前导符号，得到所述帧包括的预设第二数值个前导符号。 8.一种帧边界检测的装置，其特征在于，所述装置包括： 划分模块，用于将已存储的参考前导符号包括的第一个数个样点划分成多个样点段， 每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段； 运算模块，用于将接收的信号对应的样点序列和所述参考样点段进行互相关运算得到 所述样点序列包括的前第一个数个样点的第一互相关值； 获取模块，用于根据所述第一个数个样点的第一互相关值获取前导符号的相关峰对应 的样点，根据所述相。
10、关峰对应的样点获取帧的帧边界。 9.如权利要求8所述的装置，其特征在于，所述运算模块包括： 输入单元，用于将接收的信号对应的样点序列包括的第一个样点输入到第一接收窗口 中，设置样点输入个数的初值，所述第一接收窗口的窗口长度为第二个数； 第一运算单元，用于将所述参考样点段包括的样点与所述第一接收窗口中包括的样点 进行互相关运算，得到当前输入到所述第一接收窗口的样点的第一互相关值； 判断单元，用于判断所述样点输入个数是否达到所述第一个数，如果没有达到，则移动 所述第一接收窗口，以向所述第一接收窗口输入下一个样点，增加所述样点输入个数。 10.如权利要求8所述的装置，其特征在于，所述获取模块包括： 。
11、确定单元，用于根据所述第一个数个样点的第一互相关值确定出前导符号的峰值对应 的样点； 选取单元，用于选取所述峰值对应的样点和所述峰值对应的样点左右相邻的预设第一 数值个样点； 权 利 要 求 书CN 102882645 A 3/3页 4 第二运算单元，用于将所述选取的每个样点与所述参考前导符号包括的样点进行互相 关运算得到所述选取的每个样点的第二互相关值； 获取单元，用于根据所述选取的每个样点的第二互相关值获取前导符号的相关峰对应 的样点，根据所述相关峰对应的样点获取所述帧对应的帧边界。 11.如权利要求10所述的装置，其特征在于，所述选取单元包括： 第一计算子单元，用于根据预设第一数值和所述。
12、峰值对应的样点的序号，按如下公式 （1）计算出第一序号Num1， Num1=Number0-N1-1（1）； 其中，在公式（1）中，Number0为所述峰值对应的样点的序号，N1为预设第一数值； 第二计算子单元，用于根据预设第一数值和所述峰值对应的样点的序号，按如下公式 （2）计算出第二序号Num2， Num2=Number0+N1（2）； 第一选取子单元，用于从所述样点序列中选取序号为第一序号的样点至序号为第二序 号的样点。 12.如权利要求10所述的装置，其特征在于，所述第二运算单元包括： 输入子单元，用于将所述选取的样点包括的第一个样点输入到第二接收窗口，所述第 二接收窗口的窗口大小为第。
13、一个数； 运算子单元，用于将所述参考前导符号包括的样点和所述第二接收窗口包括的样点进 行互相关运算得到当前输入到所述第二接收窗口的样点的第二互相关值； 移动子单元，用于如果所述选取的样点还存在未输入到所述第二接收窗口中的样点， 则移动所述第二接收窗口，以向所述第二接收窗口输入下一个样点。 13.如权利要求10所述的装置，其特征在于，所述获取单元包括： 第一确定子单元，用于对所述选取的每个样点的第二互相关值做绝对值运算得到所述 选取的每个样点的第二绝对值，将第二绝对值最大的样点确定为前导符号的相关峰对应的 样点； 第二确定子单元，用于如果所述帧包括一个前导符号，则根据所述相关峰对应的样点 确定出。
14、对应的前导符号，根据所述前导符号确定帧的帧边界。 14.如权利要求13所述的装置，其特征在于，所述获取单元还包括： 第二选取子单元，用于根据所述前导符号的相关峰对应的样点和所述第一个数获取下 一个前导符号的峰值对应的样点，选取所述峰值对应的样点和所述峰值对应的样点左右相 邻的预设第一数值个样点； 获取子单元，用于将所述选取的每个样点与所述参考前导符号包括的样点进行互相关 运算得到所述选取的每个样点的第二互相关值，根据所述选取的每个样点的第二互相关值 获取下一个前导符号的相关峰对应的样点； 第四确定子单元，用于根据所述相关峰对应的样点确定出下一个前导符号，按上述方 法直到确定出预设第二数值个前导。
15、符号，得到所述帧包括的预设第二数值个前导符号。 权 利 要 求 书CN 102882645 A 1/9页 5 一种帧边界检测的方法及装置 技术领域 0001 本发明涉及通信领域，特别涉及一种帧边界检测的方法及装置。 背景技术 0002 在许多通信系统中，采用帧来传输数据，接收端接收到一串帧后，可以通过帧边界 检测的方法来检测出检测出各帧的帧边界，再根据各帧的帧边界来区分各帧。 0003 其中，帧包括一个或多个Preamble（前导）符号和需要传输的数据等，Preamble符 号包括多个样点，接收端内事先存储一个参考Preamble符号，当接收端接收到信号对应的 样点序列后，可以根据参考Prea。
16、mble符号检测出接收的样点序列中包括的各帧的帧边界， 具体为：将参考Preamble符号包括的样点与接收的样点序列进行互相关运算，根据互相关 运算的结果确定出接收的样点序列中包括的Preamble符号，根据确定的Preamble符号确 定出接收的样点序列中包括的每个帧的帧边界。 0004 在实现本发明的过程中，发明人发现现有技术至少存在以下问题： 0005 直接将参考Preamble符号包括的样点与接收的样点序列进行互相关运算的复杂 度较高，导致帧边界检测的功耗较高以及帧边界检测的效率低下。 发明内容 0006 为了降低帧边界检测的功耗和复杂度，以及提高帧边界检测的效率，本发明提供 了一种帧。
17、边界检测的方法及装置。所述技术方案如下： 0007 一种帧边界检测的方法，所述方法包括： 0008 将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段 包括第二个数个样点，选择其中一个样点段作为参考样点段； 0009 将接收的信号对应的样点序列和所述参考样点段进行互相关运算得到所述样点 序列包括的前第一个数个样点的第一互相关值； 0010 根据所述第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根 据所述相关峰对应的样点获取帧的帧边界。 0011 一种帧边界检测的装置，所述装置包括： 0012 划分模块，用于将已存储的参考前导符号包括的第一个数个样点划分成多个样。
18、点 段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段； 0013 运算模块，用于将接收的信号对应的样点序列和所述参考样点段进行互相关运算 得到所述样点序列包括的前第一个数个样点的第一互相关值； 0014 获取模块，用于根据所述第一个数个样点的第一互相关值获取前导符号的相关峰 对应的样点，根据所述相关峰对应的样点获取帧的帧边界。 0015 本发明提供的技术方案的有益效果是： 0016 在本发明实施例中，将已存储的参考前导符号包括的第一个数个样点划分成多个 样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段，将接收的 说 明 书CN 102882645 A 2。
19、/9页 6 信号对应的样点序列和参考样点段进行互相关运算得到该样点序列包括的前第一个数个 样点的第一互相关值，根据第一个数个样点的第一互相关值获取前导符号的相关峰对应的 样点，根据相关峰对应的样点获取帧的帧边界。由于将已存储的参考前导符号包括的第一 个数个样点划分成多个样点段，再将其中的一个样点段与接收的样点序列进行互相关运 算，如此在每次进行互相关运算时减少参与互相关运算的样点的个数，从而降低了互相关 运算的复杂度和帧边界检测的功耗，以及提高了帧边界检测的效率。 附图说明 0017 图1是本发明一实施例提供的一种帧边界检测的方法流程图； 0018 图2是本发明另一实施例提供的一种帧边界检测的。
20、方法流程图； 0019 图3是本发明另一实施例提供的一种帧边界检测的装置结构示意图。 具体实施方式 0020 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方 式作进一步地详细描述。 0021 如图1所示，本发明提供了一种帧边界检测的方法，包括： 0022 步骤101：将已存储的参考前导符号包括的第一个数个样点划分成多个样点段， 每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段； 0023 步骤102：将接收的信号对应的样点序列和参考样点段进行互相关运算得到该样 点序列包括的前第一个数个样点的第一互相关值； 0024 步骤103：根据第一个数个样点的第一互相。
21、关值获取前导符号的相关峰对应的样 点，根据该相关峰对应的样点获取帧的帧边界。 0025 在本发明实施例中，将已存储的参考前导符号包括的第一个数个样点划分成多个 样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段，将接收的 信号对应的样点序列和参考样点段进行互相关运算得到该样点序列包括的前第一个数个 样点的第一互相关值，根据第一个数个样点的第一互相关值获取前导符号的相关峰对应的 样点，根据相关峰对应的样点获取帧的帧边界。由于将已存储的参考前导符号包括的第一 个数个样点划分成多个样点段，再将其中的一个样点段与接收的样点序列进行互相关运 算，如此在每次进行互相关运算时减少参与互相。
22、关运算的样点的个数，从而降低了互相关 运算的复杂度和帧边界检测的功耗，以及提高了帧边界检测的效率。 0026 本发明实施例提供了一种帧边界检测的方法。 0027 其中，发射端将需要发送的数据封装成帧，帧包括帧边界和需要发送的数据等，帧 边界由一个或多个前导符号组成，然后再发送信号给接收端，该信号包括封装有帧，其中， 前导符号可以为Preamble符号等。 0028 其中，在通信领域用数据信号的样点来表示数据，帧用一串包括多个样点的样点 序列来表示，且帧的前导符号用一串包括第一个数个样点的样点序列来表示，例如可以用 包括256个样点的样点序列、包括512个样点的样点序列或者包括1024个样点的样。
23、点序列 等来表示一个前导符号。 0029 其中，接收端接收发射端发送的信号，该信号对应一个样点序列，通过本实施提供 说 明 书CN 102882645 A 3/9页 7 的方法从该信号对应的样点序列中检测出各帧包括的前导符号，并根据前导符号确定出各 帧的帧边界，参见图2，该方法包括： 0030 步骤201：将已存储的参考前导符号包括的第一个数个样点划分成多个样点段， 每个样点段包括第二个数个样点，选择其中一个样点段并将选择的样点段确定为参考样点 段； 0031 其中，可以将参考前导符号包括的第一个数个样点划分成M个样点段，M为大于1 的整数，以及事先在接收端内存储一个参考前导符号，参考前导符号。
24、对应一个样点序列，参 考前导符号对应的样点序列包括第一个数个样点，例如，参考边界符号的样点序列可以为 包括256个样点的样点序列、包括512个样点的样点序列或包括1024个样点的样点序列 等。 0032 其中，可以随机从划分的每个样点段中选择一个样点段，并将选择的样点段确定 为参考样点段；或者，如果M大于或等于3，优先从除最左侧样点段和最右侧的样点段以外 的其他样点段中随机选择一个样点段，并将选择的样点段确定为参考样点段。 0033 例如，假设第一个数为1024，M为4，第二个数为256，则接收端内事先存储包括 1024个样点的参考前导符号；接收端接收帧对应的样点序列为s 0 、s 1 、s 。
25、2 、s 3 、s 4 、s 5 、 s n ，将参考前导符号包括的1024个样点划分成4个样点段，分别为P0，P1，P2，P3四个样点 段，每个样点段包括256个样点，从P0，P1，P2，P3四个样点段中随机选择P2样点段并将选 择的P2样点段确定为参考样点段；或者，样点段P0为最左侧样点段，P3为最右侧样点段， 优先从P1和P2两个样点段中随机选择一个样点段，假设选择的样点段为P2，将选择的P2 样点段确定为参考样点段。 0034 步骤202：将接收的信号对应的样点序列包括的第一个样点输入到第一接收窗口 中，第一接收窗口的窗口大小为第二个数，设置样点输入个数的初值； 0035 具体地，将第。
26、一接收窗口放置在接收的信号对应的样点序列的第一个样点前，移 动第一接收窗口，以向第一接收窗口输入该样点序列包括的第一个样点，设置样点输入个 数的初值。 0036 其中，样点输入个数用于记录输入到第一接收窗口中的样点个数，且设置样点输 入个数的初值可以为1等。 0037 进一步地，在执行本步骤之前，还创建第一接收窗口，并设置第一接收窗口的窗口 大小为第二个数；第一接收窗口的窗口大小为第二个数，表示第一接收窗口内最多能够容 纳第二个数个样点，当第一接收窗口中包括第二个数个样点时，如果再向第一接收窗口输 入一个样眯，则第一接收窗口中包括的最先输入的样点将移出第一接收窗口。 0038 例如，创建第一接。
27、收窗口，设置第一接收窗口的窗口大小为第二个数即256，将第 一接收窗口放置在接收的样点序列包括的第一个样点s 0 之前，移动第一接收窗口，向第一 接收窗口输入接收的样点序列包括的第一个样点s 0 ，设置样点输入个数的初值为1，其中， 此时第一接收窗口包括256个样点分别为样点s -255 至样点s 0 。 0039 步骤203：将第一接收窗口中包括的样点与参考样点段包括的样点进行互相关运 算，得到当前输入到第一接收窗口中的样点的第一互相关值； 0040 其中，参考样点段包括的样点个数为第二个数以及第一接收窗口中包括的样点的 个数为第二个数，第二个数为第一个数的M分之一，所以将第一接收窗口中包括。
28、的样点与 说 明 书CN 102882645 A 4/9页 8 参考样点段包括的样点进行互相关运算所需要的乘法器和加法器等硬件设备为现有技术 所需要的乘法器和加法器等硬件资源的近似M分之一，降低了运算复杂度并提高运算效 率。 0041 例如，将第一接收窗口中包括的256个样点与参考样点段包括的256个样点进行 互相关运算，得到当前输入到第一接收窗口中的样点的第一互相关值，即样点s 0 的第一互 相关值，其中，通过包括256个样点的样点段来进行互相关运算所需要的乘法器和加法器 等硬件资源是通过包括1024个样点的参考前导符号来进行互相关运算所需要的乘法器和 加法器等硬件资源的近似4分之一，降低了。
29、运算复杂度并提高运算效率。 0042 步骤204：判断样点输入个数是否达到第一个数，如果没有达到，则执行步骤205， 如果达到，则执行步骤206； 0043 其中，如果样点输入个数达到第一个数，则表明已向第一接收窗口中输入第一个 数个样点，且计算出第一个数个样点的第一互相关值。 0044 步骤205：移动第一接收窗口，以向第一接收窗口输入下一个样点，增加样点输入 个数，返回执行步骤203； 0045 其中，增加样点输入个数的操作，可以具体为：将样点输入个数加1。 0046 例如，对样点输入个数1进行判断，判断出小于第一个数1024，移动第一接收窗 口，以向第一接收窗口输入下一个样点，即样点s 。
30、1 ，增加样点输入个数，得到样点输入个数 为2，然后再返回执行上述步骤203和204，同理按上述步骤继续移动第一接收窗口以向第 一接收窗口输入下一个样点，直到向第一接收窗口输入样点s 1023 ，并计算出样点s 1023 的第一 互相关值时为止，此时已向第一接收窗口输入1024个样点并计算出1024个样点的第一互 相关值，1024个样点分别为样点s 0 、s 1 、s 1023 。 0047 步骤206：根据第一个数个样点的第一互相关值，确定前导符号的峰值对应的样 点； 0048 其中，确定出的前导符号的峰值对应的样点为帧包括的第一个前导符号的峰值对 应的样点。具体地，本步骤可以具体包括如下（。
31、1）-（7）的步骤，分别为： 0049 （1）：对第一个数个样点的第一互相关值进行绝对值运算，得到第一个数个样点的 第一绝对值，从第一个数个样点中选取第一绝对值最大的样点； 0050 （2）：在第一个数个样点中，统计位于第一绝对值最大的样点之前的样点的第一样 点个数，判断第一样点个数是否小于或等于预设第三个数，如果是，则执行（3），如果否，则 执行（4）； 0051 （3）：对第一绝对值最大的样点的序号和预设第三个数进行取和运算得到第三序 号，从第一个数个样点中选取第一个样点至序号为第三序号的样点，然后执行步骤（7）； 0052 （4）：在第一个数个样点中，统计位于第一绝对值最大的样点之后的样。
32、点的第二样 点个数，判断第二样点个数是否小于或等于预设第三个数，如果是，则执行（5），如果否，则 执行步骤（6）； 0053 （5）：根据第一绝对值最大的样点的序号和预设第三个数，按如下的公式（1）计算 出第四序号，从第一个数个样点中选取序号为第四序号的样点至最后一个样点，然后执行 步骤（7）； 0054 Num4=Number-N2-1（1）； 说 明 书CN 102882645 A 5/9页 9 0055 其中，在公式（1）中，Num4为第四序号，Number为第一绝对值最大的样点的序号， N2为预设第三个数。 0056 （6）：根据第一绝对值最大的样点的序号和预设第三个数按如下公式（2）。
33、计算出第 五序号；以及，对第一绝对值最大的样点的序号和预设第三个数进行取和运算得到第六序 号，从第一个数个样点中选取序号为第五序号的样点至序号为第六序号的样点； 0057 Num5=Number-N2-1（2）； 0058 其中，在公式（2）中，Num5为第五序号，Number为第一绝对值最大的样点的序号， N2为预设第三个数。 0059 例如，对1024个样点的第一互相关值进行绝对值运算，得到1024个样点的第一绝 对值，再从这1024个样点中选取第一绝对值最大的样点，假设第一绝值最大的样点为样点 s 900 ，以及预设第三个数为100，其中，在1024个样点中，统计位于样点s 900 之前。
34、的样点的第 一样点个数为900，以及统计位于样点s 900 之后的样点的第二样点个数为123，第一样点个 数和第二样点个数都超过第三个数100，所以根据样点s 900 的序号900和预设第三个数100 按公式（2）计算出第五序号是799，对样点s 900 的序号900和预设第三个数100进行取和运 算得到第六序号是1000，从1024个样点中选取样点s 799 至样点s 1000 。 0060 （7）、根据未选取的样点的第一绝对值和最大的第一绝对值，确定第一绝对值最大 的样点是否为前导符号的峰值对应的样点。 0061 具体地，计算未选取的样点的第一绝对值的平均值，计算最大的第一绝对值与计 算的。
35、平均值之间的第一比值，如果计算的第一比值大于预设第一比值，则确定出第一绝对 值最大的样点为前导符号的峰值对应的样点，如果计算的第一比值小于或等于预设第一比 值，则确定出第一绝对值最大的样点不是前导符号的峰值对应的样点；或者， 0062 为了便于说明，将第一个数个样点中的最大的第一绝对值称为第一最大值，从未 选取的样点的第一绝对值中选择最大的第一绝对值并称为第二最大值，计算第一最大值与 第二最大值之间的第二比值，如果计算的第二比值大于预设第二比值，则确定出第一最大 值对应的样点为前导符号的峰值对应的样点，如果计算的第二比值小于或等于预设第二比 值，则确定出第一最大值对应的样点不是前导符号的峰值对。
36、应的样点。 0063 例如，未选取的样点分别为样点s 0 至样点s 798 以及样点s 1001 至样点s 1023 ，计算未选 取的样点的第一绝对值的平均值，计算最大的第一绝对值与未选取的样点的第一绝对值的 平均值的第一比值，假设计算出的第一比值大于预设第一比值，则确定出第一绝对值最大 的样点即样点s 900 是前导符号的峰值对应的样点。 0064 其中，如果确定出第一绝对值最大的样点不是前导符号的峰值对应的样点，则对 样点输入个数清零，丢弃已输入到第一接收窗口中的第一个数个样点，移动第一接收窗口， 以向第一接收窗口输入下一个样点，增加样点输入个数，然后返回执行步骤203。 0065 步骤2。
37、07：选取前导符号的峰值对应的样点和峰值对应的样点左右相邻的预设第 一数值个样点； 0066 具体地，根据前导符号的峰值对应的样点的序号和预设第一数值，按如下的公式 （3）计算出第一序号Num1； 0067 Num1=Number0-N1-1（3）； 0068 其中，在公式（3）中，Number0为峰值对应的样点的序号，N1为预设第一数值； 说 明 书CN 102882645 A 6/9页 10 0069 根据峰值对应的样点的序号和预设第一数值，按如下的公式（4）计算出第二序号 Num2； 0070 Num2=Number0+N1（4）； 0071 其中，在公式（4）中，Number0为峰值对。
38、应的样点的序号，N1为预设第一数值； 0072 从接收的信号对应的样点序列中选取序号为第一序号的样点至序号为第二序号 的样点，如此实现选取前导符号的峰值对应的样点和峰值对应的样点左右相邻的预设第一 数值个样点。 0073 例如，假设预设第一数值是50，则根据峰值对应的样点s 900 的序号900和预设第一 数值50并通过公式（3）计算出第一序号是849，根据峰值对应的样点s 900 的序号900和预 设第一数值50并通过公式（4）计算出第二序号是950，则选取样点s 849 至样点s 950 ，共101 个样点。 0074 步骤208：将选取的样点包括的第一个样点输入到第二接收窗口中，第二接收。
39、窗 口的窗口大小为第一个数； 0075 具体地，根据峰值对应的样点的序号和预设第一数值，按如下的公式（5）计算出第 七序号Num7； 0076 Num3=Number0-N1-2（5）； 0077 其中，在公式（5）中，Number0为峰值对应的样点的序号，N1为预设第一数值； 0078 将第二接收窗口的输入端放置在序号为第七序号的样点与序号为第一序号的样 点之间，移动第二接收窗口，以实现向第二接收窗口输入选取的样点包括的第一个样点，即 向第二接收窗口输入序号为第一序号的样点。 0079 其中，可以将第一序号减一得到第七序号。 0080 进一步地，在执行本步骤之前，还执行创建第二接收窗口，设置。
40、第二接收窗口的窗 口大小为第一个数的操作；第二接收窗口的窗口大小为第一个数，表示第二接收窗口内最 多能够容纳第一个数个样点，当第二接收窗口中包括第一个数个样点时，如果再向第二接 收窗口输入一个样眯，则第二接收窗口中包括的最先输入的样点将移出第二接收窗口。 0081 例如，创建第二接收窗口，设置第二接收窗口的窗口大小为1024，根据峰值对应的 样点s 900 的序号900和预设第一数值50并通过公式（5）计算出第七序号是848，则在样点 s 848 与样点s 849 之间放置第二接收窗口，移动第二接收窗口，向第二接收窗口输入样点s 849 ， 且此时第二接收窗口包括的1024个样点分别为样点s 。
41、-174 至样点s 849 。 0082 步骤209：将参考前导符号包括的第一个数个样点和第二接收窗口包括的第一个 数个样点进行互相关运算得到当前输入到第二接收窗口的样点的第二互相关值； 0083 例如，将第二接收窗口包括的1024个样点与参考前导符号包括的1024个样点进 行互相关运算，得到当前输入到第二接收窗口中的样点的第二相关值，即得到样点s 849 的第 二互相关值。 0084 步骤210：判断选取的样点是否还存在未输入到第二接收窗口中的样点，如果还 存在，则执行步骤211，如果不存在，则执行步骤212； 0085 具体地，判断当前输入到第二接收窗口的样点的序号是否为第二序号，如果是，。
42、则 判断选取的样点中不存在未输入到第二接收窗口中的样点，如果否，则判断出选取的样点 中还存在未输入到第二接收窗口中的样点。 说 明 书CN 102882645 A 10 7/9页 11 0086 步骤211：移动第二接收窗口，以向第二接收窗口输入下一个样点，返回执行209； 0087 其中，如果选取的样点中不存在未输入到第二接收窗口中的样点，则表明选取的 样点都依次输入到第二接收窗口，并计算出选取的每个样点的第二互相关值。 0088 例如，判断出选择的样点中还存在未输入到第二接收窗口中的样点，移动第二接 收窗口，向第二接收窗口输入样点s 850 ，返回执行上述步骤209计算出样点s 850 的。
43、第二互相 关值，同理按上述相同的方法计算出选择的101个样点的第二互相关值。 0089 步骤212：对选取的每个样点的第二互相关值做绝对值运算得到选取的每个样点 的第二绝对值，将第二绝对值最大的样点确定出前导符号对应的相关峰对应的样点； 0090 例如，对选取的101个样点的第二互相关值做绝对值运算得到选取的101个样点 的第二绝对值，选择第二绝对值最大的样点，假设为样点s 910 ，将样点s 910 确定为前导符号对 应的相关峰对应的样点。 0091 步骤213：根据前导符号的相关峰对应的样点获取帧的帧边界。 0092 具体地，本步骤具体包括如下（a）-（c）的步骤，分别为： 0093 （a。
44、）：根据相关峰对应的样点确定出对应的前导符号，如果帧包括一个前导符号， 则得到帧包括的一个前导符号，并根据该前导符号确定出帧的帧边界； 0094 其中，前导符号的相关峰对应的样点为该前导符号包括的最后一个样点，所以相 关峰对应的样点以及相关峰对应的样点之前的连续第一个数减一个样点组成一个前导符 号。 0095 其中，帧的帧边界为帧包括的第一个前导符号中的第一个样点，如果帧包括一个 前导符号，则确定出帧的帧边界为该前导符号中的第一样点。 0096 进一步地，如果帧包括预设第二数值个前导符号，则还进一步执行步骤（b）和 （c），且在步骤（a）中确定出的前导符号为帧包括的第一个前导符号。 0097 。
45、（b）：根据相关峰对应的样点的序号和第一个数，计算出下一个前导符号的峰值对 应的样点的序号，得到下一个前导符号的峰值对应的样点； 0098 具体地，对相关峰对应的样点的序号和第一个数做取和运算得到下一个前导符号 的峰值对应的样点的序号，进而得到下一个前导符号的峰值对应的样点。 0099 （c）：重复执行上述步骤207至212的步骤获取下一个前导符号的相关峰对应的样 点，根据相关峰对应的样点确定出下一个前导符号，重复执行（b）和（c）两步骤直到确定出 帧包括的预设第二数值个前导符号，从而检测出帧的帧边界。 0100 在本发明实施例中，将已存储的参考前导符号包括的第一个数个样点划分成多个 样点段，。
46、每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段，将接收的 信号对应的样点序列和参考样点段进行互相关运算得到该样点序列包括的前第一个数个 样点的第一互相关值，根据第一个数个样点的第一互相关值获取前导符号的相关峰对应的 样点，根据相关峰对应的样点获取帧的帧边界。由于将已存储的参考前导符号包括的第一 个数个样点划分成多个样点段，再将其中的一个样点段与接收的样点序列进行互相关运 算，如此在每次进行互相关运算时减少参与互相关运算的样点的个数，从而降低了互相关 运算的复杂度和帧边界检测的功耗，以及提高了帧边界检测的效率。 0101 参见图3，本发明实施例提供了一种帧边界检测的装置，包括： 。
47、0102 划分模块301，用于将已存储的参考前导符号包括的第一个数个样点划分成多个 说 明 书CN 102882645 A 11 8/9页 12 样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段； 0103 运算模块302，用于将接收的信号对应的样点序列和参考样点段进行互相关运算 得到接收的信号对应的样点序列包括的前第一个数个样点的第一互相关值； 0104 获取模块303，用于根据第一个数个样点的第一互相关值获取前导符号的相关峰 对应的样点，根据该相关峰对应的样点获取帧的帧边界。 0105 其中，运算模块302包括： 0106 输入单元，用于将接收的信号对应的样点序列包括。
48、的第一个样点输入到第一接收 窗口中，设置样点输入个数的初值，第一接收窗口的窗口长度为第二个数； 0107 第一运算单元，用于将参考样点段包括的样点与第一接收窗口中包括的样点进行 互相关运算，得到当前输入到第一接收窗口的样点的第一互相关值； 0108 判断单元，用于判断样点输入个数是否达到所述第一个数，如果没有达到，则移动 第一接收窗口，以向第一接收窗口输入下一个样点，增加样点输入个数。 0109 其中，获取模块303包括： 0110 确定单元，用于根据第一个数个样点的第一互相关值确定出前导符号的峰值对应 的样点； 0111 选取单元，用于选取该峰值对应的样点和该峰值对应的样点左右相邻的预设第一。
49、 数值个样点； 0112 第二运算单元，用于将选取的每个样点与参考前导符号进行互相关运算得到选取 的每个样点的第二互相关值； 0113 获取单元，用于根据选取的每个样点的第二互相关值获取前导符号的相关峰对应 的样点，根据该相关峰对应的样点获取帧对应的帧边界。 0114 其中，选取单元包括： 0115 第一计算子单元，用于根据预设第一数值和峰值对应的样点的序号，按如下公式 （1）计算出第一序号Num1， 0116 Num1=Number0-N1-1（1）； 0117 其中，在公式（1）中，Number0为峰值对应的样点的序号，N1为预设第一数值； 0118 第二计算子单元，用于根据预设第一数值和峰值对应的样点的序号，按如下公式 （2）计算出第二序号Num2， 0119。