Questions tagged [error-detection]
101 questions
2
votes
4 answers
binary file formats: need for error correction?
I need to serialize some data in a binary format for efficiency (datalog where 10-100MB files are typical), and I'm working out the formatting details. I'm wondering if realistically I need to worry about file corruption / error correction / etc.…
Jason S
- 171,795
- 155
- 551
- 900
2
votes
1 answer
what is the intersection of two linear codes?
I have a question about linear codes.
Let's say we have two (n,k) linear codes C1 and C2 with parity check matrix H1 and H2. Is the intersection of C1 and C2 still a linear code? If so, what is its parity check matrix H3 given H1 and H2? C3 is the…
user2883918
- 103
- 6
2
votes
1 answer
Mumps programming checking for timeout
I hope you can help me or direct me to someone who can help me. I am programming in M(UMPS) and I am having a problem. In the program I am waiting for a response from the mainframe I do a read (R x:15) I understand that after 15 seconds if I did…
user120808
2
votes
3 answers
I am looking for standardised test vectors for a CRC32 algorithm implementation
I had to substitute the CRC32 implementation on the system I am working on, the algorithm that was implemented before used a size 256 look up table and that was too big to use in the boot loader. The new algorithm I've implemented uses a size 16…
Oscar_Mariani
- 598
- 3
- 8
- 22
2
votes
2 answers
unset keyword gets underlined like there is an syntax error
I have this simple loop:
for($i=$_POST['position'];$i
kmunky
- 14,323
- 17
- 51
- 63
2
votes
2 answers
Repairing Code Number with missing digits
I have recently been reading about Error Correction for a job interview and have written a number of programs that use n-ary BCH (Bose, Chaudhuri, Hocquenghem) cyclic codes and have now written a script that will generate phone numbers once given an…
AlexT
- 561
- 1
- 7
- 20
2
votes
2 answers
Detect incorrect points in a homogeneous surface
In my project i have hige surfaces of 20.000 points computed by a algorithm. This algorithm, sometimes, has an error, computing 1 or more points in an small area incorrectly.
This error can not be solved in the algorithm, but needs to be detected…
Ander Biguri
- 32,737
- 10
- 68
- 106
2
votes
1 answer
Even/odd parity in hamming code
If a message, say two bytes, has been received, and it's known to have been encoded using Hamming code, but the parity used for encoding (even / odd) is not known, would the application of both Hamming code with odd and even parity work to identify…
Rubens
- 13,469
- 10
- 56
- 90
2
votes
3 answers
Hamming Code Error Detection
I have this code as given below for error checking by using hamming codes.
I went through the algorithm on Wikipedia and also understood its working as described in the thread How does the Hamming code work?
But the code below uses some kind of sum…
insane
- 719
- 1
- 7
- 14
1
vote
2 answers
CRC-5 in MATLAB
How to encode/decode CRC-5-EPC (x^5+x^3+1) in MATLAB?
I've tried:
code = encode(msg,n,k,'cyclic/binary', [1,0,1,0,0,1]);
But it returns:
The generator polynomial P cannot produce a cyclic code generator matrix.
alexey
- 8,058
- 11
- 61
- 99
1
vote
0 answers
Framework for detecting blocked Javascript (and other) resources
I use NoScript to selectively allow what Javascript to run. Unfortunately most sites pull in Javascript from all kinds of places, so this is not an on/off proposition, but can result in various degrees of brokenness.
Is there a good way for site…
Thilo
- 241,635
- 91
- 474
- 626
1
vote
1 answer
Code that detects its own bugs?
Consider the following code snippet:
int index = FindClosestIndex(frame);
if (_data[index].Frame == frame)
return _data[index];
else
return interpolateData(frame, _data[index - 1], _data[index]);
Now, in this case I have done some checking…
Phil
- 6,085
- 2
- 39
- 64
1
vote
1 answer
CRC error detection and undetected error probabilities
If we have a large file, let 's say 1 Petabyte, what's the best CRC that can detect all the errors? Is 32bits enough?
I also heard that undetected error rate (packet or chunk) is= BitR* BER * 0.5^k which K is the FSC of the CRC. in CRC 32 k is 31
I…
Arash
- 173
- 8
1
vote
0 answers
Canvas HIT testing: dealing with element boundaries and anti-aliasing
The setup
As part of a web vector editing tool written in Javascript, I'm implementing hit testing using a hit canvas strategy similar to that of Concrete.js.
For most of it, it works pretty well: I'm drawing my shapes twice (once on the display…
Alexandre Kaspar
- 554
- 6
- 21
1
vote
2 answers
error correcting code over a 4 element alphabet
I need to develop an error correcting code.
My alphabet is {0,1,2,3} (4 elements)
Codeword size n will be 8 or 12
expected error correction capability = 1 digit
expected error detection capability = 2 digit
I reviewed many ecc techniques…
tSirmen
- 11
- 1