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

Protocol layers and their service models - computer network, Protocol Laye... Protocol Layers and their Service Models The  internet is an extremely complicated system. It  consists of many  pieces like  numerous  applications and protocols  various  t

Higher bandwidth - computer network, Higher bandwidth Fibre  optic  ... Higher bandwidth Fibre  optic  cable an  support  dramatically higher bandwidths than  either   twisted pair or  coaxial  cable currently data rates  and bandwidth utilizatio

Find the appropriate layer of the OSI or hub, • This device creates one big... • This device creates one big collision domain and one large broadcast domain.

What is a vlan, VLAN - Virtual Local Area Network Vlan is a logical grou... VLAN - Virtual Local Area Network Vlan is a logical grouping or segmenting a network linked to administratively described ports on a switch, they give Broadcast control, Securit

Framing techniques of datalink layer, java program to implement framing tec... java program to implement framing techniques of datalink layer

How lans connected to internet, How LANs connected to Internet. Doublin... How LANs connected to Internet. Doubling every 18 months means factor of four gains in 3 years. In 9 years, gain is then 43 or 64, which leads to 6.4 billion hosts. My intuitio

Discuss about lan topologies, Discuss about LAN topologies LAN topolog... Discuss about LAN topologies LAN topologies:   Network topology is a physical schematic that demonstrates interconnection of the many users. There are four fundamental topolog

Security goals confidentiality- integrity- digital signature, Question 1   ... Question 1   This question concerns the main security goals (confidentiality, integrity, availability). Describe a situation which provides the goal of confidentiality but does not

Design a network security policy, SSK Software Corporation has opened an of... SSK Software Corporation has opened an office in Toledo, Ohio. The office will have a wireless Wi-Fi (WLAN), and a Corporate wired Ethernet LAN. Workstation requirements are as

Swiching routing, how to switching and routing how to switching and routing