← Back to Patent Explorer
US3920898A Expired / Lapsed US ⏱️ 0.0 years remaining

Non-synchronous duobinary encoding

Assignee: Xerox Corp
•
Filing: 1974-05-30
•
Granted: 1975-11-18
•
Expires: 1994-05-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract To provide spectrum compression for non-synchronous data signals, there is a method and means for carrying out a two-tothree level encoding process in which the encoding polarity for each excursion of the data signal from a predetermined level is selected as a function of (1) the encoding polarity for any immediately preceeding excursion and (2) the interval of time between those excursions. This encoding technique may be used to advantage in, for example, limited bandwidth facsimile systems to encode the baseband signal in a manner which not only provides substantial spectrum compression, but which also virtually forces the system to respond to single, isolated, black picture elements. Specifically, for that application, the timing is selected so that the white picture elements at opposite sides of any single, isolated, black picture element are encoded with opposite polarities.

Inventors

  • 👤 John D Torpie

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 22:23
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/4135; H04L; H04L25/00; H04L25/38; H04L25/40; H04L25/49; H04L25/4917; H04L25/4923

Claims Analysis

Total Claims: 19
Claim 1
Independent Claim 135 words
An encoder for encoding data signals of the type that make successive excursions from a predetermined level as a function of time; said encoder comprising the combination of bipolar means selectively operable in inverting, non-inverting, and quiescent modes; and control means coupled to said bipolar means for controlling the operating mode thereof in response to said data signal; said control means including first means for holding said bipolar means in said quiescent mode whenever said data signal is at said predetermined level, and second means for selectively operating said bipolar means in said inverting and non-inverting modes during said excursions, said second means selecting the operating mode for each of said excursions as a function of the operating mode selected for any immediately preceding excursion and the amount of time elapsed since said preceeding excursion.
Claim 2
Dependent Claim 135 words
An encoder for encoding data signals of the type that make successive excursions from a predetermined level as a function of time; said encoder comprising the combination of bipolar means selectively operable in inverting, non-inverting, and quiescent modes; and control means coupled to said bipolar means for controlling the operating mode thereof in response to said data signal; said control means including first means for holding said bipolar means in said quiescent mode whenever said data signal is at said predetermined level, and second means for selectively operating said bipolar means in said inverting and non-inverting modes during said excursions, said second means selecting the operating mode for each of said excursions as a function of the operating mode selected for any immediately preceding excursion and the amount of time elapsed since said preceeding excursion.
Claim 3
Dependent Claim 107 words
The encoder of claim 1 wherein said bipolar means comprises an operational amplifier having inverting and non-inverting inputs; said control means comprising first and second gates having outputs coupled to the inverting and non-inverting inputs, respectively, of said operational amplifier; said first means applies a disabling signal to one input of each of said gates whenever said data signal is at said predetermined level; and said second means has first and second complementary outputs coupled to further inputs of said first and second gates, respectively, whereby one of said gates is enabled and other is disabled during each excursion of said data signal from its reference level.
Claim 4
Dependent Claim 63 words
The encoder of claim 2 wherein said second means comprises a bistable device to provide said complementary outputs, and means for applying clock pulses at a predetermined repetition rate to said bistable device whenever said data signal is at said predetermined level to thereby cyclically switch said bistable device between one operating state and another while said data signal is at said level.
Claim 5
Dependent Claim 45 words
The encoder of claim 3 wherein said second means further includes an astable multivibrator for supplying said pulses, starting substantially coincidentally with said data signal going to said predetermined level and continuing thereafter at said predetermined rate until said data signal departs from said level.
Claim 6
Dependent Claim 182 words
In a limited bandwidth facsimile system including means for supplying a non-synchronous baseband signal having runs of unknown length at first and second levels to represent black and white picture elements, respectively, a two-to-three level encoder comprising the combination of bipolar means selectively operable in inverting, non-inverting and quiescent modes for generating an encoded version of said baseband signal; and control means coupled to said bipolar means for controlling the operating mode thereof in response to said baseband signal; said control means including first means for holding said bipolar means in said quiescent mode whenever said baseband signal is at one of said levels, and second means for selectively operating said bipolar means in one or the other of said modes whenever said baseband signal is at the other of said levels, said second means selecting the operating mode of said bipolar means for each run of said baseband signal at said other level as a function of the operating mode selected for any immediateLy preceeding run at said other level and the length of any intervening run at said one level.
Claim 7
Dependent Claim 182 words
In a limited bandwidth facsimile system including means for supplying a non-synchronous baseband signal having runs of unknown length at first and second levels to represent black and white picture elements, respectively, a two-to-three level encoder comprising the combination of bipolar means selectively operable in inverting, non-inverting and quiescent modes for generating an encoded version of said baseband signal; and control means coupled to said bipolar means for controlling the operating mode thereof in response to said baseband signal; said control means including first means for holding said bipolar means in said quiescent mode whenever said baseband signal is at one of said levels, and second means for selectively operating said bipolar means in one or the other of said modes whenever said baseband signal is at the other of said levels, said second means selecting the operating mode of said bipolar means for each run of said baseband signal at said other level as a function of the operating mode selected for any immediateLy preceeding run at said other level and the length of any intervening run at said one level.
Claim 8
Dependent Claim 50 words
An encoder according to claim 5 wherein said control means comprises first and second gates which are simultaneously disabled by said first means when said baseband signal is at said one level and selectively enabled and disabled by said second means when said baseband signal is at said other level.
Claim 9
Dependent Claim 116 words
An encoder according to claim 6 wherein each of said gates has a first input and a second input, said first means applies a disabling signal to the first input of each of said gates whenever said baseband signal is at said one level; and said second means includes a clock controlled bistable device having complementary outputs coupled to the second inputs of said first and second gates, respectively, for alternately and cyclically applying an inhibiting signal to one and then the other of said gates whenever said baseband signal is at said one level, whereby one of said gates is enabled and the other is disabled when said baseband signal goes to said other level.
Claim 10
Dependent Claim 64 words
An encoder according to claim 7 wherein each of said picture elements is allotted a predetermined amount of time; and said bistable device cycles with a period selected to equal twice the amount of time allotted to each picture element, starting substantially coincidentally with said baseband signal going to said one level and continuing thereafter until said baseband signal goes to said other level.
Claim 11
Dependent Claim 48 words
An encoder according to claim 8 wherein said one and said other levels represent black and white picture elements, respectively, whereby white picture elements straddling any single, isolated, black picture element are encoded with opposite polarities, thereby virtually forcing the system to respond to isolated black picture elements.
Claim 12
Dependent Claim 40 words
An encoder according to claim 6 wherein said bipolar means comprises a unity gain operational amplifier having an inverting input coupled to an output of said first gate and a non-inverting input coupled to an output of said second gate.
Claim 13
Dependent Claim 116 words
An encoder according to claim 10 wherein each of said gates has a first input and a second input; said first means applies a disabling signal to the first input of each of said gates whenever said baseband signal is at said one level; and said second means includes a clock controlled bistable device having complementary outputs coupled to the second inputs of said first and second gates, respectively, for alternately and cyclically applying an inhibiting signal to one and then the other of said gates whenever said baseband signal is at said one level, whereby one of said gates is enabled and the other is disabled when said baseband signal goes to said other level.
Claim 14
Dependent Claim 64 words
An encoder according to claim 11 wherein each of said picture elements is allotted a predetermined amount of time; and said bistable device cycles with a period selected to equal twice the amount of time allotted to each picture element, starting substantially coincidentally with said baseband signal going to said one level and continuing thereafter until said baseband signal goes to said other level.
Claim 15
Dependent Claim 48 words
An encoder according to claim 12 wherein said one and said other levels represent black and white picture elements, respectively, whereby white picture elements straddling any single, isolated, black picture element are encoded with opposite polarities, thereby virtually forcing the system to respond to isolated black picture elements.
Claim 16
Independent Claim 129 words
A method for generating a three level encoded signal in response to a non-synchronous data signal having runs of unknown length at first and second levels; said method comprising the steps of adjusting said encoded signal to a selected one of an upper level and a lower level as said data signal goes to said first level; setting said encoded signal to a level intermediate said upper and lower levels as said data signal goes to said second level; periodically accumulating counts while said data signal is at sAid second level; and readjusting said encoded signal to said one or to the other of said upper and lower levels depending on whether the accumulated count is odd or even when the data signal next goes to said first level.
Claim 17
Independent Claim 129 words
A method for generating a three level encoded signal in response to a non-synchronous data signal having runs of unknown length at first and second levels; said method comprising the steps of adjusting said encoded signal to a selected one of an upper level and a lower level as said data signal goes to said first level; setting said encoded signal to a level intermediate said upper and lower levels as said data signal goes to said second level; periodically accumulating counts while said data signal is at sAid second level; and readjusting said encoded signal to said one or to the other of said upper and lower levels depending on whether the accumulated count is odd or even when the data signal next goes to said first level.
Claim 18
Dependent Claim 58 words
The method of claim 14 wherein a first count is accumulated substantially simultaneously with said data signal going to said second level, and said encoded signal is readjusted to said one level if the accumulated count is even when said data signal goes to said first level and to said other level if the accumulated count is odd.
Claim 19
Dependent Claim 111 words
The method of claim 15 wherein said data signal is a facsimile baseband signal having white picture elements represented by said first level and black picture elements represented by said second level, with each of said picture elements being allotted a predetermined amount of time; and said counts are accumulated, starting at the outset of each run at said second level and continuing thereafter, with a period selected to equal twice the amount of time allotted to each picture element, until said baseband signal goes to said first level; whereby white picture elements straddling any single, isolated, black picture elements are encoded at different ones of said upper and lower levels.

References Cited (Backward Citations)

US2700696A Cited
US3806639A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1978-11-17 1979-05-19 1979-11-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1982-11-17 1983-05-19 1983-11-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1986-11-17 1987-05-19 1987-11-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag