• 제목/요약/키워드: n-ary method

검색결과 25건 처리시간 0.025초

새로운 p진 Bent 수열의 생성 (New Constructions of p-ary Bent Sequences)

  • 김영식;장지웅;노종선
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.930-935
    • /
    • 2003
  • 본 논문에서는 소수 p에 대해 Kumar와 Moreno가 소개한 유한체 상에시 정의된 bent 함수를 이용하여 균형성과 최적의 상관성질을 갖는 p진 bent 수열군의 일반화된 생성방법을 소개한다[3]. 이렇게 생성된 수열군을 일반화된 p진 수열이라 부르기로 한다. Moriuchi와 Imamura가 [6]에서 소개한 균형성과 최적의 상관특성을 갖는 p진 수열군은 일반화된 bent 수열의 특별한 예임을 보인다.

LDPC 부호화 기술을 이용한 수중 레이저 통신 (Underwater Laser Communication Using LDPC Coded Method)

  • 이아현;백창욱;이동훈;정지원
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.246-252
    • /
    • 2018
  • 최근에는 대용량의 데이터를 전송할 수 있는 수중 레이저 통신에 관한 연구가 활발하다. 그러나 수중 레이저 통신은 수중에서 신호의 흡수, 산란 등으로 인한 왜곡에 의해 성능이 감소하며, 이를 보완하기 위하여 채널 부호화 방식을 적용한다. 초기에는 구현이 간단한 RS 부호 및 BCH 부호를 적용하였으나, 거리의 확장, 성능 향상, 해양 채널 환경의 열악성 때문에 강력한 채널 부호화 기술이 요구되었으며, 적용 가능한 부호화 기법들 중 LDPC 부호 방식의 연구가 주목받고 있다. 본 논문에서는 LDPC 부호화 방식과 M-ary PPM 변조 방식을 적용하여 시뮬레이션을 수행하였다. LDPC는 부호어의 크기 N과 M-ary PPM 변조 방식에서 M의 크기, 송수신간의 거리 등에 따라 성능 분석하였으며, 시뮬레이션 결과 M-ary PPM에서 M의 값이 성능을 좌우하는 요소임을 확인하였다.

새로운 N-ary 관계 디자인 기반의 온톨로지 모델을 이용한 문장의미결정 (A Semantic Similarity Decision Using Ontology Model Base On New N-ary Relation Design)

  • 김수경;안기홍;최호진
    • 정보관리학회지
    • /
    • 제25권4호
    • /
    • pp.43-66
    • /
    • 2008
  • 시맨틱 웹 기술의 제안과 더불어 다양한 분야에 온톨로지의 특징을 적용한 기술 개발 연구가 많이 진행되고 있다. 인간이 소유한 개념을 가장 적절하게 표현하기 위해 현재에도 OWL, RDF와 같은 온톨로지 언어의 표현력을 확장시키기 위해 N-ary 관계나 모델-이론 의미론과 같은 개발이 진행되고있다. 본 연구는 한국어에 있어 문장이 내포하는 의미를 정확하게 결정하기 위해 문장의 구조에 따라 달라지는 단어의 의미를 연관할 수 있도록 N-ary 관계와 디자인 기반이 적용된 온톨로지의 지식 표현 방법을 연구하였다. 특히 다양한 지식 영역을 포함하는 다의어(polysemy)와 동의어(synonym)의 특징을 갖는 단어에 있어 각 지식 영역으로 분류되어 각 지식 영역에 있는 유사한 의미를 가진 단어로 확장되어 유사한 의미를 가진 단어가 포함된 문장의 경우 까지도 확장할 수 있는 표현 방법을 연구하였다. 연구의 검증을 위해 사용자가 입력한 병증 문장을 제안된 방법에 따라 구축된 온톨로지내 지식 관계와 의미 결정을 위한 추론 표현 방법을 이용하여 병증의 의미를 결정하고 그에 따른 진단을 제공하는 실험 시스템을 구현하였고, 한국어가 갖고 있는 문장의 유의성, 모호성, 복합성 의 특징을 보유한 증상문들의 실험 결과 의미 결정과 유사 의미 확장에 있어 우수한 성능을 보여주었다.

코우드북의 절충탐색에 의한 벡터양자화 (Vector Quantization by N-ary Search of a Codebook)

  • 이창영
    • 음성과학
    • /
    • 제8권3호
    • /
    • pp.143-148
    • /
    • 2001
  • We propose a new scheme for VQ codebook search. The procedure is in between the binary-tree-search and full-search and thus might be called N-ary search of a codebook. Through the experiment performed on 7200 frames spoken by 25 speakers, we confirmed that the best codewords as good as by the full-search were obtained at moderate time consumption comparable to the binary-tree-search. In application to speech recognition by HMM/VQ with Bakis model, where appearance of a specific codeword is essential in the parameter training phase, the method proposed here is expected to provide an efficient training procedure.

  • PDF

Construction of Structured q-ary LDPC Codes over Small Fields Using Sliding-Window Method

  • Chen, Haiqiang;Liu, Yunyi;Qin, Tuanfa;Yao, Haitao;Tang, Qiuling
    • Journal of Communications and Networks
    • /
    • 제16권5호
    • /
    • pp.479-484
    • /
    • 2014
  • In this paper, we consider the construction of cyclic and quasi-cyclic structured q-ary low-density parity-check (LDPC) codes over a designated small field. The construction is performed with a pre-defined sliding-window, which actually executes the regular mapping from original field to the targeted field under certain parameters. Compared to the original codes, the new constructed codes can provide better flexibility in choice of code rate, code length and size of field. The constructed codes over small fields with code length from tenths to hundreds perform well with q-ary sum-product decoding algorithm (QSPA) over the additive white Gaussian noise channel and are comparable to the improved spherepacking bound. These codes may found applications in wireless sensor networks (WSN), where the delay and energy are extremely constrained.

m-진법 모듈러 지수연산 (Modular Exponentiation by m-Numeral System)

  • 이상운
    • 정보처리학회논문지C
    • /
    • 제18C권1호
    • /
    • pp.1-6
    • /
    • 2011
  • 암호학의 암호 생성과 해독, 소수판별법의 성능은 대부분 $a^b$(mod n)의 모듈러 지수연산의 효율적 구현여부로 결정된다. 모듈러 지수연산법에는 표준 이진법이 최선의 선택으로 알려져 있다. 그러나 큰 자리수의 b에 대해서는 d-ary, (d=2,3,4,5,6)이 보다 효율적으로 적용된다. 본 논문에서는 $b{\equiv}0$(mod m), $2{\leq}m{\leq}16$인 경우 b를 m-진법으로 변환시켜 수행하는 방법과 m-진법 수행과정에서 결과 값이 1 또는 a가 발생하는 경우 곱셈 수행횟수를 획기적으로 줄이는 방법을 제안하였다.

BOUNDARY COLLOCATION FAST POISSON SOLVER ON IRREGULAR DOMAINS

  • Lee, Dae-Shik
    • Journal of applied mathematics & informatics
    • /
    • 제8권1호
    • /
    • pp.27-44
    • /
    • 2001
  • A fast Poisson solver on irregular domains, based on bound-ary methods, is presented. The harmonic polynomial approximation of the solution of the associated homogeneous problem provides a good practical boundary method which allows a trivial parallel processing for solution evaluation or straightfoward computations of the interface values for domain decomposition/embedding. AMS Mathematics Subject Classification : 65N35, 65N55, 65Y05.

A MIXED METHOD OF SUBSPACE ITERATION FOR DIRICHLET EIGENVALUE PROBLEMS

  • Lee, Gyou-Bong;Ha, Sung-Nam;Hong, Bum-Il
    • Journal of applied mathematics & informatics
    • /
    • 제4권1호
    • /
    • pp.243-248
    • /
    • 1997
  • A full multigrid scheme was used in computing some eigenvalues of the Laplace eigenvalues problem with the Dirichlet bound-ary condition. We get a system of algebraic equations with an aid of finite difference method and apply subspace iteration method to the system to compute first some eigenvalues. The result shows that this is very effective in calculating some eigenvalues of this problem.

데이터베이스 설계에서 SOFM 을 이용한 화일 수직분할 방법 (A Vertical File Partitioning Method Using SOFM in Database Design)

  • 신광호;김재련
    • 대한산업공학회지
    • /
    • 제24권4호
    • /
    • pp.661-671
    • /
    • 1998
  • It is important to minimize the number of disk accesses which is necessary to transfer data in disk into main memory when processing transactions in physical database design. A vertical file partitioning method is used to reduce the number of disk accesses by partitioning relations vertically and accessing only necessay fragments. In this paper, SOFM(Self-Organizing Feature Maps) network is used to solve vertical partitioning problems. This paper shows that SOFM network is efficient in solving vertical partitioning problem by comparing approximate solution of SOFM network with optimal solution of N-ary branch and bound method. And this paper presents a heuristic algorithm for allocating duplicate attributes to vertically partitioned fragments. As branch and bound method requires particularly much computing time to solve large-sized problems, it is shown that SOFM network is able to overcome this limitation of branch and bound method and solve large-sized problems efficiently in a short time.

  • PDF

ZnO 바리스터의 단입계면 분석을 위한 마이크로 전극 제작과 전기적 특성 해석 (The Fabrication of Micro-electrodes to Analyze the Single-grainboundary of ZnO Varistors and the Analysis of Electrical Properties)

  • 소순진;임근영;박춘배
    • 한국전기전자재료학회논문지
    • /
    • 제18권3호
    • /
    • pp.231-236
    • /
    • 2005
  • To investigate the electrical properties at the single grainboundary of ZnO varistors, micro-electrodes were fabricated on the surface which was polished and thermally etched. Our micro-electrode had 2000 $\AA$ silicon nitride layer between micro-electrode and ZnO surface. This layer was deposited by PECVD and etched by RIE after photoresistor pattering process using by mask 1. The metal patterning of micro-electrodes used lift-off method. We found that the breakdown voltage of single grainboundary is about 3.5∼4.2 V at 0.1 mA on I-V curves. Also, capacitance-voltage measurement at single grainboundary gave several parameters( $N_{d}$, $N_{t}$, $\Phi$$_{b}$, t) which were related with grainboundary.ary.