• Title/Summary/Keyword: 가변 길이

Search Result 395, Processing Time 0.034 seconds

High-Performance Variable-Length Reed-Solomon Decoder Architecture for Gigabit WPAN Applications (기가비트 WPAN용 고성능 가변길이 리드-솔로몬 복호기 구조)

  • Choi, Chang-Seok;Lee, Han-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.49 no.1
    • /
    • pp.25-34
    • /
    • 2012
  • This paper presents a universal architecture for variable-length eight-parallel Reed-Solomon (RS) decoder for high-rate WPAN systems. The proposed architecture can support not only RS(255,239) code but various shortened RS codes. Moreover, variable-length architecture provides variable low latency for various shortened RS codes and the eight-parallel design also provides high data processing rate. Using 90-$nm$ CMOS standard cell technology, the proposed RS decoder has been synthesized and measured for performance. The proposed RS decoder can provide a maximum 19-$Gbps$ data rate at clock frequency 300 $MHz$.

A Table Compression Method for Reversible Variable Length Code (가역가변길이 부호를 위한 테이블 압축방법)

  • Im, Seon-Ung;Bae, Hwang-Sik;Jeong, Jeong-Hwa
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.3
    • /
    • pp.316-324
    • /
    • 2001
  • A table compression method for reversible variable length code is proposed in this paper. TNWT(Transition Number and Weight of Tree) method, which uses the transition number of bits within a symbol and the level of a code tree, is proposed. Compression of table values is performed after arrangment of values that is not distinghishable by transition number and weights. In decoding, the transition number and weight of code are used. In this method, the table for RVLC decoding can be implemented with a smaller memory.

  • PDF

The Design of Knockout Switch Structure For Improving Performance of Inter- Processor Communication in Mobile Communication System. (이동통신시스템의 프로세서간 통신성능향상을 위한 넉아웃 스위치의 구조설계)

  • Park, Sang-Gyu;Kim, Jae-Hong;Lee, Sang-Jo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1868-1879
    • /
    • 1996
  • There are limitations to process high bandwidth traffic in B-ISDN with mesh- topology single bus architecture of current mobile communication system. And, it is impossible to import ATM switch using fixed length packet rather than variable length packet. Some implementations are able to process variable length packet, but there are some problems such as pre-processing for synchronization and bit delay. In this paper, we design a concentrator that can manipulate variable length packet without additional pre-process. There is on bit delay for packet starting signal in input interface, So it is more efficient to process packets, such that the concentrator can reduce he processing time as $\ulcornerlog2N\lrcorne+1$ bit-time rather than N bit-time delay in ordinary concentrator. It is expected that the mobile communication system with partial mesh topology bus adopting the knockout switch architecture can process high bandwidth traffic in B-ISDN.

  • PDF

Design of Switching Fabric Supporting Variable Length Packets (가변 길이 패킷을 지원하는 스위칭 패브릭의 설계)

  • Ryu, Kyoung-Sook;Kim, Mu-Sung;Choe, Byeong-Seog
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.3
    • /
    • pp.311-315
    • /
    • 2008
  • The switching fabric used to make high speed switching for packet transfer between input and output interface in recent internet environments. Without making any changes in order to remain ATM switching fabric, the existing structures should split/reassemble a packet to certain size, set aside cross-point buffer and will put loads on the system. In this paper, we proposed a new switch architecture, which has separated data memory plane and switching plane packet data will be stored on the separate memory structure and simultaneously only the part of the memory address pointers can pass the switching fabric. The small mini packets which have address pointer and basic information would be passed through the switching fabric. It is possible to achieve the remarkable switching performance than other switch fabrics with contending variable length packets.

Analysis of Tuning Characteristics of Widely Tunable Sampled Grating Distributed Feedback Laser diode integrated with Sampled Grating Distributed Reflector (추출격자 분포 브래그 반사기가 집적된 광대역 파장가변 추출격자 분포 궤환 레이저 다이오드의 파장가변 특성해석)

  • Kim, Suhyun;Chung, Youngchul
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.10 s.340
    • /
    • pp.19-28
    • /
    • 2005
  • In this paper, we analyzed tuning characteristics of the widely tunable SGDFB laser diode integrated with SGDBR. The improved time-domain model is used to analyse the laser diode. From the numerical analysis, the length of phase control region in the SGDFB section influences on the output power and the tuning range. Also, it was confirmed that the tuning range is affected by the length of the laser diode, the residual reflectivity at the facet, and the position of the facet.

Variable Block-Variable Step Size LMS adaptive filters (가변 블록-가변 스텝사이즈 LMS 적응 필터)

  • Choi, Hun;Kim, Dae-Sung;Han, Sung-Hwan;bae, Hyeon-Deok
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.967-970
    • /
    • 2001
  • 본 논문에서는 적응 필터의 계수 갱신에서 가변 블록을 사용하는 방법을 제안하였다. 데이터 블록의 길이는 MSE 학습곡선의 시정수에 비례하도록 하였다. 이 방법에서는 적응 필터가 정상상태로 접근함에 따라 스텝사이즈를 조정하여 필터계수 갱신의 횟수를 줄일 수 있다. 제안한 방법의 유용성을 입증하기 위한 컴퓨터모의 실험을 통해 기존의 최적 스텝사이즈 수열을 이용한 알고리듬과 가변 스텝사이즈 알고리듬과 성능을 비교하였다. 그리고 MSE 의 초기값을 최소화하는 최적 초기 스텝사이즈를 유도하였다. 유도된 최적 스텝사이즈를 가변 스텝사이즈 알고리듬에 적용, 그 성능을 평가 하였다.

  • PDF

