RU2158970C2 - Method for digital signal encoding and device which implements said method, carrier for digital signal recording, method for digital signal decoding and device which implements said method - Google Patents

Method for digital signal encoding and device which implements said method, carrier for digital signal recording, method for digital signal decoding and device which implements said method

Info

Publication number
RU2158970C2
RU2158970C2 RU95121738A RU95121738A RU2158970C2 RU 2158970 C2 RU2158970 C2 RU 2158970C2 RU 95121738 A RU95121738 A RU 95121738A RU 95121738 A RU95121738 A RU 95121738A RU 2158970 C2 RU2158970 C2 RU 2158970C2
Authority
RU
Grant status
Grant
Patent type
Prior art keywords
signal
digital
method
code
sequence
Prior art date
Application number
RU95121738A
Other languages
Russian (ru)
Other versions
RU95121738A (en )
Inventor
ЕНЕМИЦУ Дзун (JP)
ЕНЕМИЦУ Дзун
ИВАМУРА Риуити (JP)
ИВАМУРА Риуити
ФУДЗИНАМИ Ясуси (JP)
Фудзинами Ясуси
ИГАРАСИ Катсудзи (JP)
ИГАРАСИ Катсудзи
АКИЯМА Есиюки (JP)
АКИЯМА Есиюки
Original Assignee
Сони Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Abstract

FIELD: digital equipment. SUBSTANCE: device may be used for digital signal encoding and decoding with added error correction code. Encoding method involves interlacing of input digital signal samples in order to produce input interlaced digital signal, adding first parity bit to input interlaced digital signal in order to produce advance modification interlaced signal, removing interlace of said advance modification signal in order to produce intermediate signal, adding second parity bit to intermediate signal. First parity bit uses at least first code sequence of input interlaced digital signal. Second parity bit uses second code sequence, which corresponds to symbol set, which is chosen from multiple adjacent first code sequences, and shifts symbols by one. Position of symbols in second code sequence does not correspond to sequence of symbols, as they are stored in recording carrier. EFFECT: possibility of error correction, when data volume increases. 30 cl, 19 dwg

Description

Область техники TECHNICAL FIELD
Настоящее изобретение относится к способу кодирования цифрового сигнала и устройству для его осуществления, носителю записи цифрового сигнала и способу декодирования цифрового сигнала и устройству для его осуществления, и применимо в устройствах для кодирования и декодирования цифровых сигналов посредством добавления кода с исправлением ошибок. The present invention relates to a method of coding a digital signal and an apparatus for its implementation, a recording medium and digital signal decoding method for a digital signal and an apparatus for its implementation, and is applicable in devices for encoding and decoding the digital signals by adding an error correction code.

Характеристика известного УРОВНЯ техники BACKGROUND OF THE INVENTION
До настоящего времени в компакт-диске (CD) аудиосигнал преобразуется в цифровой сигнал, с тем чтобы закодировать и записать этот сигнал согласно стандарту CD. Hitherto, (CD) CD audio signal is converted into a digital signal in order to encode and record the signal in accordance with the CD standard. Формат сигнала CD показан на фиг. CD signal format shown in FIG. 14. Один кадр (блок данных) содержит однобитовый субкод, реальные данные длиной 24 бита и 4-х битовый код C1 с исправлением ошибок и 4-х битовый код C2 с исправлением ошибок (CIRC (перекрестно-перемежающийся код Рида-Соломона)), всего 33 бита. 14. One frame (the data block) comprises a one-bit sub-code, the actual data length of 24 bits and a 4-bit code for the C1 error correction and 4 bit C2 error correction code (CIRC (cross-interleaved Reed-Solomon Code)), total 33 bits. Кроме того к заголовку каждого кадра добавляется сигнал синхронизации кадра. In addition to the header of each frame of the frame synchronization signal is added. Таким образом доля кодов с исправлением ошибок, которую они занимают в общем объеме данных, исключая субкоды, а именно избыточность, составляет 8 бит/32 бит, или 25%. Thus the proportion of error correcting codes, which they occupy in the total amount of data excluding subcodes, namely the redundancy is 8 bits / 32 bits, or 25%.

Кроме того в случае использования формата сигнала CD, показанного на фиг. Also in the case of using CD signal format shown in FIG. 15, один блок формируется из 98 кадров и называется сектором. 15, one block is formed of 98 frames and is called sector. Объем реальных данных в одном таком секторе составляет 2352 бит. The volume of the real data in one such sector is 2352 bits. В субкоде длиной в два кадра в заголовке каждого сектора записываются специальные кодовые комбинации, обозначенные как S0 и S1, с тем чтобы можно было различать заголовок сектора. In the sub-code length of two frame header of each sector written special codewords, designated as S0 and S1, so that it was possible to distinguish the sector header. В данном случае код с исправлением ошибок CIRC объединяет две ступени кодов Рида-Соломона, а именно C1 и C2 коды с перемежением. In this case, the correction code CIRC error combines two stages of Reed-Solomon codes, namely the C1 and C2 codes are interleaved.

Структура такого устройства кодирования/декодирования CD показана на фиг. The structure of the encoding apparatus / CD decoder shown in FIG. 16. Вначале в устройстве кодирования блок шести выборок каждого канала L и R, или 24 бита, образует один блок цифровых аудиоданных, для того чтобы ввести эти данные в схему CIRC кодирования 1. Схема CIRC кодирования 1 включает схему, показанную на фиг. 16. Initially, in block coding apparatus six samples of each channel L and R, or 24 bits, constitutes one unit of digital audio data, to insert these data in the CIRC encoding circuit 1. The CIRC encoding circuit 1 comprises a circuit shown in FIG. 17. Конкретно, схема задержки выборок с четным номером 21 и схема скремблирования 22 задерживают двухкадровые части данных выборок с четными номерами соответственно для изменения их расположения. 17. Specifically, samples from the delay circuit 21 and the even-numbered scramble Two-frame delay circuit 22 of the data part even-numbered samples, respectively, to change their position. Это делается для интерполирования искаженной части данных, которая не может быть скорректирована с помощью соседних данных, и для скрытия данных при акустическом распознавании, если ошибка не может быть скорректирована. This is done for interpolating the distorted portion of the data that can not be adjusted using the adjacent data, and to hide data in the acoustic recognition if the error can not be corrected.

Кроме того блок кодирования C2 кода 23 рассчитывает 4 бита контроля по четности C2 для добавления к 24 бит первоначального кода. Furthermore C2 code encoding unit 23 calculates 4 bits of C2 parity to be added to the original 24-bit code. Перемежитель 24 дает возможность перемежений с максимальной задержкой, распространяющейся на 108 кадров. Interleaver 24 interleaving allows a maximum delay extending to 108 frames. Блок кодирования C1 кода 25 рассчитывает 4 бита контроля по четности C1 для добавления к 28 битам данных, включая первоначальный код и контроль по четности C2, так что общая длина данных составляет 32 бит. C1 code encoding unit 25 calculates the 4-bit parity C1 for addition to 28 bits of data including the original code and C2 parity of control, so that the total data length is 32 bits.

Схема задержки символов с нечетными номерами 26 задерживает еще на один кадр только нечетные (с нечетными номерами) символы. Symbol delay circuit 26, the odd-numbered delay for one frame only odd (odd-numbered) symbols. Необходимость такой задержки состоит в том, что, если случайная ошибка генерируется по 2 битам, то она повлияет только на один символ в одной последовательности C1 кодов. The need for such a delay is that when a random error is generated by 2 bits, then it will only affect one symbol in a single code sequence C1. Инвертор 27 инвертирует знак контроля по четности для предотвращения вывода о том, что ошибка не сгенерирована, если ошибка во всех данных станет нулевой. Inverter 27 inverts the sign of parity to prevent the conclusion that the error is not generated if an error in all data will be zero.

Схема добавления субкода 2 добавляет однобитовый субкод к результату CIRC кодирования, полученного для каждого из 32 бит. Subcode adding circuit 2 adds one bit subcode CIRC encoding to the result obtained for each of 32 bits. Здесь в качестве субкодов добавляются также вышеупомянутые коды S0 и S1, индицирующие заголовок сектора. Here, as the sub-codes are also added the above codes S0 and S1, indicia sector header. Эти коды модулируются посредством схемы EFM (модуляция "восемь/четырнадцать") модуляции 3 и синхросигнал кадра добавляется к заголовку кадра в схеме добавления синхросигнала кадра 4 для подачи в устройство записи 5. Устройство записи 5 создает оригинал фонограммы для производства диска 6, на который записывается цифровой аудиосигнал в соответствии со стандартом CD. These codes are modulated by EFM circuit (modulation "eight / fourteen") 3 and a modulation frame sync appended to the frame header in a scheme of adding a frame 4 for supplying a clock signal to the recording device 5. The recording device 5 creates the original soundtrack for the production of disc 6, on which is recorded digital audio signal in accordance with the CD standard.

С другой стороны, устройство декодирования выполняет процесс, противоположный процессу кодирования, для декодирования сигналов. On the other hand, the decoding apparatus performs a process opposite to the encoding process for decoding the signals. В частности, сигнал, считываемый с диска 6, и прошедший через усилитель 7 высоких частот (ВЧ) выделяется с помощью схемы обнаружения и выделения синхросигнала кадра 8 посредством обнаружения синхросигнала кадра. In particular, the signal read from the disk 6 and passed through the amplifier 7, high frequency (RF) allocated by the circuit detecting and isolating frame sync frame 8 by detecting the timing. Далее схема EFM демодуляции 9 демодулирует сигнал, а схема обнаружения и выделения субкода 10 обнаруживает и выделяет субкод в заголовке кадра для ввода в схему CIRC декодирования 11. Схема обнаружения и выделения субкода 10 распознает заголовок сектора посредством обнаружения кодов S0 и S1. Further EFM demodulation circuit 9 demodulates the signal, and detection and a subcode extracting circuit 10 detects and distinguishes the subcode in the frame header for inputting a CIRC decoding circuit 11. The detection circuit 10 and a subcode separation detects sector header by detecting the codes S0 and S1. Эта схема CIRC декодирования 11 включает схему, показанную на фиг. This CIRC decoding circuit 11 comprises a circuit shown in FIG. 18, обеспечивающую ввод части кадра, состоящей из 32 бит. 18, providing the input part of a frame consisting of 32 bits.

Схема задержки четных (с четными номерами) символов 31 задерживает на один кадр четный символ из 32 бит. Delay circuit even (even-numbered) symbols 31 delays by one frame even-numbered symbol of 32 bits. Последующая схема инвертирования контроля по четности 32 инвертирует контроль по четности. Subsequent inversion scheme parity 32 inverts the parity. Схема декодирования C1 кода 33 использует C1 код для исправления ошибок. Decoding circuit 33 uses the code C1 C1 code for error correction. Это дает возможность передать данные длиной 28 бит, исключая C1 контроль по четности, на последующий обращенный перемежитель (то есть, средство снятия перемежения) 34 для обратного перемежения. This makes it possible to transfer data length of 28 bits, excluding C1 parity to the subsequent deinterleaver (i.e., deinterleaving means) 34 for deinterleaving. Блок декодирования C2 кода 35 использует C2 код для исправления ошибок. C2 code decoding unit 35 uses the C2 code to correct errors. Это дает возможность передать 24 бита, исключая контроль по четности C2, на последующую схему дескремблирования 36 для выполнения дескремблирования. This makes it possible to transmit 24 bits, excluding the control of C2 parity to the subsequent descramble circuit 36 ​​to perform descrambling. Схема задержки нечетных выборок 37 задерживает на два кадра нечетные выборки дескремблированных данных, выдавая на выход часть кадра, состоящий из 24 бит данных. Delay circuit 37 delays the odd samples of two frames odd samples descrambled data, giving output of the frame consisting of 24 information bits.

Здесь объяснение связей между кодовой последовательностью C1, кодовой последовательностью C2 и данными, действительно записанными на диск, производится с использование фиг. Here explanation of the links between the code sequence C1, C2 of the code and the data sequence actually recorded on the disc, produced with the use of FIG. 18 и 19. В горизонтальном направлении на фиг. 18 and 19. In the horizontal direction in FIG. 19 показана кодовая последовательность C1, в которой ошибка исправляется с помощью C1 - кода в таком порядке. 19 shows the code sequence C1, in which the error is corrected using C1 - code, in that order. Предположив, что данные записываются в порядке D0, D1 и D2 в составе реальных данных, вначале данные D0, D1, D2 ... вводятся параллельно в схему задержки четных символов 31. В схеме задержки четных символов 31, поскольку четные символы, такие как D1, D3, D5 ... задерживаются на один кадр, на входе блока декодирования C1 кода 33 в определенный момент времени, один кадр символов в C1 кодовой последовательности, показанной в горизонтальном направлении на фиг. Assuming that data is recorded in the order D0, D1 and D2 composed of real data, first data D0, D1, D2 ... are input in parallel into the even symbol delay circuit 31. The circuit 31 delays the even symbols, since even symbols such as D1 , D3, D5 ... are delayed by one frame at the input of decoding unit 33 C1 code at a time, one frame of symbols in C1 code sequence in the horizontal direction shown in FIG. 19, например, D32, D1, D34, D3 ... D29, D62 и D31 вводятся параллельно. 19, for example, D32, D1, D34, D3 ... D29, D62 and D31 are input in parallel. Следовательно, связи между данными, считываемыми с диска, и C1 кодовой последовательностью имеют зигзагообразный вид, как показано на фиг. Consequently, communication between the data read from the disk, and a code sequence C1 have a zigzag shape as shown in FIG. 19. Связи могут быть описаны следующим выражением. 19. Contact can be described by the following expression. Пусть "i" обозначает номер C1 кодовой последовательности, "j" - номер символа в C1 коде. Let "i" indicates the number of C1 code sequence, "j" - the number of characters in the C1 code. Пусть "k" обозначает разряд символа, записываемого на диск. Let "k" represents a symbol category is written to disk. Тогда символ обозначается как "Dk". Then the symbol is referred to as "Dk". При этом (ij) могут быть представлены следующими выражениями: In this (ij) can be represented by the following expressions:
i = (k/32) + (k mod 2) i = (k / 32) + (k mod 2)
j = k mod 32 ... (1) j = k mod 32 ... (1)
При этом дроби, меньшие, чем десятичная точка, при делении округляются. In this case, a fraction smaller than the decimal point are rounded at division. Кроме того, символ "mod" в вышеприведенных выражениях обозначает остаток при делении. In addition, symbol "mod" in the above expressions denotes the remainder when divided. В последующих выражениях используются те же самые обозначения. The following terms are used the same notation.

