Hyungseok Kim

Course Objective

• Understand the basic concepts of quantum computing and quantum information.
• Learn quantum algorithms and practice quantum coding using IBM Qiskit.
• Understand the physical systems that constitute qubits.
• Learn quantum error correction essential for NISQ devices.

Textbook

1. Quantum Computing: A Gentle Introduction (MIT Press) by Eleanor Rieffel and Wolfgang Polak

Quantum Coding Practice Materials

• korean-community / tutorials / 2023 Yonsei Lecture /

Course Objective

• Understand the basic principles of quantum information theory and its applications on quantum computing.
• Learn basic oracle-based quantum algorithms.
• Understand near-term quantum machine learning algorithms.

Textbook

1. An Introduction to Quantum Computing (Oxford University Press) by Phillip Kaye, Raymond Laflamme, and Michele Mosca
2. Quantum Computation and Quantum Information (Cambridge University Press) by Michael A. Nielsen and Isaac L. Chuang
3. Machine Learning with Quantum Computers (Springer) by Maria Schuld and Francesco Petruccione

Course Objective

• Cultivate creative engineers with synthetic research ability.
• Develop an engineering program considering industry requirements.
• Summarize the undergraduate programs of EE.

Capstone Topic

• Title: HS-Table: A Table-Based Algorithm for Optimizing Quantum Circuits through Qubit Reuse

Capstone Team

• Members: 1 student
• Role: Team Leader
• Responsibility: Every aspect of the project from planning to execution.

Research Lab

• Lab: Embedded Systems and Computer Architecture Lab (eSCaL)
• Advisor: Prof. Won Woo Ro
• Teaching Assistant: Enhyeok Jang

Course Objective

• Understand the basic principles of digital circuits and analysing simple digital systems.
• Learn Boolean algebra, Karnaugh map, combinational circuit, and sequential circuit.

Textbook

1. Contemporary Logic Design (Pearson) by Randy H. Katz and Gaetano Borriello

Course Objective

• Understand the basic principles of computer architecture.
• Learn the structure of RISC CPU.
• Learn the CPU pipeline structure.
• Learn cache and memory structure.

Textbook

1. Computer Organization and Design RISC-V Edition (Morgan Kaufmann) by David A. Patterson and John L. Hennessy

Projects

• Project 1-1: Implementing a simple combinational circuit using on Quartus II.
• Project 1-2: Designing an 8-bit arithmetic logic unit (ALU).
• Project 2: Designing a 64-bit single-cycle RISC-V microprocessor.
• Project 3: Designing a 64-bit pipelined RISC-V microprocessor.

Course Objective

• Understand the basic principles of communication networks.
• Learn protocols of communication networks.
• Learn control algorithms of communication networks.

Textbook

1. Computer Networking (Pearson) by James F. Kurose and Keith W. Ross

Projects

• Project 1: Investigating behaviors and analysing packets of HTTP, TCP, and UDP protocols using Wireshark.
• Project 2: Investigating behaviors and analysing packets of IPv4, Ethernet, and 802.11 Wi-Fi protocols using Wireshark.

Course Objective

• Understand the basic principles of process and scheduling.
• Learn the basic concepts of memory virtualization, multi-threading, and file systems.
• Programming practice of operating systems using xv6-riscv.

Textbook

1. Operating Systems: Three Easy Pieces by Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau

Projects

• Assignment 1: Implementing a simple shell in xv6-riscv.
• Assignment 2: Adding a new system call to xv6-riscv that probes processes and prints out their information, including process ID, execution state, runtime, and program name.
• Assignment 3: Replacing the round-robin process scheduler of xv6-riscv with a fair-share scheduling algorithm.
• Assignment 4: Replacing the next-fit free list management scheme of xv6-riscv’s malloc library with the best-fit policy.
• Assignment 5: Modifying the paging scheme of xv6-riscv to allocate physical frames belatedly on their first write access, referred to as copy-on-write.
• Assignment 6: Implementing multi-threading features in xv6-riscv.

Course Objective

• Understand parallel architectures and major peripheral devices.
• Learn ARM processor and ARM assembly language for mobile SoCs.
• Learn the solid-state drive (SSD) architecture.

Project (in groups of 2)

• Designing garbage collection and wear-leveling algorithm of block associative sector translation (BAST) flash translation layer (FTL) for an SSD.
  • Team Member: James Jihyun Moon

Course Objective

• Understand programming models for multi-threading (Pthread).
• Understand programming models for multicore CPUs (OpenMP).
• Understand programming models for GPUs (CUDA).

Textbook

1. Programming Massively Parallel Processors: A Hands-on Approach (Morgan Kaufmann) by Wen-mei W. Hwu, David B. Kirk, and Izzat El Hajj
2. Parallel Programming: Concepts and Practice (Morgan Kaufmann) by Bertil Schmidt, Jorge Gonzalez-Dominguez, Christian Hundt, and Moritz Schlarb
3. C++ Concurrency in Action (Manning) by Anthony Williams

