Search

Dirty paper coding (DPC) scheme is the capacity achieving transmission technique in multiuser MIMO downlink channels. As a suboptimal solution to DPC, successive zero-forcing DPC (SZF-DPC) has been proposed recently. The zero-interference constraint in designing the precoding matrices limits the number of supportable users. In this correspondence, we propose three low-complexity suboptimal user scheduling algorithms to exploit the multiuser diversity gain in SZF-DPC as the number of users grows. The first algorithm greedily maximizes the true sum rate. The second algorithm is based on eigenvalues. The third algorithm relies on the diagonal elements of the effective channel matrix since eigenvalues and diagonal entries of a Hermitian matrix have a strong relationship. Simulation results show that the proposed scheduling algorithms can obtain a significant fraction of sum rate of the optimal solution. Furthermore, the performance analysis is provided to prove that the proposed user selection algorithms can achieve the same asymptotic sum rate as that of DPC. [ABSTRACT FROM AUTHOR]

This correspondence considers communication over two Gaussian channels with additive state interference anti noiseless output feedback-the multiple access channel (MAC) and the augmented broad- cast channel (ABC) (a special class of the physically degraded broadcast channel). The state interference is assumed to be available noncausally at the transmitters. Deterministic coding schemes for these two channels were suggested by Ozarow when there is no state present. Recently, Merhav and Weissman derived an optimal feedback coding scheme for the single-user Gaussian channel with additive state interference. Combining ideas from these two schemes, we extend Ozarow's coding algorithms to the state-dependent case, showing that the capacity regions of the MAC and the ABC are not affected, even though not all parts of the system have knowledge of the state. The proposed schemes attain a better error performance and reduce the coding complexity with respect to the standard random binning coding technique. [ABSTRACT FROM AUTHOR]

This paper proposes the integration of non-orthogonal multiple access (NOMA) and broadcasting with buffer-aided (BA) full-duplex (FD) relaying to improve the spectral efficiency of a single-source two-user network. Furthermore, opportunistic relay selection is employed, activating one or two FD relays to support the end-to-end communication. The network performance is improved through buffers, allowing to switch to half-duplex (HD) transmission/reception when FD operation is not feasible. A hybrid BA FD/HD NOMA relay selection algorithm is proposed, herein called $\mathop {\mathrm{BAHyNOMA}}$ , orchestrating the three aforementioned techniques, towards a simple yet efficient and robust relay selection. $\mathop {\mathrm{BAHyNOMA}}$ is evaluated in terms of outage probability, average sum-rate and average delay, and it is observed that the average sum-rate can be doubled, while maintaining low latency. [ABSTRACT FROM AUTHOR]

This paper considers the transmission of scheduling information in orthogonal frequency-division multiple-access (OFDMA)-based cellular communication systems such as the Third-Generation Partnership Project (3GPP) long-term evolution (LTE). These systems provide efficient usage of radio resources by allowing users to be dynamically scheduled in both frequency and time. This requires considerable amounts of scheduling information to be sent to the users. This paper compares two basic transmission strategies: transmitting a separate scheduling message to each user versus broadcasting a joint scheduling message to all users. Different scheduling granularities are considered, as are different scheduling algorithms. The schemes are evaluated in the context of the LTE downlink using multiuser system simulations, assuming a full-buffer situation. The results show that separate transmission of the scheduling information requires a slightly lower overhead than joint broadcasting when proportional fair scheduling is employed and the users are spread out over the cell area. The results also indicate that the scheduling granularity standardized for LTE provides a good tradeoff between scheduling granularity and overhead. [ABSTRACT FROM PUBLISHER]

STiMi is a mobile multimedia broadcasting trade standard that was released by the Chinese State Administration of Radio Film and Television in 2006. This paper details the algorithm research and development work on the acquisition for STiMi. First, the STiMi physical layer is briefly reviewed. secondly, individual algorithms, including time slot detection, fractional frequency offset estimation, integer frequency offset estimation and fine timing synchronization are discussed with simulation results presented. An implemented STiMi receiver prototype is also introduced with a focus on the acquisition algorithms implementation. Finally, the whole acquisition procedure is summarized. Acquisition algorithms and structures presented in this paper are adopted for prototyping and perform well. [ABSTRACT FROM AUTHOR]

This paper presents two efficient broadcasting algorithms based on 1-hop neighbor information. In the first part of the paper, we consider sender-based broadcasting algorithms, specifically the algorithm proposed by Liu et al. In their paper, Liu et al. proposed a sender-based broadcasting algorithm that can achieve local optimality by selecting the minimum number of forwarding nodes in the lowest computational time complexity O(n log n), where n is the number of neighbors. We show that this optimality only holds for a subclass of sender-based algorithms. We propose an efficient sender-based broadcasting algorithm based on 1-hop neighbor information that reduces the time complexity of computing forwarding nodes to O(n). In Liu et al's algorithm, n nodes are selected to forward the message in the worst case, whereas in our proposed algorithm, the number of forwarding nodes in the worst case is 11. In the second part of the paper, we propose a simple and highly efficient receiver-based broadcasting algorithm. When nodes are uniformly distributed, we prove that the probability of two neighbor nodes broadcasting the same message exponentially decreases when the distance between them decreases or when the node density increases. Using simulation, we confirm these results and show that the number of broadcasts in our proposed receiver-based broadcasting algorithm can be even less than one of the best known approximations for the minimum number of required broadcasts. [ABSTRACT FROM AUTHOR]

