Title :
Recursive Code Construction for Random Networks
Author_Institution :
Sch. of Math. Sci., Univ. Coll. Dublin, Dublin, Ireland
fDate :
3/1/2010 12:00:00 AM
Abstract :
A modification of Ko¿tter-Kschischang codes for random networks is presented (these codes were also studied by Wang in the context of authentication problems). The new codes have higher information rate, while maintaining the same error-correcting capabilities. An efficient error-correcting algorithm is proposed for these codes.
Keywords :
codes; Ko¿tter-Kschischang codes; authentication problems; error-correcting capabilities; random networks; recursive code construction; Authentication; Bandwidth; Decoding; Error correction; Helium; Information rates; Network coding; Network topology; Routing; Vectors; Constant dimension codes; network coding; operator channel; rank-metric codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2039163
