应用于信道估计和检测的互相关方法和装置

摘要

本公开提供了用于无线通信系统中参考序列和接收序列之间高效互相关的方法和装置。所述参考序列包括正负号调整后的子序列的连接，所述正负号调整由正负号序列集合中的第一正负号序列确定。例如，参考序列可以是正负号调整后的Golay互补对子序列的交替连接。对接收序列进行移位，以提供多个时间移位的序列，接着将多个时间移位的序列与子序列进行互相关，以形成部分互相关的集合。使用第一正负号序列对部分互相关进行正负号调整，并进行组合，以产生参考序列和接收序列之间的互相关。如此产生的互相关可用于信道签名(例如，物理层类型)标识和/或信道冲激响应估计。

说明书

背景技术

在无线通信系统中，以发射机和接收机已知的良好设计的序列或 波形的形式，广泛使用训练序列。训练序列(TS)主要用于信道估计的 目的，并且还可以携带能够在接收机侧典型地盲检测的其他信息(例 如，信令或用户信息等)。TS设计的最终目的是：针对给定的约束集合 (例如，信道延迟扩展要求、承载信息的类型、期望的工作信噪比和发 射机/接收机复杂度等)，优化接收机中的信道估计和信号检测性能。 针对位于60GHz频段的新出现的WLAN/WPAN提供标准的IEEE 802.11ad规范定义了被称为信道估计字段(CEF)的训练信号。图1示出 了在IEEE802.11ad规范中定义的物理层协议数据单元(PPDU)100的帧 结构。该帧结构包括：短训练字段(STF)102、信道估计字段(CEF)104、 首部106、数据分组108、以及波束成形接收机/发射机训练(TRN-R/T) 字段110。还可以包括自动增益控制(AGC)字段。信道估计字段(CEF) 104用于信道估计以及在网络的物理层上发送首部和数据分组时检测 在首部和数据分组中使用的调制类型。例如，调制类型可以是正交频 分复用(OFDM)或单载波(SC)。调制类型与物理层(PHY)类型相关联。

图2示出了在针对无线局域网和无线个域网的IEEE802.11ad规范 中定义的CEF序列。图2A示出了用于单载波(SC)调制的序列，图2B示出 了用于正交频分复用(OFDM)调制的序列104。用于SC调制的CEF序列由 作为STF102一部分的前缀序列200，后接8个连接、交替的128比特的 Golay互补序列202、204、206、208、210、212、214和216，以及后缀 序列218组成。序列Ga128和Gb128形成Golay互补对。每个序列由正负 号(sign，+或-)的序列调制。前缀和后缀序列(在图中示为阴影框)是8 个连接序列的循环扩展。类似地，图2B中示出的用于OFDM调制的CEF序 列104’由也作为STF102一部分的前缀序列200’，后接8个连接、交 替的128比特的Golay互补序列202’、204’、206’、208’、210’、 212’、214’和216’，以及后缀序列218’组成。

使用训练序列来估计信道冲激响应或标识物理层类型要求计算 接收序列和参考信号的集合之间的互相关。因此，有利地，高效执行 互相关计算。

附图说明

以下将参照所包括的附图来描述本发明的示例实施例，附图中相 似附图标记指代相似元件，附图中：

图1示出了用于无线局域网的已知物理层协议数据单元(PPDU)的 帧结构；

图2A和2B示出了用于无线局域网的已知信道估计字段(CEF)序 列；

图3是根据本公开示例实施例的用于计算部分互相关的的系统的 框图；

图4是根据本公开示例实施例的用于计算部分互相关的另一系统 的框图；

图5是根据本公开示例实施例的用于根据部分互相关的集合来计 算互相关的系统的框图；

图6是根据本公开说明性实施例的物理层类型检测器的框图；

图7是根据本公开说明性实施例的针对过采样输入的物理层类型 检测器的框图；

图8是根据本公开示例实施例的相位选择器的框图；

图9是根据本公开示例实施例的用于SC物理层信道估计的系统的 框图；

图10是根据本公开示例实施例的用于OFDM物理层信道估计的系 统的框图；

图11是根据本公开示例实施例的用于控制物理层信道估计的系 统的框图；

