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

Adaptive digital coder and decoder

Assignee: United States Department of the Army
•
Filing: 1976-08-24
•
Granted: 1977-10-11
•
Expires: 1996-08-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An adaptive coder and decoder for reducing the bit rate required to trans digitally encoded speech signals. The invention relies on the fact that the speech pattern of the average talker contains significant numbers of inter-syllable and inter-word pauses. The coder includes circuitry that monitors the idle pattern code generated by the coder's analog-to-digital converter and a code word generator that generates one or more special code words that are substituted for idle pattern code sequences of predetermined length. The speech signal and special code words are then fed into an elastic buffer and transmitted to the distant receiver at a lower bit rate than was employed for the encoding process. At the receiving location, the decoder recognizes the special code words, substitutes an idle pattern bit stream of the appropriate length for the code words and then reads-out the contents of an elastic input buffer at a higher bit rate than was used to transmit the incoming signal, that is, at the same bit rate as was initially used at the coder.

Inventors

  • 👤 Adolf Reindl

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 09:08
CPC Classifications
H; H04; H04B; H04B1/00; H04B1/66

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 165 words
A method of transmitting an analog information signal from a first to a second location, which comprises the steps of: converting said analog information into a digital information signal using delta modulation at a first bit rate; monitoring said digital information signal for idle bit patterns which are representative of momentary interruptions in the information content of said analog information signal; substituting at least one coded bit pattern for each idle bit pattern so detected which exceeds a predetermined interval length with the coded bit patterns having idealized correlation properties and also indicating in which range the number of bits in the idle bit pattern falls, selected from predetermined ranges of unequal length which increase in a nonlinear manner; buffering said digital signal and interspersed coded bit patterns; and then transferring said buffered digital signal and interspersed coded bit patterns at a second bit rate into a digital transmission facility operating at said second bit rate which is substantially lower than said first bit rate.
Claim 2
Independent Claim 165 words
A method of transmitting an analog information signal from a first to a second location, which comprises the steps of: converting said analog information into a digital information signal using delta modulation at a first bit rate; monitoring said digital information signal for idle bit patterns which are representative of momentary interruptions in the information content of said analog information signal; substituting at least one coded bit pattern for each idle bit pattern so detected which exceeds a predetermined interval length with the coded bit patterns having idealized correlation properties and also indicating in which range the number of bits in the idle bit pattern falls, selected from predetermined ranges of unequal length which increase in a nonlinear manner; buffering said digital signal and interspersed coded bit patterns; and then transferring said buffered digital signal and interspersed coded bit patterns at a second bit rate into a digital transmission facility operating at said second bit rate which is substantially lower than said first bit rate.
Claim 3
Independent Claim 271 words
A method of decoding a coded digital information signal transmitted from a first to a second location over a digital transmission facility operating at a second bit rate, said digital information signal having priorly been converted from an analog information signal using delta modulation at a first bit rate substantially higher than said second bit rate, said coded signal comprising a digital signal representative of information and interspersed coded bit patterns representative of momentary interruptions in said information with the coded bit patterns having idealized correlation properties and also indicating in which range the length of the momentary interruption interval falls, selected from predetermined ranges of unequal length which increase in a nonlinear manner, which comprises the steps of: buffering the digital signal and coded bit patterns received from the output of said digital transmission facility at said second bit rate; forwarding the buffered digital signal at said first bit rate to a digital-to-analog converter; monitoring the output of said digital transmission facility to detect the presence of said coded bit pattern; interrupting the transfer of digital signals into said digital-to-analog converter each time that a coded bit pattern is so detected; generating an idle bit pattern having a number of bits within the range determined by the information contained in the coded bit patterns detected in said monitoring step; forwarding said idle bit pattern to said converter while said digital signal transfer remains interrupted; restarting the flow of digital signals to said digital-to-analog converter until the next coded bit pattern is detected; and reconverting, in said digital-to-analog converter, the digital signal and interspersed idle bit patterns into said analog signal.
Claim 4
Independent Claim 271 words
A method of decoding a coded digital information signal transmitted from a first to a second location over a digital transmission facility operating at a second bit rate, said digital information signal having priorly been converted from an analog information signal using delta modulation at a first bit rate substantially higher than said second bit rate, said coded signal comprising a digital signal representative of information and interspersed coded bit patterns representative of momentary interruptions in said information with the coded bit patterns having idealized correlation properties and also indicating in which range the length of the momentary interruption interval falls, selected from predetermined ranges of unequal length which increase in a nonlinear manner, which comprises the steps of: buffering the digital signal and coded bit patterns received from the output of said digital transmission facility at said second bit rate; forwarding the buffered digital signal at said first bit rate to a digital-to-analog converter; monitoring the output of said digital transmission facility to detect the presence of said coded bit pattern; interrupting the transfer of digital signals into said digital-to-analog converter each time that a coded bit pattern is so detected; generating an idle bit pattern having a number of bits within the range determined by the information contained in the coded bit patterns detected in said monitoring step; forwarding said idle bit pattern to said converter while said digital signal transfer remains interrupted; restarting the flow of digital signals to said digital-to-analog converter until the next coded bit pattern is detected; and reconverting, in said digital-to-analog converter, the digital signal and interspersed idle bit patterns into said analog signal.
Claim 5
Dependent Claim 302 words
Apparatus for transmitting an analog information signal from a first to a second location which comprises: a. at said first location: means for converting said analog information signal into a digital information signal at a first bit rate using delta modulation; means, responsive to each momentary interruption in the information content of said analog signal which exceeds a predetermined interval, for generating at least one coded bit pattern which is representative of the digital signal output from said converting means during said momentary interruption with the coded bit patterns having idealized correlation properties and also indicating in which range the length of the momentary interruption interval falls, selected from predetermined ranges of unequal length which increase in a nonlinear manner; means for substituting said coded bit pattern for the digital signal output from said converting means during said momentary interruption; and means for transmitting said digital signal and interspersed coded bit pattern to said second location at a second bit rate which is substantially less than said first bit rate; and b. at said second location: means, responsive to the output of said transmitting means, for detecting said coded bit patterns and generating a bit sequence substantially corresponding to the digital signal output from the converting means at said first location during said momentary interruption; means, connected to the output of said transmitting means, for converting said digital signal back into said analog signal, said converting means operating at said first bit rate; and means, responsive to the output of said detecting means for temporarily halting the transfer of digital information from said transmitting means to said converting means whenever a coded bit pattern is detected and substituting therefor the bit sequence generated by said detecting means, whereby said analog information signal is recreated at said second location with substantially total fidelity.
Claim 6
Dependent Claim 302 words
Apparatus for transmitting an analog information signal from a first to a second location which comprises: a. at said first location: means for converting said analog information signal into a digital information signal at a first bit rate using delta modulation; means, responsive to each momentary interruption in the information content of said analog signal which exceeds a predetermined interval, for generating at least one coded bit pattern which is representative of the digital signal output from said converting means during said momentary interruption with the coded bit patterns having idealized correlation properties and also indicating in which range the length of the momentary interruption interval falls, selected from predetermined ranges of unequal length which increase in a nonlinear manner; means for substituting said coded bit pattern for the digital signal output from said converting means during said momentary interruption; and means for transmitting said digital signal and interspersed coded bit pattern to said second location at a second bit rate which is substantially less than said first bit rate; and b. at said second location: means, responsive to the output of said transmitting means, for detecting said coded bit patterns and generating a bit sequence substantially corresponding to the digital signal output from the converting means at said first location during said momentary interruption; means, connected to the output of said transmitting means, for converting said digital signal back into said analog signal, said converting means operating at said first bit rate; and means, responsive to the output of said detecting means for temporarily halting the transfer of digital information from said transmitting means to said converting means whenever a coded bit pattern is detected and substituting therefor the bit sequence generated by said detecting means, whereby said analog information signal is recreated at said second location with substantially total fidelity.
Claim 7
Dependent Claim 271 words
An adaptive encoder which comprises: means for receiving a delta modulated digital input signal, at a first bit rate, which is representative of an analog information signal of a type that includes occasional but randomly spaced intervals of substantially zero information content; means, connected to said receiving means, for detecting a bit pattern in said digital input signal representative of a zero information content interval exceeding a predetermined interval; a first, "first-in, first-out", buffer connected to said receiving means for storing said digital input signal; means, responsive to said detecting means, for interrupting the flow of binary information from said receiving means to said first buffer each time that said detecting means detects a bit pattern representing a zero information content of the original analog signal; means, responsive to the output of said detecting means, for generating at least one coded bit pattern which is representative of the zero information content bit pattern which the coded bit patterns having idealized correlation properties and also indicating in which range the length of the zero information content interval falls, selected from predetermined ranges of unequal length which increase in a nonlinear manner; means for feeding said at least one coded bit pattern to said first buffer while the flow of binary information from said receiving means is interrupted; means for restarting said flow of binary information after said at least one coded bit pattern has been stored in said first buffer; and means for reading-out the digital input signal and interspersed coded bit patterns stored in said first buffer at a second bit rate which is substantially less than said first bit rate.
Claim 8
Dependent Claim 271 words
An adaptive encoder which comprises: means for receiving a delta modulated digital input signal, at a first bit rate, which is representative of an analog information signal of a type that includes occasional but randomly spaced intervals of substantially zero information content; means, connected to said receiving means, for detecting a bit pattern in said digital input signal representative of a zero information content interval exceeding a predetermined interval; a first, "first-in, first-out", buffer connected to said receiving means for storing said digital input signal; means, responsive to said detecting means, for interrupting the flow of binary information from said receiving means to said first buffer each time that said detecting means detects a bit pattern representing a zero information content of the original analog signal; means, responsive to the output of said detecting means, for generating at least one coded bit pattern which is representative of the zero information content bit pattern which the coded bit patterns having idealized correlation properties and also indicating in which range the length of the zero information content interval falls, selected from predetermined ranges of unequal length which increase in a nonlinear manner; means for feeding said at least one coded bit pattern to said first buffer while the flow of binary information from said receiving means is interrupted; means for restarting said flow of binary information after said at least one coded bit pattern has been stored in said first buffer; and means for reading-out the digital input signal and interspersed coded bit patterns stored in said first buffer at a second bit rate which is substantially less than said first bit rate.
Claim 9
Dependent Claim 52 words
The encoder according to claim 4 further comprising: a second buffer connected between said receiving means and the input to said first buffer, said second buffer having a bit capacity corresponding to said predetermined interval of the duration of said zero information content bit pattern, comprising several samples of the analog information.
Claim 10
Dependent Claim 112 words
The encoder according to claim 4 further comprising: means, responsive to the output of said detecting means, for counting the number of bits in said zero information content bit pattern, and said coded bit pattern generating means comprising: means for storing a plurality of coded bit patterns each having idealized correlation properties; means, responsive to the count determined by said counting means, for selecting a particular sequence of said coded bit patterns; and wherein said detecting means includes means to convert the digital signal to the original analog signal and monitors the resulting analog signal for being within a given threshold value from the zero level to determine said zero information content.
Claim 11
Dependent Claim 272 words
An adaptive decoder which comprises: means for receiving a digital input signal, at a second bit rate, said input signal comprising a digital signal which is a delta modulation representation of an analog information signal of a type that includes occasional but randomly spaced intervals of substantially zero information content, the portions of said digital signal representative of said zero information content intervals having priorly been replaced by at least one coded bit pattern if they exceed a predetermined threshold length with the coded bit patterns having idealized correlation properties and also indicating in which range the length of the zero information content interval falls, selected from predetermined ranges of unequal length which increase in a nonlinear manner; a first, "first-in, first-out-38 buffer connected to said receiving means for storing said digital input signal; means, connected to the output of said first buffer, for detecting said at lease one coded bit pattern; means, connected to said detecting means, for forwarding said digital input signal at a first bit rate to a digital-to-analog converter for conversion to said analog information signal; means, responsive to said detecting means, for interrupting the flow of the digital input signal to said forwarding means each time that a coded bit pattern is detected; means, connected to said forwarding means, for generating a bit stream substantially representative of the zero information content represented by said at least one coded bit pattern for transmission to said digital-to-analog converter, while the flow of said input signal remains interrupted; and means for restarting the flow of the digital input signal to said forwarding means after said bit stream has been transmitted.
Claim 12
Dependent Claim 272 words
An adaptive decoder which comprises: means for receiving a digital input signal, at a second bit rate, said input signal comprising a digital signal which is a delta modulation representation of an analog information signal of a type that includes occasional but randomly spaced intervals of substantially zero information content, the portions of said digital signal representative of said zero information content intervals having priorly been replaced by at least one coded bit pattern if they exceed a predetermined threshold length with the coded bit patterns having idealized correlation properties and also indicating in which range the length of the zero information content interval falls, selected from predetermined ranges of unequal length which increase in a nonlinear manner; a first, "first-in, first-out-38 buffer connected to said receiving means for storing said digital input signal; means, connected to the output of said first buffer, for detecting said at lease one coded bit pattern; means, connected to said detecting means, for forwarding said digital input signal at a first bit rate to a digital-to-analog converter for conversion to said analog information signal; means, responsive to said detecting means, for interrupting the flow of the digital input signal to said forwarding means each time that a coded bit pattern is detected; means, connected to said forwarding means, for generating a bit stream substantially representative of the zero information content represented by said at least one coded bit pattern for transmission to said digital-to-analog converter, while the flow of said input signal remains interrupted; and means for restarting the flow of the digital input signal to said forwarding means after said bit stream has been transmitted.
Claim 13
Dependent Claim 41 words
The decoder according to claim 7 wherein said detecting means comprises: a second, n-stage, "first-in, first-out" buffer interposed between said first buffer and said digital-to-analog converter; and a correlation detector having inputs connected to each stage of said n-stage second buffer.
Claim 14
Dependent Claim 55 words
The decoder according to claim 8 wherein each of said coded bit patterns is n bits long and has idealized correlation properties, and said n-stage, second buffer includes means for detecting said coded bit pattern and advancing said buffer in steps of n bits to detect up to four sequentially received n-bit encoded bit patterns.
Claim 15
Dependent Claim 41 words
The decoder according to claim 8 wherein each of said coded bit patterns is n/4 bits long, has idealized correlation properties, and said n-stage second buffer can detect up to four of said coded bit patterns accumulated in the n-bit buffer.
Claim 16
Dependent Claim 88 words
The decoder according to claim 8 wherein said bit stream generating means comprises: a logic circuit connected to said correlation detector for determining the duration of said zero information content bit stream; a bit generator responsive to said logic circuit for generating a continuous train of binary digits of the predetermined zero information pattern; and a bit counter connected to the output of said bit generator and to said logic circuit for interrupting the output of said bit generator when said bit stream has attained the desired duration.
Claim 17
Dependent Claim 74 words
The decoder according to claim 11 including a logic circuit wherein said determination of the duration of said zero information content bit stream is adaptively dependent on the number of the information bits being buffered in the decoder at a given instant, such that said durations of zero information content bit stream is lengthened in a predetermined way if said number of stored information bits is low, and shortened if said number is high.

References Cited (Backward Citations)

US3851106A Cited
US3935379A Cited
US3988674A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag