• DocumentCode
    1437631
  • Title

    Recursive Code Construction for Random Networks

  • Author

    Skachek, Vitaly

  • Author_Institution
    Sch. of Math. Sci., Univ. Coll. Dublin, Dublin, Ireland
  • Volume
    56
  • Issue
    3
  • fYear
    2010
  • fDate
    3/1/2010 12:00:00 AM
  • Firstpage
    1378
  • Lastpage
    1382
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2009.2039163
  • Filename
    5429106
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1437631