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

Time dependent two-to-three level alternate encoding

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

Abstract

Abstract To provide spectrum compression for non-synchronous data signals of the type that make successive excursions from a predetermined level, there is a method and means for carrying out a modified two-to-three level alternate encoding technique whereby the polarity of the encoded signal is changed or retained from one excursion of the data signal to the next depending on whether the excursions occur within a predetermined period of time or not. To gain the full advantage of this technique in limited bandwidth facsimile systems, the timing is selected so that adjacent runs of white picture elements are encoded with opposite or identical polarities depending on whether the intervening black run contains one or more picture elements, thereby virtually forcing the system to respond to any single, isolated, black picture elements.

Inventors

  • 👤 John D Torpie

Bibliographic Details

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

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 127 words
An encoder for encoding a data signal of the type that makes successive excursions from a predetermined level, 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 means for holding said bipolar means in said quiescent state whenever said data signal is at said predetermined level; and timing means triggered when said data signal goes to said predetermined level for operating said bipolar means in different ones of said inverting and non-inverting modes during adjacent excursions of said data signal from said predetermined level only if the adjacent excursions occur within a predetermined period of time.
Claim 2
Dependent Claim 127 words
An encoder for encoding a data signal of the type that makes successive excursions from a predetermined level, 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 means for holding said bipolar means in said quiescent state whenever said data signal is at said predetermined level; and timing means triggered when said data signal goes to said predetermined level for operating said bipolar means in different ones of said inverting and non-inverting modes during adjacent excursions of said data signal from said predetermined level only if the adjacent excursions occur within a predetermined period of time.
Claim 3
Dependent Claim 150 words
The encoder of claim 1 wherein said control means comprises a pair of gates, each having first and second inputs and an output; said bipolar means comprises an operational amplifier having an inverting input coupled to the output of one of said gates and a non-inverting input coupled to the output of the other of said gates; said means for holding said bipolar means in said quiescent state comprises means for applying a disabling signal to the first input of each of said gates when said data signal is at said predetermined level; and said timing means comprises a bistable device having one output coupled to the second input of one of said gates and a complementary output coupled to the second input of the other of said gates, whereby one of said gates is enabled and the other is disabled whenever said data signal departs from said predetermined level.
Claim 4
Dependent Claim 13 words
The encoder of claim 2 wherein said operational amplifier is unity gain device.
Claim 5
Dependent Claim 49 words
The encoder of claim 2 wherein said timing means further includes means for switching said bistable device from one stable state to another whenever said data signal goes to said predetermined level and again whenever said data signal remains at said predetermined level for said predetermined period of time.
Claim 6
Dependent Claim 33 words
The encoder of claim 4 wherein said means for switching said bistable means comprises a pair of serially connected one-shot multivibrators having a combined on-time selected to equal said predetermined period of time.
Claim 7
Dependent Claim 64 words
The encoder of claim 1 wherein said timing means comprises a bistable device for switching said bipolar means between said inverting and non-inverting modes; and means for switching said bistable device from one stable state to another, once when said data signal goes to said predetermined level and again if said data signal remains at said predetermined level for said predetermined period of time.
Claim 8
Dependent Claim 97 words
The encoder of claim 6 wherein said means for switching said bistable means comprises serially connected one-shot multivibrator means having an overall on-time selected to equal said predetermined period of time, and a gate having one input coupled to an output of said multivibrator means and another input coupled to receive a version of said data signal, whereby said gate supplies a pulse for reversing the state of said bistable device each time said data signal goes to said predetermined level and whenever said data signal remains at said predetermined level for said predetermined period of time.
Claim 9
Dependent Claim 162 words
In a limited bandwidth facsimile system including means for supplying a non-synchronous baseband signal having runs of unknown duration 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 means for holding said quiescent mode whenever said baseband signal is at one of said levels, and timing means triggered when said baseband signal goes to said one level for operating said bipolar means, during adjacent runs of said baseband signal at the other of said levels, in different ones of said inverting and non-inverting modes only if said runs occur within a predetermined period of time and otherwise in a selected one of said inverting and non-inverting modes.
Claim 10
Dependent Claim 162 words
In a limited bandwidth facsimile system including means for supplying a non-synchronous baseband signal having runs of unknown duration 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 means for holding said quiescent mode whenever said baseband signal is at one of said levels, and timing means triggered when said baseband signal goes to said one level for operating said bipolar means, during adjacent runs of said baseband signal at the other of said levels, in different ones of said inverting and non-inverting modes only if said runs occur within a predetermined period of time and otherwise in a selected one of said inverting and non-inverting modes.
Claim 11
Dependent Claim 61 words
The limited bandwidth facsimile system with the encoder according to claim 8 wherein said one and said other levels represent black and white picture elements, respectively, whereby runs of white picture elements are encoded with opposite polarities if separated by a run of black picture elements which is completed with said predetermined period of time and otherwise with the same polarity.
Claim 12
Dependent Claim 73 words
The limited bandwidth facsimile system with the encoder according to claim 9 wherein each of said picture elements is allotted a predetermined amount of time, and said predetermined period of time is selected to equal twice said amount of time, whereby adjacent runs of white picture elements straddling any single, isolated, black picture element are encoded with opposite polarities and other adjacent runs of white picture elements are encoded with the same polarity.
Claim 13
Dependent Claim 78 words
The limited bandwidth facsimile system with the encoder according to claim 8 wherein said timing means comprises a bistable device for selectively conditioning said bipolar means for operation in said inverting and non-inverting modes; and means coupled to said bistable device for switching said device from one stable state to another each time said baseband signal goes to said one level and again whenever said baseband signal remains at said one level for said predetermined period of time.
Claim 14
Dependent Claim 87 words
The limited bandwidth facsimile system with the encoder according to claim 11 wherein each of said picture elements is allotted a predetermined amount of time, said one and said other levels represent said black and white picture elements, respectively, and said time period is selected to equal twice the amount of time allotted to each picture element, whereby said bipolar means is operated in different ones of said inverting and non-inverting modes for encoding adjacent runs of white picture elements straddling any single, isolated, black picture element.
Claim 15
Dependent Claim 121 words
The limited bandwidth facsimile system with the encoder according to claim 8 wherein said bipolar means comprises an operational amplifier having inverting and non-inverting inputs, said timing means comprises a bistable device having a pair of complementary inputs, and said control means includes first and second coincidence gates having first inputs coupled to different ones of the outputs of said bistable device, and outputs coupled to the inverting and non-inverting inputs, respectively, of said operational amplifier, whereby one of said gates is enabled and the other is disabled whenever said baseband signal goes to said other level, thereby operating said operational amplifier in a selected one of said inverting and non-inverting modes when said baseband signal is at said other level.
Claim 16
Dependent Claim 56 words
The limited bandwidth facsimile system with the encoder according to claim 13 wherein said timing means further includes means for switching said bistable device from one stable state to another, once when said baseband signal goes to said one level and again if said baseband signal remains at said level for said predetermined period of time.
Claim 17
Dependent Claim 75 words
The limited bandwidth facsimile system with the encoder according to claim 14 wherein said one and said other levels represent black And white picture elements, respectively, whereby said operational amplifier operates in different ones of said inverting and non-inverting modes for encoding adjacent runs of white picture elements occurring within said predetermined period of time and in a selected one of said inverting and non-inverting modes for encoding other adjacent runs of white picture elements.
Claim 18
Dependent Claim 47 words
The limited bandwidth facsimile system with the encoder according to claim 14 wherein said means for switching said bistable device includes one-shot multivibrator means for supplying a switching pulse for said bistable device whenever said baseband signal remains at said one level for said predetermined time period.
Claim 19
Dependent Claim 115 words
The limited bandwidth facsimile system with the encoder according to claim 16 wherein each of said picture elements is allotted a predetermined amount of time, said one and said other levels represent white and black picture elements, respectively, and said period of time is selected to equal twice the amount of time allotted to each of the picture elements, whereby said operational amplifier operates in a selected one of said inverting and non-inverting modes for encoding any adjacent runs of white picture elements separated by plural black picture elements and in different ones of said inverting and non-inverting modes for encoding any adjacent runs of white picture elements separated by a single black picture element.
Claim 20
Dependent Claim 119 words
The limited bandwidth facsimile system with the encoder according to claim 17 wherein said multivibrator means comprises a plurality of serially connected one-shot multivibrators having an overall on-time equal to twice the amount of time allotted to each of said picture elements; and further including gate means having one input coupled to receive a version of said baseband signal, another input coupled to receive said switching pulse and an output coupled to said bistable device, whereby the state of said bistable device is reversed each time said baseband signal goes to said one level and whenever said baseband signal remains at said one level for a period equal to twice the amount of time allotted to each picture element.
Claim 21
Independent Claim 113 words
A method for generating a three level encoded signal in response to a data signal having successive runs of unknown length at first and second levels; said method comprising the steps of holding the encoded signal at mid-level whenever said data signal is at said first level; adjusting the encoded signal to a selected one of an upper level and a lower level whenever the data signal goes to said second level; and selecting the same and different ones of said upper and lower levels for encoding adjacent runs of said data signal at said second level when said adjacent runs are separated by and occur within, respectively, a predetermined period of time.
Claim 22
Independent Claim 113 words
A method for generating a three level encoded signal in response to a data signal having successive runs of unknown length at first and second levels; said method comprising the steps of holding the encoded signal at mid-level whenever said data signal is at said first level; adjusting the encoded signal to a selected one of an upper level and a lower level whenever the data signal goes to said second level; and selecting the same and different ones of said upper and lower levels for encoding adjacent runs of said data signal at said second level when said adjacent runs are separated by and occur within, respectively, a predetermined period of time.
Claim 23
Dependent Claim 56 words
The method of claim 19 wherein said data signal is a facsimile baseband signal having black and white picture elements represented by said first and second levels, respectively, whereby said encoded signal passes through said mid-level while encoding adjacent runs of black picture elements to thereby aid in recovering any short runs of black picture elements.
Claim 24
Dependent Claim 65 words
The method of claim 20 wherein each of said picture elements is allotted a predetermined period of time, and said predetermined time period is selected to equal twice the amount of time allotted to each picture element, whereby any change of said encoded signal from one of said upper and lower levels to the other uniquely and positively identifies a single, isolated, black picture element.

References Cited (Backward Citations)

US3671959A Cited
US3795765A 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-10 1979-05-12 1979-11-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1982-11-10 1983-05-12 1983-11-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1986-11-10 1987-05-12 1987-11-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag