• 제목/요약/키워드: Error-Control Coding

검색결과 123건 처리시간 0.026초

VHDL 행위-레벨 설계의 코딩오류 검출을 위한 패턴 생성 (Pattern Generation for Coding Error Detection in VHDL Behavioral-Level Designs)

  • 김종현;박승규;서영호;김동욱
    • 대한전자공학회논문지SD
    • /
    • 제38권3호
    • /
    • pp.185-197
    • /
    • 2001
  • 최근 VHDL 코딩 및 합성방법에 의한 설계가 널리 사용되고 있다. 집적도가 증가함에 따라 VHDL에 의한 설계 또한 그 분량이 증가하여 많은 코딩오류가 발생하고 있으며, 이를 검색하는데 많은 시간과 노력이 소요되고 있다. 본 논문에서는 VHDL 행위-레벨 설계를 대상으로 코딩오류를 검색하는 방법을 제안하였다. 그 방법에 있어서는 검색패턴을 생성하여 오류가 없는 응답과 설계의 응답을 비교함으로써 설계오류를 찾는 방법을 택하였다. 따라서 본 논문에서는 코딩오류를 검색하기 위한 검색패턴을 생성하는 알고리듬을 제안하였다. 검색패턴 생성은 각 코드에 대해 수행하며, 할당오류와 조건오류를 구분하여 수행하였다. 패턴생성을 위해 VHDL 코드를 CDFG로 변환하여 사용하며, CDFG상의 경로를 탐색하여 패턴생성에 필요한 정보를 추출한다. 경로탐색은 오류가 발생하였다고 가정한 지점으로부터 역방향 탐색과 정방향 탐색을 수행하여 패턴을 생성한다. 제안한 알고리듬은 C-언어로 구현하였다. 펜티엄-Ⅱ 400MHz의 환경에서 여러 가지 VHDL 행위-레벨 설계를 대상으로 제안한 알고리듬을 적용하였다. 그 결과, 고려한 모든 설계의 모든 코드에 대한 검색패턴을 생성할 수 있었으며, 가정한 모든 오류를 검색할 수 있었다. 검색패턴 생성에 소요되는 시간은 고려한 모든 대상 설계에서 1초 미만의 CPU 시간을 보여 속도면에서도 매우 우수함을 나타내었다. 따라서 본 논문에서 제안한 검색방법은 VHDL에 의한 설계에서 설계검증에 필요한 시간과 노력을 상당히 감소시킬 것으로 기대된다.

  • PDF

EBCOT를 이용한 다 채널 영상 전송 시스템에 대한 연구 (A Study of Multi-Channel Video Transfer System with EBCOT)

  • 추연학;김영민
    • 한국멀티미디어학회논문지
    • /
    • 제4권1호
    • /
    • pp.75-81
    • /
    • 2001
  • EBCOT(Embedded Block Coding with Optimized Truncation)는 현재 개발 중인 JPEG2000의 기본압축 코덱으로 본 논문에서는 EBCOT를 이용하여 하나의 압축 코덱에서 나온 이미지를 밴드 폭이 상이한 여러채널에 전송할 수 있는 방식에 대해 알아보고 이를 바탕으로 동영상에 적용하여 다채널 영상 전송 시스템을 제안한다. 또한 본 논문에서 사용되는 EBCOT가 JPEG에 쓰이는 RLC와 Huffman Coding 통한 VLC보다 압축 성능이 뛰어나다는 것을 실험적 결과를 통해 알 수 있고 JPEG에 적용할 경우 구조적으로 Paralleling의 증가와도 Error Resilience가 높다는 것을 알 수 있다. 다음으로 MPEG구조에 대해 알아보고 다 채널 영상 전송 시스템을 MPEG으로 구현 할 때의 Rate-Control이 힘든 문제와 원하는 Bit-Rate마다 코덱이 각각 있어야 하는 문제점 을 EBCOT를 적용시켜 해결할 수 있는 방법에 대해 제시한다.

  • PDF

The Robustness of Coding and Modulation for Body-Area Networks

  • Biglieri, Ezio;Alrajeh, Nabil
    • Journal of Communications and Networks
    • /
    • 제16권3호
    • /
    • pp.264-269
    • /
    • 2014
  • We consider transmission over body area networks. Due to the difficulty in assessing an accurate statistical model valid for multiple scenarios, we advocate a system design technique favoring robustness. Our approach, which is based on results in [12] and generalizes them, examines the variation of a performance metric when the nominal statistical distribution of fading is replaced by the worst distribution within a given Kullback-Leibler divergence from it. The sensitivity of the performance metric to the divergence from the nominal distribution can be used as an indication of the design robustness. This concept is applied by evaluating the error probability of binary uncoded modulation and the outage probability-the first parameter is useful to assess system performance with no error-control coding, while the second reflects the performance when a near-optimal code is used. The usefulness of channel coding can be assessed by comparing its robustness with that of uncoded transmission.

