• Title/Summary/Keyword: Input-output decomposition

Search Result 137, Processing Time 0.023 seconds

Resource Allocation in Multi-User MIMO-OFDM Systems with Double-objective Optimization

  • Chen, Yuqing;Li, Xiaoyan;Sun, Xixia;Su, Pan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2063-2081
    • /
    • 2018
  • A resource allocation algorithm is proposed in this paper to simultaneously minimize the total system power consumption and maximize the system throughput for the downlink of multi-user multiple input multiple output-orthogonal frequency division multiplexing (MIMO-OFDM) systems. With the Lagrange dual decomposition method, we transform the original problem to its convex dual problem and prove that the duality gap between the two problems is zero, which means the optimal solution of the original problem can be obtained by solving its dual problem. Then, we use convex optimization method to solve the dual problem and utilize bisection method to obtain the optimal dual variable. The numerical results show that the proposed algorithm is superior to traditional single-objective optimization method in both the system throughput and the system energy consumption.

Low Complexity Hybrid Precoding in Millimeter Wave Massive MIMO Systems

  • Cheng, Tongtong;He, Yigang;Wu, Yuting;Ning, Shuguang;Sui, Yongbo;Huang, Yuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.4
    • /
    • pp.1330-1350
    • /
    • 2022
  • As a preprocessing operation of transmitter antennas, the hybrid precoding is restricted by the limited computing resources of the transmitter. Therefore, this paper proposes a novel hybrid precoding that guarantees the communication efficiency with low complexity and a fast computational speed. First, the analog and digital precoding matrix is derived from the maximum eigenvectors of the channel matrix in the sub-connected architecture to maximize the communication rate. Second, the extended power iteration (EPI) is utilized to obtain the maximum eigenvalues and their eigenvectors of the channel matrix, which reduces the computational complexity caused by the singular value decomposition (SVD). Third, the Aitken acceleration method is utilized to further improve the convergence rate of the EPI algorithm. Finally, the hybrid precoding based on the EPI method and the Aitken acceleration algorithm is evaluated in millimeter-wave (mmWave) massive multiple-input and multiple-output (MIMO) systems. The experimental results show that the proposed method can reduce the computational complexity with the high performance in mmWave massive MIMO systems. The method has the wide application prospect in future wireless communication systems.

Research for Efficient Massive File I/O on Parallel Programs (병렬 프로그램에서의 효율적인 대용량 파일 입출력 방식의 비교 연구)

  • Hwang, Gyuhyeon;Kim, Youngtae
    • Journal of Internet Computing and Services
    • /
    • v.18 no.2
    • /
    • pp.53-60
    • /
    • 2017
  • Since processors are handling inputs and outputs independently on distributed memory computers, different file input/output methods are used. In this paper, we implemented and compared various file I/O methods to show their efficiency on distributed memory parallel computers. The implemented I/O systems are as following: (i) parallel I/O using NFS, (ii) sequential I/O on the host processor and domain decomposition, (iii) MPI-IO. For performance analysis, we used a separated file server and multiple processors on one or two computational servers. The results show the file I/O with NFS for inputs and sequential output with domain composition for outputs are best efficient respectively. The MPI-IO result shows unexpectedly the lowest performance.

Design and Application of Two-Stage Performance Measurement System Considering Dynamic Capabilities (동태적 역량을 고려한 2단계 성과측정시스템 설계 및 적용)

  • Kwon, Sun-Man;Han, Chang Hee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.2
    • /
    • pp.65-73
    • /
    • 2018
  • The dynamic capabilities of sensing market signals, creating new opportunities and reconfiguring resources and capabilities to new opportunities in a rapidly changing economic environment determines the competitiveness of the enterprise to create added value and survival. This study conceptualized a two-stage performance measurement framework based on the casual model of resource (input)-process-performance (output). We have developed a 'Process capability index' that reflect the dynamic capabilities factors as a key intermediary product linking resource inputs and performance outputs in enterprise performance measurement. The process capability index consists of four elements : manpower (level of human resource), operation productivity, structure and risk management. The DEA (Data Envelopment Analysis) model was applied to the developed performance indicators to analyze the branch office performance of a telecom company. Process capability efficiency (stage 1) uses resource inputs to reach a certain level of process capabilities. In performance result efficiency (stage 2), the process capabilities are used to generate sales revenues and subscribers. The two-stage DEA model derives intermediate output values that optimize the individual stages simultaneously. Some branch offices in the telecom company have focused on process capability efficiency or some other branch offices focused on performance result efficiency. Positioning map using two-stage efficiency decomposition and benchmarking can help identify the sources of inefficiencies and visualize strategic directions for performance optimization. Applications of two-stage DEA in conjunction with the case study that are meaningfully used in performance measurement areas have been scarce. In particular, this paper has the contribution to present a new performance measurement model considering the organization theory, the dynamic capabilities.

