• Title/Summary/Keyword: Block Probability

Search Result 243, Processing Time 0.027 seconds

Exact Bit Error Probability of Orthogonal Space-Time Block Codes with Quadrature Amplitude Modulation

  • Kim, Sang-Hyo;Yang, Jae-Dong;No, Jong-Seon
    • Journal of Communications and Networks
    • /
    • v.10 no.3
    • /
    • pp.253-257
    • /
    • 2008
  • In this paper, the performance of generic orthogonal space-time block codes (OSTBCs) introduced by Alamouti [2], Tarokh [3], and Su and Xia [11] is analyzed. We first define one-dimensional component symbol error function (ODSEF) from the exact expression of the pairwise error probability of an OSTBC. Utilizing the ODSEF and the bit error probability (BEP) expression for quadrature amplitude modulation (QAM) introduced by Cho and Yoon [9], the exact closed-form expressions for the BEP of linear OSTBCs with QAM in quasi-static Rayleigh fading channel are derived. We also derive the exact closed-form of the BEP for some OSTBCs which have at least one message symbol transmitted with unequal power via all transmit antennas.

Minimum-Distance Decoding of Linear Block Codes with Soft-Decision (연판정에 의한 선형 블록 부호의 최소 거리 복호법)

  • 심용걸;이충웅
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.7
    • /
    • pp.12-18
    • /
    • 1993
  • We have proposed a soft-decision decoding method for block codes. With careful examinations of the first hard-decision decoded results, The candidate codewords are efficiently searched for. Thus, we can reduce the decoding complexity (the number of hard-decision decodings) and lower the block error probability. Computer simulation results are presented for the (23,12) Golay code. They show that the decoding complexity is considerably reduced and the block error probability is close to that of the maximum likelihood decoder.

  • PDF

Reducing Decoding Complexity by Improving Motion Field Using Bicubic and Lanczos Interpolation Techniques in Wyner-Ziv Video Coding

  • Widyantara, I Made O.;Wirawan, Wirawan;Hendrantoro, Gamantyo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.9
    • /
    • pp.2351-2369
    • /
    • 2012
  • This paper describes interpolation method of motion field in the Wyner-Ziv video coding (WZVC) based on Expectation-Maximization (EM) algorithm. In the EM algorithm, the estimated motion field distribution is calculated on a block-by-block basis. Each pixel in the block shares similar probability distribution, producing an undesired blocking artefact on the pixel-based motion field. The proposed interpolation techniques are Bicubic and Lanczos which successively use 16 and 32 neighborhood probability distributions of block-based motion field for one pixel in k-by-k block on pixel-based motion field. EM-based WZVC codec updates the estimated probability distribution on block-based motion field, and interpolates it to pixel resolution. This is required to generate higher-quality soft side information (SI) such that the decoding algorithm is able to make syndrome estimation more quickly. Our experiments showed that the proposed interpolation methods have the capability to reduce EM-based WZVC decoding complexity with small increment of bit rate.

Moving Picture Compression for the Probability Entropy in 3D-DCT Frames. (3D -DCT 프레임간 확률 엔트로피에 의한 동영상 압축)

  • 박동춘;최재윤서경호김태효
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.863-866
    • /
    • 1998
  • In this paper, we proposes Moving Picture Compression reducing bit numbers within the block by probability in 3D-DCT considered of temporal axis. From Delta Modification theory for frequency components, bit numbers within the block(4$\times$4) were properly compressed by using the Probability Entropy. At the result for the proposed algorithm, we could find that the values of PSNR for resolution and the compression rate were better than existing methods.

  • PDF

BER Performance Analysis of Linear Orthogonal Space-Time Block Codes with Quadrature Amplitude Modulation in Quasi Static Rayleigh Fading Channel (QAM 변조방식을 갖는 선형 직교 시공간 블록 부호의 준정지 레일리 페이딩 채널에서의 비트 오율 성능 분석)

  • Kim Sang-Hyo;Yang Jae-Dong;No Jong-Seon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6C
    • /
    • pp.575-581
    • /
    • 2006
  • In this paper, we first define one-dimensional component symbol error function (ODSEF) from the exact expression of the pairwise error probability of orthogonal space-time block codes (OSTBC). Using the ODSEF and the general bit error probability (BEP) expression for quadrature amplitude modulation (QAM) introduced by Cho and Yoon, the exact closed form expressions for the BEP of linear OSTBCs with QAM in slow-varying Rayleigh fading channel are derived.

Fatigue reliability analysis of steel bridge welding member by fracture mechanics method

  • Park, Yeon-Soo;Han, Suk-Yeol;Suh, Byoung-Chul
    • Structural Engineering and Mechanics
    • /
    • v.19 no.3
    • /
    • pp.347-359
    • /
    • 2005
  • This paper attempts to develop the analytical model of estimating the fatigue damage using a linear elastic fracture mechanics method. The stress history on a welding member, when a truck passed over a bridge, was defined as a block loading and the crack closure theory was used. These theories explain the influence of a load on a structure. This study undertook an analysis of the stress range frequency considering both dead load stress and crack opening stress. A probability method applied to stress range frequency distribution and the probability distribution parameters of it was obtained by Maximum likelihood Method and Determinant. Monte Carlo Simulation which generates a probability variants (stress range) output failure block loadings. The probability distribution of failure block loadings was acquired by Maximum likelihood Method and Determinant. This can calculate the fatigue reliability preventing the fatigue failure of a welding member. The failure block loading divided by the average daily truck traffic is a predictive remaining life by a day. Fatigue reliability analysis was carried out for the welding member of the bottom flange of a cross beam and the vertical stiffener of a steel box bridge by the proposed model. Results showed that the primary factor effecting failure time was crack opening stress. It was important to decide the crack opening stress for using the proposed model. Also according to the 50% reliability and 90%, 99.9% failure times were indicated.

Block Error Performance of Orthogonal Multicarrier 16 QAM Signal in a Frequency Selective Rician Fading Environment (주파수 선택성 라이시안 페이딩 환경에서 직교 다중반송파 16 QAM 신호의 블록 오류율 성능)

  • Kim Young-Chul;Kang Duk-Keun
    • Journal of Digital Contents Society
    • /
    • v.5 no.1
    • /
    • pp.28-34
    • /
    • 2004
  • In this paper, we have analyzed the block error probability of orthogonal multicarrier 16 QAM signal in a frequency selective Rician fading environment. The block error probability is evaluated with several parameters such as normalized propagation delay $(\gamma/T_S),$, bit energy to noise power ratio $(E_b/N_0),$ and desired signal to undesired signal power ratio (DUR) in fast fading and slow fading channels. In the fast fading channel, The result shows that the block error probability rather in the fast fading channel achieves better performance than in the slow fading channel, when the error correction capability is one or two.

  • PDF

Reliability Analysis for Fatigue Damage of Steel Bridge Details (강교 부재의 피로손상에 대한 신뢰성 해석)

  • Park, Yeon Soo;Han, Suk Yeol;Suh, Byoung Chal
    • Journal of Korean Society of Steel Construction
    • /
    • v.15 no.5 s.66
    • /
    • pp.475-487
    • /
    • 2003
  • This study developed an analysis model of estimating fatigue damage using the linear elastic fracture mechanics method. Stress history occurring to an element when a truck passed over a bridge was defined as block loading and crack closure theory explaining load interaction effect was applied. Stress range frequency analysis considering dead load stress and crack opening was done. Probability of stress range frequency distribution was applied and the probability distribution parameters were estimated. The Monte Carlo simulation of generating the probability various of distribution was performed. The probability distribution of failure block numbers was obtained. With this the fatigue reliability of an element not occurring in failure could be calculated. The failure block number divided by average daily truck traffic remains the life of a day. Fatigue reliability analysis model was carried out for the welding member of cross beam flange and vertical stiffener of steel box bridge using the proposed model. Consequently, a 3.8% difference was observed between the remaining life in the peak analysis method and in the proposed analysis model. The proposed analysis model considered crack closure phase and crack retard.

Image retrieval using block color characteristics and spatial pattern correlation (블록 컬러 특징과 패턴의 공간적 상관성을 이용한 영상 검색)

  • Chae, Seok-Min;Kim, Tae-Su;Kim, Seung-Jin;Lee, Kun-Il
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.9-11
    • /
    • 2005
  • We propose a new content-based image retrieval using a block color co-occurrence matrix (BCCM) and pattern correlogram. In the proposed method, the color feature vectors are extracted by using BCCM that represents the probability of the co-occurrence of two mean colors within blocks. Also the pattern feature vectors are extracted by using pattern correlogram which is combined with spatial correlation of pattern. In the proposed pattern correlogram method. after block-divided image is classified into 48 patterns with respect to the change of the RGB color of the image, joint probability between the same pattern from the surrounding blocks existing at the fixed distance and the center pattern is calculated. Experimental results show that the proposed method can outperform the conventional methods as regards the precision and the size of the feature vector dimension.

  • PDF

A NEW VERSION OF FIRST RETURN TIME TEST OF PSEUDORANDOMNESS

  • Kim, Dong-Han
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.12 no.2
    • /
    • pp.109-118
    • /
    • 2008
  • We present a new version of the first return time test for pseudorandomness. Let $R_n$ be the first return time of initial n-block with overlapping. An algorithm to calculate the probability distribution of the first return time $R_n$ for each starting block is presented and used to test pseudorandom number generators. The standard Z-test for log $R_n$ is applied to test the pseudorandom number generators.

  • PDF