嵌入式系统软件设计中的常用算法(完整版)

内 容 简 介 本书根据嵌入式系 统软 件 设计需 要 的 常 用 算 法 知 识 编 写 而 成。 基 本 内 容 有: 线 性 方 程 组 求 解、 代数插值和曲 线拟合、 数值积分、 能 谱处 理、 数字 滤 波、 数理统 计、 自 动 控 制 、 数据 排 序、 数据 压 缩和检错纠 错等常用算法。 从嵌入式系 统的实际应用出 发, 用 通俗易 懂的 语言代 替枯燥难懂的 数 学推导, 使读者能在比较轻松的条件下学到 最基本的常用算法, 并为继续学习 其他算法打下基础。 本书可作为电 子技术人员 自 学常 用 算 法 的 教材, 也 可 作 为 高 等院 校 电 子 技 术 类 专 业 本 科 生、 研究生的教学参考书。 图 书在版编目 (CIP) 数据 嵌入式系统软件设计中 的常用算法/周 航慈著. —北京: 北京航空航天大学出 版社,2010.1 ISBN978 7 81124 943 9 Ⅰ . 嵌… Ⅱ . 周 … Ⅲ . 微型计算机—软件设计—算法 Ⅳ . TP311.5 中 国 版本图 书馆 CIP 数据核字(2009) 第189989 号 第1 章 常 用 线性方程组求解算法… … … … … … … … … … … … … … … … … … … … … … … … 1 1.1 主元消 去法 … … … … … … … … … … … … … … … … … … … … … … … … … … … … … 1 1.1.1 无回 代过程的主元消 去法 … … … … … … … … … … … … … … … … … … … 1 1.1.2 有回 代过程的主元消 去法 … … … … … … … … … … … … … … … … … … … 8 1.2 行列式法… … … … … … … … … … … … … … … … … … … … … … … … … … … … … … 12 1.2.1 行列式法概述 … … … … … … … … … … … … … … … … … … … … … … … … 12 1.2.2 三元线性方程组的行列式法 … … … … … … … … … … … … … … … … … … 13 1.3 应用实例… … … … … … … … … … … … … … … … … … … … … … … … … … … … … … 16 1.3.1 数学模型分析 … … … … … … … … … … … … … … … … … … … … … … … … 16 1.3.2 算法设计 … … … … … … … … … … … … … … … … … … … … … … … … … … 18 1.3.3 程序设计 … … … … … … … … … … … … … … … … … … … … … … … … … … 20 第2 章 常 用 代数插值和 曲 线拟合算法 … … … … … … … … … … … … … … … … … … … … … 24 2.1 线性插值… … … … … … … … … … … … … … … … … … … … … … … … … … … … … … 26 2.1.1 算法原理 … … … … … … … … … … … … … … … … … … … … … … … … … … 26 2.1.2 应用实例 … … … … … … … … … … … … … … … … … … … … … … … … … … 27 2.2 抛物线插值… … … … … … … … … … … … … … … … … … … … … … … … … … … … … 29 2.2.1 算法原理 … … … … … … … … … … … … … … … … … … … … … … … … … … 29 2.2.2 应用实例 … … … … … … … … … … … … … … … … … … … … … … … … … … 32 2.3 曲 线拟合… … … … … … … … … … … … … … … … … … … … … … … … … … … … … … 36 2.3.1 线性拟合算法及其应用实例 … … … … … … … … … … … … … … … … … … 38 2.3.2 抛物线拟合算法及其应用实例 … … … … … … … … … … … … … … … … … 47 第3 章 常 用 数值积分算法 … … … … … … … … … … … … … … … … … … … … … … … … … … 52 3.1 算法原理… … … … … … … … … … … … … … … … … … … … … … … … … … …