Stack Overflow
Stack Overflow

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
0
votes
0 answers

How to change what index number you want in Python enumerate?

I'm trying to write the Hamming Code encoding in Python and I'm stuck on the part where I have to calculate the index for the parity bits. Hamming Code is the use of extra parity bits to allow the identification of a single error. Create the code…
Elena Lanigan
  • 31
  • 5
0
votes
1 answer

Python - Numpy speedup needed

I would like to know if I can speedup this code using numpy... The code is actually running but I know it's possible to do better with np.where, which I've tried but without success :) For each syn position I want to compare the string on first…
Ricardo Moita
  • 3
  • 1
0
votes
0 answers

Permutation mapping : binary Hamming code

I have a binary Hamming code with generator matrix G = [1 0 0 0 1 0 1; 0 1 0 0 1 1 1; 0 0 1 0 1 1 0; 0 0 0 1 0 1 1]; and u is a received vector u = [0.5 0.3 1.3 -0.1 0.7 0.6 1.5]. The permutation received vector based on…
m2016b
  • 534
  • 5
  • 19
0
votes
0 answers

Error Control Coding - Hamming Soft Decoding

I want to create the Hamming soft decoder using the Euclidean distance (with fonction repmat). I tried to program but it does not work as I want, I do not find the right BER. Anyone detected the error in my decoder? % Soft decoding Matlab Code : n…
m2016b
  • 534
  • 5
  • 19
0
votes
1 answer

How do I determine if there is an error in SEC code?

I thought I understood how to find error and correct it in a SEC hamming code but then my textbook question questioned my ability... Consider a SEC code that protects 8 bit words with 4 parity bits. If we read the value 0x375, is there an error? If…
Jason Fel
  • 921
  • 4
  • 10
  • 29
0
votes
2 answers

Hamming code given a generator matrix question

Can I just say from the outset that this isn't a homework question as I'm way to old for that. But is related to an open source radio decoder project I'm working on .. http://github.com/IanWraith/DMRDecode Part of the radio protocol I'm interested…
IanW
  • 1,304
  • 2
  • 17
  • 26
0
votes
0 answers

Does P0 parity bit error affect other bits in SECDED?

I'm now studying in terms of SECDED thing for error detection and correction. In my work, the spec is that "A SECDED encoded character has been retrieved, with the hexadecimal value of CC9. The SECDED parity is even. Was there an error? And explain…
Allen
  • 1
  • 3
0
votes
1 answer

Hamming (7,4) Code - Finite State Machine

So I am working on a lab assignment for a Computer Engineering class. I have a assignment due and I am trying to get all the help I can, as for the professor I have to wait until a few days before I can speak with them for help. So I am seeing if I…
punjabi4life
  • 655
  • 1
  • 9
  • 22
0
votes
0 answers

Hamming code extension

I have taken the code from this website of Hamming code. If I wanted to implement it on 12 bits of message and 7 bits of Parity what changes do I have to do? I have added till DI[11] and CI[6] bit couldn't get to inter-prate it's logic string…
Ali
  • 71
  • 6
0
votes
1 answer

Bit error rate uncoded vs Bit error rate digital communication

graph Above is the graph showing the BER (bit error rate) at different Eb/No values using BPSK over AWGN channel. The pink curve shows the BER of the uncoded system (without channel encoder and decoder) while the black curve represent the BER of…
wolong91
  • 11
  • 3
0
votes
1 answer

Is there anything between Hamming code and parity control?

I need to transmit data over the line with some noise. Each transmission packet is only one byte (8 bits). I need that the receiver will be able to catch errors (and optionally correct some of them - but it is not essential as I can repeat the…
Vlada Katlinskaya
  • 991
  • 1
  • 10
  • 26
0
votes
1 answer

Parity bit checks using General Hamming Algorithm

In a logic circuit, I have an 8-bit data vector that is fed into an ECC IC which I am supposed to develop the logic for and that contains a vector of 5 Parity Bits. My first step to develop the logic (with logic gates, XOR), is to figure out which…
Cesar A
  • 663
  • 1
  • 7
  • 10
0
votes
2 answers

Loop cuts last two groups of my array, when it outputs values

I have tab[110] array with random 1 and 0 ints, so: 1001111001011110... and so on untill end of array. I am trying to output 7 different rows of bits according to Hamming Code. My loop works but only for groups starting from bits, which index in…
ScriptyChris
  • 639
  • 4
  • 16
  • 48
0
votes
3 answers

VHDL Hamming code for correcting error

Please help me with checking this code for correcting error using hamming code in VHDL. I have being able to detect error but not correct it. I have three modules my encoder, decoder and an error injector. I have a feeling it my decoder that is…
Adedamola
  • 3
  • 1
  • 2
0
votes
1 answer

TypeError: not all arguments converted during string formatting

I have a program that's supposed to calculate Hamming Code for even parity with a 7-bit integer, here is the program: data=list(input("Enter a 7-bit binary integer:")) if (data[0]+data[1]+data[3]+data[4]+data[6])%2 == 0: data.insert(8,…
Daniel Uy
  • 1
  • 1
1 2 3 4
5
6 7