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

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

16레벨셀 낸드 플래시 메모리에서 트렐리스 정답 추정 기법을 이용한 최대 유사도 검출기의 성능 (Performance of the Maximum-Likelihood Detector by Estimation of the Trellis Targets on the Sixteen-Level Cell NAND Flash Memory)

  • 박동혁;이재진
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.1-7
    • /
    • 2010
  • 본 논문에서는 16레벨셀 낸드 플래시 메모리 채널에 최대 유사도 검출 방법을 이용하여 데이터를 검출하기 위해 트렐리스의 정답 값을 추정하는 기법에 대해 연구 하였다. 이 기법은 최대유사도 검출기를 사용할 수 있게 되어 성능향상에 도움을 준다. 플래시 메모리는 커플링 효과 때문에 메모리가 있는 채널 모델링이므로, 이미 알고 있는 데이터 열을 훈련 과정을 통해 트렐리스의 정답 값을 추정하여, 이 값을 토대로 최대 유사도 검출한다. 본 실험을 통해 문턱 전압을 이용한 데이터 검출 방법보다 제안한 기법을 이용한 최대 유사도 검출기의 성능이 좋은 것을 보였다.

적응 변환코드를 이용한 영상신호 압축 (An Adaptive Transform Code for Images)

  • 김동윤;이경중;윤형로
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1991년도 추계학술대회
    • /
    • pp.44-47
    • /
    • 1991
  • There exists a transform trellis code that is optimal for stationary Gaussian sources and the squared-error distortion measure at all rates. In this paper, we train an asymptotically optimal version of such a code to obtain one which is matched better to the statistics of real world data. The training algorithm uses the M-algorithm to search the trellis codebook and the LBG-algorithm to update the trellis codebook. To adapt the codebook for the varying input data. we use two gain-adaptive methods. The gain-adaptive scheme 1, which normalizes input block data by its gain factor, is applied to images at rate 0.5 bits/pixel. When each block is encoded at the same rate, the nonstationarity among the block variances leads to a variation in the resulting distortion from one block to another. To alleviate the non-uniformity among the encoded image, we design four clusters from the block power, in which each cluster has its own trellis codebook and different rates. The rate of each cluster is assigned through requiring a constant distortion per-letter. This gain-adaptive scheme 2 produces good visual and measurable quality at low rates.

  • PDF

다중 시퀀스 시그날링에 기초한 비동기 트레리스 부호화 DS/CDMA 시스템 (Multi-Sequence Signaling Based Asynchronous Trellis-Coded DS/CDMA System)

  • Sangho Choe
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.248-256
    • /
    • 2004
  • Woerner는 비동기 트레리스 부호화 DS/COMA (asynchronous treilis-coded DS/CDMA systems, A-TC-CDMA) 시스템에 낮은 상관도의 다중 시퀀스 시그날링인 배직교 시퀀스 (biorthogonal sequence)를 이용함으로써 단일 시퀀스 시그날링인 M-ary PSK에 비해 보다 개선된 시스템 성능을 얻을 수 있음을 보여주었다. 본 논문에서는 최근 기 제안된 다중 시퀀스 시그날링 방식인 OPSM (orthogonal plane sequence modulation)과 배직교 시퀀스를 이용한 비동기 트레리스 부호화 CDMA 시스템 성능을 상호 비교 분석한다. 가입자 수신신호의 상호간섭 랜덤변수의 모멘트를 유도하고 그 결과 배직교 시퀀스 시그날링 방식에 비해 적은 수의 심볼당 시퀀스를 갖는 OPSM(orthogonal plane sequence modulation)이 시퀀스간 낮은 상호상관도 특성을 가짐을 보여준다. 또한 컴퓨터 시뮬레이션을 통하여 다중 시퀀스 시그날링 비동기 트레리스 시스템의 전력 효율 및 스펙트럼 효율을 비교 검증한다.

L/Ka-band 육상 이동위성통신 채널에서 Trellis coded 8PSK 시스템의 성능 (Performance of Trellis coded 8PSK System in L/Ka-band Land Mobile Satellite Channel)

  • 이동훈;서종수
    • 한국전자파학회논문지
    • /
    • 제11권2호
    • /
    • pp.158-165
    • /
    • 2000
  • 본 논문은 육상 이동통신 서비스를 위한 L-band 위성통신 시스댐과 Ka - band 멀티미디어 위성통신 시스템의 전송 채널을 모텔렁하고 전력 및 대역 효율적인 디지털 전송 방식으로 Trellis 부호화된 8PSK를 제안하고 그 성 능을 분석하였다. 특히. 다중경로 페이딩에 의한 TC-8PSK의 수선 BER 성능 열화를 보상하기 위하여 송수선단 에 각각 Block Interleaving과 Deinterleaving을 적용하였으며 채널 등화를 위해 수선단에 Viterbi 등화기를 적용 하였고 이에 따른 BER 성능 개선 정도를 분석하였다.

  • PDF

Near-Optimum Blind Decision Feedback Equalization for ATSC Digital Television Receivers

  • Kim, Hyoung-Nam;Park, Sung-Ik;Kim, Seung-Won;Kim, Jae-Moung
    • ETRI Journal
    • /
    • 제26권2호
    • /
    • pp.101-111
    • /
    • 2004
  • This paper presents a near-optimum blind decision feedback equalizer (DFE) for the receivers of Advanced Television Systems Committee (ATSC) digital television. By adopting a modified trellis decoder (MTD) with a trace- back depth of 1 for the decision device in the DFE, we obtain a hardware-efficient, blind DFE approaching the performance of an optimum DFE which has no error propagation. In the MTD, the absolute distance is used rather than the squared Euclidean distance for the computation of the branch metrics. This results in a reduction of the computational complexity over the original trellis decoding scheme. Compared to the conventional slicer, the MTD shows an outstanding performance improvement in decision error probability and is comparable to the original trellis decoder using the Euclidean distance. Reducing error propagation by use of the MTD in the DFE leads to the improvement of convergence performance in terms of convergence speed and residual error. Simulation results show that the proposed blind DFE performs much better than the blind DFE with the slicer, and the difference is prominent at the trellis decoder following the blind DFE.

  • PDF

슬라이딩(Sliding) 다중 심벌 간파를 이용한 드렐리스 부호화된 MDPSK (Trellis-coded MDPSK with Sliding Multiple Symbol Detection)

  • 박이홍;전찬우;박성경;김종일;강창언
    • 전자공학회논문지A
    • /
    • 제31A권6호
    • /
    • pp.1-8
    • /
    • 1994
  • In this paper, in order to apply the idea MDPSK to TCM, we use signal set expansion and set partition by phase differences. Through this we propose the trellis-coded MDPSK. And the Viterbi decoder containing branch metrics of the squared Euclidean distance of the Lth order phase difference as well as the first order phase difference is introduced in order to improve the bit error rate(BER) in the differential detection of the trellis-coded MDPSK. The proposed Viterbi decoder is conceptually same to the sliding multiple symbol dection method which uses the branch metric with the first and Lth order phase differences. We investigate the performance of the uncoded DQPSK and the trallis-coded D8PSK in additive white Gaussian noise (AWGN) through the Monte Carlo simulation under the two cases of using and not using the Lth order phase difference metric. The study shows that trellis-coded 8DPSK is an attractive scheme for power and bandlimited systems while also improving the BER performance when the Viterbi decoder is employed to the Lth order phase order difference metric. This performance improvement has been obtained without sacrificing the bandwidth or the power efficiency.

  • PDF

OFDM에서 트렐리스 부호화된 차동 시공간 변조의 다중 심벌 검파 (Multiple Symbol Detection of Trellis coded Differential space-time modulation for OFDM)

  • 유항열;한상필;김진용;김성열;김종일
    • 융합신호처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.223-229
    • /
    • 2004
  • 최근에 OFDM과 시공간 부호화(Space-Time Code, STC)는 차세대 이동 통신에서 고속의 신뢰성 있는 통신을 위해 각광받고 있다. 본 논문에서는 다중경로 페이딩 채널에서 고속의 데이터를 전송하고자 할 경우에 성능을 향상시키고자 트렐리스 부호화된(Trellis-Coded, TC) 차동 시공간 변조(Differential Space Time Modulation, DSTM)를 사용한 OFDM에서 다증 심벌 검파 시스템을 제안한다. 차동 시공간 부호화된 OFDM의 성능을 향상시키기 위해 DUSTM(differential unitary space-time modulation)을 이용하여 송신기를 설계하고 수신단에서 다중 심벌 검파를 수행하는 수신기와 디코딩 알고리듬을 개발하며, 이를 위한 새로운 가지 메트릭을 유도한다.

  • PDF

빠른 페이딩 채널에서 MHD 매핑을 응용한 STTC 부호의 성능평가 (Performance of Space-Time Trellis Codes with Minimum Hamming Distance Mapping on Fast Fading Channels)

  • 진익수
    • 한국ITS학회 논문지
    • /
    • 제9권2호
    • /
    • pp.96-103
    • /
    • 2010
  • 본 논문에서는 STTC 부호의 BER 성능을 향상시키기 위하여 MHD 매핑법을 응용한 STTC 부호의 성능을 평가하였다. 유감스럽게도, STTC 부호의 트렐리스 구조는 일반적으로 TCM 부호나 MTCM 부호와 다르기 때문에 기존의 MHD 매핑을 그대로 적용할 수 없다. 따라서, STTC 부호에 MHD 매핑 개념을 응용하기 위해서는 간단한 수정작업이 필요하다. 수정작업의 핵심은 STTC 부호의 트렐리스 가지에 유클리드 거리합에 비례하는 해밍거리를 갖는 정보비트를 할당하는 것이다. 지금까지 조사한 바로는, STTC 부호에 MHD 매핑 개념을 응용하는 연구 결과가 발표된 적이 없었다. MHD 매핑을 응용한 STTC 부호의 성능을 평가하기 위하여 컴퓨터 시뮬레이션을 수행하였으며, 일반적으로 많이 알려진 natural 매핑과 Gray 매핑의 성능을 빠른 레일리 페이딩 채널과 빠른 라이시안 페이딩 채널에서 비교하였다. MHD 매핑의 성능은 빠른 라이시안 페이딩 채널에서 natural 매핑이나 Gray 매핑보다 특히 성능이 우수하였다.

정상 가우시안 소오스와 음성 신호용 변환 격자 코드에 대한 훈련 알고리즘 개발 (A Training Algorithm for the Transform Trellis Code with Applications to Stationary Gaussian Sources and Speech)

  • 김동윤;박용서;황금찬
    • 한국음향학회지
    • /
    • 제11권1호
    • /
    • pp.22-34
    • /
    • 1992
  • 변환 격차 코드는 모든 레이트에서 정상 가우시안 소오스와 자승 오차 왜곡에 대해 최적코드이다. 본 논문은 실제 데이타의 통계적 특성에 잘 맞는 코드를 얻기 위해 점근적으로 최적인 변환 격자 코드를 훈련시켰다. 훈련 알고리즘은 격자 코드북을 탐색하기위한 M알고리즘과 코드북을 새롭게하기 위한 LBG 알고리즘을 사용했다. 훈련된 변환 격자 코드의 성능을 조사하기 위해서 상관 계수가 0.9인 1차 AR 가우시안 소오스와 실제 음성 데이타를 사용하였다. 1차 AR 소오스에서, 훈련에 사용되지 않은 데이타에 대한 SNR은 레이트에 따라 샤논의 정보량 왜곡 함수에 의한 SNR보다 0.6에서 1.4dB 낮았으나, 이것은 같은 계산량을 사용한 다른 코딩 결과들보다 우수 했다. 실제 음성 데이타는 레이트 1.0 bits/sample에서 코딩을 했으며, 보다 좋은 성능을 얻기 위해 윈도우 함수와 이득 적용을 사용했다.

  • PDF

다중경로 페이딩 및 다중사용자 채널 환경에서 Trellis 부호화를 이용한 DS/SSMA 시스템의 성능분석 (Performance Analysis of the Trellis Coded DS/SSMA System in Multipath Fading and Multiuser Channel Environments)

  • 박승근;목진담;강봉권;전기용;조성호
    • 한국음향학회지
    • /
    • 제16권5호
    • /
    • pp.5-11
    • /
    • 1997
  • 본 논문에서는 다중경로 Rayleigh Fading과 다중사용자가 동시에 존재하는 채널환경에 대해 TCM (Trellis coded modulation)이 적용된 DS/SSMA(direct sequence/spread spectrum multiple access) 시스템의 성능을 분석하였다. 이를 위해 시스템의 Pairwise 오류확률을 나타내는 관계식을 유도하였다. 기존의 연구가 다중사용자 간섭만이 고려된 제한적인 환경에 대한 것임에 비해, 본 논문에서는; 다중사용자 환경과 다중결로 환경이 복합적으로 고려되었다. 분석내용의 타당성을 간접적으로 검증하기 위하여 컴퓨터 모의실험을 수행하였으며, 유도된 관계식에 의한 결과가 다중경로와 TCM의 영향을 제외한 제한적인 경우에 대해, 기존의 것과 동일하다는 것을 알 수 있었다. 또한 다중경로간섭과 다중사용자간섭 환경에서 DS/SSMA 시스템에 TCM을 적용할 경우, 부호화하지 않은 QPSK 경우에 비해 성능이 크게 향상됨을 알 수 있다.

  • PDF