• 제목/요약/키워드: 반복 업데이트

검색결과 40건 처리시간 0.023초

DVB-S2 기반 고속 LDPC 복호를 위한 Horizontal Shuffle Scheduling 방식에 관한 연구 (A Study on Horizontal Shuffle Scheduling for High Speed LDPC decoding in DVB-S2)

  • 임병수;김민혁;정지원
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2143-2149
    • /
    • 2012
  • DVB-S2에 적용되는 Shannon의 채널 용량 한계에 근접한 LDPC 부호는 복호화의 낮은 복잡도와 좋은 거리 특성으로 오류마루 현상인 나타나지 않고, 완성 병렬 처리가 가능하다. 하지만 구현상에 있어서 큰 블록 사이즈 및 많은 반복 횟수 때문에 복호과정에서 고속화가 어렵다. 이에 본 논문에서는 HSS(Horizontal Shuffle Scheduling) 방식을 연구하여 최적의 반복횟수를 제시한다. 고속 복호를 위한 복호과정의 한 방법으로 HSS 방식은 체크 노드를 중심으로 체크 노드가 업데이트 되는 과정에서 비트 노드도 같이 업데이트 되기 때문에 한 번의 반복이 끝났을 때 비트노드는 여러 번 반복한 효과를 가지게 된다. 결국 기존에 제시된 반복횟수보다 HSS 방식을 적용하였을 때 더 적은 반복 횟수로 동일한 성능을 얻을 수 있다. HSS 방식을 적용하여 시뮬레이션 한 결과, 각각의 부호화율에서 동일한 성능으로 최소 30% ~ 최대 50% 만큼 반복횟수를 줄일 수 있음을 확인하였다.

스마트폰의 어플리케이션 업데이트 패턴을 고려한 데이터 중복제거 기법 연구 (Deduplication Technique for Smartphone Application Update Scenario)

  • 박대준;최동수;신동군
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.364-366
    • /
    • 2012
  • 스마트폰의 어플리케이션은 어플리케이션 생태계의 발전에 따라 그 수가 많아지고, 업데이트 또한 잦아졌다. 어플리케이션의 업데이트는 낸드 플래시 메모리에 이전 버전을 삭제하고, 새로운 버전의 어플리케이션에 대한 쓰기 명령을 내린다. 따라서 사용자는 낸드 플래시 메모리에서의 상대적으로 느린 쓰기 명령에 의해 스마트폰의 성능의 저하를 느끼고 낸드 플래시 메모리는 반복되는 지우기/쓰기 동작에 의해 수명이 단축된다. 본 논문에서는 업데이트 되는 스마트폰 어플리케이션 데이터가 이전 버전과 큰 차이가 없다는 것에 착안하여 데이터 중복제거를 통해 업데이트 성능을 향상시키고 낸드 플래시 메모리의 수명을 향상시키는 기법을 제안하고 있으며, 실험을 통해서 어플리케이션들에 대한 중복 제거율을 관찰하였다.

셀룰라시스템에서 D2D 전력제어: 반복적 알고리즘과 수렴 (D2D Power Control in the Cellular System: Iterative Algorithm and Convergence)

  • 오창윤
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
    • /
    • pp.107-108
    • /
    • 2017
  • 본 논문에서는 셀룰라시스템의 상향링크 자원을 사용하는 D2D 단말의 전송전력 최적화문제를 반복적 알고리즘을 적용하여 해결하고자 한다. 먼저 단말별 간섭함수를 정의하고, 제안하는 반복적 알고리즘에서는 개별 D2D 단말은 정의된 단말별 간섭함수를 자신의 전송전력값으로 선택한다. 다른 D2D 단말이 전송전력값을 업데이트할 경우, 간섭함수값도 변경된다. 반복적인 전송전력값 업데이트 과정을 거친 후, 각각의 D2D 단말들의 전송전력값은 일정한 값에 수렴하게 된다. 컴퓨터실험을 통하여 제안하는 반복적 알고리즘이 수렴함을 확인한다.

  • PDF

운용중 모드해석 방법과 신경망을 이용한 온라인 유한요소모델 업데이트 (On-line Finite Element Model Updating Using Operational Modal Analysis and Neural Networks)

  • 박원석
    • 한국전산구조공학회논문집
    • /
    • 제34권1호
    • /
    • pp.35-42
    • /
    • 2021
  • 이 논문에서는 공용중인 구조물의 상시 계측 자료를 사용한 온라인 유한요소 모델 업데이트 방법을 제안한다. 일반적인 최적화 방법에 기반한 기존의 방법은 최적해를 찾기까지 반복적으로 고유치 해석을 수행해야 하므로 상시 업데이트에 사용하기에는 효과적이지 못하다. 제안하는 방법은 별도의 오프라인 작업이나 사용자의 개입이 없이 자동화된 과정으로 계측과 동시에 온라인 유한요소모델 업데이트를 수행할 수 있는 새로운 방법이다. 자동화된 Cov-SSI 알고리즘을 통해 구조물의 진동 계측 신호로부터 고유진동수 및 모드 형상을 식별하고, 이를 다시 역 고유치 신경망에 입력하여 최종적으로 업데이트된 유한요소 모델의 파라미터를 추정한다. 풍하중을 받는 20층 전단 빌딩 구조 모형에 대한 수치예제를 통해 제시한 방법이 자동으로 연속적인 유한요소모델 업데이트를 할 수 있었음을 확인하였다. 또한, 계측 도중 구조물의 특성이 변화하는 시나리오에 대한 예제에서 구조물의 변화가 일어나는 시점과 변화 후 변동된 구조 모델 파라미터 값을 성공적으로 추정할 수 있음을 확인하였다.

3차원 복원 및 시점 합성을 위한 반복적인 매칭 비용 업데이트 기반의 다시점 스테레오 매칭 알고리즘 (Iterative Matching Cost Update based Multi-view Stereo Matching Algorithm for 3D Reconstruction and View Synthesis)

  • 이민재;박순용;엄기문;정원식;윤정일;이진환
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.144-145
    • /
    • 2020
  • 본 논문에서는 정밀한 3차원 복원 및 시점 합성을 위해 매칭 비용을 반복적으로 업데이트하는 Generalized Soft 3D Reconstruction (GenSoft3D) 알고리즘을 제안한다. 먼저 다시점 영상들과 카메라 자세정보가 주어지면 GenSoft3D는 볼륨 기반의 다시점 스테레오 매칭 알고리즘으로 시점별 초기 매칭 비용 볼륨 및 시차 맵을 계산한다. 그 후 정제 과정에서 각 시점은 모든 시차 맵을 이용하여 표면 확률 및 가시 확률을 계산한다. 표면 확률은 초기 매칭 비용 업데이트에 사용하며, 가시 확률은 폐색 영역의 정확한 시차를 계산하기 위해 사용된다. 해당 정제 과정을 일정 횟수 반복할 경우 시점별 고정밀의 시차 맵 획득이 가능하다. 또한 시차 맵의 정확도가 향상됨에 따라 정확한 시점 합성이 가능하다.

  • PDF

자기 지도 적응을 통한 동영상 초해상도 기법 (Video Super-Resolution via Self-Supervised Adaptation)

  • 유진수;김태현
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.313-314
    • /
    • 2021
  • 최근 많은 단일 영상 초해상도 네트워크에서 입력 저 화질 영상 자체의 내부 정보를 테스트 타임에 이용하여 파라미터를 업데이트하는 방법을 통해 높은 성능 향상을 이루어냈다. 본 원고에서는, 해당 방법에서 더 나아가 동영상 초해상도네트워크의 파라미터를 테스트 타임의 저 화질 영상만을 가지고 업데이트 하는 기법을 소개한다. 첫째로, 동영상 내에 일반적으로 존재하는 반복되는 패치의 특성을 분석하고, 다음으로 기존의 복원된 동영상을 관찰하여 자기 지도 적응의 가능성을 보인다. 마지막으로, 폭넓은 실험을 통해 제안하는 기법을 검증한다.

  • PDF

안드로이드 스마트 기기 내의 애플리케이션 업데이트 정보 자동 추출 시스템 (The Automatic Extraction System of Application Update Information in Android Smart Device)

  • 김형환;김도현;박정흠;이상진
    • 정보보호학회논문지
    • /
    • 제24권2호
    • /
    • pp.345-352
    • /
    • 2014
  • 스마트기기 활용도가 높아지면서 스마트기기의 다양한 애플리케이션들이 개발되고 있다. 이 애플리케이션들은 디지털 포렌식 조사 관점에서 사용자의 행동과 관련된 중요한 데이터가 존재할 수 있기 때문에 애플리케이션에 대해 사전 분석이 진행되어야 한다. 하지만 애플리케이션들이 업데이트되면서 분석된 데이터 포맷이 변경되거나 새로운 형태로 생성되는 경우가 빈번히 발생하고 있다. 그래서 사전 분석된 모든 애플리케이션에 대하여 업데이트가 진행되었는지 일일이 확인하여야하고, 업데이트가 진행되었다면 변경된 데이터가 있는지에 대해서도 분석이 꼭 필요하다. 하지만 분석된 데이터를 지속적으로 반복 확인하는 작업은 많은 시간이 소요되므로 이를 효율적으로 대응할 수 있는 방법이 필요하다. 본 논문에서는 애플리케이션의 정보를 수집하여 업데이트 정보를 확인하고, 변경된 데이터에 대한 정보를 효율적으로 확인할 수 있는 자동화된 시스템을 제안한다.

오류주입공격 실험 정밀도 분석 및 개선지표 (The Study on Fault Injection Attack: The analysis and improvement of the experimental precision indicators)

  • 김현호;강영진;이영실;박제훈;김창균;이훈재
    • 정보보호학회논문지
    • /
    • 제24권2호
    • /
    • pp.285-294
    • /
    • 2014
  • 스마트기기 활용도가 높아지면서 스마트기기의 다양한 애플리케이션들이 개발되고 있다. 이 애플리케이션들은 디지털 포렌식 조사 관점에서 사용자의 행동과 관련된 중요한 데이터가 존재할 수 있기 때문에 애플리케이션에 대해 사전 분석이 진행되어야 한다. 하지만 애플리케이션들이 업데이트되면서 분석된 데이터 포맷이 변경되거나 새로운 형태로 생성되는 경우가 빈번히 발생하고 있다. 그래서 사전 분석된 모든 애플리케이션에 대하여 업데이트가 진행되었는지 일일이 확인하여야하고, 업데이트가 진행되었다면 변경된 데이터가 있는지에 대해서도 분석이 꼭 필요하다. 하지만 분석된 데이터를 지속적으로 반복 확인하는 작업은 많은 시간이 소요되므로 이를 효율적으로 대응할 수 있는 방법이 필요하다. 본 논문에서는 애플리케이션의 정보를 수집하여 업데이트 정보를 확인하고, 변경된 데이터에 대한 정보를 효율적으로 확인할 수 있는 자동화된 시스템을 제안한다.

베이지안 기법을 이용한 교량 점검 타당성 분석 및 유지관리 시나리오 제안 (Proposal of Maintenance Scenario and Feasibility Analysis of Bridge Inspection using Bayesian Approach)

  • 이진혁;이경용;안상미;공정식
    • 대한토목학회논문집
    • /
    • 제38권4호
    • /
    • pp.505-516
    • /
    • 2018
  • 교량 유지관리 전략 수립 시 현재 상태를 기반으로 미래 상태를 예측할 수 있어야 하며, 상태예측모델의 신뢰도가 높아질수록 효과적인 유지관리 의사결정이 가능하다. 그러나 인력기반 반복 주기적인 현행유지관리는 관리자가 목표하는 관리(등급)수준의 교량 상태를 정확히 예측하지 못해서 막대한 보수 보강비용이 발생될 가능성이 있고, 합리적인 유지관리 의사결정을 도모하는데 어려움을 겪는다. 이에 따라 본 논문에서는 국내 교량 점검 이력 데이터를 이용하여 불확실성을 고려한 교량 부재별 대표 상태예측모델을 개발하고, 개발된 상태예측모델을 실제 유지관리 대상 교량에 보다 높은 정확도로 적용 가능한 베이지안 업데이트 기법을 제안하였다. 또한, 모니터링 업데이트 상태예측모델 기반 예방적 유지관리가 기존 현행유지관리 대비 비용 효율성 측면에서 유리함을 제안하기 위해 각각의 유지관리비용 산출에 따른 교량 점검 타당성 분석을 수행하였다.

셀룰라 시스템에서의 반복적 간섭 정렬

  • 신원용
    • 정보와 통신
    • /
    • 제32권5호
    • /
    • pp.49-55
    • /
    • 2015
  • 본 논문에서는 실제적인 다중 셀 하향링크 네트워크 중 하나인 간섭 브로드캐스트 채널에서 유망한 간섭 정렬 기술인 반복적 간섭 정렬 기술을 소개한다. 또한, 가정하는 네트워크에서 상향링크/하향링크 채널 사이의 채널 상호성을 활용함으로써 다중안테나(MIMO: multiple-input multiple-output) 다중셀 하향링크 네트워크를 위한 개선된 반복적 간섭 정렬 기술을 제안한다. 구체적으로, 제안한 기술은 다중사용자 MIMO 기반 반복적 간섭 정렬 알고리즘을 설계하기 위해 반복적 빔형성과 하향링크 간섭 정렬 이슈를 지능적으로 결합한다. 각 기지국에서는 전처리기를 설계하기 위해 두 개의 순차적인 빔형성 행렬을 사용하는데, 이는 간섭 누수로 불리는 타 셀 기지국으로부터 생성된 셀 간 간섭을 효율적으로 줄일 뿐만 아니라 같은 셀 안에서의 셀 내 간섭을 완벽히 제거가 가능하다. 송신 및 수신 빔형성 행렬은 수렴할 때까지 반복적으로 업데이트된다. 컴퓨터 모의실험을 통해 제안하는 간섭 정렬 기술이 기존 두 가지 반복적 간섭 정렬 기술과 비교하여 더 높은 합 용량을 나타냄을 보인다.