This paper describes a channel estimation algorithm for the advanced terrestrial digital multimedia broadcasting (T-DMB) transmission system which is fully backward compatible with the conventional T-DMB standard. The advanced T-DMB has enhanced features which provide higher transmission data rate for increasing program channel capacity and better multimedia A/V service quality than the conventional T-DMB system by adopting a hierarchical modulation and scalable audio/video CODEC. To support the higher data rate transmission for the advanced T-DMB, high performance channel estimation and equalization techniques should be adopted into the advanced T-DMB receivers. In this paper, we propose a new channel estimation technique for the Advanced T-DMB to compensate channel distortion under dynamic multipath environment. [ABSTRACT FROM AUTHOR]

Recently, Gallager's bounding techniques have been used to derive tight performance bounds for coded systems in fading channels. Most works in this field have thus far dealt with coherent decoding. This paper develops Gallager bounds for noncoherent systems in fading channels. Unlike coherent decoding, the exact error probability of a noncoherent decoder/detector conditioned on the fading coefficients does not admit a closed-form expression. This difficulty is overcome in this paper by employing the Chernoff technique. Although it weakens the bounds to some extent, the Chernoff technique enables the derivations of the limit-before-average (LBA) bound and Gallager bounds in closed form for noncoherent fading channels. Numerical examples show that the proposed bounds are convergent and are tighter than the conventional union bound. [ABSTRACT FROM AUTHOR]

There are numerous research challenges that need to be addressed until a wide deployment of vehicular ad hoc networks (VANETs) becomes possible. One of the critical issues consists of the design of scalable routing algorithms that are robust to frequent path disruptions caused by vehicles' mobility. This paper argues the use of information on vehicles' movement information (e.g., position, direction, speed, and digital mapping of roads) to predict a possible link-breakage event prior to its occurrence. Vehicles are grouped according to their velocity vectors. This kind of grouping ensures that vehicles, belonging to the same group, are more likely to establish stable single and multihop paths as they are moving together. Setting up routes that involve only vehicles from the same group guarantees a high level of stable communication in VANETs. The scheme presented in this paper also reduces the overall traffic in highly mobile VANET networks. The frequency of flood requests is reduced by elongating the link duration of the selected paths. To prevent broadcast storms that may be intrigued during path discovery operation, another scheme is also introduced. The basic concept behind the proposed scheme is to broadcast only specific and well-defined packets, referred to as "best packets" in this paper. The performance of the scheme is evaluated through computer simulations. Simulation results indicate the benefits of the proposed routing strategy in terms of increasing link duration, reducing the number of link-breakage events and increasing the end-to-end throughput. [ABSTRACT FROM AUTHOR]

In this correspondence, we consider the problem of. maximizing sum rate of a multiple-antenna Gaussian broadcast channel (BC). It was recently found that dirty-paper coding is capacity achieving for this channel. In order to achieve capacity, the optimal transmission policy (i.e., the optimal transmit covariance structure) given the channel conditions and power constraint must be found. However, obtaining the optimal transmission policy when employing dirty-paper coding is a computationally complex nonconvex problem. We use duality to transform this problem into a well-structured convex multiple-access channel (MAC) problem. We exploit the structure of this problem and derive simple and fast iterative algorithms that provide the optimum transmission policies for the MAC, which can easily be mapped to the optimal BC policies. [ABSTRACT FROM AUTHOR]

Noise can significantly impact the effectiveness of video processing algorithms. This paper proposes a fast white-noise variance estimation that is reliable even in images with large textured areas. This method finds intensity-homogeneous blocks first and then estimates the noise variance in these blocks, taking image structure into account This paper proposes a new measure to determine homogeneous blocks and a new structure analyzer for rejecting blocks with structure. This analyzer is based on high-pass operators and special masks for corners to stabilize the homogeneity estimation. For typical video quality (PSNR of 29-40 dB), the proposed method outperforms other methods significantly and the worst-case estimation error is 3 dB, which is suitable for real applications such as video broadcasts. The method performs well both in highly noisy and good-quality images. It also works well in images including few uniform blocks. [ABSTRACT FROM AUTHOR]

This paper presents a method to cope with reliable broadcasting in faulty hypercubes using local safety information. A new definition, broadcast subcube, is introduced, with which various techniques are proposed to improve performance of the broadcast algorithm. Local safety information is well used in the fault-tolerant broadcast algorithm by considering only safety of the broadcast subcube. An unsafe hypercube can be split into a set of maximal safe subcubes. If these maximal safe subcubes meet certain requirements (listed in this paper), then broadcasting can still be done successfully and, in some cases, optimal broadcast is still possible. The sufficient condition for optimal broadcast of a message is presented in an unsafe hypercube. Extensive simulation results show that the proposed method outperforms previous methods, in all cases. [ABSTRACT FROM AUTHOR]

Personal Video Recorders provide the facility of recording live broadcast streams thus users can replay their recordings whenever they want. However, during playback of those recorded streams, users are isolated from the live content (e.g., latest news,) in which they might be interested. In this paper, we propose an MPEG-2 Transport Stream compatible method which can inform the user about live content that's in user interest area during playback. The method-specific structures, algorithms and an implementation on a Linux platform are presented in the paper. [ABSTRACT FROM AUTHOR]