Projects

• Assignment 1: Implementing a simple filter on 1D array using Pthread.
• Assignment 2: Implementing a hash table using open addressing method using Pthread.
• Assignment 3: Implementing a matrix multiplication kernel using OpenMP.
• Assignment 4: Implementing a matrix multiplication kernel using CUDA.
• Assignment 5: Implementing 7 versions of sum reduction kernels using CUDA.
• Assignment 6: Implementing the VGG16 DNN model using CUDA.

Course Objective

• Understand the basic concepts and components of artificial intelligence (AI) and machine learning (ML).
• Learn to formulate and to prepare the data for learning processing.
• Learn to utilize and to implement programs for recognition applications and to evaluate the performance.

Textbook

1. The Hundred-Page Machine Learning Book by Andriy Burkov

Projects

• Project 1: Performing a linear regression for classification using the dataset “from sklearn.datasets import load_iris”.
• Project 2: Training a decision tree regressor using the dataset “from sklearn.datasets import fetch_california_housing”.

Course Objective

• Understand reinforcement learning through programming.
• Learn various reinforcement learning mothods such as Markov Decision Process (MDP), Dynamic Programming (DP), Monte Carlo, Temporal-Difference (TD) learning, and Q-learning.
• Implement various reinforcement learning techniques through Python/Pytorch coding and compare their strengths and weaknesses.

Textbook

1. Reinforcement Learning, second edition: An Introduction (Bradford Books) by Richard S. Sutton and Andrew G. Barto

Projects

• Project 1: Implementing a program that solves the value function of a simple gridworld problem by matrix inversion.
• Project 2: Implementing the DP algorithm to solve a gridworld problem.
• Project 3: Implementing the Monte Carlo Control On Policy Simulation to solve a gridworld problem.
• Project 4: Implementing the Q-learning Simulation to solve a gridworld problem.

References

[1] Mnih, V., Kavukcuoglu, K., Silver, D. et al. Human-level control through deep reinforcement learning. Nature 518, 529-533 (2015).

Course Objective

• Focus on a special topic about “elements of learning from data” by going through important components in the field and link among these learning elements in pattern recognition.
• Cover ecent and advanced learning algorithms from literatures of machine learning, neural network, and pattern recognition with particular attention paying towards relationships among the learning components.

Textbook

1. The Elements of Statistical Learning: Data Mining, Inference, and Prediction (Springer) by Trevor Hastie, Robert Tibshirani, and Jerome Friedman

Projects

• Project 1: Performing classification using the linear regression model and reduced multivariate (RM) model and comparing the accuracies using the experimental data of Gaussian distribution.
• Project 2: Performing a 5-fold cross validation test for the 3 data sets which are Mushroom, Iris, and Optical Recognition of Handwritten digits, using the following algorithms: 3-layer multi-layer perceptron (MLP) at different hidden node sizes, support vector machine (SVM) using different kernels, and RM Model for orders 1 to 5.

References

[1] Kar-Ann Toh, Quoc-Long Tran and D. Srinivasan, “Benchmarking a reduced multivariate polynomial pattern classifier,” in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 6, pp. 740-755, June 2004

Course Objective

• Understand the basic concepts of programming.
• Learn problem solving methods using the C programming language.
• Improve the ability of solving some engineering-related subjects using the C programming language through various tasks.

Project (in groups of 2)

• Implementing a household account book program with the following functions: print the contents of all entries, add a new entry, delete or modify an entry, find some item from entry, calculate the current balance, display verbal histogram, sort entries, display the sum of card and cash, write the contents to account_book_new.txt file, and quit.

Course Objective

• Understand abstract data types using the C programming language.
• Analyze and design basic algorithms.
• Introduction to the discrete mathematics system that is the basis of computer science and coding theory.

Textbook

1. Data Structures and Algorithm Analysis in C (Pearson) by Mark Allen Weiss

Course Objective

• Learn basic digital logic design skills through laboratory experiments and projects.

Projects

• Implementing a simple running game on a XILINX PYNQ-Z2 board.
  1. Characters: Yonsei University Eagle , MIT Beaver , and Caltech Beaver .
  2. Back ground music: The Skaters’ Waltz from Antarctic Adventure (1983) by KONAMI. Originally composed by Émile Waldteufel.

  
  

Course Objective

• Understand CMOS transistors.
• Learn combinational and sequential VLSI circuit design.
• Learn subsystems of a computer such as data path, array, I/O, and clock.

Textbook

1. Integrated Circuit Design: Global Edition (Pearson) by Neil H. E. Weste and David Money Harris

Project (in groups of 2)

• Designing a 6-bit decoder and digitally controlled delay line (DCDL) using combinational circuit.
  1. Pre-/main- decoder structural analysis and design considering metal resistance and capacitance.
  2. DCDL structural analysis and design considering uniform step-delay.

References

