• Title/Summary/Keyword: 오류코드

Search Result 421, Processing Time 0.035 seconds

An Adaptive FEC Code Control Algorithm for Mobile Sensor Networks (이동 센서 네트워크를 위한 적응적 FEC 코드 제어 알고리즘)

  • Lee Young-Su;Hong Seung-Wook;Ahn Jong-Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.400-402
    • /
    • 2005
  • 전파(propagation) 오류가 빈번한 무선 이동 네트워크에서는 전송 성능을 향상하기 위해 FEC(Forward Error Correction) 알고리즘을 채택한다. 그러나 정적인 FEC 코드 제어 방식은 연속적으로 변화하는 전파 오류율에 알맞은 정정 코드(check code)를 적용하지 못해 성능이 저하된다. 일례로 측정한 고 오류 무선 센서 네트워크에서는 초단위 평균 BER(Bit Error Rate) 또는 분단위 평균 BER이 0에서 최대 $10^{-3}$까지 연속적으로 변화한다. 이러한 무선 환경에서 전파 오류를 $100\%$ 복구하기 위한 정정 코드를 채택하는 경우에는, 불필요한 정정 코드량은 전체 데이터에 최대 $20\%$를 차지한다. 본 논문에서는 무선 채널의 BER을 직접 측정하지 않고 패킷 전송 성공 여부에 따라 정정 코드의 량, 즉 FEC단계를 동적으로 변화하는 AFECCC (Adaptive FEC Code Control) 알고리즘을 소개한다. AFECCC는 트레이스 기반(trace-driven) 시뮬레이션에서 정적 FEC 방식에 비해 최대 $5\%$ 이상, 또한 실제 센서 네트워크에서는 정적 FEC 알고리즘에 비해 최대 $15\%$ 성능이 향상되었다.

  • PDF

Analysis on the optimal 2-dimensional code generation algorithm for high-speed optical CDMA network (초고속 광 코드분할 다원접속 네트웍용 최적 2차 코드 생성 알고리즘 제안 및 연구)

  • 신종윤;박남규
    • Korean Journal of Optics and Photonics
    • /
    • v.13 no.5
    • /
    • pp.435-441
    • /
    • 2002
  • In this paper, we propose an optimal 2-dimensional construction algorithm of a code family for a high-speed optical code division multiple access network. The optimal 2-D code family generated by search algorithm has better spectrum efficiency than previous codes, having relatively many code sets with short code length and the same or lower BER. Using the optimal 2-D code, OCDMA systems make it possible to utilize the spectrum more efficiently than WDM systems. The probability of bit error for high-speed OCDMA transmissions is calculated as a function of the number of users in the presence of receiver and shot noise(additive white Gaussian noise).

The performance comparison of Erasure Code to recover from chip units based on SSD (SSD 기반의 칩 단위 복구를 위한 Erasure 코드 성능 비교)

  • Yang, Yu-Seok;Huh, Joon-Moo;Song, Jae-Seok;Kim, Deok-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.347-351
    • /
    • 2010
  • SSD의 칩을 구성하는 셀의 집적도가 높아지고 시스템 오류가 높아짐에 따라, 저장장치의 고신뢰성을 보장해야 하는 필요성은 점점 증가하고 있다. 현재 SSD 의 오류를 복구하기 위한 방법으로 ECC 가 사용되고 있으나 비트단위의 오류복구만 가능하여 복구 성능의 한계를 가지고 있다. 본 논문에서는 SSD 계층구조인 하나의 칩을 디스크로 설정하고 내부에 RAID 시스템을 구성하여 칩 단위의 오류 복구 기법을 제안한다. 제안된 칩 단위의 오류 복구 기법은 기존 하드디스크 기반 RAID 시스템에 적용 되었던 세 가지 Erasure 코드들을 SSD 에 적용한 방법이다. 또한 실험을 통해 각각의 Erasure 코드 성능을 비교하였다.

  • PDF

Design of the Kernel Hardening Function for Stability the Linux Operating System (리눅스 운영체제 안정화를 위한 커널 하드닝 기능 설계)

  • Jang Seung-Ju
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.1359-1362
    • /
    • 2006
  • 본 논문은 리눅스 커널 운영체제에서 커널 개발자의 실수나 의도하지 않은 오류 및 시스템 오류로 인하여 발생되는 시스템 정지 현상을 줄이기 위한 커널 하드닝 기능을 설계한다. 본 논문에서 제안하는 커널 하드닝 기능은 문제가 발생한 커널 부분을 수행 중인 프로세스에 대한 동작을 정지시키는 기능과 오류가 발생한 코드에 대한 변수 값이나 주소 값이 가진 특정한 값을 복구시키는 기능을 가진다. 커널 하드닝 기능에서 문제가 있는 모든 프로세스를 무조건 복구하는 것이 아니라 복구 가능성을 판별하여, 복구 가능한 프로세스에 대해서만 복구 될 수 있도록 한다. 또한 오류가 발생한 커널 코드에 대해서 복구 가능한 경우에는 ASSERT() 함수에서 복구가 가능하도록 설계하였다.

  • PDF