С другой стороны, в обращенном перемежителе 34, поскольку выходные данные блока декодирования C1 кода 33 задерживается самое большее на 108 кадров, на входе блока декодирования C 2 кода 35 последовательность символов, выбираемая по одному символу для каждых четырех C1 кодовых последовательностей, вводится в виде C2 кодовой последовательности, как показано на фиг. On the other hand, in the deinterleaver 34, since the output data of the decoding unit C1 code 33 is delayed at most by 108 frames, at the input block decoding C 2 code 35 character sequence, selectable by one symbol for every four C1 code sequences, is introduced into a C2 code sequence, as shown in FIG. 19 пунктирной стрелкой. 19 by the dashed arrow. Следовательно, если ошибка исправляется посредством использования C2 кода, с диска должны считываться символы в 108 кадрах в C1 кодовой последовательности. Therefore, if the error is corrected through the use of C2 code, the disc must be read characters in the 108 frames in C1 code sequence. В данном случае в настоящем изобретении кадр C1 кодовой последовательности, необходимый для исправления ошибки в C2 кодовой последовательности, называется фиксированной длиной перемежения. In this case, in the present invention, the frame code sequence C1, necessary to correct an error in the C2 code sequence, called the fixed length interleaving. Применительно к CD фиксированная длина перемежения составляет 108 кадров. With regard to the CD fixed length interleaving is 108 frames.

Кстати, как упоминалось выше, CIRC, используемый в CD, представляет собой код с исправлением ошибок, являющийся эффективным как для случайных, так и для пакетных ошибок. Incidentally, as mentioned above, CIRC, used in the CD, is an error correction code, which is effective for both random and for burst errors. Однако его способность исправления ошибок ограничена. However, its error correction capability is limited. Если цифровой сигнал должен быть записан с высокой плотностью, часто случается так, что ошибка не может быть исправлена. If a digital signal is to be recorded with high density, it often happens that the error can not be corrected. Вдобавок, если на диск необходимо записать больший объем данных, доля кода с исправлением ошибок в общем объеме данных, или избыточность уже задана. In addition, if the disc you want to record more data, the percentage of error correction code in the overall amount of data redundancy or already defined. Таким образом объем данных, который может быть записан на диск, ограничен. Thus the amount of data that can be recorded on a disk is limited.

Кроме того в стандарте CD отсутствует информация, различающая порядковый номер кадра. In addition to the CD standard, there is no information, distinguishing frame sequence number. Таким образом проблема, заключается в том, что, если какой-то кадр не может быть связно считан вследствие пакетной ошибки, то невозможно определить количество искаженных кадров, в результате чего код C2 не может быть скорректирован и исправление ошибок вообще не может быть выполнено. Thus the problem is that if a certain frame can not be connected due to a burst error is read, it is impossible to determine the number of corrupted frames, whereby the C2 code can not be corrected and correction of errors in general can not be executed.

Сущность изобретения SUMMARY OF THE iNVENTION
Настоящее изобретение направлено на устранение вышеуказанной проблемы и имеет своей задачей создание способа кодирования цифрового сигнала и устройства для его осуществления, носителя записи цифрового сигнала и способа декодирования цифрового сигнала и устройства для его осуществления, которые способны повысить возможности исправления ошибок и уменьшить избыточность при простой структуре, когда цифровой сигнал кодируется и декодируется путем добавления кода с исправлением ошибок. The present invention addresses the above problem and has as its object to provide a method for coding a digital signal and device for its implementation, a recording medium of a digital signal and a method of decoding a digital signal and device for its implementation, which are able to enhance the capability of the error correction and reduce the redundancy with a simple structure, when the digital signal is encoded and decoded by adding an error correction code.

Для решения этой задачи согласно настоящему изобретению способ кодирования цифрового сигнала для кодирования цифрового сигнала путем добавления кода с исправлением ошибок включает этапы перемежения выборок входного цифрового сигнала для генерирования входного цифрового сигнала с перемежением, добавления к входному цифровому сигналу с перемежением первого контроля по четности для формирования модифицированного сигнала с перемежением, причем первый контроль по четности получают путем использования по меньшей мере первой кодовой п To solve this problem, according to the present invention, a method of coding a digital signal for encoding a digital signal by adding an error correction code comprises the steps of interleaving the input digital signal samples to generate the input digital signal is interleaved, adding to the input digital signal with interleaved first parity check for the formation of the modified interleaved signal, a first parity obtained by using at least a first code n следовательности входного цифрового сигнала с перемежением, удаления перемежения в упомянутом модифицированном сигнале с перемежением для формирования промежуточного сигнала, добавления к упомянутому промежуточному сигналу второго контроля по четности, получаемого с использованием второй кодовой последовательности, которая соответствует множеству символов, выбираемых из множества смежных первых кодовых последовательностей путем сдвига символов на один символ и упорядочения входного цифрового сигнала, к которому добавлены перв the input digital signal sequence to interleaving removal interleaving in said modified signal interleaved to form an intermediate signal, adding to said intermediate signal the second parity obtained by using a second code sequence that corresponds to a symbol set selected from a plurality of adjacent first code by sequences shift characters by one character and the ordering of the input digital signal to which added prim й и второй контроль по четности, таким образом, что расположение символов во второй кодовой последовательности не соответствует последовательности символов в том виде, как они записаны на носителе записи. first and second parity, so that the arrangement of symbols in the second code sequence does not correspond to the sequence of symbols in the form in which they are recorded on the recording medium.

Кроме того, длина кода первой и второй кодовых последовательностей, первого контроля по четности, второго контроля по четности и фиксированная длина перемежения может быть больше, чем соответствующие стандартные значения для компакт-диска. Moreover, the length of the first code and second code sequences, first parity check, the second parity and fixed length interleaving may be greater than the corresponding standard value for CD. Вторая кодовая последовательность исключает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности, может включать свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. The second code sequence excludes convolution with respect to a predetermined number of bits of the first code sequence may include a convolution with respect to a predetermined number of bits of the first code sequence.

Один формат выбирается из множества форматов с одной и той же кодовой длиной и длиной контроля по четности и с разной фиксированной длиной перемежения и кодируют информацию идентификации для идентификации выбранного формата. One format is selected from a plurality of formats with the same code length and parity length and with different fixed length interleaving and coding identification information for identifying the selected format.

Идентификационный номер добавляется к каждой из первых кодовых последовательностей. The identification number is added to each of the first code sequences.

Устройство кодирования цифрового сигнала для кодирования цифрового сигнала путем добавления к нему кода с исправлением ошибок, содержащее средство для перемежения выборок входного цифрового сигнала для генерирования входного цифрового сигнала с перемежением, средство для добавления к входному цифровому сигналу с перемежением первого контроля по четности для формирования кодифицированного сигнала с перемежением, причем первый контроль по четности получают путем использования по меньшей мере первой кодовой последовательности вход An apparatus of encoding digital signal to encode the digital signal by adding the error correction code, comprising means for interleaving the samples of the input digital signal to generate the input digital signal is interleaved, means for adding to the input digital signal with interleaved first parity for generating a codified signal interleaved, the first parity obtained by using at least the first code sequence input ого цифрового сигнала с перемежением, средство для удаления перемежения в упомянутом модифицированном сигнале с перемежением для формирования промежуточного сигнала, средство для добавления к упомянутому промежуточному сигналу второго контроля по четности, получаемого с использованием второй кодовой последовательности, которая соответствует множеству символов, выбираемых из множества смежных первых кодовых последовательностей путем сдвига символов на один символ и средство для упорядочения входного цифрового сигнала, к которому th digital signal interleaving means for removing interleaving in said modified signal interleaved to form an intermediate signal, means for adding to said intermediate signal the second parity obtained by using a second code sequence that corresponds to a symbol set selected from the plurality of adjacent first code sequences by shifting the symbols by one symbol and means for organizing the input digital signal to which добавлены первый и второй контроль по четности, таким образом, что расположение символов во второй кодовой последовательности не соответствует последовательности символов в том виде, как они записаны на носителе записи. added to the first and second parity, so that the arrangement of symbols in the second code sequence does not correspond to the sequence of symbols in the form in which they are recorded on the recording medium.

Также длина кода первой и второй кодовых последовательностей, первого контроля по четности, второго контроля по четности и фиксированная длина перемежения больше, чем соответствующие стандартные значения для компакт-диска. Also, the first code length and second code sequences, first parity, second parity interleave and a fixed length greater than the corresponding standard value for CD.

Вторая кодовая последовательность включает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности и исключает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. The second code sequence consists of the convolution with respect to a predetermined number of bits of the first code sequence and excludes the convolution with respect to a predetermined number of bits of the first code sequence.

Устройство может содержать средство для кодирования идентификационной информации для идентификации формата, выбранного из множества форматов с одной и той же кодовой длиной и длиной контроля по четности и с разной фиксированной длиной перемежения; The apparatus may comprise means for encoding the identification information for identifying the format selected from a plurality of formats with one and the same code length and parity length and with different fixed length interleaving; средство для добавления идентификационного номера к каждой из первых кодовых последовательностей соответственно. means for adding an identification number to each of the first code sequences, respectively.

В носителе записи цифрового сигнала, предназначенном для записи кодированного цифрового сигнала, причем упомянутый кодированный цифровой сигнал генерируется путем перемежения выборок входного цифрового сигнала для генерирования входного цифрового сигнала с перемежением, добавления к входному цифровому сигналу с перемежением первого контроля по четности для формирования модифицированного сигнала с перемежением, причем первый контроль по четности получают путем использования по меньшей мере первой кодовой последовательности вход In the recording medium the digital signal for recording the encoded digital signal, said encoded digital signal generated by interleaving samples of the input digital signal to generate the input digital signal is interleaved, adding to the input digital signal with interleaved first parity for forming a modified signal interleaved wherein the first parity obtained by using at least the first code sequence input ого цифрового сигнала с перемежением, удаления перемежения в упомянутом модифицированном сигнале с перемежением для формирования промежуточного сигнала, добавления к упомянутому промежуточному сигналу второго контроля по четности, получаемого с использованием второй кодовой последовательности, которая соответствует множеству символов, выбираемых из множества смежных первых кодовых последовательностей путем сдвига символов на один символ и упорядочения входного цифрового сигнала, к которому добавлены первый и второй контроль по th digital signal with interleaved removal interleaving in said modified signal interleaved to form an intermediate signal, adding to said intermediate signal the second parity obtained by using a second code sequence that corresponds to a symbol set selected from a plurality of adjacent first code sequence by shifting symbols by one symbol and the ordering of the input digital signal to which the first and second control added by етности таким образом, что расположение символов во второй кодовой последовательности не соответствует последовательности символов в том виде, как они записаны на носителе записи; etnosti so that the arrangement of symbols in the second code sequence does not correspond to the sequence of symbols in the form in which they are recorded on the recording medium; длина кода первой и второй кодовых последовательностей, первого контроля по четности, второго контроля по четности и фиксированная длина перемежения больше, чем соответствующие стандартные значения для компакт-диска; first code length and second code sequences, first parity check, the second parity and fixed length interleaving is greater than the corresponding standard value for CD-ROM; вторая кодовая последовательность исключает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности и включает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. second code sequence excludes convolution with respect to a predetermined number of bits of the first code sequence and includes convolution with respect to a predetermined number of bits of the first code sequence.

Идентификационная информация записана для различения формата, выбранного из множества форматов с одной и той же кодовой длиной и длиной контроля по четности и с разной фиксированной длиной перемежения, причем идентификационный номер добавлен к каждой из первых кодовых последовательностей. The identification information for distinguishing the recorded format selected from a plurality of formats with one and the same code length and parity length and with different fixed interleaving length, the identification number added to each of the first code sequences.

В способе декодирования цифрового сигнала для декодирования кодированного цифрового сигнала, упомянутый кодированный цифровой сигнал сформирован путем перемежения выборок входного цифрового сигнала для генерирования входного цифрового сигнала с перемежением, добавления к входному цифровому сигналу с перемежением первого контроля по четности для формирования модифицированного сигнала с перемежением, причем первый контроль по четности получают путем использования по меньшей мере первой кодовой последовательности входного цифров In the method of decoding a digital signal for decoding the encoded digital signal, said coded digital signal is generated by interleaving samples of the input digital signal to generate the input digital signal is interleaved, adding to the input digital signal with interleaved first parity for forming a modified signal interleaved with the first parity obtained by using at least a first code sequence input Digital го сигнала с перемежением, удаления перемежения в упомянутом модифицированном сигнале с перемежением для формирования промежуточного сигнала, добавления к упомянутому промежуточному сигналу второго контроля по четности, получаемого с использованием второй кодовой последовательности, которая соответствует множеству символов, выбираемых из множества смежных первых кодовых последовательностей путем сдвига символов на один символ и упорядочения входного цифрового сигнала, к которому добавлены первый и второй контроль по четности та th signal interleaving removal interleaving in said modified signal interleaved to form an intermediate signal, adding to said intermediate signal the second parity obtained by using a second code sequence that corresponds to a symbol set selected from a plurality of adjacent first code sequence by shifting the symbols one character and the ordering of the input digital signal to which the added first and second parity that им образом, что расположение символов во второй кодовой последовательности не соответствует последовательности символов в том виде, как они записаны на носителе записи, при этом упомянутый способ включает этапы осуществления в кодированном цифровом сигнале первого исправления ошибок в направлении второй кодовой последовательности с использованием второго контроля по четности для формирования первого исправленного сигнала, перемежения выборок первого исправленного сигнала для формирования исправленного сигнала с перемежением, ос them that the character location in the second code sequence does not correspond to the sequence of symbols in the form in which they are recorded on the recording medium, said method comprising the steps of a coded digital signal, first error correction in the direction of the second code sequence using a second parity check to generate a first corrected signal, interleaving the samples of the first signal to generate the corrected signal corrected with interleaving, wasps ществления в исправленном сигнале с перемежением второго исправления ошибок в направлении первой кодовой последовательности с использованием первого контроля по четности для формирования второго исправленного сигнала и удаления перемежения во втором исправленном сигнале для формирования декодированного сигнала. schestvleniya in the corrected second signal interleaved error correction in the direction of the first code sequence using a first parity to generate a second corrected signal and the removal of interleaving the second corrected signal for generating a decoded signal. В частных случаях выполнения носителя предусмотрены аналогичные вышеуказанным параметры кодовых последовательностей. In particular embodiments of the carrier are provided similar to the above-mentioned parameters of code sequences.

Возможно обнаружение идентификационной информации для различения формата, выбираемого из множества форматов с одной и той же кодовой длиной и длиной контроля по четности и с разной фиксированной длиной перемежения, и управление процессом исправления ошибок производят на основе идентификационной информации, а также обнаружение идентификационного номера, соответственно добавленный к первой кодовой последовательности, и управление процессом исправления ошибок производят на основе идентификационного номера. Possible to detect identification information for distinguishing the format selected from a variety of formats with the same code length and parity length and with different fixed length interleaving, and management of error correction process is performed based on the identification information, and the detection of the identification number, respectively, added the first code sequence, and control error correction process is performed on the basis of an identification number.

Кроме того в устройстве декодирования цифрового сигнала для декодирования кодированного цифрового сигнала, упомянутый кодированный цифровой сигнал сформирован путем перемежения выборок входного цифрового сигнала для генерирования входного цифрового сигнала с перемежением, добавления к входному цифровому сигналу с перемежением первого контроля по четности для формирования модифицированного сигнала с перемежением, причем первый контроль по четности получают путем использования, по меньшей мере, первой кодовой последовательности в Moreover, in the digital signal decoding apparatus for decoding a coded digital signal, said coded digital signal is generated by interleaving samples of the input digital signal to generate the input digital signal is interleaved, adding to the input digital signal with interleaved first parity for forming a modified signal interleaved, wherein the first parity obtained by using at least the first code sequence in ходного цифрового сигнала с перемежением, удаления перемежения в упомянутом модифицированном сигнале с перемежением для формирования промежуточного сигнала, добавления к упомянутому промежуточному сигналу второго контроля по четности, получаемого с использованием второй кодовой последовательности, которая соответствует множеству символов, выбираемых из множества смежных первых кодовых последовательностей путем сдвига символов на один символ и упорядочения входного цифрового сигнала, к которому добавлены первый и второй контроль Khodnev digital signal with interleaved removal interleaving in said modified signal interleaved to form an intermediate signal, adding to said intermediate signal the second parity obtained by using a second code sequence that corresponds to a symbol set selected from a plurality of adjacent first code sequence by shifting symbols by one symbol and the ordering of the input digital signal to which the added first and second control по четности таким образом, что расположение символов во второй кодовой последовательности не соответствует последовательности символов в том виде, как они записаны на носителе записи, при этом упомянутое устройство содержит средство для осуществления в кодированном цифровом сигнале первого исправления ошибок в направлении второй кодовой последовательности с использованием второго контроля по четности для формирования первого исправленного сигнала, средство для перемежения выборок первого вправленного сигнала для формирования ис parity so that the arrangement of symbols in the second code sequence does not correspond to the sequence of symbols in the form in which they are recorded on the recording medium, wherein said device comprises means for performing a coded digital signal, first error correction in the direction of the second code sequence using a second parity to generate a first corrected signal, means for interleaving the samples of the first signal to generate a reduction uc равленного сигнала с перемежением, средство для осуществления в исправленном сигнале с перемежением второго исправления ошибок в направлении первой кодовой последовательности с использованием первого контроля по четности для формирования второго исправленного сигнала и средство для удаления перемежения во втором вправленном сигнале для формирования декодированного сигнала. systematic way interleaved signal, means for performing a corrected second signal interleaved error correction in the direction of the first code sequence using a first parity to generate a second corrected signal, and means for removing the second interleaving reduction signal to form a decoded signal. В частных случаях выполнения носителя предусмотрены аналогичные вышеуказанным параметры кодовых последовательностей. In particular embodiments of the carrier are provided similar to the above-mentioned parameters of code sequences.

Возможно обнаружение идентификационной информации для различения формата, выбираемого из множества форматов с одной и той же кодовой длиной и длиной контроля по четности и с разной фиксированной длиной перемежения, и управление процессом исправления ошибок производят на основе идентификационной информации, а также обнаружение идентификационного номера, соответственно добавленный к первой кодовой последовательности, и управление процессом исправления ошибок производят на основе идентификационного номера. Possible to detect identification information for distinguishing the format selected from a variety of formats with the same code length and parity length and with different fixed length interleaving, and management of error correction process is performed based on the identification information, and the detection of the identification number, respectively, added the first code sequence, and control error correction process is performed on the basis of an identification number.

Если цифровой сигнал кодируется путем добавления кода с исправлением длина кода, разрядность контроля по четности с исправлением ошибок и фиксированная длина перемежения возрастают до уровня, который превышает стандарт компакт-диска. If a digital signal is encoded by adding a correction code length of the code, bit parity error correction and interleaving fixed length increase to a level that exceeds CD standards. Следовательно, по сравнению со стандартом компакт-диска избыточность уменьшается, что позволяет увеличить объем данных, который может быть записан, так что возможности исправления ошибок могут быть улучшены при простой структуре, а избыточность может быть исключена, если цифровой сигнал кодируется и декодируется путем добавления кода с исправлением ошибок. Therefore, compared with the CD standard redundancy is reduced, thus increasing the amount of data that can be recorded so that an error correction capabilities can be improved with a simple structure and the redundancy can be eliminated when the digital signal is encoded and decoded by adding the code error correction.

Краткое описание чертежей BRIEF DESCRIPTION OF DRAWINGS
Фиг. FIG. 1 - схематическое представление структуры одного кодового отрезка C1 кода согласно способу для кодирования и декодирования цифрового сигнала в соответствии с настоящим изобретением. 1 - schematic representation of the structure of one code length of C1 code, according to the method for digital signal coding and decoding according to the present invention.

Фиг. FIG. 2 - схема, объясняющая перемежение в L формате. 2 - a diagram explaining the interleave in an L format.

Фиг. FIG. 3 - схема, объясняющая перемежение в S формате. 3 - schematic diagram explaining the interleave in an S format.

Фиг. FIG. 4 - схема, поясняющая структуру сектора согласно способу для кодирования и декодирования цифрового сигнала в соответствии с настоящим изобретением. 4 - schematic diagram for explaining sector structure according to a method for encoding and decoding a digital signal in accordance with the present invention.

Фиг. FIG. 5 (A) и 5 (B) - схематическое представление порядка записи на диск и структуры C1 кода. 5 (A) and 5 (B) - a schematic representation of the recording order on the disc and C1 code structure.

Фиг. FIG. 6 - схематическое представление порядка записи на диск и структуры C1 кода. 6 - a schematic representation of the recording order on the disc and C1 code structure.

Фиг. FIG. 7 - блок-схема устройства кодирования цифрового сигнала согласно одному варианту реализации настоящего изобретения. 7 - a digital signal encoding apparatus block diagram in accordance with one embodiment of the present invention.

Фиг. FIG. 8 - блок-схема, показывающая структуру части процесса кодирования с исправлением ошибок в L формате в устройстве кодирования цифрового сигнала на фиг. 8 - is a block diagram showing the structure of part of the encoding process with the error correction in the L format in the digital signal encoding apparatus in FIG. 7. 7.

Фиг. FIG. 9 - блок-схема, показывающая структуру части процесса кодирования с исправлением ошибок в S формате в устройстве кодирования цифрового сигнала на фиг. 9 - a block diagram showing the structure of part of the encoding process with the error correction in the S format in the digital signal encoding apparatus in FIG. 7. 7.

Фиг. FIG. 10 - блок-схема устройства декодирования цифрового сигнала согласно одному варианту настоящего изобретения. 10 - digital signal decoding apparatus block diagram in accordance with one embodiment of the present invention.

Фиг. FIG. 11 - диаграмма, объясняющая процесс исправления пакетной ошибки. 11 - a diagram for explaining the process of correcting a burst error.

Фиг. FIG. 12 - блок-схема, раскрывающая структуру средств декодирования кода с исправлением ошибок в L формате в устройстве декодирования цифрового сигнала на фиг. 12 - a block diagram showing the structure of code decoding the error correction means in the L format in the digital signal decoding apparatus in FIG. 10. 10.

Фиг. FIG. 13 - блок-схема, раскрывающая структуру средств декодирования кода с исправлением ошибок в S формате в устройстве декодирования цифрового сигнала на фиг. 13 - a block diagram showing the structure of code decoding the error correction means in the S format in the digital signal decoding apparatus in FIG. 10. 10.

Фиг. FIG. 14 - схема, показывающая структуру одного кодового отрезка C1 кода в известном компакт-диске. 14 - diagram showing the structure of a code segment C1 code, in a CD-ROM.

Фиг. FIG. 15 - схема, показывающая структуру сектора в известном компакт-диске. 15 - a diagram showing the structure of the sector, in a CD-ROM.

Фиг. FIG. 16 - блок-схема, показывающая устройство кодирования и декодирования известного компакт-диска. 16 - a block diagram showing a coding apparatus and decoding a known CD.

Фиг. FIG. 17 - блок-схема, показывающая структуру средств кодирования с исправлением ошибок в устройстве кодирования известного компакт-диска. 17 - a block diagram showing a structure of a coding means error correction coding in the apparatus known CD.

Фиг. FIG. 18 - блок-схема, показывающая структуру средств декодирования кода с исправлением ошибок в устройстве декодирования известного компакт-диска. 18 - a block diagram showing the structure of code decoding means with the error correction in the decoding apparatus known CD.

Фиг. FIG. 19 - схематическое представление порядка записи на диск и порядка C1 кода в известном компакт-диске. 19 - a schematic representation of the order of writing to the disk and the order code C1, in a CD-ROM.

Наилучший вариант реализации изобретения BEST MODE FOR CARRYING THE INVENTION
Вначале до описания варианта реализации настоящего изобретения будет объяснено назначение перемежения. Initially, before describing the embodiment of the present invention will be explained assignment interlace. Перемежение необходимо для распределения пакетных ошибок, охватывающих несколько символов на диске, таким образом чтобы пакетные ошибки могли проявляться как случайные ошибки в направлении C2. The interleaving is necessary for the distribution of packet errors, covering several characters on the disc, so that burst errors can appear as random errors in the C2 direction. Кстати, в настоящем варианте, как будет описано ниже, длина кодовой C1 последовательности принята равной 136 символов, что существенно больше, чем 32 символа компакт- диска. Incidentally, in the present embodiment, as will be described below, the length of C1 code sequence is taken equal to 136 characters, which is significantly more than 32 CD symbol. Поскольку в компакт-диске 32 символа C1 кодовой последовательности, символы берутся для каждых четырех кадров C1 кодовой последовательности для образования C2 кодовой последовательности, как было описано выше, чтобы получить вышеупомянутый результат. Since the CD 32 symbol C1 code sequence, the characters are taken for every four frames of C1 code sequence to form a C2 code sequence as described above to obtain the above result. Таким образом, если C1 кодовая последовательность расположена в горизонтальном направлении, угол, образованный C1 кодовой последовательностью и C2 кодовой последовательностью, соответствует режиму "глубокое перемежение", если этот угол большой. Thus, if the C1 code sequence is positioned in the horizontal direction, the angle formed by the C1 code sequence and the C2 code sequence corresponds to the "deep interleaving" if the angle is large. В настоящем изобретении, поскольку C1 кодовая последовательность длинная, вышеуказанный результат может быть достигнут без осуществления глубокого перемежения. In the present invention, since the C1 code sequence is long, the above result can be achieved without performing the deep interleave.

Вначале достаточно неглубоко выполняется перемежение в CIRC, используемом в CD. Initially quite shallow interleaving is performed in the CIRC, used in CD. Затем положим, что C2 кодовая последовательность образует C2' кодовую последовательность, показанную на фиг. Then assume that the C2 code sequence forms a C2 'code sequence shown in Fig. 19. В таком случае C2' кодовая последовательность является перемежением, таким, что 33 символа вставлены между соседними символами, a D0 расположено в ее заголовке, как показано на фиг. 19. In this case, C2 'code sequence is interleaved, such that 33 symbols are inserted between adjacent symbols, a D0 located in its header, as shown in FIG. 19. При такой структуре из каждой следующей друг за другом C1 кодовой последовательности берется один символ. 19. With this structure, each of the next successive C1 code sequence takes one character. В рассматриваемом здесь варианте, поскольку C1 кодовая последовательность длинная, промежуток между каждым из символов в C2' кодовой последовательности в действительности длиннее и вышеуказанная цель может быть достигнута так же, как при глубоком перемежении CD. In the embodiment considered here as C1 code sequence is long, the interval between each of the symbols in the C2 'code sequence is longer than in reality and that the above object can be achieved just as when interleaving depth CD. При выполнении такого перемежения D0 и D1, D66 и D67 и т.п. When performing this interleaving D0 and D1, D66 and D67, etc. составляют символы, которые располагаются по соседству друг с другом в C2' кодовой последовательности, а также по соседству друг с другом на диске. comprise symbols which are located adjacent to each other in the C2 'code sequence, and adjacent to each other on the disk. То же самое можно сказать, даже если C1 кодовая последовательность длинная. The same can be said even if the C1 code sequence length. Исходной целью перемежения является распределение ошибок, занимающих несколько символов в C2 кодовой последовательности. The original purpose of interleaving is to distribute errors that span multiple symbols in the C2 code sequence. Таким образом, не нужно, чтобы порядок символов на диске соответствовал порядку символов в C2' коде, иначе ухудшится способность исправления ошибок кода C2'. Thus, it is not necessary that the order of symbols on the disc match the order of the symbols in the C2 'code, otherwise deteriorate the error correction ability of the code C2'. В вариантах, которые будут описаны далее, порядок символов на диске не соответствует порядку символов в коде C2'. In the embodiments to be described hereinafter, the order of characters on a disc does not match the order of symbols in the C2 code '.

Ниже будет детально описан пример выполнения настоящего изобретения со ссылками на чертежи. Below is an example of the present invention with reference to drawings will be described in detail.

(1) Способ кодирования цифрового сигнала (1) A method for coding a digital signal
В способе для кодирования цифрового сигнала согласно настоящему изобретению формат, в котором фиксированная длина перемежения увеличена и улучшена способность исправления пакетной ошибки, называется L форматом, а формат, в котором фиксированная длина укорочена и способность исправления пакетной ошибки снижена до необходимого уровня с целью повышения скорости обработки данных, называется S форматом. In the method for encoding a digital signal according to the present invention, the format in which the fixed length interleaving increased and improved ability correcting a burst error, called L format and the format in which the fixed length is shortened and correction capability of packet errors is lowered to the required level in order to increase the processing speed data is called S format.

