第一章 信号集及其映射

第一章 信号集及其映射§1.1 引言信号理论研究的是在信号空间中信号的分析与综合以及系统的分析与综合问题。

在这里，信号不再被看作函数，而是被看作信号空间中的一个点。

在研究信号空间之前，我们先把信号看作信号集中的一个元素，以作为把信号看作信号空间中点的概念过渡。

1. 集合定义1.1：具有某种性质的具体或抽象事物的全体称为集合。

一般地，集合用大写字母如A 、B 、C 、X 、Y 表示。

集合中的事物称为集合的元素，用小写字母如a 、b 、c 、x 表示。

集合可以用两种方式来表示，分别称为列举法和描述法。

列举法是指直接将集合的所有元素列出来的方式，如A={a, b, c, d}。

描述法是将集合元素的共同性质写出来的方式，如B={x|x 是整数}。

如果某个事物x 是一个集合A 的元素，称x 属于集合A ，记作x ∈A 。

如果元素y 不是集合A 的元素，称y 不属于集合A ，记作A y ∉。

如果集合A 中的每一个元素都是集合B 中的元素，则称集合A 是集合B 的子集，称B 包含A 或A 包含于B ，记作A B ⊇或B A ⊆。

如果A B ⊇且B A ⊆，则称A 与B 相等，记作A=B 。

2. 论域定义1.2：所讨论的范围内所有事物的全体称为论域。

从论域的概念出发，我们可以给集合下另一个定义， 定义1.3：论域X 中的部分或全部元素的全体称为集合。

由论域中全部元素组成的集合称为全集，用Ω表示；不含任何元素的集合称为空集，用φ表示。

论域中任何集合都是论域的子集。

3. 信号集定义1.4：由具有某种性质的信号组成集合，或所有信号论域的子集称为信号集。

例如，所有因果信号组成的集合，{}|()0,0S x t t ==<x§1.2 常用信号集1. 矩形信号集矩形信号集可表示为00|()(),,,0r t t S x t A t R A ττ-⎧⎫==∏∈>⎨⎬⎩⎭x (1.1)式中，⎩⎨⎧≤=∏其他,02/1||,1)(t t (1.2) 2. 正弦信号集正弦信号集可表示为{}(2)|()Re[],,,j ft c S x t e f R απθαθ++==∈x (1.3)式中f e ,,θα分别称为正弦信号的幅度、相位和频率。

3. 对称信号集对称信号集分为奇对称信号集od S 和偶对称信号集ev S ，分别表示为{}|()(),od S x t x t t ==---∞<<∞x (1.4) 和{}|()(),ev S x t x t t ==--∞<<∞x (1.5)4. 周期信号集所有周期为T 的信号的集合表示为{}()|()()p S T x t x t T ==+x (1.6)5. 幅度有界信号集幅度的瞬时值总不大于某个正实数的信号称为幅度有界信号，所有幅度不大于K 的有界信号的集合表示为{}()||()|,0m S K x t K K =≤>x (1.7)6. 能量有限信号集若信号的能量为有限的数值，则称其为能量有限信号。

能量有限信号集定义为{}2()||()|e S K x t dt K ∞-∞=≤⎰x (1.8)能量有限信号又称平方可积信号。

7. 时限信号集时限信号集是指在区间T t T ≤≤-之外信号为零的所有信号的集合，其数学表达式为{}()|()0,||d S T x t t T ==>x 当时 (1.9)8. 带限信号集它由所有信号频谱在区间B f B ≤≤-之外为零的为由组成，即{}2()|()()0,||j ft b S B X f x t e dt f B π∞--∞===>⎰x 当时 (1.10)9. 时域离散信号集所有采样周期为τ的时域离散信号的集合表示为()()(),,(),s x t x n x n t n n Z S t n ττττ⎧===∈⎫=⎨⎬≠⎩⎭x 无定义 (1.11)§1.3 信号集的运算信号集的运算是指由若干已知信号集，通过运算得到新的信号集。

集合的基本运算有：交、并、差和补四种。

定义1.5：两个集合A 和B 的交、并和差仍是一个集合，分别称为集合A 与B 的交集、并集和差集，记作B A B A B A -⋃⋂和、。

分别定义如下：{}B x A x x B A ∈∈=⋂且| (1.12) {}B x A x x B A ∈∈=⋃或| (1.13) {}B x A x x B A ∉∈=-且| (1.14)定义1.6：集合A 的补集定义为全集与A 的差集，记作cA ，即A A c-Ω=。

在研究集合(包括信号集)时，通常采用“文氏图”来形象表示集合间的运算。

图1.1给出了集合的交、并、差运算的文氏图。

(a)B A ⋂ (b)B A ⋃ (c)B A -图1.1 集合运算的文氏图表示例1.1 已知信号集为{}|()()1,2,3,a n S x t x t n ===x ，其中⎩⎨⎧<≥=-0,00,)(t t ne t x nt n (1.15)试求)10(m a S S S ⋂=。

解：由式(1.15)可知n t x n ≤)(，故}10,,2,1|)({ ==n t x S n 。

例1.2 试求时限信号集与带限信号集的交集。

解：由于一个非零信号不可能既是时限的又是带限的，因而()(){|()0}d b S T S B x t ⋂=≡x§1.4 信号集的划分与等价关系为便于掌握一个信号集，常常需要把信号集划分成一些互不相交的子集，并分别对子集中的信号进行研究。

从数学上讲，把集合S 划分为子集 、、21S S 可以表示为ji S S S S S j i ≠=⋂⋃⋃=,21φ (1.16)例如，我们可以把信号集按连续性分为时域连续信号集和时域离散信号集，按随机性分为随机信号集与确定信号集，按周期性分为周期信号集和非周期信号集（在研究信号的傅里叶变换时，我们就是先研究周期信号的傅里叶级数表示，然后再研究非周期信号的傅里叶变换的）。

在对集合进行划分时，必须按照一定的规则来进行，不可能任意划分。

通常，一个划分是由集内元素的（二元）等价关系产生的。

所谓（二元）关系，是指对于集合X 中的两个元素之间的一种联系。

设R 表示一种联系，若集合X 中的两个元素x 、y 间存在这种联系，则称它们具有关系R ，记作xRy ；否则称它们不具有关系R ，记作y R x 。

集合X 中的等价关系R 是指具有如下三条性质的关系：1) 自反性：X x xRx ∈，对任意的2) 对称性：X y x yRx xRy ∈,；，则若 3) 传递性：X z y x xRz yRz xRy ∈,,；，则且若等价关系通常用“∽”来表示，即x ∽y 表示“x 等价于y ”。

