WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2012106416) METHOD AND APPARATUS FOR COMPRESSIVE SENSING OF SPARSE SIGNALS WITH REDUCED COMPRESSION COMPLEXITY
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/106416    International Application No.:    PCT/US2012/023464
Publication Date: 09.08.2012 International Filing Date: 01.02.2012
IPC:
H04L 25/03 (2006.01)
Applicants: ALCATEL LUCENT [FR/FR]; 3, avenue Octave Gréard F-75007 Paris (FR) (For All Designated States Except US).
ASHIKHMIN, Alexei [RU/US]; (US) (For US Only)
Inventors: ASHIKHMIN, Alexei; (US)
Agent: JACOBS, Jeffrey, K.; Alcatel-lucent USA Inc. Attention: Docket Administrator - Room 3D-201 600-700- Mountain Avenue Murray Hill, NJ 07974-0636 (US)
Priority Data:
13/021,481 04.02.2011 US
Title (EN) METHOD AND APPARATUS FOR COMPRESSIVE SENSING OF SPARSE SIGNALS WITH REDUCED COMPRESSION COMPLEXITY
(FR) PROCÉDÉ ET APPAREIL DE DÉTECTION DE COMPRESSION DE SIGNAUX ÉPARS À COMPLEXITÉ DE COMPRESSION RÉDUITE
Abstract: front page image
(EN)A method and a device are provided to address the need for reduced compression complexity in the area of compressive sensing. A vector x is compressed to obtain a vector y according to y = Phi RD x, where Phi RD = U Phi RM. Phi RM is a compressive sensing matrix constructed using a second-order Reed-Muller code or a subcode of a second-order Reed-Muller code and U is a unitary matrix from the real or complex Clifford group G. The vector y is decompressed to obtain vector x also according to y = Phi RD x. In some embodiments, decompression may involve computing y' = U-1 y and then determining the vector x using the computed y'.
(FR)L'invention concerne un procédé et un dispositif permettant de traiter de la nécessité d'une complexité de compression réduite dans le domaine de la détection de compression. Un vecteur x est comprimé pour obtenir un vecteur y selon y = Phi RD x, où Phi RD = U Phi RM. Phi RM est une matrice de détection de compression construite à l'aide d'un code Reed-Muller de second ordre ou d'un sous-code d'un code Reed-Muller de second ordre et U représente une matrice unitaire du groupe G de Clifford réel ou complexe. Le vecteur y est décompressé pour obtenir le vecteur x également selon y = Phi RD x. Dans certains modes de réalisation, la décompression peut impliquer de calculer y' = U-1 y et de déterminer ensuite le vecteur utilisant y' calculé.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)