Tekrarlama kodu - Repetition code

Olarak kodlama teorisi , tekrarlama kodu en temel biridir hata düzeltme kodları . Birkaç yerde iletimi bozabilecek gürültülü bir kanal üzerinden bir mesaj iletmek için, tekrarlama kodunun amacı mesajı yalnızca birkaç kez tekrarlamaktır. Umut, kanalın bu tekrarların yalnızca küçük bir kısmını yozlaştırmasıdır. Bu şekilde alıcı, alınan veri akışının tek bir mesajın tekrarı olmadığı için bir iletim hatası oluştuğunu fark edecek ve ayrıca alıcı, en sık meydana gelen veri akışında alınan mesaja bakarak orijinal mesajı kurtarabilir.

Kötü hata düzeltme performansı ve bilgi sembolleri ile gerçekte iletilen semboller arasındaki düşük oran nedeniyle , çoğu durumda diğer hata düzeltme kodları tercih edilir. Tekrarlama kodunun başlıca cazibesi, uygulama kolaylığıdır.

Kod parametreleri

İkili bir tekrarlama kodu durumunda, iki kod kelimesi vardır - hepsi birler ve tümü sıfırlar - ve uzunlukları . Bu nedenle, kodun minimum Hamming mesafesi uzunluğuna eşittir . Bu, tekrar koduna bir hata düzeltme kapasitesi verir (yani herhangi bir kod kelimesindeki hataları düzeltir ). ${\ displaystyle n}$${\ displaystyle n}$${\ displaystyle {\ tfrac {n-1} {2}}}$${\ displaystyle {\ tfrac {n-1} {2}}}$

İkili bir tekrar kodunun uzunluğu tuhafsa, o zaman mükemmel bir koddur . N uzunluğundaki ikili tekrar kodu ( n , 1) - Hamming koduna eşdeğerdir .

Misal

3 uzunluğunda ikili bir tekrarlama kodunu düşünün. Kullanıcı bilgi bitlerini iletmek ister 101 . Daha sonra kodlama, her biti ya tümü birlere ya da tümü sıfır kod sözcüğüne eşler, böylece 111 000 111 iletilecek olanı alırız .

Diyelim ki üç hata iletilen bitleri bozuyor ve alınan sıra 111 010 100 . Kod çözme genellikle her kod sözcüğü için basit çoğunluk kararı ile yapılır . Bu bizi 100 kodu çözülmüş bilgi bitlerine götürür , çünkü birinci ve ikinci kod kelimesi ikiden az hatadan oluşmuştur, bu nedenle bitlerin çoğu doğrudur. Ancak üçüncü kod kelimesinde iki bit bozulur, bu da hatalı bir bilgi biti ile sonuçlanır, çünkü iki hata hata düzeltme kapasitesinin üzerinde yer alır.

Başvurular

Bağımsız kodlar olarak zayıf performanslarına rağmen, tekrar-biriktirme (RA) ve biriktir-tekrar-biriktirme (ARA) kodları gibi Turbo kod benzeri yinelemeli olarak kodu çözülmüş birleştirilmiş kodlama şemalarında kullanılması şaşırtıcı derecede iyi hata düzeltme performansı sağlar.

Tekrarlama kodları, kod hızı , kanal gürültüsünün üstesinden gelmek için gerektiği kadar az ya da çok eşlik bilgisi göndererek otomatik olarak değişen kanal kapasitesine ayarlanabilen birkaç bilinen koddan biridir ve silinmeyen kanallar için bilinen bu tür tek koddur . Silme kanalları için pratik uyarlanabilir kodlar daha yeni icat edildi ve kaynak kodları olarak bilinirler .

FlexRay protokolünde kullanılanlar gibi bazı UART'lar , kısa gürültü artışlarını göz ardı etmek için bir çoğunluk filtresi kullanır. Bu sivri uç reddetme filtresi, bir tür tekrarlı kod çözücü olarak görülebilir.

Referanslar