Structural Decomposition Analysis on Changes in Industrial Energy Use in Korea, 1980~2000 (구조분해분석을 통한 국내 산업별 에너지 소비 변화요인 연구)

  • Kim, Jin-Soo;Heo, Eunnyeong
    • Environmental and Resource Economics Review
    • /
    • v.14 no.2
    • /
    • pp.257-290
    • /
    • 2005
  • Korean energy use in industrial sector has increased more rapidly than other sectors during 1980~2000 periods. Relatively higher increases in industrial sector energy consumption raise questions whether government policy of rationalization of industrial energy use has been effective. In this study, we use 80-85-90 and 90-95-00 constant price input-output table to analyze increases in industrial energy use. Using an adjusted version of structural decomposition model introduced by Chen and Rose (1990), we decompose Changes of energy use into 17 elements. We classify entire industry sector into 32 sectors including four energy sectors (coal and coal products, refined petroleum, electricity and town gas). We then analyze changes of energy use by industrial level to check differences among industrial energy demand structures. Finally, we compare three industries, electronic product manufacturing, metal manufacturing and construction, that represent technology and capital intensive, energy and material intensive and labor and capital intensive industry. As results, we find that high energy using industries make the most effort to reduce energy use. Primary metal, petrochemical and mon-metal industries show improvements in elements such as energy and material productivity, energy and material imports, energy substitution and material substitutions towards energy saving. These results imply that although those industries are heavy users of energy, they put the best effort to reduce energy use relative to other industries. We find various patterns of change in industrial energy use at industrial level. To reduce energy use, electronic product manufacturing industry needs more effort to improve technological change element while construction industry needs more effort to improve material input structure element.

  • PDF

FPGA Implementation of Real-time 2-D Wavelet Image Compressor (실시간 2차원 웨이블릿 영상압축기의 FPGA 구현)

  • 서영호;김왕현;김종현;김동욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.7A
    • /
    • pp.683-694
    • /
    • 2002
  • In this paper, a digital image compression codec using 2D DWT(Discrete Wavelet Transform) is designed using the FPGA technology for real time operation The implemented image compression codec using wavelet decomposition consists of a wavelet kernel part for wavelet filtering process, a quantizer/huffman coder for quantization and huffman encoding of wavelet coefficients, a memory controller for interface with external memories, a input interface to process image pixels from A/D converter, a output interface for reconstructing huffman codes, which has irregular bit size, into 32-bit data having regular size data, a memory-kernel buffer to arrage data for real time process, a PCI interface part, and some modules for setting timing between each modules. Since the memory mapping method which converts read process of column-direction into read process of the row-direction is used, the read process in the vertical-direction wavelet decomposition is very efficiently processed. Global operation of wavelet codec is synchronized with the field signal of A/D converter. The global hardware process pipeline operation as the unit of field and each field and each field operation is classified as decomposition levels of wavelet transform. The implemented hardware used FPGA hardware resource of 11119(45%) LAB and 28352(9%) ESB in FPGA device of APEX20KC EP20k600CB652-7 and mapped into one FPGA without additional external logic. Also it can process 33 frames(66 fields) per second, so real-time image compression is possible.

