• Title/Summary/Keyword: Searching Block

Search Result 157, Processing Time 0.024 seconds

Netlist Partitioning Genetic Algorithm for 4-Layer Channel Routing (4-레이어 채널 배선을 위한 네트리스트 분할 유전자 알고리즘)

  • 송호정;송기용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.64-70
    • /
    • 2003
  • Current growth of VLSI design depends critically on the research and development (If automatic layout tool. Automatic layout is composed of placement assigning a specific shape to a block and arranging the block on the layout surface and routing finding the interconnection of all the nets. Algorithms Performing placement and routing impact on Performance and area of VLSI design. Channel routing is a problem assigning each net to a track after global routing and minimizing the track that assigned each net. In this paper we propose a genetic algorithm searching solution space for the netlist partitioning problem for 4-layer channel routing. We compare the performance of proposed genetic algorithm(GA) for channel routing with that of simulated annealing(SA) algorithm by analyzing the results which are the solution of given problems. Consequently experimental results show that out proposed algorithm reduce area over the SA algorithm.

  • PDF

A New Method of PAPR Reduction in OFDM Systems Using Modified GA-SPW (변형된 GA-SPW에 의한 OFDM의 새로운 PAPR 감소 기법)

  • Kim, Sung-Soo;Kim, Myoung-Je
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.11 s.114
    • /
    • pp.1065-1072
    • /
    • 2006
  • An OFDM(Orthogonal Frequency Division Multiplexing) system has the problem of the PAPR(Peak-to-Average Power Ratio) due to the overlapping phenomena of many sub-carriers. The previously proposed GA-SPW(Genetic Sub-block Phase Weighting) method not only improved the reduction of PAPR as the number of sub-blocks increases in an OFDM symbol but also decreased the number of calculations involved in the iterative phase searching yields to depend on the number of population and generation by using genetic algorithm not on the number of sub-blocks and phase elements. In this paper, we propose the modified GA-SPW method in order to improve the performance and to decrease the complexity. It is shown that the proposed modified GA-SPW method achieves the significant performance and the reduction of search complexity comparing to the ordinary technique, iterative flipping and previously proposed GA-SPW by the experimental results and analysis.

Systematic Review and Meta-analysis on Acupotomy for Piriformis Muscle Syndrome (이상근증후군의 도침치료에 대한 체계적 문헌고찰 및 메타 분석)

  • Park, Song-Mi;Jung, Sue-un;Park, Jung-Hyeon;Do, Hyun-jeong;Cho, Sung-Woo
    • Journal of Korean Medicine Rehabilitation
    • /
    • v.31 no.2
    • /
    • pp.25-40
    • /
    • 2021
  • Objectives This study was conducted to analyze the effect of using acupotomy for piriformis muscle syndrome. Methods The databases used for the search were PubMed, Embase, Cochrane library, China National Knowledge Infrastructure (CNKI), Koreanstudies Information Service System (KISS), Research Information Sharing Service (RISS), Oriental Medicine Advanced Searching Integrated System (OASIS), KMbase, and National Digital Science Library (NDSL). The literature was searched using a total of 9 domestic and foreign databases. randomized controlled trial using only acupotomy as an intervention was selected. The selected studies are analyzed the risk of bias through Cochrane risk of bias, and meta-analysis was performed using Revman. Results As a result of meta-analysis of 11 selected studies, acupotomy was more effective than nerve block and acupuncture. In terms of visual analog scale and immediate analgesic effect, acupotomy did not have statistically significant results compared to other treatment methods. meta-analysis of electro-acupuncture and acupotomy showed no significant results. Conclusions When acupotomy is applied as a treatment for piriformis muscle syndrome, it is more effective than nerve block and acupuncture. but most of the studies have been judged as 'unclear' in the risk of bias assessment. Due to characteristics of treatment group and control group's intervention, It is judged that the blinding of the participant was not properly implemented. Therefore, it is considered that high-quality studies are necessary to supplement the problems in the future.

Blockchain (A-PBFT) Based Authentication Method for Secure Lora Network (안전한 Lora 네트워크를 위한 블록체인(A-PBFT) 기반 인증 기법)

  • Kim, Sang-Geun
    • Journal of Industrial Convergence
    • /
    • v.20 no.10
    • /
    • pp.17-24
    • /
    • 2022
  • Lora, a non-band network technology of the long-distance wireless standard LPWAN standard, uses ABP and OTTA methods and AES-128-based encryption algorithm (shared key) for internal terminal authentication and integrity verification. Lora's recent firmware tampering vulnerability and shared-key encryption algorithm structure make it difficult to defend against MITM attacks. In this study, the consensus algorithm(PBFT) is applied to the Lora network to enhance safety. It performs authentication and PBFT block chain creation by searching for node groups using the GPS module. As a result of the performance analysis, we established a new Lora trust network and proved that the latency of the consensus algorithm was improved. This study is a 4th industry convergence study and is intended to help improve the security technology of Lora devices in the future.

Architecture Design of High Performance H.264 CAVLC Encoder Using Optimized Searching Technique (최적화된 탐색기법을 이용한 고성능 H.264/AVC CAVLC 부호화기 구조 설계 기법)

  • Lee, Yang-Bok;Jung, Hong-Kyun;Kim, Chang-Ho;Myung, Je-Jin;Ryoo, Kwang-Ki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.431-435
    • /
    • 2011
  • This paper presents optimized searching technique to improve the performance of H.264/AVC. The proposed CAVLC encoder uses forward and backward searching algorithm to compute the parameters. By zero-block skipping technique and pipelined scheduling, the proposed CAVLC encoder can obtain better performance. The experimental result shows that the proposed architecture needs only 66.6 cycles on average for each $16{\times}16$ macroblock encoding. The proposed architecture improves the performance by 13.8% than that of previous designs. The proposed CAVLC encoder was implemented using VerilogHDL and synthesized with Megnachip $0.18{\mu}m$ standard cell library. The synthesis result shows that the gate count is about 15.6K with 125Mhz clock frequency.

  • PDF

An SPC-Based Forward-Backward Algorithm for Arrhythmic Beat Detection and Classification

  • Jiang, Bernard C.;Yang, Wen-Hung;Yang, Chi-Yu
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.4
    • /
    • pp.380-388
    • /
    • 2013
  • Large variation in electrocardiogram (ECG) waveforms continues to present challenges in defining R-wave locations in ECG signals. This research presents a procedure to extract the R-wave locations by forward-backward (FB) algorithm and classify the arrhythmic beat conditions by using RR intervals. The FB algorithm shows forward and backward searching rules from QRS onset and eliminates lower-amplitude signals near the baseline using a statistical process control concept. The proposed algorithm was trained the optimal parameters by using MIT-BIH arrhythmia database (MITDB), and it was verified by actual Holter ECG signals from a local hospital. The signals are classified into normal (N) and three arrhythmia beat types including premature ventricular contraction (PVC), ventricular flutter/fibrillation (VF), and second-degree heart block (BII) beat. This work produces 98.54% accuracy in the detection of R-wave location; 98.68% for N beats; 91.17% for PVC beats; and 87.2% for VF beats in the collected Holter ECG signals, and the results are better than what are reported in literature.

An Operation Scheduling of Transporters Considering Turns and Passing Delay at the Intersection Roads on the Shipyard (교차로 구간 회전 및 감속을 고려한 트랜스포터 최소 공주행 운영계획)

  • Moon, Jong-Heon;Ruy, Won-Sun;Cho, Doo-Yeoun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.54 no.3
    • /
    • pp.187-195
    • /
    • 2017
  • The operation planning of transports used to move blocks is the one of key factors. Furthermore, reducing the running time through the effective plan contributes to pulling forward the whole logistic process of the shipyard and substantially saving the fuel consumption of itself as well. The past researches of the transporter focused on finding only the shortest distances, so called, Manhattan distance. However, these searching approaches cannot help having the significant difference in the real operational time and distance with the minimum cost approach which considers the speed retardation for turns or safety at the intersection. This study suggests the noble transporter's operational model which could take account of the consuming operational time around the crossroads on the shipyard. Concretely, the proposed method guarantees the minimization of transporters' turns and passage number which are huge burdensome to the operation time and the whole planning of transports with the given period. Resultantly, this paper is willing to explain the appropriateness of our approach, compared with the previous ones.

A Study on Type Classification and Recognition Using Structural Information in Character Pattern of HANGEUL Shape (한글 Shape 문자 Pattern에서의 구조적 정보를 이용한 형식분류와 인식 관한 연구)

  • 전종익;조용주;남궁재찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.2
    • /
    • pp.180-195
    • /
    • 1991
  • In this paper, we studied on new method of recognition using structural information to recognize character pattern in orginal shape of Hangeul. First, for the purpose of knowing location of character in input image. it processed Making block. Second, after we investigated. whether vertical vowel exited or not in character image accordingly the center of gravity of Hangeul. each character was classified into Type of Hangeul by searching location and length for horizontal vowel and short pole. Last, we processed it by means of template matching which calculate Uclid's distance on each Jaso in accordance to type classified. This paper made an experiment on 2350 characters and obtained 98.3% classifing rate and 95.2% recognizing rate.

  • PDF

Fast Motion Estimation Algorithm for H.264 Video Coding Standard (H.264 동영상 표준 부호화 방식을 위한 고속 움직임 추정 기법)

  • Yoon Sung-Hyun;Choi Kwon-Yul;Lee Seongsoo;Hong Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11C
    • /
    • pp.1091-1097
    • /
    • 2005
  • In this paper, we propose fast motion estimation algorithm. Local statistics of a motion vector is highly correlated to motion vectors of its neighboring blocks. According to the property, block-based motion search range is adaptively determined in order to reduce unnecessary search points. Based on the determined search range, motion vector is obtained by variable step search motion estimation. Experimental results show that comparing to Full search motion estimation, the motion searching points of proposed algorithm is reduced as much as $98\%$. Moreover, PSNR and Bit Rate are almost same to Full search method.

Ig G fusion 단백질을 사용한 리간드-수용체의 상호작용

  • 천혜경
    • Proceedings of the Korean Society of Applied Pharmacology
    • /
    • 1994.11a
    • /
    • pp.143-145
    • /
    • 1994
  • Chimeric fusion proteins involving IgG have proven valuable in studying protein-protein interactions and may possess therapeutic applications as well. For example, three receptor subtypes for the natriuretic peptides, when fused to the Fc portion of human IgG ${\gamma}$ chain, were quantitatively and qualitatively indistinguishable from the native receptor, thus allowing detailed structure-function studies of the receptor. In an attempt to block human immunodeficiency virus infectivity with soluble derivatives of CD4, a CD4/IgG Fc chimeric molecule was shown to increase the plasma half life of soluble CD4 and possessed the added advantage of IgG Fc-mediated placental transfer. In the case of the KGFR, this approach provided a framework for dissection of its ligand binding domains and made it possible to demonstrate that high affinity binding sites for two ligands, aFGF and KGF, reside within different receptor Ig-like domains. Chimeric molecules fused to immunoglobulins would have the advantages of secretion from transfected cells as well as detection and purification from medium utilizing Staphylococcus aureus Protein A. In addition, where highly related receptors make their discrimination very hard due to the difficulties in generating specific immunochemical probes, IgG fusion protein with tailor-made specificities confers particular advantages to elucidate patterns of receptor distribution and expression. The approach described here may have general applications in defining ligand-receptor interactions as well as searching for specific agonists and antagonists of receptor function.

  • PDF