• 제목/요약/키워드: 다중블록

검색결과 481건 처리시간 0.029초

다중 사용자 MIMO-OFDM 시스템에서 계산양 감소를 위한 선형 보간법 기반 프리코딩 근사화 기법 (Interpolation-based Precoding Approximation Algorithm for Low Complexity in Multiuser MIMO-OFDM Systems)

  • 임동호;김봉석;최권휴
    • 한국통신학회논문지
    • /
    • 제35권11A호
    • /
    • pp.1027-1037
    • /
    • 2010
  • 본 논문에서는 블록 대각화 프리코딩 기법을 사용하는 다중 사용자 MIMO-OFDM 하향링크 시스템에서 전체시스템의 복잡도와 계산양을 감소시키기 위한 선형 보간법 기반 블록 대각화 프리코딩 근사화 기법을 제안한다. 일반적인 블록 대각화 프리코팅 기법을 다중 사용자 MIMO-OFDM 시스템에 그대로 적용할 경우 계산양이 부반송파의 수에 비례하여 증가하는 단점이 존재한다. 제안하는 선형 보간법 기반 블록 대각화 프리코딩 근사화 기법은 시스템의 복잡도와 계산양을 감소시키기 위하여 선형 보간법을 프리코딩 행렬의 근사화에 사용하여 성능을 최대한 유지하면서 계산양을 매우 크게 감소시킬 수 있다. 본 논문에서 제안된 선형 보간법 기반 블록 다각화 프리코딩 근사화 기법을 이용하여 시스템의 계산양을 매우 감소시킬 수 있음을 모의실험을 통해 증명했다.

최적 수리효율을 갖는 다중 블록 광역대체 수리구조 메모리를 위한 자체 내장 수리연산회로 (A Built-in Redundancy Analysis for Multiple Memory Blocks with Global Spare Architecture)

  • 정우식;강성호
    • 대한전자공학회논문지SD
    • /
    • 제47권11호
    • /
    • pp.30-36
    • /
    • 2010
  • 최근의 메모리 반도체에 있어서, 수율과 품질을 유지하기 위하여 불량셀은 반드시 수리가 필요하다. 대부분의 워드단위 입출력을 갖는 system-on-chip (SoC)를 포함한 많은 메모리가 다중 블록으로 구성되어 있음에도 불구하고, 기존의 대부분의 자체내장수리연산회로의 연구들은 단일블록을 대상으로 하였다. 워드 단위 입출력 메모리의 특성상 다중메모리 광역대체수리구조를 갖는 경우가 많다. 본 논문에서는 이러한 메모리를 대상으로 기존에 최적 수리효율을 갖는 대표적인 자체내장 수리연산 회로인 CRESTA를 기본으로 하여, 보다 적은 면적으로 최적 수리효율을 낼 수 있는 알고리즘과 연산회로을 제안한다. 제안하는 자체내장수리 회로는 단위블록의 연산결과를 순차적으로 비교하여 워드단위 메모리의 제약조건을 만족시키는 최종 수리해를 구해내며, 기존의 회로보다 훨씬 빠른 시간 내에 최적의 수리 해를 구해 낼 수 있다.

지혜콘텐츠 공동저작권 보호에 적합한 블록체인 기반 부인봉쇄 다중서명 기법 (The Blockchain based Undeniable Multi-Signature Scheme for Protection of Multiple Authorship on Wisdom Contents)

  • 윤성현
    • 사물인터넷융복합논문지
    • /
    • 제7권2호
    • /
    • pp.7-12
    • /
    • 2021
  • 지혜콘텐츠는 여러 사람들의 경험과 아이디어로 창작되고 지역 제한이 없는 인터넷 기반 소셜 플랫폼에서 소비된다. 기존의 저작권 등록 시스템은 전문 제작자를 대상으로 하고 있으며 그 효력은 해당 국가에 종속된다. 블록체인은 서비스에 종속적이고 P2P 네트워크를 구성하는 노드들의 합의에 의해서 수정 및 삭제할 수 없는 데이터가 저장된다. 본 논문에서는 소셜 플랫폼에서 사용되는 지혜콘텐츠의 공동저작권 보호에 적합한 블록체인 기반의 부인봉쇄 다중서명 기법을 제안한다. 제안한 기법은 공동저작자들의 공통키 생성, 다중서명 생성 및 검증 프로토콜로 구성된다. 부인봉쇄 서명은 서명자의 도움 없이는 서명을 검증할 수 없는 기법이다. 제안한 기법은 콘텐츠 구매 프로토콜에 적용되어 자동화된 수익분배를 가능하게 한다. 블록체인 기반 다중서명 검증을 통해서 모든 공동저작자들은 수익분배의 공정성을 부인할 수 없다.

도시가스 배관망의 고장 탐지 및 진단을 위한 다중블록 PCA 적용 연구 (Multi-block PCA for Sensor Fault Detection and Diagnosis of City Gas Network)

  • 백연주;이태룡;김종선;고홍철
    • 한국가스학회지
    • /
    • 제28권2호
    • /
    • pp.38-46
    • /
    • 2024
  • 도시가스 배관망은 넓은 지역에 분포되며, 계층적으로 복잡하게 연결되어 있는 것을 특징으로 한다. 넓은 지역에 분포된 배관망의 압력 상태를 정밀하게 감시하기 위하여 PCA 기반의 센서 고장탐지 및 진단 기법을 적용하였다. 도시가스 배관망은 센서의 수가 많기 때문에 상호 연관성이 높은 센서들을 하나의 블록으로 묶어 블록 차원에서 전체 센서를 다루는 다중블록 PCA(MBPCA)가 추천된다. 그런데 MBPCA는 고장센서 식별 성능이 우수한 장점이 있지만, 센서의 개수가 증가할수록 고장탐지 성능이 나빠지는 경우가 많고, 지엽적인 변화에도 모델 전체를 갱신해야 하는 문제점이 있다. 이러한 이유로 모든 센서에 대해 MBPCA를 적용하는 것보다 선택적으로 MBPCA를 적용하는 것이 필요하다. 본 연구에서는 고장탐지 성능(fault detectability) 지수와 고장진단 성능(fault identificability) 지수를 제안하였으며, 이를 통해 블록별로 MBPCA와 PCA의 성능을 비교할 수 있도록 하였다. 이 지수를 기준으로 MBPCA와 PCA 블록을 구분하여 (주)해양에너지의 도시가스 배관망의 고장 탐지 및 진단 시스템을 개발하였으며, 센서의 개수가 많은 경우에 발생하는 문제점을 해결할 수 있었다.

개인별 주요 블록의 다중 반경 LBP 매칭을 이용한 모바일 환경에서의 얼굴인증 (Face Authentication using Multi-radius LBP Matching of Individual Major Blocks in Mobile Environment)

  • 이정섭;안희석;금지수;김태형;이승형;이현수
    • 방송공학회논문지
    • /
    • 제18권4호
    • /
    • pp.515-524
    • /
    • 2013
  • 본 논문에서는 모바일 환경에서의 얼굴인증을 위해 개인별 주요 블록에 대한 LBP 매칭 기반의 새로운 방법을 제안한다. 주어진 사진으로부터 개인별 주요 블록을 구성하기 위하여 유사도가 높은 블록을 찾아 블록별 확률 분포를 계산하고 임계값을 적용하여 사람마다 다른 블록의 개수를 얼굴인증에 사용하도록 한다. 그리고 단일 반경 LBP 기반 얼굴인증 방법의 성능 향상을 위하여 다중 반경 LBP 히스토그램을 이용하여 개인별 주요 블록을 결정한다. 실험 결과 다중 반경 LBP 히스토그램을 이용함으로써 단일 반경 LBP 히스토그램만 사용하여 얼굴인증을 수행할 때보다 타인의 인증을 수락하는 오인수락율을 줄일 수 있었다. 또한, 기존 방법과의 성능 비교에서 제안한 방법이 블록의 개수는 기존 방법의 44.59%만 사용하면서 인증 오류율은 평균 7.72% 낮은 결과를 얻었다.

퓨전 플래시 메모리의 다중 블록 삭제를 위한 Erase Croup Flash Translation Layer (Erase Group Flash Translation Layer for Multi Block Erase of Fusion Flash Memory)

  • 이동환;조원희;김덕환
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.21-30
    • /
    • 2009
  • OneNAND$^{TM}$와 같이 NAND와 NOR 플래시 메모리의 장점을 혼합한 퓨전 플래시 메모리는 대용량과 빠른 읽기/쓰기 및 XIP(eXecute-In-Place)를 지원하여 고성능 휴대용 임베디드 시스템을 위한 유비쿼터스 저장장치로 각광받고 있다. 또한 OneNAND$^{TM}$는 혼합형 구조의 장점뿐만 아니라 다수의 블록을 한 번에 삭제할 수 있는 다중 블록 삭제 기능을 제공하여 플래시 메모리의 느린 삭제 성능을 향상시켰다. 하지만 기존의 플래시 메모리 주소 변환 계층에서는 다수의 블록을 한 번에 삭제할 수 있다는 점을 고려하지 않고, 소수의 블록들을 가비지 컬렉션의 희생 블록으로 선택하여 삭제하므로 다중 블록 삭제 기능의 효율적인 사용이 어렵다. 본 논문에서는 다중 블록 삭제의 사용을 개선할 수 있는 EGFTL(Erase Group Flash Translation Layer)를 제안한다. EGFTL은 가비지 컬렉션 성능이 뛰어난 Superblock scheme과 다수의 무효 블록들을 관리하는 무효 블록 관리자를 통하여 다수의 블록들을 한 번에 삭제할 수 있도록 한다. 또한 군집형 해시 테이블을 적용하여 Superblock scheme의 주소 변환 성능을 개선하였다. 실험 결과 본 논문에서 제안한 EGFTL이 다른 주소 변환 계층 보다 가비지 컬렉션 성능을 30% 이상 향상시켰으며, Superblock scheme의 주소 변환 성능을 5%이상 향상시켰다.

블록암호에 대한 새로운 다중선형공격법 (New Multiple Linear Cryptanalysis of Block Ciphers)

  • 홍득조;성재철;이상진;홍석희
    • 정보보호학회논문지
    • /
    • 제17권6호
    • /
    • pp.11-18
    • /
    • 2007
  • 다중선형공격은 선형공격을 강화하기 위한 방법으로 연구되어왔다. 본 논문에서는 다중선형공격에 관한 최신 이론인 Biryukov의 공격 알고리즘이 비선형 키스케줄을 가진 블록암호에 적용이 어려움을 지적하고, 새로운 다중선형공격법을 제안한다. 작은 블록암호에 대한 실험을 통하여 새로운 다중선형공격법에 관한 이론이 실제로도 매우 잘 적용될 수 있음이 보여진다.

CLEFIA와 ARIA 블록 암호에 대한 다중불능차분공격 (Multiple Impossible Differential Cryptanalysis of Block Cipher CLEFIA and ARIA)

  • 최준근;김종성;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제19권1호
    • /
    • pp.13-24
    • /
    • 2009
  • CLEFIA는 SONY사에서 제안한 128-비트 블록 암호이다. 그리고 ARIA는 국내 표준으로 선정된 128-비트 블록 암호이다. 본 논문에서는 다중 불능 차분 공격을 소개하고, [7]에서 제시한 9-라운드 불능 차분을 이용하여 다중 불능 차분 공격을 CLEFIA에 적용한다. 또한 [11]에서 제시한 4-라운드 불능 차분을 이용하여 다중 불능 차분 공격을 ARIA에 적용한다. 본 논문의 CLEFIA 및 ARIA에 대한 다중 불능 차분 공격은 지금까지 제안된 불능 차분 공격보다 더 좋은 결과를 보여준다.

주파수 도약 대역확산 다중접속 채널에서 내 부호 복호화 기법에 따른 쇄상부호의 성능 비교 (Performance Comparison of Concatenated Codes with Different Inner Decoding Schemes in Frequency-Hopping Spread Spectrum Multiple-Access Channels)

  • 이예훈
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.114-118
    • /
    • 2014
  • 본 논문에서는 내 부호의 복호화 방식에 따른 쇄상부호 시스템의 성능 변화를 분석한다. 내 부호의 복화화 방식으로는 오류 검출 방식과 오류 검출 및 정정 방식의 두 가지를 고려한다. 주파수 도약 대역확산 다중접속 통신시스템에 쇄상부호가 적용되었을 때 두 복호화 방식에 따른 성능을 비교하는데, 외 부호의 블록 길이가 유한한 경우와 무한한 경우에 그 성능을 분석하고 비교한다. 분석된 결과를 바탕으로 무한의 블록 길이의 경우에는 두 방식의 성능이 다중 접속자 수에 따라서 trade-off가 있음을 알 수 있고, 유한한 블록 길이의 경우에는 오류 검출 및 정정 방식의 성능이 더 우수함을 관찰하였다.

순차 참조와 순환 참조들을 고려한 버퍼 캐쉬 관리 기법 (An Effective Buffer Management Scheme for Sequential and Looping References)

  • 김종민;최종무;김제성;이동희;노삼혁;민상렬;조유근;김종상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.33-44
    • /
    • 2001
  • 최근 버퍼 캐쉬의 성능을 향상시키기 위한 많은 블록 교체 기법들이 제안되었으며 이 중에서 작업 집합 (working set) 변화에 잘 적응하고 구현이 용이한 Least Recently Used (LRU) 블록 교체 기법이 널리 사용되고 있다. 그러나 LRU 블록 교체 기법은 블록들이 규칙적인 참조 패턴을 보이면서 순차 참조되거나 순환 참조될 때 이 규칙성을 적절히 이용하지 못해 성능이 저하되는 문제점을 가진다. 본 논문에서는 다중 응용 트레이스를 이용하여 LRU 블록 교체 기법의 문제점을 관찰하고, 이 문제점을 해결하는 통합된 형태의 효율적인 버퍼 관리 (Unified Buffer Management, 이하 UBM) 기법을 제안한다. UBM 기법은 순차 참조 및 순환 참조를 자동 검출하여 분리된 공간에 저장하고 이들 참조에 적합한 블록 교체 기법으로 이 공간을 관리한다. 또한 순차 참조와 순환 참조를 위한 공간과 나머지 참조를 위한 공간의 비율을 최적으로 할당하기 위해 온라인에서 수집된 정보를 이용하여 계산된 단위 공간 증가당 예상 버퍼 적중 증가율을 이용한다. 다중 응용 트레이스 기반 시뮬레이션 실험에서 UBM 기법의 버퍼 적중률은 LRU 블록 교체 기법에 비해 평균 12%, 최대 28%까지 향상된 결과를 보였다.

  • PDF