[geeks] Dropout-correcting codes
der Mouse
mouse at Rodents.Montreal.QC.CA
Tue Feb 26 23:20:52 CST 2008
Thanks to struggling with a machine whose only working channel to the
outside world is a serial line, I find myself caring about encoding
data such that dropouts can be recovered. However, after some
searching, it appears that most of the existing theory for erasure
codes assumes that you know where the erasures are. In many cases,
such as Internet packet streams or big RAID arrays, this is valid (you
know you didn't get packet #N; you know you got a read error from drive
M), but in my case it's not. Can anyone point me at any theory for
constructing codes to detect and deal with dropouts when you *don't*
know the dropouts' locations?
/~\ The ASCII der Mouse
\ / Ribbon Campaign
X Against HTML mouse at rodents.montreal.qc.ca
/ \ Email! 7D C8 61 52 5D E7 2D 39 4E F1 31 3E E8 B3 27 4B
More information about the geeks
mailing list