• DocumentCode
    2921381
  • Title

    A nested code approach for erroneous wiretap networks

  • Author

    Zhang, Zhixue ; Yang, Shenghao ; Ngai, Chi Kin

  • Author_Institution
    Beijing Univ. of Posts & Telecommun., Beijing, China
  • fYear
    2010
  • fDate
    6-8 Jan. 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    A wiretap network with errors occurred on some edges is called a erroneous wiretap networks, for which we propose a nested code approach. Given a linear network code for an erroneous wiretap network, we derive the necessary and sufficient condition for a nested code to combat errors on d edges and prevent eavesdropping from μ edges. Furthermore, we prove that using nested codes the maximum rate at which the source can multicast information reliably and securely to all sink nodes is ω-2d-μ, where w is the minimum of the maximum flows of all the sinks. Finally, we propose two algorithms to construct nested codes that can achieve the maximum rate.
  • Keywords
    linear codes; multicast communication; network coding; telecommunication network reliability; telecommunication security; eavesdropping; erroneous wiretap networks; linear network code; multicast information reliability; nested code approach; Decoding; Error correction; Error correction codes; Galois fields; Multicast algorithms; Network coding; Redundancy; Sufficient conditions; Telecommunication traffic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
  • Conference_Location
    Cairo
  • Print_ISBN
    978-1-4244-6372-5
  • Type

    conf

  • DOI
    10.1109/ITWKSPS.2010.5503207
  • Filename
    5503207