• 제목/요약/키워드: trellis code

검색결과 93건 처리시간 0.032초

적응 변환코드를 이용한 영상신호 압축 (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

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

MTR 코드를 위한 변형된 트렐리스를 갖는 PRML 검출 방법 (PRML detection scheme with modified trellis for a MTR code)

  • 이주현;이재진
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1601-1605
    • /
    • 2004
  • 연속적인 최대 천이 길이(j)를 2 이하로 제한하는 MTR 코드를 사용할 경우, 4차의 부분 응답 최대 유사도 (PRML) 검출기의 성능은 기존의 일반적인 코드를 사용한 경우에 비해 현저히 향상될 수 있으나, 낮은 코드율로인해 코드율 손실이 생긴다. 본 논문에서는 코드워드 자체에서는 MTR 구속 조건이 2를 만족하면서 코드워드를 연결하였을 때에는 j=3을 허용하는 코드율이 7/8인 코드에 대해 i=2와 j=3인 형태의 트렐리스를 결합시켜 변형된 형태의 PRML 검출 방법을 제안하였다. 이러한 결합된 트렐리스를 갖는 변형된 형태의 4차 PRML 검출 방법은 높은 기록 및도의 수평 또는 수직 자기기록 시스템에서 기존의 코드율 8/9인 코드에 대한 4차 PRML 검출 방법에 비해 10-5 BER에서 최소 2dB 이상의 SNR 성능 이득을 보임을 확인하였다.

Error-Correcting 7/9 Modulation Codes For Holographic Data Storage

  • Lee, Kyoungoh;Kim, Byungsun;Lee, Jaejin
    • 한국통신학회논문지
    • /
    • 제39A권2호
    • /
    • pp.86-91
    • /
    • 2014
  • Holographic data storage (HDS) has a number of advantages, including a high transmission rate through the use of a charge coupled device array for reading two-dimensional (2D) pixel image data, and a high density capacity. HDS also has disadvantages, including 2d intersymbol interference by neighboring pixels and interpage interference by multiple pages stored in the same holographic volume. These problems can be eliminated by modulation codes. We propose a 7/9 error-correcting modulation code that exploits a Viterbi-trellis algorithm and has a code rate larger (about 0.778) than that of the conventional 6/8 balanced modulation code. We show improved performance of the bit error rate with the proposed scheme compared to that of the simple 7/9 code without the trellis scheme and the 6/8 balanced modulation code.

홀로그래픽 저장장치를 위한 2차원 6/8 균형부호의 트렐리스 인코딩 (Trellis Encoding of 6/8 Balanced Code for Holographic Data Storage Systems)

  • 김병선;이재진
    • 한국통신학회논문지
    • /
    • 제39A권10호
    • /
    • pp.569-573
    • /
    • 2014
  • 차세대 저장장치로 부각되고 있는 홀로그래픽 데이터 저장장치는 인접한 픽셀들 간의 이차원 인접 심볼간 간섭과 하나의 홀로그램 볼륨에 여러 페이지가 저장되면서 생기는 인접 페이지간 간섭과 같은 문제점이 있다. 이러한 문제점들을 제거하기 위해 본 논문에서는 오류 정정이 가능한 2차원 6/8 균형부호를 이용한 트렐리스 인코딩 방법을 제안하였다. 제안된 변조 부호는 균형부호의 특징을 사용하여 IPI를 완화시키며 트렐리스 구조의 부호화를 통하여 에러 정정이 가능하게 하였다. 제안된 코드는 SNR이 높아짐에 따라 일반적인 6/8 균형부호보다 더 좋은 성능을 보였다.

레일레이 페이딩 채널에서 Trellis 부호를 적용한 $\pi$/4 shift QPSK ($\pi$/4 shift QPSK with Trellis-Code in Rayleigh Fading Channel)

  • 김종일;이한섭;강창언
    • 한국전자파학회지:전자파기술
    • /
    • 제3권2호
    • /
    • pp.30-38
    • /
    • 1992
  • 본 논문에서는 $\pi$/4 shift QPSK에 Trellis 부호화된 변조 기볍(Trellis-Coded Modulation, TCM)을 적용시키기위하여 $\pi$/8 shift 8PSK를 제안하고 위상차에의한 신호 집합 확장과 신호 집합 분할을 수행하 는 trellis 부호화된 $\pi$/8 shift 8PSK를 제안한다. 또한 BER(Bit Error Rate) 성능을 향상시키기위하여 제l차 위상차뿐만아니라 제L차 위상차의 자승 유클리드 거리블 메트릭(Branch Metric)으로 갖는 비터 비 디코더(Viterbi decoder)를 설계한다. 그리고 $\pi$/4 shift QPSK, trellis 부호화된 $\pi$/8 shift 8PSK와 제L차 위상차의 자승 유클리드 거리를 메트릭(Branch Metric)으로 갖는 trellis 부호화된 $\pi$/8 shift 8 8PSK의 BER 특성을 AWGN과 다경로 페이딩 채널에서 Monte Carlo 시플레이션을 통해 알야본다. 제안된 알고리즘은MDPSK에도 적용될 수 있다.

  • PDF

정상 가우시안 소오스와 음성 신호용 변환 격자 코드에 대한 훈련 알고리즘 개발 (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

Reed-Solomon/Trellis 연접 부호변조 시스템의 비트오율 해석 (An Analysis of Bit Error Probability of Reed-Solomon/Trellis concatenated Coded-Modulation System)

  • 김형락;이상곤;문상재
    • 전자공학회논문지A
    • /
    • 제31A권9호
    • /
    • pp.34-43
    • /
    • 1994
  • The unequal symbol error probability of TCM(trellis coded modulation) is analyzed and applied to the derivation of bit error probability of /RS/Trellis concatenated coded-modulation system. An upper bound of the symbol error probability of TCM concatenated with RS code is obtained by exploiting the unequal symbol error probability of TCM, and it is applied to the derivation of the upper bound of the bit error probability of the RS/Trellis concatenated coded-modulation system. Our upper bounds of the concatenated codes are tighter than the earlier established other upper bounds.

  • PDF

고속 데이터 전송을 위한 트렐리스 부호 차동 유일 시공간 변조 기법에 관한 연구 (Trellis-Coded Differential Unitary Space-Time Modulation with High Spectral Efficiency)

  • 김태영;강창언;홍대식
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.18-24
    • /
    • 2005
  • 본 논문에서는 고속의 데이터 전송을 위해 APSK (Amplitude/Phase Shift Keying) 신호 기반 DUSTM(Differentail Unitary Space-Time Modulation) 기법과 트렐리스 코드를 결합하여 새로운 TC-DUSTM (Trellis Coded DUSTM) 기법을 제안한다. 특히, APSK 신호 기반 TC-DUSTM (trellis coded DUSTM) 기법에 적합한 트렐리스 코드 설계 방법을 제안한다. 모의실험을 통해 제안된 TC-DUSTM 기법은 높은 전송률에서 기존의 PSK 신호 기반 TC-DUSTM 기법에 비하여 비트 오류 확률 성능이 향상됨을 알 수 있다. 또한, 제안된 기법이 빠른 페이딩 채널 환경에서 발생되는 차동 기법의 irreducible error를 효율적으로 줄일 수 있음을 모의실험을 통하여 확인할 수 있다.