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 an object server, With an object server, the Client/Server applicat... With an object server, the Client/Server application is taken as a set of communicating objects. Client object commune with server objects using an Object Request Broker (ORB). The

Types of ospf configuration, Name the types of OSPF Configuration? Ans) ... Name the types of OSPF Configuration? Ans) There are Two Types of OSPF configuration A ) SINGLE AREA b) MULTI AREA

Modify the tcp server and udp server in client server, Let's imagine that w... Let's imagine that we have 2 TCP clients. A simple one (modTCPClient.c) like the one you wrote in the first part of project 2 and another one (modTCPClient1.c) that after it connec

Describe smtp, a) Used for sending e-mail. b) Uses port 25. a) Used for sending e-mail. b) Uses port 25.

Routing neighbors discovered in bgp, How are routing neighbors discovered i... How are routing neighbors discovered in BGP?

Determine the level of fibre channel standard, Determine the level of Fibre... Determine the level of Fibre Channel standard The Fibre Channel standard is organized into five levels: FC-0: The Physical Interface and Media Level handles a variety of phy

Difference among the communication and transmission, Difference among the c... Difference among the communication and transmission? Transmission is a physical movement of information and concern issues as bit polarity, synchronization, clock etc. Commu

How to prepare the network- ccna, Prepare the Network Cable a network ... Prepare the Network Cable a network that is similar to the one in the topology diagram.  You can use any current switch in your lab as long as it has the needed interfaces

Show the traffic profiles, Q. Show the Traffic profiles? Constant-... Q. Show the Traffic profiles? Constant-bit-rate traffic - ADR=PDR No MBS Variable-bit-rate traffic ADR != PDR Small MBS Bursty traffic

Illustrate nonboundary-level masking with example, Q. Illustrate Nonboundar... Q. Illustrate Nonboundary-Level Masking with example? Nonboundary-Level Masking Example IP address 45 123 21 8 Mask 255 192 0 0 Subnet 45 64 0 0 123 0