1 |
dashley |
140 |
%$Header$ |
2 |
|
|
|
3 |
|
|
\chapter[Solutions: \cedczeroxrefcomma{}Chapter \ref{cedc0}] |
4 |
|
|
{Solutions: \cedczeroxrefcomma{}Chapter \ref{cedc0}, \cedczerolongtitle{}} |
5 |
|
|
|
6 |
|
|
\label{ceds0} |
7 |
|
|
|
8 |
|
|
\vworkexercisechapterheader{} |
9 |
|
|
|
10 |
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
11 |
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
12 |
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
13 |
|
|
|
14 |
|
|
\begin{vworkexercisesolution}{\ref{exe:cedc0:sexe0:01}} |
15 |
|
|
|
16 |
|
|
\begin{figure} |
17 |
|
|
\centering |
18 |
|
|
\includegraphics[height=3.0in]{c_eds0/exe001.eps} |
19 |
|
|
\caption{Graphical Solution To Exercise \ref{exe:cedc0:sexe0:01}} |
20 |
|
|
\label{fig:ceds0:exe01:01} |
21 |
|
|
\end{figure} |
22 |
|
|
|
23 |
|
|
The relationships between the four codewords of this code can be |
24 |
|
|
depicted as in Figure \ref{fig:ceds0:exe01:01}. For example, |
25 |
|
|
the Hamming distance between 0001 and 1010 is 3, and the |
26 |
|
|
Hamming distance between 0110 and 1010 is 2. |
27 |
|
|
|
28 |
|
|
Since the minimum Hamming distance $\hat{d}$ is defined as the minimum |
29 |
|
|
Hamming distance between any two codewords, this distance is 2. |
30 |
|
|
|
31 |
|
|
\end{vworkexercisesolution} |
32 |
|
|
|
33 |
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
34 |
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
35 |
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
36 |
|
|
|
37 |
|
|
|
38 |
|
|
%\vworkexerciseseparator |
39 |
|
|
%\begin{vworkexercisesolution}{\ref{exe:cedc0:sexe0:01}} |
40 |
|
|
%Placeholder. |
41 |
|
|
%\end{vworkexercisesolution} |
42 |
|
|
\vworkexercisechapterfooter |
43 |
|
|
|
44 |
|
|
|
45 |
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
46 |
|
|
\vfill |
47 |
|
|
\noindent\begin{figure}[!b] |
48 |
|
|
\noindent\rule[-0.25in]{\textwidth}{1pt} |
49 |
|
|
\begin{tiny} |
50 |
|
|
\begin{verbatim} |
51 |
|
|
$RCSfile: c_eds0.tex,v $ |
52 |
|
|
$Source: /home/dashley/cvsrep/e3ft_gpl01/e3ft_gpl01/dtaipubs/esrgubka/c_eds0/c_eds0.tex,v $ |
53 |
|
|
$Revision: 1.3 $ |
54 |
|
|
$Author: dtashley $ |
55 |
|
|
$Date: 2002/10/31 04:02:23 $ |
56 |
|
|
\end{verbatim} |
57 |
|
|
\end{tiny} |
58 |
|
|
\noindent\rule[0.25in]{\textwidth}{1pt} |
59 |
|
|
\end{figure} |
60 |
|
|
|
61 |
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
62 |
|
|
% $Log: c_eds0.tex,v $ |
63 |
|
|
% Revision 1.3 2002/10/31 04:02:23 dtashley |
64 |
|
|
% Evening safety checkin. |
65 |
|
|
% |
66 |
|
|
% Revision 1.2 2002/10/30 02:06:13 dtashley |
67 |
|
|
% Substantial edits of error-detecting and error-correcting codes chapter. |
68 |
|
|
% |
69 |
|
|
% Revision 1.1 2002/10/19 02:47:51 dtashley |
70 |
|
|
% Initial checkin. |
71 |
|
|
% |
72 |
|
|
%End of file C_EDS0.TEX |