Method-level Mutation Operators for Java Byte-Code (자바 바이트코드를 대상으로 하는 메소드 수준 뮤테이션 연산자)

  • Shin Jong-Min;Ma Yu-Seung;Kwon Yong-Rae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.307-309
    • /
    • 2005
  • 컴퓨터 성능의 향상으로 고비용의 수행을 요하는 뮤테이션 분석 기법의 적용 가능성이 커지면서, 객체지향 프로그램을 대상으로, 특히 자바 프로그램에 대하여, 뮤테이션 분석 기법에 관한 연구가 수행되었다. 자바의 경우, 바이트 코드를 이용한다면 소스코드 없이 오류 프로그램인 뮤턴트들을 생성할 수 있을 뿐만 아니라, 소스코드를 이용할 때보다 뮤테이션 분석을 빨리 수행할 수 있는 장점이 있다. 하지만 현재 이러한 장점을 효율적으로 활용할 수 있는 바이트 코드 수준의 연산자는 나와있지 않다. 본 논문에서는 자바 바이트 코드를 대상으로 하는 메소드 수준의 뮤테이션 연산자를 정의한다. 개발한 뮤테이션 연산자는 소스코드 수준에서 사용자가 범할 수 있는 오류만을 대상으로 한다. 따라서 소스 코드를 대상으로 하는 뮤테이션 분석의 기능을 모두 보여주면서, 성능향상을 가져다 준다.

  • PDF

Multipath Fading Channel Characterization and Performances of Forward Error Correction Codes in Very Shallow Water (극 천해 다중경로 페이딩 채널 특성과 전방오류 정정 코드의 성능)

  • Bae, Minja;Xue, Dandan;Park, Jihyun;Yoon, Jong Rak
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2247-2255
    • /
    • 2015
  • In very shallow water acoustic communication channel, underwater acoustic (UWA) communication signal is observed as frequency selective fading signal due to time-varying multipath. This induces a time and frequency dependent inter-symbol-interference (ISI) and degrades the UWA system performance. There is no study about how the performances of the error correction codes are related to a multipath fading statistics in very shallow water. In this study, the characteristics of very shallow water multipath fading channel is analyzed and the performances of two different forward error correction (FEC) codes are compared. The convolution code (CC) and Reed-Solomon (RS) code are adopted. Sea experimental results show that RS code is better choice than CC in frequency selective channel with fading.

Analysis of an OFDM Transmission Scheme Using Groupwise Variable Length OCM (그룹별 가변 길이 직교코드 다중화를 이용한 OFDM 전송방식의 성능분석)

  • 권기범;오성근;선우명훈
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.450-453
    • /
    • 2003
  • 본 논문에서는 그룹별 가변 길이 직교코드 다중화를 이용한 OFDM (orthogonal frequency division multiplexing) 전송방식의 제안하고, 그룹별로 동일한 부반송파 개수를 가정하여 코드 길이에 따른 시스템 성능과 복잡도를 분석함으로써 최적의 시스템 파라미터들을 결정한다. 제안된 방식에서는 상호 상관성이 낮은 부반송파들로 동일 반송파 그룹으로 구분함으로써 부반송파 전체를 다수의 부반송파 그룹으로 나누고, 그룹마다 부반송파 개수와 동일한 길이의 직교코드들을 사용하여 다중화하여 전송한다. 따라서, 제안된 시스템을 사용하면 적절한 시스템 파라미터의 선정을 통하여 부반송파 전체를 하나의 그룹으로 하는 기존의 직교코드 다중화 방식에[2] 비하여 다이버시티 이득은 유지하면서 시스템 복잡도를 크게 줄일 수 있다. 또한, 제안된 직교코드 다중화 전송방식에서는 수신기에서 직교코드들간의 직교성 복원이 필수적이며, 수신기에서 불완전한 채널등화는 인접한 직교코드들 간에 상호 간섭을 유발하는 요인이 된다. 따라서, 채널추정 오류의 정도가 증가함에 따라 직교코드들 간의 상호 간섭으로 인하여 증가하는 비트오류를 줄이기 위하여 채널추정 오류의 정도에 따라 블록길이와 블록 인터리버 구조를 조절하여 시스템을 최적화 한다. 가변 길이 직교코드로는 길이에 상관 없이 직교성을 유지하며 에너지의 균등 분배가 가능한 DFT (discrete Fourier transform) 코드를 사용한다. 최적 시스템 파라미터를 결정하기 위하여 모의실험을 통하여 코드 길이에 따른 시스템 성능을 분석한다. 또한, 채널추정 오류가 존재하는 경우에 시스템 성능을 분석한다. 마지막으로, 채널 부호화를 적용하는 경우에 시스템 파라미터들을 최적화함으로써 부호화 이득이 시스템 성능과 시스템 복잡도 감소, 채널추정 오류의 극복에 미치는 영향을 분석한다. nature, in contrast to physical theories that are of a geometrical nature. An application to the interpretation of intelligence is proposed, based on the "intelligence"of movement. Co layer from 1.4 to 1.6 nm was measured to be ranged from 0.004 to 0.021 ${\AA}$$\^$-1/.문에 기업간 관계를 연구하는 측면에서는 탐험적 연구성격이 강하다. 더 나아가 본 산업의 주된 연구가 질적이고 기업내부만을 연구했던 것에 비교하면 시초적이라고 할 수 있다. 또한 관계마케팅, CRM 등의 이론적 배경이 되고 있는 신뢰와 결속의 중요성이 재확인하는 결과도 의의라고 할 수 있다. 그리고 신뢰는 양사 간의 상호관계에서 조성될 수 있는 특성을 가진 반면, 결속은 계약관계 초기단계에서 성문화하고 규정화 할 수 있는 변수의 성격이 강하다고 할 수가 있다. 본 연구는 복잡한 기업간 관계를 지나치게 협력적 측면에서만 규명했기 때문에 많은 측면을 간과할 가능성이 있다. 또한 방법론적으로 일방향의 시각만을 고려했고, 횡단적 조사를 통하고 국내의 한 서비스제공업체와 관련이 있는 컨텐츠 공급파트너만의 시각을 검증했기 때문에 해석에서 유의할 필요가 있다. 또한 타당성확보 노력을 기하였지만 측정도구 면에서 엄격한 개발과정을 준수하지는 못했다. 향후에는 모바일 컨텐츠 파트너의 기업의 특성을 조사하여 관계성 변수와의 상호관련연구를 진행할 필요가 있다. 관계기간, 의존성, 거래처의 단/복수여부, 서비스 범주 등의 제반 변수를 고려하여 이러한 변수가 양사와의 관계성 변수에 어떤 영향이 있는가를 검증할 필요가 있다. 또한 신뢰,

  • PDF

