Zhonghao ZHANG Chongbin XU Li PING
In this paper, we present a transmission scheme for a multiple-input multiple-output (MIMO) quasi-static fading channel with imperfect channel state information at the transmitter (CSIT). In this scheme, we develop a precoder structure to exploit the available CSIT and apply spatial coupling for further performance enhancement. We derive an analytical evaluation method based on extrinsic information transfer (EXIT) functions, which provides convenience for our precoder design. Furthermore, we observe an area property indicating that, for a spatially coupled system, the iterative receiver can perform error-free decoding even the original uncoupled system has multiple fixed points in its EXIT chart. This observation implies that spatial coupling is useful to alleviate the uncertainty in CSIT which causes difficulty in designing LDPC code based on the EXIT curve matching technique. Numerical results are presented, showing an excellent performance of the proposed scheme in MIMO fading channels with imperfect CSIT.
Yanling ZHI Wai-Shing LUK Yi WANG Changhao YAN Xuan ZENG
Yield-driven clock skew scheduling was previously formulated as a minimum cost-to-time ratio cycle problem, by assuming that variational path delays are in Gaussian distributions. However in today's nanometer technology, process variations show growing impacts on this assumption, as variational delays with non-Gaussian distributions have been observed on these paths. In this paper, we propose a novel yield-driven clock skew scheduling method for arbitrary distributions of critical path delays. Firstly, a general problem formulation is proposed. By integrating the cumulative distribution function (CDF) of critical path delays, the formulation is able to handle path delays with any distributions. It also generalizes the previous formulations on yield-driven clock skew scheduling and indicates their statistical interpretations. Generalized Howard algorithm is derived for finding the critical cycles of the underlying timing constraint graphs. Moreover, an effective algorithm based on minimum balancing is proposed for the overall yield improvement. Experimental results on ISCAS89 benchmarks show that, compared with two representative existing methods, our method remarkably improves the yield by 10.25% on average (up to 14.66%).
Junya KAWASHIMA Hiroshi TSUTSUI Hiroyuki OCHI Takashi SATO
We investigate a design strategy for subthreshold circuits focusing on energy-consumption minimization and yield maximization under process variations. The design strategy is based on the following findings related to the operation of low-power CMOS circuits: (1) The minimum operation voltage (VDDmin) of a circuit is dominated by flip-flops (FFs), and VDDmin of an FF can be improved by upsizing a few key transistors, (2) VDDmin of an FF is stochastically modeled by a log-normal distribution, (3) VDDmin of a large circuit can be efficiently estimated by using the above model, which eliminates extensive Monte Carlo simulations, and (4) improving VDDmin may substantially contribute to decreasing energy consumption. The effectiveness of the proposed design strategy has been verified through circuit simulations on various circuits, which clearly show the design tradeoff between voltage scaling and transistor sizing.
Yun CHEN Yuebin HUANG Chen CHEN Changsheng ZHOU Xiaoyang ZENG
Turbo codes and LDPC (Low-Density Parity-Check) codes are two of the most powerful error correction codes that can approach Shannon limit in many communication systems. But there are little architecture presented to support both LDPC and Turbo codes, especially by the means of ASIC. This paper have implemented a common architecture that can decode LDPC and Turbo codes, and it is capable of supporting the WiMAX, WiFi, 3GPP-LTE standard on the same hardware. In this paper, we will carefully describe how to share memory and logic devices in different operation mode. The chip is design in a 130 nm CMOS technology, and the maximum clock frequency can reach up to 160 MHz. The maximum throughput is about 104 Mbps@5.5 iteration for Turbo codes and 136 Mbps@10iteration for LDPC codes. Comparing to other existing structure, the design speed, area have significant advantage.
Teruo KAWAMURA Ryota TAKAHASHI Hideyuki NUMATA Nobuhiko MIKI Mamoru SAWAHASHI
This paper presents joint maximum likelihood detection (MLD) using channel coding information for orthogonal code division multiple access (CDMA) to decrease the required average received signal-to-noise power ratio (SNR) satisfying the target block error rate (BLER), and investigates the effect of joint MLD from the conventional coherent detection associated with channel coding. In the paper, we assume the physical uplink control channel (PUCCH) as specified in Release 8 Long-Term Evolution (LTE) by the 3rd Generation Partnership Project (3GPP) as the radio interface for the uplink control channel. First, we clarify the best scheme for combining correlation signals in two frequency-hopped slots and in two receiver diversity branches for joint MLD. Then, we show that the joint MLD without channel estimation, in which correlation signals are combined in squared form, decreases the required average received SNR compared to that for joint MLD with coherent combining of the correlation signals using channel estimation. Second, we show the effectiveness of joint MLD in terms of the decrease in the required average received SNR compared to the conventional coherent detection in various delay spread channels. Third, we present a comparison of the average BLER performance levels between cyclic shift (CS)-CDMA and block spread (BS)-CDMA using joint MLD. We show that when using joint MLD, BS-CDMA is superior to CS-CDMA due to a lower required received SNR in short delay spread environments and that in contrast, CS-CDMA provides a lower required received SNR compared to BS-CDMA in long delay spread environments.
Jinsong WU Steven D. BLOSTEIN Qingchun CHEN Pei XIAO
In time-varying frequency selective channels, to obtain high-rate joint time-frequency diversity, linear dispersion coded orthogonal frequency division multiplexing (LDC-OFDM), has recently been proposed. Compared with OFDM systems, single-carrier systems may retain the advantages of lower PAPR and lower sensitivity to carrier frequency offset (CFO) effects, which motivates this paper to investigate how to achieve joint frequency and time diversity for high-rate single-carrier block transmission systems. Two systems are proposed: linear dispersion coded cyclic-prefix single-carrier modulation (LDC-CP-SCM) and linear dispersion coded zero-padded single-carrier modulation (LDC-ZP-SCM) across either multiple CP-SCM or ZP-SCM blocks, respectively. LDC-SCM may use a layered two-stage LDC decoding with lower complexity. This paper analyzes the diversity properties of LDC-CP-SCM, and provides a sufficient condition for LDC-CP-SCM to maximize all available joint frequency and time diversity gain and coding gain. This paper shows that LDC-ZP-SCM may be effectively equipped with low-complexity minimum mean-squared error (MMSE) equalizers. A lower complexity scheme, linear transformation coded SCM (LTC-SCM), is also proposed with good diversity performance.
Constructing APN or 4-differentially uniform permutations achieving all the necessary criteria is an open problem, and the research on it progresses slowly. In ACISP 2011, Carlet put forth an idea for constructing differentially uniform permutations using extension fields, which was illustrated with a construction of a 4-differentially uniform (n,n)-permutation. The permutation has optimum algebraic degree and very good nonlinearity. However, it was proved to be a permutation only for n odd. In this note, we investigate further the construction of differentially uniform permutations using extension fields, and construct a 4-differentially uniform (n,n)-permutation for any n. These permutations also have optimum algebraic degree and very good nonlinearity. Moreover, we consider a more general type of construction, and illustrate it with an example of a 4-differentially uniform (n,n)-permutation with good cryptographic properties.
Takahiro IIZUKA Takashi SAKUDA Yasunori ORITSUKI Akihiro TANAKA Masataka MIYAKE Hideyuki KIKUCHIHARA Uwe FELDMANN Hans Jurgen MATTAUSCH Mitiko MIURA-MATTAUSCH
In LDMOS devices for high-voltage applications, there appears a notable fingerprint of current-voltage characteristics known as soft breakdown. Its mechanism is analyzed and modeled on LDMOS devices where a high resistive drift region exists. This analysis has revealed that the softness of breakdown, known as the expansion effect, withholding a run-away of current, is contributed by the flux of holes underneath the gate-overlap region originated by impact-ionization. The mechanism of the expansion effect is modeled and implemented into the compact model HiSIM_HV for circuit simulation. A good agreement between simulated characteristics and 2D-device simulation results is verified.
Seokhyun YOON Kangwoon SEO Taehyun JEON
This letter addresses antenna ordering to improve the performance of the MIMO detectors in [4], where two low complexity MIMO detectors have been proposed based on either fully-connected or ring type pair-wise Markov random field (MRF). The former was shown to be better than the latter, while being more complex. The objective of this letter is to make the performance of the detector based on ring-type MRF (with complexity of O(2M 22m)) close to or better than that of fully-connected MRF (with complexity of O(M (M-1)22m)), by applying appropriate antenna ordering. The simulation results validate the proposed antenna ordering methods.
Zhiliang HUANG Ming CHEN Chunjuan DIAO Jiamin LI
This letter presents a novel weighted reliability-based (WRB) algorithm for decoding low-density parity-check (LDPC) codes. Viewing the well-known normalized min sum (NMS) algorithm as reliability-based, the WRB algorithm can be seen as a simplified version of the NMS algorithm. Unlike the NMS algorithm, the WRB algorithm does not update the soft information sent between the variable nodes and check nodes, which greatly reduces the decoding complexity. For finite geometry LDPC codes with larger row redundancy and column weights, simulation results show that the WRB algorithm almost matches the error performance of the NMS algorithm.
Huijuan ZUO Qiaoyan WEN Xiuwen MA Jie ZHANG
In this letter, we present a general construction of sequence sets with low correlation zone, which is based on finite fields and the balance property of some functions. The construction is more flexible as far as the partition of parameters is concerned. A simple example is also given to interpret the construction.
Marie-Christine GOSSELIN Sven KUHN Andreas CHRIST Marcel ZEFFERER Emilio CHERUBINI Jurriaan F. BAKKER Gerard C. van RHOON Niels KUSTER
The exposure of children to mobile phones has been a concern for years, but so far the conclusions with respect to compliance with safety standards are based only on simulations. Regulators have requested that these conclusions be supported by experimental evidence. The objectives of this study are 1) to test if the hypothesis that the specific anthropomorphic mannequin (SAM) used in standardized compliance testing is also conservative for homogeneous child head models and 2) to validate the numerical prediction of the peak spatial SAR (psSAR) in child head phantoms. To achieve these objectives, head phantoms of 3- and 8-year-old children were developed and manufactured. The results confirm that SAM is also conservative for child head phantoms, and that the agreement between numerical and experimental values are within the combined uncertainty of 0.9 dB, provided that the actual peak spatial SAR (psSAR) is determined. The results also demonstrate that the currently suggested numerical SAR averaging procedures may underestimate the actual psSAR by more than 1.3 dB and that the currently defined limits in terms of the average of a cubic mass are impractical for non-ambiguous evaluations, i.e., for achieving inter-laboratory repeatability.
Mohamad Sofian ABU TALIP Takayuki AKAMINE Yasunori OSANA Naoyuki FUJITA Hideharu AMANO
Computational Fluid Dynamics (CFD) is used as a common design tool in the aerospace industry. UPACS, a package for CFD, is convenient for users, since a customized simulator can be built just by selecting desired functions. The problem is its computation speed, which is difficult to enhance by using the clusters due to its complex memory access patterns. As an economical solution, accelerators using FPGAs are hopeful candidate. However, the total scale of UPACS is too large to be implemented on small numbers of FPGAs. For cost efficient implementation, partial reconfiguration which dynamically loads only required functions is proposed in this paper. Here, the MUSCL scheme, which is used frequently in UPACS, is selected as a target. Partial reconfiguration is applied to the flux limiter functions (FLF) in MUSCL. Four FLFs are implemented for Turbulence MUSCL (TMUSCL) and eight FLFs are for Convection MUSCL (CMUSCL). All FLFs are developed independently and separated from the top MUSCL module. At start-up, only required FLFs are selected and deployed in the system without interfering the other modules. This implementation has successfully reduced the resource utilization by 44% to 63%. Total power consumption also reduced by 33%. Configuration speed is improved by 34-times faster as compared to full reconfiguration method. All implemented functions achieved at least 17 times speed-up performance compared with the software implementation.
Nan LIU Song CHEN Takeshi YOSHIMURA
Heterogeneous resources such as configurable logic blocks (CLBs), multiplier blocks (MULs) and RAM blocks (RAMs) where millions of logic gates are included have been added to field programmable gate arrays (FPGAs). The fixed-outline floorplanning used by the existing methods always has a big penalty item in the objective function to ensure all the modules are placed in the specified chip region, which maybe greatly degrade the wirelength. This paper presents a three-phase floorplanning method for heterogeneous FPGAs. First, a non-slicing free-outline floorplanning method is used to optimize the wirelength, however, in this phase, the satisfaction of resource requirements from functional modules might fail. Second, a min-cost-max-flow algorithm is used to tune the assignment of CLBs to functional modules, and assign contiguous regions to each module so that all the functional modules satisfy CLB requirements. Finally, the MULs and RAMs are allocated to modules by a network flow model. CLBs hold the maximum quantity among all the resources. Therefore, making a high utilization of them means an enhancement of the FPGA densities. The proposed method can improve the utilization of CLBs, hence, much larger circuits could be mapped to the same FPGA chip. The results show that about 7–85% wirelength reduction is obtained, and CLB utilization is improved by about 25%.
Hitoshi ONO Junya SEKIKAWA Takayoshi KUBONO
Silver electrical contacts are separated at constant speed and break arcs are generated in a DC100 V–450 V/10 A resistive circuit. The transverse magnetic field of a permanent magnet is applied to the break arcs. Dependences of the arc duration, arc dwell time and arc lengthening time on the strength of the magnetic field and supply voltage are investigated. The characteristics of the re-ignition of the break arc are also discussed. Following results are shown. The arc duration D is increased due to the increase of the arc lengthening time tm when the supply voltage E is increased for each magnetic flux density Bx, because the arc dwell time ts is almost constant. The arc duration D is increased due to the increase of both of the arc lengthening time tm and the arc dwell time ts when the magnetic flux density Bx is decreased. The arc lengthening time tended to become long when the re-ignition of the break arc is occurred. The lengthening time tends to become longer when the duration tm1 from the start of the arc lengthening to the start of the re-ignition is increased. Re-ignitions occurred frequently when the magnetic flux density of the transverse magnetic field is increased and the supply voltage is increased.
Yoshiki KAYANO Kazuaki MIYANAGA Hiroshi INOUE
Arc discharge generated by breaking electrical contact is considered as a main source of not only degradation of the electrical property but also an undesired electromagnetic (EM) noise. In order to clarify the effect of heated temperature on the bridge, arc-duration and the fluctuation of voltage, opening-waveforms at slowly separating silver-tin dioxide contact with holder heating are measured and discussed experimentally in this paper. Firstly, opening-waveforms are measured. Secondly, voltage fluctuation of the each arc-phase is discussed to extract the effect of the heated holder. The relationship between temperature of the heated holder and duration and fluctuation of the arc was investigated experimentally. It was revealed that as the initial temperature of the heated holder becomes higher, arc-duration becomes slightly longer. In addition, voltage fluctuation at the gaseous-phase decreases when the holder is heated. Consequently, the heated holder can suppress the voltage fluctuation even if its duration becomes slightly longer.
Shenli JIA Xingwen LI Zongqian SHI Lijun WANG
This paper focuses on the latest research of switching arc both in vacuum and SF6 substitutes in our group. The crucial characteristics of vacuum arc are illustrated, including the motion and distribution of single cathode spot and multiple cathode spots, the influence of axial magnetic field on arc plasma characteristics, the influence of composite magnetic field on cathode jets, and the study of anode activities. Meanwhile, the arc characteristics in SF6 and its substitutes (Ar, CO2 and N2) at different pressures and gap distances are investigated by experiments and simulation.
In most software development environments, time, computing and human resources needed to perform the testing of a component is strictly limited. In order to deal with such situations, this paper proposes a method of creating the best possible test suite (covering the maximum number of 3-tuples) within a fixed number of test cases.
Nan WU Chaoxing YAN Jingming KUANG Hua WANG
A low complexity log-likelihood ratio (LLR) calculation for high-order amplitude phase shift keying (APSK) signals is proposed. Using proper constellation partitioning together with a look-up table, the number of terms for the comparison of Euclidean distances can be significantly reduced. Compared with the log-sum LLR approximation, the proposed method reduces the computational complexity by more than 65% and 75% for 16-APSK and 32-APSK signals, respectively, with very small bit error rate performance degradation.
Yun LIU Guangda XU Laijun ZHAO Zhenbiao LI Makoto HASEGAWA
Application of transverse magnetic field (TMF) is one of the most important ways to improve electric life and breaking capacity of DC relays. For better understanding of dependence of arc durations on transverse magnetic field, a series of experiments were conducted under an external transverse magnetic field with 12 pairs of AgSnO2 contacts in a DC 28 V 60 A/30 A/5 A circuit, respectively. By using permanent magnets, the transverse magnetic field was obtained and the magnetic flux density at the gap center was varied from 13 to 94 mT. The results show that breaking arc duration is decreased monotonically with increases in the magnetic flux density, but making arc duration isn't decreased monotonically with increases in the magnetic flux density. In addition, both the magnetic flux density and the breaking arc duration have threshold values Bl and Tbmin, respectively, which means the breaking arc duration is almost stable with the value Tbmin even if the magnetic flux density is higher than Bl.