Approaches for Developing a Forest Carbon and Nitrogen Model Through Analysis of Domestic and Overseas Models (국내외 모델 분석을 통한 산림 탄소 및 질소 결합 모델 개발방안 연구)

  • Kim, Hyungsub;Lee, Jongyeol;Han, Seung Hyun;Kim, Seongjun;Son, Yowhan
    • Journal of Korean Society of Forest Science
    • /
    • v.107 no.2
    • /
    • pp.140-150
    • /
    • 2018
  • For the estimation of greenhouse gas dynamics in forests, it is useful to use a model which simulates both carbon (C) and nitrogen (N) cycle simultaneously. A forest C model, called FBDC, was developed and validated in Korea. However, studies on development of forest N model are insufficient. This study aimed to suggest a development process of a forest C and N model. We analyzed the general features, structures, ecological processes, input data, output data, and methods of integrating C and N cycles of the VISIT, Biome-BGC, Forest-DNDC, and O-CN. The structure and features of the FBDC were also analyzed. The VISIT was developed by integrating forest C model with a N cycle module, and the new model also could be designed by combining the FBDC with a N cycle module. The VISIT and Forest-DNDC could estimate soil $N_2O$ emissions, and the integrated model should include the processes shared by these models. Especially, the overseas models linked C and N cycles based on N absorption, C absorption, and decomposition of dead organic matter. Therefore, the integration of the FBDC with N cycle module should apply this linkage of structures between C and N cycles. Climate, soil texture, and species distribution data, which are essential for the model development, were available in Korea. However, parameter data associated with N cycle and validation data for soil $N_2O$ emissions need to be obtained by field studies.

Emission Factors of Chemical Substances and the Abatement Policies in Korea Industries (화학물질 배출량 변동 요인과 배출저감 정책의 조합)

  • Rhee, Hae-Chun
    • Environmental and Resource Economics Review
    • /
    • v.18 no.4
    • /
    • pp.653-693
    • /
    • 2009
  • Using the Korean environmental input output analysis, this paper provides the emission intensities of the chemicals, especially, the toxic and carcinogenic substances, by linking the structure of demand, and the policy mix to abate these substances emissions. Acording to the results, Industries with the highest total emission intensities(TEI) of toxic substances are ranked : Printing and reproduction of recorded media(21), Other transportation equipment(26), Pulp and paper(11), Leather and fur products(9), Fiber yarn and fabrics(7). And the highest TEI of carcinogenic substances are Wood and wooden products(10), Motor vehicles and parts(25), Plastic and rubber products(15), Audio, video and communications equipment(23), etc.. The economic factors of changing these emissions are emission intensities and final demands. The effective combinations of policy instruments to abate these emissions are varied by the industries and substances. For example, Government need to execute the effective TEI management in the Fiber yarn and fabrics(7) sector, and, in furniture(27) sector, the reduction of final demand is more effective.

  • PDF

Power and Offset Allocation for Spatial-Multiplexing MIMO System with Rate Adaptation for Optical Wireless Channels (다중 입출력 무선 광채널에서의 공간 다중화 기법의 적응적 전송을 위한 광출력과 오프셋 할당 기법)

  • Park, Ki-Hong;Ko, Young-Chai
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.1A
    • /
    • pp.8-18
    • /
    • 2011
  • Visible light communication (VLC) using optical sources which can be simultaneously utilized for illumination and communication is currently an attractive option for wireless personal area network. Improving the data rate in optical wireless communication system is challenging due to the limited bandwidth of the optical sources. In this paper, we design the singular value decomposition (SVD)-based multiplexing multi-input multi-output (MIMO) system to support two data streams in optical wireless channels. In order to improve the spectral efficiency, the rate adaptation using multi-level pulse amplitude modulation (PAM) is applied according to the channel condition and we propose the method to allocate the optical power, the offset and the size of modulation scheme theoretically under the constraints of the nonnegativity of the modulated signals, the aggregate optical power and the bit error rate (BER) requirement. The simulation results show that the proposed allocation method gives the better performance than the method to allocate the optical power equally for each data stream.

An LDC-based MU-MIMO System with Pre-coding for Interference Cancellation and Robust Reception (간섭 제거와 수신 성능 향상을 위한 전처리기법을 적용한 LDC기반의 다중 사용자 다중 입출력 시스템)

  • Park, Myung Chul;Jo, Bong-Gyun;Han, Dong Seog
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.4
    • /
    • pp.17-25
    • /
    • 2013
  • In this paper, a coding algorithm is proposed for multi-user multi-input multi-output (MU-MIMO) systems to improve the reception performance in fading conditions without reducing the bandwidth efficiency. The space division multiple access (SDMA) scheme that is one of the commonly used for MU-MIMO systems is vulnerable to the fading. The space time block code (STBC) scheme that is used to overcome the fading has a disadvantage of reduced throughput. The proposed MU-MIMO system first encodes transmitted symbols by linear dispersion code (LDC) which is less vulnerable to the fading and increases the throughput in proportional to the number of transmit antennas. Then, the LDC coded symbols are pre-coded by the result of singular value decomposition (SVD) of the estimated channel gain. We evaluate the performance of the proposed scheme compared with the conventional algorithms by computer simulations.