• 제목/요약/키워드: complexity distance

검색결과 292건 처리시간 0.03초

CYCLIC CODES FROM THE FIRST CLASS TWO-PRIME WHITEMAN'S GENERALIZED CYCLOTOMIC SEQUENCE WITH ORDER 6

  • Kewat, Pramod Kumar;Kumari, Priti
    • 대한수학회보
    • /
    • 제56권2호
    • /
    • pp.285-301
    • /
    • 2019
  • Let $p_1$ and $p_2$ be two distinct odd primes with gcd($p_1-1$, $p_2-1$) = 6. In this paper, we compute the linear complexity of the first class two-prime Whiteman's generalized cyclotomic sequence (WGCS-I) of order d = 6. Our results show that their linear complexity is quite good. So, the sequence can be used in many domains such as cryptography and coding theory. This article enrich a method to construct several classes of cyclic codes over GF(q) with length $n=p_1p_2$ using the two-prime WGCS-I of order 6. We also obtain the lower bounds on the minimum distance of these cyclic codes.

3차원 입체선형을 고려한 도로시거산정모형 개발에 관한 연구 (Development of 3-Dimensional Sight Distance Model for Highway Alignments)

  • 박제진;최주용;하태준
    • 한국도로학회논문집
    • /
    • 제10권1호
    • /
    • pp.1-9
    • /
    • 2008
  • 도로기하설계의 기준이 되는 요소에는 시거(視距), 차량의 안정성, 운전자의 안락감, 배수, 경관 등이 있으며, 이 중 선형 결정에 있어서 가장 결정적인 요소는 시거이다. 도로와 그 위를 주행하는 운전자의 관찰 행위는 분명히 입체적인 특성을 가지고 있다. 그러나, 현행의 도로설계는 과정상 여러 가지 제약조건으로 인해 평면과 종단을 분리하여 2차원적으로 시거를 분석하여 설계시 적용하여 왔다. 입체시거의 계산이 까다롭고 2차원적인 시거가 실제의 입체시거와 크게 차이가 나지 않는 것도 그 원인에 포함된다. 하지만 최근의 도로안전에 관한 연구에서 도로일관성이 대두되었고, 이러한 일관성 평가를 위해서는 안전요소들의 안전여유(safety of margin)를 계산할 수 있어야 한다. 따라서 시거에 관한 정확한 안전여유를 계산하기 위해서는 정확한 입체시거의 적용이 필요하다고 할 수 있다. 본 연구는 임의의 평면선형과 종단선형의 합성으로 이루어진 도로선형에서 입체시 거를 계산할 수 있는 모형을 유도하는데 초점을 두었다. 제시되는 모델을 이용하여 도로선형을 가정한 후 시거분석을 실시해 보았으며 2차원적 시거와의 단순비교를 통하여 두 경우의 시거에 차이가 있음을 확인하였다. 제안된 모델은 3차원 도로선형에 대한 설계기준을 정량화 하거나 입체시거 분석이 요구되는 도로안전의 연구에 기여할 수 있을 것으로 기대된다.

  • PDF

역세권 공간구조특성이 지가에 미치는 영향요인분석 (A Study on the Influence Factors of Land Value by Urban Spatial Constitution)

  • 유승환;강준모
    • 대한토목학회논문집
    • /
    • 제32권1D호
    • /
    • pp.61-69
    • /
    • 2012
  • 본 연구는 역세권의 세력권별 도시공간구조에 따른 지가영향요인분석을 통해 역세권의 거리별 개발방향을 도출하는데 그 목적이 있다. 본 연구의 방법은 선행연구에서 이용한 변수들과 본 연구의 범위별 도시공간구조의 특성을 반영한 변수들로 추출하여 역세권의 거리에 따라 지가에 미치는 영향요인 분석을 다중회귀분석모형을 통해 분석하여 역세권의 세력권별 지가 영향요인의 차이 및 정도를 도출하였다. 분석 결과 역연접권은 상업 중심의 고밀개발, 접근성 및 노후도의 개선 필요성을 도출 하였고 직접세력권은 상업 및 업무 중심의 고밀 복합개발, 접근성의 개선, 상권 활성화를, 간접세력권은 주거 및 상업중심의 복합개발, 노후도의 개선 및 타 이동수동과의 연계성 증대의 필요성을 도출하였다. 본 연구는 역세권의 세력권별 특성 및 차이점을 도출하기 위하여 선행연구의 내용, 분석결과 및 한계점을 토대로 본 연구자의 목적을 도출하기 위한 수단으로 지가를 종속변수로 하여 유동인구, 교육시설 규모, 사회복지시설 규모의 사회적 요인과 건축밀도인 용적율, 지형적요인인 표고, 입지적 요인의 토지이용 및 노후도, 지하철이용인구 및 버스정류장수의 접근성 측면의 독립변수를 설정하여 역세권 세력권별로 지가에 미치는 영향요인을 도출하였다. 도시공간구조가 지가에 미치는 영향 즉, 지가영향요인 분석을 통해 향후 역세권 개발계획 수립 시 중요한 참고자료로 활용될 수 있을 것이라는 결론을 내리게 되었다. 또한, 지가 및 도시공간구조 특성에 대한 한계점을 보완하여 역세권의 개발 방향뿐만 아니라 다른 범위 및 성격의 개발방향을 도출하기 위한 수단으로 활용될 수 있을 것이라 판단된다.

Fast LBG Algorithm to Reduce the Computational Complexity

  • Kim Dong-Hyun;Kang Chul-Ho
    • The Journal of the Acoustical Society of Korea
    • /
    • 제24권4E호
    • /
    • pp.123-127
    • /
    • 2005
  • In this paper, we propose a new method for reducing the number of distance calculations in the LBG (Linde, Buzo, Gray) algorithm, which is widely used method to construct a codebook in vector quantization of speech recognition system. The proposed algorithm can reduce the distance calculation between input vector and codeword by utilizing the observation that codewords are quickly stabilized as the number of iteration increases. From the simulation results, it is shown that we can reduce the running times over $43.77\%$ on average in comparison with current LBG algorithm without sacrificing the performance of codebook.

Polarization Properties of Quasi-Homogeneous Beams Propagating in Oceanic Turbulence

  • Chen, Feinan;Zhao, Qi;Chen, Yanru;Chen, Jingjing
    • Journal of the Optical Society of Korea
    • /
    • 제17권2호
    • /
    • pp.130-135
    • /
    • 2013
  • Based on the extended Huygens-Fresnel principle and generalized Stokes theory, the evolution of polarization properties of beams generated by quasi-homogenous (QH) sources propagating in clear oceanic water was studied by the use of the oceanic turbulence spatial spectrum function. The results show that the beams have similar polarization self-reconstructed behavior under different turbulence conditions in the far field, but if the propagation distance is not long enough, the degree of polarization (DOP) fluctuates with much more complexity than state of polarization (SOP) of QH beams. The self-reconstructed ability of DOP at the special distance in turbulence would get to the best value if the values of coherence of width were chosen suitably, but for SOP, it has no best value.

Power Loading Algorithm for Orthogonalized Spatial Multiplexing in Wireless Communications

  • 김영태;박석환;이인규
    • 한국통신학회논문지
    • /
    • 제34권5A호
    • /
    • pp.331-340
    • /
    • 2009
  • In this paper, we propose a new power loading algorithm for orthogonalized spatial multiplexing(OSM) systems over flat-fading multiple-input multiple-output (MIMO) channels. Compared to SVD-based transmission scheme, the OSM scheme exhibits a good system performance with lower complexity and feedback overhead. To further improve the performance in OSM systems with power loading, we introduce a geometric approach on the Euclidean distance between the constellation points in the effective channel. Using this approach, we show that the optimal power loading parameters in terms of the minimum distance can be obtained. Simulation results demonstrate that our algorithm provides a 5dB gain at a bit error rate (BER) of $10^{-4}$ over that of no power loading case with both QPSK and 16-QAM. Consequently, our power loading algorithm allows us to significantly improve the system performance with one additional feedback value.

Architecture Support for Context-aware Adaptation of Rich Sensing Smartphone Applications

  • Meng, Zhaozong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권1호
    • /
    • pp.248-268
    • /
    • 2018
  • The performance of smartphone applications are usually constrained in user interactions due to resource limitation and it promises great opportunities to improve the performance by exploring the smartphone built-in and embedded sensing techniques. However, heterogeneity in techniques, semantic gap between sensor data and usable context, and complexity of contextual situations keep the techniques from seamless integration. Relevant studies mainly focus on feasibility demonstration of emerging sensing techniques, which rarely address both general architectures and comprehensive technical solutions. Based on a proposed functional model, this investigation provides a general architecture to deal with the dynamic context for context-aware automation and decision support. In order to take advantage of the built-in sensors to improve the performance of mobile applications, an ontology-based method is employed for context modelling, linguistic variables are used for heterogeneous context presentation, and semantic distance-based rule matching is employed to customise functions to the contextual situations. A case study on mobile application authentication is conducted with smartphone built-in hardware modules. The results demonstrate the feasibility of the proposed solutions and their effectiveness in improving operational efficiency.

Blind Signal Processing for Wireless Sensor Networks

  • Kim, Namyong;Byun, Hyung-Gi
    • 센서학회지
    • /
    • 제23권3호
    • /
    • pp.158-164
    • /
    • 2014
  • In indoor sensor networks equalization algorithms based on the minimization of Euclidean distance (MED) for the distributions of constant modulus error (CME) have yielded superior performance in compensating for signal distortions induced from optical fiber links, wireless-links and for impulsive noise problems. One main drawback of MED-CME algorithms is a heavy computational burden hindering its implementation. In this paper, a recursive gradient estimation for weight updates of the MED-CME algorithm is proposed for reducing the operations $O(N^2)$ of the conventional MED-CME to O(N) at each iteration time for N data-block size. From the simulation results of the proposed recursive method producing exactly the same results as the conventional method, the proposed estimation method can be considered to be a reliable candidate for implementation of efficient receivers in indoor sensor networks.

기준영상들을 이용한 프랙탈 부호화 방식 (Fractal Coding scheme using reference Images)

  • 강현수;김성대;최재각
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.519-528
    • /
    • 2000
  • This pater presents a new fractal coding scheme to find more optimal transformation using the reference images which I determined by some criteria. After finding the transformations to minimize the distance between the original image and the reference images. we choose one of them which has the best performance. Conventional fractal coding schemes based on the collage theorem obtain the transformation to minimize the distance between an original image and its collage image because of heavy computation. In other words, it is because the optimal transformation and be obtained after the attractors of all the possible transformations are generated and then compared with an original image. As such a procedure is practically difficult to implement. the collage coding schemes using the theorem have widely used, We introduce the new scheme to overcome the complexity problem for the optimal transformation and be obtained, our scheme is evaluated. as compared with the optimal one, In general cases that the optimal one is unavailable. our scheme is also evaluated, as compared with the conventional schemes.

  • PDF

Improvement of Wi-Fi Location Accuracy Using Measurement Node-Filtering Algorithm

  • Do, Van An;Hong, Ic-Pyo
    • 전기전자학회논문지
    • /
    • 제26권1호
    • /
    • pp.67-76
    • /
    • 2022
  • In this paper, we propose a new algorithm to improve the accuracy of the Wi-Fi access point (AP) positioning technique. The proposed algorithm based on evaluating the trustworthiness of the signal strength quality of each measurement node is superior to other existing AP positioning algorithms, such as the centroid, weighted centroid, multilateration, and radio distance ratio methods, owing to advantages such as reduction of distance errors during positioning, reduction of complexity, and ease of implementation. To validate the performance of the proposed algorithm, we conducted experiments in a complex indoor environment with multiple walls and obstacles, multiple office rooms, corridors, and lobby, and measured the corresponding AP signal strength value at several specific points based on their coordinates. Using the proposed algorithm, we can obtain more accurate positioning results of the APs for use in research or industrial applications, such as finding rogue APs, creating radio maps, or estimating the radio frequency propagation properties in an area.