Explore BrainMass
Share

Explore BrainMass

    Decoding of Binary Information and Error Correction (VI)  

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

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

               e(000) = 00000000                 
            e(001) = 01110010                   
          e(010) = 10011100                  
           e(011) = 01110001                   
          e(100) = 01100101                   
          e(101) = 10110000                  
             e(110) = 11110000                      
          e(111) = 00001111                         and these are code words.            

          Let d be an (8,3) maximum likelihood decoding function  d:B^8 --> B^3       associated with e.        

            Determine the number of errors that (e,d) will correct.              

         The complete problem is in the attached file

    © BrainMass Inc. brainmass.com October 10, 2019, 6:15 am ad1c9bdddf
    https://brainmass.com/computer-science/error-detection-correction/decoding-binary-information-error-correction-535820

    Attachments

    Solution Preview

    The solution of the problem is in the attached file.

    Decoding of Binary Information and Error Correction (VI)
    By:- Thokchom Sarojkumar Sinha

    Consider the (3,8) encoding function defined by
    e(000) = 00000000
    e(001) = 01110010
    e(010) = 10011100
    e(011) = 01110001
    e(100) = 01100101
    e(101) = 10110000
    e(110) = 11110000
    e(111) = 00001111

    and these are code words.
    Let d be an (8,3) maximum likelihood decoding function
    associated with e.
    Determine the number of errors that (e,d) will correct.

    Solution:- The minimum distance of the function e can be checked by computing
    the minimum of the distances between all i.e., distinct pairs
    of code words.
    Finding the distances with the identity is obvious.
    For
    ...

    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.

    $2.19