Showing papers by "Qualcomm published in 2007"

Gaussian Interference Channel Capacity to Within One Bit

Abstract: The capacity of the two-user Gaussian interference channel has been open for thirty years. The understanding on this problem has been limited. The best known achievable region is due to Han-Kobayashi but its characterization is very complicated. It is also not known how tight the existing outer bounds are. In this work, we show that the existing outer bounds can in fact be arbitrarily loose in some parameter ranges, and by deriving new outer bounds, we show that a simplified Han-Kobayashi type scheme can achieve to within a single bit the capacity for all values of the channel parameters. We also show that the scheme is asymptotically optimal at certain high SNR regimes. Using our results, we provide a natural generalization of the point-to-point classical notion of degrees of freedom to interference-limited scenarios.

Power Control By Geometric Programming

Abstract: In wireless cellular or ad hoc networks where Quality of Service (QoS) is interference-limited, a variety of power control problems can be formulated as nonlinear optimization with a system-wide objective, e.g., maximizing the total system throughput or the worst user throughput, subject to QoS constraints from individual users, e.g., on data rate, delay, and outage probability. We show that in the high Signal-to- interference Ratios (SIR) regime, these nonlinear and apparently difficult, nonconvex optimization problems can be transformed into convex optimization problems in the form of geometric programming; hence they can be very efficiently solved for global optimality even with a large number of users. In the medium to low SIR regime, some of these constrained nonlinear optimization of power control cannot be turned into tractable convex formulations, but a heuristic can be used to compute in most cases the optimal solution by solving a series of geometric programs through the approach of successive convex approximation. While efficient and robust algorithms have been extensively studied for centralized solutions of geometric programs, distributed algorithms have not been explored before. We present a systematic method of distributed algorithms for power control that is geometric-programming-based. These techniques for power control, together with their implications to admission control and pricing in wireless networks, are illustrated through several numerical examples.

Method and apparatus for providing position-related information to mobile recipients

Abstract: A system for providing position-related information to a mobile user includes a mobile unit and a central site server. The mobile unit includes circuitry for determining present position information from position signals which may emanate from, for example, GPS satellites. The mobile unit further includes circuitry for establishing a wireless bidirectional communications link with the central site server via a terrestrial network, which may be accessed via a cellular telephone network. The central site server includes circuitry for receiving the present position information from the mobile unit. A table stored at the central site server includes different response information in correspondence with possible positions of the mobile unit. The response information may further be in correspondence with user preferences. The central site server uses the received present position information to retrieve corresponding response information from the table, and sends the retrieved response information to the mobile unit via the bidirectional communications link. The mobile unit further includes circuitry, such as a loudspeaker, for supplying the response information to the mobile user. In another aspect of the invention, communications between the mobile unit and the central site server are encrypted. Furthermore, the mobile unit may include components for preventing position information from being supplied to the loudspeaker, thereby eliminating distracting noise from being presented to the user.

On the Feasibility of Distributed Beamforming in Wireless Networks

Abstract: Energy efficient communication is a fundamental problem in wireless ad-hoc and sensor networks. In this paper, we explore the feasibility of a distributed beamforming approach to this problem, with a cluster of distributed transmitters emulating a centralized antenna array so as to transmit a common message signal coherently to a distant base station. The potential SNR gains from beamforming are well-known. However, realizing these gains requires synchronization of the individual carrier signals in phase and frequency. In this paper we show that a large fraction of the beamforming gains can be realised even with imperfect synchronization corresponding to phase errors with moderately large variance. We present a master-slave architecture where a designated master transmitter coordinates the synchronization of other (slave) transmitters for beamforming. We observe that the transmitters can achieve distributed beamforming with minimal coordination with the base station using channel reciprocity. Thus, inexpensive local coordination with a master transmitter makes the expensive communication with a distant base station receiver more efficient. However, the duplexing constraints of the wireless channel place a fundamental limitation on the achievable accuracy of synchronization. We present a stochastic analysis that demonstrates the robustness of beamforming gains with imperfect synchronization, and demonstrate a tradeoff between synchronization overhead and beamforming gains. We also present simulation results for the phase errors that validate the analysis

Method and apparatus for delivering energy to an electrical or electronic device via a wireless link

Abstract: A method and apparatus for providing power to e.g., a chargeable device via a radio frequency link. In one aspect, a method of providing power to a chargeable device via radio frequency link comprises generating a substantially un-modulated signal. The method further comprises radiating a substantially un-modulated radio frequency (RF) signal to the chargeable device via a transmit antenna based on the substantially un-modulated signal. The method further comprises powering or charging the chargeable device with power delivered by the substantially un-modulated RF signal.

