• Title/Summary/Keyword: Space Complexity

Search Result 769, Processing Time 0.022 seconds

Combination of Array Processing and Space-Time Coding In MC-CDMA System

  • Hung Nguyen Viet;Fernando W. A. C
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.302-309
    • /
    • 2004
  • The transmission capacity of wireless communication systems may become dramatically high by employ multiple transmit and receive antennas with space-time coding techniques appropriate to multiple transmit antennas. For large number of transmit antennas and at high bandwidth efficiencies, the receiver may become too complex whenever correlation across transmit antennas is introduced. Reducing decoding complexity at receiver by combining array processing and space-time codes (STC) helps a communication system using STC to overcome the big obstacle that prevents it from achieving a desired high transmission rate. Multi-carrier CDMA (MC-CDMA) allows providing good performance in a channel with high inter-symbol interference. Antenna array, STC and MC-CDMA system have a similar characteristic that transmit-receive data streams are divided into sub-streams. Thus, there may be a noticeable reduction of receiver complexity when we combine them together. In this paper, the combination of array processing and STC in MC-CDMA system over slow selective-fading channel is investigated and compared with corresponding existing MC-CDMA system using STC. A refinement of this basic structure leads to a system design principle in which we have to make a trade off between transmission rate, decoding complexity, and length of spreading code to reach a given desired design goal.

  • PDF

An Interindustry Analysis Considering Complexity of Space Exploration Project (우주개발사업의 복합성을 고려한 산업연관분석)

  • Lee, Eui-Kyung;Hur, Hee-Young
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.9
    • /
    • pp.739-744
    • /
    • 2014
  • Space exploration project usually consists of so many fields of sub projects that it has a diverse ripple effect throughout the economy. Further studies could not consider the complexity of the space exploration project because they regarded it as one project in spite of the diversity. This study found a way to consider complexity of space exploration project using the concept of WAC(weighted average coefficient). The moon exploration project (2014~2020) is the subject of this study. We classified the moon exploration project into 8 industries and calculated the WAC of production inducement coefficient, value added inducement coefficient, and employment inducement coefficient. The result of analysis using these WACs is that production inducement effect amounts to 1,229.6 billion won, value added inducement effect 324.6 billion won, employment inducement effect 4,844 men. And the linkage effect analysis shows that moon exploration project has more backward linkage effect than forward linkage effect.

The Study on the Relativism in the De-materialization and the Hyper-surface Architecture (현대 공간의 비(非)물질화 경향과 초표피(超表皮) 건축에 관한 연구)

  • Kim, Sun-Young
    • Korean Institute of Interior Design Journal
    • /
    • no.34
    • /
    • pp.3-9
    • /
    • 2002
  • Entering into the 21st century, digital culture and the innovation of media technology have drastically changed our understanding of the concept of space. Increased availability of information made possible by technological advancement has, directly or indirectly, contributed to the development of space design, which, in turn, offers a possibility for a new paradigm in space design. Given these fundamental changes, this study seeks to explore how to understand the expansion of the concept of space. In order to answer this question, this study investigates de-materialization tendency in modern architectural design such as transparency, anti-gravity, complexity and simultaneity of space. It examines the interaction-oriented nature of space among human, information and time. Finally, based on concepts such as new hyper-surface, which transcend the limitations of space and time, it explores new emerging trends in space design.

WHAT CAN WE SAY ABOUT THE TIME COMPLEXITY OF ALGORITHMS \ulcorner

  • Park, Chin-Hong
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.3
    • /
    • pp.959-973
    • /
    • 2001
  • We shall discuss one of some techniques needed to analyze algorithms. It is called a big-O function technique. The measures of efficiency of an algorithm have two cases. One is the time used by a computer to solve the problem using this algorithm when the input values are of a specified size. The other one is the amount of computer memory required to implement the algorithm when the input values are of a specified size. Mainly, we will restrict our attention to time complexity. To figure out the Time Complexity in nonlinear problems of Numerical Analysis seems to be almost impossible.

Iterative Channel Estimation for Higher Order Modulated STBC-OFDM Systems with Reduced Complexity

  • Basturk, Ilhan;Ozbek, Berna
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.6
    • /
    • pp.2446-2462
    • /
    • 2016
  • In this paper, a frequency domain Expectation-Maximization (EM)-based channel estimation algorithm for Space Time Block Coded-Orthogonal Frequency Division Multiplexing (STBC-OFDM) systems is investigated to support higher data rate applications in wireless communications. The computational complexity of the frequency domain EM-based channel estimation is increased when higher order constellations are used because of the ascending size of the search set space. Thus, a search set reduction algorithm is proposed to decrease the complexity without sacrificing the system performance. The performance results of the proposed algorithm is obtained in terms of Bit Error Rate (BER) and Mean Square Error (MSE) for 16QAM and 64QAM modulation schemes.

Rule of Combination Using Expanded Approximation Algorithm (확장된 근사 알고리즘을 이용한 조합 방법)

  • Moon, Won Sik
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.3
    • /
    • pp.21-30
    • /
    • 2013
  • Powell-Miller theory is a good method to express or treat incorrect information. But it has limitation that requires too much time to apply to actual situation because computational complexity increases in exponential and functional way. Accordingly, there have been several attempts to reduce computational complexity but side effect followed - certainty factor fell. This study suggested expanded Approximation Algorithm. Expanded Approximation Algorithm is a method to consider both smallest supersets and largest subsets to expand basic space into a space including inverse set and to reduce Approximation error. By using expanded Approximation Algorithm suggested in the study, basic probability assignment function value of subsets was alloted and added to basic probability assignment function value of sets related to the subsets. This made subsets newly created become Approximation more efficiently. As a result, it could be known that certain function value which is based on basic probability assignment function is closely near actual optimal result. And certainty in correctness can be obtained while computational complexity could be reduced. by using Algorithm suggested in the study, exact information necessary for a system can be obtained.

