• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.1
• /
• pp.9-14
• /
• 2013

In this paper, we propose a low complexity bilateral search SIC for OFDM in fast time-varying channels. Due to the possibility of error propagation in SIC, symbol detection ordering within the block of symbols has a significant effect on the overall performance. In this paper, the first symbol to be detected is determined based on CSEP values, and then the next symbol to be detected is selected according to the updated CSEP while bilaterally searching from the boundary of the detected symbol group. Through computer simulations, we show that the proposed method has performance improvements with almost the same computation complexity over the conventional methods in the high SNR region. It has a performance approaching the MFB, known as the performance upper bound, within 2dB at the BER of $10^{-5}$.

• Korean Journal of Applied Biomechanics
• /
• v.30 no.3
• /
• pp.247-253
• /
• 2020

Objective: This study aimed to examine the effects of real-time visual feedback gait training on gait stability in older adults. Method: Twelve older adults participated in this study, being divided into 2 groups including a) visual feedback (VF) and b) non-visual feedback (NVF) groups. For 4 weeks, VF performed a treadmill walking training with real-time visual feedback about their postural information while NVF performed a normal treadmill walking training. For evaluations of gait stability, kinematic data of 15-minute treadmill walking were collected from depth-based motion capture system (30 Hz, exbody, Korea). Given that step lengths in both right and left sides were determined based on kinematic data, three variables including step difference, coefficient of variation, approximate entropy were calculated to evaluate gait symmetry, variability and complexity, respectively. Results: For research findings, VF exhibited significant improvements in gait stability after 4-week training in comparison to NVF, particularly in gait symmetry and complexity measures. However, greater improvement in gait variability was observed in NVF than VF. Conclusion: Given that visual feedback walking gives potential effectiveness on gait stability in older adults, gait training with visual feedback may be a robust therapeutic intervention in people with gait disturbances like instability or falls.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.30A no.1
• /
• pp.51-63
• /
• 1993

"Algorithm DA" is proposed to test linked 2-CFs(2-Coupling Faults) with order 2 or 3 which are not perfectly detected in conventional algorithms. "Test 1*", "Test 2*" and "Algorithm RA" are proposed restricted 3-CFS. The time complexity of "Test 1*" is reduced in view of the detection of 3-CFS. "Test 2*" and "Algorithm RA" have not only the reduces time complexity but also the improved fault coverage in comparison with conventional algorithms. And "Algorithm RA" can be applied step by step according to the degree of the fault coverage. If "Algorithm RA" is applied to the memory with parallel test. its time complexity is reduced considerably. It is proved that the MT(March Test) with nonlinear address sequences can not detect perfectly the CFs more complex than linked 2-CFs with order 3.ss sequences can not detect perfectly the CFs more complex than linked 2-CFs with order 3.

• Journal of Korea Multimedia Society
• /
• v.9 no.1
• /
• pp.59-72
• /
• 2006

The rapid growth of technology for network and terminal devices is able to service multimedia contents in mobile environments. But as the environment of networks and the performance of devices is varied, the same quality service is very difficult to be provided for user in internet and mobile environment. Therefore, multimedia streaming system must provide an adaptive service in considering network and device environment. Video transcoding techniques are the good solution that can provide video streaming service in various network environments adaptively. This paper proposes a dynamic frame-skipping transcoding scheme to provide adaptive streaming service in various network environments. This scheme uses the prediction period for transcoding. A proposed transcoding scheme can reduce time complexity through combination of prediction period and skipping period to control frame-skipping rate in encoder. In simulation results, the performance of proposed scheme is similar to the performance of a traditional dynamic frame-skipping scheme in PSNR value. But the performance of proposed scheme outperforms the performance of traditional scheme in time complexity.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.6C
• /
• pp.523-529
• /
• 2010

We propose a very low complexity lattice reduction (LR) algorithm for MIMO detection in time varying channels. The proposed scheme reduces the complexity by performing LR in a block-wise manner. The proposed scheme takes advantage of the temporal correlation of the channel matrices in a block and its impact on the unimodular matrices during LR process. From this, the proposed scheme can skip a number of redundant LR processes for consecutive channel matrices and performs a single LR in a block. The simulation results investigated in this letter reveal that the proposed detection scheme requires only 43.4% multiplications and 17.3% divisions of LLL-LR and only 50.2% multiplications and 68.2% divisions of the conventional adaptive LR with almost no performance degradation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.12
• /
• pp.2865-2874
• /
• 2013

