EA004072B1 - A device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa - Google Patents
A device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa Download PDFInfo
- Publication number
- EA004072B1 EA004072B1 EA200200082A EA200200082A EA004072B1 EA 004072 B1 EA004072 B1 EA 004072B1 EA 200200082 A EA200200082 A EA 200200082A EA 200200082 A EA200200082 A EA 200200082A EA 004072 B1 EA004072 B1 EA 004072B1
- Authority
- EA
- Eurasian Patent Office
- Prior art keywords
- bit
- words
- source words
- source
- transmission channel
- Prior art date
Links
- 238000006243 chemical reaction Methods 0.000 claims abstract description 93
- 238000001514 detection method Methods 0.000 claims abstract description 35
- 230000004044 response Effects 0.000 claims abstract description 9
- 238000000034 method Methods 0.000 claims abstract description 8
- 230000005540 biological transmission Effects 0.000 claims description 180
- 230000009466 transformation Effects 0.000 claims description 24
- 102000000341 S-Phase Kinase-Associated Proteins Human genes 0.000 claims description 16
- 108010055623 S-Phase Kinase-Associated Proteins Proteins 0.000 claims description 16
- 238000004321 preservation Methods 0.000 claims description 11
- 230000004048 modification Effects 0.000 description 18
- 238000012986 modification Methods 0.000 description 18
- 239000003814 drug Substances 0.000 description 5
- 229940079593 drug Drugs 0.000 description 5
- 238000000844 transformation Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 101000860173 Myxococcus xanthus C-factor Proteins 0.000 description 1
- 210000000988 bone and bone Anatomy 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000005415 magnetization Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
- H04L25/4906—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes
- H04L25/4908—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes using mBnB codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
- H03M5/145—Conversion to or from block codes or representations thereof
Abstract
Description
Изобретение относится к устройству и к способу кодирования потока информационных битов двоичного исходного сигнала в поток информационных битов двоичного сигнала в канале передачи, в котором поток битов исходного сигнала разделен на η-разрядные исходные слова, а устройство содержит в себе средство преобразования, выполненное таким образом, что осуществляет преобразование указанных исходных слов в соответствующие т-разрядные слова канала передачи. Изобретение также относится к носителю записи и к устройству декодирования потока информационных битов двоичного сигнала канала передачи, полученного посредством устройства кодирования, для получения потока информационных битов исходного двоичного сигнала.The invention relates to a device and to a method of encoding a stream of information bits of a binary source signal into a stream of information bits of a binary signal in a transmission channel in which the bit stream of the source signal is divided into η-bit source words, and the device contains conversion means thus which converts the specified source words to the corresponding t-bit words of the transmission channel. The invention also relates to a recording medium and to a decoding device of a stream of information bits of a binary signal of a transmission channel obtained by a coding device, to obtain a stream of information bits of a source binary signal.
Вышеупомянутое устройство кодирования известно из книги К.А. Шухамера Имминка Способы кодирования для цифровых устройств записи, глава 5.6.7, стр. 127-131, издательство Прентис Холл, 1991г. (Собшд 1ес1шк|ие5 £от άίβίΐαΐ тесотбега Ьу К.А. 8сЬоиЬатег 1тт1пк, еЬар1ег 5.6.7, рр. 127 1о 131, Ртепбсе На11 (1991)). В книге рассмотрено устройство кодирования, осуществляющее генерацию (б, к) последовательности, которая удовлетворяет следующим параметрам: скорость передачи равна 2/3,(1,7), подобное устройство кодирования также предложено в патенте США № 4,337,458 Кона и др. (Сопп е! а1.). Известная схема кодирования обладает недостатком, заключающимся в наличии постоянного уровня сигнала, который может стать чрезмерно большим и, следовательно, вносит искажения в тех системах связи, которые не могут осуществлять обработку постоянной составляющей, а также искажения при любой записи данных на магнитных носителях.The aforementioned coding device is known from the book KA Schuhamera Imming Coding Methods for Digital Recording Devices, chapter 5.6.7, pp. 127-131, Prentice Hall, 1991 (Sobshchd 1ss1shk | ie5 £ from ίΐβίΐαΐ tesotbegue by LU KA 8cblobateg 1t1pk, ebar1eg 5.6.7, pp. 127 1о 131, Rtebbse Na11 (1991)). The book describes a coding device that generates (b, c) a sequence that satisfies the following parameters: the transmission rate is 2/3, (1.7), a similar coding device is also proposed in US Pat. No. 4,337,458 Cohn et al. (Sop ! a1.). The known coding scheme has the disadvantage of having a constant signal level, which may become excessively large and, therefore, introduces distortions in communication systems that cannot process the DC component, as well as distortions in any recording of data on magnetic media.
Задачей изобретения является создание такого устройства кодирования п-разрядных исходных слов в соответствующие т-разрядные слова канала передачи, чтобы само устройство не осуществляло генерацию постоянной составляющей сигнала в канале передачи, но при этом оно дополнительно обеспечивало бы такую возможность посредством принятия дополнительных мер, а также обеспечивало бы возможность реализации сигнала канала передачи в виде (б, к) последовательности.The object of the invention is to create such a device for encoding p-bit source words into corresponding t-bit words of the transmission channel so that the device itself does not generate a constant component of the signal in the transmission channel, but it additionally provides this possibility by taking additional measures, as well as would provide the possibility of implementing the transmission channel signal in the form of (b, c) sequence.
Устройство согласно изобретению отличается тем, что каждое значение п-разрядных исходных слов вместе с другим значением празрядных исходных слов образует собой пару исходных слов, причем значения исходных слов указанной пары п-разрядных исходных слов отличаются между собой значением бита в с.|том разряде п-разрядных исходных слов, где величина с.| является постоянной, пары празрядных исходных слов подразделены на первую часть и остальную часть, а средство преобразования выполнено так, что осуществляет преобразование п-разрядных исходных слов в т-разрядные слова канала передачи таким образом, что преобразование двух исходных слов, образующих собой пару исходных слов из первой части пар п-разрядных исходных слов, осуществляют с сохранением четности, а преобразование двух исходных слов, образующих собой пару исходных слов из остальной части пар празрядных исходных слов, осуществляют с инверсией четности.The device according to the invention is characterized in that each value of n-bit source words together with a different value of the digit source words forms a pair of source words, and the meanings of the source words of the specified pair of n-bit source words differ from each other in the bit value in the | -bit source words, where the value of c. | is a constant, pairs of initial words are subdivided into the first part and the rest, and the conversion tool is made so that it converts the n-bit source words to the t-bit words of the transmission channel in such a way that the two source words that form a pair of source words from the first part of pairs of n-bit source words, carry out with parity preservation, and the transformation of two source words, which form a pair of source words from the rest of the pairs of digit initial words, ie parity inversion.
Термин с сохранением четности означает, что преобразуемые п-разрядные исходные слова имеют ту же самую четность, что и четность (после сложения по модулю 2) соответствующих т-разрядных слов канала передачи, в которые они преобразованы. Термин с инверсией четности означает, что преобразуемые празрядные исходные слова имеют четность, обратную четности (после сложения по модулю 2) соответствующих т-разрядных слов канала передачи, в которые они преобразованы. В результате, может быть получено однозначное соотношение между четностью двух исходных слов из пары и четностью соответствующих слов канала передачи, что позволяет осуществлять эффективное управление постоянной составляющей двоичного сигнала канала передачи после предварительного аТ-кодирования.The term “parity preserving” means that the converted n-bit source words have the same parity as the parity (after adding modulo 2) the corresponding t-bit words of the transmission channel into which they are converted. The term with parity inversion means that the converted bit words have parity that is inverse to parity (after adding modulo 2) the corresponding t-bit words of the transmission channel into which they are converted. As a result, a one-to-one relationship can be obtained between the parity of two source words from a pair and the parity of the corresponding transmission channel words, which allows effective control of the constant component of the binary signal of the transmission channel after pre-AT coding.
Устройство кодирования согласно изобретению может быть использовано в совокупности с устройством добавления бита, в котором к кодовым словам определенной длины добавляют 1 бит. Полученный сигнал может быть подан в устройство кодирования по настоящему изобретению. Сигнал канала передачи из устройства кодирования подают в устройство предварительного 1Т-кодирования. Назначение устройства добавления бита состоит в добавлении бита 0 или бита 1 к блокам данных во входном сигнале устройства преобразования для получения на выходе устройства предварительного кодирования сигнала, в котором отсутствует постоянная составляющая или же который содержит в себе контрольный сигнал слежения, имеющий определенную частоту. Выходной сигнал устройства предварительного кодирования записывают на носителе записи. Добавление 1 бита к кодовым словам определенной длины осуществляют так, чтобы этот бит находился на месте с.|-того разряда η-разрядных исходных слов, подаваемых в устройство преобразования. Таким способом могут быть получены два различных п-разрядных исходных слова. Полученные подобным способом п-разрядные исходные слова отличаются только значением бита в с.|-том разряде. Эти два η-разрядных исходных слова образуют собой пару п-разрядных исходных слов. В том случае, когда преобразование указанной пары исходных слов осуществляют с сохранением четности, добавление бита 0 к сигналу, подаваемому на вход устройства преобразования, приводит к сохранению той же самой полярности в выходном сигнале устрой3 ства предварительного 1Т-кодирования, а добавление бита 1 приводит к наличию обратной полярности в выходном сигнале устройства предварительного 1Т-кодирования. В том случае, когда преобразование указанной пары исходных слов осуществляют с инверсией четности, добавление бита 0 в сигнал, который подают на вход устройства преобразования, приводит к наличию обратной полярности в выходном сигнале устройства предварительного 1Ткодирования, а добавление бита 1 приводит к тому, что полярность выходного сигнала устройства предварительного 1Т-кодирования остается той же самой. Следовательно, устройство преобразования так воздействует на выходной сигнал устройства предварительного 1Ткодирования, что можно осуществлять управление текущим значением разности между числом нулей и единиц в цифровом выходном сигнале устройства предварительного 1Т-кодирования таким образом, чтобы ее зависимость от времени имела требуемый вид.The coding device according to the invention can be used in conjunction with a bit addition device, in which 1 bit is added to the code words of a certain length. The received signal can be fed to the encoding device of the present invention. The signal of the transmission channel from the encoding device is fed to the 1T-precoding device. The purpose of the bit addition device is to add bit 0 or bit 1 to the data blocks in the input signal of the conversion device to produce a signal at the output of the pre-coding device that does not have a DC component or which contains a tracking control signal having a certain frequency. The output signal of the pre-coding device is recorded on a recording medium. The addition of 1 bit to code words of a certain length is carried out so that this bit is in place of the. | -Th discharge of the η-bit source words supplied to the conversion device. In this way, two different p-bit source words can be obtained. P-bit source words obtained in a similar way differ only in the value of the bit in the c. | -Th bit. These two η-bit source words form a pair of n-bit source words. In the case when the conversion of the specified pair of source words is carried out with parity preserved, adding bit 0 to the signal applied to the input of the conversion device results in retaining the same polarity in the output signal of the preliminary 1T coding device, and adding bit 1 leads to the presence of reverse polarity in the output of the device 1T-coding. In the case when the conversion of the specified pair of source words is performed with parity inversion, adding bit 0 to the signal that is fed to the input of the conversion device results in the reverse polarity in the output signal of the 1T encoding device, and adding bit 1 causes the polarity The output of the 1T precoder remains the same. Therefore, the conversion device acts on the output signal of the 1T pre-coding device so that it is possible to control the current value of the difference between the number of zeros and ones in the digital output signal of the 1T-pre-coding device so that its dependence on time has the required form.
В предпочтительном варианте устройство согласно изобретению отличается тем, что средство преобразования выполнено таким образом, что осуществляет преобразование блока из р последовательных η-разрядных исходных слов в соответствующий блок из р последовательных т-разрядных слов канала передачи, где η, т и р представляют собой целые числа, т>п>2, р>1, и где р может принимать различные значения.In a preferred embodiment, the device according to the invention is characterized in that the conversion tool is designed in such a way that it converts a block from p consecutive η-bit source words to a corresponding block from p consecutive t-bit words of the transmission channel, where η, t and p are integers numbers, m> n> 2, p> 1, and where p can take different values.
В предпочтительном варианте т равно п+1, а п равно 2. Ниже станет понятно, что в том случае, когда п=2, устройство согласно изобретению вместе с дополнительными предпринятыми мерами может быть использовано для генерации сигналов канала передачи в виде (й, к) последовательности, где й=1. При более высоких значениях п генерацию (1, к) последовательности осуществить невозможно. Кроме того, наличие п=2, означающего, что осуществляют преобразование двухразрядных исходных слов в трехразрядные слова канала передачи, приводит к увеличению на 50% количества разрядов в сигнале канала передачи, созданном посредством этого устройства.In the preferred embodiment, m is equal to n + 1, and n is equal to 2. Below, it will become clear that in the case when n = 2, the device according to the invention, together with the additional measures taken, can be used to generate transmission channel signals in the form (x, k a) sequence where n = 1. At higher values of n, the generation (1, k) of the sequence is impossible. In addition, the presence of n = 2, meaning that two-digit source words are converted into three-digit transmission channel words, results in an increase of 50% in the number of bits in the transmission channel signal created by this device.
Возможны различные преобразования двухразрядных исходных слов в трехразрядные слова канала передачи, при которых пары празрядных исходных слов либо сохраняют четность, либо имеет место инверсия четности. Одно из таких преобразований является предметом п.5 формулы изобретения. Однако следует отметить, что возможны различные перестановки кодов канала, приведенных в таблице, общее количество которых равно 8.Various transformations of two-digit source words into three-digit transmission channel words are possible, in which pairs of one-digit source words either preserve parity, or parity inversion takes place. One of these transformations is the subject of claim 5. However, it should be noted that various permutations of the channel codes listed in the table are possible, the total number of which is 8.
В изобретении предложено устройство, в котором средство преобразования выполнено таким образом, что осуществляет преобразование двухразрядных исходных слов в соответствующие трехразрядные слова канала передачи для получения сигнала канала передачи в виде (й, к) последовательности, где й=1, а устройство дополнительно содержит в себе средство, осуществляющее обнаружение того местоположения в потоке битов исходного сигнала, в котором кодирование одиночных двухразрядных исходных слов в соответствующие одиночные слова канала передачи приводит к нарушению ограничения по й на границах слова канала передачи, и осуществляющее выдачу управляющего сигнала в ответ на указанное обнаружение, и которое дополнительно может отличаться тем, что средство преобразования выполнено таким образом, что при отсутствии управляющего сигнала оно осуществляет преобразование одиночных двухразрядных исходных слов в соответствующие одиночные трехразрядные слова канала передачи.The invention proposes a device in which the conversion tool is designed in such a way that it converts two-digit source words into the corresponding three-digit transmission channel words to obtain a transmission channel signal in the form (s, k) of a sequence, where d = 1, and the device additionally contains a means of detecting the location in the bit stream of the original signal, in which the encoding of single two-digit source words into the corresponding single words of the transmission channel pr leads to violation of the limitation on s at the limits of the word of the transmission channel, and carrying out the issuance of a control signal in response to the indicated detection, and which may additionally differ in that the conversion tool is designed in such a way that, in the absence of a control signal, it converts single two-digit source words to corresponding single three-digit transmission channel words.
Устройство, в частности, отличается тем, что средство преобразования дополнительно выполнено таким образом, что при наличии указанного управляющего сигнала осуществляет преобразование блока, состоящего из указанных двух последовательных двухразрядных исходных слов, в соответствующий блок из двух последовательных трехразрядных слов канала передачи.The device, in particular, is characterized in that the conversion tool is additionally designed in such a way that, if the specified control signal is present, it performs the conversion of a block consisting of these two consecutive two-digit source words into a corresponding block of two consecutive three-digit transmission channel words.
Возможность преобразования одного (например, второго) из двух последовательных исходных слов в трехразрядное слово, не являющееся идентичным четырем словам СКП1-СКП4 (СА1-СА4) канала передачи позволяет осуществлять со стороны приемника обнаружение существования ситуации, при которой кодирование одиночных исходных слов в соответствующие одиночные слова канала передачи могло бы привести к нарушению ограничения по й=1. Теперь устройство кодирования осуществляет кодирование блока из двух двухразрядных исходных слов в виде блока из двух трехразрядных слов канала передачи. Каждое значение блока из двух двухразрядных исходных слов вместе с другим значением блока образует пару из двух двухразрядных исходных слов, при этом значения указанной пары из двух двухразрядных исходных слов отличаются по значению бита в с.|-том разряде одного из двух двухразрядных исходных слов. Таким образом, устройство преобразования так воздействует на выходной сигнал устройства предварительного 1Ткодирования, что может быть осуществлено управление текущим значением разности между числом нулей и единиц в цифровом выходном сигнале устройства предварительного 1Ткодирования таким образом, чтобы его зависимость от времени имела требуемый вид при одновременном удовлетворении условиям ограничения по й=1.The possibility of converting one (for example, the second) of two consecutive source words into a three-bit word that is not identical to the four words SKP1-SKP4 (CA1-CA4) of the transmission channel allows the receiver to detect the existence of a situation in which the encoding of single source words into the corresponding single the words of the transmission channel could lead to violation of the restriction on d = 1. Now the encoding device encodes a block of two two-digit source words as a block of two three-digit transmission channel words. Each block value of two two-digit source words together with another block value forms a pair of two two-digit source words, while the meanings of the specified pair of two two-digit source words differ in the bit value in the c | -th bit of one of the two two-digit source words. Thus, the conversion device acts on the output signal of the preliminary 1T encoding device so that the current value of the difference between the number of zeros and ones in the digital output signal of the preliminary 1T encoding device can be controlled so that its dependence on time has the required appearance while satisfying the conditions of the limitation on d = 1.
Для осуществления кодирования блоков из двух двухразрядных исходных слов устройство согласно изобретению может отличаться тем, что средство преобразования выполнено таким образом, что осуществляет преобразование бло5 ков из двух последовательных двухразрядных исходных слов в блоки из двух последовательных трехразрядных слов канала передачи в соответствии со схемой кодирования, заданной в приведенной ниже таблице.To implement coding of blocks of two two-bit source words, the device according to the invention may differ in that the conversion tool is designed in such a way that it converts the blocks of two consecutive two-digit source words into blocks of two consecutive three-digit transmission channel words in accordance with the coding scheme specified in the table below.
Для генерации (б, к) последовательности, в которой значение к превышает 5, устройство согласно изобретению дополнительно содержит в себе средство, осуществляющее обнаружение того местоположения в потоке битов исходного сигнала, в котором кодирование одиночных двухразрядных исходных слов в одиночные трехразрядные слова канала передачи могло бы привести к нарушению ограничения по к, и осуществляющее выдачу второго управляющего сигнала в ответ на указанное обнаружение, которое дополнительно может отличаться тем, что средство преобразования выполнено таким образом, что при наличии второго управляющего сигнала, возникающего при преобразовании трех последовательных двухразрядных исходных слов, оно осуществляет преобразование блока из указанных трех последовательных двухразрядных исходных слов в блок из трех соответствующих последовательных трехразрядных слов канала передачи, причем средство преобразования дополнительно выполнено таким образом, что для обеспечения сохранения ограничения по к оно осуществляет преобразование двух из этих трех исходных слов, содержащихся в блоке, в соответствующие трехразрядные слова канала передачи, не являющиеся идентичными этим четырем словам СКП1 -СКП4 (С^1-С^4) канала передачи.To generate (b, c) a sequence in which the value of k exceeds 5, the device according to the invention additionally contains a means for detecting the location in the bit stream of the original signal, in which the encoding of single two-digit source words into single three-digit transmission channel could to violate the restriction on k, and carrying out the issuance of the second control signal in response to said detection, which may additionally differ in that the transform means in the presence of a second control signal arising from the conversion of three consecutive two-digit source words, it converts a block of these three consecutive two-digit source words into a block of three corresponding consecutive three-digit transmission channel words, and the conversion tool is additionally designed in this way that, to ensure that the constraint on k is maintained, it converts two of these three source words, containing in the block, into the corresponding three-bit words of the transmission channel, which are not identical to these four words of the SKP1-SKP 4 (C ^ 1-C ^ 4 ) transmission channel.
Эти меры позволяют выполнять кодирование блока из трех двухразрядных исходных слов в виде блока из трех трехразрядных слов канала передачи, обеспечивая при этом удовлетворение условиям ограничения по к, при этом операция кодирования позволяет постоянно осуществлять управление текущим значением разности между числом нулей и единиц в цифровом сигнале устройства предварительного 1Т-кодирования таким образом, чтобы его зависимость от времени имела требуемый вид.These measures allow encoding of a block of three two-bit source words as a block of three three-digit transmission channel words, while satisfying the constraints on k, while the encoding operation allows you to constantly control the current value of the difference between the number of zeros and ones in the digital signal of the device preliminary 1T-coding so that its dependence on time had the required form.
Способ преобразования двух (например, второго и третьего) из трех последовательных исходных слов в трехразрядное слово, не являющееся идентичным четырем словам СКП1СКП4 (С0|-С0.4) канала передачи, позволяет осуществлять со стороны приемника обнаружение существования ситуации, при которой кодирование одиночных двухразрядных исходных слов в соответствующие одиночные трехраз рядные слова канала передачи могло бы привести к нарушению ограничения по к. После обнаружения такой ситуации устройство декодирования может осуществлять декодирование блока из трех трехразрядных слов канала передачи в соответствующий блок из трех двухразрядных исходных слов посредством операции, обратной той, которую выполняют при кодировании.The method of converting two (for example, second and third) of three consecutive source words into a three-bit word that is not identical to the four words of the UPC 1 of the UPC 4 (C0 | -C0. 4 ) transmission channel allows the receiver to detect the existence of a situation in which encoding single two-digit source words into corresponding single three-bit transmission channel words could violate the constraint on k. After detecting such a situation, a decoding device can decode Contents block of three three-digit channel words into a corresponding block of two-digit three initial words by the operation reverse to that performed in encoding.
Для осуществления кодирования блоков из трех двухразрядных исходных слов устройство согласно изобретению может отличаться тем, что средство преобразования выполнено таким образом, что осуществляет преобразование блоков из трех последовательных двухразрядных исходных слов в блоки из трех последовательных трехразрядных слов канала передачи в соответствии со схемой кодирования, заданной в приведенной ниже таблице.To implement the coding of blocks of three two-bit source words, the device according to the invention may differ in that the conversion tool is designed in such a way that it converts the blocks of three consecutive two-digit source words into blocks of three consecutive three-digit transmission channel words in accordance with the coding scheme specified in the table below.
Устройство декодирования потока информационных битов двоичного сигнала канала передачи в поток информационных битов двоичного исходного сигнала, в котором поток битов сигнала канала передачи разделен на тразрядные слова канала передачи, содержащее в себе средство обратного преобразования, выполненное таким образом, что оно осуществляет обратное преобразование т-разрядных слов канала передачи в соответствующие празрядные исходные слова, и отличающееся тем, что каждое значение п-разрядных исходных слов вместе с другим значением празрядных исходных слов образуют собой пару исходных слов, причем значения исходных слов указанной пары п-разрядных исходных слов отличаются между собой значением бита в с.|том разряде п-разрядных исходных слов, где величина с.| является постоянной, пары празрядных исходных слов подразделены на первую часть и остальную часть, а средство обратного преобразования выполнено так, что осуществляет обратное преобразование т-разрядных слов канала передачи в п-разрядные исходные слова таким образом, что обратное преобразование т-разрядных слов канала передачи в исходные слова, которые образуют собой пару исходных слов из первой части пар п-разрядных исходных слов, осуществляют с сохранением четности, а обратное преобразование тразрядных слов канала передачи в исходные слова, которые образуют собой пару исходных слов из остальной части пар п-разрядных исходных слов, осуществляют с инверсией четности.A decoding device for a stream of information bits of a binary signal of a transmission channel into a stream of information bits of a binary source signal, in which the stream of bits of a transmission channel signal is divided into bit words of the transmission channel, containing inverse conversion means designed to inverse t-bit the words of the transmission channel in the corresponding pre-bit source words, and characterized in that each value of n-bit source words, along with a different value yadnyh source words forming a pair of source words, the values of the initial words of said pair of n-bit source words differ in the bit value with |. that discharge of n-bit source words, where the value of a. | is constant, the pairs of pre-bit source words are subdivided into the first part and the rest, and the inverse transform is designed to invert the t-bit words of the transmission channel into n-bit source words in such a way that the inverse transformation of the t-bit words of the transmission channel into the source words, which form a pair of source words from the first part of pairs of n-bit source words, are carried out with preservation of parity, and the reverse conversion of bit words of the transmission channel into the source is, words that form a pair of source words of the remaining part of the pairs of n-bit source words, is carried out with inversion parity.
ΊΊ
Следует отметить, что в патенте США 4,547,890 раскрыто устройство преобразования, осуществляющее преобразование п-разрядных исходных слов в т-разрядные слова канала передачи, при котором отсутствует постоянная составляющая сигнала в канале передачи. Однако устройство преобразования не всегда осуществляет преобразование п-разрядных исходных слов в т-разрядные слова канала передачи таким образом, что преобразование двух исходных слов, образующих собой пару исходных слов из первой части пар п-разрядных исходных слов, является преобразованием с сохранением четности, а преобразование двух исходных слов, образующих собой пару исходных слов из остальной части пар п-разрядных исходных слов, является преобразованием с инверсией четности. Кроме того, для создания выходного сигнала без постоянной составляющей необходим алгоритм выбора т-разрядного слова канала передачи.It should be noted that US Pat. No. 4,547,890 discloses a conversion device that converts p-bit source words to t-bit words of a transmission channel, in which there is no constant component of the signal in the transmission channel. However, the conversion device does not always convert the n-bit source words to the t-bit words of the transmission channel in such a way that the conversion of two source words, which form a pair of source words from the first part of pairs of n-bit source words, is a parity conversion, and the transformation of two source words, which form a pair of source words from the rest of the pairs of n-bit source words, is a parity inversion transformation. In addition, to create an output signal without a constant component, an algorithm is needed to select the t-bit word of the transmission channel.
Теперь будет приведено более подробное описание вариантов осуществления изобретения посредством примеров со ссылкой на чертежи, на которых на фиг. 1 изображен первый вариант осуществления устройства;A more detailed description of embodiments of the invention will now be given by way of examples with reference to the drawings, in which FIG. 1 shows the first embodiment of the device;
на фиг. 2А изображен второй вариант осуществления устройства;in fig. 2A shows a second embodiment of the device;
на фиг. 2Б изображен третий вариант осуществления устройства; а на фиг. 3 изображен четвертый вариант осуществления устройства;in fig. 2B shows a third embodiment of the device; and in fig. 3 shows a fourth embodiment of the device;
на фиг. 4 изображен вариант применения устройства в схеме вставки 1 бита в равноотстоящие разряды последовательного исходного сигнала, и на фиг. 5 изображен вариант осуществления устройства декодирования.in fig. 4 shows the application of the device in the 1-bit insertion scheme into equally spaced discharges of a serial source signal, and FIG. 5 shows an embodiment of a decoding device.
На фиг. 1 изображено устройство, имеющее входную клемму 1, служащую для приема потока информационных битов двоичного исходного сигнала 8. Входная клемма 1 соединена со входом сдвигового регистра 2, имеющего две ячейки Х1 и Х2 для приема двух последовательных исходных битов исходного сигнала 8. Сдвиговый регистр 2 функционирует в качестве устройства преобразования последовательного кода в параллельный для получения следующих друг за другом двухразрядных исходных слов ИС (8\У). Выходы этих двух ячеек соединены с двумя входами вхь вх2 (ΐ1, ί2) логической схемы ЛС (ЬС), которые служат для ввода логических значений (XI, х2) исходных битов, находящихся в ячейках, в логическую схему ЛС.FIG. 1 shows a device having an input terminal 1 serving to receive a stream of information bits of a binary source signal 8. An input terminal 1 is connected to the input of a shift register 2 having two cells X 1 and X 2 for receiving two consecutive source bits of the original signal 8. Shift register 2 functions as a serial-to-parallel code conversion device to obtain consecutive two-digit source words of the IC (8 \ Y). The outputs of these two cells are connected to two inputs Rin s Rin 2 (ΐ 1, ί 2) logic circuit LS (LC) which serve to input logic values (XI, x 2) of the source bits that are in locations, in the logic circuit LS.
Устройство дополнительно содержит в себе второй сдвиговый регистр 4, имеющий три ячейки Υ1, Υ2 и Υ3. Выходы О|. о2 и о3 логической схемы ЛС соединены с соответствующими входами этих трех ячеек Υ1, Υ2 и Υ3 сдвигового регистра 4, через которые осуществляют ввод логических значений (у1, у2, у3) слов канала передачи. Выход 6 сдвигового регистра 4 соединен с оконечным устройством 8 выхода. Сдвиговый регистр 4 функционирует в качестве устройства параллельно-последовательного преобразования, которое осуществляет преобразование трехразрядных слов СКП канала передачи, полученных с выхода логической схемы ЛС, в последовательный поток информационных битов двоичного сигнала С1 канала передачи.The device additionally contains a second shift register 4, having three cells Υ 1 , 2 and 3 . Outputs About |. About 2 and about 3 logical circuits of the LAN are connected to the corresponding inputs of these three cells Υ 1 , Υ 2 and Υ 3 of the shift register 4, through which the logical values ( 1 , 2 , 3 ) of the transmission channel words are entered. The output 6 of the shift register 4 is connected to the terminal device 8 output. The shift register 4 functions as a parallel-serial conversion device that converts the three-digit UCS of the transmission channel, obtained from the output of the LAN logic circuit, into a serial stream of information bits of the binary signal C1 of the transmission channel.
Логическая схема ЛС выполнена таким образом, что осуществляет преобразование последовательных двухразрядных исходных слов ИС в трехразрядные слова канала передачи. Каждое из двухразрядных исходных слов ИС вместе еще с одним двухразрядным исходным словом образуют собой пару исходных слов. Выбор двух двухразрядных исходных слов осуществлен таким образом, что их значения отличаются только значением бита в с.|-том разряде. Таким образом, в том случае, если с.|-тый разряд бита является последним разрядом бита, значения 00 и 01 образуют собой первую пару, а значения 10 и 11 образуют собой другую пару. Выбор операции преобразования двухразрядных исходных слов был осуществлен таким образом, что преобразование первой пары двухразрядных исходных слово выполняют с сохранением четности, а преобразование другой пары выполняют с инверсией четности. Термин с инверсией четности означает, что количество единиц в преобразуемом исходном слове, является обратным количеству единиц в соответствующем слове канала передачи после выполнения, в случае необходимости, сложения по модулю 2 единиц в слове канала передачи. Другими словами, если количество единиц в исходном слове является четным, то количество единиц в слове канала передачи будет нечетным, и, наоборот, если количество единиц в исходном слове является нечетным, то количество единиц в слове канала передачи будет четным.The logic circuit of the LAN is designed in such a way that it converts consecutive two-digit source words of the IC into three-digit words of the transmission channel. Each of the two-digit source words of the IC together with one more two-digit source word form a pair of source words. The choice of two two-digit source words is carried out in such a way that their meanings differ only in the value of the bit in the c | -th bit. Thus, if the c. | -Th bit of a bit is the last bit of a bit, the values 00 and 01 form the first pair, and the values 10 and 11 form the other pair. The choice of the two-digit source word conversion operation was carried out in such a way that the transformation of the first pair of two-digit source words is performed with parity preservation, and the transformation of the other pair is performed with parity inversion. The term “parity inversion” means that the number of units in the source word to be converted is the inverse of the number of units in the corresponding word of the transmission channel after performing, if necessary, modulo 2 units in the word of the transmission channel. In other words, if the number of units in the source word is even, then the number of units in the transmission channel word will be odd, and, conversely, if the number of units in the source word is odd, then the number of units in the transmission channel word will be even.
Например, ЛС средства преобразования устроена таким образом, что осуществляет преобразование двухразрядных исходных слов ИС в трехразрядные слова СКП канала передачи в соответствии с приведенной ниже таблицей.For example, the LAN of the conversion tool is designed in such a way that it converts the two-bit source words of the IC into three-digit words of the transmission channel UPC in accordance with the table below.
Таблица 1Table 1
Пары двухразрядных исходных слов образованы из таких исходных слов, которые отличаются битом (х2) во втором разряде.Pairs of two-digit source words are formed from such source words that are distinguished by the bit (x2) in the second digit.
При этом следует отметить, что первый бит исходного слова подают в сдвиговый регистр 2 первым и что вывод первого бита слова канала передачи с выхода 6 сдвигового регистра 4 осуществляют первым.It should be noted that the first bit of the source word is supplied to the shift register 2 first and that the output of the first bit of the transmission channel word from the output 6 of the shift register 4 is carried out first.
Поток битов слов канала передачи представляют в виде БВН-И (без возвращения к нулю с инверсией) (ΝΚΖΙ), а это означает, что наличие единицы приводит к изменению тока записи при записи сигнала канала передачи на магнитный носитель записи.The bit stream of the words of the transmission channel is represented as BVN-I (without returning to zero with inversion) (ΝΚΖΙ), which means that the presence of a unit leads to a change in the recording current when recording the signal of the transmission channel on a magnetic recording medium.
Устройство из фиг. 1 может быть использовано для генерации сигнала С1 канала передачи в виде (б, к) последовательности, удовлетворяющей ограничению по б=1. Это означает, что в последовательном потоке данных сигнала канала передачи между двумя следующими друг за другом единицами присутствует, по меньшей мере, один ноль. То есть в сигнале канала передачи запрещены непрерывные последовательности из двух или более единиц.The device of FIG. 1 can be used to generate the C 1 signal of the transmission channel in the form (b, k) of a sequence that satisfies the constraint on b = 1. This means that at least one zero is present in the serial data stream of the transmission channel signal between two consecutive units. That is, continuous sequences of two or more units are prohibited in the transmission channel signal.
Может возникнуть ситуация, при которой преобразование комбинаций, состоящих из двух последовательных двухразрядных исходных слов, осуществляемое без видоизменений, например, посредством устройства из фиг. 1, может нарушить ограничение по б=1. Такими комбинациями являются следующие комбинации: 00 00, преобразование которой без видоизменений приводит к созданию двух трехразрядных слов канала передачи, имеющих вид 101 101; 00 01, преобразование которой без видоизменений приводит к созданию двух трехразрядных слов канала передачи, имеющих вид 101 100; 11 00, преобразование которой без видоизменений приводит к созданию двух трехразрядных слов канала передачи, имеющих вид 001 101; и 11 01, преобразование которой без видоизменений приводит к созданию двух трехразрядных слов канала передачи, имеющих вид 001 100.A situation may arise in which the transformation of combinations consisting of two consecutive two-digit source words, carried out without modification, for example, by means of the device of FIG. 1, can violate the restriction on b = 1. Such combinations are the following combinations: 00 00, the transformation of which, without modification, leads to the creation of two three-digit transmission channel words having the form 101 101; 00 01, the conversion of which, without modification, leads to the creation of two three-digit transmission channel words having the form 101 100; 11 00, the conversion of which, without modification, leads to the creation of two three-digit transmission channel words having the form 001 101; and 11 01, the conversion of which, without modification, leads to the creation of two three-digit transmission channel words having the form 001 100.
Для обеспечения видоизмененного кодирования блоков двух двухразрядных исходных слов в блоки двух трехразрядных слов канала передачи необходимо осуществлять обнаружение появления таких комбинаций. На фиг. 2А изображен видоизмененный вариант осуществления устройства из фиг. 1, которое помимо обычного кодирования двухразрядных исходных слов в трехразрядные слова канала передачи может дополнительно выполнять обнаружение вышеуказанных комбинаций и осуществлять видоизмененное кодирование, неизменно обеспечивая удовлетворение условиям ограничения по б=1 для сигнала канала передачи.To provide modified coding of blocks of two two-digit source words into blocks of two three-digit transmission channel words, it is necessary to detect the occurrence of such combinations. FIG. 2A shows a modified embodiment of the device of FIG. 1, which, in addition to the usual coding of two-bit source words into three-bit words of a transmission channel, can additionally perform detection of the above combinations and perform modified coding, invariably ensuring that the constraints on b = 1 for the transmission channel signal are satisfied.
Устройство из фиг. 2А содержит в себе сдвиговый регистр, имеющий четыре ячейки с Х1 по Х4, служащие для приема четырех последовательных битов (XI, х2, х3, х4) из последовательного потока битов исходного сигнала 8. Выходы этих четырех ячеек в указанном порядке соединены с соответствующими входами вх1-вх4 логической схемы ЛС'. Устройство дополнительно содержит в себе устройство Ό1 обнаружения. Устройство Ό1 обнаружения вы полнено таким образом, что осуществляет обнаружение в последовательном потоке битов исходного сигнала того местоположения, в котором кодирование одиночных исходных слов потока битов в соответствующие одиночные слова канала передачи, осуществляемое без видоизменений, приводит к нарушению ограничения по б=1 для сигнала С канала передачи, и выполнено таким образом, что в ответ на такое обнаружение осуществляет подачу управляющего сигнала на свой выход 10.The device of FIG. 2A contains a shift register with four cells, X 1 through X 4 , used to receive four consecutive bits (XI, x 2 , x 3 , x 4 ) from the serial bit stream of the original signal 8. The outputs of these four cells in the specified order connected to the corresponding inputs V1-VH4 logical circuit LAN '. The device further comprises a detection device Ό1. The detection device Ό1 is executed in such a way that it detects in the consecutive bit stream of the original signal that location in which the encoding of the single source words of the bit stream into the corresponding single words of the transmission channel, performed without modification, results in violation of the b = 1 restriction for the C signal transmission channel, and is designed in such a way that, in response to such detection, it feeds a control signal to its output 10.
Выход 10 устройства Ό1 обнаружения соединен с входом 12 управляющего сигнала логической схемы ЛС'. Логическая схема ЛС' имеет шесть выходов с о1 по о6, которые соединены с соответствующими входами ячеек с Υ1 по Υ6 второго сдвигового регистра 4'.The output 10 of the detection device Ό1 is connected to the input 12 of the control signal of the logic circuit LAN '. The logic circuit LAN has six outputs from 1 to 6 , which are connected to the corresponding inputs of cells 1 to 6 of the second shift register 4.
При отсутствии управляющего сигнала на входе 12 управляющего сигнала логическая схема ЛС' осуществляет преобразование первого двухразрядного исходного слова χιχ2 в трехразрядное слово у 1у2у3 канала передачи в соответствии с приведенной выше табл. 1. Как только схема устройства Ό1 обнаружения регистрирует наличие комбинации из двух двухразрядных исходных слов (х1х2, х3х4), которая равна одной из указанных выше комбинаций, логическая схема ЛС' осуществляет преобразование этой комбинации в соответствии с видоизмененной схемой кодирования, приведенной в следующей таблице.In the absence of a control signal at the input 12 of the control signal, the LS 'logic circuit converts the first two-digit source word χιχ 2 into a three-digit word y 1 2 2 and 3 transmission channels in accordance with the above table. 1. As soon as the scheme of the detection device регистри1 registers the presence of a combination of two two-digit source words (x 1 x 2 , x 3 x 4 ), which is equal to one of the above combinations, the logic circuit LAN 'transforms this combination in accordance with the modified coding scheme shown in the following table.
Таблица 2table 2
Из таблицы видно, что исходное преобразование одиночных двух двухразрядных исходных слов, осуществляемое без видоизменений, приводит к нарушению ограничения по б=1, поскольку на границе между двумя полученными словами канала передачи возникают две единицы. Следовательно, логическая схема ЛС' устроена таким образом, что осуществляет преобразование блоков из двух двухразрядных исходных слов, приведенных в левом столбце вышеуказанной таблицы, в блоки из двух трехразрядных слов канала передачи, приведенных в правом столбце вышеуказанной табл. 2, с видоизмененным режимом кодирования. Видно, что теперь уже не возникает каких-либо нарушений ограничения по б=1. Кроме того, видоизмененное кодирование снова осуществляют либо с сохранением четности, либо с инверсией четности, но теперь уже для пар из двух двухразрядных исходных слов. Это очень полезно с точки зрения возможности получения с выхода устройства предварительного кодирования сигнала без постоянной составляющей путем добавления к входному сигналу 1 бита, в результате чего получают поток битов исходного сигнала, который подают в устройство кодирования. В данной ситуации это означает, что если количество единиц в блоках из двух двухразрядных исходных слов, образующих собой пару, является нечетным (четным), то количество единиц в блоке из двух полученных трехразрядных слов канала передачи является нечетным (четным), либо получают обратную ситуацию в зависимости от того, является ли преобразование пары из блока двухразрядных исходных слов преобразованием с сохранением четности или же преобразованием с инверсией четности. Кроме того, кодирование одного из двух двухразрядных исходных слов, являющегося вторым в вышеуказанной таблице, в виде трехразрядного слова канала передачи осуществляют таким образом, чтобы оно не было равным ни одному из четырех слов канала передачи из табл. 1. Это обусловлено тем, что на стороне приемника можно осуществить обнаружение этого трехразрядного слова канала передачи, не принадлежащего к приведенной в табл. 1 совокупности из четырех трехразрядных слов канала передачи, что позволяет реализовать соответствующую операцию декодирования, которая представляет собой операцию, обратную операции кодирования, описание которой приведено со ссылкой на табл. 2.The table shows that the initial transformation of single two-digit original words, carried out without modification, leads to violation of the restriction on b = 1, since two units appear on the boundary between the two received words of the transmission channel. Consequently, the logical scheme of drugs' is designed in such a way that it converts blocks of two two-digit source words given in the left column of the above table into blocks of two three-digit transmission channel words given in the right column of the above table. 2, with a modified coding mode. It can be seen that now there are no violations of the restriction on b = 1. In addition, the modified coding is again performed either with parity preservation or with parity inversion, but now for pairs of two two-digit source words. This is very useful from the point of view of the possibility of obtaining a signal without a constant component from the output of a pre-coding device by adding 1 bit to the input signal, which results in a bit stream of the original signal, which is fed to a coding device. In this situation, this means that if the number of units in blocks of two two-digit source words that form a pair is odd (even), then the number of units in a block of two received three-digit transmission channel words is odd (even), or get the opposite depending on whether the pair is transformed from a block of two-digit source words with parity preservation or with parity inversion. In addition, the encoding of one of the two two-bit source words, which is the second in the above table, in the form of a three-digit word of the transmission channel is carried out so that it is not equal to any of the four transmission channel words from Table. 1. This is due to the fact that at the receiver side it is possible to detect this three-digit word of the transmission channel that does not belong to the table below. 1 is a set of four three-bit words of the transmission channel, which allows implementing the corresponding decoding operation, which is the operation inverse to the encoding operation, the description of which is given with reference to the table. 2
Логическая схема ЛС' выдает блок из двух трехразрядных слов канала передачи, полученных посредством кодирования в соответствии с табл. 2, на свои выходы вых1-вых6 (о1-о6), а слова канала передачи из этого блока подают в шесть ячеек Υ1-Υ6 сдвигового регистра 4'. Из описания настоящего варианта осуществления понятно, что обнаружение ситуаций, при которых необходимо видоизмененное кодирование, осуществляют посредством устройства Ό1 обнаружения с использованием исходных слов.The logic circuit LAN produces a block of two three-bit words of the transmission channel, obtained by encoding in accordance with the table. 2, to their outputs, output 1- out 6 (about 1 -o 6 ), and the words of the transmission channel from this block are served in six cells Υ 1 -Υ 6 of the shift register 4 '. From the description of the present embodiment, it is understood that the detection of situations in which modified coding is necessary is carried out by the detection device Ό1 using the original words.
На фиг. 2Б изображена иная конструкция устройства, осуществляющего видоизмененное кодирование, описание которого приведено со ссылкой на табл. 2. В этом случае обнаружение ситуаций, при которых необходимо осуществлять видоизмененное кодирование, выполняют с использованием преобразованных слов канала передачи. Устройство из фиг. 2Б содержит в себе устройство Ό1' обнаружения, имеющее 6 входов для приема двух последовательных трехразрядных слов канала передачи, полученных посредством кодирования без видоизменений. Устройство Ό1' обнаружения определяет, являются ли два последовательных трехразрядных слова канала передачи, полученных с использованием кодирования без видоизменений, равными одной из четырех шестиразрядных последовательностей, приведенных в среднем столбце табл. 2 под заголовком Схема кодирования без видоизменений. Если это так, то уст ройство Ό1' обнаружения выдает сигнал переключения на свой выход 10 и сигнал АДР (АО) адресации на свой выход 10'. Сигнал переключения подают на вход 45 сигнала переключения в сдвиговом регистре 4. Сигнал АДР (АО) адресации подают на вход 46 сигнала адресации в ПЗУ 47 (постоянном запоминающем устройстве). В ответ на обнаружение соответственно одной из четырех шестиразрядных последовательностей, приведенных в среднем столбце табл. 2, устройство И1' обнаружения осуществляет генерацию одного из четырех возможных сигналов адресации с АД1 по АД4 (АО1-АИ4). Например, генерацию сигнала АД1 (АО1) адресации осуществляют в том случае, когда устройство И1' обнаружения регистрирует наличие последовательности 101 101, а генерацию сигнала АД4 (АО4) адресации осуществляют после обнаружения шестиразрядной последовательности 001 100. Шестиразрядные последовательности, приведенные в правом столбце табл. 2, запоминают в ПЗУ 47. После получения сигнала АД1 адресации ПЗУ подает на свои выходы вых1-вых6 (о1-о6) шестиразрядную последовательность 100 010, а после получения сигнала адресации АД2 ПЗУ подает на свои выходы шестиразрядную последовательности 101 010. После получения сигнала АД3 адресации ПЗУ подает на свои выходы шестиразрядную последовательность 000 010, а после получения сигнала АД4 адресации ПЗУ подает на свои выходы шестиразрядную последовательность 001 010. Теперь каждая ячейка памяти сдвигового регистра 4 имеет два входа, один из которых соединен с соответствующим выходом логической схемы ЛС', а другой соединен с соответствующим выходом ПЗУ 47.FIG. 2B shows a different design of the device performing modified coding, the description of which is given with reference to the table. 2. In this case, the detection of situations in which it is necessary to carry out modified coding is performed using the transformed words of the transmission channel. The device of FIG. 2B contains a detection device Ό1 ′ having 6 inputs for receiving two consecutive three-digit transmission channel words obtained by means of coding without modification. The detection device Ό1 'determines whether two consecutive three-bit words of the transmission channel, obtained using coding without modification, are equal to one of the four six-digit sequences shown in the middle column of the table. 2 under the heading Coding Scheme without modification. If this is the case, then the detection device Ό1 'generates a switch signal to its output 10 and an ADR (AO) signal addressing to its output 10'. The switching signal is fed to the input 45 of the switching signal in the shift register 4. The ADR (AO) address signal is fed to the input 46 of the addressing signal in the ROM 47 (permanent memory). In response to the detection, respectively, of one of the four six-bit sequences shown in the middle column of the table. 2, the detection device I1 'generates one of four possible addressing signals from AD1 to AD4 (AO1-AI4). For example, the AD1 (AO1) addressing signal is generated when the detection device I1 'detects the presence of the sequence 101 101, and the AD4 (AO4) addressing signal is generated after the detection of the six-digit sequence 001 100. The six-digit sequences in the right column of the table. 2, is stored in the ROM 47. After receiving the AD1 addressing signal, the ROM supplies to its outputs O1-OUT6 (O1-O6) a six-bit sequence 100 010, and after receiving the addressing signal AD2, the ROM delivers to its outputs a six-digit sequence 101 010. After receiving the AD3 signal, addressing the ROM sends a six-digit sequence 000 010 to its outputs, and after receiving the AD4 signal, the addressing ROM sends a six-bit sequence 001 010 to its outputs. Now each memory cell of the shift register 4 has two inputs, one of which is ene with an appropriate output of the logic circuit LS 'and the other is connected to a corresponding output of the ROM 47.
В обычной ситуации, при которой не происходит нарушения ограничения по й=1, выполняют преобразование без видоизменений, а сигнал переключения отсутствует, при этом сдвиговый регистр осуществляет прием битов, подаваемых из логической схемы ЛС', через верхние входы сдвигового регистра 4. В том случае, если ограничение по й=1 нарушено, на вход 45 сигнала переключения подают сигнал переключения, а это приводит к тому, что сдвиговый регистр осуществляет прием шестиразрядной последовательности, представляющей собой видоизмененную последовательность, которую ПЗУ подает на нижние входы сдвигового регистра 4.In the usual situation in which there is no violation of the restriction on d = 1, the conversion is performed without modification, and the switching signal is absent, and the shift register receives the bits supplied from the logic circuit LAN through the upper inputs of the shift register 4. In that case if the restriction on d = 1 is violated, a switch signal is sent to the input 45 of the switching signal, and this leads to the fact that the shift register receives a six-bit sequence representing a modified sequence The bone that the ROM supplies to the lower inputs of the shift register 4.
Наличие ограничения по к в (й, к) последовательности означает, что для сигнала канала передачи разрешены непрерывные последовательности из, максимум, к нулей, расположенных между двумя последовательными единицами.The presence of a limit on k in (th, k) sequence means that the transmission channel signal allows continuous sequences from, to a maximum, to zeros located between two consecutive ones.
Может возникнуть ситуация, при которой преобразование трех последовательных двухразрядных исходных слов, осуществляемое без видоизменений, нарушает ограничение по к.There may be a situation in which the transformation of three consecutive two-digit source words, carried out without modification, violates the restriction on k.
Например, в результате преобразования последовательности исходных слов, имеющей вид 101 010, осуществляемого без видоизменений, получают три трехразрядных слова канала передачи следующего вида: 000 000 000. В том случае, когда необходимо получить (б, к) последовательность, в которой к равно 6, 7 или 8, такая комбинация из трех трехразрядных слов канала передачи возникать не должна.For example, as a result of the transformation of the sequence of source words, having the form 101 010, carried out without modification, three three-bit words of the transmission channel are obtained of the following form: 000 000 000. In the case when it is necessary to obtain (b, k) a sequence in which k equals 6 , 7 or 8, such a combination of three three-digit transmission channel words should not arise.
Другим примером является последовательность исходных слов вида 101011, в результате преобразования которой, осуществляемого без видоизменений, получают три трехразрядных слова канала передачи следующего вида: 000 000 001. Такая комбинация из трех трехразрядных слов канала передачи не удовлетворяет ограничению по к=6 или к=7. Кроме того, такая комбинация трех трехразрядных слов канала передачи может следовать за предыдущим словом канала передачи, которое заканчивается на 0, что может привести к нарушению ограничения по к=8. Кроме того, эта комбинация заканчивается на 1, что может привести к нарушению ограничения по б=1 в том случае, если после этой комбинации следует трехразрядное слово канала передачи, начинающееся с 1. Аналогичные рассуждения справедливы и для последовательности исходных слов следующего вида: 01 10 10.Another example is the sequence of the original words of the form 101011, as a result of which, carried out without modification, three three-bit transmission channel words are obtained: 000 000 001. Such a combination of three three-digit transmission channel words does not satisfy the restriction on k = 6 or k = 7 . In addition, such a combination of three three-bit transmission channel words may follow the previous transmission channel word, which ends with 0, which may lead to violation of the k = 8 constraint. In addition, this combination ends with 1, which can lead to violation of the b = 1 restriction if this combination is followed by a three-bit transmission channel word starting with 1. Similar reasoning is valid for the sequence of source words of the following type: 01 10 ten.
В качестве еще одного примера служит последовательность исходных слов вида 01 10 11, в результате преобразования которой без видоизменений получают три трехразрядных слова канала передачи следующего вида: 100 000 001. Подобно описанному выше, такая комбинация может приводить к нарушению ограничения по б=1.As another example, a sequence of source words of the type 01 10 11 is used, as a result of which three three-bit transmission channel words of the following type are obtained without modification: 100 000 001. Like the one described above, such a combination can lead to violation of the b = 1 restriction.
Для обеспечения возможности реализации видоизмененного кодирования необходимо осуществлять обнаружение наличия таких комбинаций. На фиг. 3 изображен вариант осуществления устройства, которое помимо обычного кодирования двухразрядных исходных слов в трехразрядные слова канала передачи может дополнительно осуществлять обнаружение вышеуказанных комбинаций и в котором может быть реализовано видоизмененное кодирование.To enable the implementation of modified coding, it is necessary to detect the presence of such combinations. FIG. 3 shows an embodiment of a device that, in addition to the usual coding of two-digit source words into three-digit transmission channel words, can additionally detect the above combinations and in which modified coding can be implemented.
Устройство из фиг. 3 содержит в себе сдвиговый регистр 2, имеющий шесть ячеек с Х1 по Х6, служащих для приема шести последовательных битов из последовательного потока битов исходного сигнала 8. Выходы этих шести ячеек в указанном порядке соединены с соответствующими входами в.\|-вх6 логической схемы ЛС. Устройство дополнительно содержит в себе средство Ό2 обнаружения. Средство Ό2 обнаружения выполнено таким образом, что осуществляет обнаружение того местоположения в последовательном потоке битов исходного сигнала, в котором кодирование потока битов, осуществляемое без видоизменений, приводит к нарушению ограничения по к для сигнала С1 канала передачи, и выполнено таким образом, что в ответ на указанное обнаружение осуществляет выдачу управляющего сигнала на свой выход 15.The device of FIG. 3 contains a shift register 2, having six cells X 1 through X 6 , used to receive six consecutive bits from the serial bit stream of the original signal 8. The outputs of these six cells in the specified order are connected to the corresponding inputs in. \ | -In 6 logical scheme of drugs. The device further comprises a detection means Ό2. The detection means Ό2 is designed in such a way that it detects the location in the sequential bit stream of the original signal, in which the coding of the bit stream, carried out without modification, violates the constraint on k for the transmission channel signal C 1 , and is performed in such a way that in response on the specified detection produces a control signal at its output 15.
Выходы этих шести ячеек также соединены с четырьмя соответствующими входами вх1вх6 (ίι-ί6) логической схемы ЛС. Выход 15 средства Ό2 обнаружения соединен с входом 16 управляющего сигнала логической схемы ЛС. Логическая схема ЛС имеет девять выходов вых1-вых9 (θι-ο9), которые соединены с соответствующими входами ячеек Υ1-Υ9 второго сдвигового регистра 4.The outputs of these six cells are also connected to the four corresponding inputs of input 1 in 6 (ίι- 6 ) of the LS logical circuit. The output 15 of the detection means Ό2 is connected to the input 16 of the control signal of the drug logic circuit. The drug logic circuit has nine outputs, output1-output9 (θι-ο 9 ), which are connected to the corresponding inputs of cells Υ 1 -Υ 9 of the second shift register 4.
При отсутствии управляющих сигналов на входах 12 и 16 управляющих сигналов логическая схема ЛС осуществляет преобразование одиночного двухразрядного исходного слова χιχ2 в одиночное трехразрядное слово у1у2у3 канала передачи в соответствии с приведенной выше табл. 1. Как только схема устройства Ό1 обнаружения регистрирует наличие блока из двух двухразрядных исходных слов χ1χ2, х3х4, который равен одной из комбинаций, приведенных в вышеуказанной табл. 2, логическая схема ЛС осуществляет преобразование этой комбинации в соответствии с правилом преобразования, приведенным в табл. 2, в результате чего получают блок у1у2у3у4у5у6, состоящий из двух трехразрядных слов канала передачи.In the absence of control signals at inputs 12 and 16 of control signals, the logic circuit of the LAN converts a single two-digit source word χιχ 2 into a single three-digit word y1y 2 and 3 transmission channels in accordance with the above table. 1. As soon as the scheme of the device обнаружения1 detection registers the presence of a block of two two-digit source words χ 1 χ 2 , x 3 x 4 , which is equal to one of the combinations given in the above table. 2, the logic circuit of the drug performs the conversion of this combination in accordance with the conversion rule given in Table. 2, resulting in a block y1y 2 y 3 y 4 y 5 y 6 , consisting of two three-bit transmission channel words.
Как только устройство Ό2 обнаружения регистрирует наличие блока χιχ2χ3χ4, х5х6, состоящего из трех двухразрядных исходных слов, который равен одной из указанных выше комбинаций, логическая схема ЛС осуществляет преобразование блока в соответствии с видоизмененной схемой кодирования, которая задана в приведенной ниже таблице, в результате чего получают блок из трех трехразрядных слов канала передачи.As soon as the detection device Ό2 registers the presence of a χιχ 2 χ 3 χ 4 , x 5 x 6 block, consisting of three two-digit source words, which is equal to one of the above combinations, the logical logic circuit performs the block conversion in accordance with the modified coding scheme, which is specified in the table below, resulting in a block of three three-digit transmission channel words.
Таблица 3Table 3
Логическая схема ЛС выполнена таким образом, что в видоизмененном режиме кодирования осуществляет преобразование блоков из трех двухразрядных исходных слов, приведенных в левом столбце вышеуказанной табл. 3, в блоки из трех трехразрядных слов канала передачи, которые приведены в правом столбце вышеуказанной таблицы. Посредством осуществления видоизмененного кодирования согласно табл. 3 получают сигнал канала передачи, удовлетворяющий ограничению по к=8. Кроме того, видоизмененное кодирование пар из двух исходных слов точно так же осуществляют с сохранением четности или с инверсией четности.The logic circuit of the LAN is designed in such a way that, in a modified coding mode, it performs the conversion of blocks of three two-digit source words given in the left column of the above table. 3, into blocks of three three-digit transmission channel words, which are listed in the right-hand column of the above table. Through the implementation of a modified coding according to the table. 3 receive the transmission channel signal satisfying the restriction on k = 8. In addition, the modified coding of pairs of two source words is carried out in the same way with parity preservation or with parity inversion.
Это является очень полезным для обеспечения возможности получения на выходе устройства предварительного кодирования сигнала без постоянной составляющей путем добавления 1 бита к входному сигналу для получения потока битов исходного сигнала, который подают в устройство кодирования. В данной ситуации это означает, что если количество единиц в блоках из трех двухразрядных исходных слов, образующих собой пару, является нечетным (четным), то количество единиц в полученном блоке из трех трехразрядных слов канала передачи является нечетным (четным), или же получают обратную ситуацию в зависимости от того, является ли преобразование пары блоков из трех двухразрядных исходных слов преобразованием с сохранением четности или же преобразованием с инверсией четности. Кроме того, кодирование двух из трех двухразрядных исходных слов, которые являются вторым и третьим в вышеуказанной таблице, в виде трехразрядного слова канала передачи осуществляют таким образом, чтобы оно не было равным ни одному из четырех слов канала передачи из табл. 1. Это обусловлено тем, что на стороне приемника можно осуществить обнаружение этих двух последовательных трехразрядных слов канала передачи, не принадлежащих к приведенной в табл. 1 совокупности из четырех трехразрядных слов канала передачи, что позволяет реализовать соответствующую операцию декодирования, которая представляет собой операцию, обратную операции кодирования, описание которой приведено со ссылкой на табл. 3.This is very useful to ensure that the output of a pre-coding device without a constant component is obtained by adding 1 bit to the input signal to obtain a stream of bits of the original signal that is fed to the coding device. In this situation, this means that if the number of units in blocks of three two-digit source words that form a pair is odd (even), then the number of units in the resulting block of three three-digit transmission channel words is odd (even), or receive the opposite the situation depends on whether the transformation of a pair of blocks of three two-digit source words is a parity-preserving transformation or a parity-inversion transformation. In addition, the coding of two of the three two-bit source words, which are the second and third in the above table, in the form of a three-bit word of the transmission channel is carried out so that it is not equal to any of the four transmission channel words from Table. 1. This is due to the fact that on the receiver side it is possible to detect these two consecutive three-digit transmission channel words that do not belong to the table below. 1 is a set of four three-bit words of the transmission channel, which allows implementing the corresponding decoding operation, which is the operation inverse to the encoding operation, the description of which is given with reference to the table. 3
Логическая схема ЛС выдает комбинации из трех трехразрядных слов канала передачи, полученных посредством кодирования в соответствии с табл. 3, на свои выходы вых1-выхэ (о1-оэ), а слова канала передачи подают в девять ячеек Υ1-Υ9 сдвигового регистра 4. Последовательный поток данных сигнала С1 канала передачи подают на выходную клемму 8.The logic circuit of the LAN produces combinations of three three-digit transmission channel words obtained by encoding in accordance with Table. 3, to its outputs O 1 -OUT e (o 1 -o e) and the transmission channel words supplied to the nine cells Υ 1 -Υ 9 of the shift register 4. The serial data signal flow channel C 1 is supplied to the output terminal 8.
Очевидно, что, вместо обнаружения нарушения ограничения по к на уровне исходного сигнала, такое обнаружение может быть осуществлено на уровне сигнала канала передачи точно таким же способом, как и тот, описание которого приведено со ссылкой на фиг. 2Б.Obviously, instead of detecting a violation of the constraint on k at the level of the original signal, such detection can be carried out at the signal level of the transmission channel in the same way as the one described with reference to FIG. 2b.
Как указано выше, для преобразования одиночных двухразрядных исходных слов в одиночные трехразрядные слова канала передачи возможны и другие правила преобразования. Эти правила преобразования указаны в семи приведенных ниже таблицах.As stated above, other conversion rules are possible for converting single two-bit source words into single three-digit transmission channel words. These conversion rules are listed in the seven tables below.
Таблица 4Table 4
Таблица 5Table 5
Таблица 6Table 6
Таблица 7Table 7
Таблица 8Table 8
Таблица 9Table 9
Таблица 10Table 10
Очевидно, что с использованием вышеуказанных принципов могут быть получены дополнительные к вышеуказанным правила преобразования для кодирования блоков из двух или трех двухразрядных исходных слов в блоки из двух или трех трехразрядных слов канала передачи.It is obvious that using the above principles, additional to the above transformation rules can be obtained for encoding blocks of two or three two-digit source words into blocks of two or three three-digit transmission channel words.
Приведено объяснение еще одного варианта осуществления устройства кодирования со ссылкой на указанную ниже табл. 11. В этой таблице изложено правило преобразования для устройства кодирования, которое может осуще17 ствлять кодирование трехразрядных исходных слов в четырехразрядные слова канала передачи.An explanation of another embodiment of the encoding device is given with reference to the table below. 11. This table outlines the mapping rule for a coding device that can encode three-digit source words into four-digit transmission channel words.
Таблица 11Table 11
В табл. 11 преобразование исходного слова, принадлежащего парам исходных слов (ИС1, ИС2) и (ИС3, ИС4) осуществляют с сохранением четности, а преобразование исходного слова, принадлежащего парам исходных слов (ИС5, ИС6) и (ИС-. ИС8) осуществляют с инверсией четности. В этом случае значение пары исходных слов отличается только значением бита х3. Однако эта же самая таблица может быть использована и для создания пар исходных слов, отличающихся только значением бита х2. Например, пары исходных слов могут быть сформированы следующим образом: (ИСЬ ИС3), (ИС2, ИС4), (ИС5, ИС7) и (ИСб, ИС), при этом преобразование первых двух пар и последних двух пар осуществляют соответственно с сохранением четности и с инверсией четности. Следует отметить, что отсутствует необходимость того, чтобы в таблице преобразования согласно изобретению количество пар исходных слов, преобразование которых осуществляют с сохранением четности, было равно количеству пар исходных слов, преобразование которых осуществляют с инверсией четности. Таким образом, операция преобразования трехразрядного исходного слова в четырехразрядное слово канала передачи может содержать в себе операцию преобразования трех пар исходных слов с сохранением четности и операцию преобразования одной пары исходных слов с инверсией четности.In tab. 11, the transformation of the source word belonging to the pairs of source words (IS1, IS 2 ) and (IS 3 , IP 4 ) is carried out with preservation of parity, and the transformation of the source word belonging to the pairs of source words (IC 5 , IC 6 ) and (IS-. IC 8 ) perform parity inversion. In this case, the value of a pair of source words differs only in the value of a bit x 3 . However, the same table can also be used to create pairs of source words that differ only in the value of a bit x 2 . For example, the pairs of source words can be formed as follows: (IC L IS 3 ), (IC 2, IC 4 ), (IC 5, IC 7 ) and (ISB, IC), while the conversion of the first two pairs and the last two pairs is performed respectively with parity preservation and with parity inversion. It should be noted that in the conversion table according to the invention there is no need for the number of pairs of source words, the conversion of which is carried out while preserving parity, to be equal to the number of pairs of source words that are converted with parity inversion. Thus, the operation of converting a three-digit source word into a four-digit word of the transmission channel can contain the operation of converting three pairs of source words with parity preservation and the operation of converting one pair of source words with parity inversion.
Как указано выше, применение вышеописанных устройств является исключительно целесообразным в совокупности с устройством преобразования, в котором для выполнения или невыполнения преобразования полярности осуществляют вставку 1 бита после каждых г бит последовательного потока данных. На фиг. 4 изображена такая совокупность, в которой после устройства 40 преобразования расположено устройство 7', соответствующее настоящему изобретению, а после устройства 7' расположено устройство 42 предварительного 1Ткодирования из известного уровня техники. Сигнал с выхода устройства 42 предварительного 1Т-кодирования подают в генератор 43 управляющего сигнала, который осуществляет генерацию управляющего сигнала для устройства 40 преобразования, посредством которого осуществляют управление вставкой либо 0, либо 1 в последовательный поток данных, который подают в устройство 7'. Вставка бита 0 или 1 всегда приводит соответственно к увеличению и уменьшению или же к уменьшению и увеличению текущего значения разности между числом нулей и единиц на выходе устройства 42 предварительного кодирования. Посредством изображенного на фиг. 4 устройства можно осуществлять ввод тонального сигнала слежения определенной частоты в последовательный поток данных или же поддерживать равенство нулю постоянной составляющей потока данных. Кроме того, в том случае, когда устройство 7' выполнено таким образом, что осуществляет генерацию (б, к) последовательности согласно описанному выше, это приводит к тому, что выходной сигнал устройства из фиг. 4 представляет собой выходной сигнал (б, к) с ограничением расстояния между переходами намагниченности (КТЬ). Примеры устройства 40 преобразования приведены в Техническом Журнале фирмы Белл Систем, том 53, № б, стр. 1103-1106 (Ве11 8ук!ет Тес11шеа1 1оигиа1, Уо1. 53, Νο. 6, рр. 1103-1106).As indicated above, the use of the devices described above is extremely appropriate in conjunction with a conversion device, in which 1 bit is inserted after every r bits of a serial data stream to perform or not to perform a polarity conversion. FIG. 4 shows such a set, in which the device 7 ′ according to the present invention is located after the conversion device 40, and the device 1 of the prior art 1T coding is located after the device 7 ′. The output signal of the device 1 1T pre-coding is fed to the generator 43 of the control signal, which generates a control signal for the device 40 conversion, through which control insert or 0 or 1 in a serial data stream, which is fed to the device 7 '. The insertion of bit 0 or 1 always leads respectively to an increase and a decrease or to a decrease and an increase in the current value of the difference between the number of zeros and ones at the output of the pre-coding device 42. By means of what is shown in FIG. 4 devices can input a tracking tone of a certain frequency into a serial data stream, or it can keep the constant component of the data stream equal to zero. In addition, in the case when the device 7 'is designed in such a way that it generates (b, k) sequences as described above, this leads to the fact that the output signal of the device from FIG. 4 is an output signal (b, k) with a limitation of the distance between magnetization transitions (QD). Examples of the conversion device 40 are given in the Bell Systems Technical Journal, vol. 53, no. B, p. 1103-1106 (Wells 11 Testamés-1 1igia1, Wo1.53, Νο.6, pp. 1103-1106).
На фиг. 5 изображено устройство декодирования, предназначенное для декодирования последовательного потока данных, полученного устройством кодирования из фиг. 3, в результате чего получают двоичный исходный сигнал. Устройство декодирования имеет входную клемму 50, через которую получают сигнал канала передачи, а входная клемма 50 соединена с входом 56 сдвигового регистра 51, содержащего в себе девять ячеек с Υ1 по Υ9. Сдвиговый регистр 51 функционирует в качестве устройства последовательно-параллельного преобразования, осуществляя подачу блоков из трех трехразрядных слов канала передачи на вводы вх1вх9 логической схемы 52. Логическая схема 52 содержит в себе три таблицы: табл. 1, табл. 2 и табл. 3. Выходы вых1-вых6 логической схемы 52 соединены с входами ячеек Х1-Х6 сдвигового регистра 54, выход 57 которого соединен с выходной клеммой 55. Схема 53 устройства обнаружения имеет входы вх1-вх6, соединенные соответственно с выходами ячеек Υ4-Υ9 сдвигового регистра 51, и имеет выходы вых1 и вых2, которые соединены соответственно с входами упр1 и упр2 (с1, с2) управляющего сигнала логической схемы 52. Схема 53 устройства обнаружения может осуществлять обнаружение битовой комбинации 010 в ячейках Υ4, Υ5 и Υ6 сдвигового регистра 51 и может осуществлять обнаружение битовой комбинации 010010 в ячейках Υ4-Υ9 сдвигового регистра 51.FIG. 5 shows a decoding device for decoding a serial data stream obtained by the encoding device of FIG. 3, resulting in a binary source signal. The decoding device has an input terminal 50 through which the signal of the transmission channel is received, and the input terminal 50 is connected to the input 56 of the shift register 51, which contains nine cells from 1 to 9 . The shift register 51 functions as a serial-parallel conversion device, supplying blocks of three three-bit transmission channel words to inputs in 1 in 9 of logic circuit 52. Logic circuit 52 contains three tables: Table. 1, tab. 2 and tab. 3. Outputs 1-out 6 of logic circuit 52 are connected to the inputs of cells X 1 -X 6 of the shift register 54, the output 57 of which is connected to the output terminal 55. The circuit 53 of the detection device has inputs in 1- in 6 , connected respectively to the outputs of cells Υ 4 -Υ 9 shift register 51, and has outputs output 1 and output 2 , which are connected respectively to the inputs of control 1 and control 2 (c1, c2) of the control signal of logic circuit 52. The detection device circuit 53 can detect bit pattern 010 in cells 4 , Υ 5 and Υ 6 shift register 51 and can implement detection of the bit pattern 010010 in cells 4 through 9 of the shift register 51.
После обнаружения битовой комбинацииAfter detecting the bit pattern
010010 схема 53 устройства обнаружения осуществляет генерацию управляющего сигнала на своем выходе вых2, а после обнаружения битовой комбинации 010 в ячейках Υ4, Υ5 и Υ6 при одновременном отсутствии битовой комбинации 010 в ячейках Υ7, Υ8 и Υ9 она осуществляет генерацию управляющего сигнала на своем выходе вых1.010010 the detection device circuit 53 generates a control signal at its output of output 2 , and after detecting the bit combination 010 in cells Υ 4 , Υ 5 and Υ 6 with the simultaneous absence of the bit combination 010 in cells 7 , 8 and Υ 9, it generates control signal at its output
При отсутствии управляющих сигналов логическая схема 52 осуществляет преобразование трехразрядного слова канала передачи, хранящегося в ячейках Υ1, Υ2 и Υ3, в соответствующее ему двухразрядное исходное слово согласно табл. 1 преобразования и подает двухразрядное исходное слово в ячейки Х1 и Х2. При наличии управляющего сигнала на входе упр1 логическая схема 52 осуществляет преобразование блока из двух трехразрядных слов канала передачи, хранящихся в ячейках Υ1-Υ6, в блок из двух двухразрядных исходных слов согласно табл. 2 преобразования и подает два двухразрядных исходных слова в ячейки Х1-Х4. При наличии управляющего сигнала на входе упр2 логическая схема 52 осуществляет преобразование блока из трех трехразрядных слов канала передачи, хранящихся в ячейках Υ1-Υ9, в блок из трех двухразрядных исходных слов согласно табл. 3 преобразования и подает три двухразрядных исходных слова в ячейки Х1-Х6. Так осуществляют преобразование последовательного потока данных сигнала канала передачи в последовательный поток данных исходного сигнала.In the absence of control signals, the logic circuit 52 converts the three-bit word of the transmission channel stored in the cells Υ 1 , Υ 2 and 3 into the corresponding two-digit source word according to Table. 1 transforms and feeds a two-digit source word into cells X 1 and X 2 . If there is a control signal at the input of the control unit, logic circuit 52 converts a block of two three-digit transmission channel words stored in cells 1 through 6 , into a block of two two-digit source words according to the table. 2 transformations and submits two two-bit source words to cells X 1 -X 4 . If there is a control signal at the input of the control unit, logic circuit 52 converts a block of three three-digit transmission channel words stored in cells 1 through 9 into a block of three two-digit source words according to Table. 3 transformations and feeds three two-bit source words into cells X 1 -X 6 . This is how the serial data stream of the transmission channel signal is converted into a serial data stream of the original signal.
Закодированная информация, которую подают на вход 50, может быть получена путем воспроизведения информации с носителя записи, например с магнитного носителя 23 записи или с оптического носителя 23' записи. Для этого устройство фиг. 5 содержит в себе устройство 62 считывания, осуществляющее считывание информации с дорожки на носителе записи, а устройство 62 содержит в себе считывающую головку 64, осуществляющую считывание информации с указанной дорожки записи.Encoded information, which is fed to the input 50, can be obtained by reproducing information from a recording medium, for example from a magnetic recording medium 23 or from an optical recording medium 23 '. For this, the device of FIG. 5 contains a reading device 62 that reads information from a track on a record carrier, and a device 62 contains a reading head 64 that reads information from a specified record track.
Несмотря на то, что описание изобретения было приведено со ссылкой на предпочтительные варианты его осуществления, следует понимать, что эти примеры не являются ограничивающими. Следовательно, специалистами в данной области техники могут быть реализованы различные его видоизменения без выхода за пределы объема патентных притязаний изобретения, которые определены формулой изобретения. Например, в результате видоизменения устройства декодирования из фиг. 5 может быть создано такое устройство, в котором устройство 53 обнаружения осуществляет обнаружение различных видоизмененных состояний при декодировании исходя из декодированной информации, а не из закодированной информации, что раскрыто и показано на фиг. 5. Кроме того, следует отметить, что, например, устройство 7' преобразования и устройство 42 предварительного кодирования могут быть объединены в один блок, в котором, в зависимости от поступающих на вход η-разрядных исходных слов, посредством таблицы преобразования осуществляют прямое преобразование этих η-разрядных исходных слов в трехразрядные слова, которые подают на выход объединенного блока. Помимо этого, целесообразным также является использование изобретения в устройстве преобразования 8-разрядных исходных слов в 15-разрядные слова канала передачи.Although the description of the invention has been made with reference to preferred embodiments thereof, it should be understood that these examples are not limiting. Consequently, specialists in this field of technology can be implemented various modifications without going beyond the scope of the patent claims of the invention, which are defined by the claims. For example, as a result of the modification of the decoding device of FIG. 5, such a device can be created in which the detection device 53 performs the detection of various modified states when decoding on the basis of the decoded information, and not from the encoded information, which is disclosed and shown in FIG. 5. In addition, it should be noted that, for example, the transform device 7 'and the pre-coding device 42 can be combined into one block, in which, depending on the input η-bit source words, the direct conversion of these η-bit source words in three-digit words that feed the output of the combined block. In addition, it is also advisable to use the invention in a device for converting 8-bit source words into 15-bit transmission channel words.
Использование глагола содержит в себе и его вариантов не исключает наличия иных блоков или операций, чем те, которые изложены в пункте формулы изобретения. Кроме того, использование неопределенного артикля перед наименованием блока не исключает наличия множества таких блоков. Любые приведенные в формуле изобретения обозначения ссылок, заключенные в круглые скобки, не следует истолковывать как ограничение объема патентных притязаний, определяемых формулой изобретения. Изобретение может быть осуществлено посредством аппаратных средств, а также посредством программных средств. Посредством одного и того же аппаратного изделия могут быть реализованы несколько средств. Кроме того, изобретению присущи каждый и любой из признаков новизны или совокупность признаков.The use of the verb contains in itself and its variants does not exclude the presence of other blocks or operations than those stated in the claim. In addition, the use of the indefinite article before the name of the block does not exclude the presence of many such blocks. Any reference designations in the claims enclosed in parentheses should not be construed as limiting the scope of patent claims as defined by the claims. The invention may be implemented by hardware, as well as by software. By means of the same hardware product several means can be realized. In addition, each and every feature of novelty or combination of features is inherent to the invention.
Claims (19)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP00201479 | 2000-04-25 | ||
PCT/EP2001/003678 WO2001082540A1 (en) | 2000-04-25 | 2001-04-02 | A device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa |
Publications (2)
Publication Number | Publication Date |
---|---|
EA200200082A1 EA200200082A1 (en) | 2002-04-25 |
EA004072B1 true EA004072B1 (en) | 2003-12-25 |
Family
ID=8171397
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EA200200082A EA004072B1 (en) | 2000-04-25 | 2001-04-02 | A device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa |
Country Status (15)
Country | Link |
---|---|
US (1) | US6710724B2 (en) |
EP (1) | EP1279264A1 (en) |
JP (1) | JP2003532338A (en) |
KR (1) | KR20020087001A (en) |
CN (1) | CN1383659A (en) |
AR (1) | AR029067A1 (en) |
AU (1) | AU5040901A (en) |
BR (1) | BR0106089A (en) |
CZ (1) | CZ20014643A3 (en) |
EA (1) | EA004072B1 (en) |
MX (1) | MXPA01013103A (en) |
MY (1) | MY129334A (en) |
PL (1) | PL351569A1 (en) |
TW (1) | TW516292B (en) |
WO (1) | WO2001082540A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8971823B2 (en) | 2005-10-27 | 2015-03-03 | Qualcomm Incorporated | Precoding for segment sensitive scheduling in wireless communication systems |
US11943485B2 (en) | 2011-11-07 | 2024-03-26 | Dolby International Ab | Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8045935B2 (en) | 2001-12-06 | 2011-10-25 | Pulse-Link, Inc. | High data rate transmitter and receiver |
US20050094709A1 (en) * | 2001-12-06 | 2005-05-05 | Ismail Lakkis | Ultra-wideband communication apparatus and methods |
US7317756B2 (en) | 2001-12-06 | 2008-01-08 | Pulse-Link, Inc. | Ultra-wideband communication apparatus and methods |
US20050201473A1 (en) * | 2001-12-06 | 2005-09-15 | Ismail Lakkis | Systems and methods for receiving data in a wireless communication network |
US6753797B2 (en) * | 2002-09-25 | 2004-06-22 | Infineon Technologies Ag | Multiproperty 16/17 trellis code |
EP2529331B1 (en) * | 2010-01-29 | 2015-05-20 | Hewlett Packard Development Company, L.P. | Parallel test payload |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4337458A (en) * | 1980-02-19 | 1982-06-29 | Sperry Corporation | Data encoding method and system employing two-thirds code rate with full word look-ahead |
US4547890A (en) * | 1982-09-28 | 1985-10-15 | Abraham M. Gindi | Apparatus and method for forming d.c. free codes |
JP2657561B2 (en) * | 1990-02-09 | 1997-09-24 | 富士通株式会社 | Positioning control method |
JPH04143904A (en) * | 1990-10-05 | 1992-05-18 | Hitachi Ltd | Digital picture recording device |
US5477222A (en) * | 1993-05-04 | 1995-12-19 | U.S. Philips Corporation | Device for encoding/decoding N-bit source words into corresponding M-bit channel words, and vice versa |
KR0128040B1 (en) * | 1993-11-27 | 1998-04-04 | 김광호 | Digital servo control device and method for data storage to use disk media |
US5585976A (en) * | 1994-06-22 | 1996-12-17 | Seagate Technology, Inc. | Digital sector servo incorporating repeatable run out tracking |
US5861825A (en) * | 1996-03-21 | 1999-01-19 | Sony Corporation | Method and device for code modulation, method and device for code demodulation, and method and device for decoding |
IL131488A0 (en) * | 1997-12-22 | 2001-01-28 | Koninkl Philips Electronics Nv | Device for encoding/decoding n-bit source words into corresponding m-bit channel words and vice versa |
-
2001
- 2001-04-02 CZ CZ20014643A patent/CZ20014643A3/en unknown
- 2001-04-02 CN CN01801796A patent/CN1383659A/en active Pending
- 2001-04-02 WO PCT/EP2001/003678 patent/WO2001082540A1/en not_active Application Discontinuation
- 2001-04-02 AU AU50409/01A patent/AU5040901A/en not_active Abandoned
- 2001-04-02 BR BR0106089-9A patent/BR0106089A/en not_active IP Right Cessation
- 2001-04-02 JP JP2001579504A patent/JP2003532338A/en not_active Withdrawn
- 2001-04-02 EA EA200200082A patent/EA004072B1/en not_active IP Right Cessation
- 2001-04-02 EP EP01923706A patent/EP1279264A1/en not_active Ceased
- 2001-04-02 MX MXPA01013103A patent/MXPA01013103A/en unknown
- 2001-04-02 PL PL01351569A patent/PL351569A1/en unknown
- 2001-04-02 KR KR1020017016527A patent/KR20020087001A/en active IP Right Grant
- 2001-04-06 TW TW090108299A patent/TW516292B/en not_active IP Right Cessation
- 2001-04-12 US US09/833,412 patent/US6710724B2/en not_active Expired - Fee Related
- 2001-04-23 MY MYPI20011891A patent/MY129334A/en unknown
- 2001-04-25 AR ARP010101929A patent/AR029067A1/en not_active Application Discontinuation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8971823B2 (en) | 2005-10-27 | 2015-03-03 | Qualcomm Incorporated | Precoding for segment sensitive scheduling in wireless communication systems |
US11943485B2 (en) | 2011-11-07 | 2024-03-26 | Dolby International Ab | Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto |
Also Published As
Publication number | Publication date |
---|---|
KR20020087001A (en) | 2002-11-21 |
TW516292B (en) | 2003-01-01 |
AU5040901A (en) | 2001-11-07 |
MY129334A (en) | 2007-03-30 |
CZ20014643A3 (en) | 2002-06-12 |
WO2001082540A1 (en) | 2001-11-01 |
EA200200082A1 (en) | 2002-04-25 |
US6710724B2 (en) | 2004-03-23 |
MXPA01013103A (en) | 2002-06-04 |
AR029067A1 (en) | 2003-06-04 |
BR0106089A (en) | 2002-03-05 |
PL351569A1 (en) | 2003-05-05 |
CN1383659A (en) | 2002-12-04 |
EP1279264A1 (en) | 2003-01-29 |
US20010050623A1 (en) | 2001-12-13 |
JP2003532338A (en) | 2003-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5477222A (en) | Device for encoding/decoding N-bit source words into corresponding M-bit channel words, and vice versa | |
US5608397A (en) | Method and apparatus for generating DC-free sequences | |
US6275175B1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
EP0902544B1 (en) | Modulating device and demodulating device | |
JP4138031B2 (en) | Encoding device from n-bit source word to corresponding m-bit channel word, and reverse decoding device | |
EA004072B1 (en) | A device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
EP1076932B1 (en) | ENCODING/DECODING n-BIT SOURCE WORDS INTO CORRESPONDING m-BIT CHANNEL WORDS, AND VICE VERSA, SUCH THAT THE CONVERSION IS PARITY INVERTING | |
EA003569B1 (en) | Method of converting a stream of databits of a binary information signal into a stream of databits of a constrained binary channel signal, a device for encoding, signal comprising a stream of databits of a constrained binary channel signal, record carrier, method for decoding, device for decoding | |
US6225921B1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
EP0624000B1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
EA005043B1 (en) | Method of converting a series of m-bit information words into a modulated signal | |
KR20020038709A (en) | Device for encoding a stream of databits of a binary source signal into a stream of databits of a binary channel signal, memory means, device for recording information, record carrier, device for coding and device for playing back | |
CA2321504A1 (en) | Device for encoding n-bit source words into corresponding m-bit channel words and decoding m-bit channel words into corresponding n-bit source words | |
JPH02119434A (en) | Coding circuit and decoding circuit | |
WO1996036120A1 (en) | M=7(3,8) runlength limited code for multi-level data | |
MXPA99006015A (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
WO1996036126A1 (en) | M=5(0,2) runlength limited code for multi-level data | |
WO1996036116A1 (en) | M=6 (3,8) runlength limited code for multi-level data | |
MXPA00008158A (en) | Device for encoding n-bit source words into corresponding m-bit channel words and decoding m-bit channel words into corresponding n-bit source words | |
WO1996036121A1 (en) | M=7 (1,3) runlength limited code for multi-level data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s) |
Designated state(s): AM KZ KG MD TJ TM |
|
MM4A | Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s) |
Designated state(s): AZ BY |
|
MM4A | Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s) |
Designated state(s): RU |