Raphael's Home

RM2 CDMA编码和干扰 CDMA 编码 为了构建上述正交编码，一种简单的方法是使用Wash-Hadamard 编码。这种方法递归构建一个矩阵，编码即为矩阵的每一行： \[ \begin{gathered} H_1=[1] \ , \ H_{2^n}=\left[\begin{array}{cc} H_{2^{n-1}} & H_{2^{n-1}} \\ H_{2^{n-1}} & -H_{2^{n-1}} \end{array}\right] \end{gathered} \] 如对于\(L = 4\)时，矩阵可以如下构建： \[ \begin{aligned} &\begin{aligned} & H_1=[1] \\ & H_2=\left[\begin{array}{cc} H_1 & H_1 \\ H_1 & -H_1 \end{array}\right]=\left[\begin{array}{cc} 1 & 1 \\ 1 & -1 \end{ar ...

RM1 移动网络简介和多址接入 简介 蜂窝网络 蜂窝网络由多个小区（Cell）组成，每个小区由一个基站（Base Station，BS）覆盖，并配备全向天线。 每个小区的大小取决于以下因素：环境条件（如室外、室内等），发射功率，数据传输速率等 涉及的规划内容包括：覆盖范围，容量规划 蜂窝网络的特点： 网络的一部分是无线连接 包含核心网（Core Network）和无线接入网（Radio Access Network，RAN） 不同代际（2G、3G、4G）的网络架构存在差异 不同代际的网络结构 2G网络架构（左图） 无线接入网（BSS：Base Station Subsystem） MS（Mobile Station）：移动终端，BTS（Base Transceiver Station）：基站，BSC（Base Station Controller）：基站控制器 一个区域内有多个BTS和少量BSC。 核心网络（NSS：Network and Switching Subsystem） MSC（Mobi ...

从小波到压缩 PLAN 小波的实际应用 压缩特性 如何选择小波 小波的实际应用 前置内容的小结 多分辨率分析 定义为一系列嵌套的希尔伯特子空间 \(\{V_j\}_{j \in \mathbb{Z}}\)，描述了尺度 \(2^j\) 上的函数行为，配备一个函数 \(\theta\)，它在 \(V_0\) 上生成一个 Riesz 基。 由 \(\theta\) 推导出一个尺度函数 \(\phi\)，满足如下性质： 对于每个 \(j \in \mathbb{Z}\)， \[ \left\{ \frac{1}{\sqrt{2^j}} \phi \left( \cdot - \frac{2^j n}{2^j} \right) \right\}_{n \in \mathbb{Z}} \] 是 \(V_j\) 的希尔伯特基。 共轭镜像滤波器 \(h = (h_n)_{n \in \mathbb{Z}}\) （低通滤波器）和 \(g = (g_n)_{n \in \mathbb{Z}}\) （高通滤波器），满足以 ...

从多分辨率到小波 PLAN 尺度函数（Scaling functions） 小波（Wavelets） Mallat 和 Meyer 定理的证明（Proof of the Mallat and Meyer’s theorem） 遗留问题 Riesz 基没有正交性质 → 正交投影到 \(P_{V_j}\) 上是不实际的。 如何从 Riesz 基构造一个希尔伯特基（Hilbert basis）？ 我们希望构造一个函数序列 \(\phi_{j, n}\)，使得 \[ P_{V_j} f = \sum_{-\infty}^{\infty}\left(f, \phi_{j, n}\right) \phi_{j, n} \] 尺度函数 Scaling functions 定理 设 \((V_j)_{j ∈ ℤ}\) 是一个多分辨率，并定义一个尺度函数（scaling function） \(φ ∈ L^2(ℝ)\)，其傅里叶变换满足：对于所有 \(ω ∈ ℝ\)， \[ \hat{\phi}(\omega) = \frac{ ...

从采样定理到多分辨率 PLAN 近似和近似误差 Shannon-Whittaker 定理及其推广 多分辨率 近似和近似误差 数据的表示方式 数据属于向量空间（\(\mathbb{N}, \mathbb{R}, \mathbb{R}^d\)） 对于连续或者离散的信号或图像，可使用希尔伯特空间的元素（正交投影定理 + 希尔伯特基（Hilbert basis）） 希尔伯特空间是满足向量加法和数乘的运算规则。定义了具备正定性，线性和共轭对称性的内积。却空间中的每个柯西序列都收敛于空间中的某个元素。 如果两个向量\(x\)，\(y\)满足\(\langle x, y\rangle=0\)，则称它们是正交的。构成空间的基的正交向量系统被称为希尔伯特基。 数据存在压缩的可能 自然表示法 Natural representation 图像是一个像素矩阵，每个像素通过一个颜色空间（color space，例如 RGB、CMYK、Lab、CIE XYZ 等）以规定的比特数进行编码（例如，RGB 颜色空间中，每个像素需要\ ...

TFCT, MDCT, 感知音频编码 在前一章，我们定义了块傅里叶基，这使得能够设计图像压缩算法。所使用的方法基于块基（block-based basis），但这种方法并不适用于音频。事实上，量化会在块的边界上出现不愉快的不连续性。在本章中，将看到两种能够避免此问题的表示方法。 时频表示与巴利安-洛（Balian-Low）定理 时间-频率族 一个时间频率族通常由一个窗口函数\(g(t) \in L_2\)定义，其向量由以下形式给出： \[ g_{m n}(t)=e^{i 2 \pi m b t} g(t-a n) \] 其中，\(g(t)\)表示平移之后的窗口函数，表示在时间上的平移。\(e^{i 2 \pi m b t}\)是一个复指数函数，表示频率平移，即调制。 当\(a = 1,b = 1,g = 1_{[0,1]}\)时，函数转变为\(g_{m n}(t)=e^{i 2 \pi m t} 1_{[t- n,t-n+1]}\)，也就是在前一章我们定义过的块傅里叶基。 这样的基由于\(g\) 的不连续性，并不具有信号分解的有趣特性。这 ...

块傅里叶基和JPEG 块傅里叶基，是一种用于表示信号的时间-频率基。这些基的使用有两种主要的理由：其一，基于函数分解的正则性，系数呈递减趋势；其二，可将其解释为卡尔霍宁-洛厄夫 (Karhunen-Loève) 基（或某种近似），用于特定的随机过程建模。 连续时间 傅里叶级数 复指数函数族 \(e_n(t)=\exp (i 2 \pi n t)\) （其中 \(n \in \mathbb{Z}\) ) 是定义在 \(L_2(0,1)\) 上的一个正交基。这使得可以在 \(L_2(0,1)\) 空间中定义傅里叶级数: $$ F_n=_0^1 f e_n^* d t =_0^1 f(t) (-i 2 n t) d t $$ 重建公式 (Reconstruction)： \[ f=\sum_{n \in \mathbb{Z}} F_n e_n \] 傅里叶级数按 \(L_2\) 意义上收敛，即： \[ \lim _{N \rightarrow \infty}\left\|f-\sum_{n=-N}^N F_n e_n\right\|_2^ ...

量化 无损压缩算法大致由两个步骤组成：改变信号的表示以减少样本的熵（Entropy），以及熵编码（Entropic Coding）。有损压缩算法在表示变换和编码之间插入了一个量化（Quantification）步骤。它在信号表示中引入了误差，但同时也能更大程度地减少熵，这比无损情况下的效果更明显。 均匀量化 连续信号通常具有无限多的可能值，例如一个音频信号的幅度可能是任意的实数。然而，数字系统只能处理有限的值集合，例如整数或固定的小数位数。因此，在数字化过程中，需要对信号的幅度进行近似，使其符合离散值集合的要求。这个近似过程就是量化。 最简单的量化方法是均匀量化器\(Q_\Delta\): \[ Q_{\Delta}(x)=\Delta R(x / \Delta) \] 其中\(R\)表示四舍五入，\(\Delta\)是量化步长。 例如对区间\([-1,1]\)以步长\(\Delta = 0.5\)进行量化后，有： \(Q_\Delta(-1) = 0.5R(-1/0.5) = -1\) \(Q_\Delta(-0.74) = 0.5R ...

熵和霍夫曼编码 编码 编码的目的是表示一系列符号 (\(s_n\))，其中 \(s_n\) 取自有限集合 𝒳。 这些符号可以是字母（文本编码）、整数（图像像素值）、音频信号的样本等。需要编码的符号类型并不重要。假设我们知道每个符号的出现概率，并且这些符号是独立生成的。每个符号由其代码表示，代码是一系列位（0或1），其长度可能可变。符号序列通过各个符号代码的串联来表示。 若编码操作是单射的，则称该编码是可解码déchiffrable的。 称一个编码为前缀码code préfixe，当且仅当没有一个编码是另一个编码的前缀。这是编码可解码的充分条件。 记编码为 \(φ\)，其长度 \(|φ|\) 表达如下：\(|\phi|=\sum_{k=1}^K p_k\left|\phi\left(x_k\right)\right|\) 其中，\(p_k\) 是符号 \(x_k\) 的出现概率，\(|φ(x_k)|\) 是与符号相关的代码字长度。 现存的编码 布莱叶编码（Code Braille） 为了让盲人能够阅读，布莱叶编码用 6 个点（6 位）来表示字 ...

基于线性预测的编码 编码是存储或者传输语音信号，同时保证其可理解性的一种方式。在电话通信，语音合成中都有应用。 基于线性预测的语音编码是以语音物理生成模型为基础的。这些是从模型中估计出的参数，它们被传输、存储，然后用于重建。这种重建并不是为了重新合成与输入信号非常接近的信号，而是为了生成一个具有与原始信号相似统计属性（尤其是功率谱密度）的信号。这种方法足以让编码在感知上保持真实。 PLAN 语音研究（信号，音系学 phonologique，语义学 sémantique） 构建参数化模型 参数估计 实现细节 限制与扩展 应用 语音生成模型 语音的生成可以建模为： 一个源，产生一个通常是周期性或随机的信号；有声的声音对应于周期性情况，无声的声音则对应于随机情况。 一个滤波器，作用于该信号。 常见的声源是气流通过声带的运动（频率周期性的开合产生的声音，或者如果声带接近但未闭合则会产生随机湍流），以及由于气流通过声道狭窄区域（例如舌头和上颚、牙齿之间、舌头等）而产生的湍流。 滤波器是通过声道（嘴、鼻等）的传播，这种传播形式是可变 ...