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

 
 
> коды, исправляющие ошибки
mluk
сообщение Jun 7 2010, 15:04
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 38
Регистрация: 3-06-10
Пользователь №: 57 721



Всем здравствуйте.
Есть блок данных размером 8 байт. Кодовое слово состоит из 12 байт. Данные кодируются при помощи кода Рида-Соломона, реализованного в IP Core пакета Xilinx ISE. Этот кодер исправляет 2 байта из 12. Хотелось бы реализовать код с большей корректирующей способностью при той же длине кодового слова. К примеру код исправляющий те же 16 бит, но размазанных по всему пакету. Подскажите, кто знает.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Methane
сообщение Jun 7 2010, 16:12
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 3 615
Регистрация: 12-01-09
Из: США, Главное разведовательное управление
Пользователь №: 43 230



Цитата(mluk @ Jun 7 2010, 18:04) *
Всем здравствуйте.
Есть блок данных размером 8 байт. Кодовое слово состоит из 12 байт. Данные кодируются при помощи кода Рида-Соломона, реализованного в IP Core пакета Xilinx ISE. Этот кодер исправляет 2 байта из 12. Хотелось бы реализовать код с большей корректирующей способностью при той же длине кодового слова. К примеру код исправляющий те же 16 бит, но размазанных по всему пакету. Подскажите, кто знает.

Перетасовать биты шоли?
Go to the top of the page
 
+Quote Post
mluk
сообщение Jun 7 2010, 16:26
Сообщение #3


Участник
*

Группа: Участник
Сообщений: 38
Регистрация: 3-06-10
Пользователь №: 57 721



нет, не перетасовать. Код исправляет 2 байта из 12 при 8 информационных. Есть ли возможность его улучшить. Например, исправляя 16 бит из 96 при 64 информационных.
Суть в том, что в первом случае алфавит кодирования состоит из 2^8 символов, есть ли возможность его уменьшить.
Go to the top of the page
 
+Quote Post
des00
сообщение Jun 7 2010, 16:42
Сообщение #4


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(mluk @ Jun 7 2010, 11:26) *
нет, не перетасовать. Код исправляет 2 байта из 12 при 8 информационных. Есть ли возможность его улучшить. Например, исправляя 16 бит из 96 при 64 информационных.

перемежение и будут те же яйца только в профиль.

Цитата
Суть в том, что в первом случае алфавит кодирования состоит из 2^8 символов, есть ли возможность его уменьшить.

при генерации корки указать размер символа меньше байта ?


--------------------
Go to the top of the page
 
+Quote Post
mluk
сообщение Jun 8 2010, 05:26
Сообщение #5


Участник
*

Группа: Участник
Сообщений: 38
Регистрация: 3-06-10
Пользователь №: 57 721



Цитата(des00 @ Jun 7 2010, 20:42) *
перемежение и будут те же яйца только в профиль.


Перемежение - к сожалению не те же яйца. Оно даже может ухудшить рабоду кодера. Например байт с большим количеством ошибок "испортит" много других байт пакета.


Цитата(des00 @ Jun 7 2010, 20:42) *
при генерации корки указать размер символа меньше байта ?


при генерации корки минимальный размер символа 3 бита, но естественно чем меньше - тем лучше.
И еще вопрос: в Блейхуте рассматриваются коды Рида Соломона "мультипликативный порядок алфавита которых делится на длину кода". Каким образом может получаться код (12,8) с байтовым алфавитом (в корке этот код можно сгенерить).

Сообщение отредактировал mluk - Jun 8 2010, 05:45
Go to the top of the page
 
+Quote Post
MrYuran
сообщение Jun 8 2010, 06:06
Сообщение #6


Беспросветный оптимист
******

Группа: Свой
Сообщений: 4 640
Регистрация: 26-12-07
Из: Н.Новгород
Пользователь №: 33 646



Цитата(mluk @ Jun 8 2010, 09:26) *
Перемежение - к сожалению не те же яйца. Оно даже может ухудшить рабоду кодера. Например байт с большим количеством ошибок "испортит" много других байт пакета.

Для начала определитесь с характером ошибок и вообще с требованиями.
При увеличении длины пакета резко возрастает сложность кодека. Если для байта можно просто тупо таблицу забить, то для больших пакетов применяются сложные алгоритмы. Скремблирование применяется, если ошибки вываливаются редкими пачками (например, при чтении компактного диска или при мощных импульсных помехах на линии).


--------------------
Программирование делится на системное и бессистемное. ©Моё :)
— а для кого-то БГ — это Bill Gilbert =)
Go to the top of the page
 
+Quote Post
mluk
сообщение Jun 8 2010, 06:14
Сообщение #7


Участник
*

Группа: Участник
Сообщений: 38
Регистрация: 3-06-10
Пользователь №: 57 721



Цитата(MrYuran @ Jun 8 2010, 10:06) *
Для начала определитесь с характером ошибок и вообще с требованиями.
При увеличении длины пакета резко возрастает сложность кодека. Если для байта можно просто тупо таблицу забить, то для больших пакетов применяются сложные алгоритмы. Скремблирование применяется, если ошибки вываливаются редкими пачками (например, при чтении компактного диска или при мощных импульсных помехах на линии).


Сформулирую вопрос так: пакет состоит из 96 бит, информационных 64, ошибки случайным образом (с гауссовым распределением) встречаются по всей длине пакета. Какое кодирование в такой ситуации может быть оптимальным.

Сообщение отредактировал mluk - Jun 8 2010, 06:17
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- mluk   коды, исправляющие ошибки   Jun 7 2010, 15:04
||- - Methane   Цитата(mluk @ Jun 8 2010, 08:26) Перемеже...   Jun 8 2010, 05:56
||- - SKov   Цитата(mluk @ Jun 8 2010, 10:14) Сформули...   Jun 8 2010, 17:50
||- - mluk   Цитата(SKov @ Jun 8 2010, 21:50) Все прос...   Jun 9 2010, 05:38
||- - SKov   Цитата(mluk @ Jun 9 2010, 09:38) Большое ...   Jun 9 2010, 07:53
||- - mluk   Цитата(SKov @ Jun 9 2010, 11:53) Нет, Вы ...   Jun 9 2010, 08:08
||- - SKov   Цитата(mluk @ Jun 9 2010, 12:08) Что Вы и...   Jun 9 2010, 08:54
||- - mluk   Цитата(SKov @ Jun 9 2010, 12:54) Наберите...   Jun 9 2010, 09:53
||- - SKov   Цитата(mluk @ Jun 9 2010, 13:53) Я прекра...   Jun 9 2010, 10:24
||- - mluk   Цитата(SKov @ Jun 9 2010, 14:24) Разница ...   Jun 9 2010, 10:46
||- - SKov   Цитата(mluk @ Jun 9 2010, 14:46) Это все ...   Jun 9 2010, 11:17
||- - mluk   Цитата(SKov @ Jun 9 2010, 15:17) Я как ра...   Jun 9 2010, 11:25
||- - mluk   Уважаемый SKov, не могли бы Вы поделиться одной и...   Jun 9 2010, 13:06
||- - SKov   Цитата(mluk @ Jun 9 2010, 17:06) Уважаемы...   Jun 9 2010, 13:11
||- - mluk   Большое спасибо   Jun 9 2010, 13:13
||- - SKov   Цитата(mluk @ Jun 9 2010, 17:13) Большое ...   Jun 10 2010, 09:17
||- - mluk   Цитата(SKov @ Jun 10 2010, 13:17) На здор...   Jun 10 2010, 09:41
||- - mluk   Не подскажете, как этой таблицей пользоваться. Не ...   Jun 10 2010, 14:19
||- - SKov   Цитата(mluk @ Jun 10 2010, 18:19) Не подс...   Jun 10 2010, 14:52
||- - mluk   Что есть алфавит кодирования и количество исправля...   Jun 10 2010, 15:03
||- - SKov   Цитата(mluk @ Jun 10 2010, 19:03) Что ест...   Jun 10 2010, 15:38
||- - mluk   Скажем так, есть ли возможность найти по таблице у...   Jun 10 2010, 15:48
||- - petrov   Цитата(mluk @ Jun 10 2010, 19:48) Скажем ...   Jun 10 2010, 16:15
|||- - mluk   я не понял как таблицей пользоваться и совета прош...   Jun 10 2010, 16:20
||||- - petrov   Цитата(mluk @ Jun 10 2010, 20:20) я не по...   Jun 10 2010, 16:26
|||- - SKov   Цитата(petrov @ Jun 10 2010, 20:15) Нету ...   Jun 10 2010, 16:36
|||- - mluk   Спасибо, все прояснилось. А нет ли таких же таблиц...   Jun 11 2010, 05:53
|||- - SKov   Цитата(mluk @ Jun 11 2010, 09:53) Спасибо...   Jun 11 2010, 07:32
|||- - petrov   Цифровая связь - Скляр, есть таблица до 255.   Jun 11 2010, 07:50
|||- - SKov   Цитата(petrov @ Jun 11 2010, 11:50) Цифро...   Jun 11 2010, 08:21
|||- - SKov   А вот и таблица линейных кодов разыскалась: http:/...   Jun 16 2010, 13:58
||- - SKov   Цитата(mluk @ Jun 10 2010, 19:48) Скажем ...   Jun 10 2010, 16:23
|- - petrov   Таких мощных как вы хотите нету или они неизвестны...   Jun 7 2010, 19:23
- - Serg76   попробуйте блоковые турбокоды, хотя бы на базе все...   Jun 7 2010, 19:44
|- - MrYuran   Цитата(Serg76 @ Jun 7 2010, 23:44) кроме ...   Jun 8 2010, 04:35
|- - Serg76   Цитата(MrYuran @ Jun 8 2010, 08:35) ??? С...   Jun 8 2010, 10:45
- - e-serg   Вот еще сайт на эту тему, с примерами. http://www....   Jun 17 2010, 03:33
- - valera1234   народ, помогите пожалуйста, мне надо сделать прогр...   Apr 20 2011, 07:15
- - Serg76   Цитата(valera1234 @ Apr 20 2011, 10:15) н...   Apr 20 2011, 07:30


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

 


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


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