Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2000-09-08
2003-07-15
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S758000, C714S799000
Reexamination Certificate
active
06594793
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to digital communications and, in particular, to methods and systems for processing variable length messages.
In a wide variety of digital communication systems, the data (e.g., voice, facsimile, e-mail messages, computer files, etc.) that is transmitted via the communications link and/or network is configured into data frames prior to transmission. Data frames that are transmitted over the system may include part or all of a particular message, and the data frames transmitted by a particular terminal during a particular communication may be of the same length. Digital communications protocols which incorporate such a frame structure may operate under a variety of different multiple access techniques, specifically including frequency division multiple access (“FDMA”), time division multiple access (“TDMA”) and code division multiple access (“CDMA”) techniques, or combinations thereof.
In various communications systems which transmit messages via the use of data frames, control messages are also sent over the regular communications channel. These control messages are configured into “control frames” that are inserted into the stream of data frames that is transmitted over the channel. This may be done, for example, by replacing all or part of a data frame with one or more control frames that contain control message(s). When such replacement is performed, the regular communications frame which is replaced by the control frame(s) may be (i) delayed and transmitted immediately after the control frames or (ii) queued and retransmitted at a later time. However, with real time communications, such as voice communications, the delay and queuing options may not be desirable, in which case the regular communications frame(s) that was replaced by control frame(s) may be discarded.
An example of a wireless communications system that interrupts the flow of regular communications traffic to send control messages are systems that operate under the IS-2000 air interface. The IS-2000 interface is described in the publication entitled “Physical Layer Standard for edma2000 Spread Spectrum Systems”, the disclosure of which is incorporated by reference herein. Pursuant to the IS-2000 air interface, voice and data traffic are carried over the fundamental channel via a steady stream of 20 millisecond data frames. Periodically, this stream of 20 millisecond data frames is interrupted so that 5 millisecond control message bursts (“control frames”) may be transmitted that are used for maintaining the communications link. Under the IS-2000 standard, a control frame is sent at one of the 5 millisecond boundaries that divides a 20 millisecond data frame into four equal sub-intervals. Both the 20 millisecond data frames and the 5 millisecond control frames have cyclic redundancy check (“CRC”) bits for error detection and are convolutionally encoded before transmission. Thus, for example, a 20 millisecond frame might contain 176 data bits and 16 CRC bits (192 total bits), which are then encoded using a rate ½ convolutional encoder to result in a frame having 384 bits (2×192) that is transmitted over the IS-2000 fundamental channel.
SUMMARY OF THE INVENTION
In embodiments of the present invention, methods and systems are provided by which a terminal may decode a received data frame of a first length which includes an embedded control frame of a second length. Pursuant to one embodiment of these methods and systems, the terminal receives a data frame, and then examines at least part of this data frame to determine if it includes an embedded control frame. If an embedded control frame is detected, the terminal replaces that portion of the received data frame that corresponds to the embedded control frame with a dummy data sequence to provide a modified data frame, which is then decoded. If an embedded control frame is not detected, the terminal may decode the received data frame without modification.
Pursuant to other embodiments of the present invention, a receiver determines the length of a data frame within a burst and a transmitter integrates a control message into a data stream. Additionally, in yet other embodiments of the present invention communications terminals and systems for receiving/decoding data frames which include embedded control frames are provided.
REFERENCES:
patent: 5548598 (1996-08-01), Dupont
patent: 5774496 (1998-06-01), Butler et al.
patent: 5818852 (1998-10-01), Kapoor
patent: 5844918 (1998-12-01), Kato
patent: 5905733 (1999-05-01), Sölve et al.
patent: 5943328 (1999-08-01), Hosford
patent: 5946346 (1999-08-01), Ahmed et al.
patent: 6035222 (2000-03-01), Yoshida et al.
patent: 6061820 (2000-05-01), Nakakita et al.
patent: 6084888 (2000-07-01), Watanabe et al.
patent: 6094465 (2000-07-01), Stein et al.
patent: 6148422 (2000-11-01), Strawczynski et al.
patent: 6170073 (2001-01-01), Jarvinen et al.
patent: 6212203 (2001-04-01), Anderson et al.
patent: 6233709 (2001-05-01), Zhang et al.
patent: 6320919 (2001-11-01), Khayrallah et al.
patent: 6363257 (2002-03-01), Warwick
patent: 6366624 (2002-04-01), Balachandran et al.
patent: 6480475 (2002-11-01), Modlin et al.
patent: WO 95/01032 (1995-01-01), None
patent: 98/21847 (1998-05-01), None
U.S. patent application forRate Detection Apparatus and Method for Variable Rate Speech Encoding, filed Apr. 27, 1999, Application Ser. No. 09/300,184; Field: Apr. 27, 1999.
Physical Layer Standard for cdma2000 Spread Spectrum Systems, TIA/EIA/IS-2000-2, Dec. 15, 1999, which incorporates materials from prior revisions of the standard that were publicly available more than one year prior to the filing date of this application.
Physical Layer Standard for cdma2000 Spread Spectrum Systems, TIA/EIA/IS-2000-3A, which incorporates materials from prior revisions of the standard that were publicly available more than one year prior to the filing date of this application.
Search Report for PCT/US01/26153 dated May 6, 2002.
De'cady Albert
Ericsson Inc.
Myers Bigel & Sibley & Sajovec
Whittington Anthony T.
LandOfFree
Methods and systems for multiplexing and decoding variable... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for multiplexing and decoding variable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for multiplexing and decoding variable... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3010068