• Title/Summary/Keyword: trellis

Search Result 277, Processing Time 0.027 seconds

An Adaptive Partial Response Equalizer Using Branch Metrics of Viterbi Trellis for Optical Recording Systems (고밀도 광 기록 장치에서 비터비 트렐리스의 가지 메트릭을 이용한 부분 응답 적응 등화기)

  • Lee, Kyu-Suk;Lee, Joo-Hyun;Lee, Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.9C
    • /
    • pp.871-876
    • /
    • 2005
  • In this paper, we propose an improved partial response maximum likelihood (PRML) detection scheme that has an adaptive equalizer and can be applied in the asymmetric optical recording system with high-density. We confirmed that the proposed PRML detector improves detection performance. In addition, we implemented the detector by Verilog HDL. The adaptive equalizer is composed of tap coefficient updating unit using LMS algorithn and FIR filter. FIR filter is implemented by the transposed direct form architecture for high speed operation. Viterbi detector is implemented by the register exchange method.

Performance Analysis of 3/4 TC 16Qam in Rading Channel (페이딩 채널에서의 3/4 TC 16QAM의 성능 분석)

  • 정구영;문재경;김창주;김영수
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.6 no.2
    • /
    • pp.45-53
    • /
    • 1995
  • In mobile communication, the performance of QAM technique is poor under deep fading even though Rayleigh channel characteristics are estimated and compensated. In this paper, we analyze the performance of 3/4 Trellis coded 16QAM in Rayleigh channel where burst errors are randomized by bit reversal block interleaver, and TCM coder is designed by computer search to be adequate for Rayleigh channel. The simulation results show that the interleaver has 2dB gain, the modified Viterbi decoder has 2.5dB, and diversity has 9dB gain at $P_{b}b/=10^{-3}$. This indicates that the 3/4 TC 16QAM is applicable to digital mobile communication with good performance.

  • PDF

Trellis-Coded Modulation with Preswitching Diversity for Correlated Fading Channel (상관 페이딩 채널에서 사전스위칭 다이버시티를 갖는 트렐리스 부호화 변조)

  • Hahm, Young-Kwon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.7 no.4
    • /
    • pp.310-319
    • /
    • 1996
  • The existing coders used in the fading channels are designed under the assumption that the ideal interleaver, which removes the fading correlation of the channel, is used. With the non-ideal interleaver of finite size, however, the performance of the coded modulation system degrades rapidly when the fading is very slow. A new method which achieves interleaving effects by switching the transmitter antennas is suggested to improve the performance even in the slow fading. The performance of the new system is analyzed. The results show significant performance improvement in the slow fading and at least no deterioration in the fast fading over the existing systems.

  • PDF

Signal Detection for Pattern Dependent Noise Channel (신호패턴 종속잡음 채널을 위한 신호검출)

  • Jeon, Tae-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.5
    • /
    • pp.583-586
    • /
    • 2004
  • Transition jitter noise is one of major sources of detection errors in high density recording channels. Implementation complexity of the optimal detector for such channels is high due to the data dependency and correlated nature of the jitter noise. In this paper, two types of hardware efficient sub-optimal detectors are derived by modifying branch metric of Viterbi algorithm and applied to partial response (PR) channels combined with run length limited modulation coding. The additional complexity over the conventional Viterbi algorithm to incorporate the modified branch metric is either a multiplication or an addition for each branch metric in the Viterbi trellis.

Performance Analysis of Space-Time Codes in Realistic Propagation Environments: A Moment Generating Function-Based Approach

  • Lamahewa Tharaka A.;Simon Marvin K.;Kennedy Rodney A.;Abhayapala Thushara D.
    • Journal of Communications and Networks
    • /
    • v.7 no.4
    • /
    • pp.450-461
    • /
    • 2005
  • In this paper, we derive analytical expressions for the exact pairwise error probability (PEP) of a space-time coded system operating over spatially correlated fast (constant over the duration of a symbol) and slow (constant over the length of a code word) fad­ing channels using a moment-generating function-based approach. We discuss two analytical techniques that can be used to evaluate the exact-PEPs (and therefore, approximate the average bit error probability (BEP)) in closed form. These analytical expressions are more realistic than previously published PEP expressions as they fully account for antenna spacing, antenna geometries (uniform linear array, uniform grid array, uniform circular array, etc.) and scattering models (uniform, Gaussian, Laplacian, Von-mises, etc.). Inclusion of spatial information in these expressions provides valuable insights into the physical factors determining the performance of a space-time code. Using these new PEP expressions, we investigate the effect of antenna spacing, antenna geometries and azimuth power distribution parameters (angle of arrival/departure and angular spread) on the performance of a four-state QPSK space-time trellis code proposed by Tarokh et al. for two transmit antennas.

Performance of Convolutionally-Coded MIMO Systems with Antenna Selection

  • Hamouda Walaa;Ghrayeb Ali
    • Journal of Communications and Networks
    • /
    • v.7 no.3
    • /
    • pp.307-312
    • /
    • 2005
  • In this work, we study the performance of a serial concatenated scheme comprising a convolutional code (CC) and an orthogonal space-time block code (STBC) separated by an inter-leaver. Specifically, we derive performance bounds for this concatenated scheme, clearly quantify the impact of using a CC in conjunction with a STBC, and compare that to using a STBC code only. Furthermore, we examine the impact of performing antenna selection at the receiver on the diversity order and coding gain of the system. In performing antenna selection, we adopt a selection criterion that is based on maximizing the instantaneous signal-to­noise ratio (SNR) at the receiver. That is, we select a subset of the available receive antennas that maximizes the received SNR. Two channel models are considered in this study: Fast fading and quasi-static fading. For both cases, our analyses show that substantial coding gains can be achieved, which is confirmed through Monte-Carlo simulations. We demonstrate that the spatial diversity is maintained for all cases, whereas the coding gain deteriorates by no more than $10\;log_{10}$ (M / L) dB, all relative to the full complexity multiple-input multiple-output (MIMO) system.

Tanner Graph Based Low Complexity Cycle Search Algorithm for Design of Block LDPC Codes (블록 저밀도 패리티 검사 부호 설계를 위한 테너 그래프 기반의 저복잡도 순환 주기 탐색 알고리즘)

  • Myung, Se Chang;Jeon, Ki Jun;Ko, Byung Hoon;Lee, Seong Ro;Kim, Kwang Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.8
    • /
    • pp.637-642
    • /
    • 2014
  • In this paper, we propose a efficient shift index searching algorithm for design of the block LDPC codes. It is combined with the message-passing based cycle search algorithm and ACE algorithm. We can determine the shift indices by ordering of priority factors which are effect on the LDPC code performance. Using this algorithm, we can construct the LDPC codes with low complexity compare to trellis-based search algorithm and save the memory for storing the parity check matrix.

Performance Modeling of STTC-based Dual Virtual Cell System under the Overlay Convergent Networks of Cognitive Networking (중첩 융합 네트워크 환경을 고려한 STTC기반 이중 셀 시스템 분석 모델)

  • Choi, YuMi;Kim, Jeong-Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.12
    • /
    • pp.20-26
    • /
    • 2012
  • The newly introduced model of a STTC-based Distributed Wireless Communication System (DWCS) can provide the capability of joint control of the signals at multiple cells. This paper has considered the virtual cell systems: the Dual Virtual Cell (DVC), and also proposes DVC employment strategy based on DWCS network. The considered system constructs DVC by using antenna selection method. Also, for multi-user high-rate data transmission, the proposed system introduces multiple antenna technology to get a spatial and temporal diversity gain and exploits space-time trellis codes known as STTC to increase a spectral efficiency.

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).

Contemporary Scarf Design influenced by William Morris

  • Yoon, Da-Rae;Sung, Youn-Soon;Oh, Kyung-Wha
    • International Journal of Human Ecology
    • /
    • v.8 no.2
    • /
    • pp.107-125
    • /
    • 2007
  • In human history, scarf has acted not only as a protection for body but also as a symbolization of class. Today, scarf has become a whole field in fashion and an important accessory to express individuality in fashion. Hence, like other fashion item, it is very important to develop exclusive design for scarf by analyzing the current fashion trend. In this research, we have designed a scarf textile, accordance with the contemporary design trend, applying the floral pattern, designed by William Morris who was an artist considered as the founder of the 1800s arts and crafts movement. We selected four trend themes, "Salon de Archives", "Eco Tech", "Profound Nature", and "Neo Aristo" for the design of 2007/2008 Fall/Winter. The flower motifs in Pimpernel Wallpaper, Honeysuckle textile design, Acanthus Wallpaper, Garden tulip wallpaper, Evenlode printed cotton, Trellis Wallpaper, and Chrysanthemum Wallpaper, by William Morris who expressed an image of environment friendly and nature reversion, applied to develop new creative scarf through design after modifying and rearranging these flower patterns. After the pattern was drawn by hand, adjusting of color and repeating of the design was done with DTP (Digital Textile Printing). Through this research, the researchers hopes to be of assistance to the development of national scarf brand design, and to the recapturing of textile industry that once played a important role in Koreans economic development.