Back
to top
Maths - linear Hamming codes
Watch this threadPage 1 of 1
Go to first unread
Skip to page:
CammieInfinity
Badges:
1
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#1
I have attached both the questions and the 'answers'.
I don't see how finding a check matrix shows 3a) and I have no clue about 3b onwards.
In Q4 I thought you did n=(2^r)-1 and r=3 therefore n=7 but in the answers they have n as 14. I am v confused.
I don't see how finding a check matrix shows 3a) and I have no clue about 3b onwards.
In Q4 I thought you did n=(2^r)-1 and r=3 therefore n=7 but in the answers they have n as 14. I am v confused.
0
reply
BabyMaths
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#2
Report
#2
(Original post by CammieInfinity)
I have attached both the questions and the 'answers'.
I don't see how finding a check matrix shows 3a) and I have no clue about 3b onwards.
In Q4 I thought you did n=(2^r)-1 and r=3 therefore n=7 but in the answers they have n as 14. I am v confused.
I have attached both the questions and the 'answers'.
I don't see how finding a check matrix shows 3a) and I have no clue about 3b onwards.
In Q4 I thought you did n=(2^r)-1 and r=3 therefore n=7 but in the answers they have n as 14. I am v confused.
Since there is a weight 7 codeword, the existence of weight 1 and 2 codewords implies the existence of weight 6 and 5 codewords respectively.
A weight 1 or 2 codeword is not possible since minimum weight for Hamming code is 3.
As for question 4, this one isn't binary. You need
Edit:...and shouldn't it be 13?
0
reply
BabyMaths
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#3
Report
#3
Your parity check matrix for Ham(3,3) can have as its columns all non-zero vectors in V(3,3) which have 1 as their first non-zero entry.
001, 010, 011, 012, 100, etc..
001, 010, 011, 012, 100, etc..
0
reply
CammieInfinity
Badges:
1
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#4
Yes you are right I meant 13. Apologies. I see it now. I'll just ask my tutor when I get back about the other bit because I do not see the relevance of the check matrix.
I am also struggling with 1c) (new attachment)![Image]()
![Image]()
I don't know how to find the magnitude of C? the base included 3 words if that helps. and for S(c,1) why is 6 choose 1 multiplied by 1? As in why 1? What does the 1 represent? if it was S(c,2) would it be S(c,1) + 6 choose 2 *1?
I am also struggling with 1c) (new attachment)
I don't know how to find the magnitude of C? the base included 3 words if that helps. and for S(c,1) why is 6 choose 1 multiplied by 1? As in why 1? What does the 1 represent? if it was S(c,2) would it be S(c,1) + 6 choose 2 *1?
0
reply
BabyMaths
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#5
Report
#5
(Original post by CammieInfinity)
I'll just ask my tutor when I get back about the other bit because I do not see the relevance of the check matrix.
I'll just ask my tutor when I get back about the other bit because I do not see the relevance of the check matrix.
Wasn't the check matrix required?
0
reply
CammieInfinity
Badges:
1
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#6
As in you said use check matrix to show you can't have a weight of 1
0
reply
BabyMaths
Badges:
0
Rep:
?
You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#7
Report
#7
(Original post by CammieInfinity)
As in you said use check matrix to show you can't have a weight of 1
As in you said use check matrix to show you can't have a weight of 1
You can use the check matrix to show that no codeword has weight one but when I mentioned that, I neglected to use the fact that the minimum weight of non-zero codewords of a Hamming code is 3.
0
reply
X
Page 1 of 1
Go to first unread
Skip to page:
Quick Reply