An approach to define variable length messages using ASN.1 (ASN.1을 이용한 가변 길이 메시지 표현 방법)

  • Baek, Haeun;Kang, Sungwon;Kim, Jingyu;Kim, Jungmin;Kwon, Koohyung;Kim, Sangsoo
    • Journal of Software Engineering Society
    • /
    • v.25 no.2
    • /
    • pp.35-47
    • /
    • 2012
  • Variable Message Format(VMF) is a communications protocol that allows computers to exchange tactical military information over low-data-rate bearers. VMF is designed to define message length and structure variably in order to allow the user to transmit only the relevant information by using indicators. However, flexibility of messages makes it difficult to analyze messages structure and figure out meanings. Furthermore, whenever messages are added or modified, message processing software should be updated and distributed to systems. In this paper, we propose a systematic approach to defining VMF messages that uses the international standard notation ASN.1. By describing VMF messages in ASN.1, protocol architects can deal with VMF messages accurately and conveniently, and use various ASN.1 tool. This paper develops ASN.1 description templates for VMF message segments, and presents an approach to describing VMF messages in ASN.1 by combining the templates.

  • PDF

Design and Implementation of Three-dimensional Virtual Space Object Storage System (삼차원 가상 공간 객체 저장 시스템의 설계 및 구현)

  • Yoon, Dong-Ha;Lim, Yun-Ju;Lee, Jong-Hak
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11c
    • /
    • pp.1441-1444
    • /
    • 2003
  • 최근 삼차원 가상 공간 객체를 편리하게 제작하기 위해서 가상 공긴 객체 저작도구들이 많이 사용되고 있다. 이러한 저작 도구를 이용하여 만들어진 삼차원 가상 공간 객체는 기계, 화학, 건축, 교육, 상업 등의 다양한 분야에서 그 응용이 확산되고 있다. 그러나 기존의 저작도구에서는 삼차원 공간 객체를 순차 접근 방식을 사용한 파일 저장 시스템을 사용하기 때문에 객체의 삽입, 삭제, 갱신 및 탐색에 비효율적인 면이 있다. 그뿐만 아니라 고정 길이 속성을 가지는 객체의 관리에는 효율적이나 가변 길이 속성을 가지는 공간 기체의 관리에는 효율적이지 못하다. 따라서, 본 논문에서는 현재 널리 사용되어지고 있는 관계형 데이타베이스 관리 시스템 중의 하나인 MySQL의 저장시스템을 변경하여 가변길이 속성을 가지는 삼차원 공간 객체의 저장과 관리에 효율적인 저장 시스템을 설계하고 구현한다. 그리고 확장된 $B^+$-트리를 사용하여 삼차원 객체의 빠른 검색을 지원한다.

  • PDF

Structured LDPC Codes for Mobile Multimedia Communication Systems (이동 멀티미디어 통신 시스템을 위한 구조적인 저밀도패리티검사 부호)

  • Yu, Seog-Kun;Joo, Eon-Kyeong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.2
    • /
    • pp.35-39
    • /
    • 2011
  • Error correcting codes with easy variability in code rate and codeword length in addition to powerful error correcting capability are required for present and future mobile multimedia communication systems. And low complexity is also needed for the compact mobile terminals. In general, the irregular random LDPC(low-density parity-check) code is known to have the superior performance among various LDPC codes. But it has inefficiency since the various parity check matrices for various services should be stored for encoding and decoding. The structured LDPC codes which can easily provide various rates and lengths are studied recently. Therefore, the flexibility, memory size, and error performance of various structured LDPC codes are compared and analyzed in this paper. And the most appropriate structured LDPC code is also suggested.

Statistical Word Sense Disambiguation based on using Variant Window Size (가변길이 윈도우를 이용한 통계 기반 동형이의어의 중의성 해소)

  • Park, Gi-Tae;Lee, Tae-Hoon;Hwang, So-Hyun;Lee, Hyun Ah
    • Annual Conference on Human and Language Technology
    • /
    • 2012.10a
    • /
    • pp.40-44
    • /
    • 2012
  • 어휘가 갖는 의미적 중의성은 자연어의 특성 중 하나로 자연어 처리의 정확도를 떨어트리는 요인으로, 이러한 중의성을 해소하기 위해 언어적 규칙과 다양한 기계 학습 모델을 이용한 연구가 지속되고 있다. 의미적 중의성을 가지고 있는 동형이의어의 의미분별을 위해서는 주변 문맥이 가장 중요한 자질이 되며, 자질 정보를 추출하기 위해 사용하는 문맥 창의 크기는 중의성 해소의 성능과 밀접한 연관이 있어 신중히 결정되어야 한다. 본 논문에서는 의미분별과정에 필요한 문맥을 가변적인 크기로 사용하는 가변길이 윈도우 방식을 제안한다. 세종코퍼스의 형태의미분석 말뭉치로 학습하여 12단어 32,735문장에 대해 실험한 결과 용언의 경우 평균 정확도 92.2%로 윈도우를 고정적으로 사용한 경우에 비해 향상된 결과를 보였다.

  • PDF