T在贮区 AXut 事年事 Xot XH X:X,X,X,X。X,XX XX:XX.X;Xs X:X: Y存贮区 C Y··· Y Y2Y,YY,Y。Y:Ys YY:Y,Y:YYY:YI 图2采样过程 Fig,2 Process of sampling 每个相关值都以存放X()、Y()单元的地址差形成其延时值。从X()、Y()计算的起始 单元开始，每8个存贮单元取一次数据。 由上述过程可见，将8点的数据存放于一个寄存器内是在采样过程中完成的，不需要额 外的处理时间。如此存放数据后，一次异或操作可以实现8点X()、Y()采样值的比较，提 高了比较效率。 每一个相关值应当是N点极性比较，并将极性相同的次数相加的结果。用该算法时，每 次比较结果为一个8位二进制数，应当判断其中“0”的个数。若对每个8位二进制结果都按 位进行“0”、“1”检测，必将占用很多机时。本文采用了查表方式，使计算机完成累加的操作 极其简单。8位二进制数的0、1共有256种排列可能，而且每种排列含有确定个数的“0”。根 据这一特点，编写程序中可以做一个有连续256个单元的表格，使表格的高8位地址一定， 低8位地址为0255，每个单元中的内容为低8位地址中含零的个数。以每次比较的结果 作为查表的低8位地址，将查得单元的内容送入相应的累加器。显然，这种查表方式大大减 少了相关计算时的累加次数。计算机逐条执行程序的操作方式决定了执行程序条数越少完成 任务所需时间越短。本文提出的算法充分利用了计算机指令的特点，在数据传送、比较及累 加的过程中节省了大量操作。 以相关法进行流量测量时，采样间隔越短，峰值位置的分辨率越高。因此，提高采样频 幸可以提高测量精度。但是，由于采样点数增多，使数据处理量增加，由此会降低相关仪的 实时性能。然而，考虑到相关流量测量是根据峰值位置确定延时π。，从而求速度及流量。因 此没必要给出相关曲线上所有点相关值的大小。据此，采用了先粗扫描的方式，然后以二分 法搜索精确的峰值位置，进一步减少了计算量。 本文研究的相关仪取测量窗口为127点，测景起点可变，假设取n。=20,n。=148(n。为 起点，n:为终点)，将20一148每16点分隔一次，然后并行地计算R(36)、R(52)、R(68)、 R(84)、R(100)、R(116)、R(132),并找出其中最大值所对应的延时值n,再以n为中心，计算 R(n-8)、R(n+8),然后比较R(n)、R(n一8)、R(n+8),并找出它们中的最大值对应的延 时值；按上述方式继续计算相关值，直到求出分辨率为1个采样间隔的峰值所对应的延时 为止，从而得到下。=n·△，式中△为采样周期。 575尤存贮了互 ‘ … 犬， ， ， 一 一。 ， 〕 一 ‘ ， 一 ， ， ， 凡 ’ 丸 ’ ， ’ 存贮区 卜 丫 … 。 ， … 乙。 ， ， 公 ， ‘ 从 一 币几 ， 二 丫‘ ， 丫 」 图 采样过 程 银个相关值 都以存放 ‘ 、 ’ 单 元的 地址差 形成其延 时值 。 从 ’ 、 ’ 计算 的起始 单元开始 ， 每 个存贮 单元取一次数据 。 由上述过程可见 ， 将 点的数据存放于一 个寄存器内是在采样过 程中完成的 ， 不需要额 外的处理时 间 。 如此存放数据后 ， 一次 异或操作可 以实现 点 幻 、 采样值的 比较 ， 提 高 了比较效率 。 每一个相 关值应 当是 点极 性 比较 ， 并将极 性相同的 次数相加 的结果 。 用 该算法时 ， 每 次 比较结 果为一个 位二进 制数 ， 应 当判 断 其 中 “ 。 ” 的 个数 。 若 对每个 位二进制结果都按 位进 行 “ ” 、 “ ” 检测 ， 必将 占用很多机 时 。 本文采 用 了查表 方式 ， 使计算机完成 累加的操作 极 其简单 。 位二进 制数的 。 、 共有 种排 列可能 ， 而且每种排 列含有确定个数的 “ ” 。 根 据 这一特点 ， 编 写程序 中可 以做一个有连 续 个单 元的表 格 ， 使表 格的高 位地址一定 ， 低 位地址 为。 一 ， 每 个 单 元 中的 内容 为低 位地址中含零的个数 。 以每次比较的结果 作为查表 的低 位地址 ， 将查得单 元的 内容送 入相应的 累加 器 。 显 然 ， 这种查表方式大大减 少了相关计算时的 累加 次数 。 计算机 逐 条执行程序的 操作方 式决定 了执行程序 条数越 少完成 任务所需时间越短 。 本文 提 出的 算法充分利 用 了计算机指令的特点 ， 在 、数据 传送 、 比较 及累 加 的过程 中节省了大量操 作 。 以相 关法进行流量 测量 时 ， 采样 间隔越短 ， 峰值位置的分 辨 率越高 。 因此 ， 提高采样频 率可 以提高测量精度 。 但是 ， 由于采样 点数增多 ， 使数据处 理量增加 ， 由此会 降低相关仪的 实时性能 。 然而 ， 考虑 到 相关流量测量是根据 峰值位置 确定延时丁 。 ， 从而 求速度及流量 。 因 此没 必要 给出相 关 曲线 上 所有点相关值的 大小 。 据此 ， 采 用 了 先粗扫描的 方 式 ， 然后 以二分 法 搜 索精确的 峰值 位置 ， 进一步减少 了计算量 。 本文 研究的相 关仪取 测量窗 口 为 点 ， 测量起 点可变 ， 假设取 。 。 二 ， 。 。 二 。 为 起点 ， 。 为 终点 ， 将 一 每 点分 隔 一 次 ， 然后并行地计算 、 、 、 、 、 、 ， 并找 出其中最大值 所对应 的延 时值 ” ， 再 以 ” 为 中心 ， 计算 尸 ， 一 、 刀 ， 然后 比较 。 、 一 、 。 ， 并找 出它 们 中的 最大值对应 的 延 二 时值 按上述方式继续计算相 关值 ， 直到 求 出分 辨率为 个采样 间隔的 峰值所对应 的延 时 为止 ， 从而得到丫 。 。 · ， 式 中△为采样周期