SU1505451A3 - Устройство дл декодировани информации с исправлением ошибок - Google Patents
Устройство дл декодировани информации с исправлением ошибок Download PDFInfo
- Publication number
- SU1505451A3 SU1505451A3 SU853874714A SU3874714A SU1505451A3 SU 1505451 A3 SU1505451 A3 SU 1505451A3 SU 853874714 A SU853874714 A SU 853874714A SU 3874714 A SU3874714 A SU 3874714A SU 1505451 A3 SU1505451 A3 SU 1505451A3
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- outputs
- reed
- sector
- inputs
- bits
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2703—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
- G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
- G11B27/3063—Subcodes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2921—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes wherein error correction coding involves a diagonal direction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
- H04N5/91—Television signal processing therefor
- H04N5/92—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
- H04N5/9201—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving the multiplexing of an additional signal and the video signal
- H04N5/9206—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving the multiplexing of an additional signal and the video signal the additional signal being a character code signal
- H04N5/9208—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving the multiplexing of an additional signal and the video signal the additional signal being a character code signal involving the use of subcodes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
- G11B2020/10537—Audio or video recording
- G11B2020/10592—Audio or video recording specifically adapted for recording or reproducing multichannel signals
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2545—CDs
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике и может быть использовано в "Компакт дисках" дл оптического считывани высококачественной звуковой информации или дл хранени цифровых данных. Целью изобретени вл етс повышение помехоустойчивости устройства. Устройство дл декодировани информации с исправлением ошибок содержит демодул тор 1, демультиплексор 2, блок 3 задержки, пословный декодер 4 Рида-Соломона, блок 5 элементов задержки, пословный декодер 6 Рида-Соломона, блок 7 задержки, пословный блок 8 пам ти, декодер 9 Рида-Соломона псевдопроизведени , детектор 10 ошибок, вход 11 устройства, выход 12 управлени , выход 13 недостаточной коррекции и информационные выходы 14 устройства. Преимущество изобретени состоит в том, что пара поперечно чередующегос кода Рида-Соломона дополн етс кодом дальнейшей защиты от ошибки, при котором вс обработка выполнена в символах относительно малой длительности из 8 бит. 8 ил.
Description
1
(21)3874714/24-24
(22)22.03.85
(31)57595/84; 57596/84
(32)24.03.84
(33)JP
(46) 30.08.89, Вюл. № 32
(71)Н.В.Филипс Глоэлампепфабрикен (NL)
(72)Тадао Сузуки, Иоширо Сако, Шунске Фурукава и Тсунео Фуруайа
(JP)
(53) 681.32 (088.8)
(56) Авторское свидетельство СССР
№ 675612, кл. Н 04 L 1/10, 1978.
Патент СССР № 1271382, кл. G 08 С 19/28, 1981.
(54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ
инФOp tAI ии с ИСПРАВЛЕНИЕМ ОШИБОК
(57) Изобретение относитс к автоматике и вычислительной технике и может быть использовано в компактдисках дл оптического считывани высококачественной звуковой информации или дл хранени цифровых данных. Цель изобретени - повьш1ение помехоустойчивости устройства. Устройство дл декодировани информации с Исправлением ошибок содержит демодул тор 1, демультиплексор 2, блок 3 задержки, пословньй декодер 4 Рида-Соломона, блок 5 элементов задержки, пословный
11
Lj- Ч
о
ф
(Л
ййшшатйЖйР
шшшшще
шатйЖйР
СП О СП 4 СП
см
ФиН
31505А51
декодер 6 Рида-Соломона, блок 7 задержки , пословньй блок 8 пам ти, декодер 9 Рида-Соломона псевдопроизведени , детектор 10 ошибок, вход 11 устройства, выход 12 управлени , вы- ход 13 недостаточной коррекции и информационные выходы 14 устройства.
Изобретение относитс к автоматике и вычислительной технике и может быть использовано в компактдисках дл оптического считывани высококачественной звуковой информации.
Цель изобретени - повышение помехоустойчивости устройства.
На фиг.1 изображен формат данных на компактном оптическом диске; на фиг.2 - устройство д11 декодировани с исправлением ошибок; на фиг.За - формат смыслового информационного блока дл объ снени (де) кодирующей организации; на фиг.Зб - то же, вариант; на фиг.4 - принципиальна схема размещени одного сектора на базе битовых единиц; на фиг.5 - принципиальна схема размещени одного сектора на базе слов; на фиг.6 и 7 - прин- ципиальиые схемы дл объ снени зависимости чередований в.одном секторе.
Устройство дл декодировани формации с исправлением ошибок содержит демодул тор 1, демультиплексор 2 блок 3 задержки, пословный декодер 4 Рида-Соломона, блок 5 элементов задержки , пословный декодер 6 Рида- Соломона, блок 7 задержки, блок 8 пам ти, декодер 9 Рида-Соломона псевдопроизведени , детектор 10 ошибок, вход 11 устройства, выход 12 управлени , выход 13 недостаточной коррекции и информационные выходы 14 устройства .
Формат данных можно описать на примере компактдиска. Предлагаемое устройство может быть использовано и при друг их значени х параметров формата, н частности число битов в символе, число символов в секторе или I HKJie или число символов четности , до а11ЛС1 Ных на последовательных стади х ,ировани , могут быть раз- ;н1чиь ми.
Цикл (фиг.1) содержит 588 записанных и.1Н1 канальных битов. КаждьпЧ пикл
Иреимушество изоГфетени состоит в том, что пара поперечно чередующегос Рида-Соломона дополн етс кодом дальнейшей защиты от ошиРки, при котором вс обработка выполнена в символах относительно малой длительности из 8 бит. 7 ил.
0
0
5
5 5
0 5
начинаетс со структуры синхронизации из 24 битов. Структура синхронизации, а также все дополнительные информационные символы располагаютс перед группами из трех так называемых сливающихс битов (затемненных), которые добавл ютс ;у1 уменьшени компоненты посто нного тока записанного сигнала. Пнформациоиньп символ О называетс иодкодируюшей группой битов пользовател . Этот иодкод можно использо- иать дл управлени считыванием с диска дл показа информации, относ щейс к содержанию, например времени и адресов на видиодисплее, или дл других целей. Каждый записанный или кана.чьный символ состоит из четырнадцати канальных битов, которые при модулировании образуютс из кодовых битов, а кодовые биты при демодулиро- ваиии вновь должны перегруппировыватьс .
Устройство дл декодировани по фиг.2, предназначенное дл использовани с форматом по фиг.1, работает следующим образом.
Канальные символы подают на вход 11 в виде последовательных битов, В демодул торе 1 происходит первое последовательно-параллельное преобразование . Затем 24-битовый канальный . символ преобразуют в восьмибитовый кодовьш символ. Восьмибитовый кодовый символ подают на вход демультип- лексора 2. При определенных обсто -; , тельствах на этот вход может подаватьс дополнительна флагова информаци дл демонстра1у1и невозможности или сомнительности преобразовани . Сливающиес биты могут приниматьс или не приниматьс во внимание дл определени флаговой информации. Симнол управлени может демодулиро- ватьс таким же образом, как и другие символы.
515
Блок 3 задержки задерживает символы , поступившие в течение одного рамного интервала. На выходе декодера 4 дл каждого из 32 прин тых символов имеетс группа из 28 выданных символов . При необходимости каждьй символ может быть снабжен собственным флаго или флагами надежности. Блок 5 вводи
9
соответствующие задержки дл обеспечени нечередуюшегос режима. Каждый элемент блока вводит задержку, выраженную в р де интервалов цикла. Пер- вьй элемент вводит задержку в четыре таких интервала, второй - в восемь интервалов и т.д. При импульсной ошибке в среде такой импульс оказывает вли ние на прот жении большого временного интервала, в результате чего кажда вновь образованна групп содержит только ограниченное количество ошибок.
Декодер 6 корректирует группу из 28 прин тых символов с помощью первого кода Рида-Соломона. Таким образом на выходе декодера 6 дл каждой группы из 28 прин тых символов имеетс группа из 24 выданных символов. При необходимости каждый выданный символ вновь может быть оснащен собственным флагом или флагами надежности. Блок
7вводит соответствующие.задержки дл введени режима деперемежени . Задержка происходит на прот жении двух интервалов цикла. В пределах цикла происходит определенна последовательна перегруппировка символов При использовании звуковых устройств режим деперемежени обеспечивает лучши возможности дл заглушени эффектов,
.образованных неправильными символами
8этом случае нечетный символ и его четный приемник образуют вместе 16- битовый звуковой образец.
Блок 8 представл ет собой запоминающее устройство дл исправленных символов вместе с соответствующей флаговой информацией. Эти символы хран тс до тех пор, пока имеетс так называемый спектор. Декодер 9 предназначен дл декодировани и, если имеетс возможность, дл корректировки информации сектора. Исправленные символы пользовател затем по- подаютс в устройство пользовател .
На фиг.З показана комбинаци из 98 последовательных циклов, полученных на входе 11 (фиг.2), где каждый цикл закрывает одну линию. Вследствие
0
5
0
5
0
5
0
5
0
5
комбинированного действи блоков 3, 5 и 7 задержки это не соответствует действительному содержанию сектора. Сливающиес биты не показаны, так как предполагаетс , что произошла демодул ци . В первой колонке показано 98 последовательных структур синхронизации FS, во-второй - DB (0) - содержание символа цикла О, в третьей - содержание символов данных 1-12, 17-28 цикла, в четвертой - содержание восьми символов четности RB с каждым циклом. В звуковой системе 24 символа данных каждого цикла образуют шесть стереофонических образцов из 2x16 битов каждый. В нулевом и первом циклах подкодирующий символ (колонка DB (0)) образует структуру синхронизации SYNCPAT, котора имеет заданный формат и используетс дл выполнени синхронизации дл подкода на уровне сектора.
В соответствии с форматом компакт- диска канал Р (комбинированньй первый бит последовательных символов подкода от второй до 97-й рамы) образует флаг, различающий музыкальную программу и паузу. Он имеет низкий уровень во врем музыкальной программы, высокий уровень во врем паузы и переключаетс на частоту 2 Гц в вывод щем секторе. В Св зи с этим можно выбирать определенную музыку путем подсчета этого сигнала. Канал Q еще больше расшир ет возможности управлени этого типа. Если информаци канала Q хранитс в микрокомпьютере дискового проигрывател , то переходить с одной м зыкальной програм7 п 1 на другую дл выполнени определенной произвольной выборки с точностью 145 с. Каналы Р и W могут содержать закодированную цифрами речь в качестве дополнительной информации дл звукового сигнала.
В колонке Q первые два бита используют дл синхронизации в SYNCPAT, Следующие четыре бита - в качестве битов управлени , следующие четыре бита - в качестве адресных битов, следующие 72 бита - в качестве битов данных. Эти биты могут включать след щий числовой код TNR и индексный код X, Оба кода могут измен тьс от дес тичного числа 00 до дес тичного числа 99. Другие данные включают код индикации времени, определ ющий длительность музыкальной программы и
паузы, п кпд ицтщкацич времени, определ ющий абсо. тштную дли Т ельность прогона от передне.I D конца программной зоны компактдиска. Эти коды индикации времени определ ют минуты, секунды и циклы в дес тичных цифрах . Одна секунда раздел етс на 75 циклов. Дл доступа к компактдиску на основе единицы, котора короче музьжальной программы, например в цифровых данных , указанный абсолютны временной код используют в качестве адреса. Последние шестнадцать битов канала Q используют дл кода обнаружени оши- бок с помощью проверки СПС.
В данном варианте, когда цифровые данные записывают в виде данных DB, формат подкодирующих каналов Г и Q такой же, как в системе компактдиска, После декодировани первого и второго кодов Рида-Соломона и деперемежени в блоке 7, данные группируют в сек- тор. Длина сектора соответствует информации пользовател из 98 рам, что составл ет 2352 бита. На фиг.За показана функци соответствующих элементов сектора. Сектор содержит сигнал синхронизации сектора из 12 Ситов, информацию из 4 битоп, 2048 битов пол1 зовател , код обнаружени ошибок EDC из четырех битов, основанный на принципе CRC (его не следует путать с 16-битовым кодом CRC в канале Q, фиг.З, интервал из 8 битов дп дальнейшего расширени функции, 172 бита четности Р и 104 бита четности Q третьего кода Рида-Соломона. Обща инфо1 )маш1 одного сектора может выбиратьс вместе в декодере.
На фиг.4 показано расположение одного сектора, Левьц и правый каналы соответствуют данным образца в левом и правом каналах стереофонических звуковых дан1и- 1х. В каждом канале одно слово состоит из 16 битов, L - паи- меньший значимый бит, М - наибольший значимый бит. Дл стереофонических звуковых данных 6x2x2 24 битов записаны в интервале, который указан синхронизирующим сигналом цикла, В св зи с этим при записи цифровых дан- в формате того же сигнала (фпг,1) в виде стереофо1шческих звуковых данных один сектор (2352 бита) записывают в 0-97 циклах, так как они прону- меропаны и соответствии с содержанием подкода (подкод-циклы). Таким образом , цифро1 ые данные сектора DB имеют ДЛШ1У, соответствующую интервалу между днум последовательными структурами синхронизации нулевого цикла (SYNCPAT) подкодового сигнала, Чере- дова}И1 между различными секторами не происходит.
Первый бит цифровых данных сектора имеет все биты О, следующие 10 битов - все биты 1, двенадцатый бит - все биты О. DTOT 12-битовый интервал представл ет собой синхронизирующий сигнал сектора, показы- ваю111Д1й заглавную часть сектора. После синхронизирующего сигнала сектора добавл ютс заглавные части, относ щиес к минутам MIN, секундам SEC, сектору SECT и режиму MOD, каждый из которых состоит из одного бита. Эти заголовки представл ют собой адреса одного сектора и 75 секторов соответствуют одно секунде подобно подкодо вому циклу. Данные режима показывают вид данных сектора. На фиг,4 D0001 - D2336 представл ют собой битовые номера сектора, включа сигнал синхронизации сектора и заголовки, D0001 - D2048 предназначены дл данных пользовател , D2049 - D2052 - дл кода обнаружени ошибок, D2053 - D2060 - дл интервала, D2061 - D2232 - дл четности Р и D2233 - D2336 - дл четности Q,
На фиг,5 показано расположение одного сектора, выраженное в виде слов: 1)000 и D0001 - дл заголовков, D0002 - D1025 - дл данных пользовател , D1026 и D1027 - дл кода обнаружени ошибок, D1023 - D1031 .- дл интервала, D1032 - D1117 - дл четности Р и D1118 - D1169 - дл четности Q. Код обнаружени ошибок включает заголовок и данные пользовател (DOOOO - D1027), а также 12 битов синхронизации. Код обнаружени ошибо включает заголовок и данные пользовател (DOOOO - D1027), а также четность Р и четность Q, биты CRC и интервал 118, но не биты синхронизации
Код CRC, который используетс в качестве кода обнаружени ошибок, имеет, например, следующий генерирующий полином g(x):
В (х) +1) (х Чх +х+1),
Код CRC представл ет собой двоичный код с символами из пол CF (28). Этот код обнаружени ошибок используют дл проверки окончательной надежности после исправлени ошибок, Эта проверка может выполн тьс как по декодированию с помощью кодов
рекрсстиого че1- рдовани I li/ia-C oJioMOH и с помощью псевдокода на основе сектора Рида-Соломона. Таким оПр зом, код CRC; должен сигнализиров ть неправильное исправление в устройстве пользовател ,
Каждое слово WOOOO-W1169 сектора раздел ют на два бита: наиболыпий значимый и неименьшин значимый. Р1аи- большие значимые 1170 битов сгруппированы во второй плоскости данных. Посекторное выполнение ошибок проводитс дл каждой из этих плоскостей данных отдельно. Однако декодирование дл соответствующих плоскостей данных одинаковое.
На фиг,6 показана схема дл объ снени кодировани по любой плоскости данных. Плоскость данных состоит из 1032 битов, содержап1а заголовок и данные пользовател , CRC, данные интервала . Эти 1032 бита по смыслу располагаютс подобно матрице из 24х х43 битов. Дл удобства биты обозначены номером соответствующего слова. Эти посекторно организованные биты кодируют в другой группе двух кодов Рида-Соломона, Матричное изображение показывает поочередную организацию двух последних кодов в различных направлени х матрицы.
Далее в соответствии с колонками фиг,6 используют следующий код Рида- Соломона, Этот код имеет длину кодового слова из 26 символов и так называемый размер из 24 символов. Соответствующие символы четности Р показаны в р дах 24 и 25, Соответствую- щее поле Галоиса P F может генерироватьс с помощью примитивного многочлена Р(х)х х +х +х + 1,
Соответствующий примитивный эле мент а 00000010, при этом последний бит вл етс наименьшим значимым. Генератор дл кода даетс по произведению (х-а)(х-а ), Матрица проверки четности HP дл этого кода следующа 1 11 1 1
НР
, г
,г4
;
Если прин ть, что после декодировани сери Р представл ет собой УР, то символами четности будут D(43x24 + NP) и PUr (3x25+NP) (NP 0,1,2,,..,41,42), которые соответствуют следующему урапнснию:
IIP X УГ О,
5451
К)
где
0
5
0(43x0 + NP);
D(43x1 + NP);
D(43x2 + NP);
(43xMP-t-NP),
D(43x24+NP),
D(43x25+NP), ,,.,.42; ,,,,,25.
Например, если , одна воспроиз- вгденна четность Р генерируетс при ЮООО, Ю043, D0086, D0129, D0172,,,,, D0946, D0989, D1032 (РО), D1075 (Р1), которые расположены в первой колонке.
Другой код Рида-Соломона используетс по диагональному направлению, как показано стрелкой QSEC на фиг,6. Этот код имеет длину кодового слова из 45 битов или символов и размер из 43 символов. Соответствующие символы четности О показаны в двух р дах QPAR, В этом случае имеетс 26x2 символов четности (столько пар, сколько имеетс символов пользовател в любой колонке. Полином Р(х) такой же, а матрица проверки, четности следующа :
НР
1
„4
1
1
-15
,42
,1
35
40
45
50
55 Если воспроизведенна сери Q представл ет собой YQ, то символы четности (43x26 9NQ) и Q1 D(44x26-t-NQ) отвечают следующему уравнению:
HP X YQ О, где D(44 X О +43 х NQ);
D(44 X 1 +43 X NQ);
D(44 X 2 + 43 X NQ); (44 X MQ+43 x NQ),
D(44 X 40 + 43x NQ);
D(44x41 + 43 X NQ);
D(44 X 42 + 43 + NQ);
D(44 X 26 + NQ);
D(44 X 26 + NQ),
Если прин ть, что (,1,2,3,,. ,, 24,25) и (,1,2,3,,,,,41,42), и если (44 X MQ+43 x NQ) 1117, (A4xMQ+ +43 X NQ) можно рассчитать как (44xM+43xN-1118),
Фиг,7 соответствует фиг,6, На фиг,6 колонка повернута вверх на одну позицию, дл - на две позиции и т.д,Симвслы четности О показаны в двух дополнительных колонках. Р ды на фиг,7 образуют собственную серию О,
15
Кажда колонка образует (поворачиваема в насто щий момент) серию Р за исключением колонок QO, Q1. В св зи с этим на фиг,7 показано расположение кода квазипроизведени с использованием (26,24) кода Рида- Соломона в вертикальном направлении и (45,43) кода Рида-Соломона в горизонтальном направлении,
Поскольку каждый из двух кодов Рида-Соломона имеет два символа четности даже при отсутствии флага ошибок , в каждой последовательности кода можно корректировать одну ошиб- ку символа. Когда расположение ошибки известно по флагу ошибки, можно корректировать две ошибки символов. Этот флаг ошибки можно получать путе декодировани первого и второго кодо Рида-Соломона. Путем поочередного декодировани кода Рида-Соломона в вертикальном направлении (как декоди рование Р) и декодировани кода Рида Соломона в горизонтальном напровле- НИИ (декодирование Q), например, путем выполнений декодировани Q, декодировани Р, декодировани Q могут быть исправлены все структуры ошибок которые имеют максимум два обозна- ченных флагами символа ошибок по любой серии Р или серии Q, которые за счет начальной обработки могут быть сокращены. Сама проста структура, которую нельз исправить, имеет три серии Р с трем символами ошибок в каждой, при этом символы ошибок встречаютс 3x3 только в третьей серии Q. Дополнительные ошибки еще больше ухудшают ситуацию.
Кодирование выполн ют дл двух
плоскостей данных (содержащих наибольший значимый и наименьший значимый биты соответственно) аналогично. Кодирование осуществл ют при lltB словах заголовка и данных пользова- тел , битах контрол CRC, битах интервала одного сектора.
Q
0 5 Q
5
0
5
12
Claims (1)
- После кодировани соответствующие плоскости данных синтезируют и сигнал синхронизации сектора добавл ют таким образом, что получаетс расположение одного сектора, показанное на фиг,4 и 7, Этот сектор подаетс дл декодировани CIRC компактдиска. Формула изобретениУстройство дл декодировани информации с исправлением-ошибок, содержащее первый блок задержки, выходы которого подключены к одноименным входам первого пословного декодера Рида-Соломона, выходы первого пословного декодера Рида-Соломона че-рез соответствующие элементы второго блока задержки подключены к одноименным входам второго пословного декодера Рида-Соломона, первые и вторые выходы которого подключены к одноименным входам третььего блока задержки, отличающеес тем, ч«-о, с целью повышени помехоустойчивости устройства, в него введены блок пам ти , третий декодер Рида-Соломона псевдопроизведени , детектор ошибок, демультиплексор и демодул тор, первые выходы которого соединены с входами демультиплексора, выходы которого подключены к одноименным входам первого блока задержки, первые и вторые выходы третьего блока заде.ржки подключены к одноименным входам блока пам ти, первые и вторые входы-выходы блока пам ти подключены к одноименным выходам-входам третьего декодера Рида-Соломона псевдопроизведени , выходы которого вл ютс инфор - мационными выходами устройства, вход и второй выход демодул тора вл ютс соответственно входом и управл ющим выходом устройства, третий выход блока пам ти подключен к входу детектора ошибок, выход которого йл етс выходом недостаточной коррекции устройства .««мрд, fjpPURЛт DATCDifl.la 0(0)fftlFRH/44S6Фчг.ЗбPARSB U2,17..2eISxSxlbФие. За123456810IIП/J586 597 Ш1г345б7S10П12135В6 5В7 S88
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59057595A JPH07101543B2 (ja) | 1984-03-24 | 1984-03-24 | エラー訂正符号化方法 |
JP59057596A JPH0687348B2 (ja) | 1984-03-24 | 1984-03-24 | デイジタルデ−タ伝送方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1505451A3 true SU1505451A3 (ru) | 1989-08-30 |
Family
ID=26398663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853874714A SU1505451A3 (ru) | 1984-03-24 | 1985-03-22 | Устройство дл декодировани информации с исправлением ошибок |
Country Status (14)
Country | Link |
---|---|
US (2) | US4680764A (ru) |
EP (1) | EP0156440B1 (ru) |
KR (1) | KR940008742B1 (ru) |
AU (1) | AU584883B2 (ru) |
BR (1) | BR8501277A (ru) |
CA (1) | CA1255771A (ru) |
CZ (1) | CZ281601B6 (ru) |
DE (1) | DE3575646D1 (ru) |
FR (1) | FR2561839B1 (ru) |
GB (1) | GB2156555B (ru) |
HK (1) | HK43393A (ru) |
SG (1) | SG55392G (ru) |
SK (1) | SK200985A3 (ru) |
SU (1) | SU1505451A3 (ru) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7600174B2 (en) | 2004-08-10 | 2009-10-06 | Samsung Electronics Co., Ltd | Apparatus and method for encoding and decoding a block low density parity check code |
US7962828B2 (en) | 2003-08-26 | 2011-06-14 | Samsung Electronics Co., Ltd | Apparatus and method for coding/decoding block low density parity check code in a mobile communication system |
RU2605365C1 (ru) * | 2015-06-15 | 2016-12-20 | Государственное бюджетное образовательное учреждение высшего образования Нижегородский государственный инженерно-экономический университет (НГИЭУ) | Декодер с обработкой списка базового кластера |
Families Citing this family (96)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1196106A (en) * | 1982-04-28 | 1985-10-29 | Tsuneo Furuya | Method and apparatus for error correction |
JP2565184B2 (ja) * | 1985-02-28 | 1996-12-18 | ソニー株式会社 | 信号選択回路 |
US5202979A (en) * | 1985-05-08 | 1993-04-13 | Thinking Machines Corporation | Storage system using multiple independently mechanically-driven storage units |
CA1263194A (en) * | 1985-05-08 | 1989-11-21 | W. Daniel Hillis | Storage system using multiple mechanically-driven storage units |
US4742519A (en) * | 1985-05-21 | 1988-05-03 | Sony Corporation | Apparatus for decoding error correcting code |
CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
AU594995B2 (en) * | 1986-01-24 | 1990-03-22 | Sony Corporation | Data transmission method suitable for a disc |
JP2569478B2 (ja) * | 1986-02-19 | 1997-01-08 | ソニー株式会社 | デ−タ記録装置 |
NL192151C (nl) * | 1986-02-24 | 1997-02-04 | Philips Electronics Nv | Werkwijze en inrichting voor het opslaan en uitlezen van digitaal gekodeerde informatie naar keuze al dan niet beschermd door een foutenkorrigerende kode. |
US4802152A (en) * | 1986-04-07 | 1989-01-31 | U.S. Philips Corporation | Compact disc drive apparatus having an interface for transferring data and commands to and from a host controller |
NL8601446A (nl) * | 1986-06-05 | 1988-01-04 | Philips Nv | Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn. |
US4777635A (en) * | 1986-08-08 | 1988-10-11 | Data Systems Technology Corp. | Reed-Solomon code encoder and syndrome generator circuit |
JPS6356022A (ja) * | 1986-08-26 | 1988-03-10 | Victor Co Of Japan Ltd | デイジタル記録再生装置 |
JPS63193723A (ja) * | 1987-02-06 | 1988-08-11 | Sony Corp | リ−ドソロモン符号の復号方法 |
JP2605271B2 (ja) * | 1987-02-10 | 1997-04-30 | ソニー株式会社 | エラー訂正及びチエツク装置 |
JPS63274222A (ja) * | 1987-05-01 | 1988-11-11 | Matsushita Electric Ind Co Ltd | インタ−リ−ブ方法 |
US4998252A (en) * | 1987-08-06 | 1991-03-05 | Sony Corporation | Method and apparatus for transmitting digital data |
JP2695195B2 (ja) * | 1988-09-02 | 1997-12-24 | 三菱電機株式会社 | 誤り訂正回路 |
US5027357A (en) * | 1988-10-14 | 1991-06-25 | Advanced Micro Devices, Inc. | ECC/CRC error detection and correction system |
JP2706321B2 (ja) * | 1989-07-10 | 1998-01-28 | パイオニア株式会社 | トラック構造を有する情報記録媒体の情報読取方法 |
CA2037527C (en) * | 1990-03-05 | 1999-05-25 | Hideki Okuyama | Error correction system capable of correcting an error in a packet header by the use of a reed-solomon code |
CA2038583C (en) * | 1990-03-20 | 1996-03-12 | Shigemi Maeda | Information recording and reproducing device |
KR950001439B1 (ko) * | 1990-04-30 | 1995-02-24 | 삼성전자주식회사 | 오류정정부호화장치 |
US5220569A (en) * | 1990-07-09 | 1993-06-15 | Seagate Technology, Inc. | Disk array with error type indication and selection of error correction method |
KR930001363B1 (ko) * | 1990-08-09 | 1993-02-27 | 삼성전자주식회사 | 크로스 인터리브 회로 |
US5222069A (en) * | 1990-09-20 | 1993-06-22 | Ampex Systems Corporation | Miscorrection arrangement for the concealment of misdetected or miscorrected digital signals |
JP2781658B2 (ja) * | 1990-11-19 | 1998-07-30 | 日本電気アイシーマイコンシステム株式会社 | アドレス生成回路とそれを用いたcd―rom装置 |
JPH04222029A (ja) * | 1990-12-21 | 1992-08-12 | Sony Corp | エラー訂正方法 |
EP0523969B1 (en) * | 1991-07-18 | 1997-12-29 | Canon Kabushiki Kaisha | Error correction encoding and decoding system |
GB2260245B (en) * | 1991-10-04 | 1995-03-08 | Technophone Ltd | Digital radio receiver |
GB2260244B (en) * | 1991-10-04 | 1995-04-05 | Technophone Ltd | Digital radio receiver |
KR100272118B1 (ko) * | 1991-11-06 | 2000-11-15 | 이데이 노부유끼 | 디지탈 서보 제어 회로를 구비한 광디스크 플레이어 및 트래킹 서보 회로 |
US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
US5285455A (en) * | 1992-02-03 | 1994-02-08 | Lsi Logic Corporation | Serial data encoder |
JP3259323B2 (ja) * | 1992-04-13 | 2002-02-25 | ソニー株式会社 | デ・インターリーブ回路 |
CA2100322C (en) * | 1992-08-06 | 2004-06-22 | Christoph Eisenbarth | Method and apparatus for monitoring image processing operations |
EP0584864B1 (en) * | 1992-08-21 | 1997-11-05 | Koninklijke Philips Electronics N.V. | A hardware-efficient method and device for encoding BCH codes and in particular Reed-Solomon codes |
KR950004555B1 (ko) * | 1992-10-12 | 1995-05-02 | 현대전자산업주식회사 | 데이타 저장방식의 컴팩트디스크 플레이어 회로 |
US5471485A (en) * | 1992-11-24 | 1995-11-28 | Lsi Logic Corporation | Reed-solomon decoder using discrete time delay in power sum computation |
DE69317867T2 (de) * | 1992-12-14 | 1998-10-22 | Koninkl Philips Electronics Nv | Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen |
US5357527A (en) * | 1992-12-31 | 1994-10-18 | Trimble Navigation Limited | Validation of RAM-resident software programs |
JP3292323B2 (ja) * | 1993-03-02 | 2002-06-17 | ソニー株式会社 | 情報再生装置 |
US5383204A (en) * | 1993-06-29 | 1995-01-17 | Mitsubishi Semiconductor America, Inc. | Parallel encoding apparatus and method implementing cyclic redundancy check and Reed-Solomon codes |
EP0727068A4 (en) * | 1993-11-04 | 1999-06-02 | Cirrus Logic Inc | ERROR PACKET CORRECTOR |
JP2576776B2 (ja) * | 1993-11-10 | 1997-01-29 | 日本電気株式会社 | パケット伝送方法・パケット伝送装置 |
DE4408163A1 (de) * | 1994-03-11 | 1995-09-14 | Bosch Gmbh Robert | Verfahren zum Übertragen von Daten |
EP0689208A1 (en) * | 1994-06-23 | 1995-12-27 | Oak Technology Inc. | Method for block oriented addressing |
WO1996008010A1 (fr) * | 1994-09-09 | 1996-03-14 | Sony Corporation | Procede d'enregistrement/de restitution de donnees, dispositif de restitution de donnees et support d'enregistrement |
JP3480057B2 (ja) * | 1994-09-12 | 2003-12-15 | ソニー株式会社 | データ記録方法、データ再生方法及び記録媒体 |
US5835509A (en) * | 1994-10-24 | 1998-11-10 | Sony Corporation | Method of and apparatus for recording and reproducing data and transmitting data |
KR100255105B1 (ko) * | 1995-04-12 | 2000-05-01 | 마츠시타 덴끼 산교 가부시키가이샤 | 에러정정곱부호블록을생성하기위한데이타처리방법,그데이타를기록매체에기록하기위한데이타처리방법,그데이타처리장치및그데이타가기록된광디스크재생장치 |
US5757826A (en) * | 1995-07-12 | 1998-05-26 | Quantum Corporation | Word-wise processing for reed-solomon codes |
US5719884A (en) * | 1995-07-27 | 1998-02-17 | Hewlett-Packard Company | Error correction method and apparatus based on two-dimensional code array with reduced redundancy |
CN1104721C (zh) * | 1995-08-24 | 2003-04-02 | 索尼公司 | 数据记录装置和方法以及数据再现装置 |
JP3872165B2 (ja) | 1996-08-08 | 2007-01-24 | 株式会社リコー | 光学式記録ディスクドライブ装置に用いるデータ処理装置 |
JP3562544B2 (ja) * | 1996-08-13 | 2004-09-08 | ソニー株式会社 | 復号化装置および復号化方法 |
JPH10172243A (ja) * | 1996-12-11 | 1998-06-26 | Sony Corp | 円盤状記録媒体および円盤状記録媒体再生装置 |
KR100200770B1 (ko) * | 1996-12-20 | 1999-06-15 | 윤종용 | 에러정정방법 및 장치 |
JP3430193B2 (ja) * | 1997-01-20 | 2003-07-28 | 株式会社日立製作所 | ディジタル信号再生装置及びディジタル信号再生方法 |
US6003151A (en) * | 1997-02-04 | 1999-12-14 | Mediatek Inc. | Error correction and detection system for mass storage controller |
JP3340933B2 (ja) * | 1997-02-15 | 2002-11-05 | 東芝デジタルメディアエンジニアリング株式会社 | 誤り訂正方法及びdvd再生装置 |
GB2324445B (en) * | 1997-04-17 | 2002-08-21 | United Microelectronics Corp | Error correction and detection system for mass storage controller |
GB2329508B (en) * | 1997-06-28 | 2000-01-12 | United Microelectronics Corp | Controller circuit apparatus for cd-rom drives |
TW334533B (en) * | 1997-06-28 | 1998-06-21 | United Microelectronics Corp | The control circuit apparatus for CD-ROM optical disk driver |
JPH11112358A (ja) * | 1997-09-30 | 1999-04-23 | Fujitsu Ltd | データの誤り訂正方法及び誤り訂正装置 |
EP0911982A1 (en) * | 1997-10-21 | 1999-04-28 | Deutsche Thomson-Brandt Gmbh | Reed Solomon error correction with shared memory approach |
EP0911984A1 (en) * | 1997-10-21 | 1999-04-28 | Deutsche Thomson-Brandt Gmbh | Reed solomon error correction with shared memory approach |
NL1007427C2 (nl) * | 1997-11-03 | 1999-05-04 | United Microelectronics Corp | Stuurschakelingsinrichting voor CD-ROM-aandrijfmechanismen. |
JP4126795B2 (ja) * | 1999-02-12 | 2008-07-30 | ソニー株式会社 | 疑似積符号復号装置及び方法 |
US6405343B1 (en) * | 1999-05-04 | 2002-06-11 | Oak Technology, Inc. | ECC Q-parity checkbyte indexing |
JP3549788B2 (ja) | 1999-11-05 | 2004-08-04 | 三菱電機株式会社 | 多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システム |
JP3841990B2 (ja) * | 1999-12-07 | 2006-11-08 | 三菱電機株式会社 | Fecフレーム構成方法およびfec多重化装置 |
US6751771B2 (en) | 2000-02-11 | 2004-06-15 | Mediatek, Inc. | Method and apparatus for error processing in optical disk memories |
JP2001266508A (ja) * | 2000-03-24 | 2001-09-28 | Sony Corp | データ記録装置、データ再生装置並びに光ディスク |
US6996133B2 (en) * | 2000-04-18 | 2006-02-07 | Zenith Electronics Corporation | Digital communication system for transmitting and receiving robustly encoded data |
US6725412B1 (en) * | 2000-08-15 | 2004-04-20 | Dolby Laboratories Licensing Corporation | Low latency data encoder |
TW569188B (en) * | 2001-02-07 | 2004-01-01 | Media Tek Inc | Method and apparatus for error processing in optical disk memories |
US7187698B2 (en) * | 2001-03-13 | 2007-03-06 | Zenith Electronics Corporation | Robust digital communication system |
US20040125707A1 (en) * | 2002-04-05 | 2004-07-01 | Rodolfo Vargas | Retrieving content of various types with a conversion device attachable to audio outputs of an audio CD player |
WO2004109694A1 (ja) * | 2003-06-02 | 2004-12-16 | Matsushita Electric Industrial Co., Ltd. | インタリーブデータに対する誤り訂正方法および装置 |
US7389468B2 (en) * | 2004-09-20 | 2008-06-17 | International Business Machines Corporation | Writing and reading of data in probe-based data storage devices |
EP1569349A1 (en) * | 2004-02-23 | 2005-08-31 | Alcatel | Alternative concatenated coding scheme for digital signals |
KR100539261B1 (ko) * | 2004-05-04 | 2005-12-27 | 삼성전자주식회사 | 디지털 데이터의 부호화 장치와 dvd로의 기록 장치 및그 방법 |
DE102004036383B4 (de) * | 2004-07-27 | 2006-06-14 | Siemens Ag | Codier-und Decodierverfahren , sowie Codier- und Decodiervorrichtungen |
WO2007127948A2 (en) | 2006-04-27 | 2007-11-08 | Sirit Technologies Inc. | Adjusting parameters associated with leakage signals |
EP1887446A1 (de) * | 2006-08-02 | 2008-02-13 | Siemens Aktiengesellschaft | Verfahren zur seriellen asynchronen Übertragung von Daten in einer Anordnung zur Überwachung, Steuerung und Regelung einer betriebstechnischen Anlage eines Gebäudes |
US8248212B2 (en) | 2007-05-24 | 2012-08-21 | Sirit Inc. | Pipelining processes in a RF reader |
CN101312349B (zh) * | 2007-05-26 | 2010-08-25 | 华为技术有限公司 | 信息块编码及同步检测的方法和装置 |
US9564988B2 (en) * | 2007-07-26 | 2017-02-07 | The Directv Group, Inc. | Method and system for forming a formatted content stream and using a cyclic redundancy check |
US8964734B2 (en) * | 2007-07-26 | 2015-02-24 | The Directv Group, Inc. | Method and system for communicating content having modified packet headers through a satellite |
US8427316B2 (en) | 2008-03-20 | 2013-04-23 | 3M Innovative Properties Company | Detecting tampered with radio frequency identification tags |
JP4327883B1 (ja) * | 2008-04-28 | 2009-09-09 | 株式会社東芝 | 情報処理装置、情報処理方法 |
US8446256B2 (en) | 2008-05-19 | 2013-05-21 | Sirit Technologies Inc. | Multiplexing radio frequency signals |
US8169312B2 (en) | 2009-01-09 | 2012-05-01 | Sirit Inc. | Determining speeds of radio frequency tags |
US8416079B2 (en) | 2009-06-02 | 2013-04-09 | 3M Innovative Properties Company | Switching radio frequency identification (RFID) tags |
US10062025B2 (en) | 2012-03-09 | 2018-08-28 | Neology, Inc. | Switchable RFID tag |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5573909A (en) * | 1978-11-28 | 1980-06-04 | Matsushita Electric Ind Co Ltd | Signal processor |
US4254500A (en) * | 1979-03-16 | 1981-03-03 | Minnesota Mining And Manufacturing Company | Single track digital recorder and circuit for use therein having error correction |
JPS574629A (en) * | 1980-05-21 | 1982-01-11 | Sony Corp | Data transmitting method capable of correction of error |
JPS5845613A (ja) * | 1981-09-11 | 1983-03-16 | Hitachi Ltd | Pcmレコ−ダ |
US4434487A (en) * | 1981-10-05 | 1984-02-28 | Digital Equipment Corporation | Disk format for secondary storage system |
JPS58168346A (ja) * | 1982-03-30 | 1983-10-04 | Sony Corp | エラ−訂正符号化方法 |
CA1196106A (en) * | 1982-04-28 | 1985-10-29 | Tsuneo Furuya | Method and apparatus for error correction |
US4495623A (en) * | 1982-09-02 | 1985-01-22 | Discovision Associates | Digital data storage in video format |
US4564945A (en) * | 1983-06-20 | 1986-01-14 | Reference Technology, Inc. | Error-correction code for digital data on video disc |
US4559625A (en) * | 1983-07-28 | 1985-12-17 | Cyclotomics, Inc. | Interleavers for digital communications |
US4562577A (en) * | 1983-09-19 | 1985-12-31 | Storage Technology Partners Ii | Shared encoder/decoder circuits for use with error correction codes of an optical disk system |
NL8400630A (nl) * | 1984-02-29 | 1985-09-16 | Philips Nv | Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting. |
-
1985
- 1985-03-20 EP EP85200431A patent/EP0156440B1/en not_active Expired - Lifetime
- 1985-03-20 GB GB08507248A patent/GB2156555B/en not_active Expired
- 1985-03-20 DE DE8585200431T patent/DE3575646D1/de not_active Expired - Lifetime
- 1985-03-21 BR BR8501277A patent/BR8501277A/pt not_active IP Right Cessation
- 1985-03-21 SK SK2009-85A patent/SK200985A3/sk unknown
- 1985-03-21 CA CA000477183A patent/CA1255771A/en not_active Expired
- 1985-03-21 CZ CS852009A patent/CZ281601B6/cs not_active IP Right Cessation
- 1985-03-22 SU SU853874714A patent/SU1505451A3/ru active
- 1985-03-22 FR FR8504297A patent/FR2561839B1/fr not_active Expired
- 1985-03-22 AU AU40240/85A patent/AU584883B2/en not_active Expired
- 1985-03-22 US US06/714,892 patent/US4680764A/en not_active Ceased
- 1985-03-23 KR KR1019850001914A patent/KR940008742B1/ko not_active IP Right Cessation
-
1989
- 1989-07-13 US US07/379,627 patent/USRE33462E/en not_active Expired - Lifetime
-
1992
- 1992-05-23 SG SG55392A patent/SG55392G/en unknown
-
1993
- 1993-05-06 HK HK433/93A patent/HK43393A/xx not_active IP Right Cessation
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7962828B2 (en) | 2003-08-26 | 2011-06-14 | Samsung Electronics Co., Ltd | Apparatus and method for coding/decoding block low density parity check code in a mobile communication system |
US9319068B2 (en) | 2003-08-26 | 2016-04-19 | Samsung Electronics Co., Ltd | Apparatus and method for coding/decoding block low density parity check code in a mobile communication system |
US7600174B2 (en) | 2004-08-10 | 2009-10-06 | Samsung Electronics Co., Ltd | Apparatus and method for encoding and decoding a block low density parity check code |
RU2605365C1 (ru) * | 2015-06-15 | 2016-12-20 | Государственное бюджетное образовательное учреждение высшего образования Нижегородский государственный инженерно-экономический университет (НГИЭУ) | Декодер с обработкой списка базового кластера |
Also Published As
Publication number | Publication date |
---|---|
US4680764A (en) | 1987-07-14 |
BR8501277A (pt) | 1985-11-19 |
AU4024085A (en) | 1985-09-26 |
HK43393A (en) | 1993-05-14 |
FR2561839A1 (fr) | 1985-09-27 |
EP0156440A3 (en) | 1986-12-30 |
SK278568B6 (en) | 1997-10-08 |
DE3575646D1 (de) | 1990-03-01 |
KR940008742B1 (ko) | 1994-09-26 |
GB2156555B (en) | 1988-03-09 |
KR850006950A (ko) | 1985-10-25 |
FR2561839B1 (fr) | 1987-11-13 |
AU584883B2 (en) | 1989-06-08 |
USRE33462E (en) | 1990-11-27 |
SG55392G (en) | 1992-12-04 |
CZ281601B6 (cs) | 1996-11-13 |
GB8507248D0 (en) | 1985-04-24 |
CZ8502009A3 (en) | 1996-09-11 |
CA1255771A (en) | 1989-06-13 |
EP0156440A2 (en) | 1985-10-02 |
SK200985A3 (en) | 1997-10-08 |
EP0156440B1 (en) | 1990-01-24 |
GB2156555A (en) | 1985-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1505451A3 (ru) | Устройство дл декодировани информации с исправлением ошибок | |
AU610078B2 (en) | Method and apparatus for error correction | |
US4707818A (en) | Method and apparatus for recording digitized information on a disc | |
CA1235492A (en) | Disc playback apparatus | |
EP0146639B1 (en) | Method and apparatus for recording digital data signal | |
US4998252A (en) | Method and apparatus for transmitting digital data | |
KR910007858B1 (ko) | 데이타 전송방법 | |
EP0803871A1 (en) | Recording data generation method, recording medium on which data is recorded, and data reproducing apparatus | |
US5194996A (en) | Digital audio recording format for motion picture film | |
RU2158970C2 (ru) | Способ кодирования цифрового сигнала и устройство для его осуществления, носитель записи цифрового сигнала, способ декодирования цифрового сигнала и устройство для его осуществления | |
US5325371A (en) | Coding/decoding apparatus | |
EP0317197A2 (en) | Error detection and correction method | |
US4644544A (en) | Apparatus for correcting errors | |
USRE33332E (en) | Apparatus for correcting errors | |
EP0411835B1 (en) | Decoder apparatus | |
JP2002319247A (ja) | 光記録媒体、データ記録装置及びデータ記録方法 | |
JPH07101543B2 (ja) | エラー訂正符号化方法 | |
JP2656915B2 (ja) | エラー訂正装置 | |
JPH0555950B2 (ru) | ||
JPH0687348B2 (ja) | デイジタルデ−タ伝送方法 | |
KR19990049147A (ko) | 에러정정방법 | |
JPH0767087B2 (ja) | エラ−訂正装置 | |
JPS59152749A (ja) | エラ−訂正符号化方法 | |
JPS60150271A (ja) | デイスク再生装置 | |
JPS58147257A (ja) | デイジタルデ−タ伝送方法 |