No video

Error Correcting Codes 2a: Linear Codes - Generator Matrix

  Рет қаралды 41,602

eigenchris

eigenchris

Күн бұрын

Пікірлер: 48
@TheBigWazowski
@TheBigWazowski 5 жыл бұрын
You may not realize it, but you’re making awesome videos whether it be coding theory or tensor calc. Theres almost no channels like this with the same high quality as your videos. Keep up the great work
@drevolan
@drevolan 5 жыл бұрын
I just wanted to let you know that this content is incredibly straight forward, clearly explained and made me understand the material way better than what I got from sitting in the lecture hall or trying to understand it myself with the book. Thank you so much for not just making these incredible videos, but making them in a way that is not only easily digestible but entertaining to watch.
@hwangyounsun367
@hwangyounsun367 Жыл бұрын
I just want to thank you for your hard work making this wonderful video. This video delivers clear, coherent lectures about the basic concepts of coding theory so that every watcher can grasp the concepts very easily.
@eigenchris
@eigenchris Жыл бұрын
Thanks. Unfortunately this series is currently in an unfinished state. But I'm hoping you can still get value out of it.
@TheNixoo
@TheNixoo 3 жыл бұрын
Best ECC courses you can find on the internet! Thank you!
@prajwolgyawali6770
@prajwolgyawali6770 4 жыл бұрын
Linear Codes use special matrix called Generator Matrix to project binary message into higher dimensional space. This allows us to correct errors. Valid and invalid words - 0:50 Moving to higher dimension - 4:15 Generator Matrix - 6:00
@2262sandeep
@2262sandeep Жыл бұрын
Cant find such explanation anywhere, this is just unbeleivable.
@abhinavsaket1194
@abhinavsaket1194 5 ай бұрын
Wonderful video. you deserve many cups of coffee.
@PROJECTJoza100
@PROJECTJoza100 15 сағат бұрын
Ajmo FEROVCI!
@fgtdjkg
@fgtdjkg 7 ай бұрын
Great job! Very good explained, you are awesome
@woodenstick3517
@woodenstick3517 Жыл бұрын
If I pass my exam I will donate you.
@user-zu4ft8yw9e
@user-zu4ft8yw9e 4 ай бұрын
It seems like you're referring to the process of understanding and implementing Linear Codes, specifically Error Correcting Codes (ECC) using Generator Matrices. Let me break it down into stages for you. 1. Understanding Error Correcting Codes (ECC): ECCs are essential in data transmission and storage to protect information from errors that may occur during the process. They work by adding redundancy to the original data, allowing the receiver to detect and sometimes even correct errors. 2. Linear Codes: Linear codes are a subset of Error Correcting Codes, where the codewords generated are linear combinations of the original information symbols. These codes have several advantages, such as efficient encoding and decoding algorithms, and the ability to correct errors based on their structure. 3. Generator Matrix: A generator matrix is a square matrix used to represent a linear code. It is an essential tool for encoding data using the code. The generator matrix, denoted as G, is an m x n matrix, where m is the number of parity check bits added, and n is the number of information bits. 4. Decoding Problems: Decoding is the process of recovering the original information from the received codeword, which may contain errors. There are different decoding techniques for linear codes, such as: a. Hard Decision Decoding: In this method, the received signal is quantized into discrete levels, and the decoder makes a hard decision on the most likely transmitted symbol. b. Soft Decision Decoding: This technique uses the received signal's continuous amplitude information to make more accurate decisions about the transmitted symbols. c. Maximum Likelihood Decoding: This method aims to find the codeword that is most likely to have been transmitted, given the received signal. It is generally computationally expensive but provides the best performance. d. Minimum Distance Decoding: This approach focuses on decoding the codeword that is closest to the received signal in terms of Hamming distance. It is based on the fact that the minimum distance between codewords determines the code's error correction capability. 5. Stages in Deciding Problems: When dealing with decoding problems in linear codes, you would typically follow these stages: a. Encode the original information bits using the generator matrix G. b. Transmit the encoded message over a communication channel. c. Receive the encoded message, which may contain errors. d. Decode the received message using one of the decoding techniques mentioned above. e. Determine the most likely original information bits based on the decoded message. Remember, the choice of decoding technique and the specific stages involved may vary depending on the type of linear
@dnsala
@dnsala Жыл бұрын
Morning of the Exam, you explained the last piece I didn't understand, thank you! And thank you KZfaq for recommending this to ne last second haha
@adeemmmm
@adeemmmm 7 ай бұрын
Very well explained, Thank you
@ivanm71
@ivanm71 5 жыл бұрын
I've told to police that I didn't wrote "weed", just 3 errors occurred in "food" due message transfer. They didn't believe me((
@introductiontocryptography4223
@introductiontocryptography4223 Жыл бұрын
Excellent lecture, much appreciated!!
@georgettebeulah4427
@georgettebeulah4427 4 жыл бұрын
This video make so much sense and can relate a lot to it.
@klevisimeri607
@klevisimeri607 11 ай бұрын
Thank you for making these kind of videos!
@mazayong99
@mazayong99 Жыл бұрын
Very good lecture! Thanks
@zhiyidong3367
@zhiyidong3367 8 ай бұрын
Thank you !!! 🤩Very good videos
@darthmoomoo
@darthmoomoo 5 жыл бұрын
2:06 . That's what she said.
@muradalm5730
@muradalm5730 4 жыл бұрын
Thank you! Keep up the good content/quality! New sub here :)
@Gyringag
@Gyringag 3 жыл бұрын
Food job!
@phumlanimbabela-thesocialc3285
@phumlanimbabela-thesocialc3285 3 жыл бұрын
Great lecture
@qin6409
@qin6409 2 жыл бұрын
thank you, you really saved my life
@whatever-ko8qx
@whatever-ko8qx 4 жыл бұрын
Everything is connected, isn’t it? Quite fascinating.
@moneerkutt1228
@moneerkutt1228 4 жыл бұрын
you're amazing, god bless you
@AswanthCR7
@AswanthCR7 5 жыл бұрын
your videos are the best. why is the first video private?
@Klarpimier
@Klarpimier 3 жыл бұрын
"ablup is not a valid word" Not yet it isn't
@abenedict85
@abenedict85 3 жыл бұрын
*taint
@armelivanbado2046
@armelivanbado2046 4 жыл бұрын
thank you ! Ablup !
@abenedict85
@abenedict85 3 жыл бұрын
so in your cube example, one test you could perform to decode the message is to look at the vertex in question and decide if it falls on one side or the other of a hyperplane that partitions the space. I noticed that the generator matrix [1 1 1] is also the coordinates for the vector of the normal of the hyperplane for the cube. is there an analog for the 4,7 example? is the generator matrix the normal of the hyperplane?
@eigenchris
@eigenchris 3 жыл бұрын
I'm not sure I know how to answer that question. The codewords always form a line/plane/cube/hyperplane subspace of the larger space, since the sum of any two codewords gives another codeword. The rows of the generator matrix are the "basis vectors" for this subspace, meaning you can get to all codewords in the space by scaling the rows of the G matrix by different amounts. In that cube example, the 2 codewords form a 1D line, with a single basis vector of [1 1 1], and the plane orthogonal to that line happens to cut the 3D space in 2. I'm not sure if there's a way to generalized that to higher dimensions. As I said, I just think of the rows of G as being basis vectors for the valid codeword subspace.
@abenedict85
@abenedict85 3 жыл бұрын
@@eigenchris I think it has to do with the null space of the H matrix. I love your videos btw
@eigenchris
@eigenchris 3 жыл бұрын
@@abenedict85 The "image" of the generator matrix is the same as the nullspace of the H matrix. This is why G*H = 0.
@akathevip
@akathevip Жыл бұрын
valid
@IntegralMoon
@IntegralMoon 5 жыл бұрын
Awesome! Support time :D
@jayarajmani
@jayarajmani 3 жыл бұрын
Very good
@stefanosmandalas6599
@stefanosmandalas6599 3 жыл бұрын
Awesome!
@blazingsniper1239
@blazingsniper1239 3 жыл бұрын
what uml diagram software you using ?
@eigenchris
@eigenchris 3 жыл бұрын
Almost all of the diagrams I make by hand in Powerpoint. That crazy 7D one I drew with the help of a short Javascript program I wrote with an HTML5 canvas. It listed all the vertices and edges for a 7D cube and projected it down to 2D space.
@louaykhammar7268
@louaykhammar7268 3 жыл бұрын
merci
@Scrolte6174
@Scrolte6174 Жыл бұрын
ALLIGABOR 🐊
@JgM-ie5jy
@JgM-ie5jy 5 жыл бұрын
Would you provide an email address so I can write to you privately ?
@user-lc1dk1oc1l
@user-lc1dk1oc1l 5 жыл бұрын
Hi Chris,do you have a cryptocurrency wallet.I really want to sponsor but I dont have a paypal account.
@eigenchris
@eigenchris 5 жыл бұрын
I don't. I can look into getting one. It's late at night for me now though.
@jogadorjnc
@jogadorjnc 3 жыл бұрын
Abmork is now a part of my English language and you can't do anything about it.
Error Correcting Codes 2b: Linear Codes - Minimum Distance
7:59
But what are Hamming codes? The origin of error correction
20:05
3Blue1Brown
Рет қаралды 2,3 МЛН
7 Days Stranded In A Cave
17:59
MrBeast
Рет қаралды 96 МЛН
Please Help Barry Choose His Real Son
00:23
Garri Creative
Рет қаралды 23 МЛН
王子原来是假正经#艾莎
00:39
在逃的公主
Рет қаралды 15 МЛН
What are Reed-Solomon Codes? How computers recover lost data
16:53
Error Correcting Codes 2c: Linear Codes - Parity-Check Matrix
12:32
Error Correcting Codes 1: Introduction + Hamming (7,4) Code
22:31
AES: How to Design Secure Encryption
15:37
Spanning Tree
Рет қаралды 159 М.
Error Correcting Codes 3b: Cyclic Codes - Generator Polynomial
14:42
What is Quantum Mechanics? (joke video)
4:20
eigenchris
Рет қаралды 62 М.
Reed Solomon Encoding - Computerphile
11:56
Computerphile
Рет қаралды 187 М.