• Title/Summary/Keyword: Trellis diagram

Search Result 13, Processing Time 0.024 seconds

Design of Viterbi Decoder using Circularly-connected Analog Parallel Processing Networks (순환형 아날로그 병렬처리 회로망에 의한 비터비 디코더회로 설계)

  • 손홍락;박선규;김형석
    • Proceedings of the IEEK Conference
    • /
    • 2003.07b
    • /
    • pp.1173-1176
    • /
    • 2003
  • A high speed Viterbi decoder with a circularly connected 2-dimensional analog processing cell array is proposed. It has a 2-dimensional parallel processing structure in which an analog processing cell is placed at each node of a trellis diagram. The constraints' length of trellis diagram is connected circularly so that infinitively expanding trellis diagram is realized with the fixed size of circuits. The proposed Viterbi decoder has advantages in that it is operated with better performance of error correction, has a shorter latency and requires no path memories. The performance of error correction with the proposed Viterbi decoder is tested via the software simulation.

  • PDF

A trellis shaping on multi-dimensional constellation (다차원 신호집합에서의 트렐리스 쉐이핑)

  • 윤석현;이영조;문태현;고영훈;홍대식;강창언
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.10
    • /
    • pp.12-21
    • /
    • 1996
  • The trellis shaping is the method of selecting a minimum weight sequence from an equivalent class of possible transmitted sequences. It is perforemed by searching through the trellis diagram of a shaping convolutional code Cs. A shaping gain of the order of 1dB may be obtained with a simple 4-state shaping code. But when the rellis shaping is applied to multi-dimensional constellation, the shaping gain is decreased and the transmission delay is increased, which make it difficult to apply the trellis shaping to multi-dimensional constellation. In this paper, in order to solve these problems, the shell mapping algorithm is used for the mapper in the proposed trellis shaping. The simulatio result shows that the proposed trellis shaping is better than coventional trellis shaping to multi-dimensional constellation. In this paper, in order to solve these problems, the shell mapping on multi-dimensional costellation with respect to shaping gain and transmission delay. And the constellation expansion ratio (CER) and the capacity of transmitted injformation are identical to those of conventional trellis shaping on multi-dimensional constellation.

  • PDF

A Reduced Complexity Decoding Scheme for Trellis Coded Modulation

  • Charnkeitkong, Pisit;Laopetcharat, Thawan
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.2039-2042
    • /
    • 2002
  • In this paper, we propose a technique used to simplify the trellis diagram, thus, reduce the complexity of Viterbi decoder in term of the number of Compare-Select (CS) operations needs in decoding process. It is shown that if the branch metrics are properly decomposed into orthogonal components. The trellis diagram can be modified that each original state with large number branches terminating to it can be broken into a number of sub-states having smaller number of branches terminating to them. Simulation results shown that the newly proposed technique can be used reduced the complexity of 8 and 16 PSK-TCMs without degrading the BER performance.

  • PDF

Performance of the Viterbi Decoder using Analog Parallel Processing circuit with Reference position (아날로그 병렬 처리 망을 이용한 비터비 디코더의 기준 입력 인가위치에 따른 성능 평가)

  • Kim, Hyung-Jung;Kim, In-Cheol;Lee, Wnag-Hee;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.378-380
    • /
    • 2006
  • A high speed Analog parallel processing-based Viterbi decoder with a circularly connected 2D analog processing cell array is proposed. It has a 2D parallel processing structure in which an analog processing cell is placed at each node of trellis diagram is connected circulary so that infinitively expanding trellis diagram is realized with the fixed size of circuits. The proposed Viterbi decoder has advantages in that it is operated with better performance of error corrections, has a shorter latency and requires no path memories. In this parer, the performance of error correction as a reference position with the Analog parallel processing-based Viterbi decoder is testd via the software simulation

  • PDF

Bit Error Bounds for Trellis Coded Asymmetric 8PSK in Rain Fading Channel (강우 페이딩 채널에서 비대칭 8PSK 트랠리스 부호화방식의 비트에러 상한 유도)

  • 황성현;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5B
    • /
    • pp.797-808
    • /
    • 2000
  • This paper presents the bit error rate(BER) upper bounds for trellis coded asymmetric 8PSK(TC-A8PSK) system using the Ka-band satellite in the rain fading environment. The probability density function(PDF) for the rain fading random variable can be theoretically derived by assuming that the rain attenuation can be approximated to a long-normal distribution and the rain fading parameters are calculated by using the rain precipitation data from the Crane global model. Furthermore, we analyze the BER upper bounds of TC-A8PSK system according to the number of states in the trellis diagram and the availability of channel state information(CSI). In the past, Divsalar and Simon[9] has analyzed the BER upper bounds of 2-state TCM system in Rician fading channels however this paper is the first to analyze the BER upper bounds of TCM system in the rain fading channels. Finally, we summarize the dominant six factors which are closely related to the BER upper bounds of TC-A8PSK satellite system in the rain fading channel as follows: 1) frequency band, 2) rain intensity, 3) elevation angle, 4) signal to noise ratio, 5) asymmetric angle, and 6) availability of CSI.

  • PDF

Input Error Amplification for the Ease of Mismatching Problem in the Analog PRML Decoder Implementation (아날로그 PRML 디코딩 회로 구현 시의 미스 매칭 문제 완화를 위한 입력 심볼 에러 값 증폭)

  • Yang, Chang-Ju;Sah, Maheswar;Kim, Hyong-Suk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.8
    • /
    • pp.86-94
    • /
    • 2009
  • An idea to improve the performance of error correction with the amplification of input symbol errors is proposed to ease the mismatching problem which occurs in the hardware implementation of the differential analog PRML decoder. The differential analog PRML decoder is the decoder with two blocks of trellis diagram one of which is without branches of "0" and the other one is without the branches of "1". Decoding is performed by comparing the outputs of two blocks. The decoding error is likely to occur when the difference of two outputs is very small and the hardware implementation is not precise due to mismatching. The proposed idea is to increase the discrimination margin for the output "0" and "1" by amplifying the symbol error while the larger path metrics are saturated. To show the performance improvement of decoding with the proposed idea, simulation results are included

