The present invention relates to the field of wireless communications. One of the applications of the present invention is directed to a downlink signaling approach employing a modified cyclic redundancy check for both data protection and unique/group UE identification.
Wireless communication systems have become an integral link in today's modern telecommunications infrastructure. As such, they have become increasingly relied upon not only to support voice communications, but also data communications. Voice communications are relatively low-rate, symmetrical in the upstream and downstream bandwidths and are predictable in the amount of bandwidth required.
However, data communications can place severe burdens upon a telecommunications system, particularly a wireless telecommunication system. First, data communications can often require extremely high data rates. Second, the amount of bandwidth for a data related application can vary greatly from several kilohertz of bandwidth to several megahertz. Third, the amount of bandwidth in the upstream and downstream directions can be drastically different. For example, with a typical Internet browsing application, very little data is sent in the upstream direction while vast amounts of data are downloaded in the downstream direction. These factors can place severe constraints upon a wireless telecommunication system.
The Wideband CDMA (WCDMA) standard, as the leading global third generation (3G) (IMT-2000) standard, supports data rates up to 2 Mb/s in indoor/small-cell-outdoor environments and up to 384 kb/switch wide-area coverage, as well as support for both high-rate packet data and high-rate circuit-switched data. However to satisfy the future demands for packet-data services, there is a need for substantial increase in this data rate, especially in the downlink. High speed downlink packet access (HSDPA) would allow WCDMA to support downlink peak data rates in the range of approximately 8-10 Mb/s for best-effort packet-data services. This rate is far beyond the IMT-2000 requirement of 2 Mb/s. It also enhances the packet-data capability in terms of lower delay and improved capacity.
One solution for supporting data communications is the allocation of dedicated channels to each user equipment (UE). However, this results in an extremely inefficient use of the bandwidth since such channels often remain idle for long durations.
An alternative to dedicated channels for each UE is the use of the high speed shared data channels and the packeting of data. In this method, a plurality of high speed data channels are shared between a plurality of UEs. Those UEs having data for transmission or reception are dynamically assigned one of the shared data channels. This results in a much more efficient use of the spectrum.
One such process for assigning a high speed shared data channel when a base station has data waiting for transmission to a particular UE is shown in
If data at the base station is ready for transmission to the UE, a High Speed Downlink Shared Channel (HS-DSCH) indicator (HI) is transmitted in the associated DPCH. The HI has n-bit length, which points to one of 2n SCCH-HSs shown in
For the example shown in
The process as described with reference to
There are several prior art methods for signaling the UE ID between the base station and the UE. Referring to
Another prior art technique shown in
A method and apparatus is disclosed wherein a user equipment (UE) receives control information on a first channel and uses the control information to process a second channel.
The presently preferred embodiments are described below with reference to the drawing figures wherein like numerals represent like elements throughout.
Referring to
Referring to
The system 100 receives the data field 102 and inputs the data from the data field 102 into the CRC generator 104. The CRC generator 104 generates the CRC field 106 and outputs the CRC from the CRC field 106 to a first input of the modulo 2 adder 110. The UE ID from the UE ID field 108 is output to the second input to the modulo 2 adder 110. The CRC and UE ID are then modulo 2 added to create a mask 112.
Preferably, the number of bits of the UE ID field 108 (M bits) is the same as the number of bits of the CRC field 106 (N bits). If M=N, then the UE ID may be directly modulo 2 added to the CRC as shown in
Referring to
Referring to
Preferably, the number of bits of the UE ID from the UE ID field 208 (M bits) is the same as the size of the CRC generator 204, although this is not necessary. If the size of the UE ID (M-bits) is less than the size of the CRC generator 204, then the UE ID may be padded with either leading zeros or trailing zeros to be equal in length to the size of the CRC generator 204. This “padded UE ID” may then be used to initialize the CRC generator 204. Alternatively, the value in the UE ID field 208 may be loaded to initialize the CRC generator 204, and any bit positions not filled by the UE ID would be zero. If the size of the UE ID (M bits) is greater than the size of the CRC generator 204, then the least significant bits are truncated from the UE ID in order to fit the UE ID to CRC generator 204. The truncated UE ID is then used to initialize the CRC generator 204.
Referring to
This second embodiment of the present invention utilizing implicit UE ID presents a simplistic, yet robust, alternative since it does not require assembly and disassembly of the UE ID with the SCCH-HS, at the transmitter or the receiver, as required by UE-specific CRC methods of the prior art and the first embodiment.
Referring to
In this embodiment, the number of bits of the UE ID field 408A (M bits) must be the same as the number of bits of the data field 402 in order to perform the modulo 2 addition. If the M is equal to X, then the UE ID from the UE ID field 408A may be directly modulo 2 added to the data from the data field 402. Due to the length of the data field 402, it is not expected that M will be greater than X. However, if this were to occur, then the least significant bits are truncated from the UE ID field 408A until the length of the UE ID field is equal to X. The truncated UE ID is then modulo 2 added to the value from the data field 402.
Due to the length X of the data field 302, it is not expected that M will be greater than X. However, if this were to occur, then the least significant M-X bits are truncated from the value in UE ID field 308A. The truncated UE ID is then modulo 2 added to the data from the data field 302.
Referring to
Referring to
Referring to
In this embodiment, the number of bits of the UE ID field 408A (M bits) must be the same as the number of bits of the data field 402 in order to perform the modulo 2 addition. If the M is equal to X, then the UE ID from the UE ID field 408A may be directly modulo 2 added to the data from the data field 402. Due to the length of the data field 302, it is not expected that M will be greater than X. However, if this were to occur, then the least significant bits are truncated from the UE ID field 408A until the length of the UE ID field is equal to X. The truncated UE ID is then modulo 2 added to the value from the data field 402.
If the length of the UE ID is shorter than the data field 402, than a “composite UE ID” is created such that the value from the UE ID field 408A is equal to X. The composite UE ID is created by repeating the UE ID as many times as it will fit within an X-bit field, then filling in the remaining trailing bits with a truncated UE ID. This is represented in the UE ID field 408A in
Referring to
Referring to
It should be noted that all of the above-described embodiments can be used to support multiple identities (IDs). A UE may be required to process messages addressed at several levels: 1) the UE's unique ID, 2) an ID corresponding to a subset or group of UEs, where the UE belongs to the subset; or 3) a broadcast (global ID) corresponding to all UEs in the system. For example, as shown in
To support this requirement, the transmitter generates the CRC as described above with each of the embodiments. At the receiver, the UE processes the message and generates the expected CRC, without the ID-based modification. The UE processor then modulo 2 adds the received CRC to the calculated CRC. The resultant output is the transmitted ID, which can be any one of the IDs described above. If the ID is none of these, then the UE discards the transmission.
In accordance with the present invention, using the CRC code of the length N, the undetected error probability on the identified SCCH-HS approaches 2−n. Using a 24-bit CRC to protect data transmitted on HS-DSCH, a 16-bit CRC to protect control information transmitted on SCCH-HS, and assuming 10−3 false acceptance probability for HI bits by an unintended UE, the embodiments in accordance with the present invention hereinbefore described will provide the probability of the false acceptances as follows:
Pfa=PfaHI×PfaH×PSD Equation (1)
Pfa is the probability of a false acceptance; PfaHI is the probability of a false acceptance of HI; PfaH is the probability of a false acceptance of SCCH-HS; and PSD is the probability of a successful detection of HS-DSCH (PSD).
Using the above identified values for the present example with Equation (1):
Pfa=10−3×2−16×2−24=9.1×10−16
The reliability computation indicates that for the same length CRC, the probability of a user passing erroneous data up to a higher layer, will be extremely low.
Referring to
It should be noted that step 6 in
The present invention has the advantage of eliminating separate processing steps for the UE ID and the CRC. When the two fields are combined as hereinbefore described, the UE will not further process any message until both the CRC and the UE ID (or other type of ID shown in
While the present invention has been described in terms of the preferred embodiment, other variations, which are within the scope of the invention, as outlined in the claims below will be apparent to those skilled in the art.
This application is a continuation of U.S. patent application Ser. No. 14/139,037 filed Dec. 23, 2013, which claims priority to and is a continuation of U.S. patent application Ser. No. 13/711,501 filed Dec. 11, 2012, which issued as U.S. Pat. No. 8,762,811 on Jun. 24, 2014, which is a continuation of U.S. patent application Ser. No. 13/285,831 filed Oct. 31, 2011, which issued as U.S. Pat. No. 8,347,177 on Jan. 1, 2013, which is a continuation of U.S. patent application Ser. No. 12/862,561, filed Aug. 24, 2010, which issued as U.S. Pat. No. 8,051,360 on Nov. 1, 2011, which is a continuation of U.S. patent application Ser. No. 11/129,850, filed May 16, 2005, which issued as U.S. Pat. No. 7,783,953 on Aug. 24, 2010, which is a continuation of U.S. patent application Ser. No. 10/035,771, filed Dec. 26, 2001, which issued as U.S. Pat. No. 6,915,473 on Jul. 5, 2005, which claims the benefit of U.S. Provisional Patent Application Nos. 60/290,740, filed May 14, 2001; 60/314,993, filed Aug. 24, 2001; and 60/345,358, filed Oct. 25, 2001, which are incorporated by reference as if fully set forth herein.
Number | Name | Date | Kind |
---|---|---|---|
5142539 | Dahlin et al. | Aug 1992 | A |
5689563 | Brown et al. | Nov 1997 | A |
5708710 | Duda | Jan 1998 | A |
5867510 | Steele | Feb 1999 | A |
5912921 | Warren et al. | Jun 1999 | A |
5917840 | Cheney et al. | Jun 1999 | A |
6031827 | Rikkinen et al. | Feb 2000 | A |
6134605 | Hudson et al. | Oct 2000 | A |
6201811 | Larsson et al. | Mar 2001 | B1 |
6204687 | Schultz et al. | Mar 2001 | B1 |
6631476 | Vandesteeg et al. | Oct 2003 | B1 |
6694470 | Palm | Feb 2004 | B1 |
6816556 | Kim | Nov 2004 | B2 |
6850512 | Bishop et al. | Feb 2005 | B1 |
7283502 | Abraham et al. | Oct 2007 | B1 |
7433390 | Helper et al. | Oct 2008 | B2 |
7496804 | Juncker | Feb 2009 | B2 |
7593742 | Bohnhoff | Sep 2009 | B2 |
8041335 | Khetawat et al. | Oct 2011 | B2 |
20060128309 | Dateki | Jun 2006 | A1 |
20100110878 | Frederiksen | May 2010 | A1 |
20130128835 | Bolourchi et al. | May 2013 | A1 |
Number | Date | Country |
---|---|---|
5142539 | Aug 1992 | EP |
0532227 | Mar 1993 | EP |
0564825 | Oct 1993 | EP |
0681381 | Nov 1995 | EP |
0987918 | Mar 2000 | EP |
1065825 | Jan 2001 | EP |
1298825 | Apr 2003 | EP |
1341318 | Sep 2003 | EP |
1594328 | Nov 2005 | EP |
H05-236073 | Sep 1993 | JP |
08-316967 | Nov 1996 | JP |
H08316967 | Nov 1996 | JP |
11-203570 | Jul 1999 | JP |
2004531137 | Oct 2004 | JP |
2221331 | Jan 2004 | RU |
421951 | Feb 2001 | TW |
WO-0021210 | Apr 2000 | WO |
WO-0021210 | Apr 2000 | WO |
WO-0028763 | May 2000 | WO |
WO-0028763 | May 2000 | WO |
WO-0030378 | May 2000 | WO |
WO-0101628 | Jan 2001 | WO |
WO-0115390 | Mar 2001 | WO |
WO-02093296 | Nov 2002 | WO |
Entry |
---|
Search Report from Singapore Application No. 201003266-2 mailed Dec. 16, 2011, 7 pages. |
Written Opinion from Singapore Application No. 201003266-2 mailed Jun. 8, 2012, 7 pages. |
Office Action from European Application No. 10179476.6 mailed Dec. 19, 2012, 7 pages. |
Office Action from U.S. Appl. No. 13/711,501 mailed Apr. 1, 2013, 7 pages. |
Office Action from European Application No. 10179475.8 mailed Jan. 3, 2013, 8 pages. |
Office Action from Japanese Application No. 2011-240111 mailed Apr. 23, 2013, 2 pages. |
Motorola, Control Channel Structure for High Speed DSCH (HS-DSCH), TSG R1/R2-12A010021, Apr. 3, 2001. |
Nokia, 12A010007, TSG-RAN WG1/WG2 adhoc on HSDPA, 3GPP, Apr. 2001. |
Technical Specification Group Radio Access Network; High Speed Downlink Packet Access: Overall UTRAN, May 8, 2001, 3GPP TR 25.855 v0.0.3. |
Krishna Balachandran, et al., Design of a Medium Access Control Feedback Mechanism for Cellular TDMA Packet Data Systems, Selected Areas in Communications, IEEE Journal on, Sep. 2000, vol. 18, Issue:9, p. 1719-1730. |
Gourgue, F., Air interface of the future European fully digital trunk radio system, Vehicular Technology Conference, 1993., 43rd IEEE, 1993, p. 714-717. |
Office Action from Argentinian Application No. P090101379 mailed Jun. 19, 2013, 2 pages. |
Office Action from Mexican Application No. MX/a/2010/005664 mailed Jul. 18, 2012, 1 page. |
Office Action from Mexican Application No. MX/a/2010/005664 mailed Jun. 21, 2013, 2 pages. |
Final Office Action from European Application No. 10179476.6 mailed May 21, 2013, 8 pages. |
“Implicit UE Identification for HSDPA Downlink Signaling”, XP-002345603, InterDigital Comm. Corp., TSG-RAN Working Group 1 #22, Torino, Italy, Aug. 27-31, 2001, pp. 1-3. |
Office Action from Japanese Application No. 2011-183967 mailed Feb. 12, 2013, 2 pages. |
Motorola,“Control Channel Structure for High Speed, DSCH (HS-DSCH),” TSGR1/R2-12A010021, Apr. 3, 2001. |
Nokia,“DL control channel structures for parameters sent simultaneously with HS-DSCH TTI,” 12A010007, TSG-RAN WG1/WG2 adhoc on HSDPA, 3GPP, Apr. 2004. |
“3rd Generation Partnership Project; Technical Specification Group Radio Access Network; High Speed Downlink Packet Access: Overall UTRAN (Release 5),”3GPP TR 25.855 v0.0.3, May 8, 2001. |
Krishna Balachandran, et al.,“Design of a Medium Access Control Feedback Mechanism for Cellular TDMA Packet Data Systems,” IEEE Journal on Selected Areas in Communications, Sep. 2009, vol. 18, Issue:9, pp. 1719-1730. |
Office Action from Japanese Application No. 2011-183967 mailed Jun. 11, 2013, 2 pages. |
Notice of Allowance from U.S. Appl. No. 13/711,501 mailed Aug. 28, 2013, 19 pages. |
Final Office Action from Japanese Application No. 2011-183967 mailed Oct. 1, 2013, 1 page. |
Non-Final Office Action for U.S. Appl. No. 12/862,561 mailed Dec. 23, 2010, 7 pages. |
Non-Final Office Action for U.S. Appl. No. 13/285,831 mailed Dec. 8, 2011, 6 pages. |
Non-Final Office Action for U.S Appl. No. 11/129,850 mailed Dec. 24, 2008, 8 pages. |
Final Office Action for U.S. Appl. No. 10/035,771 mailed Dec. 3, 2004, 5 pages. |
Non-Final Office Action for U.S. Appl. No. 10/035,771 mailed Jun. 21, 2004, 12 pages. |
Office Action from Japanese Application No. 2011-240111 mailed Oct. 23, 2013, 2 pages. |
Office Action from European Application No. 10179475.8 mailed Apr. 10, 2012, 8 pages. |
European Search Report for European Application No. 10179476.6 mailed Dec. 23, 2019, 15 pages. |
Office Action from European Application No. 10179476.6 mailed Apr. 17, 2013, 7 pages. |
Decision to Refuse for European Application No. 10179476.6 mailed Oct. 8, 2013, 13 pages. |
Office Action for Chinese Patent Application No. 200710089785.4 mailed Jun. 19, 2009, 8 pages. |
Final Office Action for Chinese Patent Application No. 200610136236.3 mailed Feb. 8, 2013, 18 pages. |
Office Action for Chinese Patent Application No. 200610136236.3 mailed Oct. 31, 2012, 6 pages. |
1st Office Action for Chinese Patent Application No. 200610136236.3 mailed Jul. 3, 2009, 13 pages. |
2nd Office Action for Chinese Patent Application No. 200610136236.3 mailed May 17, 2010, 16 pages. |
Reexamination for Chinese Patent Application No. 200610136236.3 mailed Apr. 25, 2012, 14 pages. |
Final Office Action for Chinese Patent Application No. 200610136236.3 mailed Oct. 8, 2010, 17 pages. |
Office Action from Canadian Application No. 2805897 mailed Nov. 15, 2013, 2 pages. |
Office Action from Taiwan Application No. 099130764 mailed Dec. 9, 2013, 10 pages. |
Dahlman, E., et al. “WCDMA—the radio interface for future mobile multimedia communications,” Vehicular Technology, IEEE Transactions on, vol. 47, No. 4, pp. 1105, 1118, Nov. 1998. |
P H Dana, “GPS Satellite Signals”, http://www.colorado.edu/geography/gcraft/notes/gps/gif/signals.gif, Apr. 1998. |
“Navstar GPS User Equipment Introduction”, Public Release Version, Sep. 1996. |
Chris Rizos., “Chapter 1—Introduction to GPS”, University of New South Wales, 1999, pp. 11-15. |
“Message Channel Specification, Layers 1-6 for use in Audiovisual Communication”, Working Group T/WG 14 Network Aspects (NA), http://www.etsi.org/deliver/cept/34/3402N.PDF, 1989. |
Roobol, C. et al., “A proposal for an RLC/MAC protocol for wideband CDMA capable of handling real time and non-real time services,” Vehicular Technology Conference, 1998, VTC 98, 48th IEEE, vol. 1, No., pp. 107, 111 vol. 1, May 18-21, 1998. |
Office Action from Australian Application No. 2012203588 mailed Feb. 26, 2014, 3 pages. |
Office Action from Canadian Application No. 2805897 mailed Jun. 12, 2014, 3 pages. |
Second Official Action dated Jul. 7, 2015 (+ English translation), in Japanese Patent Application No. 2014-009473, 6 pages. |
InterDigital Comm, Corp., Implicit UE Identification for HSDPA Downlink Signaling [online], 3GPP TSG-RAN WG1#21, R1-01-0810, Internet <URL: http:/http://www.3gpp.org/ftp/tsg—ran/wg1—rl1/TSGR1—21/Docs/Zips/rl-01-0810.zip>, Aug. 22, 2001. |
Summons to Attend Oral Proceedings for European Application No. 10179475.8 mailed Mar. 24, 2015, 7 pages. |
European Search Report for European Application No. 10179475.8 mailed Dec. 20, 2010, 17 pages. |
Balachandran K. et al: “Design of a Medium Access Control Feedback Mechanism for Cellular TDMA Packet Data Systems” IEEE Journal on Selected Areas in Communications, IEEE Inc. New York, US, vol. 18, No. 9, Sep. 2000, pp. 1719-1730. |
Interdigital: “Updated Recommendation for UE-specific CRC”, TDOC R1-01-1066, 3GPP TSG RAN WG 1 Ad Hoc Meeting on HSDPA, [Online], Nov. 5, 2001, XP002345604, Sophia Antipolis, France, URL:http://www.3gpp.org/ftp/tsg—ran/WG1—RL1/>. |
Interdigital Comm. Corp: “Implicit UE Identification for HSDPA Downlink Signaling”, TDOC R1-01-0810, 3GPP RAN WG 1 Meeting 22, [Online], Aug. 27, 2001 XP002345603, Torino, Italy, URL:http://www.3gpp.org/ftp/tsg—ran/WG1—RL1/>. |
Motorola: “Control Channel Structure for High Speed DSCH (HS-DSCH)”, Document 12A1010021 of 3GPP TSG-RAN Working Group 1 and 2 ADHOC, Apr. 6, 2001, pp. 1-5, XP002612555, URL:http://www.3gpp.org/ftp/tsg—ran/WG2—RL2/TSGR2—AHs/2001—04—WG1—HSDPA/. |
Gourgue, F. Ed: “Air Interface of the Future European Fully Digital Trunk Radio System”, Proceedings of the Vehicular Technology Conference, vol. Conf. 43, May 18, 1993, pp. 714-717. |
Office Action for Japanese Patent Application No. 2014-204874 mailed Aug. 11, 2015, 8 pages. |
Motorola, Control Channel Structure for High Speed DSCH (HS-DSCH), TSG R1/R2-12A010021, Apr. 3, 2001, URL, http://www.3gpp.org/ftp/tsg—ran/WG2—RL2/TSGR2—AHs/2001—04—WG1—HSDPA/12A010021.zip, 6 pages. |
Gourgue, F., Air interface of the future European fully digital trunk radio system, Vehicular Technology Conference, 1993., 43rd IEEE, 1993, p. 714-717, 5 pages. |
Krishna Balachandran, et al., Design of a Medium Access Control Feedback Mechanism for Cellular TDMA Packet Data Systems, Selected Areas in Communications, IEEE Journal on, Sep. 2000, vol. 18, Issue: 9, p. 1719-1730, 13 pages. |
Golden Bridge Technology, CPCH Parameters for L1 Primitives [online], 3GPP TSG-RAN WG2#09 R2-99H84, Internet <URL: http://www.3gpp.org/ftp/tsg—ran/WG2—RL2/TSGR2—09/Docs/Zips/R2-99H84.zip>, Nov. 30, 1999, 9 pages. |
Notice of Intention to Grant for European Application No. 10179475.8 mailed Nov. 25, 2015, 7 pages. |
Motorola, Control Channel Structure for High Speed DSCH (HS-DSCH), TSG R1/R2-12A010021, Apr. 3, 2001, URL, http://www.3gpp.org/ftp/tsg—ran/WG2—RL2/TSGR2—AHs/2001—04—WG1—HSDPA/12A10021.zip. |
First Official Action dated Nov. 6, 2014 (+ English translation), in Japanese Patent Application No. 2014-009473, 5 pages. |
Notice of Allowance mailed Jan. 14, 2015, in U.S. Appl. No. 14/139,037, 9 pages. |
Office Action dated Aug. 5, 2014 (+ English translation), in Taiwan Patent Application No. 100107989, 6 pages. |
Office Action mailed Jul. 30, 2014, in U.S. Appl. No. 14/139,037, 6 pages. |
Office Action mailed Jun. 10, 2014 (+ English translation), in Japanese Patent Application No. 2011-240111, 3 pages. |
Number | Date | Country | |
---|---|---|---|
20150327219 A1 | Nov 2015 | US |
Number | Date | Country | |
---|---|---|---|
60290740 | May 2001 | US | |
60314993 | Aug 2001 | US | |
60345358 | Oct 2001 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 14139037 | Dec 2013 | US |
Child | 14687858 | US | |
Parent | 13711501 | Dec 2012 | US |
Child | 14139037 | US | |
Parent | 13285831 | Oct 2011 | US |
Child | 13711501 | US | |
Parent | 12862561 | Aug 2010 | US |
Child | 13285831 | US | |
Parent | 11129850 | May 2005 | US |
Child | 12862561 | US | |
Parent | 10035771 | Dec 2001 | US |
Child | 11129850 | US |