US5287374A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Identification of encoder type through observation of data received
Assignee: Raytheon Co
•
Filing: 1992-04-30
•
Granted: 1994-02-15
•
Expires: 2012-04-30
Abstract
Abstract A receiver for use in digital cellular communication systems determines the type of data transmitted without having to decode the data. Digital cellular communication systems typically use convolutional forward error correction (FEC) coding to allow for error detection and correction at the receiver. The type of encoding is different depending on whether voice data or control data is transmitted. In general, FEC coding is a redundant coding of the encoded data so that for a given encoding algorithm with FEC coding, there will be a limited number of valid code sequences less than the total possible number of code sequences for a transmission of the same number of bits. This characteristic is used to identify the type of encoding without decoding the received information. Consequently, decoding requirements are reduced to those corresponding to the active transmitting encoder, resulting in receiver complexity reduction.
Inventors
- 👤 Michael I. Parr
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 15:39
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0045; H04L1/0046; H03; H03M; H03M13/00; H03M13/35; H04L27/00
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
149 words
A receiver for use in communication systems in which data may be encoded with any one of a plurality of encoding algorithms, encoded data having only a limited number of valid sequences less than a total number of possible combinations for a given input bit pattern, said receiver comprising: demodulator means for recovering a transmitted encoded data stream; a plurality of decoders, one for each of said plurality of encoding algorithms; switch means for selectively directing said encoded data stream from said demodulator means to one of said plurality of decoders; and control means responsive to said encoded data stream for determining the type of data transmitted without decoding the data by examining code patterns and comparing with valid code patterns for each of said plurality of encoding algorithms and controlling said switch means depending on which of said plurality of encoding algorithms was used to encode transmitted data.
Claim 2
Dependent Claim
149 words
A receiver for use in communication systems in which data may be encoded with any one of a plurality of encoding algorithms, encoded data having only a limited number of valid sequences less than a total number of possible combinations for a given input bit pattern, said receiver comprising: demodulator means for recovering a transmitted encoded data stream; a plurality of decoders, one for each of said plurality of encoding algorithms; switch means for selectively directing said encoded data stream from said demodulator means to one of said plurality of decoders; and control means responsive to said encoded data stream for determining the type of data transmitted without decoding the data by examining code patterns and comparing with valid code patterns for each of said plurality of encoding algorithms and controlling said switch means depending on which of said plurality of encoding algorithms was used to encode transmitted data.
Claim 3
Dependent Claim
47 words
The receiver recited in claim 1 wherein said plurality of encoding algorithms generate convolutional codes wherein differences in code rate, bit arrangement, and generating function ensure that encoded bits of each type appear uncorrelated with respect to the decoders for others of said plurality of encoding algorithms.
Claim 4
Dependent Claim
69 words
The receiver recited in claim 2 wherein said control means comprises: a plurality of counting means, one for each of said plurality of encoding algorithms, said counting means each counting valid sequences extracted from said encoded data stream; and decision means responsive to counts accumulated by each of said plurality of counting means for determining which of said plurality of encoding algorithms was used to encode the transmitted data.
Claim 5
Dependent Claim
140 words
A receiver for use in digital cellular communication systems in which voice and control data may be encoded with any one of first or second encoding algorithms, encoded data having only a limited number of valid sequences less than a total number of possible combinations for a given input bit pattern, said receiver comprising: demodulator means for recovering a transmitted encoded data stream; first and second decoders, one for voice data and one for control data; switch means for selectively directing said encoded data stream from said demodulator means to said first or second decoders; and control means responsive to said encoded data stream for determining the type of data transmitted without decoding the data by examining code patterns and comparing with valid code patterns and controlling said switch means depending on whether voice data or control data is transmitted.
Claim 6
Dependent Claim
140 words
A receiver for use in digital cellular communication systems in which voice and control data may be encoded with any one of first or second encoding algorithms, encoded data having only a limited number of valid sequences less than a total number of possible combinations for a given input bit pattern, said receiver comprising: demodulator means for recovering a transmitted encoded data stream; first and second decoders, one for voice data and one for control data; switch means for selectively directing said encoded data stream from said demodulator means to said first or second decoders; and control means responsive to said encoded data stream for determining the type of data transmitted without decoding the data by examining code patterns and comparing with valid code patterns and controlling said switch means depending on whether voice data or control data is transmitted.
Claim 7
Dependent Claim
87 words
The receiver recited in claim 4 wherein said control means comprises: first and second counting means, said first counting means counting a number, N v , of valid sequences for voice data extracted from said recovered encoded data stream and said second counting means counting a number, N f , of valid sequences for control data extracted from said recovered encoded data stream; and decision means responsive to counts accumulated by each of first and second counting means for determining whether voice or control data was transmitted.
Claim 8
Independent Claim
180 words
A method for determining the type of data transmitted in a communication system without decoding the data in which the data may be encoded with any one of a plurality of encoding algorithms, said plurality of encoding algorithms generating convolutional codes wherein differences in code rate, bit arrangement, and generating function ensure that encoded bits of each type appear uncorrelated with respect to the decoders for others of said plurality of encoding algorithms and encoded data having only a limited number of valid sequences less than a total number of possible combinations for a given input bit pattern, said method comprising the steps of: recovering a transmitted encoded data stream by demodulating a received modulated signal; extracting code sequences from the recovered encoded data stream; counting, for each of said plurality of encoding algorithms, valid sequences extracted from the recovered encoded data stream; examining numbers of valid sequences counted for each of said plurality of encoding algorithms; and determining from the examined numbers of valid sequences which of said plurality of encoding algorithms was used to encode the transmitted data.
Claim 9
Independent Claim
180 words
A method for determining the type of data transmitted in a communication system without decoding the data in which the data may be encoded with any one of a plurality of encoding algorithms, said plurality of encoding algorithms generating convolutional codes wherein differences in code rate, bit arrangement, and generating function ensure that encoded bits of each type appear uncorrelated with respect to the decoders for others of said plurality of encoding algorithms and encoded data having only a limited number of valid sequences less than a total number of possible combinations for a given input bit pattern, said method comprising the steps of: recovering a transmitted encoded data stream by demodulating a received modulated signal; extracting code sequences from the recovered encoded data stream; counting, for each of said plurality of encoding algorithms, valid sequences extracted from the recovered encoded data stream; examining numbers of valid sequences counted for each of said plurality of encoding algorithms; and determining from the examined numbers of valid sequences which of said plurality of encoding algorithms was used to encode the transmitted data.
Claim 10
Dependent Claim
51 words
The method recited in claim 6 wherein said step of counting is performed by the steps of: comparing extracted sequences with tables of valid sequences for each of said plurality of encoding algorithms; and advancing a count corresponding to one of said tables for each valid sequence found in said table.
Claim 11
Dependent Claim
145 words
A receiver for use in communication systems in which data may be encoded with any one of a plurality of encoding algorithms, encoded data having only a limited number of valid sequences less than a total number of possible combinations for a given input bit pattern, said receiver comprising: a demodulator recovering a transmitted encoded data stream; a plurality of decoders, one for each of said plurality of encoding algorithms; a switch selectively directing said encoded data stream from said demodulator to one of said plurality of decoders; and a controller responsive to said encoded data stream to determine the type of data transmitted without decoding the data by examining code patterns and comparing with valid code patterns for each of said plurality of encoding algorithms and controlling said switch depending on which of said plurality of encoding algorithms was used to encode transmitted data.
Claim 12
Dependent Claim
145 words
A receiver for use in communication systems in which data may be encoded with any one of a plurality of encoding algorithms, encoded data having only a limited number of valid sequences less than a total number of possible combinations for a given input bit pattern, said receiver comprising: a demodulator recovering a transmitted encoded data stream; a plurality of decoders, one for each of said plurality of encoding algorithms; a switch selectively directing said encoded data stream from said demodulator to one of said plurality of decoders; and a controller responsive to said encoded data stream to determine the type of data transmitted without decoding the data by examining code patterns and comparing with valid code patterns for each of said plurality of encoding algorithms and controlling said switch depending on which of said plurality of encoding algorithms was used to encode transmitted data.
Claim 13
Dependent Claim
47 words
The receiver recited in claim 8 wherein said plurality of encoding algorithms generate convolutional codes wherein differences in code rate, bit arrangement, and generating function ensure that encoded bits of each type appear uncorrelated with respect to the decoders for others of said plurality of encoding algorithms.
Claim 14
Dependent Claim
66 words
The receiver recited in claim 9 wherein said controller comprises: a plurality of counters, one for each of said plurality of encoding algorithms, each of said counters counting valid sequences extracted from said encoded data stream; and a processor responsive to counts accumulated by each of said plurality of counters for determining which of said plurality of encoding algorithms was used to encode the transmitted data.
Claim 15
Dependent Claim
137 words
A receiver for use in digital cellular communication systems in which voice and control data may be encoded with any one of first or second encoding algorithms, encoded data having only a limited number of valid sequences less than a total number of possible combinations for a given input bit pattern, said receiver comprising: a demodulator recovering a transmitted encoded data stream; first and second decoders, one for voice data and one for control data; a switch selectively directing said encoded data stream from said demodulator to said first or second decoders; and a controller responsive to said encoded data stream for determining the type of data transmitted without decoding the data by examining code patterns and comparing with valid code patterns and controlling said switch means depending on whether voice data or control data is transmitted.
Claim 16
Dependent Claim
137 words
A receiver for use in digital cellular communication systems in which voice and control data may be encoded with any one of first or second encoding algorithms, encoded data having only a limited number of valid sequences less than a total number of possible combinations for a given input bit pattern, said receiver comprising: a demodulator recovering a transmitted encoded data stream; first and second decoders, one for voice data and one for control data; a switch selectively directing said encoded data stream from said demodulator to said first or second decoders; and a controller responsive to said encoded data stream for determining the type of data transmitted without decoding the data by examining code patterns and comparing with valid code patterns and controlling said switch means depending on whether voice data or control data is transmitted.
Claim 17
Dependent Claim
80 words
The receiver recited in claim 11 wherein said controller comprises: first and second counters, said first counter counting a number, N v , of valid sequences for voice data extracted from said encoded data stream and said second counter counting a number, N f , of valid sequences for control data extracted from said encoded data stream; and a processor responsive to counts accumulated by each of first and second counters for determining whether voice or control data was transmitted.
References Cited (Backward Citations)
US3919479A
Cited
US4710957A
Cited
US4885689A
Cited
US4847868A
Cited
US5052000A
Cited
US5048015A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-02-14 | 1997-08-16 | 1998-02-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-02-14 | 2001-08-16 | 2002-02-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-02-14 | 2005-08-16 | 2006-02-15 | $7700.00 | Window Closed / Lapsed |