Questions tagged [hamming-code]

Refers to a class of linear error-correcting data encoding schemes, but is often used to refer to the specific scheme Hamming(7,4) invented in 1950 by Richard W. Hamming.

In telecommunication theory, Hamming codes refer to a family of linear error-correcting codes that generalize the Hamming(7,4)-code invented by Richard Hamming in 1950. Hamming codes can detect up to two-bit errors or correct one-bit errors without detection of uncorrected errors. By contrast, the simple parity code cannot correct errors, and can detect only an odd number of bits in error. Hamming codes are perfect codes, that is, they achieve the highest possible rate for codes with their block length and minimum distance 3.1


  1. I basically ripped this out of the wikipedia page.
96 questions
-1
votes
1 answer

Verilog program won't read input

I've written this program in Verilog, but when I try to simulate it, it only shows XXXX... both on outputs and on input variables. I don't get what I've done wrong... PS. In the simulation file i give, for example the value in =…
-1
votes
1 answer

How to repetitively output and skip certain values from array by loop?

I have array[110] filled with integer (row) of bits (only 1 and 0), I need to divide it to 7 less rows of bits by output and skip repetitively, starting from certain (marked as next power of number 2) index of array[110] to end of this…
ScriptyChris
  • 639
  • 4
  • 16
  • 48
-1
votes
1 answer

How to break loop when values in array dont fill it whole?

I have got an array counter[7] and it's always fulfilled with random bits (so 1 and 0 bits/values). Also I have got an other array error_sum[7] where I want to move only the wrong values (previously searched by another algorithm) from…
ScriptyChris
  • 639
  • 4
  • 16
  • 48
-2
votes
1 answer

Is there any errors in this Hamming code 10101011110?

Suppose we are working with an error-correcting code that will allow all single-bit errors to be corrected for memory words of length 7. We have already calculated that we need 4 check bits, and the length of all code words will be 11. Code words…
Zenit
  • 99
  • 1
-2
votes
1 answer

How many bits can a Hamming code (255 247) detect and correct?

I am looking for a simple answer to a simple question but I have yet to find a straight forward answer. For the Hamming code sequence (7 4), it can either do 1-bit detection and correction or 2-bit error detection. I would like to know the same…
Gareth T.
  • 115
  • 7
-4
votes
1 answer

How to generate this series?

What type of series it is and how to generate this by php program? 0 1 3 2 6 7 5 4 12 13 15 14 ... Observation: The successive difference of the entity is 1 Example: Difference of 0 and 1 is 1 Difference of 3 and 2 is 1 Difference of 6 and 7 is…
1 2 3 4 5 6
7