In this paper, altruistic coalition formation in cooperative relay networks is studied. The communication is performed over two phases, the broadcasting phase and the cooperation phase. In the broadcasting phase, each node broadcasts its signal in its time-slot, while in the cooperation phase, all the nodes within their coalitions simultaneously relay each others' signals. A distributed merge-and-split algorithm is proposed to allow nodes to form coalitions and improve their total achievable rate. Moreover, the impact of different power allocation criteria is studied, where the sum-of-rates maximizing power allocation is shown to promote altruistic coalition formation and results in the largest coalitions among the different power allocation criteria. Finally, the proposed algorithm is compared with centralized power allocation and coalition formation, and shown to yield a good tradeoff between network sum-rate and computational complexity. [ABSTRACT FROM AUTHOR]

This paper addresses the minimum transmission broadcast problem in wireless networks and presents efficient solutions, including an optimal broadcast scheme and a distributed game-based algorithm. Distinct from related work in the literature which typically assumes wireless links are reliable, we address the issue of broadcasting over both reliable wireless links and unreliable wireless links. Our main contributions are as follows: We first formulate the minimum transmission broadcast problems over reliable links and over unreliable links as two mixed integer linear programming (MILP) problems, respectively. This way, optimal broadcast schemes can be easily obtained using any existing MILP solver, for small-scale networks. For large-scale networks, we propose a distributed game-based algorithm and prove that the game-based algorithm achieves Nash Equilibrium. Using simulation, we confirm that compared with existing algorithms in the literature and optimal solutions obtained by our MILP techniques, the proposed game-based algorithm performs very well in terms of delivery ratio, the number of transmissions, and convergence speed. [ABSTRACT FROM PUBLISHER]

In this paper, we present a new algorithm for aperiodic clustered-dot halftoning based on direct binary search (DBS). The DBS optimization framework has been modified for designing clustered-dot texture, by using filters with different sizes in the initialization and update steps of the algorithm. Following an intuitive explanation of how the clustered-dot texture results from this modified framework, we derive a closed-form cost metric which, when minimized, equivalently generates stochastic clustered-dot texture. An analysis of the cost metric and its influence on the texture quality is presented, which is followed by a modification to the cost metric to reduce computational cost and to make it more suitable for screen design. [ABSTRACT FROM PUBLISHER]

Consider the multiple-input multiple-output (MIMO) interfering broadcast channel whereby multiple base stations in a cellular network simultaneously transmit signals to a group of users in their own cells while causing interference to each other. The basic problem is to design linear beamformers that can maximize the system throughput. In this paper, we propose a linear transceiver design algorithm for weighted sum-rate maximization that is based on iterative minimization of weighted mean-square error (MSE). The proposed algorithm only needs local channel knowledge and converges to a stationary point of the weighted sum-rate maximization problem. Furthermore, the algorithm and its convergence can be extended to a general class of sum-utility maximization problem. The effectiveness of the proposed algorithm is validated by numerical experiments. [ABSTRACT FROM AUTHOR]

When adopting transmit diversity in the Chinese digital television terrestrial broadcasting (DTTB) system, there exists two kinds of interference: training sequences (TSs) from different transmit antennas are overlapped; and the TSs are interfered with OFDM data due to multipath fading. In order to distinguish different TSs, this paper proposes a method to design orthogonal TS set, which also have good correlation characteristic. Subsequently, an iterative algorithm to eliminate the interference between TSs and data is proposed and theoretically analyzed. Finally, simulations are performed and the results show that the system with the proposed scheme can achieve great diversity gain under acceptable computational complexity. [ABSTRACT FROM PUBLISHER]

A main design issue in a wireless data broadcasting system is to choose between push-based and pull-based logic: The former is used as a low-cost solution, while the latter is preferred when performance is of utmost importance. Therefore, the most significant advantage of a push system is the minimal cost. This fact implies that hardware limitations do exist in the case of push systems. As a consequence, every related proposed algorithm should primarily be cost-effective. This attribute, however, has been overlooked in related research. In this paper, popular broadcast scheduling approaches are tested from an implementation cost aspect, and the results render them only conditionally realizable. Moreover, a new, cost-effective, adaptivity oriented schedule constructor is proposed as a realistic, minimal-cost solution. [ABSTRACT FROM PUBLISHER]

In an unstructured peer-to-peer (P2P) network (e.g., Gnutella), participating peers choose their neighbors randomly such that the resultant P2P network mismatches its underlying physical network, resulting in the lengthy communication between the peers and redundant network traffics generated in the underlying network. Previous solutions to the topology mismatch problem in the literature either have no performance guarantees or are far from the optimum. In this paper, we propose a novel topology matching algorithm based on the Metropolis-Hastings method. Our proposal is guided by our insight analytical model and is close to the optimal design. Specifically, we show that our proposal constructs an unstructured P2P network in which a broadcast message, originated by any node v, reaches any other node u by taking approximately the only physical end-to-end delay between v and u. In addition, our design guarantees the exponential broadcast scope. We verify our solution through extensive simulations and show that our proposal considerably outperforms state-of-the-art solutions. [ABSTRACT FROM AUTHOR]

