Кодирование с исправлением ошибок потока данных информации

Номер патента: 2993

Опубликовано: 26.12.2002

Авторы: Блум Мартинус В., Стек Алберт, Ван Ден Энден Гейсберт Й.

Скачать PDF файл.

Формула / Реферат

1. Устройство для кодирования с исправлением ошибок потока данных информации с получением блоков информации, кодированной с исправлением ошибок, содержащее

входное средство для приема потока данных информации,

средства кодирования с исправлением ошибок для осуществления операции кодирования с исправлением ошибок на частях упомянутого потока данных информации таким образом, что получаются упомянутые блоки информации, кодированной с исправлением ошибок, причем блок информации, кодированной с исправлением ошибок, содержит множество, состоящее из n блоков синхронизации, а каждый блок синхронизации содержит слово синхронизации и часть упомянутой информации, кодированной с исправлением ошибок, где n - положительное целое число, больше 4,

выходное средство для подачи упомянутых блоков информации, кодированной с исправлением ошибок,

отличающееся тем, что средства кодирования с исправлением ошибок выполнены с возможностью подачи одного из m взаимно различных слов синхронизации в каждый из упомянутых n блоков синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок, таким образом, что каждый случай, когда два слова синхронизации двух последовательных блоков синхронизации в блоке информации, кодированной с исправлением ошибок, отделены друг от друга двумя блоками синхронизации, является однозначно определяемым для каждой группы из двух блоков синхронизации в блоке информации, кодированной с исправлением ошибок, причем упомянутые два блока синхронизации отделены друг от друга двумя блоками синхронизации, a m - целое число, для которого удовлетворяется неравенство 3<m<n.

2. Устройство по п.1, отличающееся тем, что средства кодирования с исправлением ошибок также выполнены с возможностью подачи специфического одного из упомянутых m слов синхронизации только в первый блок синхронизации из упомянутых n блоков синхронизации в каждом из упомянутых блоков информации, кодированной с исправлением ошибок.

3. Устройство по п.1 или 2, отличающееся тем, что средства кодирования с исправлением ошибок также выполнены с возможностью осуществления операции канального кодирования либо на потоке данных информации, либо на кодированном с исправлением ошибок потоке данных информации.

4. Устройство по пп.1, 2 или 3, отличающееся тем, что оно дополнительно содержит средство для записи упомянутых блоков информации, кодированной с исправлением ошибок, на носителе записи.

5. Устройство по пп.1, 2 или 3, отличающееся тем, что средства кодирования с исправлением ошибок также выполнены с возможностью подачи слова синхронизации в каждый из упомянутых n блоков синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок, таким образом, что группа из двух слов синхронизации одного блока синхронизации в блоке информации, кодированной с исправлением ошибок, и другого - в следующем блоке информации, кодированной с исправлением ошибок, и отделенных друг от друга двумя блоками синхронизации, является однозначно определяемой для каждой группы из двух блоков синхронизации в двух блоках информации, кодированной с исправлением ошибок.

6. Способ осуществления кодирования с исправлением ошибок в устройстве по любому из предыдущих пунктов.

7. Носитель записи, имеющий блоки информации, кодированной с исправлением ошибок, записанной в дорожке на упомянутом носителе записи, полученные с помощью устройства по п.4.

8. Устройство для исправления ошибок в блоках информации, кодированной с исправлением ошибок, с получением потока последовательных данных информации, при этом блок информации, кодированной с исправлением ошибок, содержит множество, состоящее из n блоков синхронизации, а каждый блок синхронизации содержит слово синхронизации и часть упомянутой информации, кодированной с исправлением ошибок, где n - положительное целое число, больше 3, причем устройство содержит

входное средство для приема блоков информации, кодированной с исправлением ошибок,

средство исправления ошибок для осуществления операции исправления ошибок в упомянутых блоках информации, кодированной с исправлением ошибок, для получения блоков информации с исправленными ошибками,

выходное средство для подачи упомянутых блоков информации с исправленными ошибками в качестве потока последовательных данных информации,

отличающееся тем, что упомянутое средство исправления ошибок выполнено с возможностью обнаружения m взаимно различных слов синхронизации, где m- целое число, меньшее чем n, при этом средство исправления ошибок содержит средство обнаружения, предназначенное для обнаружения двух слов синхронизации в блоках информации, кодированной с исправлением ошибок, а упомянутые два слова синхронизации являются словами синхронизации i-го и j-го блока синхронизации в блоке информации, кодированной с исправлением ошибок, для идентификации положения упомянутого i-го и j-го блока синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок.

9. Устройство для исправления ошибок в блоках информации, кодированной с исправлением ошибок, с получением потока последовательных данных информации, при этом блок информации, кодированной с исправлением ошибок, содержит множество, состоящее из n блоков синхронизации, каждый блок синхронизации содержит слово синхронизации и часть упомянутой информации, кодированной с исправлением ошибок, где n - положительное целое число, больше 3, причем устройство содержит

входное средство для приема блоков информации, кодированной с исправлением ошибок,

