Encoding Process

c= uG

u: binary data sequence of length 4( input) G: Generator matrix which is 7*4 c: Codeword

Decoding Process

s= rH^T

r: received data sequence of length 7 ( input) H: Parity-Check Matrix s: Syndrome to check error-position

If some output values of the encoding and decoding multiplication is over than 1, the value should be changed into remainder on division of itself by 2.  (Ex: (4 2 1 ) => (0 0 1))

 

s(Syndrome) detect error position. We can know the single-error-bit position in the table below.

Fig. Decoding table for Hamming code(7,4)

If s is [0 0 0] and r= [0 1 0 0 0 1 1], it supposes that there is no error and transmitted data is [0 0 1 1]. If s is [0 1 0] and r = [1 0 1 0 0 1 0], it supposes that 2^th bit is corrupted, so r should be changed to [1 1 1 0 0 1 0], and transmitted data is lower 4bits, [0 0 1 0].

Posted Date: 2/19/2013 1:12:08 AM | Location : United States

Ask an Expert

Related Discussions:- Encoding process, Assignment Help, Ask Question on Encoding process, Get Answer, Expert's Help, Encoding process Discussions

Write discussion on Encoding process
Your posts are moderated

Write your message here..

Related Questions

What is connection-oriented communication, What is Connection-oriented comm... What is Connection-oriented communication Connection-oriented communication can be in three phases. In establishment phase a request is made to set up the connection. Only afte

What is shielded twisted pair, Q. What is Shielded Twisted Pair? - A me... Q. What is Shielded Twisted Pair? - A metal foil or braided-mesh covering encases every pair of insulated conductors to prevent electromagnetic noise called crosstalk - Cros

Explain typical network topologies, Question: a) Explain briefly three ... Question: a) Explain briefly three typical network topologies giving one advantage and one disadvantage of each topology. Explain the three topologies with appropriate diagrams

Define ring topology, Q. Define Ring Topology?  Dedicated point-to-poi... Q. Define Ring Topology?  Dedicated point-to-point arrangement to neighbours  Signal is conceded from device to device until it reaches destination  Every device functio

Design a logical lan topology- ccna, Design a Logical LAN Topology Step... Design a Logical LAN Topology Step: Design an IP addressing scheme. Given the IP address block of 192.168.7.0 /24, design an IP addressing scheme that states the following r

What is domain name, Domain Name A domain name is a way to recognize an... Domain Name A domain name is a way to recognize and locate computers connected to the Internet.  This is a text name of a computer in network or Internet. Domain names are chan

Internet backbone - computer network, Internet Backbone Internet backb... Internet Backbone Internet backbone  is the  physical  networks ( usually relying  on fiber optic  cable ) that  carries  internet  traffic between  different  networks  and i

Disadvantages of ip sec tunnelling mode, Disadvantages of IP sec  Tunnelli... Disadvantages of IP sec  Tunnelling mode IP sec  tunnelling  mode has the  following  disadvantage a.Encryption of  small  packets  generates a lot  networks  over head  thu

What is error detection, What is Error Detection? What are its methods? ... What is Error Detection? What are its methods? Data can be corrupted during transmission. For reliable communication errors must be deducted and corrected. Error Detection uses

Design network, where can i find some informations about the subject and th... where can i find some informations about the subject and the assignment is called Clotilde manufacturing group