В способе для кодирования цифрового сигнала используется показанный на фиг. In the method for encoding a digital signal is used as shown in FIG. 1 C1 код в целом, в котором длина кода составляет 136 символов, данные содержат 116 символов, 8 символов в конце образуют контроль по четности C1 и 12 символов в центре образуют контроль по четности C2. 1 C1 code as a whole wherein the code length of 136 symbols, data comprises 116 symbols, 8 symbols at the end constitute C1 parity for control and 12 symbols at the center constitute control of C2 parity. В заголовке кода располагается синхросигнал для обнаружения синхронизации, и вслед за синхросигналом располагается, например, однобитовый формат ID. The header code is the clock signal for synchronization detection, and after the clock signal is, for example, one-bit format ID. Этот формат ID содержит описание одного из двух форматов, L формата или S формата. This format ID describes one of two formats, L format or the S format. Одна кодовая длина кода C1 называется здесь и далее одним кадром. One code length of the code C1 is called hereinafter a single frame. Кадр ID располагается в одном символе в заголовке данных, следующих за форматом ID. A frame ID is in one symbol in the header data following the format ID. Здесь кадр ID включен в код C1. Here the frame ID included in the C1 code. Тогда с помощью кода C1 ошибка может быть исправлена. Then using the code C1 error can be corrected.

Перемежение в L формате показано на фиг. The interleaving in the L format shown in FIG. 2. В этом L формате код C2 имеет кодовую длину 128 символов, и 128 символов кода C1 перемежаются. 2. In this format, L C2 code has a code length of 128 symbols and 128 symbols are interleaved code C1. Если ошибка исправляется путем использования символа суммы контроля по четности с помощью C2 кода, ошибка в 12 символах в коде C2 может быть исправлена. If the error is corrected through the use of the symbol sum parity using the C2 code, an error in 12 symbols in the C2 code can be corrected. Это соответствует 12 C1 кодам, так что могут быть исправлены пакетные ошибки в 1632 символах. This corresponds to 12 C1 codes so that burst errors in 1632 symbols can be corrected.

Перемежение согласно S формату с этой точки зрения показано на фиг. Interleaving S format in accordance with this point of view shown in FIG. 3. C1 код точно такой, как в L формате. 3. C1 code exactly as in the L format. C2 код имеет кодовую длину 128 символов, как и L формат. C2 code has a code length of 128 symbols like the L format. C2 код перемежается и может быть свернут с помощью 43-го C1 кода. C2 code is interleaved and can be minimized with the help of 43rd C1 code. Его фиксированная длина составляет одну треть L формата. Its fixed length L is one-third format. Если возможно исправить ошибку в 12 символах в C2 коде подобно L формату, то может быть исправлена пакетная ошибка в четырех частях C1 кода, а именно, 544 символа. If it is possible to correct an error in 12 symbols in the C2 code like the L format, it can be corrected packet error in the four parts of the C1 code, namely 544 characters.

Избыточность в этом формате составляет 14.7% по сравнению 25% в CD. Redundancy in this format is 14.7% compared to 25% in the CD. Вдобавок в CD коды C1 и C2 имеют четыре символа контроля по четности. In addition to the CD C1 and C2 codes are four characters for parity. Однако в этом формате коды C1 и C2 имеют соответственно 8 и 12 символов контроля по четности. However, in this format C1 and C2 codes are respectively 8 and 12 parity symbols. Поскольку эти коды являются так называемыми LDC - кодами (дистанционные коды), способность исправления ошибок может быть значительно улучшена по сравнению с CD. Because these codes are so-called LDC - codes (remote codes), error correction capability can be greatly improved compared from the CD.

Структура сектора в этом формате показана на фиг. sector structure in this format is shown in FIG. 4. Восемнадцать C1 кодов образуют один сектор. 4. Eighteen C1 codes constitute one sector. Часть, относящаяся к данным, исключая контроль по четности, содержит 2088 символов. The part relating to the data, except the parity comprises 2088 symbols. Из 2088 символов кадр ID содержит 18 символов, заголовок сектора содержит 18 символов, код обнаружения ошибок (EDC) содержит 4 символа. From 2088 symbols frame ID contains 18 characters, the sector header contains 18 characters, an error detection code (EDC) contains 4 characters. Остальные 2048 символов составляют реальные данные. The rest of 2048 characters comprise the actual data. Другими словами, если один символ содержит один бит, то один сектор содержит 2k бит. In other words, when one symbol comprises one bit, one sector comprises 2k bits. Числа записываются в кадр ID в порядке 0, 1, 2, ..., 17 от кадра заголовка сектора. The numbers are written in the frame ID in order of 0, 1, 2, ..., 17 from the sector header frame. Это повторяется для каждого сектора. This is repeated for each sector.

Здесь будет описан вариант, при котором нечетный символ задерживаются при кодировании, так что расположение символов в C2 кодовой последовательности цифрового сигнала в этом варианте реализации не соответствуют расположению символов на диске. There will be described embodiment in which an odd symbol delayed when encoding, so that the arrangement of symbols in the C2 code sequence of the digital signal in this embodiment does not correspond to the arrangement of symbols on the disc. На фиг. FIG. 5(A) показана связь между C1 кодовой последовательностью, C2 кодовой последовательностью и данными, действительно записываемыми на диск, согласно настоящему варианту изобретения. 5 (A) shows the relationship between the code sequence C1, C2 code sequence and the data actually written to disk, according to the present embodiment. Данные считываются в горизонтальном направлении, так чтобы скорректировать C1 код. Data is read in the horizontal direction so as to correct the C1 code. Как и на ранее рассмотренной фиг. As in the previously discussed Fig. 19, порядковый номер C1 кода обозначается символом "i", порядковый номер символа в C1 коде обозначается символом "j", а символ на диске обозначается "Dk". 19, serial number of C1 code is denoted by "i", a serial number of characters in the C1 code is denoted by "j", and the symbol is indicated on the disc "Dk". Символы "i" и "j" представлены следующим выражением: The symbols "i" and "j" are represented by the following expression:
i = (k/136)+(k mod 2) i = (k / 136) + (k mod 2)
j = 68•(k mod 2) + ((k mod 136)/2) ... (2) j = 68 • (k mod 2) + ((k mod 136) / 2) ... (2)
В частности, нечетный символ, в котором "k" четное число, располагается в первой половине C1 кода, в то время как четный символ, в котором "k" нечетное число, располагается в другой половине следующего C1 кода. In particular, the odd symbol in which "k" is an even number, located in the first half of the C1 code, while the even-numbered symbol in which "k" is an odd number, located in the other half of the following C1 code. При такой задержке порядок расположения данных на диске не соответствует порядку данных кода C2, так что влияние пакетной ошибки может быть сведено к минимуму. When the delay order of the data on the disc does not match the order data code C2, so that the influence of a burst error can be minimized. Такая задержка может быть реализована с помощью блока задержки 306, показанного на фиг. Such delay may be implemented by the delay unit 306 shown in FIG. 8, который будет описан ниже. 8, which will be described below. В этом примере символы размещаются посредством операции деления на два C1 кода. In this example, symbols are arranged by dividing the operation into two C1 code. Однако деление не ограничено делением на две части. However, the division is not limited to division into two parts. Например, код может быть разделен на четыре части, как показано на фиг. For example, code can be divided into four parts, as shown in FIG. 6. В этом случае "i" и "j" представляются следующими выражениями: 6. In this case, "i" and "j" are represented by the following expressions:
i = (k/36)+(k mod 2) i = (k / 36) + (k mod 2)
j = 34•(k mod 4)+((k mod 136)/4) ...(3) j = 34 • (k mod 4) + ((k mod 136) / 4) ... (3)
При такой организации возможно создать структуру, где порядок данных на диске не соответствует порядку C2 кода. Such an arrangement is possible to create a structure where the order of the data on the disc does not match the order of C2 code.

Кроме того, на фиг. Furthermore, FIG. 5(A) нечетный символ задерживается, а четный символ может быть задержан. 5 (A) odd-numbered symbol is delayed, but even-numbered symbol may be delayed. Связи между C1 кодовой последовательностью, C2 кодовой последовательностью и данными, действительно записываемыми на диск, показаны на фиг. Connections between code sequence C1, C2 code sequence and data actually recorded on the disc shown in FIG. 5(B). 5 (B).

Если задерживается нечетный символ, как показано на фиг. If an odd symbol is delayed, as shown in FIG. 5(A), остается часть, в которой соседние символы в C2 кодовой последовательности соответствуют расположению символов на диске (например, D 270 и D 271). 5 (A), there is a part in which adjacent symbols in the C2 code sequences correspond to the location of symbols on the disc (e.g., D 270 and D 271). В варианте по фиг. In the embodiment of FIG. 5(B), при котором задерживается четный символ, нет такого явления, в результате чего способность исправления ошибок может быть улучшена. 5 (B), in which the delay is even a symbol, there is no such thing as a result of which the error correction capability can be improved. В данном случае, согласно варианту, показанному на фиг. In this case, according to the embodiment shown in FIG. 5(B), (i,j) могут быть представлены следующим выражением: 5 (B), (i, j) can be represented by the following expression:
i = (k/136)-(k mod 2)+1 i = (k / 136) - (k mod 2) +1
j = 68•(k mod 2)+((k mod 136)/2) ...(4) j = 68 • (k mod 2) + ((k mod 136) / 2) ... (4)
(2) Устройство кодирования цифрового сигнала и устройство декодирования цифрового сигнала (2) The digital signal coding apparatus and digital signal decoding apparatus
Теперь будет описан вариант устройства кодирования цифрового сигнала, реализующего способ кодирования вышеуказанного цифрового сигнала, и вариант устройства декодирования цифрового сигнала, соответствующего устройства кодирования цифрового сигнала. Now embodiment digital signal encoding apparatus will be described that implements the aforementioned method of encoding a digital signal, and the version of the digital signal decoding apparatus corresponding to the digital signal encoding apparatus. Структура устройства кодирования цифрового сигнала согласно настоящему изобретению показана на фиг. The structure of a digital signal encoding apparatus according to the present invention is shown in FIG. 7. Это устройство кодирования цифрового сигнала отбирает либо L формат, либо S формат с помощью сигнала переключения формата. 7. This digital signal encoding apparatus selects either L format or S format with a format switching signal. Данные, которые добавляются в заголовок кадра, вводятся для ввода формата. The data that is added to the frame header, introduced to the input format.

Вначале входной сигнал вводится в память 101. Либо код C1, либо код C2 пересылается в схему исправления ошибок 102 в этом порядке и код с исправлением ошибок добавляется и записывается снова в память 101. Затем код посылается в схему EFM модуляции 104. Генерирование адреса записи и адреса считывания в этих запоминающих устройствах управляется в соответствии с форматом, выделенным с помощью сигнала переключения формата посредством блока управления памяти 103. Initially, an input signal is inputted into the memory 101. Alternatively, the code C1, or C2 code is sent to error correction circuit 102 in this order and an error correction code is added again and written in the memory 101. The code is then sent to the EFM modulation circuit 104. The generation of the write address and reading address in these memories is controlled in accordance with the format selected with the format switching signal via the memory by the control unit 103.

На фиг. FIG. 8 показан вариант, при котором входные данные обрабатываются памятью 101 и схемой исправления ошибок 102 для случая L формата на фиг. 8 shows an embodiment in which the input data memory 101 and processed by the error correction circuit 102 for the case of L size in FIG. 5(A). 5 (A). Входные данные обрабатываются таким образом, что 116 символов от a0 до a115 собираются в одну группу. Input data are processed so that 116 symbols from a0 to a115 are collected in one group. Вначале четный символ задерживается на одну кодовую длину в блоке задержки 301. Затем символы перемежаются с помощью перемежителя 302, так что символы перегруппировываются в порядке кода C2 на фиг. Initially, an even symbol is delayed by one code length at the delay block 301. The symbols are then interleaved using an interleaver 302 so that the symbols are rearranged in the order of C2 code in FIG. 2, и в блоке кодирования C2 кода 303 рассчитываются и добавляются биты контроля по четности с исправлением ошибок. 2 and in the C2 code encoding unit 303 are calculated and added by the parity bits of the error correction.

Затем, после того как символы приводятся к первоначальному порядку с помощью обращенного перемежителя 304 и в блоке кодирования C1 кода 305 рассчитывается и добавляется контроль по четности с исправлением ошибок C1, нечетный символ задерживается в блоке задержки 306. После этого, только символы контроля по четности с исправлением ошибок кодов C1 и C2 инвертируются в инверторе 307, для того чтобы вывести 136 символов от b0 до b135. Then, after the symbols are given to the original order using deinterleaver 304, and a coding unit 305 code C1 is calculated and added to parity error correction C1, the odd symbol is delayed in the delay block 306. Then, only the parity check code from correction codes C1 and C2 errors are inverted in inverter 307 to output 136 symbols from b0 to b135. Символы записываются на диск 107 в порядке b0, b1, b2 ... В данном случае может быть реализован L формат на фиг. Symbols are written to disk 107 in the order of b0, b1, b2 ... In this case, it may be implemented on L format of Fig. 5(b) путем обеспечения блока задержки 306 на стороне b1, b3, b5 ... b133, b135 вместо обеспечения аналогичного блока 306 на стороне b0, b2, b4 ... b132, b134 на фиг. 5 (b) by providing the delay unit 306 on the side of b1, b3, b5 ... b133, b135 instead of providing the same block 306 on the side of b0, b2, b4 ... b132, b134 in Fig. 8. 8.

На фиг. FIG. 9 показан вариант для S формата, подобный выше рассмотренному случаю. 9 shows an embodiment for the S format like above considered case. Вариант, показанный на фиг. The embodiment shown in FIG. 9, отличаются от выше рассмотренного случая для L формата только перемежителем 402 и обращенным перемежителем 404. Блок задержки 401 имеет такую же структуру, что и блок задержки 301. Блок кодирования C2 кода 403 имеет ту же структуру, что блок кодирования C2 кода 303. Блок кодирования C1 кода 405 имеет ту же структуру, что и блок кодирования C1 кода 305. Блок задержки 406 имеет ту же структуру, что и блок задержки 306. Инвертор 407 имеет ту же структуру, что и инвертор 307. Величина задержки g(x) перемежителя 402 и величина задержки f(x) обращенного перемежителя 403 представ 9, different from the above discussed case for L format only interleaver 402 and the deinterleaver 404. The delay block 401 has the same structure as the delay unit 301. The C2 code encoding unit 403 has the same structure as the C2 code encoding unit 303. The block 405 C1 code encoding has the same structure as the C1 code encoding unit 305. the delay block 406 has the same structure as the delay unit 306. the inverter 407 has the same structure as the inverter 307. the delay quantity g (x) of the interleaver 402 and the delay value f (x) represented deinterleaver 403 яются следующими выражениями. yayutsya following expressions.

f(x) = x mod 43 f (x) = x mod 43
g(x) = 42-f(127-x) ... (5) g (x) = 42-f (127-x) ... (5)
Это обеспечивает порядок C2 кода, показанный на фиг. This provides a C2 code order as shown in FIG. 3. 3.

Данные, посылаемые из памяти 101 в схему EFM модуляции 104, соответствующим образом модулируются, и синхросигнал и формат ID выбранного формата добавляется в схеме сложения синхросигнала/формата ID 105. Затем данные посылаются в устройство записи 106 для изготовления диска 107. Data sent from the memory 101 in the EFM modulation circuit 104, appropriately modulated, and sync and the format ID of the selected format are added in the addition circuit timing / format ID 105. The data is then sent to the recording apparatus 106 for manufacturing a disk 107.

Поскольку способ кодирования цифрового сигнала в настоящем изобретении основан на предположении, что цифровой сигнал используется для записи и воспроизведения компьютерных данных, сжатых данных или т.п., можно считать, что часть сигнала, где ошибка не может быть исправлена, не является настолько протяженной, что ошибка не может быть скорректирована. As a method of encoding a digital signal in the present invention is based on the assumption that the digital signal is used for recording and reproducing computer data, compressed data or the like, it can be assumed that part of the signal where the error can not be corrected, is not as extensive, that the error can not be corrected. Код C2 добавляется с помощью перемежителя так, что данные записываются на диск 107 в своем первоначальном порядке, а именно в порядке с a0 до a115. C2 code is added to the interleaver so that the data recorded on the disc 107 in its original order, namely in the order from a0 to a115. После этого данные приводятся к первоначальному порядку посредством обращенного перемежителя. The data are given to the original order by a deinterleaver. Кроме того предусмотрен блок задержки 301, обеспечивающий то, что величина задержки четного символа делается равной величине задержки нечетного символа. Also provided delay unit 301, which provides that even symbol delay amount becomes equal to the delay of an odd symbol.

Вариант реализации поясняется со ссылками на фиг. The embodiment is explained with reference to FIG. 8. Символ a0 задерживается на 127 кадров с помощью перемежителя 302 и затем задерживается еще на один кадр блоком задержки 306. Следовательно, если символ a0 выводится как b0, разряд данных задерживается всего на 128(= 127 + 1) кадров. 8. The symbol a0 is delayed by 127 frames with the interleaver 302 and then delayed for another one frame delay block 306. Hence, if the symbol a0 is output as b0, the data is delayed discharge only 128 (= 127 + 1) frames. Кроме того разряд данных a2 задерживается на 126 кадров с помощью перемежителя 302 и затем задерживается еще на один кадр в обращенном перемежителе 304. Этот же символ еще раз задерживается на один кадр в блоке задержки 306. Таким образом, когда символ a2 выводится как b2, этот символ задерживается в итоге на 128(= 126 +1+1) кадров. Furthermore discharge data a2 is delayed by 126 frames with the interleaver 302 and then delayed for one frame in the deinterleaver 304. The same symbol again delayed by one frame in delay block 306. Thus, when the symbol a2 is output as b2, the symbol is delayed as a result on 128 (= 126 + 1 + 1) frames. То же самое проделывается с другими символами, а именно, a4, a6, . The same is done with other characters, namely, a4, a6,. . . . . , a112 и a114. , A112 and a114. Величина задержки нечетного символа, представленного четным номером на фиг. The delay of an odd symbol represented by an even number in Fig. 8, составляет 128 кадров в соответствующих случаях. 8 is 128 frame in respective cases.

С другой стороны, четный символ, представленный нечетным номером на фиг. On the other hand, even-numbered symbol represented by an odd-numbered in FIG. 8, задерживается следующим образом. 8 is delayed as follows. Если блок задержки 301 не предусмотрен, символ a1 задерживается на 57 кадров с помощью перемежителя 302. Далее символ a1 задерживается еще на 70 кадров с помощью обращенного перемежителя 304. Следовательно, если символ a1 выводится как b5, он задерживается в итоге на 127(= 57+70) кадров. If the delay unit 301 is not provided, the symbol a1 is delayed by 57 frames with the interleaver 302. Further, the symbol a1 is delayed for another frame 70 via the deinterleaver 304. Consequently, when the symbol a1 is output as b5, it is delayed as a result by 127 (= 57 70) frames. Далее символ a3 задерживается на 56 кадров с помощью перемежителя 302. Символ a3 задерживается еще на 1 кадр с помощью обращенного перемежителя 304. Следовательно, когда символ a3 выводится как b7, этот символ задерживается в итоге на 127 (=56+71) кадров. Further the symbol a3 is delayed by 56 frames with the interleaver 302. The symbol a3 is delayed by 1 frame via the deinterleaver 304. Consequently, when the symbol a3 is output as b7, the symbol is delayed as a result on 127 (= 56 + 71) frames. То же самое имеет место для других символов, а именно, a5, a7 ..., a113 и a115. The same holds for the other characters, namely, a5, a7 ..., a113 and a115. Величина задержки четного символа составляет в этих случаях 127 кадров. even symbol delay amount in these cases is 127 frames.

Разница в величине задержки между нечетным символом и четным символом составляет один кадр. The difference in delay between the odd symbol and the even symbol is one frame. Для поглощения этой величины задержки предусмотрен блок задержки 301. Если блок задержки построен таким образом, первоначальный порядок данных соответствует порядку данных, записываемых на диск. To absorb this delay quantity provided delay block 301. If the delay unit is constructed in such a manner, the initial order of the data corresponding to the data order recorded on the disc. Таким образом, можно избежать расширение нескорректируемого блока данных, по сравнению со случаем, когда первоначальный порядок данных перетасовывается, как в CD. Thus, it is possible to avoid expansion neskorrektiruemogo data block, as compared with the case where the original data order is shuffled like a CD.

Однако блок задержки 301 может не быть предусмотрен. However, the delay unit 301 may not be provided. В этом случае порядок данных, записываемых на диск, согласуется с порядком данных C1 кодовой последовательности. In this case, the data order recorded on the disc agrees with the data order of C1 code sequence. Хотя порядок данных, записываемых на диск, полностью не совпадает с первоначальным порядком данных, первоначальный порядок данных в какой-то степени выдерживается по сравнению со случаем, когда первоначальный порядок данных перетасовывается как в CD. Although the order of data written to disk is not fully identical to the original data order, the original order of the data to some extent maintained as compared with the case where the original data order is shuffled in the CD. Таким образом можно избежать расширения нескорректируемого блока данных. Thus it is possible to avoid expansion neskorrektiruemogo data block. В данном случае само собой разумеется, что блок задержки 507 не предусмотрен на стороне декодера, если блок задержки 301 не предусмотрен на стороне кодера. In this case, it goes without saying that the delay unit 507 is not provided on the decoder side if the delay unit 301 is not provided on the encoder side.

С другой стороны, устройство декодирования цифрового сигнала выполнено так, как показано на фиг. On the other hand, the digital signal decoding apparatus configured as shown in FIG. 10. Сигнал, считываемый с диска 107, проходит через RF усилитель (усилитель высокой частоты) 201 для обнаружения и выделения синхросигнала и формата ID с помощью схемы обнаружения и выделения 202. Затем производится распознавание сигнала, чтобы определить, в каком он формате, L или S. Затем сигнал различения формата подается в контроллер памяти 206 на заднюю колонку. 10. A signal read from the disc 107 passes through the RF amplifier (high frequency amplifier) ​​201 for detection and selection of timing and format ID with using the detection and selection circuit 202. Next, the detection signal to determine in what format it, L or S. Then format discriminating signal is supplied to the memory controller 206 on the rear column. Данные, лишенные синхросигнала и формата ID в схеме обнаружения и выделения 202, демодулируются с помощью схемы EFM демодуляции и вводятся в память 204. The data deprived of the timing and format ID in the circuit of detection and isolation 202, demodulated via EFM demodulation circuit and input to the memory 204.

Контроллер памяти 206, используя выходной сигнал различения формата от схемы обнаружения и выделения 202 синхроимпульса/формата ID, определяет, в каком формате, L или S, поступили данные. The memory controller 206 using the signal output from the format discriminating circuit detection and isolation of 202 sync / format ID, determines in which format, L or S, the data originates. В соответствии с результатом определения контроллер памяти 206 управляет адресами записи и считывания памяти. In accordance with the determination result memory controller 206 controls the write addresses and the read memory. Данные, введенные в память 204, перегруппировываются в порядок C1 кодов и посылаются в схему исправления ошибок 205. Затем скорректированный код снова записывается в память 204. Код, который был подвергнут C1 кодовой коррекции, считывается в порядке C2 кода. Data entered into the memory 204 are rearranged in the order of C1 codes and is sent to error correction circuit 205. Then the corrected code is written again in the memory 204. The code that has been subjected C1 code correction is read out in the order of C2 code. Далее код корректируется с помощью схемы исправления ошибок 205 таким же образом и снова записывается в память 204. Данные, которые были подвергнуты исправлению ошибок, выводятся из памяти 204. Эти операции выполняются под управлением контроллера памяти 206. The code then is corrected by the error correction circuit 205 in the same manner and written back into memory 204. Data that has been subjected to error correction are outputted from the memory 204. These operations are performed under control of the memory controller 206.

Ниже обсуждаются контрмеры, предлагаемые в случае, когда следующие по порядку номеров кадры теряются при пакетной ошибке. Below we discuss the countermeasures proposed in the case when the following are lost when a packet error in the order of frame numbers. Когда код после C1 кодовой коррекции записывается в память 204, кадр ID в заголовке кода выводится в контроллер памяти 206. Контроллер памяти 206 контролирует непрерывность кадра ID. When the code after the C1 code correction is written into the memory 204, the frame ID code in the header is output to the memory controller 206. The memory controller 206 monitors the continuity of the frame ID. На фиг. FIG. 11 показано, как код после C1 кодовой коррекции записывается в память 204. Кадр, имеющий 1 в качестве кадра ID, здесь и далее обозначен как кадр 1. Предположим, что кадры 4, 5, 6 и 7 записываются в память, а затем следующие четыре кадра теряются при пакетной ошибке, так что C1 код не может быть скорректирован и тот же самый C1 код не может быть снова скорректирован с помощью кадра 12. 11 shows how the code after the C1 code correction is written into the memory 204. A frame having 1 as the frame ID, hereinafter designated as frame 1. Suppose that frames 4, 5, 6 and 7 are written to the memory and then the next four frame is lost when the packet error, so that the C1 code can be corrected and the same C1 code can not be re-adjusted by means of a frame 12.

В этом случае, если кадр 12 записывается сразу после кадра 4 в памяти 204, C2 код зависает на 4 символа, так что код не сможет быть скорректирован. In this case, if the frame 12 is written immediately after the frame 4 in the memory 204, C2 code hangs on 4 symbols so that the code can not be corrected. Для предотвращения этого предлагаются следующие контрмеры. To prevent this, the following countermeasures are proposed. А именно, если рассчитывается различие между кадром 7, идущим непосредственно перед пакетной ошибкой, и кадром 12, идущим сразу после пакетной ошибки, то можно определить, что число потерянных кадров составляет 4 кадра. Namely, if the difference is calculated between the frame 7 immediately before reaching the packet error, and the frame 12, running immediately after a burst error, one can determine the number of lost frames is 4 frames. Кадр ID, охваченный скобкой на фиг. Frame ID, covered by the bracket in FIG. 11, представляет кадры, потерянные при пакетной ошибке. 11 frames is lost when a packet error.

Затем части из четырех кадров организуются в зоне памяти, так что кадр 12 будет записываться от 5-го кадра. Then, part of the four frames are organized in a memory zone, so that the frame 12 will be written from the 5th frame. При такой организации четырехсимвольная ошибка может быть сгенерирована и исправлена в C2 коде. With this organization, four-character error can be generated and corrected in the C2 code. В этом случае контроллер памяти 20 непрерывно контролирует кадр ID, чтобы соответствующим образом переключать адрес, по которому записывается C1 код, с тем чтобы C2 код можно было скорректировать, даже если при пакетной ошибке теряется несколько кадров. In this case, the memory controller 20 constantly monitors the frame ID, to appropriately switch the address to which the C1 code is written so that the C2 code can be corrected, even if an error packet is lost several frames.

На фиг. FIG. 12 показан процесс, при котором данные в L формате, показанном на фиг. 12 shows a process in which data in the L format shown in Fig. 5 (A), обрабатываются в памяти 204 и схеме исправления ошибок 205. Что касается входных данных, 136 символов от b0 до b135 обрабатываются как одна группа. 5 (A), are processed in the memory 204 and the error correction circuit 205. With respect to the input data, 136 symbols from b0 to b135 are processed as one group. Вначале биты контроля по четности C1 и контроля по четности C2 инвертируются с помощью инвертора 501, а четный символ задерживается на длину одного кода в блоке задержки 502. После этого в блоке декодирования 503 C1 кода C1 код корректируется и перемежается с помощью перемежителя 504. Затем C2 код корректируется в блоке декодирования 505 C2 кода. Initially, the control bits of C1 parity and C2 parity are inverted by the inverter 501 and even-numbered symbol is delayed by one code length at the delay block 502. Thereafter, the decoding unit 503 C1 code is corrected C1 code and interleaved by interleaver 504. Then the C2 code is corrected in the decoding unit 505 C2 code.

После этого код подвергается обращенному перемежению с помощью обращенного перемежителя 506. Затем нечетный символ задерживается на длину одного кода с помощью блока задержки 507 для получения выходов с a0 по a115. Thereafter deinterleaved code via the deinterleaver 506. Then odd-numbered symbol is delayed by the length of one code with the delay block 507 to produce outputs a0 on a115. Здесь перемежитель 504 является таким же, что и перемежитель 302, а обращенный перемежитель 506 такой же, как обращенный перемежитель 304. В данном случае L формат, показанный на фиг. Here the interleaver 504 is the same as the interleaver 302 and the deinterleaver 506 is the same as the deinterleaver 304. In this case, the L format shown in FIG. 5(B), может быть реализован, если предусмотреть блок задержки 502 на стороне b0, b2, b4, ..., b132 и b134 вместо аналогичного блока на стороне b1, b3, b5, ..., b133 и b135 на фиг. 5 (B), can be implemented by providing a delay unit 502 on the side of b0, b2, b4, ..., b132 and b134 instead of analog block on the side of b1, b3, b5, ..., b133, and b135 in Fig. 12. 12.

На фиг. FIG. 13 показан вариант для S формата в том же случае, что рассмотрен выше. 13 shows an embodiment for the S format in the same case that discussed above. S формат отличается от L формата только перемежителем 604 и обращенным перемежителем 606. Инвертор 601, такой же как инвертор 501. Блок задержки 602 такой же, как блок задержки 502. Блок декодирования 603 C1 кода такой, же как блок декодирования 503 C1 кода. S format is different from the L format only interleaver 604 and the deinterleaver 606. The inverter 601 is the same as the inverter 501. The delay block 602 is the same as the delay unit 502. The decoding unit 603 C1 code such as decoding unit 503 C1 code. Блок декодирования 605 C2 кода такой же, как блок декодирования 505 C2 кода. The decoding unit 605 C2 code the same as the decoding unit 505 C2 code. Блок задержки 607 такой же как блок задержки 507. Вдобавок величина задержки g(x) перемежителя 604 такая же как у аналогичного перемежителя 402. Величина задержки f(x) обращенного перемежителя 606 такая же, как у аналогичного обращенного перемежителя 404. delay block 607 is the same as the delay unit 507. In addition, the delay quantity g (x) of the interleaver 604 is the same as that of the same interleaver 402. The delay quantity f (x) of the deinterleaver 606 is the same as that of the same deinterleaver 404.

В данном случае процесс обработки в каждом блоке задержки и каждом перемежителе, показанных на фиг. In this case, the processing delay in each and every block interleaver shown in FIG. 8 и 9, может быть действительно реализован, если контроллер памяти 8 and 9 can actually be realized when the memory controller
управляет адресом записи, адресом считывания, синхронизацией записи и синхронизацией считывания памяти 101. Аналогичным образом процесс обработки в каждом блоке задержки и каждом обращенном перемежителе, показанными на фиг. manages write address, read address, and write timing of memory read timing 101. Likewise, the processing in each delay unit and each deinterleaver shown in FIG. 12 и 13, могут быть действительно реализованы, если контроллер памяти 206 управляет адресом записи, адресом считывания, синхронизацией записи и синхронизацией считывания памяти 204. Например, если данные D0, D2, D3, ..., воспроизводимые с диска 107, хранятся соответственно в позициях, соответствующих (i, j) на фиг. 12 and 13, can actually be realized when the memory controller 206 controls the write address, read address, and write timing of memory read timing 204. For example, when data D0, D2, D3, ..., reproduced from the disc 107 are stored respectively in the positions corresponding to (i, j) in Fig. 5 (A), в качестве адресов записи памяти и последовательно считываются в горизонтальном направлении, а именно, если данные D136, D138 ... ... D270, D1, D3 ... ...D133 и D135, что соответствует i = 1, считываются, четный символ в блоке задержки 502 на фиг. 5 (A), as a write address memory and successively read in the horizontal direction, namely when data D136, D138 ... ... D270, D1, D3 ... ... D133 and D135, which corresponds to i = 1 is read out, even-symbol delay unit 502 in FIG. 12 подвергается задержке. 12 is subjected to the delay. Вдобавок переключение L формата и S формата может быть реализовано посредством переключения способа управления контроллера памяти 103 и контроллера памяти 206. In addition, switching of L format and the S format can be realized by switching the control method of the memory controller 103 and memory controller 206.

В рассмотренной выше структуре способность исправления ошибок может быть значительно улучшена по отношению к случайным ошибкам и пакетным ошибкам путем увеличения длины кода и разрядности контроля по четности с исправлением ошибок и удлинения фиксированной длины перемежения по сравнению со стандартом CD. In the above structure of the error correction ability can be significantly improved with respect to random errors and the burst error by increasing the code length and bit parity error correction and interleaving of fixed length elongation as compared with the CD standard. Кроме того количество данных, которое может быть действительно записано, можно увеличить путем уменьшения избыточности по сравнению со стандартом CD. Also the amount of data which can be recorded actually can be increased by reducing the redundancy as compared with the CD standard. Таким образом, если цифровой сигнал кодируется и декодируется путем добавления кода с исправлением ошибок, способность исправления ошибок может быть улучшена, а избыточность уменьшена при простой структуре. Thus, if the digital signal is encoded and decoded by adding an error correction code, the error correction capability can be improved, and redundancy is reduced with a simple structure.

Кроме того в выше рассмотренной структуре форматы, имеющие одну и ту же кодовую длину, и одну и ту же разрядность контроля по четности с исправлением ошибок и разную фиксированную длину перемежения, формируются так, что эти форматы различаются между собой с помощью формата ID. Also in the above-discussed structure of formats having the same code length and the same parity check bit error correction and interleaving different fixed length are formed so that the formats differ in size by using ID. Следовательно, рассмотренная выше структура может соответствовать множеству форматов без усложнения устройства кодирования и устройства декодирования. Therefore, the above discussed structure can correspond to a plurality of formats without complicating the encoding apparatus and decoding apparatus. При различении форматов с помощью формата ID на диске может смешиваться, записываться и воспроизводиться несколько форматов. When distinguishing between formats using format on the disc ID can be mixed, recorded and reproduced in several formats.

Кроме того в рассмотренной выше структуре величина задержки нечетного символа и четного символа подобрана так, что порядок C2 кода не согласуется с порядком данных на диске, что предотвращает ухудшение способности исправления пакетных ошибок. Also discussed above in the amount of delay of an odd symbol and the even symbol structure is chosen so that the C2 code order does not agree with the order of data on the disc, which prevents deterioration of the ability of correcting burst errors. Кроме того путем добавления кадра ID, если несколько последовательных кадров теряются при пакетной ошибке, их количество может быть точно определено, так что ошибка в C2 коде может быть исправлена без всяких проблем. Further by adding the frame ID, when consecutive several frames are lost when the packet error, their amount can be accurately determined, so that an error in the C2 code can be corrected without any problem.

(3) Другие варианты реализации (3) Other Embodiments
В рассмотренных выше вариантах длина C1 кода, а именно, длина одного кадра установлена в 136 символов, а контроль по четности C1 и контроль по четности C2 установлен соответственно в 8 символов и в 12 символов. In the above embodiments, the length of C1 code, namely one frame length is set to 136 symbols, and C1 parity for monitoring and control of set C2 parity symbols, respectively, in 8 and 12 characters. Фиксированная длина перемежения установлена в 128 символов. Fixed interleaving length is set to 128 symbols. Однако длина одного кадра, длина контроля по четности и фиксированная длина перемежения этим не ограничены. However, the length of one frame, the parity length and fixed length interleaving are not limited thereto. Эти длины могут быть выбраны в соответствии с потребностями. These lengths may be selected according to needs. Например, если фиксированная длина перемежения S формата составляет половину аналогичной длины L формата, будет достигнут тот же эффект, что и в выше рассмотренных вариантах. For example, if the fixed length interleaving format S is half of similar length L format, the same effect is achieved as in the above discussed embodiments. Кроме того в рассмотренных вариантах контроль по четности C1 размещается в конце кода, а контроль по четности C2 - в центре кода, но такое расположение этим не ограничивается. Also in the embodiments described control of the parity C1 is located at the end of the code, as parity control of C2 - to code the center but this arrangement is not limited thereto. Контроль по четности может располагаться в коде где угодно. Parity can be placed in the code anywhere.

Например, в L формате длина C1 кода, а именно, один кадр, может быть установлена в 170 символов, а контроль по четности C1 и контроль по четности C2 могут быть установлены соответственно в 8 символов и 14 символов. For example, in the format length L C1 code, namely one frame may be set to 170 symbols, and C1 parity for control and monitoring of C2 parity may be set respectively in 8 symbols and 14 symbols. Фиксированная длина перемежения может быть установлена в 138 кадров. Fixed interleaving length can be set to 138 frames. Контроль по четности C1 и контроль по четности C2 могут быть размещены в конце кода. Control of C1 parity and C2 parity of control can be placed at the end of the code.

Кроме того в выше рассмотренном варианте L формат и S формат могут выбираться. Also in the above-discussed embodiment, L format and S format may be selected. Формат ID предусмотрен для распознавания выбранного формата, но L формат и S формат могут присутствовать независимо друг от друга. Format ID is provided for detecting a selected size, but the L format and S format may be present independently. Таким образом, в объем настоящего изобретения включается любой из двух принятых форматов. Thus, in the present invention include any of the two received formats. В этом случае формат ID не потребуется. In this case, the format ID is not required.

В упомянутом выше варианте описывается случай, когда формат ID добавляется к одному биту вслед за синхросигналом. In the above-mentioned embodiment describes the case where the format ID is added to one bit following the sync. Расположение формата ID этим не ограничивается. Location format ID is not limited. Например, формат ID может быть предусмотрен внутри заголовка сектора. For example, the format ID can be provided within the sector header. Кроме того, кадр ID может быть установлен таким образом, что он будет циклически повторяться в блоке одного сектора. In addition, the frame ID can be set so that it will cyclically repeat in one sector block. Вместо этого кадр ID может циклически повторяться в блоке из нескольких секторов. Instead, the frame ID may be cyclically repeated in several sectors of the block. Как вариант, кадры, например, от 0 до 255, могут повторяться независимо от секторов. Alternatively, frames, for example, 0 to 255 can be repeated irrespective of sectors.

В рассмотренном выше варианте описывается случай, при котором в качестве носителя записи цифрового сигнала предполагается использование только считываемого оптического диска, например, компакт-диска или т.п. In the embodiment discussed above described a case in which a digital signal in the recording medium is supposed to use the read only optical disk such as a CD-ROM or the like Настоящее изобретение этим не ограничивается. The present invention is not limited thereto. Настоящее изобретение предпочтительно применимо к способу кодирования цифрового сигнала, и устройству для его осуществления, носителю записи цифрового сигнала, и способу декодирования цифрового сигнала и устройству для его осуществления, в которых используются приспособленные для записи носители, такие как магнитооптические диски, магнитные диски или магнитные ленты. The present invention is preferably applicable to a method of coding a digital signal and an apparatus for its implementation, the digital signal recording medium, and a method of digital signal decoding and a device for its implementation, which are used adapted for recording media such as magneto-optical disks, magnetic disks or tapes .

Как было сказано выше, настоящее изобретение обеспечивает способ кодирования цифрового сигнала и устройство для его осуществления, носитель записи цифрового сигнала и способ декодирования цифрового сигнала и устройство для его осуществления, которые могут улучшить способность исправления ошибок по отношению к случайным ошибкам и пакетным ошибкам и уменьшить избыточность по сравнению со стандартом CD, что увеличивает объем данных, которые можно действительно записать, посредством увеличения длины кода, разрядности контроля по четност As mentioned above, the present invention provides a method of coding a digital signal and device for its implementation, the digital signal recording medium and a method of decoding a digital signal and device for its implementation, which can improve the error correction ability with respect to random errors and burst errors and reducing the redundancy in comparison with the CD standard, which increases the amount of data that can actually be written, by increasing the code length, word length parity и с исправлением ошибок и удлинения фиксированной длины перемежения по сравнению со стандартом CD. and error correction and interleaving extension fixed length compared with the CD standard.

Кроме того, настоящее изобретение обеспечивает способ кодирования цифрового сигнала и устройство для его осуществления, носитель записи цифрового сигнала и способ декодирования цифрового сигнала и устройство для его осуществления, которые приспособлены к нескольких форматов без усложнения устройства кодирования и устройства декодирования путем построения форматов, имеющих одну и ту же длину кода и разрядность контроля по четности с исправлением ошибок и разную фиксированную длину перемежения, и распознавания форматов с помощью фор Furthermore, the present invention provides a method of coding a digital signal and device for its implementation, the digital signal recording medium and a method of decoding a digital signal and device for its implementation, which are adapted to the number of formats without complicating the encoding and decoding devices devices by constructing formats having one and the same length as the code word length and parity, error correction and interleaving different fixed length, and recognition of formats with odds ата ID и которые способны смешивать несколько форматов на одном носителе для записи и воспроизведения посредством распознавания форматов с помощью формата ID. ata ID and which are capable mix multiple formats on a single medium for recording and playback by recognizing formats with the format ID.

Кроме того, согласно настоящему изобретению предотвращается ухудшение способности исправления пакетных ошибок путем организации устройства таким образом, что порядок кода C2 не соответствует порядку данных на диске посредством подбора величины задержки нечетных символов. Furthermore, according to the present invention prevents deterioration of the ability of correcting burst errors by providing the device so that the C2 code order does not match the data order on the disc by adjusting the quantity of delay of odd symbols. Кроме того, согласно настоящему изобретению обеспечивается способ кодирования цифрового сигнала и устройство для его осуществления, носитель записи цифрового сигнала и способ декодирования цифрового сигнала и устройство для его осуществления, которые способны обнаруживать набор кадров и корректировать ошибки в C2 коде без всяких проблем, даже если при пакетной ошибке потеряно несколько последовательно поступающих кадров, путем добавления кадра ID. Furthermore, according to the present invention there is provided a method of coding a digital signal and device for its implementation, the digital signal recording medium and a method of decoding a digital signal and device for its implementation, which are capable of detecting a set of frames and correct errors in the C2 code without any trouble, even if error packet lost several successively received frames by adding the frame ID.

Промышленное применение technical application
Способ цифрового кодирования и устройство для его осуществления, соответствующие настоящему изобретению могут быть использованы для устройств записи на цифровой видеодиск ЦВД. A method of digital encoding and device for its implementation, the present invention can be used for recording on a digital video disc devices CVP. Кроме того способ декодирования цифрового сигнала и устройство для его осуществления, соответствующие настоящему изобретению, могут быть использованы в устройствах воспроизведения с ЦВД. Besides, a method of decoding a digital signal and device for its implementation of the present invention can be used in playback devices with CVP. Кроме того, носитель цифровой записи, соответствующий настоящему изобретению, может быть использован в качестве ЦВД. In addition, the digital recording medium according to the present invention may be used as the CVP.

