C / C++ / MFC

Message-passing on the binary erasure channel

Code word =[1 0 0 1 0 1]
Y= [1 0 0 x x 1]

Procedure DECODE(Y)

I= 0                        //Initialization
For i= 1 :n do
Mi=yi
end for
repeat

for j= 1 :m do               //Step 1: Check messages
for all i ∈Bj do
if all messages into check j other than M i are known then
 
end if

end for

end for

for i= 1 :n do //Step 2: Bit messages
if Mi= ‘unknown’then
 
Mi=Ej,i
end if
end if
end for

if all Mi known or I =Imax then                                 //Test
Finished

else

I=I+ 1
end if

until Finished

end procedure