Title:
limitedrandomnessltcodes
Download
Description: LTcodesareasymptoticallyoptimalratelesserasurecodeswithhighlyefficientencod-inganddecodingalgorithms.Intheoriginalanalysisofthesecodes, itwasassumedthat foreachencodingsymbol, theneighborsusedtogeneratethatencodingsymbolarechosen uniformlyatrandom. PracticalimplementationsofLTcodescannotaffordthisamountofrandomness, be-causeallrandombitsmustbecommunicatedtothedecodingparty.Instead, theyuse alinearcongruentialgeneratortoreducetherandomnessusedperencodingsymboltoa seedconsistingoftworandomnumbers.Weshowthatsuch limitedrandomness LTcodes performalmostaswellasthefullyrandomversion.ThusevenlimitedrandomnessLT codesareasymptoticallyoptimal.
To Search:
File list (Check if you may need any files):
limitedrandomnessltcodes.pdf