A Study on CGI based Architecture for Executing Core Design Code on Web Environment (웹 환경에서 노심설계코드를 실행하기 위한 CGI 기반 아키텍처 연구)

  • Moon, So-Young;Jung, Young-Suk;Kim, Hyung-Jin;Seo, Chae-Yeon;Kim, R. YoungChul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.348-349
    • /
    • 2010
  • 기존의 노심설계코드는 UNIX 시스템에 구현되어 있기 때문에 설계자가 입력 생성, 코드 실행, 결과 처리/분석 등의 모든 업무를 텍스트 형태로 작업을 수행해야 한다. 이 방법은 문법 오류 및 실행 오류와 같은 인적 오류를 범할 수 있는 문제가 있다. 본 논문에서는 이 문제를 해결하기 위해서 웹 환경에서 노심설계코드를 자동 실행하기 위한 아키텍처를 제안한다. 제안한 아키텍처는 노심설계코드를 직접 처리하는 CGI 프로그램과 WAS를 연동하여 웹에서 모니터링이 가능하다. 즉, CGI 프로그램은 실시간으로 WAS의 명령을 백그라운드로 실행하고, WAS는 CGI 프로그램의 수행 결과를 웹에서 모니터링 한다. 적용사례로써 제안한 방법으로 원자력발전소의 노심설계코드 프로그램을 수행시켜 실효성을 확인한다.

Vertical System Testing Method For Efficient Error Tracing (효과적인 오류 추적을 위한 수직적 시스템 시험 방법)

  • Seo, Kwang-Ik;Choi, Eun-Man
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.2
    • /
    • pp.19-29
    • /
    • 2008
  • In case of unit testing, White-box test can be used to closely check source code and to analyze logic and statement errors. On the other hand, in case of function testing of system level, Black-box test can be mainly used to compare actual and expected results by inputting test data because the scale of function is large. This Black-Box test in system testing level has problem in tracing errors in source code when we find errors. Moreover applying White-box test is not easy for system testing level because the levels of test target are different. Therefore this paper suggests the vertical test method of a practical and integrated system level which can checks up to source code level using White-box test style although it aims to test the highly abstract level like a system function. In addition, the experiment explains how to apply the vertical test by displaying an example which traces from UML specification model to the source code and also shows efficiency of error trace.

  • PDF

Unequal Error Protection for the Wireless ATM with Turbo Coding (무선 ATM에서 터보코딩을 사용한 UEP)

  • 문병현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.8A
    • /
    • pp.1322-1328
    • /
    • 2001
  • 본 논문에서는 무선 ATM 환경에서 터보코딩을 이용한 UEP(Unequal Error Protection)을 제안한다. 일반적으로 ATM셀의 header 부분은 payload 부분보다 중요시되며 header 부분에 payload 보다 부호율이 낮은 터보코드를 무선 ATM 적용하여 비트오류확률과 셀손실 확률을 구하였다. 무선 ATM 환경에서 터보코드를 사용하고 프레임길이 28바이트의 DLC 셀구조에서 UEP가 가능함을 보였다. 부호율 1/3인 터보 코딩을 이용한 경우 동일한 부호율의 컨벌루션 코드를 이용한 EEP(Equal Error Protection)과 비교하여 비트 오류확률과 셀 손실율에 있어서 최소 1dB와 2dB 신호대잡음비의 개선을 보였다.

  • PDF