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
1 answer

How to stop program in testbench?

I try to write a program to test a hamming code with one error bit. My design part have finished, but my test bench still has some problem. When I hit start the program just keep running for a long period without result and never stops. My design…
max Chen
  • 31
  • 3
0
votes
0 answers

If I have an 11-bit Hamming code and the check bits is 1111, where is the actual position of the error?

So the code has 11 bits, but 1111 means that the error is in the 15th position, and there is no 15th position in an 11 bit code. Where is the actual position of the error in this case? Haven't tried anything yet.
Sara
  • 1
0
votes
1 answer

Hamming code conversion from character ASCII to hex string

(Python-GColab IDE) Instructions: Make a program that turns the 8-bit data into the 12-digit codeword. The code should figure out what the four parity bits are and put them in the right places in the codeword. The input could be a single letter,…
user15529245
  • 19
  • 4
0
votes
0 answers

How to count bits using Marie assembly language?

I'm currently working a project where I use MARIE Assembly Language to create a version of Hamming code. My initial work has been to first have the user input the 8 bits for the data bits, and to then have the program output the correct 12-bit code…
giotto1
  • 49
  • 5
0
votes
1 answer

I'm having issues converting 12 into hamming code using C++

I'm having issues converting 12 into hamming code. I've verified the that it's correctly converting the number into binary (base-2), and now when I attempt to use the formula to convert the security bits correctly, it's giving me a different answer…
Urban-Programmer
  • 1
0
votes
0 answers

Why is my C++ Hamming code crashing after the first output?

I just started learning c++. I have started to write code for creating a hamming code but I am still in the very beginning of writing the code. I tested out what I have so far and my code crashes after asking the user for "Enter the number of…
msy02
  • 11
0
votes
1 answer

Error correcting codes for short (7-10 bits) windowed reads from cyclic tapes

I have an array of N bits written on a cyclic tape. I read a sequence of M symbols starting from a random place on the tape. I was thinking about Reed Solomon error correction trying all possible starting points of the message, but all RS…
Moonwalker
  • 2,180
  • 1
  • 29
  • 48
0
votes
0 answers

Coder for a Hamming code of arbitrary length (binary matrix-vector multiplication, on a CPU, platform independent)

The problem seems quite suited for a GPU, FPGA, etc. (because it's quite parallel); but I'm looking for a CPU-based and somewhat architecture independent solution right now. I think a good answer could be just some unimplemented pseudo-code, but my…
user2373145
  • 332
  • 2
  • 14
0
votes
1 answer

How to calculate Hamming code of (31,26)?

I need to construct the (31,26) hamming code of 0x444. After reading Wikipedia and the algorithm shown in GeeksForGeeks I still can't understand how this works as my construction ended up different than the result of a calculator I found on the…
jjj
  • 11
  • 1
0
votes
0 answers

reading in bits from .txt?

Can someone help or point me in the right direction? I am trying to read in 16 numbers from a .txt file( all 1's and 0's) and store each one into an array. here is what I am currently trying char a[16], b[16] = { 0 }; char c = 0; ifstream…
Shadowm
  • 1
0
votes
0 answers

Using a formula to decode hamming code(7,4)

At the moment I am trying to come up with a formula decoding Hamming(7,4). Until now not a single one gave me consistent right solutions. I've googled a lot, but cannot find the right information. My implementation uses different parity and data…
MrEmper
  • 225
  • 1
  • 4
  • 18
0
votes
1 answer

How to calculate Hamming code without converting to binary string?

I am trying to solve a problem that comes down to finding the hamming code without using binary string of the long number in java. I don't understand how we can do that, I have searched at many places like the wikipedia explanation and this one I…
Panda
  • 499
  • 11
  • 22
0
votes
1 answer

for loop with nested if is broken, and transfers all 1's instead of data to an array

after several hours of testing i have narrowed down the problem to a single for loop, instead of the for loop (line 64) with the nested if transferring the data from converMain[] to converMain1[] all the data is set to 1's, Ive gone through and…
Briley2K
  • 20
  • 6
0
votes
1 answer

Is there anyplace on the whole internet where I can copy/paste the Hamming(8,4) table from?

I paid good money for this internet, I should not need to type in all those bits. Seriously folks, we are talking about a total of 128 bits altogether. Do you really expect me to type those all in myself?
bigjosh
  • 1,273
  • 13
  • 19
0
votes
1 answer

bit error rate calculation 15,11 hamming code graph

Below, in my code is supposes to find the simulation BER. But I am getting error on this code where nErrors = biterr(dataIn,dataDec2) this line gives matrix dimensions mismatch. Is there anyone who can help me in this?? close all; clear all; M =…
student123
  • 1
  • 2
1 2 3
4
5 6 7