本发明公开了一种帧边界检测的方法及装置，属于通信领域。所述方法包括：将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段；将接收的信号对应的样点序列和所述参考样点段进行互相关运算得到所述样点序列包括的前第一个数个样点的第一互相关值；根据所述第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取帧的帧边界。所述装置包括：划分模块，运算模块，获取模块。本发明能够降低互相关运算的复杂度和帧边界检测的功耗，以及提高帧边界检测的效率。
1.一种帧边界检测的方法，其特征在于，所述方法包括：
将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段；
将接收的信号对应的样点序列和所述参考样点段进行互相关运算得到所述样点序列包括的前第一个数个样点的第一互相关值；
根据所述第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取帧的帧边界；
其中，根据所述第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取帧的帧边界，包括：根据所述第一个数个样点的第一互相关值确定出前导符号的峰值对应的样点；
选取所述峰值对应的样点和所述峰值对应的样点左右相邻的预设第一数值个样点；
将所述选取的每个样点与所述参考前导符号包括的样点进行互相关运算得到所述选取的每个样点的第二互相关值；
根据所述选取的每个样点的第二互相关值获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取所述帧对应的帧边界。
2.如权利要求1所述的方法，其特征在于，所述将接收的信号对应的样点序列和所述参考样点段进行互相关运算得到所述样点序列包括的前第一个数个样点的第一互相关值，包括：将接收的信号对应的样点序列包括的第一个样点输入到第一接收窗口中，设置样点输入个数的初值，所述第一接收窗口的窗口长度为第二个数；
将所述参考样点段包括的样点与所述第一接收窗口中包括的样点进行互相关运算，得到当前输入到所述第一接收窗口的样点的第一互相关值；
判断所述样点输入个数是否达到所述第一个数，如果没有达到，则移动所述第一接收窗口，以向所述第一接收窗口输入下一个样点，增加所述样点输入个数。
3.如权利要求1所述的方法，其特征在于，所述选取所述峰值对应的样点和所述峰值对应的样点左右相邻的预设第一数值个样点，包括：根据预设第一数值和所述峰值对应的样点的序号，按如下公式(1)计算出第一序号Num1，Num1＝Number0-N1-1……(1)；
其中，在公式(1)中，Number0为所述峰值对应的样点的序号，N1为预设第一数值；
根据预设第一数值和所述峰值对应的样点的序号，按如下公式(2)计算出第二序号Num2，Num2＝Number0+N1……(2)；
从所述样点序列中选取序号为第一序号的样点至序号为第二序号的样点。
4.如权利要求1所述的方法，其特征在于，将所述选取的每个样点与所述参考前导符号进行互相关运算得到所述选取的每个样点的第二互相关值，包括：将所述选取的样点包括的第一个样点输入到第二接收窗口，所述第二接收窗口的窗口大小为第一个数，所述第二接收窗口的输入端放置在序号为第七序号的样点与序号为第一序号的样点之间，所述第一序号的样点为所述选取的样点包括的第一个样点，所述第七序号是根据峰值对应的样点的序号和预设第一数值，按照如下公式(3)进行计算，Num7＝Number0-N1-2……(3)；
其中，在公式(3)中，Num7为第七序号，Number0为峰值对应的样点的序号，N1为预设第一数值；
将所述参考前导符号包括的样点和所述第二接收窗口包括的样点进行互相关运算得到当前输入到所述第二接收窗口的样点的第二互相关值；
如果所述选取的样点还存在未输入到所述第二接收窗口中的样点，则移动所述第二接收窗口，以向所述第二接收窗口输入下一个样点。
5.如权利要求1所述的方法，其特征在于，根据所述选取的每个样点的第二互相关值获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取帧对应的帧边界，包括：对所述选取的每个样点的第二互相关值做绝对值运算得到所述选取的每个样点的第二绝对值，将第二绝对值最大的样点确定为前导符号的相关峰对应的样点；
如果所述帧包括一个前导符号，则根据所述相关峰对应的样点确定出对应的前导符号，根据所述前导符号确定帧的帧边界。
6.如权利要求5所述的方法，其特征在于，如果所述帧包括预设第二数值个前导符号，所述将第二绝对值最大的样点确定为前导符号的相关峰对应的样点之后，还包括：根据所述前导符号的相关峰对应的样点和所述第一个数获取下一个前导符号的峰值对应的样点，选取所述峰值对应的样点和所述峰值对应的样点左右相邻的预设第一数值个样点；
将所述选取的每个样点与所述参考前导符号包括的样点进行互相关运算得到所述选取的每个样点的第二互相关值，根据所述选取的每个样点的第二互相关值获取下一个前导符号的相关峰对应的样点；
根据所述相关峰对应的样点确定出下一个前导符号，按上述方法直到确定出预设第二数值个前导符号，得到所述帧包括的预设第二数值个前导符号。
7.一种帧边界检测的装置，其特征在于，所述装置包括：
划分模块，用于将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段；
运算模块，用于将接收的信号对应的样点序列和所述参考样点段进行互相关运算得到所述样点序列包括的前第一个数个样点的第一互相关值；
获取模块，用于根据所述第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取帧的帧边界；
确定单元，用于根据所述第一个数个样点的第一互相关值确定出前导符号的峰值对应的样点；
选取单元，用于选取所述峰值对应的样点和所述峰值对应的样点左右相邻的预设第一数值个样点；
第二运算单元，用于将所述选取的每个样点与所述参考前导符号包括的样点进行互相关运算得到所述选取的每个样点的第二互相关值；
获取单元，用于根据所述选取的每个样点的第二互相关值获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取所述帧对应的帧边界。
8.如权利要求7所述的装置，其特征在于，所述运算模块包括：输入单元，用于将接收的信号对应的样点序列包括的第一个样点输入到第一接收窗口中，设置样点输入个数的初值，所述第一接收窗口的窗口长度为第二个数；
第一运算单元，用于将所述参考样点段包括的样点与所述第一接收窗口中包括的样点进行互相关运算，得到当前输入到所述第一接收窗口的样点的第一互相关值；
判断单元，用于判断所述样点输入个数是否达到所述第一个数，如果没有达到，则移动所述第一接收窗口，以向所述第一接收窗口输入下一个样点，增加所述样点输入个数。
9.如权利要求8所述的装置，其特征在于，所述选取单元包括：第一计算子单元，用于根据预设第一数值和所述峰值对应的样点的序号，按如下公式(1)计算出第一序号Num1，Num1＝Number0-N1-1……(1)；
其中，在公式(1)中，Number0为所述峰值对应的样点的序号，N1为预设第一数值；
第二计算子单元，用于根据预设第一数值和所述峰值对应的样点的序号，按如下公式(2)计算出第二序号Num2，Num2＝Number0+N1……(2)；
第一选取子单元，用于从所述样点序列中选取序号为第一序号的样点至序号为第二序号的样点。
10.如权利要求7所述的装置，其特征在于，所述第二运算单元包括：输入子单元，用于将所述选取的样点包括的第一个样点输入到第二接收窗口，所述第二接收窗口的窗口大小为第一个数，所述第二接收窗口的输入端放置在序号为第七序号的样点与序号为第一序号的样点之间，所述第一序号的样点为所述选取的样点包括的第一个样点，所述第七序号是根据峰值对应的样点的序号和预设第一数值，按照如下公式(3)进行计算，Num7＝Number0-N1-2……(3)；
其中，在公式(3)中，Num7为第七序号，Number0为峰值对应的样点的序号，N1为预设第一数值；
运算子单元，用于将所述参考前导符号包括的样点和所述第二接收窗口包括的样点进行互相关运算得到当前输入到所述第二接收窗口的样点的第二互相关值；
移动子单元，用于如果所述选取的样点还存在未输入到所述第二接收窗口中的样点，则移动所述第二接收窗口，以向所述第二接收窗口输入下一个样点。
11.如权利要求7所述的装置，其特征在于，所述获取单元包括：第一确定子单元，用于对所述选取的每个样点的第二互相关值做绝对值运算得到所述选取的每个样点的第二绝对值，将第二绝对值最大的样点确定为前导符号的相关峰对应的样点；
第二确定子单元，用于如果所述帧包括一个前导符号，则根据所述相关峰对应的样点确定出对应的前导符号，根据所述前导符号确定帧的帧边界。
12.如权利要求11所述的装置，其特征在于，所述获取单元还包括：第二选取子单元，用于根据所述前导符号的相关峰对应的样点和所述第一个数获取下一个前导符号的峰值对应的样点，选取所述峰值对应的样点和所述峰值对应的样点左右相邻的预设第一数值个样点；
获取子单元，用于将所述选取的每个样点与所述参考前导符号包括的样点进行互相关运算得到所述选取的每个样点的第二互相关值，根据所述选取的每个样点的第二互相关值获取下一个前导符号的相关峰对应的样点；
第四确定子单元，用于根据所述相关峰对应的样点确定出下一个前导符号，按上述方法直到确定出预设第二数值个前导符号，得到所述帧包括的预设第二数值个前导符号。
一种帧边界检测的方法及装置
技术领域
[0001] 本发明涉及通信领域，特别涉及一种帧边界检测的方法及装置。
背景技术
[0002] 在许多通信系统中，采用帧来传输数据，接收端接收到一串帧后，可以通过帧边界检测的方法来检测出检测出各帧的帧边界，再根据各帧的帧边界来区分各帧。
[0003] 其中，帧包括一个或多个Preamble(前导)符号和需要传输的数据等，Preamble符号包括多个样点，接收端内事先存储一个参考Preamble符号，当接收端接收到信号对应的样点序列后，可以根据参考Preamble符号检测出接收的样点序列中包括的各帧的帧边界，具体为：将参考Preamble符号包括的样点与接收的样点序列进行互相关运算，根据互相关运算的结果确定出接收的样点序列中包括的Preamble符号，根据确定的Preamble符号确定出接收的样点序列中包括的每个帧的帧边界。
[0004] 在实现本发明的过程中，发明人发现现有技术至少存在以下问题：
[0005] 直接将参考Preamble符号包括的样点与接收的样点序列进行互相关运算的复杂度较高，导致帧边界检测的功耗较高以及帧边界检测的效率低下。
发明内容
[0006] 为了降低帧边界检测的功耗和复杂度，以及提高帧边界检测的效率，本发明提供了一种帧边界检测的方法及装置。所述技术方案如下：
[0007] 一种帧边界检测的方法，所述方法包括：
[0008] 将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段；
[0009] 将接收的信号对应的样点序列和所述参考样点段进行互相关运算得到所述样点序列包括的前第一个数个样点的第一互相关值；
[0010] 根据所述第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取帧的帧边界。
[0011] 一种帧边界检测的装置，所述装置包括：
[0012] 划分模块，用于将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段；
[0013] 运算模块，用于将接收的信号对应的样点序列和所述参考样点段进行互相关运算得到所述样点序列包括的前第一个数个样点的第一互相关值；
[0014] 获取模块，用于根据所述第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据所述相关峰对应的样点获取帧的帧边界。
[0015] 本发明提供的技术方案的有益效果是：
[0016] 在本发明实施例中，将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段，将接收的信号对应的样点序列和参考样点段进行互相关运算得到该样点序列包括的前第一个数个样点的第一互相关值，根据第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据相关峰对应的样点获取帧的帧边界。由于将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，再将其中的一个样点段与接收的样点序列进行互相关运算，如此在每次进行互相关运算时减少参与互相关运算的样点的个数，从而降低了互相关运算的复杂度和帧边界检测的功耗，以及提高了帧边界检测的效率。
附图说明
[0017] 图1是本发明一实施例提供的一种帧边界检测的方法流程图；
[0018] 图2是本发明另一实施例提供的一种帧边界检测的方法流程图；
[0019] 图3是本发明另一实施例提供的一种帧边界检测的装置结构示意图。
具体实施方式
[0020] 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
[0021] 如图1所示，本发明提供了一种帧边界检测的方法，包括：
[0022] 步骤101：将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段；
[0023] 步骤102：将接收的信号对应的样点序列和参考样点段进行互相关运算得到该样点序列包括的前第一个数个样点的第一互相关值；
[0024] 步骤103：根据第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据该相关峰对应的样点获取帧的帧边界。
[0025] 在本发明实施例中，将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段，将接收的信号对应的样点序列和参考样点段进行互相关运算得到该样点序列包括的前第一个数个样点的第一互相关值，根据第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据相关峰对应的样点获取帧的帧边界。由于将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，再将其中的一个样点段与接收的样点序列进行互相关运算，如此在每次进行互相关运算时减少参与互相关运算的样点的个数，从而降低了互相关运算的复杂度和帧边界检测的功耗，以及提高了帧边界检测的效率。
[0026] 本发明实施例提供了一种帧边界检测的方法。
[0027] 其中，发射端将需要发送的数据封装成帧，帧包括帧边界和需要发送的数据等，帧边界由一个或多个前导符号组成，然后再发送信号给接收端，该信号包括封装有帧，其中，前导符号可以为Preamble符号等。
[0028] 其中，在通信领域用数据信号的样点来表示数据，帧用一串包括多个样点的样点序列来表示，且帧的前导符号用一串包括第一个数个样点的样点序列来表示，例如可以用包括256个样点的样点序列、包括512个样点的样点序列或者包括1024个样点的样点序列等来表示一个前导符号。
[0029] 其中，接收端接收发射端发送的信号，该信号对应一个样点序列，通过本实施提供的方法从该信号对应的样点序列中检测出各帧包括的前导符号，并根据前导符号确定出各帧的帧边界，参见图2，该方法包括：
[0030] 步骤201：将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段并将选择的样点段确定为参考样点段；
[0031] 其中，可以将参考前导符号包括的第一个数个样点划分成M个样点段，M为大于1的整数，以及事先在接收端内存储一个参考前导符号，参考前导符号对应一个样点序列，参考前导符号对应的样点序列包括第一个数个样点，例如，参考边界符号的样点序列可以为包括256个样点的样点序列、包括512个样点的样点序列或包括1024个样点的样点序列等。
[0032] 其中，可以随机从划分的每个样点段中选择一个样点段，并将选择的样点段确定为参考样点段；或者，如果M大于或等于3，优先从除最左侧样点段和最右侧的样点段以外的其他样点段中随机选择一个样点段，并将选择的样点段确定为参考样点段。
[0033] 例如，假设第一个数为1024，M为4，第二个数为256，则接收端内事先存储包括1024个样点的参考前导符号；接收端接收帧对应的样点序列为s0、s1、s2、s3、s4、s5、……、sn，将参考前导符号包括的1024个样点划分成4个样点段，分别为P0，P1，P2，P3四个样点段，每个样点段包括256个样点，从P0，P1，P2，P3四个样点段中随机选择P2样点段并将选择的P2样点段确定为参考样点段；或者，样点段P0为最左侧样点段，P3为最右侧样点段，优先从P1和P2两个样点段中随机选择一个样点段，假设选择的样点段为P2，将选择的P2样点段确定为参考样点段。
[0034] 步骤202：将接收的信号对应的样点序列包括的第一个样点输入到第一接收窗口中，第一接收窗口的窗口大小为第二个数，设置样点输入个数的初值；
[0035] 具体地，将第一接收窗口放置在接收的信号对应的样点序列的第一个样点前，移动第一接收窗口，以向第一接收窗口输入该样点序列包括的第一个样点，设置样点输入个数的初值。
[0036] 其中，样点输入个数用于记录输入到第一接收窗口中的样点个数，且设置样点输入个数的初值可以为1等。
[0037] 进一步地，在执行本步骤之前，还创建第一接收窗口，并设置第一接收窗口的窗口大小为第二个数；第一接收窗口的窗口大小为第二个数，表示第一接收窗口内最多能够容纳第二个数个样点，当第一接收窗口中包括第二个数个样点时，如果再向第一接收窗口输入一个样眯，则第一接收窗口中包括的最先输入的样点将移出第一接收窗口。
[0038] 例如，创建第一接收窗口，设置第一接收窗口的窗口大小为第二个数即256，将第一接收窗口放置在接收的样点序列包括的第一个样点s0之前，移动第一接收窗口，向第一接收窗口输入接收的样点序列包括的第一个样点s0，设置样点输入个数的初值为1，其中，此时第一接收窗口包括256个样点分别为样点s-255至样点s0。
[0039] 步骤203：将第一接收窗口中包括的样点与参考样点段包括的样点进行互相关运算，得到当前输入到第一接收窗口中的样点的第一互相关值；
[0040] 其中，参考样点段包括的样点个数为第二个数以及第一接收窗口中包括的样点的个数为第二个数，第二个数为第一个数的M分之一，所以将第一接收窗口中包括的样点与参考样点段包括的样点进行互相关运算所需要的乘法器和加法器等硬件设备为现有技术所需要的乘法器和加法器等硬件资源的近似M分之一，降低了运算复杂度并提高运算效率。
[0041] 例如，将第一接收窗口中包括的256个样点与参考样点段包括的256个样点进行互相关运算，得到当前输入到第一接收窗口中的样点的第一互相关值，即样点s0的第一互相关值，其中，通过包括256个样点的样点段来进行互相关运算所需要的乘法器和加法器等硬件资源是通过包括1024个样点的参考前导符号来进行互相关运算所需要的乘法器和加法器等硬件资源的近似4分之一，降低了运算复杂度并提高运算效率。
[0042] 步骤204：判断样点输入个数是否达到第一个数，如果没有达到，则执行步骤205，如果达到，则执行步骤206；
[0043] 其中，如果样点输入个数达到第一个数，则表明已向第一接收窗口中输入第一个数个样点，且计算出第一个数个样点的第一互相关值。
[0044] 步骤205：移动第一接收窗口，以向第一接收窗口输入下一个样点，增加样点输入个数，返回执行步骤203；
[0045] 其中，增加样点输入个数的操作，可以具体为：将样点输入个数加1。
[0046] 例如，对样点输入个数1进行判断，判断出小于第一个数1024，移动第一接收窗口，以向第一接收窗口输入下一个样点，即样点s1，增加样点输入个数，得到样点输入个数为2，然后再返回执行上述步骤203和204，同理按上述步骤继续移动第一接收窗口以向第一接收窗口输入下一个样点，直到向第一接收窗口输入样点s1023，并计算出样点s1023的第一互相关值时为止，此时已向第一接收窗口输入1024个样点并计算出1024个样点的第一互相关值，1024个样点分别为样点s0、s1、……、s1023。
[0047] 步骤206：根据第一个数个样点的第一互相关值，确定前导符号的峰值对应的样点；
[0048] 其中，确定出的前导符号的峰值对应的样点为帧包括的第一个前导符号的峰值对应的样点。具体地，本步骤可以具体包括如下(1)-(7)的步骤，分别为：
[0049] (1)：对第一个数个样点的第一互相关值进行绝对值运算，得到第一个数个样点的第一绝对值，从第一个数个样点中选取第一绝对值最大的样点；
[0050] (2)：在第一个数个样点中，统计位于第一绝对值最大的样点之前的样点的第一样点个数，判断第一样点个数是否小于或等于预设第三个数，如果是，则执行(3)，如果否，则执行(4)；
[0051] (3)：对第一绝对值最大的样点的序号和预设第三个数进行取和运算得到第三序号，从第一个数个样点中选取第一个样点至序号为第三序号的样点，然后执行步骤(7)；
[0052] (4)：在第一个数个样点中，统计位于第一绝对值最大的样点之后的样点的第二样点个数，判断第二样点个数是否小于或等于预设第三个数，如果是，则执行(5)，如果否，则执行步骤(6)；
[0053] (5)：根据第一绝对值最大的样点的序号和预设第三个数，按如下的公式(1)计算出第四序号，从第一个数个样点中选取序号为第四序号的样点至最后一个样点，然后执行步骤(7)；
[0054] Num4＝Number-N2-1……(1)；
[0055] 其中，在公式(1)中，Num4为第四序号，Number为第一绝对值最大的样点的序号，N2为预设第三个数。
[0056] (6)：根据第一绝对值最大的样点的序号和预设第三个数按如下公式(2)计算出第五序号；以及，对第一绝对值最大的样点的序号和预设第三个数进行取和运算得到第六序号，从第一个数个样点中选取序号为第五序号的样点至序号为第六序号的样点；
[0057] Num5＝Number-N2-1……(2)；
[0058] 其中，在公式(2)中，Num5为第五序号，Number为第一绝对值最大的样点的序号，N2为预设第三个数。
[0059] 例如，对1024个样点的第一互相关值进行绝对值运算，得到1024个样点的第一绝对值，再从这1024个样点中选取第一绝对值最大的样点，假设第一绝值最大的样点为样点s900，以及预设第三个数为100，其中，在1024个样点中，统计位于样点s900之前的样点的第一样点个数为900，以及统计位于样点s900之后的样点的第二样点个数为123，第一样点个数和第二样点个数都超过第三个数100，所以根据样点s900的序号900和预设第三个数100按公式(2)计算出第五序号是799，对样点s900的序号900和预设第三个数100进行取和运算得到第六序号是1000，从1024个样点中选取样点s799至样点s1000。
[0060] (7)、根据未选取的样点的第一绝对值和最大的第一绝对值，确定第一绝对值最大的样点是否为前导符号的峰值对应的样点。
[0061] 具体地，计算未选取的样点的第一绝对值的平均值，计算最大的第一绝对值与计算的平均值之间的第一比值，如果计算的第一比值大于预设第一比值，则确定出第一绝对值最大的样点为前导符号的峰值对应的样点，如果计算的第一比值小于或等于预设第一比值，则确定出第一绝对值最大的样点不是前导符号的峰值对应的样点；或者，[0062] 为了便于说明，将第一个数个样点中的最大的第一绝对值称为第一最大值，从未选取的样点的第一绝对值中选择最大的第一绝对值并称为第二最大值，计算第一最大值与第二最大值之间的第二比值，如果计算的第二比值大于预设第二比值，则确定出第一最大值对应的样点为前导符号的峰值对应的样点，如果计算的第二比值小于或等于预设第二比值，则确定出第一最大值对应的样点不是前导符号的峰值对应的样点。
[0063] 例如，未选取的样点分别为样点s0至样点s798以及样点s1001至样点s1023，计算未选取的样点的第一绝对值的平均值，计算最大的第一绝对值与未选取的样点的第一绝对值的平均值的第一比值，假设计算出的第一比值大于预设第一比值，则确定出第一绝对值最大的样点即样点s900是前导符号的峰值对应的样点。
[0064] 其中，如果确定出第一绝对值最大的样点不是前导符号的峰值对应的样点，则对样点输入个数清零，丢弃已输入到第一接收窗口中的第一个数个样点，移动第一接收窗口，以向第一接收窗口输入下一个样点，增加样点输入个数，然后返回执行步骤203。
[0065] 步骤207：选取前导符号的峰值对应的样点和峰值对应的样点左右相邻的预设第一数值个样点；
[0066] 具体地，根据前导符号的峰值对应的样点的序号和预设第一数值，按如下的公式(3)计算出第一序号Num1；
[0067] Num1＝Number0-N1-1……(3)；
[0068] 其中，在公式(3)中，Number0为峰值对应的样点的序号，N1为预设第一数值；
[0069] 根据峰值对应的样点的序号和预设第一数值，按如下的公式(4)计算出第二序号Num2；
[0070] Num2＝Number0+N1……(4)；
[0071] 其中，在公式(4)中，Number0为峰值对应的样点的序号，N1为预设第一数值；
[0072] 从接收的信号对应的样点序列中选取序号为第一序号的样点至序号为第二序号的样点，如此实现选取前导符号的峰值对应的样点和峰值对应的样点左右相邻的预设第一数值个样点。
[0073] 例如，假设预设第一数值是50，则根据峰值对应的样点s900的序号900和预设第一数值50并通过公式(3)计算出第一序号是849，根据峰值对应的样点s900的序号900和预设第一数值50并通过公式(4)计算出第二序号是950，则选取样点s849至样点s950，共101个样点。
[0074] 步骤208：将选取的样点包括的第一个样点输入到第二接收窗口中，第二接收窗口的窗口大小为第一个数；
[0075] 具体地，根据峰值对应的样点的序号和预设第一数值，按如下的公式(5)计算出第七序号Num7；
[0076] Num7＝Number0-N1-2……(5)；
[0077] 其中，在公式(5)中，Number0为峰值对应的样点的序号，N1为预设第一数值；
[0078] 将第二接收窗口的输入端放置在序号为第七序号的样点与序号为第一序号的样点之间，移动第二接收窗口，以实现向第二接收窗口输入选取的样点包括的第一个样点，即向第二接收窗口输入序号为第一序号的样点。
[0079] 其中，可以将第一序号减一得到第七序号。
[0080] 进一步地，在执行本步骤之前，还执行创建第二接收窗口，设置第二接收窗口的窗口大小为第一个数的操作；第二接收窗口的窗口大小为第一个数，表示第二接收窗口内最多能够容纳第一个数个样点，当第二接收窗口中包括第一个数个样点时，如果再向第二接收窗口输入一个样眯，则第二接收窗口中包括的最先输入的样点将移出第二接收窗口。
[0081] 例如，创建第二接收窗口，设置第二接收窗口的窗口大小为1024，根据峰值对应的样点s900的序号900和预设第一数值50并通过公式(5)计算出第七序号是848，则在样点s848与样点s849之间放置第二接收窗口，移动第二接收窗口，向第二接收窗口输入样点s849，且此时第二接收窗口包括的1024个样点分别为样点s-174至样点s849。
[0082] 步骤209：将参考前导符号包括的第一个数个样点和第二接收窗口包括的第一个数个样点进行互相关运算得到当前输入到第二接收窗口的样点的第二互相关值；
[0083] 例如，将第二接收窗口包括的1024个样点与参考前导符号包括的1024个样点进行互相关运算，得到当前输入到第二接收窗口中的样点的第二相关值，即得到样点s849的第二互相关值。
[0084] 步骤210：判断选取的样点是否还存在未输入到第二接收窗口中的样点，如果还存在，则执行步骤211，如果不存在，则执行步骤212；
[0085] 具体地，判断当前输入到第二接收窗口的样点的序号是否为第二序号，如果是，则判断选取的样点中不存在未输入到第二接收窗口中的样点，如果否，则判断出选取的样点中还存在未输入到第二接收窗口中的样点。
[0086] 步骤211：移动第二接收窗口，以向第二接收窗口输入下一个样点，返回执行209；
[0087] 其中，如果选取的样点中不存在未输入到第二接收窗口中的样点，则表明选取的样点都依次输入到第二接收窗口，并计算出选取的每个样点的第二互相关值。
[0088] 例如，判断出选择的样点中还存在未输入到第二接收窗口中的样点，移动第二接收窗口，向第二接收窗口输入样点s850，返回执行上述步骤209计算出样点s850的第二互相关值，同理按上述相同的方法计算出选择的101个样点的第二互相关值。
[0089] 步骤212：对选取的每个样点的第二互相关值做绝对值运算得到选取的每个样点的第二绝对值，将第二绝对值最大的样点确定出前导符号对应的相关峰对应的样点；
[0090] 例如，对选取的101个样点的第二互相关值做绝对值运算得到选取的101个样点的第二绝对值，选择第二绝对值最大的样点，假设为样点s910，将样点s910确定为前导符号对应的相关峰对应的样点。
[0091] 步骤213：根据前导符号的相关峰对应的样点获取帧的帧边界。
[0092] 具体地，本步骤具体包括如下(a)-(c)的步骤，分别为：
[0093] (a)：根据相关峰对应的样点确定出对应的前导符号，如果帧包括一个前导符号，则得到帧包括的一个前导符号，并根据该前导符号确定出帧的帧边界；
[0094] 其中，前导符号的相关峰对应的样点为该前导符号包括的最后一个样点，所以相关峰对应的样点以及相关峰对应的样点之前的连续第一个数减一个样点组成一个前导符号。
[0095] 其中，帧的帧边界为帧包括的第一个前导符号中的第一个样点，如果帧包括一个前导符号，则确定出帧的帧边界为该前导符号中的第一样点。
[0096] 进一步地，如果帧包括预设第二数值个前导符号，则还进一步执行步骤(b)和(c)，且在步骤(a)中确定出的前导符号为帧包括的第一个前导符号。
[0097] (b)：根据相关峰对应的样点的序号和第一个数，计算出下一个前导符号的峰值对应的样点的序号，得到下一个前导符号的峰值对应的样点；
[0098] 具体地，对相关峰对应的样点的序号和第一个数做取和运算得到下一个前导符号的峰值对应的样点的序号，进而得到下一个前导符号的峰值对应的样点。
[0099] (c)：重复执行上述步骤207至212的步骤获取下一个前导符号的相关峰对应的样点，根据相关峰对应的样点确定出下一个前导符号，重复执行(b)和(c)两步骤直到确定出帧包括的预设第二数值个前导符号，从而检测出帧的帧边界。
[0100] 在本发明实施例中，将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段，将接收的信号对应的样点序列和参考样点段进行互相关运算得到该样点序列包括的前第一个数个样点的第一互相关值，根据第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据相关峰对应的样点获取帧的帧边界。由于将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，再将其中的一个样点段与接收的样点序列进行互相关运算，如此在每次进行互相关运算时减少参与互相关运算的样点的个数，从而降低了互相关运算的复杂度和帧边界检测的功耗，以及提高了帧边界检测的效率。
[0101] 参见图3，本发明实施例提供了一种帧边界检测的装置，包括：
[0102] 划分模块301，用于将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段；
[0103] 运算模块302，用于将接收的信号对应的样点序列和参考样点段进行互相关运算得到接收的信号对应的样点序列包括的前第一个数个样点的第一互相关值；
[0104] 获取模块303，用于根据第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据该相关峰对应的样点获取帧的帧边界。
[0105] 其中，运算模块302包括：
[0106] 输入单元，用于将接收的信号对应的样点序列包括的第一个样点输入到第一接收窗口中，设置样点输入个数的初值，第一接收窗口的窗口长度为第二个数；
[0107] 第一运算单元，用于将参考样点段包括的样点与第一接收窗口中包括的样点进行互相关运算，得到当前输入到第一接收窗口的样点的第一互相关值；
[0108] 判断单元，用于判断样点输入个数是否达到所述第一个数，如果没有达到，则移动第一接收窗口，以向第一接收窗口输入下一个样点，增加样点输入个数。
[0109] 其中，获取模块303包括：
[0110] 确定单元，用于根据第一个数个样点的第一互相关值确定出前导符号的峰值对应的样点；
[0111] 选取单元，用于选取该峰值对应的样点和该峰值对应的样点左右相邻的预设第一数值个样点；
[0112] 第二运算单元，用于将选取的每个样点与参考前导符号进行互相关运算得到选取的每个样点的第二互相关值；
[0113] 获取单元，用于根据选取的每个样点的第二互相关值获取前导符号的相关峰对应的样点，根据该相关峰对应的样点获取帧对应的帧边界。
[0114] 其中，选取单元包括：
[0115] 第一计算子单元，用于根据预设第一数值和峰值对应的样点的序号，按如下公式(1)计算出第一序号Num1，
[0116] Num1＝Number0-N1-1……(1)；
[0117] 其中，在公式(1)中，Number0为峰值对应的样点的序号，N1为预设第一数值；
[0118] 第二计算子单元，用于根据预设第一数值和峰值对应的样点的序号，按如下公式(2)计算出第二序号Num2，
[0119] Num2＝Number0+N1……(2)；
[0120] 第一选取子单元，用于从该样点序列中选取序号为第一序号的样点至序号为第二序号的样点。
[0121] 其中，第二运算单元包括：
[0122] 输入子单元，用于将选取的样点包括的第一个样点输入到第二接收窗口，第二接收窗口的窗口大小为第一个数；
[0123] 运算子单元，用于将参考前导符号包括的样点和第二接收窗口包括的样点进行互相关运算得到当前输入到第二接收窗口的样点的第二互相关值；
[0124] 移动子单元，用于如果选取的样点还存在未输入到第二接收窗口中的样点，则移动第二接收窗口，以向第二接收窗口输入下一个样点。
[0125] 其中，获取单元包括：
[0126] 第一确定子单元，用于对选取的每个样点的第二互相关值做绝对值运算得到选取的每个样点的第二绝对值，将第二绝对值最大的样点确定为前导符号的相关峰对应的样点；
[0127] 第二确定子单元，用于如果帧包括一个前导符号，则根据相关峰对应的样点确定出对应的前导符号，根据该前导符号确定帧的帧边界。
[0128] 其中，获取单元还包括：
[0129] 第二选取子单元，用于根据前导符号的相关峰对应的样点和第一个数获取下一个前导符号的峰值对应的样点，选取峰值对应的样点和峰值对应的样点左右相邻的预设第一数值个样点；
[0130] 获取子单元，用于将选取的每个样点与参考前导符号包括的样点进行互相关运算得到选取的每个样点的第二互相关值，根据选取的每个样点的第二互相关值获取下一个前导符号的相关峰对应的样点；
[0131] 第四确定子单元，用于根据相关峰对应的样点确定出下一个前导符号，按上述方法直到确定出预设第二数值个前导符号，得到帧包括的预设第二数值个前导符号。
[0132] 在本发明实施例中，将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，每个样点段包括第二个数个样点，选择其中一个样点段作为参考样点段，将接收的信号对应的样点序列和参考样点段进行互相关运算得到该样点序列包括的前第一个数个样点的第一互相关值，根据第一个数个样点的第一互相关值获取前导符号的相关峰对应的样点，根据相关峰对应的样点获取帧的帧边界。由于将已存储的参考前导符号包括的第一个数个样点划分成多个样点段，再将其中的一个样点段与接收的样点序列进行互相关运算，如此在每次进行互相关运算时减少参与互相关运算的样点的个数，从而降低了互相关运算的复杂度和帧边界检测的功耗，以及提高了帧边界检测的效率。
[0133] 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
[0134] 以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