Single carrier frequency division multiple access (SC-FDMA) is one well-known scheme, which has recently become a preferred choice for uplink channels. Due to the usage of single carrier, the performance of SC-FDMA systems degrades in deep frequency selective fading channels. In this paper, we propose a structure of equalizer based on frequency domain decision feedback which could be used for multi-user SC-FDMA systems. Specific parameters of the equalizer are analyzed as well. This algorithm is applicable to various carrier allocations in multi-user systems such as localized allocation, distributed allocation, and frequency-hopping (FH) allocation. To reduce the complexity, it is not necessary to derive the inversion of matrix, which is required in the traditional decision feedback equalizer for single carrier frequency domain equalization (SC-FDE-DFE). It is shown by the simulation results that perfect performance could be achieved under all kinds of situations for multi-user systems. This structure can be used in the broadcasting uplink channels with SC-FDMA scheme. [ABSTRACT FROM AUTHOR]

In this paper we analyze the decoding performance of Raptor codes in Broadcast/Multicast delivery systems. Based on the extensive analysis of the statistics of the behavior of the Raptor codes, we introduce an efficient decoding strategy targeting real time applications on embedded systems. Further, we propose a new efficient incremental decoding algorithm. We show that the proposed algorithm performs up to 42% better than the existing algorithm, when implemented in software on an embedded system platform. We also show that when implemented on a dedicated hardware, the proposed algorithm is 19 times better than its software version in terms of throughput and energy consumption. [ABSTRACT FROM AUTHOR]

Two-layer hierarchy unstructured peer-to-peer (P2P) systems, comprising an upper layer of superpeers and an underlying layer of ordinary peers, are commonly used to improve the performance of large-scale P2P systems. However, the optimal superpeer network design involves several requirements including superpeer degree, network diameter, scalability, load balancing, and flooding performance. A perfect difference graph has desirable properties to satisfy the above design rationale of superpeers overlay network. This paper proposes a two-layer hierarchical unstructured P2P system in which a perfect difference graph (PDG) is used to dynamically construct and maintain the superpeer overlay topology. In addition, the broadcasting performance of the P2P system is enhanced through the use of a PDG-based forwarding algorithm, which ensures that each superpeer receives just one lookup query flooding message. The theoretical results show that the proposed system improves existing superpeer hierarchical unstructured P2P systems in terms of a smaller network diameter, fewer lookup flooding messages, and a reduced average delay, and the experimental results show that the proposed two-layer hierarchy P2P system performs very well in the dynamic network environment. [ABSTRACT FROM AUTHOR]

In this paper, we consider cross-layer optimization in wireless networks with wireless broadcast advantage, focusing on the problem of distributed scheduling of broadcast links. The wireless broadcast advantage is most useful in multicast scenarios. As such, we include network coding in our design to exploit the throughput gain brought in by network coding for multicasting. We derive a subgradient algorithm for joint rate control, network coding and scheduling, which however requires centralized link scheduling. Under the primary interference model, link scheduling problem is equivalent to a maximum weighted hypergraph matching problem that is NP-complete. To solve the scheduling problem distributedly, locally greedy and randomized approximation algorithms are proposed and shown to have bounded worst-case performance. With random network coding, we obtain a fully distributed cross-layer design. Numerical results show promising throughput gain using the proposed algorithms, and surprisingly, in some cases even with less complexity than cross-layer design without broadcast advantage. [ABSTRACT FROM AUTHOR]

In this paper, we consider the issue of efficient broadcasting in mobile ad hoc networks (MANET5) using network coding and directional antennas. Network coding-based broadcasting focuses on reducing the number of transmissions each forwarding node performs in the multiple source/multiple message broadcast application, where each forwarding node combines some of the received messages for transmission. With the help of network coding, the total number of transmissions can be reduced compared to broadcasting using the same forwarding nodes without coding. We exploit the usage of directional antennas to network coding-based broadcasting to further reduce energy consumption. A node equipped with directional antennas can divide the omnidirectional transmission range into several sectors and turn some of them on for transmission. In the proposed scheme using a directional antenna, forwarding nodes selected locally only need to transmit broadcast messages, original or coded, to restricted sectors. We also study two extensions. The first extension applies network coding to both dynamic and static forwarding node selection approaches. In the second extension, we design two approaches for the single source/single message issue in the network coding-based broadcast application. Performance analysis via simulations on the proposed algorithms using a custom simulator and ns2 is presented. [ABSTRACT FROM AUTHOR]

Prior studies show that more than 70 percent of communication paths in a popular unstructured peer-to-peer (P2P) system (i.e., Gnutella) do not exploit the physical network topology, leading to the topology mismatch problem, and thus, lengthen communication between participating peers. While previous efforts in solving overlay topology matching problems do not guarantee the bounds of performance metrics (e.g., the communication delay between any two overlay peers and the broadcasting scope of any participating peer), in this paper, we present a novel topology matching algorithm that has provable performance qualities. In our proposal, each participating node creates and manages a constant number of overlay connections to other peers in a distributed manner. In rigorous performance analysis, we show that 1) the expected overlay communication delay between any two nodes in our P2P network is a constant; 2) in addition, any joining node has the exponential broadcasting scope in expectation; 3) furthermore, a participating node takes a polylogarithmic overhead to exploit the physical network locality and maintain its flooding scope. Together with extensive simulations, we present our proposal that significantly outperforms two recent solutions, i.e., THANCS and mOverlay, in terms of overlay communication latency and/or broadcasting scope. [ABSTRACT FROM AUTHOR]