Recently, most of movies top-ranked in the box office are screening in Stereoscopic 3D, and the world's leading electronics companies such as Samsung and LG are getting the hots for 3DTV sales. However, each person has different binocular disparity and different viewing distance, and thus he or she feels the severe visual fatigue and headaches if he or she is watching 3D content with the same binocular disparity, which is very different from things he or she feels in the real world. To solve this problem, this paper proposes and implement a 3D rendering system that correct the disparity of 3D content by reflecting binocular distance and viewing distance. Then, the computational complexity is analyzed. Optical-flow and Warping algorithms turn out to consume 732 seconds and 5.7 seconds per frame, respectively. Therefore, a dedicated chip-set for both blocks is strongly required for real-time HD 3D display.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.8 no.5
• /
• pp.1122-1127
• /
• 2007

We propose the complexity reduction algorithm of real root method that is mainly used in the Vocoder. The real root method is that if polynomial equations have the real roots, we are able to find those and transform them into LSP(Line Spectrum Pairs). However, this method takes much time to compute, because the root searching is processed sequentially in frequency region. The important characteristic of LSP is that most of coefficients are occurred in specific frequency region. So, the searching frequency region is ordered and adjusted by each coefficient's distribution in this paper. Transformation time can be reduced by proposed algorithm than the sequential searching method in frequency region. When we compare this proposed method with the conventional real root method, the experimental result is that the searching time was reduced about 48% in average.

• Journal of IKEEE
• /
• v.23 no.1
• /
• pp.207-213
• /
• 2019

In this paper, we propose a low-complexity feature detection algorithm for object tracking and present hardware architecture design and implementation results for real-time processing. The existing Shi-Tomasi algorithm shows good performance in object tracking applications, but has a high computational complexity. Therefore, we propose an efficient feature detection algorithm, which can reduce the operational complexity with the similar performance to Shi-Tomasi algorithm, and present its real-time implementation results. The proposed feature detector was implemented with 1,307 logic slices, 5 DSP 48s and 86.91Kbits memory with FPGA. In addition, it can support the real-time processing of 54fps at an operating frequency of 114MHz for $1920{\times}1080FHD$ images.

• Journal of KIISE:Information Networking
• /
• v.35 no.2
• /
• pp.112-119
• /
• 2008

Today, A matter of concern of home network technology increase. The standard of communication between home network devices are required. IEEE 802.1 AVB(Audio/Video Bridging) specifies transmission method for time-sensitive data between these devices using Ethernet in bridged local area networks. IEEE 802.1 AVB and IEEE 1588 PTP(Precision Time Protocol) have various message type for grandmaster selection and synchronize the devices. These messages bring on complexity protocol. We propose a method that uses Single TimeSync frame in order to the problem. Our proposal is appropriate process complexity and low transmission delay for home network by using the TimeSync frame. Furthermore, after all devices are adjusted to the single TimeSync frame, a resource reservation, a forwarding and queueing rule are needed for a time-sensitive application.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.11C
• /
• pp.1098-1105
• /
• 2009

In this paper, we propose an asynchronous UWB (Ultra Wide Band) Positioning scheme that can provide precise positioning performance with low complexity and low power consumption. We also present the residual test to improve the positioning performance in multipath channels having heavy NLoS (Non-Line of Sight) components. As compared to conventional ToA (Time of Arrival) positioning scheme that requires round-trip transmissions as many as the number of beacons, the proposed UWB positioning scheme effectively decrease power consumption and processing delay since a single round-trip transmission is only required. Also, as compared to conventional TDoA (Time Difference of Arrival) positioning scheme requiring precise synchronization among the beacons, asynchronous nature of the proposed scheme achieves very low system complexity. Through simulations in LoS (Line of Sight) channel models, we observe that the proposed scheme requires low system complexity, low power consumption, while providing positioning performance of almost the same accuracy as the conventional ToA and TDoA positioning schemes. In addition, the proposed scheme by employing the residual test achieves accurate positioning performance even in multipath channels having heavy NLoS components.