• 제목/요약/키워드: Trellis

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

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

  • 이규석;이주현;이재진
    • 한국통신학회논문지
    • /
    • 제30권9C호
    • /
    • pp.871-876
    • /
    • 2005
  • 본 논문에서는 비대칭적인 채널 특성을 갖는 고밀도 광 기록 시스템에 적용 가능한 적응 등화 부분 응답 최대유사(partial response maximum likelihood, PRML) 검출 방법을 제안한다. 모의실험을 통해 비대칭적인 채널에서 제안한 PRML 검출 방법이 기존의 PRML 방법보다 성능이 향상되는 것을 확인하였고, Verilog HDL을 이용하여 구현 및 검증하였다. 본 논문에서 제안한 적응 등화기는 LMS(Least Mean Square error) 알고리즘을 이용한 탭 계수 갱신부와 FIR 필터로 구성되어 있다. FIR 필터는 속도 향상을 위해 일반적으로 이용되는 DF(Direct Form) 방식이 아닌 TDF(Transposed Direct Form) 방식을 이용하여 구현하였다. 또한, 검출기는 레지스터 변환(register exchange, RE) 방식을 이용한 비터비 검출 방법으로 구현하였다.

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

  • 정구영;문재경;김창주;김영수
    • 한국전자파학회지:전자파기술
    • /
    • 제6권2호
    • /
    • pp.45-53
    • /
    • 1995
  • 이동통신에서 QAM변조방식은 레일리 페이딩채널의 특성으로 인해 채널의 추정 및 보상의 방법을 사용하여 페이딩에 대한 왜곡을 보정하더라도 페이덩이 심하게 타는 부분에 대해서는 연집에러가 생기게 되어 그 성능은 열악하다. 본 논문에서는 이 연집에리를 bit reversal 블럭 인터리버플 이용하여 분산시키고 컴퓨터 탐색의 방법으로 찾아낸 레일리 채널에 적합한 TCM을 이용하여 레일리 페이딩 채널에서의 3/4 16QAM TCM의 성능 을 분석하였다. 분석결과 인터리버의 효과는 $10^{-3}$의 오율에서 약 2dB, 변형된 비터비 복호기의 사용으로는 2 5 5dB 그리고 다이버시티의 사용으로는 약9dB의 이득이 있음을 얄 수 있었다. 이는 16QAM TCM이 디지틀 이 동통신에서 사용될 수 있음을 보인다.

  • PDF

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

  • Hahm, Young-Kwon
    • 한국전자파학회논문지
    • /
    • 제7권4호
    • /
    • pp.310-319
    • /
    • 1996
  • 페이딩 채널에 적합하도록 설계된 TCM은 채널으이 페이딩 상관을 없애는 이상적인 인터리버를 사용한다는 가정하에 설계된방식으로, 저속 페이딩 채널에서 유한 크기의 인터리버를 사용할 수 경우에 페이딩을 잘 분산시킬 수 없기 때문에 부호화 변조 시스템의 성능이 급격히 떨어진다. 이런한 성능 저하를 개선하기 위하여 송신 안테나의 사전 스위칭에 의하여 인터리빙 효과를 얻을 수 있는 방식을 제안하였으며, 이러한 방식의 성능 개선을 해석과 시뮬레이션에 의하여 보여 준다. 결고를 보면 느린 페이딩 환경에서 상당한 성능 개선이 있었으며, 페이딩이 빨라지면 기존의 방식과 같은 성능을 갖는다.

  • PDF

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

  • 전태현
    • 한국지능시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.583-586
    • /
    • 2004
  • 고밀도의 저장기록장치 채널의 주요 신호검출 오류의 원인은 천이 지터잡음이다. 이러한 채널환경에서 최적의 신호검출기 구현을 위해서는 고도의 복잡도가 요구되는데 이는 지터잡음이 신호와 상관관계가 있고 잡음간에도 상관관계가 존재하기 때문이다. 본 논문에서는 계산량과 하드웨어 복잡도 관점에서 효율적인 두 가지 종류의 신호검출기에 대해서 설명한다. 이는 전통적인 비터비 복호기의 가지값을 변화시킨 형태이며 같은 이진데이터 값의 반복을 제한하는 부호와 함께 결합하여 일반적인 PR 채널에 적용된다 기존의 비터비 알고리즘의 복잡도와 비교하면 비터비 트렐리스에서 각각의 가지값을 계산할 때 추가적으로 하나의 곱셈기 혹은 덧셈기의 증가가 요구된다.

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
    • /
    • 제7권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
    • /
    • 제7권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)

  • 명세창;전기준;고병훈;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제39C권8호
    • /
    • pp.637-642
    • /
    • 2014
  • 본 논문은 블록 LDPC(low density parity check) 부호 설계를 위한 순환 천이 값(shift index)을 탐색하는 효율적인 알고리즘을 제안한다. 여기에는 메시지-패싱(message-passing) 기반의 순환 주기(cycle) 탐색 알고리즘과 ACE(approximate cycle extrinsic message degree) 알고리즘이 결합되어 있다. LDPC 부호 성능에 영향을 미치는 요인들에 우선순위를 두어 효율적으로 순환 천이 값을 찾을 수 있도록 했다. 이 알고리즘을 통해 기존의 탐색 알고리즘 보다 훨씬 낮은 복잡도로 행렬 저장 공간을 절약하면서 좋은 성능의 패리티 검사 행렬(parity check matrix)을 만들 수 있다.

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

  • 최유미;김정호
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.20-26
    • /
    • 2012
  • 인지 기반 융합 중첩 네트워크 환경 하에서의 시스템의 성능이 중요한 이슈로 떠오르는 가운데 단말기의 기능성이 좋아짐에 따라 스마트한 지능을 기반으로 접속 자원의 효과적 활용에 적합한 개별 이종 네트워크의 특성분석과 특성을 반영하는 시스템 측면의 접속 최적화가 매우 중요하다고 할 수 있다. 본 논문에서는 기지국의 소형화와 다집적화, 가상화, 지능화가 진행되는 가운데 기지국 hotelling과 같은 기지국 집중화를 통한 통합적 최적화가 가능하므로 이에 대응한 이중 가상 셀 시스템의 특성에 대해 살펴보고 활용도 측면의 성능을 분석하고 향후 다뤄져야 할 사항들을 확인하였다.

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

  • 허준;정규혁
    • 대한전자공학회논문지TC
    • /
    • 제41권4호
    • /
    • pp.11-16
    • /
    • 2004
  • 본 논문에서는 min-sum 반복복호를 위한 효과적인 반복복호 중단 알고리즘을 제안한다. 이전까지 소개된 반복복호 중단 알고리즘이 상호정보량을 바탕으로 중단시점을 판단하는데 비하여 제안된 알고리즘은 트렐리스 상에서 복호된 결과가 유효한 시퀀스인가를 판단하여 복호중단 시점을 결정한다. 제안된 반복톡호 알고리즘을 3GPP 터보부호와 직렬결합 길쌈부호에 적용하여 반복복호의 계산량과 필요한 메모리의 양이 크게 줄어드는 것을 나타내었다.

Contemporary Scarf Design influenced by William Morris

  • Yoon, Da-Rae;Sung, Youn-Soon;Oh, Kyung-Wha
    • International Journal of Human Ecology
    • /
    • 제8권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.