реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Код Рида-Соломона
_Anatoliy
сообщение Mar 9 2009, 12:10
Сообщение #1


Утомлённый солнцем
******

Группа: Свой
Сообщений: 2 646
Регистрация: 15-07-06
Из: г.Донецк ДНР
Пользователь №: 18 832



Коллеги,есть книга Б.Скляр "Цифровая связь",в ней на 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


Видно что здесь имеем другой полином.Кто нибудь знает как это обьяснить?
Go to the top of the page
 
+Quote Post
AsJohnAs
сообщение Mar 9 2009, 18:38
Сообщение #2


Частый гость
**

Группа: Свой
Сообщений: 125
Регистрация: 14-07-05
Из: Санкт-Петербург
Пользователь №: 6 793



Ну потому что можно строить код с помощью разных полиномов
Go to the top of the page
 
+Quote Post
_Anatoliy
сообщение Mar 10 2009, 06:01
Сообщение #3


Утомлённый солнцем
******

Группа: Свой
Сообщений: 2 646
Регистрация: 15-07-06
Из: г.Донецк ДНР
Пользователь №: 18 832



Цитата(AsJohnAs @ Mar 9 2009, 20:38) *
Ну потому что можно строить код с помощью разных полиномов


g = rsgenpoly(7,3,11)

Странно,я же явно указал примитивный полином такой же как у Скляра - 11 = 2^3+2+1
Go to the top of the page
 
+Quote Post
AsJohnAs
сообщение Mar 10 2009, 09:26
Сообщение #4


Частый гость
**

Группа: Свой
Сообщений: 125
Регистрация: 14-07-05
Из: Санкт-Петербург
Пользователь №: 6 793



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

А примитивных полиномов для этого генераторного полинома может быть много от 0 до 2^M-1
Go to the top of the page
 
+Quote Post
_Anatoliy
сообщение Mar 10 2009, 11:31
Сообщение #5


Утомлённый солнцем
******

Группа: Свой
Сообщений: 2 646
Регистрация: 15-07-06
Из: г.Донецк ДНР
Пользователь №: 18 832



Цитата(AsJohnAs @ Mar 10 2009, 11:26) *
В Скляре на данной странице рассматривается генераторный полином кода Рида-Соломона выраженного формулой (8.20), но при этом используется примитивный полином D^3+D+1

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


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

О других полиномах речь совсем не идёт!!!
Go to the top of the page
 
+Quote Post
Valery_Vlad
сообщение Mar 10 2009, 18:35
Сообщение #6


Местный
***

Группа: Участник
Сообщений: 474
Регистрация: 3-11-05
Из: Москва
Пользователь №: 10 421



Цитата(_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, о чем написано на этой же странице.
Go to the top of the page
 
+Quote Post
_Anatoliy
сообщение Mar 11 2009, 06:02
Сообщение #7


Утомлённый солнцем
******

Группа: Свой
Сообщений: 2 646
Регистрация: 15-07-06
Из: г.Донецк ДНР
Пользователь №: 18 832



Цитата(Valery_Vlad @ Mar 10 2009, 20:35) *
Может быть вы указали ошибочно t=11 ? Число контрольных бит получилось слишком большим. А оно должно быть n-k=2t, о чем написано на этой же странице.


Я просто поражён,неужели никто не занимался этим кодом?
Кто Вам сказал что число 11 это t??? Это число указывает для функции rsgenpoly примитивный полином.
Go to the top of the page
 
+Quote Post
_Anatoliy
сообщение Mar 11 2009, 07:08
Сообщение #8


Утомлённый солнцем
******

Группа: Свой
Сообщений: 2 646
Регистрация: 15-07-06
Из: г.Донецк ДНР
Пользователь №: 18 832



Разобрался,всё сошлось,тема закрыта.
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 19th June 2025 - 06:52
Рейтинг@Mail.ru


Страница сгенерированна за 0.01413 секунд с 7
ELECTRONIX ©2004-2016