SVC 비디오 스트리밍을 위한 복합형 전송 오류 제어 기법 (A Hybrid Scheme of the Transport Error Control for SVC Video Streaming)

  • 서광덕;문철욱;정순흥;김진수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권1호
    • /
    • pp.34-42
    • /
    • 2009
  • 본 논문에서는 패킷 오류가 빈번한 IP망을 통해 SVC 기반의 비디오 스트리밍 서비스를 제공하기 위한 실용적인 복합형 전송 오류 제어 기법을 제안한다. 기존에 이미 다양한 부호화 표준을 대상으로한 전송 오류 제어 기법들이 논문과 문헌을 통해 많이 발표가 되었으나, H.264/AVC의 확장형 부호화 기술인 SVC와 같은 다중 계층 부호화 구조에 적합한 오류 제어 기법에 관한 연구결과는 매우 부족한 실정이다. 본 논문에서는 SVC의 계층 부호화 구조를 고려하여 계층형 FEC(layered FEC)와 ARQ를 오류 강인 기법으로 적용하며 보다 효과적인 오류 강인 성능을 확보하기 위하여 이들 기법을 복합적인 형태로 동작시킬 수 있는 복합형 오류 제어 기법에 대해 제안한다. 제안된 복합형 기법에서는 ARQ의 NACK(Negative Acknowledgement) 메세지 기반의 기존 방법과는 달리 ACK(Acknowledgement) 메세지를 활용함으로써 복합형 오류 제어 기법 적용에 의한 효율(throughput)을 향상시킨다. 제안된 복합형 오류 강인 전송 및 제어 기법의 성능을 검증하기 위하여 패킷 손실 네트워크 환경을 NIST-Net 에뮬레이터를 활용하여 구축하며, 실험 결과를 통해 제안된 전송 오류 제어 기법의 성능이 우수함을 검증한다.

MPEG-2의 GOP 구조를 이용한 I 프레임의 시공간적 오류 은닉 (Spatio-Temporal Error Concealment of I-frame using GOP structure of MPEG-2)

  • 강민정;류철
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.72-82
    • /
    • 2004
  • 본 논문은 MPEG-2 인트라 (I) 프레임의 더욱 강화된 오류 은닉 기술을 제안한다. MPEG-2 소스 부호화 알고리즘은 가변장 부호화를 사용하기 때문에 채널 오류에 매우 민감하다. 채널에서 발생된 전송 오류는 오류 정정 기술을 사용하여 보정되지만 제대로 보정되지 않은 오류는 디코더에서 오류 은닉 기술을 사용함으로써 시각적 왜곡이 최소화될 수 있다. 또한 GOP의 시작 프레임인 I 프레임의 오류는 움직임 보상 예측 부호화 방식으로 인하여 다른 인터 프레임에 전달되어 더욱 심각한 화질 저하를 가져온다. 본 논문에서 제안하는 오류 은닉 방식은 I 프레임에 발생된 연속적인 슬라이스 오류를 인접한 인터 프레임의 시공간적 정보를 이용하여 기존 방식보다 효과적으로 처리하는 방식이다. 이 방식은 기존의 방식들이 갖는 시간적 그리고 공간적에서 발생하는 단점을 효율적으로 개선할 수 있으며, 전송 오류가 심한 망에서 발생되는 극심한 슬라이스 오류에서도 좋은 시각적 효과를 얻을수 있다. 알고리즘은 MPEG-2 비디오 코덱 범위에서 수행되었으며 모의실험을 통하여 제안된 방식이 다른 방식들보다 높은 PSNR과 개선된 시각적 효과를 확인할 수 있었다.

코딩 학습용 로봇 제어를 위한 관찰 기반 움직임 제어 (An Observation-based Movement Control for Educational Coding Robots)

  • 박경복;조성현;서범주
    • 한국게임학회 논문지
    • /
    • 제16권6호
    • /
    • pp.131-142
    • /
    • 2016
  • 소프트웨어 교육이 초중등 정규 교과목으로 편재됨에 따라 코딩 교육용 로봇을 활용한 코딩 교구 시장이 나타나고 있다. 하지만 현재 로봇용 코딩 교구 시장은 로봇의 부정확한 움직임 제어 때문에 코딩교육의 본질을 벗어나 장난감으로서의 기능에만 충실한 경우가 많다. 이 점에 착안하여 본 연구에서는 6개의 라인센서의 관찰 정보를 바탕으로 로봇의 전진 이동, 회전 이동을 보정하는 방안을 제시한다. 본 방안의 효용성을 검증하기 위해 보드 게임과 유사한 코딩 학습용 테스트베드를 구축하고 코딩을 통해 로봇을 제어할 수 있는 모바일 앱을 활용하여 로봇의 실제 움직임 정확도를 측정하였다. 측정결과에 따르면 다양한 명령어를 수행한 결과 거리측면에서는 최대 1.57cm, 각도측면에서는 2.38도의 오차를 보고하고 있다. 이 결과를 바탕으로 본 논문에서 제안한 방식을 활용하면 향후 코딩교구 시장에서의 로봇의 활용도가 더욱 커질 것으로 기대된다.

