US20080014935A1 - Early decoding of a control channel in a wireless communication system - Google Patents
Early decoding of a control channel in a wireless communication system Download PDFInfo
- Publication number
- US20080014935A1 US20080014935A1 US11/775,054 US77505407A US2008014935A1 US 20080014935 A1 US20080014935 A1 US 20080014935A1 US 77505407 A US77505407 A US 77505407A US 2008014935 A1 US2008014935 A1 US 2008014935A1
- Authority
- US
- United States
- Prior art keywords
- message
- data
- bursts
- decoding
- recover
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
- H04W52/0245—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal according to signal strength
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Definitions
- the present invention relates generally to communication, and more specifically to techniques for decoding a control channel in a wireless communication system.
- a terminal in a wireless communication system is typically designed to operate in one of several modes, such as active and idle, at any given moment.
- the terminal can actively exchange data with one or more base stations in the system (e.g., for a voice or data call).
- the idle mode which is also referred to as standby mode, the terminal typically monitors a paging channel for messages alerting the terminal to the presence of an incoming call.
- the terminal may also monitor a broadcast control channel for messages to update its system parameters.
- the terminal In the idle mode, the terminal continues to consume power in order to sustain circuitry needed to monitor signals transmitted from base stations in the system.
- the terminal e.g., a cellular phone
- the terminal may be portable and powered by an internal battery. Power consumption by the terminal in the idle mode decreases the available battery power, which then shortens “standby” time between battery recharges and “talk” time when a call is placed or received. Therefore, it is highly desirable to minimize the terminal's power consumption while in the idle mode in order to prolong battery life.
- messages are sent on the paging channel to the terminal at designated times.
- GSM Global System for Mobile Communications
- each terminal is assigned specific Time Division Multiple Access (TDMA) frames for its paging channel, and messages are sent to the terminal in these TDMA frames.
- TDMA Time Division Multiple Access
- a paging message i.e., a message to be sent on the paging channel
- the bits within the coded data block are then interleaved (i.e., reordered) and partitioned into four “output blocks”.
- the four output blocks are then transmitted on the paging channel as four “bursts” in four consecutive TDMA frames.
- a terminal can periodically rather than continuously monitor the paging channel for messages from the base stations.
- the terminal wakes up from a “sleep” state prior to the first designated TDMA frame for the paging channel, enters an “awake” state and receives all four bursts sent for a paging message, and processes (i.e., concatenates, deinterleaves, and decodes) these four bursts to recover the paging message.
- the sleep and awake states are also referred to as “inactive” and “active” states, respectively.
- the terminal would then revert back to the sleep state if additional communication is not required and would remain in the awake state if the recovered paging message indicates that additional actions need to be performed.
- the terminal In the time period between successive presences in the awake state, the terminal is in the sleep state and powers down as much circuitry as possible in order to conserve power.
- Standby time is a function of (1) the amount of time spent in the awake state, (2) the amount of current spent while in the awake state, and (3) the amount of current spent while in the sleep state.
- the amounts of current spent in the sleep and awake states are determined by the specific design of the phone. However, for any given phone design, longer standby time may be achieved by reducing the amount of time spent in the awake state.
- CCCH common control channel
- PCH paging channel
- BCCH broadcast control channel
- Early decoding may be performed if (1) a message is encoded and partitioned into multiple data blocks, which are transmitted at different times, and (2) the encoding and interleaving schemes used for the message place sufficient information to recover the complete message in a subset of the data blocks. For example, a paging message in GSM is encoded and partitioned into four output blocks that are transmitted as four bursts, and the message may be recovered with as few as two bursts under good channel conditions.
- a terminal For early decoding in GSM, a terminal initially receives the first two bursts for a paging message. The two received bursts are processed and decoded to recover the message. The recovered message is then checked based on an error detection value included in the message to determine whether the message has been decoded correctly h(i.e., “good”) or in error (i.e., “erased”). If the recovered message is good, then the decoding process can terminate. The terminal may then go to sleep early, which saves battery power and extends standby time. Otherwise, if the recovered message is not decoded correctly, then the third burst for the message is received, and all three bursts are processed and decoded to recover the message. Again, the decoding process can terminate and the terminal may go to sleep early if the recovered message is good. Otherwise, the fourth and final burst for the message is received, and all four bursts are processed and decoded to recover the message.
- bursts or data blocks
- a sufficient number of bursts are initially received, processed, and decoded to recover a message on a control channel. If the message is decoded in error, then the next data block is received and all of the received data blocks are decoded to recover the message. The reception of one additional data block and the decoding of all received data blocks are repeated until the message is decoded correctly or all of the data blocks for the message have been received and decoded.
- FIG. 1A shows a wireless communication system
- FIG. 1B shows the channel organization for the BCCH and CCCH in GSM
- FIG. 2 shows a block diagram of a base station and a terminal
- FIG. 3 shows a block diagram of a transmit (TX) data processor at the base station and a receive (RX) data processor at the terminal;
- FIG. 4 shows a block diagram of the units within the TX data processor
- FIG. 5 illustrates the processing and transmission of a paging message in GSM
- FIG. 6 shows a process for performing early decoding to recover a paging message in GSM
- FIG. 7 shows a block diagram of the units within the RX data processor
- FIGS. 8A and 8B illustrate the contents of the block deinterleavers within the RX data processor after receiving two and three bursts, respectively.
- FIG. 9 shows a process for performing early decoding for a control channel in a wireless communication system.
- FIG. 1A shows a wireless communication system 100 with a number of base stations 110 that provide communication for a number of terminals 120 .
- a base station is a fixed station and may also be referred to as a base transceiver subsystem (BTS), a Node B, an access point, or some other terminology.
- Terminals 120 are typically dispersed throughout the system.
- a terminal may be fixed or mobile and may also be referred to as a mobile station, a user equipment (UE), a wireless communication device, or some other terminology.
- a mobile switching center (MSC) 130 couples to base stations 110 , provides coordination and control for the base stations, and further controls the routing of data to/from the terminals served by these base stations.
- An MSC may also be referred to as a radio network controller (RNC) or some other terminology.
- RNC radio network controller
- System 100 may be a TDMA system that may implement one or more TDMA standards such as GSM.
- System 100 may also be a Code Division Multiple Access (CDMA) system that may implement one or more CDMA standards such as Wideband CDMA (W-CDMA), IS-2000, IS-856, IS-95, and so on. These standards are well known in the art.
- CDMA Code Division Multiple Access
- the techniques described herein for performing early decoding of a control channel may be used for various wireless communication systems. Moreover, these techniques may be used for various control channels, such as the broadcast control channel and the paging channel in GSM. For clarity, these techniques are specifically described below for the paging channel in a GSM system.
- FIG. 1B shows an exemplary channel organization for the broadcast control channel (BCCH) and the common control channel (CCCH) in GSM.
- the timeline for downlink transmission is divided into multiframes.
- each multiframe is partitioned into 51 TDMA frames, which are labeled as TDMA frames 0 through 50 .
- the BCCH is sent in TDMA frames 2 , 3 , 4 , and 5 of each multiframe.
- the CCCH may be viewed as including nine paging channels PCH 1 through PCH 9 , as shown in FIG. 1B .
- Each paging channel serves a respective group of terminals.
- Each terminal is assigned to one of the paging channels on every N-th occurrence of the 51-multiframe structure where N ranges from 2 to 9.
- Paging messages (if any) for each terminal are sent on the assigned paging channel.
- each TDMA frame is further partitioned into 8 time slots, which are labeled as time slots 0 through 7 .
- Time slot 0 is used for the control channels and the other seven times slots 1 through 7 are used for traffic channels.
- a message for the BCCH is transmitted in time slot 0 of TDMA frames 2 , 3 , 4 , and 5 .
- a message for the first paging channel, PCH 1 is transmitted in time slot 0 of TDMA frames 6 , 7 , 8 , and 9 .
- Messages for the other paging channels are transmitted in time slot 0 of their associated TDMA frames, as shown in FIG. 1B .
- the transmission in each time slot is referred to as a “burst” in GSM.
- control channel organizations may also be used to carry the BCCH and CCCH.
- the channel organizations for the BCCH and CCCH are described in detail in 3GPP TS 05.01, which is publicly available.
- FIG. 2 shows a block diagram of a base station 110 x and a terminal 120 x .
- Base station 110 x is one of the base stations in FIG. 1A
- terminal 120 x is one of the terminals in FIG. 1A .
- a TX data processor 210 receives traffic data for traffic channels and control data for control channels.
- TX data processor 210 formats, codes, and interleaves the data for each traffic/control channel based on the coding and interleaving schemes specified for that channel and provides output data for the traffic/control channel.
- a modulator (MOD) 212 then receives and processes the output data for all traffic and control channels, as specified by GSM, and provides modulated data.
- a transmitter unit (TMTR) 214 processes the modulated data to generate a downlink signal, which is then transmitted via an antenna 216 to the terminals.
- MOD modulator
- the downlink signal transmitted by base station 110 x is received by an antenna 252 and provided to a receiver unit (RCVR) 254 .
- Terminal 120 x may receive and process multiple downlink signals from multiple base stations. For simplicity, the processing for only one downlink signal from base station 11 Ox is described below.
- Receiver unit 254 conditions and digitizes the received signal from antenna 252 and provides a stream of data samples.
- a demodulator (DEMOD) 256 then processes the data samples and provides demodulated data.
- An RX data processor 260 next deinterleaves and decodes the demodulated data to recover the traffic and control data transmitted by base station 110 x .
- the processing by demodulator 256 and RX data processor 260 is complementary to that performed by modulator 212 and TX data processor 210 , respectively, at base station 110 x.
- Controllers 220 and 270 direct the operation at base station 110 x and terminal 120 x , respectively.
- Memory units 222 and 272 provide storage for program codes and data used by controllers 220 and 270 , respectively.
- FIG. 2 only shows the processing units for downlink transmission and does not show all of the processing units normally present at base station 110 x and terminal 120 x.
- FIG. 3 shows a block diagram of a TX data processor 210 x and an RX data processor 260 x .
- TX data processor 210 x is an embodiment of TX data processor 210 in FIG. 2 and performs the transmitter processing for a paging channel.
- RX data processor 260 x is an embodiment of RX data processor 260 in FIG. 2 and performs the receiver processing for the paging channel.
- each message to be sent on the paging channel or the broadcast control channel is provided as a block of 184 information bits by higher layer. The processing at base station 110 x and terminal 120 x is thus performed on each block of information bits.
- a block encoder 310 performs block encoding on a block of information bits for a paging message (i.e., a message to be sent on the paging channel).
- a convolutional encoder 320 then performs convolutional encoding on the output from block encoder 310 and provides a block of coded data.
- a partitioning unit 330 next partitions the coded data block into four smaller blocks.
- An interleaver 340 then reorders the coded bits in each of the four smaller blocks and provides four output blocks, which are subsequently transmitted in four TDMA frames designated for the paging channel.
- the processing by other units between TX data processor 210 x and RX data processor 260 x is not shown in FIG. 3 .
- the partitioning and interleaving may be performed in various manners.
- the coded data may be partitioned first and then interleaved, as shown in FIG. 3 .
- the coded data may be interleaved first and then partitioned into smaller blocks.
- the partitioning and interleaving may also be performed in one operation. In any case, neighboring bits out of the decoder are spread across all of the smaller blocks.
- the coded data is described as being partitioned first and then interleaved, as permitted by GSM.
- a deinterleaver 360 receives and deinterleaves “received symbols” for each output block. Each received symbol is a soft-decision symbol that is a noisy estimate of a hard-decision coded bit transmitted by base station 110 x . A soft-decision symbol is a multi-bit value, and a hard-decision bit is a 1-bit value of “0” or “1”. Deinterleaver 360 also acts as a buffer to store/buffer the received symbols. A reassembly unit 370 then reassembles or concatenates the deinterleaved symbols for all output blocks that have been received by terminal 120 x for the paging message being recovered.
- a Viterbi decoder 380 then performs convolutional decoding on the reassembled symbols from reassembly unit 370 and provides convolutionally decoded bits.
- a block decoder 390 next performs block decoding on the convolutionally decoded bits and provides a recovered paging message. Block decoder 390 also provides the status of the recovered paging message. The message status is “good” if the paging message is decoded correctly and “bad” or “erased” if the paging message is decoded in error.
- FIG. 4 shows a block diagram of the units within TX data processor 210 x . The processing for a block of 184 information bits for one paging message is described below.
- the 184 information bits d(k) for the paging message are provided to a parity generator 410 and a multiplexer 412 .
- the generator polynomial in equation (1) is a shortened binary cyclic code that is also referred to as a “FIRE” code. Parity generator 410 generates 40 parity bits based on the 184 information bits for the paging message.
- Multiplexer 412 receives the 184 information bits, the 40 parity bits from parity generator 410 , and tail bits having values of zero. Multiplexer provides the 184 information bits, followed by the 40 parity bits, and finally followed by 4 tail bits (i.e., 228 bits in all).
- the block coding is performed in a systematic manner whereby the information bits are identifiable (i.e., not altered) in the output from the block encoder.
- the 228 bits u(k) from block encoder 310 are provided to two constituent encoders 420 a and 420 b , which collectively implement a rate 1 ⁇ 2, constraint length 5, convolutional encoder.
- First constituent encoder 420 a encodes the 228 bits u(k) and provides 228 coded bits c 0 (k).
- second constituent encoder 420 b encodes the same 228 bits u(k) and provides 228 coded bits c 1 (k).
- Partitioning unit 330 includes two switches 430 a and 430 b .
- Interleaver 340 includes four block interleavers 440 a through 440 d and a multiplexer 442 .
- switch 430 b provides (1) the even-indexed coded bits from second constituent encoder 420 b , which are denoted as c 1,c (k) or c 1 ( 2 k ), to block 1 interleaver 440 b and (2) the odd-indexed coded bits from second constituent encoder 420 b , which are denoted as c 1,o (k) or c 1 ( 2 k+ 1), to block 3 interleaver 440 d.
- the four block interleavers 440 a through 440 d provide four output blocks that are transmitted as four bursts for the paging message.
- Each of the four block interleavers 440 a through 440 d reorders its 114 coded bits in accordance with the interleaving scheme defined by GSM.
- Equation (5c) k is the index for the 456 coded bits c(k) from convolutional encoder 320
- B is an index for the four output blocks (and also the four bursts) for the paging message
- j is an index for the bits within each block interleaver.
- the reordering of the coded bits within each output block is determined by equation (5c).
- the output block for this coded bit is determined by equation (5b) and its location within the output block is determined by equation (5c).
- Multiplexer 442 couples to all four block interleavers 440 a through 440 d .
- Multiplexer 442 provides the 114 interleaved bits from block 0 interleaver 440 a as the first output block, then the 114 interleaved bits from block 1 interleaver 440 b as the second output block, then the 114 interleaved bits from block 2 interleaver 440 c as the third output block, and finally the 114 interleaved bits from block 3 interleaver 440 d as the fourth output block.
- FIG. 5 illustrates the processing and transmission of a paging message in GSM.
- Block encoder 310 processes a block 510 of 184 information bits for the paging message and provides a block 520 containing 184 information bits, 40 parity bits, and 4 tail bits.
- Convolutional encoder 320 then processes block 520 and provides two blocks 530 a and 530 b of coded data.
- Block 530 a contains 228 coded bits that are generated by first constituent encoder 420 a
- block 530 b contains 228 coded bits that are generated by second constituent encoder 420 b .
- Partitioning unit 330 then partitions block 530 a into two smaller blocks 540 a and 540 c .
- Block 540 a includes the even-indexed coded bits c 0,e (k) in block 530 a
- block 540 c includes the odd-indexed coded bits c 0,o (k) in block 530 a
- partitioning unit 330 partitions block 530 b into two smaller blocks 540 b and 540 d
- Block 540 b includes the even-indexed coded bits c 1,e (k) in block 530 b
- block 540 d includes the odd-indexed coded bits c 1,o (k) in block 530 b
- Interleaver 340 interleaves the coded bits in each of blocks 540 a through 540 d and provides four corresponding output blocks 550 a through 550 d , respectively.
- first output block 550 a is transmitted in time slot 0 of TDMA frame n and is denoted as burst 0
- second output block 550 b is transmitted in time slot 0 of TDMA frame n+1 and is denoted as burst 1
- third output block 550 c is transmitted in time slot 0 of TDMA frame n+2 and is denoted as burst 2
- fourth output block 550 d is transmitted in time slot 0 of TDMA frame n+3 and is denoted as burst 3 .
- n is the first TDMA frame for the paging message.
- the paging message is encoded, interleaved, and transmitted in four bursts in GSM.
- the paging message may be recovered by a terminal under good signal conditions with fewer than all four bursts.
- the bits in the missing (i.e., not yet received) bursts may be treated as if they have been punctured (i.e., deleted) by base station 110 x . Erasures are then substituted for these missing bits for the convolutional decoding process.
- An erasure is a specific value that is recognized by Viterbi decoder 380 as being for a missing (e.g., punctured) coded bit and is given no weight in the convolutional decoding process.
- FIG. 6 shows a flow diagram of a process 600 for performing early decoding to recover a paging message in GSM.
- the first two bursts i.e., bursts 0 and 1 in FIG. 5
- the two received bursts are then decoded to recover the paging message (step 614 ).
- erasures are substituted for the missing bits in the last two bursts (i.e., bursts 2 and 3 in FIG. 5 ).
- the minimum distance determines the error correction capability of a code.
- a code with a d min of two has some ability to correct for errors using a soft-decision decoder.
- the paging message recovered in step 614 is then checked using the parity bits to determine whether the message has been decoded correctly or in error (step 616 ). If the recovered paging message is good, then it is provided (step 640 ) and the process proceeds to step 650 .
- step 616 if it is determined in step 616 that the recovered paging message is not decoded correctly, then the third burst (i.e., burst 2 in FIG. 5 ) for the paging message is received by the terminal (step 622 ).
- the three received bursts are then decoded to recover the paging message (step 624 ).
- erasures are substituted for the missing bits in the last burst.
- the resulting code with only the first three bursts is effectively a rate 3 ⁇ 4, constraint length 5 code. This code has improved error correction capability over the code corresponding to the first two bursts.
- the paging message recovered in step 624 is then checked to determine whether it is decoded correctly or in error (step 626 ). If the recovered paging message is good, then it is provided (step 640 ) and the process proceeds to step 650 .
- step 626 if it is determined in step 626 that the recovered paging message is not decoded correctly, then the fourth and final burst (i.e., burst 3 in FIG. 5 ) for the paging message is received by the terminal (step 632 ). All four received bursts are then decoded to recover the paging message (step 634 ). The recovered paging message is then checked to determine whether it is decoded correctly or in error (step 636 ). The recovered paging message is provided if it is good (step 640 ). Otherwise, an error indication is provided (step 642 ). In either case, the process proceeds to step 650 .
- step 650 the decoding of the message terminates and the terminal may go to sleep.
- the terminal goes to sleep and powers down early if the paging message is recovered based on only the first two or three bursts and if no other actions are required. In particular, if the paging message is recovered based on only the first two bursts (i.e., the answer for step 616 is ‘yes’), then it is not necessary to receive the remaining two bursts and the terminal may go to sleep two TDMA frames early.
- the awake time is then 9 time slots to receive the first two bursts plus warm-up time and decoding time. Conventionally, the awake time is 25 time slots to receive all four bursts plus warm-up time and decoding time.
- the early decoding with only two bursts can provide a reduction in the awake time by approximately 50% for an exemplary terminal design. This shortened awake time translates to an improvement in standby time of 20 to 40 percent for the exemplary terminal design, which is highly desirable.
- the terminal may go to sleep one TDMA frame early.
- the awake time is then 17 time slots to receive the first three bursts (instead of 25 time slots to receive all four bursts) plus warm-up time and decoding time.
- the early decoding with three bursts can provide a reduction in the awake time by approximately 25% for the exemplary terminal design, which is also desirable.
- FIG. 7 shows a block diagram of the units within RX data processor 260 x .
- deinterleaver 360 includes a demultiplexer 760 and four block deinterleavers 762 a through 762 d for the four output blocks 0 through 3 , respectively, of a paging message.
- block deinterleavers 762 c and 762 d for output blocks 2 and 3 are initially filled with erasures prior to receiving the first burst for a paging message to be recovered.
- the erasure fill is performed based on an Erasure Fill control signal provided by controller 270 .
- Demultiplexer 760 obtains the received symbols for the paging message, provides the received symbols for burst 0 to block deinterleaver 762 a , and provides the received symbols for burst 1 to block deinterleaver 762 b.
- demultiplexer 760 provides the received symbols for burst 2 to block deinterleaver 762 c and the received symbols for burst 3 to block deinterleaver 762 d .
- Each of block deinterleavers 762 a through 762 d deinterleaves its 114 received symbols in a complementary manner to the interleaving performed at base station 110 x .
- a 4 ⁇ 1 switch 770 receives the outputs from block deinterleavers 762 a through 762 d at its four inputs.
- Switch 770 cycles through all four deinterleavers 762 a through 762 d and provides a block of received symbols to Viterbi decoder 380 for each decoding attempt to recover the paging message.
- the specific interleaving scheme used by GSM allows the deinterleaving and re-assembly to be depicted as shown in FIG. 7 . The more general representation would be: re-assembly, then deinterleaving, then decoding.
- Early decoding may be performed after the second burst has been received.
- a block of received symbols obtained with only the first two bursts is provided by reassembly unit 370 , convolutionally decoded by Viterbi decoder 380 , and further checked by block decoder 390 to obtain the status of the paging message (good or bad). If the message status indicates an erasure, then early decoding may be performed again after the third burst has been received.
- a block of received symbols obtained with only the first three bursts is provided by reassembly unit 370 , convolutionally decoded by Viterbi decoder 380 , and further checked by block decoder 390 to obtain the message status.
- decoding may be performed again after the fourth and final burst has been received.
- a block of received symbols obtained with all four bursts is provided by reassembly unit 370 , convolutionally decoded by Viterbi decoder 380 , and further checked by block decoder 390 .
- FIG. 8A illustrates the contents of block deinterleavers 762 a through 762 d and the input to Viterbi decoder 380 for early decoding after receiving the first two bursts.
- block deinterleaver 762 a is filled with even-indexed received symbols ⁇ tilde over (c) ⁇ 0,e (k) for first constituent encoder 420 a
- block deinterleaver 762 b is filled with even-indexed received symbols ⁇ tilde over (c) ⁇ 1,c (k) for second constituent encoder 420 b
- block deinterleavers 762 c and 762 d contain erasures.
- a block 880 a of received symbols provided to Viterbi decoder 380 contains one-half received symbols and one-half erasures having a puncturing pattern of (0011), where a “0” indicates a transmitted coded bit and a “1” indicates a punctured coded bit.
- FIG. 8B illustrates the contents of block deinterleavers 762 a through 762 d and the input to Viterbi decoder 380 for early decoding after receiving the first three bursts.
- block deinterleavers 762 a and 762 b are filled as described above
- block deinterleaver 762 c is filled with odd-indexed received symbols ⁇ tilde over (c) ⁇ 0,o (k) for first constituent encoder 420 a
- deinterleaver 762 d contains erasures.
- a block 880 b of received symbols provided to Viterbi decoder 380 contains three-quarter received symbols and one-quarter erasures having a puncturing pattern of (0001).
- a 40-bit FIRE code is used to generate the 40 parity bits for each paging message.
- the parity bits for each received paging message are used for error detection to determine whether the message is decoded correctly or in error. It is extremely unlikely for the parity bits to indicate a good paging message when such is not the case.
- the parity bits for each received paging message may also be used for error correction.
- the 40-bit FIRE code can correct error bursts of 12 bits or less. Thus, if a paging message is determined to be decoded in error, then the parity bits may be used to correct for errors in the message. After the error correction, the message may be checked again to determine whether it is good or bad.
- the techniques described herein may be used for early decoding of various control channels in various wireless communication systems.
- early decoding of a message may be performed if supported by the coding and interleaving schemes used for the message.
- early decoding may be attempted based on the likelihood of success.
- Early decoding is suitable for a control channel since control data is typically encoded and transmitted such that it can be successfully received and decoded even by a terminal experiencing the expected worst-case channel condition. Typically, many terminals experience much better channel conditions than the worst-case terminal. These terminals may receive the control data with higher signal-to-noise ratios (SNRs) and may be able to successfully perform early decoding of the control data.
- SNRs signal-to-noise ratios
- FIG. 9 shows a flow diagram of a process 900 for performing early decoding for a control channel (e.g., a paging channel) in a wireless communication system (e.g., a GSM system or a CDMA system).
- a control channel e.g., a paging channel
- a wireless communication system e.g., a GSM system or a CDMA system.
- N init data blocks a sufficient number of data blocks (i.e., N init data blocks) needed to recover a message on the control channel.
- N init is less than N total and is equal to or greater than N min (i.e., N total >N init ⁇ N min , and 4>N init ⁇ 2 for GSM).
- the N init received data blocks are decoded to recover the message (step 914 ).
- the recovered message is then checked based on an error detection value (e.g., a cyclic redundancy check (CRC) value) included in the message to determine whether the message has been decoded correctly or in error (step 916 ). If the recovered message is good, then it is provided (step 930 ) and the process proceeds to step 940 .
- an error detection value e.g., a cyclic redundancy check (CRC) value
- step 916 if it is determined in step 916 that the recovered message is not decoded correctly, then the next data block for the message is received (step 922 ). All of the received data blocks are then decoded to recover the message (step 924 ). The recovered message is then checked to determine whether it is decoded correctly or in error (step 926 ). If the recovered message is good, then it is provided (step 930 ) and the process proceeds to step 940 . Otherwise, a determination is made whether or not all N total data blocks for the message have been received (step 928 ). If the answer is ‘no’, then the process returns to step 922 to receive the next data block. Otherwise, an error indication is provided (step 932 ) and the process proceeds to step 940 .
- step 940 the decoding of the message terminates and the terminal may go to sleep.
- the terminal may go to sleep early if the message is recovered with fewer than N total data blocks and if no other actions are required.
- GSM requires a terminal in idle mode to continue monitoring all BCCH carriers or frequencies that are indicated in its BCCH allocation. This monitoring requirement is described in 3GPP TS 05.08, Section 6.6.1, which is publicly available. To satisfy this monitoring requirement, seven power measurements are normally obtained for seven other carriers by an idle mode terminal in each paging block.
- a paging block refers to the four TDMA frames for a message sent on the paging channel.
- the monitoring may be performed with a 2-2-2-1 pattern. This pattern indicates that two power measurements are made in the first TDMA frame, two power measurements are made in the second TDMA frame, two power measurements are made in the third TDMA frame, and one power measurement is made in the fourth TDMA frame.
- the monitoring may be performed with a 4-3 pattern. This pattern indicates that four power measurements are made in the first TDMA frame and three power measurements are made in the second TDMA frame.
- the seven power measurements may also be made in some other manner (e.g., using other patterns) such that the awake time is not extended due to these measurements.
- the amount of time needed to tune the frequency and receive a burst on the paging channel is two time slots, and a power measurement can be made in less than half a time slot.
- four power measurements can easily be made in the six remaining time slots in each TDMA frame.
- the early decoding techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof.
- the processing units used to perform early decoding e.g., RX data processor 260 and controller 270
- ASICs application specific integrated circuits
- DSPs digital signal processors
- DSPDs digital signal processing devices
- PLDs programmable logic devices
- FPGAs field programmable gate arrays
- processors controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.
- the early decoding techniques may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein.
- the software codes may be stored in a memory unit (e.g., memory unit 272 in FIG. 2 ) and executed by a processor (e.g., controller 270 ).
- the memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.
Abstract
Techniques are provided for performing early decoding of a message on a control channel in a wireless (e.g., GSM) communication system. In a GSM system, a message for a paging channel is transmitted in four bursts. For early decoding in GSM, a terminal initially receives the first two bursts for the message. The two bursts are processed and decoded to recover the message, which is then checked to determine whether it has been decoded correctly or in error. The decoding process can terminate and the terminal may go to sleep early if the recovered message is good. Otherwise, the third burst is received, and all three bursts are processed and decoded to recover the message. Again, the decoding process can terminate if the recovered message is good. Otherwise, the fourth burst is received, and all four bursts are processed and decoded to recover the message.
Description
- This application is a continuation of U.S. patent application Ser. No. 10/723,139, filed on Nov. 25, 2003, now pending, which is herein incorporated by reference in its entirety.
- I. Field
- The present invention relates generally to communication, and more specifically to techniques for decoding a control channel in a wireless communication system.
- II. Background
- A terminal in a wireless communication system (e.g., a cellular system) is typically designed to operate in one of several modes, such as active and idle, at any given moment. In the active mode, the terminal can actively exchange data with one or more base stations in the system (e.g., for a voice or data call). In the idle mode, which is also referred to as standby mode, the terminal typically monitors a paging channel for messages alerting the terminal to the presence of an incoming call. The terminal may also monitor a broadcast control channel for messages to update its system parameters.
- In the idle mode, the terminal continues to consume power in order to sustain circuitry needed to monitor signals transmitted from base stations in the system. The terminal (e.g., a cellular phone) may be portable and powered by an internal battery. Power consumption by the terminal in the idle mode decreases the available battery power, which then shortens “standby” time between battery recharges and “talk” time when a call is placed or received. Therefore, it is highly desirable to minimize the terminal's power consumption while in the idle mode in order to prolong battery life.
- In one technique for reducing power consumption in the idle mode, messages (if any) are sent on the paging channel to the terminal at designated times. For example, in a Global System for Mobile Communications (GSM) system, each terminal is assigned specific Time Division Multiple Access (TDMA) frames for its paging channel, and messages are sent to the terminal in these TDMA frames. In GSM, a paging message (i.e., a message to be sent on the paging channel) is first encoded into a coded data block. The bits within the coded data block are then interleaved (i.e., reordered) and partitioned into four “output blocks”. The four output blocks are then transmitted on the paging channel as four “bursts” in four consecutive TDMA frames.
- In a GSM system, a terminal can periodically rather than continuously monitor the paging channel for messages from the base stations. Conventionally, the terminal wakes up from a “sleep” state prior to the first designated TDMA frame for the paging channel, enters an “awake” state and receives all four bursts sent for a paging message, and processes (i.e., concatenates, deinterleaves, and decodes) these four bursts to recover the paging message. (The sleep and awake states are also referred to as “inactive” and “active” states, respectively.) The terminal would then revert back to the sleep state if additional communication is not required and would remain in the awake state if the recovered paging message indicates that additional actions need to be performed. In the time period between successive presences in the awake state, the terminal is in the sleep state and powers down as much circuitry as possible in order to conserve power.
- A key benchmark for commercial cellular phones is standby time. Standby time is a function of (1) the amount of time spent in the awake state, (2) the amount of current spent while in the awake state, and (3) the amount of current spent while in the sleep state. The amounts of current spent in the sleep and awake states are determined by the specific design of the phone. However, for any given phone design, longer standby time may be achieved by reducing the amount of time spent in the awake state.
- There is therefore a need in the art for techniques to shorten the amount of time needed to receive messages on the paging channel so that standby time can be improved.
- Techniques are provided herein for performing early decoding of a message on a control channel in a wireless communication system. These techniques may be used for a common control channel (CCCH), a paging channel (PCH), and a broadcast control channel (BCCH) in a GSM system and may also be used for control channels in other systems. Early decoding may be performed if (1) a message is encoded and partitioned into multiple data blocks, which are transmitted at different times, and (2) the encoding and interleaving schemes used for the message place sufficient information to recover the complete message in a subset of the data blocks. For example, a paging message in GSM is encoded and partitioned into four output blocks that are transmitted as four bursts, and the message may be recovered with as few as two bursts under good channel conditions.
- For early decoding in GSM, a terminal initially receives the first two bursts for a paging message. The two received bursts are processed and decoded to recover the message. The recovered message is then checked based on an error detection value included in the message to determine whether the message has been decoded correctly h(i.e., “good”) or in error (i.e., “erased”). If the recovered message is good, then the decoding process can terminate. The terminal may then go to sleep early, which saves battery power and extends standby time. Otherwise, if the recovered message is not decoded correctly, then the third burst for the message is received, and all three bursts are processed and decoded to recover the message. Again, the decoding process can terminate and the terminal may go to sleep early if the recovered message is good. Otherwise, the fourth and final burst for the message is received, and all four bursts are processed and decoded to recover the message.
- In general, a sufficient number of bursts (or data blocks) are initially received, processed, and decoded to recover a message on a control channel. If the message is decoded in error, then the next data block is received and all of the received data blocks are decoded to recover the message. The reception of one additional data block and the decoding of all received data blocks are repeated until the message is decoded correctly or all of the data blocks for the message have been received and decoded.
- Various aspects and embodiments of the invention are described in further detail below.
- The features and nature of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:
-
FIG. 1A shows a wireless communication system; -
FIG. 1B shows the channel organization for the BCCH and CCCH in GSM; -
FIG. 2 shows a block diagram of a base station and a terminal; -
FIG. 3 shows a block diagram of a transmit (TX) data processor at the base station and a receive (RX) data processor at the terminal; -
FIG. 4 shows a block diagram of the units within the TX data processor; -
FIG. 5 illustrates the processing and transmission of a paging message in GSM; -
FIG. 6 shows a process for performing early decoding to recover a paging message in GSM; -
FIG. 7 shows a block diagram of the units within the RX data processor; -
FIGS. 8A and 8B illustrate the contents of the block deinterleavers within the RX data processor after receiving two and three bursts, respectively; and -
FIG. 9 shows a process for performing early decoding for a control channel in a wireless communication system. - The word “exemplary” is used herein to mean “serving as an example, instance, or illustration.” Any embodiment or design described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments or designs.
-
FIG. 1A shows awireless communication system 100 with a number of base stations 110 that provide communication for a number of terminals 120. A base station is a fixed station and may also be referred to as a base transceiver subsystem (BTS), a Node B, an access point, or some other terminology. Terminals 120 are typically dispersed throughout the system. A terminal may be fixed or mobile and may also be referred to as a mobile station, a user equipment (UE), a wireless communication device, or some other terminology. A mobile switching center (MSC) 130 couples to base stations 110, provides coordination and control for the base stations, and further controls the routing of data to/from the terminals served by these base stations. An MSC may also be referred to as a radio network controller (RNC) or some other terminology. -
System 100 may be a TDMA system that may implement one or more TDMA standards such as GSM.System 100 may also be a Code Division Multiple Access (CDMA) system that may implement one or more CDMA standards such as Wideband CDMA (W-CDMA), IS-2000, IS-856, IS-95, and so on. These standards are well known in the art. - The techniques described herein for performing early decoding of a control channel may be used for various wireless communication systems. Moreover, these techniques may be used for various control channels, such as the broadcast control channel and the paging channel in GSM. For clarity, these techniques are specifically described below for the paging channel in a GSM system.
-
FIG. 1B shows an exemplary channel organization for the broadcast control channel (BCCH) and the common control channel (CCCH) in GSM. The timeline for downlink transmission is divided into multiframes. For the control channels, each multiframe is partitioned into 51 TDMA frames, which are labeled as TDMA frames 0 through 50. The BCCH is sent in TDMA frames 2, 3, 4, and 5 of each multiframe. The CCCH may be viewed as including ninepaging channels PCH 1 throughPCH 9, as shown inFIG. 1B . Each paging channel serves a respective group of terminals. Each terminal is assigned to one of the paging channels on every N-th occurrence of the 51-multiframe structure where N ranges from 2 to 9. Paging messages (if any) for each terminal are sent on the assigned paging channel. - In GSM, each TDMA frame is further partitioned into 8 time slots, which are labeled as
time slots 0 through 7.Time slot 0 is used for the control channels and the other seventimes slots 1 through 7 are used for traffic channels. A message for the BCCH is transmitted intime slot 0 of TDMA frames 2, 3, 4, and 5. A message for the first paging channel,PCH 1, is transmitted intime slot 0 of TDMA frames 6, 7, 8, and 9. Messages for the other paging channels are transmitted intime slot 0 of their associated TDMA frames, as shown inFIG. 1B . The transmission in each time slot is referred to as a “burst” in GSM. - Other control channel organizations may also be used to carry the BCCH and CCCH. The channel organizations for the BCCH and CCCH are described in detail in 3GPP TS 05.01, which is publicly available.
-
FIG. 2 shows a block diagram of abase station 110 x and a terminal 120 x.Base station 110 x is one of the base stations inFIG. 1A , and terminal 120 x is one of the terminals inFIG. 1A . On the downlink, atbase station 110 x, aTX data processor 210 receives traffic data for traffic channels and control data for control channels.TX data processor 210 formats, codes, and interleaves the data for each traffic/control channel based on the coding and interleaving schemes specified for that channel and provides output data for the traffic/control channel. A modulator (MOD) 212 then receives and processes the output data for all traffic and control channels, as specified by GSM, and provides modulated data. A transmitter unit (TMTR) 214 processes the modulated data to generate a downlink signal, which is then transmitted via anantenna 216 to the terminals. - At
terminal 120 x, the downlink signal transmitted bybase station 110 x is received by anantenna 252 and provided to a receiver unit (RCVR) 254.Terminal 120 x may receive and process multiple downlink signals from multiple base stations. For simplicity, the processing for only one downlink signal from base station 11 Ox is described below.Receiver unit 254 conditions and digitizes the received signal fromantenna 252 and provides a stream of data samples. A demodulator (DEMOD) 256 then processes the data samples and provides demodulated data. AnRX data processor 260 next deinterleaves and decodes the demodulated data to recover the traffic and control data transmitted bybase station 110 x. The processing bydemodulator 256 andRX data processor 260 is complementary to that performed bymodulator 212 andTX data processor 210, respectively, atbase station 110 x. -
Controllers base station 110 x and terminal 120 x, respectively.Memory units controllers FIG. 2 only shows the processing units for downlink transmission and does not show all of the processing units normally present atbase station 110 x and terminal 120 x. -
FIG. 3 shows a block diagram of aTX data processor 210 x and anRX data processor 260 x.TX data processor 210 x is an embodiment ofTX data processor 210 inFIG. 2 and performs the transmitter processing for a paging channel.RX data processor 260 x is an embodiment ofRX data processor 260 inFIG. 2 and performs the receiver processing for the paging channel. In GSM, each message to be sent on the paging channel or the broadcast control channel is provided as a block of 184 information bits by higher layer. The processing atbase station 110 x and terminal 120 x is thus performed on each block of information bits. - Within
TX data processor 210 x, ablock encoder 310 performs block encoding on a block of information bits for a paging message (i.e., a message to be sent on the paging channel). Aconvolutional encoder 320 then performs convolutional encoding on the output fromblock encoder 310 and provides a block of coded data. Apartitioning unit 330 next partitions the coded data block into four smaller blocks. Aninterleaver 340 then reorders the coded bits in each of the four smaller blocks and provides four output blocks, which are subsequently transmitted in four TDMA frames designated for the paging channel. For simplicity, the processing by other units betweenTX data processor 210 x andRX data processor 260 x is not shown inFIG. 3 . - The partitioning and interleaving may be performed in various manners. For example, the coded data may be partitioned first and then interleaved, as shown in
FIG. 3 . Alternatively, the coded data may be interleaved first and then partitioned into smaller blocks. The partitioning and interleaving may also be performed in one operation. In any case, neighboring bits out of the decoder are spread across all of the smaller blocks. For clarity, the coded data is described as being partitioned first and then interleaved, as permitted by GSM. - Within
RX data processor 260 x, adeinterleaver 360 receives and deinterleaves “received symbols” for each output block. Each received symbol is a soft-decision symbol that is a noisy estimate of a hard-decision coded bit transmitted bybase station 110 x. A soft-decision symbol is a multi-bit value, and a hard-decision bit is a 1-bit value of “0” or “1”.Deinterleaver 360 also acts as a buffer to store/buffer the received symbols. Areassembly unit 370 then reassembles or concatenates the deinterleaved symbols for all output blocks that have been received byterminal 120 x for the paging message being recovered. AViterbi decoder 380 then performs convolutional decoding on the reassembled symbols fromreassembly unit 370 and provides convolutionally decoded bits. Ablock decoder 390 next performs block decoding on the convolutionally decoded bits and provides a recovered paging message.Block decoder 390 also provides the status of the recovered paging message. The message status is “good” if the paging message is decoded correctly and “bad” or “erased” if the paging message is decoded in error. -
FIG. 4 shows a block diagram of the units withinTX data processor 210 x. The processing for a block of 184 information bits for one paging message is described below. - Within
block encoder 310, the 184 information bits d(k) for the paging message are provided to aparity generator 410 and amultiplexer 412.Parity generator 410 implements the following generator polynomial:
g(D)=(D 23+1)·(D 17 +D 3+1), Eq (1)
where D denotes a delay of one bit period. The generator polynomial in equation (1) is a shortened binary cyclic code that is also referred to as a “FIRE” code.Parity generator 410 generates 40 parity bits based on the 184 information bits for the paging message. -
Multiplexer 412 receives the 184 information bits, the 40 parity bits fromparity generator 410, and tail bits having values of zero. Multiplexer provides the 184 information bits, followed by the 40 parity bits, and finally followed by 4 tail bits (i.e., 228 bits in all). The block coding is performed in a systematic manner whereby the information bits are identifiable (i.e., not altered) in the output from the block encoder. - Within
convolutional encoder 320, the 228 bits u(k) fromblock encoder 310 are provided to twoconstituent encoders constraint length 5, convolutional encoder.Constituent encoders
G0=1+D 3 +D 4, and
G1=1+D+D 3 +D 4, Eq (2)
where G0 and G1 are the generator polynomials forconstituent encoders constituent encoder 420 a encodes the 228 bits u(k) and provides 228 coded bits c0(k). Similarly, secondconstituent encoder 420 b encodes the same 228 bits u(k) and provides 228 coded bits c1(k). The coded bits c0(k) and c1(k) are generated as follows:
c 0(k)=u(k)+u(k−3)+u(k−4), and
c 1(k)=u(k)+u(k−1)+u(k−3)+u(k−4), for k=0 . . . 227. Eq (3) -
Convolutional encoder 320 provides a total of 456 coded bits, c(k) for k=0 . . . 455, for the paging message. These 456 coded bits are defined as follows:
c(2k)=c 0(k), and
c(2k+1)=c 1(k), for k=0 . . . 227. Eq (4)
The coded bits fromconstituent encoders convolutional encoder 320 are provided byconstituent encoder 420 a and the odd-indexed coded bits c(2 k +1) fromconvolutional encoder 320 are provided byconstituent encoder 420 b. -
Partitioning unit 330 includes twoswitches Interleaver 340 includes fourblock interleavers 440 a through 440 d and amultiplexer 442. Within partitioningunit 330, switch 430 a provides (1) the even-indexed coded bits from firstconstituent encoder 420 a, which are denoted as c0,e(k) or c0(2 k) for k=0 . . . 113, to block 0 interleaver 440 a and (2) the odd-indexed coded bits from firstconstituent encoder 420 a, which are denoted as c0,o(k) or c0(2 k+1), to block 2interleaver 440 c. Similarly, switch 430 b provides (1) the even-indexed coded bits from secondconstituent encoder 420 b, which are denoted as c1,c(k) or c1(2 k), to block 1interleaver 440 b and (2) the odd-indexed coded bits from secondconstituent encoder 420 b, which are denoted as c1,o(k) or c1(2 k+1), to block 3interleaver 440 d. - The four
block interleavers 440 a through 440 d provide four output blocks that are transmitted as four bursts for the paging message. Each of the fourblock interleavers 440 a through 440 d reorders its 114 coded bits in accordance with the interleaving scheme defined by GSM. The interleaving may be expressed as:
i(B, j)=c(k) for
k=0 . . . 455, Eq (5a)
i B=(k mod 4), and Eq (5b)
j=2·((49k) mod 57)+((k mod 8) div 4). Eq (5c)
In equation set (5), k is the index for the 456 coded bits c(k) fromconvolutional encoder 320, B is an index for the four output blocks (and also the four bursts) for the paging message, and j is an index for the bits within each block interleaver. Equation (5b) indicates that the block of coded bits, c(k) for k=0 . . . 455, for the paging message is partitioned into four output blocks. The reordering of the coded bits within each output block is determined by equation (5c). In particular, for each coded bit with an index of k, the output block for this coded bit is determined by equation (5b) and its location within the output block is determined by equation (5c). -
Multiplexer 442 couples to all fourblock interleavers 440 a through 440 d.Multiplexer 442 provides the 114 interleaved bits fromblock 0 interleaver 440 a as the first output block, then the 114 interleaved bits fromblock 1interleaver 440 b as the second output block, then the 114 interleaved bits fromblock 2interleaver 440 c as the third output block, and finally the 114 interleaved bits fromblock 3interleaver 440 d as the fourth output block. - The block encoding, convolutional encoding, partitioning, and interleaving for the paging channel are described in detail in 3GPP TS 05.03, which is publicly available. The specific interleaving scheme used by GSM and shown in equation set (5) allows the partitioning and interleaving to be depicted as shown in
FIG. 4 , which clearly shows the mapping of coded bits to blocks. For other interleaving schemes, the mapping of coded bits to blocks may not be straightforward. Thus, the more general representation would be: encoding, then interleaving, then partitioning. -
FIG. 5 illustrates the processing and transmission of a paging message in GSM.Block encoder 310 processes ablock 510 of 184 information bits for the paging message and provides ablock 520 containing 184 information bits, 40 parity bits, and 4 tail bits.Convolutional encoder 320 then processes block 520 and provides twoblocks Block 530 a contains 228 coded bits that are generated by firstconstituent encoder 420 a, and block 530 b contains 228 coded bits that are generated by secondconstituent encoder 420 b.Partitioning unit 330 then partitions block 530 a into twosmaller blocks Block 540 a includes the even-indexed coded bits c0,e(k) inblock 530 a, and block 540 c includes the odd-indexed coded bits c0,o(k) inblock 530 a. Similarly, partitioningunit 330 partitions block 530 b into twosmaller blocks 540 b and 540 d. Block 540 b includes the even-indexed coded bits c1,e(k) inblock 530 b, and block 540 d includes the odd-indexed coded bits c1,o(k) inblock 530 b.Interleaver 340 interleaves the coded bits in each ofblocks 540 a through 540 d and provides four corresponding output blocks 550 a through 550 d, respectively. - As shown in
FIG. 5 ,first output block 550 a is transmitted intime slot 0 of TDMA frame n and is denoted asburst 0,second output block 550 b is transmitted intime slot 0 of TDMA frame n+1 and is denoted asburst 1,third output block 550 c is transmitted intime slot 0 of TDMA frame n+2 and is denoted asburst 2, andfourth output block 550 d is transmitted intime slot 0 of TDMA frame n+3 and is denoted asburst 3. Here, n is the first TDMA frame for the paging message. - As shown in
FIGS. 4 and 5 , the paging message is encoded, interleaved, and transmitted in four bursts in GSM. Based on the structure of the convolutional code and the interleaving scheme, the paging message may be recovered by a terminal under good signal conditions with fewer than all four bursts. The bits in the missing (i.e., not yet received) bursts may be treated as if they have been punctured (i.e., deleted) bybase station 110 x. Erasures are then substituted for these missing bits for the convolutional decoding process. An erasure is a specific value that is recognized byViterbi decoder 380 as being for a missing (e.g., punctured) coded bit and is given no weight in the convolutional decoding process. -
FIG. 6 shows a flow diagram of aprocess 600 for performing early decoding to recover a paging message in GSM. Initially, the first two bursts (i.e., bursts 0 and 1 inFIG. 5 ) for the paging message are received by the terminal (step 612). The two received bursts are then decoded to recover the paging message (step 614). For early decoding with only the first two bursts, erasures are substituted for the missing bits in the last two bursts (i.e., bursts 2 and 3 inFIG. 5 ). The resulting code with only the first two bursts has a minimum distance two (i.e., dmin=2). The minimum distance determines the error correction capability of a code. A code with a dmin of two has some ability to correct for errors using a soft-decision decoder. The paging message recovered instep 614 is then checked using the parity bits to determine whether the message has been decoded correctly or in error (step 616). If the recovered paging message is good, then it is provided (step 640) and the process proceeds to step 650. - Otherwise, if it is determined in
step 616 that the recovered paging message is not decoded correctly, then the third burst (i.e., burst 2 inFIG. 5 ) for the paging message is received by the terminal (step 622). The three received bursts are then decoded to recover the paging message (step 624). For early decoding with only the first three bursts, erasures are substituted for the missing bits in the last burst. The resulting code with only the first three bursts is effectively a rate ¾,constraint length 5 code. This code has improved error correction capability over the code corresponding to the first two bursts. The paging message recovered instep 624 is then checked to determine whether it is decoded correctly or in error (step 626). If the recovered paging message is good, then it is provided (step 640) and the process proceeds to step 650. - Otherwise, if it is determined in
step 626 that the recovered paging message is not decoded correctly, then the fourth and final burst (i.e., burst 3 inFIG. 5 ) for the paging message is received by the terminal (step 632). All four received bursts are then decoded to recover the paging message (step 634). The recovered paging message is then checked to determine whether it is decoded correctly or in error (step 636). The recovered paging message is provided if it is good (step 640). Otherwise, an error indication is provided (step 642). In either case, the process proceeds to step 650. - In
step 650, the decoding of the message terminates and the terminal may go to sleep. The terminal goes to sleep and powers down early if the paging message is recovered based on only the first two or three bursts and if no other actions are required. In particular, if the paging message is recovered based on only the first two bursts (i.e., the answer forstep 616 is ‘yes’), then it is not necessary to receive the remaining two bursts and the terminal may go to sleep two TDMA frames early. The awake time is then 9 time slots to receive the first two bursts plus warm-up time and decoding time. Conventionally, the awake time is 25 time slots to receive all four bursts plus warm-up time and decoding time. The early decoding with only two bursts can provide a reduction in the awake time by approximately 50% for an exemplary terminal design. This shortened awake time translates to an improvement in standby time of 20 to 40 percent for the exemplary terminal design, which is highly desirable. - Similarly, if the paging message is recovered based on only the first three bursts (i.e., the answer for
step 626 is ‘yes’), then it is not necessary to receive the last burst and the terminal may go to sleep one TDMA frame early. The awake time is then 17 time slots to receive the first three bursts (instead of 25 time slots to receive all four bursts) plus warm-up time and decoding time. The early decoding with three bursts can provide a reduction in the awake time by approximately 25% for the exemplary terminal design, which is also desirable. -
FIG. 7 shows a block diagram of the units withinRX data processor 260 x. For this embodiment,deinterleaver 360 includes ademultiplexer 760 and fourblock deinterleavers 762 a through 762 d for the fouroutput blocks 0 through 3, respectively, of a paging message. - Within
deinterleaver 360, blockdeinterleavers output blocks controller 270.Demultiplexer 760 obtains the received symbols for the paging message, provides the received symbols forburst 0 to block deinterleaver 762 a, and provides the received symbols forburst 1 to blockdeinterleaver 762 b. If more than two bursts are received,demultiplexer 760 provides the received symbols forburst 2 to blockdeinterleaver 762 c and the received symbols forburst 3 to blockdeinterleaver 762 d. Each of block deinterleavers 762 a through 762 d deinterleaves its 114 received symbols in a complementary manner to the interleaving performed atbase station 110 x. Withinreassembly unit 370, a 4×1switch 770 receives the outputs from block deinterleavers 762 a through 762 d at its four inputs. Switch 770 cycles through all fourdeinterleavers 762 a through 762 d and provides a block of received symbols toViterbi decoder 380 for each decoding attempt to recover the paging message. The specific interleaving scheme used by GSM allows the deinterleaving and re-assembly to be depicted as shown inFIG. 7 . The more general representation would be: re-assembly, then deinterleaving, then decoding. - Early decoding may be performed after the second burst has been received. In this case, a block of received symbols obtained with only the first two bursts is provided by
reassembly unit 370, convolutionally decoded byViterbi decoder 380, and further checked byblock decoder 390 to obtain the status of the paging message (good or bad). If the message status indicates an erasure, then early decoding may be performed again after the third burst has been received. In this case, a block of received symbols obtained with only the first three bursts is provided byreassembly unit 370, convolutionally decoded byViterbi decoder 380, and further checked byblock decoder 390 to obtain the message status. If the message status again indicates an erasure, then decoding may be performed again after the fourth and final burst has been received. In this case, a block of received symbols obtained with all four bursts is provided byreassembly unit 370, convolutionally decoded byViterbi decoder 380, and further checked byblock decoder 390. -
FIG. 8A illustrates the contents of block deinterleavers 762 a through 762 d and the input toViterbi decoder 380 for early decoding after receiving the first two bursts. For this case, block deinterleaver 762 a is filled with even-indexed received symbols {tilde over (c)}0,e(k) for firstconstituent encoder 420 a, blockdeinterleaver 762 b is filled with even-indexed received symbols {tilde over (c)}1,c(k) for secondconstituent encoder 420 b, and blockdeinterleavers block 880 a of received symbols provided toViterbi decoder 380 contains one-half received symbols and one-half erasures having a puncturing pattern of (0011), where a “0” indicates a transmitted coded bit and a “1” indicates a punctured coded bit. -
FIG. 8B illustrates the contents of block deinterleavers 762 a through 762 d and the input toViterbi decoder 380 for early decoding after receiving the first three bursts. For this case, block deinterleavers 762 a and 762 b are filled as described above, blockdeinterleaver 762 c is filled with odd-indexed received symbols {tilde over (c)}0,o(k) for firstconstituent encoder 420 a, anddeinterleaver 762 d contains erasures. Ablock 880 b of received symbols provided toViterbi decoder 380 contains three-quarter received symbols and one-quarter erasures having a puncturing pattern of (0001). - For GSM, a 40-bit FIRE code is used to generate the 40 parity bits for each paging message. The parity bits for each received paging message are used for error detection to determine whether the message is decoded correctly or in error. It is extremely unlikely for the parity bits to indicate a good paging message when such is not the case. The parity bits for each received paging message may also be used for error correction. The 40-bit FIRE code can correct error bursts of 12 bits or less. Thus, if a paging message is determined to be decoded in error, then the parity bits may be used to correct for errors in the message. After the error correction, the message may be checked again to determine whether it is good or bad.
- The techniques described herein may be used for early decoding of various control channels in various wireless communication systems. In general, early decoding of a message may be performed if supported by the coding and interleaving schemes used for the message. Moreover, early decoding may be attempted based on the likelihood of success. Early decoding is suitable for a control channel since control data is typically encoded and transmitted such that it can be successfully received and decoded even by a terminal experiencing the expected worst-case channel condition. Typically, many terminals experience much better channel conditions than the worst-case terminal. These terminals may receive the control data with higher signal-to-noise ratios (SNRs) and may be able to successfully perform early decoding of the control data.
-
FIG. 9 shows a flow diagram of aprocess 900 for performing early decoding for a control channel (e.g., a paging channel) in a wireless communication system (e.g., a GSM system or a CDMA system). In the following description, it is assumed that a message is encoded and partitioned into multiple (Ntotal) data blocks, which are transmitted at different times. - Initially, a sufficient number of data blocks (i.e., Ninit data blocks) needed to recover a message on the control channel is received (step 912). The minimum number of data blocks (i.e., Nmin data blocks) required to recover the message is determined by the specific coding and interleaving schemes used for the message. For example, Nmin=2 for a message sent on the paging channel or the broadcast control channel in GSM. In general, Ninit is less than Ntotal and is equal to or greater than Nmin (i.e., Ntotal>Ninit≧Nmin, and 4>Ninit≧2 for GSM).
- The Ninit received data blocks are decoded to recover the message (step 914). The recovered message is then checked based on an error detection value (e.g., a cyclic redundancy check (CRC) value) included in the message to determine whether the message has been decoded correctly or in error (step 916). If the recovered message is good, then it is provided (step 930) and the process proceeds to step 940.
- Otherwise, if it is determined in
step 916 that the recovered message is not decoded correctly, then the next data block for the message is received (step 922). All of the received data blocks are then decoded to recover the message (step 924). The recovered message is then checked to determine whether it is decoded correctly or in error (step 926). If the recovered message is good, then it is provided (step 930) and the process proceeds to step 940. Otherwise, a determination is made whether or not all Ntotal data blocks for the message have been received (step 928). If the answer is ‘no’, then the process returns to step 922 to receive the next data block. Otherwise, an error indication is provided (step 932) and the process proceeds to step 940. - In
step 940, the decoding of the message terminates and the terminal may go to sleep. The terminal may go to sleep early if the message is recovered with fewer than Ntotal data blocks and if no other actions are required. - GSM requires a terminal in idle mode to continue monitoring all BCCH carriers or frequencies that are indicated in its BCCH allocation. This monitoring requirement is described in 3GPP TS 05.08, Section 6.6.1, which is publicly available. To satisfy this monitoring requirement, seven power measurements are normally obtained for seven other carriers by an idle mode terminal in each paging block. A paging block refers to the four TDMA frames for a message sent on the paging channel. For a conventional terminal designed to decode a paging message only after receiving all four bursts, the monitoring may be performed with a 2-2-2-1 pattern. This pattern indicates that two power measurements are made in the first TDMA frame, two power measurements are made in the second TDMA frame, two power measurements are made in the third TDMA frame, and one power measurement is made in the fourth TDMA frame.
- For a terminal designed to perform early decoding, the monitoring may be performed with a 4-3 pattern. This pattern indicates that four power measurements are made in the first TDMA frame and three power measurements are made in the second TDMA frame. The seven power measurements may also be made in some other manner (e.g., using other patterns) such that the awake time is not extended due to these measurements. For one exemplary terminal design, the amount of time needed to tune the frequency and receive a burst on the paging channel is two time slots, and a power measurement can be made in less than half a time slot. For this exemplary terminal design, four power measurements can easily be made in the six remaining time slots in each TDMA frame.
- The early decoding techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the processing units used to perform early decoding (e.g.,
RX data processor 260 and controller 270) may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof. - For a software implementation, the early decoding techniques may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit (e.g.,
memory unit 272 inFIG. 2 ) and executed by a processor (e.g., controller 270). The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art. - The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
1. A method of performing early decoding for a control channel in a wireless communication system, comprising:
receiving a sufficient number of data blocks needed to recover a message sent on the control channel, wherein the sufficient number of data blocks is less than a total number of data blocks generated and transmitted for the message;
decoding the received data blocks to recover the message; and
terminating the decoding for the message, without receiving all of the total number of data blocks, if the message is decoded correctly.
2. The method of claim 1 , further comprising:
if the message is decoded in error,
receiving a next data block for the message, and
decoding all of the received data blocks to recover the message.
3. The method of claim 2 , further comprising:
repeating the receiving a next data block and the decoding all of the received data blocks until the message is decoded correctly or all of the total number of data blocks have been received and decoded.
4. The method of claim 1 , further comprising:
entering a sleep state upon decoding the message correctly.
5. An apparatus in a wireless communication system, comprising:
means for receiving a sufficient number of data blocks needed to recover a message sent on a control channel, wherein the sufficient number of data blocks is less than a total number of data blocks generated and transmitted for the message;
means for decoding the received data blocks to recover the message; and
means for terminating the decoding for the message, without receiving all of the total number of data blocks, if the message is decoded correctly.
6. A memory communicatively coupled to a digital signal processing device (DSPD) capable of interpreting digital information to:
receive a sufficient number of data blocks needed to recover a message sent on a control channel in a wireless communication system, wherein the sufficient number of data blocks is less than a total number of data blocks generated and transmitted for the message;
decode the received data blocks to recover the message; and
terminate the decoding for the message, without receiving all of the total number of data blocks, if the message is decoded correctly.
7. A method of performing early decoding for a control channel in a Global System for Mobile Communications (GSM) communication system, comprising:
receiving first and second bursts of data for a message sent on the control channel, wherein four bursts of data are transmitted for the message;
decoding the first and second bursts of data to recover the message; and
terminating the decoding for the message, without receiving all four bursts of data, if the message is decoded correctly.
8. The method of claim 7 , further comprising:
if the message is decoded in error with the first and second bursts of data,
receiving a third burst of data for the message, and
decoding the first, second, and third bursts of data to recover the message.
9. The method of claim 8 , further comprising:
if the message is decoded in error with the first, second, and third bursts of data,
receiving a fourth burst of data for the message, and
decoding the first, second, third, and fourth bursts of data to recover the message.
10. An apparatus in a wireless communication system, comprising:
means for receiving first and second bursts of data for a message sent on a control channel, wherein four bursts of data are transmitted for the message;
means for decoding the first and second bursts of data to recover the message; and
means for terminating the decoding for the message, without receiving all four bursts of data, if the message is decoded correctly.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/775,054 US20080014935A1 (en) | 2003-11-25 | 2007-07-09 | Early decoding of a control channel in a wireless communication system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/723,139 US7257760B2 (en) | 2003-11-25 | 2003-11-25 | Early decoding of a control channel in a wireless communication system |
US11/775,054 US20080014935A1 (en) | 2003-11-25 | 2007-07-09 | Early decoding of a control channel in a wireless communication system |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/723,139 Continuation US7257760B2 (en) | 2003-11-25 | 2003-11-25 | Early decoding of a control channel in a wireless communication system |
Publications (1)
Publication Number | Publication Date |
---|---|
US20080014935A1 true US20080014935A1 (en) | 2008-01-17 |
Family
ID=34592179
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/723,139 Expired - Fee Related US7257760B2 (en) | 2003-11-25 | 2003-11-25 | Early decoding of a control channel in a wireless communication system |
US11/775,054 Abandoned US20080014935A1 (en) | 2003-11-25 | 2007-07-09 | Early decoding of a control channel in a wireless communication system |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/723,139 Expired - Fee Related US7257760B2 (en) | 2003-11-25 | 2003-11-25 | Early decoding of a control channel in a wireless communication system |
Country Status (6)
Country | Link |
---|---|
US (2) | US7257760B2 (en) |
EP (1) | EP1688012A1 (en) |
JP (1) | JP2007512772A (en) |
CA (1) | CA2546206A1 (en) |
RU (1) | RU2006122526A (en) |
WO (1) | WO2005055640A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120064937A1 (en) * | 2010-09-15 | 2012-03-15 | Mstar Semiconductor, Inc. | Wireless Communication Device and Power Saving Method Thereof |
US20150282019A1 (en) * | 2014-04-01 | 2015-10-01 | Qualcomm Incorporated | Efficient wcdma to gsm tune away pattern |
WO2017003621A1 (en) * | 2015-06-29 | 2017-01-05 | Qualcomm Incorporated | System and methods for using a radio frequency resource to improve performance on a data communication in a multi-subscriber identity module (sim) wireless communication device |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI20021222A (en) * | 2002-06-20 | 2003-12-21 | Nokia Corp | Interleaving of pieces of information |
US7257760B2 (en) * | 2003-11-25 | 2007-08-14 | Roland Reinhard Rick | Early decoding of a control channel in a wireless communication system |
US7502983B2 (en) * | 2004-06-28 | 2009-03-10 | Massey Peter C | Binary error-correction coding method and decoding method for trellis with permuted and sequential symbols |
JP4396423B2 (en) * | 2004-07-05 | 2010-01-13 | パナソニック株式会社 | OFDM receiver |
KR20060004198A (en) * | 2004-07-08 | 2006-01-12 | 삼성전자주식회사 | Method and device for management buffer of block deinterleaver in mobile communication system |
US8046662B2 (en) | 2004-08-20 | 2011-10-25 | Broadcom Corporation | Method and system for decoding control data in GSM-based systems using inherent redundancy |
US7475323B2 (en) * | 2004-08-20 | 2009-01-06 | Qualcomm Incorporated | Method and apparatus for receiving a control channel in a wireless communication system |
US7716565B2 (en) * | 2004-08-20 | 2010-05-11 | Broadcom Corporation | Method and system for decoding video, voice, and speech data using redundancy |
US7693531B2 (en) * | 2005-12-21 | 2010-04-06 | Broadcom Corporation | Method and system for decoding SACCH control channels in GSM-based systems with partial combining |
US20060104204A1 (en) * | 2004-11-12 | 2006-05-18 | Johan Hansson | Power efficient mobile terminal reception mode |
US7940710B2 (en) * | 2004-12-22 | 2011-05-10 | Qualcomm Incorporated | Methods and apparatus for efficient paging in a wireless communication system |
US7742444B2 (en) | 2005-03-15 | 2010-06-22 | Qualcomm Incorporated | Multiple other sector information combining for power control in a wireless communication system |
US9055552B2 (en) | 2005-06-16 | 2015-06-09 | Qualcomm Incorporated | Quick paging channel with reduced probability of missed page |
US8750908B2 (en) | 2005-06-16 | 2014-06-10 | Qualcomm Incorporated | Quick paging channel with reduced probability of missed page |
US8780944B2 (en) * | 2005-08-26 | 2014-07-15 | Qualcomm Incorporated | Method and apparatus for reliable signaling in wireless communication |
US8867336B2 (en) * | 2005-09-28 | 2014-10-21 | Qualcomm Incorporated | System for early detection of decoding errors |
KR101022998B1 (en) | 2005-10-27 | 2011-03-22 | 퀄컴 인코포레이티드 | A method of serving sector maintenance in a wireless communication systems |
US20090207790A1 (en) | 2005-10-27 | 2009-08-20 | Qualcomm Incorporated | Method and apparatus for settingtuneawaystatus in an open state in wireless communication system |
EP1804541B1 (en) * | 2005-12-27 | 2012-11-21 | Telefonaktiebolaget L M Ericsson (Publ) | Method, system, device and computer-readable medium for communicating incremental broadcast information |
WO2007073832A1 (en) * | 2005-12-27 | 2007-07-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for communicating incremental broadcast information |
KR101205847B1 (en) * | 2006-01-17 | 2012-12-03 | 삼성전자주식회사 | Method and apparatus for performing decoding of a control channel in a wireless connunication system |
KR101181723B1 (en) * | 2006-02-07 | 2012-09-19 | 삼성전자주식회사 | Method and apparatus for performing decoding of a paging channel in a wireless connunication system |
US20070232366A1 (en) * | 2006-03-29 | 2007-10-04 | Qualcomm Incorporated | Method and system for power-efficient monitoring of wireless broadcast network |
WO2008005890A2 (en) * | 2006-06-30 | 2008-01-10 | Qualcomm Incorporated | Ack/nack slot positioning/complexity codes for quick decoding |
US7894848B2 (en) * | 2006-08-31 | 2011-02-22 | Research In Motion Limited | System and method for providing a standby mode in a handheld electronic device |
JP5385513B2 (en) * | 2007-06-18 | 2014-01-08 | 富士通モバイルコミュニケーションズ株式会社 | Digital communication system, digital radio transmitter, digital radio receiver |
US7953037B2 (en) * | 2007-09-14 | 2011-05-31 | Mediatek Inc. | Electronic device for acquisition of a dummy paging message |
US9184874B2 (en) * | 2008-03-31 | 2015-11-10 | Qualcomm Incorporated | Storing log likelihood ratios in interleaved form to reduce hardware memory |
US20110211595A1 (en) * | 2010-02-16 | 2011-09-01 | Qualcomm Incorporated | Method and apparatus to facilitate an early decoding of signals in relay backhaul links |
US20110222491A1 (en) * | 2010-03-09 | 2011-09-15 | Qualcomm Incorporated | Method and apparatus for sending control information with enhanced coverage in a wireless network |
GB2486880B (en) * | 2010-12-22 | 2015-01-07 | Toumaz Uk Ltd | A TDMA-based communication method and system |
US9048990B2 (en) * | 2011-12-01 | 2015-06-02 | Broadcom Corporation | Power efficient paging channel decoding |
US20130142057A1 (en) | 2011-12-01 | 2013-06-06 | Broadcom Corporation | Control Channel Acquisition |
US8873420B2 (en) | 2011-12-01 | 2014-10-28 | Broadcom Corporation | Detecting extended acquisition indicators |
US20130223363A1 (en) * | 2012-02-23 | 2013-08-29 | Qualcomm Incorporated | Method for enabling early decoding gains in presence of multiple simultaneous packet streams |
US8897188B2 (en) * | 2012-03-19 | 2014-11-25 | Qualcomm Incorporated | Method and apparatus for discontinuous reception in user equipment for power savings |
US9232425B2 (en) * | 2012-09-05 | 2016-01-05 | Qualcomm Incorporated | Methods and devices for increasing data throughput by scheduling of power measurements in a wireless communications system |
US9088942B2 (en) | 2013-02-08 | 2015-07-21 | Telefonaktiebolaget L M Ericsson (Publ) | Frequency offset estimation for early detection/decoding |
US20150023258A1 (en) * | 2013-07-19 | 2015-01-22 | Qualcomm Incorporated | Dual sim dual active subscriber identification module with a single transmit chain and dual or single receive chain |
US10084567B2 (en) * | 2015-03-04 | 2018-09-25 | Qualcomm Incorporated | Early termination in enhanced multimedia broadcast-multicast service reception |
KR102412695B1 (en) | 2015-07-28 | 2022-06-24 | 삼성전자주식회사 | Apparatus and method for controlling receiving data |
US10182417B2 (en) * | 2015-08-19 | 2019-01-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for camping on sectors and terminal device |
GB2543800B (en) * | 2015-10-28 | 2020-02-26 | Ayyeka Tech Ltd | Method and system for scheduling transmit time slots for network-connected measurement units |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5406613A (en) * | 1993-06-29 | 1995-04-11 | Pacific Communication Sciences, Inc. | Method and apparatus for reducing power consumption in cellular telephone by adaptively determining the reliability of the reception of a received message block |
US5818829A (en) * | 1995-10-18 | 1998-10-06 | Telefonaktiebolaget Lm Ericsson | Method for increasing throughput capacity in a communication system |
US6308068B1 (en) * | 1997-04-29 | 2001-10-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement in a radio communication network |
US6496551B1 (en) * | 1998-02-16 | 2002-12-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device in a radio communications system |
US7257760B2 (en) * | 2003-11-25 | 2007-08-14 | Roland Reinhard Rick | Early decoding of a control channel in a wireless communication system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI941221A (en) | 1994-03-15 | 1995-09-16 | Nokia Mobile Phones Ltd | A method for reducing the power consumption of a radio telephone by a mobile telephone system and a radio telephone |
DE19813507C2 (en) | 1998-03-26 | 2000-10-05 | Siemens Ag | Process for adapting a receiving device to transmission conditions and receiving device therefor |
US7573942B2 (en) | 2001-11-16 | 2009-08-11 | Alcatel-Lucent Usa Inc. | Method for encoding and decoding control information in a wireless communications system |
-
2003
- 2003-11-25 US US10/723,139 patent/US7257760B2/en not_active Expired - Fee Related
-
2004
- 2004-11-12 EP EP04810871A patent/EP1688012A1/en not_active Withdrawn
- 2004-11-12 JP JP2006541270A patent/JP2007512772A/en active Pending
- 2004-11-12 CA CA002546206A patent/CA2546206A1/en not_active Abandoned
- 2004-11-12 WO PCT/US2004/037853 patent/WO2005055640A1/en active Application Filing
- 2004-11-12 RU RU2006122526/09A patent/RU2006122526A/en not_active Application Discontinuation
-
2007
- 2007-07-09 US US11/775,054 patent/US20080014935A1/en not_active Abandoned
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5406613A (en) * | 1993-06-29 | 1995-04-11 | Pacific Communication Sciences, Inc. | Method and apparatus for reducing power consumption in cellular telephone by adaptively determining the reliability of the reception of a received message block |
US5818829A (en) * | 1995-10-18 | 1998-10-06 | Telefonaktiebolaget Lm Ericsson | Method for increasing throughput capacity in a communication system |
US6308068B1 (en) * | 1997-04-29 | 2001-10-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement in a radio communication network |
US6496551B1 (en) * | 1998-02-16 | 2002-12-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device in a radio communications system |
US7257760B2 (en) * | 2003-11-25 | 2007-08-14 | Roland Reinhard Rick | Early decoding of a control channel in a wireless communication system |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120064937A1 (en) * | 2010-09-15 | 2012-03-15 | Mstar Semiconductor, Inc. | Wireless Communication Device and Power Saving Method Thereof |
TWI425850B (en) * | 2010-09-15 | 2014-02-01 | Mstar Semiconductor Inc | Wireless communication device and power saving method thereof |
US9060334B2 (en) * | 2010-09-15 | 2015-06-16 | Mstar Semiconductor, Inc. | Wireless communication device and power saving method thereof |
US20150282019A1 (en) * | 2014-04-01 | 2015-10-01 | Qualcomm Incorporated | Efficient wcdma to gsm tune away pattern |
US9344930B2 (en) * | 2014-04-01 | 2016-05-17 | Qualcomm Incorporated | Efficient WCDMA to GSM tune away pattern |
WO2017003621A1 (en) * | 2015-06-29 | 2017-01-05 | Qualcomm Incorporated | System and methods for using a radio frequency resource to improve performance on a data communication in a multi-subscriber identity module (sim) wireless communication device |
Also Published As
Publication number | Publication date |
---|---|
CA2546206A1 (en) | 2005-06-16 |
RU2006122526A (en) | 2008-01-20 |
EP1688012A1 (en) | 2006-08-09 |
JP2007512772A (en) | 2007-05-17 |
US7257760B2 (en) | 2007-08-14 |
WO2005055640A1 (en) | 2005-06-16 |
US20050113087A1 (en) | 2005-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7257760B2 (en) | Early decoding of a control channel in a wireless communication system | |
US6286122B1 (en) | Method and apparatus for transmitting DTX—low state information from mobile station to base station | |
EP1145474B1 (en) | Method and system for coding of broadcast messages | |
US6986096B2 (en) | Scaling and quantizing soft-decision metrics for decoding | |
US5930706A (en) | Detecting messages transmitted over a communications channel such as a paging channel | |
US8219118B2 (en) | Method and apparatus for decoding paging message in wireless communication system | |
KR100892891B1 (en) | Concatenated encoding and decoding for multilayer communication protocol | |
EP0947116A2 (en) | Reduced power sleep modes for mobile telephones | |
KR20050085123A (en) | Multi-channel transmission and reception with block coding in a communication system | |
US20120224523A1 (en) | Method and apparatus for transmitting and receiving multimedia broadcast multicast services via a dedicated downlink carrier | |
EP2457403B1 (en) | Controlling a mobile radio receiver to receiving signals destined for a plurality of receivers | |
US8797933B2 (en) | Apparatuses and methods for saving power in paging operations | |
US7475323B2 (en) | Method and apparatus for receiving a control channel in a wireless communication system | |
US20100251069A1 (en) | Method and apparatus for efficient memory allocation for turbo decoder input with long turbo codeword | |
EP1430609B1 (en) | Power saving in communication terminals | |
US7953037B2 (en) | Electronic device for acquisition of a dummy paging message | |
US20020151290A1 (en) | Method and apparatus for enhanced rate determination in high data rate wireless communication systems | |
US20130136164A1 (en) | Dummy paging channel detection | |
TW201541916A (en) | Enhanced single burst page decoding in a mobile communications network | |
WO2006050947A1 (en) | Power efficient mobile terminal reception mode | |
JP5080088B2 (en) | Method and apparatus for decoding control channel in wireless communication system | |
JP4521906B2 (en) | Encoding device and wireless communication device | |
KR100770819B1 (en) | Method and system for performing discontinuous transmission in a communications system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: QUALCOMM INCORPORATED, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:RICK, ROLAND REINHARD;WEAVER, JAMES CHRISTOPHER;REEL/FRAME:019532/0790;SIGNING DATES FROM 20040319 TO 20040331 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |