Multi-detection of heartbeat to reduce error probability Number:7,394,791 from the United States Patent and Trademark Office (PTO) owispatent A communications system improves performance of detecting a signal having an indication of a request to change communications states by making at least two positive identifications of the request in a given time frame. The system may further improve performance by applying a difference in power levels for a non-request state (i.e., steady state or `control hold` state) versus a request state (i.e., `request to change` state). In one particular application, a base station determines a request to change communications states with a reasonably high probability of detection and a reasonably low probability of false detection. The system has a reduced number of erroneous communications states, such as erroneous traffic channel allocations. The detection technique is compatible with 1xEV-DV systems and I-CDMA systems, but general enough to support systems employing various other communications protocols used in wired and wireless communications systems.<H probability, heartbeat, Multi, detection, 7394791.html, Patent, pto, 7394791

Title: Multi-detection of heartbeat to reduce error probability

Abstract: A communications system improves performance of detecting a signal having an indication of a request to change communications states by making at least two positive identifications of the request in a given time frame. The system may further improve performance by applying a difference in power levels for a non-request state (i.e., steady state or `control hold` state) versus a request state (i.e., `request to change` state). In one particular application, a base station determines a request to change communications states with a reasonably high probability of detection and a reasonably low probability of false detection. The system has a reduced number of erroneous communications states, such as erroneous traffic channel allocations. The detection technique is compatible with 1xEV-DV systems and I-CDMA systems, but general enough to support systems employing various other communications protocols used in wired and wireless communications systems.

Patent Number: 7,394,791 Issued on 07/01/2008 to Proctor, Jr.

Inventors: Proctor, Jr.; James A. (Melbourne Beach, FL)
Assignee: InterDigital Technology Corporation (Wilmington, DE)

Appl. No.: 10/171,378

Filed: June 12, 2002

Related U.S. Patent Documents


Application Number	Filing Date	Patent Number	Issue Date
09997621	Nov., 2001	6678260
09775305	Feb., 2001	7079523
09730376	Dec., 2000	6707804
09088413	Jun., 1998	6222832
08992760	Dec., 1997	6081536
08992759	Dec., 1997	6151332
09030049	Feb., 1998	6236647
60378903	May., 2002
60378697	May., 2002
60297987	Jun., 2001
60297925	Jun., 2001

Current U.S. Class: 370/335 ; 370/342

Current International Class: H04B 7/216 (20060101); H04L 12/66 (20060101)

Field of Search: 370/328-338,347,441,445,235,442,461,352,252,465,342,320,230,350,356,389 455/421-425,445,454,466,509,517,418 375/344,130,222,142 379/156,198,142,165 342/465 709/203,217,219

References Cited [Referenced By]

U.S. Patent Documents


4107469	August 1978	Jenkins
4577316	March 1986	Schiff
4625308	November 1986	Kim et al.
4675863	June 1987	Paneth et al.
4817089	March 1989	Paneth et al.
4862453	August 1989	West et al.
4866709	September 1989	West et al.
4912705	March 1990	Paneth et al.
4954950	September 1990	Freeman et al.
5022024	June 1991	Paneth et al.
5027348	June 1991	Curry, Jr.
5103459	April 1992	Gilhousen et al.
5114375	May 1992	Wellhausen et al.
5115309	May 1992	Hang
5124981	June 1992	Golding
5282222	January 1994	Fattouche et al.
5325419	June 1994	Connolly et al.
5373502	December 1994	Turban
5394473	February 1995	Davidson
5412429	May 1995	Glover
5414728	May 1995	Zehavi
5442625	August 1995	Gitlin et al.
5446727	August 1995	Bruckert et al.
5471463	November 1995	Hulbert
5481533	January 1996	Honig et al.
5487180	January 1996	Ohtake
5490136	February 1996	Sereno et al.
5493569	February 1996	Buchholz et al.
5511068	April 1996	Sato
5537414	July 1996	Takiyasu et al.
5550828	August 1996	Gries et al.
5577022	November 1996	Padovani et al.
5581575	December 1996	Zehavi et al.
5585850	December 1996	Schwaller
5586119	December 1996	Scribano et al.
5592468	January 1997	Sato
5592470	January 1997	Rudrapatna et al.
5592471	January 1997	Briskman
5598416	January 1997	Yamada et al.
5617423	April 1997	Li et al.
5619492	April 1997	Press et al.
5642348	June 1997	Barzegar et al.
5655001	August 1997	Cline et al.
5657358	August 1997	Panech et al.
5663958	September 1997	Ward
5663990	September 1997	Bolgiano et al.
5673259	September 1997	Quick, Jr.
5687194	November 1997	Paneth et al.
5689502	November 1997	Scott
5697059	December 1997	Carney
5699364	December 1997	Sato et al.
5734646	March 1998	I et al.
5742592	April 1998	Scholefield et al.
5745484	April 1998	Scott
5758288	May 1998	Dunn et al.
5781542	July 1998	Tanaka et al.
5784406	July 1998	DeJaco et al.
5790549	August 1998	Dent
5790551	August 1998	Chan
5793744	August 1998	Kanerva et al.
5802046	September 1998	Scott
5828659	October 1998	Teder et al.
5828662	October 1998	Jalali et al.
5838720	November 1998	Morelli
5844894	December 1998	Dent
5856971	January 1999	Gitlin et al.
5859840	January 1999	Tiedemann, Jr. et al.
5859879	January 1999	Bolgiano et al.
5873043	February 1999	Comer
5881060	March 1999	Morrow et al.
5894473	April 1999	Dent
5896376	April 1999	Alperovich et al.
5910945	June 1999	Garrison et al.
5914950	June 1999	Tiedemann, Jr. et al.
5915216	June 1999	Lysejko
5923650	July 1999	Chen et al.
5930230	July 1999	Odenwalder et al.
5950131	September 1999	Vilmur
5956332	September 1999	Rasanen et al.
5959980	September 1999	Scott
5963559	October 1999	Ohki
5966374	October 1999	Rasanen
5974036	October 1999	Acharya et al.
5991279	November 1999	Haugli et al.
5991618	November 1999	Hall
6002690	December 1999	Takayama et al.
6005855	December 1999	Zehavi et al.
6011800	January 2000	Nadgauda et al.
6028868	February 2000	Yeung et al.
6038450	March 2000	Brink et al.
6049538	April 2000	Scott
6052385	April 2000	Kanerva et al.
6058338	May 2000	Agashe et al.
6064678	May 2000	Sindhushayana et al.
6069883	May 2000	Ejzak et al.
6078572	June 2000	Tanno et al.
6088335	July 2000	I et al.
6094421	July 2000	Scott
6094576	July 2000	Hakkinen et al.
6112092	August 2000	Benveniste
6134233	October 2000	Kay
6157619	December 2000	Ozluturk et al.
6161013	December 2000	Anderson et al.
6163707	December 2000	Miller
6185184	February 2001	Mattaway et al.
6195362	February 2001	Darcie et al.
6208871	March 2001	Hall et al.
6214342	April 2001	Alberici et al.
6215798	April 2001	Carneheim et al.
6222828	April 2001	Ohlson et al.
6222832	April 2001	Proctor
6226527	May 2001	Dalsgaard et al.
6233439	May 2001	Jalali
6236674	May 2001	Morelli et al.
6243372	June 2001	Petch et al.
6246673	June 2001	Tiedemann, Jr. et al.
6259683	July 2001	Sekine et al.
6262980	July 2001	Leung et al.
6263013	July 2001	Hendrickson
6269075	July 2001	Tran
6269088	July 2001	Masui et al.
6272168	August 2001	Lomp et al.
6285665	September 2001	Chuah
6292474	September 2001	Ali et al.
6307840	October 2001	Wheatley, III et al.
6314300	November 2001	Nakashima et al.
6353412	March 2002	Soliman
6366570	April 2002	Bhagalia
6373830	April 2002	Ozluturk
6373834	April 2002	Lundh et al.
6377548	April 2002	Chuah
6377809	April 2002	Rezaiifar et al.
6389000	May 2002	Jou
6396804	May 2002	Odenwalder
6418148	July 2002	Kumar et al.
6424645	July 2002	Kawabata et al.
6456608	September 2002	Lomp
6469991	October 2002	Chuah
6473623	October 2002	Benveniste
6504830	January 2003	Ostberg et al.
6519651	February 2003	Dillon
6526039	February 2003	Dahlman et al.
6532365	March 2003	Anderson et al.
6545986	April 2003	Stellakis
6567416	May 2003	Chuah
6570865	May 2003	Masui et al.
6571296	May 2003	Dillion
6574211	June 2003	Padovani et al.
6597913	July 2003	Natarajan
6611231	August 2003	Crilly et al.
7027420	April 2006	Hamalainen
7079523	July 2006	Nelson et al.
7136377	November 2006	Tweedly et al.
7218623	May 2007	Proctor, Jr.
7221664	May 2007	Proctor, Jr.
2001/0039191	November 2001	Maierhofer
2002/0045441	April 2002	Ralston et al.
2002/0097700	July 2002	Alastalo
2003/0095517	May 2003	Proctor, Jr.
2004/0005078	January 2004	Tillotson
2004/0073803	April 2004	Keramane

Foreign Patent Documents


0526106	Feb., 1993	EP
0635949	Jan., 1995	EP
0682423	Nov., 1995	EP
0719062	Jun., 1996	EP
07020309	Jul., 1996	EP
0443061	Aug., 1997	EP
2761557	Oct., 1998	FR
2326524	Dec., 1998	GB
02177643	Jul., 1990	JP
07095151	Apr., 1995	JP
566045	Dec., 2003	TW
200536325	Nov., 2005	TW
95/08900	Mar., 1995	WO
96/08934	Mar., 1996	WO
96/37081	Nov., 1996	WO
97/23073	Jun., 1997	WO
97/26726	Jul., 1997	WO
97/46044	Dec., 1997	WO

Other References

Bell Labs Technical Journal, Lucent Technologies, vol. 2, No. 3, Summer 1997. cited by other .
Puleston, PPP Protocol Spoofing Control Protocol, Global Village Communication (UK) Ltd., Feb. 1996. cited by other.

Primary Examiner: Chan; Wing
Assistant Examiner: Jones; Prenell
Attorney, Agent or Firm: Volpe and Koenig, P.C.

Parent Case Text

RELATED APPLICATION(S)

This application claims the benefit of U.S. Provisional Application No. 60/378,903, filed on May 7, 2002; U.S. Provisional Application No. 60/297,987, filed on Jun. 13, 2001; U.S. Provisional Application No. 60/378,697, filed on May 7, 2002; U.S. Provisional Application No. 60/297,925, filed on Jun. 13, 2001; and is a continuation-in-part of U.S. application Ser. No. 09/775,305, filed Feb. 1, 2001 now U.S. Pat. No. 7,079,523, entitled "Maintenance Link Using Active/Standby Request Channels," by G. Rodney Nelson, Jr., et al; and U.S. application Ser. No. 09/997,621, filed Nov. 29, 2001 now U.S. Pat. No. 6,678,260, entitled "System and Method for Maintaining Wireless Channels Over a Reverse Link of a CDMA Wireless Communication System," by James A. Proctor, Jr., which is a continuation of application Ser. No. 09/730,376, filed Dec. 5, 2000 now U.S. Pat. No. 6,707,804, which is a continuation of application Ser. No. 09/088,413, filed Jun. 1, 1998, now U.S. Pat. No. 6,222,832, which is a continuation-in-part of application Ser. No. 08/992,760, filed Dec. 17, 1997, now U.S. Pat. No. 6,081,536 and a continuation-in-part of application Ser. No. 08/992,759, filed Dec. 17, 1997, now U.S. Pat. No. 6,151,332, and a continuation-in-part of application Ser. No. 09/030,049, filed Feb. 24, 1998, now U.S. Pat. No. 6,236,647, the entire teachings of the above applications are incorporated herein by reference.

Claims

What is claimed is:

1. A wireless transmit receive unit (WTRU) comprising: a selector configured to select indications associated with a communication state to include in a signal, wherein the indications are multiplexed in a time slot before being included in the signal; a transmitter configured to transmit the signal to a base station, wherein the signal includes a maintenance channel, a plurality of traffic channels, an access channel, a heartbeat standby channel, and a heartbeat request active channel; and a receiver configured to receive at least one allocated traffic channel from the base station when the transmitted signal is a request to transmit data according to predetermined criteria.

2. The WTRU of claim 1 wherein the indications indicate that the WTRU is requesting to transmit data on a traffic channel to the base station.

3. The WTRU of claim 1 wherein the indications indicate that the WTRU is not requesting traffic channels.

4. The WTRU of claim 1 wherein the communication state is a control hold state.

5. The WTRU of claim 1 wherein the communication state is a request to transmit data state.

6. The WTRU of claim 1 wherein the communication state is a data traffic state.

7. The WTRU of claim 1 wherein the predetermined criteria is a power measurement.

8. The WTRU of claim 7 wherein the power measurement is used to determine when signal is a request to transmit data.

9. The WTRU of claim 8 wherein each indication has a different energy level and the difference in power levels is used to determine when the signal is a request to transmit data.

10. The WTRU of claim 1 wherein the predetermined criteria is based on a detection counter and a non-detection counter.

11. The WTRU of claim 10 wherein the detection counter and the non-detection counter are used to determine when the signal is a request to transmit data.

12. The WTRU of claim 11 wherein the detection counter is incremented and compared against a first threshold to determine if the signal is a request to transmit data.

13. The WTRU of claim 11 wherein the non-detection counter is incremented and compared against a second threshold to determine if the signal is a request to transmit data.

14. The WTRU of claim 1 wherein the WTRU is configured for code division multiple access (CDMA) operation.

15. The WTRU of claim 1 wherein the WTRU is configured for orthogonal frequency division multiplexing (OFDM) operation.

16. A base station comprising: a receiver configured for receive a signal including indications associated with a communication state from a wireless transmit receive unit (WTRU), wherein the signal includes a maintenance channel, a plurality of traffic channels, an access channel, a heartbeat standby channel, and a heartbeat request active channel; a detection processor, wherein the detection processor comprises a heartbeat processor configured to process the received heartbeat standby channel and output a heartbeat energy level, a request channel processor configured to process the received heartbeat request active channel and output a request energy level, a hypothesis detector configured to receive the heartbeat energy level and the request energy level and determine the signal type of the received signal, and a state machine configured to receive the output from the hypothesis detector and determine whether the received signal is a request to transmit data using a power measurement of the output received from the hypothesis detector, wherein the heartbeat energy level is compared against a first energy threshold and the request energy level is compared against a second energy threshold to determine if the received signal is a request to transmit data; and a processor configured to allocate at least one traffic channel to the WTRU when the received signal is a request to transmit data.

17. The base station of claim 16 wherein the energy thresholds are dynamically selected using a feedback loop.

18. The base station of claim 16 wherein the energy thresholds are predetermined.

19. The base station of claim 16 wherein the indications indicate that the WTRU is requesting to transmit data on a traffic channel to the base station.

20. The base station of claim 16 wherein the indications indicate that the WTRU is not requesting traffic channels.

21. The base station of claim 16 wherein the allocating at least one traffic channel to the WTRU only occurs when detecting two or more requests to transmit data.

22. The base station of claim 16 wherein the state machine acts as an interrupt service routine upon receipt of any output from the hypothesis detector.

23. The base station of claim 16 wherein the heartbeat energy level and the requested energy level depend upon the occupancy of time slots in a traffic channel.

24. A base station comprising: a receiver configured for receive a signal including indications associated with a communication state from a wireless transmit receive unit (WTRU), wherein the signal includes a maintenance channel, a plurality of traffic channels, an access channel, a heartbeat standby channel, and a heartbeat request active channel; a detection processor, wherein the detection processor comprises a heartbeat processor configured to process the received heartbeat standby channel and output a heartbeat energy level, a request channel processor configured to process the received heartbeat request active channel and output a request energy level, a hypothesis detector configured to receive the heartbeat energy level and the request energy level and determine the signal type of the received signal, and a state machine configured to receive the output from the hypothesis detector and determine whether the received signal is a request to transmit data using a detection counter and a non-detection counter in the state machine, wherein the detection counter is incremented and compared against a first threshold and the non-detection counter is incremented and compared against a second threshold to determine if the received signal is a request to transmit data from the WTRU; and a processor configured to allocate at least one traffic channel to the WTRU when the received signal is a request to transmit data.

25. The base station of claim 24 wherein the thresholds are predetermined.

26. The base station of claim 24 wherein the indications indicate that the WTRU is requesting to transmit data on a traffic channel to the base station.

27. The base station of claim 24 wherein the indications indicate that the WTRU is not requesting traffic channels.

28. The base station of claim 24 wherein the allocating at least one traffic channel to the WTRU only occurs when detecting two or more requests to transmit data.

29. The base station of claim 24 wherein the state machine acts as an interrupt service routine upon receipt of any output from the hypothesis detector.

30. A method for use in a wireless transmit receive unit (WTRU), the method comprising: selecting indications associated with a communication state to include in a signal, wherein the indications are multiplexed in a time slot before being included in the signal; transmitting the signal to a base station, wherein the signal includes a maintenance channel, a plurality of traffic channels, an access channel, a heartbeat standby channel, and a heartbeat request active channel; and receiving at least one allocated traffic channel from the base station when the transmitted signal is a request to transmit data according to predetermined criteria.

31. The method of claim 30 wherein the indications indicate that the WTRU is requesting to transmit data on a traffic channel to the base station.

32. The method of claim 30 wherein the indications indicate that the WTRU is not requesting traffic channels.

