Draft of paper published in:

Context-Dependent Thinning 29

^.# f_in1 f_out f_in2 #

θ=1.5

Figure 3.

The input codevector z = x1 ∨ x2 ∨ ... ∨ xS (A)

The output (thinned) codevector is {z}

Calculate K=ln(1-1/S)/ln(1-pS)

Set auxiliary vector w to 0

Seed the random-number generator: randomize(seed).

for (k=1, 2,..., K)

if ((r=rand()) ≠ 0)

for (i=1, 2,..., N)

wi ⁼ wi ^∨ zi+r modulo N

for (i=1, 2,..., N)

<z)i = Zi ∧ Wi

The input codevector z = x1 ∨ x2 ∨ ... ∨ xS
Set the output (thinned) codevector (z) to 0.

(B)

Seed the random-number generator: randomize(seed).

while(∣(z)∣ < M)

if ((r=rand()) ≠ 0)

for (i=1, 2,..., N)

(^z)i = (^z)i ∨ (^zi ∧ ^zi+r modulo N)

Figure 4. (A), (B).