средство исправления ошибок для осуществления операции исправления ошибок в упомянутых блоках информации, кодированной с исправлением ошибок, для получения блоков информации с исправленными ошибками,

выходное средство для подачи упомянутых блоков информации с исправленными ошибками в качестве потока последовательных данных информации,

отличающееся тем, что упомянутое средство исправления ошибок выполнено с возможностью обнаружения m взаимно различных слов синхронизации, где m - целое число, меньшее чем n, при этом средство исправления ошибок содержит средство обнаружения для обнаружения р слов синхронизации р последовательных блоков синхронизации в блоке информации, кодированной с исправлением ошибок, где р - целое число, больше 2, а средство обнаружения выполнено с возможностью идентификации положения, по меньшей мере, одного центрального блока синхронизации из упомянутых р последовательных блоков синхронизации с использованием обнаруженных слов синхронизации первого и последнего блоков синхронизации из упомянутых р последовательных блоков синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок.

10. Устройство для исправления ошибок в блоках информации, кодированной с исправлением ошибок, с получением потока последовательных данных информации, при этом блок информации, кодированной с исправлением ошибок, содержит множество, состоящее из n блоков синхронизации, а каждый блок синхронизации содержит слово синхронизации и часть упомянутой информации, кодированной с исправлением ошибок, где n - положительное целое число, больше 3, причем устройство содержит

входное средство для приема блоков информации, кодированной с исправлением ошибок,

средство исправления ошибок для осуществления операции исправления ошибок в упомянутых блоках информации, кодированной с исправлением ошибок, для получения блоков информации с исправленными ошибками,

выходное средство для подачи упомянутых блоков информации с исправленными ошибками в качестве потока последовательных данных информации,

отличающееся тем, что упомянутое средство исправления ошибок выполнено с возможностью обнаружения m взаимно различных слов синхронизации, где m - целое число, меньшее чем n, при этом средство исправления ошибок содержит средство обнаружения для обнаружения двух слов синхронизации в блоках информации, кодированной с исправлением ошибок, и расстояния между упомянутыми двумя словами синхронизации, выражаемого в количествах блоков синхронизации, а упомянутые два слова синхронизации являются словами синхронизации i-го и j-го блюър синхронизации в блоке информации, кодированной с исправлением ошибок, для идентификации положения упомянутого i-го и j-го блока синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок, с использованием упомянутых двух обнаруженных слов синхронизации и упомянутого расстояния.

11. Устройство по п.10, отличающееся тем, что упомянутая операция идентификации для идентификации упомянутого положения обуславливает использование таблицы преобразования.

Рисунок 1

 

Текст

Смотреть все

