• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.240-240
• /
• 2000

This paper presents two algorithms based on the concept of the frequency domain adaptive filter(FDAF). First the frequency domain recursive least squares(FRLS) algorithm with the overlap-save filtering technique is introduced. This minimizes the sum of exponentially weighted square errors in the frequency domain. To eliminate discrepancies between the linear convolution and the circular convolution, the overlap-save method is utilized. Second, the sliding method of data blocks is studied Co overcome processing delays and complexity roads of the FRLS algorithm. The size of the extended data block is twice as long as the filter tap length. It is possible to slide the data block variously by the adjustable hopping index. By selecting the hopping index appropriately, we can take a trade-off between the convergence rate and the computational complexity. When the input signal is highly correlated and the length of the target FIR filter is huge, the FRLS algorithm based on the block processing technique has good performances in the convergence rate and the computational complexity.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1997년도 학술대회
• /
• pp.181-186
• /
• 1997

Transcoding is the key technique to further reduce the bit-rate of a previously compressed video. The performance of the transcoding is evaluated by the two factors, the accuracy on the target bit-rate and the complexity of the implementation. In this paper, were propose a new rate control algorithm which has very accurate bit-rate control performance and much smaller computational complexity. For the accuracy problem, we empirically observe the relationship between the quantization step size and generated bits in requantization process and then find that the relationship can be characterized as the new piece-wise linear model. For the complexity problem, we reduce the role of feedback rate control. The simulation results show that the proposed method gives the better performance in the accuracy with the same picture quality than conventional rat control algorithm.

• ETRI Journal
• /
• 제32권3호
• /
• pp.479-481
• /
• 2010

An optimal multiuser detection algorithm with a computational complexity of O(K log K) is proposed for the class of linear multiple-access systems which have constant cross-correlation values. Here the optimal multiuser detection is implemented by searching for a monotone sequence with maximum likelihood, under the ranking of sufficient statistics. The proposed algorithm is intuitive and concise. It is carried out in just two steps, and at each step only one kind of operation is performed. Also, the proposed algorithm can be extended to more complex systems having more than a single cross-correlation value.

• 한국통신학회논문지
• /
• 제21권10호
• /
• pp.2579-2585
• /
• 1996

In this paper, a complex fuzzy adaptive decision feedback equalizer(CFADFE) based on the LMS algorithm is proposed. The propoed equalizer is based on the complex fuzzy adaptive equalizer. The CFADFE isconstructed from a set of changeable complex fuzzy IF-THEN rules, where the 'IF' part of the rule is characterized by the state from a set of changealble complex fuzzy IF-THEN rules, where the 'IF' part of the rule is characterized by the state of the desision feedback. the role of decision feedback is to reduce the computational complexity. Computer simulation of the decision feedback. The role of decision feedback is to reduce the computational complexity. Computer simulation shosw that the CFADFE notonly reduces the computational complexity but also improves the performance compared with the conventional complex fuzzy adaptive equalizers. We also show that the adaptation speed is greatly improved by incorporating some linguistic information about the channel into the equalzer. It is applied to M-ary QAM digital communication system with linear and nonlinear complex channel characteristics.

• 한국통신학회논문지
• /
• 제32권2C호
• /
• pp.160-165
• /
• 2007

In this paper, we propose a novel signal detection method that achieves the maximum likelihood (ML) performance but requires much less computational complexity than the ML detection. When the well-known linear decoding method is used for space-time block coded (STBC) OFDM systems in fast-fading channels, co-channel interference (CCI) as well as inter-carrier interference (ICI) occurs. A maximum likelihood (ML) method can be employed to deal with the CCI; however, its computational complexity is very high. In this paper, we propose a signal detection method for orthogonal space-time coded OFDM systems that achieves the similar error performance as the ML method, but requires much less computational complexity.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.605-608
• /
• 2001

This paper proposes LUT based predistorter using interpolater to reduce nonlinear distortion which was generated by HPA. We minimized performance degradation from the reduced LUT size with linear interpolation. We updated LUT using LMS algorithm using input data as reference data. As a result, it is shown that when the size of the LUT is 8, linear interpolation is the most outstanding performance in the view of performance and H/W complexity.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2002년도 ICCAS
• /
• pp.115.3-115
• /
• 2002

To improve the performance of the tracked vehicle system, we examined the feasibility of using the preview control for the tracked vehicles suspension system. We proposed a method to apply a linear optimal preview control to the tracked vehicle system. To avoid the complexity of modeling the track subsystem and kinematical nonlinearity in the trailing arm suspension, we classified these as unknown dynamics and disturbances. We used the Time Delay Control(TDC) method to make sprung mass dynamics follow that of linear preview controlled tracked vehicle model by compensating the uncertainties and disturbances. We have verified by the computer simulation that the proposed method shows good robus...

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1991년도 추계종합학술발표회논문집
• /
• pp.100-102
• /
• 1991

In this paper, we use LFSR(Linear Feedback Shift Register) as a kind of pseudo-random one-time pad. Key generator is constructed using r separate LFSR's with IP(Irreducible Polynominal) which are relatively prime. Key generated in this method has high linear complexity. And also, file cryptosystem for file encryption and decryption is constructed.

• 대한전자공학회논문지TE
• /
• 제39권3호
• /
• pp.51-58
• /
• 2002

CDMA(Code Division Multiple Access) 방식은 사용자가 증가함에 따라 다중 사용자 간섭(Multiuser Interference)에 의해 통화품질 향상 및 가입자 수용 용량 증대에 한계를 가지고 있다. 이러한 문제를 극복하기 위해 다양한 형태의 다중 사용자 간섭 제거 알고리즘이 제안되고 있다. 다중 사용자 검파 알고리즘에는 기존 검파기의 출력에 선형 변환을 적용하여 간섭신호를 제거하는 선형 다중 사용자 검파 계열과 간섭신호를 추정하여 제거하는 감산 간섭 제거 계열이 있다. 그러나 선형 다중 사용자 검파(Linear Multiuser Detection) 계열은 역행렬을 구해야 하는 단점을 가지고 있기 때문에 감산 간섭 제거(Subtractive Interference Cancellation) 계열이 많은 관심을 받고 있다. 그 중에서도 연속 간섭 제거 알고리즘(Successive Interference Cancellation：SIC)은 하드웨어 구조가 간단한 반면에 사용자가 늘어날수록 지연 시간이 늘어나는 단점을 가지고 있고, 병렬 간섭 제거 알고리즘(Parallel Interference Cancellation:PIC)은 성능은 좋은 반면에 복잡도가 다른 알고리즘에 비하여 높은 단점을 가지고 있다. 그러므로, SIC 와 PIC 의 혼합구조 형태의 알고리즘을 제안하여 하드웨어가 간단하면서 좋은 성능을 보이는 두 알고리즘의 장점을 취하였다. 또한 제안된 알고리즘을 AWGN 환경에서의 성능 분석을 하였고, 컴퓨터 모의 실험을 통하여 AWGN과 Rayleigh 페이딩 환경에서의 다른 알고리즘과의 성능 비교를 하였다. 성능 비교 결과, 혼합구조 알고리즘은 SIC 알고리즘에 비해서는 지연 시간이 적고, PIC 알고리즘에 비해서는 복잡도를 줄일 수 있다.

• 한국멀티미디어학회논문지
• /
• 제10권7호
• /
• pp.838-845
• /
• 2007

본 논문에서는 디지털 영상을 확대하거나 축소하기 위한 수정된 3차 회선(Cubic Convolution) 스케일러를 제안하였다. 제안된 기법은 기존의 3차 회선 기법보다 적은 연산량을 가진다. 연산량을 감소시키기 위해 인접 화소의 차이값을 이용한 보간 기법을 선택하였고, 기존 3차 회선 기법의 3차 함수를 선형 함수로 변경하였다. 제안된 기법의 가중치를 계산하기 위해 덧셈기와 베럴 쉬프트(Barrel Shift)를 사용하였다. 제안된 기법은 기존의 기법과 연산량 그리고 화질에 대하여 비교하였다. 제안된 기법은 HDL로 설계 및 검증을 하였고, Xilinx Virtex FPGA을 사용하여 합성하였다.