• 제목/요약/키워드: length optimal code

검색결과 59건 처리시간 0.022초

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
    • /
    • 제1권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)

  • 김종필;김현수;김형준;조우석;제승봉
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • 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

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

  • 최광석
    • 한국통신학회논문지
    • /
    • 제32권5A호
    • /
    • pp.426-432
    • /
    • 2007
  • 터보 복호를 위한 MAP(Maximum A Posteriori) 알고리즘을 슬라이딩 윈도우 방식으로 설계하고 구현하였다. 먼저, 구현하는데 필요한 논쟁점들 즉, 슬라이딩 윈도우의 길이 및 상태 메트릭의 정규화 방식 등이 논의되고 그들의 최적 값을 모의실험을 통하여 얻었다. 또, 가지 메트릭 계산기를 포함한 복호기의 모든 구성요소의 회로가 제출되었다. 제안된 MAP구조는 버퍼 제어를 간단히 하여 슬라이딩 윈도우 크기 즉, 부-프레임 길이의 변경에 따라 쉽게 재설계 될 수 있다.

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

  • 오진혁;김선국
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2023년도 봄 학술논문 발표대회
    • /
    • 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)

  • 주진걸;정인선;강승호
    • 한국멀티미디어학회논문지
    • /
    • 제22권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
    • 대한수학회보
    • /
    • 제60권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.

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

  • 김정현;남미영;박기현;송홍엽
    • 한국통신학회논문지
    • /
    • 제40권3호
    • /
    • pp.491-496
    • /
    • 2015
  • 본 논문에서는 Griesmer 한계식을 만족하는 [$2^k-1$, k, $2^{k-1}$] 심플렉스(simplex) 부호와 [$2^k-1+k$, k, $2^{k-1}+1$] 부호를 소개한다. 또한 두 부호의 부분접속수(locality)에 대해 유도하고 그 값들을 비교한다. [$2^k-1+k$, k, $2^{k-1}+1$] 부호는 주어진 부호차원과 최소거리에 대해 최적의 부호길이를 가질 뿐만 아니라 좋은 부분접속수 특성을 가진다. 그러므로 이 부호는 다양한 분산 저장 시스템에 널리 사용될 수 있을 것으로 기대된다.

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

  • 장진성;성형건;노태성;최동환
    • 한국군사과학기술학회지
    • /
    • 제15권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 태그 개수 추정 방법 및 질의 시간 최소화 방안 (RFID Tag Number Estimation and Query Time Optimization Methods)

  • 우경문;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.420-427
    • /
    • 2006
  • 무선인식(RFID) 시스템은 기존의 바코드 시스템을 대체할 뿐만 아니라 제조, 물류, 서비스 산업 등을 변화시킬 차세대 핵심 기술 중의 하나이다. RFID 시스템은 무선으로 초당 수 백개까지의 태그 정보를 인식할 수 있다. 태그 인식은 리더(reader)가 각 라운드 별로 정한 프레임 동안 태그들이 자신의 ID를 임의 전송함으로써 이루어진다. 태그 인식 시간을 감소시키려면 태그 수를 감안한 적절한 크기의 프레임을 할당해야 한다. 본 논문에서는 RFID 시스템에서 질의 시간을 최소화 할 수 있는 방법을 제안하였다. 먼저 태그 개수를 단순하면서도 효율적으로 추정하는 방법을 제안하고, 이를 이용하여 각 라운드 별로 최적 프레임 길이를 구하여 전체 질의 시간을 최소화하는 방법을 개발하였다. 기존에 제안된 방법과 성능 비교를 수행하여 본 논문에서 제안하는 태그 수 추정 방법이 기존 방법보다 더 정확하고 효율적임을 관찰하였고 최적 프레임 길이 결정 문제에 또한 간단한 Greedy방법이 복잡한 최적 프레임 계산기법과 비슷한 성능을 가진다는 것을 확인하였다.

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

  • 김은숙;김해주;신경욱
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.921-929
    • /
    • 2011
  • 본 논문에서는 모바일 WiMAX용 layered LDPC(low-density parity-check) 복호기의 복호성능 및 복호 수렴속도 분석을 통해 LDPC 복호기의 하드웨어 구현을 위한 최적의 설계조건을 탐색하였다. 최소합 알고리듬과 layered 복호방식을 적용한 LDPC 복호기의 고정소수점 Matlab 모델을 개발하고 시뮬레이션 하였다. IEEE 802.16e 표준에 제시된 블록길이 576, 1440, 2304 비트와 부호율 1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6에 대해 고정소수점 비트 폭, 블록길이, 부호율 등이 복호성능에 미치는 영향을 분석하였으며, 고정소수점 비트 폭이 8 비트 이상이고 정수부분이 5 비트 이상일 때 안정된 복호성능이 얻어짐을 확인하였다.