• 제목/요약/키워드: 반복적 오류

검색결과 262건 처리시간 0.026초

주파수 도약 통신에 적합한 정보부호화 기법 (Information Coding Schemes for the Frequency Hopping Communication)

  • 박대철;김용선;한성우;전용억;전병민
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.32-43
    • /
    • 1999
  • 본 논문은 전파의 간섭이 심한 극한통신 상황에서 통신 정보의 감청, 방해를 극복하는 능력을 갖는 주파수도약 통신시스템을 이용하여 음성 및 데이터 정보를 안정적으로 전송할 수 있는 방법을 다루었다. 일반적인 FEC 및 비트 인터리빙 방법을 적용할 경우, 시스템이 복잡해지고 오류 정정 부호화 및 비트 인터리빙 처리에 많은 시간이 소요된다. 본 논문에서는 구조가 간단하면서 극한조건의 주파수도약통신 상황에서 음성 및 데이터를 무선간섭에 대처할 수 있도록 주파수도약 시스템에 적합한 부호화하는 정보 부호화 기법인 다수 오류 정정 기법 및 블록 인터리빙 기법이 제안되었다. 송신기에서 저속 데이터를 일정한 블록 단위로 반복 프레임을 구성하여 20Kbps 도약홉 프레임 셀을 전송하고 수신기에서는 블록 디코딩 및 majority 오류 정정 기법을 사용하여 도약 채널에서 발생되는 연집 오류 혹은 랜덤 오류를 정정한다. 제안한 방법을 정보부호화/복호화 처리 단축 및 계산 복잡도를 단순화시키면서 채널 극복 성능을 개선하였고 시스템 시험을 통하여 성능을 확인하였다.

  • PDF

비교연산을 사용하지 않는 오류주입 공격에 안전한 CRT 기반의 RSA (Secure RSA with CRT Protected Against Fault Attacks without using Checking Procedure)

  • 김성경;김태현;한동국;박영호;홍석희
    • 정보보호학회논문지
    • /
    • 제18권4호
    • /
    • pp.17-25
    • /
    • 2008
  • 중국인의 나머지 정리(Chinese Remainder Theorem)를 이용한 RSA 암호 시스템(RSA CRT)은 모듈러 지수승 연산이 기존의 제곱 연산을 반복하는 것보다 빠르게 계산될 수 있기 때문에 표준으로 권장하고 있다. 그러나 1996년 Bellcore가 RSA CRT의 오류주입 공격에 대해서 발표한 이래로 RSA CRT의 안전성 문제가 대두되었다. 1997년 Shamir가 오류 주입을 확인하는 비교 연산을 이용한 대응 방법을 소개하였고, 곧이어 이러한 비교연산도 안전하지 않다고 알려졌다. 최근 Yen이 오류주입 공격에 안전한 두 가지의 CRT 연산 프로토콜을 제안하였으며 이 프로토콜은 오류 주입을 확인하는 비교연산이 존재하지 않는다. 그러나 FDTC 2006에서 Yen의 두 CRT 연산 프로토콜에 대한 공격 방법이 소개되었다. 본 논문에서는 FDTC 2006에서 제시된 공격 방법에도 안전한 두 CRT 연산 프로토콜을 제안한다. 제안하는 방법은 비트연산(AND)의 특성을 이용하며 추가적인 연산을 고려하지 않아도 된다.

말운동 연습과 언어적 복잡성이 말더듬 성인의 조음속도에 미치는 영향 (Effects of speech motor practice and linguistic complexity on articulation rate in adults who stutter)

  • 전희정
    • 말소리와 음성과학
    • /
    • 제13권3호
    • /
    • pp.91-101
    • /
    • 2021
  • 본 연구는 조음속도를 사용하여 말더듬 성인과 일반 성인의 말운동 특성과 운동기술 학습 능력을 비교하고, 언어적 복잡성이 조음속도에 영향을 미치는지 살펴보았다. 연구 참여자는 말더듬 성인 11명, 일반 성인 11명이었다. 각 참여자는 길이와 구문적 복잡성이 다른 4개의 문장(짧고 단순한 문장, 길고 단순한 문장, 길고 복잡한 문장, 길고 구문적 오류가 있는 문장)을 반복해서 산출하였으며, 문장별로 전체 조음속도 및 문장산출 순서에 따른 조음속도를 측정하였다. 연구 결과, 언어적 복잡성과 상관없이 말더듬 성인은 일반 성인보다 전체 조음속도가 유의하게 느린 것으로 나타났다. 또한 긴 문장들이 짧고 단순한 문장보다 조음속도가 유의하게 느린 것으로 나타났다. 문장산출 순서에 따른 조음속도 비교 결과, 두 집단은 모든 문장에서 중간 4개 문장과 마지막 3개 문장의 조음속도가 첫 3개 문장의 조음속도보다 유의하게 빠른 모습을 보였다. 길고 구문적 오류가 있는 문장은 중간 4개 문장의 조음속도보다 마지막 3개 문장의 조음속도가 유의하게 빨라 지속적인 연습효과를 보인 반면, 다른 세 개의 문장들은 중간 4개 문장의 조음속도와 마지막 3개 문장의 조음속도에 차이가 없는 것으로 나타났다. 본 연구를 통하여 말더듬 성인이 일반 성인보다 상대적으로 미숙한 말운동통제 능력을 보이는 것을 알 수 있었으며, 문장의 길이와 구문적 복잡성이 조음속도에 영향을 미치는 요인임을 확인하였다. 또한 말더듬 성인과 일반 성인은 문장을 반복적으로 산출하며 조음속도가 빨라지는 연습효과를 보였으며, 연습효과가 나타나는 패턴은 두 집단이 비슷하다는 것을 알 수 있었다.

2차원 동수역학모형을 이용한 내수, 외수 침수해석 (Inland Flooding & River Inundation Analysis by 2D hydrodynamic model)

  • 장현주;송창근
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.343-343
    • /
    • 2016
  • 기후변화에 따라 우리나라는 연안에 근접한 도시들에서 반복적으로 침수에 의한 재산 및 인명 피해가 나타나고 있다. 이러한 침수에는 크게 3가지 요인이 존재한다. 첫 번째는, 높은 강도의 폭우가 발생하고 증가와 펌프, 우수관 등의 불량으로 인하여 물이 하천으로 배수되지 못하는 내수침수이다. 두 번째는, 설계빈도를 넘는 수위가 발생하여 제방의 부실 등으로 하천이 월류하게 되는 외수범람이 있다. 마지막으로는 해수위가 상승하여 발생하는 해수침수이다. 본 연구에서는 내수침수와 외수범람에 의한 복합적인 침수해석을 하고자 한다. 기존의 연구에서는 각각의 범람요인들에 대해 독립적인 해석으로 개별적인 침수예상도가 산출되었다. 이렇게 개별 선정한 결과를 선형합으로 중첩하는 방법론의 오류 및 부적합성을 검토하고자 한다. HDM-2D(Song. 2011) 모델을 이용하여 내수침수와 외수범람을 복합적으로 모의하고 그 영향을 고려하고자 한다. ERG (Exponentially Growth Rate) 기법에 의한 생성/소멸 기작은 내수침수 해석 모듈에 적용되고 ERG항의 생성도를 범위를 변화시켜서 침수에 대한 민감도를 분석한다. 이를 통해 도시에서의 표고와 수위를 비교하여 침수지역과 비침수지역을 구분하여 침수구역 산정의 정확성을 향상시킨다. 차후에는 내수침수와 외수범람의 개별적인 모의를 통하여 개별 산정한 침수해석값과 복합요인에 의한 침수해석값을 비교하고자 한다.

  • PDF

환각 현상 완화를 위한 단위 사실 기반 사후 교정 (Atomic Unit-based Post Editing for Hallucination Reduction)

  • 이용환;신정완;송현제
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2023년도 제35회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.222-227
    • /
    • 2023
  • 환각 현상이란 LLM이 생성 태스크에서 사실이 아닌 내용을 생성하거나 근거가 없는 내용을 생성하는 현상을 말한다. 환각 현상은 LLM이 생성한 출력물에 대한 사용자의 신뢰를 떨어뜨리기 때문에 환각을 완화할 수 있는 방법이 필요하다. 최근 사후 편집 모델 중 하나인 RARR는 입력 텍스트를 질문들 순서에 따라 순차적으로 편집하여 환각을 완화하였지만 이전 단계의 편집 오류가 전파되거나 같은 작업을 반복하는 등의 단점이 있었다. 본 논문은 환각 현상 완화를 위한 단위 사실 기반 사후 교정을 제안한다. 제안한 방법은 입력 텍스트를 단위 사실로 분해하고 각 사실에 대응하는 질문을 생성한 후 검색된 관련 문서로 환각 여부를 판단한다. 환각이라 판단되면 편집을 수행하여 환각을 완화한다. 병렬적으로 편집을 진행하기 때문에 기존 연구의 순차적인 오류 전파 문제를 해결하고 기존 연구에 비해 더 빠른 사후 편집을 진행할 수 있다. 실험 결과, 제안 방법이 RARR보다 Preservation Score, 원문과의 사실성 일치여부, 의도 보존 여부에서 모두 우수한 성능을 보인다.

  • PDF

블럭정렬과 VF형 산술부호에 의한 오류제어 기능을 갖는 데이터 압축 (Data Compression Capable of Error Control Using Block-sorting and VF Arithmetic Code)

  • 이진호;조숙희;박지환;강병욱
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.677-690
    • /
    • 1995
  • 본 논문에서는 블럭정렬과 선두 이동법에 의해 처리된 계열을 VF(Variable to Fixed)형 산술부호로 압축하는 방법을 제시한다. 길이 N으로 분해된 부분열을 1기호씩 순회시킨 후 사전식 순서로 정렬한다. 순회정렬된 부분열은 국소적으로 유사기호가 밀 집되기 때문에 이 성질을 활용하기 위하여 선두 이동법을 적용한다. 이와 같이 전처리 된 계열에 대해 오류전파를 1 부호어 이내로 제한할 수 있는 VF형 산술부호 로 엔트 로피 부호화한다. VF형 산술부호의 효율은 고정 크기의 부호어 집합을 어떻게 분할하 는가가 관건이다. 제안하는 VFAC(VF Arithmetic Code)는 새로 설정되는 정보원 기호에 대하여 완전분할을 이루게 하고, 반복적인 그레이 변환을 이용하여 발생기호의 확률을 효과적으로 나타낸다. 제안 방식의 성능을 컴퓨터 시뮬레이션을 통하여 엔트로피, 압 축율 및 처리속도의 측면에서 기존의 방식과 비교 분석한다.

  • PDF

자동화 검증시스템을 이용한 발사관제시스템 알고리즘 검증시험 (The Verification Test of Launch Control System Algorithms Using Automated Verification System)

  • 안재철;문경록;오일석
    • 한국추진공학회지
    • /
    • 제25권3호
    • /
    • pp.127-137
    • /
    • 2021
  • 발사대시스템은 다양한 설비로 구성된다. 이들 설비를 원격 운용하는 발사관제시스템은 제어 알고리즘 개발과 검증에 많은 시간과 노력이 소요된다. 알고리즘 검증은 소프트웨어 제작자가 시험절차서에 기반한 시뮬레이션 상태 값을 입력하고, 알고리즘 흐름에 따라 출력 결과를 확인하는 과정을 통해 이루어진다. 이러한 검증 과정은 반복적으로 수행되므로 작업 오류를 쉽게 유발할 수 있다. 본 논문에서는 작업 오류의 최소화와 검증 기간 단축이 가능한 스크립트 시험절차서 기반의 효율적인 자동화 검증 방법을 제안하며, 발사대의 고압가스 공급설비와 전자식 유공압패널설비 제어 알고리즘 검증시험에 적용한 결과를 제시한다.

다중 안테나 시스템에서 적응적 조기 종료를 이용한 낮은 복잡도 반복 검출 및 복호기 (Low Complexity Iterative Detection and Decoding using an Adaptive Early Termination Scheme in MIMO system)

  • 정현승;최경준;김경준;김광순
    • 한국통신학회논문지
    • /
    • 제36권8C호
    • /
    • pp.522-528
    • /
    • 2011
  • 다중 안테나를 이용한 통신 시스템에서 반복 검출 및 복호 수신기 (iterative detction and decoding)는 비트 오류율은 상당히 줄일 수 있으나, 각 비트마다 연판정 값을 계산하여야 하므로 높은 계산 복잡도를 요구한다. 본 논문에서는 적은 계산 복잡도로 연판정 값을 얻을 수 있는 수신기 구조를 제안한다. 반복 검출 및 복호 수신기는 대부 복호기로 구 복호기 (sphere decoder)를 사용하고 외부 복호기로 저 밀도 패리티 부호 (low density parity check) 복호기를 사용한다. 연판정 값을 얻기 위한 구 복호기의 복잡도를 줄이기 위하여 트리 탐색을 레이어 별로 레이어 심볼 탐색 (Layer symbol search, LSS)를 제안한다. 그리고 채널과 잡음 상황에 따라 달라지는 구 복호기의 동작 시간을 제한하기 위하여 반복 복호 횟수를 줄이는 적응적 조기 종료를 제안한다. 제안한 알고리즘은 기존의 알고리즘 대비 20dB에서 70% 정도 낮은 계산 복잡도를 갖으며 유사한 성능을 얻을 수 있다.

점증적 모델에서 최적의 네트워크 구조를 구하기 위한 학습 알고리즘 (An Learning Algorithm to find the Optimized Network Structure in an Incremental Model)

  • 이종찬;조상엽
    • 인터넷정보학회논문지
    • /
    • 제4권5호
    • /
    • pp.69-76
    • /
    • 2003
  • 본 논문에서는 패턴 분류를 위한 새로운 학습 알고리즘을 소개한다. 이 알고리즘은 학습 데이터 집합에 포함된 오류 때문에 네트워크 구조가 너무 복잡하게 되는 점증적 학습 알고리즘의 문제를 해결하기 위해 고안되었다. 이 문제를 위한 접근 방법으로 미리 정의된 판단기준을 가지고 학습 과정을 중단하는 전지 방법을 사용한다. 이 과정에서 적절한 처리과정에 의해 3층 전향구조를 가지는 반복적 모델이 점증적 모델로부터 유도된다 여기서 이 네트워크 구조가 위층과 아래층 사이에 완전연결이 아니라는 점을 주목한다. 전지 방법의 효율성을 확인하기 위해 이 네트워크는 EBP로 다시 학습한다. 이 결과로부터 제안된 알고리즘이 시스템 성능과 네트워크 구조를 이루는 노드의 수 면에서 효과적임을 발견할 수 있다.

  • PDF

영확률 성능기준에 근거한 결정궤환 알고리듬의 효율적인 계산 (Efficient Calculation for Decision Feedback Algorithms Based on Zero-Error Probability Criterion)

  • 김남용
    • 한국통신학회논문지
    • /
    • 제40권2호
    • /
    • pp.247-252
    • /
    • 2015
  • 영확률을 성능기준으로 하는 적응 알고리듬은 충격성 잡음에 강인함을 나타내며 그 결정 궤환 알고리듬은 심각한 다경로 채널 왜곡을 효과적으로 보상하는 것으로 알려져 있다. 그러나 이러한 결정 궤환 영확률 알고리듬은 각 필터 구역에 대해 매 샘플시간마다 여러 합산 동작을 계산해야하는데 이것이 실제 구현에 장애가 되고 있다. 이 논문에서는 반복적 기울기 추정 방식을 가진 결정 궤환 영확률 알고리듬을 제안하며 이 알고리듬은 기존 계산량 O(N)을 샘플 사이즈 N에 무관한 상수량으로 줄일 수 있음을 보인다. 또한 초기상태와 안정상태의 가중치 갱신이 연속적인 과정으로 이루어져 결정 궤환에서 어떤 기울기 추정 오류 전파도 일으키지 않음을 보인다.