Capacity of noisy, discrete memoryless channels under input constraints
Başlık çevirisi mevcut değil.
- Tez No: 9505
- Danışmanlar: DOÇ. DR. ERDAL ARIKAN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Kanal sığası, Girdi kısıtlamalı kanal, Sonlu durumlu makine, Markov dağılımı. m, Markov dağılımı, Channel capacity, Input-restricted channel, Finite-state machine, Marko vian distribution. 11, Input restricted channel, Markov distribution
- Yıl: 1990
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Bu tez çalışmasında girdi kısıtlamaları altında ayırtık, hafızasız kanalların sığaları incelenmektedir. Burada tartışılan girdi kısıtlamak kanallar için izin verilen girdi dizileri bir sonlu durumlu makinenin çıktıları olarak modellenebilir. Böyle bir kanalın sığasını hesaplayabilmek için verimli bir algoritma bilinmemektedir. Gürültüsüz durumda (kanal girdi harfiyle karşılık gelen çıktı harfi aynı olduğu zaman), Shannon[l] kanal sığasının, kısıtlandırılmış kanal girdi dizilerini üreten sonlu durumlu makinenin bitişiklik matrisinin en büyük özdeğerinin logaritmasına eşit olduğunu göstermiştir. Ayrıca, kanal sığasına ulaşan girdi dizileri üzerindeki olasılık dağılımı birinci dereceden bir markov dağılımıdır. Bu çalışmada biz gürültülü durumu tartışıyoruz. Belirli bir girdi kısıtlamalı kanal için, gürültüsüz durumdan farklı olarak, sığanın birinci dereceden bir markov dağılımı tarafından ulaşılamadığı gösterilmektedir. İzin verilen girdi dizileri üzerinde K'nıncı dereceden bir markov dağılımının ulaşabileceği en yüksek hız üzerine alt ve üst sınırlar elde edilmektedir. Hesaplamalar sonucunda ikinci dereceden bir dağılımın birinci dereceden bir dağılıma göre daha yüksek hızlara ulaştığı görülmüştür. Bu çalışmada ayrıca girdi kısıtlamalı kanalların sığaları üzerine bir üst sınırlar dizisi verilmektedir. Bu dizinin kanal sığasına yakınsadığı gösterilmektedir. Hesaplamalar sonu cunda bu çalışmada kullanılan kanallar için markov dağılımlarının kanal sığasına oldukça yakın hızlara ulaştıkları gözlenmektedir.
Özet (Çeviri)
ABSTRACT In this thesis work, we examine the capacity of discrete memoryless channels under input constraints. We consider a certain class of input-restricted channels for which con strained sequences can be modeled as outputs of a finite-state machine(FSM). No efficient algorithm is known for computing the capacity of such a channel. For the noiseless case, i.e., when the channel input letter and the corresponding output letter are identical, it is shown that [1] the channel capacity is the logarithm of the largest eigenvalue of the adjacency matrix of the state-transition diagram of the FSM generating the allowed chan nel input sequences. Furthermore, the probability distribution on the input sequences achieving the channel capacity is first-order markovian. Here, we discuss the noisy case. For a specific input-restricted channel, we show that unlike the noiseless case, the capacity is no longer achieved by a first-order distribution. We derive upper and lower bounds on the maximum rate achievable by a K-th order markovian distribution on the allowed input sequences. The computational results show that the second-order distribution does strictly better than the first-order distribution for this particular channel. A sequence of upper bounds on the capacity of an input-restricted channel is also given. We show that this sequence converges to the channel capacity. The numerical results clarify that markovian distribution may achieve rates close to the capacity for the channel considered in this work.
Benzer Tezler
- Anahtarlı-Kapasitör tekniği ile IIR/FIR ve N-yollu filtrelerin gerçeklenmesi
Realization of IIR/FIR and N-Path filters using switched-capacitor techniques
SABRİ DİZMEN
Yüksek Lisans
Türkçe
1992
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. FUAT ANDAY
- Kaotik davranış kriteri olarak fraktal boyut-değişim ve dinamik sistemlere uygulanması
Başlık çevirisi yok
KASIM KOÇAK
Doktora
Türkçe
1996
Meteorolojiİstanbul Teknik ÜniversitesiMeteoroloji Mühendisliği Ana Bilim Dalı
PROF.DR. ZEKAİ ŞEN
- Hidrolik bir servo sistemde pol atamalı adaptif konum kontrolü
The Pole assignment adaptive position control in a hydraulic servo system
AYHAN KURAL
- 2-8 MBit/s fiber optik hat teçhizatı arayüz devresinin sahada programlanabilir kapı dizisi ile tasarlanması ve gerçeklenmesi
Designing and implementing 2MBit/s and 8 MBit/s fiber optic line terminating equipment interface circuit by using field programmable gate array
ÜMİT GÖĞÜSGEREN
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF. DR. AHMET DERVİŞOĞLU
- Sayısal görüntülerin alt band kodlanması
Subband coding of digital images
SIDIK DÜNDAR
Yüksek Lisans
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiY.DOÇ.DR. M. ERTUĞRUL ÇELEBİ