УСТРОЙСТВО И СПОСОБ ОБРАБОТКИ ДАННЫХ И ПРОГРАММА

1. Устройство обработки данных, содержащее:
средство перемежения для выполнения перемежения на композиционном коде для изменения порядка записи, причем композиционный код кодирован в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов,
при этом в порядке записи, получаемом после выполнения перемежения с помощью средства перемежения, одно и то же кодовое слово внутреннего кода не включено в i последовательных битов, и j последовательных битов не охватывают множество символов одного и того же кодового слова внешнего кода, где j>i.
2. Устройство обработки данных по п.1, в котором средство перемежения включает в себя:
первое перемежающее средство для выполнения первого перемежения NA×NC блоков по NB битами в блоке, где NB=n, путем использования NA фрагментов внутреннего кода; и
второе перемежающее средство для выполнения второго перемежения NA×NB битов NC раз в группах битов после выполнения первого перемежения с помощью первого перемежающего средства.
3. Устройство обработки данных по п.2, в котором первое перемежающее средство выполнено с возможностью выполнять первое перемежение путем вывода по порядку в диагональном направлении NA×NC блоков, введенных по порядку в одном направлении.
4. Устройство обработки данных по п.2, в котором:
первое перемежение с помощью первого перемежающего средства включает в себя:
перемежение в группах по ND×NB×NA битов, причем ND×NB≥ длины данных внутреннего кода, и
перемежение остального сегмента, причем
первое перемежающее средство выполнено с возможностью выполнять первое перемежение путем
вывода NA×ND блоков, введенных по порядку в одном направлении, по порядку в диагональном направлении для диапазона ND×NB×NA битов, и
последующего вывода NA×(NC-ND) блоков, введенных по порядку в указанном одном направлении, по порядку в другом направлении для диапазона (NC-ND)×NB×NA битов.
5. Устройство обработки данных по п.4, в котором NA и ND являются непересекающимися.
6. Устройство обработки данных по п.5, в котором первое перемежающее средство выполнено с возможностью вывода блоков, введенных в порядке возрастания номеров блоков, в порядке блоков (х,у), представленных:
х=(k mod ND),
у=(k mod NA),
k=0, 1, 2, …, N-1, где х=0, 1, …, ND-1 - порядковый номер блоков, полученных делением внутреннего кода на группы по NB битов, у=0,1, …, NA-1 порядковый номер внутреннего кода, (х,у) - блок с номером х во внутреннем коде с номером у, а k - переменная, представляющая собой порядковый номер блока, подлежащего считыванию, в диапазоне ND×NB×NA битов,
причем вывод осуществляется, начиная с наименьшего номера внутреннего кода.
7. Устройство обработки данных по п.2, в котором второе перемежающее средство выполнено с возможностью выполнять второе перемежение путем:
выполнения обработки в последовательном порядке групп по NA блоков в отношении блоков, для которых выполнено первое перемежение с помощью первого перемежающего средства, и
вывода внутри диапазона из NA блоков первого бита каждого из блоков по порядку, затем вывода второго бита каждого из блоков по порядку, после этого повторения той же операции и, наконец, вывода бита под номером NB каждого из блоков по порядку.
8. Устройство обработки данных по п.2, в котором цикл перемежения меньше, чем одно кодовое слово композиционного кода.
9. Способ обработки данных, содержащий этап, на котором при помощи устройства обработки данных выполняют перемежение в отношении композиционного кода, кодированного в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов, при этом
выполняют перемежение в отношении композиционного кода для изменения порядка записи так, чтобы в порядке записи, полученном после выполнения перемежения, одно и то же кодовое слово внутреннего кода не было включено в i последовательных битов, и чтобы j последовательных битов не охватывали множество символов одного и того же кодового слова внешнего кода, где j>i.
10. Программа, вызывающая выполнение обработки устройством обработки данных, причем устройство обработки данных выполнено с возможностью выполнения перемежения в отношении композиционного кода, кодированного в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов, причем обработка включает в себя этап, на котором:
выполняют перемежение в отношении композиционного кода для изменения порядка записи так, чтобы в порядке записи, полученном путем выполнения перемежения, одно и то же кодовое слово внутреннего кода не было включено в i последовательных битов, и чтобы j последовательных битов не охватывали множество символов одного и того же кодового слова внешнего кода, где j>i.
11. Устройство обработки данных, содержащее:
средство деперемежения для выполнения деперемежения в отношении данных, считываемых с носителя записи, на который записаны данные, для переупорядочивания данных с получением исходного порядка, причем данные получены путем выполнения перемежения в отношении композиционного кода, кодированного в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов так, чтобы в порядке записи, получаемом после выполнения перемежения одно и то же кодовое слово внутреннего кода не было включено в i последовательных битов и чтобы j последовательных битов не охватывали множество символов одного и того же кодового слова внешнего кода, где j>i.
12. Устройство обработки данных по п.11, в котором средство деперемежения включает в себя:
первое деперемежающее средство для выполнения первого деперемежения NA×NB битов NC раз в группах битов; и
второе деперемежающее средство для выполнения второго деперемежения NA×NC блоков по NB битов в блоке, где NB=n, путем использования NA фрагментов внутреннего кода после выполнения первого деперемежения с помощью первого деперемежающего средства.
13. Устройство обработки данных по п.12, в котором второе деперемежающее средство выполнено с возможностью выполнять первое деперемежение путем вывода по порядку в одном направлении NA×NC блоков, введенных по порядку в диагональном направлении.
14. Устройство обработки данных по п.12, в котором:
второе деперемежение с помощью второго деперемежающего средства включает в себя
деперемежение в группах по ND×NB×NA битов, причем ND×NB≥ длины данных внутреннего кода, и
деперемежение остального сегмента, причем
второе деперемежающее средство выполнено с возможностью выполнять первое деперемежение путем
вывода NA×NC блоков, введенных по порядку в диагональном направлении, по порядку в одном направлении для диапазона из ND×NB×NA битов, и
последующего вывода NA×(NC-ND) блоков, введенных по порядку в другом направлении, по порядку в указанном одном направлении для диапазона из (NC-ND)×NB×NA битов.
15. Устройство обработки данных по п.14, в котором NA и ND являются непересекающимися.
16. Устройство обработки данных по п.15, в котором второе деперемежающее средство выполнено с возможностью ввода по порядку блоков блоки (х,у), представленных
х=(k mod ND),
у=(k mod NA),
k=0, 1, 2, …, N-1, где х=0, 1, …, ND-1 - порядковый номер блоков, полученных делением внутреннего кода на группы по NB битов, у=0, 1, …, NA-1 порядковый номер кода, (х,у) - блок с номером х во внутреннем коде с номером у, а k - переменная, представляющая собой порядковый номер блока, подлежащего вводу, в диапазоне ND×NB×NA битов,
и их вывода в порядке возрастания номеров блоков, начиная с наименьшего номера внутреннего кода.
17. Устройство обработки данных по п.12, в котором первое деперемежающее средство выполнено с возможностью выполнения второго деперемежения путем
выполнения обработки в последовательном порядке группами по NB блоков с NA битами в блоке, и
вывода в диапазоне из NB блоков первого бита каждого из блоков по порядку, затем вывода второго бита каждого из блоков по порядку, после этого повторения той же операции и, наконец, вывода бита под номером NA каждого из блоков по порядку.
18. Устройство обработки данных по п.12, в котором цикл перемежения меньше, чем одно кодовое слово композиционного кода.
19. Способ обработки данных, содержащий этап, на котором с помощью устройства обработки данных обрабатывают данные, считанные с носителя записи, на который записаны указанные данные, причем данные получены путем выполнения перемежения в отношении композиционного кода кодированному в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов, при этом:
выполняют деперемежение в отношении данных для переупорядочивания данных с получением исходного порядка, причем данные считаны с носителя записи и подвергнуты перемежению, так чтобы в порядке записи, полученном после выполнения перемежения. одно и то же кодовое слово внутреннего кода не было включено в i последовательных битов, и чтобы j последовательных битов не охватывали множество символов одного и того же кодового слова внешнего кода, где j>i.
20. Программа, вызывающая выполнение обработки устройством обработки данных, причем устройство обработки данных выполнено с возможностью обрабатывать данные, считанные с носителя записи, на который записаны указанные данные, при этом данные получены путем выполнения перемежения в отношении композиционного кода, кодированного в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов, причем обработка включает в себя этап, на котором:
выполняют деперемежение в отношении указанных данных для переупорядочивания данных с получением исходного порядка, причем данные считаны с носителя записи и подвергнуты перемежению, так чтобы в порядке записи, полученном после выполнения перемежения, одно и то же кодовое слово внутреннего кода не было включено в i последовательных битов, и чтобы j последовательных битов не охватывали множество символов одного и того же кодового слова внешнего кода, где j>i.