33. The method of claim 30 wherein the communication state is a control hold state.

34. The method of claim 30 wherein the communication state is a request to transmit data state.

35. The method of claim 30 wherein the communication state is a data traffic state.

36. The method of claim 30 wherein the predetermined criteria is a power measurement.

37. The method of claim 36 wherein the power measurement is used to determine when signal is a request to transmit data.

38. The method of claim 37 wherein each indication has a different energy level and the difference in power levels is used to determine when the signal is a request to transmit data.

39. The method of claim 30 wherein the predetermined criteria is based on a detection counter and a non-detection counter.

40. The method of claim 39 wherein the detection counter and the non-detection counter are used to determine when the signal is a request to transmit data.

41. The method of claim 40 wherein the detection counter is incremented and compared against a first threshold to determine if the signal is a request to transmit data.

42. The method of claim 40 wherein the non-detection counter is incremented and compared against a second threshold to determine if the signal is a request to transmit data.

43. The method of claim 30 wherein the WTRU is configured for code division multiple access (CDMA) operation.

44. The method of claim 30 wherein the WTRU is configured for orthogonal frequency division multiplexing (OFDM) operation.

45. A method for use in a base station, the method comprising: receiving a signal including indications associated with a communications state from a wireless transmit receive unit (WTRU), wherein the signal includes a maintenance channel, a plurality of traffic channels, an access channel, a heartbeat standby channel, and a heartbeat request active channel; processing the received heartbeat standby channel and outputting a heartbeat energy level; processing the received heartbeat request active channel and outputting a request energy level, determining the signal type of the received signal using the heartbeat energy level and the request energy level; determining whether the received signal is a request to transmit data using a power measurement of the output received from the hypothesis detector, wherein the heartbeat energy level is compared against a first energy threshold and the request energy level is compared against a second energy threshold to determine if the received signal is a request to transmit data; and allocating at least one traffic channel to the WTRU when the received signal is a request to transmit data.

46. The method of claim 45 wherein the energy thresholds are dynamically selected using a feedback loop.

47. The method of claim 45 wherein the energy thresholds are predetermined.

48. The method of claim 45 wherein the indications indicate that the WTRU is requesting to transmit data on a traffic channel to the base station.

49. The method of claim 45 wherein the indications indicate that the WTRU is not requesting traffic channels.

50. The method of claim 45 wherein the allocating at least one traffic channel to the WTRU only occurs when detecting two or more requests to transmit data.

51. The method of claim 45 wherein the state machine acts as an interrupt service routine upon receipt of any output from the hypothesis detector.

52. The method of claim 45 wherein the heartbeat energy level and the requested energy level depend upon the occupancy of time slots in a traffic channel.

53. A method for use in a base station, the method comprising: receiving a signal including indications associated with a communications state from a wireless transmit receive unit (WTRU), wherein the signal includes a maintenance channel, a plurality of traffic channels, an access channel, a heartbeat standby channel, and a heartbeat request active channel; processing the received heartbeat standby channel and outputting a heartbeat energy level; processing the received heartbeat request active channel and outputting a request energy level, determining the signal type of the received signal using the heartbeat energy level and the request energy level; determining whether the received signal is a request to transmit data using a detection counter and a non-detection counter in the state machine, wherein the detection counter is incremented and compared against a first threshold and the non-detection counter is incremented and compared against a second threshold to determine if the received signal is a request to transmit data from the WTRU; and allocating at least one traffic channel to the WTRU when the received signal is a request to transmit data.

54. The method of claim 53 wherein the thresholds are predetermined.

55. The method of claim 53 wherein the indications indicate that the WTRU is requesting to transmit data on a traffic channel to the base station.

56. The method of claim 53 wherein the indications indicate that the WTRU is not requesting traffic channels.

57. The method of claim 53 wherein the allocating at least one traffic channel to the WTRU only occurs when detecting two or more requests to transmit data.

58. The method of claim 53 wherein the state machine acts as an interrupt service routine upon receipt of any output from the hypothesis detector.

Description

BACKGROUND OF THE INVENTION

Increasing use of wireless telephones and personal computers has led to a corresponding increase in demand for advanced telecommunication services that were once thought practical only for specialized applications. In the 1980s, wireless voice communications became widely available through cellular telephone networks. Such services were thought at first to be for the exclusive province of businessmen because of expected high subscriber costs. The same was also true for access to remotely distributed computer networks, whereby until very recently, only business people and large institutions could afford the necessary computers and