USPatent applicationPatented

System and method for DTX frame detection

Granted 28 Nov 2006 · 4 office actions

Life of the application

15 dated events
⤢ drag to zoom20002002200420062008201020122014201620182020ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A system and method for detecting discontinuous transmission (DTX) frames. The inventive method includes the steps of receiving data transmitted in a plurality of frames; classifying each of the frames; analyzing the classification of a number of successive frames of the received data and providing a metric with respect thereto; and determining, in response to the metric, if a frame is a discontinuous frame. In the illustrative embodiment, the step of classifying includes the step of error checking the frames using a cyclic redundancy check (CRC) error checking protocol. The received frames are classified as good frames (G), erasure frames (E), or discontinuous frames (D). A numerical value is assigned to each of the frames based on the classification thereof. Next, the frames are filtered to provide an output Yn=Yn−1+Xn where ‘n’ is a frame number, Yn is the filter output for a given frame n, Yn−1 is the filter output for a previous frame, and Xn is a stream of input frames. A threshold is set for the output Yn to facilitate the detection of discontinuous frames. That is, a detection of a discontinuous transmission frame is indicated when a frame is classified as an ‘erasure’ and the filter output exceeds the threshold. On the detection of a discontinuous frame, the classification of the frame is changed from ‘erasure’ to ‘discontinuous’. By reclassifying improperly classified erasure frames, the mobile receiver is inhibited from requesting retransmission of the frames or a change in the transmit power level. Consequently, network throughput and capacity are optimized and system power is conserved.

Description

5 parts
›BACKGROUND OF THE INVENTION

1. Field of Invention

This application claims priority to U.S. patent application Ser. No. 60/215,377, filed on Jun. 29, 2000. This invention relates to communications systems. Specifically, the present invention relates to systems and methods for detecting DTX frames in communications systems.

2. Description of the Related Art

Cellular telecommunications systems are characterized by a plurality of transceivers in mobile phones and base stations. Each transceiver includes a transmitter and a receiver which communicate over a channel.

One approach to increasing the information-carrying capacity of the channel is to enhance the signal-to-interference ratio (SIR). The SIR is often expressed as a ratio of the energy per information bit received to the interference density of the received signal. To increase system capacity, the transceivers operate at low signal-to-interference ratios (SIRs). As an alternative, the SIR of the channel can be increased. To increase the SIR, the power of the transmitted signal is increased by a signal from the receiving transceiver. However, increases in transmitted power lead to increases in interference to other mobiles and thereby limit the capacity of the channel. In addition, increases in transmitted power levels increase power consumption (particularly problematic at battery powered mobile units) and reduce network throughput. Accordingly, it is generally desirable to operate the system at an optimal transmit power level that balances signal-to-interference considerations with power consumption, throughput and system capacity considerations.

As will be appreciated by those skilled in the art, data is transmitted in intervals referred to as ‘frames’. In accordance with the new IS2000 cellular standard, a base station can assign more channels to the mobile and transmit on the supplemental channels. However, if the base station has no data to transmit, under the new standard, instead of de-assigning the channel, the base station just reduces the signal gain. This is referred to as a ‘DTX’ mode and frames transmitted in this mode are ‘DTX’ frames.

Unfortunately, the effort to operate the system at optimal transmit power levels is impeded by the transmission of DTX frames. The receiving unit demodulates the data bits in the frame, monitors power over the frame, checks the quality of the frame, and performs CRC (cyclic redundancy check) error checking. If the CRC check fails, bit errors are assumed the receiver erases the frame and sends a signal to the transmitter to increase the transmit power and resend the frame.

Accordingly, when the receiver receives a DTX frame, it attempts decode the frame, a frame of noise and interference. This causes the receiver, i.e., the mobile unit, to send plural erased frame signals to the base station. In response, the base station increases the power set point for the mobile, which increases power consumption while reducing network throughput and capacity.

Conventional systems and methods for rate determination and detection of erasure look at each frame individually and have heretofore offered limited performance. Accordingly, a need remains in the art for a system or method for distinguishing between DTX frames and frames with high bit error rates suitable for erasure in the transmission of data between a base station and a mobile unit in order to achieve optimal transmit power levels.

›SUMMARY OF THE INVENTION

