• 제목/요약/키워드: Local Error

검색결과 994건 처리시간 0.027초

VALUE FUNCTIONS AND ERROR BOUNDS OF TRUST REGION METHODS

  • Zhao, Wenling;Wang, Changyu
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.245-259
    • /
    • 2007
  • This paper studies some properties of the value functions and gives some sufficient and necessary conditions about the presented global error and local error. And it leads to one kind of relationship between iterative points and optimal solution or K-T point.

오류역전파 알고리즘의 Local maxima를 탈출하기 위한 방법에 관한 연구 (The Study on the Method which escapee from Local maxima of Error-Backpropagation Algorithm)

  • 서원택;조범준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.313-315
    • /
    • 2001
  • 본 논문에서 소개하는 알고리즘을 은닉층의 뉴런의 수를 학습하는 동안 동적으로 변화시켜 역전파 알고리즘의 단점인 Local maxima를 탈출하고 또한 은닉층의 뉴런의 수를 결정하는 과정을 없애기 위해 연구되었다. 본 알고리즘의 성능을 평가하기 위해 두 가지 실험에 적용하였는데 첫번째는 Exclusive-OR 문제이고 두번째는 7$\times$8 한글 자음과 모음의 폰트 학습에 적용하였다. 이 실험의 결과로 네트웍이 local maxima에 빠져드는 확률이 줄어드는 것을 알 수 있었고 학습속도 또한 일반적인 역전파 알고리즘보다 빠른 것으로 증명되었다.

  • PDF

무선랜 인터넷 지역 방송에서 복수전송과 인터리빙 효과 연구 (A Study on the Effect of Redundant Transmission and Interleaving for WLAN Internet Local Broadcasting)

  • 오종택
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.43-48
    • /
    • 2012
  • 무선랜과 스마트폰 등의 무선랜 기능을 내장한 단말기기가 활성화됨에 따라 무선 인터넷 지역 방송 서비스의 중요성이 커지고 있다. 이 경우 다수의 단말기에 방송 데이터를 전송하기 위해서는 단방향 방송기술이 사용되어야 하며, 데이터의 재전송이 불가하므로 방송 데이터의 수신 오류가 매우 커지는 문제가 있다. 또한 무선랜은 비허가 주파수를 사용하므로 타 무선기기에 의한 간섭으로 버스트 오류가 발생하는 속성이 있다. 본 논문에서는 버스트 오류와 랜덤 오류를 극복하기 위한 방법을 도입하고 그 효과를 분석하였다.

신뢰성 있는 멀티캐스트 프로토콜에서 NAK 메시지의 기능 분리를 통한 지역적 오류 복구 (Local Recovery in Reliable Multicast Protocols by Separating NAK-suppression from Error Recovery Request)

  • 정충일;이윤희;박창윤
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.559-569
    • /
    • 2001
  • 인터넷의 급속한 성장과 함께 멀티캐스트 프로토콜을 사용하는 어플리케이션들이 증가하고 있는 추세이다. 이러한 멀티캐스트 프로토콜에서 중요하게 요구되는 사항은 신뢰성과 확장성이다. 그 중 확장성을 향상시키기 위해서 여러 지역적 오류 복구 기법이 사용되고 있다. 본 논문에서는 기존의 지역적 오류 복구 기법에서 발생하는 제한점을 설명하고, 이 문제를 해결하기 위해서 보다 안정적이고 효과적인 프로토콜을 제안하였다. 제안된 프로토콜은 다음과 같은 세 가지 특성을 가진다. 첫 번째는 NAK 메시지를 기능에 따라 오류 복구 요청과 NAK-suppression으로 분리하여 각각 전송함으로써, 각 기능에 대해 최적화를 시키는 것이다. 두 번째는 점진적, 분산적으로 선정된 지역 대표가 오류 복구를 보다 결정적으로 수행하도록 하는 것이다. 세 번째는 제어 메시지의 TTL값을 동적으로 조정함으로써, 오류 복구 영역을 최소화시키는 것이다. 제안된 프로토콜은 시뮬레이션 상에서 다른 프로토콜과의 비교 실험을 통해 성능평가를 하였다. 실험 결과, 제안된 프로토콜은 오류 복구 시간과 네트워크 오버헤드를 감소시킴으로써 확장성을 향상시킨다는 것을 확인하였다.

  • PDF

차세대 GPS 시스템에 알맞은 국소 신호 설계 (Local Signal Design for Future GPS Systems)

  • 채근홍;윤석호
    • 한국통신학회논문지
    • /
    • 제39A권6호
    • /
    • pp.350-356
    • /
    • 2014
  • 본 논문에서는 차세대 GPS 시스템에 채용된 시간 복합 이진 옵셋 반송파의 (time-multiplexed binary offset carrier: TMBOC) 신호 추적 성능을 향상시키기 위한 국소 신호를 설계한다. 구체적으로 TMBOC 변조는 BOC(6,1) 신호 성분을 포함하고 있다는 점으로부터 착안하여, TMBOC(6,1,4/33) 신호의 부반송파를 BOC(6,1) 부 반송파 펄스 주기로 일정하게 나누는 방식으로 국소 신호를 설계한다. 이후, 설계한 국소 신호를 통해 얻은 부분 상관함수들을 재조합하여 TMBOC(6,1,4/33) 신호의 자기상관함수에 존재하는 주변 첨두를 제거함으로써 모호성 문제를 해결한다. 모의실험을 통해 설계한 국소 신호를 이용하여 신호 추적을 수행할 경우, 자기상관함수 및 기존의 기법을 이용하는 경우에 비해 향상된 추적 오류 표준편차 (tracking error standard deviation: TESD) 성능을 가짐을 확인하였다.

이동 호스트에서 FEC와 서버기반 지역복구를 이용한 멀티캐스트 성능 향상 방안 (Performance Improvement Methods of Multicast using FEC and Local Recovery based on Sever in Mobile Host)

  • 김회옥;양환석;이웅기
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.589-596
    • /
    • 2002
  • 이동호스트에서의 데이터 전송 서비스로는 대역폭의 부담을 줄이고 신뢰성 있는 에러 복구를 위하여 원본 데이터를 그룹화하여 오류 복구 패리티를 생성한 후 손실이 발생하였을 경우에 오류 복구 패리티를 재전송하는 FEC 방식과 재전송 폭주를 막을 수 있는 지역복구 방식이 적합하다. FEC 방식과 SERVER기반의 지역복구 방식 두 가지의 병행은 신뢰성 있는 멀티캐스트를 가능하게 한다. 본 논문은 MH가 송신자인 경우와 수신자인 경우로 나누어서 이동호스트에서의 삼각라우팅, 터널집중성 문제 해결을 통하여, FEC방식과 SERVER 기반의 지역복구 방식의 병합으로 손실을 복구하는 알고리즘을 제안하였다. 이 알고리즘의 손실 모델은 동종 독립 손실, 이종 독립 손실, 상호 의존적 손실 모델로 성능 평가를 하였다. 제안된 알고리즘은 이동호스트에서 데이터의 양과 수신자의 수가 많은 환경에서 효율적임을 확인하였다.

IEEE 802.16m 시스템에서 HARQ 피드백 정보를 이용한 ARQ 프로토콜 성능 개선 (Performance Improvement of ARQ Protocol using HARQ Feedback Information in IEEE 802.16m Systems)

  • 이종민;홍대형;소재우
    • 한국통신학회논문지
    • /
    • 제35권12A호
    • /
    • pp.1136-1144
    • /
    • 2010
  • 본 논문에서는 IEEE 802.16m 시스템에서 HARQ 피드백 정보를 이용한 ARQ 프로토콜 (HARQ and ARQ interactions)을 사용할 때 HARQ 피드백 오류가 성능에 미치는 영향을 분석한다. 또한, HARQ 피드백 오류를 고려한 새로운 HARQ and ARQ interactions 기법을 제안한다. HARQ and ARQ interactions 기법은 ARQ 피드백 메시지를 대신하여 HARQ 피드백 정보를 사용하여 재전송 시간을 단축함으로써 시스템 throughput을 증가시킨다. 그러나 HARQ 피드백 메시지에 오류가 발생하는 경우 성능 열화가 발생 할 수 있다. 특히, HARQ 피드백 오류 중 Local NAK 오류가 발생 시 ARQ 블록의 유실로 인한 성능 열화가 심각하다. 본 논문에서는 HARQ Local NAK 오류를 고려하고 채널상태에 적응적으로 동작하는 HARQ and ARQ interactions 기법을 제안한다. 모의실험을 통해 제안한 기법 사용 시 throughput 및 delay 성능 향상을 확인하였고, 이를 정량적으로 분석하였다.

구조적 접근방식의 온라인 자동 서명 겁증 기법 (A Structural Approach to On-line Signature Verification)

  • 김성훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.385-396
    • /
    • 2005
  • 이 논문에서는 온라인 서명 검증에 대한 새로운 접근 방법으로, 서명을 필기의 기본 구성 요소들로 표현하는 구조적인 접근 방법을 제시한다. 속력의 국부 극소점을 분할점으로 하여 얻어지는 부분을 원시 패턴으로 정의하였고, 서브패턴으로서 방향 변화에 의해 얻어지는 단순 회전형 성분, 첨형 성분, 종형 성분의 세 가지 종류를 정의하여 서명을 구조적으로 표현하였다. 그리고 서브패턴을 기본 단위로 한 동적 계획정합 알고리듬을 제시하였다. 또한, 학습 샘플로부터 국부적인 부분에 대한 변화도와 복잡도를 추출하여 참조 패턴의 학습과 진위 판단 임계치를 설정하였다. 실험을 통하여, 함수적 접근과 매개변수적 접근 그리고 제안된 구조적 접근 방법을 동일 조건에서 검증률, 처리시간, 메모리의 측면에서 비교하였다. 제안된 방법에서는, 서명의 국부적인 가중치를 적용하고 복잡도를 판단임계치의 설정에 사용함으로써 평균 오류율이 14.2%에서 4.05%로 검증률이 크게 향상되었다. 또한, 시간과 메모리의 측면에서 함수적 접근 방법에 비해 효과적이면서도 함수적 접근 방법의 최고 성능에 근접한 검증률을 얻을 수 있었다.

  • PDF

인터넷 지역 방송에서 데이터 프레임 길이와 복수 전송에 관한 연구 (A Study on the Data Frame Length and Repetitive Transmission for IP Local Broadcasting)

  • 오종택
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.123-126
    • /
    • 2011
  • 스마트폰과 스마트패드의 사용자가 급격하게 증가됨에 따라 무선랜 AP의 설치가 확대되고 있다. 따라서 향후에 무선랜을 이용한 인터넷 지역 방송 서비스가 활성화될 것이다. 그러나 다수의 단말기로 단방향으로 데이터를 전송하는 방송 기술의 특성상 전송 오류가 발생하는 문제가 발생한다. 본 논문에서는 BER(Bit Error Rate)과 데이터 프레임 길이에 따른 데이터 프레임 오류율(FER: Frame Error Rate)에 대해 분석하여 방송 환경에 따른 적절한 데이터 프레임 길이를 제시하며, 동일한 방송 데이터 프레임을 여러 번 전송하여 실제적으로 FER을 줄이는 방법을 제안한다.

Phase Offset Enumeration Method with Error Detection and Its Application to Synchronization of PN Sequences

  • Song Young-Joan
    • Journal of electromagnetic engineering and science
    • /
    • 제5권1호
    • /
    • pp.26-30
    • /
    • 2005
  • It is important to know phase offsets of PN(Pseudo Noise) sequences in spread spectrum communications since the acquisition is equivalent to making a phase offset between a receiving PN sequence and a PN sequence of local PN generator be identical. In this paper, a phase offset enumeration method for PN sequences with error detection, and its application to the synchronization are proposed. The phase offset enumeration for an n-tuple PN sequence and its error detection are performed when one period of the sequence is received. Once the phase offset of the receiving sequence is calculated, we can easily accomplish the synchronization by initializing shift registers of a local PN generator according to the phase offset value. The mean acquisition time performance of the proposed scheme was derived analytically. Since this synchronization scheme can be realized by using simple circuit and acquires very rapid acquisition in high SNR but shows performance degradation in low SNR, it can be especially useful in indoor and office environments.