2 Data Recording and Transmission Encoding Data
2 Data Recording and Transmission Encoding Data
Encoding Data
Source:
Null and Lobur (2006). The Essentials of Computer
Organization and Architecture
PHASE MODULATION
(MANCHESTER CODE)
binary one = up transition
binary zero = down transition
when necessary, extra transitions are put at bit
boundaries
inefficient for data storage, but used for data
transmission. Why?
FREQUENCY MODULATION
synchronizing transition at the beginning of each
bit cell.
extra transition within the bit cell for binary one.
RUN-LENGTH-LIMITED CODE
a block character code where ASCII and EBCDIC are
translated into code words with a designed limit for the
number of consecutive zeros, i.e. RLL(d,k) code allows a
minimum of d and a maximum of k consecutive zeros to
appear between any pair of consecutive ones. d is the run
length and k is the run limit.
RLL contains more bits than the original characters. however:
RLL is coded using NRZI on the disk resulting in less space required
on a disk
uses code words designed to avoid loss of synchronization in pure
NRZI coding
RUN-LENGTH-LIMITED CODE
a form of Huffman coding, but based on the fewest
number of flux reversals
RLL(2,7): a 16-bit mapping of 8-bit ASCII or EBCDIC
based on the assumption that presence or
absence of binary one in a bit cell is equiprobable.
in RLL(2,7) it is
impossible to have more than seven consecutive zeros
at least two 0s will appear in any combination of bits
RLL(2,7) Coding
character bit pattern
RLL(2,7) code
10
0100
11
1000
000
000100
010
100100
011
001000
0010
00100100
0011
00001000
Derivation of RLL(2,7)