US6141353A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Subsequent frame variable data rate indication method for various variable data rate systems
Assignee: Canon Inc
•
Filing: 1997-03-07
•
Granted: 2000-10-31
•
Expires: 2017-03-07
Abstract
Abstract In a synchronous fixed frame boundary system with variable data rates, a transmitter inserts into a current frame an indication of the data rate of the next frame. After the first frame is received and processed at a receiver, the variable data rates of subsequent frames are known before processing, thereby reducing processing load. Furthermore, because the rate indication is inserted into the frame to be error protected along with the rest of the frame information, reliability is high, while additional data overhead and complexity are very low. For example, North American code division multiple access (CDMA) digital cellular telephone systems and personal communication system (PCS) utilize variable data rate transmissions. As a station modem (SM) assembles a current frame for convolutional encoding and further processing, the SM inserts a rate indication for the subsequent frame in accordance with information from a vocoder and CPU of the appropriate data rate for the subsequent frame. On the receiving end, rather than needing to decode multiple times to determine the appropriate data rate for every frame, the receiving SM discovers the rate of each frame by analyzing the information contained in the immediately preceding frame. The rate determination process also includes a verification method to ensure accurate data rate determination.
Inventors
- 👤 Kaiping Li
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 05:50
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/20; H04B; H04B1/00; H04B1/69; H04B1/707; H04L1/0001; H04L1/0006; H04L1/0023; H04L1/0025; H04L1/004; H04L1/0045; H04L1/0046; H04L1/0078; H04L1/0079; H04L1/008; H04L1/201; H04B2201/00; H04B2201/69; H04B2201/707; H04B2201/70703; H04B2201/70705
Claims Analysis
Total Claims: 51
Claim 1
Independent Claim
135 words
A method of receiving fixed boundary data frames, including preventing transmission errors from propagating through a series of fixed boundary data frames transmitted in a synchronous system, the data frames including data at variable data rates, the method comprising steps of: performing a rate selection process, including decoding at one data rate per fixed boundary data frame and selecting a data rate based upon a subsequent frame data rate included in a current fixed boundary data frame; continually examining the rate selection process for selecting the variable data rates; determining rate selection integrity; responsive to rate selection integrity indicative of improper rate selection, processing a data frame at data rates of the variable data rates other than a rate corresponding to the improper rate selection to ensure accurate data rate determination for the data frame.
Claim 2
Independent Claim
135 words
A method of receiving fixed boundary data frames, including preventing transmission errors from propagating through a series of fixed boundary data frames transmitted in a synchronous system, the data frames including data at variable data rates, the method comprising steps of: performing a rate selection process, including decoding at one data rate per fixed boundary data frame and selecting a data rate based upon a subsequent frame data rate included in a current fixed boundary data frame; continually examining the rate selection process for selecting the variable data rates; determining rate selection integrity; responsive to rate selection integrity indicative of improper rate selection, processing a data frame at data rates of the variable data rates other than a rate corresponding to the improper rate selection to ensure accurate data rate determination for the data frame.
Claim 3
Dependent Claim
32 words
The method as claimed in claim 1, further comprising a step of transmitting the frames of data at periodic fixed rates to automatically reduce the potential for propagation of rate determination errors.
Claim 4
Dependent Claim
38 words
The method as claimed in claim 1, wherein said transmitting step includes a step of transmitting the frames of data at known rates according to periods known by a receiving station so that rate determination errors are addressed.
Claim 5
Dependent Claim
33 words
The method as claimed in claim 1, wherein said determining step includes a step of determining rate selection integrity using viterbi decoding internal information of the data frames to determine rate selection accuracy.
Claim 6
Dependent Claim
40 words
The method as claimed in claim 1, wherein, responsive to rate selection integrity indicative of improper rate selection for all of the variable data rates, said processing step includes a step of classifying the data frame as an erasure frame.
Claim 7
Dependent Claim
24 words
The method as claimed in claim 1, wherein responsive to transmission errors being rare, said determining step and processing step are employed only occasionally.
Claim 8
Dependent Claim
59 words
The method as claimed in claim 1, wherein, the synchronous system transmits the frames periodically at known data rates according to predetermined periods known by the synchronous system so that any rate determination errors are automatically fixed, and wherein, responsive to the frames being periodically transmitted at the known data rates, said determining step and processing step are omitted.
Claim 9
Independent Claim
253 words
A method of forming fixed boundary data frames, including assembling a selected channel frame structure of a series of fixed boundary data frames transmitted in a synchronous system, the method comprising steps of: receiving an indication of a known first frame data rate; receiving a first frame of speech encoded data; receiving an indication of a second frame data rate; combining the first frame of speech encoded data with the indication of the second frame data rate in a known full rate frame structure; computing and adding a first erasure/reserved bit, a first frame quality indicator, and first tail bits to produce a first traffic channel frame at the full rate fame structure, and encoding and block interleaving the first traffic channel frame; complete processing of the first traffic channel frame as a first frame and outputting the first frame at the full rate including the second frame data rate indication; receiving a current frame of speech encoded data; receiving an indication of a next frame data rate; combining the current frame of speech encoded data with the indication of the next frame data rate to begin assembly of a current traffic channel frame; computing and adding a second erasure/reserved bit, a second frame quality indicator, and second tail bits to form the current traffic channel frame at the next frame data rate, and encoding and block interleaving the current traffic channel frame; and complete processing of the current traffic channel frame as a current frame and outputting the current frame for transmission.
Claim 10
Independent Claim
253 words
A method of forming fixed boundary data frames, including assembling a selected channel frame structure of a series of fixed boundary data frames transmitted in a synchronous system, the method comprising steps of: receiving an indication of a known first frame data rate; receiving a first frame of speech encoded data; receiving an indication of a second frame data rate; combining the first frame of speech encoded data with the indication of the second frame data rate in a known full rate frame structure; computing and adding a first erasure/reserved bit, a first frame quality indicator, and first tail bits to produce a first traffic channel frame at the full rate fame structure, and encoding and block interleaving the first traffic channel frame; complete processing of the first traffic channel frame as a first frame and outputting the first frame at the full rate including the second frame data rate indication; receiving a current frame of speech encoded data; receiving an indication of a next frame data rate; combining the current frame of speech encoded data with the indication of the next frame data rate to begin assembly of a current traffic channel frame; computing and adding a second erasure/reserved bit, a second frame quality indicator, and second tail bits to form the current traffic channel frame at the next frame data rate, and encoding and block interleaving the current traffic channel frame; and complete processing of the current traffic channel frame as a current frame and outputting the current frame for transmission.
Claim 11
Dependent Claim
36 words
The method as claimed in claim 8, further comprising a step of using an erasure bit for re-transmitting an erasure frame at the known full rate which can then be processed at the known full rate.
Claim 12
Dependent Claim
33 words
The method as claimed in claim 8, wherein the first and second erasure/reserved bits are used as erasure bits in a reverse traffic channel link and reserved bits in a forward channel link.
Claim 13
Dependent Claim
33 words
The method as claimed in claim 8, wherein the current frame of speech encoded data of said current frame of speech encoded data receiving step is a second frame of speech encoded data.
Claim 14
Dependent Claim
27 words
The method as claimed in claim 8, wherein said current traffic channel frame complete processing step includes outputting the current frame at the next frame data rate.
Claim 15
Dependent Claim
52 words
The method as claimed in claim 8, wherein the indication of a next frame data rate of said indication of a next frame data rate receiving step is substituted for two information bits in full, quarter, and eight rate structures, and for two frame quality indicator bits in a half rate structure.
Claim 16
Dependent Claim
33 words
The method as claim in claim 8, further comprising a step of adding into the first and current traffic channels signaling or secondary traffic data and bits identifying the structure of the frames.
Claim 17
Dependent Claim
45 words
The method as claimed in claim 8, further comprising a step of adding into the first and current traffic channels signaling information combined into full rate frame structures, and wherein the speech encoded data is speech encoded at a rate less than the full rate.
Claim 18
Dependent Claim
27 words
The method as claimed in claim 8, wherein said frame receiving steps include a step of forming mixed-mode frame structures which include signaling and/or secondary traffic information.
Claim 19
Dependent Claim
32 words
The method as claimed in claim 16, wherein it is necessary to adapt the next frame rate indication in anticipation of an overall frame data rate of the mixed mode frame structures.
Claim 20
Dependent Claim
41 words
The method as claimed in claim 16, wherein the frame quality indicators of the mixed-mode frame structures of information bits of the mixed-mode frame structures similar to conventional information bit frame structures, are exchanged for the next frame data rate indication.
Claim 21
Dependent Claim
47 words
The method as claimed in claim 16, wherein information bits of conventional frame structures are exchanged for the next frame data rate indication, and wherein the frame structures of the information bits of the mixed-mode frame structures change to maintain a consistent number of primary traffic bits.
Claim 22
Independent Claim
238 words
A method of receiving fixed boundary data frames, including analyzing a selected frame of a series of fixed boundary data frames received in a synchronous system at variable rates, the method comprising steps of: receiving a first frame at a known full data rate; convolutionally decoding data of the first frame at the known full data rate; analyzing decoded data of the first frame to determine a data rate of a next traffic channel frame, corresponding to a next frame of speech encoded data; complete processing the first frame of data, including speech decoding; receiving the next frame of coded data; begin processing the next frame of coded data as a current frame of coded data, including convolutionally decoding the current frame of coded data at the previously determined data rate of said analyzing step; responsive to the next data rate being a valid data rate choice, analyzing the current frame of data to determine a data rate of the next frame of coded data, and complete processing of the current frame of coded data, including speech decoding; and responsive to the next data rate not being a valid data rate choice, determining as current data rate, including convolutionally decoding at all rates other than the previously determined data rate of said analyzing step, and analyzing a correction version of the current frame of decoded data to determine a data rate of the next frame of decoded data.
Claim 23
Independent Claim
238 words
A method of receiving fixed boundary data frames, including analyzing a selected frame of a series of fixed boundary data frames received in a synchronous system at variable rates, the method comprising steps of: receiving a first frame at a known full data rate; convolutionally decoding data of the first frame at the known full data rate; analyzing decoded data of the first frame to determine a data rate of a next traffic channel frame, corresponding to a next frame of speech encoded data; complete processing the first frame of data, including speech decoding; receiving the next frame of coded data; begin processing the next frame of coded data as a current frame of coded data, including convolutionally decoding the current frame of coded data at the previously determined data rate of said analyzing step; responsive to the next data rate being a valid data rate choice, analyzing the current frame of data to determine a data rate of the next frame of coded data, and complete processing of the current frame of coded data, including speech decoding; and responsive to the next data rate not being a valid data rate choice, determining as current data rate, including convolutionally decoding at all rates other than the previously determined data rate of said analyzing step, and analyzing a correction version of the current frame of decoded data to determine a data rate of the next frame of decoded data.
Claim 24
Dependent Claim
26 words
The method as claimed in claim 20, wherein said receiving steps include a step of receiving mixed-mode frame structures which include signaling and/or secondary traffic information.
Claim 25
Dependent Claim
45 words
The method as claimed in claim 20, wherein the step of convolutionally decoding is replaced by a step of using an erasure bit for re-transmitting an erasure frame at the known full data rate which can then be processed at the known full data rate.
Claim 26
Independent Claim
201 words
A method of forming fixed boundary data frames, including assembling a selected channel frame of a series of fixed boundary data frames transmitted in a synchronous system, the method comprising steps of: receiving an indication of a first frame data rate; begin assembling a preamble frame encoded at a known rate and combining with the first frame data rate indication; computing and adding a first erasure/reserved bit, a first frame quality indicator, and first tail bits to a traffic channel frame to produce a traffic channel frame, and encoding and block interleaving the preamble traffic channel frame; complete processing and output the preamble traffic channel frame including the first frame data rate indication; receiving a current frame of speech encoded data; receiving an indication of a next frame data rate; begin assembling a current channel frame by combining the indication of the next frame data rate with the current frame of speech encoded data; computing and adding a second erasure/reserved bit, a second frame quality indicator, and second tail bits to form the current traffic channel frame, and encoding and block interleaving the current traffic channel frame; and continue processing until the current traffic channel is completed and output for transmission.
Claim 27
Independent Claim
201 words
A method of forming fixed boundary data frames, including assembling a selected channel frame of a series of fixed boundary data frames transmitted in a synchronous system, the method comprising steps of: receiving an indication of a first frame data rate; begin assembling a preamble frame encoded at a known rate and combining with the first frame data rate indication; computing and adding a first erasure/reserved bit, a first frame quality indicator, and first tail bits to a traffic channel frame to produce a traffic channel frame, and encoding and block interleaving the preamble traffic channel frame; complete processing and output the preamble traffic channel frame including the first frame data rate indication; receiving a current frame of speech encoded data; receiving an indication of a next frame data rate; begin assembling a current channel frame by combining the indication of the next frame data rate with the current frame of speech encoded data; computing and adding a second erasure/reserved bit, a second frame quality indicator, and second tail bits to form the current traffic channel frame, and encoding and block interleaving the current traffic channel frame; and continue processing until the current traffic channel is completed and output for transmission.
Claim 28
Independent Claim
210 words
A method for receiving fixed boundary data frames, including analyzing a selected frame of a series of fixed boundary data frames received in a synchronous system at variable rates, the method comprising steps of: receiving a preamble frame at a known rate; convolutionally decoding the preamble frame at the known rate; analyzing decoded data to determine a data rate of a next frame of coded data; receiving the next frame of coded data; begin processing the next frame of coded data as a current frame of coded data, including convolutionally decoding the current frame of coded data at the previously determined data rate of said analyzing step; responsive to the next data rate being a valid data rate choice, analyzing the current frame of data to determine a data rate of the next frame of coded data, and complete processing of the current frame of coded data, including speech decoding; and responsive to the next data rate not being a valid data rate choice, determining a current data rate, including convolutionally decoding at all rates other than the previously determined data rate of said analyzing step, and analyzing a correct version of the current frame of decoded data to determine a data rate of the next frame of decoded data.
Claim 29
Independent Claim
210 words
A method for receiving fixed boundary data frames, including analyzing a selected frame of a series of fixed boundary data frames received in a synchronous system at variable rates, the method comprising steps of: receiving a preamble frame at a known rate; convolutionally decoding the preamble frame at the known rate; analyzing decoded data to determine a data rate of a next frame of coded data; receiving the next frame of coded data; begin processing the next frame of coded data as a current frame of coded data, including convolutionally decoding the current frame of coded data at the previously determined data rate of said analyzing step; responsive to the next data rate being a valid data rate choice, analyzing the current frame of data to determine a data rate of the next frame of coded data, and complete processing of the current frame of coded data, including speech decoding; and responsive to the next data rate not being a valid data rate choice, determining a current data rate, including convolutionally decoding at all rates other than the previously determined data rate of said analyzing step, and analyzing a correct version of the current frame of decoded data to determine a data rate of the next frame of decoded data.
Claim 30
Dependent Claim
25 words
The method as claimed in claim 24, wherein the next frame of coded data of said analyzing step is a first frame of coded data.
Claim 31
Independent Claim
117 words
A method of forming fixed boundary data frames by speech encoding speech data in a synchronous system, performed in part by a vocoder and subject to commands of a central processing unit coupled to the vocoder, the method comprising steps of: receiving pulse code modulated speech data; begin speech encoding a current frame of data at an instructed data rate; continue speech encoding the current frame until complete; begin speech encoding a next frame of data including initially determining a data rate of the next frame of data; and outputting both an indication of the next frame data rate and the current speech encoded frame for further processing at the instructed data rate of the current frame.
Claim 32
Independent Claim
117 words
A method of forming fixed boundary data frames by speech encoding speech data in a synchronous system, performed in part by a vocoder and subject to commands of a central processing unit coupled to the vocoder, the method comprising steps of: receiving pulse code modulated speech data; begin speech encoding a current frame of data at an instructed data rate; continue speech encoding the current frame until complete; begin speech encoding a next frame of data including initially determining a data rate of the next frame of data; and outputting both an indication of the next frame data rate and the current speech encoded frame for further processing at the instructed data rate of the current frame.
Claim 33
Dependent Claim
27 words
The method as claimed in claim 26, wherein said outputting step include the step of outputting to the central processing unit one package of data per frame.
Claim 34
Dependent Claim
32 words
The method as claimed in claim 26, further comprising a step of transmitting the frames of data at periodic fixed rates to automatically reduce the potential for propagation of rate determination errors.
Claim 35
Dependent Claim
38 words
The method as claimed in claim 28, wherein said transmitting step includes a step of transmitting the frames of data at known rates according to periods known by a receiving station so that rate determination errors are addressed.
Claim 36
Independent Claim
138 words
A method of forming fixed boundary data frames by speech encoding speech data in a synchronous system, performed in part by a vocoder and subject to commands of a central processing unit coupled to the vocoder, the method comprising steps of: receiving a current frame of pulse code modulated speech data; beginning speech encoding the current frame of data, including initially determining a data rate of the current frame of data; receiving a next frame of pulse code modulated speech data; begin speech encoding the next frame of data, including initially determining a data rate of the next frame of data; outputting an indication of the next frame data rate and continuing speech encoding the current frame until complete; outputting the current speech encoded frame of data for further processing at the data rate of the current frame.
Claim 37
Independent Claim
138 words
A method of forming fixed boundary data frames by speech encoding speech data in a synchronous system, performed in part by a vocoder and subject to commands of a central processing unit coupled to the vocoder, the method comprising steps of: receiving a current frame of pulse code modulated speech data; beginning speech encoding the current frame of data, including initially determining a data rate of the current frame of data; receiving a next frame of pulse code modulated speech data; begin speech encoding the next frame of data, including initially determining a data rate of the next frame of data; outputting an indication of the next frame data rate and continuing speech encoding the current frame until complete; outputting the current speech encoded frame of data for further processing at the data rate of the current frame.
Claim 38
Dependent Claim
36 words
The method as claimed in claim 30, wherein the next frame of speech encoded data is received in said next frame receiving step before the speech encoding processing on the first frame of data is complete.
Claim 39
Dependent Claim
36 words
The method as claimed in claim 30, wherein the vocoder processes multiple frame of data simultaneously in a parallel processing arrangement including said begin speech encoding steps, said outputting steps, and said continue speech encoding step.
Claim 40
Dependent Claim
36 words
The method as claimed in claim 30, wherein the vocoder is able to determine and output a data rate of the next frame of data before speech encoding is complete on the current frame of data.
Claim 41
Dependent Claim
23 words
The method as claimed in claim 30, wherein the next frame data rate is output before the current frame of speech encoded data.
Claim 42
Dependent Claim
32 words
The method as claimed in claim 30, further comprising a step of transmitting the frames of data at periodic fixed rates to automatically reduce the potential for propagation of rate determination errors.
Claim 43
Dependent Claim
38 words
The method as claimed in claim 30, wherein said transmitting step includes a step of transmitting the frames of data at known rates according to periods known by a receiving station so that rate determination errors are addressed.
Claim 44
Dependent Claim
95 words
A communication signal, embodied in a computer-readable medium, comprising: a first frame of data including data encoded at a first frame data rate; and a second frame of data subsequent to said first frame of data including data encoded at a second frame data rate, wherein said first frame of data includes an encoded indication of said second frame data rate that is functionally related to the computer-readable medium such that said second frame of data is decoded at the second frame data rate as a function of, and as instructed by the encoded indication.
Claim 45
Dependent Claim
95 words
A communication signal, embodied in a computer-readable medium, comprising: a first frame of data including data encoded at a first frame data rate; and a second frame of data subsequent to said first frame of data including data encoded at a second frame data rate, wherein said first frame of data includes an encoded indication of said second frame data rate that is functionally related to the computer-readable medium such that said second frame of data is decoded at the second frame data rate as a function of, and as instructed by the encoded indication.
Claim 46
Dependent Claim
15 words
The communication signal of claim 37, wherein said communication signal is embodied in a transmitter.
Claim 47
Dependent Claim
18 words
The communication signal of claim 37, wherein said communication signal is embodied in a cellular radio frequency signal.
Claim 48
Dependent Claim
21 words
The communication signal of claim 37, wherein said communication signal is embodied in a code division multiple access traffic channel signal.
Claim 49
Dependent Claim
24 words
The communication signal of claim 37, wherein said first frame of data and said second frame of data are fixed boundary synchronous data frames.
Claim 50
Dependent Claim
27 words
The communication signal of claim 37, wherein said first frame of data and said second frame of data are convolutionally encoded frames of data including speech data.
Claim 51
Dependent Claim
26 words
The communication signal of claim 37, wherein said first frame of data and said second frame of data are fixed boundary variable rate synchronous data frames.
References Cited (Backward Citations)
WO1986001357A1
Cited
US4779266A
Cited
US4860315A
Cited
US5115429A
Cited
US5414796A
Cited
US5657420A
Cited
US5259003A
Cited
US5341456A
Cited
US5633881A
Cited
US5566206A
Cited
US5367523A
Cited
US5581575A
Cited
US5442625A
Cited
US5638412A
Cited
US5537410A
Cited
US5673266A
Cited
US5528593A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-31 | 2004-05-01 | 2004-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-31 | 2008-05-01 | 2008-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-31 | 2012-05-01 | 2012-10-31 | $7700.00 | Window Closed / Lapsed |