Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

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.

InventorKornelis A. Schouhamer Immink
Original AssigneeU.S. Philips Corporation
Current U.S. Classification375/292; 341/58; 341/95; 375/242; 714/810; G9B/20.041
International Classification: H04L 2549; H03M 714

View patent at USPTO
Search USPTO Assignment Database

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US2957947Feb 20, 1957Oct 25, 1960PULSE TIMING
US3349117Jul 15, 1965Oct 24, 1967CONDENSATION AND OXIDATION OF ALKYL- AROMATIC COMPOUNDS WITH TETRAVA- LENT CERIUM COMPOUNDS AS PROMOTERS
US3783383May 10, 19721974LOW DISPARITY BIPOLAR PCM SYSTEM
US3911395Mar 29, 19741975CODE ERROR MONITORING SYSTEM
US4253185Jul 13, 1979Feb 24, 1981Bell Telephone Laboratories, IncorporatedMethod of transmitting binary information using 3 signals per time slot

Referenced by

Citing PatentFiling dateIssue dateOriginal AssigneeTitle
US4698809Mar 31, 1986Oct 6, 1987Northern Telecom LimitedMethod and apparatus for the channelized serial transmission of redundantly encoded binary data
US4731797Nov 5, 1986Mar 15, 1988AlcatelCircuit for implementing a low accumulated disparity code in high data rate digital transmission, and a coding method using such a circuit
US4748637Nov 29, 1985May 31, 1988Conklin Instrument CorporationDigital subscriber loop termination device
US4750138Mar 11, 1985Jun 7, 1988U.S. Philips CorporationMethod of transmitting information, encoding device for use in the method, and decoding device for use in the method
US4775985Apr 6, 1987Oct 4, 1988Sony CorporationMethod of dc-free 8/9 nrz coding using a unique sync word pattern
US4859815Dec 19, 1988Aug 22, 1989International Business Machines CorporationSerial link transparent mode disparity control
US4983965Dec 4, 1989Jan 8, 1991Hitachi, Ltd.Demodulation apparatus
US5016258Jun 9, 1989May 14, 1991Matsushita Electric Industrial Co., Ltd.Digital modulator and demodulator
US5040191Jul 10, 1990Aug 13, 1991Codex CorporationPartial response channel signaling systems
US5048062Oct 30, 1989Sep 10, 1991International Business Machines Corp.Transmitting commands over a serial link
US5095484Aug 19, 1991Mar 10, 1992International Business Machines Company CorporationPhase invariant rate 8/10 matched spectral null code for PRML
US5267098Mar 13, 1991Nov 30, 1993U.S. Philips CorporationDigital recording and reproducing system
US5276708Jan 17, 1992Jan 4, 1994BTS Broadcast Television Systems GmbHCoding method for reducing the D.C. component in the data stream of a digital signal
US5323396Dec 21, 1992Jun 21, 1994U.S. Philips CorporationDigital transmission system, transmitter and receiver for use in the transmission system
US5341134Dec 30, 1992Aug 23, 1994Datatape IncorporatedSimple coding scheme for DC free channel codes of form M/N, where M=N-1 and M and N are positive integers
US5375171Feb 1, 1993Dec 20, 1994U. S. Philips CorporationTransmission system, and transmitter and receiver used in the transmission system for transmitting and receiving digital signals containing modulated bit allocation information
US5396239Jul 2, 1992Mar 7, 1995Digital Equipment CorporationData and forward error control coding techniques for digital signals
US5414859Aug 13, 1993May 9, 1995Tandy CorporationInterprocessor communication protocol with built-in error prevention encoding
US5440596Apr 19, 1993Aug 8, 1995U.S. Philips CorporationTransmitter, receiver and record carrier in a digital transmission system
US5450248Apr 19, 1993Sep 12, 1995U.S. Philips CorporationSystem, 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
US5471350Jul 26, 1993Nov 28, 1995U.S. Philips CorporationRecord carrier with alternating frames and interframe gaps
US5481555Mar 7, 1994Jan 2, 1996Digital Equipment CorporationSystem and method for error detection and reducing simultaneous switching noise
US5488663Aug 4, 1994Jan 30, 1996U.S. Philips CorporationEncoding methods for generating a digital signal containing modulated bit allocation information, and record carriers containing that signal
US5530655Jun 6, 1995Jun 25, 1996U.S. Philips CorporationDigital sub-band transmission system with transmission of an additional signal
US5537424Aug 12, 1994Jul 16, 1996International Business Machines CorporationMatched spectral null codes with partitioned systolic trellis structures
US5559642Mar 9, 1994Sep 24, 1996U.S. Philips CorporationReproducing device used with a record carrier containing two sides recorded in opposite directions that determines the selection of particular read back characteristics
US5594601May 3, 1995Jan 14, 1997Tandy CorporationMethod of programming audio tracks in a sequential medium
US5623517Jun 21, 1995Apr 22, 1997U.S. Philips CorporationTransmission system with improved decoding of a block code
US5633880Apr 22, 1994May 27, 1997U.S. Philips CorporationReceiver providing masking of an error in a digital signal, and a transmission system including such a receiver
US5644601Oct 31, 1994Jul 1, 1997Symbol Technologies, Inc.Method and apparatus for bias suppression in a VCO based FM transmission system
US5721647Dec 8, 1995Feb 24, 1998U.S. Philips CorporationMultitrack recording arrangement in which tape frames formed of laterally adjacent track frames are distributed among recording channels
US5754587Feb 15, 1996May 19, 1998Symbol Technologies, inc.Method and apparatus for bias suppression in a VCO based FM transmission system
US5850456Feb 6, 1997Dec 15, 1998U.S. Philips Corporation7-channel transmission, compatible with 5-channel transmission and 2-channel transmission
US5852529May 28, 1996Dec 22, 1998Samsung Electronics, Co., Ltd.Digital signal recorder
US5960037Apr 9, 1997Sep 28, 1999U.S. Phillips CorporationEncoding of a plurality of information signals
US6038274Oct 11, 1996Mar 14, 2000U.S. Philips CorporationApparatus for decoding a channel signal into an information signal and reproducing arrangement provided with the apparatus
US6169769May 13, 1998Jan 2, 2001Symbol Technologies, Inc.Method and apparatus for bias suppression in a VCO based FM transmission system
US6333704Nov 3, 1999Dec 25, 2001Electronics and Telecommunications Research InstituteCoding/decoding system of bit insertion/manipulation line code for high-speed optical transmission system
US6927709Jul 16, 2002Aug 9, 2005Infineon Technologies AGTransmission and reception interface and method of data transmission
US7064689Nov 20, 2003Jun 20, 2006NEC Electronics CorporationEncoder, decoder, and data transfer system
US7190653Oct 10, 2003Mar 13, 2007Ricoh Company, Ltd.Data recording/reproducing device
US7209565Dec 23, 2003Apr 24, 2007Koninklijke Philips Electronics N.V.Decoding of an encoded wideband digital audio signal in a transmission system for transmitting and receiving such signal
US7280053May 1, 2006Oct 9, 2007NEC Electronics CorporationEncoder, decoder, and data transfer system
US7382708Dec 22, 2006Jun 3, 2008Ricoh Company, Ltd.Data recording/reproducing device
US7565298Dec 8, 2004Jul 21, 2009Koninklijke Philips Electronics N.V.Record carrier having an encoded wide-band digital audio signal recorded thereon
US7668244Jun 29, 2005Feb 23, 2010Apple Inc.Method and apparatus for increasing data transfer rates through a communication channel

Claims

1. 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.