• 제목/요약/키워드: equal probability

검색결과 184건 처리시간 0.024초

Nonuniform Encoding and Hybrid Decoding Schemes for Equal Error Protection of Rateless Codes

  • Lim, Hyung Taek;Joo, Eon Kyeong
    • ETRI Journal
    • /
    • 제34권5호
    • /
    • pp.719-726
    • /
    • 2012
  • Messages are generally selected with the same probability in the encoding scheme of rateless codes for equal error protection. In addition, a belief propagation (BP) decoding scheme is generally used because of the low computational complexity. However, the probability of recovering a new message by BP decoding is reduced if both the recovered and unrecovered messages are selected uniformly. Thus, more codeword symbols than expected are required for the perfect recovery of message symbols. Therefore, a new encoding scheme with a nonuniform selection of messages is proposed in this paper. In addition, a BP-Gaussian elimination hybrid decoding scheme that complements the drawback of the BP decoding scheme is proposed. The performances of the proposed schemes are analyzed and compared with those of the conventional schemes.

수신가지수가 고정되어있을 때 DOT 릴레이 시스템의 최적전력할당 (Optimal Power Allocation of DOT Relay System with Fixed Branch Receiver)

  • 황휘진;김남수
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.215-220
    • /
    • 2012
  • 무선 Ad-Hoc 네트워크는 전력제한을 갖기 때문에 네트워크의 소모 전력을 최소화 하는 것이 최근의 연구 주제 중 하나이다. 본 논문은 최근에 제안된 수신가지 수가 제한된 이중기회전송 릴레이 시스템의 전력 소모를 줄이고, 시스템의 성능을 개선하기 위하여 각 송신 노드의 최적 전력 분배방식을 제안하고 시스템의 성능을 유도하였다. 분석결과 각 송신 노드가 동일한 전력으로 송신할 경우보다 각 송신노드에 최적의 전력을 할당한 경우가 오수신율이 항상 우수함을 보였고, 또한 평균 채널전력 이득이 작을 경우 평균 송신 릴레이 수를 증가시켜 다이버시티 이득을 크게 함으로써 오수신율을 최소화 하는 것을 알 수 있었다.

강화상과 기공이 포함된 금속기지 복합재 모델의 ECAP 거동에 대한 유한요소해석 (Finite Element Analysis of Deformation Behavior During ECAP for an Aluminum Alloy Composite Model containing a SiC Particle and Porosities)

  • 이성철;하상렬;김기태;황상무;허륜민;정형식
    • 대한기계학회논문집A
    • /
    • 제28권6호
    • /
    • pp.739-746
    • /
    • 2004
  • The plastic deformation behavior of an aluminum alloy containing a particle and porosities was investigated at room temperature during equal channel angular pressing (ECAP). Finite element analysis by using ABAQUS shows that ECAP is a useful tool for eliminating residual porosity in the specimen, and more effective under friction condition. The simulation, however, shows considerably low density distributions for matrix near a particle at which many defects may occur during severe deformation. Finite element results of effective strains and deformed shapes for matrix with a particle were compared with theoretical calculations under simple shear stress. Also, based on the distribution of the maximum principal stress in the specimen, Weibull fracture probability was obtained for particle sizes and particle-coating layer materials. The probability was useful to predict the trend of more susceptible failure of a brittle coating layer than a particle without an interphase in metal matrix composites.

ECAP 공정시 강화상이 첨가된 금속기지 거동에 대한 유한요소해석 (Finite Element Analysis for Behavior of Aluminum Alloy Embedding a Particle under Equal Channel Angular Pressing)

  • 이성철;하상렬;김기태;정형식
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1157-1162
    • /
    • 2003
  • Behavior of aluminum alloy embedding a particle was investigated at room temperature under ECAP. Finite element analysis by using ABAQUS shows that ECAP is a useful tool for eliminating residual porosity in the specimen, and much more effective under friction condition. The simulation, however, shows considerably low density distributions for matrix near a particle at which rich defects may occur during severe deformation. Finite element results of effective strains and deformed shapes for matrix with a particle were compared with theoretical calculations under simple shear stress. Also, based on the distribution of the maximum principal stress in the specimen, Weibull fracture probability was obtained for particle sizes and particle-coating layer materials. The probability was useful to predict the trend of more susceptible failure of a brittle coating layer than a particle without an interphase in metal matrix composites.

  • PDF

동기 능력을 보유한 변형된 BCH 부호 (A Modified BCH Code with Synchronization Capability)

  • 심용걸
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.109-114
    • /
    • 2004
  • 본 논문에서는 통신 시스템에서 발생하는 에러를 정정 및 검출하기 위한 새로운 부호와 그 복호 방식을 제안하였다. 데이터 0의 런 길이를 제한하고 데이터 1의 최소 밀도를 증가시키기 위하여 (15, 7) BCH 부호를 변형하였으며 전체 패리티 비트를 추가하였다. 제안된 부호는 (16, 7) 블록 부호이며 비트 클럭 신호의 재생 능력과 높은 에러 제어 능력을 가지고 있다. 제안된 부호에서 데이터 0의 런 길이는 7 이하이고, 데이터 1의 밀도는 1/8 이상이며 최소 해밍 거리가 6임을 입증하였다. 제안된 부호를 사용하였을 때의 복호 에러 확률, 에러 검출 확률, 바른 복호 확률을 제시하였다. 기존의 다른 방식들에 비하여 오류 제어 능력이 우수함을 확인할 수 있었다.

Maximization of Zero-Error Probability for Adaptive Channel Equalization

  • Kim, Nam-Yong;Jeong, Kyu-Hwa;Yang, Liuqing
    • Journal of Communications and Networks
    • /
    • 제12권5호
    • /
    • pp.459-465
    • /
    • 2010
  • A new blind equalization algorithm that is based on maximizing the probability that the constant modulus errors concentrate near zero is proposed. The cost function of the proposed algorithm is to maximize the probability that the equalizer output power is equal to the constant modulus of the transmitted symbols. Two blind information-theoretic learning (ITL) algorithms based on constant modulus error signals are also introduced: One for minimizing the Euclidean probability density function distance and the other for minimizing the constant modulus error entropy. The relations between the algorithms and their characteristics are investigated, and their performance is compared and analyzed through simulations in multi-path channel environments. The proposed algorithm has a lower computational complexity and a faster convergence speed than the other ITL algorithms that are based on a constant modulus error. The error samples of the proposed blind algorithm exhibit more concentrated density functions and superior error rate performance in severe multi-path channel environments when compared with the other algorithms.

Probability Integral of the Inverted Dirichlet Distribution with Application

  • Kim, Kee-Young
    • Journal of the Korean Statistical Society
    • /
    • 제13권1호
    • /
    • pp.25-31
    • /
    • 1984
  • A technique which has been used for the evaluation of certain kinds of multiple integrals, viz., the technique of imcomplete gamma function operators, is employed and extended to the case where the parameters and arguments are non-equal and non-integer for the probability integral of the inverted Dirichlet distribution. Several types of recurrence formulas have been developed for the tail probabilities and a subset selection procedure in ranking variances is discussed as an application.

  • PDF

PERFORMANCE EVALUATION VIA MONTE CARLO IMPORTANCE SAMPLING IN SINGLE USER DIGITAL COMMUNICATION SYSTEMS

  • Oh Man-Suk
    • Journal of the Korean Statistical Society
    • /
    • 제35권2호
    • /
    • pp.157-166
    • /
    • 2006
  • This research proposes an efficient Monte Carlo algorithm for computing error probability in high performance digital communication st stems. It characterizes special features of the problem and suggests an importance sampling algorithm specially designed to handle the problem. It uses a shifted exponential density as the importance sampling density, and shows an adaptive way of choosing the rate and the origin of the shifted exponential density. Instead of equal allocation, an intelligent allocation of the samples is proposed so that more samples are allocated to more important part of the error probability. The algorithm uses the nested feature of the error space and avoids redundancy in estimating the probability. The algorithm is applied to an example data set and shows a great improvement in accuracy of the error probability estimation.

UNIFORM DISTRIBUTIONS ON CURVES AND QUANTIZATION

  • Joseph Rosenblatt;Mrinal Kanti Roychowdhury
    • 대한수학회논문집
    • /
    • 제38권2호
    • /
    • pp.431-450
    • /
    • 2023
  • The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus to make an approximation of a continuous probability distribution by a discrete distribution. It has broad application in signal processing and data compression. In this paper, first we define the uniform distributions on different curves such as a line segment, a circle, and the boundary of an equilateral triangle. Then, we give the exact formulas to determine the optimal sets of n-means and the nth quantization errors for different values of n with respect to the uniform distributions defined on the curves. In each case, we further calculate the quantization dimension and show that it is equal to the dimension of the object; and the quantization coefficient exists as a finite positive number. This supports the well-known result of Bucklew and Wise [2], which says that for a Borel probability measure P with non-vanishing absolutely continuous part the quantization coefficient exists as a finite positive number.

Tukey-Kramer방법을 이용한 4개 평균에 관한 정확한 동시 신뢰구간의 통계적 계산 방법 (Exact simulataneous confidence interval for the case of four means using TK procedure)

  • 김병천;김화선;조신섭
    • 응용통계연구
    • /
    • 제2권1호
    • /
    • pp.18-34
    • /
    • 1989
  • 서로 같은 분산을 가지며 정규분포를 따르는 4개의 처리평균의 대응비교에 관한 연구로서, 삼중 t-분포를 이용하여 동시포함 범위 확률값이 정확히 $1-\alpha$를 갖는 통계적 계산방법과 기법을 고찰하였다. 이 기법을 이용하여 처리사이의 표본 갯수를 변화시켜 대응되는 정확한 신뢰구간을 구하며 기존의 신뢰구간의 길이 비교, 실험적 오차 비, 효율성을 조사하였다.