• Title/Summary/Keyword: Generated symbols

Search Result 57, Processing Time 0.023 seconds

Step-size Normalization of Information Theoretic Learning Methods based on Random Symbols (랜덤 심볼에 기반한 정보이론적 학습법의 스텝 사이즈 정규화)

  • Kim, Namyong
    • Journal of Internet Computing and Services
    • /
    • v.21 no.2
    • /
    • pp.49-55
    • /
    • 2020
  • Information theoretic learning (ITL) methods based on random symbols (RS) use a set of random symbols generated according to a target distribution and are designed nonparametrically to minimize the cost function of the Euclidian distance between the target distribution and the input distribution. One drawback of the learning method is that it can not utilize the input power statistics by employing a constant stepsize for updating the algorithm. In this paper, it is revealed that firstly, information potential input (IPI) plays a role of input in the cost function-derivative related with information potential output (IPO) and secondly, input itself does in the derivative related with information potential error (IPE). Based on these observations, it is proposed to normalize the step-size with the statistically varying power of the two different inputs, IPI and input itself. The proposed algorithm in an communication environment of impulsive noise and multipath fading shows that the performance of mean squared error (MSE) is lower by 4dB, and convergence speed is 2 times faster than the conventional methods without step-size normalization.

Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols (랜덤 심볼열에 기반한 확률분포의 반복적 유클리드 거리 추정법)

  • Kim, Namyong
    • Journal of Internet Computing and Services
    • /
    • v.15 no.4
    • /
    • pp.119-124
    • /
    • 2014
  • Blind adaptive systems based on the Euclidean distance (ED) between the distribution function of the output samples and that of a set of random symbols generated at the receiver matching with the distribution function of the transmitted symbol points estimate the ED at each iteration time to examine its convergence state or its minimum ED value. The problem is that this ED estimation obtained by block?data processing requires a heavy calculation burden. In this paper, a recursive ED estimation method is proposed that reduces the computational complexity by way of utilizing the relationship between the current and previous states of the datablock. The relationship provides a ground that the currently estimated ED value can be used for the estimation of the next ED without the need for processing the whole new data block. From the simulation results the proposed recursive ED estimation shows the same estimation values as that of the conventional method, and in the aspect of computational burden, the proposed method requires only O(N) at each iteration time while the conventional block?processing method does $O(N^2)$.

On the Application and Optimization of M-ary Transmission Techniques to Optical CDMA LANs (Optical CDMA 근거리망을 위한 M-진 전송기술에 대한 연구)

  • 윤용철;최진우;김영록
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8C
    • /
    • pp.1086-1103
    • /
    • 2004
  • Most research efforts on the OCDMA technology assume single-bit-per-symbol transmission techniques such as on-off keying. However, achieving high spectral efficiency with such transmission techniques is likely to be a challenging task due to the "unipolar" nature of optical signals. In this paper, an M-ary transmission technique using more than two equally-weighted codes is proposed for OCDMA local area networks, and ie BER performance and spectral efficiency are analyzed. Poison frame arrival and randomly generated codes are assumed for the BER analysis, and the probability of incorrect symbol detection is analytically derived. From the approximation, it is found that there exists an optimal code weight that minimizes the BER, and its physical interpretation is drawn in an intuitive and simple statement. Under the assumption of this optimized code weight and sufficiently large code dimension, it is also shown that the spectral efficiency of OCDMA networks can be significantly improved by increasing the number (M) of symbols used. Since the cost of OCDMA transceivers is expected to increase with the code dimension, we finally provide a guideline to determine the optimal number of symbols for a given code dimension and traffic load.

Implementation & Usability Evaluation of Math Expression Reader for Domestic Reading Disables (국내 독서장애인을 위한 Math Expression Reader의 구현 및 사용성 평가)

  • Lee, Jae-Hwa;Lee, Jong-Woo;Lim, Soon-Bum
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.7
    • /
    • pp.951-961
    • /
    • 2012
  • E-books produced in the country provide limited audio service for reading disables. The reason is that those books cannot translate the mathematical expressions and symbols in the context. In this paper, the 'Math Expression Reader' was implemented that can translate the expressions and symbols in the document into Korean speech for those who have reading disabilities. The math to speech generated by this program has been tested to both the public and reading disables and the results of this test has been compared whether they can exactly understand the speech and evaluated the reading rules.

Blind Algorithms using a Random-Symbol Set under Biased Impulsive Noise (바이어스 된 충격성 잡음 하에서 랜덤 심볼 열을 이용한 블라인드 알고리듬)

  • Kim, Namyong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.4
    • /
    • pp.1951-1956
    • /
    • 2013
  • Distribution-matching type algorithms based on a set of symbols generated in random order provide a limited performance under biased impulsive noise since the performance criterion for the algorithms has no variables for biased signal. For the immunity against biased impulsive noise, we propose, in this paper, a modified performance criterion and derived related blind algorithms based on augmented filter structures and the distribution-matching method using a set of random symbols. From the simulation results, the proposed algorithm based on the proposed criterion yielded superior convergence performance undisturbed by the strong biased impulsive noise.

Cyclic Shift Based Tone Reservation PAPR Reduction Scheme with Embedding Side Information for FBMC-OQAM Systems

  • Shi, Yongpeng;Xia, Yujie;Gao, Ya;Cui, Jianhua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.8
    • /
    • pp.2879-2899
    • /
    • 2021
  • The tone reservation (TR) scheme is an attractive method to reduce peak-to-average power ratio (PAPR) in the filter bank multicarrier with offset quadrature amplitude modulation (FBMC-OQAM) systems. However, the high PAPR of FBMC signal will severely degrades system performance. To address this issue, a cyclic shift based TR (CS-TR) scheme with embedding side information (SI) is proposed to reduce the PAPR of FBMC signals. At the transmitter, four candidate signals are first generated based on cyclic shift of the output of inverse discrete Fourier transform (IDFT), and the SI of the selected signal with minimum peak power among the four candidate signals is embedded in sparse symbols with quadrature phase-shift keying constellation. Then, the TR weighted by optimal scaling factor is employed to further reduce PAPR of the selected signal. At the receiver, a reliable SI detector is presented by determining the phase rotation of SI embedding symbols, and the transmitted data blocks can be correctly demodulated according to the detected SI. Simulation results show that the proposed scheme significantly outperforms the existing TR schemes in both PAPR reduction and bit error rate (BER) performances. In addition, the proposed scheme with detected SI can achieve the same BER performance compared to the one with perfect SI.

Spectral encapsulation of OFDM systems based on orthogonalization for short packet transmission

  • Kim, Myungsup;Kwak, Do Young;Kim, Ki-Man;Kim, Wan-Jin
    • ETRI Journal
    • /
    • v.42 no.6
    • /
    • pp.859-871
    • /
    • 2020
  • A spectrally encapsulated (SE) orthogonal frequency-division multiplexing (OFDM) precoding scheme for wireless short packet transmission, which can suppress the out-of-band emission (OoBE) while maintaining the advantage of the cyclic prefix (CP)-OFDM, is proposed. The SE-OFDM symbol consists of a prefix, an inverse fast Fourier transform (IFFT) symbol, and a suffix generated by the head, center, and tail matrices, respectively. The prefix and suffix play the roles of a guard interval and suppress the OoBE, and the IFFT symbol has the same size as the discrete Fourier transform symbol in the CP-OFDM symbol and serves as an information field. Specifically, as the center matrix generating the IFFT symbol is orthogonal, data and pilot symbols can be allocated to any subcarrier without distinction. Even if the proposed precoder is required to generate OFDM symbols with spectral efficiency in the transmitter, a corresponding decoder is not required in the receiver. The proposed scheme is compared with CP-OFDM in terms of spectrum, OoBE, and bit-error rate.

A Low Complexity SLM-PRSC Hybrid Scheme for OFDM PAPR Reduction (OFDM 신호의 PAPR 감소를 위한 저복잡도의 SLM-PRSC 결합 기법)

  • Han, Seung-Woo;Yang, Suck-Chel;Shin, Yo-An
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.21-22
    • /
    • 2006
  • In this paper, to improve OFDM PAPR reduction performance of the conventional SLM method, we propose an effective SLM-PRSC hybrid scheme based on the repeated utilization of identical PRSC sequences in time domain. In the proposed scheme, after performing the SLM for the frequency domain OFDM symbol excluding the pre-determined PRSC positions, the final SLM-PRSC hybrid sequence with the lowest PAPR, which is generated by adding the time domain PRSC sequence to the results of the SLM is selected as the transmitted OFDM symbol. In particular, since the identical PRSC sequences generated a priori are repeatedly used for every OFDM symbol, excessive IFFT calculations are avoided. Moreover, the selected PRSC symbols in the frequency domain may be utilized as an overhead information for the SLM. Simulation results reveal that the proposed SLM-PRSC hybrid scheme can remarkably improve the PAPR reduction performance of the conventional SLM, while avoiding excessive increase of IFFT and PAPR calculations and the overhead for the SLM.

  • PDF

Blind Equalization based on Maximum Cross-Correntropy Criterion using a Set of Randomly Generated Symbol (랜덤 심볼을 사용한 최대 코렌트로피 기준의 블라인드 등화)

  • Kim, Nam-Yong;Kang, Sung-Jin;Hong, Dae-Ki
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1C
    • /
    • pp.33-39
    • /
    • 2010
  • Correntropy is a generalized correlation function that contains higher order moments of the probability density function (PDF) than the conventional moment expansions. The criterion maximizing cross-correntropy (MCC) of two different random variables has yielded superior performance particularly in nonlinear, non-Gaussian signal processing comparing to mean squared error criterion. In this paper we propose a new blind equalization algorithm based on cross-correntropy criterion which uses, as two variables, equalizer output PDF and Parzen PDF estimate of a set of randomly generated symbols that complies with the transmitted symbol PDF. The performance of the proposed algorithm based on MCC is compared with the Euclidian distance minimization.

Practical Schemes for Tunable Secure Network Coding

  • Liu, Guangjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.3
    • /
    • pp.1193-1209
    • /
    • 2015
  • Network coding is promising to maximize network throughput and improve the resilience to random network failures in various networking systems. In this paper, the problem of providing efficient confidentiality for practical network coding system against a global eavesdropper (with full eavesdropping capabilities to the network) is considered. By exploiting a novel combination between the construction technique of systematic Maximum Distance Separable (MDS) erasure coding and traditional cryptographic approach, two efficient schemes are proposed that can achieve the maximum possible rate and minimum encryption overhead respectively on top of any communication network or underlying linear network code. Every generation is first subjected to an encoding by a particular matrix generated by two (or three) Vandermonde matrices, and then parts of coded vectors (or secret symbols) are encrypted before transmitting. The proposed schemes are characterized by tunable and measurable degrees of security and also shown to be of low overhead in computation and bandwidth.