Форум разработчиков электроники ELECTRONIX.ru

_Anatoliy

Mar 9 2009, 12:10

Коллеги,есть книга Б.Скляр "Цифровая связь",в ней на 473 странице производится вывод полиномиального генератора для кода (7,3) и Primitive polynomial = D^3+D+1.У него получается

Код

g(X)=a^3+a^1*X+a^0*X^2+a^3*X^3+X^4

Если в матлабе запустить скрипт со строкой

g = rsgenpoly(7,3,11)

то получим следующий ответ:

Код

g = GF(2^3) array. Primitive polynomial = D^3+D+1 (11 decimal)

Array elements =

1 3 1 2 3

Видно что здесь имеем другой полином.Кто нибудь знает как это обьяснить?

AsJohnAs

Mar 9 2009, 18:38

Ну потому что можно строить код с помощью разных полиномов

_Anatoliy

Mar 10 2009, 06:01

Цитата(AsJohnAs @ Mar 9 2009, 20:38)

Ну потому что можно строить код с помощью разных полиномов

g = rsgenpoly(7,3,11)

Странно,я же явно указал примитивный полином такой же как у Скляра - 11 = 2^3+2+1

AsJohnAs

Mar 10 2009, 09:26

В Скляре на данной странице рассматривается генераторный полином кода Рида-Соломона выраженного формулой (8.20), но при этом используется примитивный полином D^3+D+1

А примитивных полиномов для этого генераторного полинома может быть много от 0 до 2^M-1

_Anatoliy

Mar 10 2009, 11:31

Цитата(AsJohnAs @ Mar 10 2009, 11:26)

В Скляре на данной странице рассматривается генераторный полином кода Рида-Соломона выраженного формулой (8.20), но при этом используется примитивный полином D^3+D+1

А примитивных полиномов для этого генераторного полинома может быть много от 0 до 2^M-1

Я не возражаю,пусть будет много,но речь-то идёт о конкретном примитивном полиноме D^3+D+1. И при вызове фукции rsgenpoly я явно указываю что ей нужно работать именно с этим полиномом.Я ожидал совпадения результата из матлаба с формулой 8.22 из книги!

О других полиномах речь совсем не идёт!!!

Valery_Vlad

Mar 10 2009, 18:35

Цитата(_Anatoliy @ Mar 9 2009, 15:10)

Коллеги,есть книга Б.Скляр "Цифровая связь",в ней на 473 странице производится вывод полиномиального генератора для кода (7,3) и Primitive polynomial = D^3+D+1.У него получается

Код

g(X)=a^3+a^1*X+a^0*X^2+a^3*X^3+X^4

Если в матлабе запустить скрипт со строкой

g = rsgenpoly(7,3,11)

Может быть вы указали ошибочно t=11 ? Число контрольных бит получилось слишком большим. А оно должно быть n-k=2t, о чем написано на этой же странице.

_Anatoliy

Mar 11 2009, 06:02

Цитата(Valery_Vlad @ Mar 10 2009, 20:35)

Может быть вы указали ошибочно t=11 ? Число контрольных бит получилось слишком большим. А оно должно быть n-k=2t, о чем написано на этой же странице.

Я просто поражён,неужели никто не занимался этим кодом?
Кто Вам сказал что число 11 это t??? Это число указывает для функции rsgenpoly примитивный полином.

_Anatoliy

Mar 11 2009, 07:08

Разобрался,всё сошлось,тема закрыта.