school of electronics, electrical engineering and computer …w.liu/advance-ds-book94.pdf · 2004....

24

Upload: others

Post on 13-Oct-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

������������ ������� �� ������ ��� �� ��������������� �� �� �������������� �� �� � ��������

����� ��� �� �� ����� �� ������ �� ���������� �� �� ����� �� ��������� � �����!�"� �� #��$��� !�"� �� !����� �� ��������%#��$��� # & & ' (�� ����� )�*+ ,-)�!�.�

��� � &//&

��������

��� ���������� � ����� � �������� ��� ���� ���� ����������� �� ���� ���� ���������� ���������������� �������� ������ ��� ������������ � �������� ������������ ������� ����������� ���������� ����� ��������� ���������� �� ����� � ���� ������ ������� ���� ���� ��������� ������� �� ���������� ���� �������� ��������� �� ������ ������� ����� �� �� ����� ��� ����� � ���� ��������� ��� ������������ ������� ���������� �������� ��� �������������������! �� ���� �� ������� ���������� �������� ��� "������� ����� ������ ������ ���� �������� "������� ����� �� ���������� #�������� ���� ��� �������� �������� � ����������� ������������������ � ��� ��� � �������� ���� �� ���������� ������ ���������� � ����� ���������� ������������ ��� �$� �������� ������%�� �� ���� �� ��� ��� ���� ������� �� � ������& �������� ��������� ��� ���������� ��� � � ��� �� ���� � ������ ��������� '������ ��� ������ �� ���� ��������� �������� ������������ �� �������� ��������� ��� ������ � �������� ������������

Page 2: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

������������ ������� �� ������ ��� �� ��������������� �� �� �������������� �� �� � ��������

����� ���� �� �� ���� ������ �� ����������� �� ��������� � �����!�"� �� !����� �� ��������%(�� ����� )�*+ ,-)�!�.�

��������

��� ���������� � ����� � �������� ��� ���� ���� ����������� �� ���� ���� ���������� ���������������� �������� ������ ��� ������������ � �������� ������������ ������� ����������� ���������� ����� ��������� ���������� �� ����� � ���� ������ ������� ���� ���� ��������� ������� �� ���������� ���� �������� ��������� �� ������ ������� ����� �� �� ����� ��� ����� � ���� ��������� ��� ������������ ������� ���������� �������� ��� �������������������! �� ���� �� ������� ���������� �������� ��� "������� ����� ������ ������ ���� �������� "������� ����� �� ���������� #�������� ���� ��� �������� �������� � ����������� ������������������ � ��� ��� � �������� ���� �� ���������� ������ ���������� � ����� ���������� ������������ ��� �$� �������� ������%�� �� ���� �� ��� ��� ���� ������� �� � ������& �������� ��������� ��� ���������� ��� � � ��� �� ���� � ������ ��������� '������ ��� ������ �� ���� ��������� �������� ������������ �� �������� ��������� ��� ������ � �������� ������������

��������0 �"������� �������� ���������� �������� 1�%������ �"������� ��������

� ����������

� �� ����� �� ������������ �� �2���� � ����� �� ������� ��1�� � ������ �� ���$��� ��������� 1�%����� �� �"����� �� �� $� ���"��� ��"���� ��������� �� $� ���� �� ���� %�� ������$���� ��� �� � ��3� ������� �������� 4���������3� ������� ���� ��55 ����� )� ���� ��� ����������6�����3� $����� ��������

������� ����1��� ���� ��� �%� 1��� �� ���$��� �"��"�� �������� 0 �� �� ������ $ �6������ �"�����7 ����� �� ������ $ ������� 1�%������ ���� �������� 1�%������ �� ������ �� ������� �� ���6��8�� ������� � �� �$���"����� �� ��� �� �������� �� ���� �����$���� �� �� �����6���� ���� �� ��1� �� �$���"������ �� ������ �� � ������ �� %��1 ���������� %�� ������ %��� �2���� �� ����� $������ �� ��$�� �� ����$��� � ����� ���������� $��%�� ������� 9�� �"�����:�� �������� 9�� �������: 9)������ �� ��� &/;<:�

�� ��������6����� ���� �� �"����� ���"���� � =�2�$�� ������� �� ���������� ��������"������ ��� ���� � %�� �� ������� �� � �������5���� �� )� ���� ������� 9����� &/+>� &/;&:��� �� ��"������ �� ���������� ������� �� �"����� �� ����%�� �� ������� ����� �� ������� �� �"����� ������������ ��"���� �� ������������� �"� $�� ������1� 9���1� �� ��&/;/� ��%���� �� �� &/;>� ����� &/;+� ����� &/;;� ?� &/;/� @���� �� �� &/;;: $���� � �� ���� �� �2����� "������ �� �� ���� 9���1� �� ���� &/;/7 ?� &/;/:� � ��� ����� %� �������� �� �� ������ �� �������� ������� �������� 1�%����� � ��� ���� 7 �%�"�� � ���� ������2������� �������� 1�%����� ��� � � �������� ���� � ���"�� ���$�����

(������ �� �����%�� ����� �� �������� 1�%�����0 �� � �� ��� �� � �� �� %�� � ������ �� $�������� �� %� ��� � ����� �� �"����� %�� �� � ��� � �� �� %�� � ������ �� ��� $ �"�1�� ��� ���� %������ $� �$�� �� �$��� �� ����������� ������ �� ��� � �� ��� (������ �� "���� �� �� ���� $� ������� � �� �� �� �� 9���� �� A � 9��� ��::�

���� ������� � %� ������� ��� � ��� �� �������� ����� B �������0

��0 �� � �� �� %�� � ������ �� $����� ���7�� %�� � ������ �� $����� ���7

���� ������� ���� � ��� ����� �� ����� � ��� ����� � ��������� �� ����� ������ �������� ��� �� �

&

Page 3: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

�����0 �� � �� �� %�� � ������ �� $����� ���7

�� %�� � ������ �� $����� ���7���

��� 9&:��0 �� � ���� %�� � ������ �� $����� ���7

�� %�� � ������ �� $����� ���7���

%��� �� �� ���� � ��� "����� 9�� �����������: �� �� "����$�� � �� � �� ������ � �������� ������ ��� �� � ���� �� �� � ��$��� �� �� "����� 9�� �����������: �� �� "����$�� �� �� �� ������ ���� �� ��������� �� ���� ��� ��� �� ������ � ���� �������

������ %� �"� � ����� �� �"����� %�� �� � ��� � �� ��8���� %�� ��� � �� ��8���� %����� ���� � �� ��8���� %�� ��� �% �� %� ���"� �� �����%�� ���$����0

&� %�� �������� ������� �� ������ C

D� %�� �������� ������� ��� ������ C

*� %�� �� �� ������ � �� �������� ���9�� ������ �� $����� � ��: ���� ���� �� �����C

E� �� ���� �� �� ��� �� ����� �� �"�1�� �� �� ���� �������� �� �� �$������ %��%��� $� �� 8�� ������ �� $����� � �� ���� ���� ��� � ���� ���C

������� � �� �� "����$�� �� � (������� ������� �� "����$��� ��� ���� �� ��� �� ��� � �� � ����� �� 9 � ��� �������� �����:� ������� %� 1�% �� �"����� ��� ��� ���� �� ��

<� %�� �� �� ������ � � �� �������� �� ������ �� $����� � �� �������9 � ����� ������ �����:C

���� ���$���� �"� $�� �������� � ��55 ���� ���� � ��55 �2����� �� ����� ������ $����� @���3� ������� �� ������� �� �����$���� 94���� &/;&:� �� %��� ���� ���"�� � � ��3�������� ������ ����� 9������F� �� )���� &/+>:� (� ���� ���$���� $� ���"�� � ��������6����� ���� C

� ��� ����� %� ��� 5� ���� ���$���� �� ������� ��� ��������� ��� ���"�� ��� $ �2������� ���� �� �"������ �� ����� �� �����5�� �� �����%�� � ������ D �� $����� �� ��������6 ��������� ��� ��������� �� �� ������� ��� ���������� �������� 1�%����� $ �"������� ��������� ������$�� � %�� � �����2 �� ���� �� �������� �� ������� ����������� $��%�� �"������� ���������� � ������ * �� �������� $��%�� )� ���� ������� �� �"������� ������� ����2����� � %�� �� �� ���"�� ��� �� �����6"����� ������ ��1� $��%�� ������� ����� ���"����� ����� # 94���� &/;;: � )� ���� ���� �� �������� %�� �� ������� ���� �� �"��������������� � ������ E �� ����� �� ���������� � �������� �"������� ������ �����2 ��� ��"������� ������ �� � �������� ���� �� ���������� � ������ < $����� ���������� ��������� ������������ ��� ��F���� ���������� ����� � �������� �� ��"� ���� %�� ���� ����������� ��������� %��1�

� � �� � ���� � ���� ����� �� � �� � ���� ������ � �� ���

�� ��������6����� ���� �� �"����� 9%�� �� ���� ������ �� ���� �� $����� ������� 9�����&/;;� ����� &//,:: ���"���� � ��������"� ������� �� ���%�� ������$�� ��������� ���� ��������� ��������� �"������ �� �� � �������5���� �� �� )� ���� ���� �� ��$G����"� ���$�$���� � �� ������ =�2�$��� �� �� ����%� �� �� ����"� ������� �� $����� ��� � H������ ���� ���$�$������� �� � �������H������ 9����� &//,:�

D

Page 4: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

��� ��� ���� � !" ��#$�%�&����"�& ���!&' !" �(�)�* �

������� I �� � 8��� ���� %�� ������� �� ������� �2�����"� �� �2�����"� ����������� �� � ���$����� ��� "����� �� � "����$��� D� �� �� ��� �� ��� ��$���� �� I� � ������ ���0 D���J,� &K �� ������ �$����� ������ � ����� 9&/+>:� �� �� �����8�� �� �����%�� ��������0

&� ���9�: A ,7D� ���9I: A &7*� ��� �"�� ������"� ������ � �� �"�� ��������� �� ���� � �� ��$���� �� I�

���9 � � ��� � �:��� ���9 �:�

���� ���9 � � �: L���� L 9�&:������9 � � ��� � �:

��� � ��� I �� ������ � ��� � ��� ��������) 1�%�� � $����� ������ � � ����� �� ���������� ����� ������ � �� $� ���������� ��0

�9 : A����9�&:

��������9�: � � I

%��� �� ������ �� ��$�� �� ������� � �� ��� �� ����� ������ � �� ������ � ��� ���������� ��������� ��� �� � ��� �� ����� M$"�����

� ���� ������ �� �� �������� ��� �9�: A , ���

�9 : A & ��� ��� ��$���� �� I� � ��$��� �������� � ����� ������ �� �� $����� ������ ��� �� �9 : � ,� B���"���� �� $����� ������ ��� ����� ���� ������ � �� ������� ��� $

���9�: A���� �9 :

�� ��� �� ����� ������� �� � $����� ������ ��� �������� �� I� �� �� ����������� ���������� � �� � )� ���� ��$G����"� ���$�$���� ������$�����

� $����� ������ 9�� � ���� ������: � � ����� I �� ����� $� ������� �$����� ���� � ����� ���"����� �� ���������� ���� � ���$�$���� ������� � � �� ������� ����� � $ � ��� ������ ������N $��%�� � �� I� �� ���� �����"����� ������ %�� �������� ��������� $ �������� � ������ ������� 9�������� &/>+: � %�� � ��8�� ��� � �����"����� ������ N ������ ��� ������ �� � �� � ��$��� �� I� ������� %� ��� � ���$�$���� ������� � � ����� �� �%� ���� �������� ����� I %��� $� �$����� $ � �����"����� ������ N ��0

�9 : A�

�����

� 9�: � �� � I

���9 : A�

�����

� 9�: � �� � I

%��� � 9�: �� �� ���$�$���� ������$���� � � $ � ���� � 9��: A &� ��� %� ������� ��� � ������

� �� � ���� �� �� ���� ��� � I� �� �� ��� �� ���"� ��� � �� � ���� ������ �� ��� �� � $����������� � I� ����� ��� ��� �����"����� ������� �� �������$���� �������� %�� �� ���� ������ 9&/;+:� ��%���� �� �� 9&/;>:� �� ����� �� ���"����"� 9&//,:�

�� ������ �� ��"���� $����� ������� 9�� ���� �������: � �� ���� ����� �� ��������� ���$����� $ ���� ��������3� ���� �� ���$����� %�� ������ )� ���� ��������� ���$�$������� ��� ������� ���� 9����� &/+>:� ��������3� ���� �� ���$��� �%� $����� ������� ���� �� ���� �� $���8�� $ � ������"�� ������ ���� � ����� �� �� ����������� ���� ������� �� �� ���

�9�: A

����� ��9 :��9�:

&������� ��9 :��9�:

��� ���� ��H����� ��� �� ���$��� $����� ������� 9�� ���� ���� �������: ��� ������������ ������� �� $�� ������ ����� �� ������������� � O���$���1 9&//&:�

*

Page 5: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

��� ��$&���*%�*+ �,&��%� �*!-.�)+� �* ��� ��#$�%�&����"�& ���!&'

�� �� �$"���� ��� � �������� ���� ��1� ��� � �� �� �� � �� �� %�� � ������ �� $����� ��� ����$� ������� ���������� � �6� ���� � ���� %��1 ������� ��� ����� %�� ������� ��� ���"����� 9���$��� &/;E� ?� &/;;� ��� &/;>� �� �� .�� �� &//,:� �� ������� ��� �"������� �������%�� ��� ��8�� � �� $���� �� ���� ������� �� $� ���� �� �������� �� ������� �����������$��%�� �"����� �� ����������

��������� � �� ������ �� ������ �� �� ������ ���� ��� ���� �� ���������� � �� ���� ������������� � ���� ����� ���� ������ � �� �� ����� �� ���������� �� �� ���� �� ��� ���� ����������� � ������ �� ������ ���� ���� I� � ���� I� �� ���� ��� N�! I� �� D�

��������� "��

���� �� ��� ������ �� I�� ���� �� � N�9��:� �� ������ ��� �� ����� ���� ����!

N�9��: A �9��� �9�� � ��::� ���� 9� � �9�� � � ::�

�� �� I� A � ����� �� � I�

� � ��#�� �� ��������� ����� ����!

� �� A � � A &� ������� �9�� � ��: � , � A &� ���������9�� � ��: A &

���� �� � ��� �� �������� ������ ������ �� �� ������� �� � �"������� ������� ��� �� %�� ��� �� ���� ��

�� 0 �� �� �� �����������7

��� 7�� �� � ������������

�9�� � ��: ��������� ��� $����� �2���� � �� ��"� ������� ��� �� �� �� � �� ���� �� J,�&K�� ���� ������ ��� �� �� �� ���� �� �� ���� �� �� ���$��� ������� $ I� �� � �� %�� �� ������

�� $����� �9�� � ��: �2���� ��������� �� ��� ���� � � %�� �� ������ �� $����� �9�� � � :�2���� ��������� �� � � �� �� �� ������ �� �������� �� ���� �� �� �� �� � ������ �� I�� �� �������� �� �� �� ��������� �� ���� ��� �� �� �� � ��$��� �� I� � �� ��� I� �� I� �� ������������� �� �������� ����� �� � ��������"�� �

�� ����������� �����2 �� ��� �"������� ������ ��0

������� � � ��� I

���� ��� ��� ��� ���

���� ��� ��� ��� ���

���

���� ��� ��� ��� ���

A �

�� ��5� �� �����2 � �� � � � %��� � �� �� ��$�� �� ������� � I� �� � �H���� D�� � &9�2���� �:� � �� � ��$��� �� �� ������� �� I� � ��� � �� �������� � 9��� �9�� � ��::���� �� � %��� � A �� � �� 9 � !:6� ��� �� � �� ��8�� �� ��� %�� �H���� �9�� � ��:�� �� ���� 9�� � �9�� � ��:: �� � ������ �� N�9��: �� � A ��7 ����%��� ��� �H���� ,� ������� �������� ������� �� ��� ���� ������ �� �������

�� ��� A &� ���� �������� $���� �

E

Page 6: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

�������� �������� %� ��8� � ������ ��� � ���� �� �� � ���� ������ � I� � I� � %�� ��� ������������ �� �� A �9"� �:" ����� �� � ���� ���� � A �9"� �:" ����� �� � � � ����9 ��: A ��� ��� � A &� ���� �� �� ���� ��� � ����� � ���� ������� � ����� I� � I� � )�� %���8� ��� �� ���$����� �� � �%� �� �� �$�"� ���� ������� �� ����������

� ����� �� ������ ��� ��% �� ����� � � %� ���� � �� � �� �� ������ !� ���� �� � �� ����� � �� ���� ���� J����� ����� ���� ����K �� J���� ����IK �� ��� � �� ��� �� �� ������ � �� ��� ���� � ��������"�� � �� %� ����� � �����2 � �� � �"������� ������� %� ������ �� ��% �����"����� �� �� ����� ����� "����� ��� 1�%� ��� ��� � ��"� �"������� ������ �� ��������������� ���� ��� �� �� �����2 ��� ��H���

� �"������� ������ ���� I� �� I� ������ ��� ��� �%� ������� H������� ���������� $ I� ��I� � �� �� ���� ��� �� H������ ���������� $ I� �� �� �� �� ���� ��� �� H������ ���������� $ I� �� � � ��� I�� $�� �� �� ��F���� ����6����������� %�� ��F���� ��$���� �� I�� �� �9�� � ��:�� ���� �� ��=��� �� ������"�� �� ������ �� ����������� $��%�� �� �� ��� (������ �� ����������� ����� $� &�

$%���� &! �� � �"������� ������ N� �����8�� � ������ ���� � �"����� ����� I� �� � ������� ����� I� ��0

N�9��: A �9���� ���� ,�+:� 9�� � ��� ,�*:�N�9��: A �9���� ��� ,�;:� 9I� � ,�D:�N�9�: A �9��� ���� ,�/:� 9I� � ,�&:�

�� � ������� ��� �� �������� ����� ��

B0 �� �� ���� ��� ��� �7 �� �� ��� �� �����

�� �� ���� �� �����7 �� �� I� ������

� �� ��� ��� �����7 � �� I� ������

%��� I� A ���� ��� �� �� I� A ���� ��� �� �� ���� �� �� �����2 � �� D� � & ������� ���� ��%�� �"� �� 5��� ��� ��� �� ������ ����� ���� ��� ��� !����� � �����2 $������ ��� $�� %�I� ������ ��"���� �������� �� %� ������ ��� ���� ������ %�� �"� �� 5��� ��� �� ��������� �����2� �� ���� ��� � ������8�� �����2 �� ��� ����� �� ����� �� �� ��� ��� ������� "����� �� � $���� �����2 �� � �"������� ������ �� ������ ���� �� %�� ������ � N�9��:��� )� �� ��� �"������� ������ � �� �$�"� �2����� ��

������� ���� ��� ���� �� ��� �� ��� ��� I�

���� ,�+ ,�, ,�* ,�, ,�,���� ,�, ,�; ,�, ,�, ,�D��� ,�, ,�, ,�, ,�/ ,�&

A ��

%�� ��% ����� "����� J����� ����� ���K �� ����� ����� "����� J���� ���� ���� ��� ��� ������ ����I� K�

M$"����� � �����"����� ������� � ������ D�& �� )� ���� �����6"����� ������ ��1 ������94���� &/;;: �� ��� $� ���������� ���� ��� �"������� ��������

�������� � '� �� �� ��� �� ���� � ��% �( �� � ������ �� ������ ���� I� � I� �� �� ���& �� ) ��� �� ������ �� ������ �� ��� ������ ������� ��� � ��� �� ��� ���� ��� �� ��I� �I� �� ������ ������ ���� ��� �� � ���� ������ ��9 �� A �9"� �:" ����� �� � ���:��� ��9 ��: A &�

�������� � '� ���� � ��% �( �� I� �������� �� �� � ��� �� �� ������� �� ������ ����� I� ��� �� ������ �� ������ ���� I� � I� �� ��� � ��% �� �%� � � ���� ��� ����������� ���� ������ ��� � ��� �� ��� ���� ��� �� �� I��I� �� � ���� �������� ��� ���� ����*� ����� � ��� ���� �� ������ �� ������� � )� ���� �"������� ��������

<

Page 7: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

�� � ����� �� �"����� ��"�� � ���$�$���� ������$���� � � I� � �� � �% ������ � � I� ��$� ���������� $ �� �"������� ������ ���� I� �� I� 0

�9�: A�� � 9��:���� A

�� � 9��:� �9�� � �: �� � �� �� ����� �� � �����

�9�: A , M���%��� 9D:

�� ������ � �� � $���� ���$�$���� �������� � �� ������� ����� �� �� �� �����%����������0

&: �9�: A ,D:�� �9�: A & ����� � � I

��� �� $� ���"�� $ �� �����%�� �������� �� ��8���� &� ���$�$���� ������$���� � ���������� �� � ���� �������

�� �9�: A

��

�� � 9��:� �9�� � �:

A��

�� � 9��:� �9�� � �:

A 9�� � 9��::9

�� �9�� � �::

A 9�� � 9��::9

�� �9�� � ��:: 9$������ ���� �2���� � �� ��� ��� � A ��:

A &� & A &

�������� � � ���� ��� � �� ��� ���� ��� �� ���� I� �� � �� ����� � ������ + ����� ������� ��� � � �� �������� ��� ���� ��� �� ���� I� �� N� �� � ������ �� ������ ���� I�

� I� �

�� ���������� ������� �� �� ������� 9D: �� )� ��3 �������

� 9 : A��

� 9 ��:� 9��:

%��� �� �� � ������ �� � �2�����"� �� ������� �2�����"� �"�� ��� 94���� &/;;:��� ������� ��� � �"����� � ��"�� � 9����: �� � �F��� � � 9 ��:� ��� ���� �� ���� ������

��F�� 3� ���� �� ��������� 9��F�� &/><� ����� &/;&:�

��/ �&��%�*+ �(�)�*%��. ��$$�*+� "!& �* !#$.�%� �,&��%� �,.� ��%�

�� �"� ��� � �� �$�"� ������ ��� � �"������� ������ �� $� ���������� %�� � ��� �� �������������� �� ���� %� ������ ��"� � ��� �� �������� ����� � �� ���� �� 9&:� �� ��� �� ����������� ����� �� ���� � ����� �� ��������� I�� ��� �� ��������� �� ����� �� ���� ����� ����� ����������� I� � �� ��� � �������� ���� �� �� ��� �� ��� 9��� � A &� ����: �� &� �� � �"������������� �� $� ����$����� $��%�� I� �� I� � !��������� � �� ��������� 9�� ���������: ��� ��� �� ����� ������ ���� ���� � ����� �� ��������� %�� �� ������� �2�����"� �� �2�����"��� ������ �� ��� �� ��� ��� ���� �� �� ���� �� &� ��� �2����� �� ���� �� �� �� ���� � � ��� ���������� �����0 �� � �� �� �� � �� �� %�� � ������ �� $����� ��� �� �� �������� 9� �� ��: ���������� �� ���� � ����� �� ��������� �� ��� �� ���� �� �������� 9� �� ��:�

��������� � '� ��� ��� �� �� � ������ ���� �� ���������� ���� �� ������ �� ���� �� , ���� ���� �� ���������� �� ���� �� ���� �� �� ���� �� , �����

�� ��� # &� ��� �� ��#�� ����

������ �� ���� �� � � �� ������� �������� ���� ���� - ������� �� ��� � ������ � ������ ������ �� �

�������� .���� � �������� � ������ �� ���� �� ,� �� /���� ���� ��� �������� �� � ������ �� ��� /���� ���� � � �������� �� ���������� �� �� ��

>

Page 8: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

& �� �� �� ���� �� ���������� ��� ��#�� ���� A �9�� � ��� � ��: �� I� A �������0� ������� ��#�� I� A �

+ �� �� �� ���� �� ���������� ��� ��#�� � �� A �9�� � ��� � � : �� I� A �� ����0 � ������� ��#�� I� A �

1 �� ���� �%�� � ��� �� �� ���� ���� 0 9���� �� I� ���: � ���� �� ,�"��� I� �� I� �� �� ����� �� ���������� �������� ��� �� � ������ ���� �� �� ����

������� ���� �� , ������ ���� �

�������� ! ��� ��� ���� �� �� �� ���� ��� # & ��� �� �� � �% � ���������� I� �� � ������

��� A 9&��� ���: � ��� "� ��� �� �� ������� �� ��

�� 0 �� �� �� �����7 ���7 �� �� � ������ ������� ��� # &

��� ��� ��� ��

��� 0 �� �� �� �����7 ���7 �� �� � �����7 �� �� I� ����� ����� ��� A &�

�� ����

'�% �� �������� ���� ��� � �� �������� �� � �"������� ������ ���� I� �� I� �� $� ��������� ���� �� ����� ���� �� � ���� ��������� ��� �������� � ���� %����� $���� � �� ������

1�%����� �� � �����8� ������ %� �"� � 1�%����� �� ������ � ���� ��6�� ����������� ����������� �� ������ �� ��������

$%���� +! ������� %� �"� � ���� ��� � %�� ������� �� � ���� �� �����%�0���1� ����� �� ����� �� ���� �� � 8�� ������

�� �������� I�A�9���1� ����� �� �����:� ��9���1� ����� �� �����:�� I�A�9���� �� � 8��:���9���� �� � 8��:� $���� � �������� E� �� � �% ���� ��� �� $���� � �������� <�

�� ��0 ��0 ���1� ����� �� ����� �� ���� �� � 8�� �����7

���1� ����� �� ����� �� I� ������

��0 '�� 9���1� ����� �� �����: �� I� ����

��� ���� ��� �� $� ���������� %�� � �"������� ������ ���� I� �� I� � � ����������� �� I� ���� ���� �� I� �� �� ����������� �"������� ������ ��������� ����6�������� �� I� 9�� �� ���������� �����6I� �������$���� ������� $ ��%���� �� �� 9&/;>::�

'�% %� �� �������� � �������� ���� ��� 9����� �������� �� ���������: � �� ��������6����� ���� �� �"����� $ �� ���� �� �"������� �������� � �� �����%�� %� ����� ��� � ������9��I� �I�: �� �������� � �"������� ������ %��� � �� � �������� ���� ���� I� �� �� ������������� �� ��������� �� � �� I� �� �� �������� ����� �� ��������� �� ��

� �� � ����� � �� � � � ���� !������ ��� ��� ��� "����

����� #��$�$�� �

�� ��������6����� ���� �� �"����� �� � �������5���� �� )� ���� ������� ������� �%� ���6���0 ���� ������� ��� �� ������ ���� �� )� ���� ��$G����"� ���$�$������� � ���������� �"�����7)� ���� ��������� ���$�$������� ��� � ������� ���� �� ��������3� ���� �� ���$����� 9����� &/+>:�4���� 9&/;;: ��"� � ������ ������� �� ��������� ���������6���$�$������� 9� �������: �� ������� ��6���� �"��� � �����6"����� ������ ��1 ������ �� )� ���� ���� %� � ��� �� �"����� 9��� �"�����"����$��: �� ��"�� � ����� 4����3� %��1 �� �� �2����� �� ���������� )� ���� ������� ���� ���� �������� %� �� ����������� ���� ������� �� � �"����� ����� �� � ������� �������� �����6"����� ������ �������� � ��� ������ %� ���"� ��� )� ���� ������� ��������� ������6"����� ������ ��1 ������ �� $� ������� ��� � �6� ���� $ ���� �"������� ��������

+

Page 9: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

/�� "���� ���� #����� $%���� �� �&' (�����

$%���� 1! ��� $ $� � "����$�� ��� P����� ����Q �� % ��� P� �����3� ����Q� �� %� ��� �� ����������� ������ �� �������� $�� � "����$�� ��� �� �� ��� �� �� ����� %�� ������� ��� ��"����� �� �� "����$��� %� �"� $A ���� ��� ��� �2� �� %A� ������ ���� ���� ������ ������ ���� ��� �� %�� ��������� � �2�����"� �� ������� �2�����"� ��� �� ������������ ��������� ������ ��1 $��%�� $ �� % ��

$�% ���� ��� ���� �� ���

��� �� ,�+ ,�*��� �2 ,�, &�,

)� ���� ������� ��������

� 9��: A�� � 9��&�:� 9&�: 9*:

%�� �� � ������ ������ ��� �� ��������

� 9�� �: A��

� 9��&� � �:� 9&� �:

%��� �� �� � ������ �� % �� &� �� � ������ �� $ �� %� ������ ��� � ����� �� �"����� �� ��F��� � �� ������ ��1 $��%�� $ �� %� ��"� � ���$�$���� ������$���� �� � ����� �� �"����� �$� �� ���$�$������� � % �� $� ���������� ���� ������� 9*:�

������� � 9&�A��:A,�D>;>� � 9&�A�2:A,�+*&E�

���� � 9�� A ���� ���: A��

� 9�� &�:� 9&�: A J,�D>;>� ,�+*&EK �

�,�+,�,

�A ,�&;; 9E:

��� �� ������ ������ ��� �� ��� ���� � $ 4���� � )� ���� ��������M$"����� �� ������ ��1 �$�"� ����� � �"������� ������ ���� $ �� % � ��������6�����

���� � � �� ������� �� ����� ���$�$������� � 9&� A ��: A ,�D>;D� � 9&� A ���: A ,�+*&E� ���� ��������� 9D: %� ��� � ���� ������ � % %�� �� �� ���� �� ��� ��%�� � ������� 9E:�

�9��: A��

� 9&�:� �9&� � ����: A ,�D>;> � ,�+ L ,�+*&E � ,�, A ,�&;;

�9��: A��

� 9&�:� �9&� � ����: A ,�D>;> � ,�* L ,�+*&E � &�, A ,�;&D

� )� ���� �����6"����� ������ ��1 ������� �� ������ ��1 $��%�� �� ������� ����� ���� �"����� ����� �� �����8�� $ � ��� �����2 � � %��� � �� � ��� �� ��$��� �� "����� �� �� ��������"�� � �� �� 9 � �:6� ��� �� � �� ��� A � 9�� ��: 94���� &/;;:�

�� �� ��� �� ��� 9�������� *: ��� �� ������ ��1 ����� �$�"� �� �������� %�� �� ������� ������ �"������� �������� �� ���� ������ � % �$����� ���� ������� 9D: �� �2���� �� ���� �� �����$�$���� ������$���� � % �$����� � )� ���� ��������

/�� �� ������ "�������� "����������� �� �&' (�����

����������� � )� ���� �����6"����� ������ ��1 ������� ��"� � ����� ���$�$���� ������$���� � ������� ����� � ������ ��1 �����2 � %�� ��� A � 9�� ��:

;

Page 10: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

���� ���� ��� �� �

���� '9�� ��: '9�� ��: ��� '9� ��:���� '9�� ��: '9�� ��: ��� '9� ��:

���

���� '9�� ��: '9�� ��: ��� '9� ��:

A �

�� � ��� �� �"����� ��� ��� ���� �� � �"����� ����� � �� ���������6���$�$���� � 9�� ��� ��� ���� �� :

� �� �� ��0

� 9�� ��� ��� ���� �� : A (� 9��� ��� ���� �� ��:� 9��: 9<:

%��� ( A J� 9��� ��� ���� �� :K�� �� � ������5�� ������ �� $� �������� $ ��H����� ��� #H�9<: ����� ��� � ������� ��� ��� ���� �� ��� �������� %�� ��� ���� �� ��������� ��������� ��������� �� ��� ��� 4���� 9&/;;: �������� ����

� 9�� ��� ��� ���� �� : A (� 9��:JR

����� 9�� ��:K 9>:

��� %� ����� ��1� �� ����� ��� 4���� ������� ��� ��� ��� ����� �� �"����� �� ���� �2���� ������� �� � %��� '9��: A & ��"� $ �� �� ��� � 9�� ��: A � 9�� ��:�

(� ���� ��������� ���$�$������� $� ���������� � �6� ���� ���� �"������� ������� $���� ��� �$�"� ������ ��1 �����2 ���� ���� ����������C �� �����%�� ������ �������� ��� �� ���

(������ � 3� �� �� �� ����� �� ���������� � N� �� � ���� ������ �� ������ ���� � � �( �� �� ���� � ��% �� �� ������ N� �� � 9 � �:� � �� � � '9�� ��:� ������ �� ������������� �� �� �� �� '9��:� �� �� �������� �� �� ��� ��� ���� �� ��� ��� �� ����� ���� �%�� � ��� ����� '9��: A &� "��� �� #�� ������ ���� ��� )�� �� ����� ��� ���� ��

���9��: A ('9��:JR����'9�

� ��:K

����� ( A 9���

9'9��:JR����'9�

� ��:K::��

�� '9�� ��: A '9�� ��: ��� ��� ! ���� �� �������� �� ���� '9��: A &�

�� ������ �� $� ���"�� $ �� �����%�� ������ �� ����������� ����� �� ��"� � ������2��

���� �) ���� � �"������� ������ ���� � ����� �� ��������� �� � ����� �� ��������� ��� ����������� $���� �����2 )� �� � � �� )� ���� �����6"����� ������ ��1 ����� �� ��� �)� �� � 9�� ��:� �� ������ �� ��%� ���� & �� � ��� ����� ���� ����� �� �� ������ �� ������ ���� & ��� ��� ����� ���� �� ��

���� �) � ����� ���$�$���� '9��: �� ���������� ��� � $���� ���$�$���� �������� ��9��: A '9��:� �

���� �) �������� � �"������� ������ ���� �� ����� �� �"������� ������ ���� ��� �� ����������� $���� �����2 �� )�3 %�� 9�� :�6� ��� ��

'�9�� ��: A'9�� ��:����� '9�� ��:

9+:

/

Page 11: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

�� �� ������ �� ��%� ���� & �� � ��� ����� ���� �� �� �� �� ������ �� ������ ���� & �� � �������� ���� �����

���� ) ��� ��� ���$�$���� ������$���� '� � ���"���� $ � ����� �� �"����� ��� ���������!6� ���� ������ �� � ���� 9D:�

���� !) �$��� �� 8�� $����� ������ $ ���� ��������3� ���$����� ���� �� ���$�� ��� ����$���� ���$�$���� ��������� $������ �� ��������� �� �"������

$%���� 4 9���� 4���� &/;;� ��*/:0 ��� � ������� ����� �"� ���� ����������� A���� ��� ���� �� � �"����� ����� �"� ���� ����������� A���� ��� ��� �� ������ ��1 �����2 $��%�� �� ��

���� ���� ������� ,�< ,�E ,�&���� ,�,> ,�< ,�EE��� ,�< ,�& ,�E��� &�, ,�, ,�,

A ��

������ ����� ���$�$������� ��� �� ������� � ��� � "����� '9��:AJ,�,// ,�,,/ ,�,,& ,�;/&K��%� ������ �� �"����� ��� �� ���"���� � 9�: A &� �� �� ���"���� � 9��: A &�

S � )� ���� �������� ���� �� ������� 9>:� �� ��������� ���$�$������� ���

� 9�� ��� ��: A ,�/&/� � 9�� �

�� ��: A ,�,E*/�� 9� �

�� ��: A ,�,*+<� � 9� ��� ��: A ,�,

S '�% %� ��� �"������� ������� � �6� ���� �� ��� 5� �� �2����� ����� ��"� �� �$�"������� ��1 �����2 %� �� ���� � ��� �� �������� ����� %�� ��� �"������� ������ ��0

�0 N�0�� � �� 9,�<:7�� � �� 9,�E:7�� � � 9,�&:� N�9��: A �9����� ,�<:� 9����� ,�E:� 9���� ,�&:��� � �� 9,�,>:7�� � �� 9,�<:7�� � � 9,�EE:� N�9��: A �9����� ,�,>:� 9����� ,�<:� 9���� ,�EE:��� � �� 9,�<:7�� � �� 9,�&:7�� � � 9,�E:� N�9�: A �9����� ,�<:� 9����� ,�&:� 9���� ,�E:��� � �� 9&�,:7�� � �� 9,�,:7�� � � 9,�,:� N�9�: A �9����� &�,:� 9����� ,�,:� 9���� ,�,:�

)���� � ��� �"������� ������ �� �������� ����� �"������� ������ ���� �� ����������� 9+:� %� ���

N��9��: A �9����� <,�D,>:� 9����� >�D,>:� 9���� <,�D,>:� 9���� &,,�D,>:�N��9��: A �9����� ,�E:� 9����� ,�<:� 9���� ,�&:� 9���� ,�,:�N��9�: A �9����� &,�/E:� 9����� EE�/E:� 9���� E,�/E:� 9���� ,�,:�

������ ���� ��� ���

���� <,�D,> >�D,> <,�D,> &,,�D,>���� ,�E ,�< ,�& ,�,��� &,�/E EE�/E E,�/E ,�,

A �� �

)���� � �� ����� ���$�$���� ������$����� � � �� 8��� ���� ������ � �� �$����� ��0

��9��: A ,�,//7 ��9��: A ,�,,/7 ��9�: A ,�,,&7 ��9�: A ,�;/&�

�������� �� �%� ������ �� �"����� � � �� �"������� ������ ���� �� � �� �� (������� &� %� ��� ����� �%� ���� �������0

&,

Page 12: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

��9��: A � 9�:� �9� � ����: A &� &,�/E A &,�/E��9��: A � 9�:� �9� � ����: A &� EE�/E A EE�/E��9�: A � 9�:� �9� � ���: A &� E,�/E A E,�/E��9�: A � 9�:� �9� � ���: A &� ,�, A ,�,

��

��9��: A � 9��:� �9�� � ����: A &� <,�D,> A <,�D,>��9��: A � 9��:� �9�� � ����: A &� >�D,> A >�D,>��9�: A � 9��:� �9�� � ���: A &� <,�D,> A <,�D,>��9�: A � 9��:� �9�� � ���: A &� &,,�D,> A &,,�D,>

(��$��� ���� ���� ���� ������� ���� ��������3� ���� �� ���$����� %� �"������ ����9��: A �� ��� ���9��:

��� ��

�9��: A ,�,// � ,�& � ,�<( A (� 9��:JR������ 9�� ��:K�9��: A ,�,,/ � ,�EE � ,�,>( A (� 9��:JR������ 9�� ��:K�9�: A ,�,,& � ,�E � ,�<( A (� 9�:JR������ 9�� �:K�9�: A ,�;/& � ,�, � &�,( A (� 9�:JR������ 9�� �:K

%��� ( �� 9,�,//� ,�&� ,�<L ,�,,/� ,�EE� ,�,> L ,�,,&� ,�E� ,�< L ,:��� �� ������ �� �6� ���� �� �2���� �� ���� �� %�� %� ��� � )� ���� ��������

% "��������� "���� � � � ���� !����� !��� � �� #�����

��� !��� &������ &��� �� � � � ��� �� �� � '����� ��

��� ��

� ��������6����� ���� � �����"����� ������ �� ���� �� ��������� � ���� ������ � � �����$���� � ����� � ���$�$���� ������$���� �� � ���� ������ � ����� ����� 9��%���� �� �� &/;>�@���� &/;;� ���1� �� �� &/;/:� ��� %� �"� ������� � �� ���"���� �%� ������� �� ��� � ������� �"����� � � �"����� ����� 9� ����� �� ��������� I�: �� ���������� � �� ���� �� )� ������$G����"� ���$�$�������� � ���� ������ � I� %��� $� �$����� $���� � �� ���$�$���� ������$����� I� ����� � �"������� ������ ���� I� �� I� �

� ������ D� %� ��"� �� ��8���� �� �"������� �������� ��� I� �� I� $� �%� ������ ������������ N� $� � �"������� ������ ���� I� �� I� � ������� � ����� �� �"����� ����������� �9: A '��9I�: A & � '� �� � ��$��� �� I�� %�� �� �� ������ �� �� �"����� � I�CM$"����� �� ������ �� �� �"����� � I� �� ��� � �$����� �� N� �� � �����"����� ������� )���� �� �� �� ��� %� N� �� � �"������� �������

� ��� ������� %� �������� �� ������� �� ���������� �������� �"������� ������ ��������$��%�� �%� ������� � �������� �"������� ������ �����2 $��%�� �%� ������ ����%� �� ������������ � ���� ������ ���� �� ����� �� ������

��������� � '� N� �� � ������ �� ������ ���� I� � I� � �( �� �� ���� � ��% �� N� �� � ���

� � � � � �� � �� � � �� � ��� �� ���� �� �( �� ����� ���� ���� � I�� �� � ��� �� ������� �� �(�� �� ���� � I� � ��� � ��% �� ����� �������� �"������� ������ �����2 �� �(� ���� ��� 5$(� �� � �� ��#��� �!

&� �� �� ����� � �� I� �%��� � �� � ��� �� ���� �� 5$( �� ����� ���� ���� �� �� #�� � ��� � ���0 �� ���� �� �� � ��� �� �� #�� � ������� �� 5$(�

&&

Page 13: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

+� �� ��� �� �( �� �� ���� �� � � �� � �� � �� 5$( �� ���� �� � �����

1� ��� ��� � �� � �� � �� � �� � � � � ������� A ���� � ��� ���� ����� ��� ��� �� � �� � ��5$( ��

��� A 9���� L ���� L ��� L ����:�! �� �� ���� A , ��� A &� ���!��� A , � �������

4� ��� ��� A ,� ��� � ������ � �� � �� � �� �

�� � A ��I� ��� A ��� ���� ��� ���� I� ��� ��#�� ��� & �� +�+�� � �� �� � ������ �� ������ � �� ��� ��� ��� �� � � � ������ � �� �� �� ���� ��

��� �� � �� � �� ��� A 9����L����L ���L����:�!� - ������� ���� �� ������ �� � ��� ��� �� A �

�� �� ��� � ���� � ���� L 9���� L ���� L ��� L ����:�!6� ��� � � ��� �� � �"� �� ��#�� ��� A ,�-������� �� ��� �� ���7�� ������

��"9���� �������������: � 9���� L ���� L ��� L ����:�! � � �9���� ������ ��������: 9;:

�� $���� ���� �� ���������� � �������� �"������� ������ �����2 �� ��� �� �� ������ ��1����� ���� ��� ���� ��� �� � ��� ��������� ���� ���� ��������"�� � �� �� ������ ��1 ���� ����� ���� ���� ������ � �� ������� $��%�� ��"9���� ����� � ���� ����: �� � �9���� ������ ���� ����:� ��� %� ��� ���"����� "���� �� ���� ������ ���� ���� �� �������� �����2����� ������ ��1 ���� ����� ��� ���� ���� �� ��

$%���� 6! ������ � )� �� � �"������� ������ ���� I� A ���� ��� �� �� I� A ���� ��� ���� ��

���� ��� ��� ���

���� ,�< ,�< ,�,���� ,�+ ,�, ,�*��� ,�, ,�, &�,

A ��

%�� ��% ����� "����� J����� ����� ���K� �� ����� ����� "����� J���� ���� ���� ���K��� �� ����������� (#� ��

���� ��� ���� ���� (� ���� ��� ���

���� )�* )�* ) ) )���� )�+ ) )�, ) )���� ) ) - ) )

���� ��� �)�* . )�+��/ ) ) )�*�/. )�,�/ )���� ��� ) ) ) )�*�/. )�*�/ . -�/ )���� ��� ) ) �)�, . -��/ ) )�+�/(� ) ) ) �)�* . )�+��,. )�*�, . �)�, . -��, )

%�� ��% ����� "����� J����� ����� ���� ���� ���� ���� ��� ���� ���I� K �� ����� ����� "����� J�������� ���� ���� I�� ���� ��� ��K�

$%���� 8! ������ � )� �� � �"������� ������ ���� I�A���� ��� �� �� I�A���� ��� �� ���� � �����"����� ������ ��0

���� ��� ���� �� ��

���� & ,���� & ,��� , &

�� �� ����������� (#� ��

&D

Page 14: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

���� ��� ���� �� �� I�

���� & , ,���� & , ,��� , & ,

���� ��� & , ,���� �� , , &���� �� , , &I� , , &

�� �� ��� �� ���"� ��� � (#� �� � $���� �����2 �� � �"������� ������ ���� D�� �� I� � �� � ����� �� �"������ %�� �� � �� ���� �� �� � I� �� $� ���������� �� I� ����� �� (#�� ��� )� �� �� �����2 �� � �����"����� ������ �� ��� ������� (#� �� ���� ���������� %�� �� ���������"����� �������

(������ �� � ���� � � ���� ��� �����8�� �� ������ ��1 $��%�� � ��$��� �� I� �� �� ���� �

�� I� � �� �� "����� �� ��% � %�� �� ��% ����� �� � ��� 9�9 � �:� ���� �9 � �:: � (#��)�� ���� �9 � �: ���� ������ �� ������� �� 9;:�

( #��������� � � �� )��� ' ���� *���� ��

)����� ���������� � � ���� $���� � ���� ��� �� ��� ������$�� �$�"� �������� ���� ��"� $������������ � � �������� ����� �� � ��� �� ����� %�� ���� ������� � �� ���� �� ���� ���������� $����� ������� � �� �������� ����� �� $� �������� �� 9�� I�� I�:� 9�

�� I� � I��:� 9�Q�

I�� � I�:� 9��� I�� I�: �� 9��� I�� I�: ��� 8"� ������� ���������� %�� 8"� �"������� ��������

������� %� ��� �� ���"� �� �����%�� $����� ���������� ���$����09�:� ��"� � ����� �� �"����� � I�� 9�� I�� I�: �� 1�%� �� ������ $����� � I� �9��:� ��"� � ����� �� �"����� � I�� 9�� I�� I�:� �� 9��� I� � I

��: ��� 1�%� �� ������ $�����

� I�� �

9���:� ��"� �%� ������ �� �"����� � I� �� I�� ��������"�� � 9�� I�� I�: �� 9�Q� I�

� � I�:��� 1�%� �� ������ $����� � I� �

9�":� ��"� � ����� �� �"����� � I�� 9��� I�� I�: �� 9��� I�� I�: ��� ��"� ��������� ��� ������ $����� � I� �

9":� ��"� ��"���� ������ �� �"����� ��� �� %�� �� � ��� ���� � ��������"�� � 9�� I� � I�: ��1�% %��� I�A ��������� �� ������ $����� � I� �

���� ���$���� �� $� ���"�� $ �� �����%�� ���� ��������

(������ � 3� ��� I�� I� �� ����� ����� �� �� � � ������ �� ������ N�� �( �� 5$(�� �� ���� � ��% �� �� ������ � ������ �� ������ � ��% �� N�� �� ��� ���� ��� � �� I�

�� ������ ��� ��� ���� ��� �� �� I� �� ����� �� � �� ������

J��9�:�����9 :K A J�9�:����9�:K�

�������

��� ��� ��

���

��� ��� ��

� 9A ��: 9/:

����� J�� ���� �K �� �� ��� � �� ��� �� �� 5$(� �� 9�� ���� : �� �� ������ � �� ��� �� �� 5$(�

�����8���� � �� � �� � )� ���� ��$G����"� ���$�$���� �������� �� �� � I� �� ���������� $

&*

Page 15: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

J��9�:�����9 :K A J�9��:����9��:K�

�������

��� ��� ��

���

��� ��� ��

� 9A ��:

$%���� ;! ������ ���� ��� �%� ����� � � ���� ��� B0

�� ' � �)����7 ' � ��)������7 ' � I� ������

���' � I� ����

�� � ����� �� �"����� �� � ��� J�9': �9�': �9I�:KA J� &� * *� �K� %��� �� *� �� �� � ��� ������� ��$��� $��%�� J,� &K %�� �������� * � �� �� � � �� %�� �� �� $����� ������$���� � )C

M$"����� �� (#� �� ��� �"������� ������ ��

�)� ��)� I�

�'� � &� � �� ���'� , , &I� , , &

A ��

%�� ��% ����� "����� J�'�� ��'��I� K �� ����� ����� "����� J�)�� ��)��I� K����� �� ������� 9/: �� 9��I��I�:� %� ���

J��9): ��9�): ��9I�:K

A J�9': �9�': �9I�:K�

��� � &� � �� �

, , &, , &

A J�� �9&� �: &� ��� � L ��K

��� ������ �� �� ���� �� ������� 9&D: $ �� �� .�� �� 9&//,:�

(������ � 3� ���I� �I� �� ����I� �I�� �� �� ������ ����� �� �� � �� ������ �� �������

N� �� N��� 5$(� �� 5$(� �� �� ������ � ������ �� ������ � ����� �� N� �� N��� �� ������� ��� � �� I� �� ������ ��� ��� ���� ��� �� �� I�

� �� ����� �� � �� ������

J��9��:�����9

� :K A J�9�:����9�:K�

�����

��� ��� ��

���

��� ��� ��

����� 5$(/5$(��5$(��

������ * �������� ��� �� %� 1�% � ������ �� �"������� ������� ���� I�� �� I�� � ���� ����I��� �� I� �� ���� (#�� �� �"������� ������� ���� I�� �� I��� ��� A &������ � &� �� %�%��� ��� � �"������� ������ ���� I�� �� I� %�� ��� (#� �� (#�������(#�����

$%���� <! ������ �%� ���� ���� � �� �� ��� �� �����%��

� 0 � � ���7 � �� �����7 � I� ������

� � I� ����

�� 0 � � � ���7 � � �� �����7 � � I ������

�� � I ����

&E

Page 16: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

(#�� �� (#�� ���0

� �� I�

� &� * *� �� , , &I� , , &

A ���

��

� �� I

� � &� � �� ��� , , &I� , , &

A ���

��"� � ���� ������ � � I� �� �� ���� ������ � I ��

J��9�: ��9��: ��9I:K

A J�9 : �9� : �9I�:K�

��� �� �9&� �: �9�� �: L &� �

, , &, , &

� 9A ��:

��� ������� �� �������� �� �� ������� 9&E: � �� �� .�� �� 9&//,: �� �� ������� 9E: ����$��� 9&/;E:�

������� D �� * �� $� ���� �� ���"� ���$���� 9�: �� 9��:� ��������3� ���$����� ���� ������ �� ���� %�� �� ���$��� � 9���: %��� %� ������� ��� � �%� ������ �� �"����� $����� ��� ���� ����� ��� ��6�������� 9O���$���1&//&:� ��6��������� %��� �������� ��� �� %� �����������3� ���� �� ���$�� �%� ���$�$���� ������$����� %� ����� �$��� �� ���� ������ �� %��%� ��� ���� )� ���� ���� �

(������ 3� ����I� �I� �� ����I� �I� �� �� ������ ����� �� �� � �� ������ �� �������� N� �� N��� �� �� ��

� �� �� ��� ���� ���� ����� ��� ���� ����� ���� �� � I� �� N� ��N�� ������ ���� ���� A &� ���� �� � ��

N�9��: A �9��� �9�� � ��::� ���� 9��� � �9�� � ���::���9 ��: A �9�� � ��: ����� �� A �9"� �:" ����� �� � ��� ��� � A &� ���� ��

��N��9��: A �9 �

��� �9�� � ���::� ���� 9

����� �9�� � �

���::����9

���: A �9�� � �

��: ����� ��� A �9"� �:" ����� �� � �

��� ��� � A &� ���� �Q

��� �� =��� ���� �� �� ������ �� ������� �� �� ���� ������ �� ������ NQ� ���� I� � I�

�� �����!

NQ�9��: A �9Q��� �9�� � Q��::� ���� 9Q�� � �9�� � Q��::� �&)��9 Q��: A �9�� � Q��: A �� ���

�9 Q��: ��� � A &� ���� !����� Q�� A �� � �

��� �� Q�� A �� � ����

>��� � ����� �� � ����� ��?� ���� �� ���� � ������� �� �� ����

&<

Page 17: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

"���) )������ �� � ��� �� ����� � ���� ������ � �� ��������6����� ���� � %� �� ��� ��

���"� ��� � ����� ������ Q�� � �� ���� �� � �� ���� �� �9"� �:" ����� �� � Q����

��"� ��� Q�� A �� � ���� �� A �9"� �:" ����� �� � ��� �� �

�� A �9"� �:" ����� ��� �

���� %� �"�

Q�� A �� � ���

A �9"� �:" ����� �� � ��� � �9"� �:" ����� �� � ����

A 9����� �I� �I� ���: � 9����� �I� �I� � ���:

A 9����� �I� � ���� ���: � 9����� �I� � ���� � ���:

A 9����� �I�: � 9���� ��� � ���� � ���:

A 9����� �I�: � 9���� � 9�� � ���::

A �9"� �:" ����� �� � �� � ����

A �9"� �:" ����� �� � Q�� A �� � ����

$��*

�� ����� �� ��� ������ �� ��� �� ���� ��� �%� �������� �������� ���� ���� 9�� � 8����&: ��"� $ ��F���� ����� �2����� ��������"�� � ��� �� ���� �����8�� �� 1�� �� ������ ��1 ��������� I� �� ����� I� � �� �� G��� ������ �� �� �%� ������ ��1� �� $� ��$�������� $ �� ������������ ���� ��� %�� �� �������� ���� ����

��

��

��

�����

����� �����

�����

������ &0 �%� �"������� ������� ���� � �� ��

��� %� ��� �� ������� �� ����� ��� �� ����� �� ��� ������ �� ��F���� ���� ���� ������D �%��� ����� �%� �"������� �������� !��� ������ D � ��� %� ��"�� � %��� ������ $�������� �� ������� �� �� �%� ���� ������� � I� �

�� ������� 9>: ��"� $ ���$��� 9&/;E: �� ����"�� ���� ������� 9&,: � � ������� ���� %�9��� I�� I�: �� 9��� I� � I�: ��� �� �����%�0

�� � � ���7 � � � ���7 � � I� �������

�� � I� ����

���� � � ���7 � � � ���7 � � I� ����� �

�� � I� ����

�� �� G��� �"������� ������ �������� � �% ���� ��� ��0

�0 � � 9&� ������������������� : A "7

� � � 9&� ������������������� : A �7

� � I� 9&� "� �:��� � I� 9&:�

��� �� * A , �� � A , �� �� �� �������� %�� �� ������ �� �������� �������� ��"� $ 4����9&//,:�

&>

Page 18: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

��� ���$��� 9":� ��"� � ������ �� � �"������� ������ 9�� I� � I�:� I�A � �������� ��� ������ �� �"����� � �� ���� �� ���� ������� � ��� ���� � ��������"�� � %� ���� 8��� ��� ��G��� ���� ������ � I� � ����� �� �$��� �� ������ �� ���� ������ �� �"����� � I� � �����3��������� ���� �� ����H�� 9����� &/+>� ������ ��� �� �������� &/;+7 ����� �� ����&/;+: ���"��� � ���� $��1����� ��� ���������� ���� ������� 9�� $����� �������: ���� ��� ����� �� ���� (������� ������� ����� �� ��������� I� � ��� ���� �� ������ D �� ���� ������� I� %��� $� ����������� (������ ������������ ������2�� �� � ��G�� ���$��� %�� �� $��%���� ��������� 9)����� &/;&� ����� �� ���� &/;+:�

������� ����1��� %� I� A �� � ���� �� %� �� ���"� ���$��� 9": $ �����%�� �����0&: ����$����� �"������� ������� N��N� ����� N 9� ���� �� ��� �����"����� �������: ����

��� ���� � �� I� ��������"�� �

N�9��: A �9���� �� � ���� �� &:� ��� ��� �� � N�9*�: A �9 � �*�� � ���� �� &:� ��� ��� *� � ���� 9&&:N9��: A �9 �� � ���� ����� &:� ��� ��� �� � �

D: ��"� � ������ �� ������ �� �"����� � ��� ���� �� $���� � ���� �"������� �������� ������ ��$�� �� ���� ������� � �� G��� ����� ���� ��� ������ ������

*: ������� ��� ���� � ��� ��F���� ���� ��� ���� �� �� ������ �� �"����� ��� ������������� ��������3� ���$����� ���� �� ��� �� 8�� ���� ������ � I��

E: �� $���� � ��� 8�� ���� ������ � I� �� � �"������� ������ ���������� %�� 9�� I��I�:� ���� �� ������ D �"������ �� ������ � ���� ������ � I� �

$%���� @! ������ %� �"� ���� �������� ����� �� �����%�� ��"� ��� '� )� + ��� ������� %�� ���� ������ �� $����� � �C

�� 0 ' � ) � & 9��:7�� 0 & � � � � 9��:7� 0 + � , 9�:7� 0 , � � 9�:�

������"�� � �� �������� �� �� ����� �� $� ������$�� �� � 8���� D� �� ������ �� $����� � � %���$� �$����� ����� �� �����%�� ������

���

�����

��

����

����

�+ �' � )

�, �& ��

������ D0 � �'�TMB ���� ���������� ���� �������� �����

'��� �* �������� � ���� ��� ��� ��� ���� �$�"�0

�� 0 ' � ) � & � ��7 ' � ) � I� ��� ���

�' � ) � I� ����

' � �) � I� ����

�' � �) � I� ����

�� 0 & � � � � � ��7 & � � � I �������

�& � � � I ����

& � �� � I ����

&+

Page 19: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

�& � �� � I ����

� 0 + � , � �7 + � I� ������

�+ � I� ����

� 0 , � � � ��7 , � I �������

�, � I ����

'����) �������� �� ����������� $���� �������� �� �������� �"������� ������ �������� ������ ���� �����

'����) �������� �� ������� 9&&: ��� ���� ��� ��� $������ �� ' �� ) ��� ������� �� G��� ���������� ��� � I�� �� ����������0

���9�9'� ):�: A &�

9$������ �� ����9�'� �I�: A & �� �Q��9I� � �)�: A &:

�� $���� � ������ D� ��������� � ���� ������ � I� 0

��9&: A ��7 ��9I�: A &����

'��� ) �������� �� ������� 9&&:� ��� ���� ��� ��� $������ � �� ������ �� �� ���� ������ �I� �� 1�% � ����*� �� �� G��� ���� ������ � I� ��0

��9�9&� �:�: A ��7 ��9I� � ���: A &����

�� $���� � ������ D� � ���� ������ � I� ��

��9�: A ����7 ��9I�: A ��9&���: L &��� A &������

'���!) ���� ������ * �� ���� ���� � �� �� %� �$��� ����� ���� ������ � I ��

���9�: A ��7 ��

�9I: A &����

'���+) $������ �� �� ��� ��� ��������� %� ��� � ���� ������ � I $ ���$��� ���

��Q9�: A &� 9&�����:9& ���:7 ��Q9I: A 9&�����:9&���:�

#"������ %� �"� ���9�: A &� 9&�����:9&���:�� ���� ��� �2����� �� � "������� �� 4����3� �2����� 94���� &//,� ��<>&:� � �� %� ��� �� �������

������� + � , %�� �� ������ �� ' � , %�� �� � ����� �� �"��� �� ������� ���$���� ������"� �� ���� ������ �� 4���� ��� ���� �� �% �2������� 9�����6�%��� �������:�

+ "��������

0�� ��.�%�) �!&1

��"���� ��������� �� ������ %�� �������� 1�%����� � �� ��������6����� ���� �� �"����� �"�$�� �������� 9���$��� &/;E� ��� &/;>� ?� &/;;� �� �� .�� �� &//,:� 4���� ���� ������ ������$��� � 4���� 9&//,:� �� ������� �������� � ��� ����� �� ��F���� ���� ���� ������������� %�� ���3� ������� �� ?�3� ������� ��� �%� ������ ��$���� �� ��� �"������� ��������� ���$���3� �� %��� �� � �� �� .�� ��3� ������������ ���������� �� �������� ������ � ���� ������������ %�� � ���� �� ���� ��$��� $��%�� J,�&K � �� ���� ��

�� �� %�� �������� J�� �K�

&;

Page 20: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

�� ����� �� � �� � ��8�� $ ���$��� ��0 � �� �� �2��� �� %�� %� $����"� � ��"����������� �� $� ��8���� $ �� �"����$�� �"������ �� � �� �� �2��� �� %�� �� �� �����8�����

��� ��0 � %�� � �� � � %�� ������ �� �� .�� �� ��"� �%� �2��������0&� � �� �� �����$���� �� %�� �������� � � �� �� ������$���� �� %�� �������� � �� &� �

�� �� ������ �� %�� �������� ����� �� � %�� � �� � %�� &� ��

D� ��� I A I� �I� %��� I� �� I� ��� ������ �� ��������� �� �� � �� � �� � ����� ���� ������ � I

�9 : A ���9� : A &� �� ��� �9I: A �� ��

����� A �9"� �:" � �� � �

M$"����� ���$���3� ������������ �� $� ����������� ��� � �"������� ������ ���� I� ��I� $ �� ���� ��� � $���%�

� 0 � ���7 � � ���7 � I� ��� ����

� � I� ����

�� �� .�� ��3� 8��� �2������� �� ���� $� ����������� ��� � �"������� ������ ���� I�

�� I� $ �� ���� ��� ��

�� 0 � ���7 � � �����7 � I� � ����

� � I� ����

� ���� �� ����� �2������� ��"� $ �� �� .�� �� �� �� �������� � ���� ������ 9������6���� � $����� ������: � � G��� ����� �� ���������� ������� �2�������� �� � ���� ��� �������$ ���1� �� ���� 9&/;/:� $ ��%���� �� �� 9&/;>:� �� $ @���� �� �� 9&/;;:� ��� �� ������������ %�� ��� �2������� � ������ D�D�

� ������ < %� �� ������� �� �������� �"��"�� �� ������� ���$���� �� �� .�� ��9&//,: ��������� ��"���� ��������� $���� � ���� ������������ �� �������� ������

0�� �,##�&'

#"������� ������� ��� �� ��� ������ �������� � ��� ������ �� �2����� ��������6��������� �� ���� ��%����� ��� ���������� $������ %��� �� �� ���� ���� 1����� ��� �� �������� �� ��������� ���� � �� �����%�� ��� ��� �������� � ��� �������0 &: ���������� ������� ��������$��%�� �"����� ������ �� ������� ������ $ �"������� �������7 D: $ ������� �"�������������� ��� ��������� �������� ���� ����� ���� �������� 1�%����� �� $� ���������� � �6� ���� 7*: $ ���������� �������� �"������� ������ �������� � ����� �� �"����� $����� � � �"���������� �� $� ���������� �� �� ����������� ������� �����7 E: %� � ��� �� �������� ����� ���������� ���� �� ���� � )� ���� �����6"����� ������ ��1 ������ � ������ �������� $ )� ����������� �� ���� $� ������� ��� $ �6� ���� ���� �"������� �������7 <: �"������� ������� ����������� %�� ���� ���"���� ������� %��1 � ��� �������7 >: � ������ �� $����� ���������� ������������� ����� ������� $���� � �"������� ��������

�������� 1�%����� �� �������� � 1�%����� $���� � ������ B��������� ��� 1�� �� 1�%������� ���������� $������ ��� �� ��� �� �� ���� ������ ���1� ��� �������� �� 1�%����� $����� ������ ��� ����� ��1�� ���� �������� � ��� ����� ������ %��1 ������� �"������� �������� �� ��������6����� ���� ����� ����� � �2������ ���� �������� �� �"������� ������� ������ ��������� �� ������ %�� ������� ���������

������2 �0

&/

Page 21: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

��� �� $� �%� ������ �� ���������� N� $� � )� ���� �"������� ������ ���� �� � ��$� �� $���� �����2 �� �� ������ N� %�� 9 � �:6� ��� �� '9�� ��:� ������ �� ����� ���$�$���� � �� �� �� '9��:� � ��� �� �"����� � �� ��� ��� ���� �� � ��� ��� �� %�� ���� �� � �� %���'9��: A &� �� �� 8�� $����� ������ ��� � ���� �6� ���� ��

���9��: A ('9��:R����'9�

���:

����� ( A 9���

9'9��:R����'9�

���:::��

�� '9����: A '9����: ��� ��� ! %� �� �"����� �� ��1�� '9��: A &�"�,,#)

'����) �������� �� �� �������� � �� ������� �� ��"� �� �� �� �"������� ������ ���� �� ��0

���� ���� ��� �� ��� '9�� ��:

���� '9����: '9����: ��� '9� ��: 9A &:���� '9����: '9����: ��� '9� ��: 9A &:

��� ���

���� '9����: '9����: ��� '9� ��: 9A &:

�� '9�� ��: 9-��� : 9-��� : 9-�� :

%��� %� ������� ������ � ������� �� ������ � �������� �� ����� �����2 ���� �� %��� $� �$����� �� �����%� �� �� �� ���� � )� ���� �"������� ������ ���� �� �

���� ���� ��� ����

���� '9����:-� '9����:-� ��� '9����:-����� '9����:-� '9����:-� ��� '9����:-�

���

�� � '9� ��:- '9� ��:- ��� '9� ��:-

%��� -� & 9����� '9�� ��::

�� ��� � A &� ������

'����) ������ %� �� ��� �� ����� �� �"����� ��� �� ���� �2���� � �� ��� �� ��1�� '9��: A &����� �� ������ D �� '9��: A & �� �� )� ���� �"������� ������ ���� �� � � ���� �������� � �� ���������� ��

��9��: A '9�� ��:-� ��� A &� ���� ��

�� ����� ���$�$���� ��"�� ����� ���� ������ �

��9��: A '9��:

���� �� ��������3� ���$����� ���� �� �� �� ��� ���� %��� $�

D,

Page 22: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

�� ���9��: A9��9��:'9�� ��:-�:

9����� ��9��:'9�� ��:-�:

.�� (� A 9�����

��9��:'9�� ��::��

�� ���9��: A �� ���9��:

A (���9��:'9�� ��:A (�'9��:'9�� ��: $������ �� '9��: A ��9��:A (�'9��:'9�

���: %� ��� �� ������ �� �� $������ �� �� ��1�� '9��: A &A (�'9��:R

����'9�

���:

�� �����9��: A (�'9��:R����'9�

���:� �� ������ �� ���� %� / A &�

'����) ������ ��� / � & ������ �� �"����� %� �"� ���"�� �� ������� ��� ��

�����9��: A �� ��� � ��������9��:

A �������9��:

A (���'9��:R������ '9����:

'��� ) ��"� �6� �"����� �� � �� ��1�� '9��: A & ��� � ���������� ��� �� �� �� � ��������������� ������ �������� ���� '9��: A & �� �� )� ���� �"������� ������� ��� ��

�� 9��: A '9����:-� ��� A &� ���� ��

��

��� 9��: A �� ���

���9��:

A � ���� �

�������

��

��� � ���� �

��������

A ���������

������

����������������!�

��

���� ���������

������

����������������!���

A (�'9��:R����'9�

���: $ ���� �� ������ �� ��

%��� (� A 9��

� 9'9��:R����'9�

���:::��

)������ ���9��: A ��� 9��:� �� ������ �� ���� ��� / ������ �� �"������

$-�*

. /������������

�� ������� %��1 %�� ��������� $ P��������� � ����� (�������� 9�� !�(:Q %� �� 8�������� %�� %��1�� � �� ����� �� ��������� � ������ !�"� �� !������ �� ������ ��� ����������� ������ ������� ���� 4���� ����� �� ��� ���

D&

Page 23: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

� � � � �

J&K )������ ���� 9&/;&: (����������� ������ ��� � ����������� ���� �� #"������ ��(��6;&����;>;6;+<�

JDK )�������4�4� �� B������ 9&/;<: #��������0 B������ %�� �������� � �2���� � ��������� �� ��6����� ������� ��� DE&6D<,�

J*K �����������4�9&/>+: !���� �� ��%�� 4��$�$������� ������ $ � �����"����� ������� ��������������� ����������� O���*;� ���*D<6**/�

JEK ���$���� �� ��9&/;E: '�6������� B������ !��� ��������3� B���� ����6;E� ���&D>6&D/�

J<K ��� �?� �� B���.�� �� 9&//,: )����� (��$����� �� ���������� � � �������6����������������� '��%��1� �### ���������� � � ������ �� �� ( $�������� O��� D,� '�� &����T��$�����E<6 <+�

J>K ��F�� �B� 9&/><: �� ����� �� ��������� '�% ?��10 �����%6 ����

J+K ���1� �.�)�� ����(��� �� ��� ������9&/;/: B��������� �� #������� .�%����� �$���!������ #"����� �� ��� ������������ �### ���������� � � ������ ��� �� ( $��������O���&/� '��*� ���<*>6<E<

J;K ���1� � ��)� �� �����4�#� 9&/;/: ����������� )������ �� 4��$�$�������� ����8���� ������6���� E& ���><6++�

J/K �������� � 9&/;>: (����� �� 4�����$�� B������ � #2���� � ������ ����6;>� ���DD,6DD<�

J&,K ��%���������� �� �� ���"� �� ��������� 9&/;>: � �����%��1 ��� #"�������6B������� ������ ����6;>� ���;/>6/,*�

J&&K 4����� �9&/;&: ����� �������� �� ��55 ��� ���� � � ?���� B�B� 9#��:0 ��55 ��� ��4����$���� ���� 0 B���� ��"�������� 4������ ������ ���D*D6DE>�

J&DK 4�������9&/;;: 4��$�$������� B������ � ���������� � �����0 '��%��1� �� 4�����$�� ������������� .����� 4�$�����������

J&*K 4�������9&//,: )� ���� �� )�����6������� ���������� ��� #"������� B������0 � (����6���� ��� ���� � ������� �� ��4���� 9#���:0 B������ � !������ B������� ���<E,6<+E�

J&EK ��������9&/+>: � ����������� ���� �� #"������ 4������ !�"����� 4����� 4�������'�% ����� �

J&<K ��������9&/;&: ��F�� 3� B��� �� (��������� 4������ �� ������� E; ���**+6*>D�

J&>K ��������9&/;+: 4��$�$���� ������� � ����8���� ���������� �� #2���� � ������ ������������������ O���D '��&� ���*6EE�

J&+K ��������9&//,: 4��������"�� � �� ���� �� 4������� �� )����� �������� ���1�� 4����'�� D&;� !�"� �� .�����

J&;K ��������� 4�4���� �� .��������� 9&/;+: 4��������� )����� ������� � -��������"� ���1�"������ ���������� ������ �� �����2����� B������7 &� ���*E/6E,,�

J&/K �������� �� B� ���� 9&/;+: ���������� ��������3� B��� ��� ���������� #"������ ����68���� ���������� **� ��� D+&6D/;�

DD

Page 24: School of Electronics, Electrical Engineering and Computer …W.Liu/advance-ds-book94.pdf · 2004. 3. 16. · JD,K B " " 9&//,: ) ) 6 4 " 9# :0 B ! B E;D6:

JD,K �������� �� B����"����"� 9&//,: �� )� ���� �� )�����6������ ���������� � ������4��������"� ��� �������� � �� ����� �� �� 4���� 9#���:0 B������ � !������ B����������E;D6<D&�

JD&K ������F��#� � �� )���)���� 9&/+>: � ����� �� ��2��� B������ � �������� (��6��� &D �� B���6)���� #2���� � ����� $ )���� �� ������F�� ������6����� 4�$�����(���� �

JDDK ������4�9&/;;: )����� �������� � 4������� #� � ������� ����$��� �� �4���� 9#���:0'�6������� ������ ��� ��������� B������� �������� 4����� ���D&*6D<D�

JD*K �������� 9&/;+: #"�������6)���� (����� � .�%�����6)���� � ������ 4� ������ !�"����� �� �������������

JDEK ?���� 9&/;/: ������0 � ��������6����� ������� �� �������� ���������� ��������(����������� �� �� �(� �� � O���*D� ���<+*6<;<�

JD<K ����� ���4� 9&/;;: #"�������6)���� (����� � .�%����� 6)���� � ������ 4� ������ !�6"����� �� ������������� ������

JD>K @���� ���� ?��� ��� �� ������� 9&/;;: #"������� B������ !��� �#��#�� ����6;;� ���D,<6D,/�

JD+K O���$���1��� 9&//&: M �� G����8����� �� ��������3� ���� �� ���$������ ����8���� ����������E;� &+&6&/+�

D*