• Title/Summary/Keyword: Error-control coding

Search Result 123, Processing Time 0.04 seconds

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

  • Kim, Jong-Hyeon;Park, Seung-Gyu;Seo, Yeong-Ho;Kim, Dong-Uk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.3
    • /
    • pp.185-197
    • /
    • 2001
  • Recently, the design method by VHDL coding and synthesis has been used widely. As the integration ratio increases, the amount design by VHDL at a time also increases so many coding errors occur in a design. Thus, lots of time and effort is dissipated to detect those coding errors. This paper proposed a method to verify the coding errors in VHDL behavioral-level designs. As the methodology, we chose the method to detect the coding error by applying the generated set of verifying patterns and comparing the responses from the error-free case(gold unit) and the real design. Thus, we proposed an algorithm to generate the verifying pattern set for the coding errors. Verifying pattern generation is peformed for each code and the coding errors are classified as two kind: condition errors and assignment errors. To generate the patterns, VHDL design is first converted into the corresponding CDFG(Control & Data Flow Graph) and the necessary information is extracted by searching the paths in CDFG. Path searching method consists of forward searching and backward searching from the site where it is assumed that coding error occurred. The proposed algorithm was implemented with C-language. We have applied the proposed algorithm to several example VHDL behavioral-level designs. From the results, all the patterns for all the considered coding errors in each design could be generated and all the coding errors were detectable. For the time to generate the verifying patterns, all the considered designed took less than 1 [sec] of CPU time in Pentium-II 400MHz environments. Consequently, the verification method proposed in this paper is expected to reduce the time and effort to verify the VHDL behavioral-level designs very much.

  • PDF

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

  • 추연학;김영민
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.1
    • /
    • pp.75-81
    • /
    • 2001
  • A EBCOT(Embedded Block Coding with Optimized Truncation) is image compression codec using in JPEG2000, currently the new standard for still image coding. this paper proposes multi-channel video transfer system with EBCOT using a single codec to transfer video to difference band-width channel. This parer testify that compression rate of EBCOT higher than ordinary VLC using RLC and Huffman codec and apply EBCOT to JPEG structure. this structure increases parallelism and error resilience using black coding method. finally it looks into difficult to apply MPEG structure to multi channel video transfer system, and proposes solution using EBCOT.

  • PDF

The Robustness of Coding and Modulation for Body-Area Networks

  • Biglieri, Ezio;Alrajeh, Nabil
    • Journal of Communications and Networks
    • /
    • v.16 no.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.

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

  • Seo, Kwang-Deok;Moon, Chul-Wook;Jung, Soon-Heung;Kim, Jin-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.1
    • /
    • pp.34-42
    • /
    • 2009
  • In this paper, we propose a practical hybrid transport error control scheme to provide SVC video streaming service over error-prone IP networks. Many error control mechanisms for various video coding standards have been proposed in the literature. However, there is little research result which can be practically applicable to the multilayered coding structure of SVC(the scalable extension of H.264/AVC). We present a new hybrid transport error control scheme that efficiently combines layered Forward Error Correction(FEC) and Automatic Repeat Request(ARQ) for better packet-loss resilience. In the proposed hybrid error control, we adopt ACK-based ARQ instead of NACK-based ARQ to maximize throughput which is the amount of effective data packets delivered over a physical link per time unit. In order to prove the effectiveness of the proposed hybrid error control scheme, we adopt NIST-Net network emulator which is a general-purpose tool for emulating performance dynamics in IP networks. It is shown by simulations over the NIST-Net that the proposed hybrid error control scheme shows improved packet-loss resilience even with much less number of overhead packets compared to various conventional error control schemes.

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

  • Kang, Min-Jung;Ryu, Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1C
    • /
    • pp.72-82
    • /
    • 2004
  • This paper proposes more robust error concealment techniques (ECTs) for MPEG-2 intra coded frame. MPEG-2 source coding algorithm is very sensitive to transmission errors due to the use of variable-length coding. The transmission errors are corrected by error correction scheme, however, they cannot be revised properly. Error concealment (EC) is used to conceal the errors which are not corrected by error correction and to provide minimum visual distortion at the decoder. If errors are generated in intra coded frame, that is the starting frame of GOP, they are propagated to other inter coded frames due to the nature of motion compensated prediction coding. Such propagation of error may cause severe visual distortion. The proposed algorithm in this paper utilizes the spatio-temporal information of neighboring inter coded frames to conceal the successive slices errors occurred in I-frame. The proposed method also overcomes the problems that previous ECTs reside. The proposed algorithm generates consistent performance even in network where the violent transmission errors frequently occur. Algorithm is performed in MPEG-2 video codec and we can confirm that the proposed algorithm provides less visible distortion and higher PSNR than other approaches through simulations.

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

  • Park, Kyeongbok;Cho, Sung Hyun;Seo, Beomjoo
    • Journal of Korea Game Society
    • /
    • v.16 no.6
    • /
    • pp.131-142
    • /
    • 2016
  • Recently, a variety of methodologies based on the use of educational coding robots have been proposed and experimented in newly emerging korean educational coding markets. Due to imprecise movement accuracy of the existing coding robots, however, such robots are mainly used as a toy. Inspired by these observations, we developed a simple adjustment method during robot movements, which is based on the observation results of 6 line-tracking sensors: 3 sensors in the center of a robot and other 3 sensors at the front. These sensors help to determine whether the robot is in the right location and whether it rotates as expected. Through the well-designed experiments, we report the effectiveness of our proposed solution: the average distance error of 1.57cm and the average degree error of 2.38 degree before and after complex movements. In near future, we hope our method to be popularly used in various educational coding robot platforms.

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
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.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.

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

  • 김정구;정창기;이수인;주언경
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.5
    • /
    • pp.912-919
    • /
    • 1994
  • A new error control line code based on an extended Hamming code is proposed and its performance is analyzed in this paper. The proposed code is capable of single error correction and double error detection since its minimum Hamming distance is 4. In addition, the error detection capability can be oncreased due to the redundancy bit used for line coding. As a result, the proposed code shows lower code rate, but better spectral characteristics in low frequency region and lower residual bit error rate than the conventional error correction line code using Hamming (7, 4) code.

  • PDF

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

  • Moon, Hak-Soo;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.11
    • /
    • pp.952-960
    • /
    • 2012
  • In the distributed video coding (DVC) system, the difference between the side information and the original Wyner-Ziv frame is corrected using channel codes and the additional parity bits are requested through feedback channel if the error is not corrected. The efficient bit rate control is important to use the DVC system in the band-limited channel, such as mobile communication environments. In this paper, the constant bit rate control method in the encoder of the DVC system is proposed. The coding performance as well as the bit rate is efficiently controlled by the proposed method.

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

  • 김준철;박진수;곽경섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.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