ComputingNotes

Data Structure and Algorithms – An Overview

by ComputingNotes
T. H. Cormen, Ed., Introduction to algorithms, 2nd. ed., 10th pr. Cambridge, Mass.: MIT Press [u.a.], 2007. Data Structure and Algorithsm, Sixth Edition, GoodRich et al., Wiley What is a data structure? https://www.ibm.com/think/topics/data-structure What are algorithms? An Algorithm is simply a specific, step-by-step set of instructions used to complete a task or solve a problem. ... Read More

Calculus – Application of Integrals (Area between Curves)

by ComputingNotes
References: Integrals can be used to calculate many things such as area between curves, volumes and surfaces of solids, length of curves etc. Areas between Curves: In calculus, we define the exact area under a curve not by measuring it directly, but by slicing it into rectangles, adding them up, and then making the slices ... Read More

Quantum Error Correction – Quantum Computing

by ComputingNotes
Books References: In an idea set up, we assume that logical qubits evolves unitarily following Schrodinger’s equation from the moment quantum comptuer is prepared, go through some computations and measured. However, during this process, real quantum system couples with its environment causing information leak out of logical state of the qubits in the quantum memory ... Read More

Random Linear Network Coding (RLNC)

by ComputingNotes
Network Coding Approaches for Distributed Computation over Lossy Wireless Networks https://pmc.ncbi.nlm.nih.gov/articles/PMC10047255B. Fan, B. Tang, Z. Qu, and B. Ye, “Network Coding Approaches for Distributed Computation over Lossy Wireless Networks,” Entropy, vol. 25, no. 3, p. 428, Feb. 2023, doi: 10.3390/e25030428. Ho, T.; Médard, M.; Koetter, R.; Karger, D.R.; Effros, M.; Shi, J.; Leong, B. A ... Read More

Network Coding – Wireless Communication

by ComputingNotes
https://www.nature.com/research-intelligence/nri-topic-summaries/network-coding-in-wireless-communication-systems-micro-22183https://www.microsoft.com/en-us/research/wp-content/uploads/2007/07/tr-2007-90.pdf Network Coding: Generalization of Routing Information delivery in today’s wireless networks is performed by routing which is intermediate nodes (routers) store and forward data. Now, network coding is the recent generalization of routing in which nodes can generate output data which is produced from encoding or applying certain functions on the previously received input ... Read More

Covert Communication (Low Probability of Detection – LPD)

by ComputingNotes
I. Makhdoom, M. Abolhasan, and J. Lipman, “A comprehensive survey of covert communication techniques, limitations and future challenges,” Computers & Security, vol. 120, p. 102784, Sep. 2022, doi: 10.1016/j.cose.2022.102784. Best Readings in Covert Communication and Networkinghttps://www.comsoc.org/publications/best-readings/covert-communication-and-networking Covert communication (often called LPD or Low Probability of Detection) is a security paradigm where the goal is not ... Read More

Probability – Introduction

by ComputingNotes
Book Probability by Jim Pitman, Springer The main concepts of probability theory include: These three concepts form the fundamental framework of probability theory. They describe the structure of any random process, from a simple coin toss to complex risk modeling. Outcome Space (Sample Space) The outcome space (often denoted by the Greek letter Omega, Ω, ... Read More

Linear Algebra – Gaussian Elimination

by ComputingNotes
Book: Introduction to Linear Algebra, Johnson et al. Third Edition Gaussian Elimination is a method in linear algebra used to solve systems of linear equations.It systematically transforms a system of equations into a simpler form so the solutions become easy to find. It works by manipulating the augmented matrix of the system using basic row ... Read More

Rank of Matrix

by ComputingNotes
The Rank of a Matrix is a fundamental concept in linear algebra that tells you how much “information” or “dimensionality” a matrix preserves. At its core, the rank represents the number of linearly independent rows or columns in a matrix. It is the dimension of the vector space generated by its columns (or rows). https://www.mathsisfun.com/algebra/matrix-rank.html ... Read More

Network Coding

by ComputingNotes
https://www.microsoft.com/en-us/research/wp-content/uploads/2007/07/tr-2007-90.pdf In traditional wireless communication, intermediate nodes (routers or relays) act like a postal service: they receive a packet, store it, and then forward it exactly as it was. Network Coding (NC) completely changes this. Instead of just forwarding, nodes are allowed to perform mathematical operations to combine multiple incoming packets into a single outgoing ... Read More
error: