WO2015100598A1 - Procédé et dispositif de reconstruction de signal issu d'une détection compressé - Google Patents
Procédé et dispositif de reconstruction de signal issu d'une détection compressé Download PDFInfo
- Publication number
- WO2015100598A1 WO2015100598A1 PCT/CN2013/091066 CN2013091066W WO2015100598A1 WO 2015100598 A1 WO2015100598 A1 WO 2015100598A1 CN 2013091066 W CN2013091066 W CN 2013091066W WO 2015100598 A1 WO2015100598 A1 WO 2015100598A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- inner product
- search
- paths
- updated
- search path
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 239000013598 vector Substances 0.000 claims abstract description 127
- 238000012545 processing Methods 0.000 claims abstract description 43
- 239000011159 matrix material Substances 0.000 claims abstract description 40
- 238000012217 deletion Methods 0.000 claims description 9
- 230000037430 deletion Effects 0.000 claims description 9
- 230000000717 retained effect Effects 0.000 claims description 5
- 238000012216 screening Methods 0.000 claims description 3
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000005070 sampling Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
- H03M7/3062—Compressive sampling or sensing
Definitions
- An iterative module is configured to perform an iterative update operation on each search path according to the updated index set to obtain an updated residual vector.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
L'invention concerne un procédé et un dispositif de reconstruction de signal issu d'une détection compressé. Le procédé comprend les étapes suivantes : calculer des valeurs de produit interne de tous les vecteurs colonnes dans un vecteur résiduel et une matrice de traitement ; déterminer une valeur de produit interne la plus grande parmi les valeurs de produit interne ; selon la valeur de produit interne la plus grande, un facteur seuil de produit interne et un nombre maximal prédéfini de trajets de recherche, déterminer le nombre de trajets de recherche dans une itération ; dans tous les vecteurs colonnes de la matrice de traitement, selon les valeurs de produit interne en ordre décroissant, sélectionner des vecteurs colonnes correspondants, le nombre de vecteurs colonnes étant identique au nombre de trajets de recherche ; selon les positions indicées des vecteurs colonnes, le nombre de vecteurs colonnes étant identique au nombre de trajets de recherche, mettre à jour séquentiellement un ensemble d'indices de chaque trajet de recherche, et obtenir des ensembles d'indices mis à jour ; selon les ensembles d'indices mis à jour, effectuer respectivement une opération de mise à jour d'itération sur chaque trajet de recherche, et obtenir un vecteur résiduel mis à jour. Dans la présente invention, le nombre de cibles de traitement d'une mise à jour d'itération est réduit, ce qui diminue considérablement la charge de travail et la complexité.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201380003978.7A CN104904122B (zh) | 2013-12-31 | 2013-12-31 | 基于压缩感知的信号重建方法及装置 |
| PCT/CN2013/091066 WO2015100598A1 (fr) | 2013-12-31 | 2013-12-31 | Procédé et dispositif de reconstruction de signal issu d'une détection compressé |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2013/091066 WO2015100598A1 (fr) | 2013-12-31 | 2013-12-31 | Procédé et dispositif de reconstruction de signal issu d'une détection compressé |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2015100598A1 true WO2015100598A1 (fr) | 2015-07-09 |
Family
ID=53492950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2013/091066 WO2015100598A1 (fr) | 2013-12-31 | 2013-12-31 | Procédé et dispositif de reconstruction de signal issu d'une détection compressé |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN104904122B (fr) |
| WO (1) | WO2015100598A1 (fr) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107784676A (zh) * | 2017-09-20 | 2018-03-09 | 中国科学院计算技术研究所 | 基于自动编码器网络的压缩感知测量矩阵优化方法和系统 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108363839B (zh) * | 2018-01-23 | 2022-03-08 | 佛山市顺德区中山大学研究院 | 基于先验知识的大规模bga封装最优引脚分布生成方法 |
| CN112815952A (zh) * | 2019-11-15 | 2021-05-18 | 东元电机股份有限公司 | 路径轨迹追踪系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101908889A (zh) * | 2010-07-30 | 2010-12-08 | 哈尔滨工业大学 | 一种块稀疏度未知的稀疏信号压缩感知重构方法 |
| US20110090394A1 (en) * | 2009-10-21 | 2011-04-21 | Futurewei Technologies, Inc. | Communication System with Compressive Sensing |
| CN103124179A (zh) * | 2013-01-14 | 2013-05-29 | 江苏大学 | 基于正交匹配追踪的电力系统数据重构解压缩方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101764652B (zh) * | 2010-01-18 | 2012-12-19 | 哈尔滨工业大学 | 基于正交匹配追踪的具有压缩感知过程的信号检测方法 |
| CN103107815B (zh) * | 2013-01-09 | 2016-03-02 | 华为技术有限公司 | 一种信号重建方法及设备 |
| CN103124180A (zh) * | 2013-01-14 | 2013-05-29 | 江苏大学 | 基于投影追踪的电力系统数据重构解压缩方法 |
-
2013
- 2013-12-31 WO PCT/CN2013/091066 patent/WO2015100598A1/fr active Application Filing
- 2013-12-31 CN CN201380003978.7A patent/CN104904122B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110090394A1 (en) * | 2009-10-21 | 2011-04-21 | Futurewei Technologies, Inc. | Communication System with Compressive Sensing |
| CN101908889A (zh) * | 2010-07-30 | 2010-12-08 | 哈尔滨工业大学 | 一种块稀疏度未知的稀疏信号压缩感知重构方法 |
| CN103124179A (zh) * | 2013-01-14 | 2013-05-29 | 江苏大学 | 基于正交匹配追踪的电力系统数据重构解压缩方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107784676A (zh) * | 2017-09-20 | 2018-03-09 | 中国科学院计算技术研究所 | 基于自动编码器网络的压缩感知测量矩阵优化方法和系统 |
| CN107784676B (zh) * | 2017-09-20 | 2020-06-05 | 中国科学院计算技术研究所 | 基于自动编码器网络的压缩感知测量矩阵优化方法和系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104904122A (zh) | 2015-09-09 |
| CN104904122B (zh) | 2017-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11023448B2 (en) | Data scrubbing method and apparatus, and computer readable storage medium | |
| CN107533551B (zh) | 数据块级别的大数据统计 | |
| CN105474200B (zh) | 具有占位符的水合和脱水 | |
| US9218142B2 (en) | Log data store that stores data across a plurality of storage devices using non-disjoint layers | |
| KR102334735B1 (ko) | 스토리지 장치 및 자율 공간 압축 방법 | |
| TW201837720A (zh) | 用於多串流儲存裝置之串流選擇 | |
| KR20200036049A (ko) | 확률적 필터 쿼리 레이턴시의 감소 | |
| CN104484480B (zh) | 基于重复数据删除的远程复制方法及装置 | |
| TW201841123A (zh) | 用於維護操作之合併樹修改 | |
| WO2014094479A1 (fr) | Procédé et dispositif permettant de supprimer des données dupliquées | |
| JP2009539169A5 (fr) | ||
| CN103678491A (zh) | 一种基于Hadoop中小文件优化和倒排索引的方法 | |
| CN104778182B (zh) | 基于HBase的数据导入方法和系统 | |
| US20150347470A1 (en) | Run-time decision of bulk insert for massive data loading | |
| WO2016070529A1 (fr) | Procédé et dispositif d'obtention de suppression de données dupliquées | |
| WO2015100598A1 (fr) | Procédé et dispositif de reconstruction de signal issu d'une détection compressé | |
| US10802719B2 (en) | Method and system for data compression and data storage optimization | |
| CN103701469A (zh) | 一种大规模图数据的压缩存储方法 | |
| CN107247729A (zh) | 一种文件处理方法和装置 | |
| US8600990B2 (en) | Interacting methods of data extraction | |
| CN111026736A (zh) | 数据血缘管理方法及装置、数据血缘解析方法及装置 | |
| US9003152B2 (en) | Methods and systems for data cleanup using physical image of files on storage devices | |
| US20150347409A1 (en) | Convert Command Into a BULK Load Operation | |
| US20230035390A1 (en) | System and Method for Efficient Implementation of XCopy Commands | |
| US20200249862A1 (en) | System and method for optimal order migration into a cache based deduplicated storage array |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13900628 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 13900628 Country of ref document: EP Kind code of ref document: A1 |