LDPC codes are state-of-art error correcting codes, included in several standards for broadcast transmissions. Iterative soft-decision decoding algorithms for LDPC codes reach excellent error correction capability; their performance, however, is strongly affected by finite-precision issues in the representation of inner variables. Great attention has been paid, in recent literature, to the topic of quantization for LDPC decoders, but mostly focusing on binary modulations and analysing finite precision effects in a disaggregrated manner, i.e., considering separately each block of the receiver. Modern telecommunication standards, instead, often adopt high order modulation schemes, e.g. M-QAM, with the aim to achieve large spectral efficiency. This puts additional quantization problems, that have been poorly debated in previous literature. This paper discusses the choice of suitable quantization characteristics for both the decoder messages and the received samples in LDPC-coded systems using M-QAM schemes. The analysis involves also the demapper block, that provides initial likelihood values for the decoder, by relating its quantization strategy with that of the decoder. A new demapper version, based on approximate expressions, is also presented, that introduces a slight deviation from the ideal case but yields a low complexity hardware implementation. [ABSTRACT FROM AUTHOR]

The frequency assignment problem involves the assignment of discrete frequencies to the transmitters of a radio network, such as a radio broadcasting network. Frequency separation is necessary to avoid interference by other transmitters to the signal received from the wanted transmitter at the reception region. Here, it is of major importance to minimize the interference while at the same time using the spectrum efficiently. In this paper we present two original distributed algorithms implemented on clusters of PCs used to solve the frequency assignment problem in the field of radio broadcasting. The first one is based on the island distributed [1] implementation of our hybrid genetic algorithm [2]. The second one uses a distributed cooperative Tabu Search. Experimental results show that our algorithms, applied to several instances given by TDF-C2R, lead to important time performance improvements. [ABSTRACT FROM AUTHOR]

This paper studies the two-hop relay broadcast channel (BC) for a relay-assisted wireless cellular network where the multiuser independent downlink signals from the base station (BS) are first transmitted to a fixed relay station (RS), and then forwarded by the RS to multiple mobile users. Assuming both the BS and RS are equipped with multiantennas, we study the joint optimization of linear beamforming and power control at the BS and RS so as to minimize their weighted sum-power consumption under the user minimum signal-to-interference-noise-ratio (SINR) - quality-of-service (QoS) - constraints. We apply two well-known criteria in the literature, namely, the "SINR balancing" and the "channel-inversion," for the design of linear precoding in the traditional nonrelay-assisted multiantenna BC to the relay-assisted multiantenna BC. First, a convergence-ensured iterative SINR-balancing algorithm is proposed to successively in turn optimize the transmit parameters at one station (BS or RS) with those at the other station being fixed. Second, a joint BS and RS channel-inversion algorithm is proposed together with a novel technique, termed "eigenmode switching," at the RS to reduce the power penalty of the channel inversion. Simulation results show that the proposed joint beamforming and power control schemes provide substantial power savings to achieve the assigned user QoS constraints. [ABSTRACT FROM AUTHOR]

This paper addresses the automatic analysis of court-net sports video content. We extract information about the players, the playing-field in a bottom-up way until we reach scene-level semantic concepts. Each part of our framework is general, so that the system is applicable to several kinds of sports. A central point in our framework is a camera calibration module that relates the a-priori information of the geometric layout in the form of a court model to the input image. Exploiting this information, several novel algorithms are proposed, including playing-frame detection, players segmentation and tracking. To address the player-occlusion problem, we model the contour map of the player silhouettes using a nonlinear regression algorithm, which enables to locate the players during the occlusions caused by players in the same team. Additionally, a Bayesian-based classifier helps to recognize predefined key events, where the input is a number of real-world visual features. We illustrate the performance and efficiency of the proposed system by evaluating it for a variety of sports videos containing badminton, tennis and volleyball, and we show that our algorithm can operate with more than 91% feature detection accuracy and 90% event detection. [ABSTRACT FROM AUTHOR]

Flooding based querying and broadcasting schemes have low hop-delays of ϴ("Multiple line equation(s) cannot be represented in ASCII text") to reach any node that is a unit distance away, where R(n) is the transmission range of any sensor node. However, in sensor networks with large radio ranges, flooding based broadcasting schemes cause many redundant transmissions leading to a broadcast storm problem. In this paper, we study the role of geographic information and state information (i.e., memory of previous messages or transmissions) in reducing the redundant transmissions in the network. We consider three broadcasting schemes with varying levels of local information where nodes have: (i) no geographic or state information, (ii) coarse geographic information about the origin of the broadcast, and (iii) no geographic information, but remember previously received messages. For each of these network models, we demonstrate localized forwarding algorithms for broadcast (based on geography or state information) that achieve significant reductions in the transmission overheads while maintaining hop-delays comparable to flooding based schemes. We also consider the related problem of broadcasting to a set of "spatially uniform" points in the network (lattice points) in the regime where all nodes have only a local sense of direction and demonstrate an efficient "sparse broadcast" scheme based on a branching random walk that has a low number of packet transmissions. Thus, our results show that even with very little local information, it is possible to make broadcast schemes significantly more efficient. [ABSTRACT FROM AUTHOR]