图12是根据本公开说明性实施例的用于无线通信系统中参考序 列和接收序列之间互相关的方法的流程图；

图13是根据示例实施例的用于无线通信系统中信道冲激响应估 计和物理层类型标识的方法的流程图；

图14是根据本公开说明性实施例的用于无线通信系统中参考序 列和接收序列之间互相关的另一方法的流程图；以及

图15是根据本公开示例实施例的通信系统的框图。

具体实施方式

为了示意的简单和清楚，在附图中可能重复附图标记，以指示相 应或相似的元素。记载了大量细节，以提供对此处描述的说明性实施 例的理解。可以在无需这些细节的情况下实现实施例。在其他实例中， 未详细描述公知的方法、过程和组件，以避免使所公开的实施例模糊 不清。说明书不应被看作限制于此处示出和描述的实施例的范围。

根据本公开的一些方面，提供了一种用于在无线通信系统中确定 参考序列的集合和接收序列之间的互相关的高效方法。每个参考序列 包括正负号调整后的子序列的连接，所述正负号调整由对应的正负号 序列的集合确定。例如，参考序列可以是正负号调整后的Golay互补对 子序列的交替连接。

对接收序列进行移位，以提供多个时间移位的序列，所述多个时 间移位的序列与子序列互相关，以形成部分互相关的集合。使用第一 正负号序列对部分互相关进行正负号调整，并进行组合，以产生参考 序列和接收序列之间的互相关。

可以从序列集合中选择要发送的序列。此处，称所选择的序列标 识信道签名。信道签名可用于表示信道的特征，如，物理层类型。例 如，如果集合由4个序列组成，存在4个可能的信道签名。可以执行与 参考序列的集合的互相关。这使得能够通过针对所选择的度量(如， 滞后(lag)范围内的互相关的范数)检测最大互相关来标识接收序列 的信道签名。

当经由通信信道接收到接收序列时，可以根据参考序列和接收序 列之间的互相关来估计通信信道冲激响应。

根据本公开的其他方面，提供了一种用于在无线通信系统中确定 参考序列的集合和接收序列之间的互相关的系统，其中，每个参考序 列包括正负号调整后的子序列的连接。移位模块将接收序列移位根据 子序列的长度的量，以提供移位的接收序列。对应的相关器通过将每 个移位的接收序列与参考序列的子序列进行相关，来形成部分互相关 的集合。一个或更多个组合器根据对应正负号序列来调整部分互相关 的集合的正负号，并对正负号调整后的部分相关进行求和，以提供参 考序列和接收序列之间的互相关。

一旦计算出部分互相关，可以通过调整所计算的部分互相关的正 负号，使用部分互相关来计算与其他参考序列的互相关。这需要最小 的附加计算。

在一些实施例中，参考序列是训练序列s_PHY(k)，并且选择参考序 列以定义信道签名。在一个实施例中，信道签名对应于信道类型PHY。 通过将长度N的B个块或子序列g_l(k)的集合(其中， g_l(k)＝0，对于k＜0或k≥N)与B个正负号的序列组合来形成每个参考 序列。该序列可以写为：

$s_{\mathrm{PHY}}\left(k\right)=\underset{b=0}{\overset{B-1}{\Sigma }}{p}_b^{\mathrm{PHY}}{q}^{-\mathrm{Nb}}{g}_b\left(k\right),---\left(1\right)$

其中，是正负号序列的第b个元素，q是具有属性的 的移位运算符。例如，q^-1对应于一个码片或元素的延 迟。序列s_PHY(k)是分别由正负号正负号调整的B个子序列的连接。 下标或上标‘PHY’可以指示：序列与特定信道签名(如物理层类型) 相关联。

参考序列可以被扩展为包括前缀和后缀序列。

在无线通信系统中，通过形成训练(参考)序列和接收信号之间的 互相关来计算信道冲激响应估计和信道类型检测(物理层类型检测)。 接收序列x(n)(如果发送序列被旋转，则反旋转后的接收序列x(n)) 和参考序列s_PHY(k)之间的周期性互相关C_PHY(n)被计算为

