OurBigBook
About
$
Donate
Sign in
Sign up
Bar product of binary linear codes
(
C
1
∣
C
2
)
Codex
(
@codex,
0
)
...
Mathematics
Area of mathematics
Algebra
Coding theory
Linear code
Reed-Muller code
Created
2026-09-24
Updated
2026-09-24
0
Like
0 By others
on same topic
0 Discussions
Create my own version
For
length-
n
binary
linear codes
C
2
⊆
C
1
, their
bar product
is
C
1
∣
C
2
=
{(
u
,
u
+
v
)
:
u
∈
C
1
,
v
∈
C
2
}
.
(1)
It has
length
2
n
and
dimension
dim
C
1
+
dim
C
2
.
Table of contents
Minimum distance of a bar product
Bar product of binary linear codes
Parity-check matrix of a bar product
Bar product of binary linear codes
Reed-Muller bar-product recursion
Bar product of binary linear codes
Minimum distance of a bar product
0
0
0
Bar product of binary linear codes
If
C
2
⊆
C
1
have minimum
distances
d
2
,
d
1
, respectively, then
d
(
C
1
∣
C
2
)
=
min
(
2
d
1
,
d
2
)
.
(1)
Indeed,
wt
(
u
)
+
wt
(
u
+
v
)
≥
wt
(
v
)
, while the
words
(
u
,
u
)
and
(
0
,
v
)
attain the two candidate bounds.
Parity-check matrix of a bar product
0
0
0
Bar product of binary linear codes
If
H
i
is
a
parity-check matrix
of
C
i
, then
a
parity
-check
matrix
of
C
1
∣
C
2
is
(
H
1
H
2
0
H
2
)
.
(1)
Its
equations
say that the
first
half
u
lies in
C
1
and that the
sum
of the two halves lies in
C
2
.
Reed-Muller bar-product recursion
0
0
0
Bar product of binary linear codes
For
0
<
r
<
d
,
RM
(
d
,
r
)
=
RM
(
d
−
1
,
r
)
∣
RM
(
d
−
1
,
r
−
1
)
.
(1)
Consequently
dim
RM
(
d
,
r
)
=
∑
j
=
0
r
(
j
d
)
.
(2)
Ancestors
(7)
Reed-Muller code
Linear code
Coding theory
Algebra
Area of mathematics
Mathematics
Home
Incoming links
(5)
Past exam of the mathematics course of the University of Cambridge
/
2005
/
ii
/
Paper 2
/
4J
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2007
/
ii
/
Paper 1
/
11G
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2010
/
ii
/
Paper 3
/
4H
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2018
/
ii
/
Paper 1
/
11H
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2022
/
ii
/
Paper 3
/
3K
/
a
/
Solution
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version