algorithmerror-handlingerror-correctionreed-solomongalois-field# Does Reed-Solomon Error algorithm allow correction only if error occur on input data part?

Reed-Solomon algorithm is adding an additional data to the input, so potential errors (of particular size/quantity) on such damaged input can be corrected back to the original state. Correct? Does this algorithm protects also such added data not being part of the input, but used by the algorithm? If not, what happened if the error occurs in such non-input data part?

Solution

As long as only half or less of the added data is in error, then errors that are only in the added data can be corrected.

With the appended data, the data + appended data form what is called a codeword, one that meets the rules for a codeword. Note there are two basic types of Reed Solomon code, the "original view" and the "BCH view". What constitutes a valid codeword depends which type of Reed Solomon code is being used. Link to Wiki article that explains this:

https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction

For an erasure only code, the location of all errors is determined by other means, and this case, even if all of the appended data is known to be bad, it can be corrected (or regenerated).

- C++ quick sort algorithm
- Identify connected subnetworks (R-igraph)
- Merge Sort Function not working when size of vector is not 2^n
- Given an array a of n integers, and q queries, for each value from index l to index r, add x to the value
- Count mountain arrays
- Get the number of all possible combinations that give a certain product
- getting TLE in leetcode question 212- word search 2 using backtrcaking even after pruning, how do i optimize it more
- Maximizing the sum of Adjacent sum in an array
- Weighted random selection from array
- If f(n) = O(g(n)), is log(f(n)) = O(log(g(n))?
- Why is KNN slow with custom metric?
- Based on a condition, how to remove an item from the processed array and move it to another array?
- The simplest algorithm for poker hand evaluation
- Find longest repetitive sequence in a string
- Check if all elements in a list are identical
- Minimize sum of products of adjacent elements of an array
- Creating dijkstras algorithm and having issues in C language
- Sliding subarray beauty working on IDE but not on leetcode
- How to insert a new element into an array in C?
- Permutations without recursive function call
- Algorithms and Data structure
- python - prefix sum algorithm
- Converting a Person's Height from feet and inches to just inches C#
- Reversible "hash" function from 64-bit integer to 64-bit integer
- java codility Frog-River-One
- Find the first duplicate number for which the second occurrence has the minimal index
- KMeans evaluation metric not converging. Is this normal behavior or no?
- Finding features that influence net revenue
- Linear algorithm for finding the celebrity group, not single celebrity
- Doe we have any algorithm to optimise a Boolean expression