�wՓ1 ��1���xɢ�r�g��̖�cϵ�y�ĕr�����3
1.1�xɢ�r�g��̖——����3
1.1.1�ɘ�——��ģ�M��̖���xɢ����3
1.1.2���еĶ��x�c��ʾ6
1.1.3���õ�������7
1.1.4���������c����������10
1.2���еĻ����\��12
1.2.1���еļӜp���ͳ˷�12
1.2.2���е���λ�c����13
1.2.3���еij�ȡ�c��ֵ13
1.2.4���е����������cѭ�h��λ14
1.3���еľ��e17
1.3.1���e��17
1.3.2���e�͵����|18
1.3.3���e�͵�Ӌ��19
1.3.4ѭ�h���e21
1.3.5ѭ�h���e��Ӌ��22
1.4�xɢ�r�gϵ�y24
1.4.1�xɢ�r�gϵ�y�ı�ʾ24
1.4.2ϵ�y�ľ����c�r��׃��24
1.4.3�xɢLTIϵ�y�Ķ��x�c��ʾ25
1.4.4�xɢLTIϵ�y�ĕr��푑�28
1.4.5�ͺ�ϵ�y�Ć�λ�}�_푑�30
1.4.6�xɢLTIϵ�y��������c������31
��չ��x�Ї��Ŵ����W�����������������g��32
���}34 ��2���xɢ�r�g��̖�cϵ�y��׃�Q�����36
2.1���е�z׃�Q36
2.1.1z׃�Q�Ķ��x36
2.1.2z׃�Q���Ք���39
2.1.3z׃�Q�����|42
2.1.4z��׃�Q45
2.1.5�xɢLTIϵ�y��z�����49
2.2���и����~׃�Q��DTFT��51
2.2.1���и����~׃�Q��DTFT���Ķ��x51
2.2.2���и����~׃�Q��DTFT�������|53
2.2.3���и����~��׃�Q��IDTFT��56
2.2.4�ɘ����еĸ����~׃�Q56
2.3�xɢLTIϵ�y��׃�Q�����60
2.3.1ϵ�y�����cϵ�y��O�c60
2.3.2������c�����Ե���O�c����61
2.3.3ϵ�y���l��푑�����65
2.3.4ϵ�y�l푵Ď׺η�����70
��չ��x�����~�c�����~����73
���}74 ��3���xɢ�����~׃�Q��DFT��76
3.1�xɢ�����~׃�Q��DFT�����A76
3.1.1�xɢ�����~׃�Q��DFT���Ķ��x76
3.1.2���D����79
3.2�xɢ�����~׃�Q��DFT�������|81
3.3�xɢ�����~��׃�Q��IDFT���c�l���Ӷ���85
3.3.1�xɢ�����~��׃�Q��IDFT���cԭ���е��Pϵ85
3.3.2��DFT���FIDFT�㷨86
3.3.3�l���Ӷ���87
3.3.4�l���ֵ�ؘ�88
3.4DFT��89
3.4.1����DFT���Fѭ�h���e89
3.4.2����DFT��ģ�M��̖�M���V����91
3.5�xɢ�������еĸ����~����98
3.5.1�xɢ�����~������DFS��98
3.5.2���xɢ�����~�������xɢ�����~׃�Q99
��չ��x�ɂ��Zؐ����֧�����CT99
���}101 ��4�¿��ٸ����~׃�Q(FFT)104
4.1FFT�Ļ���˼��104
4.1.1DFT��Ӌ����104
4.1.2DFT׃�Q��Ӌ����s��105
4.1.3�p��DFT�\�����Ļ���˼·105
4.2��2-FFT�㷨106
4.2.1�r���ȡ�Ļ�2��FFT�㷨106
4.2.2�l���ȡ�Ļ�2��FFT�㷨112
4.2.3��2��FFT�㷨��Ӌ��������114
4.3���������㷨����115
4.4���û�2��FFT���F���پ��e116
4.4.1�ֶξ��e��ԭ��116
4.4.2���پ��e119
��չ��x���M��——��Ϣ�r���Ļ��A121
���}122 ��5�Ÿo���}�_푑�IIR�V����123
5.1IIR�V�������OӋָ��124
5.1.1���֞V�����OӋ�����Ķ��x124
5.1.2�������֞V�����l��푑����Ե���������126
5.2�g�ӷ��OӋIIR�V����128
5.2.1�}�_푑���׃��128
5.2.2�p����׃�Q��132
5.3ģ�Mԭ�͞V�����OӋ135
5.3.1ģ�M������˹��ͨ�V�����OӋԭ��135
5.3.2ģ�M�б�ѩ���ͨ�V��������142
5.4�l��׃�Q���OӋ��ͨ����ͨ�����蔵�֞V����147
5.5���⹦�ܞV����150
5.5.1ȫͨ�V����150
5.5.2���V����151
5.5.3*С��λ�V����152
��չ��x������——���������o���ҙC��152
���}153 ��6�������}�_푑�FIR�V����155
6.1FIR�V�����Ļ�������155
6.2������λFIR�V����157
6.2.1������λFIR�V�����ėl���c���157
6.2.2������λFIR�V���������c161
6.3���������OӋFIR�V����165
6.3.1���������OӋFIR�V�����Ļ���˼·165
6.3.2�Ӵ����V�����l�����Ե�Ӱ�167
6.3.3�������OӋ���OӋ������λ�V�����IJ��E170
6.4�l���ӷ��OӋ FIR�V����174
6.4.1�l���ӷ��Ļ���˼��175
6.4.2�l���ӷ����OӋ���E179
6.5IIR�V������FIR�V�����ı��^181
��չ��x��ڞ��ϵ�“�R�m��”182
���}183 ��7�”��֞V�����ľW�j�Y��185
7.1ϵ�yģ�M185
7.1.1ϵ�y��ģ�M��D186
7.1.2����̖���D��ʾ�W�j�Y��188
7.2���֞V�����Ļ����W�j�Y��188
7.2.1IIR�V�����Ļ����W�j�Y��189
7.2.2FIR�V�����Ļ����W�j�Y��192
7.3������̖̎���Č��F200
���}203 ��8�Œ��Ô�����̖̎�������c�OӋ204
8.1LMS���m���V�������������̖�еĹ��l�ɔ_204
8.1.1LMS���m���V�������OӋԭ��204
8.1.2LMS���m���V���㷨�������l�ɔ_205
8.2������̖̎�����p����̖ϵ�y�еđ��� 207
8.2.1�p�����l��̖��DTMF���Įa��207
8.2.2DTFM��̖�ęz�y��DFT�����x��208
8.2.3�p�����l��̖�a���͙z�y�ķ��挍�209 �����īI212