Binary signal recovery in extreme undersampling: SDP with majority voting and successive interference cancellation
Aşırı az örneklemede ikili sinyal kurtarma: Çoğunluk oylaması ve ardışık girişim iptali ile birlikte SDP
- Tez No: 982558
- Danışmanlar: DOÇ. DR. BURHAN GÜLBAHAR
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: İngilizce
- Üniversite: Yaşar Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
İkili Seyrek Algılama (BCS), n uzunluğundaki k-seyrek bir ikili vektörün m doğrusal ölçümden (m≪n) kurtarılması problemini ele alır. Aşırı örnekleme eksikliği rejiminde (m<2k), geleneksel seyrek algılama (CS) garantileri geçerliliğini yitirir ve rastgele ölçüm matrisleri kullanan mevcut BCS algoritmaları yetersiz performans sergiler. Bu makale, m≤k durumunda bile güvenilir kurtarma sağlamak için yarı-tanımlı programlama (SDP), çoğunluk oylaması (MV) ve özyinelemeli ardışık girişim iptali (SIC) tekniklerini birleştiren SDP-MVRSIC adlı yeni bir algoritma sunmaktadır. Yöntem, L≪n SIC katmanına sahip özyinelemeli bir ağaç yapısı kullanır. Her düğüm, rastgele SDP örneklemesiyle aday çözümler üretir, bunları MV ile rafine eder ve sonraki SIC aşamaları için dallar oluşturur. C(x ̂ )=‖y-Hx ̂ ‖_2^2 maliyet fonksiyonu, en uygun adayların seçimine rehberlik eder. SDP-MVRSIC, hesaplama karmaşıklığı ve kurtarma doğruluğu arasında ayarlanabilir bir denge sunar. Örneğin, n=128 için karmaşıklığın O(n^3.83 )'ten O(n^5.86 )'ya çıkarılması, seyreklik oranı s=k/n 0.5'ten 0.125'e düştükçe m/k∈[0.6,1.5] aralığında tam kurtarma sağlar. Bu esneklik, algoritmayı aşırı yüklenmiş MIMO sistemleri veya kaynak kısıtlı sensör ağları gibi zorlayıcı ölçüm kısıtlamaları olan uygulamalar için özellikle uygun hale getirir.
Özet (Çeviri)
Binary compressive sensing (BCS) addresses the challenge of recovering a k-sparse binary vector of length n from m linear measurements, where m≪n. In the extreme undersampling regime (m<2k), traditional compressive sensing (CS) guarantees breakdown, and existing BCS algorithms with random sensing matrices exhibit suboptimal performance. This paper introduces SDP-MVRSIC, a novel algorithm that integrates semidefinite programming (SDP), majority voting (MV), and recursive successive interference cancellation (SIC) to achieve reliable recovery even when m≤k. The method employs a recursive tree structure with L≪n SIC layers, where each node generates candidate solutions via randomized SDP sampling, refine them using MV, and propagates branches for subsequent SIC stages. The cost function C(x ̂ )=‖y-Hx ̂ ‖_2^2 guides the selection of optimal candidates. SDP-MVRSIC offers a tunable trade-off between computational complexity and recovery accuracy. For instance, when n=128, increasing the complexity from O(n^3.83 ) to O(n^5.86 ) enables exact recovery for m/k∈[0.6,1.5] as the sparsity ratio s=k/n decreases from 0.5 to 0.125. This flexibility makes the algorithm particularly suited for applications with stringent measurement constraints, such as overloaded MIMO systems or resource-limited sensor networks.
Benzer Tezler
- Anjiyotensin II reseptör antagonistleri içeren farmasötik preparatlardaki etkin maddelerin spektral olarak ?Sürekli dalgacık dönüşüm? yöntemleriyle miktar tayinleri
Spectral quantitative analysis of active compounds in pharmaceutical preparations containing angiotensin II receptor antagonists by ?Continuous wavelet transform? methods
ÖZGÜR ÜSTÜNDAĞ
- Sönümlemeli kanallarda kafes kodlamalı sistemler için birleşik serpiştirme tekniği
Combined interleaving technique for trellis coded systems in feding channels
ERSİN ÖZTÜRK
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÜMİT AYGÖLÜ
- İletkenlik dedektörlü iyon kromatografi ile çeşitli örneklerde siyanür, siyanat, tiyosiyanat, krom (VI) ve metal-siyanür kompleksleri tayini
Determination of cyanide, cyanate, thiocyanate, chromium (VI) and metal-cyanide complexes in various samples by ion chromatography with conductivity detector
ORHAN DESTANOĞLU
- A new approach for one-bit compressed synthetic aperture radar imaging
Bir-bit sıkıştırılmış sentetik açıklıklı radar görüntüleme için yeni bir yaklaşım
MEHMET DEMİR
Doktora
İngilizce
2019
Elektrik ve Elektronik MühendisliğiGaziantep ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ERGUN ERÇELEBİ
- Kafes kodlamalı-dik kısmi yanıtlı sistemlerin )QPR-TCM) hata başarım analizi
Performance analysis of quadrature partiel response trellis coded modulation
OSMAN NURİ UÇAN
Doktora
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ERDAL PANAYIRCI