Optimal Algorithms for L1-subspace Signal Processing

We describe ways to define and calculate L1-norm signal subspaces which are less sensitive to outlying data than L2-calculated subspaces. We start with the computation of the L1 maximum-projection principal component of a data matrix containing N signal samples of dimension D. We show that while the general problem is formally NP-hard in asymptotically large N, D, the case of engineering interest of fixed dimension D and asymptotically large sample size N is not. In particular, for the case where the sample size is less than the fixed dimension (N < D), we present in explicit form an optimal algorithm of computational cost 2N. For the case N D, we present an optimal algorithm of complexity O(ND). We generalize to multiple L1-max-projection components and present an explicit optimal L1 subspace calculation algorithm of complexity O(NDK????K+1) where K is the desired number of L1 principal components (subspace rank). We conclude with illustrations of L1-subspace signal processing in the fields of data dimensionality reduction, direction-of-arrival estimation, and image conditioning/restoration.

  • Project Category : IEEE Projects
  • Project Year : 2013-2014
  • Department
  • B.E(Bio Medical Engg), B.E(Computer Science) , B.E(Electrical and Electronics Engg), B.E(Electronics and Communication), B.E(Information Technology), B.E(Instrumentation Control and Engg), B.E(Mechtronics), B.SC(CS), B.SC(IT), B.Tech, BCA, M.E(APPLIED ELECTRONICS), M.E(Computer Science), M.E(CONTROL SYSTEM), M.E(POWER ELECTRONICS), M.E(SOFTWATE ENGG), M.E(VLSI), M.SC(CS&M), M.SC(CS), M.SC(IT&M), M.SC(IT), M.SC(SOFTWARE ENGG), M.Tech, MCA,
  • Domain
  • Agricultural based projects, andorid, Automobiles, Bio-Metrics Application, Bluetooth / GSM Applications, BLUETOOTH Based Embedded Projects, Cloud Computing, Communications, Cybernetic, Data Mining, Db Knowledge , Dependable, Dependable and Secure Computing, Digital Signal Processing, Embedded Electrical, Embedded system, Enterprise Resource Planning, GPRS/EMBEDDED Networking Based Projects, GPS Based Embedded Projects, Image Processing, Intelligent System, Internet Computing, Knowledge & Data Engineering, LABVIEW, MATLAB Projects, Mechatronics, MEMS Based Embedded Projects, Mobile ad hoc network, Mobile Application, Mobile Computing, Network Security , Networking, Non conventional , Parallel Computing, Pattern Analyses, PC Based Embedded Project, Production & Automation, RF / RFID Projects, RF BASED Embedded Projects, RFID Based Embedded Projects, Robotics, RTOS, Secure Computing, Service Computing, SMART CARD Based Embedded Projects, Video Technology, VLSI, Web Application, Web Intelligence and Intelligent Agent Tech, Web Security, Web Service, Wireless Communication , wireless senor network, X-BEE BASED Embedded PROJECTS,
  • Technology
  • ASIC- Schematic/Layout, ASP.Net, C, C#.Net, C++, Communication, .Net, FPGA Implementation, Image processing, J2EE, J2ME, Java, PHP, PIC/Arduino/ARM, Raspberry Pi, RTL-Verilog/VHDL, Signal processing, UCOSII, VB.Net, VC++,
  • Avilable city
  • Bangalore, Chennai, Coimbatore, Delhi, Hyderabad, Madurai, Pondicherry, Salem, Thanjavur, Trichy,

Center Photos


Saved times

how does finalsem help you?

  • Projects have been clearly classified.
  • Projects have been specified with title and description.
  • Projects have been uploaded along with real time video and real time project lab photos.
  • Project location can be spotted through google maps.
  • Your contact information shall be shared at the quickest possible.

Project Status

Views :775
Applied :0
Friends Share :0
Bookmarked :0