例如，实数集上的相等关系就是一种等价关系。

对于划分和等价关系之间的关系，我们有如下的定理。

定理1.1 任何一个划分产生一个等价关系，任何一个等价关系产生一个划分。

划分与等价关系在信号理论中有着广泛的用途，下面是一些十分有用而且有趣的例子。

例1.3 用模同余作为等价关系对二进制分组信号集进行划分，如寻呼机的地址编码。

例1.4 二进制基带不归零信号的接收，用数值的正负符号相同作为等价关系。

例1.5 相关接收机，用与特定信号的相关值超过某一门限作为等价关系。

如脉冲压缩、扩频通讯和数字水印技术等等。

例1.6 信号投影，用投影信号相同作为等价关系。

§1.5 信号集的映射1. 映射定义1.7 设A 、B 为非空集合，如果存在某种规则f ，使得A 中的任一元素x ，在规则f 下，确定B 中的一个元素y 与之对应，则称此规则为映射，记作B A f →:。

映射也可以记作B y A x x f y ∈∈=,)(； (1.17)并称元素y 为元素x （在映射f 下）的象，称元素x 为元素y 的原象，称集合A 为映射f 的定义域。

记{}A x x f y y B ∈==',)(| (1.18)即A 中所有元素的象组成的集合，称B '为映射f 的值域。

如果B B '=，则称f 为A 到B 上的映射；反之，则称f 为A 到B 中的映射。

例如，信号处理系统就是一种信号集到信号集的映射。

定义1.8 设映射f 为A 到B 上的，若对于B 中的任一元素，其在A 中的原象是唯一的，则称f 为一一映射，并称A B f →-:1为f 的逆映射。

定义1.9 设有映射C B f B A f →→::21、，则由它们可以构造一个由集合A 到集合C 的映射f ，称其为21f f 和的复合映射，记为12f f f =。

例如信号处理系统的级联就构成了一个复合映射。

2. 集合的势定义1.10 设A 是集合，称A 中元素的个数为A 的势，记作||A 。

若∞<||A ，则称A 为有限集；否则，称A 为无限集。

对于有限集合，其势一般比较好计算。

但对于无限集合，其势通常难以直接计算。

为此，我们有如下的定理，定理1.2 若非空集合A 、B 间存在一一映射，则集合A 与B 等势，即||||B A =。

由上述定理可知，若一个集合的势不能直接计算得到，那么可以通过找一个与它存在一一映射关系的势已知的集合的方式来计算它的势。

下面我们来讨论无限集的势，我们有如下的定义，定义1.11 自然数集N 的势为0ℵ（读作阿列夫0）,实数集的势为ℵ，且0ℵ>ℵ。

称势为0ℵ的集合称为可列集，势不超过0ℵ的集合称为至多可列集，势大于0ℵ的集合称为不可列集。

例如，整数集是可列的，因为在整数和自然数之间存在一一映射关系，因此整数集的势也是0ℵ。

定义1.12 如果两个信号只有至多可列个不同的点，则称它们“几乎处处相等”。

例如， 信号)(t x 和⎩⎨⎧=≠=00,),()(t t C t t t x t y (1.19)就是几乎处处相等的信号（式中C 是常数）。

显然，“几乎处处相等”是一种等价关系。

今后，凡几乎处处相等的信号我们就忽略掉它们的差异，认为它们是相等的。

3. 映射与划分和等价关系设有集合S 的一个划分 ,,21S S ，令集合{} ,,21S S T =。

那么我们可以建立这样的映射T S f →:，满足i i S x S x f y ∈==，若)( (1.20)另外，若令二元关系为“在映射f 下的象相同”，则该关系是一个等价关系。

因此，任何一个划分或等价关系可以表示为一个映射；反之，任何一个映射可以产生一个划分或等价关系。

§1.6 信号集的泛函1. 泛函定义1.13 我们把集合到数集（如自然数集、实数集等）的映射称为泛函。

信号集的函数是信号集到数集的映射。

由于信号集中的元素通常都是函数，因此泛函可以理解为“函数的函数”。