Purchase Solution

Decoding of Binary Information and Error Correction (III)

Not what you're looking for?

Ask Custom Question

See the attached file.

Consider the (3,8) encoding function  e:B^3 --> B^8  defined by  

 e(000) = 00000000  
 e(001) = 10111000
 e(010) = 00101101  
 e(011) = 10010101  
 e(100) = 10100100 
 e(101) = 10001001  
 e(110) = 00011100  
 e(111) = 00110001  
 and these are code words.  

Let d be an (8,3) maximum likelihood decoding function  d:B^8  --> B^3  associated with e. How many errors can (e,d) correct?  
The complete problem is in the file.

Attachments
Purchase this Solution
Solution Summary

This solution explains the problems of decoding of the binary informations and error correction. The solution is given in detail.  
This is mainly for solving the problem of transmission of data and that of receiving the data in computer science.

Solution Preview

We have to show that the set of code words  
 N = {00000000, 10111000, 00101101, ...

Solution provided by:
Thokchom Sarojkumar Sinha, MSc
Education
  • BSc, Manipur University
  • MSc, Kanpur University
Recent Feedback
  • "Thanks this really helped."
  • "Sorry for the delay, I was unable to be online during the holiday. The post is very helpful."
  • "Very nice thank you"
  • "Thank you a million!!! Would happen to understand any of the other tensor problems i have posted???"
  • "You are awesome. Thank you"
Purchase this Solution
Free BrainMass Quizzes
Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

C# variables and classes

This quiz contains questions about C# classes and variables.

Basic Networking Questions

This quiz consists of some basic networking questions.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

View More Free Quizzes
Related BrainMass Solutions

  • Decoding of Binary Information and Error Correction (V)

    This solution explains the problems of decoding of binary information and error correction. The solution is given in detail. This is mainly for solving the problem of transmission of data and that of receiving the data in computer science.

  • Decoding of Binary Information and Error Correction (VI)  

    Decoding of Binary Information and Error Correction (VI) By:- Thokchom Sarojkumar Sinha Consider the (3,8) encoding function defined by e(000) = 00000000

  • Coding of Binary Information and Error Detection (III)

    399224 Coding of Binary Information and Error Detection (III) Coding of Binary Information and Error Detection (III) Consider the (m,3m) encoding function e: B^m --> B^3m , where m = 4.

  • Auditing: Questions 42 through 47

    I is a change in principle and IV is a correction of an error. 47. Change in principle is I and III. II is a change in estimate and is a common event. Unfortunately IV is also fairly common - correction of an error.

  • Transmitting messages with noise.

    From earlier, "If only one of the bits is in error at the receiving end then mathematical techniques can be used to determine which one it is and apply a correction.

  • Statistics: Analysis of SPSS Output

    • In this example, the epsilon values from Mauchly's test values are 0.766 and 0.811, both >0.75, so we use the Huynh-Feldt corrected values. Using this correction, F is still significant because its p value is 0.008, which is <.05.

  • Assessing Within Subject Effects

    Tests of Within-Subjects Effects Measure:MEASURE_1 Source Type III Sum of Squares df Mean Square F Sig.

  • Important information about Minimum Distance of an Encoding Function

    420138 Information about Minimum Distance of an Encoding Function Coding of Binary Information and Error Detection (VI) Minimum Distance of the Encoding Function Find the minimum distance of the (2,4) encoding function e.

  • Elementary reading and decoding skills

    Self-correcting Self-correcting is the process of going back and accurately rereading text when it is not making sense. Self-correction does not take place unless there is an error. "I like the way you fixed that." "You made a mistake.

View More Related Solutions