• 제목/요약/키워드: Generating Codes

검색결과 90건 처리시간 0.036초

CONSTRUCTION OF RECURSIVE FORMULAS GENERATING POWER MOMENTS OF KLOOSTERMAN SUMS: O+(2n, 2r) CASE

  • Kim, Dae San
    • 대한수학회지
    • /
    • 제57권3호
    • /
    • pp.585-602
    • /
    • 2020
  • In this paper, we construct four infinite families of binary linear codes associated with double cosets with respect to a certain maximal parabolic subgroup of the orthogonal group O+(2n, 2r). And we obtain two infinite families of recursive formulas for the power moments of Kloosterman sums and those of 2-dimensional Kloosterman sums in terms of the frequencies of weights in the codes. This is done via Pless' power moment identity and by utilizing the explicit expressions of exponential sums over those double cosets related to the evaluations of "Gauss sums" for the orthogonal groups O+(2n, 2r).

High Code Rate 달성을 위해 낮은 차수의 생성다항식을 적용한 Block Turbo Codes (Block Turbo Codes applying low generating polynomials for High Code Rate)

  • 권경훈;이동훈;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.255-257
    • /
    • 2011
  • 본 논문에서는 지상파 3D HDTV 방송 서비스를 제공하기 위하여 기존의 유럽형 HDTV 방송 서비스인 DVB-T2 전송 시스템의 채널 부호군 중 외부부호로 쓰이는 BCH 부호를 연판정 복호가 가능한 Block Turbo Code로 대체함으로써 생기는 성능 이득과 높은 부호율을 달성하기 위한 방법을 제안하였다. 기존의 DVB-T2 시스템에서 외부부호로 쓰이는 BCH 부호의 부호율의 경우 0.994정도의 높은 부호율을 가진다. 따라서 이에 준하는 높은 부호율을 가지면서 연판정 복호가 가능한 BTC 부호를 제안하고, 기존의 BTC 보다 더 높은 부호율을 가지는 BTC 부호를 설계한다. 모의 실험을 통하여 새롭게 제안된 BTC 에서도 반복복호의 이득이 생기는 것을 확인하고 기존 DVB-T2 시스템의 BCH 부호보다 성능이 우수함을 확인하였다.

  • PDF

Optical Fiber Code-Division Multiple-Access Networks Using Concatenated Codes

  • Lam, Pham-Manh;Minh, Do-Quang
    • Journal of Communications and Networks
    • /
    • 제4권3호
    • /
    • pp.170-175
    • /
    • 2002
  • An optical fiber code-division multiple-access (CDMA) network is proposed in which encoding is based on the use of concatenated sequences of relatively large weight. The first short component sequence in the concatenated sequence permits realistic electronic encoding of each data bit. The chips of this sequence are then all-optically encoded at substantially higher rate. In spite of the relatively large weight of the sequence the all-optical encoder is practical by virtue of the shortness of the component sequences. The use of Gold and Lempel sequences as component sequences for generating the concatenated sequences is studied and the bit-error rate (BER) performance of the proposed system is presented as a function of the received optical power with the number of simultaneous users as parameter.

NC 공작기계용 대화형 측정 및 검사시스템 (An interactive measuring and inspection system for NC machine tools)

  • 김경돈;정성종
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1399-1402
    • /
    • 1997
  • Design methodology of Interactuve Measuring Part Program Generating Tools(IMPPGT) realized on the FANUC 15MA using touch trigger probes and interactive macro functions of the CNC was described in this paper. Measuring G codes have been designed according to probe ste up, basic and applied inspection items by using measuring arguments. Menu driven measuring and inspection functions of the IMPPGT were studied and implemented on the CNC through the macro executor and ROM writer. Using the developed measuring G code system on the machine tool, untended measurement and inspection operation was able to be realized in precision FMS lines.

  • PDF

NC 공작기계상에서의 측정 및 검사모듈의 설계와 구현 (Design and Implementation of an On-the-Machine Measuring and Inspection Module)

  • 김경돈;정성종
    • 한국정밀공학회지
    • /
    • 제15권4호
    • /
    • pp.91-97
    • /
    • 1998
  • Design methodology of Interactive Measuring Part Program Generating Tools(IMPPGT) realized on the FANUC 15MA using touch trigger probes and interactive macro functions of the CNC was described in this paper. Measuring G codes were designed according to geometric form, precision attributes, relations between parts, datum hierarchies, and relevant technological data by using measuring arguments. Menu driven measuring and inspection functions of the IMPPGT were studied and implemented on the CNC through the macro executor and ROM writer. Using the developed measuring G code system on the machine tool, untended measurement and inspection operation was able to be realized in precision FMS lines.

  • PDF

An intelligent system for the design of RC slabs

  • Hossain, K.M.A.;Famiyesin, O.O.R.
    • Structural Engineering and Mechanics
    • /
    • 제12권3호
    • /
    • pp.297-312
    • /
    • 2001
  • The accurate finite element (FE) simulation of reinforced concrete (RC) slabs, having different boundary conditions and subjected to uniformly distributed loading, has led to the use of the developed FE models for generating results of ultimate loads from predictions of 'computer-model' RC slabs having different material and geometric properties. Equations derived from these results constitute the primary database of an intelligent computer-aided-design (CAD) system developed for accurate and fast information retrieval on arbitrary slabs. The system is capable of generating a secondary database through systems of interpolation and can be used for design assistance purposes.

Framework for evaluating code generation ability of large language models

  • Sangyeop Yeo;Yu-Seung Ma;Sang Cheol Kim;Hyungkook Jun;Taeho Kim
    • ETRI Journal
    • /
    • 제46권1호
    • /
    • pp.106-117
    • /
    • 2024
  • Large language models (LLMs) have revolutionized various applications in natural language processing and exhibited proficiency in generating programming code. We propose a framework for evaluating the code generation ability of LLMs and introduce a new metric, pass-ratio@n, which captures the granularity of accuracy according to the pass rate of test cases. The framework is intended to be fully automatic to handle the repetitive work involved in generating prompts, conducting inferences, and executing the generated codes. A preliminary evaluation focusing on the prompt detail, problem publication date, and difficulty level demonstrates the successful integration of our framework with the LeetCode coding platform and highlights the applicability of the pass-ratio@n metric.

Performance Analysis of Space-Time Codes in Realistic Propagation Environments: A Moment Generating Function-Based Approach

  • Lamahewa Tharaka A.;Simon Marvin K.;Kennedy Rodney A.;Abhayapala Thushara D.
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.450-461
    • /
    • 2005
  • In this paper, we derive analytical expressions for the exact pairwise error probability (PEP) of a space-time coded system operating over spatially correlated fast (constant over the duration of a symbol) and slow (constant over the length of a code word) fad­ing channels using a moment-generating function-based approach. We discuss two analytical techniques that can be used to evaluate the exact-PEPs (and therefore, approximate the average bit error probability (BEP)) in closed form. These analytical expressions are more realistic than previously published PEP expressions as they fully account for antenna spacing, antenna geometries (uniform linear array, uniform grid array, uniform circular array, etc.) and scattering models (uniform, Gaussian, Laplacian, Von-mises, etc.). Inclusion of spatial information in these expressions provides valuable insights into the physical factors determining the performance of a space-time code. Using these new PEP expressions, we investigate the effect of antenna spacing, antenna geometries and azimuth power distribution parameters (angle of arrival/departure and angular spread) on the performance of a four-state QPSK space-time trellis code proposed by Tarokh et al. for two transmit antennas.

타블릿 입력(入力)에 의한 동화(動畵)의 생성(生成)과 대응점(代應点)의 자동추출(自動推出)에 관한 연구(硏究) (A Study on the Auto-Detecting of Corresponding Points and the Animation-Generating by Tablet-Input.)

  • 이인동;김태균;권오석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1065-1068
    • /
    • 1987
  • This study is to show the method of corresponding points-detection by sampling and normalizing. And it explains the procedures of the animation package which generate animation through the collation of image codes.

  • PDF

파이프라인을 지원하는 ASIP 합성 시스템의 설계 (Design of a cosynthesis system for pipelined application-specific instruction processors)

  • 현민호;이석근;박창욱;황선영
    • 한국통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.444-453
    • /
    • 1997
  • This paper presents the prototype design of hardware/software cosynthesis system for pipelined application-specific instruction processors. Taking application programs in VHDL as inputs, the proposed system generates a pipelined instruction-set processor and the instruction sequences running on the generated machine. The design space of datapath and controller is defined by the architectural templates embedded in the system. Generating the intyermediate code adequate for parallelism analysis and extraction, the system converts it into assembly codes. Experimental results show the effectiveness of the proposed system.

  • PDF