Giriş: En Fazla Veri Oranlarının Pursuit

Dijital iletişim sistemlerinde, temel hedef, 1948 yılında Shannon tarafından tanımlanan bir konsepte kadar, alınan verilerin hatasız olduğunu garanti ederken, güvenilir iletişim için teorik üst sınır, kanal kanallarını incelemek için karmaşıktır.Bu teorik limite göre, mühendisler sofistike kodlama tekniklerini kullanmaktadır.), 1948 yılında Claude tarafından tanımlanan bir konsepttir.[FEC)[Döneticileri kontrol etmek için, doğru bir şekilde sınırlama oranları arasındaki pratik hızlara bağlıdır.

Kanal Kapasiteyi Anlamak

Shannon'un kanal kapasitesi teoremi, verilen bir iletişim kanalı için verilen bir kanal için, ikinci olarak ölçüldüğü gibi, iyi bilinen formül tarafından verilir: (SNR), en fazla \(C\) var, hangi bilgi bir olasılık ile aktarılabilir.

[C= B \log 2 (1 + S/N)

)[0)[0)

\(S/N\) sinyal-to-noise güç oranıdır.Rektör bu sınırın altında ancak bunun üzerinde değil, Shannon'un kanıtı teorik değildi; belirtilmedi:0how).

Kanal kapasitesi sabit bir sayı değildir; kanal koşullarına bağlıdır. Örneğin, kablosuz iletişimde, fading, müdahale ve multipath propagation, SNR'nin zaman içinde değişmesine neden olur. Adaptasyon modulation and kodlama (AMC) teknikleri, veri oranını kanal kalitesine göre ayarlar, ancak altta kodlama stratejisi en kötü durumdaki koşulları işlemek için yeterince sağlam olmalıdır.

Forward Hatası Nedir?

Forward Hata düzeltmesi (FEC), göndericinin yayınlanmamış bazı hataların (örneğin, ses, video akışı, uydu bağlantıları) ve uzun vadeli gecikmeler ile kanallarda (örneğin, derin uzay iletişim) tespit edebileceği ve doğrulanması için yapılandırılır.

FEC otomatik tekrarlama (ARQ) protokollerinden ayırt edilir, bu da alıcıya hataları tespit etmek ve yeniden yükleme sormak için bağlıdır. ARQ daha basit olsa da, geri yükleme oranlarına göre arsalar ve geç erişim sağlar. FEC trades band verimliliği (düşük) düşük gecikme ve sabit bir sayı için (k) bir FEC kodu için anahtar kelime sayısı (p=C)

FEC Nasıl Çalışır: Adım-by-Step

Encoding

Encoder, giriş verilerinin bir blok veya akışı alır ve bunları daha uzun bir dizi küçük (d {min}\'ye göre kodlanabilir.Bu kural, geçerli kodlar için minimum Hamming mesafe ile ayrılır. Örneğin, minimum mesafe ile kod etkinleştirir.For example, a code with minimum mesafe \(d {min}\') \lfloor (d {min}-1) / \rfloor\rfloor\)

Transkript ve Gürültü

Encoded bit akışı kanal üzerinde iletilmektedir, gürültü, müdahale veya fading bazı biraz bozulabilir. Uygulamada, yolsuzluk genellikle beyaz Gaussian gürültü (köksüzN) olarak modellenir, ancak patlama hataları veya faz gürültüleri gibi diğer bozulmalar da meydana gelir.

Decoding

Alıcı, gürültülü alınan diziyi işlemek için kodun yapısını kullanır. İki ana dekoding yaklaşımı var:

  • [FONT:0)Hard-decision decoding:[Dönetici 1] Alıcı ilk olarak her biri için ikili bir karar (0 veya 1) alır, sonra algebraic yöntemleri kullanır (örneğin, Berlekamp-Massey algoritması Reed-Solomon kodları için).
  • [FONT:0)Soft-decision decoding:[Döneticileri ve çoklu seviye güvenilirlik bilgilerini (yumuşak bitleri) her bir sembolün aldığı gibi, aynı kodda sabit bir işlem yapan bir dekoder ile beslenir.

Decoder çıktıları ya düzelten bir veri bloğu ya da hata kalıbı kodun düzeltme kapasitesinin aşılması durumunda, düzeltilmemiş hataların tespiti (bu daha yüksek bir protokol katmanında yeniden yükleme isteği tetiklenebilir).

Forward Hatası Eksik kodları

Yıllar boyunca, FEC kodlarının birçok ailesi geliştirildi, her biri farklı uygulamalar için uygun farklı özelliklerle.

Blok Kodlar

Blok kodları giriş verilerinin sabit boyutlu bloklarında çalışır. şunları içerir:

  • [FONT=0)Reed-Solomon (RS) kodları:[Dönetici:0) Bu non-binary BCH kodları sembollerin üzerinde çalışır (en 8bit bytes). Birden çok küçük bir sembolün hatalarının doğrulanmasında mükemmeller. RS kodları CD'lerde, DVD'lerde, QR kodlarında ve derin uzay iletişimde kullanılır.
  • [FONT=0)BCH kodları:[Dönetici hatası-koruma kodlarının büyük bir sınıf esnek parametrelerle kodlanması. Uydu iletişim ve depolama sistemlerinde kullanılırlar.
  • [FONT=0)Hamming kodları:[Dönem:[Dönemli) Basit tek bir terörle mücadele kodlarını, tarihsel olarak bilgisayar hafızasında kullanılan kodların (ECC RAM).

Convolutional Kodlar

Blok kodlarının aksine, geleneksel kodlar, geçiş kayıtları aracılığıyla sürekli giriş akışını gerçekleştirir. Çıktı sadece mevcut girişte değil aynı zamanda önceki girişlerde (memory) genellikle Viterbi algoritmasını kullanarak kodlanırlar, bu da maksimum benzeri olmayan kodlar kablosuz standartlarda yaygın olarak kullanılır (örneğin, GSM, 3G ve birçok sistemde iç kodları).

Turbo Kodlar

1993 yılında tanıtılan turbo kodlar, alanı, Python limitinin 0,5 dB'si içinde performans elde ederek devrimleştirdi.3G/4G hücresel (UMTS, LTE) ve uydu iletişimleri arasında daha az uyumlu bir şekilde tanıtıyor.

Düşük Boyut Parity-Check (LDPC) Kodlar

LDPC kodları 1963 yılında Robert Gallager tarafından icat edildi, ancak 1990'ların hesaplama sınırlamaları nedeniyle pratik olarak fark edilmedi.Onlar bir sparse parity-check matrix tarafından tanımlanmış lineeratif inanç yayılımı kullanılarak kodlanmışlardır (Tanner grafiği) ve 5G NR'nin düşük ölçeklendirme ve yüksek çözünürlükte sunaklar için yüksek çözünürlükte yüksek çözünürlükte (pişmanlıkta 0,045 dB ile) ve IPv2'de kullanılmaktadır.

Polar Kodlar

Erdal Arıkan tarafından 2009 yılında tanıtıldı, 5G NR'de kontrol kanalları için ilk kodlar kabul edildi. Düşük kodlama ve dekoding karmaşıklığı (O(N log N) için mükemmel performans sunuyorlar.

FEC ve Kanal Kapasite Geliştirme

Temel soru şu: FEC bizi Shannon limitine nasıl yakın alabilir? Modern kodlarla -özellikle de sınırın turbo, LDPC ve kutup kodları - boşluk bir decibel'in fraksiyonlarına indirgenmiştir. Örneğin, DVB-S2 LDPC kodları kapasitede çalışır ve bazı LDPC kodlarının 0.04 dB'de elde ettiği gibi sınırda elde edilir.

Kapasiteye yaklaşmak için, FEC kodları uzun olmalı ve FEC yakınlıkları olmalıdır. Hamming gibi basit blok kodları kapasiteden uzaktır, uzun LDPC kodları düzensiz derece dağıtımlarla sınırlı yaklaşabilir. Ancak, kod uzunluğu da FEC'nin evrimi, performans, karmaşıklık ve geç kalmışlık arasındaki en iyi ticaretle kodlar için tasarlanmıştır.

Uygulamada, kapasiteye ulaşmak da dikkatli modulation ve kanal adaptasyon gerektirir. Örneğin, [[BİLMİŞ-ID-intereard coded modulation (BICM)) FEC'yi yüksek sipariş modulation (QAM, PSK) ile birleştirir ve optimize edilir (BICM-ID) Bu, sistemin 10 bit / 10 derece üzerinde çalışmasını sağlar / kapasitede 10 dB'yi birleştirir.

Pratik Uygulamalar ve Ticaret-offs

FEC modern iletişim sistemlerinde çok fazla şey var. İşte FEC'in vazgeçilmez olduğu önemli alanlar:

  • [FONTcal fiber iletişim: [DÜDÜDÜSÜSÜSÜSÜSÜSÜSÜSÜSÜSÜSÜSÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜNÜŞÜN
  • [[Dönetici: 0/0)Wireless iletişim:[Dönetici:[Dönetici: 0) 4G LTE, veri kanalları için turbo kodları kullanır; 5G NR kontrol için LDPC kullanır. Wi-Fi 6 (802.11ax) LDPC kullanır.
  • [FONT:0)Satellite ve uzay iletişim: CCSDS ( Uzay Veri Sistemleri için Konsolosluk Komitesi) turbo, LDPC ve Reed-Solomon kodlarını derin uzay görevleri için tavsiye eder.
  • [FONT=0]Storage sistemleri: [DÜDÜDÜSÜSÜSÜSTRİYE, Sert disk sürücüleri, SSD'ler ve flash bellek güçlü FEC (e.g., LDPC sert çözünürlükle) giyme ve gürültü okuma nedeniyle doğru hataları doğrulayın.

FEC muazzam faydalar sağlarken, ticaret-offları tanıtır:

  • [FONT:0)Genel:[Dön:[Dön:[Dön:[Dön:) Red dışıt bitleri etkili veri oranını azaltır. Seviye 2 ile aynı ücret yükü için ham bant genişliği gereksinimini iki katına çıkarır.
  • [FONT=0)Complexity:[Dönetici:[Dönetici:0)[[Dönetici:0)[[Dönetici:0)[[[Dönetici:0))[[[Dönetici:[Dönetici:0))))))
  • [FONT:0)Latency:[Dönetici:[Dönetici:0) Blok kodları ve iteratif dekoding, otomatik sürüş gibi düşük çözünürlük uygulamaları için (URLLC 5G'de), kısa blok uzunluğu ve basit kodları tercih edilir.
  • [FONT=0)Error zemin:[Dönetici:[Dönetici:0) Bazı kodlar, özellikle LDPC, tuzak setleri nedeniyle çok düşük hata oranlarında bir hata katını sergileyebilir. Bakımlı kod tasarımı (örneğin, protografya tabanlı LDPC) bunu azaltır.

FEC Design

Dikkat çekici ilerlemeye rağmen, birkaç zorluk performansa Shannon limitine daha yakın bir şekilde devam ediyor:

  • [FONT:0]Finite-uzun performans:[Dönetici: 0] Kapasite-psikülasyon kodları asimtotiktir; sonlu blok uzunluğuna göre, sonlu bir blok uzunluğu olarak bilinen bir boşluk vardır.[Dönemli blok uzunluğu rejim[DÜye Olmayanlar İçin Normal Tahminler”). Araştırmacılar, uzun ve olasılık için normal bir orantılı oranları karakterize eder.
  • [FONT=0]Burst hata düzeltmesi:[Dönetici:0) Gerçek dünya kanalları genellikle patlama hatalarına sahiptir (örneğin, fading, dürtü gürültüsü). Geleneksel FEC kodları [ rastgele hatalar için tasarlanmışlar kötü bir şekilde patlamalar yapabilir, ancak geç kalmış değişiklikler getirir.
  • [FONT=0)Hardware verimliliği:[Dönetici:[Dönetici: 0,0)Veri oranları ikinci başına yüzlerce gigabite tırmanmak (örneğin 800G Ethernet), decoder throughput ve güç tüketimi kritik hale gelir. Paralel mimariler (örneğin, LDPC için tabakalanmış dekoding) ASIC/FPGA için optimizasyon ile birlikte.
  • [FONT:0) Daha yüksek katmanlarla ilgili olarak: Cross-katlı tasarım – FEC kaynak tahsisi ile etkileşime girer, ARQ ve zamanlama – kırmızıdan çıkarma ve son derece performans kazançlarından kaçınmaya dikkat edin.

FEC Araştırmasında Geleceği Yol

Hata düzeltme alanı, analogları da içerecek şekilde devam ediyor: Anahtar eğilimleri şunları içerir:

  • [FONT=0)Quantum hata düzeltmesi:[Dönetici:0)Kuantum hesaplaması mümkün olan, kuantum FEC kodları (örneğin, yüzey kodları, renk kodları) klasik kodlardan temel olarak farklıdır, ancak klasik kodlama teorisinden gelen fikirler ödünç alır.
  • [FONT:0)Makine, özellikle de kısa kodlara yakın performans için söz veriyor: Neural ağ tabanlı decoders, inanç yayılımının derin bir şekilde ortaya çıkışı gibi, özellikle de yüksek kodlar için pratik değil.
  • [FONT:0)Spinal kodları ve oransız kodları:) Bu esnek kodlar sabit kod oranları olmadan kanal koşullarına uyum sağlar, bilinmeyen veya zaman tasarrufu SNR ile kanallar için kanal performansı sunar.
  • [FONT:0)Non-binary LDPC kodları:[Dönetici:0) Daha yüksek sipariş Galois alanları üzerinde çalışarak, non-binary LDPC kodları yüksek sipariş modülasyonlarının daha iyi bir şekilde işlenmesini sağlayabilir, ancak decoding karmaşıklığı artar.
  • [FONT:0)Joint kaynağı kanal kodlaması: Kompresyon ve hata düzeltmesini ayırmak yerine, ortak programlar Shannon limitine, kalıntı kırmızıdan çıkarmayı kullanarak daha yakından yaklaşabilir.

6G araştırma başladığında, FEC son derece yüksek veri oranları (Tbps), ultra-reliable düşük seviyeli iletişim ve büyük makine tipi bağlantı. Yeni kodlar aileleri, belki de cebir geometri veya liste dekoding'e göre, ortaya çıkabilir.

Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç

İleri Hata düzeltmesi, modern dijital iletişimin temel sınırlarına yaklaşmak, karmaşıklık ve pratik sistemler arasındaki boşlukları köprülemek için gelişmiştir.Sorulama kodlarından ilk bellekte basit Hamming kodlarından 5G, FEC, teorik kapasite ve pratik sistemler arasındaki boşlukları güçlendirmek için gelişti. Planlama, karmaşıklık, geç saatler boyunca devam eden, iletişim kurmaca yöntemlerden daha yakın olan sınırlara kadar.