减少OFDMç³»ç»Ÿçš„å³°å‡åŠŸçŽ‡æ¯”çš„ç ”ç©¶ - Wen Chen - 上海交通大学

上 海 交 通 大 学 博 士 学 位 论 文减 少 OFDM 系 统 的 峰 均 功 率 比 的 研 究对 W = 4⎧⎪⎨b ′ il =⎪⎩j, if π/4 ≤ b ′ il < 3π/4,−1, if 3π/4 ≤ b ′ il < 5π/4,−j, if 5π/4 ≤ b ′ il < 7π/4,1, else,(2.8)接 着 , 利 用 (2.5) 计 算 每 一 个 被 雇 佣 蜜 蜂 进 行 邻 域 搜 索 后 的 食 物 源 的 花 蜜 数 量 。对 每 个 旁 观 蜜 蜂 ( 其 总 数 也 等 于 种 群 大 小 的 一 半 ), 选 择 一 个 食 物 源 取 决 于与 这 个 食 物 源 相 应 的 概 率 , p i , 它 通 过 下 面 的 公 式 计 算 :p i = fitness(b i). (2.9)S∑fitness(b i )i=1在 所 有 的 旁 观 蜜 蜂 都 被 分 配 到 食 物 源 以 及 邻 域 食 物 源 按 照 (2.6)-(2.8) 更 新和 修 正 后 , 计 算 它 们 的 花 蜜 数 量 , 检 查 食 物 源 是 否 被 抛 弃 。 如 果 循 环 的 数 目 大于 预 先 指 定 的 “limit”, 而 这 个 食 物 源 的 花 蜜 数 量 没 有 被 改 进 , 这 个 食 物 源 被 放弃 。 与 这 个 被 丢 弃 的 食 物 源 相 应 的 雇 佣 蜜 蜂 变 成 了 一 个 侦 查 蜜 蜂 , 并 且 在 问 题域 内 通 过 下 面 的 公 式 做 随 机 搜 索 :b il = b minl+ (b maxl接 着 利 用 (2.6)-(2.8) 更 新 和 修 正 后 , 计 算 它 们 的 花 蜜 数 量 。− b minl ) ∗ rand, (2.10)最 后 根 据 计 算 的 适 应 值 的 大 小 来 确 定 本 次 循 环 的 最 优 的 食 物 源 位 置 和 相 应的 目 标 函 数 值 。 这 个 过 程 被 循 环 执 行 , 直 到 递 推 次 数 达 到 初 始 设 定 的 最 大 递 推次 数 , 算 法 结 束 , 输 出 最 后 的 食 物 源 位 置 和 相 应 的 目 标 函 数 值 。 因 此 , 我 们 提出 的 用 于 PAPR 减 少 的 修 正 的 ABC 算 法 (ABC-PTS) 总 结 如 下 :2.2.2 ABC-PTS 和 其 它 的 PAPR 减 少 方 法 的 复 杂 性 分 析在 [52] 中 , 提 出 了 递 推 翻 转 PTS(IPTS) 方 法 用 于 PAPR 减 少 , 这 种 方 法 的计 算 复 杂 度 与 子 块 数 呈 线 性 关 系 , 既 搜 索 的 复 杂 度 与 (M − 1)W 成 正 比 。 利用 梯 度 下 降 (GD) 算 法 , 在 [55] 中 提 出 了 一 个 邻 域 搜 索 方 法 。 这 种 方 法 首 先置 初 始 相 位 因 子 为 b = [1, 1, · · · , 1] 和 最 大 递 推 数 I, 然 后 在 b 的 半 径 为 r 的 邻 域内 搜 索 取 得 最 小 PAPR 的 相 位 因 子 。 这 种 方 法 的 计 算 复 杂 度 与 CM−1 r W r I 成 正比 , 这 里 Cn m 是 二 项 式 系 数 。 通 过 把 这 个 问 题 转 化 成 一 个 等 价 的 最 小 化 相 位 旋转 向 量 和 问 题 , 在 [53] 一 个 次 优 方 法 (TS) 被 发 展 了 。 这 种 方 法 的 相 位 因 子 是— 22 —