• Support PF! Buy your school textbooks, materials and every day products Here!

Binary encoding function problem

  • Thread starter sara15
  • Start date
  • #1
14
0
consider the binary encoding function that sends (a1,a2,a3) into (a1,a2,a3,a1+a2, a2+a3, a1+a3,a1+a2+a3). First , how can I give a generator matrix of this code
. then how can I provide the parity check matrix , giving n,k and the minimum distance of the code. Finall, how to decode m1=1100010 and m2= 0111010
please help me
 

Answers and Replies

  • #2
chiro
Science Advisor
4,790
131


consider the binary encoding function that sends (a1,a2,a3) into (a1,a2,a3,a1+a2, a2+a3, a1+a3,a1+a2+a3). First , how can I give a generator matrix of this code
. then how can I provide the parity check matrix , giving n,k and the minimum distance of the code. Finall, how to decode m1=1100010 and m2= 0111010
please help me
Hey there sara and welcome to the forums.

Since the transformation you are looking for is a linear transformation, we know that we can use linear algebra (ie a matrix).

So we have a three dimensional input and we want to generate a seven dimensional output.

So lets assign our vector as a 1x3 (row vector) and our output as a 1x7 (column vector).

So we have to compose a transformation that goes from
1x3 x (axb) = 1x7

This means that our transformation matrix has dimensions 3x7.

Using this information and the properties of matrix multiplication can you now populate your 3x7 matrix with values?
 
  • #3
14
0


Thank you very much
 
  • #4
14
0


ok I could get the generator matrix , but I still do not know how to find the parity check matrix and the minimum distance and then decode m1= 1100010 and m2 = 0111010
Many thanks
Sara
 
  • #5
chiro
Science Advisor
4,790
131


What kind of codes are you dealing with?

The older parity codes only used one bit for the block, but it seems here you are using four bits for the error correction. So two questions?

1) What is the error correction code mechanism you are using?
2) Is the distance you are referring to called the "Hamming distance"?
 
  • #6
33,506
5,191


Your transformation matrix is
[tex]\left[
\begin{array} {c c c}
1&0&0\\0&1&0\\0&0&1\\
1&1&0\\0&1&1\\1&0&1\\1&1&1\end{array} \right][/tex]
The bottom four rows are used for error detection.

Since you're dealing with binary values, there are eight possible values for an input (a1, a2, a3), so there are eight possible output vectors.

I would guess that the minimum distance you mentioned is the shortest distance between any two of the eight possible output vectors. I'm not sure that this is what you're supposed to do, as it would entail finding the distance between all pairs of the eight vectors, which would be pretty tedious.

On the other hand, maybe what you're supposed to do for the two vectors you are supposed to decode, is to find which of the eight output vectors is the closest. So for example, if the vector you're supposed to decode is (1,1,0,0,0,1,0), and you determine that the closest vector is (1,1,0,0,1,1,0), then the latter would be the corrected vector, which you could decode as a1 = 1, a2 = 1, and a3 = 0.
 

Related Threads on Binary encoding function problem

Replies
9
Views
6K
Replies
4
Views
4K
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
11
Views
3K
Replies
1
Views
876
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
2
Views
2K
Top