• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.614-616
• /
• 1999

신뢰도 높은 소프트웨어 개발의 필요성은 전혀 새로운 것이 아니다. 요즘 들어, 소프트웨어의 크기와 복잡도가 증가함으로 인해 소프트웨어의 결함 때문에 발생하는 시스템 고장이 전체 시스템 고장에서 많은 비중을 차지하고 있다. 고 신뢰도를 요구하는 시스템의 소프트웨어는 복구블록, 분산 복구블록, N-버전 프로그래밍, N 자기검사 프로그래밍과 같은 소프트웨어 결함허용 기법들을 사용하고 있다. 이러한 소프트웨어 결함허용 기법들에 대한 연구와 함께 소프트웨어 결함허용 기법들의 의존도 측정에 관한 연구 또한 매우 중요하다. 이에 본 논문에서는 마르코프 모델을 사용해서 소프트웨어 결함허용 기법들의 보다 자세한 신뢰도 모델링과 가용도, 안전도 등에 관한 모델링을 제시한다. 제안된 모델 분석 결과 같은 수의 대체블록이 있을 때는 분산 복구블록, 복구 블록, N 자기검사 프로그래밍, N-버전 프로그래밍 순으로 의존도가 높음을 알 수 있다. 또한 소프트웨어 결함허용 기법들의 신뢰도민감성 분석에서는 복구블록과 분산 복구블록인 경우는 적응검사의 결함발생율에, N-버전 프로그래밍인 경우는 프로그램 버전의 결함발생율에 더 민감한 영향을 받는 것을 알 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.319-321
• /
• 2006

본 논문에서는 블록 FEC(Forward Error Correction) 알고리즘을 적용한 IEEE 802.11e MAC(Medium Access Control)의 블록전송모드(Block Transfer Mode)의 성능을 분석한다. 성능 향상을 위해서 IEEE 802.11e MAC은 TXOP(Transmission Opportunity)시간 동안 특정 스테이션(station)에게 독점적인 전송 기회를 부여하며, 이 기간동안 하나의 블록 즉 연속적으로 여러 개의 데이터 프레임(frame)을 전송한다. 수신자는 블록내의 각 프레임에 수신 여부를 블록 ack (block Acknowledgment)방식, 즉 하나의 ack 패킷이 모든 수신 프레임의 일련번호를 모아 알려 준다. 그러나 오류가 빈번한 무선 채널 환경에서는 블록 ack 방식을 사용하더라도 빈번한 재전송으로 인해 채널의 성능이 현저히 감소한다. 이러한 문제를 해결하기 위해 심볼 단위로 오류를 복원하는 블록 FEC 알고리즘을 적용할 수 있는데, 본 논문에서는 802.11e에서 FEC 알고리즘을 적응하는 두 가지 방식의 성능을 해석적으로 분석한다. 즉 두 가지 방식은 프레임 당 블록 FEC를 적용하는 방법과 전체 블록 내의 프레임을 하나의 데이터로 간주하여 FEC를 적용하는 방식이다. 본 논문에서는 이 들 두 가지 방식의 채널 성능 향상 정도와 블록 ack만을 사용한 경우의 성능을 수식적으로 계산한다. 실험에 의하면 BER이 $10^{-4}$인 채널 환경에서 블록 FEC를 적용한 방식이 블록 ack를 사용한 방식에 비해 약 1.5%의 성능향상을 보인다.

• Journal of Broadcast Engineering
• /
• v.16 no.2
• /
• pp.274-292
• /
• 2011