The need in the art is addressed by the system and method of the present invention for detecting discontinuous transmission (DTX) frames. The inventive method includes the steps of receiving data transmitted in a plurality of frames; classifying each of the frames; analyzing the classification of a number of successive frames of the received data and providing a metric with respect thereto; and determining, in response to the metric, if a frame is a discontinuous frame.

In the illustrative embodiment, the step of classifying includes the step of error checking the frames using a cyclic redundancy check (CRC) error checking protocol. The received frames are classified as good frames (G), erasure frames (E), or discontinuous frames (D). A numerical value is assigned to each of the frames based on the classification thereof. Next, the frames are filtered to provide an output Yn=Yn−1+Xn where ‘n’ is a frame number, Yn is the filter output for a given frame n, Yn−1 is the filter output for a previous frame, and Xn is a stream of input frames. A threshold is set for the output Yn to facilitate the detection of discontinuous frames. That is, a detection of a discontinuous transmission frame is indicated when a frame is classified as an ‘erasure’ and the filter output exceeds the threshold. On the detection of a discontinuous frame, the classification of the frame is changed from ‘erasure’ to ‘discontinuous’. By reclassifying improperly classified erasure frames, the mobile receiver is inhibited from requesting retransmission of the frames or a change in the transmit power level. Consequently, network throughput and capacity are optimized and system power is conserved.

›BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a simplified block diagram of a receiver incorporating the teachings of the present invention.

FIG. 2 is a simplified logic diagram showing an illustrative arrangement for computing iq_acc_frames in accordance with the illustrative method for identifying DTX frames.

FIG. 3 is a simplified logic diagram showing an illustrative arrangement for computing SCH_weighted_Nt_Io_frames in accordance with the illustrative method for identifying DTX frames.

FIG. 4 is a simplified logic diagram showing an illustrative arrangement for computing FCH_weighted_Nt_Io_frame in accordance with the illustrative method for identifying DTX frames.

FIG. 5 is an illustrative microprocessor read timing diagram in accordance with the methods of the present invention.

FIG. 6 is a diagram that illustrates a method to detect zero frames in accordance with the present teachings.

FIG. 7 is a flow diagram of an illustrative implementation of the method of the present invention in software.

›DESCRIPTION OF THE INVENTION · 1 of 2

Illustrative embodiments and exemplary applications will now be described with reference to the accompanying drawings to disclose the advantageous teachings of the present invention.

As mentioned above, the DTX (discontinuous transmission) mode for SCH (supplemental code channel) and DCCH (dedicated control channel) is a common feature introduced in IS2000 standard. In accordance with the standard, the base station (BS) can switch its transmitter power between two predefined levels (one of that may be a zero level corresponding to no power transmitted at all). This will result in a noise + interference only input to the demodulator and decoder of the receiver for that particular SCH or DCCH. The MS (mobile station) should be able to properly determine the beginning of DTX mode and qualify these no transmission frames as such.

One problem on the MS side is that these DTX frames will fail CRC (cyclic redundancy code) test or return the frame quality indicator equal to zero. The CRC will also be zero if normal (non-DTX) frames are transmitted and are received with bit errors. A conventional MS regular RDA (rate determination algorithm) can, typically, efficiently select and erase the continuously transmitted frames with bit errors. Thus, the RDA implemented in software (SW) can process hardware (HW) status registers (decoder and demodulator registers dedicated to frame demodulation and status) and output a rate decision or an erasure. However, conventional RDAs are not optimized for DTX frame detection and, in particular, conventional RDAs do not perform optimally in that they fail to distinguish between continuous transmission erasures (continuously transmitted frames with bit errors) and DTX frames.

Any incorrect classification of DTX frame as an erasure will cause problems with power control since the MS will report these frames as erasures (or bad frames) and request more power on the forward link (FL). Several methods can be used to make some reasonable decisions on DTX frames. However, inasmuch as these approaches have been less than fully effective, the present teachings are provided to address the need in the art.

FIG. 1 is a simplified block diagram of a receiver incorporating the teachings of the present invention. The receiver 10 includes an MSM (Mobile Station Modem) chip level processing stage 12 , which includes finger front end pseudo-noise (pn) processing. After the pn code is removed from each finger, the received signal is processed by a symbol level processor 14 implemented as a digital signal processor (DSP). The DSP 14 converts the symbols into data bits. The data bits are output to a decoder 16 , which in an illustrative CDMA (code division multiple access) system, performs speech (e.g. Viterbi) or data decoding. The DSP 14 also computes a frame type metric that is used to identify DTX frames in the manner described more fully below. The metric is computed for every frame and is output to a microprocessor 18 . While the present invention is not limited to the method used to compute the DTX metric, in the best mode, the following method is used.

Problem Formulation:

The detection problem is modeled as a binary hypothesis test for a frame that fails CRC as follows:

H 0 : the received frame is a zero frame H 1 : the received frame is a transmitted frame

The decision rule is to compare some metric M with threshold T such that the received frame is decided to be a transmitted frame if M>T; zero frame otherwise.

The detection probability and false alarm probability are defined as Prob(M>T|H 1 is correct), and Prob(M>T|H 0 is correct), respectively.

Analysis of DTX Metrics

The re-encoded symbol energy metric obtained from decoder ( 16 ) is calculated as follows:

E decoder = ∑ i = 1 N ⁢ s i · r i [ 1 ]

where:

s i is the soft decision received by the decoder r i is the re-encoded symbols for convolutional code or the systematic symbols for turbo code, and N is the total number of symbol used to compute the energy metric.

It can be shown that the energy metric has the following relationship with E b /I o and E cp /I o :

Similarly, the energy metric computed by the demodulator also has the same relationship with E b /I o and E cp /I o , i.e.,

E demodulator = ∑ i = 1 N ⁢  s i  ∝ E b I o · E cp I o , [ 3 ]

Clearly, the energy metric is not a good metric because it is sensitive to the pilot strength and the geometry. To remove the dependency on pilot strength we can divide the energy metric by the pilot strength estimate EcpIo provided by the FPC (Fast Power Control), i.e.,

EbIo = E 2 EcpIo ∝ E b I o ⁢ ⁢ where ⁢ ⁢ EcpIo ∝ E cp I o [ 4 ]

However, the EbIo metric is still sensitive to the geometry.

The E b /N t , estimate seems to be a better candidate for SCH DTX if the SCH is well power controlled by the FPC, which will try to control E b /N t to reach some target. Let's denote the metric that uses the E b /N t estimate by EbNt. It can be calculated by dividing the energy metric by the weighted_NtIo provided by the FPC, i.e.:

EbNt = E 2 weighted_ ⁢ ⁢ NtIo ∝ E b N t [ 5 ]

where:

weighted_ ⁢ ⁢ NtIo ∝ N t N o · E cp I o

Implementation:

FIGS. 2–4 show the data path to implement the DTX detection for SCH and DCCH. FIG. 2 is a simplified logic diagram showing an illustrative arrangement for computing iq_acc_frames in accordance with the illustrative method for identifying DTX frames.

FIG. 3 is a simplified logic diagram showing an illustrative arrangement for computing SCH_weighted_Nt_Io_frames in accordance with the illustrative method for identifying DTX frames.

FIG. 4 is a simplified logic diagram showing an illustrative arrangement for computing FCH_weighted_Nt_Io_frame in accordance with the illustrative method for identifying DTX frames.

Software Changes:

FIG. 5 is an illustrative microprocessor read timing diagram in accordance with the methods of the present invention. FIG. 6 is a diagram that illustrates a method to detect zero frames in accordance with the present teachings. In FIG. 5 , notice that the PC_bit_acc is available right after the last PCG (Power Control Group: 1 frame=16 PCGs) of the current frame since it is accumulating only the PC (Power control) bits. However, the iq_acc_frame for SCH is delayed until the first PCG of the next frame because the symbol energy of the last PCG won't be available to the QDSP before the end of current frame. After the microprocessor 18 reads these values from the DSP 14 , i.e., iq_acc_frame, SCH_weighted_Nt_Io_frame, PC_bit_acc and FCH_weighted_Nt_Io_frame, it will perform the computations shown in FIG. 6 to detect zero frames.

›DESCRIPTION OF THE INVENTION · 2 of 2

Hence, with reference to FIG. 1 , the microprocessor 18 processes the frame information provided by the decoder 16 and the DTX metric provided by the DSP 14 , makes the final decision about the frame type, decides whether to erase each frame or not and implements the novel method of the present invention.

