TH17839B - วิธีการประมวลผลข้อมูลเพื่อให้กำเนิดบล็อกรหัสผลคูณแก้ไขความผิดพลาด และวิธีการประมวลผลข้อมูลเพื่อบันทึกข้อมูลประเภทนี้บนสื่อกลางสำหรับันทึก เช่นเดียวกันกับอุปกรณ์สำหรับการประมวลผลข้อมูลประเภทนี้ - Google Patents

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

Info

Publication number
TH17839B
TH17839B TH9601001121A TH9601001121A TH17839B TH 17839 B TH17839 B TH 17839B TH 9601001121 A TH9601001121 A TH 9601001121A TH 9601001121 A TH9601001121 A TH 9601001121A TH 17839 B TH17839 B TH 17839B
Authority
TH
Thailand
Prior art keywords
byte
information
bytes
block
row
Prior art date
Application number
TH9601001121A
Other languages
English (en)
Other versions
TH23359A (th
Inventor
โคจิมา นายทาดาชิ
ฮิรายามา นายโคอิจิ
ฟูคูชิมา นายโยชิฮิสะ
ยูมิบะ นายทาคาชิ
Original Assignee
นายดำเนิน การเด่น
นายต่อพงศ์ โทณะวณิก
นายวิรัช ศรีเอนกราธา
นายจักรพรรดิ์ มงคลสิทธิ์
Filing date
Publication date
Application filed by นายดำเนิน การเด่น, นายต่อพงศ์ โทณะวณิก, นายวิรัช ศรีเอนกราธา, นายจักรพรรดิ์ มงคลสิทธิ์ filed Critical นายดำเนิน การเด่น
Publication of TH23359A publication Critical patent/TH23359A/th
Publication of TH17839B publication Critical patent/TH17839B/th

Links

Abstract

ได้จัดให้มีวิธีกรประมวลผลข้อมูลเพื่อให้กำเนิดบล็อกรหัสผลคูณแก้ไขความผิดพลาดอัน หนึ่งซึ่งประกอบขึ้นเพื่อที่จะรักษาระดับความซ้ำซ้อนในปัจจุบันหลังจากที่ความสามารถในการแก้ไข ความผิดพลาดได้รับการดัดแปลง เนื่องมาจากความก้าวหน้าของเทคโนโลยีของเซมิคอนดักเตอร์ และ การบันทึก/การถ่ายทอดข้อมูลเว้นวรรคไม่เหมือนกับเทคนิคที่เคยรู้จักใดๆ ก็ตามของการจัดโครงแบบ บล็อกรหัสผลคูณแก้ไขความผิดพลาดตามหลักการของ Reed-Solomon อันหนึ่งของ (M+PO)x(N+PI) ไบท์สำหรับข้อมูลสารสนเทศตัวหนึ่งของ (MxN) ไบท์, โครงสร้างข้อมูลบล็อกรหัสผลคูณแก้ไข ความผิดพลาดอันหนึ่งจะถูกทำให้ได้มาโดยการจัดโครงแบบ (Kx(M+1)x(N+P)) ไบท์ บล็อกรหัส ผลคูณแก้ไขความผิดพลาดตามหลักการของ Reed-Solomon สำหรับข้อมูล (KxMxN) ไบท์ และทำให้ K แปรผันได้ ผลก็คือจะทำให้ขนาดทั้งหมดของบล็อกรหัสผลคูณแก้ไขความผิดพลาดตามหลักการ ของ Reed-Solomon แปรผันได้ และในขณะเดียวกัน ความสามารถในการแก้ไขความผิดพลาดจะแปร ผันได้ ตามสัดส่วนค่าของ K โดยมีการเพิ่มความซ้ำซ้อน

Claims (5)

1.วิธีการประมวลผลข้อมูลโดยการให้กำเนิดบล็อครหัสผลคูณแก้ไขความผิดพลาดซึ่ง ประกอบรวมด้วย ขั้นที่หนึ่ง, ประมวลผลข้อมูลแบบดิจติลบนพื้นฐานทีละไบท์เพื่อจัดรูปบล็อคข้อมูลสาร สนเทศของบล็อคข้อมูลสารสนเทศจำนวนหนึ่งของ (MxN) ไบท์ของ M แถว x N คอลัมน์, การยอม ให้ข้อมูลมีอยู่บนพื้นฐานทีละไบท์ในบล็อกข้อมูลสารสนเทศและยอมให้ข้อมูลในแต่ละแถวมีอยู่โดย ลำดับจากคอลัมน์ที่ศูนย์ถึงคอลัมน์ที่ (N-1) ตามซีเควนซ์ของการถ่ายทอดข้อมูลและโดยลำดับจากแถว ที่ศูนย์ถึงแถวที่ (M-1) ตามซีเควนซ์ของการถ่ายทอดข้อมูล ขั้นที่สอง, จัดให้มีแมทริกซ์บล็อคของ (K x M) แถว x N คอลัมน์โดยการใช้ K ของบล็อค ข้อมูลสารสนเทศที่ถูกจัดเรียงโดยลำดับตามซีเควนซ์ของการถ่ายทอดข้อมูล ขั้นที่สาม, เพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่งของ K ไบท์ให้กับแต่ละ คอลัมน์ของ (K x M) ไบท์ของแมทริกซ์บล็อกเพื่อเปลี่ยนแต่ละคอลัมน์ของ N คอลัมน์ไปเป็นคำ รหัสตามหลักการของ Reed-Solomon คือ C2 ของ (Kx(M+1)) ไบท์, คำตรวจสอบเพื่อแก้ไขความผิด พลาดของ K ไบท์ซึ่งมีอยู่บนพื้นฐานทีละไบท์ที่ตำแหน่งที่สอดคล้องกับทุก M ไบท์ของข้อมูลสาร สนเทศ; และ ขั้นที่สี่, เพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่สองของ P ไบท์ให้กับแต่ละแถวของ N ไบท์เพื่อเปลี่ยนแต่ละแถวของ (K x (M+1)) แถวไปเป็นคำรหัสตามหลักการของ Reed-Solomon คือ C1 ของ (N+1) ไบท์โดยที่: บล็อตรหัสผลคูณแก้ไขความผิดพลาดคือ บล็อครหัสผลคูณแก้ไขความผิดพลาดตามหลักการ ของ Reed-Solomon ของ (K x (M+1) x (N+P)) ไบท์ ซึ่งมีเซกชั่นสารสนเทศของ K ของบล็อคข้อมูล สารสนเทศของ (K x M x N) ไบท, และ ผลรวมของ (M x N) ไบท์ของบล็อกข้อมูลสารสนเทศและจำนวนเฉลี่ยของไบท์ของคำตรวจ สอบที่เพิ่มเข้าไปยังส่วนนั้น จะถูกยึดกับค่าคงที่ของ (M+1) x (N+P) ไบท์ 2.วิธีการประมวลผลข้อมูลตามข้อถือสิทธิข้อที่ 1 โดยที่: บล็อคข้อมูลสารสนเทศแต่ละบล็อกบรรจุข้อมูลที่จะถูกบันทึกบนเซกเตอร์ของสื่อกลาง สำหรับบันทึก, และ บล็อคข้อมูลสารสนเทศแต่ละบล็อค ประกอบรวมด้วย: การระบุเซกเตอร์, คำแก้ไขความผิดพลาด ID, รหัสสำรองระบบ, และ รหัสตรวจจับความผิดพลาด 3.วิธีการประมวลผลข้อมูลตามข้อถือสิทธิข้อที่ 2 โดยที่: การระบุเซกเตอร์จะรวมด้วยสี่ไบท์, คำแก้ไขความผิดพลาด ID จะรวมด้วยสองไบท์, คำสำรองระบบจะรวมด้วยหกไบท์, และ รหัสตรวจจับความผิดพลาดจะรวมด้วย 4 ไบท์ 4.วิธีการประมวลผลข้อมูลเพื่อบันทึกข้อมูลในสื่อกลางสำหรับบันทึกโดยการให้กำเนิดรหัส ผลคูณแก้ไขความผิดพลาด ซึ่งประกอบรวมด้วย ขั้นที่หนึ่ง, ประมวลผลข้อมูลแบบดิจิตอลบนพื้นฐานทีละไบท์เพื่อจัดรูปบล็อคข้อมูลสาร สนเทศของบล็อคข้อมูลสารสนเทศจำนวนหนึ่งของ (MxN) ไบท์ของ M แถว x N คอลัมน์, การยอม ให้ข้อมูลที่มีอยู่บนพื้นฐานทีละไบท์ในบล็อคข้อมูลสารสนเทศและยอมให้ข้อมูลในแต่ละแถวมีอยู่โดย ลำดับจากคอลัมน์ที่ศูนย์ถึงคอลัมน์ที่ (N-1) ตามซีเควนซ์ของการถ่ายทอดข้อมูลและโดยลำดับจากแถว ที่ศูนย์ถึงแถวที่ (M-1) ตามซีเควนซ์ของการถ่ายทอดข้อมูล ขั้นที่สอง, ผลิตแมททริกซ์บล๊อคของ (K x M) แถว x N คอลัมน์โดยการใช้ K ของบล็อคข้อ มูลสารสนเทศที่ถูกจัดเรียงโดยลำดับตามซีเควนซ์ของการถ่ายทอดข้อมูล ขั้นที่สาม, เพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่งของ K ไบท์ให้กับแต่ละ คอมลัมน์ของ (K x M) ไบท์ของแมททริกซ์บล็อคเพื่อเปลี่ยนแต่ละคอลัมน์ของ N คอลัมน์ไปเป็นคำ รหัสตามหลักของการ Reed-Solomon คือ C2 ของ (Kx(M+1)) ไบท์, คำตรวจสอบเพื่อแก้ไขความผิด พลาดของ K ไบท์ซึ่งมีอยู่บนพื้นฐานทีละไบท์ที่ตำแหน่งที่สอดคล้องกับทุก M ไบท์ของข้อมูลสาร สนเทศ; และ ขั้นที่สี่, เพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่สองของ P ไบท์ให้กับแต่ละแถวของ N ไบท์เพื่อเปลี่ยนแต่ละแถวของ (K x ( M +1)) แถวไปยังคำรหัสตามหลักการของ Reed-Solomon คือ C1 ของ (N+P) ไบท์โดยที่; บล็อครหัสผลคูณแก้ไขความผิดพลาดคือ บล็อครหัสผลคูณแก้ไขความผิดพลาดหลักการ ของ Reed-Solomon ของ (K x (M+1) x (N+P) ไบท์ ซึ่งมีเซกชั่นสารสนเทศของ K ของบล็อคข้อมูล สารสนเทศของ (K x M x N) ไบท์, และ ผลรวมของ (M x N) ไบท์ของบล็อคข้อมูลสารสนเทศและจำนวนเฉลี่ยของไบท์ของคำตรวจ สอบที่เพิ่มเข้าไปยังส่วนนั้น จะถูกยึดกับค่าคงที่ของ (M+1) x (N x P) ไบท์ 5.วิธีการประมวลผลข้อมูลตามข้อใดข้อหนึ่งของข้อถือสิทธิข้อที่ 1 และ 2 โดยที่, ในการเพิ่ม คำตรวจสอบเพื่อแก้ไขความผิดพลาดที่หนึ่ง, คำตรวจสอบเพื่อแก้ไขความผิดพลาดที่หนึ่งของ K ไบท์ จะถูกเพิ่มให้กับส่วน tail end ของแต่ละคอลัมน์ของ (K x M) ไบท์สำหรับรูปแบบคำรหัสตามหลัก การของ Reed-Slomon คือ C2 ของ (K x( M+1)) ไบท์สำหรับแต่ละแถวของ N แถว, และ ในภายหลังคำตรวจสอบเพื่อแก้ไขความผิดพลาดที่หนึ่งของ K ไบท์จะถูกระจายอีกครั้งหนึ่ง บนพื้นฐานทีละไบท์ไปยังตำแหน่งของทุก M ไบท์ของข้อมูลสารสนเทศ 6.วิธีการประมวลผลข้อมูลตามข้อใดข้อหนึ่งของข้อถือสิทธิข้อที่ 1 และ 4 โดยที่: ในการเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดที่หนึ่ง, คำรหัสแก้ไขความผิดพลาดตามหลัก การของ Reed Solomon คือ C2 ของ (K x( M+1)) ไบท์ถูกสร้างขึ้น โดยการจัดเรียงตำแหน่งหนึ่งไบท์ ในทุก M ไบท์สำหรับแต่ละ K ไบท์ขอคำตรวจสอบเพื่อแก้ไขความผิดพลาดที่หนึ่งที่จะถูกเพิ่มให้กับ แต่ละคอลัมน์ของ (K x M) ไบท์ 7.วิธีการประมวลผลข้อมูลตามข้อใดข้อหนึ่งของข้อถือสิทธิข้อที่ 1 และ 4 โดยที่: ค่าของ M x N อย่างน้อยที่สุดคือ 2,054 และน้อยกว่า 2,064, K คือตัวเลขคู่ซึ่งมีค่าอย่างน้อยที่สุดคือ 12, P คือตัวเลขคู่ซึ่งมีค่าอย่างน้อยที่สุดคือ 10, ค่าของ K x (M+1) อย่างมากที่สุดคือ 255, และ ค่าของ N+P อย่างมากที่สุดคือ 255 8.วิธีการประมวลผลข้อมูลตามข้อใดข้อหนึ่งของข้อถือสิทธิข้อที่ 1 และ 4 โดยที่ M=12, N=172, K=16 และ P=10 9.วิธีการประมวลผลข้อมูลตามข้อใดข้อหนึ่งของข้อถือสิทธิข้อที่ 1 และ 4 โดยที่ M=12, N=172, K=12 และ P=10 1 0.วิธีการประมวลผลข้อมูลตามข้อใดข้อหนึ่งของข้อถือสิทธิข้อที่ 1 และ 4 โดยที่ M=12, N=172, K=18 และ P=10 1 1.สื่อกลางสำหรับบันทึกซึ่งประกอบรวมด้วย บล็อครหัสผลคูณแก้ไขความผิดพลาดที่ถูก บันทึกไว้บนนั้น โดยที่ข้อมูลถูกประมวลผลและบล็อครหัสผลคูณแก้ไขความผิดพลาดถูกให้กำเนิด ขึ้นโดยวิธีการซึ่งประกอบรวมด้วย ขั้นที่หนึ่ง, ประมวลผลข้อมูลแบบดิจิตอลบนพื้นฐานทีละไบท์เพื่อจัดรูปบล็อคข้อมูลสาร สนเทศของบล็อคข้อมูลสารสนเทศจำนวนหนึ่งของ (M x N) ไบท์ของ M แถว x N คอลัมน์, การยอม ให้ข้อมูลที่มีอยู่บนพื้นฐานทีละไบท์ในบล็อคข้อมูลสารสนเทศและยอมให้ข้อมูลในแต่ละแถวมีอยู่โดย ลำดับจากคอลัมน์ที่ศูนย์ถึงคอลัมน์ที่ (N-1) ตามซีเควนซ์ของการถ่ายทอดข้อมูล และโดยลำดับจาก แถวที่ศูนย์ถึงแถวที่ (M-1) ตามซีเควนซ์ของการถ่ายทอดข้อมูล ขั้นที่สอง, ผลิตแมททริกซ์บล๊อคของ (K x M) แถว x N คอลัมน์โดยการใช้ K ของบล็อคข้อ มูลสารสนเทศที่ถูกจัดเรียงโดยลำดับตามซีเควนซ์ของการถ่ายทอดข้อมูล ขั้นที่สาม, เพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่งของ K ไบท์ให้กับแต่ละ คอมลัมน์ของ (K x M) ไบท์ของแมททริกซ์บล็อคเพื่อเปลี่ยนแต่ละคอมลัมน์ของ N คอมลัมน์ไปเป็นคำ รหัสตามหลักการของ Reed-Solomon คือ C2 ของ (K x (M + 1)) ไบท์, คำตรวจสอบเพื่อแก้ไขความผิด พลาดของ K ไบท์ซึ่งมีอยู่บนพื้นฐานทีละไบท์ที่ตำแหน่งที่สอดคล้องกับทุก M ไบท์ของข้อมูลสาร สนเทศ; และ ขั้นที่สี่, เพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่สองของ P ไบท์ให้กับแต่ละแถวของ N ไบท์เพื่อเปลี่ยนแต่ละแถวของ (K x (M+1)) แถวไปยังคำรหัสตามหลักการของ Reed-Solomon คือ C1 ของ (N+P) ไบท์โดยที่; บล็อครหัสผลคูณแก้ไขความผิดพลาดคือ บล็อครหัสผลคูณแก้ไขความผิดพลาดหลักการ ของ Reed-Solomon ของ (K x (M+1) x (N+P) ไบท์ซึ่งมีเซกชั่นสารสนเทศของ K ของบล็อคข้อมูล สารสนเทศของ (K x M x N) ไบท์, และ ผลรวมของ (M x N) ไบท์ของบล็อคข้อมูลสารสนเทศ และจำนวนเฉลี่ยของไบท์ของคำตรวจ สอบที่เพิ่มเข้าไปยังส่วนนั้น จะถูกยึดกับค่าคงที่ของ (M+1) x (N x P) ไบท์ 1 2.สื่อกลางสำหรับบันทึกซึ่งประกอบรวมด้วย บล็อคข้อมูลสารสนเทศของ (M x N) ไบท์ ของบล็อครหัสผลคูณแก้ไขความผิดพลาดถูกบันทึกอย่างสอดคล้องกันในเซกเตอร์โดยที่ข้อมูลถูก ประมวลผลและรหัสผลคูณแก้ไขความผิดพลาดถูกให้กำเนิดขึ้นโดยวิธีการซึ่งประกอบรวมด้วย ขั้นที่หนึ่ง, ประมวลผลข้อมูลแบบดิจิตอลบนพื้นฐานทีละไบท์เพื่อจัดรูปบล็อคข้อมูลสาร สนเทศของบล็อคข้อมูลสารสนเทศจำนวนหนึ่งของ (M x N ) ไบท์ของ M แถว x N คอลัมน์, การยอม ให้ข้อมูลที่มีอยู่บนพื้นฐานทีละไบท์ในบล็อคข้อมูลสารสนเทศและยอมให้ข้อมูลในแต่ละแถวมีอยู่โดย ลำดับจากคอลัมน์ที่ศูนย์ถึงคอลัมน์ที่ (N-1) ตามซีเควนซ์ของการถ่ายทอดข้อมูล และ โดยลำดับจาก แถวที่ศูนย์ถึงแถวที่ (M-1) ตามซีเควนซ์ของการถ่ายทอดข้อมูล ขั้นที่สอง, ผลิตแมททริกซ์บล๊อคของ (K x M) แถว x N คอลัมน์โดยการใช้ K ของบล็อคข้อ มูลสารสนเทศที่ถูกจัดเรียงโดยลำดับตามซีเควนซ์ของการถ่ายทอดข้อมูล ขั้นที่สาม, เพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่งของ K ไบท์ให้กับแต่ละ คอลัมน์ของ (K x M) ไบท์ของแมททริกซ์บล็อคเพื่อเปลี่ยนแต่ละคอลัมน์ของ N คอลัมน์ไปเป็นคำ รหัสตามหลักการของ Reed-Solomon คือ C2 ของ (K x (M + 1)) ไบท์, คำตรวจสอบเพื่อแก้ไขความผิด พลาดของ K ไบท์ซึ่งมีอยู่บนพื้นฐานทีละไบท์ที่ตำแหน่งที่สอดคล้องกับทุก M ไบท์ของข้อมูลสาร สนเทศ; และ ขั้นที่สี่, เพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่สองของ P ไบท์ให้กับแต่ละแถวของ N ไบท์เพื่อเปลี่ยนแต่ละแถวของ (K x (M + 1)) แถวไปยังคำรหัสตามหลักการของ Reed-Solomon คือ C1 ของ (N+P) ไบท์โดยที่; บล็อครหัสผลคูณแก้ไขความผิดพลาดคือ บล็อครหัสผลคูณแก้ไขความผิดพลาดหลักการ ของ Reed-Solomon ของ (K x (N+1) x (N + P)) ไบท์ ซึ่งมีเซกชั่นสารสนเทศของ K ของบล็อคข้อมูล สารสนเทศของ (K x M x N) ไบท์, และ ผลรวมของ (M x N) ไบท์ของบล็อคข้อมูลสารสนเทศ และจำนวนเฉลี่ยของไบท์ของคำตรวจ สอบที่เพิ่มเข้าไปยังส่วนนั้น จะถูกยึดกับค่าคงที่ของ (M+1) x (N x P) ไบท์ 1 3.วิธีการประมวลผลข้อมูลตามข้อถือสิทธิข้อที่ 4 โดยที่: บล๊อคข้อมูลสารสนเทศแต่ละบล็อคบรรจุข้อมูลที่จะถูกบันทึกบนเซกเตอร์ของสื่อกลาง สำหรับบันทึก, และ บล็อคข้อมูลข่าวสารสนเทศแต่ละบล็อค ประกอบรวมด้วย: การระบุเซกเตอร์, คำแก้ไขความผิดพลาด ID รหัสสำรองระบบ, และ รหัสตรวจจับความผิดพลาด 1 4.วิธีการประมวลผลข้อมูลตามข้อถือสิทธิข้อที่ 13 โดยที่: การระบุเซกเตอร์จะรวมด้วยสี่ไบท์, คำแก้ไขความผิดพลาด ID จะรวมด้วยสองไบท์, คำสำรองระบบจะรวมด้วยหกไบท์, และ รหัสตรวจจับความผิดพลาดจะรวมด้วย 4 ไบท์ 1 5.อุปกรณ์ประมวลผลข้อมูล ซึ่งประกอบรวมด้วย วิถีทางสำหรับการประมวลผลข้อมูลแบบดิจิตอลบนพื้นฐานทีละไบท์เพื่อจัดรูปบล๊อคข้อมูล สารสนเทศของบล็อคข้อมูลสารสนเทศจำนวนหนึ่งโดย (M x N) ไบท์ของ M แถว x N คอลัมน์ วิถีทางสำหรับการจัดเรียงข้อมูลแบบดิจิตอลบนพื้นฐานทีละไบท์ในบล็อคข้อมูลสารสนเทศ และจัดเรียงข้อมูลแบบดิจิตอลในแต่ละแถวโดยลำดับจากคอลัมน์ที่ศูนย์ถึงคอลัมน์ที่ (N-1) ตาม ซีเควนซ์ของการถ่ายทอดข้อมูล และโดยลำดับจากแถวที่ศูนย์ถึงแถวที่ (M-1) ตามซีเควนซ์ของการ ถ่ายทอดข้อมูล วิถีทางสำหรับการจัดเรียงแมทริมกซ์บล็อกของ (K x M) แถว x คอลัมน์โดยการใช้ K ของ บล็อกข้อมูลสารสนเทศที่ถูกจัดเรียงโดยลำดับตามซีเควนซ์ของการถ่ายทอดข้อมูล วิถีทางสำหรับการเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่งของ K ไบท์ให้กับแต่ ละคอลัมน์ของ (K x M) ไบท์ของแมทริกซ์บล็อคเพื่อเปลี่ยนแต่ละแถวของ N แถวไปเป็นคำรหัส ตามหลักการของ Reed-Solomon คือ C2 ของ (K x (M + 1)) ไบท์และ วิถีทางสำหรับการเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่งของ P ไบท์ให้กับแต่ละ แถวของ N ไบท์ เพื่อเปลี่ยนแต่ละแถวของ (K x (M + 1)) แถวไปเป็นคำรหัสตามหลักการของ Reed- Solomon คือ C1 ของ (N+P) ไบท์โดยที่: บล็อครหัสผลคูณแก้ไขความผิดพลาดคือ บล็อครหัสผลคูณแก้ไขความผิดพลาดตามหลักการ ของ Reed-Solomon (K x (M + 1) x (N + P)) ไบท์ ซึ่งมีเซกชั่นสารสนเทศของ K ของบล็อคข้อมูล สารสนเทศของ (K x M x N) ไบท์, และ ผลรวมของ (M x N) ไบท์ของบล็อคข้อมูลสารสนเทศ และจำนวนเฉลี่ยของไบท์ของคำตรวจ สอบที่เพิ่มเข้าไปยังส่วนนั้น จะถูกยึดกับค่าคงที่ของ (M + 1) x (N + P) ไบท์ 1 6. อุปกรณ์ประมวลผลข้อมูลตามข้อถือสิทธิข้อที่ 15 โดยที่ วิถีทางสำหรับการประมวลผลบล็อครหัสผลคูณแก้ไขความผิดพลาด ถูกจัดเรียงในอุปกรณ์ สื่อสารโทรคมนาคม, อุปกรณ์บันทึกข้อมูลสำหรับการบันทึกจ้อมูลไปบนดินก์หรืออุปกรณ์ประมวล ผลการแก้ไขความผิดพลาด 1 7.สื่อกลางสำหรับบันทึก ซึ่งประกอบรวมด้วยบล็อครหัสผลคูณแก้ไขความผิดพลาดที่ถูก บันทึกไว้บนนั้น, บล็อครหัสผลคูณแก้ไขความผิดพลาดถูกจัดรูปโดย: การประมวลผลข้อมูลแบบดิจิตอลบนพื้นฐานทีละไบท์เพื่อจัดรูบล็อคข้อมูลสารสนเทศ ของบล็อคข้อมูลสารสนเทศจำนวนหนึ่ง โดย (M x N) ไบท์ของ M แถว x N คอลัมน์ การยอมให้ข้อมูลแบบดิจิตอลมีอยู่บนพื้นฐานทีละไบท์ในบล็อคข้อมูลสารสนเทศ และยอม ให้ข้อมูลแบบดิจิตอลในแต่ละแถวมีอยู่โดยลำดับจากคอลัมน์ที่ศูนย์ถึงคอลัมน์ที่ (N-1) ตามซีเควนซ์ ของการถ่ายทอดข้อมูลและโดยลำดับจากแถวที่ศูนย์ถึงแถวที่ (M-1) ตามซีเควนซ์ของการถ่ายทอดข้อ มูล การยอมให้แมททริกซ์บล็อคของ (K x M) แถว x N คอลัมน์มีอยู่, แมททริกซ์บล็อครวมด้วย k ของบล็อคข้อมูลสารสนเทศที่ถูกจัดเรียงโดยลำดับตามซีเควนซ์ของการถ่ายทอดข้อมูล การเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่ง ของ K ไบท์ให้กับแต่ละคอลัมน์ของ (K x M) ไบท์ของแมททริกซ์บล็อค เพื่อเปลี่ยนแต่ละคอลัมน์ของ N คอลัมน์ไปเป็นคำรหัสตามหลัก การของ Reed-Solomon คือ C2 ของ (K x (M + 1)) ไบท์, คำตรวจสอบเพื่อแก้ไขความผิดพลาดที่หนึ่ง ของ K ไบท์ซึ่งมีอยู่บนพื้นฐานทีละไบท์ที่ตำแหน่งที่สอดคล้องกับทุก M ไบท์ ของข้อมูลสารสนเทศ การเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่สองของ P ไบท์ ให้กับแต่ละแถวของ N ไบท์เพื่อเปลี่ยนแต่ละแถวของ (K x (M + 1)) แถวไปเป็นคำรหัสตามหลักการของ Reed-Solomon คือ C1 ของ (N + P) ไบท์โดยที่: บล๊อครหัสผลคูณแก้ไขความผิดพลาดคือ บล๊อครหัสผลคูณแก้ไขความผิดพลาดตามหลักการ ของ Reed-Solomon ของ (K x (M + 1) x (N + P)) ไบท์ซึ่งมีเซกชั่นสารสนเทศของ K ของบล็อกข้อมูล สารสนเทศของ (K x M x N) ไบท์, ผลรวมของ ( M x N ) ไบท์ของบล็อกข้อมูลสารสนเทศ และจำนวนเฉลี่ยของไบท์ของคำตรวจ สอบที่เพิ่มเข้าไปยังส่วนนั้นจะถูกยึดกับค่าคงที่ของ (M + 1 ) x ( N + P ) ไบท์ 1 8.อุปกรณ์ส่งสำหรับการถ่ายทอดข้อมูล ซึ่งประกอบรวมด้วย วิถีทางสำหรับการยอมให้บล็อกข้อมูลสารสนเทศของบล็อคข้อมูลสารสนเทศจำนวนหนึ่ง ประกอบรวมด้วย ( M x N ) ไบท์ของ M แถว x N คอลัมน์ วิถีทางสำหรับการยอมให้ข้อมูลมีอยู่บนพื้นฐานทีละไบท์ในบล็อกข้อมูลสารสนเทศและยอม ให้ข้อมูลในแต่ละแถวมีอยู่โดยลำดับจากคอลัมน์ที่ศูนย์ถึงคอลัมน์ที่ (N - 1) ตามซีเควนซ์ของการถ่าย ทอดข้อมูลและโดยลำดับจากแถวที่ศูนย์ถึงแถวที่ ( M - 1 ) ตามซีเควนซ์ของการถ่ายทอดข้อมูล วิถีทางสำหรับการยอมให้แมททริกช์บล็อคของ (K x M) แถว x N คอลัมน์มีอยู่, แมททริกซ์ บล้อครวมด้วย K ของบล็อคข้อมูลสารสนเทศที่ถูกจัดเรียงโดยลำดับตามชีเควนซ์ของการถ่ายทอดข้อ มูล วิถีทางสำหรับการเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่งของ K ไบท์ให้กับแต่ละ คอลัมน์ของ (K x M) ไบท์ของแมททริกซ์บล็อกเพื่อเปลี่ยนแต่ละคอลัมน์ของ N คอลัมน์เป็นคำ รหัสตามหลักการของ Reed-Solomon คือ C2 ของ (K x (M + 1)) ไบท์, คำตรวจสอบเพื่อแก้ไขความผิด พลาดที่หนึ่งของ K ไบท์ซึ่งมีอยู่บนพื้นฐานทีละไบท์ที่ตำแหน่งที่สอดคล้องกับทุก M ไบท์ของข้อมูล สารสนเทศ วิถีทางสำหรับการเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่สองของ p ไบท์ให้กับแต่ละ แถวของ N ไบท์เพื่อเปลี่ยนแต่ละแถวของ (K x (M + 1)) แถวไปเป็นเป็นคำรหัสตามหลักการของ Reed- Solomon คือ C1 ของ ( N + P ) ไบท์โดยที่: บล็อครหัสผลคูณแก้ไขความผิดพลาดคือ บล็อครหัสผลคูณแก้ไขความผิดพลาดตามหลักการ ของ Reed-Solomonของ (K x (M + 1)) x (N + P)) ไบท์ ซึ่งมีเซกชั่นสารสนเทศ k ของบล็อคข้อมูล สารสนเทศของ (K x M x N) ไบท์,และ ผลรวมของ (M x N) ไบท์ของบล็อคข้อมูลสารสนเทศและจำนวนเฉลี่ยของไบท์ของคำตรวจ สอบที่เพิ่มเข้าไปยังส่วนนั้นจะถูกยึดกับค่าคงที่ของ (M + 1) x (N + P) ไบท์ 1 9.วิธีการประมวลผลข้อมูลโดยการให้กำเนิดบล็อครหัสผลคูณแก้ไขความผิดพลาดซึ่ง ประกอบรวมด้วย การประมวลผลข้อมูลแบบดิจิตอลบนพื้นฐานทีละไบท์ เพื่อจัดรูบล็อคข้อมูลสารสนเทศ ของบล็อคข้อมูลสารสนเทศจำนวนหนึ่งโดย (M x N) ไบท์ของ M แถว x N คอลัมน์, การยอมให้ข้อมูล มีอยู่บนพื้นฐานทีละไบท์ในบล็อคข้อมูลสารสนเทศและยอมให้ข้อมูลในแต่ละแถวที่อยู่โดยลำดับจาก คอลัมน์ที่ศูนย์ถีงคอลัมน์ที่ (N-1) ตามวีเควนซ์ของการถ่ายทอดข้อมูลและโดยลำดับจากแถวที่ศูนย์ถึง แถวที่ (M - 1) ตามวีเควนซ์ของการถ่ายทอดข้อมูล การจัดให้แมททริกซ์บล็อคของ (K x M) แถว x N คอลัมน์โดยการใช้ K ของบล็อคข้อมูล สารสนเทศที่ถูกจัดเรียงโดยลำดับตามซีเควนซ์ของการถ่ายทอดข้อมูล การเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่งของ K ไบท์ให้กับแต่ละคอลัมน์ของ (K x M) ไบท์ของแมททริกซ์บล็อค เพื่อเปลี่ยนแต่ละคอลัมน์ของ N คอลัมน์ไปเป็นคำรหัสตามหลัก การของ Reed-Solomon คือ C2 ของ (Kx(M+1)) ไบท์, คำตรวจสอบเพื่อแก้ไขความผิดพลาดของ K ไบท์ซึ่งมีอยู่บนพื้นฐานทีละไบท์ที่ตำแหน่งที่สอดคล้องกับทุก M ไบท์ของข้อมูลสารสนเทศ; และ การเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่สองของ P ไบท์ ให้กับแต่ละแถวของ N ไบท์เพื่อเปลี่ยนและแถวของ (K x (M + 1)) แถวไปเป็นคำรหัสตามหลักการของ Reed-Solomon คือ C1 ของ (N + P) ไบท์โดยที่: บล๊อครหัสผลคูณแก้ไขความผิดพลาดคือ บล๊อครหัสผลคูณแก้ไขความผิดพลาดตามหลักการ ของ Reed-Solomon ของ (K x (M + 1) x (N + P)) ไบท์ ซึ่งมีเซกชั่นสารสนเทศของ K ของบล็อกข้อมูล สารสนเทศของ (K x M x N) ไบท์, และ ผลรวมของ ( M x N ) ไบท์ของบล็อกข้อมูลสารสนเทศและจำนวนเฉลี่ยของไบท์ของคำตรวจ สอบที่เพิ่มเข้าไปยังส่วนนั้น จะถูกยึดกับค่าคงที่ของ (M + 1) x (N + P) ไบท์ 2 0.วิธีการประมวลผลข้อมูลเพื่อบันทึกข้อมูลในสื่อกลางสำหรับบันทึกโดยการให้กำเนิด รหัสผลคูณแก้ไขความผิดพลาด ซึ่งประกอบรวมด้วย การประมวลผลข้อมูลแบบดิจิตอลบนพื้นฐานทีละไบท์เพื่อจัดรูบล็อคข้อมูลสารสนเทศ ของบล็อคข้อมูลสารสนเทศจำนวนหนึ่งโดย (M x N) ไบท์ของ M แถว x N คอลัมน์, การยอมให้ข้อมูล มีอยู่บนพื้นฐานทีละไบท์ในบล็อคข้อมูลสารสนเทศและยอมให้ข้อมูลในแค่ละแถวมีอยู่โดยลำดับจาก คอลัมน์ที่ศูนย์ถึงคอลัมน์ที่ (N-1) ตามชีเควนซ์ของการถ่ายทอดข้อมูลและโดลลำดับจากแถวที่ศูนย์ถึง แถวที่ (M - 1) ตามวีเควนซ์ของการถ่ายทอดข้อมูล การจัดให้แมททริกซ์บล็อคของ (K x M) แถว x N คอลัมน์โดยการใช้ K ของบล็อคข้อมูลสาร สนเทศที่ถูกจัดเรียงโดยลำดับตามซีเควนซ์ของการถ่ายทอดข้อมูล การเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่งของ K ไบท์ให้กับแต่ละคอลัมน์ของ (K x M) ไบท์ของแมททริกซ์บล็อคเพื่อเปลี่ยนแต่ละคอลัมน์ของ N คอลัมน์ไปเป็นคำรหัสตามหลัก การของ Reed-Solomon คือ C2 ของ(K x (M + 1)) ไบท์, คำตรวจสอบเพื่อแก้ไขความผิดพลาดของ K ไบท์ซึ่งมีอยู่บนพื้นฐานทีละไบท์ที่ตำแหน่งที่สอดคล้องกับทุก M ไบท์ของข้อมูลสารสนเทศ;และ การเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่สองของ P ไบท์ให้กับแต่ละแถวของ N ไบท์เพื่อเปลี่ยนและแถวของ (K x (M + 1)) แถวไปเป็นคำรหัสตามหลักการของ Reed-Solomon คือ C1 ของ (N + P) ไบท์โดยที่: บล๊อครหัสผลคูณแก้ไขความผิดพลาดคือ บล๊อครหัสผลคูณแก้ไขความผิดพลาดตามหลักการ ของ Reed-Solomon ของ (K x (M + 1) x (N + P)) ไบท์ซึ่งมีเซกชั่นสารสนเทศของ K ของบล็อกข้อมูล สารสนเทศของ (K x M x N) ไบท์, และ ผลรวมของ (M x N) ไบท์ของบล็อกข้อมูลสารสนเทศ และจำนวนเฉลี่ยของไบท์ของคำตรวจ สอบที่เพิ่มเข้าไปยังส่วนนั้น จะถูกยึดกับค่าคงที่ของ (M + 1) x (N + P) ไบท์ 2
1.วิธีการประมวลผลข้อมูลตามข้อถือสิทธิข้อที่ 19 โดยที่; บล็อกข้อมูลสารสนเทศแต่ละบล็อคบรรจุข้อมูลที่ถูกบันทึกบนเซกเตอร์ของสื่อกลาง สำหรับบันทึก, และ บล็อคข้อมูลสารสนเทศแต่ละบล็อค ประกอบรวมด้วย: การระบุเซกเตอร์, คำแก้ไขความผิดพลาด LD, รหัสสำรองระบบ, และ รหัสตรวจจับความผิดพลาด 2
2.วิธีการประมวลผลข้อมูลตามข้อถือสิทธิข้อที่ 21 โดยที่: การระบุเซกเตอร์จะรวมด้วยสี่ไบท์, คำแก้ไขความผิดพลาด ID จะรวมด้วยสองไบท์, คำสำรองระบบจะรวมด้วยหกไบท์, และ รหัสตรวจจับความผิดพลาดจะรวมด้วย 4 ไบท์ 2
3.วิธีการประมวลผลข้อมูลตามข้อถือสิทธิข้อที่ 20 โดยที่: บล็อกข้อมูลสารสนเทศแต่ละบล็อคบรรจุข้อมูลที่ถูกบันทึกบนเซกเตอร์ของสื่อกลาง สำหรับบันทึก, และ บล็อคข้อมูลสารสนเทศแต่ละบล็อค ประกอบด้วย: การระบุเซกเตอร์, คำแก้ไขความผิดพลาด LD, รหัสสำรองระบบ, และ รหัสตรวจจับความผิดพลาด 2
4.วิธีการประมวลผลข้อมูลตามข้อถือสิทธิข้อที่ 23 โดยที่: การระบุเซกเตอร์จะรวมด้วยสี่ไบท์, คำแก้ไขความผิดพลาด ID จะรวมด้วยสองไบท์, คำสำรองระบบจะรวมด้วยหกไบท์, และ รหัสตรวจจับความผิดพลาดจะรวมด้วย 4 ไบท์ 2
5.อุปกรณ์ถอดแบบชนิดจานแสงที่ถูกสร้างและถูกจัดเรียงเพื่อถอดแบบข้อมูลจากจานแสง ซึ่งมีบล็อครหัสผลคูณแก้ไขความผิดพลาดที่ถูกบันทึกไว้บนนั้น และอุปกรณ์ถอดแบบชนิดจานแสง ถูกสร้างและจัดถูกเรียงเพื่อดำเนินการกระบวนการแก้ไขความผิดพลาด เมื่อเทียบกับข้อมูลที่ถูกถอด แบบ อุปกรณ์ถอดแบบชนิดจานแสงประกอบรวมด้วย วิถีทางสำหรับการประมวลผลข้อมูลแบบดิจิตอลบนพื้นฐานทีละไบท์ เพื่อจัดรูปบล็อคข้อมูล สารสนเทศ (M x N) ไบท์ของ M แถว x N คอลัมน์ วิถีทางสำหรับการยอมให้ข้อมูลมีอยู่บนพื้นฐานทีละไบท์ในบล็อกข้อมูลสารสนเทศ และ ยอมให้ข้อมูลในแต่ละแถวมีอยู่โดยลำดับจากคอลัมน์ที่ศูนย์ถึงคอลัมน์ที่ (N - 1) ตามซีเควนซ์ของการ ถ่ายทอดข้อมูลและโดยลำดับจากแถวที่ศูนย์ถึงแถวที่ ( M-1) ตามซีเควนซ์ของการถ่ายทอดข้อมูล วิถีทางสำหรับการยอมให้แมททริกซ์บล็อคของ (K x M) แถว x N คอลัมน์มีอยู่, แมททริกซ์ บล็อครวมด้วย K ของบล็อคข้อมูลสารสนเทศที่ถูกจัดเรียงโดยลำดับตามชีเควนซ์ของการถ่ายทอดข้อ มูล วิถีทางสำหรับการเพิ่มคำตรวจสอบเพื่อแก้ไขความผิดพลาดคำที่หนึ่งของ K ไบท์ให้กับแต่ละ คอลัมน์ของ (K x M) ไบท์ของแมททริกซ์บล็อคเพื่อเปลี่ยนแต่ละคอลัมน์ของ N คอลัมน์ไปเป็นคำ รหัสตามหลักการของ Reed-Solomon คือ C2 ของ (K x (M + 1)) ไบท์, คำตรวจสอบเพื่อแก้ไขความผิด พลาดของ K ไบท์ซึ่งอยู่บนพื้นทีละไบท์ ที่ตำแหน่งที่สอดคล้องกับทุก M ไบท์ของข้อมูลสาร สนเทศ ; และ วิถีทางสำหรับการเพิ่มคำตรวจสอบ เพื่อแก้ไขความผิดพลาดคำที่สองของ p ไบท์ให้กับแต่ละ แถวของ N ไบท์เพื่อเปลี่ยนแต่ละแถวของ (K x (M + 1)) แถวไปเป็นเป็นคำรหัสตามหลักการของ Reed- Solomon คือ C1 ของ (N + P) ไบท์โดยที่: บล็อครหัสผลคูณแก้ไขความผิดพลาดคือ บล็อครหัสผลคูณแก้ไขความผิดพลาดตามหลักการ ของ Reed-Solomonของ (K x (M + 1)) x (N + P) ไบท์ ซึ่งมีเซกชั่นสารสนเทศของ K ของบล็อคข้อมูล สารสนเทศของ (K x M x N) ไบท์, และ ผลรวมของ (M x N) ไบท์ของบล็อคข้อมูลสารสนเทศและจำนวนเฉลี่ยของไบท์ของคำตรวจ สอบที่เพิ่มเข้าไปยังส่วนนั้นจะถูกยึดกับค่าคงที่ของ (M + 1) x (N + P) ไบท์
TH9601001121A 1996-04-11 วิธีการประมวลผลข้อมูลเพื่อให้กำเนิดบล็อกรหัสผลคูณแก้ไขความผิดพลาด และวิธีการประมวลผลข้อมูลเพื่อบันทึกข้อมูลประเภทนี้บนสื่อกลางสำหรับันทึก เช่นเดียวกันกับอุปกรณ์สำหรับการประมวลผลข้อมูลประเภทนี้ TH17839B (th)

Publications (2)

Publication Number Publication Date
TH23359A TH23359A (th) 1997-01-28
TH17839B true TH17839B (th) 2004-11-08

Family

ID=

Similar Documents

Publication Publication Date Title
EP0084913B1 (en) Error correction method for the transfer of blocks of data bits, a device for performing such a method, a decoder for use with such a method, and a device comprising such a decoder
KR920017483A (ko) 인코드된 비디오 신호의 분할 장치
US4497058A (en) Method of error correction
CA1241403A (en) Device for correcting and concealing errors in a data stream, and video and/or audio reproduction apparatus comprising such a device
KR910000349B1 (ko) 인터리이브회로
US6101520A (en) Arithmetic logic unit and method for numerical computations in Galois fields
EP0140381A3 (en) Decoding method and system for doubly-encoded reed-solomon codes
KR850006950A (ko) 정보전달 장치 및 그 방법과 디코딩 장치 및 그 방법
KR100255105B1 (ko) 에러정정곱부호블록을생성하기위한데이타처리방법,그데이타를기록매체에기록하기위한데이타처리방법,그데이타처리장치및그데이타가기록된광디스크재생장치
MY100609A (en) Encoding methods for error correction
JP2920065B2 (ja) データ記録方法、記録装置、再生装置及び再生方法
KR880008300A (ko) 단일 트랙 직교 에러 보정 시스템
JPH10501948A (ja) それぞれエラー訂正符号のデータ構造を有するデータ伝送システム、データ記録再生装置及び記録媒体
EP0223255A3 (en) Method and apparatus for correcting errors in digital audio signals
SE7908908L (sv) Signalbehandlingskrets
US7392461B2 (en) Decoding for algebraic geometric code associated with a fiber product
JPH0760394B2 (ja) 誤り訂正・検出方式
TH23359A (th) วิธีการประมวลผลข้อมูลเพื่อให้กำเนิดบล็อกรหัสผลคูณแก้ไขความผิดพลาด และวิธีการประมวลผลข้อมูลเพื่อบันทึกข้อมูลประเภทนี้บนสื่อกลางสำหรับันทึก เช่นเดียวกันกับอุปกรณ์สำหรับการประมวลผลข้อมูลประเภทนี้
TH17839B (th) วิธีการประมวลผลข้อมูลเพื่อให้กำเนิดบล็อกรหัสผลคูณแก้ไขความผิดพลาด และวิธีการประมวลผลข้อมูลเพื่อบันทึกข้อมูลประเภทนี้บนสื่อกลางสำหรับันทึก เช่นเดียวกันกับอุปกรณ์สำหรับการประมวลผลข้อมูลประเภทนี้
KR890011264A (ko) 디지탈 데이타 전송방법
US6941502B2 (en) Error detection and correction
EP0263175A1 (en) Apparatus and method for encoding and decoding attribute data into error checking symbols of main data
US5325364A (en) Method for error correction and circuit for realizing same
ES459378A1 (es) Un dispositivo de deteccion de error para sistemas de trans-mision digital.
US6675345B1 (en) Method and apparatus for detecting errors in DVD data