Date:12/11/20 Due Date:12/11/20: Institute of Southern Punjab Multan Assignment Top Cover
Date:12/11/20 Due Date:12/11/20: Institute of Southern Punjab Multan Assignment Top Cover
Total Marks:
Marks: Obtained
Teacher’s Signature:
Discuss deciphering techniques
All three terms - decipher, decrypt, and decode - mean to convert ciphertext into the
original, unencrypted plaintext. Decrypt is actually a generic term, covering both the
other terms, that simply means to unscramble a message. The root prefix crypto is
from the Greek kryptos, meaning hidden or secret. All three terms - decipher, decrypt,
and decode - mean to convert ciphertext into the original, unencrypted plaintext.
Decrypt is actually a generic term, covering both the other terms, that simply means to
unscramble a message. The root prefix crypto is from the Greek kryptos, meaning
hidden or secret.
Deciphering/decoding techniques:
1. Maximum likelihood decoding: The maximum likelihood decoding algorithm
is an instance of the "marginalize a product function" problem which is solved
by applying the generalized distributive law. In this technique the system gets
the message and picks the decoding and then gives the maximum probability
that the message has been received or sent.
2. Minimum distance decoding: Minimum distance decoding is also known as
nearest neighbor decoding. It can be assisted or automated by using a standard
array. In this technique the errors are independent events means that if the error
occurs on one position then it will not affect the other positions.
3. Syndrome decoding: Syndrome decoding is a highly efficient method of
decoding a linear code over a noisy channel, i.e. one on which errors are made.
In essence, syndrome decoding is minimum distance decoding using a reduced
lookup table. This is allowed by the linearity of the code.
4. Viterbi decoder: A Viterbi decoder uses the Viterbi algorithm for decoding a
bitstream that has been encoded using forward error correction based on a
convolutional code. The Hamming distance is used as a metric for hard decision
Viterbi decoders. The squared Euclidean distance is used as a metric for soft
decision decoders.
5. Partial response maximum likelihood: Partial response maximum likelihood
(PRML) is a method for converting the weak analog signal from the head of a
magnetic disk or tape drive into a digital signal.