• 제목/요약/키워드: branch metric

검색결과 74건 처리시간 0.023초

SOME ĆIRIC TYPE FIXED POINT RESULTS IN NON-ARCHIMEDEAN MODULAR METRIC SPACES

  • Hosseini, Hoda;Gordji, Majid Eshaghi
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제26권4호
    • /
    • pp.215-231
    • /
    • 2019
  • In this paper, we establish some ĆIRIC type fixed point theorems in α-complete and orbitally T-complete non-Archimedean modular metric spaces. Meanwhile, we present an illustrative example to emphasis the realized improvements. These obtained results extend and improve certain well known results in the literature.

Trellis 부호와 L번째 위상차 메트릭(metrics)을 갖는$\pi$/4 shift QPSK ($\pi$/4 shift QPSK with Trellis-Code and Lth Phase Different Metrics)

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

  • PDF

블록 통합을 사용한 효율적 터보 디코더 설계 (An efficient method for Turbo Decoder design using Block Combining)

  • 서종현;윤상훈;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.537-540
    • /
    • 2003
  • 본 논문에서는 터보 디코더에 사용되는 MAP 알고리즘의 저전력 구조를 제안한다. 터보 디코더 알고리즘 중 하나인 MAP 알고리즘은 많은 메모리 사이즈와 복잡한 연산량을 가진다. 본 논문에서는 메모리 사이즈를 줄이기 위하여 두 번의 상태 천이(branch metric) 과정을 하나로 통합 계산하는 방식을 제안하였다. 제안된 방식으로 구한 상태 천이 값을 이용해서 FSM(Forward State Metric)값을 구하면 BM(branch metric)값이 다음 상태의 FSM에 포함되어지므로 APP(A Posteriori Probability)를 계산할 때 BM부분이 빠져 LLR(Log Likelihood Ratio)의 연산량을 줄일 수 있다. 실험결과 기존의 MAP 알고리즘과 동일 성능을 가지면서 MAP 알고리즘을 개선한 Pietrobon 알고리즘을 log-MAP 알고리즘에 적용하여 LLR 연산량을 비교했을 때 덧셈 연산을 반으로 줄일 수 있음을 확인하였다.

  • PDF

여러 입력 여러 출력 시스템에서 길이 먼저 살펴보기와 가지 길이 문턱값을 바탕으로 둔 준최적 복호 (Near ML Decoding Based on Metric-First Searching and Branch Length Threshold for Multiple Input Multiple Output Systems)

  • 안태훈;강현구;오종호;송익호;윤석호
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.830-839
    • /
    • 2009
  • 이 논문에서는 여러 입력 여러 출력 시스템에 알맞은 준최적 복호 방법을 하나 다룬다. 제안한 방법은 길이 먼저 살펴보기로 바탕으로 둔 바, 슈노르-오히너 늘어놓기와 가지 길이 문턱값을 써서 신호를 복호하는 데 드는 계산량을 줄인다. 제안한 방법의 비트오류율 성능은 최적 성능에 매우 가까우면서 계산량은 다른 준최적 복호기들보다 적다는 것을 모의실험으로 보인다.

LVQ Network를 적용한 순방향 비터비 복호기 (Forward Viterbi Decoder applied LVQ Network)

  • 박지웅
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1333-1339
    • /
    • 2004
  • IS-95와 IMT-2000 시스템에서 사용되고 있는 여러 종류의 길쌈 부호기를 부호율 1/2, 구속장 3인 길쌈 부호기로 한정하여, neural network의 LVQ(Learning Vector Quantization)과 PVSL(Prototype Vector Selecting Logic)을 적용하여 비터비 복호기에서 사용되는 PM(Path Metric)과 BM(Branch Metric) 메모리 수와 산술$.$비교 연산량을 줄임으로써 시스템의 단순화와 순방향 복호를 가능하게 한다. 구속장의 확장성 여부와 관계없이 간단한 응용으로 기존의비터비 복호기에 적용할 수 있는 새로운 비터비 복호기의 구조와 적용 알고리즘을 제시하고, 제시된 비터비 복호기의 합리성을 VHDL 시뮬레이션으로 검증 후, 기존의 복호기와의 성능을 비교 분석한다.

무선 LAN용 비터비 복호기의 효율적인 설계 (Design of Viterbi Decoder for Wireless LAN)

  • 정인택;송상섭
    • 한국정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.61-66
    • /
    • 2001
  • 다중 반송파방식 무선 LAN에서는 오류정정을 위해 구속장(constraint length : K)이 7인 64-state 길쌈부호를 사용하며, 복호기로 비터비 복호기를 사용한다. 비터비 복호기의 동작속도로는 24 Mbps의 입력 데이터에 대해 12MHz 이상의 처리속도를 가져야한다. 이와 같이 고속의 비터비 부호기를 설계하기 위해서는 일반적으로 32조의 병렬 나비구조 ACS를 갖도록 한다. 병렬 나비구조 ACS를 갖는 비터비 복호기를 설계할 경우 단일 ACS 구조에 비해 상태 메트릭 메모리(state-metric memory), 역추적 메모리(trace back memory)를 관리하는 복잡한 제어회로가 필요하지 않다. 그러나 많은 ACS을 사용함으로 하드웨어의 복잡도가 증가하게 된다. 이에 대해, 본 연구에서는 모든 상태에서 코드워드를 발생시키는 별개의 회로를 단순한 연산으로 대체하며, ACS 기능을 위해 고속 저 전력 시스템에 용이한 새로운 가지값(branch metric)계산방법을 개발하여 적용한다. 그리고 역추적 과정 시 고속 저 전력동작을 위해 one-pointer방법을 채용하여 전체적으로 저 전력 비터비 복호기를 설계한다.

  • 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

QAM-TCM 복호기의 가지척도계산방식 비교 연구 (A Comparative Study of Branch Metric Calculator in QAM-TCM Decoder)

  • 김진우;최시연;강병희;오길남;김덕현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.249-252
    • /
    • 2001
  • TCM(Trellis Coded Modulation) has soft decision scheme so that BM(Branch Metric) calculates the ED(Euclidean Distance) between the received signal and each code words in signal space. For computing the ED, square and square root computations increase the hardware complexity. Some simplified method is known for convolutional codes with QPSK(Quadrature Phase Shift Keying), PSK(Phase Shift Keying) modulation. But it is not acceptable for QAM (Quadrature Amplitude Modulation)-TCM scheme. In this paper, we suggest that two modified BM computation methods, which is applicable for QAM-TCM. By comparative study, we also assessed two proposed method in the case of hardware complexity and BER (Bit Error Rate) performance.

  • PDF

도착시간차가 존재하는 레일레이 폐이딩 채널에서 시공간부호화된 DS-CDMA 시스템의 성능 (Performance for a Space-time Coded DS-CDMA system with arrival time difference in a Rayleigh fading channel)

  • 이주현;이재홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.9-12
    • /
    • 2001
  • In this paper, the natural space-time coding is applied for a DS-CDMA system with multiple transmit/receive antennas in a Rayleigh fading channel. With difference of arrival times from transmit antennas a modified maximum likelihood (ML) decoding algorithm is proposed for the space-time coded DS-CDMA system. The proposed decoding algorithm performs ML decoding over the transition of two consecutive branches by using a modified branch metric with the partial autocorrelation. By simulation, it is shown that the proposed decoding algorithm achieves significant performance improvement over the ML decoding algorithm without the modified branch metric.

  • PDF