Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных
Рассмотрены основные аспекты построения, реализации и оптимизации алгоритма Рида-Соломона для создания кодов восстановления потерь в данных. Подробно рассмотрены возможности ускорения работы алгоритма, вопрос об эффективности использования 32 и 64-битной арифметики. Показано, что для классической в...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/85027 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в даннях / В.В. Горин, В.М. Лютенко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 126-135. — Бібліогр.: 10 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-85027 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-850272015-07-19T03:02:23Z Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных Горин, В.В. Лютенко, В.М. Рассмотрены основные аспекты построения, реализации и оптимизации алгоритма Рида-Соломона для создания кодов восстановления потерь в данных. Подробно рассмотрены возможности ускорения работы алгоритма, вопрос об эффективности использования 32 и 64-битной арифметики. Показано, что для классической версии алгоритма, использование длинных слов (32 и 64 бита), является неэффективным, не смотря на тот факт, что объем обрабатываемых процессором данных за один такт прямо пропорционален величине битности арифметики. Розглянуто основні аспекти побудови, реалізації та оптимізації алгоритму Ріда-Соломона для створення кодів відновлення втрат в даних. Детально розглянуто можливості прискорення роботи алгоритму, питання щодо ефективності використання 32 та 64-бітної арифметики. Показано, що для класичної версії алгоритму, використання довгих слів (32 і 64 біти), є неефективним, не дивлячись на той факт, що об’єм оброблюємих процесором даних за один такт прямо пропорційний величині бітності арифметики. Various aspects for building, implementing and optimization of classic Reed-Solomon erasure coding algorithm discussed. Detailed view into possibilities for algorithm speed improvement, question about 32 and 64-bit arithmetic usage efficiency is given. It is shown, that for classical algorithm version the use of long words (32 and 64 bits) is not efficient despite the fact, that size of data processed per one processor operation is proportional to the arithmetic word size. 2012 Article Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в даннях / В.В. Горин, В.М. Лютенко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 126-135. — Бібліогр.: 10 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/85027 004-931 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Рассмотрены основные аспекты построения, реализации и оптимизации алгоритма Рида-Соломона для создания кодов восстановления потерь в данных. Подробно рассмотрены возможности ускорения работы алгоритма, вопрос об эффективности использования 32 и 64-битной арифметики. Показано, что для классической версии алгоритма, использование длинных слов (32 и 64 бита), является неэффективным, не смотря на тот факт, что объем обрабатываемых процессором данных за один такт прямо пропорционален величине битности арифметики. |
| format |
Article |
| author |
Горин, В.В. Лютенко, В.М. |
| spellingShingle |
Горин, В.В. Лютенко, В.М. Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных Теорія оптимальних рішень |
| author_facet |
Горин, В.В. Лютенко, В.М. |
| author_sort |
Горин, В.В. |
| title |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных |
| title_short |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных |
| title_full |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных |
| title_fullStr |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных |
| title_full_unstemmed |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных |
| title_sort |
имплементация и оптимизация алгоритма рида-соломона для создания кодов восстановления потерь в данных |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2012 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/85027 |
| citation_txt |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в даннях / В.В. Горин, В.М. Лютенко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 126-135. — Бібліогр.: 10 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT gorinvv implementaciâioptimizaciâalgoritmaridasolomonadlâsozdaniâkodovvosstanovleniâpoterʹvdannyh AT lûtenkovm implementaciâioptimizaciâalgoritmaridasolomonadlâsozdaniâkodovvosstanovleniâpoterʹvdannyh |
| first_indexed |
2023-10-18T19:30:12Z |
| last_indexed |
2023-10-18T19:30:12Z |
| _version_ |
1796147137919057920 |