Claims (30)

  1. 1. Способ кодирования цифрового сигнала для кодирования цифрового сигнала путем добавления к нему кода с исправлением ошибок, включающий этапы перемежения выборок входного цифрового сигнала для генерирования входного цифрового сигнала с перемежением, добавления к входному цифровому сигналу с перемежением первого контроля по четности для формирования модифицированного сигнала с перемежением, причем первый контроль по четности получают путем использования по меньшей мере первой кодовой последовательности входного цифрового сигнала 1. A method of coding a digital signal for encoding a digital signal by adding the error correction code, comprising the steps of input digital signal samples for generating an interleaving input digital signal interleaved, adding to the input digital signal with interleaved first parity for forming a modified signal interleaving said first parity obtained by using at least a first code sequence input digital signal с перемежением, удаления перемежения в упомянутом модифицированном сигнале с перемежением для формирования промежуточного сигнала, добавления к упомянутому промежуточному сигналу второго контроля по четности, получаемого с использованием второй кодовой последовательности, которая соответствует множеству символов, выбираемых из множества смежных первых кодовых последовательностей путем сдвига символов на один символ и упорядочения входного цифрового сигнала, к которому добавлены первый и второй контроль по четности таким образом, interleaved removal interleaving in said modified signal interleaved to form an intermediate signal, adding to said intermediate signal the second parity obtained by using a second code sequence that corresponds to a symbol set selected from a plurality of adjacent first code sequence by shifting the symbols by one symbol ordering of the input digital signal to which the added first and second parity thus что расположение символов во второй кодовой последовательности не соответствует последовательности символов в том виде, как они записаны на носителе записи. that the arrangement of symbols in the second code sequence does not correspond to the sequence of symbols in the form in which they are recorded on the recording medium.
  2. 2. Способ кодирования цифрового сигнала по п.1, отличающийся тем, что длина кода первой и второй кодовых последовательностей, первого контроля по четности, второго контроля по четности и фиксированная длина перемежения больше, чем соответствующие стандартные значения для компакт-диска. 2. A method of encoding a digital signal according to claim 1, characterized in that the length code of the first and second code sequences, first parity check, the second parity interleave and a fixed length greater than the corresponding standard value for CD.
  3. 3. Способ кодирования цифрового сигнала по п.1, отличающийся тем, что вторая кодовая последовательность исключает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. 3. A method of encoding a digital signal according to claim 1, characterized in that the second code sequence excludes convolution with respect to a predetermined number of bits of the first code sequence.
  4. 4. Способ кодирования цифрового сигнала по п.1, отличающийся тем, что вторая кодовая последовательность включает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. 4. A method of encoding a digital signal according to claim 1, characterized in that the second code sequence comprises a convolution with respect to a predetermined number of bits of the first code sequence.
  5. 5. Способ кодирования цифрового сигнала по п.1, отличающийся тем, что один формат выбирается из множества форматов с одной и той же кодовой длиной и длиной контроля по четности и с разной фиксированной длиной перемежения и кодируют информацию идентификации для идентификации выбранного формата. 5. A method of encoding a digital signal according to claim 1, characterized in that one format selected from a plurality of formats with one and the same code length and parity length and fixed with different interleave lengths and encoding the identification information for identifying the selected format.
  6. 6. Способ кодирования цифрового сигнала по п.1, отличающийся тем, что идентификационный номер добавляется к каждой из первых кодовых последовательностей. 6. A method of encoding a digital signal according to claim 1, characterized in that the identification number is added to each of the first code sequences.
  7. 7. Устройство кодирования цифрового сигнала для кодирования цифрового сигнала путем добавления к нему кода с исправлением ошибок, содержащее средство для перемежения выборок входного цифрового сигнала для генерирования входного цифрового сигнала с перемежением, средство для добавления к входному цифровому сигналу с перемежением первого контроля по четности для формирования модифицированного сигнала с перемежением, причем первый контроль по четности получают путем использования по меньшей мере первой кодовой последовательности вхо 7. The digital signal coding apparatus for coding a digital signal by adding the error correction code, comprising means for interleaving the samples of the input digital signal to generate the input digital signal is interleaved, means for adding to the input digital signal with interleaved first parity to form modified interleaved signal, wherein the first parity obtained by using at least a first code sequence WMOs дного цифрового сигнала с перемежением, средство для удаления перемежения в упомянутом модифицированном сигнале с перемежением для формирования промежуточного сигнала, средство для добавления к упомянутому промежуточному сигналу второго контроля по четности, получаемого с использованием второй кодовой последовательности, которая соответствует множеству символов, выбираемых из множества смежных первых кодовых последовательностей путем сдвига символов на один символ и средство для упорядочения входного цифрового сигнала, к которо -stand digital signal interleaving means for removing interleaving in said modified signal interleaved to form an intermediate signal, means for adding to said intermediate signal the second parity obtained by using a second code sequence that corresponds to a symbol set selected from the plurality of adjacent first code sequences by shifting the symbols by one symbol and means for organizing the input digital signal to which у добавлены первый и второй контроль по четности таким образом, что расположение символов во второй кодовой последовательности не соответствует последовательности символов в том виде, как они записаны на носителе записи. It added at the first and second parity such that the arrangement of symbols in the second code sequence does not correspond to the sequence of symbols in the form in which they are recorded on the recording medium.
  8. 8. Устройство кодирования цифрового сигнала по п.7, отличающееся тем, что длина кода первой и второй кодовых последовательностей, первого контроля по четности, второго контроля по четности и фиксированная длина перемежения больше, чем соответствующие стандартные значения для компакт-диска. 8. The digital signal coding apparatus according to claim 7, characterized in that the length code of the first and second code sequences, first parity check, the second parity interleave and a fixed length greater than the corresponding standard value for CD.
  9. 9. Устройство кодирования цифрового сигнала по п.7, отличающееся тем, что вторая кодовая последовательность включает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. 9. The digital signal coding apparatus according to claim 7, characterized in that the second code sequence comprises a convolution with respect to a predetermined number of bits of the first code sequence.
  10. 10. Устройство кодирования цифрового сигнала по п.7, отличающееся тем, что вторая кодовая последовательность исключает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. 10. The digital signal coding apparatus according to claim 7, characterized in that the second code sequence excludes convolution with respect to a predetermined number of bits of the first code sequence.
  11. 11. Устройство кодирования цифрового сигнала по п.7, отличающееся тем, что содержит средство для кодирования идентификационной информации для идентификации формата, выбранного из множества форматов с одной и той же кодовой длиной и длиной контроля по четности и с разной фиксированной длиной перемежения. 11. The digital signal coding apparatus according to claim 7, characterized in that it comprises means for encoding identification information for identifying the format selected from a plurality of formats with one and the same code length and parity length and with different fixed length interleaving.
  12. 12. Устройство кодирования цифрового сигнала по п.7, отличающееся тем, что содержит средство для добавления идентификационного номера к каждой из первых кодовых последовательностей соответственно. 12. The digital signal coding apparatus according to claim 7, characterized in that it comprises means for adding an identification number to each of the first code sequences, respectively.
  13. 13. Носитель записи цифрового сигнала, предназначенный для записи кодированного цифрового сигнала, причем упомянутый кодированный цифровой сигнал генерируется путем перемежения выборок входного цифрового сигнала для генерирования входного цифрового сигнала с перемежением, добавления к входному цифровому сигналу с перемежением первого контроля по четности для формирования модифицированного сигнала с перемежением, причем первый контроль по четности получают путем использования по меньшей мере первой кодовой последовательности вход 13. A digital signal recording medium for recording the encoded digital signal, said encoded digital signal generated by interleaving the input digital signal samples to generate the input digital signal is interleaved, adding to the input digital signal with interleaved first parity for forming a modified signal interleaving said first parity obtained by using at least the first code sequence input ного цифрового сигнала с перемежением, удаления перемежения в упомянутом модифицированном сигнале с перемежением для формирования промежуточного сигнала, добавления к упомянутому промежуточному сигналу второго контроля по четности, получаемого с использованием второй кодовой последовательности, которая соответствует множеству символов, выбираемых из множества смежных первых кодовых последовательностей путем сдвига символов на один символ и упорядочения входного цифрового сигнала, к которому добавлены первый и второй контроль по Nogo digital signal with interleaved removal interleaving in said modified signal interleaved to form an intermediate signal, adding to said intermediate signal the second parity obtained by using a second code sequence that corresponds to a symbol set selected from a plurality of adjacent first code sequence by shifting symbols by one symbol and the ordering of the input digital signal to which the first and second control added by четности таким образом, что расположение символов во второй кодовой последовательности не соответствует последовательности символов в том виде, как они записаны на носителе записи. parity so that the arrangement of symbols in the second code sequence does not correspond to the sequence of symbols in the form in which they are recorded on the recording medium.
  14. 14. Носитель записи цифрового сигнала по п.13, отличающийся тем, что длина кода первой и второй кодовых последовательностей, первого контроля по четности, второго контроля по четности и фиксированная длина перемежения больше, чем соответствующие стандартные значения для компакт-диска. 14. A digital signal recording medium according to claim 13, characterized in that the length code of the first and second code sequences, first parity check, the second parity interleave and a fixed length greater than the corresponding standard value for CD.
  15. 15. Носитель записи цифрового сигнала по п.13, отличающийся тем, что вторая кодовая последовательность исключает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. 15. A digital signal recording medium according to claim 13, characterized in that the second code sequence excludes convolution with respect to a predetermined number of bits of the first code sequence.
  16. 16. Носитель записи цифрового сигнала по п.13, отличающийся тем, что вторая кодовая последовательность включает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. 16. A digital signal recording medium according to claim 13, characterized in that the second code sequence comprises a convolution with respect to a predetermined number of bits of the first code sequence.
  17. 17. Носитель записи цифрового сигнала по п.13, отличающийся тем, что идентификационная информация записана для различения формата, выбранного из множества форматов с одной и той же кодовой длиной и длиной контроля по четности и с разной фиксированной длиной перемежения. 17. A digital signal recording medium according to claim 13, characterized in that the identification information is recorded for differentiating format selected from a plurality of formats with one and the same code length and parity length and with different fixed length interleaving.
  18. 18. Носитель записи цифрового сигнала по п.13, отличающийся тем, что идентификационный номер добавлен к каждой из первых кодовых последовательностей. 18. The digital signal recording medium according to claim 13, characterized in that the identification number added to each of the first code sequences.
  19. 19. Способ декодирования цифрового сигнала для декодирования кодированного цифрового сигнала, причем упомянутый кодированный цифровой сигнал сформирован путем перемежения выборок входного цифрового сигнала для генерирования входного цифрового сигнала с перемежением, добавления к входному цифровому сигналу с перемежением первого контроля по четности для формирования модифицированного сигнала с перемежением, причем первый контроль по четности получают путем использования по меньшей мере первой кодовой последовательности входного 19. The digital signal decoding method for decoding a coded digital signal, said encoded digital signal generated by interleaving the input digital signal samples to generate the input digital signal is interleaved, adding to the input digital signal with interleaved first parity signal for generating the modified interleaved, wherein the first parity obtained by using at least a first code sequence input ифрового сигнала с перемежением, удаления перемежения в упомянутом модифицированном сигнале с перемежением для формирования промежуточного сигнала, добавления к упомянутому промежуточному сигналу второго контроля по четности, получаемого с использованием второй кодовой последовательности, которая соответствует множеству символов, выбираемых из множества смежных первых кодовых последовательностей путем сдвига символов на один символ и упорядочения входного цифрового сигнала, к которому добавлены первый и второй контроль по четно The digital signal from the interleaved removal interleaving in said modified signal interleaved to form an intermediate signal, adding to said intermediate signal the second parity obtained by using a second code sequence that corresponds to a plurality of characters selected from a plurality of adjacent first code sequence by shifting the symbols one character and the ordering of the input digital signal to which the first and second added control over even сти таким образом, что расположение символов во второй кодовой последовательности не соответствует последовательности символов в том виде, как они записаны на носителе записи, при этом упомянутый способ включает этапы осуществления в кодированном цифровом сигнале первого исправления ошибок в направлении второй кодовой последовательности с использованием второго контроля по четности для формирования первого исправленного сигнала, перемежения выборок первого исправленного сигнала для формирования исправленного сигнала с перемежен STI so that the arrangement of symbols in the second code sequence does not correspond to the sequence of symbols in the form in which they are recorded on the recording medium, said method comprising the steps of a coded digital signal, first error correction in the direction of the second code sequence using a second control for parity to generate a first corrected signal, interleaving the samples of the first corrected signal to generate a corrected signal with interleaved ем, осуществления в исправленном сигнале с перемежением второго исправления ошибок в направлении первой кодовой последовательности с использованием первого контроля по четности для формирования второго исправленного сигнала и удаления перемежения во втором исправленном сигнале для формирования декодированного сигнала. I eat a corrected signal of interleaved error correction in the second direction of the first code sequence using a first parity to generate a second corrected signal and the removal of interleaving the second corrected signal for generating a decoded signal.
  20. 20. Способ декодирования цифрового сигнала по п.19, отличающийся тем, что длина кода первой и второй кодовых последовательностей, первого контроля по четности, второго контроля по четности и фиксированная длина перемежения больше, чем соответствующие стандартные значения для компакт-диска. 20. The digital signal decoding method according to claim 19, characterized in that the length code of the first and second code sequences, first parity check, the second parity interleave and a fixed length greater than the corresponding standard value for CD.
  21. 21. Способ декодирования цифрового сигнала по п.19, отличающийся тем, что вторая кодовая последовательность исключает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. 21. A method of decoding a digital signal according to claim 19, characterized in that the second code sequence excludes convolution with respect to a predetermined number of bits of the first code sequence.
  22. 22. Способ декодирования цифрового сигнала по п.19, отличающийся тем, что вторая кодовая последовательность включает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. 22. A method of decoding a digital signal according to claim 19, characterized in that the second code sequence comprises a convolution with respect to a predetermined number of bits of the first code sequence.
  23. 23. Способ декодирования цифрового сигнала по п.19, отличающийся тем, что обнаруживают идентификационную информацию для различения формата, выбираемого из множества форматов с одной и той же кодовой длиной и длиной контроля по четности и с разной фиксированной длиной перемежения, и управление процессом исправления ошибок производят на основе идентификационной информации. 23. A method of decoding a digital signal according to claim 19, characterized in that the detected identification information for distinguishing the format selected from a plurality of formats with one and the same code length and parity length and with different fixed length interleaving, and error correction control process produce on the basis of the identification information.
  24. 24. Способ декодирования цифрового сигнала по п.19, отличающийся тем, что обнаруживают идентификационный номер, соответственно добавленный к первой кодовой последовательности, и управление процессом исправления ошибок производят на основе идентификационного номера. 24. A method of decoding a digital signal according to claim 19, characterized in that the detected identification number added respectively to the first code sequence, and error correction control process produced based on the identification number.
  25. 25. Устройство декодирования цифрового сигнала для декодирования кодированного цифрового сигнала, причем упомянутый кодированный цифровой сигнал сформирован путем перемежения выборок входного цифрового сигнала для генерирования входного цифрового сигнала с перемежением, добавления к входному цифровому сигналу с перемежением первого контроля по четности для формирования модифицированного сигнала с перемежением, причем первый контроль по четности получают путем использования по меньшей мере первой кодовой последовательности входн 25. The digital signal decoding apparatus for decoding a coded digital signal, said encoded digital signal generated by interleaving the input digital signal samples to generate the input digital signal is interleaved, adding to the input digital signal with interleaved first parity signal for generating the modified interleaved, wherein the first parity obtained by using at least the first code sequence input ого цифрового сигнала с перемежением, удаления перемежения в упомянутом модифицированном сигнале с перемежением для формирования промежуточного сигнала, добавления к упомянутому промежуточному сигналу второго контроля по четности, получаемого с использованием второй кодовой последовательности, которая соответствует множеству символов, выбираемых из множества смежных первых кодовых последовательностей путем сдвига символов на один символ и упорядочения входного цифрового сигнала, к которому добавлены первый и второй контроль по ч th digital signal with interleaved removal interleaving in said modified signal interleaved to form an intermediate signal, adding to said intermediate signal the second parity obtained by using a second code sequence that corresponds to a symbol set selected from a plurality of adjacent first code sequence by shifting symbols by one symbol and the ordering of the input digital signal to which the added first and second parts of the control етности таким образом, что расположение символов во второй кодовой последовательности не соответствует последовательности символов в том виде, как они записаны на носителе записи, при этом упомянутое устройство содержит средство для осуществления в кодированном цифровом сигнале первого исправления ошибок в направлении второй кодовой последовательности с использованием второго контроля по четности для формирования первого исправленного сигнала, средство для перемежения выборок первого исправленного сигнала для формирования испра etnosti so that the arrangement of symbols in the second code sequence does not correspond to the sequence of symbols in the form in which they are recorded on the recording medium, wherein said device comprises means for performing a coded digital signal, first error correction in the direction of the second code sequence using a second control parity to generate a first corrected signal, means for interleaving the samples of the first corrected signal to generate a correctional ленного сигнала с перемежением, средство для осуществления в исправленном сигнале с перемежением второго исправления ошибок в направлении первой кодовой последовательности с использованием первого контроля по четности для формирования второго исправленного сигнала и средство для удаления перемежения во втором исправленном сигнале для формирования декодированного сигнала. lennogo signal interleaving means for performing a corrected second signal interleaved error correction in the direction of the first code sequence using a first parity to generate a second corrected signal and an interleaving means for removing the second corrected signal to form a decoded signal.
  26. 26. Устройство декодирования цифрового сигнала по п.25, отличающееся тем, что длина кода первой и второй кодовых последовательностей, первого контроля по четности, второго контроля по четности и фиксированная длина перемежения больше, чем соответствующие стандартные значения для компакт-диска. 26. The apparatus of decoding a digital signal according to claim 25, characterized in that the length code of the first and second code sequences, first parity check, the second parity interleave and a fixed length greater than the corresponding standard value for CD.
  27. 27. Устройство декодирования цифрового сигнала по п.25, отличающееся тем, что вторая кодовая последовательность исключает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. 27. The apparatus of decoding a digital signal according to claim 25, characterized in that the second code sequence excludes convolution with respect to a predetermined number of bits of the first code sequence.
  28. 28. Устройство декодирования цифрового сигнала по п.25, отличающееся тем, что вторая кодовая последовательность включает свертку по отношению к предварительно определенному числу разрядов первой кодовой последовательности. 28. The apparatus of decoding a digital signal according to claim 25, characterized in that the second code sequence comprises a convolution with respect to a predetermined number of bits of the first code sequence.
  29. 29. Устройство декодирования цифрового сигнала по п.25, отличающееся тем, что содержит средство для обнаружения идентификационной информации для различения формата, выбираемого из множества форматов с одной и той же кодовой длиной и длиной контроля по четности и с разной фиксированной длиной перемежения, и средство для управления процессом исправления ошибок на основе идентификационной информации. 29. The digital signal decoding apparatus according to claim 25, characterized in that it comprises means for detecting identification information for distinguishing the format selected from a plurality of formats with one and the same code length and parity length and with different interleaving fixed length, and means to control the error correction process based on the identification information.
  30. 30. Устройство декодирования цифрового сигнала по п.25, отличающееся тем, что содержит средство обнаружения идентификационного номера, соответственно добавленного к первой кодовой последовательности, и средство для управления процессом исправления ошибок на основе идентификационного номера. 30. The apparatus of decoding a digital signal according to claim 25, characterized in that it comprises means for detecting an identification number added respectively to the first code sequence, and means for controlling the error correction process based on the identification number.