FIG. 7 is a flow diagram of an illustrative implementation of the method of the present invention in software. The inventive method (depicted at 60 ) includes the steps of reading the decoder and DSP data and frame information with respect to CRC, Yamamoto (Y), symbol error rate (SER) and the DTX metric at step 62 . At step 64 , the software performs original rate determination actions to determine the type of frame G, D, or E. Rate determination algorithms are well known in the art. See for example U.S. Pat. No. 5,751,725 issued May 12, 1998 to T. Chen and entitled Method and Apparatus for Determining the Rate of Received Data in a Variable Rate Communications System and U.S. Pat. No. 5,774,496 issued Jun. 30, 1996 to B. Butler et al., and entitled Method and Apparatus for Determining Data Rate of Transmitted Variable Rate Data in a Communications Receiver. The frame type is identified in accordance with the method described above, or with any suitable method.

Next, at step 66 , the DTX indication method of the present invention is implemented. The Input into this step is G, D or E frame type determined at step 64 .

The algorithm performs the filtering defined as following: The filter type is simple infiniteimpulse response (IIR):

Y ( n )= Y ( n− 1)+ X ( n )  [6]

where ‘n’ is the frame number, ‘Y’ is the DTX indicator, ‘X’ is the input {D, G, or E}.

The method presets the following values every time the new SCH or DCCH channel is assigned to the mobile station: Y(−1)=−1; D=+1, G=−3; E=−1; n=−1In the illustrative implementation, for every new frame output by the decoder the following steps are performed:

The frame index is incremented: n=n+1; The DTX frame indicator is computed using: Y(n)=Y(n−1)+X(n) The DTX frame indicator is saturated on both positive and negative sides: If (Y(n)>3) Y(n)=3 and If (Y(n)<−1)Y(n)=−1; Compare DTX frame indicator with the predefined threshold: if the frame type is E and Y(n)>−1, change the frame type to D, otherwise do nothing.

In short, inventive method includes the steps of receiving data transmitted in a plurality of frames; classifying each of the frames; analyzing the classification of a number of successive frames of the received data and providing a metric with respect thereto; and determining, in response to the metric, if a frame is a discontinuous frame.

In the illustrative embodiment, the step of classifying includes the step of error checking the frames using a cyclic redundancy check (CRC) error checking protocol. The received frames are classified as good frames (G), erasure frames (E), or discontinuous frames (D). A numerical value is assigned to each of the frames based on the classification thereof. Next, the frames are filtered to provide an output Yn=Yn−1+Xn where ‘n’ is a frame number, Yn is the filter output for a given frame n, Yn−1 is the filter output for a previous frame, and Xn is a stream of input frames. A threshold is set for the output Yn to facilitate the detection of discontinuous frames. A detection of a discontinuous transmission frame is indicated when a frame is classified as an ‘erasure’ and the filter output exceeds the threshold. On the detection of a discontinuous frame, the classification of the frame is changed from ‘erasure’ to ‘discontinuous’. By reclassifying improperly classified erasure frames, the mobile receiver is inhibited from requesting retransmission of the frames or a change in the transmit power level. Consequently, network throughput and capacity are optimized and system power is conserved.

Thus, the present invention has been described herein with reference to a particular embodiment for a particular application. Those having ordinary skill in the art and access to the present teachings will recognize additional modifications applications and embodiments within the scope thereof. For example, while the present teachings are disclosed with reference to CDMA type systems, the invention is not limited thereto. The present teachings may be utilized with other communications technologies such as TDMA or GSM without departing from the scope of the present teachings.

It is therefore intended by the appended claims to cover any and all such applications, modifications and embodiments within the scope of the present invention.

Accordingly,

›Tables in the description — 1
Edecoder
∝
Eb
Io
·
Ecp
Io
[2]

Claims as granted

27 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

12 codes
IPC · International Patent Classification
Section G — Physics
  • G06F15/16
Section H — Electricity
  • H04W52/04
  • H04W52/02
  • H04W28/02
  • H04W28/04
  • H04J3/14
  • H04J3/17
  • H04B7/26
  • H04L1/20
USPC · US Patent Classification
709/231709/232370/468

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoom2001200220032004200520062007USPTOApplicantNon-final rejectionFinal rejectionNon-final rejectionFinal rejection
USPTOApplicanthover for detail · click to open
Pendency
5.9 y
2,142 days filing → grant
Office actions
4
non-final + final
Responses
3
1 RCE
Examiner
Jeffrey Pwu
art unit 2151 · TC 2100
Citations: 5 back · 8 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom2002200420062008201020122014201620182020Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock