Какво се случва, когато грешките по-голям от т (РС FEC)?

[icsoul]

Изглежда, че има няколко статии въведе случай, че броят на грешки е по-голям от кода по-RS възможност за коригиране на грешки.

За RS (N, K), НК "= 2 тона,

Какъв резултат wolud бъде в декодер изход, когато броят на грешки (En) по-голям от T.

Когато BG> т, аз съм интерес към следните проблеми:
1.ако декодер да коригирате тона грешки и други грешки са останали?
2.или декодер не коригиране на грешка на всички?
3.декодер, ако може да даде на броя и местоположението на грешки?

 

[ring0]

Когато се използват традиционните алгоритми, въз основа на синдрома на уравнение (като Berlekamp-Меси алгоритъм), ти наистина не могат да определят повече грешки, отколкото T.

Когато BG> тон на декодера не реши всички грешки на всички.Обикновено декодер е в състояние да посочат такава ситуация и да докладва тази кодова дума като undecodeable.Въпреки това, има вероятност (макар и съвсем малко), че декодер не да се установи такава ситуация и "доза" грешки, неправилно (в действителност, добавяйки, грешки на кодовата дума).

Когато BG> тон на декодера не мога да дам номер или местоположения на грешки.

to correct up to 2t errors.

Все пак, ако знаете техните места, можете да използвате заличаване декодиране
за коригиране на грешки, до 2 тона.

Има и алгоритми (по-специално Guruswami-Судан алгоритъм), които са в състояние да коригира повече от тон грешки в някои обстоятелства.

 

[icsoul]

"Въпреки това, има вероятност (макар и съвсем малко), че декодер не да се установи такава ситуация и" доза "грешки, неправилно (в действителност, добавяйки, грешки на кодовата дума)."

Искаш да кажеш, този случай не може да бъде избегнато?

 

[ring0]

Теоретично, не могат да бъдат избегнати.

Ако кодът е минималното разстояние г = 2 тона тогава там са най-малко две codewords различаващи се по 2 тона символи.Представете си, че ще предават един от тези codewords и шум добавя 1 тон грешки чрез промяна на тона 1 символи от кодовата дума на съответните символи, от друга кодова дума, точно в местата, където тези codewords са различни.

В този случай получените кодовата дума ще бъде по-близки до втория кодовата дума (с разстояние т-1), че да се изпращат на една (с разстояние 1 тон).

За повечето РС кодове вероятност за такъв случай е по-скоро ниска, защото има наистина много codewords не се различават само по 2 тона символи.Въпреки това, по простата код РС коригиране на 1 грешка (с две коригиране на символи), тази вероятност, трябва да бъдат взети под внимание.