Tef 2
Tef 2
Tef 2
Unit - II
Presented by
Manish Singh Ranawat
Jay Purohit
Pankaj Kumar
Giriraj Patidar
Linear Codes
• A linear code is defined such that any two codewords can be
added using modulo-2 arithmetic to produce another
codeword within the code. In an (n, k) linear code, the first k
bits are identical to the message bits, while the remaining
(n-k) bits are parity bits generated from the message bits
according to a specific encoding rule. The parity bits are
computed as linear combinations of the message bits.
Error correcting methods
• Hamming Codes
Hamming codes are used for single-bit error correction. They involve
adding check bits (parity bits) to the message at specific locations. The
total message length includes both data and check bits, and the difference
in bit positions between two codewords is known as the Hamming
distance, which helps locate and correct errors.
Forward Error Correction (FEC)
• Forward Error Correction (FEC) is a technique where transmitted data
includes both the actual data and additional check bits. These check bits
allow the receiver to detect and correct errors without needing
retransmission. FEC is particularly useful in simplex communication
channels or systems with large delays, where retransmission is
impractical.
• In an FEC system, data is encoded so that the receiver can correct errors
on its own. This method is effective for correcting errors in environments
where errors occur infrequently or in bursts. FEC is favored in scenarios
requiring high data integrity and reliability.
Introduction
• This section explores key data link protocols. The first protocol
has been widely used in classical bit-oriented systems. The
second protocol is vital for connecting home computers to the
internet. The focus is on the medium access control (MAC)
sublayer, which is crucial for managing shared communication
channels. The MAC layer, standardized by IEEE, controls media
access, prevents transmission collisions, and handles station
addressing and error detection. It ensures fair access to the
transmission medium and supports various LAN topologies by
implementing specific access methods and addressing
recognition functions.
High-Level Data Link Control (HDLC)
HDLC is a bit-oriented protocol used in the Data Link Layer (Layer 2)
of the OSI model, as shown in Figure 3.2. Developed by the
International Organization for Standardization (ISO), HDLC supports
both half-duplex and full-duplex communication, point-to-point and
multi-point networks, and both switched and non-switched channels.
HDLC ensures synchronous, code-transparent data transmission,
with control information consistently positioned to minimize errors. It
also provides flow control, ensuring data is transmitted at a rate the
receiver can handle.
• There are two main HDLC implementations:
1. HDLC NRM (also known as SDLC): Features a primary station with one or
more secondary stations.
2. HDLC LAPB: A peer-to-peer, full-duplex protocol that supports complete data
transparency and is widely used in X.25 networks.
• HDLC uses a frame window concept to send multiple frames before receiving
confirmation, which is particularly useful in high-latency environments like
satellite communication.
HDLC frames are units of data transmitted between stations. The structure of an HDLC frame
includes the following fields: