Score:2

รหัส Sage สำหรับค้นหาเมทริกซ์กำเนิดของรหัส MDS

ธง in
  1. อนุญาต $L$ ถั่ว $[n,k]$ รหัส. ก $k\ครั้ง n$ เมทริกซ์ $G$ ซึ่งแถวเป็นพื้นฐานสำหรับ $L$ เรียกว่าก เมทริกซ์เครื่องกำเนิดไฟฟ้า สำหรับ $L$.

  2. เชิงเส้น $[n,k,d]$ รหัสที่มีระยะทางต่ำสุดที่เป็นไปได้มากที่สุดเรียกว่าระยะทางสูงสุด $d$ แยกได้หรือ นพ รหัส.

ฉันต้องการค้นหาเมทริกซ์ตัวสร้างสำหรับรหัส MDS โดยใช้ SageMath หรือในอีกทางหนึ่ง มีรหัส SageMath ใด ๆ เพื่อตรวจสอบเมทริกซ์เป็นเมทริกซ์ตัวสร้างสำหรับรหัส MDS หรือไม่ ความช่วยเหลือเกี่ยวกับรหัส SageMath สำหรับเมทริกซ์ตัวสร้างจะได้รับการชื่นชม

Score:2
ธง in

คุณสามารถใช้ได้ รหัสเชิงเส้น (โดยมีเมทริกซ์ตัวสร้างเป็นอาร์กิวเมนต์):

ปราชญ์: C = LinearCode(random_matrix(GF(11), 3, 7))                                                                                                                                                                                              
ปราชญ์: C.minimum_distance()                                                                                                                                                                                                                     
4

อย่างไรก็ตาม สำหรับรหัสทั่วไป (เช่น รหัสสุ่ม) การค้นหาระยะทางขั้นต่ำ (และตรวจสอบว่าเป็น MDS หรือไม่) เป็นปัญหาที่ยาก ดังนั้นคุณสามารถทำได้สำหรับเมทริกซ์ขนาดเล็กเท่านั้น

ในการสร้างเมทริกซ์ MDS คุณสามารถใช้โครงสร้างคอนกรีต เช่น เมทริกซ์ Cauchy. เมทริกซ์ตัวสร้างของโค้ดเชิงเส้นที่เกี่ยวข้องสามารถรับได้โดยการเชื่อมเมทริกซ์เอกลักษณ์เข้าด้วยกัน

kelalaka avatar
in flag
คุณสามารถจัดเตรียมกระดาษสำหรับความแข็งของปัญหาได้หรือไม่?
Fractalice avatar
in flag
@kelalaka ดูเช่น https://madhu.seas.harvard.edu/papers/1999/dms-journ.pdf แม้แต่การประมาณระยะทางขั้นต่ำจนถึงค่าคงที่ก็ยังทำได้ยาก

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา