GEMATMW - Coding Theory

Which of the following is the field that is aimed at the construction of error-correcting codes?

• Coding Theory

• Cryptography

• Computer Science

• Digital Communications

What is the process of reducing the size of an electronic file for storage or transmission?

• Decompression

• Compression

• Depression

• Encoding

• Decoding

Who is known for his significant contribution to information theory, part of which is coding theory, and is credited for the idea of using redundancy to add reliability to information?

• Alan Turing

• Claude Shannon

• Richard Hamming

• Whitfield Diffie

• Mariah Carey

Which of the following are not the main goals of coding theory?

• Error-detection

• Error-correction

• Transmission of Data

• Confidentiality

• Digital Signature

Which of the following are the main goals of coding theory?

• Error Correction

• Error Detection

• Source Encoding

• Source Decoding

• Non-repudation

The following are even parity, except...

• 0000000

• 10101011

• 10101010

• 11111111

C = {01011010, 11000001, 01010101}. Up to how many errors can the code correct?

• 1

• 2

• 3

• 4

• 5

Up to how many errors can a code with a minimum distance of 20 correct?

• Nine

• Eighteen

• Nineteen

• Ten

• Eleven

Suppose 11111 00111 11000 00001 is the message received (suppose a repetition code with every bit repeated 5 times is used). What do you think is the original codeword sent?

• 11111 11111 00000 00000

• 11111 0011111 11000 00001

• 11111 11111 11111 11111

• 11111 00000 00000 00000

• 00000 00000 00000 00000

After applying repetition code where every bit is repeated thrice, the received word is D(r) = 111 000 010 111 000 110 111 111. The corresponding original message sent is...

• 10010111

• 10110111

• 10010011

• 10110011

• None of the Choices