Patent US3777066A successfully refreshed from Google Patents.
← Back to Patent Explorer
US3777066A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system for synchronizing the transmission of digital data while providing variable length filler code

Assignee: Iowa State University Research Foundation Inc
•
Filing: 1972-01-13
•
Granted: 1973-12-04
•
Expires: 1992-01-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A filler/synchronization word is used in the transmission of Huffman code. A procedure including assigning all ZEROS to a dummy word is used in assigning code words to source code to limit the number of ZEROS that naturally occur in any sequence of transmission code words. The filler/synchronization word then consists of: (1) a string of ZEROS having at least one more ZERO than the longest run which can occur in a sequence of the original source words; and (2) a terminating ONE. If it is desired to synchronize the receiver with the transmitter the filler/synchronization word is sent with a minimum number of ZEROS. If the transmitter runs out of data and filler is required, ZEROS are transmitted continuously until data is available for transmission at which time a ONE is inserted to terminate the train of filler ZEROS. The receiver ignores the filler ZEROS and is automatically synchronized to decode subsequent data once the inserted ONE is discarded.

Inventors

  • 👤 D Nicholas

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 19:02
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/05

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 181 words
A system for transmitting statistical source code signals wherein first sets of signals comprising input words of equal numbers of bits are associated with corresponding sets of second signals comprising transmission code words of unequal numbers of bits based upon the probability of occurrence of the input words and all transmission words include at least one ONE, comprising: input buffer memory means for storing said input words; fixed length to variable length encoder means for encoding the input words in said buffer memory means into corresponding transmission words; output means receiving transmission words from said encoding means for coupling said transmission words to a data channel; circuit means responsive to the presence of input words in said input buffer means for signalling said encoder means to generate filler/synchronziation word signals having a plurality of consecutive ZEROS including at least one more ZERO than the longest run of consecutive ZEROS that can occur with any combination of two transmission words, followed by a ONE, said encoder transmitting said filler/synchronization word signals when the said input buffer means contains no more input words.
Claim 2
Independent Claim 181 words
A system for transmitting statistical source code signals wherein first sets of signals comprising input words of equal numbers of bits are associated with corresponding sets of second signals comprising transmission code words of unequal numbers of bits based upon the probability of occurrence of the input words and all transmission words include at least one ONE, comprising: input buffer memory means for storing said input words; fixed length to variable length encoder means for encoding the input words in said buffer memory means into corresponding transmission words; output means receiving transmission words from said encoding means for coupling said transmission words to a data channel; circuit means responsive to the presence of input words in said input buffer means for signalling said encoder means to generate filler/synchronziation word signals having a plurality of consecutive ZEROS including at least one more ZERO than the longest run of consecutive ZEROS that can occur with any combination of two transmission words, followed by a ONE, said encoder transmitting said filler/synchronization word signals when the said input buffer means contains no more input words.
Claim 3
Dependent Claim 83 words
The system of claim 1 further comprising a receiver receiving the transmission words and including: an input shift register receiving said transmission words; decoder network means responsive to the contents of said shift register for decoding said transmission words back into the original source words; and a filler/synchronization detector responsive to the contents of said shift register for controlling said decoder network means to discontinue generating output source words when said filler/synchronization word is detected in said input shift register of said receiver.
Claim 4
Dependent Claim 76 words
The system of claim 1 wherein said circuit means further comprises means for generating said filler/synchronization word having an indefinite number of ZEROS with a minimum at least one more than the longest run of ZEROS that can occur with any combination of two transmittable input words, the maximum number of ZEROS thereof being indefinite and dependent upon the reception of additional input words for encoding, said circuit means terminating each filler/synchronization sequence with a ONE.
Claim 5
Dependent Claim 53 words
The system of claim 1 wherein said statistical source code is a Huffman code which includes a dummy word assigned the all ZEROS sequence whereby all transmittable words have at least one ONE to thereby limit the number of ZEROS in the longest run of consecutive ZEROS for any combination of transmittable words.
Claim 6
Dependent Claim 28 words
The system of claim 1 further comprising synchronization word generator means for controlling said encoder means to generate said filler/synchronization word to re-synchronize a receiver with the transmitter.
Claim 7
Dependent Claim 271 words
In a system for transmitting statistical source code wherein input words of equal length are assigned transmission code words of unequal length based upon the probability of occurrence of the input words and all transmittable code words contain at least one ONE, the combination comprising: transmitter means incluDing an input buffer memory means for storing said input words as they occur; fixed length to variable length encoder means for encoding the words in said input buffer memory means into transmission words according to the assigned code; output means receiving transmission words from said encoding means for coupling said transmission words to a data channel; circuit means responsive to the presence of said input words and said input buffer means for signalling said encoder means to generate a filler/synchronization word having a plurality of ZEROS including at least one more ZERO than the maximum run of ZEROS that can occur with any combination of two transmittable input words, followed by a ONE, whereby said filler/synchronization word is transmitted when said input buffer means contains no more input words; receiver means receiving the code transmitted through said data channel and including input register means for temporarily storing said transmitted code; decoder network means in synchronization with the received data for decoding the transmission words in said input register means to generate output words of length equal to said source words; and filler/synchronization detector means for sensing the presence of said filler/synchronization word in said input register means to inhibit the operation of said decoder means when the same is sensed and to re-synchronize said decoder means upon the occurrance of subsequent transmission words.
Claim 8
Dependent Claim 271 words
In a system for transmitting statistical source code wherein input words of equal length are assigned transmission code words of unequal length based upon the probability of occurrence of the input words and all transmittable code words contain at least one ONE, the combination comprising: transmitter means incluDing an input buffer memory means for storing said input words as they occur; fixed length to variable length encoder means for encoding the words in said input buffer memory means into transmission words according to the assigned code; output means receiving transmission words from said encoding means for coupling said transmission words to a data channel; circuit means responsive to the presence of said input words and said input buffer means for signalling said encoder means to generate a filler/synchronization word having a plurality of ZEROS including at least one more ZERO than the maximum run of ZEROS that can occur with any combination of two transmittable input words, followed by a ONE, whereby said filler/synchronization word is transmitted when said input buffer means contains no more input words; receiver means receiving the code transmitted through said data channel and including input register means for temporarily storing said transmitted code; decoder network means in synchronization with the received data for decoding the transmission words in said input register means to generate output words of length equal to said source words; and filler/synchronization detector means for sensing the presence of said filler/synchronization word in said input register means to inhibit the operation of said decoder means when the same is sensed and to re-synchronize said decoder means upon the occurrance of subsequent transmission words.
Claim 9
Independent Claim 176 words
A method for transmitting statistical source code signals wherein signals comprising input words of equal numbers of bits are associated with signals comprising transmission code words of unequal numbers of bits based upon the probability of occurrence of the input words, the steps comprising: converting said equal length input words into variable length transmission words such that all transmission words include at least one binary ONE signal; generating signals comprising a filler/synchronization word sequence having a variable bit length including a minimum number of consecutive ZEROS equal to at least one more than the longest run of consecutive ZEROS that can occur in any combination of transmission words, followed by a ONE, the maximum number of ZEROS being determined by the amount of filler sequence needed in encoding and transmitting said input words; transmitting said filler/synchronization word sequence when the transmitter is out of data to transmit; terminating said filler/synchronization sequence with a ONE signal when additional input words appear for encoding; and resynchronizing said receiver with said transmitter upon the termination of said filler/synchronization sequence.
Claim 10
Independent Claim 176 words
A method for transmitting statistical source code signals wherein signals comprising input words of equal numbers of bits are associated with signals comprising transmission code words of unequal numbers of bits based upon the probability of occurrence of the input words, the steps comprising: converting said equal length input words into variable length transmission words such that all transmission words include at least one binary ONE signal; generating signals comprising a filler/synchronization word sequence having a variable bit length including a minimum number of consecutive ZEROS equal to at least one more than the longest run of consecutive ZEROS that can occur in any combination of transmission words, followed by a ONE, the maximum number of ZEROS being determined by the amount of filler sequence needed in encoding and transmitting said input words; transmitting said filler/synchronization word sequence when the transmitter is out of data to transmit; terminating said filler/synchronization sequence with a ONE signal when additional input words appear for encoding; and resynchronizing said receiver with said transmitter upon the termination of said filler/synchronization sequence.

References Cited (Backward Citations)

US3156768A Cited
US3351919A Cited
US3420956A Cited
US3504287A Cited
US3651263A Cited
US3668645A Cited
US3680051A Cited
US3646445A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1976-12-03 1977-06-04 1977-12-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1980-12-03 1981-06-04 1981-12-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1984-12-03 1985-06-04 1985-12-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag