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

上 海 交 通 大 学 博 士 学 位 论 文 第 三 章 基 于 TR 的 PAPR 减 少 方 法Algorithm 5 AAC-TR 算 法1: 置 初 始 切 削 阈 值 A, 最 大 递 推 数 K, 步 长 因 子 ρ 以 及 通 过 算 法 4 获 得 的 保 护子 载 波 集 R。2: 置 递 推 数 i=0, x (0) = x 和 A (0) = A, 这 里 x (i) = [x (i)0 , x (i)1 , . . . , x (i)LN−1 ]T 。3: 利 用 方 程 (3.13) 计 算 切 削 噪 声 f n(i) 。 如 果 没 有 切 削 进 行 , 发 射 信 号 x (i) , 结束 算 法 。4: 对 f (i)n 进 行 滤 波 , 使 之 满 足 子 载 波 保 护 约 束 :a) 利 用 DFT 运 算 , 将 时 域 切 削 噪 声 f (i) 转 换 为 频 域 切 削 噪声 F (i) =DFT{f (i) }。b) 通 过 将 F (i) 投 影 到 PRT 集 , 并 且 去 除 F (i) 的 带 外 分 量 , 获 得 滤 波 切 削 噪声 ˆF(i)。c) 通 过 IDFT 运 算 , 将 频 域 滤 波 切 削 噪 声 ˆF(i)转 换 到 时 域 , 获 得 时 域 滤 波切 削 噪 声 ˆf(i)。5: 利 用 方 程 (3.23) 计 算 最 优 的 步 长 β (i) , 利 用 方 程 (3.15) 更 新 x (i+1) , 利 用 方程 (3.13) 更 新 f (i+1) 。6: 利 用 方 程 (3.24) 计 算 梯 度 ∇ A , 并 且 通 过 下 式 更 新 切 削 阈 值 A这 里 ρ 是 步 长 因 子 , 满 足 0 ≤ ρ ≤ 1。A (i+1) = A (i) + ρ∇ A . (3.25)7: 置 i = i + 1, 如 果 i < K, 回 到 步 骤 3; 否 则 , 发 射 信 号 x (i+1) , 结 束 算 法 。因 此 计 算 f (i) 的 复 杂 性 可 以 被 估 计 为 2 ¯N S1 次 实 数 乘 法 和 ¯NS1 次 实 数 加 法 。在 步 骤 4 中 , 计 算 一 个 带 有 N S1 个 非 零 输 入 和 N 个 带 内 输 出 的 LN 点 DFT,需 要 的 实 数 乘 法 次 数 可 以 如 下 计 算 [64, 114]:M LN = M LN/2 + 2M LN/4 + max(0, min(6N S1 , 3LN/2 − 8)), (3.27)M L = 0, (3.28)M 2L = max(0, min(3N S1 , 3L/2 − 4)), (3.29)其 中 ,M k 表 示 计 算 一 个 k 点 DFT 所 需 要 的 实 数 乘 法 次 数 。 基 于 (3.27)-(3.29),通 过 用 ¯NS1 替 换 N S1 ,DFT 的 平 均 复 杂 度 M DF T 可 以 被 计 算 。 与 此 类 似 , 通 过用 M,LN 和 1 替 换 N S1 ,N 和 L,IDFT 的 平 均 复 杂 度 M IDF T 也 可 以 被 计 算 。— 49 —