• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 추계학술발표대회
• /
• pp.419-422
• /
• 2016

소프트웨어 품질 향상을 위해 결함을 조기에 발견/수정하는 것은 중요하며, 대부분의 소프트웨어 기업과 관련 커뮤니티는 이를 위해 테스트 단계에 노력을 집중하고있다. 하지만 테스트 단계에서 결함을 검출하는 것은 시기적으로 늦은 편에 속한다. 소프트웨어 결함 수정 비용은 결함의 발견 시기가 늦어질수록 급격하게 증가하기 때문에 테스트 단계에서의 소프트웨어 품질 향상 활동은 비효율적이다. 본 논문에서는 테스트 이전의 단계에서 조기에 결함을 발견/수정할 수 있는 코드 검토 방법을 더 효율적으로 활용 할 수 있는 방법을 제시한다. 제안하는 방법은 컴파일 에러 데이터를 저장하고 이를 통계적으로 분석한 데이터를 활용해 코드 검토를 수행하는 것이다. 이 방법을 적용하면 더 효율적으로 소프트웨어 품질 향상을 이끌어낼 수 있을 것으로 기대된다.

• 정보교육학회논문지
• /
• 제22권1호
• /
• pp.169-176
• /
• 2018

2015 개정 교육과정에 따른 초등학교 소프트웨어교육의 내용에서 큰 변화는 컴퓨터과학 언플러그드교육의 제시이다. 이 교육과정에서 담겨 있는 데이터에러 검출과 수정에 대한 교육자료와 교수법은 부족하여 우리나라 현장학교에 도입하기에 어려움이 있다. 본 연구에서는 이 주제와 관련된 선행 연구를 바탕으로 초등 고학년에 적합한 해밍코드를 활용한 교육자료를 개발하였다. 교육자료의 개발과정은 단계별 학습을 위해 도입부에 카드마술을 소개하고, 해밍코드의 원리를 바탕으로 '에러 검출 및 수정' 교육자료를 활동중심교육으로 구성하였다. 본 연구에서 제시한 교육자료의 현장적용에 대한 평가에서 학습자들은 컴퓨터과학에 대한 이해도를 향상시키는데 긍정적인 영향을 준 것으로 나타났다.

• 정보통신설비학회논문지
• /
• 제3권2호
• /
• pp.61-71
• /
• 2004

Transorthogonal 코드를 블록 단위로 확장해서 얻은 코드 집합을 적절하게 부집합으로 나누고 부호화기의 코드집합으로 할당한다. 이러한 부초화기를 병렬로 구성하고 정보 비트에 의해 선택된 부호화기의 각 출력 코드들을 합산하여 전송하는 다중코드 transorthogonal 변조 방식이 제안되어 있다. 본 논문에서는 다중코드 transorthogonal 변조 시스템의 부호화기로부터의 각 출력 코드를 또 다른 정보 비트로 이진 위상 변조한 후 합산하여 전송하는 시스템을 제안한다. 다중코드 transorthogonal 변조 시스템에서 적용된 정 진폭 부호화 알고리즘과정 전폭 부호화에 사용된 잉여비트를 이용한 수신 에러 정정 알고리즘을 제안된 시스템에 수정 없이 적용할 수 있으며 다중코드 transorthogonal 변조 방식에 비해 대역폭 효율이 개선됨을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.283-285
• /
• 2006

