1
vote
0answers
16 views

linear binary code problem

Let $\mathcal C$ be a $[n,k,d]$ linear binary code such that $\mathcal C$ has a systematic generating matrix $G=[I_k\mid A]$. (i) Prove that $u\in (\mathbb F_2)^k$ is coded by $c=(u\mid uA)\in ...
1
vote
0answers
55 views

Shortened Generator Matrix

goodmorning, could someone tell me if the following code has been handled correctly? I have this generator matrix (which I should modify in order to have it correct): $$G=\begin {bmatrix} ...
1
vote
0answers
90 views

Distributing partially known data between n parties

Assume that $n = 2r+1$. There are $n$ elements $a_1,a_2,\ldots,a_n$ from a finite field $\mathcal{F}$, and $n$ parties. Each party knows the values of at least $r+1$ elements out of those $n$ ...
0
votes
1answer
15 views

u | u + v Coding

G1 is generator of C1 and G2 is generator of C2. If C is c1 || c1 + c2 then how do you find the generator and parity-check of C? I have tried two examples and I see a pattern in the G and H of C. I ...
1
vote
0answers
134 views

How to find the parity check matrix for 101101101101101 in Hamming Codes (15,11) in graphic way?

I am trying to find hamming matrix for safe coded word: 101101101101101 My questions are: 1) What matrix check I should use? I mean there are two types of 15,11 => one starting with 1111 and one ...
1
vote
1answer
1k views

Get code words from generator matrix

I have some issue regarding the generator matrix. Please can some body can explain me "How to get Codebook from Generator matrix?" Following is my issue Generator matrix has 3 code words. Then ...
2
votes
1answer
244 views

Properties of diagonal and permutation matrices.

I've been reading about equivalent codes, and the topic of monomial automorphisms came up. These are the set of monomial matrices (square matrices with exactly one nonzero entry in each row and ...
3
votes
1answer
449 views

Finding Null Space Basis over a Finite Field

I have more a systems background, but I have a math-y type question so I figured I'd give it a shot here...This is more of an implementation question, I don't need to prove anything at the moment. ...
1
vote
1answer
591 views

Probability of full rank of a random matrix.

Suppose, $G$ is a $k \times n$ binary matrix with $\operatorname{rank}(G) = k$. The first $k$ columns of $G$ are linearly independent and the next $n-k$ columns are linear combinations of the first ...
0
votes
0answers
337 views

increase the number of linearly independent rows/columns in a matrix

I have the following problem which is a part of a larger problem. I would like to hear your comments or point me to the correct direction. I am making use of a randomly generated boolean matrix of ...
4
votes
3answers
282 views

Codes: Distance, number of codewords, etc

Let $p\geq 3$ be any prime and consider the code $C = N(H)\subseteq\mathbb{Z}_p^2$, where $H = \begin{pmatrix} 1 & 1 & 1 & \dots & 1 & 1 \\ 0 & 1 & 2 & \dots & p-2 ...