$C_{\mathrm{PHY}}\left(n\right)=\frac{1}{\mathrm{BN}}\underset{k}{\Sigma }{s}_{\mathrm{PHY}}^{*}\left(k\right).x(n_0+n+k)=\frac{1}{\mathrm{BN}}\underset{k=0}{\overset{B\times N-1}{\Sigma }}{s}_{\mathrm{PHY}}^{*}\left(k\right).x(n_0+n+k),---\left(2\right)$

其中，n₀是定时偏移，上标的星号表示复共轭。

如果要针对L个滞后计算互相关，对于x的实部和虚部中的每一个 以及对于每个物理层类型，直接计算式(2)中的互相关需要B×N×L次 乘法累积运算(MAC)。例如，对于在针对无线局域网的IEEE802.11ad 规范中定义的序列，使用B＝8、N＝128、L＝128以及2个物理层类型。直 接计算互相关所需的实数乘法累积运算的总数是 B×N×L×2×2＝524,288。这是大量的计算。

根据本发明的一方面，提供了改进的方法和装置，用于针对在式 (1)中给出的形式的序列计算在式(2)中示出的类型的互相关。

使用式(1)代入序列s_PHY(k)并重新整理允许式(2)被写为：

$C_{\mathrm{PHY}}\left(n\right)=\frac{1}{\mathrm{BN}}\underset{k^{\prime }}{\Sigma }\underset{b=0}{\overset{B-1}{\Sigma }}{p}_b^{\mathrm{PHY}}{q}^{-\mathrm{Nb}}{g}_b^{*}\left(k^{\prime }\right).x(n_0+n+k^{\prime })$

$=\frac{1}{\mathrm{BN}}\underset{k^{\prime }}{\Sigma }\underset{b=0}{\overset{B-1}{\Sigma }}{p}_b^{\mathrm{PHY}}{g}_b^{*}(k^{\prime }-\mathrm{Nb}).x(n_0+n+k^{\prime }).---\left(3\right)$

令k＝k′-Nb，给出

$C_{\mathrm{PHY}}\left(n\right)=\frac{1}{\mathrm{BN}}\underset{k}{\Sigma }\underset{b=0}{\overset{B-1}{\Sigma }}{p}_b^{\mathrm{PHY}}{g}_b^{*}\left(k\right).x(n_0+n+k+\mathrm{Nb})$

$=\frac{1}{\mathrm{BN}}\underset{b=0}{\overset{B-1}{\Sigma }}{p}_b^{\mathrm{PHY}}\underset{k}{\Sigma }{g}_b^{*}\left(k\right).q^{\mathrm{Nb}}x(n_0+n+k)$

$=\frac{1}{B}\underset{b=0}{\overset{B-1}{\Sigma }}{p}_b^{\mathrm{PHY}}.c_b\left(n\right)---\left(4\right)$

其中，c_b(n)是滞后n处的部分相关，由下式给出

$c_b\left(n\right)=\frac{1}{N}\underset{k}{\Sigma }{g}_b^{*}\left(k\right).q^{\mathrm{Nb}}x(n_0+n+k)=\frac{1}{N}\underset{k=0}{\overset{N-1}{\Sigma }}{g}_b^{*}\left(k\right).x(n_0+n+k+\mathrm{Nb}).---\left(5\right)$

信道冲激响应(CIR)由下式给出

$H=\underset{C_{\mathrm{PHY}}}{\arg \max }\left\{\right|\left|C_{\mathrm{PHY}}\right|\left|\right\},---\left(6\right)$

信道冲激响应(CIR)是使得互相关的(由||.||表示的)某种度量 最大化的互相关。信道冲激响应包括不同滞后处的多个抽头值。该度 量可以是例如最大抽头值、针对滞后范围的抽头值的平方和、或某种 其他测量。选择度量最大化的CIR。

图3是用于计算式(5)中定义的部分互相关c_b(n)的系统300的说明 性实施例的框图。在反旋转模块302中反旋转接收序列x(如果需要)， 并且在移位单元304中将接收序列x移位n0(定时偏移)，然后传递至 B-1个移位单元306的级联。每个移位单元306提供N个采样或元素的移 位。在移位单元的级联中的每级处，在互相关模块308中，将移位的接 收序列与序列g_b的共轭互相关。每个互相关模块308产生B个部分相关 c_b(n)之一作为输出。从而，计算出全部B个部分相关c_b(n)。

