Skip to main content

Table 1 Description of the steps of the GC-2 algorithm

From: On the complexity-performance trade-off in soft-decision decoding for unequal error protection block codes

Step

Description

1

Get the sequence y from the sequence r. Do i=0. Select a test pattern b i

2

Obtain the sequence y i= y b i

3

Compute the syndrome associated with the sequence y i(binary decoding)

 

and search the corresponding error pattern z

4

If z is found, then get the pattern z i= z b i , compute its analog weight

 

W α , store the pattern z i that has the minimum analog weight, and go to the

 

Step 5. Otherwise, go to Step 5

5

If there is still test patterns to generate, do i = i + 1, select b i , and go to

 

Step 2. Otherwise, go to Step 6

6

If a pattern z i was stored, obtain the estimate x ̂ =y z i . Otherwise, x ̂ =y