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

검색결과 683건 처리시간 0.024초

코드분할 다중통신용 새로운 다진법 코드의 개발 (A New Family of Nonbinary Sequences Having large Complexity For CDMA)

  • Chulki Kim;Dongchan Shin;Sooryong Lee
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.134-143
    • /
    • 1991
  • 코드분할 다중통신(Code Division Multiple Access Communication)은 Spread Spectrum 통신의 발전된 형태로서 군사목적상 이동 무선통신(Combat Multiple Communication)을 위해서 최근들어 급속도로 중요시 되고있다. 잘 알려진 바와 같이 두 가지 가장 일반적인 다중통신 방식은 주파수 분할 다중통신방식과 시분할 다중 통신 방식이다. 주파수 분할 다중통신 방식에서는 모든 사용자가 각각 다른 주파수를 사용하여 동시에 신호를 보내고 시분할 다중통신에서는 같은 주파수를 사용하되 시간대를 달리하고 있다. 이 두가지 방식을 결합하여 모든 사용자가 같은 시각과 같은 주파수를 공유하여 통신을 가능케 할 수 있는 방식이 코드분할 다중통신이다. 여기에서 사용자는 각각 고유한 코드를 부여받는다. 이때 각 코드간에는 낮은 상관계수(Cross-correlation )를 가져야 하며, 이러한 성질을 만족하는 코드 집합을 구하기 위한 노력이 경주되었으며 현재까지 2진법 코드 집합으로서 Gold, Kasami, No 코드가 알려져 있으며, 복잡성(Complexity)을 증가시키기 위한 노력으로서 (군사목적에 중요) 다진법 코드에 대한 연구가 활발해지고 있으나 공개된 것은 없었다. 최근에 (1990), 다진법 코드로서 Kumar 코드가 발표되었다. 그러나 이러한 코드들은 복잡성(Complexity or Linear Span)을 증가시키지는 못하였다. 본 논문은 복잡성(Complexity)이 증가한 새로운 다진법 코드의 집합을 제안하였다. 각 집합은 $P^{n}$ 개의 코드로 구성되며, 최대 상관계수 값은 $f^{m}$ (p-1)-1 이다. (n=2m)

  • PDF

Low Complexity Zero-Forcing Beamforming for Distributed Massive MIMO Systems in Large Public Venues

  • Li, Haoming;Leung, Victor C.M.
    • Journal of Communications and Networks
    • /
    • 제15권4호
    • /
    • pp.370-382
    • /
    • 2013
  • Distributed massive MIMO systems, which have high bandwidth efficiency and can accommodate a tremendous amount of traffic using algorithms such as zero-forcing beam forming (ZFBF), may be deployed in large public venues with the antennas mounted under-floor. In this case the channel gain matrix H can be modeled as a multi-banded matrix, in which off-diagonal entries decay both exponentially due to heavy human penetration loss and polynomially due to free space propagation loss. To enable practical implementation of such systems, we present a multi-banded matrix inversion algorithm that substantially reduces the complexity of ZFBF by keeping the most significant entries in H and the precoding matrix W. We introduce a parameter p to control the sparsity of H and W and thus achieve the tradeoff between the computational complexity and the system throughput. The proposed algorithm includes dense and sparse precoding versions, providing quadratic and linear complexity, respectively, relative to the number of antennas. We present analysis and numerical evaluations to show that the signal-to-interference ratio (SIR) increases linearly with p in dense precoding. In sparse precoding, we demonstrate the necessity of using directional antennas by both analysis and simulations. When the directional antenna gain increases, the resulting SIR increment in sparse precoding increases linearly with p, while the SIR of dense precoding is much less sensitive to changes in p.

Low Complexity Ordered Successive Cancellation Algorithm for Multi-user STBC Systems

  • Le, Van-Hien;Yang, Qing-Hai;Kwak, Kyung-Sup
    • 한국통신학회논문지
    • /
    • 제32권2A호
    • /
    • pp.162-168
    • /
    • 2007
  • This paper proposes two detection algorithms for Multi-user Space Time Block Code systems. The first one is linear detection Gaussian Elimination algorithm, and then it combined with Ordered Successive Cancellation to get better performance. The comparisons between receiver and other popular receivers, including linear receivers are provided. It will be shown that the performance of Gaussian Elimination receiver is similar but more simplicity than linear detection algorithms and performance of Gaussian Elimination Ordered Successive Cancellation superior as compared to other linear detection method.

리니어 모터를 이용한 고속비진원 가공용 공구이송장치의 특성연구 (The Characteristics of High-speed Noncircular Machining Tool Feed Systme using Linear Motor)

  • 서준호;민승환;김성식;이선규
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.985-990
    • /
    • 1995
  • Recently, the development of high speed and high precision NC-lathe for piston head machining is needed for the complexity and diversity of the piston head shape used in automobile reciprocating engine. THe piston head has many complex shapes in the aspect of fuel economy, such as ovality, profile, double ovality and recess. Among them, for the maching of the over shape of 0.1~1mm the cutting tool should move periodically symchronized with the rotation of piston workpiece. The cutting tool feeed system must have high positioning accuracy for the precise machining, high speed for the fast maching and high dynamic stiffness for the cutting force. The linear brushless DC motor is used for satisfying these coditions. The ballbush guide and supporting guide using turcite is used for the guidance of the feed drive system. Linear encoder, digital servo ampllifer and controller are used for driving the motor. THis paper presents the design and simulation of the new tool feed system for noncircular machining.

  • PDF

우수한 비주기 자기상관 특성을 갖는 새로운 다중 위상 부호열 (New Polyphase Sequence with Good Nonperiodic Autocorrelation Property)

  • 문경하;홍윤표;최기훈;송홍엽
    • 한국통신학회논문지
    • /
    • 제29권7C호
    • /
    • pp.915-920
    • /
    • 2004
  • 본 논문에서는 비주기 자기상관 특성의 중요한 지표가 되는 merit factor의 관점에서 가장 우수한 비주기 자기상관 특성을 갖는 새로운 다중 위상 부호열(polyphase sequence)을 제안한다. 또한, 정수 환(integer residue ring)에서 LFSR(Linear Feedback Shift Register)을 이용한 일반적인 다중 위상 부호열 생성기를 제안하고 제안된 생성기에 기반한 다중 위상 부호열의 선형 복잡도를 분석한다.

선형 위상 프로그램형 CTD필터의 설계 (Programmable CTD Filter Design with Linear Phase)

  • 김형명
    • 대한전자공학회논문지
    • /
    • 제26권5호
    • /
    • pp.152-161
    • /
    • 1989
  • 필터 계수가 + 1, 0, -1로 제한되어 있는 프로그램 가능형 디지탈 FIR CCD 필터를 설계하기 위한 기존의 방식에 따르면, 설계된 필터의 위상이 선형을 유지하도록 보장되어 있지 않다. 본 논문에서는 선형 위상 필터 계수의 대칭성을 바탕으로 이러한 설계 방식을 개선시켜 제안하였다. 제안된 알고리듬에 의하여 설계된 필터가 선형위상을 가짐을 보여 주었고, 필터 설계시 소요되는 컴퓨터의 사용 시간 및 저장 공간이 기존의 방법보다 많이 개선되어 그 효율성이 높음을 시뮬레이션을 통하여 보여주었다.

  • PDF

