one step majority decoder
TRANSCRIPT
-
8/9/2019 One Step Majority Decoder
1/18
ERROR CONTROL CODING
One Step Majority LogicDecoder
-
8/9/2019 One Step Majority Decoder
2/18
What is One Step Majority Logic Decoding?
-
8/9/2019 One Step Majority Decoder
3/18
General Type II one step ajority
logic decoder
-
8/9/2019 One Step Majority Decoder
4/18
General Type II One Step MajorityLogic Decoder Steps
-
8/9/2019 One Step Majority Decoder
5/18
General Type I one step ajority
logic decoder
-
8/9/2019 One Step Majority Decoder
6/18
General Type I one step ajority
logic decoder steps
-
8/9/2019 One Step Majority Decoder
7/18
MAJORITYLOGIC
DECODING
MULTIPLE
STEP
-
8/9/2019 One Step Majority Decoder
8/18
!Majority"Logic decoding algorith #asde$ised in %&'( )y Reed *or a class o*+ltiple"error"correcting codes
disco$ered )y M+ller,
!Most ajority"logic decoda)le codes
*o+nd so *ar are cyclic codes,
INTRODUCTION
-
8/9/2019 One Step Majority Decoder
9/18
•In error detection and correction- majoritylogic decodig is a ethod to decode
repetition codes- )ased on the ass+ptionthat the largest n+)er o* occ+rrences o* asy)ol #as the transitted sy)ol,
•MAJORITY!LOGIC decodig i" a "im#le#roced$re%partic+larly s+ited *or hard#areipleentations +singost eleentary circ+its,
-
8/9/2019 One Step Majority Decoder
10/18
Why is M+ltiple step Majority logicDecoding +sed..,,?????
• The one"step ajority"logic decoding*or a cyclic code is )ased on thecondition that a set o* J parity-checks+s orthogonal on a single error digitcan )e *ored,
•
This decoding ethod is e/ecti$e *orcodes that are copletelyorthogonali0a)le or *or codes #ith large
J copared to their ini+n distance
dmin.
-
8/9/2019 One Step Majority Decoder
11/18
COMPUTATIONDefnition A set o J parity check sums A1,A2,…,AJis said to )e orthogonal on the set E if and only if
•E$ery error digit eil in E is checked by everycheck s+ 1j *or % 2 j ≤ J
•no other error digit is chec3ed )y ore than one
chec3 s+,
-
8/9/2019 One Step Majority Decoder
12/18
L!STEP ORT&OGONOLI'ATION(
•1 code is said to )e L-step orthogonalizable (or L-stepajority"logic decoda)le4 i* L-steps of orthogonali0ation are re5+ired to a3e a decodingdecision on an error digit, The decoding process is
called L-step majority-logic decoding.
•1 code is said to )e copletely L-steporthogonali0a)le i* J is one less than the minimun
distance o* the code 6 i,e,- J dmin-! ".
-
8/9/2019 One Step Majority Decoder
13/18
T78ES O9 M1:ORIT7 LOGICDECODER
There are t#o types o* ipleenting
ajority logic decoder; T78E"IDeterines-
-
8/9/2019 One Step Majority Decoder
14/18
T78E"II L"STE8 M1:ORIT7 LOGIC
DECODER
-
8/9/2019 One Step Majority Decoder
15/18
STE8S IN=OL=ED IN T>EDECODING 8ROCEDRE
-
8/9/2019 One Step Majority Decoder
16/18
T78E"I L"STE8 M1:ORIT7 LOGIC
DECODER
-
8/9/2019 One Step Majority Decoder
17/18
STE8S IN=OL=ED IN DECODING
8ROCEDRE
-
8/9/2019 One Step Majority Decoder
18/18
E