Relaxation of the Circuit Mismatching of the Viterbi Decoder using Input Error Amplification (입력 에러 증폭 방법을 이용한 비터비 디코더의 회로 구현 미스 매칭 문제 개선)

  • Yang, Chang-Ju;Sah, Maheshwar;Lin, Haiping;Kim, Hyong-Suk
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.175-177
    • /
    • 2009
  • 통신이나 저장 매체에서 에러 정정을 위해 사용하는 비터비 디코더를 1에 해당하는 회로와 0에 해당하는 회로로 나누어 구성하고 각 출력 값의 크기를 비교함으로써 디코딩을 수행하는 구조를 연구하였다. 특히, 디코딩회로를 하드웨어 구현 시의 mismatching에 대비하기 위해, 경로에러를 증폭하여 두 회로 출력 값 사이의 마진을 크게 하는 방법을 제안하였다. 제안한 구조에 대한 시뮬레이션 결과 노이즈가 매우 심한 경우에도 높은 에러 정정 성능을 보였다.

  • PDF

A Study on Performance of Parmatic Coding and TCM in Rayleigh Fading Environment (Rayleigh 페이딩하에서 pragmatic 부호와 TCM의 성능에 관한 연구)

  • 강민정;방성일;진년강
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.4 no.1
    • /
    • pp.20-27
    • /
    • 1993
  • In this paper, a model of TCM / M-PSK with set partitioning and a model of the combined M-ary PSK system with pragmatic coding for digital radio communication are realized. The equations of error probability for TCM / M-PSK system and the combined M-ary PSK system with pragmatic coding are derived on the conditions of the Rayleigh fading with the AWGN. It is found that the combined M-ary PSK systemwith pragmatic coding in the AWGN channel can not be applied to the fading channel since uncoded bits cause parallel:parallel paths in the trellis diagram to degrade the performance of the system. However, the use of pragmatic coding in the AWGN channel could simplify the given system since single convolutional encoder / decoder is required.

  • PDF

Design of R=1/2, K=7 Type High Speed Viterbi Decoder with Circularly Connected 2-D Analog Parallel Processing Cell Array (아날로그 2차원 셀의 순환형 배열을 이용한 R=l/2. K=7형 고속 비터비 디코더 설계)

  • 손홍락;김형석
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.11
    • /
    • pp.650-656
    • /
    • 2003
  • A high speed Viterbi decoder with a circularly connected 2-dimensional analog processing ceil array Is proposed. The proposed Viterbi .decoder has a 2-dimensional parallel processing structure in which an analog processing cell is placed at each node of a trellis diagram, the output column of the analog processing cells is connected to the decoding column, and thus, the output(last) column becomes a column right before the decoding(first) column. The reference input signal given at a decoding column is propagated to the whole network while Its magnitude is reduced by the amount of a error metric on each branch. The circuit-based decoding is done by adding a trigger signals of same magnitudes to disconnect the path corresponding to logic 0 (or 1) and by observing its effect at an output column (the former column of the decoding column). The proposed Viterbi decoder has advantages in that it is operated with better performance of error correction, has a shorter latency and requires no path memories. The performance of error correction with the proposed Viterbi decoder is tested via the software simulation.

A Study for Improving in Greening System and Method to Revitalize Wall-planting (벽면녹화 활성화를 위한 제도적 개선방안 및 조성방향에 관한 연구)

  • Han, Seung-Ho;Kim, Sun-Hae
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.9 no.2
    • /
    • pp.59-71
    • /
    • 2006
  • Due to the rapid process of industrialization the cities of Korea confront changes of climate, destructions of the habitate and decrease of the green. Recently Seoul and other local governments have implemented policies and projects to improve the environmental surroundings. In reality, however, those policies and projects face difficulties in the course of implementation. The fact that there are no concrete regulations and specific legal procedures turns out to be one of the main difficulties. The aim of this study is to present specific plans and methods of wall-planting and to provide basic guidelines for the future direction of wall-planting and offer ideas of facilitating wall-planting. This study is based on questionnaires from specialists of landscape architecture through individual interviews and/or e-mails. The questionnaire is consisted of following 4 sections. 1. Show the experts current regulations and/or legal procedures and ask them improvements and suggestions. 2. Ask them choose matters of the highest priority by using Ricardo's diagram method. 3. Ask them to make a graded list in terms of the location and method of wall-planting. 4. Study the maketability of the wall-planting products currently in circulation. The city of Seoul and the Ministry of Environment recommend that trellis and/or planting inducement structures be installed on the building wall by regulation. The specialists responded to the questionnaire advocate that green wall without trellis should be allowed as green zone. Therefore regulations concerning the wall-planting should be determined specifically according to the characteristics of individual plants and walls. It has been urged that legal aid and social support must be reinforced to establish rules dealing with wall-planting. The respondents also point out that significant cutting down of the tax is far more effective in accelerating the wall-green instead of administrative support. The highest priority in terms of planting has been given to sound-proof wall, retaining wall and building wall. Concerning the maketability of the wall-planting products, panel products are recommended for early-planting and building planting. It has been suggested that the research and study of new materials and species be done in advance.