debugMinor
Commonly used Error Correcting Codes
Viewed 0 times
errorcorrectingusedcodescommonly
Problem
We know error correcting codes are parameterized as (n,k,d) codes. I wanted to know the values of these parameters for some commonly used error correcting codes in computer memories or in DRAMs, etc.
I just wanted to see some values for these parameters, used in real life applications.
I just wanted to see some values for these parameters, used in real life applications.
Solution
I'm sure this greatly varies according to the application and the specific code in use.
Though not for DRAMs, maybe this will give you some insights:
For CDs encoding, a (28,24)-Reed Solomon code is used.
For DVDs, it is a (208,194)-Reed Solomon code.
Symbols are over $GF(2^8)$, that is, 8 bits per symbol. The notation is $(n,k)$-ReedSolomon for a linear $[n,k,d]$ code ($k$ being the dimension). RS is an MDS code and has $d=n-k+1$.
(I think this was the source, but maybe you can find it online):
Stephan Wicker and Vijay Bhargava (eds.), Reed-Solomon Codes and their Applications, IEEE Press, 1994
Though not for DRAMs, maybe this will give you some insights:
For CDs encoding, a (28,24)-Reed Solomon code is used.
For DVDs, it is a (208,194)-Reed Solomon code.
Symbols are over $GF(2^8)$, that is, 8 bits per symbol. The notation is $(n,k)$-ReedSolomon for a linear $[n,k,d]$ code ($k$ being the dimension). RS is an MDS code and has $d=n-k+1$.
(I think this was the source, but maybe you can find it online):
Stephan Wicker and Vijay Bhargava (eds.), Reed-Solomon Codes and their Applications, IEEE Press, 1994
Context
StackExchange Computer Science Q#6480, answer score: 3
Revisions (0)
No revisions yet.