무선 센서 네트워크를 구성하는 센서 노드는 한번 배치되면 사람의 간섭 없이 오랜 기간 동안 동작하는 데 실행중인 소프트웨어를 수정 또는 추가를 할 필요가 있다. 그러나 센서 노드를 회수하기 어려운 경우가 있기 때문에 원격 코드 업데이트 기법이 필요하게 되고, 이를 위한 신뢰성 있는 코드 전송 프로토콜에 대한 연구가 활발하게 진행되고 있다. 하지만 신뢰성만을 고려한 코드 전송 프로토콜은 코드를 안정적으로 전송하기만을 고려하기 때문에 코드를 신속하게 전송한다는 관점에 대한 고려가 부족하다는 한계를 갖는다. 그 결과 긴 코드 전송시간에 의해 불필요한 에너지 소모를 발생함으로써 센서노드의 에너지 효율을 저하시키게 된다. 본 논문에서는 기존의 코드 전송 프로토콜들이 가지는 한계를 극복하는 FCPP(Fast code propagation protocol)을 제안하였다. FCPP는 신뢰성 있는 전송뿐만 아니라 신속함을 고려한 접근 방법을 제시하고 있다. 새로 제안한 알고리즘은 RTT기반의 전송률 조절과 NACK 억제 기법으로 네트워크 상태를 반영한 전송률 조절과 에러복구에 의한 불필요한 전송지연을 피하도록 하여 네트워크의 사용률을 최대화하여 신속한 코드 전송을 가능하게 한다. 또한 ns-2 시뮬레이터를 이용한 실험을 통해 제안한 FCPP가 센서 네트워크의 코드 전송에서 신뢰성 및 신속함을 모두 만족시킬 수 있음을 확인하였다.

• 대한전자공학회논문지SP
• /
• 제44권1호
• /
• pp.76-84
• /
• 2007

본 논문에서는 워터마크 예측과 LDPC 코드를 이용하여 워터마크의 성능을 향상시키는 알고리듬을 제안한다. 워터마크 추출의 경우 삽입된 워터마크의 파워(power)가 원본 영상의 파워에 비해 아주 작기 때문에 워터마크의 추출 성능을 높이기 위해서는 워터마크의 예측이 필수적이다. 본 논문에서는 웨이블릿 영역에서 잡음 제거 필터를 사용하여 워터마크의 예측을 수행하였다. 이렇게 예측된 워터마크에 에러가 발생할 경우 LDPC 코드를 사용하여 수정하였다. 에러 수정 시 삽입된 워터마크의 통계적인 특성을 사용하여 기존의 LDPC 코드의 성능보다 우수한 실험 결과를 도출하였다.

• 한국통신학회논문지
• /
• 제24권9B호
• /
• pp.1616-1623
• /
• 1999

본 논문에서는 광대역 코드분할 다중접속(W-CDMA : Wideband-Code Division Multiple Access)방식을 이용하는 전력제어된 무선가입자망(WLL : Wireless Local Loop)시스템에서 무선구간 데이터전송을 위하여 에러제어방식이 추가된 WLL 시스템의 성능을 비교하였다. 영상코딩에는 baseline JPEG 압축방식을 사용하였고 채널코딩에는 연속적인 에러 수정을 위해 RS(Reed-Solomon)코드와 길쌈부호가 연쇄된 truncated Type-I Hybrid ARQ 방식을 이용하였다. truncated Type-I Hybrid ARQ방식을 적용한 경우 같은 BER에 대하여 실제 WLL시스텝보다 약 2dB의 Eb/No 이득이 있음을 시뮬레이션을 통해 알 수 있었다. 따라서 효과적인 저비트율(Low-Bit Rate)의 영상전송을 위한 방법을 제시하여 음성과 동일한 전력으로도 데이터의 요구 BER을 유지할 수 있도록 하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제25권2호
• /
• pp.375-382
• /
• 2001

In this study, an adapted Turbo Coding Algorithm for reducing communication error of a fire detection system for marine vessels, especially image transmission via power lone. Because it is necessary that this system communicate larger and faster than previous method, this study carried out enhancement a decoding speed by adaptation CRC with Turbo Code Algorithm, improvement of metric method, and reduction of decoding delay by using of Center-to-Top method. And the results are as follows: (1) Confirmed that a Turbo Code is so useful methods for reducing communication error in lots of noise environments. (2)Proposed technology in this study speed increasing method of Turbo Coding Algorithm proves 2 times faster than normal Turbo Code and communication error reducing as well in the board made by VHDL software & chips ALTERA company.

• 한국통신학회논문지
• /
• 제18권1호
• /
• pp.83-91
• /
• 1993

디지틀 전송 시스팀에서 순방향 에러 제어(Forward Error Control) 방식으로 에러를 검출할 수 있는 성능과 구현의 용이함에 의해 Cyclic Redundancy Chedk(CRC) code가 널리 사용도고 있다. 즉, 간단한 몇개의 shift register와 modulo2 가산기를 이용하여 회로를 구성하고 입력 데이터 열을 직렬로 입력하면 최종적으로 shift register에 남아 있는 값이 CRC code가 되어 입력 데이터 열을 전송한 뒤 shift register의 값들을 순차적으로 전송하는 방식으로 전성 사의 에러를 검출하고 수정한다. 그러나 전송속도가 높아짐에 따라 직렬 데이터를 이용하여 CRC code를 생성하는 회로를 구현하는 것은 반도체 소자의 속도 제약 때문에 많은 어려움이 따른다. 따라서 본 논문에서는 주문형 반도체 개발시 반도체 소자의 속도 제약 문제를 해소하기 위하여 입력데이터 열을 병렬로 입력하여 직렬로 수행하는 방식과 동일한 방식으로 동작하는 병렬 CRC code 생성방식 및 syndrome 계산방식을 제안하였다.

• 한국정보과학회논문지:정보통신
• /
• 제35권1호
• /
• pp.1-10
• /
• 2008

무선 센서 네트워크를 구성하는 센서 노드는 한번 배치되면 사람의 간섭 없이 오랜 기간 동안 동작하는데 실행중인 소프트웨어를 수정 또는 추가를 할 필요가 있다. 그러나 센서 노드를 회수하기 어려운 경우가 있기 때문에 원격 코드 업데이트 기법이 필요하게 되고, 이를 위한 신뢰성 있는 코드 전송 프로토콜에 대한 연구가 활발하게 진행되고 있다. 하지만 신뢰성만을 고려한 코드 전송 프로토콜은 코드를 안정적으로 전송하기만을 고려하기 때문에 코드를 신속하게 전송한다는 관점에 대한 고려가 부족하다는 한계를 갖는다. 그 결과 긴 코드 전승시간에 의해 불필요한 에너지 소모를 발생함으로써 센서노드의 에너지 효율을 저하시키게 된다. 본 논문에서는 기존의 코드 전송 프로토콜들이 가지는 한계를 극복하는 FCPP(Fast code propagation protocol)을 제안하였다. FCPP는 신뢰성 있는 전송뿐만 아니라 신속함을 고려한 접근 방법을 제시하고 있다. 새로 제안한 알고리즘은 RTT기반의 전송률 조절과 NACK 억제 기법으로 네트워크 상태를 반영한 전송률 조절과 에러복구에 의한 불필요한 전송지연을 피하도록 하여 네트워크의 사용률을 최대화하여 신속한 코드 전송을 가능하게 한다. 또한 ns-2 시뮬레이터를 이용한 실험을 통해 제안한 FCPP가 센서 네트워크의 코드 전송에서 신뢰성 및 신속함을 모두 만족시킬 수 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제28권3C호
• /
• pp.315-326
• /
• 2003

본 논문은 분류 벡터 양자화(CVQ)기법을 이용한 통신 시스템에서 채널 오류를 감소시키기 위한 인덱스벡터할당 방식을 다루고 있다. 제안된 시스템은 크게 내부 인덱스 할당방식(IIA inner index assignment)과 교차인덱스 할당방식(CIA : cross index assignment)으로 구성된다. IIA는 부(Sub)코드북 내에서 유사한 코드벡터들에 Hamming거리가 가까운 인덱스들을 할당함으로써 채널에러에 의해 발생된 화질저하를 감소시킨다. CIA는 인덱스 벡터의 클래스 정보를 나타내는 클래스 비트에 발생하는 채널 오류의 영향을 최소화할 수 있는 방법으로서 IIA에 의해 할당된 인덱스 벡터들을 수정한다. 본 논문에서 실시된 컴퓨터 모의실험은 제안된 시스템이 채널 부호화기법을 사용하지 않고도 채널 잡음을 극복할 수 있음을 보여준다.