In this paper we present a Base-matrix based decoder architecture for multi-rate QC-LDPC codes proposed in broadband broadcasting system. We use the Modified Min-Sum Algorithm (MMSA) as the decoding algorithm in this architecture, which lowers the complexity of the LDPC decoder while keeping almost the same performance or even better. Based on this algorithm, we designed a novel check node processing unit to reduce the complexity of the decoder and facilitate the multiplex of the processing units. The decoder designed with hardware constraints is not only scalable in throughput, but also easily configurable to support different QC-LDPC codes flexible in code rate and code length. [ABSTRACT FROM AUTHOR]

This paper presents a simple but effective IPTV channel control algorithm that keeps channel zapping time in the tolerable range with high network utilization. The proposed algorithm controls channel zapping time by adjusting the number of broadcasting channels that are located close to users over IP networks and the number of additional I-frames inserted into each channel, based on the user's channel preference information. Finally, experimental results are provided to show the performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]

This paper introduces a layered structure of the Korean terrestrial digital multimedia broadcasting (T-DMB) ensemble based on Eureka-147 and suggests a new transmission architecture for flexible T-DMB service. In the suggested transmission architecture, MPEG-2 transport stream (TS) for T-DMB multimedia service is inserted into the ensemble distributed via the ensemble transport interface (ETI). Thus, we propose a novel algorithm remultiplexing the ETI with MPEG-2 TS. The architecture of ETI remultiplexing algorithm is described as a four-step process, and implemented as real-time embedded software in an ETI remultiplexing system. The design and implementation of the interoperable ETI remultiplexing system available for a small-scale transmission system for T-DMB service is described in detail. [ABSTRACT FROM AUTHOR]

Since only a modest improvement in battery lifetime is expected in the nest few years, energy conservation is raised as a key factor in the design of mobile devices. In view of this, we propose in this paper an energy-conserving on-demand data broadcasting system that employs the data indexing technique. Different from prior work, the power consumption of turning on and turning off the wireless network interfaces is considered. In addition, we also employ a server cache to reduce the effect of the time to retrieve data items from the corresponding data servers. Specifically, we first analyze the access and tuning times of data requests, and propose an Adaptive Index and Data Organizing Algorithm (AIDOA) to adjust the degree of buckets according to the system workload. Several experiments are then conducted to evaluate the performance of algorithm AIDOA. The experimental results show that algorithm AIDOA is able to greatly reduce the power consumption at the cost of a slight increase in the average access time and dynamically adjust the index and data organization to adapt to the change of system workload. [ABSTRACT FROM AUTHOR]

In this paper, we consider a graph-based framework for transmission of correlated sources over multiple-access channels. It is well known that the separation approach is not optimal for this multiuser communication. Our objective in this work is to reintroduce modularity in this problem using a graph-based discrete interface and to minimize the performance loss as compared to the optimal joint source-channel coding scheme. The proposed framework envisages a transmission systems with two modules: a source-coding module and a channel-coding module. In the former module, the correlated sources are encoded distributively into correlated messages whose correlation structure can be associated with a bipartite graph. These correlated messages are then encoded by using correlated codewords and are reliably transmitted over the multiple-access channel -in the latter module. This leads to performance gains in terms of enlarging the class of correlated sources that can be reliably transmitted over a multiple-access channel as compared to the conventional separation approach. We provide an information-theoretic characterization of 1) the rate of exponential growth (as a function of the number of channel uses) of the size of the bipartite graphs whose edges can be reliably transmitted over a multiuser channel and 2) the rate of exponential growth (as a function of the number of source samples) of the size of the bipartite graphs which can reliably represent a pair of correlated sources to be transmitted over a multiuser channel. [ABSTRACT FROM AUTHOR]

In this paper, we suggest a synchronization receiver for MIMO-OFDM based mobile broadcasting system. A MIMO-OFDM receiver with algorithms for tracking of residual frequency offset (RFO) and sampling frequency offset (SFO) is designed and simulated. The proposed synchronization and compensation schemes are applied to IEEE 802.16e WiMAX and its performance is investigated by computer simulations in terms of mean square error (MSE) and bit error rate (BER). The proposed RFO and SFO estimator has a fast convergence and a small residual degradation even for high speed mobile station. [ABSTRACT FROM AUTHOR]

The dual-decomposition-based sum capacity maximization algorithm for the vector broadcast channels consists of the following two nested loops: The inner loop is an iterative water-filling-like algorithm that optimizes the covariance matrices for a fixed water level, and the outer loop finds the optimum water level by using a bisection search. Recently, an improved version has been proposed, where the inner loop is optimized only to a certain tolerance that still guarantees algorithm convergence. This requires tracking the instantaneous error of the inner loop, and this issue has not yet been addressed. In this paper, we provide a tight upper bound of the instantaneous error of the inner loop, which can be used to construct a nonheuristic stopping criterion. Specifically, we derive the Lagrange dual function of the inner optimization problem and provide a method to obtain a feasible dual variable from which a tight upper bound of the instantaneous error can easily be computed. We also show that the rate of convergence of the global algorithm can substantially be improved by introducing a covariance normalization step between two successive outer iterations. [ABSTRACT FROM AUTHOR]

In this paper, we develop optimization techniques for linear zero-forcing (ZF) multiple-input, multiple-output (MIMO) broadcast (BC) precoders. A computationally efficient technique based on QR-update algorithms for implementing this optimization is then proposed. The application of the proposed ZF precoders and decoders to systems with both large and small numbers of users is considered. The proposed optimization technique is also shown to perform very well in conjunction with nonlinear Tomlinson- Harashima precoding. Both coded and uncoded performances are considered. [ABSTRACT FROM AUTHOR]

Flexible multimedia broadcast/multicast services such as mobile auction and advertisements are vital services for future mobile ad hoc networks. A great number of applications rely on a reliable and efficient medium access control (MAC) layer broadcast. The current IEEE 802.11 broadcast protocol based on carrier sense multiple access with collision avoidance does not offer any MAC layer recovery on broadcast frames. Consequently, unexpected lost frames may deteriorate the quality of broadcast/multicast services. Previous protocols extended request-to-send, clear-to-send, and acknowledgement to enhance the broadcast reliability. However, they still suffered from the hid- den terminal problem and the excessive retransmission problem at the same time. In this paper, we first formulate the excessive retransmission problem as an optimization problem and show that it is NP-hard even if the upper layer service is periodical beacon exchange. An approximation algorithm with a guaranteed approximation ratio is also suggested. Then, a reliable and efficient MAC layer broadcast protocol, which is named broadcast protocol with busy tone (BPBT), is proposed. BPBT applies a busy tone to solve the hidden terminal problem and applies the proposed approximation algorithm to solve the excessive retransmission problem. Finally, BPBT is compared with previous protocols for performance evaluation by simulation. [ABSTRACT FROM AUTHOR]

It has been demonstrated that turbo codes substantially outperform other codes, e.g., convolutional codes, both in the non-fading additive white Gaussian noise (AWGN) channel as well as multiple-transmit and multiple-receive antenna fading channels. Moreover, it has also been reported that turbo codes perform very well in fast fading channels, but perform somewhat poorly on slow and block fading channels of which the broadband fixed wireless access (FWA) channel is an example. In this paper, we thoroughly compare the performance of turbo-coded and convolutional-coded broadband FWA systems both with and without antenna diversity under the condition of identical complexity for a variety of decoding algorithms. In particular, we derive mathematical expressions to characterize the complexity of turbo decoding based on state-of-the-art Log-MAP and Max-Log-MAP algorithms as well as convolutional decoding based on the Viterbi algorithm in terms of the number of equivalent addition operations. Simulation results show that turbo codes do not offer any performance advantage over convolutional codes in FWA systems without antenna diversity or FWA systems with limited antenna diversity. Indeed, turbo codes only outperform convolutional codes in FWA systems having significant antenna diversity. [ABSTRACT FROM AUTHOR]

In this paper, we present a novel protocol for disseminating data in broadcast environments such that view consistency, a useful correctness criterion for broadcast environments, is guaranteed. Our protocol is based on concurrency control information that is constructed by the server and is broadcasted at the beginning of each broadcast cycle. The concurrency control information mainly captures read-from relations among update transactions. A salient feature of the protocol is that the concurrency control information is small in size, but precise enough for reducing unnecessary abortion of mobile transactions. The small-sized concurrency control information implies low communication overhead on broadcasting system. In addition, the computation overheads imposed by the algorithm on the server and the clients are low. We also address the reliability issue of wireless communication and the incorporation of a prefetching mechanism into our protocol. Simulation results demonstrate the superiority of our protocol in comparison with existing methods. Furthermore, we have extended our protocol to deal with local view consistency which requires that all mobile transactions submitted by the same client observe the same serial order of update transactions. [ABSTRACT FROM AUTHOR]

The broadcast operation, as a fundamental service in mobile ad hoc networks (MANETs), is prone to the broadcast storm problem if forwarding nodes are not carefully designated. The objective of reducing broadcast redundancy while still providing high delivery ratio under high transmission error rate is a major challenge in MANETs. In this paper, we propose a simple broadcast algorithm, called double-covered broadcast (DCB), which takes advantage of broadcast redundancy to improve the delivery ratio in an environment that has rather high transmission error rate. Among the 1-hop neighbors of the sender, only selected forwarding nodes retransmit the broadcast message. Forwarding nodes are selected in such a way that 1) the sender's 2-hop neighbors are covered and 2) the sender's 1-hop neighbors are either forwarding nodes or nonforwarding nodes covered by at least two forwarding neighbors. The retransmissions of the forwarding nodes are received by the sender as the confirmation of their reception of the packet. The nonforwarding 1-hop neighbors of the sender do not acknowledge the reception of the broadcast. If the sender does not detect all its forwarding nodes' retransmissions, it will resend the packet until the maximum number of retries is reached. Simulation results show that the proposed broadcast algorithm provides good performance under a high transmission error rate environment. [ABSTRACT FROM AUTHOR]

Energy conservation is an important concern in wireless networks. Many algorithms for constructing a broadcast tree with minimum energy consumption and other goals have been developed. However, no previous research work considers the total energy consumption and transmission delays of the broadcast tree simultaneously. In this paper, based on an (α, β)-tree, a novel concept to wireless networks, we define a new Strongly connected Broadcast Arborescence with bounded Transmission delay (SBAT) problem and design the Strongly connected Broadcast Arborescence (SBA) algorithm with linear running time to construct a strongly connected broadcast tree with bounded total power, while satisfying the constraint that the transmission delays between the source and the other hosts are also bounded. We also propose the distributed version of the SBA algorithm. The theoretical analysis and simulation results show that the SBA algorithm gives a proper solution to the SBAT problem. [ABSTRACT FROM AUTHOR]

Recently, the use of a virtual backbone in various applications in mobile ad hoc networks (MANETs) has become popular. These applications include topology management, point and area coverage, and routing protocol design. In a MANET, one challenging issue is to construct a virtual backbone in a distributed and localized way while balancing several conflicting objectives: small approximation ratio, fast convergence, and low computation cost. Many existing distributed and localized algorithms select a virtual backbone without resorting to global or geographical information. However, these algorithms incur a high computation cost in a dense network. In this paper, we propose a distributed solution based on reducing the density of the network using two mechanisms: clustering and adjustable transmission range. By using adjustable transmission range, we also achieve another objective, energy-efficient design, as a by-product. As an application, we show an efficient broadcast scheme where nodes (and only nodes) in a virtual backbone are used to forward the broadcast message. The virtual backbone is constructed using Wu and Li's marking process [37] and the proposed density reduction process. The application of the density reduction process to other localized algorithms is also discussed. The efficiency of our approach is confirmed through both analytical and simulation study. [ABSTRACT FROM AUTHOR]

Routing algorithms with time and message complexities that are provably low and independent of the total number of nodes in the network are essential for the design and operation of very large scale wireless mobile ad hoc networks (MANET5). In this paper, we develop and analyze Cluster Overlay Broadcast (COB), a low-complexity routing algorithm for MANETs. COB runs on top of a one-hop cluster cover of the network, which can be created and maintained using, for instance, the Least Cluster Change (LCC) algorithm. We formally prove that the LCC algorithm maintains a cluster cover with a constant density of cluster leaders with minimal update cost. COB discovers routes by flooding (broadcasting) route requests through the network of cluster leaders with a doubling radius technique. Building on the constant density property of the network of cluster leaders, we formally prove that, if there exists a route from a source to a destination node with a minimum hop count of Δ, then COB discovers a route with at most O(Δ) hops from the source to the destination node in at most O(Δ) time and by sending at most Q(Δ²) messages. We prove this result for arbitrary node distributions and mobility patterns and also show that COB adapts asymptotically optimally to the mobility of the nodes. In our simulation experiments, we examine the network layer performance of COB, compare it with Dynamic Source Routing, and investigate the impact of the MAC layer on COB routing. [ABSTRACT FROM AUTHOR]

It is well known that HPAs (High Power Amplifiers) are inherently nonlinear devices and many researches have focused on the predistortion for memoryless HPAs. However, memory effects of HPAs can no longer be ignored when communication systems have wider bandwidth. Memoryless predistortion techniques proposed previously seldom have satisfactory effectiveness for typical wideband applications such as OFDM (Orthogonal Frequency Division Multiplexing) systems. In this paper, an improved adaptive predistortion method called 2D LUT (2-dimension look-up table) with different accuracy levels is presented to linearize HPAs with memory effects. Simulation and experimental results show that 2D LUT implements excellent performance in mitigating the signal deterioration caused by memory effects, both rectifies the signal constellation distortion and suppresses the spectrum emission. Large scale matrix computation is also avoidable in these adaptive algorithms, which makes them feasible when a real-time system is necessary. [ABSTRACT FROM AUTHOR]

Transmit diversity can be applied to OFDM systems by adopting space time code. Since the received signal is the overlapped signals transmitted from different transmit antennas, channel estimation is a rather challenging task for space time coded OFDM (ST-OFDM) systems. Pilot structure can help the receiver to effectively separate the overlapped signals and perform accurate channel estimation. In this paper, we propose three different channel estimation algorithms based on specially designed comb type pilots inserted in frequency domain. One of our proposed algorithms is performed in frequency domain and the other two are performed in time domain. Such comb type pilot based algorithms can provide higher bandwidth efficiency than common significant-tap-catching algorithm using training block pilots. Numerical analyzes and computational simulation show that our proposed estimation schemes have the same good performance while the time domain methods have relatively simple structure. [ABSTRACT FROM AUTHOR]

In this paper, we proposed a novel frequency synchronization method which has larger estimation range than conventional method proposed by Tufvesson. A two steps frequency offset estimation method is performed in the new method. In the first step the received signal is correlated with local training sequence to eliminate the influence of training sequence which makes the estimation range of frequency offset is independent of period of the repeated data in the training sequence. The received signal is correlated with its delay in the second step to obtain the fine estimation of frequency offset. Precise estimation can be achieved in the proposed method than Tufvesson's method. The period of the repeated data in the training sequence determines the estimation range of the frequency offset in the conventional method, while in the new method they are irrelevant. Tens of subcarriers spacing can be estimated by the new method. The new method can be used in other cases as long as a known sequence is transmitted, which will introduce valuable flexibility in training sequence design. The validity of the algorithm is verified in AWGN channel and multipath fading channel. [ABSTRACT FROM AUTHOR]

This paper analyzes the multiuser capacity of Gaussian frequency-selective wireline multiaccess channels. Both the uplink (multiple-access channel) and downlink (broadcast channel) capacity regions are considered. The concept of balanced capacity is introduced to characterize the multiuser channel performance. Algorithms for the computation of the balanced multiuser capacity (and the associated power allocations) are proposed for an arbitrary number of users. The optimal power allocation in a K-user memoryless Gaussian channel is analyzed in detail, and an extension to intersymbol interference channels is given with various kinds of power constraints. Results are provided for a wireline access network with 20 users. [ABSTRACT FROM AUTHOR]