Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Classification of data
communication errors
1. Single bit only one bit within a given
data string is on error
Affect only one character within
message
2. Multiple bit when two or more
nonconsecutive bits within a given data
string are in error
- affect one or more characters within a
message
3. Burst when two or more consecutive
bits within a given data string are in
Classification of data
communication errors
Classification of data
communication errors
Error Detection
is the process of monitoring data
transmission and determining when
errors have occurred
Its purpose is not to prevent errors
from occurring but to prevent
undetected errors from occurring.
Example
Determine the odd and even parity
bits for the ASCII character R.
Solution
The hex code for the ASCII character R is 52,
which is P1010010 in binary, where P
designates the parity bit.
For odd parity, the parity bit is a 0 because 52
hex contains three logic 1s, which is an odd
number. Therefore, the odd-parity bit sequence
for the ASCII character R is 01010010.
For even parity, the parity bit is 1, making the
total number of logic 1s in the eight-bit
sequence four, which is an even number.
Therefore, the even-parity bit sequence for the
ASCII character R is 11010010.
Example
Determine the VRCs and LRC for the
following ASCII-encoded message:
THE CAT. Use odd parity for the VRCs
and even parity for the LRC.
Solution
Example
Determine the block check sequence
(BCS) for the following data and CRC
generating polynomials:
Examples
1. How many Hamming bits would be
added to a data block containing
128 bits?
2. Calculate the Hamming distance to
detect and correct 3 single-bit errors
that occurred during transmission.
Also compute for the number of
Hamming bits for a 23 bit data
string.
Example
For a 12-bit data string of
101100010010, determine the
number of Hamming bits required,
arbitrarily place the Hamming bits
into the data string, determine the
logic condition of each Hamming bit,
assume an arbitrary single-bit
transmission error, and prove that
the Hamming code will successfully
detect the error.
Classifications of Channel
Codes
1. Block codes
- In block codes one of the M=2k messages, each
representing a binary sequence of length k, called
the information sequence, is mapped to a binary
sequence of length n, called the codeword, where
n>k
2. Convolutional codes
- are described in terms of finite-state machines. In
these codes, at each time instance i, k
information bits enter the encoder, causing n
binary symbols generated at the encoder output
and changing the state of the encoder from i1 to
i
.
Example
Assume the dataword is 01. The sender
consults the table (or uses an algorithm) to
create the codeword 01011. The codeword is
corrupted during transmission, and 01001 is
received (error in the second bit from the right)
Example
Check if the two codes we defined in
the previous two tables belong to the
class of linear block codes.
Cyclic Codes
Cyclic codes are special linear block
codes with one extra property. In a
cyclic code, if a codeword is cyclically
shifted (rotated), the result is another
codeword.
Convolutional Codes
creates additional bits from the data,
but the encoded output is a function
of not only the current data bits but
also previously occurring data bits
Convolutional Codes
Convolutional Codes