• 제목/요약/키워드: code combining

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

전수데이터를 생성하는 빠른 콤비나토리얼 프로그램 (Fast Combinatorial Programs Generating Total Data)

  • 장재수;신재원;전홍식;서창진
    • 한국산학기술학회논문지
    • /
    • 제14권3호
    • /
    • pp.1451-1458
    • /
    • 2013
  • 이 논문은 콤비나토리얼 문제인 조합(combination)과 순열(permutation), r-순열(r-permutation) 규칙에 의거하여 전수데이터를 생성하는 빠른 프로그램과 알고리즘을 다룬다. 이들 프로그램은 전수데이터 검사나 시뮬레이션의 입력값 선정과 같은 응용에서 사용된다. 본 연구에서는 조합, 순열, r-순열 문제의 규칙을 만족하는 프로그램들을 수집하여 부문별로 가장 빠른 프로그램을 선정하고 추가연구를 통하여 수집된 프로그램보다 수행시간을 단축한 프로그램을 완성하였다. 본 연구를 위해서 다음과 같은 선행조사가 이루어졌다. 첫째 인터넷에 공지된 백 개 이상의 프로그램을 수집하고 완성하였다. 둘째, 확보된 프로그램을 구동하여 수행시간을 측정하였고, 그 결과 가장 빠르게 수행하는 프로그램을 부분별로 발췌하였다. 셋째, 선별된 가장 빠른 프로그램에 대해서 알고리즘을 설명하고 의사코드로 정리하였다. 본 논문에서는 이러한 기초작업을 토대로 수행시간이 단축된 프로그램을 완성할 수 있었다. 첫째로 조합 문제에서는 재귀형식에서 비재귀형식으로 변형시켰고, 둘째로 r-순열 문제에서는 조합 프로그램과 순열 프로그램을 결합하는 방법으로 수행시간을 단축하였다. 분석결과에 따르면 전자와 후자는 수집한 가장 빠른 프로그램에 비해서 수행속도를 각각 22%에서 34%, 및 62%에서 226%의 범위로 개선하였다. 본 논문에서 제공한 의사코드를 바탕으로 응용에 쉽게 적용시킬 수 있으며, 전수조사 방법에 소요되는 수행시간을 예측하여 전수조사의 타당성 여부를 결정할 수 있다. 또한, 제공한 코드를 바탕으로 최소의 시간으로 전수데이터를 생성할 수 있다.

FDD에서 하향링크 CDMA신호의 빔패턴 비교 연구 (Comparison Study of Beam Pattern for FDD downlink CDMA Signals)

  • 김상준;손경수;하주영;이성목;장원우
    • 한국정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.358-365
    • /
    • 2007
  • 본 논문에서 는 DS-CDMA(direct sequence code division multiple access) 통신시스템에서 다중안테나를 이용한 송신 빔 형성이 하향 링크의 성능에 미치는 영향을 빔 패턴을 통하여 연구하고자 한다. FDD(frequency division duplex) 시스템에서 상향 링크와 하향 링크는 반송파 주파수를 다르게 사용한다. 하향 링크가 상향 링크와 일치하는 빔 형성 가중치들을 사용한다면, 하향 링크의 안테나 빔은 다소의 DOA(direction of arrival)차이 때문에 빔형성 이득에 있어서 영향을 받게 된다. 따라서 서로 다른 반송파 주파수가 하향 링크의 빔 형성 성능에 미치는 영향을 분석한다. 주파수 조정 처리 방법은 상향 링크의 빔형성 가중치로부터 하향 링크의 가중치로 변환을 가능하게 한다. 이 방법을 이용하여 상향 링크와 하향 링크의 주파수 차이에 의한 하향 링크의 성능 저하를 감소시킬 수 있다. 주파수 선택적 채널에서 상향 링크는 경로마다 하나의 가중치를 이용하여 PPPW(per path per weight) 빔형성을 만들고, 반면에 하향 링크는 사용자당 가중치를 한 개만 사용하는 PUPW(per user per weight) 벡터를 이용한다. 상향 링크 PPPW 가중치들로부터 하향 링크 PUPW를 위한 하나의 빔 패턴을 형성하기 위해서 세 가지 방법을 고려한다. 첫째는 신호의 세기가 가장 큰 경로만을 이용한다. 둘째는 모든 경로들에게 각각의 크기에 비례하는 가중치를 할당하여 다중 빔들을 결합하여 하나의 빔을 형성한다. 셋째는 모든 경로들에게 같은 크기의 가중치를 할당하여 다중 빔들을 결합한다.

컬렉션코드를 활용한 어린이도서관 청구기호 간략화 방안에 관한 연구 (A Study of Simplifying Call Numbers with Collection Codes at Children's Libraries)

  • 정연경;이미화
    • 한국비블리아학회지
    • /
    • 제20권1호
    • /
    • pp.23-38
    • /
    • 2009
  • 본 연구는 어린이들이 보다 편리하게 도서관 자료에 접근할 수 있도록 어린이도서관의 컬렉션코드 및 청구기호 간략화 방안을 제안하였다. 이를 위해 국내외 대표적인 공공도서관에서 사용하는 분류체계 및 저자기호표, 분류기호의 확장전개 수준, 컬렉션 구성과 컬렉션별 청구기호 조합 방식을 설문 및 방문하여 조사하였다. 분석 결과 해외 어린이도서관에서는 소설, 그림책, 전기 등과 같이 어린이의 이용이 많은 자료를 중심으로 별도의 컬렉션을 구성하고, 분류번호를 사용하지 않고, 컬렉션에 맞게 컬렉션코드와 저자의 성으로 간략하게 청구기호를 부여하였다. 국내 도서관에서도 컬렉션코드를 활용하였으나 다양하지 않고, 각 컬렉션 내에서 한국십진분류표를 이용해 배열하였다. 사례조사를 바탕으로 우리나라 도서관을 위한 컬렉션의 종류를 비소설, 소설, 소설/미스터리, 소설/공상과학, 그림책, 만화, 언어별, 옛이야기, 전기, 신화, 개념책, 명절, 수상작, 공룡, 곤충, 만들기, 탈것, 큰책, 팝업책, 그림연극, 보드책, 참고, 잡지, 시리즈, 새 책, 비디오, 오디오로 제안하였고, 여기에 연령구분표를 첨가하여 컬렉션의 추가적인 확장이 가능하도록 하였으며, 소설의 경우 하위 컬렉션으로 장르를 추가할 수 있도록 하였다. 또한 청구기호도 컬렉션 코드를 활용하여 간략화 방안을 제안하였다.

신경망 학습알고리즘의 비교와 2차원 익형의 비정상 공력하중 예측기법에 관한 연구 (Study of Neural Network Training Algorithm Comparison and Prediction of Unsteady Aerodynamic Forces of 2D Airfoil)

  • 강승온;전상욱;박경현;전용희;이동호
    • 한국항공우주학회지
    • /
    • 제37권5호
    • /
    • pp.425-432
    • /
    • 2009
  • 본 연구에서는 오일러 CFD코드에서 얻은 데이터를 이용하여 2차원 익형의 비정상 공력하중을 모델링하고 예측할 수 있는 신경망의 능력을 확인하였다. 신경망 모델은 감독자 관리 학습을 기반으로 하여 르벤버그-마쿼트 알고리즘, 그리고 여기에 유전알고리즘을 결합시킨 혼합형 유전알고리즘을 사용하여 구성하고 각 경우에 대하여 그 효율성을 비교 분석하였다. 복잡한 시스템을 모사하는 신경망을 학습시키는 데는 혼합형유전알고리즘이 더 효율적이라는 것을 보였으며 신경망모델에 의한 2차원 익형의 비정상공력하중 예측결과 실제 수치결과와 비교적 정확하게 일치하여 신경망 모델이 축소모델로서의 기능을 발휘하는 것을 입증하였다.

칼라 코드의 영역 분할을 위한 성분 영상들의 최적 조합 (Optimal Combination of Component Images for Segmentation of Color Codes)

  • 권병훈;유현중;김태우;김기두
    • 대한전자공학회논문지SP
    • /
    • 제42권1호
    • /
    • pp.33-42
    • /
    • 2005
  • 칼라 화소 성분들은 인쇄에서부터 획득하기까지의 전 과정에 거쳐 심하게 왜곡되기 때문에, 획득된 영상에서 정확한 칼라 정보를 필요로 하는 칼라 코트 식별 작업은 매우 어렵다. 정확한 칼라 식별을 달성하기 위해서는 서로 다른 칼라 영역들을 정화하게 분리해냄으로써 어떤 칼라 영역의 부분이 아닌 전체 화소들에 대한 통계적 처리를 가능하게 하는 영역 분할 기술이 필요하다. 칼라 영역 분한은 성분 영상(들)에 대한 경계선 검출을 수행하여 달성할 수 있다. 이 논문에서는 RGB, HSI, YIQ의 세 칼라 모델로부터의 성분 영상들에 대해 독립적으로 경계선을 검출하고, 결합에 의해 가장 완전한 경계선 영상을 제공하는 한쌍의 성분을 찾아내기 위한 수학적 분석과 실험을 수행하였다. 실험 결과, Y-와 R-성분 경계선 영상들을 결합했을 때 가장 좋은 결과를 얻을 수 있었다.

인공지능의 기술 혁신 및 확산 패턴 분석: USPTO 특허 데이터를 중심으로 (Analysis of Artificial Intelligence's Technology Innovation and Diffusion Pattern: Focusing on USPTO Patent Data)

  • 백서인;이현진;김희태
    • 한국콘텐츠학회논문지
    • /
    • 제20권4호
    • /
    • pp.86-98
    • /
    • 2020
  • 인공지능(Artificial Intelligence, AI) 분야는 거의 모든 산업과 결합하여 미래 초연결 및 초지능 시대를 이끌어갈 기술로 주목받고 있다. 우리나라는 미국, 일본, 독일과 함께 인공지능 강국에 손꼽히지만, 인공지능 G2인 미국, 중국에 비해서는 특허 경쟁력이 낮은 것이 사실이다. 본 연구에서는 인공지능 산업의 기술 추이를 유추하고 인공지능 기술의 분야 별 수명주기와 발전 속도를 가늠해보고자 IPC 기술분류코드를 USPTO의 2008년부터 2018년까지 등록된 인공지능 관련특허를 수집하여 1차원 통계분석, 2차원 통계분석, 네트워크 분석을 통해 기술 혁신과 확산 패턴을 분석하였다. 연구결과 현재 인공지능 관련 기술은 디지털 컴퓨팅, 데이터 처리, 음성인식 등 분야에 집중된 것으로 나타났으며, 응용분야의 특허가 증가하고, 전기 통신, 의료, 운수/물류 등에 활발한 융·복합이 일어나고 있는 것을 알 수 있었다. 본 연구를 통하여 분석된 인공지능 산업의 발전추이와 기술동향은 인공지능 기술과 관련한 기업의 전략과 국가의 정책 입안에 활용될 수 있을 것으로 기대한다.

Strain demand prediction method for buried X80 steel pipelines crossing oblique-reverse faults

  • Liu, Xiaoben;Zhang, Hong;Gu, Xiaoting;Chen, Yanfei;Xia, Mengying;Wu, Kai
    • Earthquakes and Structures
    • /
    • 제12권3호
    • /
    • pp.321-332
    • /
    • 2017
  • The reverse fault is a dangerous geological hazard faced by buried steel pipelines. Permanent ground deformation along the fault trace will induce large compressive strain leading to buckling failure of the pipe. A hybrid pipe-shell element based numerical model programed by INP code supported by ABAQUS solver was proposed in this study to explore the strain performance of buried X80 steel pipeline under reverse fault displacement. Accuracy of the numerical model was validated by previous full scale experimental results. Based on this model, parametric analysis was conducted to study the effects of four main kinds of parameters, e.g., pipe parameters, fault parameters, load parameter and soil property parameters, on the strain demand. Based on 2340 peak strain results of various combinations of design parameters, a semi-empirical model for strain demand prediction of X80 pipeline at reverse fault crossings was proposed. In general, reverse faults encountered by pipelines are involved in 3D oblique reverse faults, which can be considered as a combination of reverse fault and strike-slip fault. So a compressive strain demand estimation procedure for X80 pipeline crossing oblique-reverse faults was proposed by combining the presented semi-empirical model and the previous one for compression strike-slip fault (Liu 2016). Accuracy and efficiency of this proposed method was validated by fifteen design cases faced by the Second West to East Gas pipeline. The proposed method can be directly applied to the strain based design of X80 steel pipeline crossing oblique-reverse faults, with much higher efficiency than common numerical models.

단순 웹브라우저의 설계와 구현 사례 (Case Study of Building Special-Purpose Simple Browser)

  • 우원택
    • 한국산업정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.43-53
    • /
    • 2002
  • 본 연구는 인터넷 익스플로러 컨트롤을 사용하여 자신만의 웹브라우저를 만들어 봄으로써 브라우저에 대한 이해를 높이고 자신만의 고유목적의 브라우저를 제작하여 사용함으로써 특정인의 특정도메인 이외의 검색을 지양한다든지 청소년과 같은 어린이의 경우 특정도메인에 대한 접속을 방지한다든지 하는 기법들을 활용 할 수 있는 능력을 제고하고자 함에 있다. 이를 위해 첫째로 웹브라우저는 어떠한 것이며 어떻게 작용하는지를 알아보기 위해 약간의 문헌조사를 하였고 둘째로 하나의 단순한 웹브라우저를 비주얼 베이직을 이용하여 직접 설계하여 구현해 보았다. 웹브라우저 설계는 이미지컨트롤, 상태바, 이미지컨트롤을 담을 픽쳐박스, 커맨드버턴, 메뉴등의 컨트롤들과 프로그램코딩을 종합적으로 하나의 폼에 삽입하여 구현하였고 그 결과는 잘 실행되었다. 셋째로 본 웹브라우저에 필터링 기능을 삽입하여 유해 사이트를 차단할 수 있는 특수웹브라우저 기능도 테스트 해 보았다. 본 연구는 프로그램의 구조나 기능이 다소 단순하다는 제한점은 있으나 웹브라우저와 그 특수기능을 이해하는 데는 상당히 유익하였다.

  • PDF

다중 모드를 사용하는 OFDM-CDIM 시스템 설계와 성능 평가 (Design and Performance Evaluation of OFDM-CDIM System Using Multiple Modes)

  • 안창영;유흥균
    • 한국전자파학회논문지
    • /
    • 제29권7호
    • /
    • pp.515-522
    • /
    • 2018
  • 본 논문에서는 기존 OFDM(Orthogonal Frequency Division Multiplexing) 시스템보다 높은 성능과 스펙트럼 효율를 달성할 수 있는 OFDM-CDIM(Coded Direct Index Modulation) 시스템을 제안한다. 기존 OFDM-IM(Index Modulation) 및 DM(Dual Mode)-OFDM-IM 시스템은 높은 복잡도를 갖는 조합연산을 통해 각 부반송파의 인덱스에 추가적인 데이터를 할당하여 전송한다. 그러나 제안하는 시스템은 모드를 선택하는 정보를 각 부반송파에 추가 연산 없이 직접 할당하고, 선택된 모드 내에서 하나의 심볼을 선택하여 전송한다. 더욱이 부반송파의 인덱스에 할당되는 데이터에만 부호화를 수행하여 높은 부호율과 함께 우수한 성능 개선 효과를 얻는다. 시뮬레이션 결과를 통해 4개를 모드를 사용하는 4M(Four Modes)-OFDM-CDIM 시스템은 기존 4QAM(Quadrature Amplitude Modulation)을 사용하는 OFDM 시스템과 비교하여 AWGN(Additive White Gaussian Noise)과 Rayleigh 페이딩 환경에서 BER(Bit Error Rate) 성능과 전송 효율을 향상시킬 수 있음을 정량적으로 확인할 수 있다.

혼합된 신호 방식을 적용한 차등 분산 변조 협력 네트워크의 성능 (Performance of Cooperative Networks with Differential Distributed Modulation using Mixed Signaling Scheme)

  • 조웅
    • 한국전자통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1061-1068
    • /
    • 2019
  • 협력 네트워크는 송신기로부터 수신기로 신호를 전송할 때 여러 중계기를 이용하여 신호를 전송하고 수신기에서 이 신호를 결합하여 복조함으로써 통신성능 향상과 데이터 전송률을 높이는 장점을 제공한다. 일반적으로 송신기에서 수신기로 신호를 전송할 때 중계기가 송신기로부터 수신된 신호를 증폭/재변조 후 수신기로 보내는 반복적인 신호 전송형태가 널리 사용된다. 본 논문에서는 두 가지 신호전송 방식을 혼합하여 신호를 전송하는 협력 네트워크에서의 성능을 분석한다. 즉, 송신기와 중계기사이에서는 일반 변조방식을 사용하고, 중계기와 수신기 사이에서는 공간 시간 코드 방식을 적용한다. 변조방식은 시스템의 복잡도를 줄이기 위해 채널상태정보를 이용하지 않는 차등변조 방식을 이용한다. 다양한 개수의 중계기가 있을 경우에 대한 성능을 비트오류율을 이용하여 분석하며, 송신기와 중계기 및 중계기와 수신기 사이에서 서로 다른 세기로 신호를 보낼 때의 성능을 비교한다. 또한 다양한 신호세기 및 중계기의 개수를 동시에 고려한 성능에 대해서도 논의한다.