• 제목/요약/키워드: Fixed Complexity

검색결과 288건 처리시간 0.02초

Adaptive Encoding of Fixed Codebook in CELP Coders

  • Kim, Hong-Kook
    • The Journal of the Acoustical Society of Korea
    • /
    • 제16권3E호
    • /
    • pp.44-49
    • /
    • 1997
  • In this paper, we propose an adaptive encoding method of fixed codebook in CELP coders and implement an adaptive fixed code exited linear prediction(AF-CELP) speech coder. AF-CELP exploits the fact that the fixed codebook contribution to speech signal is also periodic like the adaptive codebook (or pitch filter) contribution. By modeling the fixed code book with the pitch lag and the gain from the adaptive codebook, AF-CELP can be implemented at low bit rates as well as low complexity. Listening tests show that a 6.4 kbit/s AF-CELP has a comparable quality to the 8 kbit/s CS-ACELP in background noise conditions.

  • PDF

Computationally Efficient Lattice Reduction Aided Detection for MIMO-OFDM Systems under Correlated Fading Channels

  • Liu, Wei;Choi, Kwonhue;Liu, Huaping
    • ETRI Journal
    • /
    • 제34권4호
    • /
    • pp.503-510
    • /
    • 2012
  • We analyze the relationship between channel coherence bandwidth and two complexity-reduced lattice reduction aided detection (LRAD) algorithms for multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems in correlated fading channels. In both the adaptive LR algorithm and the fixed interval LR algorithm, we exploit the inherent feature of unimodular transformation matrix P that remains the same for the adjacent highly correlated subcarriers. Complexity simulations demonstrate that the adaptive LR algorithm could eliminate up to approximately 90 percent of the multiplications and 95 percent of the divisions of the brute-force LR algorithm with large coherence bandwidth. The results also show that the adaptive algorithm with both optimum and globally suboptimum initial interval settings could significantly reduce the LR complexity, compared with the brute-force LR and fixed interval LR algorithms, while maintaining the system performance.

영상 복잡도에 기반한 GOP구조의 동적 제어 알고리즘 (Dynamic Control Algorithm of GOP Structure based on Picture Complexity)

  • 문영득;최금수
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권4호
    • /
    • pp.258-264
    • /
    • 2004
  • This paper propose a method that GOP structure based on the picture complexity change realtime adaptive without pre-analysis or time delay. Proposed algorithm calculates the complexity of pictures at first, and the ratio of the complexity( X$\sub$p/ /X$\sub$i/) between P picture and I picture is calculated. The suitable M value for the three picture select by comparing with predetermined threshold. Used bit and vbv_delay the value of GOP is calculated according to selected M. Experimental results show that the prediction error is reduce than the fixed GOP structure. Since the complexity distribution of the sequence is different, applied limits of threshold value is changed, also.

문양 이미지에 관한 연구[ 1 ] -문양 이미지 포지셔닝 기준 개발을 중심으로- (A Study on Image of Patterns [ 1 ] - With a focus on Development on Image Positioning of Patterns -)

  • 유현정;김민자
    • 복식
    • /
    • 제59권2호
    • /
    • pp.29-41
    • /
    • 2009
  • Perception between real object and recognized subject of human on objective subject is not the same. The reason Is that individual perception of visual design components are transmitted as the image of whole. It is required process of visual perception. Therefore, I developed the vision of seeing image of pattern which is based on Gestalt visual perception theory in clothes. The summary of this study's results is like followings. Extremely antagonistic terms which are specialized by formative characteristics of formative components are clearness and blur of outline/ fixed shape and non-fixed shape/ visuality and tangibility of representation/ simplicity and complexity of structure/ invariability and variability of mobility/ symmetry and asymmetry of arrangements singularity and plurality of group number. The expression of motive shows that clearness, fixed shape, visuality and simplicity pursuit Determination image, and blur, non-fixed shape, tangibility and complexity pursuit Ambiguity image. The arrangements of motive shows that invariability, symmetry and singularity pursuit Order image, and variability asymmetry and plurality pursuit Disorder image. Therefore, the standard of the coordinator of Pattern image positioning is established as Determination and Ambiguity of motive are X-axis, and Order and Disorder of pattern are Y-axis. As the frame of Pattern image positioning, four separated dimensions have made.

JPEG 파일 크기를 제어하기 위한 DPCM 기반의 영상 사전 분석기와 양자화 방법 (DPCM-Based Image Pre-Analyzer and Quantization Method for Controlling the JPEG File Size)

  • 신선영;고혁진;박현상;전병우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.561-564
    • /
    • 2005
  • In this paper, we present a new JPEG (Joint Photograph Experts Group) compression architecture which compresses still image into fixed size of bitstream to use restricted system memory efficiently. The size of bitstream is determined by the complexity of image and the quantization table. But the quantization table is set in advance the complexity of image is the essential factor. Therefore the size of bitstream for high complexity image is large and the size for low complexity image is small. This means that the management of restricted system memory is difficult. The proposed JPEG encoder estimates the size of bitstream using the correlation between consecutive frames and selects the quantization table suited to the complexity of image. This makes efficient use of system memory.

  • PDF

소비자 네트워크의 변화 관리 문제 : 최소지배집합 역 문제의 계산 복잡성 증명 (The Challenge of Managing Customer Networks under Change : Proving the Complexity of the Inverse Dominating Set Problem)

  • 정예림;박선주;정승화
    • 한국경영과학회지
    • /
    • 제39권2호
    • /
    • pp.131-140
    • /
    • 2014
  • Customer networks go through constant changes. They may expand or shrink once they are formed. In dynamic environments, it is a critical corporate challenge to identify and manage influential customer groups in a cost effective way. In this context, we apply inverse optimization theory to suggest an efficient method to manage customer networks. In this paper, we assume that there exists a subset of nodes that might have a large effect on the network and that the network can be modified via some strategic actions. Rather than making efforts to find influential nodes whenever the network changes, we focus on a subset of selective nodes and perturb as little as possible the interaction between nodes in order to make the selected nodes influential in the given network. We define the following problem based on the inverse optimization. Given a graph and a prescribed node subset, the objective is to modify the structure of the given graph so that the fixed subset of nodes becomes a minimum dominating set in the modified graph and the cost for modification is minimum under a fixed norm. We call this problem the inverse dominating set problem and investigate its computational complexity.

고밀도 DVD시스템을 위한 저 복잡도 검출 기법 (Low-Complexity Detection Techniques for High-Density DVD Systems)

  • 조한규;우중재;주만식;강창언;홍대식
    • 한국통신학회논문지
    • /
    • 제27권10A호
    • /
    • pp.1000-1010
    • /
    • 2002
  • Partial response maximum likelihood (PRML)과 fixed-delay tree search with decision feedback (FDTS/DF)은 기록 재생 시스템에서 준최적 성능을 보이는 정보열 검출 기법 (sequence detection)으로 알려져 있다. 그러나, 정보열 검출 기법 고유의 metric 연산은 심각한 하드웨어 복잡도를 유발한다. 본 논문은 정보열 검출 기법의 복잡도 문제를 극복하기 위한 대안을 제시한다. 제안된 저 복잡도 기법들은 검출 과정에서 덧셈 및 곱셈의 수를 최소화하여 고속 프로세스 및 저 복잡도 하드웨어 구현에 적합하다. 결정 궤환 드화 깁버 (decision feedback equalization; DFE)을 결합하여 ${\tau}$=2 FDTS/DF와 동일한 성능을 보이며, 기록 밀도 S>5.6에서 PR(1111)ML의 성능을 능가함이 모의 실험을 통해 보여진다.

A Review of Fixed-Complexity Vector Perturbation for MU-MIMO

  • Mohaisen, Manar
    • Journal of Information Processing Systems
    • /
    • 제11권3호
    • /
    • pp.354-369
    • /
    • 2015
  • Recently, there has been an increasing demand of high data rates services, where several multiuser multiple-input multiple-output (MU-MIMO) techniques were introduced to meet these demands. Among these techniques, vector perturbation combined with linear precoding techniques, such as zero-forcing and minimum mean-square error, have been proven to be efficient in reducing the transmit power and hence, perform close to the optimum algorithm. In this paper, we review several fixed-complexity vector perturbation techniques and investigate their performance under both perfect and imperfect channel knowledge at the transmitter. Also, we investigate the combination of block diagonalization with vector perturbation outline its merits.

심볼간 간섭 채널을 위한 고정 지연 신호 검출기 (Fixed Decision Delay Detector for Intersymbol Interference Channel)

  • Taehyun, Jeon
    • 대한전자공학회논문지TC
    • /
    • 제41권9호
    • /
    • pp.39-45
    • /
    • 2004
  • 순차적인 관찰값을 바탕으로 하고 신호검출에 소요되는 시간이 고정된 신호검출기의 제작에 관한 방법을 제안하며 이는 하드웨어의 복잡도를 감소시키는 장점이 있다. 제안된 방법은 Voronoi 다이어그램과 Delaunay 분할을 사용한다. 제안된 신호검출기 제작은 또한 고정 지연 트리 검색 검출 (FDTS) 방법에 기반을 둔다. FDTS 는 효율적인 순차적 신호검출 알고리즘이며 심볼간 간섭이 존재하는 채널에서 결정 궤환 등화기법 (DFE)과 결합하여 최적화에 근접한 성능을 보인다. 이러한 접근방법에서는 Voronoi 다이어그램 혹은 등가적으로 Delaunay 분할에 포함된 정보를 활용하여 다차원 유클리드 공간에서의 상대적인 관찰값의 위치를 계산하며 이러한 방법이 효율적인 계산을 유도하는 신호검출기의 제작에 이용된다.

혼합 선형계획법을 이용한 고정소수점 파형 성형 FIR필터의 설계 (Design of Fixed-point Pulse Shaping FIR fitters Using Mixed Integer Linear Programming)

  • 오우진
    • 한국정보통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.105-113
    • /
    • 2000
  • 디지털 통신시스템에 사용되는 파형 성형 필터를 고정소수점으로 설계하는 방법에 대하여 제시한다. 기존에는 설계가 간단한 RCF(Raised Cosine Filter) 또는 Root Squared RCF를 많이 사용했으나 대역제한 특성이 나쁘고 부동소수점 계수로 설계되는 단점이 있다. 본 논문에서는 혼합 선형계획법을 이용하여 고정소수점 파형 성형 필터를 설계하는 방법을 제시하구 정합 필터로 사용하기 위한 Root Squared 형태에 대해서도 소개한다. 몇 개의 설계 예제를 통하여 제안된 설계 방식이 기존의 RCF나 Root Squared RCF와 비교하여 동일한 성능에서 20%이상 간단히 설계가 가능함을 보이고 있다. 특히 급격한 대역제한이 요구되는 IS-95와 같은 무선 통신시스템에서 표준 필터보다 ISI가 75%이상 개선된 결과를 제시하고 있다.

  • PDF