The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] Q(6809hit)

1221-1240hit(6809hit)

  • Unique Decoding of Certain Reed-Solomon Codes

    Lin-Zhi SHEN  Fang-Wei FU  Xuan GUANG  

     
    LETTER-Coding Theory

      Vol:
    E98-A No:12
      Page(s):
    2728-2732

    In this paper, we consider the Reed-Solomon codes over Fqm with evaluations in a subfield Fq. By the “virtual extension”, we can embed these codes into homogeneous interleaved Reed-Solomon codes. Based on this property and the collaborative decoding algorithm, a new probabilistic decoding algorithm that can correct errors up to $ rac{m}{m+1}(n-k)$ for these codes is proposed. We show that whether the new decoding algorithm fails or not is only dependent on the error. We also give an upper bound on the failure probability of the new decoding algorithm for the case s=2. The new decoding algorithm has some advantages over some known decoding algorithms.

  • Parameterization of High-Dimensional Perfect Sequences over a Composition Algebra over R

    Takao MAEDA  Yodai WATANABE  Takafumi HAYASHI  

     
    PAPER-Sequence

      Vol:
    E98-A No:12
      Page(s):
    2439-2445

    To analyze the structure of a set of high-dimensional perfect sequences over a composition algebra over R, we developed the theory of Fourier transforms of the set of such sequences. We define the discrete cosine transform and the discrete sine transform, and we show that there exists a relationship between these transforms and a convolution of sequences. By applying this property to a set of perfect sequences, we obtain a parameterization theorem. Using this theorem, we show the equivalence between the left perfectness and right perfectness of sequences. For sequences of real numbers, we obtain the parameterization without restrictions on the parameters.

  • Circularity of the Fractional Fourier Transform and Spectrum Kurtosis for LFM Signal Detection in Gaussian Noise Model

    Guang Kuo LU  Man Lin XIAO  Ping WEI  Hong Shu LIAO  

     
    LETTER-Digital Signal Processing

      Vol:
    E98-A No:12
      Page(s):
    2709-2712

    This letter investigates the circularity of fractional Fourier transform (FRFT) coefficients containing noise only, and proves that all coefficients coming from white Gaussian noise are circular via the discrete FRFT. In order to use the spectrum kurtosis (SK) as a Gaussian test to check if linear frequency modulation (LFM) signals are present in a set of FRFT points, the effect of the noncircularity of Gaussian variables upon the SK of FRFT coefficients is studied. The SK of the α th-order FRFT coefficients for LFM signals embedded in a white Gaussian noise is also derived in this letter. Finally the signal detection algorithm based on FRFT and SK is proposed. The effectiveness and robustness of this algorithm are evaluated via simulations under lower SNR and weaker components.

  • Tehrahertz CMOS Design for Low-Power and High-Speed Wireless Communication Open Access

    Minoru FUJISHIMA  Shuhei AMAKAWA  Kyoya TAKANO  Kosuke KATAYAMA  Takeshi YOSHIDA  

     
    INVITED PAPER

      Vol:
    E98-C No:12
      Page(s):
    1091-1104

    There have recently been more and more reports on CMOS integrated circuits operating at terahertz (≥ 0.1THz) frequencies. However, design environments and techniques are not as well established as for RF CMOS circuits. This paper reviews recent progress made by the authors in terahertz CMOS design for low-power and high-speed wireless communication, including device characterization and modeling techniques. Low-power high-speed wireless data transfer at 11Gb/s and 19pJ/bit and a 7-pJ/bit ultra-low-power transceiver chipset are presented.

  • Top (k1,k2) Query in Uncertain Datasets

    Fei LIU  Jiarun LIN  Yan JIA  

     
    LETTER-Artificial Intelligence, Data Mining

      Pubricized:
    2015/07/22
      Vol:
    E98-D No:11
      Page(s):
    1998-2002

    In this letter, we propose a novel kind of uncertain query, top (k1,k2) query. The x-tuple model and the possible world semantics are used to describe data objects in uncertain datasets. The top (k1,k2) query is going to find k2 x-tuples with largest probabilities to be the result of top k1 query in a possible world. Firstly, we design a basic algorithm for top (k1,k2) query based on dynamic programming. And then some pruning strategies are designed to improve its efficiency. An improved initialization method is proposed for further acceleration. Experiments in real and synthetic datasets prove the performance of our methods.

  • Flexible Polymer-Wall-Stabilized Blue-Phase Liquid Crystal Cell Using Plastic Substrates

    Hideki SAKAI  Takahiro ISHINABE  Hideo FUJIKAKE  

     
    BRIEF PAPER

      Vol:
    E98-C No:11
      Page(s):
    1043-1046

    To develop a flexible liquid crystal display (LCD) with a wide viewing angle range and high contrast ratio, we have proposed a flexible blue-phase LC device sustained by polymer walls inside the LC cell. We clarified that the polymer walls can maintain a constant cell gap and suppress the generation of alignment defects of the blue-phase LC in a bending state.

  • Crystal Axis Control of Soluble Organic Semiconductors in Nematic Liquid Crystal Solvents Based on Electric Field

    Tomoya MATSUZAKI  Takahiro ISHINABE  Hideo FUJIKAKE  

     
    BRIEF PAPER

      Vol:
    E98-C No:11
      Page(s):
    1032-1034

    We investigated a control of the crystalline orientation of soluble organic semiconductor single crystals using liquid crystal solvents aligned by the electric field to improve the performance of organic thin-film transistors. We clarified that the semiconductor single crystal grows to the direction parallel to the liquid crystal alignment oriented by the lateral electric field.

  • Capacitance Sensor of Frequency Modulation for Integrated Touchpanels Using Amorphous In-Sn-Zn-O Thin-Film Transistors

    Yuki KOGA  Tokiyoshi MATSUDA  Mutsumi KIMURA  Dapeng WANG  Mamoru FURUTA  Masashi KASAMI  Shigekazu TOMAI  Koki YANO  

     
    BRIEF PAPER

      Vol:
    E98-C No:11
      Page(s):
    1028-1031

    We have developed a capacitance sensor of frequency modulation for integrated touchpanels using amorphous In-Sn-Zn-O (α-ITZO) thin-film transistors (TFTs). This capacitance sensor consists of a ring oscillator, whose one stage is replaced by a reset transistor, sensing transistor, and sensing electrode. The sensing electrode is prepared as one terminal to form a sensing capacitor when the other terminal is added by a finger. The ring oscillator consists of pseudo CMOS inverters. We confirm that the oscillation frequency changes when the other terminal is added. This result suggests that this capacitance sensor can be applied to integrated touchpanels on flatpanel displays.

  • Flexible In-Plane-Switching Liquid Crystal Display Using Stretched Polycarbonate Substrates with Optical Positive A-Plate

    Akihito SATO  Takahiro ISHINABE  Hideo FUJIKAKE  

     
    BRIEF PAPER

      Vol:
    E98-C No:11
      Page(s):
    1039-1042

    Optical compensation of flexible in-plane switching (IPS) mode liquid crystal display (LCD) using polycarbonate substrate with uniaxial optical anisotropy was achieved for wide viewing angle. We theoretically clarified that the slow axis of plastic substrate must be parallel to the absorption axis of polarizer and alignment direction of IPS mode LC. We successfully suppressed a light leakage in the dark state in a wide viewing angle range by fabricated device using uniaxial polycarbonate substrates. These results show that it is possible to realize a high quality flexible LCD using plastic substrates.

  • A Low-Complexity PTS Scheme with the Hybrid Subblock Partition Method for PAPR Reduction in OFDM Systems

    Sheng-Ju KU  Yuan OUYANG  Chiachi HUANG  

     
    PAPER-Wireless Communication Technologies

      Vol:
    E98-B No:11
      Page(s):
    2341-2347

    The technique of partial transmit sequences (PTS) is effective in reducing the peak-to-average power ratio (PAPR) of orthogonal frequency division multiplexing (OFDM) signals. However, the conventional PTS (CPTS) scheme has high computation complexity because it needs several inverse fast Fourier transform (IFFT) units and an optimization process to find the candidate signal with the lowest PAPR. In this paper, we propose a new low-complexity PTS scheme for OFDM systems, in which a hybrid subblock partition method (SPM) is used to reduce the complexity that results from the IFFT computations and the optimization process. Also, the PAPR reduction performance of the proposed PTS scheme is further enhanced by multiplying a selected subblock with a predefined phase rotation vector to form a new subblock. The time-domain signal of the new subblock can be obtained simply by performing a circularly-shift-left operation on the IFFT output of the selected subblock. Computer simulations show that the proposed PTS scheme achieves a PAPR reduction performance close to that of the CPTS scheme with the pseudo-random SPM, but with much lower computation complexity.

  • A DUET-Based Method for Blind Separation of Speech Signals in Reverberant Environments

    Minook KIM  Tae-Jun LEE  Hyung-Min PARK  

     
    LETTER-Speech and Hearing

      Vol:
    E98-A No:11
      Page(s):
    2325-2329

    This letter presents a two-stage method to extend the degenerate unmixing estimation technique (DUET) for reverberant speech separation. First, frequency-bin-wise attenuation and delay parameters are introduced and estimated by online update rules, to handle early reflections. Next, a mask reestimation algorithm based on the precedence effect is developed to detect and fix the errors on binary masks caused by late reflections. Experimental results demonstrate that the proposed method improves separation performance significantly.

  • Achievement Accurate CSI for AF Relay MIMO/OFDM Based on Complex HTRCI Pilot Signal with Enhanced MMSE Equalization

    Yuta IDA  Chang-Jun AHN  Takahiro MATSUMOTO  Shinya MATSUFUJI  

     
    PAPER

      Vol:
    E98-A No:11
      Page(s):
    2254-2262

    Amplify-and-forward (AF) relay multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems can achieve high data rate and high quality communications. On the other hand, it has to estimate all channels between the source-relay and relay-destination nodes in the destination node. In MIMO/OFDM systems, high time resolution carrier interferometry (HTRCI) has been proposed to achieve an accurate channel estimation (CE) with a small number of pilot signals. However, since it has many interferences, an accurate CE is not obtained and the system performance is degraded in AF relay MIMO/OFDM systems. Therefore, in this paper, we propose the complex HTRCI (C-HTRCI) pilot signal and the enhanced minimum mean square error (E-MMSE) equalization to achieve an accurate CE and to improve the system performance for AF relay MIMO/OFDM systems.

  • Multi-Rate Representation of Generalized Cyclotomic Sequences of Any Odd Period

    Chuan LV  Tongjiang YAN  Guozhen XIAO  

     
    PAPER-Cryptography and Information Security

      Vol:
    E98-A No:11
      Page(s):
    2301-2306

    Based on a unified representation of generalized cyclotomic classes, every generalized cyclotomic sequence of order d over $Z_{p_{1}^{e_{1}}p_{2}^{e_{2}}cdots p_{r}^{e_{r}}}$ is shown to be a sum of d-residue sequences over $Z_{p_{s}^{e_{s}}}$ for $sin {1,2,cdots,r }$. For d=2, by the multi-rate approach, several generalized cyclotomic sequences are explicitly expressed by Legendre sequences, and their linear complexity properties are analyzed.

  • N-Shift ZCZ Pilot Sequence Design for High Accuracy Navigation Based on Broadband Air-to-Ground Communication System

    Chao ZHANG  Keke PANG  Lu MA  

     
    LETTER

      Vol:
    E98-A No:11
      Page(s):
    2270-2273

    The pilot symbols in the broadband Air-to-Ground (A/G) communications system, e.g., L-band Digital Aeronautical Communications System (L-DACS1), are expected to be also utilized for navigation. In order to identify the co-channel signals from different Ground Stations (GSs), the N-Shift Zero Correlation Zone (NS-ZCZ) sequences are employed for pilot sequences. The ideal correlation property of the proposed pilot sequence in ZCZ can maintain the signal with less co-channel interference. The simulation confirms that the more co-channel GSs are employed, the higher navigation accuracy can be achieved.

  • Low Complexity Multiplier Based on Dickson Basis Using Efficient Toeplitz Matrix-Vector Product

    Sun-Mi PARK  Ku-Young CHANG  Dowon HONG  Changho SEO  

     
    PAPER-Algorithms and Data Structures

      Vol:
    E98-A No:11
      Page(s):
    2283-2290

    A field multiplication in the extended binary field is often expressed using Toeplitz matrix-vector products (TMVPs), whose matrices have special properties such as symmetric or triangular. We show that such TMVPs can be efficiently implemented by taking advantage of some properties of matrices. This yields an efficient multiplier when a field multiplication involves such TMVPs. For example, we propose an efficient multiplier based on the Dickson basis which requires the reduced number of XOR gates by an average of 34% compared with previously known results.

  • Zero-Difference Balanced Function Derived from Fermat Quotients and Its Applications

    Zhifan YE  Pinhui KE  Shengyuan ZHANG  Zuling CHANG  

     
    LETTER-Cryptography and Information Security

      Vol:
    E98-A No:11
      Page(s):
    2336-2340

    New classes of zero-difference balanced (ZDB) functions derived from Fermat quotients are proposed in this letter. Based on the new ZDB functions, some applications, such as the construction of optimal frequency hopping sequences set and perfect difference systems of sets, are introduced.

  • On Makespan, Migrations, and QoS Workloads' Execution Times in High Speed Data Centers Open Access

    Daniel LAGO  Edmundo MADEIRA  Deep MEDHI  

     
    INVITED PAPER

      Vol:
    E98-B No:11
      Page(s):
    2099-2110

    With the growth of cloud-based services, cloud data centers are experiencing large growth. A key component in a cloud data center is the network technology deployed. In particular, Ethernet technology, commonly deployed in cloud data centers, is already envisioned for 10 Tbps Ethernet. In this paper, we study and analyze the makespan, workload execution times, and virtual machine migrations as the network speed increases. In particular, we consider homogeneous and heterogeneous data centers, virtual machine scheduling algorithms, and workload scheduling algorithms. Results obtained from our study indicate that the increase in a network's speed reduces makespan and workloads execution times, while aiding in the increase of the number of virtual machine migrations. We further observed that the number of migrations' behaviors in relation to the speed of the networks also depends on the employed virtual machines scheduling algorithm.

  • Time-Frequency Multiplex Estimator Design with Joint Tx IQ Imbalance, CFO, Channel Estimation, and Compensation for Multi-Carrier Systems

    Juinn-Horng DENG  Kuo-Tai FENG  

     
    PAPER-Wireless Communication Technologies

      Vol:
    E98-B No:11
      Page(s):
    2322-2329

    A low-complexity time-frequency multiplex estimator and low-complexity equalizer transceiver design are proposed to combat the problems of RF impairment associated with zero-IF transceiver of multi-carrier systems. Moreover, the proposed preambles can estimate the transmitter (TX) in-phase and quadrature-phase (IQ) imbalance, carrier frequency offset (CFO), and channel impulse response parameters. The proposed system has two parts. First, all parameters of the impairments are estimated by the designed time-frequency multiplex estimator. Second, the estimated parameters are used to compensate the above problems and detect the transmitted signal with low complexity. Simulation results confirm that the proposed estimator performs reliably with respect to IQ imbalance, CFO, and multipath fading channel effects.

  • Privacy-Preserving Decision Tree Learning with Boolean Target Class

    Hiroaki KIKUCHI  Kouichi ITOH  Mebae USHIDA  Hiroshi TSUDA  Yuji YAMAOKA  

     
    PAPER-Cryptography and Information Security

      Vol:
    E98-A No:11
      Page(s):
    2291-2300

    This paper studies a privacy-preserving decision tree learning protocol (PPDT) for vertically partitioned datasets. In vertically partitioned datasets, a single class (target) attribute is shared by both parities or carefully treated by either party in existing studies. The proposed scheme allows both parties to have independent class attributes in a secure way and to combine multiple class attributes in arbitrary boolean function, which gives parties some flexibility in data-mining. Our proposed PPDT protocol reduces the CPU-intensive computation of logarithms by approximating with a piecewise linear function defined by light-weight fundamental operations of addition and constant multiplication so that information gain for attributes can be evaluated in a secure function evaluation scheme. Using the UCI Machine Learning dataset and a synthesized dataset, the proposed protocol is evaluated in terms of its accuracy and the sizes of trees*.

  • Fractional Pilot Reuse in Massive MIMO System

    Chao ZHANG  Lu MA  

     
    LETTER-Communication Theory and Signals

      Vol:
    E98-A No:11
      Page(s):
    2356-2359

    The pilot contamination is a serious problem which hinders the capacity increasing in the massive MIMO system. Similar to Fractional Frequency Reuse (FFR) in the OFDMA system, Fractional Pilot Reuse (FPR) is proposed for the massive MIMO system. The FPR can be further classified as the strict FPR and soft FPR. Meanwhile, the detailed FPR schemes with pilot assignment and the mathematical models are provided. With FPR, the capacity and the transmission quality can be improved with metrics such as the higher Signal to Interference and Noise Ratio (SINR) of the pilots, the higher coverage probability, and the higher system capacity.

1221-1240hit(6809hit)