RU95121738A 1994-03-01 1995-02-28 Method for digital signal encoding and device which implements said method, carrier for digital signal recording, method for digital signal decoding and device which implements said method RU2158970C2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP5668094 1994-03-01
JP6/56680 1994-03-01
JP6/74445 1994-03-19

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2000103187A Division RU2000103187A (en) 1994-03-01 1995-02-28 A method of coding a digital signal and device for its implementation, the digital signal recording medium and digital signal decoding method and device for its realization

Publications (2)

Publication Number Publication Date
RU95121738A true RU95121738A (en) 1997-12-27
RU2158970C2 true RU2158970C2 (en) 2000-11-10

Family

ID=13034149

Family Applications (1)

Application Number Title Priority Date Filing Date
RU95121738A RU2158970C2 (en) 1994-03-01 1995-02-28 Method for digital signal encoding and device which implements said method, carrier for digital signal recording, method for digital signal decoding and device which implements said method

Country Status (1)

Country Link
RU (1) RU2158970C2 (en)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7646319B2 (en) 2005-10-05 2010-01-12 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7653533B2 (en) 2005-10-24 2010-01-26 Lg Electronics Inc. Removing time delays in signal paths
US7660358B2 (en) 2005-10-05 2010-02-09 Lg Electronics Inc. Signal processing using pilot based coding
US7663513B2 (en) 2005-10-05 2010-02-16 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7672379B2 (en) 2005-10-05 2010-03-02 Lg Electronics Inc. Audio signal processing, encoding, and decoding
US7696907B2 (en) 2005-10-05 2010-04-13 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7751485B2 (en) 2005-10-05 2010-07-06 Lg Electronics Inc. Signal processing using pilot based coding
US7752053B2 (en) 2006-01-13 2010-07-06 Lg Electronics Inc. Audio signal processing using pilot based coding
US7761303B2 (en) 2005-08-30 2010-07-20 Lg Electronics Inc. Slot position coding of TTT syntax of spatial audio coding application
US7788107B2 (en) 2005-08-30 2010-08-31 Lg Electronics Inc. Method for decoding an audio signal
US7881817B2 (en) 2006-02-23 2011-02-01 Lg Electronics Inc. Method and apparatus for processing an audio signal
US7987097B2 (en) 2005-08-30 2011-07-26 Lg Electronics Method for decoding an audio signal
US8073702B2 (en) 2005-06-30 2011-12-06 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
US8082157B2 (en) 2005-06-30 2011-12-20 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
US8090586B2 (en) 2005-05-26 2012-01-03 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8185403B2 (en) 2005-06-30 2012-05-22 Lg Electronics Inc. Method and apparatus for encoding and decoding an audio signal
US8577483B2 (en) 2005-08-30 2013-11-05 Lg Electronics, Inc. Method for decoding an audio signal

Cited By (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8090586B2 (en) 2005-05-26 2012-01-03 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8150701B2 (en) 2005-05-26 2012-04-03 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8214220B2 (en) 2005-05-26 2012-07-03 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8170883B2 (en) 2005-05-26 2012-05-01 Lg Electronics Inc. Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal
US8214221B2 (en) 2005-06-30 2012-07-03 Lg Electronics Inc. Method and apparatus for decoding an audio signal and identifying information included in the audio signal
US8185403B2 (en) 2005-06-30 2012-05-22 Lg Electronics Inc. Method and apparatus for encoding and decoding an audio signal
US8082157B2 (en) 2005-06-30 2011-12-20 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
US8494667B2 (en) 2005-06-30 2013-07-23 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
US8073702B2 (en) 2005-06-30 2011-12-06 Lg Electronics Inc. Apparatus for encoding and decoding audio signal and method thereof
US7788107B2 (en) 2005-08-30 2010-08-31 Lg Electronics Inc. Method for decoding an audio signal
US8577483B2 (en) 2005-08-30 2013-11-05 Lg Electronics, Inc. Method for decoding an audio signal
US8103513B2 (en) 2005-08-30 2012-01-24 Lg Electronics Inc. Slot position coding of syntax of spatial audio application
US8082158B2 (en) 2005-08-30 2011-12-20 Lg Electronics Inc. Time slot position coding of multiple frame types
US8103514B2 (en) 2005-08-30 2012-01-24 Lg Electronics Inc. Slot position coding of OTT syntax of spatial audio coding application
US8060374B2 (en) 2005-08-30 2011-11-15 Lg Electronics Inc. Slot position coding of residual signals of spatial audio coding application
US7987097B2 (en) 2005-08-30 2011-07-26 Lg Electronics Method for decoding an audio signal
US7831435B2 (en) 2005-08-30 2010-11-09 Lg Electronics Inc. Slot position coding of OTT syntax of spatial audio coding application
US7761303B2 (en) 2005-08-30 2010-07-20 Lg Electronics Inc. Slot position coding of TTT syntax of spatial audio coding application
US7822616B2 (en) 2005-08-30 2010-10-26 Lg Electronics Inc. Time slot position coding of multiple frame types
US7765104B2 (en) 2005-08-30 2010-07-27 Lg Electronics Inc. Slot position coding of residual signals of spatial audio coding application
US7792668B2 (en) 2005-08-30 2010-09-07 Lg Electronics Inc. Slot position coding for non-guided spatial audio coding
US7783493B2 (en) 2005-08-30 2010-08-24 Lg Electronics Inc. Slot position coding of syntax of spatial audio application
US7783494B2 (en) 2005-08-30 2010-08-24 Lg Electronics Inc. Time slot position coding
US8165889B2 (en) 2005-08-30 2012-04-24 Lg Electronics Inc. Slot position coding of TTT syntax of spatial audio coding application
US7743016B2 (en) 2005-10-05 2010-06-22 Lg Electronics Inc. Method and apparatus for data processing and encoding and decoding method, and apparatus therefor
US7660358B2 (en) 2005-10-05 2010-02-09 Lg Electronics Inc. Signal processing using pilot based coding
US7756701B2 (en) 2005-10-05 2010-07-13 Lg Electronics Inc. Audio signal processing using pilot based coding
US7663513B2 (en) 2005-10-05 2010-02-16 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7671766B2 (en) 2005-10-05 2010-03-02 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7672379B2 (en) 2005-10-05 2010-03-02 Lg Electronics Inc. Audio signal processing, encoding, and decoding
US7756702B2 (en) 2005-10-05 2010-07-13 Lg Electronics Inc. Signal processing using pilot based coding
US7675977B2 (en) 2005-10-05 2010-03-09 Lg Electronics Inc. Method and apparatus for processing audio signal
US7680194B2 (en) 2005-10-05 2010-03-16 Lg Electronics Inc. Method and apparatus for signal processing, encoding, and decoding
US7684498B2 (en) 2005-10-05 2010-03-23 Lg Electronics Inc. Signal processing using pilot based coding
US8068569B2 (en) 2005-10-05 2011-11-29 Lg Electronics, Inc. Method and apparatus for signal processing and encoding and decoding
US7751485B2 (en) 2005-10-05 2010-07-06 Lg Electronics Inc. Signal processing using pilot based coding
US7696907B2 (en) 2005-10-05 2010-04-13 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7774199B2 (en) 2005-10-05 2010-08-10 Lg Electronics Inc. Signal processing using pilot based coding
US7646319B2 (en) 2005-10-05 2010-01-12 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US8095358B2 (en) 2005-10-24 2012-01-10 Lg Electronics Inc. Removing time delays in signal paths
US8095357B2 (en) 2005-10-24 2012-01-10 Lg Electronics Inc. Removing time delays in signal paths
US7742913B2 (en) 2005-10-24 2010-06-22 Lg Electronics Inc. Removing time delays in signal paths
US7653533B2 (en) 2005-10-24 2010-01-26 Lg Electronics Inc. Removing time delays in signal paths
US7761289B2 (en) 2005-10-24 2010-07-20 Lg Electronics Inc. Removing time delays in signal paths
US7840401B2 (en) 2005-10-24 2010-11-23 Lg Electronics Inc. Removing time delays in signal paths
US7716043B2 (en) 2005-10-24 2010-05-11 Lg Electronics Inc. Removing time delays in signal paths
US7865369B2 (en) 2006-01-13 2011-01-04 Lg Electronics Inc. Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
US7752053B2 (en) 2006-01-13 2010-07-06 Lg Electronics Inc. Audio signal processing using pilot based coding
US7881817B2 (en) 2006-02-23 2011-02-01 Lg Electronics Inc. Method and apparatus for processing an audio signal
US7991494B2 (en) 2006-02-23 2011-08-02 Lg Electronics Inc. Method and apparatus for processing an audio signal
US7991495B2 (en) 2006-02-23 2011-08-02 Lg Electronics Inc. Method and apparatus for processing an audio signal

Similar Documents

Publication Publication Date Title
US6772386B2 (en) Digital signal processing method, data recording and reproducing apparatus, and data recording medium that are resistant to burst errors
US4688225A (en) Method for uniformly encoding data occurring with different word lengths
EP0481752A1 (en) Error correction code encoder and decoder
US4697212A (en) Method and apparatus for recording a digital information signal
US6191903B1 (en) Recording medium, data transmission apparatus, data receiver, and optical disk unit
US4575770A (en) Video disc data systems for interactive applications
US5892848A (en) Data arranging method and medium for data recording or transfer, and signal processing apparatus for the method and medium
US4680764A (en) Method and apparatus for transmitting digital data
US6718510B2 (en) Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
EP0797197A2 (en) Packing method, recording medium and transmitting and receiving apparatus for variable length data
US4998252A (en) Method and apparatus for transmitting digital data
US4707818A (en) Method and apparatus for recording digitized information on a disc
US4238852A (en) Error correcting system
US6311304B1 (en) Method for encoding/decoding digital data by using shuffling in digital video home system
US6907561B2 (en) Data processing method and apparatus, recording medium, reproducing method and apparatus
EP0222386A2 (en) Method and apparatus for PCM recording and reproducing audio signal
US5194996A (en) Digital audio recording format for motion picture film
US4541093A (en) Method and apparatus for error correction
JPH06350968A (en) Optical disk recording and reproducing device and optical disk
US5424879A (en) Apparatus for magnetic recording and reproducing digital audio data allocates upper bits and lower bits on an alternating basis among pair of tracks
US20040225946A1 (en) Method and circuit for error correction, error correction encoding, data reproduction, or data recording
JPH0562363A (en) Recording and reproducing method
US6175686B1 (en) Recording data generation method, recording medium on which data is recorded, and data reproducing apparatus
US4802169A (en) Method of and device for storing and reading digital information at option protected or not by an error correcting code
EP1453209A2 (en) Apparatus and method generating error flags for errors and erasures decoding

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20030301