This paper proposes an efficient coding method of the depth-map which is different from the natural images. The depth-map are so smooth in both inner parts of the objects and background, but it has sharp edges on the object-boundaries like a cliff. In addition, when a depth-map block is decomposed into bit planes, the characteristic of perfect matching or inverted matching between bit planes often occurs on the object-boundaries. Therefore, the proposed depth-map coding scheme is designed to have the bit-plane unit coding method using the adaptive XOR method for efficiently coding the depth-map images on the object-boundary areas, as well as the conventional DCT-based coding scheme (for example, H.264/AVC) for efficiently coding the inside area images of the objects or the background depth-map images. The experimental results show that the proposed algorithm improves the average bit-rate savings as 11.8 % ~ 20.8% and the average PSNR (Peak Signal-to-Noise Ratio) gains as 0.9 dB ~ 1.5 dB in comparison with the H.264/AVC coding scheme. And the proposed algorithm improves the average bit-rate savings as 7.7 % ~ 12.2 % and the average PSNR gains as 0.5 dB ~ 0.8 dB in comparison with the adaptive block-based depth-map coding scheme. It can be confirmed that the proposed method improves the subjective quality of synthesized image using the decoded depth-map in comparison with the H.264/AVC coding scheme. And the subjective quality of the proposed method was similar to the subjective quality of the adaptive block-based depth-map coding scheme.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.8C
• /
• pp.1125-1132
• /
• 2004

In this Paper, we Propose an effective boundary matching based error detection algorithm using causal neighbor blocks to improve video quality degraded from channel error in block-coded video. The proposed algorithm first calculates boundary mismatch powers between a current block and each of its causal neighbor blocks. It then decides that a current block should be normal if all the mismatch powers are less than an adaptive threshold, which is adaptively determined using the statistics of the two adjacent blocks. In some experiments under the environment of 16bi1s burst error at bit error rates (BERs) of 10$^{-3}$ -10$^{-4}$ , it is shown that the proposed algorithm yields the improvements of maximum 20% in error detection rate and of maximum 3.5㏈ in PSNR of concealed kames, compared with Zeng's error detection algorithm.

• Journal of Broadcast Engineering
• /
• v.16 no.2
• /
• pp.190-206
• /
• 2011

We propose an adaptive combination scheme of intra and inter prediction modes, where uni-directional intra prediction, bi-directional intra prediction, and inter prediction method are adaptively selected in an EMB (extended macro block). For each EMB, after all inter blocks have been encoded and decoded, the reconstructed blocks are used as reference data for bi-directional intra prediction of other blocks. Whereas conventional intra coding scheme does not use the right and below side pixels of the current block as reference data, the proposed method uses those for bi-directional intra prediction mode. In this paper, we propose three advanced techniques; (a) filter design for bi-directional prediction, (b) adaptive coding order scheme which increases the chance to use the bi-directional intra prediction mode, (c) modification of syntax to represent coding order. The information for the coding order is informed to the decoder by using the modified syntax structure without adding any additional flag. The simulation results show that the proposed scheme reduces the BD-Rate by 0.5%, on average, compared to KTA.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.444-448
• /
• 2005

자연형 이동소하천 시범사업은 축제공, 배수공, 구조물공, 조경공 등의 공종과 자연석 쌓기, 식생축조블록, 그린리버(환경)블록, 스톤넷, 친환경 돌망태, 식생매트, 환경블록 H형, 반딧불 블록, 지오그린셀, 자연석 3단쌓기 호안 등 9개의 다양한 호안공법이 적용되어 2003년 5월부터 공사를 시작하여 2003년 12월에 준공하였다. 본 자연형 이동소하천 정비시범사업에서는 공사 전$\cdot$중$\cdot$후에 "수질, 유량, 홍수량 측정 및 수리분석 그리고 생태계, 하천수리"에 대한 모니터링 사업을 현재까지 계속적으로 수행하고 있다. 본 연구는 자연형 소하천정비 시범사업 중에서 유역 내 2004년의 홍수로 인하여 발생한 세굴$\cdot$퇴적 등의 하상변동과 하천형태의 변화특성을 분석한 것이다. 또한 2003년도에 시공되어 설치 완료된 9개의 호안 공법의 적응도를 분석하였다. 소하천 특성을 고려한 올바른 하천정비가 이루어지기 위해서는 적용하고자 하는 공법들에 대한 치수 안전성 및 신뢰성이 확보되어야 한다. 다양한 자연형 소하천 정비실적 및 적용사례가 부족한 국내의 실정을 고려할 때 국내 소하천 특성에 적합한 치수 안전성을 갖추면서 소하천의 환경기능을 향상시킬 수 있는 소하천 정비공법의 개발을 위한 지속적이고 일관성 있는 수리$\cdot$수문자료의 축적을 위한 연구와 모니터링이 이루어져야할 것이다.

