• DocumentCode
    2454451
  • Title

    A generalized network alignment for three-source three-destination multiple unicast networks with delays

  • Author

    Ganesan, Abhinav ; Bavirisetti, Teja Damodaram ; Prasad, Krishnan ; Rajan, B. Sundar

  • Author_Institution
    Dept. of ECE, IISc, Bangalore, India
  • fYear
    2011
  • fDate
    16-20 Oct. 2011
  • Firstpage
    573
  • Lastpage
    577
  • Abstract
    The concept of interference alignment when extended to three-source three-destination instantaneous multiple unicast network for the case where, each source-destination pair has a min-cut of 1 and zero-interference conditions are not satisfied, is known to achieve a rate of half for every source-destination pair under certain conditions. This was called network alignment. We generalize this concept of network alignment to three-source three-destination multiple unicast (3S-3D-MU) networks with delays, without making use of memory at the intermediate nodes (i.e., nodes other than the sources and destinations) and using time varying Local Encoding Kernels (LEKs). This achieves half the rate corresponding to the individual source-destination min-cut for some classes of 3S-3D-MU network with delays which do not satisfy the zero-interference conditions.
  • Keywords
    delays; interference (signal); multicast communication; network coding; 3S-3D-MU network; generalized network interference alignment; source-destination min-cut; three-source three-destination multiple unicast networks; time varying local encoding kernels; zero-interference conditions; Delay; Network coding; Polynomials; Random processes; Silicon; Unicast;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2011 IEEE
  • Conference_Location
    Paraty
  • Print_ISBN
    978-1-4577-0438-3
  • Type

    conf

  • DOI
    10.1109/ITW.2011.6089521
  • Filename
    6089521