一旦计算出B个部分相关c_b(n)，如式(5)中，可以使用与信道签名 (如，物理层类型)相对应的正负号序列，如式(4)中计算每个物理层 类型的互相关。式(5)仅需要B×L×2次累积运算(加法或减法)。

例如，对于在针对无线局域网的IEEE802.11ad规范中定义的序 列，使用B＝8、N＝128、L＝128以及2个物理层类型。计算部分互相关所 需的运算的总数是针对式(5)中8项的B×N×L×2＝262,144次实数乘法 累积运算加上针对式(4)的针对每个物理层类型的B×L×2＝2048次累 积运算。与直接法相比，这在计算上节约了大约50％。

当使用多于两个物理层类型时，所公开的方法的益处甚至更大。 例如，采用8个物理层类型，所公开的方法使用大约直接法的计算量的 大约1/8。

在一些实施例中，子序列g_l(k)是交替互补对序列，如Golay互补 对，其中

在这样的实施例中，互相关可以被写为

$C_{\mathrm{PHY}}\left(n\right)=\frac{1}{B}\underset{b=0}{\overset{B/2-1}{\Sigma }}{p}_{2b}^{\mathrm{PHY}}.c_{2b}\left(n\right)+\frac{1}{B}\underset{b=0}{\overset{B/2-1}{\Sigma }}{p}_{2b+1}^{\mathrm{PHY}}.c_{2b+1}\left(n\right).---\left(8\right)$

其中，奇数和偶数部分互相关为

$c_{2b+1}\left(n\right)=\frac{q^N}{N}\underset{k=0}{\overset{N-1}{\Sigma }}{g}_A^{*}\left(k\right).q^{2\mathrm{Nb}}x(n_0+n+k)=\frac{q^{-N}}{N}\underset{k}{\Sigma }{q}^{-2\mathrm{Nb}}{g}_A^{*}\left(k\right).x(n_0+n+k)$

$c_{2b}\left(n\right)=\frac{1}{N}\underset{k=0}{\overset{N-1}{\Sigma }}{g}_B^{*}\left(k\right).q^{2\mathrm{Nb}}x(n_0+n+k)=\frac{1}{N}\underset{k}{\Sigma }{q}^{-2\mathrm{Nb}}{g}_B^{*}\left(k\right).x(n_0+n+k)---\left(9\right)$

注意：在IEEE802.11ad规范中定义的CEF可以被视为以长度B＝8 的正负号序列p^SC＝(-，-，+，-，-，+，-，-)和p^OFDM＝(-，+，-，-，-，-，+，-)以及长度 N＝128的一对二进制Golay互补序列g_A＝Ga128和g_B＝Gb128构造的序列。 以长度N的前缀和长度N的后缀对序列进行循环扩展，使得可以计算周 期性相关。

图4是用于计算式(9)中定义的部分互相关c_b(n)的部分相关器400 的示例实施例的框图。如以上参照图3描述的，在反旋转模块302中反 旋转接收序列x，并且在移位单元304中将接收序列x移位n₀，然后传递 至B-1个移位单元306的级联之前。每个移位单元306提供N个采样或码 片的移位。在移位单元306的级联中的每个偶数级处，在互相关模块 308’中，将移位的接收序列与序列g_B互相关。在移位单元306的级联 中的每个奇数级，在互相关模块308”中，将移位d接收序列与序列g_A互相关。从而，计算出全部B个部分相关c_b(n)。

当接收信号是复信号时，B级中的每一级针对L个滞后中的每一个 需要N×2次乘法累积运算，总共需要B×N×L×2次实数乘法累积运算。

图5是用于根据在式(5)或式(9)中定义的部分互相关c_b(n)的集合 以及正负号序列p＝(p₀，p₁，p₂，…，p_B-1)针对单个物理层类型计算互相关C 的组合器500的示例实施例的框图。对于每个滞后n，根据正负号序列 中的对应正负号p_b，在正负号调整单元502中调整部分互相关c_b(n)的 正负号。在求和模块504中，对正负号调整后的部分和进行累积，以产 生最终互相关C(n)，表示为506。针对每个物理层类型需要B×L次实数 运算(加法或减法)。相反，直接法针对每个物理层类型需要B×N×L×2 次运算。