• The KIPS Transactions:PartB
• /
• v.13B no.6 s.109
• /
• pp.607-614
• /
• 2006

In this paper, we propose an error resilience video coder which uses a hybrid error concealment algorithm. Firstly, the algorithm uses the error concealment with data hiding. If the hiding information is lost, the motion vector of lost macroblock is computed with adaptive selection of adjacent motion vectors and OBMC (Overlapped Block Motion Compensation) is applied with this motion vector. We know our algorithm is more effective in case of continuous GOB. The results show more significant improvement than many temporal concealment methods such as MVRI (Motion Vector Rational Interpolation) or existing error concealment using data hiding.

• Journal of Broadcast Engineering
• /
• v.15 no.2
• /
• pp.232-235
• /
• 2010

This paper proposes an efficient depth-map coding method. The adaptive block-based depth-map coding method decides the number of bit planes to be encoded according to the quantization parameters to obtain the desired bit rates. So, the depth-map coding using the block-based decision of the bit-plane to be encoded proposes to free from the constraint of the quantization parameters. Simulation results show that the proposed method, in comparison with the adaptive block-based depth-map coding method, improves the average BD-rate savings by 3.5% and the average BD-PSNR gains by 0.25dB.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.4C
• /
• pp.365-373
• /
• 2003

In this paper, we design a versatle RS decoder which can decode RS codes of any block length n as well as any message length k, based on a modified Euclid's algorithm (MEA). This unique feature is favorable for a shortened RS code of any block length it eliminates the need to insert zeros before decoding a shortened RS code. Furthermore, the value of error correcting capability t can be changed in real time at every codeword block. Thus, when a return channel is available, the error correcting capability can be adaptiverly altered according to channel state. The decoder permits 4-step pipelined processing : (1) syndrome calculation (2) MEA block (3) error magnitude calculation (4) decoder failure check. Each step is designed to form a structure suitable for decoding a RS code with varying block length. A new architecture is proposed for a MEA block in step (2) and an architecture of outputting in reversed order is employed for a polynomial evaluation in step (3). To maintain to throughput rate with less circuitry, the MEA block uses not only a multiplexing and recursive technique but also an overclocking technique. The adaptive RS decoder over GF($2^8$) with the maximal error correcting capability of 10 has been designed in VHDL, and successfully synthesized in a FPGA.

• The KIPS Transactions:PartB
• /
• v.14B no.5
• /
• pp.321-328
• /
• 2007

In this paper, we propose a fast and dynamic Region-of-Interest coding method using the adaptive code-block discrimination algorithm in JPEG2000 images which complements the implicit ROI coding method and the modified implicit ROI coding method. For reducing the time of discriminating the code block, the proposed method estimates the characteristics of the shape of ROI and makes the shape of boundaries, and classifies the patterns of each code block. The method improves the preferred processing and loss of wavelet coefficients of background within the ROI code blocks by adaptively classifying the code blocks with the percentage of content of the wavelet coefficients using the thresholds of ROI and background. Also, the priority control of wavelet coefficients of background within ROI code block supports the rapid ROI coding by processing in batch based on patterns unlike the existing methods that process with unit of wavelet coefficients. To show the usefulness of this method, we compared this to the existing methods. There is no difference in performance, but we confirmed very speedy in processing time.