1 Настоящее изобретение относится к устройству для кодирования с исправлением ошибок потока данных информации с получением блоков информации, кодированной с исправлением ошибок, содержащему входное средство для приема потока данных информации,средства кодирования с исправлением ошибок для осуществления операции кодирования с исправлением ошибок на частях упомянутого потока данных информации таким образом,что получаются упомянутые блоки информации, кодированной с исправлением ошибок,причем блок информации, кодированной с исправлением ошибок, содержит множество, состоящее из n блоков синхронизации, а каждый блок синхронизации содержит слово синхронизации и часть упомянутой информации, кодированной с исправлением ошибок, где n - положительное целое число, большее, чем 3,выходное средство для подачи упомянутых блоков информации, кодированной с исправлением ошибок. Такое устройство известно из публикации WO 96/31880. Известное устройство раскрывает сущность формирования различных слов синхронизации для блоков синхронизации в блоке информации, кодированной с исправлением ошибок. Это обеспечивает идентификацию положения блока синхронизации в пределах блока информации, кодированной с исправлением ошибок. Несмотря на это, после приема информации, кодированной с исправлением ошибок,возникают ошибки, которые нельзя исправить на операции исправления ошибок, возможность которой обычно предусмотрена в приемнике. Задача изобретения состоит в повышении способности к исправлению ошибок. В соответствии с изобретением, предложено устройство, как изложено в п.1 формулы изобретения. Настоящее изобретение основано на признании следующего. Слова синхронизации, используемые для идентификации блоков синхронизации, вообще говоря, являются однозначно определяемыми комбинациями битов, которые не возникают где-либо еще в потоке последовательных данных информации. Дополнительная задача состоит в однозначной идентификации точного положения блока синхронизации в массиве, состоящем из n блоков синхронизации в блоках информации, кодированной с исправлением ошибок. Для этого требуется множество взаимно различных слов синхронизации. Следует также отметить, что способность к исправлению ошибок повышается при увеличивающемся размере блоков информации, кодированной с исправлением ошибок, то есть - при увеличивающемся числе блоков информации, кодированной с исправлением ошибок. Идентификация каждого блока синхронизации в отдельности 2 должна означать, что имеется столько слов синхронизации, сколько есть блоков синхронизации в блоке информации, кодированной с исправлением ошибок. В соответствии с изобретением, при наличии требования, согласно которому последовательность из двух слов синхронизации двух блоков синхронизации, которые отделены друг от друга двумя блоками синхронизации, в блоке информации, кодированной с исправлением ошибок, является однозначно определяемой для таких двух блоков синхронизации в блоке информации, кодированной с исправлением ошибок, требуется меньше взаимно различных слов синхронизации, так что больше слов имеется для самой информации, и это дополнительно повышает способность к исправлению ошибок. Это дает возможность надежного определения положения обнаруженных блоков синхронизации даже в случае, когда слово синхронизации этого блока синхронизации и слово синхронизации предыдущего или следующего блока синхронизации было пропущено. Эти и другие аспекты настоящего изобретения станут понятными и будут дополнительно пояснены в связи с вариантами осуществления,приведенными в нижеследующем описании с сопровождающими чертежами, на которых на фиг. 1 представлен блок информации,кодированной с исправлением ошибок, включающий в себя блоки синхронизации информации; на фиг. 2 представлен конкретный вариант осуществления устройства для кодирования с исправлением ошибок; а на фиг. 3 представлен конкретный вариант осуществления устройства для исправления ошибок. На фиг. 1 изображен блок 10 информации,кодированной с исправлением ошибок, полученной в результате осуществления операции кодирования с исправлением ошибок, широко известной в данной области техники, на части поступающего потока данных информации. Блок 10 содержит n блоков синхронизации, обозначенных символами SB1, , SBn-1, SBn. Каждый блок 10 содержит слово синхронизации,заключенное в первой части FR1 в каждом из блоков синхронизации, а остальная часть FR2 блоков синхронизации используется для хранения имеющихся в них частей информации, кодированной с исправлением ошибок. Ограниченное число m взаимно различных слов синхронизации используются для вставки в первые части FR1 каждого из блоков синхронизации. В варианте осуществления блока информации, кодированной с исправлением ошибок,предполагается, что n=31 и что 7 взаимно различных слов синхронизации используются для вставки в первые части FR1 31 блока синхронизации. 3 В таблице, приведенной ниже, слова синхронизации для 31 блока синхронизации блока информации, кодированной с исправлением ошибок, заданы для четырех различных вариантов осуществления. Во всех вариантах осуществления имеются 7 взаимно различных слов синхронизации, от сс 0 до сс 6. Как можно увидеть, в каждом варианте осуществления слово синхронизации сс 0 используется для первого блока синхронизации блока информации, кодированной с исправлением ошибок. Другие слова синхронизации используются для идентификации блоков синхронизации под номерами 2-31 в блоке информации, кодированной с исправлением ошибок. Таблица 1. Различные последовательности слов синхронизациипоследо- 1-ый кон 2-ой кон 3-ий кон 4-ый конвательности кретный кретный кретный кретный блока синвариант вариант вариант вариант хронизации осуществ- осуществ- осуществ- осуществления слова ления слова ления слова ления слова синхрони- синхрони- синхрони- синхронизации зации зации зации 1 сс 0 сс 0 сс 0 сс 0 2 сс 1 сс 1 сс 1 сс 1 3 сс 1 сс 2 сс 2 сс 2 4 сс 2 сс 2 сс 3 сс 3 5 сс 3 сс 3 сс 2 сс 3 6 сс 2 сс 1 сс 4 сс 1 7 сс 4 сс 3 сс 4 сс 4 8 сс 5 сс 4 сс 2 сс 1 9 сс 5 сс 4 сс 5 сс 5 10 сс 4 сс 5 сс 3 сс 5 11 сс 3 сс 3 сс 5 сс 4 12 сс 4 сс 5 сс 6 сс 3 13 сс 6 сс 1 сс 6 сс 4 14 сс 2 сс 1 сс 5 сс 6 15 сс 2 сс 6 сс 4 сс 6 16 сс 6 сс 5 сс 3 сс 3 17 сс 3 сс 6 сс 4 сс 5 18 сс 6 сс 3 сс 1 сс 3 19 сс 1 сс 3 сс 1 сс 2 20 сс 4 сс 2 сс 4 сс 2 21 сс 4 сс 6 сс 6 сс 5 22 сс 1 сс 2 сс 3 сс 6 23 сс 3 сс 5 сс 6 сс 5 24 сс 1 сс 5 сс 2 сс 1 25 сс 5 сс 4 сс 2 сс 1 26 сс 6 сс 2 сс 6 сс 6 27 сс 6 сс 4 сс 1 сс 2 28 сс 5 сс 6 сс 3 сс 6 29 сс 3 сс 6 сс 1 сс 4 30 сс 5 сс 1 сс 5 сс 4 31 сс 2 сс 4 сс 5 сс 2 Предполагается, что устройство, соответствующее изобретению, генерирует блоки информации, кодированной с исправлением ошибок, в задаваемом ниже соответствии с массивом слов синхронизации в одном из столбцов. Из вышеизложенных примеров ясно, что массив слов синхронизации удовлетворяет следующим правилам. 1. Последовательность из двух слов синхронизации двух последовательных блоков синхронизации в блоке информации, кодированной с исправлением ошибок, является однозначно 4 определяемой для каждых двух последовательных блоков синхронизации в блоке информации, кодированной с исправлением ошибок. Например, в первом варианте осуществления,словами синхронизации блоков синхронизацииSВ 27 и SB28 являются сс 6 и сс 5. Эта последовательность из двух слов синхронизации появляется только один раз в последовательности из 31 слова синхронизации. Кроме того, однозначно определяемой, предпочтительно, является также последовательность, состоящая из последнего слова синхронизации в блоке информации, кодированной с исправлением ошибок, и первого слова синхронизации в следующем блоке информации, кодированной с исправлением ошибок. 2. Каждый случай, когда два слова синхронизации двух блоков синхронизации в блоке информации, кодированной с исправлением ошибок, отделены друг от друга одним блоком синхронизации, является однозначно определяемым для каждой группы из двух блоков синхронизации, отделенных друг от друга одним блоком синхронизации, в блоке информации,кодированной с исправлением ошибок. Например, во втором варианте осуществления, словами синхронизации блоков синхронизации SB13 иSB15 являются сс 1 и сс 6. Эта последовательность из двух слов синхронизации появляется только один раз для слов синхронизации блоков синхронизации, отделенных друг от друга одним блоком синхронизации, в блоке информации, кодированной с исправлением ошибок. Это требование предпочтительно удовлетворяется также на границе между двумя последовательными блоками информации, кодированной с исправлением ошибок. 3. В соответствии с настоящим изобретением, каждый случай, когда два слова синхронизации двух блоков синхронизации в блоке информации, кодированной с исправлением ошибок, отделены друг от друга двумя блоками синхронизации, является однозначно определяемым для каждой группы из двух блоков синхронизации, отделенных друг от друга двумя блоками синхронизации, в блоке информации,кодированной с исправлением ошибок. Например: в третьем варианте осуществления, словами синхронизации блоков синхронизации SB2 иSB5 являются сс 1 и сс 2. Эта последовательность из двух слов синхронизации появляется только один раз для слов синхронизации блоков синхронизации, отделенных друг от друга двумя блоками синхронизации, в блоке информации,кодированной с исправлением ошибок. Это требование предпочтительно удовлетворяется также на границе между двумя последовательными блоками информации, кодированной с исправлением ошибок. 4. Каждый случай, когда два слова синхронизации двух блоков синхронизации в блоке информации, кодированной с исправлением 5 ошибок, отделены друг от друга тремя блоками синхронизации, является однозначно определяемым для каждой группы из двух блоков синхронизации, отделенных друг от друга тремя блоками синхронизации, в блоке информации,кодированной с исправлением ошибок. Например, в четвертом варианте осуществления, словами синхронизации блоков синхронизацииSB20 и SB24 являются сс 2 и сс 1. Эта последовательность из двух слов синхронизации появляется только один раз для слов синхронизации блоков синхронизации, отделенных друг от друга тремя блоками синхронизации, в блоке информации, кодированной с исправлением ошибок. Это требование предпочтительно удовлетворяется также на границе между двумя последовательными блоками информации, кодированной с исправлением ошибок. Во время приема потока данных, содержащего массив блоков информации, кодированной с исправлением ошибок, происходит прием последовательных блоков синхронизации информации. Три последовательных блока синхронизации, обозначенные как SBi-2, SBi-1, SBi,SBi+1 и SBi+2, имеют слова синхронизации, обозначенные как ссa, ссb, ссc, сcd, и сce, соответственно. Предположим, что после приема слово синхронизации блока синхронизации SBi искажено и не может быть идентифицировано. Допуская, что слова синхронизации ссb и сcd оба равны сс 2, а также допуская, что слова синхронизации удовлетворяют массиву слов синхронизации в соответствии с первым вариантом осуществления, можно установить, что искаженным словом синхронизации было сс 3 и что блоком синхронизации этого искаженного слова синхронизации был блок синхронизации SB5. Теперь можно сохранить данные, включенные в этот блок синхронизации, в правильном положении в запоминающем устройстве исправления ошибок, входящем в приемник, так что на данных, хранимых в этом запоминающем устройстве, можно проводить операцию исправления ошибок. Предположим, что слова синхронизации блоков синхронизации SBi и SBi+1 искажены и не могут быть идентифицированы. Допуская,что слова синхронизации ссb и сce равны сс 3 и сс 1, а также допуская, что слова синхронизации удовлетворяют массиву слов синхронизации в соответствии со вторым вариантом осуществления, можно установить, что искаженными словами синхронизации были сс 5 и сс 1 и что блоками синхронизации этих искаженных слов синхронизации были блоки синхронизацииSB12 и SB13, соответственно. Теперь можно сохранить данные, включенные в эти блоки синхронизации, в правильном положении в запоминающем устройстве исправления ошибок,входящем в приемник, так что на данных, хра 002993 6 нимых в этом запоминающем устройстве, можно проводить операцию исправления ошибок. Предположим, что слова синхронизации блоков синхронизации SBi-1, SBi и SBi+1 искажены и не могут быть идентифицированы. Допуская, что слова синхронизации ссa и cce равны сс 1 и сс 5, а также допуская, что слова синхронизации удовлетворяют массиву слов синхронизации в соответствии с третьим вариантом осуществления, можно установить, что искаженными словами синхронизации были сс 3, сс 1 и сс 5 и что блоками синхронизации этих искаженных слов синхронизации были блоки синхронизацииSB28, SB29 и SB30, соответственно. Теперь можно сохранить данные, включенные в эти блоки синхронизации, в правильном положении в запоминающем устройстве исправления ошибок, входящем в приемник, так что на данных,хранимых в этом запоминающем устройстве,можно проводить операцию исправления ошибок. Должно быть ясно, что при необходимости можно распространить эти рассуждения на случай исправления более трех искаженных слов синхронизации. Фиг. 2 условно изображает вариант осуществления устройства в соответствии с изобретением. Устройство для кодирования с исправлением ошибок потока данных информации с получением блоков информации, кодированной с исправлением ошибок, содержит входную клемму 20 для приема потока данных информации. Входная клемма 20 соединена со входом блока 22 обработки сигнала. Блок 22 выполнен с возможностью осуществления операции кодирования с исправлением ошибок, хорошо известной в данной области техники, на поступающем потоке данных. Кроме того, блок 22 может быть выполнен с возможностью осуществления операции канального кодирования,хорошо известной в данной области техники,либо перед, либо - в общем случае - после операции кодирования с исправлением ошибок, на поступающем потоке данных. Кодированный с исправлением ошибок поток данных информации подается на выходную клемму 24. Кроме того, имеется блок 26 генератора для подачи множества, состоящего из m взаимно различных слов синхронизации. Блок 26 может принимать форму запоминающего устройства, в котором хранятся m взаимно различных слов синхронизации. Генерирование слова синхронизации может быть реализовано путем адресации ячейки памяти в запоминающем устройстве посредством сигнала адреса, генерируемого блоком 28 микропроцессора и подаваемого по шине 30. Блок 28 также подает сигнал управления по шине 32 в блок 22 обработки для управления функционированием блока 22. Блок 22 кодирования с исправлением ошибок генерирует блоки информации, кодированной с исправлением ошибок, в ответ на опера 7 цию кодирования с исправлением ошибок, осуществляемую на частях упомянутого потока данных информации. Например, блок из v раз по w слов данных потока последовательных данных подвергается операции кодирования с исправлением ошибок, в результате чего происходит генерирование "горизонтальных" слов четности и "вертикальных" слов четности. Слова четности скомпонованы таким образом, что создаются блоки данных, кодированных с исправлением ошибок, содержащие n раз по m слов данных, n массивов m слов данных размещены каждый в правой части фиг. 1, обозначенной FR2, для каждого из n блоков синхронизации. Каждый блок синхронизации также содержит слово синхронизации, n - положительное целое число, большее, чем 3. Блок 22 кодирования с исправлением ошибок также выполнен с возможностью подачи одного из m взаимно различных слов синхронизации в каждый из упомянутых n блоков синхронизации в блоке информации, кодированной с исправлением ошибок, таким образом, что последовательность из двух слов синхронизации двух последовательных блоков синхронизации в блоке информации, кодированной с исправлением ошибок, является однозначно определяемой для каждых двух последовательных блоков синхронизации в блоке информации,кодированной с исправлением ошибок, при этомm - целое число, для которого удовлетворяется неравенство 2mn. В другом варианте осуществления блок 22 кодирования с исправлением ошибок также выполнен с возможностью подачи одного из m взаимно различных слов синхронизации в каждый из упомянутых n блоков синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок таким образом, что каждый случай, когда два слова синхронизации двух блоков синхронизации в блоке информации, кодированной с исправления ошибок, отделены друг от друга одним блоком синхронизации, является однозначно определяемым для каждой группы из двух блоков синхронизации,отделенных друг от друга одним блоком синхронизации, в блоке информации, кодированной с исправлением ошибок, при этом m - целое число, для которого удовлетворяется неравенство 2mn. В соответствии с настоящим изобретением, в еще одном варианте осуществления, блок 22 кодирования с исправлением ошибок выполнен с возможностью подачи одного из m взаимно различных слов синхронизации в каждый из упомянутых n блоков синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок, таким образом, что каждый случай, когда два слова синхронизации двух блоков синхронизации в блоке информации,кодированной с исправлением ошибок, отделе 002993 8 ны друг от друга двумя блоками синхронизации,является однозначно определяемым для каждой группы из двух блоков синхронизации, отделенных друг от друга двумя блоками синхронизации, в блоке информации, кодированной с исправлением ошибок, при этом m - целое число, для которого удовлетворяется неравенство 3mn. В этом случае n должно быть больше 4. Все вышеупомянутые требования также могут удовлетворяться на границе между последовательными блоками информации, кодированной с исправлением ошибок. Следует также отметить, что устройство может быть оснащено блоком 40 канального кодирования для осуществления операции канального кодирования на информации, например, до записи данных, кодированных с исправлением ошибок, на носителе 44 записи, таком как магнитный носитель записи, или на оптическом носителе 46 записи. Операция канального кодирования хорошо известна в данной области техники. Операцию сложения слов синхронизации можно выполнять в блоке 40 канального кодирования, а не в блоке 22 кодирования с исправлением ошибок. Здесь необходимо отметить, что различные требования, описанные выше для подачи взаимно различных слов синхронизации в блок синхронизации, могут быть объединены в один и тот же вариант осуществления. Фиг. 3 изображает устройство для исправления ошибок, оснащенное входной клеммой 50 для приема блоков информации, кодированной с исправлением ошибок. Эти блоки информации, кодированной с исправлением ошибок,могут быть получены в результате считывания информации из носителя записи, такого как магнитный носитель 44 записи или оптический носитель 46 записи, посредством блока считывания и после осуществления операции канального декодирования на информации, считанной из носителя записи, в блоке 52 канального декодирования. Имеется блок 56 исправления ошибок для осуществления операции исправления ошибок на блоках информации, кодированной с исправлением ошибок, включенной в сигнал, подаваемый через клемму 50, чтобы получить блоки информации с исправленными ошибками. Блоки информации с исправленными ошибками подаются на выходную клемму 58 в виде потока последовательных данных информации. Устройство оснащено блоком 60 обнаружения, предназначенным для обнаружения m взаимно различных слов синхронизации, при этом m - целое число, меньшее, чем n. Более конкретно, блок 60 обнаружения выполнен с возможностью обнаружения двух слов синхронизации в блоках информации, кодированной с исправлением ошибок, причем упомянутые слова синхронизации являются словами синхронизации i-го и j-го блока синхронизации в блоке информации, ко 9 дированной с исправлением ошибок. Обнаруженные слова синхронизации хранятся в запоминающем устройстве 62. Это запоминающее устройство имеет, по меньшей мере, три ячейки памяти для хранения слов синхронизации, обнаруженных для трех последовательных блоков синхронизации в блоке информации, кодированной с исправлением ошибок. После обнаружения двух последовательных слов синхронизации двух последовательных блоков синхронизации, i и j, в блоке информации, кодированной с исправлением ошибок, устройство способно идентифицировать положение упомянутых i-го и j-го блока синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок. Это реализуется посредством блока 64 преобразователя, который выполнен с возможностью преобразования последовательности из двух непосредственно последовательных слов синхронизации в информацию о положении,указывающую положение двух блоков синхронизации в блоке информации, кодированной с исправлением ошибок. Запоминающее устройство 62 имеет р ячеек памяти для хранения слов синхронизации р последовательных блоков синхронизации, где р равно или больше 3. В случае р=3 слово синхронизации во второй ячейке памяти может быть ошибочным или может быть не обнаружено вовсе. И опять, положение этого центрального блока синхронизации из трех последовательных блоков синхронизации, соответствующих трем словам синхронизации в запоминающем устройстве 62, может быть установлено в блоке 64 преобразователя с использованием слов синхронизации в первой и третьей ячейке памяти запоминающего устройства 62. В случае р=4 слова синхронизации во второй и/или третьей ячейке памяти запоминающего устройства 62 могут быть ошибочными или могут быть не обнаружены вовсе. И опять, положение этого второго и/или третьего блока синхронизации из четырех последовательных блоков синхронизации, соответствующих четырем словам синхронизации в запоминающем устройстве 62, может быть установлено в блоке 64 преобразователя с использованием слов синхронизации в первой и четвертой ячейке памяти запоминающего устройства 62. В случае р=5 слова синхронизации во второй, и/или третьей, и/или четвертой ячейке памяти запоминающего устройства 62 могут быть ошибочными, или могут быть не обнаружены вовсе. И опять, положение этого второго, и/или третьего, и/или четвертого блока синхронизации из пяти последовательных блоков синхронизации, соответствующих пяти словам синхронизации в запоминающем устройстве 62, может быть установлено в блоке 64 преобразователя с использованием слов синхронизации в первой и пятой ячейке памяти запоминающего устройства 62. 10 Далее будет изложен другой подход для определения номера строки в пределах блока, исходя из чисел синхронизации. Будет использоваться последовательность слов синхронизации, перечисленных в конкретном варианте 4 осуществления в предыдущей табл. 1. Предположим, что обнаружены два числа синхронизации, SR и SR-d, где R - неизвестный номер строки, a d - (известное) расстояние между синхронизациями. Очевидно, что удобно было бы перераспределить числа синхронизации (см. столбцы 4 и 5 табл. 2) и разделить общий блок из 31 блока синхронизации на 6 субблоков, состоящих из 5 строк и строки 0. Теперь числа синхронизации показывают регулярную структуру (приведенную в столбце 6 табл. 2). Синхронизация С 0 искажает регулярную структуру, и это приходится учитывать (темно-серые области в столбцах 8-10 в табл. 2). Отметим, что все сложения в табл. 2 проводятся по модулю 6. Далее следует изложение процедуры определения номера строки в общем блоке, исходя из двух чисел синхронизации и расстояния между ними. 1. Осуществляют проверку для конкретных случаев:SR = 2 и SR-d = 5 (после перераспределения,только когда d = 4). 2. Вычисляют разность= SR - SR-d (по модулю 6). 3. Определяют относительный номер r строки с помощью соответствующей таблицы преобразования (см. табл. 3). 4. Вычисляют nb. Это также номер b субблока. 5. Вычисляют абсолютный номер строки:R=5b+r+1. При наличии таблицы преобразования(2 х 3 бит для чисел синхронизации и 2 бит для расстояния) и 5 бит для вывода. Когда эта таблица реализуется в постоянном запоминающем устройстве (ПЗУ), необходимы 1280 бит. При вышеописанном способе, необходимы 5 таблиц преобразования (4 показаны в табл. 3, а одна нужна для перераспределения чисел синхронизации) с 3-мя битами для ввода и 3-мя битами для вывода. Это требует наличия 135 бит ПЗУ и нескольких дополнительных логических схем. Номер Абсосублютблока ный номер строки Таблица 2. Обзор Относи- Число Перетельный син- распреномер хроделенстроки низаное ции число синхронизации Таблица 3. Таблицы преобразования, которые перераспределяют разностьдля относительного номера r Хотя изобретение описано со ссылками на предпочтительные варианты его осуществления,должно быть ясно, что они не являются ограничительными примерами. Так, для специалистов в данной области техники могут быть очевидными различные модификации в рамках объема притязаний изобретения, определяемого формулой изобретения. Кроме того, любые обозначения не ограничивают объем формулы изобретения. Настоящее изобретение, поскольку оно введено в устройство для кодирования с исправлением ошибок, может быть реализовано посредством как аппаратного обеспечения, так и программного обеспечения, а некоторые "средства" могут быть представлены одним и тем же элементом программного обеспечения. Слово"содержащее" не исключает наличие элементов или операций, отличающихся от перечисленных в каком-либо пункте формулы изобретения. Кроме того, неопределенный артикль, предшествующий названию элемента в английском тексте, не исключает наличия множества таких 12 элементов. Кроме того, изобретение заключается во всех до единого новых признаках или комбинациях признаков. ФОРМУЛА ИЗОБРЕТЕНИЯ. 1. Устройство для кодирования с исправлением ошибок потока данных информации с получением блоков информации, кодированной с исправлением ошибок, содержащее входное средство для приема потока данных информации,средства кодирования с исправлением ошибок для осуществления операции кодирования с исправлением ошибок на частях упомянутого потока данных информации таким образом,что получаются упомянутые блоки информации, кодированной с исправлением ошибок,причем блок информации, кодированной с исправлением ошибок, содержит множество, состоящее из n блоков синхронизации, а каждый блок синхронизации содержит слово синхронизации и часть упомянутой информации, кодированной с исправлением ошибок, где n - положительное целое число, большее, чем 4,выходное средство для подачи упомянутых блоков информации, кодированной с исправлением ошибок,отличающееся тем, что средства кодирования с исправлением ошибок выполнены с возможностью подачи одного из m взаимно различных слов синхронизации в каждый из упомянутых n блоков синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок, таким образом, что каждый случай, когда два слова синхронизации двух последовательных блоков синхронизации в блоке информации, кодированной с исправлением ошибок, отделены друг от друга двумя блоками синхронизации, является однозначно определяемым для каждой группы из двух блоков синхронизации в блоке информации, кодированной с исправлением ошибок, причем упомянутые два блока синхронизации отделены друг от друга двумя блоками синхронизации, a m - целое число, для которого удовлетворяется неравенство 3mn. 2. Устройство по п.1, отличающееся тем,что средства кодирования с исправлением ошибок также выполнены с возможностью подачи специфического одного из упомянутых m слов синхронизации только в первый блок синхронизации из упомянутых n блоков синхронизации в каждом из упомянутых блоков информации,кодированной с исправлением ошибок. 3. Устройство по п.1 или 2, отличающееся тем, что средства кодирования с исправлением ошибок также выполнены с возможностью осуществления операции канального кодирования либо на потоке данных информации, либо на кодированном с исправлением ошибок потоке данных информации. 13 4. Устройство по п.1, 2 или 3, отличающееся тем, что оно дополнительно содержит средство для записи упомянутых блоков информации, кодированной с исправлением ошибок, на носителе записи. 5. Устройство по п.1, 2 или 3, отличающееся тем, что средства кодирования с исправлением ошибок также выполнены с возможностью подачи слова синхронизации в каждый из упомянутых n блоков синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок таким образом, что группа из двух слов синхронизации, одного блока синхронизации в блоке информации, кодированной с исправлением ошибок, и другого - в следующем блоке информации, кодированной с исправлением ошибок, и отделенных друг от друга двумя блоками синхронизации, является однозначно определяемой для каждой группы из двух блоков синхронизации в двух блоках информации, кодированной с исправлением ошибок. 6. Способ осуществления кодирования с исправлением ошибок в устройстве по любому из предыдущих пунктов. 7. Носитель записи, имеющий блоки информации, кодированной с исправлением ошибок, записанной в дорожке на упомянутом носителе записи, полученные с помощью устройства по п.4. 8. Устройство для исправления ошибок в блоках информации, кодированной с исправлением ошибок, с получением потока последовательных данных информации, при этом блок информации, кодированной с исправлением ошибок, содержит множество, состоящее из n блоков синхронизации, а каждый блок синхронизации содержит слово синхронизации и часть упомянутой информации, кодированной с исправлением ошибок, где n - положительное целое число, большее, чем 3, причем устройство содержит входное средство для приема блоков информации, кодированной с исправлением ошибок,средство исправления ошибок для осуществления операции исправления ошибок в упомянутых блоках информации, кодированной с исправлением ошибок, для получения блоков информации с исправленными ошибками,выходное средство для подачи упомянутых блоков информации с исправленными ошибками в качестве потока последовательных данных информации,отличающееся тем, что упомянутое средство исправления ошибок выполнено с возможностью обнаружения m взаимно различных слов синхронизации, где m - целое число, меньшее,чем n, при этом средство исправления ошибок содержит средство обнаружения, предназначенное для обнаружения двух слов синхронизации в блоках информации, кодированной с исправ 002993 14 лением ошибок, а упомянутые два слова синхронизации являются словами синхронизации iго и j-го блока синхронизации в блоке информации, кодированной с исправлением ошибок,для идентификации положения упомянутого iго и j-го блока синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок. 9. Устройство для исправления ошибок в блоках информации, кодированной с исправлением ошибок, с получением потока последовательных данных информации, при этом блок информации, кодированной с исправлением ошибок, содержит множество, состоящее из n блоков синхронизации, каждый блок синхронизации содержит слово синхронизации и часть упомянутой информации, кодированной с исправлением ошибок, где n - положительное целое число, большее, чем 3, причем устройство содержит входное средство для приема блоков информации, кодированной с исправлением ошибок,средство исправления ошибок для осуществления операции исправления ошибок в упомянутых блоках информации, кодированной с исправлением ошибок, для получения блоков информации с исправленными ошибками,выходное средство для подачи упомянутых блоков информации с исправленными ошибками в качестве потока последовательных данных информации,отличающееся тем, что упомянутое средство исправления ошибок выполнено с возможностью обнаружения m взаимно различных слов синхронизации, где m - целое число, меньшее,чем n, при этом средство исправления ошибок содержит средство обнаружения для обнаружения р слов синхронизации р последовательных блоков синхронизации в блоке информации,кодированной с исправлением ошибок, где р целое число, большее, чем 2, а средство обнаружения выполнено с возможностью идентификации положения, по меньшей мере, одного центрального блока синхронизации из упомянутых р последовательных блоков синхронизации с использованием обнаруженных слов синхронизации первого и последнего блоков синхронизации из упомянутых р последовательных блоков синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок. 10. Устройство для исправления ошибок в блоках информации, кодированной с исправлением ошибок, с получением потока последовательных данных информации, при этом блок информации, кодированной с исправлением ошибок, содержит множество, состоящее из n блоков синхронизации, а каждый блок синхронизации содержит слово синхронизации и часть упомянутой информации, кодированной с исправлением ошибок, где n - положительное це 15 лое число, большее, чем 3, причем устройство содержит входное средство для приема блоков информации, кодированной с исправлением ошибок,средство исправления ошибок для осуществления операции исправления ошибок в упомянутых блоках информации, кодированной с исправлением ошибок, для получения блоков информации с исправленными ошибками,выходное средство для подачи упомянутых блоков информации с исправленными ошибками в качестве потока последовательных данных информации,отличающееся тем, что упомянутое средство исправления ошибок выполнено с возможностью обнаружения m взаимно различных слов синхронизации, где m - целое число, меньшее,чем n, при этом средство исправления ошибок содержит средство обнаружения для обнаруже 16 ния двух слов синхронизации в блоках информации, кодированной с исправлением ошибок, и расстояния между упомянутыми двумя словами синхронизации, выражаемого в количествах блоков синхронизации, а упомянутые два слова синхронизации являются словами синхронизации i-го и j-го блока синхронизации в блоке информации, кодированной с исправлением ошибок, для идентификации положения упомянутого i-го и j-го блока синхронизации в упомянутом блоке информации, кодированной с исправлением ошибок, с использованием упомянутых двух обнаруженных слов синхронизации и упомянутого расстояния. 11. Устройство по п.10, отличающееся тем,что упомянутая операция идентификации для идентификации упомянутого положения обуславливает использование таблицы преобразования.

МПК / Метки

МПК: G11B 20/12

Метки: кодирование, потока, исправлением, информации, данных, ошибок

Код ссылки

<a href="https://eas.patents.su/9-2993-kodirovanie-s-ispravleniem-oshibok-potoka-dannyh-informacii.html" rel="bookmark" title="База патентов Евразийского Союза">Кодирование с исправлением ошибок потока данных информации</a>

Похожие патенты