Reduced-complexity reinforcement learning-based polar code construction
Düşük karmaşıklıklı pekiştirmeli öğrenme tabanlı kutupsal kod tasarımı
- Tez No: 764358
- Danışmanlar: PROF. DR. ALİ EMRE PUSANE, PROF. DR. İBRAHİM ALTUNBAŞ
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 82
Özet
Haberleşme sistemlerinden faydalanan kullanıcı sayısının artmasıyla birlikte spektrumun etkin kullanılması, yüksek hızlarda veri iletimi ve yüksek hata başarımlarına sahip sistemler tasarlamak bir gereklilik haline gelmiştir. Bu sebeple yüksek hata başarımına sahip ve Shannon sınırına yakın kodlar tasarlamak amaçlanmış ve bu alanda literatürde birçok çalışma yapılmıştır. Erdal Arıkan'ın bu alandaki çalışmaları sonucunda teorik olarak Shannon limitine ulaştığı ispatlanan bir kodlama türü olan kutupsal (polar) kodlar ortaya çıkmıştır. Kutupsal kodların 5G NR teknolojisinde kullanılmaya başlanmasıyla birlikte kutupsal kodların çözümü ve tasarımı hakkında yapılan çalışmalarda artış olmuştur. Bu tez kapsamında pekiştirmeli öğrenme kullanarak kutupsal kod tasarımı üzerine çalışılmıştır. İlk olarak kutupsal kodlar ve pekiştirmeli öğrenme hakkında temel bilgiler verilmiş olup ardından kutupsal kod tasarımını pekiştirmeli öğrenme kullanarak yapan yöntemler tanıtılmıştır. Literatürde bulunan pekiştirmeli öğrenme kullanan bir kutupsal kod tasarım yönteminin uzun kod blokları için artan karmaşıklık sebebiyle hata başarımının yetersiz kaldığı gösterilmiş ve karmaşıklığı azaltmak için iki yeni yöntem önerilmiştir. Öncelikle kanalları kümelere ayırıp önceden bazı kanalları dondurulmuş (frozen) veya bilgi (information) olarak belirleyen bir yöntem önerilmiştir. Bu yöntemin sağladığı başarım her ne kadar uzun kod blokları için literatürdeki yöntemden daha iyi olsa da daha uzun kod blokları için yetersiz kalmaktadır. Karmaşıklığı daha da düşürmek için ilk önerilen yönteme komşu kanallara dayalı bir eleme yöntemi eklenmiş ve uzun kod blokları için yüksek hata başarımları elde edilmiştir.
Özet (Çeviri)
Due to the increasing number of users in the communication systems, efficient spectrum usage, high-speed data transfer, and better error performance became a necessity. Therefore, it is aimed to design error control codes that have low error rates and have a capacity close to the Shannon's limit. As a consequence of Erdal Arıkan's work, polar codes, a coding technique that is theoretically proven to achieve Shannon's limit, are introduced. After polar codes are used in fifth-generation new radio (5G NR) technology, more studies are done about the decoding of polar codes and the polar code construction. The scope of the thesis is on reinforcement learning-based polar code construction. Initially, the preliminaries of polar codes and reinforcement learning are given. Then, several reinforcement learning-based polar code construction methods are introduced. It is shown that a reinforcement learning-based method found in the literature performs weakly for long block lengths due to high complexity and therefore, two new methods are introduced to reduce the complexity. First, a method that groups the channels into clusters and predetermines some channels as frozen or information is proposed. For long block lengths, it had a better performance than the one proposed in the literature, but its performance was unsatisfactory for much longer block lengths. To further reduce the complexity, neighbor dependency is introduced to the first method. It is shown that the performance of the neighbor dependent method is better than both methods and its performance is satisfactory for longer block lengths.
Benzer Tezler
- A heuristic temporal difference approach with adaptive grid discretization
Adaptif ızgara ayrıklaştırması ile sezgisel zamansal fark yaklaşımı
OZAN BORA FİKİR
Yüksek Lisans
İngilizce
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiMühendislik Bilimleri Ana Bilim Dalı
PROF. DR. FARUK POLAT
- Artificial intelligence based and digital twin enabled aeronautical AD-HOC network management
Yapay zeka tabanlı ve dijital ikiz destekli geçici havasal ağ yönetimi
TUĞÇE BİLEN
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. BERK CANBERK
- Using task-based visual attention for continually improving the performance of autonomous game agents
Otonom oyun ajanlarının performansını sürekli iyileştirmek için görev tabanlı görsel dikkat kullanımı
EREN ULU
Doktora
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TUNCA DOĞAN
DOÇ. DR. UFUK ÇELİKCAN
- A heterogeneous multi agent intelligent player for a real-time strategy game
Gerçek zamanlı strateji oyunu için heterojen çoklu etmenler kullanan akıllı oyuncu
MEHMET CİHAN KURT
Yüksek Lisans
İngilizce
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA BORAHAN TÜMER
- Multi agent planning under uncertainty using deep Q-networks
Derin Q-ağları kullanımı ile belirsizlik altında çoklu ajan planlaması
FARABİ AHMED TARHAN
Doktora
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DOÇ. DR. NAZIM KEMAL ÜRE