• Title/Summary/Keyword: information criterion

Search Result 1,500, Processing Time 0.031 seconds

A Simple Stopping Criterion for the MIN-SUM Iterative Decoding Algorithm on SCCC and Turbo code (반복 복호의 계산량 감소를 위한 간단한 복호 중단 판정 알고리즘)

  • Heo, Jun;Chung, Kyu-Hyuk
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.4
    • /
    • pp.11-16
    • /
    • 2004
  • A simple stopping criterion for iterative decoding based on min-sum processing is presented. While most stopping criteria suggested in the literature, are based on Cross Entropy (CE) and its simplification, the proposed stopping criterion is to check if a decoded sequence is a valid codeword along the encoder trellis structure. This new stopping criterion requires less computational complexity and saves mem4)ry compared to the conventional stopping rules. The numerical results are presented on the 3GPP turbo code and a Serially Concatenated Convolutional Cods (SCCC).

Visualization of 4-Dimensional Scattered Data Linear Interpolation Based on Data Dependent Tetrahedrization (4차원 산포된 자료 선형 보간의 가시화 -자료 값을 고려한 사면체 분할법에 의한-)

  • Lee, Kun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1553-1567
    • /
    • 1996
  • The numerous applications surface interpolation include the modeling and visualization phenomena. A tetrahedrization is one of pre-processing steps for 4-D space interpolation. The quality of a piecewise linear interpolation 4-D space depends not only on the distribution of the data points in $R^2$, but also on the data values. We show that the quality of approximation can be improved by data dependent tetraheadrization through visualization of 4-D space. This paper discusses Delaunary tetrahedrization method(sphere criterion) and one of the data dependent tetrahedrization methods(least squares fitting criterion). This paper also discusses new data dependent criteria:1) gradient difference, and 2) jump in normal direction derivative.

  • PDF

Complexity of Distributed Source Coding using LDPCA Codes (LDPCA 부호를 이용한 실용적 분산 소스 부호화의 복호복잡도)

  • Jang, Min;Kang, Jin-Whan;Kim, Sang-Hyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.4C
    • /
    • pp.329-336
    • /
    • 2010
  • Distributed source coding (DSC) system moves computational burden from encoder to decoder, so it takes higher decoding complexity. This paper explores the problem of reducing the decoding complexity of practical Slepian-Wolf coding using low-density parity check accumulate (LDPCA) codes. It is shown that the convergence of mean magnitude (CMM) stopping criteria for LDPC codes help reduce the 85% of decoding complexity under the 2% of compression rate loss, and marginal initial rate request reduces complexity below complexity minimum bound. Moreover, inter-rate stopping criterion, modified for rate-adaptable characteristic, is proposed for LDPCA codes, and it makes decoder perform less iterative decoding than normal stopping criterion does when channel characteristic is unknown.

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.

A Study for Statistical Criterion in Negative Association Rules Using Boolean Analyzer

  • Lee, Keun-Woo;Park, Hee-Chang
    • Journal of the Korean Data and Information Science Society
    • /
    • v.19 no.2
    • /
    • pp.569-576
    • /
    • 2008
  • Association rule mining searches for interesting relationships among items in a given database. Association rules are frequently used by retail stores to assist in marketing, advertising, floor placement, and inventory control. There are three primary quality measures for association rule, support and confidence and lift. Association rule is an interesting rule among purchased items in transaction, but the negative association rule is an interesting rule that includes items which are not purchased. Boolean Analyzer is the method to produce the negative association rule using PIM. But, PIM is subjective. In this paper, we present statistical objective criterion in negative association rules using Boolean Analyzer.

  • PDF

A Study on the New Delay Stopping Criterion of Turbo Code in W-CDMA System (W-CDMA 시스템에서 터보 부호의 새로운 복호지연 감소방식에 관한 연구)

  • Park, No-Jin;Shin, Myung-Sik
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.8 no.4
    • /
    • pp.207-215
    • /
    • 2009
  • In recent digital communication systems, the performance of Turbo Code used as the error correction coding method depends on the interleaver size influencing the free distance determination and iterative decoding algorithms of the turbo decoder. However, some iterations are needed to get a better performance, but these processes require large time delay. Recently, methods of reducing the number of iteration have been studied without degrading original performance. In this paper, the new method combining ME (Mean Estimate) stopping criterion with SDR (sign difference ratio) stopping criterion of previous stopping criteria is proposed, and the fact of compensating each method's missed detection is verified Faster decoding realizes that reducing the number of iterative decoding about 1~2 times by adopting our proposed method into serially concatenation of both decoder. System Environments were assumed DS-CDMA forward link system with intense MAI (multiple access interference).

  • PDF

Testing of hypotheses and detection of known signals under the integrated power the integrated power criterion (적분검파력 결정 기준에서의 가설 검정과 알려진 신호 검파)

  • 김선용;송익호;장태주;김광순
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.3
    • /
    • pp.721-730
    • /
    • 1996
  • In this paper, a new test criterion for binary decision problems is proposed. The integrated power flunction over a parameter interval is first itroduced as an extension of the power function. The concept of the most integrated powerful (MIP) test based on the integrated power function is then introduced. The MIP criterion is to masimize the value of the integrated power function in any paricular parameter interval. As an applicationof the MIP test, the known signal detection problem is considered. The test statistic of the MIP detector for known signals is obtained and an approximation to the MIP test statistic is also considered.

  • PDF

Detection of Speaker Position for Robot Using HRTF (머리전달함수를 이용한 로봇의 화자 위치 추정)

  • Hwang, Sung-Mook;Park, Youn-Sik;Park, Young-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • pp.637-640
    • /
    • 2005
  • We propose a sound source localization method using the Head-Related-Transfer-Function (HRTF) to be implemented in a given platform. HRTFs contain not only the information regarding proper time delays but also phase and magnitude distortions due to diffraction and scattering by the shading object. Therefore, a set of HRTFs for any given platform provides a substantial amount of information as to the whereabouts of the source. In this study, we introduce new phase criterion in order to find the sound source location in accordance with the HRTF database empirically obtained in an anechoic chamber with the given platform. Using this criterion, we analyze the estimation performance of the proposed method in a household environment.

  • PDF

A Study on the Construction Methods of Cryptographic Functions (암호 함수의 구성 방법에 관한 연구)

  • ;Tsutomu Matsumoto;Hideki lmai
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.1
    • /
    • pp.101-114
    • /
    • 1991
  • In a DES-like cryptosystem, the S(ubstitution) boxes determine its cryptographic strength as well as its nonlinearity. When in an S box a part of the output depends on a part of the input. It can be broken by the chosen plaintext attack. To prevent this attack, every output bit should changes with a probability of one half when ever a single input bit is complemented. We call this criterion Strict Avalanche criterion(SAC), which was proposed by Webster and Tavared. In this paper, we propose simple construction method of Boolean functions satisfying the SAC and bijective functions satisfying the maximum order SAC in order to design cryptographically desirable S-boxes. Also, practical construction examples of S-boxes are provided.

  • PDF

Reliability Assessment Criteria of Sensor Module for Lighting Fixtures (조명용센서모듈의 신뢰성평가기준)

  • Jeong, Hee-Suk;Park, Chang-Kyu;Jeong, Hai-Sung;Baik, Jai-Wook
    • Journal of Applied Reliability
    • /
    • v.10 no.1
    • /
    • pp.11-24
    • /
    • 2010
  • Lighting industry is rapidly being developed as the ubiquitous society based on sensor network emerges. This kind of paradigm shift brings the society convergence of technologies which leads to smart lighting system as well as the integration of interior and sensibility control. However, standards for sensors have not been firmly established, and problems related to quality and malfunction have been brought up, thereby calling for careful approach to the enhancement and assessment of reliability of the item. In this article reliability assessment criteria for sensor module for lighting fixtures is established in terms of performance assessment criterion and reliability assessment criterion.