在一个示例实施例中，针对每个物理层类型依次使用图5的系统， 以实现串行操作。在又一实施例中，复制系统，从而以软件或硬件或 其组合来实现并行操作。

由于互相关的数目不随参考序列的数目增加，实现了计算减少。 例如，互相关的数目不随物理层类型的数目增加。除了少量附加的加 法运算，运算总数几乎与物理层类型的数目无关。

在通信系统中，以上公开的高效相关器的另一益处在于：其可以 与信标初始获取和帧同步任务共享相同的硬件实现，所述信标初始获 取和帧同步任务利用子序列与短训练字段(STF)的互相关。

注意：还可以针对IEEE802.11ad中的控制物理层应用用于SC物 理层的信道估计。

以上讨论假设接收机处的采样率是每码片一个采样，即，过采样 比率(OSR)为1。以下，该相关器将被称为码片相关器。然而，如果过 采样比率(OSR)等于或大于1，码片相关器也可用于在接收机中提供高 效的互相关。在OSR＝R的情况下，可以用R个处理分支构造接收机，每 个处理分支由具有码片速率(每码片一个采样)的相关器组成。相应 地可以针对基本任务将多个相关器的输出进行组合。以下对此进行简 要讨论。

可以通过比较根据相关导出的特定度量(例如，信道抽头功率的 最大值、信道窗内信道能量(信道抽头功率的积分)的最大值等)来检 测物理层类型。在一些实施例中，度量包括：滞后范围内的相关的范 数。该范数可以是最大绝对值(无穷或最大范数)、p范数、平方和、 或某种其他范数。

图6是根据本公开说明性实施例的码片相关器600的框图。码片相 关器600采用部分相关器400。在该实施例中，使用两个参考序列。组 合器500使用与单载波(SC)物理层类型相对应的正负号序列，并产生相 关C_SC作为输出506，而组合器500’使用与正交频分复用(OFDM)物理层 类型相对应的正负号序列，并产生相关C_OFDM作为输出506’。一般地， 将组合器用于每个参考序列。所有组合器使用相同的部分相关的集合， 提供了用于计算与参考序列的相关的高效系统。

图7是针对以大于或等于1的过采样比率(OSR)对接收序列过采样 的应用的物理层类型检测器700的框图。在该图中，OSR表示为R。检测 器700包括串行至并行转换器702，串行至并行转换器702以过采样的接 收信号x作为输入，并以码片率产生R个输出，每个输出对应于输入的 一个相位。在所示的示例实施例中，串行至并行转换器702包括R个延 迟单元704的级联。每个延迟单元704以过采样率将接收到的输入序列x 延迟一个采样周期。接着，在亚采样器706中，以因子R对延迟单元的 输出进行亚采样，以获得R个码片速率信号。将每个码本速率信号传递 至码片相关器600。针对R个相位中的每个相位使用一个码片相关器 600。在所示的示例实施例中，物理层类型检测器700被配置为在仅仅 两个物理层调制类型(单载波(SC)和正交频分复用(OFDM))间选择。 因此，每个码片相关器600提供两个输出：使用SC正负号序列获得的SC； 以及使用OFDM正负号序列获得的OFDM。针对每个物理层类型，在相位 选择器708中比较R个码片相关器600的输出，以选择最强相位(根据所 选择的度量)。最后，在比较器710中比较获胜的SC相位和获胜的OFDM 相位，并将输出的物理层类型712确定为两个类型中较强的类型。

图8是示例相位选择器708的框图。相位选择器接收R个相位调整 后的互相关C_phase0、C_phase1、……、C_phase R-2、C_phase R-1作为输入。针对每个 相位，确定度量。例如，在框802处，确定互相关的平方，在框804处， 检测给定窗中的最大值。窗可以是固定的或适配的。接着，在框806 中比较每个相位的度量，以确定具有最大度量的相位。提供相位号k (808)和/或度量的值||C_phase k||(810)作为输出。

图9是根据本公开示例实施例的的用于SC物理层信道估计的系统 900的框图。将串行至并行转换器702的R个并行输出传递至码片相关器 600。相位选择器708响应于R个码片相关600的SC互相关输出，并输出 最强相关分支的相位808(即，OSR相位中的最佳采样相位)。接着，在 分支选择器或复用器902中使用该相位，以选择最强分支。输出最强分 支的互相关，作为SC信道冲激响应(CIR)估计904。

图10是根据本公开示例实施例的用于OFDM物理层信道估计的系 统1000的框图。在串行至并行转换器702中将输入x转换为Rc个并行相 位，其中，R_C是前同步码的过采样比率。在码片相关器600中计算每个 相位的互相关。与SC物理层信道估计相比，在码片相关器后使用如框 1002所示的额外π/2旋转，这是由于在IEEE802.11ad规范中不旋转 OFDM数据/首部符号。在并行至串行转换器1004中将互相关串行化，以 产生原始(过采样)速率信号1006。在相位选择器708中确定最强相位 808，并用于控制抽取器1008的定时。抽取器1008提供串行相关1010 作为输出，所述串行相关对应于CIR估计。这使采样率转换成为可能， 如果OFDM符号速率不同于CEF码片速率，可能需要采样率转换。通过以 因子R_S对RC个并行分支的串行化采样进行抽取来提供采样率转换，其 中，R_S是OFDM物理层的过采样比率。例如，针对IEEE802.11ad将R_C和 R_S选择为具有R_C∶R_S＝3∶2，使得速率转换器简单地为图10中所示的抽 取器。

图11是根据本公开示例实施例的控制物理层信道估计的系统 1100的框图。在串行至并行转换器702中，输入x被转换为R个并行相位。 在码片相关器600中，使用适当的正负号序列计算针对每个相位的互相 关，以产生互相关CTR#1、CTR#2、……、CTR#R-1。使用功率模块 1102和最大值模块1104，针对每个码片从R个相关输出中选择最强抽头 /相位(相位k)。最强相位k用于控制复用器1106选择传送至排序模块 1112的抽头1108和延迟1110。排序模块1112输出最强抽头1114及其对 应的延迟1116。这些可用于辅助RAKE接收机的控制物理层处理器。

所公开的高效互相关技术具有多种应用，包括：以上提供了示例 的信道估计和物理层类型检测。

图12是根据本公开说明性实施例的用于无线通信系统中参考序 列和接收序列之间互相关的方法的流程图1200。如以上式(1)所描述 的，参考序列包括：正负号调整后的子序列的连接，所述正负号调整 由正负号序列集合中的第一正负号序列确定。该序列可由前缀和/或后 缀序列扩充。开始框1202后，在框1204处，对接收序列进行时间移位， 以提供多个时间移位的序列。在框1206处，将时间移位的序列与子序 列相关(如式(5)中所描述的)，以形成部分互相关cb的集合。接着， 在框1208处对部分互相关进行正负号调整，并在框1210中进行组合， 以产生参考序列和接收序列之间的互相关，如以上式(4)所描述的。针 对信道估计，根据第一正负号序列进行正负号调整。针对物理层类型 估计，针对正负号序列集合中的每个正负号序列执行该方法。一旦针 对所选择的正负号序列找到相关(如判决框1212的否定分支所描绘 的)，该方法终止于框1214。否则，如判决框1212的肯定分支所描绘的， 流程继续至框1208。

图13是根据示例实施例的用于无线通信系统中信道冲激响应估 计和物理层类型标识的方法的流程图1300。开始框1302后，在框1304 处接收输入序列。在框1200处，将接收序列与物理层类型参考序列的 集合相关，如图12所示。针对每个互相关确定度量，并且将物理层类 型检测为具有最大度量的物理层类型。在框1306处，将用于产生接收 序列的正负号序列标识为使得度量最大化的正负号序列。在框1308处， 将所标识的序列与接收序列的互相关用于估计信道冲激响应。该方法 终止于框1310。从而，标识出物理层类型，并估计出信道冲激响应。 当使用多于一个物理层类型时，与使用直接计算互相关相比，所公开 的方法使用较少的处理器资源。

图14是根据本公开说明性实施例的用于无线通信系统中参考序 列和接收序列之间互相关的另一方法的流程图1400。以上参照图12描 述的方法提供了高效的码片或比特速率下的相关计算。流程图1400描 述了如何可以使用多个码片速率相关器针对过采样序列提供相关。图 14中的开始框1402后，在框1404接收过采样序列。在框1406，将过采 样序列转换为码片速率下的具有不同相位的R个并行序列，其中，R是 过采样比率。将序列彼此偏移一个高速率采样，因此每个码片速率序 列对应于接收序列的不同相位。在框1408，如上所述，将R个码片速率 相位中的每一个与参考序列的集合中的参考序列进行相关。在框1410， 比较针对每个相位的相关的度量，并确定最强相位。这使得接收序列 能够与接收设备的采样过程比特对齐。一旦已将接收序列和相关比特 对齐，就可以在框1412对其进行处理。该处理可用于信道冲激响应估 计、物理层类型标识、或其他处理。该方法终止于框1414。

图15是根据本发明示例实施例的通信系统1500的框图。通信系统 1500包括电子设备1502，如，移动电话、无线电子设备、PDA、平板计 算机、笔记本计算机、或手持电子设备。移动电子设备1502的发射机 1504经由天线1508和输出传播路径1510与网络的基站通信塔1506通 信。移动电子设备1502的接收机1512经由输入传播路径1514和天线 1516与基站通信塔1506通信。移动电子设备1502包括：处理器1518， 可操作地耦接至用户接口1520和外围设备1522。用户接口1520可以包 括：显示器、键盘、麦克风、扬声器、运动传感器、定向传感器、运 动产生器、触摸设备、和/或其他用户控制。外围设备1522可以包括SIM 卡、电池、输入/输出端口、近场通信端口、闪存接口、以及其他设备。 存储器1524为处理器1518以及可选地为相关器600提供数据和存储存 储器。例如，存储器1524可以包括用于存储子序列g_l(k)和正负号序列 的非瞬态存储器。在操作中，输出信号1526的信号帧包括：由正 负号调制、交织后的子序列组成的训练序列。在一个实施例中，对输 入信号1528进行过采样，并将其传递至串行至并行转换器702，以产生 不同的相位，继而被传递至相关器600的集合，在相关器600中，它们 与参考序列进行相关。由处理器1518执行信道冲激响应估计、信道签 名标识。此处，串行至并行转换器702和相关器600被示为单独的模块。 可以使用编程处理器、现场可编程电路、定制电路或其他装置来实现 它们。在一些实施例中，它们的功能可由处理器1518实现。

可以用硬件或在编程处理器上或其组合来实现此处描述的方法。 此外，方法很好地适于在并行处理器上实现。

上述本公开的实现意在仅仅是示例性的。本领域技术人员将意识 到：可以在不背离本公开范围的前提下做出对说明性实施例的修改、 改变和变化。此外，可以组合从上述实施例中的一个或更多个中选择 的特征，以创建此处未显式示出和描述的备选实施例。

将意识到：此处公开的执行指令的任何模块或组件可以包括或以 其他方式访问非瞬态和有形的处理器可读介质，如，存储介质、计算 机存储介质、或者(可移除或非可移除的)数据存储设备(如，磁盘、 光盘、闪存设备或带式数据存储器)。计算机存储介质可以包括以任意 方法或技术实现以存储信息(如，处理器可读指令、数据结构、程序 模块、或其他数据)的易失性和非易失性、可移除和非可移除介质。 计算机存储媒体的示例包括：RAM、ROM、EEPROM、闪存或其他存储器 技术、CD-ROM、数字多功能盘(DVD)或其他光学存储器、磁卡带、磁带、 磁盘存储器或其他磁存储设备、或可用于存储期望信息并且能够被应 用、模块或两者访问的任意其他介质。任何这样的计算机存储介质可 以是服务器的一部分；网络、后端等的或与网络、后端等相关的或者 网络、后端等可访问或可连接的任何组件。可以使用可由这样的计算 机可读介质存储或以其他方式保持的计算机可读/可执行指令来实现 此处描述的任何应用或模块。

可以在不背离其精神或本质特征的前提下以其他具体形式实现 本公开。在所有方面，所描述的示例仅应理解为说明性的而非限制性 的。因此，本公开的范围由所附权利要求而非前述描述所指示。权利 要求等效含义和范围内的所有改变应包含在权利要求的范围内。