論文

2020年

Asymptotic Performance of Discrete-Valued Vector Reconstruction via Box-Constrained Optimization with Sum of l<inf>1</inf>Regularizers

IEEE Transactions on Signal Processing
  • Ryo Hayakawa
  • ,
  • Kazunori Hayashi

68
開始ページ
4320
終了ページ
4335
記述言語
掲載種別
研究論文(学術雑誌)
DOI
10.1109/TSP.2020.3011282

In this paper, we analyze the asymptotic performance of convex optimization-based discrete-valued vector reconstruction from linear measurements. We firstly propose a box-constrained version of the conventional sum of absolute values (SOAV) optimization, which uses a weighted sum of 1 regularizers as a regularizer for the discrete-valued vector. We then derive the asymptotic symbol error rate (SER) performance of the box-constrained SOAV (Box-SOAV) optimization theoretically by using the convex Gaussian min-max theorem (CGMT). We also derive the asymptotic distribution of the estimate obtained by the Box-SOAV optimization. On the basis of the asymptotic results, we can obtain the optimal parameters of the Box-SOAV optimization in terms of the asymptotic SER. Moreover, we can also optimize the quantizer to obtain the final estimate of the unknown discrete-valued vector. Simulation results show that the empirical SER performance of Box-SOAV and the conventional SOAV is very close to the theoretical result for Box-SOAV when the problem size is sufficiently large. We also show that we can obtain better SER performance by using the proposed asymptotically optimal parameters and quantizers compared to the case with some fixed parameter and a naive quantizer.

リンク情報
DOI
https://doi.org/10.1109/TSP.2020.3011282
DBLP
https://dblp.uni-trier.de/rec/journals/tsp/HayakawaH20
Scopus
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85089293421&origin=inward
Scopus Citedby
https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85089293421&origin=inward
URL
https://dblp.uni-trier.de/db/journals/tsp/tsp68.html#HayakawaH20
ID情報
  • DOI : 10.1109/TSP.2020.3011282
  • ISSN : 1053-587X
  • eISSN : 1941-0476
  • DBLP ID : journals/tsp/HayakawaH20
  • ORCIDのPut Code : 158474444
  • SCOPUS ID : 85089293421

エクスポート
BibTeX RIS