Scholarlink

<p>One-bit distributed compressed sensing has been widely used in multi-node networks and many other fields. Conventional approaches often employ random Gaussian measurement matrices, but these unstructured matrices demand significant memory and computational resources. To address this limitation, we propose the use of structured partial Gaussian circulant matrices. This kind of matrix facilitates faster matrix operations and permits low storage, making it more practical. To the best of our knowledge, we are the first to theoretically prove that these matrices satisfy the <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10489_2025_6599_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="46" /> </InlineMediaObject> <EquationSource Format="TEX">\(\ell _1/\ell _{2,1}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>ℓ</mi> <mn>1</mn> </msub> <mo stretchy="false">/</mo> <msub> <mi>ℓ</mi> <mrow> <mn>2</mn> <mo>,</mo> <mn>1</mn> </mrow> </msub> </mrow> </math></EquationSource> </InlineEquation>-RIP in one-bit distributed compressed sensing. We prove that the required number of measurements under partial Gaussian circulant measurements enjoys the same order with that of Gaussian, which, however, is more computational efficient. Furthermore, numerical experiments confirm that partial Gaussian circulant matrices and random Gaussian matrices exhibit comparable reconstruction performance. Additionally, partial Gaussian circulant matrices spend less recovery time, offering higher computational efficiency.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

One-bit distributed compressed sensing with partial gaussian circulant matrices

  • 期刊论文

  • 发表日期：

    2025年5月6日

查看全文
  • Yuke Leng,
  • Jingyao Hou,
  • Xinling Liu,
  • Jianjun Wang

摘要

One-bit distributed compressed sensing has been widely used in multi-node networks and many other fields. Conventional approaches often employ random Gaussian measurement matrices, but these unstructured matrices demand significant memory and computational resources. To address this limitation, we propose the use of structured partial Gaussian circulant matrices. This kind of matrix facilitates faster matrix operations and permits low storage, making it more practical. To the best of our knowledge, we are the first to theoretically prove that these matrices satisfy the \(\ell _1/\ell _{2,1}\) ℓ 1 / ℓ 2 , 1 -RIP in one-bit distributed compressed sensing. We prove that the required number of measurements under partial Gaussian circulant measurements enjoys the same order with that of Gaussian, which, however, is more computational efficient. Furthermore, numerical experiments confirm that partial Gaussian circulant matrices and random Gaussian matrices exhibit comparable reconstruction performance. Additionally, partial Gaussian circulant matrices spend less recovery time, offering higher computational efficiency.