• Title/Summary/Keyword: Symbol Table

Search Result 51, Processing Time 0.027 seconds

On a Reduced-Complexity Inner Decoder for the Davey-MacKay Construction

  • Jiao, Xiaopeng;Armand, M.A.
    • ETRI Journal
    • /
    • v.34 no.4
    • /
    • pp.637-640
    • /
    • 2012
  • The Davey-MacKay construction is a promising concatenated coding scheme involving an outer $2^k$-ary code and an inner code of rate k/n, for insertion-deletion-substitution channels. Recently, a lookup table (LUT)-based inner decoder for this coding scheme was proposed to reduce the computational complexity of the inner decoder, albeit at the expense of a slight degradation in word error rate (WER) performance. In this letter, we show that negligible deterioration in WER performance can be achieved with an LUT as small as $7{\cdot}2^{k+n-1}$, but no smaller, when the probability of receiving less than n-1 or greater than n+1 bits corresponding to one outer code symbol is at least an order of magnitude smaller than the WER when no LUT is used.

A new spect of offset and step size on BER perfermance in soft quantization Viterbi receiver (연성판정 비터비 복호기의 최적 BER 성능을 위한 오프셋 크기와 양자화 간격에 관한 성능 분석)

  • Choi, Eun-Young;Jeong, In-Tak;Song, Sang-Seb
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1A
    • /
    • pp.26-34
    • /
    • 2002
  • Mobile telecommunication systems such as IS-95 and IMT-2000 employ frame based communication using frames up to 20 msec in length and the receiving end has to store the whole frome before it is being processed. The size of the frame buffer ofter dominates those of the processing unit such as soft decision Viterbi decoder. The frame buffer for IMT-2000, for example, has to be increased 80 times as large as that of IS-95. One of the parameters deciding the number of bits in a frame will be obviously the number of bits in soft quantization. Start after striking space key 2 times. This paper has studied a new aspect of offset and quantization step size on BER performance and proposes a new 3-bit soft quantization algorithm which shows similar performance as that of 4-bit soft decision Viterbi receiver. The optimal offset values and step sizes for the other practical quantization levels ---16, 8, 4, 2--- have also been found. In addition, a new optimal symbol metric table has been devised which takes the accumulation value of various repeated signals and produces a rescaled 3-bit valu.tart after striking space key 2 times.

Normalized CP-AFC with multistage tracking mode for WCDMA reverse link receiver (다단 추적 모드를 적용한 WCDMA 역방향 링크 수신기용 Normalized CP-AFC)

  • Do, Ju-Hyeon;Lee, Yeong-Yong;Kim, Yong-Seok;Choe, Hyeong-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.8
    • /
    • pp.14-25
    • /
    • 2002
  • In this paper, we propose a modified AFC algorithm which is suitable for the implementation of WCDMA reverse link receiver modem. To reduce the complexity, the modified CP-FDD algorithm named 'Normalized CP-FDD' is applied to the AFC loop. The proposed FDD algorithm overcomes the conventional CP-FDD's sensitivity to the variance of input signal amplitude and increases the linear range of S -curve. Therefore, offset frequency estimation using the proposed scheme can be more stable than the conventional method. Unlike IS-95, since pilot symbol in WCDMA is not transmitted continuously, we introduce a moving average filter at the FDD input to increase the number of cross-product. So, tracking speed and stability are improved. For more rapid frequency acquisition and tracking, we adopt a multi-stage tracking mode. Using NCO having ROM table structure, the frequency offset is compensated. We applied the proposed algorithm in the implementation of WCDMA base station modem successfully.

Vanity Furniture as A New Type of Furniture in Modern Era - Focused on Patented Art Deco Vanity Furniture in the Cooper-Hewitt National Design Museum -

  • Kim, Seong-Ah
    • Journal of the Korea Furniture Society
    • /
    • v.20 no.6
    • /
    • pp.590-598
    • /
    • 2009
  • The study of Lurelle Van Arsdale Guild (1898-1986)'s vanity table and stool in the Cooper-Hewitt National Design Museum is essential to understand how the stylistic change was made on industrial design in the 1930s caused by economic necessity. The vanity furniture expresses in such relatively inexpensive image transformations that would attract new customers in the Depression. The objects are donated from a collector and became one of CHM's collections in 1997. In curatorial file, other than the designer's and manufacturer's names there is nothing specified for these objects. Therefore, this study is aimed for researching the exact date for these valuable objects for understanding American Art Deco furniture in the 1930s. Moreover, studying social aspect of these objects gives clear vision for the background. Especially, the History of American Standard (Rodengen, 1999) gives great over view to the history of the manufacturer, C. F. Church Company. The record in Fortune of 1934 suggests the designer, Lurelle Guild's position among other industrial designers at that time. And Profoundly, the objects were assigned design patents. Therefore, the vanity furniture set in the CHM was a significant symbol of early modernism rising from functional areas after the Depression.

  • PDF

Development of an Assembly Language Interpreter Using Monad (모나드를 이용한 어셈블리 언어 인터프리터 개발)

  • Byun, Sug-Woo
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.5
    • /
    • pp.403-410
    • /
    • 2010
  • Monad in Haskell allows one to do imperative-style programming as well as pure functional programming. In this work, we characterize monadic abstraction and its programming technique by restructuring an assembly language interpreter coded in pure functional style into the one by the monadic style. Monad programming consists of two phases; the State monad is applied to a stack and a symbol table, and then a State Monad Transformer integrating these two monads is constructed. As a result, we can see that the program code by monad programming is much clearer and more intuitive than one written in the pure functional style.

Design of Viterbi Decoder for IMT-2000 (IMT-2000용 비터비 복호기의 효율적인 설계)

  • 정인택;송상섭
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.1
    • /
    • pp.67-72
    • /
    • 2001
  • Convolutional code and turbo code are used in the forward and backward link of IMT-2000. In this research, we will be in consideration of Viterbi algorithm In this paper, we design Viterbi decoder with 3-bits soft decision and SMT for the convolutional code in the forward link and backward link of IMT-2000 system. The major parameters of 3-bits Viterbi decoder is determined by simulation to have identical performance with the 4-bit soft decision Viterbi decoder.

  • PDF

A Study on the Confucian Influences on the Food Life during Chosun Period (朝鮮時代의 崇儒主義가 食生活에 미친 影響)

  • 강진숙;이강자
    • Journal of the East Asian Society of Dietary Life
    • /
    • v.3 no.1
    • /
    • pp.27-36
    • /
    • 1993
  • To point out the Confucian Influence in Chosun, we deal with religious ceremonies, the decline of drinking tea, the spread of dog meat and the development of nutrition for the aged. The result is follows. First, the chosun confucianism changed the Buddhist familty ceremonies of Koryeo period into the confucian cermonies formed by Chu-Tzu's influence. So, buddhist sacrificial table turned into confucian one which was more systematric and more formal on the basis of chosun culture of food. Second, Chosun confucian scholars shrank from drinking tea because tea was the symbol of Buddhism. As a result, our people came to drink " Sung-nyung(scorched-rce tea)" and the common people drank Maggeolli instead of syung-nyung. Furthermore, this resulted in developing some kind of beverages. third, the people of Chosun had little rejection to dog meat and it was popularized in Chosun, Dog maet was popular in Chinese countries, Chu. Chin. and early Han. Later, dong meat almost disappeared except the purpose if healing. the reason why people had little rejection to dong meat in Chosun was that Chosun Conflucianism was the revival of Chu. Fourth, Chosun's state religion was confucianism which emphasize filial duty, the basis of humanity. The gentry researched into medication and nursing I case their old parents got sick. As a result, nutrition for the aged was developed.

  • PDF

Design and Implementation of C Program Detranslator from Symbol Table for Program Declaration Part (프로그램 선언부를 위한 심벌테이블에서 C 프로그램 역번역기의 설계 및 구현)

  • Kwon, Hyeok-Ju;Kim, Young-Koun;Lee, Yang-Sun;Oh, Se-Man
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.553-556
    • /
    • 2005
  • ANSI C 언어는 UNIX 시스템에서 뿐만 아니라 DOS 환경에서 수행되는 C 컴파일러와 각종 지원 도구가 개발되어 보급됨으로써 오늘날 널리 사용되는 범용 프로그래밍 언어 중 하나이다. EVM(Embedded Virtual Machine)은 ANSI C 언어와 SUN사의 Java 언어 등을 모두 수용할 수 있는 임베디드 시스템을 위한 가상 기계이며, SIL(Standard Intermediate Language)은 EVM에서 실행되는 중간언어로 다양한 프로그래밍 언어를 수용하기 위해서 객체지향 언어와 순차적 언어를 모두 수용하기 위한 연산 코드 집합을 갖고 있다. EVM을 위한 ANSI C 컴파일러는 ANSI C 언어를 받아 들여 EVM의 중간 언어인 SIL 코드를 출력한다. ANSI C 컴파일러에서 어휘 분석과 구문 분석 과정에서 인식되는 명칭에 대해서 그 속성들을 수집하고 이용한다. 이 속성들은 명칭이 명시적으로 혹은 묵시적으로 정의되는 곳에서 심벌 테이블에 수집된다. 본 논문에서는 수집된 정보가 올바르게 되었는지 확인하기 위하여 심벌 테이블에 있는 정보를 다시 ANSI C 언어로 복원시키는 역변역기(detranslator)를 구현하였다.

  • PDF

Hardware design for SNR estimation of QAM modulation systems (QAM 변조 방식에 대한 SNR 추정을 위한 하드웨어 구현)

  • Jung, Man-Ho;Song, Sang-Seob;Kim, Soo-Young
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.77-78
    • /
    • 2006
  • This paper presents a signal quality estimation technique for QAM modulation systems. By making a LUT(Look-up table) putting the number of N enough, we can derive estimated SNR from LUT even though N is small. That is so called MOTM algorithm. In 16-QAM, the distance $d_a$, between adjacent symbols is always invariable, so absolute value of R(the amplitude of signal) minus $d_a$ has a always same signal distribution value. This value does not form a Gaussian shape but, by making a little bit correction, we can make this symmetrical. So, from the received symbol value, by using LUT we can easily derive the estimated SNR. By considering this, we introduce a signal quality estimation technique for QAM schemes. This proposed method can be applicable to high order modulation schemes and wide range of signal to noise ratio.

  • PDF

The Declarations Reconstruction Technique for the Symbol Table Verification of the Object-oriented Compiler (객체지향 컴파일러의 심벌 테이블 검증을 위한 선언문 복원 기법)

  • Son, Min-Sung;Kwon, Hyeok-Ju;Kim, Young-Keun;Lee, Yang-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.669-672
    • /
    • 2006
  • 본 연구팀은 유비쿼터스 게임 플랫폼을 위한 Embedded C++ 컴파일러를 개발하였으며, 컴파일러 개발 과정에서 객체지향언어인 C++과 Java 언어를 모두 수용할 수 있는 심벌 테이블을 설계하였다. 심벌 테이블은 컴파일러의 어휘 분석과 구문 분석 과정을 거친 후 SDT(syntax-directed translation)에 의해 생성된 AST(Abstract Syntax Tree)를 분석하여 인식된 명칭(identifier)과 그 속성(attribute)들을 수집하여 저장하는 자료구조로써, 심벌 테이블에 저장된 속성들은 의미 분석(semantic analysis) 단계에서 수집된 속성과 참조된 명칭의 사용이 타당한지를 검사하고, 코드 생성(code generation) 단계에서 올바른 코드가 생성되도록 하는 중요한 요소이다. 따라서 심벌 테이블의 설계가 올바른지와 입력된 속성이 정확한지에 대한 검증과 분석은 필수 불가결하다. 본 논문에서는 컴파일러 개발과정에서 설계한 심벌 테이블을 검증하고 분석하기 위한 목적으로써 심벌 테이블을 이용하여 선언문을 복원시키는 역번역기(detranslator)에 대하여 기술한다. 구현된 역번역기는 C++ 컴파일러와 Java 컴파일러의 선언문 처리 과정에서 심벌 테이블에 입력된 속성들을 본래의 입력 프로그램으로 역번역한다. 따라서 역번역기를 통하여 심벌 테이블의 완전성과 심벌 테이블에 입력된 속성 정보의 정확성을 쉽게 검증할 수 있으며, 역번역과 함께 출력되는 디버그 정보를 이용하여 효율적으로 컴파일러의 개발과 수정을 할 수 있다.

  • PDF