Sliding Window and Successive Cancellation Channel Estimation Schemes based on Pilot Spread Code in DS-UWB System

  • Wang, Yupeng;Kim, Jung-Ju;Chang, Kyung-Hi
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.949-957
    • /
    • 2005
  • In this paper, the performances of a single-user DS-UWB system applying two simple proposed channel estimation schemes are introduced, according to the newly updated DS-UWB PHY Layer standard from IEEE P802.15.3a. The performances of error control coding, different combining schemes in selective Rake receiver for DS-UWB system are analyzed. Both of the two channel estimation schemes using data-independent structure work well in DS-UWB system with few pilot bits. For the purpose of channel estimation and reduces the number of pilot bits, we apply a pilot symbol spreaded with $2{^8}-1\;or\;2{^9}-1$ periods of m-sequence for different channel estimation schemes.

확대 Hamming 부호를 이용한 오류제어선로부호 (An Error Control Line Code Based on an Extended Hamming Code)

  • 김정구;정창기;이수인;주언경
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.912-919
    • /
    • 1994
  • 본 논문에서는 확대 Hamming 부호를 이용한 새로운 오류제어선로부호를 제안하고 그 성능을 분석한다. 제안된 부호는 최소 Hamming 거리가 4이므로 기본적으로 한개의 오류를 정정할 수 있고 두개의 오류를 검출한 수 있다. 또한 선로부호에 사용되는 여분의 비트를 이용하여 오류검출 능력을 증가시킬 수 있다. 결과적으로 제안된 부호는 Hamming (7.4) 부호를 이용한 기존의 오류정정선로부호에 비해 부호율은 다소 떨어지나 저주파대역에서의 스펙트럼 특성이 더 우수하며 더 적은 복호비트오율을 가진다.

  • PDF

분산 동영상 부호화 시스템을 위한 전송률 및 왜곡 제어 방법 (Rate-Distortion Control Method for Distributed Video Coding System)

  • 문학수;이창우
    • 한국통신학회논문지
    • /
    • 제37A권11호
    • /
    • pp.952-960
    • /
    • 2012
  • 간단한 부호기를 사용하는 분산 동영상 부호화 시스템은 복호기에서 생성한 부가정보와 원 Wyner-Ziv (WZ) 프레임간의 차이를 채널부호를 이용해 정정하게 되는데 오류정정이 제대로 이루어지지 않으면 복호기에서 피드백 채널을 통해 추가 패리티 비트를 요청하게 된다. 특히 이동통신 등과 같이 제한된 환경에서 분산 동영상 부호화 시스템을 사용하기 위해서는 전송률 및 부호화 왜곡을 효율적으로 제어할 수 있어야 한다. 본 논문에서는 부호기에서 비트 전송률을 제한함으로써 통신환경에 맞도록 비트 전송률을 일정하게 제어하는 방법을 제안한다. 제안하는 방법은 전송률을 적절히 제어할 뿐 만 아니라 부호화 성능도 일정하게 유지하는 장점이 있다.

불완전한 전력 제어 셀룰라 DS/CDMA 시스템의 용량 분석 (Capacity of DS/CDMA system with imperfect power-control)

  • 김준철;박진수;곽경섭
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1632-1642
    • /
    • 1997
  • In this paper, we studied the effects of the power control imperfection on the system performances of a microcellular DS/CDMA system. The maximum user capacity, defined as the maximum number of users can be serviced simultaneouly, meeting a given voice quality, is first considered. Then the performence degradation due to the control error is analyzed. The frequency selective Raician channel model is used to characterize a microcellular mobile communication environment. The DS/CDMA system under consideration uses BPSK modulation and convolutional coding/Viterbe decoding with soft decision for forward error correction. It is shown that the user capacity falls linearly down with the increase of the power control error(in terms of the standard deviation in dB) and the interference from users outside the third tier cells have a minor effect on the performance. And the performance of DS/CDMA with the imperfect power control model is made to be less than 50% of that with perfect power control moded.

  • PDF