search

# Coding Theory case study

Homework

### Rating

Showing Page:
1/9
ABSTRACT
This case study covers the coding theory, its components and its practical applications. Coding
theory, sometimes called logarithmic coding hypothesis, manages the configuration of lapse
remedying codes for the dependable transmission of data crosswise over uproarious channels.
Error coding is utilized as a part of numerous advanced provisions like workstation memory,
attractive and optical information stockpiling media. The investigation of mistake rectifying
codes and the cohorted arithmetic is known as coding hypothesis. In information theory, the
Hamming distance between two strings of equivalent length is the amount of positions at which
the relating images are distinctive. Hamming code is a set of error correction codes that might be
utilized to recognize and right bit errors that can happen when machine information is moved or
put away.
There is lot of examples of coding theory; one of the biggest examples of its use is in
communication field, i-e modulation, encryption and decryption of signal.

Background
In 1948, Claude Shannon, working at Bell Laboratories in the USA, introduced the entire subject
of coding hypothesis by indicating that it was conceivable to encode messages in such a path, to
the point that the amount of additional bits transmitted was as little as would be prudent. Sadly
his confirmation did not give any express formulas for these ideal codes. It was two years after
the fact that Richard Hamming, likewise at Bell Labs, started considering unequivocal slip
amending codes with data transmission rates more effective than basic repetition.
Introduction
Coding theory, sometimes called logarithmic coding hypothesis, manages the configuration of
lapse remedying codes for the dependable transmission of data crosswise over uproarious
channels. It makes utilization of established and advanced mathematical procedures including
limited fields, bunch hypothesis, and polynomial variable based math.
Error Detecting Codes
Error coding is utilized as a part of numerous advanced provisions like workstation memory,
attractive and optical information stockpiling media, satellite and profound space
correspondences, system interchanges, and cell phone systems. In the event that blunders are
presented throughout transmission, they will probably be distinguished throughout the
interpreting procedure at the goal in light of the fact that the code word might be converted into
an invalid bit string.

Example
The simplest example of error coding is including a parity check bit. A bit string to be
transmitted has a solitary bit linked to it to make a code word for transmission. The bit is a 1 or a
0 relying upon the parity. On the off chance that odd parity is, no doubt utilized, the parity bit
will be included such that the entirety of 1's in the code word is odd. In the event that even parity
is, no doubt utilized, the whole of 1's in the code word must be even. This is represented in the 3-
bit illustration in Figure 1
Here, we need to send two bits of data, and utilize one equality check bit for what added up to
three-bit code words. The information could be four conceivable bit blends, so the code word
space is four out of the eight conceivable 3-bit strings. Here we are utilizing odd equality. At the
point when information is transmitted utilizing this coding plan, any bit strings with even
equality will be rejected on the grounds that they are not substantial code words.
Figure 1

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.
Review
Review

Anonymous
I use Studypool every time I need help studying, and it never disappoints.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4