- How To Understand This Picture Bit Flipping 1 (111.99 KiB) Viewed 58 times
how to understand this picture? bit - flipping.
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
how to understand this picture? bit - flipping.
how to understand this picture? bit - flipping.
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
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