Efficient LDPC-Based, Threaded Layered Space-Time-Frequency System with Iterative Receiver

  • Hu, Junfeng;Zhang, Hailin;Yang, Yuan
    • ETRI Journal
    • /
    • v.30 no.6
    • /
    • pp.807-817
    • /
    • 2008
  • We present a low-density parity-check (LDPC)-based, threaded layered space-time-frequency system with emphasis on the iterative receiver design. First, the unbiased minimum mean-squared-error iterative-tree-search (U-MMSE-ITS) detector, which is known to be one of the most efficient multi-input multi-output (MIMO) detectors available, is improved by augmentation of the partial-length paths and by the addition of one-bit complement sequences. Compared with the U-MMSE-ITS detector, the improved detector provides better detection performance with lower complexity. Furthermore, the improved detector is robust to arbitrary MIMO channels and to any antenna configurations. Second, based on the structure of the iterative receiver, we present a low-complexity belief-propagation (BP) decoding algorithm for LDPC-codes. This BP decoder not only has low computing complexity but also converges very fast (5 iterations is sufficient). With the efficient receiver employing the improved detector and the low-complexity BP decoder, the proposed system is a promising solution to high-data-rate transmission over selective-fading channels.

  • PDF

A study on the Public Library's Space planning and Characteristics for the User-oriented Publicness (사용자 중심의 공공성 실현을 위한 공공도서관의 공간 계획 및 특성에 관한 연구)

  • Kim, Seyoung
    • Korean Institute of Interior Design Journal
    • /
    • v.22 no.3
    • /
    • pp.52-60
    • /
    • 2013
  • The contemporary concept of publicness is reinterpreted from the point of view of contemporary publicness. Contemporary perception of public space has now branched and grown into a multitude of non-traditional sites with a variety of programs in mind. In this study, the aim is to discuss how contemporary public library has been evolved as public space and how to create User-centered interaction. In the case of developed countries, the Public Libraries have showed the expected effects because they have more systematic and efficient plan. Also, these libraries are placed with each facility, not distributed separately. It promotes the accumulation of profit on the space and Increases the efficiency. They support more effectively users' activities through the linkages between each facility and create the active interaction between users. Formation of the various interactions and synergies between space had been induced. Publicity means that the state will relate a combination of a number of specific public area. In addition, open space, public place, shall be directed to: This place as one of the users in order to have meaning, must be equipped with the facilities and space to communicate and understand the local role. Methods of the study are to analyze the concept and role of the users with the concept of modern publicity, to examine the concept of multi-complexity of public libraries for the user-oriented publicness, to learn about the characteristics of public spaces in the public libraries that appear in the advanced countries, to examine how to affect these characteristics in the public libraries, and to suggest the possibility and the various application methods on the characteristics of a public space. In the end, the public libraries for the realization of the publicity, support program complexity such as education and culture, welfare facilities, and public service facilities. In the 21st century, these complexity to improve the quality of service in public libraries. These spaces can be an alternative to be kept comfortable in a more vibrant area, and can affect the social, natural, cultural, and environmental aspects of the physical environment and the objects and relationships, as well as expand.

Efficient Decoding Algorithm for Rate-2, $2{\times}2$ Space-Time Codes (Rate-2인 $2{\times}2$ 시공간 부호를 위한 효율적인 복호 알고리즘)

  • Kim, Jeong-Chang;Cheun, Kyung-Whoon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.3
    • /
    • pp.9-14
    • /
    • 2009
  • Recently, a rate-2, $2{\times}2$ space-time code with simple ML decoding has been designed. Though the simple ML decoding algorithm does reduce the ML decoding complexity, there is still need for improvement. In this paper, we propose an efficient decoding algorithm for the rate-2, $2{\times}2$ space-time code using interference cancellation techniques with performance virtually identical to that of ML decoding. Also, the decoding complexity of the proposed algorithm is significantly reduced compared to the conventional simple ML decoding, especially for large modulation orders.

Fractal Properties and Cognitive Ecological effects in Space Design - Focused on Landscape Pattern - (공간디자인에 적용된 프랙탈 특성의 인지생태론적 효과 - 랜드스케이프 패턴을 중심으로 -)

  • Kim, Joo-Mi
    • Korean Institute of Interior Design Journal
    • /
    • v.20 no.2
    • /
    • pp.120-130
    • /
    • 2011
  • The purpose of this study is to propose cognitive ecological effects of fractal patterns in space design. This study investigated the perception and cognition problems regarding landscape patterns showing fractal properties from the cognitive perspective instead of the traditional speculative approach. In particular, the researcher has verified that fractal geometry theory and fractal pattern concept provide insight in space aesthetic values and cognitive effects. Research results are as follows. First, most environmentally-friendly fractal urban forms provide cognitive connectivity. In particular, this space provides a positive emotional response and preference to humans and displays self-organized complexity. This study found that such complexity of space form has characteristics corresponding to parallel cognitive structures of the human brain. Simultaneously, the researcher suggests that the fractal landscape pattern is an alternative for stiff and homogenized modern space. Second, fractal patterns provide hierarchical connectivity within the brain through continuous difference and repetition. In particular, self-similarities of fractal patterns administer significant visual grouping and coherence in human perception. It can be determined whether scaling coherence facilitates easier organization in cognitive organization. Third, fractal patterns in space design provide the basic method for achieving the connection between concept, construction, and urban factors. As a result, the researcher has suggested that scale distribution of geometrical factors, such as fractal patterns, an be a design method to connect various space typologies.