This paper presents a verification and analysis tool set for embedded systems. Recently, the development scale of embedded systems has been increasing since they are used for mobile systems, automobile platforms, and various consumer systems with rich functionality. This has increased the amount of time and cost needed to develop them. Consequently, it is very important to develop tools to reduce development time and cost. This paper describes a tool set consisting of three tools to enhance the efficiency of embedded system design. The first tool is an integrated tool platform. The second is a remote debugging system. The third is a clock-accurate verification system based on a field-programmable gate array (FPGA) for custom embedded systems. This tool set promises to significantly reduce the time and cost needed to develop embedded systems.
Fu-Shing CHIM Tak-Kei LAM Yu-Liang WU Hongbing FAN
The digital logic rewiring technique has been shown to be one of the most powerful logic transformation methods. It has been proven that rewiring is able to further improve some already excellent results on many EDA problems, ranging from logic minimization, partitioning, FPGA technology mappings to final routings. Previous studies have shown that ATPG-based rewiring is one of the most powerful tools for logic perturbation while a graph-based rewiring engine is able to cover nearly one fifth of the target wires with 50 times runtime speedup. For some problems that only require good-enough and very quick solutions, this new rewiring technique may serve as a useful and more practical alternative. In this work, essential elements in graph-based rewiring such as rewiring patterns, pattern size and locality, etc., have been studied to understand their relationship with rewiring performance. A structural analysis on the target-alternative wire pairs discovered by ATPG-based and graph-based engines has also been conducted to analyze the structural characteristics that favor the identification of alternative wires. We have also developed a hybrid rewiring approach that can take the advantages from both ATPG-based and graph-based rewiring. Experimental results suggest that our hybrid engine is able to achieve about 50% of alternative wire coverage when compared with the state-of-the-art ATPG-based rewiring engine with only 4% of the runtime. Through applying our hybrid rewiring approach to the FGPA technology mapping problem, we could achieve similar depth level and look-up table number reductions with much shorter runtime. This shows that the fast runtime of our hybrid approach does not sacrifice the quality of certain rewiring applications.
In order to improve the cell boundary throughput performance and to extend the coverage area, relaying transmission with relay stations (RSs) is becoming a promising architecture for the next generation cellular systems. However, if RSs are operated in every cell, the interference between cells increases and the throughput improvement effect with RSs is prone to be restricted. In this paper, we propose a scheme reducing the interference from other cells by using packet transmission control. This packet transmitting control technique is realized by the compound scheduling technique with the Proportional fair (PF) scheduling and the Maximum Carrier-to-Interference power Ratio (Max CIR) scheduling. The proposed scheme can improve the throughput around the cell boundary by controlling the timing of transmission of each cell with appropriate power and user assignment. The simulation results show that the proposed method can also improve the fairness of user throughput and system throughput considering the users of whole cell.
Junya KAWATA Kouji OHUCHI Hiromasa HABUCHI
As an application of the direct sequence spread spectrum (SS) communication system, there is an M-ary bi-orthogonal SS communication system. In its system, several spreading sequences (bi-orthogonal sequences) are used in a code shift keying basis. Hence, design of the spreading code synchronization system has been an issue in the M-ary bi-orthogonal SS systems. In this paper, the authors focus on a code tracking system using a differential detector and a Delay Lock Loop (DLL). They investigate a tracking performance of their code tracking system by theoretical analysis. In addition, a multi-stage interference canceler is applied to the M-ary bi-orthogonal SS system. As the result, it is shown that the tracking performance of the theoretical analysis is almost the same as that of computer simulations in a multi-user environment. It is also shown that the multi-stage interference canceler is effective in improvement of the BER performance.
Coscheduling has been gained a resurgence of interest as an effective technique to enhance the performance of parallel applications in multi-programmed clusters. However, existing coscheduling schemes do not adequately handle priority boost conflicts, leading to significantly degraded performance. To address this problem, in our previous study, we devised a novel algorithm that reorders the scheduling sequence of conflicting processes based on the rescheduling latency of their correspondents in remote nodes. In this paper, we exhaustively explore the design issues and implementation details of our contention-aware coscheduling scheme over Myrinet-based cluster system. We also practically analyze the impact of various system parameters and job characteristics on the performance of all considered schemes on a heterogeneous Linux cluster using a generic coscheduling framework. The results show that our approach outperforms existing schemes (by up to 36.6% in avg. job response time), reducing both boost conflict ratio and overall message delay.
Kengo YAGYU Takeshi NAKAMORI Hiroyuki ISHII Mikio IWAMURA Nobuhiko MIKI Takahiro ASAI Junichiro HAGIWARA
In Long-Term Evolution-Advanced (LTE-A), which is currently in the process of standardization in the 3rd generation partnership project (3GPP), carrier aggregation (CA) was introduced as a main feature for bandwidth extension while maintaining backward compatibility with LTE Release 8 (Rel. 8). In the CA mode of operation, since two or more component carriers (CCs), each of which is compatible with LTE Rel. 8, are aggregated, mobility management is needed for CCs such as inter/intra-frequency handover, CC addition, and CC removal to provide sufficient coverage and better overall signal quality. Therefore, the signaling overhead for Radio Resource Control (RRC) reconfiguration for the mobility management of CCs in LTE-A is expected to be larger than that in LTE Rel. 8. In addition, CA allows aggregation of cells with different types of coverage. Therefore, the signaling overhead may be dependent on the coverage of each CC assumed in a CA deployment scenario. Furthermore, especially in a picocell-overlaid scenario, the amount of signaling overhead may be different according to whether the aggregation of CCs between a macrocell and a picocell, i.e., transmission and reception from multiple sites, is allowed or not. Therefore, this paper investigates the CC control overhead with several CC management policies in some CA deployment scenarios, including a scenario with overlaid picocells. Simulation results show that the control overhead is almost the same irrespective of the different management policies, when almost the same coverage is provided for the CCs. In addition, it is shown that the increase in the control overhead is not significant even in a CA deployment scenario with overlaid picocells. We also show that the amount of signaling overhead in a picocell-overlaid scenario with the CA between a macrocell and a picocell is almost twice as that without the CA between a macrocell and a picocell.
Yusuke OHWATARI Nobuhiko MIKI Tetsushi ABE Satoshi NAGATA Yukihiko OKUMURA
Accurate channel estimation for multiple cells is essential in downlink coordinated multi-point (CoMP) transmission/reception. Therefore, this paper investigates a technique to improve the channel estimation for downlink CoMP in Long-Term Evolution (LTE)-Advanced. In particular, the performance of data signal muting, i.e., muting data signals that collide with the channel state information reference signal (CSI-RS) of a neighboring cell, is evaluated considering various CoMP schemes and intra-eNodeB and inter-eNodeB CoMP scenarios. In a multi-cell link level simulation, coordinated scheduling and coordinated beamforming (CS/CB) CoMP is employed. The simulation results show that data signal muting is effective in improving the channel estimation accuracy, which is confirmed by numerical analysis. Simulation results also show that it is effective in improving the throughput performance, especially for sets of user equipment at the cell boundary. Furthermore, the tradeoff relationship between accurate channel estimation by muting larger numbers of data signals and a high peak data rate, i.e., low overhead, is investigated. It is shown that when the number of coordinated cells is set to three, the CSI-RS reuse factor is set to three, and the well-planned CSI-RS pattern allocation is employed, the improvement in performance is almost saturated in a synchronized network.
Cognitive radio is a promising approach to ensuring the coexistence of heterogeneous wireless networks since it can perceive wireless conditions and freely switch among different network modes. When there are many network opportunities, how to decide the appropriate network selection for CR user's current service is the main problem we study in this paper. We make full use of the intelligent characteristic of CR user and propose a fuzzy learning based network selection scheme, in which the network selection choice is made based on the estimated evaluations of available networks. Multiple factors are considered when estimating these evaluations. Both the outer environment factors directly sensed by CR user (signal strength of the available network and network mode), and also the factor that cannot be determined beforehand and is learnt by our scheme (the bandwidth allocated by the optional network) are considered. From several interactions with the wireless environment, the experience of network selection behavior is accumulated which will direct our scheme to make a proper decision of the network. Two simulations verify that our scheme could not only guarantee a better bandwidth requirement of CR user compared with other three network selection methods, but also shows it to be a reasonable scheme for utilizing the available resources of these networks.
Manabu YOSHINO Junichi KANI Noriki MIKI Naoto YOSHIMOTO Hisaya HADAMA
A Wavelength division multiplexing passive optical network (WDM-PON) system that uses spectrum-sliced broadband incoherent light is attractive because it avoids the cost of operating/administering wavelengths in optical network units (ONU) at customer premises. However, it is difficult to enhance the spectrum efficiency to ensure a sufficient signal to noise ratio because it would demand broad channel width. To overcome this problem, we proposed a spectrum-interleaved duplex technique. It enables upstream and downstream communications to share one channel by using a cyclic filter. This sharing of one channel eliminates the need for a guard interval between signal lights duplexed in the channel. One residual issue regarding single band transmission is its robustness to reflection in the transmission medium. To increase the reflection robustness of the spectrum-interleaved duplex scheme, we propose a reflection remover based on an optical code division multiplexing technique. We also evaluate the extent to which capacity of the spectrum efficiency of the spectrum-interleaved duplex WDM-PON system that uses spectrum-sliced broadband incoherent light can be increased.
Chin-Sean SUM Shigenobu SASAKI Hiroshi HARADA
In this paper, the performance of a low duty factor (DF) hybrid direct sequence (DS) multiband (MB)-pulsed ultra wideband (UWB) system is evaluated over realistic propagation channels to highlight its capability of interference mitigation. The interference mitigation techniques incorporated in the DS-MB-UWB system is a novel design that includes the utilization of the frequency-agile multiple sub-band configuration and the coexistence-friendly low DF signaling. The system design consists of a Rake type receiver over multipath and multi-user channel in the presence of a coexisting narrowband interferer. The propagation channels are modeled based on actual measurement data. Firstly, by suppressing the power in the particular sub-band coexisting with the narrowband signal, performance degradation due to narrowband interference can be improved. It is observed that by fully suppressing the sub-band affected by the narrowband signal, a typical 1-digit performance improvement (e.g. BER improves from 10-3 to 10-4) can be achieved. Secondly, by employing lower DF signaling, self interference (SI) and multi-user interference (MUI) can be mitigated. It is found that a typical 3 dB improvement is achieved by reducing the DF from 0.5 to 0.04. Together, the sub-band power suppression and low DF signaling are shown to be effective mitigation techniques against environment with the presence of SI, MUI and narrowband interference.
Downlink multi-point transmission as a capacity enhancement method for the users at cell edge and the operators is studied in this paper. It is based on the so-called aggregate base station architecture using distributed antennas and cloud computing. Its advantages are analyzed by both its architectural side and simulation. The simulation results show that the capacity may be affected by the number of cell belonging to an aggregate base station and by the parameters related to the operation of it.
Yuya SAITO Jaturong SANGIAMWONG Nobuhiko MIKI Satoshi NAGATA Tetsushi ABE Yukihiko OKUMURA
In Long-Term Evolution (LTE)-Advanced, a heterogeneous network in which femtocells and picocells overlay macrocells is being extensively discussed in addition to traditional well-planned macrocell deployment to improve further the system throughput. In heterogeneous network deployment, cell selection as well as inter-cell interference coordination (ICIC) is very important to improve the system and cell-edge throughput. Therefore, this paper investigates three cell selection methods associated with ICIC in heterogeneous networks in the LTE-Advanced downlink: Signal-to-interference plus noise power ratio (SINR)-based cell selection, reference signal received power (RSRP)-based cell selection, and reference signal received quality (RSRQ)-based cell selection. The results of simulations (4 picocells and 25 sets of user equipment are uniformly located within 1 macrocell) that assume a full buffer model show that the downlink cell and cell-edge user throughput levels of RSRP-based cell selection are degraded by approximately 2% and 11% compared to those for SINR-based cell selection under the condition of maximizing the cell-edge user throughput due to the impairment of the interference level. Furthermore, it is shown that the downlink cell-edge user throughput of RSRQ-based cell selection is improved by approximately 5%, although overall cell throughput is degraded by approximately 6% compared to that for SINR-based cell selection under the condition of maximizing the cell-edge user throughput.
Weidong WANG Gaofeng CUI Sixing LU Yinghai ZHANG
The capacity of Multiple-Input Multiple-Output networks (MIMO) is seriously degraded by interference. Many solutions have been given to overcome this problem, such as network MIMO and maximum signal to leakage plus noise ratio (max-SLNR). In this letter, a downlink distributed precoding method is proposed to nullify the intra-cell interference and mitigate the negative effect on other cell users. This method can keep the merits of network MIMO and max-SLNR while overcoming their shortcomings. Numerical results show that the proposed precoding method outperforms Block Diagonalization (BD), max-SLNR and Block Diagonalization with Other Cell Interference (BD-OCI).
Satoshi NAGATA Yuan YAN Anxin LI Xinying GAO Tetsushi ABE Takehiro NAKAMURA
In Long-Term Evolution (LTE)-Advanced, an important goal in addition to achieving high-speed, high-capacity communications is throughput enhancement for cell-edge users. One solution is to relay radio transmissions between an eNode B and user equipment (UE). Relays are expected to extend the coverage to the cell boundary and coverage hole areas, and are expected to reduce network costs. It was agreed that in Release 10 LTE, a Layer-3 (L3) relay, which achieves self-backhauling of radio signals between an eNode B and a UE in Layer 3 should be standardized. Meanwhile, a Layer-1 (L1) relay, which amplifies and forwards received radio frequency signals, has already found widespread use in second-generation and third-generation mobile communication systems. This paper investigates the downlink system level performance for L3 and L1 relays with orthogonal frequency division multiple access (OFDMA) in LTE-Advanced. Various practical factors are taken into account in the evaluations such as the processing delay and upper bound of the amplifier gain of the L1 relay, capacity limitation of the backhaul channels, and empty buffer status at the L3 relay. We also propose and investigate a downlink backhaul link (radio link between the eNode B and L3 relay node) scheduling method for the in-band half-duplex L3 relay. In the proposed scheduling method, radio resources from an eNode B to an L3 relay node and macro UE are multiplexed in the same backhaul subframe considering the number of relay UEs and macro UEs, and the channel quality of the backhaul link to the L3 relay and the access link to the macro UE. Based on system-level simulations, we clarify the system impact of several conditions for the relay such as the number of relay nodes and the number of backhaul (radio link between eNode B and L3 relay) subframes, the distance between the eNode B and relay, and show the throughput performance gain of the L3 relay compared to the L1 relay. We also clarify that the cell-edge UE throughput performance is increased by approximately 10% by applying the proposed scheduling method due to more efficient and fair resource allocation to the L3 relay and macro UEs.
Omur OZEL Elif UYSAL-BIYIKOGLU Tolga GIRICI
A finite buffer shared by multiple packet queues is considered. Partitioning the buffer to maximize total throughput is formulated as a resource allocation problem, the solution is shown to be achieved by a greedy incremental algorithm in polynomial time. The optimal buffer allocation strategy is applied to different models for a wireless downlink. First, a set of parallel M/M/1/mi queues, corresponding to a downlink with orthogonal channels is considered. It is verified that at high load, optimal buffer partitioning can boost the throughput significantly with respect to complete sharing of the buffer. Next, the problem of optimal combined buffer allocation and channel assignment problems are shown to be separable in an outage scenario. Motivated by this observation, buffer allocation is considered in a system where users need to be multiplexed and scheduled based on channel state. It is observed that under finite buffers in the high load regime, scheduling simply with respect to channel state with a simply partitioned buffer achieves comparable throughput to combined channel and queue-aware scheduling.
Yuki TAJIKA Hidekazu TAOKA Kenichi HIGUCHI
This paper investigates a precoding method in downlink multiuser multiple-input multiple-output (MIMO) transmission with multiple base station (BS) cooperation, where each user device basically feeds back the instantaneous channel state information (CSI) to only the nearest BS, but the users near the cell edge additionally feedback the instantaneous CSI to the second nearest BS among the cooperating BSs. Our precoding method is categorized as a form of multi-cell processing (MCP) [5], in which the transmission information to a user is shared by the cooperating BSs in order to utilize fully the degrees of freedom of the spatial channel, and is based on block diagonalization of the channel matrix. However, since some elements of the channel matrix are unknown, we allow partially non-orthogonal transmission. More specifically, we allow inter-user interference to users with limited instantaneous CSI feedback from the channel where the instantaneous CSIs of those users are not obtained at the BSs. The other sources of inter-user interference are set to zero based on the block diagonalization of the channel matrix. The proposed method more efficiently utilizes the degrees of freedom of the spatial channel compared to the case with full orthogonal transmission at the cost of increased inter-user interference. Simulation results show the effectiveness of the proposed method compared to the conventional approaches, which can accommodate the partial CSI feedback scenario, from the viewpoints of the required transmission power and achievable throughput.
Jiamin LI Dongming WANG Pengcheng ZHU Lan TANG Xiaohu YOU
In this paper, a distributed cooperative multicell beamforming algorithm is proposed, and a detail analysis and solving method for instantaneous and statistical channel state information (CSI) are presented. Firstly, an improved distributed iterative beamforming algorithm is proposed for the multiple-input single-output interference channel (MISO IC) scenario which chooses virtual signal-to-interference-and-noise (SINR) as decision criterion to initialize and then iteratively solves the constrained optimization problem of maximizing the virtual SINR for a given level of generated interference to other users. Then, the algorithm is generalized to the multicell date sharing scenario with a heuristics power allocation scheme based on a viewpoint of the layered channel. Finally, the performance is illustrated through numerical simulations.
Fujio KUROKAWA Tomoyuki MIZOGUCHI Kimitoshi UENO Hiroyuki OSUGA
The purpose of this paper is to present the static and dynamic characteristics and a smart design approach for the digital PID control forward type multiple-output dc-dc converter. The central problem of a smart design approach is how to decide the integral coefficient. Since the integral coefficient decision depends on the static characteristics, whatever integral coefficient is selected will not be yield superior dynamic characteristics. Accordingly, it is important to identify the integral coefficient that optimizes static as well as dynamic characteristics. In proposed design approach, it set the upper and lower of input voltage and output current of regulation range. The optimal integral coefficient is decided by the regulation range of the static characteristics and the dynamic characteristics and then the smart design approach is summarized. As a result, the convergence time is improved 50% compared with the conventional designed circuit.
Yasuhiro FUWA Eiji OKAMOTO Yasunori IWANAMI
Orthogonal frequency division multiple access (OFDMA) is adopted as a multiuser access scheme in recent cellular systems such as long term evolution (LTE) and WiMAX. In those systems, the performance improvement on cell-edge users is crucial to provide high-speed services. We propose a new resource allocation scheme based on multiple input multiple output – orthogonal frequency division multiple access – code division multiplexing (MIMO-OFDMA-CDM) to achieve performance improvements in terms of cell-edge user throughput, bit error rate, and fairness among users. The proposed scheme adopts code division multiplexing for MIMO-OFDMA and a modified proportional fairness algorithm for CDM, which enables the fairness among users and a higher throughput. The performance improvements are clarified by theoretical analysis and simulations.
Suguru OKUYAMA Tetsuya YAMAMOTO Kazuki TAKEDA Fumiyuki ADACHI
In this paper, we propose an iterative minimum mean square error detection with interference cancellation (MMSED-IC) for frequency-domain filtered single carrier (SC)-frequency-division multiple-access (FDMA) uplink transmission. The use of a square-root Nyquist transmit filter reduces the peak-to-average power ratio (PAPR) while increases the frequency-diversity gain. However, if carrier-frequency separation among multiple-access users is kept the same as the one used for the case of roll-off factor α=0 (i.e., brick-wall filter), then the adjacent users' spectra will overlap and multi-user interference (MUI) occurs. The proposed MMSED-IC can sufficiently suppress the MUI from adjacent users while achieving the maximum frequency-diversity gain. We apply the proposed MMSED-IC to a packet access using filtered SC-FDMA, multi-input multi-output (MIMO) multiplexing, and hybrid automatic repeat request (HARQ). It is shown by computer simulation that filtered SC-FDMA with α=1 can achieve higher throughput than orthogonal frequency division multiple access (OFDMA).