• Title/Summary/Keyword: branch metric

Search Result 74, Processing Time 0.025 seconds

Continuous Multiple Phase Differential Detection of Trellis-coded MDPSK-OFDM (연속적인 다중 위상 검출을 이용한 트렐리스 부호화된 MDPSK-OFDM)

  • 안필승;김한종;김종일
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.568-573
    • /
    • 2002
  • In this paper, the Viterbi decoder containing new branch metrics of the squared Euclidean distance with multiple order phase differences is introduced in order to improve the bit error rate (BER) in the differential detection of the trellis-coded MDPSK-OFDM. The proposed Viterbi decoder is conceptually same as the Continuous multiple phase differential detection method that uses the branch metric with multiple phase differences. Also, we describe the Viterbi algorithm in order to use this branch metrics. Our study shows that such a Viterbi decoder improves BER performance without sacrificing bandwidth and power efficiency Also. the proposed algorithm ran be used in the single carrier modulation.

  • PDF

Annual Variations in Community Structure of Mesozooplankton by Short-term Sampling in Jangmok Harbor of Jinhae Bay (진해만의 장목항에서 단주기 샘플링에 의한 중형동물플랑크톤 군집의 연변동)

  • Hwang, Ok-Myung;Shin, Kyoung-Soon;Baek, Seung-Ho;Lee, Woo-Jin;Kim, Su-Am;Jang, Min-Chul
    • Ocean and Polar Research
    • /
    • v.33 no.3
    • /
    • pp.235-253
    • /
    • 2011
  • The annual variation of mesozooplankton community in the Jangmok harbor of Jinhae Bay was studied in relation to environmental variables. Sampling was carried out weekly from January to December 2009. During the study periods, mesozooplankton community consisted of 44 taxa and the annual mean abundance was 8308 inds. $m^{-3}$. The maximum abundance was observed to be 50043 inds. $m^{-3}$ in August and the minimum in April with 1013 inds. $m^{-3}$. Of these, Penilia avirostris, cirripedia larvae, Evadne tergestina, Acartia omorii, Oikopleura s, Paracalanus parvus s. l., Eurytemora pacifica, Podon s, Oithona s, and Acartia steueri were observed as dominant species in Jangmok bay and they also contributed to 79% of total mesozooplankton. According to non-metric multidimensional scaling (nMDS) and cluster analysis based on the mesozooplankton community data from each season, the community was divided into three groups. The first group included appearence species in winter and spring season, which is mainly dominated the copepod such as A. omorii and E. pacifica. The second and third group was composed with observed species in summer and autumn, respectively. Based on the SIMPER (similarity percentages), P. avirostris in summer and cirripedia larvae in autumn were significantly dominated. Our results indicate that although the mesozooplankton abundances in Jangmok harbor fluctuated abruptly, its annual variation was strongly influenced by water temperature.

A Dual Noise-Predictive Partial Response Decision-Feedback Equalizer for Perpendicular Magnetic Recording Channels (수직 자기기록 채널을 위한 쌍 잡음 예측 부분 응답 결정 궤환 등화기)

  • 우중재;조한규;이영일;홍대식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9C
    • /
    • pp.891-897
    • /
    • 2003
  • Partial response maxim likelihood (PRML) is a powerful and indispensable detection scheme for perpendicular magnetic recording channels. The performance of PRML can be improved by incorporating a noise prediction scheme into branch metric computations of Viterbi algorithm (VA). However, the systems constructed by VA have shortcomings in the form of high complexity and cost. In this connection, a new simple detection scheme is proposed by exploiting the minimum run-length parameter d=1 of RLL code. The proposed detection scheme have a slicer instead of Viterbi detector and a noise predictor as a feedback filter. Therefore, to improve BER performance, the proposed detection scheme is extended to dual detection scheme for improving the BER performance. Simulation results show that the proposed scheme has a comparable performance to noise-predictive maximum likelihood (NPML) detector with less complexity when the partial response (PR) target is (1,2,1).

Hardware Design and Implementation of Joint Viterbi Detection and Decoding Algorithm for Bluetooth Low Energy Systems (블루투스 저전력 시스템을 위한 저복잡도 결합 비터비 검출 및 복호 알고리즘의 하드웨어 설계 및 구현)

  • Park, Chul-hyun;Jung, Yongchul;Jung, Yunho
    • Journal of IKEEE
    • /
    • v.24 no.3
    • /
    • pp.838-844
    • /
    • 2020
  • In this paper, we propose an efficient Viterbi processor using Joint Viterbi detection and decoding (JVDD) algorithm for a for bluetooth low energy (BLE) system. Since the convolutional coded Gaussian minimum-shift keying (GMSK) signal is specified in the BLE 5.0 standard, two Viterbi processors are needed for detection and decoding. However, the proposed JVDD scheme uses only one Viterbi processor by modifying the branch metric with inter-symbol interference information from GMSK modulation; therefore, the hardware complexity can be significantly reduced without performance degradation. Low-latency and low-complexity hardware architecture for the proposed JVDD algorithm was proposed, which makes Viterbi decoding completed within one clock cycle. Viterbi Processor RTL synthesis results on a GF55nm process show that the gate count is 12K and the memory unit and the initial latency is reduced by 33% compared to the modified state exchange (MSE).

A modified FDTS/DF for considering nonlinear distortion in digital magnetic recording channels (디지탈 자기 기록 채널의 비선형 왜곡을 고려한 개선된 FDTS/DF)

  • 오대선;전원기;양원영;조용수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.7
    • /
    • pp.1734-1745
    • /
    • 1996
  • In this paper, a modified fixed-delay tree search with decision feedback(FDTS/DF) for compensation of non-linear distortion in digital magnetic recording channels is discussed. Since the nonlinear distortion, which becomes significant as recording density increases, is generally well modeled by the discrete Volterra series, the proposed equlizer is composed of a nolinear feedforward filter, a linear feedback filter, and a nonlinear distorton table, the values of which are determined by considering the effect of nonlinear distortion due to future data as well as the previous and current one. At the decision stage of FDTS, a path minimizing the branch metric is chosen by using the previously detected values, current predicted value, and future predicted value. We compare the performance of the linear FDTS/DF, the previous nonlinear FDTS/DF, and the proposed nonlinear FDTS/DF by computer simulation, and confirm that the proposed one chieves the best performance at high-density recording.

  • PDF

Turbo MAP Decoding Algorithm based on Radix-4 Method (Radix-4 방식의 터보 MAP 복호 알고리즘)

  • 정지원;성진숙;김명섭;오덕길;고성찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4A
    • /
    • pp.546-552
    • /
    • 2000
  • The decoding of Turbo-Code relies on the application of a soft input/soft output decoders which can be realized using maximum-a-posteriori(MAP) symbol estimator[l]. Radix-2 MAP decoder can not be used for high speed communications because of a large number of interleaver block size N. This paper proposed a new simple method for radix-4 MAP decoder based on radix-2 MAP decoder in order to reduce the interleave block size. A branch metrics, forward and backward recursive functions are proposed for applying to radix-4 MAP structure with symbol interleaver. Radix-4 MAP decoder shall be illustratively described and its error performance capability shall be compared to conventional radix-2 MAP decoder in AWGN channel.

  • PDF

A Design of the TCM Decoder for DAB Receiver (DAB 수신기용 TCM 디코더의 설계)

  • Kim, Duck-Hyun;Kim, Geon;Park, So-Ra;Chung, Young-Ho;Oh, Kil-Nam
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.11b
    • /
    • pp.173-178
    • /
    • 1999
  • The Trellis Coded Modulation(TCM) allows the considerable achievements of coding gains compare with conventional multi-level modulation without compromising bandwidth efficiency. In this paper, we are presented a design of the parallel Viterbi decoder for 16-QAM TCM decoder with large constraint length (K=9), which can be applicable for the Digital Audio Broadcasting(DAB) receiver. As a mid-term result, a parallel Branch Metric Calculator (BMC)can compute 16 BMs within 3 clocks and a parallel 16 Add-Compare-Selects (ACS) unit can compute in a single clock. And also, two 256 Path Metric Memories (PMM) 32 Trace Back(TB) memories are specially designed with shuffle exchange switches for 16 parallel accesses. As a VHDL simulation, we can find the correctness of proposed model, which can be operated 16 S per symbol. Now, we are performing the hardware reduction for realtime operation and FPGA implementation.

  • PDF

The viterbi decoder implementation with efficient structure for real-time Coded Orthogonal Frequency Division Multiplexing (실시간 COFDM시스템을 위한 효율적인 구조를 갖는 비터비 디코더 설계)

  • Hwang Jong-Hee;Lee Seung-Yerl;Kim Dong-Sun;Chung Duck-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.2 s.332
    • /
    • pp.61-74
    • /
    • 2005
  • Digital Multimedia Broadcasting(DMB) is a reliable multi-service system for reception by mobile and portable receivers. DMB system allows interference-free reception under the conditions of multipath propagation and transmission errors using COFDM modulation scheme, simultaneously, needs powerful channel error's correction ability. Viterbi Decoder for DMB receiver uses punctured convolutional code and needs lots of computations for real-time operation. So, it is desired to design a high speed and low-power hardware scheme for Viterbi decoder. This paper proposes a combined add-compare-select(ACS) and path metric normalization(PMN) unit for computation power. The proposed PMN architecture reduces the problem of the critical path by applying fixed value for selection algorithm due to the comparison tree which has a weak point from structure with the high-speed operation. The proposed ACS uses the decomposition and the pre-computation technique for reducing the complicated degree of the adder, the comparator and multiplexer. According to a simulation result, reduction of area $3.78\%$, power consumption $12.22\%$, maximum gate delay $23.80\%$ occurred from punctured viterbi decoder for DMB system.

A Design and Implementation of 64-state Viterbi Decoder with Radix-4 Method (Radix-4 방식의 64-state Viterbi 복호기 구조 설계 및 구현)

  • 정지원;김진호;김명섭;오덕길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4A
    • /
    • pp.539-545
    • /
    • 2000
  • A 40-Mb/s, 64-state, R= 1/2, 3 bit soft decision Viterbi decoder based on Radix-4 method has been designed and fabricated using a FLEX10K CPLD chip in this paper. In order to implement the high-speed Viterbi decoder, the architectures of adder-compare-select(ACS), branch metric calculation(BMC), trace back(TB) are present. In practical designed by ASIC, the speed is faster than that of CPLD by 6~7 times. Therefore, 40 Mb/s Viterbi decoder architecture can be used for high-speed wireless multimedia communications with 200 Mb/s.

  • PDF

A Study of MAP Architecture Adopting the Sliding Window Method for Turbo Decoding (터보 복호를 위한 슬라이딩 윈도우 방식을 적용한 MAP 구조에 관한 연구)

  • Choi, Goang-Seog
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5A
    • /
    • pp.426-432
    • /
    • 2007
  • The MAP algorithm is designed and implemented through the sliding window method for turbo decoding. First, the implementation issues, which are the length of the sliding window and the normalization method of state metrics are reviewed, and their optimal values are obtained by the simulation. All component schemes of the decoder including the branch metric evaluator are also presented. The proposed MAP architecture can be easily redesigned according to the size of sliding window, that is, sub-frame length because of its simplicity on buffer control.