Julius (sysprg) wrote in numpro,
Julius
sysprg
numpro

  • Mood:

"Идеальный" код

Подскажите пожалуйста, существует ли такой вариант кода Рида-Соломона (или любой другой код!), для которого:
k = 2^(q - 1)Количество данных.
n = 2^qОбщая длина блока.
e = k = 2^(q - 1)Количество исправляемых потерь (именно стираний (erasures), а не искажений).
qДлина символа в битах, например, если символы взяты из GF(2^4), то q = 4, если символы взяты из GF(2^8), то q = 8.
Например, существует ли вариант кода Рида-Соломона, который бы исправлял в точности 8 ошибок при длине блока = 16 (8 исходных данных + 8 контрольных символов) при использовании 4-битного символа? То есть, существует ли RS(16, 8) в GF(2^4)? Или можно ли построить RS(256, 128) в GF(2^8)?
Я знаю, что классические коды Рида-Соломона достигают только границы RS(2^q - 1, 2^(q -1) - 1). То есть, например, возможен код RS(15, 7), но не RS(16, 8) в GF(2^4).
Расширенные коды Рида-Соломона позволяют увеличить количество исходных данных в блоке на 1 или на 2. Но позволяют ли они увеличить количество контрольных сумм так, чтобы сконструировать "идеальный" RS(16, 8) код, в котором все параметры - степени двойки и корректирующая способность по потерям в точности равна k?
  • Post a new comment

    Error

    Comments allowed for members only

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments