• Title/Summary/Keyword: length optimal code

Search Result 59, Processing Time 0.028 seconds

Asymptotic Performance of ML Sequence Estimator Using an Array of Antennas for Coded Synchronous Multiuser DS-CDMA Systems

  • Kim, Sang G.;Byung K. Yi;Raymond Pickholtz
    • Journal of Communications and Networks
    • /
    • v.1 no.3
    • /
    • pp.182-188
    • /
    • 1999
  • The optimal joint maximum-likelihood sequence estima-for using an array of antennas is derived for synchronous direct sequence-code division multiple access (DS-CDMA) system. Each user employs a rate 1/n convolutional code for channel coding for the additive white Gaussian noise (AWGN) channel. The array re-ceiver structure is composed of beamformers in the users' direc-tions followed by a bank of matched filters. The decoder is imple-mented using a Viterbi algorithm whose states depend on the num-ber of users and the constraint length of the convolutional code. The asymptotic array multiuser coding gain(AAMCG)is defined to encompass the asymptotic multiuser coding gain and the spatial information on users' locations in the system. We derive the upper and lower bounds of the AAMCG. As an example, the upper and lower bounds of AAMCG are obtained for the two user case where each user employes the maximum free distance convolutional code with rate 1/2. The enar-far resistance property is also investigated considering the number of antenna elements and user separations in the space.

  • PDF

A study on the shape optimization of ship's bellows (선박용 벨로우즈의 형상최적화에 관한 연구)

  • Kim J.P.;Kim H.S.;Kim H.J.;Cho W.S.;Jeh S.B.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1303-1306
    • /
    • 2005
  • The mechanical properties of bellows, such as the extensibility and the strength can be changed depending on the shape. For the shipbuilding material, it is favorable that the fatigue life is long due to the elastic property and the reduction of thermal stress in piping system. Nowadays, the domestic production and design of bellows are based on the E.J.M.A Code. Therefore, the design standard is in need because of much errors and lack of detailed analysis. In this study, it is attempted to find out the optimal shape of U-type bellows using the finite element method. The effective factors, mountain height, length, thickness, and number of mountains and the length of joint are considered and the proper values are chosen for the simulation. The results shows that if the number of mountains are reduced, the volume decreases while the stress increases. However, the number of mountains are increased, the volume increases above the standard volume and the stress obviously increases. In addition, the effect of the thickness of bellows on the stress is very large. Both of the volume and stress are decreasing at a certain lower value region.

  • PDF

A Study of MAP Architecture Adopting the Sliding Window Method for Turbo Decoding (터보 복호를 위한 슬라이딩 윈도우 방식을 적용한 MAP 구조에 관한 연구)

  • Choi, Goang-Seog
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5A
    • /
    • pp.426-432
    • /
    • 2007
  • The MAP algorithm is designed and implemented through the sliding window method for turbo decoding. First, the implementation issues, which are the length of the sliding window and the normalization method of state metrics are reviewed, and their optimal values are obtained by the simulation. All component schemes of the decoder including the branch metric evaluator are also presented. The proposed MAP architecture can be easily redesigned according to the size of sliding window, that is, sub-frame length because of its simplicity on buffer control.

A Basic Study of Automatic Rebar Length Estimate Algorithm of Columns by Using BIM-Based Shape Codes Built in Revit (BIM 기반 형상코드를 이용한 기둥 철근길이 자동 산정 기초 연구)

  • Oh, Jin-Hyuk;Kim, Sun-Kuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2023.05a
    • /
    • pp.21-22
    • /
    • 2023
  • In reinforced concrete constructions, reinforcing bar generates more CO2 per unit weight than other construction materials. In particular, cutting and bending rebar is the main source of rebar waste in the construction industry. Rebar-cutting waste is inevitable during the construction of a reinforced concrete structure since the rebar is not manufactured as designed. Large amounts of waste can be avoided by utilizing optimal cutting patterns and schedules. This research provides a fundamental analysis of the automatic calculation of column rebar length using BIM-based shape codes to minimize cutting waste to near zero. By employing this approach in practice, it is possible to minimize the rate of rebar-cutting waste, reduce costs, shorten construction duration, and reduce CO2 emissions. In addition, the development of this research will serve as a clue for the development of BIM-based rebar layout automation algorithms.

  • PDF

An Optimal Feature Selection Method to Detect Malwares in Real Time Using Machine Learning (기계학습 기반의 실시간 악성코드 탐지를 위한 최적 특징 선택 방법)

  • Joo, Jin-Gul;Jeong, In-Seon;Kang, Seung-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.2
    • /
    • pp.203-209
    • /
    • 2019
  • The performance of an intelligent classifier for detecting malwares added to multimedia contents based on machine learning is highly dependent on the properties of feature set. Especially, in order to determine the malicious code in real time the size of feature set should be as short as possible without reducing the accuracy. In this paper, we introduce an optimal feature selection method to satisfy both high detection rate and the minimum length of feature set against the feature set provided by PEFeatureExtractor well known as a feature extraction tool. For the evaluation of the proposed method, we perform the experiments using Windows Portable Executables 32bits.

ON THE CONSTRUCTION OF OPTIMAL LINEAR CODES OF DIMENSION FOUR

  • Atsuya Kato;Tatsuya Maruta;Keita Nomura
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.5
    • /
    • pp.1237-1252
    • /
    • 2023
  • A fundamental problem in coding theory is to find nq(k, d), the minimum length n for which an [n, k, d]q code exists. We show that some q-divisible optimal linear codes of dimension 4 over 𝔽q, which are not of Belov type, can be constructed geometrically using hyperbolic quadrics in PG(3, q). We also construct some new linear codes over 𝔽q with q = 7, 8, which determine n7(4, d) for 31 values of d and n8(4, d) for 40 values of d.

Construction of [2k-1+k, k, 2k-1+1] Codes Attaining Griesmer Bound and Its Locality (Griesmer 한계식을 만족하는 [2k-1+k, k, 2k-1+1] 부호 설계 및 부분접속수 분석)

  • Kim, Jung-Hyun;Nam, Mi-Young;Park, Ki-Hyeon;Song, Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.3
    • /
    • pp.491-496
    • /
    • 2015
  • In this paper, we introduce two classes of optimal codes, [$2^k-1$, k, $2^{k-1}$] simplex codes and [$2^k-1+k$, k, $2^{k-1}+1$] codes, attaining Griesmer bound with equality. We further present and compare the locality of them. The [$2^k-1+k$, k, $2^{k-1}+1$] codes have good locality property as well as optimal code length with given code dimension and minimum distance. Therefore, we expect that [$2^k-1+k$, k, $2^{k-1}+1$] codes can be applied to various distributed storage systems.

Performance Analysis of Interior Ballistics using 1-D Numerical Method (1차원 수치 해석을 통한 강내탄도 성능해석)

  • Jang, Jin-Sung;Sung, Hyung-Gun;Roh, Tae-Seong;Choi, Dong-Whan
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.15 no.3
    • /
    • pp.241-249
    • /
    • 2012
  • Performance analysis of the interior ballistics has been conducted using the 1-D numerical code called IBcode according to the various conditions such as length of ignition-gas injector, amount of ignition-gas, mass of projectile, and drag force of projectile. In case of the length of ignition-gas injector, the 25~100 % of the full-injector length has been considered as well as the mass & mass flow of the ignition-gas. The mass of the projectile 5~70 kg and its drag force of 0~69 MPa have been also considered. Variables such as breech & base pressure, negative differential pressure and muzzle velocity for the performance analysis have been sorted, too. Firing conditions for the optimal performance have been investigated through these variables.

RFID Tag Number Estimation and Query Time Optimization Methods (RFID 태그 개수 추정 방법 및 질의 시간 최소화 방안)

  • Woo, Kyung-Moon;Kim, Chong-Kwon
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.6
    • /
    • pp.420-427
    • /
    • 2006
  • An RFID system is an important technology that could replace the traditional bar code system changing the paradigm of manufacturing, distribution, and service industry. An RFID reader can recognize several hundred tags in one second. Tag identification is done by tags' random transmission of their IDs in a frame which is assigned by the reader at each round. To minimize tag identification time, optimal frame size should be selected according to the number of tags. This paper presents new query optimization methods in RFID systems. Query optimization consists of tag number estimation problem and frame length determination problem. We propose a simple yet efficient tag estimation method and calculate optimal frame lengths that minimize overall query time. We conducted rigorous performance studies. Performance results show that the new tag number estimation technique is more accurate than previous methods. We also observe that a simple greedy method is as efficient as the optimal method in minimizing the query time.

A performance analysis of layered LDPC decoder for mobile WiMAX system (모바일 WiMAX용 layered LDPC 복호기의 성능분석)

  • Kim, Eun-Suk;Kim, Hae-Ju;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.4
    • /
    • pp.921-929
    • /
    • 2011
  • This paper describes an analysis of the decoding performance and decoding convergence speed of layered LDPC(low-density parity-check) decoder for mobile WiMAX system, and the optimal design conditions for hardware implementation are searched. A fixed-point model of LDPC decoder, which is based on the min-sum algorithm and layered decoding scheme, is implemented and simulated using Matlab model. Through fixed-point simulations for the block lengths of 576, 1440, 2304 bits and the code rates of 1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6 specified in the IEEE 802.16e standard, the effect of internal bit-width, block length and code rate on the decoding performance are analyzed. Simulation results show that fixed-point bit-width larger than 8 bits with integer part of 5 bits should be used for acceptable decoding performance.