95 questions
0
votes
0
answers
87
views
Is my interpretation of working with Hamming SEC code correct?
The problem: "Use Hamming's code to detect if there was an error in the following message and correct it."
m_8
m_7
m_6
m_5
m_4
m_3
m_2
m_1
c_4
c_3
c_2
c_1
1
1
1
0
1
0
1
1
0
0
0
1
My first ...
- 111
0
votes
1
answer
245
views
Implementing an extended Hamming code encoder
I'm trying to implement an extended Hamming code encoder after viewing 3Blue1Brown's excellent videos on the subject, and I can't seem to figure out what I'm doing wrong. I have the following code
...
0
votes
2
answers
79
views
Is there a way to set the value of an variable by the bits to comprise it?
I am trying to make a hamming code decoder and encoder in C and I cannot find a way to set the bits of a variable individually.
For example, I am trying to somehow do the following:
#include "...
- 361
0
votes
0
answers
92
views
The message embedded in the least significant bit plane of the gray image encoded using Hamming code 7.4
Hi guys I work on LSB stenography using hamming code.
The whole code should work so that the image changes to gray, the message is encoded with a Hamming code and inserted into the LSB bit plane, then ...
0
votes
1
answer
240
views
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 ...
- 31
0
votes
1
answer
409
views
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 ...
- 19
1
vote
0
answers
93
views
base32 with included forward error correction (FEC)?
I am trying to find (or pipe together) a way to encrypt text so that the output is base32 encoded and protected by forward error correction against lost characters.
Having some some base32 output like ...
- 1,301
1
vote
0
answers
35
views
Is there a function that determins the minimum distance of the code
is there mathlabs functions that when given (n,k) of a generalized array code it is able to generate all non-zero code words using (n,k) then find the minimum distance of the code, and determine the ...
- 19
0
votes
0
answers
292
views
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 ...
- 59
1
vote
0
answers
57
views
How does encoding algorithm handle separate bit blocks
I am learning about how Hamming code works. In low level encoding/decoding what are the protocols to separate code blocks? Let's say you have a (15, 11) Hamming code block, do you add extra bits in-...
- 31
2
votes
2
answers
1k
views
Error correction on small message (8-Bit) with high resilience, what is the best method?
I need to implement an ECC algorithm on an 8-bit message with 32 bits to work with (32, 8), being new to ECC I started to google and learn a bit about it and ended up coming across two ECC methods, ...
- 494
0
votes
1
answer
147
views
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 ...
0
votes
0
answers
72
views
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 ...
- 11
0
votes
1
answer
230
views
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 ...
- 2,242
1
vote
0
answers
362
views
How can I rewrite hamming code (7, 4) to (63, 57)
I have found hamming code (7, 4) I guess... but how to rewrite it to (63, 57).
If I have (7, 4) I enter 4 bits (3 redundant bits). So in (63, 57) I have to enter 57 bits?(from keyboard?) (6 redundant ...
- 179
2
votes
2
answers
997
views
Python code stops outputting during/after print statement, but the same part of code works when isolated as its own program. What's going on?
I am trying to implement my own version of Hamming code with even parity (as shown here, except I'm starting counting the bits from left to right, rather than right to left) in Python.
My code is as ...
- 2,416
3
votes
1
answer
174
views
WHY the result I calculated is different from what matlab calculated?
Here's matlab's answer:
x=[1,0,1,1]
x_encode=encode(x,7,4)
>>x_encode [1,0,0,1,0,1,1]
I calculated the hamming code from definition of hamming code, here's my calculation process:
2^r≥k+r+1
...
- 31
-1
votes
3
answers
186
views
How can I convert hamming number code in a while or for loop python
def is_hamming_numbers(x):
if x == 1:
return 1
if x % 2 == 0:
return is_hamming_numbers(x/2)
if x % 3 == 0:
return is_hamming_numbers(x/3)
if x % 5 == 0:
...
0
votes
0
answers
655
views
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 ...
- 363
-2
votes
1
answer
1k
views
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 ...
- 121
0
votes
1
answer
3k
views
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 ...
- 11
0
votes
0
answers
117
views
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 ...
- 1
0
votes
0
answers
899
views
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 ...
- 235
0
votes
1
answer
976
views
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 ...
- 547
5
votes
4
answers
34k
views
What causes a segmentation fault (core dump) to occur in C?
I am trying to write a Hamming code program in C. However, I keep getting a Segmentation Fault(Core Dumped) error when trying to run the ./a.out after compiling. It compiles with no errors, and I ...
- 75
0
votes
1
answer
64
views
for loop with nested if is broken, and transfers all 1's instead of data to an array [duplicate]
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 ...
- 20
-2
votes
1
answer
4k
views
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 ...
- 115
0
votes
1
answer
131
views
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 ...
- 1,443
0
votes
1
answer
1k
views
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 ...
0
votes
0
answers
311
views
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 ...
0
votes
1
answer
131
views
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 ...
1
vote
2
answers
4k
views
Hamming Window, python 2.7
Hi I have a FFT which is quite noisy. How to apply to my code Hamming window to make it less noisy. Look at my code:
plt.subplot(212)
plt.title('Fast Fourier Transform')
plt.ylabel('Power [a.u.]')
...
- 537
-4
votes
1
answer
86
views
How to generate this series? [closed]
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
...
- 127
1
vote
0
answers
515
views
How to compute hamming code for 10 bits?
I have seen examples of hamming code detection and correction with 8 bits or 12 bits. Suppose I had the bit string: 1101 0110 11 which contains 10 bits.
Do I need to add two additional bits to that ...
- 93
0
votes
0
answers
167
views
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]....
- 540
0
votes
0
answers
601
views
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 ...
- 540
2
votes
0
answers
498
views
Creating a simple SECEncoder and SECDecoder in scala
I've been assigned a task where I have to create a SECEncoder in scala that encodes a 32-bit word into a 40-bit word where the least significant digits of the 40-bit word is the 32-bit word.
The ...
- 21
1
vote
1
answer
173
views
hamming code parity distribution issue
Can someone please clarify where im going wrong. I'm at this 2 hours... I know that the first parity in the code includes itself and skips every first number after it in a yes and no sequence. the ...
- 25
0
votes
1
answer
1k
views
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. ...
- 991
-1
votes
1
answer
2k
views
Designing a circuit that calculates Hamming distance? [closed]
I came across this question and I couldn't find it in textbooks or the internet. Seems pretty unique.
I guess there would be some comparators and adders involved, but I have no clue where to start.
- 49
2
votes
1
answer
11k
views
15, 11 Hamming Code Generator Matrix
I have been trying to understand Hamming Codes and wrote a program that correctly encodes and decodes given inputs for Hamming 7,4. When trying to do this for 15,11 I cannot get the right output when ...
- 21
4
votes
2
answers
1k
views
C# hamming encoded serial output
I'm trying to talk to a RS232 device that expects hamming encoded ASCII characters.
The following table is provided by the manufacturer:
Byte Encoded
0 15
1 02
2 49
3 5E
4 ...
- 343
0
votes
0
answers
1k
views
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 ...
- 1
-1
votes
1
answer
739
views
Hamming Ecc computation
Consider the example of hamming ECC https://en.wikipedia.org/wiki/Hamming_code
Suppose after receiving you find that parity bits 16 and 8 are incorrect , which bit do you correct
- 1,351
0
votes
1
answer
1k
views
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 ...
- 705
0
votes
0
answers
949
views
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 ...
- 71
3
votes
2
answers
5k
views
When should hamming codes be used and when is crc better?
Following are the things that I already know about these:
Hamming codes can be used both to detect and correct errors, while in crc errors can only be detected.
CRC is used in communication while ...
- 53
0
votes
1
answer
1k
views
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 ...
- 11
0
votes
1
answer
226
views
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 - ...
- 1,033
1
vote
1
answer
54
views
How to stop list from converting mix of 1s and 0s into all 0s?
I am creating a program to take in 1 or more 8 bit binary sequences and convert them into 12 bit hamming binary sequences. The code works and achieves everything right up until it tries to put the ...
- 49