Page 1 of 1

how to understand this picture? bit - flipping.

Posted: Sun Jul 10, 2022 11:36 am
by answerhappygod
how to understand this picture? bit - flipping.
How To Understand This Picture Bit Flipping 1
How To Understand This Picture Bit Flipping 1 (111.99 KiB) Viewed 59 times
Bit Flipping Decoding: Decoding Algorithm Gallager's Bit-Flipping Algorithm 1. Compute each parity check, for received y 2. For each bit, count the number of failing parity checks 3. For the bit(s) with the largest number of failed parity checks, flip the associated input y. 4. Repeat steps 1-3 until all the parity checks are satisfied, or a stopping condition is reached. 0 1 x=0000000-> y=0100100 0 0 1-0 0 0