A method of converting n-bit information words into m-bit code words, and the other way round, is described. The code words have a limited disparity. For every information word, two code words are assigned to a group of information words, which code words can be derived from one another by inversion. A choice between these two code words is made to limit the digital-sum-value so as to obtain a d.c. free code. In order to obtain a further limitation of the digital-sum-value within the code words, these code words are derived from each other by inversion and reversal. |
Citations|
| US2957947 | Feb 20, 1957 | Oct 25, 1960 | | PULSE TIMING | | US3349117 | Jul 15, 1965 | Oct 24, 1967 | | CONDENSATION AND OXIDATION OF ALKYL-
AROMATIC COMPOUNDS WITH TETRAVA-
LENT CERIUM COMPOUNDS AS PROMOTERS | | US3783383 | May 10, 1972 | 1974 | | LOW DISPARITY BIPOLAR PCM SYSTEM | | US3911395 | Mar 29, 1974 | 1975 | | CODE ERROR MONITORING SYSTEM | | US4253185 | Jul 13, 1979 | Feb 24, 1981 | Bell Telephone Laboratories, Incorporated | Method of transmitting binary information using 3 signals per time slot |
Referenced by|
| US4698809 | Mar 31, 1986 | Oct 6, 1987 | Northern Telecom Limited | Method and apparatus for the channelized serial transmission of redundantly encoded binary data | | US4731797 | Nov 5, 1986 | Mar 15, 1988 | Alcatel | Circuit for implementing a low accumulated disparity code in high data rate digital transmission, and a coding method using such a circuit | | US4748637 | Nov 29, 1985 | May 31, 1988 | Conklin Instrument Corporation | Digital subscriber loop termination device | | US4750138 | Mar 11, 1985 | Jun 7, 1988 | U.S. Philips Corporation | Method of transmitting information, encoding device for use in the method, and decoding device for use in the method | | US4775985 | Apr 6, 1987 | Oct 4, 1988 | Sony Corporation | Method of dc-free 8/9 nrz coding using a unique sync word pattern | | US4859815 | Dec 19, 1988 | Aug 22, 1989 | International Business Machines Corporation | Serial link transparent mode disparity control | | US4983965 | Dec 4, 1989 | Jan 8, 1991 | Hitachi, Ltd. | Demodulation apparatus | | US5016258 | Jun 9, 1989 | May 14, 1991 | Matsushita Electric Industrial Co., Ltd. | Digital modulator and demodulator | | US5040191 | Jul 10, 1990 | Aug 13, 1991 | Codex Corporation | Partial response channel signaling systems | | US5048062 | Oct 30, 1989 | Sep 10, 1991 | International Business Machines Corp. | Transmitting commands over a serial link | | US5095484 | Aug 19, 1991 | Mar 10, 1992 | International Business Machines Company Corporation | Phase invariant rate 8/10 matched spectral null code for PRML | | US5267098 | Mar 13, 1991 | Nov 30, 1993 | U.S. Philips Corporation | Digital recording and reproducing system | | US5276708 | Jan 17, 1992 | Jan 4, 1994 | BTS Broadcast Television Systems GmbH | Coding method for reducing the D.C. component in the data stream of a digital signal | | US5323396 | Dec 21, 1992 | Jun 21, 1994 | U.S. Philips Corporation | Digital transmission system, transmitter and receiver for use in the transmission system | | US5341134 | Dec 30, 1992 | Aug 23, 1994 | Datatape Incorporated | Simple coding scheme for DC free channel codes of form M/N, where M=N-1 and M and N are positive integers | | US5375171 | Feb 1, 1993 | Dec 20, 1994 | U. S. Philips Corporation | Transmission system, and transmitter and receiver used in the transmission system for transmitting and receiving digital signals containing modulated bit allocation information | | US5396239 | Jul 2, 1992 | Mar 7, 1995 | Digital Equipment Corporation | Data and forward error control coding techniques for digital signals | | US5414859 | Aug 13, 1993 | May 9, 1995 | Tandy Corporation | Interprocessor communication protocol with built-in error prevention encoding | | US5440596 | Apr 19, 1993 | Aug 8, 1995 | U.S. Philips Corporation | Transmitter, receiver and record carrier in a digital transmission system | | US5450248 | Apr 19, 1993 | Sep 12, 1995 | U.S. Philips Corporation | System, apparatus and methods for recording and/or reproducing on and/or from a re-recordable record carrier digital signals containing information which results in concealment during reproduction | | US5471350 | Jul 26, 1993 | Nov 28, 1995 | U.S. Philips Corporation | Record carrier with alternating frames and interframe gaps | | US5481555 | Mar 7, 1994 | Jan 2, 1996 | Digital Equipment Corporation | System and method for error detection and reducing simultaneous switching noise | | US5488663 | Aug 4, 1994 | Jan 30, 1996 | U.S. Philips Corporation | Encoding methods for generating a digital signal containing modulated bit allocation information, and record carriers containing that signal | | US5530655 | Jun 6, 1995 | Jun 25, 1996 | U.S. Philips Corporation | Digital sub-band transmission system with transmission of an additional signal | | US5537424 | Aug 12, 1994 | Jul 16, 1996 | International Business Machines Corporation | Matched spectral null codes with partitioned systolic trellis structures | | US5559642 | Mar 9, 1994 | Sep 24, 1996 | U.S. Philips Corporation | Reproducing device used with a record carrier containing two sides recorded in opposite directions that determines the selection of particular read back characteristics | | US5594601 | May 3, 1995 | Jan 14, 1997 | Tandy Corporation | Method of programming audio tracks in a sequential medium | | US5623517 | Jun 21, 1995 | Apr 22, 1997 | U.S. Philips Corporation | Transmission system with improved decoding of a block code | | US5633880 | Apr 22, 1994 | May 27, 1997 | U.S. Philips Corporation | Receiver providing masking of an error in a digital signal, and a transmission system including such a receiver | | US5644601 | Oct 31, 1994 | Jul 1, 1997 | Symbol Technologies, Inc. | Method and apparatus for bias suppression in a VCO based FM transmission system | | US5721647 | Dec 8, 1995 | Feb 24, 1998 | U.S. Philips Corporation | Multitrack recording arrangement in which tape frames formed of laterally adjacent track frames are distributed among recording channels | | US5754587 | Feb 15, 1996 | May 19, 1998 | Symbol Technologies, inc. | Method and apparatus for bias suppression in a VCO based FM transmission system | | US5850456 | Feb 6, 1997 | Dec 15, 1998 | U.S. Philips Corporation | 7-channel transmission, compatible with 5-channel transmission and 2-channel transmission | | US5852529 | May 28, 1996 | Dec 22, 1998 | Samsung Electronics, Co., Ltd. | Digital signal recorder | | US5960037 | Apr 9, 1997 | Sep 28, 1999 | U.S. Phillips Corporation | Encoding of a plurality of information signals | | US6038274 | Oct 11, 1996 | Mar 14, 2000 | U.S. Philips Corporation | Apparatus for decoding a channel signal into an information signal and reproducing arrangement provided with the apparatus | | US6169769 | May 13, 1998 | Jan 2, 2001 | Symbol Technologies, Inc. | Method and apparatus for bias suppression in a VCO based FM transmission system | | US6333704 | Nov 3, 1999 | Dec 25, 2001 | Electronics and Telecommunications Research Institute | Coding/decoding system of bit insertion/manipulation line code for high-speed optical transmission system | | US6927709 | Jul 16, 2002 | Aug 9, 2005 | Infineon Technologies AG | Transmission and reception interface and method of data transmission | | US7064689 | Nov 20, 2003 | Jun 20, 2006 | NEC Electronics Corporation | Encoder, decoder, and data transfer system | | US7190653 | Oct 10, 2003 | Mar 13, 2007 | Ricoh Company, Ltd. | Data recording/reproducing device | | US7209565 | Dec 23, 2003 | Apr 24, 2007 | Koninklijke Philips Electronics N.V. | Decoding of an encoded wideband digital audio signal in a transmission system for transmitting and receiving such signal | | US7280053 | May 1, 2006 | Oct 9, 2007 | NEC Electronics Corporation | Encoder, decoder, and data transfer system | | US7382708 | Dec 22, 2006 | Jun 3, 2008 | Ricoh Company, Ltd. | Data recording/reproducing device | | US7565298 | Dec 8, 2004 | Jul 21, 2009 | Koninklijke Philips Electronics N.V. | Record carrier having an encoded wide-band digital audio signal recorded thereon | | US7668244 | Jun 29, 2005 | Feb 23, 2010 | Apple Inc. | Method and apparatus for increasing data transfer rates through a communication channel |
Claims1. A method of transmitting information, which comprises converting n-bit information words into m-bit code words before transmission and reconverting said m-bit code words into n-bit information words after transmission, and which further comprises for converting consecutive n-bit information words into m-bit code words with a limited maximum disparity .+-.d prior to transmission, where n, m and d are integers which comply with n<m and d<m, in such a way that a digital-sum-valve taken over all the preceding code words at the beginning of a code word remains limited to a range which is bounded by a first and a second value, selecting the following code word, at least with respect to the polarity of a disparity thereof, as a function of said digital-sum-value over all the preceding code words so as to ensure that said following code word cannot cause an increase of the absolute value of said digital-sum-value, for which purpose said method comprises assigning a pair of code words to at least a first group of possible n-bit information words, the code words of said pair having opposite disparities with an absolute value d and being the bit-by-bit inverse of one another for each associated information word, characterized in that for limiting the instantaneous digital-sum-value to a range which is bounded by a third and a fourth value, which third and which fourth value are situated outside the range bounded by the first and the second value in such a way that the spacing between the second and the fourth value is smaller than the spacing between the third and the first value, said method comprises assigning first and second code words with a disparity +d and -d, respectively, to at least a part of the first group of information words, which second code words for every associated information word are the bit-by-bit inverses of the first code words whose transmission sequences have been reversed, said first code words having been selected from at least that group of code words which, in conformity with said selection rule, remain within the range which is bounded by the third and the fourth value, while the corresponding bit-by-bit inverted code word does not remain with said range and after reversal of the transmission sequence does remain with said range. 2. A method as claimed in claim 1, characterized in that after transmission of the code words, said method comprises checking whether the code words exhibit a disparity +d or -d, and converting directly or after bit-by-bit inversion and reversal of the transmission sequence, depending on the polarity of the disparity, code words belonging to said pair of the first group of information words. 3. A method as claimed in claim 1 or 2, wherein the maximum disparity .+-.d is equal to the minimum possible disparity and is unequal to zero, so that the digital-sum-value taken over all the preceding code words at the beginning of a code word remains limited to either the first value or the second value, which values are spaced from each other, and the first code words which belong to the first group of information words cause said digital-sum-value to vary from the first value to the second value, while the associated second code words cause said digital sum value to vary from the second value to the first value, characterized in that said method further comprises selecting from the first code words to encode, an information word of the first group if the digital-sum-value exhibits the first value at the beginning of the code word, and selecting the bit-by-bit inverse of the code word whose transmission sequence has been reversed if the digital-sum-value exhibits the second value at the beginning of the code word. 4. A method as claimed in claim 3, wherein the maximum disparity .+-.d is equal to .+-.2 and code words of zero disparity are assigned to a second group of information words, characterized in that said method further comprises selecting said code words independently of the digital-sum-value at the beginning of the code word, which do not exceed the third value when they vary from the first value to the first value, and which do not exceed the fourth value when they vary from the second value to the second value. 5. A method as claimed in claim 4, characterized in that n=8 and m=10 and the third value is situated at a spacing 2 from the first value and the fourth value is situated at a spacing 1 from the second value. 6. An encoding device for converting n-bit information words into m-bit code words with a limited maximum disparity .+-.d prior to transmission, where n, m and d are integers which comply with <m and d <m, in such a way that a digital-sum-vaue taken over all the preceding code words at the beginning of a code word remains limited to a range which is bounded by a first and a second value, in which the following code word is selected, at least with respect to the polarity of the disparity, as a function of said digital-sum-value over all the preceding code words so as to ensure that said following code word cannot cause an increase of the absolute value of said digital-sum-value, for which purpose a pair of code words is assigned to at least a first group of possible n-bit information words, the code words of said pair having opposite disparities with an absolute value d and being the bit-by-bit inverse of one another for each associated information word, characterized in that said encoding device comprises means for determining the digital-sum-value taken over all the preceding words; means for converting the information words of the first group; and means for inverting and reversing the code words obtained by converting information words of the first group if this is required by the digital-sum-value thus determined. 7. A decoding device for converting m-bit code words into n-bit information words, said m-bit code words having been formed by said encoding device as claimed in claim 6, characterized in that said decoding device comprises means for determining the disparity of the code words received; - means for inverting and reversing the code words which correspond to information words of the first group if this is required by the disparity found; and
- means for converting the code words corresponding to information words of the first group.
|