• DocumentCode
    2647736
  • Title

    On random construction of a bipolar sensing matrix with compact representation

  • Author

    Wadayama, Tadashi

  • Author_Institution
    Nagoya Inst. of Technol., Nagoya, Japan
  • fYear
    2009
  • fDate
    11-16 Oct. 2009
  • Firstpage
    65
  • Lastpage
    69
  • Abstract
    A random construction of bipolar sensing matrices based on binary linear codes is introduced and its RIP (restricted isometry property) is analyzed based on an argument on the ensemble average of the weight distribution of binary linear codes.
  • Keywords
    binary codes; linear codes; matrix algebra; binary linear codes; bipolar sensing matrix; compact representation; random construction; restricted isometry property; weight distribution; Compressed sensing; Conferences; Galois fields; Hamming weight; Information analysis; Information theory; Linear code; Robustness; Sufficient conditions; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 2009. ITW 2009. IEEE
  • Conference_Location
    Taormina
  • Print_ISBN
    978-1-4244-4982-8
  • Electronic_ISBN
    978-1-4244-4983-5
  • Type

    conf

  • DOI
    10.1109/ITW.2009.5351188
  • Filename
    5351188