• 제목/요약/키워드: 순환 복잡도

검색결과 288건 처리시간 0.028초

순환 행렬과 eIRA 부호를 이용한 효율적인 LDPC 부호화기 설계 (Efficient design of LDPC code Using circulant matrix and eIRA code)

  • 배슬기;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.123-129
    • /
    • 2006
  • 랜덤하게 생성된 LDPC 부호의 경우 부호화기의 복잡도가 크기 때문에 효과적인 부호화를 위하여 구조적인 설계를 필요로 한다. 본 논문에서는 효율적인 부호화기를 위해 기존에 제안된 eIRA 부호에 순환 행렬의 구조를 적용한 부호화기 구조를 제안하였다. 제안된 순환 행렬 구조는 쉬프트 레지스터를 사용하여 부호화기를 구성할 수 있으며, 순환 행렬의 사용으로 인한 성능 저하를 방지하기 위해 치환 행렬 구조에 해당하는 인터리버를 사용하였다. 제안된 부호는 LDPC 부호화기의 복잡도는 낮추면서도 기존의 부호화기의 성능과 유사한 성능을 보인다.

웹 어플리케이션의 순환복잡도 분석 (Analysis of Cyclomatic Complexity for Web Application)

  • 박철;유해영
    • 정보처리학회논문지D
    • /
    • 제11D권4호
    • /
    • pp.865-872
    • /
    • 2004
  • 웹 어플리케이션은 기존의 구조적 언어, 객체지향 언어 또는 4세대 언어로 개발된 기존의 어플리케이션과는 달리 웹 서버에서 실행되는 서버측 스크립트 요소와 웹 브라우저에서 실행되는 클라이언트 스크립트 요소. 그리고 문서의 내용을 표현하는 HTML 요소들이 결합된 구조를 가지고 있다. 그렇기 때문에 웹 어플리케이션 개발자들은 동시에 3가시 이상의 개발 언어를 사용하여야 한다. 웹 어플리케이션의 순환복잡도 (CCWA : Cyclomatic Complexity for Web Application) 매트릭은 웹 어플리케이션을 구성하고 있는 각 구성 요소들의 복잡도를 복합적으로 측정하도록 고안된 매트릭이다. 본 연구에서는 웹 어플리케이션의 순환복잡도 매트릭을 복잡도 수준 지시자와 함께 사용하여 웹 어플리케이션에 적용한다. 실무에서 개발된 10개의 중 대형 규모의 웹 어플리케이션에 이를 적용하여 기존의 어플리케이션과는 구별되는 복잡한 웹 어플리케이션의 유형을 MENU, FORM, CTRL, GEN의 4가지로 분석하였다. 이러한 분류는 웹 어플리케이션에 대한 공학적 접근에 다양하게 활용될 수 있다.

웹 어플리케이션의 순환복잡도 메트릭스에 관한 연구 (A Study of Cyclomatic Complexity for Web Application)

  • 안종근;유해영
    • 정보처리학회논문지D
    • /
    • 제9D권3호
    • /
    • pp.447-456
    • /
    • 2002
  • 웹 어플리케이션은 기존의 어플리케이션과는 다른 구조적인 특징을 가지고 있다. 웹 서버 상에서 실행되는 프로그램 코드인 서버측 스크립트 요소, 웹 브라우저에서 수행되는 프로그램 코드인 클라이언트측 스크립트 요소, 웹 브라우저에서 사용자가 선택하는 링크 요소 그리고 사용자의 선택을 클라이언트 스크립트로 연결시켜 주는 이벤트 요소, 이렇게 네 가지 요소들이 상호 연관되어 웹 어플리케이션을 구성한다. 기존의 어플리케이션들보다 다양한 요소들로 구성된 웹 어플리케이션에서 복잡도 측정에 기존의 모듈 또는 클래스 단위로 적용되는 복잡도 측정 방법을 그대로 적용하기 힘들다. 이에 본 논문에서는 웹 어플리케이션의 구조적인 복잡함을 반영하는 웹 어플리케이션의 순환복잡도(CCWA : Cyclomatic Complexity for Web Application) 메트릭스를 제안한다. 제안된 CCWA 도구를 개발하여, 현재 기업에서 사용중인 웹 어플리케이션에 적용하여 평가하였다. 그 결과 제안된 CCWA 도구는 각 요소들에 순환복잡도를 각각 적용했을 때에는 발견할 수 없었던 복잡도가 높은 웹 어플리케이션 파일을 발견하게 해주었다.

블록 저밀도 패리티 검사 부호 설계를 위한 테너 그래프 기반의 저복잡도 순환 주기 탐색 알고리즘 (Tanner Graph Based Low Complexity Cycle Search Algorithm for Design of Block LDPC Codes)

  • 명세창;전기준;고병훈;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제39C권8호
    • /
    • pp.637-642
    • /
    • 2014
  • 본 논문은 블록 LDPC(low density parity check) 부호 설계를 위한 순환 천이 값(shift index)을 탐색하는 효율적인 알고리즘을 제안한다. 여기에는 메시지-패싱(message-passing) 기반의 순환 주기(cycle) 탐색 알고리즘과 ACE(approximate cycle extrinsic message degree) 알고리즘이 결합되어 있다. LDPC 부호 성능에 영향을 미치는 요인들에 우선순위를 두어 효율적으로 순환 천이 값을 찾을 수 있도록 했다. 이 알고리즘을 통해 기존의 탐색 알고리즘 보다 훨씬 낮은 복잡도로 행렬 저장 공간을 절약하면서 좋은 성능의 패리티 검사 행렬(parity check matrix)을 만들 수 있다.

기계학습을 활용한 동북아시아 지역 위성 토양수분 데이터 상세화 연구: AMSR2, ASCAT 데이터를 활용하여 (Spatial Downscaling of Satellite-based Soil Moisture Using Support Vector Machine in Northeast Asia)

  • 최민하;김성균;김형록
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.208-208
    • /
    • 2016
  • 수문순환과정의 시공간적 거동을 해석하고 이를 정량화 하는 것은 효율적인 수자원 관리 및 계획을 위해 반드시 선행되어야 하는 연구이다. 특히 토양수분은 물 에너지 순환에서 지표면과 대기 사이의 복잡한 관계를 이해하기 위한 중요한 수문인자로, 이를 정확하게 측정하기 위한 방법들이 다각도로 발전되어 왔다. 그 중 위성 데이터를 활용한 토양수분 산정은 미계측 지역의 토양수분을 지속적이고 광역적이게 관측할 수 있는 선진 기술로 각광받고 있다. 그러나 대부분의 위성 자료들이 가지고 있는 공간 해상도는 복잡한 지형 환경을 대상으로 한 지역의 원격 탐사로서는 국지적인 수문학적 현상들을 분석하는데 어려움을 가지고 있다. 특히 우리나라의 경우 국토의 70% 정도가 산지로 이루어져 있으며 경사도가 $5^{\circ}$ 이하의 평탄한 지역은 약 23%에 그치는 등 복잡한 식생 지형 환경을 가지고 있다. 따라서 인공위성의 해상도와 식생 투과도를 고려할 때 저 해상도의 위성 토양수분만으로는 우리나라와 같이 면적에 비해 복잡한 환경에 기반 한 수문학적 현상들을 충분히 분석하는데 한계점이 있다. 따라서 본 연구에서는 support vector machine (SVM) 기계학습을 활용하여 ASCAT과 AMSR2 위성 토양수분의 상세화를 수행하여 고해상도의 토양수분을 산정하였고, 이를 지점관측 자료와 비교해 상세화도 자료의 신뢰성을 평가하였다. 검증된 고해상도 토양수분 데이터는 향후 자연재해 분석에 있어 예측의 정확성을 높이고 수문순환 및 기후 모델링에 있어서 중요한 입력 인자로 활용될 것으로 기대된다.

  • PDF

웹 소프트웨어의 순환복잡도에 대한 정량적 분석 (A Quantitative Analysis of the Cyclomatic Complexity of the Web Software)

  • 김지현
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권2호
    • /
    • pp.183-191
    • /
    • 2014
  • 본 연구는 웹 소프트웨어의 복잡도와 객체지향 프로그래밍 측정자인 클래스 수(NOC), 메서드 수(NOM)와의 상관관계를 통하여 순환복잡도를 정량적으로 분석하고자 한다. 웹 환경에서 소프트웨어의 복잡도, NOC, NOM의 빈도분포를 근거로 복잡도한계값과 NOC한계값, 복잡도 한계값과 NOM한계값의 상관관계를 파악하기 위하여 실제 사용되는 10개의 웹 프로젝트에서 4,000여개의 ASP 파일이 표본으로 사용되었다. 실험 결과 NOC한계값은 21, NOM한계값은 40이었고 복잡도는 68의 높은 값을 보였으며 10개의 프로젝트 중 NOC, NOM이 특히 높은 빈도를 보이는 2개의 프로젝트를 제외한 8개의 프로젝트는 NOC한계값은 12, NOM한계값은 21이었고 복잡도 한계값도 52의 상대적으로 낮은 값을 나타내 상관관계가 있는 것으로 판명이 되었다. 또한 복잡도, NOC, NOM의 한계값이 낮은 8개의 프로젝트는 내부 관리 소프트웨어이었고 나머지 2개의 프로젝트는 외부 매매 서비스 소프트웨어임이 밝혀져 업무 특성에 따라 설계 단계에서 클래스 수, 메서드 수가 결정됨에 따라 복잡도도 미리 추정할 수 있어 품질 향상에 기여할 수 있을 것이다.

유연생산시스템의 순환 스케줄 분석 알고리즘의 비교 분석 연구 (A Benchmarking Study of the Cyclic Scheduling Algorithm For Analyze in FMS)

  • 송유진;이종근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.658-660
    • /
    • 2002
  • 순환 스케줄분석은 효율성과 경제성을 모두 제고하여야 하는 문제로 분석알고리즘의 구성이 쉽지 않다. 따라서, 서로 다른 요소들을 활용한 알고리즘들과, 새로운 분석알고리즘의 효율성 비교분석이 어렵다. 본 연구에서는 예제 모델을 통한 비교 알고리즘의 처리과정과 결과를 복잡도, 최적도와 노력도를 기준으로 비교 분석 하였다.

  • PDF

중규모 순환에 의한 대기경계층 가열과정과 주간 가열율 산정에 관한 연구 (The Daytime PBL Heating Process and Heating Rate by Meso-Scale Circulation)

  • 이화운;정우식;김동혁
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 추계학술대회 논문집
    • /
    • pp.441-442
    • /
    • 2003
  • 복잡한 지형에서 국지적인 순환에 의한 에너지 교환은 기상변화에 중요한 역할을 담당한다. 종관장이 영향이 약하고 양호한 기상조건 하에서 대기 경계층내에서의 온도와 바람장은 국지적인 순환에 영향을 받는다(Kawamura,1979; Kuwagata et al.,1990; Winston et al.,1992). 즉 이러한 기상 조건 하에서는 중규모 순환에 의해 에너지의 수송효과가 크고 각기 수송된 에너지에 의해서 지역별로 대기 경계층내의 가열율에도 차이가 나타난다. (중략)

  • PDF

무선센서네트워크에서 순환부호를 사용한 사용자 협력에 관한 연구 (User-Cooperation and Cyclic Coding in Wireless Sensor Networks)

  • ;공형윤;이동운
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.317-322
    • /
    • 2006
  • 본 논문에서는 LEACH (Low-Energy Adaptive Hierarchy)를 사용한 무선센서네트워크에서 순환 부호를 사용하여 효율적인 사용자 협력 프로토콜을 제안한다. 제안한 시스템에서는 송수신단 간에 채널 상태 정보가 필요하지 않기 때문에 순환 부호를 부호화하는 것과 복호하는 것은 단순해지고 센서 노드의 처리 복잡도가 크게 줄어들 수 있다. 모의실험 결과를 통해서 순환 부호를 적용한 센서 네트워크는 단일 홉 전송의 비트오율 $10^{-4}$에서 네트워크 수명이 10dB까지 절약되는 것을 알 수 있었다.