Chained Successive Cancellation Decoding of the
Extended Golay code
Peter Trifonov

arXiv:1801.06315v1 [cs.IT] 19 Jan 2018

Saint Petersburg Polytechnic University, Russia
Email: petert@dcn.icc.spbstu.ru

Abstract—The extended Golay code is shown to be representable as a chained polar subcode. This enables its decoding
with the successive cancellation decoding algorithm and its stack
generalization. The decoder can be further simplified by employing fast Hadamard transform. The complexity of the obtained
algorithm is comparable with that of the Vardy algorithm.

I. I NTRODUCTION
The (24, 12, 8) extended Golay code is a quasi-perfect
self-dual linear binary block code. It has found numerous
applications in communication, storage and imaging systems
[1], [2], [3], [4]. Rich algebraic structure of the Golay code
admits very efficient decoding, see [5] and references therein.
However, these algorithms are specific to the extended Golay
code, and, in general, may not be used for decoding of other
types of error correcting codes.
Polar codes is a novel class of capacity-achieving error
correcting codes, which have very efficient construction, encoding and decoding algorithms [6]. Furthermore, the list and
sequential successive cancellation decoding algorithms [7], [8]
were shown to be applicable for decoding of short extended
BCH codes [9]. Polar codes were adopted for use in 5G
wireless, so many future communication systems are likely
to have an implementation of a decoder for polar codes. It
is tempting to explore application of the decoding techniques
developed for polar codes for other types of error correcting
codes. This would enable communication systems to support
different channel coding schemes with the same hardware.
In this paper we show that the extended Golay code can be
represented in the framework of chained polar subcodes [10],
and suggest a low-complexity decoding algorithm based on
this representation. The proposed algorithm can be considered
as a generalization of sequential (stack) and block sequential
decoding algorithms [8], [11], [12].
The paper is organized as follows. In section II we review
polar codes, their generalizations and decoding algorithms.
Section III introduces a representation of the extended Golay code as a chained polar subcode. This representation is
used in Section IV to derive some new decoding algorithms.
Simulation results are presented in Section V.
II. BACKGROUND
A. Dynamic frozen symbols
(n = 2m , k) polar
a set of vectors c0n−1 = u0n−1 Am ,
 codeis⊗m
1 0
where Am = Bm
is the polarizing matrix, ui =
1 1

0, i ∈ F , Bm is the bit reversal permutation matrix, and F ⊂
0, . . . , 2m − 1 is the set of 2m − k frozen channel indices
[6]. It is possible to show that Am together with a binary
input memoryless channel W(y|c) give rise to synthetic bit
subchannels
n−1
1 X Y
(i) n−1
W(yj |(u0n−1 Am )j ),
Wm
(y0 , ui−1
|u
)
=
i
0
2n−1 n−1 j=0
ui+1

and the capacities of these subchannels converge with m to
0 or 1 bits per channel use. The standard way to construct
polar codes is to let F be the set of low-capacity subchannels.
However, the minimum distance of classical polar codes is
quite low. It was suggested in [9] to select u0n−1 in such way,
so that the obtained vectors c0n−1 are codewords of some linear
block code with check matrix H. This corresponds to dynamic
freezing constraints
X
Vsi ,j uj , i ∈ F ,
(1)
ui =
j<i

QHATm

where V =
is a (n−k)×n constraint matrix, and Q is
an invertible matrix, such that last non-zero elements in rows
of V are located in distinct columns, F is the set of indices
of such columns, and si is the index of the row having the
last non-zero entry in column i. Alternatively, the codewords
of a polar subcode can be obtained as c0n−1 = xW Am , where
W is a k × n precoding matrix, such that W V T = 0, and x
is an information vector.
Decoding of such codes can be implemented with a straightforward generalization of the successive cancellation decoding
algorithm, which makes decisions
(
(i)
arg maxui ∈F2 Wm (y0n−1 , ûi−1
/F
0 |ui ), i ∈
(2)
ûi = P
i ∈ F.
j<i Vsi ,j ûj ,
Extended primitive narrow-sense BCH codes were shown to
have particularly well-structured sets of frozen symbol indices,
and admit efficient list/sequential SC decoding [9].
Representation of linear codes via the dynamic freezing
constraints can be considered as a result of application of the
generalized Plotkin decomposition introduced in [9].

Theorem 1 ([9]). Any linear (2n, k, d) code C has a generator
matrix given by


 G1 0

˜
0 I 
I
G = k1
G2 G2  ,
(3)
0 Ik2 0
G3 G3

where Il is a l × l identity matrix, Gi , 1 ≤ i ≤ 3, are ki × n
matrices, k = k1 + k2 , and I˜ is obtained by stacking a (k1 −
k3 ) × k3 zero matrix and Ik3 , where k3 ≤ k1 .
In this paper we essentially present a generalization of this
decomposition.
B. List successive cancellation decoding
In general, classical polar codes, polar subcodes and other
codes represented by (1) require list successive cancellation
decoding in order to obtain near-ML performance. Let
i n−1
W (i)
)=
m (u0 |y0

(n−1) n−1 n−1
Wm
(u0 |y0 )

max

n−i−1
un−1
i+1 ∈F2

be the probability of the most likely continuation of path ui0 in
the code tree, without taking into account freezing constraints
on symbols uj , j > i. It can be seen that for λ > 0
(2i)
n−1
W λ (u2i
)
0 |y0

(i)
= max W λ−1 (u2i+1
0,e
u2i+1 ∈F2

n

⊕

2 −1
u2i+1
)
0,o |y0

(i)

n−1
· W λ−1 (u2i+1
0,o |y n ),

(4)

2

(2i+1) 2i+1 n−1
Wλ
(u0 |y0 )

n
(i)
2i+1 2 −1
)
= W λ−1 (u2i+1
0,e ⊕ u0,o |y0
(i)
2i+1 n−1
· W λ−1 (u0,o |y n ),
2

(5)

(0)

and W 0 (c|yj ) = W(c|yj ). Let us define modified loglikelihood ratios
(i)

(i)

n−1
Sλ (ui−1
) = log
0 , y0

n−1
W λ (ui−1
)
0 .0|y0
(i)

n−1
W λ (ui−1
)
0 .1|y0

.

It is possible to show that [8], [13]
(2i)

Sλ (u02i−1 , y0N −1 ) =a ⊞ b = sgn(a) sgn(b) min(|a|, |b|)
(2i+1)

Sλ

N −1
(u2i
) =(−1)u2i a + b,
0 , y0
(i)
2i−1
Sλ−1 (u0,e

N
−1
2i−1
u0,o
, y02 ),

where a
=
b
=
⊕
(i)
2i−1 N −1
Sλ−1 (u0,o
, y N ), N = 2λ . Then the logarithm of
2
the probability of the most likely continuation of a path ui0
can be obtained as
i n−1
R(ui0 |y0n−1 ) = log W (i)
)
m (u0 |y0


n−1
(i) i−1 n−1
=R(ui−1
) + τ Sm
(u0 , y0 ), ui ,
0 |y0
(6)

where
τ (S, u) =

(

0,
sgn(S) = (−1)u
−|S|, otherwise.

One can assume that R(ǫ|y0n−1 ) = 0, where ǫ is an empty
sequence. Observe that R(ui0 |y0n−1 ) is equal up to the sign
to the approximate path metric introduced in [14]. The above
derivation shows that this value is not just an approximation to
the path metric used by the Tal-Vardy list decoder, but reflects
the likelihood of the most probable continuation of a path in
the code tree, without taking into account not-yet-processed
freezing constraints.

It can be also seen
−E(u0n−1 Am , y0n−1 ), where
E(c0n−1 , y0n−1 ) = −

that
n−1
X

R(u0n−1 |y0n−1 )

=

(0)

τ (S0 (yi ), ci )

j=0

is the ellipsoidal weight or correlation discrepancy of vector
c0n−1 with respect to the noisy vector y0n−1 .
C. Chained polar subcodes
Classical polar codes are limited to length 2m . In order
to obtain codes of arbitrary length, it was suggested in [10]
to combine polarizing matrices of different size. That is, the
codewords of chained polar subcodes are
given by c0n−1 =
Ps−1
xW diag(Am0 , . . . , Ams−1 ), where n = i=0 2mi , and A is
{z
}
|
A

the mixed polarizing transformation matrix. A generalization
of the successive cancellation decoding algorithm and its
derivatives to the case of chained polar subcodes is provided
in [10]. Alternatively, the code can be described as a set of
vectors c0n−1 = u0n−1 A, where u0n−1 V T = 0, and V is the
constraint matrix, such that W V T = 0.
In general, list or sequential decoding algorithm should be
used for decoding of chained polar subcodes. These algorithms essentially operate by arranging the input symbols of
polarizing transformations Ami in some order, called decoding
schedule, and interleaving steps of conventional list/sequential
successive cancellation for each Ami . The performance of
such algorithm does depend on the ordering of symbols ui .
It was shown in [10] that the best performance is achieved
by the greedy schedule, which aims on processing of frozen
symbols as early as possible.
III. T HE EXTENDED G OLAY

CODE

(24, 12, 8) extended Golay code is a quasi-perfect self-dual
binary linear block code [15]. One of many possible ways
to describe it is given by the Turyn construction [16]. The
codewords are obtained as
c = (u + v, u + w, u + v + w), v, w ∈ C ′ , u ∈ C ′′ ,
where C ′ is the (8, 4, 4) extended Hamming code, and
C ′′ is a code equivalent to C, such that C ′ ∩ C ′′ =
{(0, 0, 0, 0, 0, 0, 0, 0), (1, 1, 1, 1, 1, 1, 1, 1)}. Note that both C ′
and C ′′ are instances of extended BCH codes with generator
polynomials g ′ (x) = (x − α)(x − α2 )(x − α4 ) = x3 + x + 1
and g ′′ (x) = (x − α3 )(x − α6 )(x − α5 ) = x3 + x2 + 1, where
α is a primitive element of F23 .
Their generator and check matrices are given by
0 α0
1 1
1 0
G′ = H ′ =

1 0
1 0

α1
1
1
0
0

α2
0
1
1
0

α3
1
0
1
1

α4
0
1
0
1

α5
0
0
1
0

α6
0
0

0
1



1
 1

 1

 1

 0

 0
G=H =
 0

 0

 1

 1

 1
1











V = QHAT = 










1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0

1
1
0
0
0
0
0
0
0
1
0
0

1
0
1
1
0
0
0
0
1
1
0
1

0
1
0
0
0
0
0
0
0
0
0
0

0
1
1
0
0
0
0
0
1
0
1
0

0
0
1
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
1
0
0
0
0
0

0
0
0
1
0
0
0
0
0
0
0
1

0
1
0
1
0
0
0
0
0
1
1
0

0
0
1
0
0
0
0
0
0
0
1
1

0
0
0
1
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
1
0
0
0
0

0
0
0
0
0
0
0
0
1
0
0
0

4

5

6

0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0

0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0

and
0

1

2

3

0 α α α α α α α
1 1 0 1 1 0 0 0 
1 0 1 0 1 1 0 0
G′′ = H ′′ =
.


1 0 0 1 0 1 1 0
1 0 0 0 1 0 1 1
The columns of the matrices are indexed with elements of F23 .
Arranging these elements in the standard bit order (0, 1, α, α+
1 = α3 , α2 , α2 + 1 = α6 , α2 + α = α4 , α2 + α + 1 = α5 ), and
combining the matrices according to the Turyn construction,
one obtains the generator and check matrix for the extended
Golay code shown at the top of this page.
In order to employ the successive cancellation algorithm and
its derivatives for decoding of the extended Golay code, we
define a mixed polarizing transformation A = diag(A4 , A3 ).
Then, for a suitable matrix Q, one obtains the constraint matrix
V shown at the top of this page.
IV. D ECODING
A. Chained decoding schedule
Decoding of the extended Golay code in the above proposed chained representation can be implemented using two
instances of the Tal-Vardy list decoder, which are configured
for polarizing transformations A4 and A3 , respectively. Each
instance is responsible for memory management, path cloning
and computing path probabilities or LLRs. However, these
instances need to be synchronized. The synchronization is

0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0

0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1

0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0

1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0

1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1

1
0
1
1
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
0

0
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0

0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0

0
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0

0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1





















0
0
0
0
0
0
0
0
0
0
0
0






















achieved by computing the global path score (6), where
(i)
the log-likelihood ratios Sm are computed by either of the
corresponding Tal-Vardy decoder instances.
According to the greedy procedure given the
[10],
one
obtains
the
following
sequence
of
symbol ui indices to be processed by the decoder:
0, 1, 2, 16, 3, 17, 4, 5, 18, 6, 7, 8, 9, 19, 20, 10, 21, 11, 12, 22, 13,
14, 15, 23. For example, the initial four steps of decoding
according to this schedule correspond to frozen symbols
u0 = u1 = u2 = u16 = 0. Hence, one obtains a single
all-zero path with the score
(0)

(1)

A = R(0000|y023) =τ (S4 (y015 ), 0) + τ (S4 (0, y015 ), 0)
(2)

(0)

23
+ τ (S4 (00, y015 ), 0) + τ (S3 (y16
), 0).

Then one needs to consider two possible values of u3 , i.e.
clone the path. This immediately enables one to process
freezing constraint u17 = u3 , which follows from the equation
T
u23
= 0. Hence, one obtains
0 V
(3)

R(0000u3u17 |y023 ) =A + τ (S4 (000, y015 ), u3 )
(1)

23
+ τ (S3 (y16
), u17 ).

The decoder operates in the same way until paths of length
24 are obtained. The result of decoding is given by the
path with the highest score. The decoding complexity can be
substantially reduced by employing the sequential algorithm
described in [8].

B. Block decoding

(24,12,8) Golay code

C(c(i) , z0N −1 ) =

N
X

(i)

(−1)cj zi , c(i) ∈ C,

j=0

where zi are the log-likelihood ratios, can be obtained via
order-N fast Hadamard transform (FHT) with complexity
N log2 N summations. Given a correlation metric, the corresponding ellipsoidal weight can be computed as


N
−1
X
1
|zj | − C(c(i) , z0N −1 ) .
E(c(i) , z0N −1 ) = 
2 j=0

This implies that

23
2R(u70 , u19
16 |y0 ) = −

11
X

10−1

10−2

10−3

10−4

10−5

0

1

2

3

11
|zj |+C(u70 A3 , z07 )+C(u19
16 A2 , z8 ),

(7)
(0)
(0)
(0)
where zi = S1 (y2i , y2i+1 ) = S0 (y2i ) ⊞ S0 (y2i+1 ), 0 ≤
i < 12, and u0 = u1 = u2 = u4 = u16 = 0, u3 = u17 ,
u5 = u18 . Observe that the first summand does not depend
on u23
0 , and can be neglected. With this simplification, one
23
6
obtains R(u60 , u7 = 1, u18
16 , u19 = 1|y0 ) = −R(u0 , u7 =
18
23
0, u16 , u19 = 0|y0 ). Hence, the scores of 32 paths (u70 , u19
16 )
can be computed via order-8 and order-4 FHTs and 16
additional summations. We propose to sort these pathes in
the descending order1 , and apply the below described second
processing step until a stopping condition is satisfied.
7
19 23
For any path (u70 , u19
16 ) with score r = 2R(u0 , u16 |y0 ) one
can compute u9 = u20 = u3 + u5 + u6 + u19 . Now one can
(1)
16+2i+1
), 0 ≤ i < 3. These can
compute ze8+i = S1 (u19
16 A3 , y16+2i
be considered as the LLRs for a codeword of the coset, given
by the value of u20 , of (4, 3, 2) code . Hence, one can compute
the corresponding correlation metrics using the order-4 FHT
and obtain scores
23
ρ = 2R(u70 , u23
16 |y0 ) = r −

11
X
i=8

|e
zi | + C(u23
e811 ).
20 A3 , z

that only 16 values need to be actually sorted.

4
Eb/N0, dB

5

6

7

8

Fig. 1. Performance of the proposed decoding algorithms

Note that only vectors with C(u23
e811 ) ≥ 0 need to be
20 A3 , z
considered, since u23 is not frozen. Let the vectors u23
20 be
ordered in the descending order of C(u23
e811 ). Now one
20 A3 , z
can compute u10 = u3 + u5 + u21 and u5 = u22 . Let us
(1)
2i+1
further compute zei = S1 (u70 A4 , y2i
), 0 ≤ i < 7. The can
be considered as the LLRs for a coset, given by u9 .u10 , u12 , of
the (8, 4, 4) first order Reed-Muller code. Hence, one can use
order-8 FHT to compute the correlation metrics, and finally
select the codeword with the highest value of
23
2R(u23
0 |y0 ) = r −

11
X
i=0

j=0

1 Observe

sequential, L=1
sequential, L=2
sequential, L=4
sequential, L=8
sequential, L=16
Block
ML

FER

The decoding complexity can be reduced by joint processing
of some blocks of the input symbols of the polarizing transformation [12]. In order to exploit this approach, we observe that
puncturing last 8 symbols transforms the extended Golay code
into (16, 11, 4) extended Hamming code. It can be represented
as a Plotkin concatenation of the (8, 4, 4) first-order ReedMuller code, and a single-parity check code. Observe also,
that puncturing all codeword symbols for the extended Golay
code except those with indices 16, . . . , 23 results in (8, 7, 2)
single parity check code, which can be obtained via Plotkin
concatenation of the (4, 3, 2) first-order Reed-Muller code
and (4, 4, 1) trivial code. Rows 6,7 of matrix V provide
linear relations between the codewords of (8, 4, 4) and (4, 3, 2)
codes.
The correlation metrics for the codewords of a first-order
Reed-Muller code C of length N − 1

100

e07 ).
|e
zi | + C(u23
e811 ) + C(u15
8 A4 , z
20 A3 , z

Observe that coefficients 2 and 1/2 in the above equations can
be omitted.
In order to avoid redundant calculations, one should keep
23
the highest value Rmax of R(u23
0 |y0 ) obtained so far, and
23
abort processing of vectors u20 as soon as one obtains the
value of ρ < Rmax , and abort processing of (u70 , u19
16 ) as soon
as one obtains r < Rmax .
The best-case complexity of the above described algorithm corresponds to the case when the correct codeword
11
has the highest values of C(u70 A3 , z07 ) + C(u19
16 A2 , z8 ) and
23
11
C(u20 A3 , ze8 ), and exactly two FHTs of order 4 and 3 are
computed. In this case the algorithm requires 111 summations
and 45 comparisons.
At high signal-to-noise ratios one can further reduce the
best-case decoding complexity by constructing the harddecision vector for ze011 corresponding to a given path (u70 , u19
16 ),
and computing the values of u22
.
If
the
obtained
vector
20
satisfies the constraints given by matrix V , one can skip
computing FHTs in the second step of the algorithm.
V. N UMERIC RESULTS
Figure 1 illustrates the performance of the extended Golay
code for the case of AWGN channel with BPSK modulation.
We consider sequential decoding [8] using the schedule presented in Section IV-A, and the block algorithm introduced

corresponding hardware, and avoid implementing dedicated
circuitry for decoder the extended Golay code, reducing thus
the overall implementation complexity. It remains an open
problem to identify other types of error-correcting codes,
which can be decoded in the same way.
A similar representation of the extended Golay code as a
punctured twisted polar code was independently derived in
[18]. However, the authors considered only the straightforward
implementation of the successive cancellation list decoder.

(24,12,8) Golay code
350
L=1, Summations
L=2, Summations
L=4, Summations
L=8, Summations
L=16, Summations
Block, Summations
Block improved, Summations
L=1, Comparisons
L=2, Comparisons
L=4, Comparisons
L=8, Comparisons
L=16, Comparisons
Block, Comparisons
Block improved, Comparisons

Average number of operations

300

250

200

150

R EFERENCES

100

50

0
0

1

2

3

4
Eb/N0, dB

5

6

7

8

Fig. 2. Complexity of the proposed decoding algorithms

in Section IV-B. It can be seen that sequential decoding with
L = 16 provides maximum likelihood decoding. This is the
expected result, since the proposed decoding schedule requires
one to process four unfrozen symbols (u3 , u5 , u6 , u7 ), before
one can process all freezing constraints which involve these
symbols. Hence, one needs list size at least 16 in order to
avoid killing the correct path at an early phase of decoding
process. It can be seen that the proposed block algorithm also
provides maximum likelihood decoding.
Figure 2 illustrates the average number of arithmetic operations for the proposed decoding algorithms. It can be
seen that their complexity quickly decreases with SNR. At
high SNR it approaches the complexity of the most efficient
decoding algorithm for the Golay code [5], which requires 121
operations. The improved block decoding algorithm, which
employs hard decisions to avoid computing FHTs at the second
step, provides approximately 20% complexity reduction.
The maximal complexity of the block algorithm observed
in our simulations was 1590 operations, which is close to the
complexity of the FHT-based decoding algorithm suggested in
[17].
VI. C ONCLUSIONS
It was shown in this paper that the extended Golay code can
be represented like a chained polar subcode. This enables one
to decode it using the successive cancellation decoding algorithm and its list/sequential generalizations. With appropriate
parameter selection, these algorithms can provide maximum
likelihood decoding. The decoding complexity can be reduced
by exploiting the fast Hadamard transform.
Although the complexity of these algorithms is slightly
higher than the complexity of the Vardy algorithm, which
was designed specifically for the extended Golay code, the
proposed approach enables one to decode this code using
the same techniques as polar codes. Since polar codes were
recently adopted for use in 5G, many communication systems
are likely to have an implementation of a decoder for polar codes. The proposed approach enables one to reuse the

[1] M. J. E. Golay, “Notes on digital coding,” Proceedings of IRE, vol. 37,
p. 657, 1949.
[2] M. Garcia-Rodriguez, Y. Yanez, M. Garcia-Hernandez, J. Salazar,
A. Turo, and J. Chavez, “Application of golay codes to improve the
dynamic range in ultrasonic Lamb waves air-coupled systems,” NDT &
E International, vol. 43, no. 8, pp. 677 – 686, 2010. [Online]. Available:
http://www.sciencedirect.com/science/article/pii/S0963869510000903
[3] A. Hussain, M. M. Rais, and M. B. Malik, “Golay codes in ranging
applications,” in Proceedings of the Eighth IASTED International
Conference on Wireless and Optical Communications, ser. WOC ’08.
Anaheim, CA, USA: ACTA Press, 2008, pp. 184–188. [Online].
Available: http://dl.acm.org/citation.cfm?id=1722902.1722938
[4] J. D. Key, “Some error-correcting codes and their applications,” in Applied Mathematical Modeling: A Multidisciplinary Approach. Chapman
& Hall/CRC Press, 1999.
[5] A. Vardy, “Even more efficient bounded-distance decoding of the
hexacode, the Golay code, and the Leech lattice,” IEEE Transactions
on Information Theory, vol. 41, no. 5, September 1995.
[6] E. Arikan, “Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels,” IEEE
Transactions on Information Theory, vol. 55, no. 7, pp. 3051–3073, July
2009.
[7] I. Tal and A. Vardy, “List decoding of polar codes,” IEEE Transactions
On Information Theory, vol. 61, no. 5, pp. 2213–2226, May 2015.
[8] V. Miloslavskaya and P. Trifonov, “Sequential decoding of polar codes,”
IEEE Communications Letters, vol. 18, no. 7, pp. 1127–1130, 2014.
[9] P. Trifonov and V. Miloslavskaya, “Polar subcodes,” IEEE Journal on
Selected Areas in Communications, vol. 34, no. 2, pp. 254–266, February
2016.
[10] P. Trifonov, “Chained polar subcodes,” in Proceedings of 11th International ITG Conference on Systems, Communications and Coding, 2017.
[11] K. Niu and K. Chen, “Stack decoding of polar codes,” Electronics
Letters, vol. 48, no. 12, pp. 695–697, June 2012.
[12] G. Trofimiuk and P. Trifonov, “Block sequential decoding of polar
codes,” in Proceedings of International Symposium on Wireless Communication Systems, 2015, pp. 326–330.
[13] P. Trifonov, “Star polar subcodes,” in Proceedings of IEEE Wireless
Communications and Networking Conference, 2017.
[14] A. Balatsoukas-Stimming, M. B. Parizi, and A. Burg, “LLR-based
successive cancellation list decoding of polar codes,” IEEE Transactions
On Signal Processing, vol. 63, no. 19, pp. 5165–5179, October 2015.
[15] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting
Codes. North-Holland publishing company, 1977.
[16] E. F. Assmus, H. F. Mattson, and R. J. Turyn, “Research to develop the
algebraic theory of codes,” Sylvania electronic systems, applied research
laboratory, Tech. Rep., 1967.
[17] Y. Beery and J. Snyders, “Optimal soft decision block decoders based on
fast Hadamard transform,” IEEE Transactions on Information Theory,
vol. 32, no. 3, May 1986.
[18] V. Bioglio and I. Land, “Polar-code construction of Golay codes,” IEEE
Communications Letters, 2018, accepted.