Method and system for powering an electronic device via a wireless link

Abstract: A method and system for providing power to a chargeable device via radio frequency link are provided. In one aspect, a method of providing power to a chargeable device via radio frequency link comprises generating a substantially unmodulated signal. The method further comprises radiating a substantially unmodulated radio frequency (RP) signal to the chargeable device via a transmit antenna based on the substantially unmodulated signal. The method further comprises powering or charging the chargeable device with power delivered by the substantially unmodulated RF signal.

Wireless energy transfer

Abstract: Method for wireless energy transfer is disclosed. According to an embodiment, the method includes transferring electrical energy from one electronic device to another electronic device with the help of electromagnetic waves. An electronic device that requires electrical energy can get energy transferred from one or more other electronic devices present in its vicinity. The electrical energy being transferred can be used to charge the battery of the electronic device.

Energy-Efficient Resource Allocation in Wireless Networks

Abstract: This paper shows that game theory can be used as a unifying framework to study radio resource management in a variety of wireless networks with different service criteria It focuses on infrastructure networks where users transmit to a common concentration point such as a base station in a cellular network or an access point Since most of the terminals in a wireless network are battery-powered, energy efficiency is crucial to prolonging the life of the terminals Also, in most practical scenarios, distributed algorithms are preferred over centralized ones Throughout this article it focuses on distributed algorithms with emphasis on energy efficiency A family of power control games is presented for energy-efficient resource allocation in wireless code-division multiple-access (CDMA) networks and give discussions and conclusions

Cognitive multiple access via cooperation: Protocol design and performance analysis

Abstract: In this paper, a novel cognitive multiple-access strategy in the presence of a cooperating relay is proposed. Exploiting an important phenomenon in wireless networks, source burstiness, the cognitive relay utilizes the periods of silence of the terminals to enable cooperation. Therefore, no extra channel resources are allocated for cooperation and the system encounters no bandwidth losses. Two protocols are developed to implement the proposed multiple-access strategy. The maximum stable throughput region and the delay performance of the proposed protocols are characterized. The results reveal that the proposed protocols provide significant performance gains over conventional relaying strategies such as selection and incremental relaying, specially at high spectral efficiency regimes. The rationale is that the lossless bandwidth property of the proposed protocols results in a graceful degradation in the maximum stable throughput with increasing the required rate of communication. On the other hand, conventional relaying strategies suffer from catastrophic performance degradation because of their inherent bandwidth inefficiency that results from allocating specific channel resources for cooperation at the relay. The analysis reveals that the throughput region of the proposed strategy is a subset of its maximum stable throughput region, which is different from random access, where both regions are conjectured to be identical.

Method and apparatus for random access in an orthogonal multiple-access communication system

Abstract: Techniques for accessing a wireless communication system are described. A user equipment (UE) sends a random access preamble for system access. The random access preamble may include a random identifier (ID), a channel quality indicator (CQI), etc. The UE may randomly select the random ID or may be assigned this random ID. The UE receives a random access response from a base station. The random access response may include control channel resources (e.g., CQI and PC resources), uplink resources, and/or control information (e.g., timing advance and PC correction) for the UE. The random access response may be sent in two parts using two messages. A first message may be sent on a control channel and may include identification information and possibly other information. A second message may be sent on a shared data channel and may include remaining information for the random access response.

Sensor networks based on wireless devices

Abstract: Techniques for using wireless devices to implement sensor networks are described. For cognitive radio, a wireless device obtains measurements for a first system (e.g., a broadcast system) with which the wireless device is not in communication. The wireless device sends the measurements and associated location information and/or timestamps via a second system (e.g., a cellular system). A server receives measurements from a number of wireless devices and determines the coverage of the first system based on the measurements. For other applications, a wireless device obtains sensor information from at least one sensor at the wireless device and sends the sensor information and associated location information and/or timestamps via a wireless system. A server receives the sensor information and associated information from a number of wireless devices, aggregates the sensor information, and constructs a map. The wireless device may develop a user profile based on the sensor information and associated information.

Enhanced physical layer repeater for operation in wimax systems

Abstract: An exemplary method (500) and repeater (110, 210, 300) are described for repeating using a time division duplex (TDD) radio protocol. A signal is transmitted from a first station to a second station using a downlink and an uplink. The signal can be detected with detectors (309, 310, 855, 856) on the uplink or the downlink. The repeater can synchronize to time intervals associated with the detected signal that are measured during an observation period. The signal can be retransmitted from the second station to the first station if the signal is detected on the uplink and re-transmitted from the first station to the second station if the signal is detected on the downlink. A gain value associated with the downlink can be used to establish a gain value associated with the uplink.

High-Rate Communication for Underwater Acoustic Channels Using Multiple Transmitters and Space–Time Coding: Receiver Structures and Experimental Results

Abstract: In this paper, we consider the use of multiple antennas and space-time coding for high data rate underwater acoustic (UWA) communications. Recent advances in information theory have shown that significant capacity gains can be achieved by using multiple-input-multiple-output (MIMO) systems and space-time coding techniques for rich scattering environments. This is especially significant for the UWA channel where the usable bandwidth is severely limited due to frequency-dependent attenuation. In this paper, we propose to use space-time coding and iterative decoding techniques to obtain high data rates and reliability over shallow-water, medium-range UWA channels. In particular, we propose to use space-time trellis codes (STTCs), layered space-time codes (LSTCs) and their combinations along with three low-complexity adaptive equalizer structures at the receiver. We consider multiband transmissions where the available bandwidth is divided into several subbands with guard bands in between them. We describe the theoretical basis of the proposed receivers along with a comprehensive set of experimental results obtained by processing data collected from real UWA communications experiments carried out in the Pacific Ocean. We demonstrate that by using space-time coding at the transmitter and sophisticated iterative processing at the receiver, we can obtain data rates and spectral efficiencies that are not possible with single transmitter systems at similar ranges and depths. In particular, we have demonstrated reliable transmission at a data rate of 48 kb/s in 23 kHz of bandwidth, and 12 kb/s in 3 kHz of bandwidth (a spectral efficiency of 4 bs-1Hz-1) at a 2-km range.

Method and system for providing beamforming feedback in wireless communication systems

Abstract: Techniques for quickly sending feedback information for beamforming are described A transmitter/initiator sends a first frame comprising training symbols A receiver/responder receives the first frame, determines the amount of time to generate feedback information, and determines the amount of time to send the feedback information The receiver then determines the length of a second frame carrying the feedback information based on the amounts of time to generate and send the feedback information The receiver sends the second frame after waiting a short interframe space (SIFS) period from the end of the first frame, without performing channel access The receiver generates the feedback information based on the training symbols and sends the information in the second frame when ready The transmitter receives the second frame, derives at least one steering matrix based on the feedback information, and sends a third frame with the at least one steering matrix

Domain wall contributions to the properties of piezoelectric thin films

Abstract: In bulk ferroelectric ceramics, extrinsic contributions associated with motion of domain walls and phase boundaries are a significant component of the measured dielectric and piezoelectric response. In thin films, the small grain sizes, substantial residual stresses, and the high concentration of point and line defects change the relative mobility of these boundaries. One of the consequences of this is that thin films typically act as hard piezoelectrics. This paper reviews the literature in this field, emphasizing the difference between the nonlinearities observed in the dielectric and piezoelectric properties of films. The effect of ac field excitation levels, dc bias fields, temperature, and applied mechanical stress are discussed.

Multi-mode region-of-interest video object segmentation

Abstract: The disclosure is directed to techniques for automatic segmentation of a region-of-interest (ROI) video object from a video sequence. ROI object segmentation enables selected ROI or “foreground” objects of a video sequence that may be of interest to a viewer to be extracted from non-ROI or “background” areas of the video sequence. Examples of a ROI object are a human face or a head and shoulder area of a human body. The disclosed techniques include a hybrid technique that combines ROI feature detection, region segmentation, and background subtraction. In this way, the disclosed techniques may provide accurate foreground object generation and low-complexity extraction of the foreground object from the video sequence. A ROI object segmentation system may implement the techniques described herein. In addition, ROI object segmentation may be useful in a wide range of multimedia applications that utilize video sequences, such as video telephony applications and video surveillance applications.

Wimax access point network with backhaul technology

Abstract: A WiMAX network and communication method, the network including a plurality of WiMAX nodes (Fig.1, 12) deployed in micro or pico cells for providing access service to a plurality of mobile subscribers, a plurality of these nodes being arranged in a cluster (Fig.), 14), one of the nodes in each cluster being a feeder node coupled to a core network, the nodes in each cluster being coupled for multi-hop transmission to the feeder node. According to a preferred embodiment, each node includes a transceiver with associated modem, an antenna arrangement coupled to the modem and arranged for multiple concurrent transmissions, and a MAC controller for controlling the transceiver, modem and antenna arrangement for providing both access and backhaul communication.

A Wideband Spatial Channel Model for System-Wide Simulations

Abstract: A wideband space-time channel model is defined, which captures the multiple dependencies and variability in multicell system-wide operating environments. The model provides a unified treatment of spatial and temporal parameters, giving their statistical description and dependencies across a large geographical area for three outdoor environments pertinent to third-generation cellular system simulations. Parameter values are drawn from a broad base of recently published wideband and multiple-antenna measurements. A methodology is given to generate fast-fading coefficients between a base station and a mobile user based on the summation of directional plane waves derived from the statistics of the space-time parameters. Extensions to the baseline channel model, such as polarized antennas, are given to provide a greater variety of spatial environments. Despite its comprehensive nature, the model's implementation complexity is reasonable so it can be used in simulating large-scale systems. Output statistics and capacities are used to illustrate the main characteristics of the model

Energy-Efficient Resource Allocation in Wireless Networks: An Overview of Game-Theoretic Approaches

Abstract: An overview of game-theoretic approaches to energy-efficient resource allocation in wireless networks is presented. Focusing on multiple-access networks, it is demonstrated that game theory can be used as an effective tool to study resource allocation in wireless networks with quality-of-service (QoS) constraints. A family of non-cooperative (distributed) games is presented in which each user seeks to choose a strategy that maximizes its own utility while satisfying its QoS requirements. The utility function considered here measures the number of reliable bits that are transmitted per joule of energy consumed and, hence, is particulary suitable for energy-constrained networks. The actions available to each user in trying to maximize its own utility are at least the choice of the transmit power and, depending on the situation, the user may also be able to choose its transmission rate, modulation, packet size, multiuser receiver, multi-antenna processing algorithm, or carrier allocation strategy. The best-response strategy and Nash equilibrium for each game is presented. Using this game-theoretic framework, the effects of power control, rate control, modulation, temporal and spatial signal processing, carrier allocation strategy and delay QoS constraints on energy efficiency and network capacity are quantified.

Methods and apparatus for power allocation and/or rate selection for ul mimo/simo operations with par considerations

Abstract: A method for a wireless communication includes receiving or storing a peak to average (PAR) back off value; and applying the PAR back off value to determine the transmission power and rate for SIMO and MIMO transmissions. In one aspect, the PAR back off value is at least partially based on modulation type. In another aspect, the PAR back off value is more for higher order QAM than for QPSK. The power allocation algorithm for different UL MIMO schemes is described as follows. For MIMO without antenna permutation (e.g. per antenna rate control), different PAR back off values are considered for different data streams. For MIMO with antenna permutation or other unitary transformation such as virtual antenna mapping or precoding, the PAR back off are determined based on combined channel. The transmission data rate depends on power and also the receiver algorithms such as a MMSE receiver or MMSE-SIC receiver.

Integrated circuit chips with fine-line metal and over-passivation metal

Abstract: An integrated circuit chip includes a silicon substrate, a first circuit in or over said silicon substrate, a second circuit device in or over said silicon substrate, a dielectric structure over said silicon substrate, a first interconnecting structure in said dielectric structure, a first pad connected to said first node of said voltage regulator through said first interconnecting structure, a second interconnecting structure in said dielectric structure, a second pad connected to said first node of said internal circuit through said second interconnecting structure, a passivation layer over said dielectric structure, wherein multiple opening in said passivation layer exposes said first and second pads, and a third interconnecting structure over said passivation layer and over said first and second pads.

Outer coding methods for broadcast/multicast content and related apparatus

Abstract: Transmission techniques are provided that improve service continuity and reduce interruptions in delivery of content that can be caused by transitions that occur when the User Equipment (UE) moves from one cell to the other, or when the delivery of content changes from a Point-to-Point (PTP) connection to a Point-to-Multipoint (PTM) connection in the same serving cell, and vice-versa. Such transmission techniques enable seamless delivery of content across cell borders and/or between different transmission schemes such as Point-to-Multipoint (PTM) and Point-to-Point (PTP). Mechanisms for adjusting different streams and for recovering content from each data block during such transitions are also provided so that data is not lost during a transition. In addition, mechanisms for realigning data during decoding at a receiving terminal are also provided.

Scheduling Efficiency of Distributed Greedy Scheduling Algorithms in Wireless Networks

Abstract: We consider the problem of distributed scheduling in wireless networks subject to simple collision constraints. We define the efficiency of a distributed scheduling algorithm to be the largest number (fraction) such that the throughput under the distributed scheduling policy is at least equal to the efficiency multiplied by the maximum throughput achievable under a centralized policy. For a general interference model, we prove a lower bound on the efficiency of a distributed scheduling algorithm by first assuming that all of the traffic only uses one hop of the network. We also prove that the lower bound is tight in the sense that, for any fraction larger than the lower bound, we can find a topology and an arrival rate vector within the fraction of the capacity region such that the network is unstable under a greedy scheduling policy. We then extend our results to a more general multihop traffic scenario and show that similar scheduling efficiency results can be established by introducing prioritization or regulators to the basic greedy scheduling algorithm

Time and location based theme of mobile telephones

Abstract: A cellular or wireless mobile handset includes a processor configured with software to monitor time, date, location and other parameters, and change customization settings, known as themes, based upon the monitored parameter. Multiple themes may be stored on the mobile handset and implemented by the mobile handset processor based upon a variety of circumstances. A theme server may be accessed by the mobile handset to download theme settings and files. Working together, mobile handsets and a theme server can provide location-specific as well as time/date specific themes to mobile handsets.

Structure of a micro electro mechanical system and the manufacturing method thereof

Abstract: A structure of a micro electro mechanical system and a manufacturing method are provided, the structure and manufacturing method is adapted for an optical interference display cell. The structure of the optical interference display cell includes a first electrode, a second electrode and posts. The second electrode comprises a conductive layer covered by a material layer and is arranged about parallel with the first electrode. The support is located between the first plate and the second plate and a cavity is formed. In the release etch process of manufacturing the structure, the material layer protects the conductive layer from the damage by an etching reagent. The material layer also protects the conductive layer from the damage from the oxygen and moisture in the air.

Deployable Antennas for Wireless Power

Abstract: A deployable antenna used in a mobile device. The antenna can be folded into a stowed position in which it is coplanar with the housing. It can also be unfolded, preferably to an oblique angle, and used to receive wireless power from at least 6 inches away.

Semi-persistent scheduling for traffic spurts in wireless communication

Abstract: Techniques for efficiently assigning resources for spurts of traffic in a wireless communication system are described. The system may support semi-persistent and non-persistent resource assignments. A semi-persistent resource assignment is valid for as long as more data is sent within a predetermined time period of last sent data and expires if no data is sent within the predetermined time period. A non-persistent resource assignment is valid for a predetermined duration or a specific transmission. A semi-persistent resource assignment may be granted for an expected spurt of data to send via the communication link. For Voice-over-Internet Protocol (VoIP), a semi-persistent resource assignment may be granted for a voice frame in anticipation of a spurt of voice activity, and a non-persistent resource assignment may be granted for a silence descriptor (SID) frame during a period of silence.

FLO Physical Layer: An Overview

Abstract: This paper provides an overview of the physical layer of the Forward Link Only (FLO) Air Interface. The FLO Air Interface is a key component of the MediaFLO system developed by QUALCOMM as an alternative mobile multicast technology for the efficient transmission of multiple multi-media streams to mobile devices using TV and multi-media channel bandwidths in VHF, UHF, or L-band. The main concepts and features of the FLO Air Interface including the modulation and coding techniques used, the frame structure, and the different sub-channels within the physical layer are described. The available data rates as well as other characteristics of FLO are also described. Finally, the performance of the FLO physical layer in representative channel environments is presented

Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems

Abstract: A method of encoding data for transmissions from a source to a destination over a communications channel is provided. The method operates on an ordered set of source symbols and may generate zero or more redundant symbols from the source symbols, wherein data is encoded in a first step according to a simple FEC code and in a second step, data is encoded according to a second FEC code, more complex than the first FEC code. The first FEC code and/or the second FEC code might comprise coding known in the art. These steps result in two groups of encoded data in such a way that a low-complexity receiver may make use of one of the groups of encoded data while higher complexity receivers may make use of both groups of encoded data.

Method and apparatus for determining relevant point of interest information based upon route of user

Abstract: Methods, apparatus, and systems for determining the relevance of points of interest for a user are described. An application server receives information about a user's location, and velocity, as well as other user preferences, and adjusts a search space and filters points of interest identifying those that are relevant to the user. The relevance of the points of interest are based on the user's route, location and velocity.