디지틀 셀룰라 시스템을 위한 효율적인 음성부호화 기술 (An Efficient Vocoder for Digital Cellular System)

  • 강상원;이인성;한경호
    • 한국통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.1348-1357
    • /
    • 1993
  • 본 논문에서는 디지틀 셀룰라 시스템을 위한 효율적인 8 kbps 음성부호화기로서, Code-excited linear prediction (CELP) 구조에 Trellis Coded Vector Excitation을 이용한 trellis code-excited linear prediction (TCELP) 음성 부호화 방식을 제시하였다. TCELP 구조에 근거한 최적 코드북 설계를 위해 traing seguence-based 알고리즘과 부호화 지연을 줄이는 trellis 심볼 release 방식이 개발되었고, 제시된 TCELP 시스템과 부호화 복잡도가 분석되었다. 끝으로 8 kbps TCELP 부호화기의 성능이 SNR/SEGSNR과 비공식 청취시험을 통해 평가되었다.

  • PDF

New Design for Linear Complex Precoding over ABBA Quasi-Orthogonal Space-Time Block Codes

  • 란롱;양장훈;안찬호;김동구
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1062-1067
    • /
    • 2008
  • ABBA codes, a class of quasi-orthognal space-time block codes (QoSTBC) proposed by Tirkkonen and others, allow full rate and a fast maximum likelihood (ML) decoding, but do not have full diversity. In this paper, a linear complex precoder is proposed for ABBA codes to achieve full rate and full diversity. Moreover, the same diversity produce as that of orthogonal space-time block code with linear complex precoder (OSTBC-LCP) is achieved. Meanwhile, the size of the linear complex precoder can be reduced by half without affecting performance, which means the same complexity of decoding as that of the conventional ABBA code is guaranteed.

Network traffic prediction model based on linear and nonlinear model combination

  • Lian Lian
    • ETRI Journal
    • /
    • 제46권3호
    • /
    • pp.461-472
    • /
    • 2024
  • We propose a network traffic prediction model based on linear and nonlinear model combination. Network traffic is modeled by an autoregressive moving average model, and the error between the measured and predicted network traffic values is obtained. Then, an echo state network is used to fit the prediction error with nonlinear components. In addition, an improved slime mold algorithm is proposed for reservoir parameter optimization of the echo state network, further improving the regression performance. The predictions of the linear (autoregressive moving average) and nonlinear (echo state network) models are added to obtain the final prediction. Compared with other prediction models, test results on two network traffic datasets from mobile and fixed networks show that the proposed prediction model has a smaller error and difference measures. In addition, the coefficient of determination and index of agreement is close to 1, indicating a better data fitting performance. Although the proposed prediction model has a slight increase in time complexity for training and prediction compared with some models, it shows practical applicability.

소프트웨어 개발 비용을 추정하기 위한 사용사례 점수 기반 모델 (A UCP-based Model to Estimate the Software Development Cost)

  • 박주석;정기원
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.163-172
    • /
    • 2004
  • 객체지향 개발 방법론을 적용하는 소프트웨어 개발 프로젝트에서 개발 노력 추정 기법으로 사용사례점수(UCP, Use Case Point)에 대한 연구가 계속되고 있다. 기존의 연구는 기술적 요인과 환경적 요인을 적용한 AUCP(Adjusted Use Case Point)에 상수를 곱하여 개발 노력을 계산하는 선형모델을 제시하고 있으나, AUCP와 UUCP(Unadjusted Use Case Point)를 이용하여 개발노력을 추정하는 통계적인 모델은 제시되지 않고 있다. 소프트웨어 규모가 증가함에 따라 개발 기간이 기하급수적으로 증가하는 선형 회귀모델이 부적합하다는 사실과 UCP 계산과정에서 TCF(Technical Complexity Factor)와 EF(Environmental Factor)를 적용에 따른 FP(Function Point) 오차 발생 문제점을 확인하였다. 이 논문은 사용사례점수를 기반으로 하여 기존 연구의 문제점인 TCF와 EF를 고려하지 않고 직접 UUCP로부터 개발 노력을 추정한 수 있는 선형, 로그형, 다항식, 거듭제곱 및 지수함수 회귀모델의 성능을 평가한 결과, 가장 적합한 모델로 지수형태의 비선형 회귀모델을 도출하였다.