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

Show the tcp/ip and osi similarities, Q. Show the TCP/IP and OSI Similariti... Q. Show the TCP/IP and OSI Similarities? TCP/IP and OSI Similarities - Both have Layers - Both have Application Layers - Have Comparable Transport and Network Layer

Describe packet filtering firewall, Describe packet filtering firewall? Describe packet filtering firewall?

Explain design issues of interconnection network, Design Issues Of Intercon... Design Issues Of Interconnection Network Below are the issues, which must be considered when designing an interconnection network. 1)  Size and Dimension of network:  It m

can you describe ospf, Describe  OSPF Describe  OSPF?

Dijkstra algorithms - network layer and routing , Dijkstra Algorithms T... Dijkstra Algorithms To calculate its  routing  table  each router applies an algorithm  called  the dijkstra algorithm to its  state database. The dijkstra algorithm  calculate

Explain distance vector routing protocol, Describe distance vector routing ... Describe distance vector routing protocol?

Broadcast domain and collision domain, Explain Difference between broadcast... Explain Difference between broadcast domain and collision domain? Ans) Broadcast Domain Send the packet to all the Present Network IT might be send by the person It mig

Different type of networking and internetworking device, What is the differ... What is the different type of networking / internetworking devices? Repeater: Also called a regenerator, it is an electronic device that operates only at physical layer. I

What is convergence time, Convergence time is slower for Distant Vector rou... Convergence time is slower for Distant Vector routing and is faster for Link State routing.

Network management assignment, One of the key roles of a System/Network Adm... One of the key roles of a System/Network Administrator is to monitor log files. This usually requires helper scripts (i.e. Perl programs) so a summary of large log files can be qui