Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [error-correction]

Error-correction is a technique that enable reliable delivery of digital data over unreliable communication channels.

0
votes
3answers
89 views

Measuring a binary number with maximum electrical certainty [closed]

I want to be sure, with arbitrary precision (let say, for example, with 10^-100 certainty), that I can check the following statement (in binary): x = 49 That is, I want to check that a number that ...
0
votes
1answer
25 views

difference between error control coding and channel coding

Is there a difference between error control coding (like forward error correction) and channel coding(like convolution coding)? Both of them help in correcting the errors because of the channel.Why is ...
0
votes
1answer
221 views

Remote sense without load

I have a server power supply model HSTNS-PA01. I will be using it to power hard drives for a NAS. The problem is, this PSU outputs 12.8V with and without load, which is out of the 5% tolerance allowed ...
0
votes
0answers
27 views

How should I begin implementing these multicasting techniques in MATLAB?

I would appreciate if someone could brief me about what is happening in these flowcharts. I also want to know what kind of data (which coding scheme) they take in as input and output. Real-Time ...
2
votes
1answer
416 views

Generate hamming code-words with given minimum distance

My understanding of hamming code (adding this as it might help someone in future): Description: Hamming code is basically an extended parity check code. Message is divided into blocks, and multiple ...
3
votes
2answers
64 views

Why did my textbook use signal energy as a measurement of approximation error, instead of something else?

TL,WR: Why do we use signal energy as a measurement of an approximation's error, and not something "simpler" like the absolute value of the error? Background: I'm reading through my textbook for my ...
2
votes
1answer
374 views

Help with a DC motor speed controller circuit

I have a circuit which i'm trying to rebuild because the original stopped working due to a short-circuit (mechanical caused) First i copied exactly how the circuit was made, with no modifications and ...
12
votes
4answers
3k views

Why bother with even parity?

I am using an SPI peripheral in my application. The peripheral returns packets containing 15 data bits, plus an Even Parity bit for error detection. Therefore all zeros, and all ones both pass the ...
1
vote
1answer
305 views

hamming burst error detection [closed]

I want to use Multiple Bit Error Detection and I have read a lot of sites but no one shows how to implement it using code and how the receiver performs the error correction to the received data. The ...
0
votes
1answer
280 views

C++ - Help Interpreting the instructions of a CRC error-checking programming assignment

This is unconventional, based on what I've seen, but I can't get a hold of my professor's aides to clarify this assignment. I hope this is still ok to post here. I would greatly appreciate some help ...
0
votes
2answers
168 views

Encoder problem

Earlier I connected one of those Joral encoders to a motor via a gearbox and recorded some test data – unfortunately the encoder is sometimes sending what seems to be nonsensical values (numbers much ...
1
vote
0answers
69 views

Would forward error correction help?

I am working with a 433 Mhz transmitter for an arduino project. I found a Manchester encoding library on github(https://github.com/mchr3k/arduino-libs-manchester). It has checksums built in but the ...
1
vote
0answers
44 views

What is a typical error rate of local protocols?

I am totally a newbie in EE and this question itself may well be too broad or flawed. Please feel free to improve it. By a "local" protocol I mean protocols/interfaces/buses that are mostly used ...
0
votes
3answers
3k views

Hamming code parity bits calculation

I need to calculate the number of parity bits required for a given word (set of bits). I know a way, but is not always working, below my current approach: word length: 8 so 2^3 then parity bits = ...
0
votes
1answer
862 views

2D parity code error detection/correction?

If we assume the following: the received bits were encoded using a 2-D even-parity code, what is min #of error is there. I am a little bit confused , it is clear that the third column has an error ...
1
vote
2answers
836 views

Genie-aided decoder

I am reading about different type of decoders and I am often coming across the term "genie-aided." However, I am having trouble understanding what this is. Can someone clarify? Genie-aided decoders ...
1
vote
1answer
169 views

parallelism and puncturing in Turbo Codes

I understand that puncturing is the deletion of certain bits in the encoder output according to a matrix, but I am having trouble understanding the benefit of this. Does this just provide better way ...
3
votes
1answer
1k views

Difference between hard decision and soft decision in error correction codes

I am having trouble understanding the difference between hard and soft decision. My current understanding is the following. Using a sparse graph, when we are trying to decode a stream of bits, we take ...
1
vote
2answers
859 views

RS-485: Error detection/correction mechanism

Does the RS-485 Standard include an error detection/correction scheme? RS-232 has a parity bit for error detection, but I do not know anything related to error detection/correction in the RS-485 ...
0
votes
1answer
47 views

Lower-rate LDPC codes

What exactly does it mean to be a lower rate LDPC code? Is the ratio of information bits to parity bits being decreased? For instance, (128, 64) ldpc code is a higher rate than (90, 30) ldpc code? It ...
0
votes
1answer
904 views

Input offset voltage transimpedance amplifier

I am currently creating a transimpedance amplifier for a small-area photodiode that creates around 0.15mA, 0.00015A, from it's associated laser diode at it's nominal operating point. I am currently ...
6
votes
6answers
4k views

Why don't on board communications like I2C, SPI, etc. have error checking in general?

Some error checking methods like parity check, checksum, CRC, etc. are used for wired/wireless communications. However, most of the ICs with interfaces like I2C, SPI, etc. don't use an error checking ...
0
votes
1answer
5k views

CAN - bus off error recovery

I am still fairly new to CAN bus and working to understand the bus recovery. The MSCAN documentation reads that once a node enters bus-off it "will become error active again after counting 128 ...
0
votes
2answers
76 views

Shannon Capacity

The Shannon–Hartley theorem tells the maximum rate at which information can be transmitted over a communications channel of a specified bandwidth in the presence of noise (Wikipedia). This noise is ...
0
votes
1answer
81 views

Density Evolution of LDPC codes

Can someone elaborate on the concept of density evolution? So far, my understanding is that density evolution is essentially how many ones there should be in each row and how many in each column of ...
0
votes
1answer
224 views

Gray coding for 8-triangular signal constellation

I'm trying to find the gray coding for the 8-triangular signal constellation below, but no matter what I try, one of the neighbors always has 2 bits differing. For example, two of the neighbors for ...
0
votes
1answer
62 views

NTC error propagation: what I missing?

Reading through a Vishay datasheet of a NTC, I found the guide to devise the temperature error: I don't understand why the errors of X and Y, for the non-approximated formula, were multiplied instead ...
8
votes
2answers
772 views

Flash memory data retention time

I'd like to buy one of those after market Android car head/infotainment units. But I don't think there's a way to reinstall the system software if it gets corrupted, so I'm concerned about how long ...
2
votes
1answer
854 views

Error Correcting Code Generator Circuit Implementation with XOR gates

I am supposed to implement the logic circuit of an ECC Generator. The circuit itself has 8 Data bits (D1-D8) as inputs and as outputs it generates a 13-bit vector, which is the hamming code (with ...
1
vote
1answer
310 views

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 (...
0
votes
3answers
105 views

Compression schemes sending difference between successive samples only, what would happen if error occurs?

There are multiple inginious data compression methods in which we send the difference between current and next sample rather than the actual value of the sample. This makes it possible to send the ...
0
votes
1answer
218 views

why is my differential amps error related to load impedence?

So ive built up this circuit, as a simple current limiter. After making sure the output is null when the differential is 0, i get different errors depending on the load impedance even when the both ...
0
votes
1answer
336 views

Explanation and solution of an error in Differential Amplifier Current Soruce circuit

So ive built up the following schematic as a simple current limit circuit. When the current limit is not in place, ie the PNP is conducting "fully", I null any offset errors in the Differential Amp (...
0
votes
1answer
544 views

Does position error from accelerometer still build up quadratically when using Kalman filtering?

I want to implement an inertial navigation system that uses a basic IMU for indoor position tracking. From all the things I've read you need to assist the IMU with something like GPS or other means of ...
0
votes
2answers
3k views

Arduino Serial Error Correction

I currently have a setup where I take serial output from Arduino 1 and push it through a transmitter to the receiver of Arduino 2 where it is fed back into the serial input and further processed. I ...
0
votes
1answer
88 views

Does the noisy-channel coding theorem (Shannon's theorem) apply to two-way communication with retransmission requests?

Does the noisy-channel coding theorem apply to automatic repeat request systems? Some people seem to imply that, when a system has 2-way communication, such systems can have far lower error rates at ...
0
votes
3answers
330 views

error correction code

Is there any technique which can detect and correct all error bits. To my knowledge 100% error correction is not possible but is there any technique that possibly exists? And can hamming code correct ...
1
vote
1answer
86 views

How can I implement a proportional error control scheme with op amps?

So I have an IR distance sensor that I would like to use to keep two wheels (with DC motors) travelling parallel to the wall beside them. I have these proportional error control formulae to keep the ...
1
vote
1answer
1k views

Difference between spectral efficiency and bit rate

I am reading articles about error correcting codes, facing to a term "spectral efficiency". Due to the context, I guessed that it means "bit rate", but I wonder are these two terms equivalent or not? ...
0
votes
1answer
634 views

BER for AWGN Channel

I'm finding it very difficult to tackle questions in exams involving calculation of Probability of error and Bit error rate for various digital modulation schemes involving AWGN Channel. Firstly is ...
3
votes
2answers
492 views

How can error correction codes reduce bit error rate, for same amount of energy

I am selfstudying error correction block codes and has a confusion about their performance. Suppose we have \$r\$ information bits and we make \$k\$ coding bits in addition. I am given to understand ...
0
votes
1answer
1k views

Error correction with 8b/10b encoding

I am contemplating forward error correction on a vhf/audio modem link. I am using 8b/10b encoding. Its a little unclear to me where to begin if I want to use error correction. To apply FEC with ...
1
vote
1answer
528 views

transfer function and error gain function

simulate this circuit – Schematic created using CircuitLab I know the difference between those two functions , but i want to see the relation between them , i think that the error gain function ...
1
vote
1answer
409 views

CRC polynomial and Parity Error detection

My question is about the CRC generator polynomial. If I have a generator of level 5, say: $$X^5+X^4+X^2+1$$ How can I know if it can or cannot detect a parity error? Also how can I know the error ...
2
votes
3answers
949 views

The output of the amplifier changes depending on my distance

I made this circuit to amplify the output of a load cell. simulate this circuit – Schematic created using CircuitLab The instrumental amplifier has a Gain = 750. I use a dedicated voltage ...
3
votes
2answers
2k views

Advantages of a Gray code in 16-QAM

I'm looking at a system using a gray code on 16-QAM. When a symbol changes, you move from one of the 16 symbols in the constellation to any of the 16 symbols. I'm wondering if there is in fact an ...
1
vote
4answers
516 views

What are the odds of a miscalculation in an Arduino?

I am running an experiment using an Arduino that requires several million calculations per second to be performed by an Arduino. I was wondering the odds (if any) that one of these calculations is ...
4
votes
2answers
1k views

How does SDRAM refresh interact with ECC

I'm trying to understand how SDRAM hardware works if it also has ECC capability. If a memory system has ECC capability it will be able to correct a single bit error in a block of memory and detect, ...
2
votes
1answer
45k views

Single Bit Error Correction & Double Bit Error Detection

Can someone explain, in their own words, what Double Bit Error Detection is and how to derive it? An example of corrupted data and how to detect the double bit would be appreciated. I can do Single ...
1
vote
0answers
2k views

Error-Detection Circuit — How does this work?

I'm currently studying for finals (I have the solutions here already, so this isn't helping me bypass doing homework or anything like that.) My professor has done an unsatisfactory job explaining ...