Xiaoping SHI Tongjiang YAN Xinmei HUANG Qin YUE
Pseudorandom sequences with low autocorrelation magnitude play important roles in various environments. Let N be a prime with N=Mf+1, where M and f are positive integers. A new method to construct M-sequences of period 4N is given. We show that these new sequences have low autocorrelation magnitude.
Yasuaki OHIRA Takahiro MATSUMOTO Hideyuki TORII Yuta IDA Shinya MATSUFUJI
In this paper, we propose a new structure for a compact matched filter bank (MFB) for an optical zero-correlation zone (ZCZ) sequence set with Zcz=2z. The proposed MFB can reduces operation elements such as 2-input adders and delay elements. The number of 2-input adders decrease from O(N2) to O(N log2 N), delay elements decrease from O(N2) to O(N). In addition, the proposed MFBs for the sequence of length 32, 64, 128 and 256 with Zcz=2,4 and 8 are implemented on a field programmable gate array (FPGA). As a result, the numbers of logic elements (LEs) of the proposed MFBs for the sequences with Zcz=2 of length 32, 64, 128 and 256 are suppressed to about 76.2%, 84.2%, 89.7% and 93.4% compared to that of the conventional MFBs, respectively.
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.
Shin KANEKO Noriki MIKI Hideaki KIMURA Hisaya HADAMA
This paper presents spectral multi-level (M-ary) amplitude shift keying (ASK) optical code-division-multiplexing (OCDM) as a key technology for future optical access network. A novel transmitter configuration to achieve flexible scalability that is required in future optical access network is proposed. The transmitter employs pre-biasing circuits and dummy data input. Pre-biasing circuits enable us to achieve high tolerance to multiple access interference by compensating for the nonlinearity of the M-ary ASK and increase the number of multiplexed binary data streams. By inputting the dummy data into the transmitter so that the total number of multiplexed binary data streams including those that actually accommodate users/services and the dummy streams remains constant, the number of users/services can be increased up to the total number of data streams without changing the parameters for pre-biasing. Therefore, the proposed transmitter can flexibly enhance the scalability of the spectral M-ary ASK OCDM. The formulas for calculating the bit error rate characteristics are described when using the conventional and proposed transmitters. The feasibility of the proposed transmitter is verified theoretically using the established formulas.
Jung-Soo CHUNG Young-Sik KIM Tae-Hyung LIM Jong-Seon NO Habong CHUNG
In this letter, we enumerate the number of cyclically inequivalent M-ary Sidel'nikov sequences of given length as well as the number of distinct autocorrelation distributions that they can have, while we change the primitive element for generating the sequence.
This work addresses the issue on the robustness performance in M-ary quantization watermarking. If the encoded messages are arranged in the order of Gray Code such that adjacent messages differ at only one bit, this work demonstrates the robustness will be substantially improved in low DNR scenarios. Furthermore, the two-bit quantization watermarking can outperform the LUT approach which also provides the robustness improvement in the high-noisy environments.
Miho KOZUMA Atsushi SASAKI Yukihiro KAMIYA Takeo FUJII Kenta UMEBAYASHI Yasuo SUZUKI
M-ary/SS is a version of Direct Sequence/Spread Spectrum (DS/SS) aiming to improve the spectral efficiency employing orthogonal codes. However, due to the auto-correlation property of the orthogonal codes, it is impossible to detect the symbol timing by observing correlator outputs. Therefore, conventionally, a preamble has been inserted in M-ary/SS signals. In this paper, we propose a new blind adaptive array antenna for M-ary/SS systems that combines signals over the space axis without any preambles. It is surely an innovative approach for M-ary/SS. The performance is investigated through computer simulations.
Seungkeun PARK Byeong-Gwon KANG Duk-Kyu PARK
This letter presents an extended Pawula F-function for computing the error rate of generalized M-ary phase shift keying (MPSK) system in the presence of phase error, quadrature error, and I-Q gain mismatch over additive white Gaussian noise (AWGN) and fading channels. The extended Pawula F-function conditioned on an instantaneous fading carrier-to-noise ratio (CNR) is derived in the form of the Craig representation.
Takahiro MATSUMOTO Shigeo TSUKIASHI Shinya MATSUFUJI Yoshihiro TANADA
The optical ZCZ code is a set of pairs of binary and bi-phase sequences with zero correlation zone. An optical M-ary direct sequence spread spectrum (M-ary/DS-SS) system using this code can detect a desired sequence without interference of undesired sequences. However, the bank of matched filters in a receiver circuit may fall into large scale. In this paper, we propose the compact construction of a bank of matched filters for an M-ary/DS-SS system using an optical ZCZ code. This filter bank can decrease the number of 2-input adders from O(N2) to O(N) and delay circuits from O(N2) to O(Nlog 2 N), respectively, and is implemented on a field programmable gate array (FPGA) corresponding to 400,000 logic gates.
A recursive quadratic programming (RQP) approach is proposed for multiuser detection in multicarrier code-division multiple-access (MC-CDMA) systems. In this approach, the combinatorial problem associated with the optimal maximum likelihood (ML) detection is relaxed to a quadratic programming (QP) problem first and then a recursive approach is developed to improve the detection performance. Computer simulations are presented which demonstrate that the detector developed based on the proposed approach offers close-to-optimal symbol-error rate (SER) performance which outperforms several existing suboptimal detectors.
This paper presents a low-complexity equalization for M-ary biorthogonal keying based direct sequence ultra wideband (MBOK DS-UWB) systems. We focus on a Viterbi equalizer, which is based on maximum likelihood sequence estimation (MLSE). To reduce the computational complexity of MLSE-based equalizer, we use two strategies. One is the use of delayed-decision feedback sequence estimation (DDFSE), which is a hybrid estimation between MLSE and decision feedback estimation (DFE). And the other is the truncation of state transition in MLSE by considering MBOK pulse mapping. The reduced complexity sequence estimation is named as reduced state (RS)-DDFSE. By the use of RS-DDFSE, the complexity of Viterbi equalizer for MBOK DS-UWB is significantly reduced, by comparison with that of MLSE. The performance of RS-DDFSE based equalizer is evaluated on multipath fading channel models provided by IEEE802.15.3a. An analysis on trellis diagram of RS-DDFSE and simulation results show that the impact on error rate performance generated by the complexity lower is slight.
Myoung Jin KIM Sung Pil KIM Jin-Woong CHO
Orthogonal modulation provides low probability of bit error, however its bandwidth efficiency is very low. Biorthogonal code may double the bandwidth efficiency, but its required bandwidth grows exponentially with the number of input bits as in orthogonal modulation. In this paper, we propose a multi-code biorthogonal code keying (MBCK) scheme that significantly reduces the signal bandwidth with the benefit from orthogonal waveform coding maintained. The system consists of multiple waveform coding blocks, and the sum of output codewords is transmitted. A problem with MBCK is that output signal is multi-level, which requires amplifier with high linearity. So it may not be an appropriate scheme for portable unit where power efficiency is highly important. We also propose a modified MBCK scheme that guarantees constant amplitude output. The transmitter of the proposed scheme contains a redundant waveform coder whose input is generated by encoding the information bits. Adding the codewords from all constituent waveform coding blocks, the composite signal has constant amplitude. It is also shown that the redundant bits are not only used to make constant amplitude signal but also used to improve the BER performance at the receiver.
Nobuyoshi KOMURO Hiromasa HABUCHI Masaru KAMADA
In this paper, the CSK/SSMA ALOHA system with nonorthogonal sequences which combines the ALOHA system with Code Shift Keying (CSK) using nonorthogonal sequences is proposed. The throughput performance was evaluated by theoretical analysis. Moreover, the throughput performance of the system is compared with those of the DS/SSMA ALOHA and M-ary/SSMA ALOHA systems. It is found that the throughput performance of our system to be better than those of the other two systems.
This paper presents a novel decoding strategy called combined iterative demapping/decoding (CIDD), for coded M-ary biorthogonal keying-based direct sequence ultra-wideband (MBOK DS-UWB) systems. A coded MBOK DS-UWB system consists of a convolutional encoder, an interleaver, and an MBOK DS-UWB pulse mapper. CIDD improves the error rate performance of MBOK DS-UWB systems by applying the turbo principle to the demapping and decoding processes at the receiver side. To develop the CIDD, a soft-in/soft-out MBOK demapping algorithm, based on the max-log-MAP algorithm, was derived. Simulation results showed that using CIDD siginificantly improved the error rate performance of both static and multipath fading channels. It was also shown that the computational complexity of CIDD is comparable to that of the Viterbi decoding used in [133,171]8 conventional convolutional coding.
Cutoff rate of m-ary PPM is derived for an avalanche photodiode (APD) based receiver. The cutoff rate is compared among m=8-256 under the condition of the same total signal energy in 256 slots, where the effects of the timing jitter and atmospheric turbulence are included. Numerical results are shown for the illustrative examples of the cutoff rate.
Hideyuki TORII Makoto NAKAMURA Naoki SUEHIRO
Complete complementary codes have the property that the sum of correlation functions of several sequences satisfies both ideal autocorrelation and cross-correlation values. Modulatable complete complementary codes (MCC codes), which is a type of periodic complete complementary codes, are suitable for spreading sequences of M-ary CDMA systems. In the present paper, we propose a new method for constructing MCC codes. Using this method, we can easily generate various MCC codes.
Suk-Hyon YOON Dae-Ki HONG Young-Hwan YOU Chang-Eon KANG Daesik HONG
In [3], the decision feedback channel estimation (DFCE) for M-ary orthogonal modulation in direct sequence/code division multiple access (DS/CDMA) systems was proposed. However, the performance of the DFCE in the multiuser environment is severely degraded due to multiple access interference (MAI). In this letter, to overcome this problem, we modify the DFCE as multistage configurations using a multistage parallel interference cancellation (PIC) scheme. According to the results of our simulations, the performance of coherent demodulation using the proposed multistage DFCE is significantly improved in comparison with conventional demodulation in [3].
Yuuki OKAZAKI Masanori HAMAMURA Shin'ichi TACHIKAWA
This paper proposes a synchronous acquisition method using correlation mapping by multiple-dwell detection considering false alarm penalty in M-ary/SS systems. In the method, first, the correlation value between a received signal and each assigned sequence in an M-ary/SS system in some short duration is calculated for each phase and stored in the mapping. Second, the maximum correlation value of each phase in the mapping is selected and arranged, then, the first probable synchronous phase is decided by the maximum one in these values. Simultaneously, data demodulation starts. Next, to recognize the synchronous phase, i.e., as considering false alarm penalty, the correlation values are calculated in longer duration, and the second probable phase with high reliability can be obtained by suppression of noise to signal level. Finally, if the second synchronous phase is different from the first one, the second one is reset. By this method, a short acquisition time and high reliability of acquisition can be achieved. The improvement of acquisition time and the optimal combination values of dwelling time, which is duration to calculate the correlation, are shown for several conditions in asynchronous M-ary/SSMA.
Yong-Hoon CHO Jun-Kui AHN Een-Kee HONG Keum-Chan WHANG
As noncoherent direct sequence code-division multiple-access (DS-CDMA) mobile satellite communications, two typical transmission schemes are compared; one is a quasi-synchronous differential BPSK (QS-DBPSK) where orthogonal signals are used for reducing the multiple access interference and the other is M-ary orthogonal signaling (MOS) scheme where orthogonal signals are used for exploiting more efficient modulation. The performances are evaluated in additive white Gaussian noise (AWGN) and shadowed Rician fading (SRF) channels and the effects of timing misalignments in the QS-DBPSK system and the amount of Doppler shifts of a SRF channel are investigated. The results show that MOS much outperforms QS-DBPSK in the region of low system loading up to about 50% and a precise chip synchronization is required for QS-DBPSK. In a SRF channel, it is also shown that QS-DBPSK much outperforms MOS in a slow fading channel but MOS has a performance gain against the large Doppler shift.
Mingya LIU Shiro HANDA Masanobu MACHIDA Shinjiro OSHITA
We propose a novel adaptive multiple-symbol differential detection (MSDD) scheme that has excellent performance over frequency selective fading (FSF) channels. The adaptive MSDD scheme consists of an adaptive noncoherent least mean square channel estimator that can accomplish channel estimation without any decision delay and the MSDD. The M-algorithm is introduced into this detection scheme to reduce the complication of computation due to increasing observed sequence length in the MSDD. Because of the application of the adaptive channel estimator and the M-algorithm, this adaptive MSDD make it possible that channel estimation is accomplished for every symbol along M surviving paths without any decision delay. And the SER performance of this adaptive MSDD is not affected by phase fluctuation introduced by a channel because the MSDD and the noncoherent channel estimator are applied. The adaptive MSDD scheme is applied to typical constellation of 16APSK, the (4,12) QAM and the star QAM. The excellent tracking performance of this adaptive MSDD scheme over FSF channels is confirmed by computer simulations.