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

Explain cube interconnection networks, Cube: It's a 3 dimensional intercon... Cube: It's a 3 dimensional interconnection network.  In Cube PE s   are organised in a cube structure.  Figure 11: Cube interconnection network

What is sliding window, What is Sliding Window? The sliding window is a... What is Sliding Window? The sliding window is an abstract method that explains the range of sequence numbers that is the concern of the sender and receiver. In other words, he

Troubleshooting tcp/ip, I''m having trouble with understanding a diagram fo... I''m having trouble with understanding a diagram for my assignment

Routing in a wan, As there will be more devices there will be more traffic ... As there will be more devices there will be more traffic of information. We can include capacity to WAN by adding more links and packet switches. Packet switches use not have compu

Components of the vpn - point to point , Components of the VPN When  us... Components of the VPN When  using  VPN we incorporate many pieces of a jigsaw puzzle each piece services its own  function to private  the interoperation and the  security  nec

Network comp. architecture, Write discussion on Associative mapping - compu... Write discussion on Associative mapping - computer architecture

Which type for communication switch do, In case of any new event switch do ... In case of any new event switch do broadcast, after that always do Unicast.

What is silly window syndrome, What is silly window syndrome? It is a d... What is silly window syndrome? It is a difficulty that can ruin TCP performance. This problem happens when data are passed to the sending TCP entity in large blocks, but an int

Type of failures and bathtub curve, AILURES AND BATHTUB CURVE The life ... AILURES AND BATHTUB CURVE The life of a component system can be grouped into three different phases typical curve depicting these three is called the bathtub curve due to its s

Data communication and networking, i) Identify at least two items at every ... i) Identify at least two items at every site that needs upgrading [2 Marks] ii) What type of WAN connection (link) might you use to connect the three sites to each other?