[1] R. -J. Yang and S. -I. Liu, “A 40-550 MHz Harmonic-Free All-Digital Delay-Locked Loop Using a Variable SAR Algorithm,” in IEEE Journal of Solid-State Circuits, vol. 42, no. 2, pp. 361-373, Feb. 2007

Course Objective

• Understand system IC design flow.
• Learn structural and behavioral modeling.
• Learn synthesis and verification.
• Learn design for testability and low power.

Project (in groups of 3)

• Designing, verifying, and synthesising a modified advanced encryption standard (AES) 128 decryptor.

References

[1] Explanatory material for AES by Intel.
[2] AES specification by Federal Information Processing Standard (FIPS) Publication 197.

Course Objective

• Lab practices of embedded system hardware designs.
• Lab practices of embedded software development.
• Lab practices of development boards and kits.

Projects

• Midterm Project

  • Abstract:
    This report introduces a methodology of designing a liquid-crystal display (LCD) controller utilizing a fieldprogrammable gate array (FPGA) board. The controller controls two LCDs: a Text-LCD and a thin-film-transistor LCD (TFT-LCD). Instead of merely displaying texts, it interlocks data of two LCDs and implements effects such as blinking and color. Effects can be controlled through external buttons. The controller is designed through Verilog hardware description language (HDL) and implemented on an FPGA board. By operating the designed LCD controller, it can be verified that LCDs display and exchange characters in the form of American standard code for information interchange (ASCII) codes.

    

    A block diagram of the LCD controller.
• Final Project

  • Abstract:
    This report introduces the methodology of designing an interrupt clock using a field-programmable gate array (FPGA) board. The interrupt clock has two functions: retrieving the initial time from the real-time clock (RTC) and setting the time. The clock receives push button signals as interrupts, and these interrupts control the clock functions. The time is displayed on the 7-segment. The input/output (I/O) part is designed in Verilog hardware description language (HDL) and the firmware which handles interrupts is designed in the C programming language. By operating the designed interrupt clock, it can be verified that the clock manages interrupts using the interrupt device handler.

    

    A block diagram of the interrupt clock.

Course Objective

• Learn fundamental components comprising the analog ciruits.
• Build the proper equations governing the circuit behaviors.
• Learn algebraic equations explaining the static characteristics.
• Learn differential equations explaining the dynamic characteristics.

Textbook

1. Introduction to Electric Circuits (Wiley) by James A. Svoboda and Richard C. Dorf

Course Objective

• Understand electronic circuits using Diode and Transistors.
• Understand the physics of semiconductor.
• Understand the physics of bipolar (BJT) and field effect (FET) transistors.
• Design BJT and FET amplifiers.
• Design multi-stage amplifiers.

Textbook

1. Fundamentals of Microelectronics (Wiley) by Behzad Razavi

Projects

• Designing a two stage amplifier based on bipolar junction transistors (BJTs).
  1. Finding the parameters and small signal model of BJTs.
  2. Designing a common emitter amplifier with a voltage gain higher than 45 dB.
  3. Designing an amplifier to drive a low impedance load.

References

[1] Modern Semiconductor Devices for Integrated Circuits (Pearson) by Chenming Hu

Course Objective

• Verify the theoretical content of circuit theory through experiments and perform application projects.

Projects

• Designing electrocardiogram (ECG) readout circuit.
  1. Designing ECG readout circuit using instrumentation amplifier (IA), notch filter, low-pass filter, and high-pass filter.
  2. Verifying the design through PSpice simulation.
  3. Implementing the design with breadboards and mearsuring ECG signals.

Course Objective

• Learn signal and system characteristics and models.
• Learn time-domain analysis of continuous-time signals.
• Understand frequency-domain of continuous-time signals.
• Understand analysis of continuous-time systems using Laplace transform.
• Understand analysis of discrete-time systems using z-transform.

Textbook

1. Signal and Linear System Analysis 2e (John Wiley & Sons) by Gordon E. Carlson

MATLAB Onramp

• Recieved course completion certificate on 11 May 2020 from MathWorks.

Projects

• Project 1: Plotting continuous-time, discrete-time, and Fourier transformed signals.
• Project 2: Verifying the Paley Wiener theory, properties of Fourier transform, and the Nyquist-Shannon sampling theorem.
• Project 3:
  1. Restoring the music signal* sampled at 4000 Hz to the original signal using a low-pass filter (LPF).
  2. Removing noise from a music signal** using an LPF.
         *What is Love? (2018) by TWICE     **Secret Garden (2017) by IU
• Project 4: Verifying Fourier transform, Laplace transform, and z-transform on different examples.

Course Objective

• Learn the basic characteristics of electric and magnetic fields.
• Understand the meaning and phenomenon of electromagnetic waves through Maxwell’s equations, which combine electric and magnetic fields in the time domain.

Textbook

1. Field and Wave Electromagnetics: Pearson New International E (Pearson) by David K. Cheng