Error Correcting Codes 4a: Finite Fields - Introduction to Non-Binary Codes

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ม.ค. 2025

ความคิดเห็น • 55

  • @ambrosia777
    @ambrosia777 2 ปีที่แล้ว +15

    The next 2 videos of this series can not come soon enough! I'm in my last year of my PhD and I have just started to delve into this stuff, and your videos are easily, by and far, the BEST resources I can find on learning this stuff. Thank you!!!

    • @tuongnguyen9391
      @tuongnguyen9391 2 ปีที่แล้ว

      Oh man can you make video about your field of study, I would glad to see it

  • @B.D.B.
    @B.D.B. 2 หลายเดือนก่อน +1

    You're killing me here. where's the rest? This is easily the best explanation I saw and you're cutting us off right when we got to the good stuff (RS).

  • @AliciaNCroninNilsen
    @AliciaNCroninNilsen ปีที่แล้ว +3

    These videos were so good for helping me understand wish the series had continued

  • @kressckerl
    @kressckerl 2 ปีที่แล้ว +8

    I'll just chime in and say that your way of explaining these things is really good, and you manage to always find a different way to explain it than everyone else. No pressure, but I would love to see a 3c

    • @eigenchris
      @eigenchris  2 ปีที่แล้ว +5

      Thanks. Part of me wants to finish this series, but I also have to admit I've lost the drive to make them. I hope you can find the information somewhere else online.

    • @kressckerl
      @kressckerl 2 ปีที่แล้ว +1

      @@eigenchris of course. It's important that making such projects is fun

    • @divineview9780
      @divineview9780 ปีที่แล้ว +1

      ​@@eigenchrisplease dont abandon this series if possible
      your contents have been very resourceful and we are extremely grateful for your time and effort

  • @beartb4253
    @beartb4253 2 ปีที่แล้ว

    I'm currently working on SFEC Hamming Encode/Decode and your video is THE BEST of all resources I can find. This helps me a lot and it is crucial for me to finish the project. Thank you!!!!!

  • @michaelmuller136
    @michaelmuller136 ปีที่แล้ว +2

    Nice playlist, looking forward to the voyager error codes, thank you!

  • @ВиталийОвчаренко-и1н
    @ВиталийОвчаренко-и1н 9 หลายเดือนก่อน +1

    The stages involved in solving problems related to non-binary codes in finite fields, specifically in the context of error correcting codes, include:
    1. Understanding the theory of finite fields and the algebraic properties they offer for coding theory.
    2. Generalizing codes like Hamming codes to correct multiple errors, such as with BCH codes.
    3. Exploring different types of error correcting codes like Reed-Solomon, Bose-Chaudhuri-Hocquengham, and Goppa codes.
    4. Developing basic facts about finite fields and linear algebra over them to construct and efficiently encode/decode error correcting codes.
    5. Utilizing techniques like maximum distance separable (MDS) codes and maximum likelihood decoding for optimal performance in finite-length codes and erasure channels.

  • @thecarradioandarongtong4631
    @thecarradioandarongtong4631 ปีที่แล้ว +1

    God bless you !! One of the best videos ever on these less-explained things !!

  • @fancypants6062
    @fancypants6062 7 หลายเดือนก่อน +1

    Great videos, I hope that one day you continue this series.

  • @zz1774
    @zz1774 2 ปีที่แล้ว +2

    This is the BEST!
    What a pity, there is no further lecture.
    I have learned how RS code works from other resources, but still do not know how it is related to "prime", "cyclic", and "linear", and why "MDS".
    Almost there, but it came to an abrupt end. 😭

  • @gitprophet
    @gitprophet 2 ปีที่แล้ว +2

    Your explanations are great! Please continue the series.

  • @torrentails
    @torrentails 2 ปีที่แล้ว +1

    Soooo, what happened to the next videos in the series? Uploaded June 2021, and it's the last in the playlist :(

  • @aubryoakes7108
    @aubryoakes7108 2 ปีที่แล้ว +2

    Thanks so much for doing these. I cannot wait for the next in this series.

  • @waeiouo
    @waeiouo 3 ปีที่แล้ว +2

    So nice, please add the rest of series.

  • @ai3t86
    @ai3t86 9 หลายเดือนก่อน

    Amazing series. Looking forward to the next video!

  • @skyfall-t8p
    @skyfall-t8p 3 ปีที่แล้ว +3

    I think you may want to clarify at the end that fields of order p^n (n >= 2), although they exist, are not Z_(p^n).
    P. S. there's a typo at 9:21

    • @eigenchris
      @eigenchris  3 ปีที่แล้ว +1

      I'm going to explain that in the next video. And yeah, that's a typo. But it's a minor enough one that I'm probably just going to leave it in.

    • @darksteam999
      @darksteam999 3 ปีที่แล้ว +1

      @@eigenchris looking forward to your next video.

  • @IllIl
    @IllIl 5 หลายเดือนก่อน

    Excellent lecture series. More please, sir!

  • @pneptun
    @pneptun 3 ปีที่แล้ว +4

    Noooooooooo, there's no contijuation video?!?!? 🙈🙈🙈 anyhow, great work!!! Looking forward to the continuation! 🖒

  • @2262sandeep
    @2262sandeep ปีที่แล้ว

    Sir, you are a work of God !

  • @Mercureth
    @Mercureth 3 ปีที่แล้ว +4

    loving this videos! keep them going

  • @88carlangas
    @88carlangas ปีที่แล้ว

    Anyone knows bibliography about the manipulation of polynomious with symbols? I need to understand reed solomon decoding, but i don't know how the symbols need to be use or operate

  • @karthikeyanavudaiyappan4071
    @karthikeyanavudaiyappan4071 3 ปีที่แล้ว +2

    Please post 3c. Looking forward to 4b.

  • @bju295
    @bju295 ปีที่แล้ว

    Next video link plz... Full playlist have only 7 videos?? Or more...

  • @richardshi1840
    @richardshi1840 3 ปีที่แล้ว +3

    hope finish this series in 2021

  • @JohnDoe-ce1ch
    @JohnDoe-ce1ch 3 หลายเดือนก่อน

    But GF(4) = GF(2^2), GF(8) = GF(2^3) etc can be fields if defined with polynomial arithmetic so that division work again and every member has a multiplicative inverse, correct? e.g. GF(256) is used for AES as a field.

    • @eigenchris
      @eigenchris  3 หลายเดือนก่อน +1

      Yes. There's a finite field for any prime power that is constructed with polynomials.

  • @MinhazAbedin11235
    @MinhazAbedin11235 3 ปีที่แล้ว

    Can you do a video on encoding and decoding Ternary codes e.g. Golay Code?

  • @escher4401
    @escher4401 2 ปีที่แล้ว +1

    Is this the las video in this series?

    • @eigenchris
      @eigenchris  2 ปีที่แล้ว

      It wasn't supposed to be... I fell off making this series because it wasn't as popular and the tensors/relativity videos were much more popular. I have some notes for the EEC4 videos here, but they are a bit disorganized: github.com/eigenchris/MathNotes

    • @zz1774
      @zz1774 2 ปีที่แล้ว +1

      @@eigenchris What a pity. This is the BEST one I ever met!

    • @ivolol
      @ivolol ปีที่แล้ว +1

      @@eigenchris These are VERY much appreciated though. You have a simple, straightforward style to demonstrating these, I'm using them to implement things in python for my own learning. For example I had made my own matrix class, and I was able to use that to generate generator and check matrices for a hamming code, apply them to a message, and get [0 0 0] out. FeelsGoodMan. I also realised from your video and 3blue1brown's (which mostly avoids matrices) that simply reorganising the generator matrix gets you the 'message first' vs the 'power of two' message-in-code ordering (non-systemic vs systemic?). There is really not much on youtube getting into more advanced ECCs (past hamming...) that is so easy to take in and learn from. Thanks so much, I hope you are someday able to make a video on checking and correcting in cyclic codes.

  • @pipi4076
    @pipi4076 ปีที่แล้ว

    great video! very helpful.

  • @jasiu85
    @jasiu85 3 ปีที่แล้ว

    Hey, was there never a 3c video how to correct using cyclic polynomial codes?

    • @eigenchris
      @eigenchris  3 ปีที่แล้ว +5

      I'll try to get that one out later this year.

    • @jasiu85
      @jasiu85 3 ปีที่แล้ว

      @@eigenchris Thanks for the update! Looking forward to it.

  • @kevinhogan3568
    @kevinhogan3568 3 ปีที่แล้ว

    where can i find your next video on prime powers

    • @eigenchris
      @eigenchris  3 ปีที่แล้ว +2

      It doesn't exist yet... the best I can give you is this link to my rough notes on ECC4: github.com/eigenchris/MathNotes

  • @erebology
    @erebology 2 ปีที่แล้ว

    Fabulous!

  • @bajie1155
    @bajie1155 3 ปีที่แล้ว

    great video!

  • @qzwxecrvtbynumi256
    @qzwxecrvtbynumi256 3 ปีที่แล้ว +3

    Oh god finally

  • @kika433
    @kika433 3 ปีที่แล้ว

    Feild! 15:35

    • @eigenchris
      @eigenchris  3 ปีที่แล้ว +3

      I'm not an English major and therefore I make no guarantees about the accuracy of my spelling.

  • @neverhavingfun
    @neverhavingfun ปีที่แล้ว

    ADD MOREEEEE PLZZ

  • @andyxu7907
    @andyxu7907 3 ปีที่แล้ว +2

    waiting for 4b😭

  • @HimanshuSharma-sd5gk
    @HimanshuSharma-sd5gk ปีที่แล้ว

    Its not cyclic is cyclic.

  • @howavawoh8963
    @howavawoh8963 3 ปีที่แล้ว +4

    Hehe enby codes

  • @manuelagrau5815
    @manuelagrau5815 หลายเดือนก่อน

    Don't stop me now 🥲

  • @suricrasia
    @suricrasia 2 ปีที่แล้ว

    excellent video!