c. Implementation of Raptor code: T

c. Implementation of Raptor code: To encode the input
symbols using a traditional erasure correcting code,
and then apply suitable LT-code to the new set of
symbols in a way that the traditional code is capable
of recovering all the input symbols even in face of a
fixed fraction of erasures. To deal with the first issue
[6], need to design the traditional code and the LTcode
appropriately. Let Ω(x) be a linear code of block
length and dimension, and let be a degree
distribution. A Raptor code with parameters (k, C,
Ω(x)) is an LT-code with distributioΩn (x) on
symbols which are the coordinates of code words in
C. The code C is called the pre-code of the Raptor
code. The input symbols of a Raptor code are the
symbols used to construct the code word in C
consisting of n intermediate symbols. LT-code are
generated the output symbols from the n intermediate
symbols.Typically, to assume that is equipped with a
systematic encoding, though this is not necessary.
The definition of the encoding cost of a Raptor code
differs slightly from that of a Fountain code. This is
because the encoding cost of the pre-code has to be
taken into account. We define the encoding cost of a
Raptor code as E(c)/k+ Ω’(1), where E(c) is the
number of arithmetic operations sufficient for
generating a code word in from the input code
symbols. The encoding cost equals the per-symbol
cost of generating k output symbols.
The decoding cost of a decoding algorithm for a Raptor
code is the expected number of arithmetic operations
sufficient to recover the k input symbols, divided by k. As
with the Fountain codes, this cost counts the expected
number of arithmetic operations per input symbol.

ผลลัพธ์ (ไทย) 1:

c. นำรหัส Raptor: เพื่อเข้ารหัสข้อมูลป้อนเข้า
สัญลักษณ์โดยใช้ความปลอดภัยแบบดั้งเดิมการแก้ไขรหัส,
แล้ว ใช้รหัส LT เหมาะกับชุดใหม่ของ
สัญลักษณ์ในลักษณะว่ารหัสแบบดั้งเดิมสามารถ
กู้สัญญาณสัญลักษณ์แม้ใน face ของการ
erasures ถาวรเศษ การจัดการกับประเด็นแรก
[6], ต้องออกแบบรหัสดั้งเดิมและ LTcode
อย่างเหมาะสม ให้ Ω(x) เป็นรหัสเชิงเส้นของบล็อก
ความยาว และมิติ และให้ได้ระดับ
แจกจ่าย รหัส Raptor ด้วยพารามิเตอร์ (k, C,
Ω(x)) เป็น LT-รหัส ด้วย distributioΩn (x) บน
คำสัญลักษณ์ที่เป็นพิกัดของรหัสใน
C รหัส C เรียกว่า Raptor รหัสก่อน
รหัส เป็นสัญลักษณ์สำหรับการป้อนค่ารหัส Raptor
สัญลักษณ์ที่ใช้ในการสร้างคำรหัส C
ประกอบด้วยสัญลักษณ์ n กลาง มีลายรหัส
สร้างสัญลักษณ์ออกจาก n กลาง
สัญลักษณ์โดยปกติ คิดที่เพียบพร้อมไปด้วย
ระบบเข้ารหัส แม้ว่านี้ไม่จำเป็น.
นิยามของต้นทุนการเข้ารหัสของรหัส Raptor
แตกต่างเล็กน้อยจากรหัสน้ำพุ โดย
เนื่องจากมีต้นทุนการเข้ารหัสก่อนจะ
พิจารณา เรากำหนดต้นทุนเข้าเป็น
รหัส Raptor /k E (c) Ω'(1), E(c) อยู่
จำนวนเพียงพอสำหรับการดำเนินการเลขคณิต
สร้างคำรหัสในรหัสอินพุทจาก
สัญลักษณ์ ต่อสัญลักษณ์เท่ากับต้นทุนเข้า
ทุนสร้าง k ผลสัญลักษณ์.
ทุนถอดรหัสของขั้นตอนวิธีการถอดรหัสสำหรับ Raptor เป็น
รหัสถูกดำเนินการทางคณิตศาสตร์จำนวน
เพียงพอที่จะกู้คืน k อินพุตสัญลักษณ์ โดย k เป็น
กับรหัสน้ำพุ ทุนนี้นับที่คาด
หมายเลขของการดำเนินการทางคณิตศาสตร์ต่อสัญลักษณ์อินพุต

ผลลัพธ์ (ไทย) 2:

ค การดำเนินการของรหัส Raptor: ในการเข้ารหัสข้อมูล
โดยใช้สัญลักษณ์แบบดั้งเดิมลบแก้ไขโค้ด
แล้วใช้ที่เหมาะสม LT-รหัสชุดใหม่ของ
สัญลักษณ์ในทางที่รหัสแบบดั้งเดิมที่มีความสามารถ
ในการกู้คืนทั้งหมดสัญลักษณ์ใส่แม้ในใบหน้าของ
ส่วนที่คงที่ของตัวหนังสือ ที่จะจัดการกับประเด็นแรก
[6], ต้องออกแบบแบบดั้งเดิมและรหัส LTcode
เหมาะสม ให้Ω (x) จะเป็นรหัสเชิงเส้นของบล็อก
ความยาวและมิติและแจ้งให้เป็นระดับ
การกระจาย รหัส Raptor กับพารามิเตอร์ (k, C,
Ω (x)) เป็นรหัส LT กับdistributioΩn (x) ใน
สัญลักษณ์ที่มีพิกัดของคำรหัสใน
C. รหัส C ที่เรียกว่ารหัสก่อนของ Raptor
รหัส ป้อนสัญลักษณ์ของรหัส Raptor เป็น
สัญลักษณ์ที่ใช้ในการสร้างคำรหัสใน C
ประกอบด้วยสัญลักษณ์กลาง n LT-รหัสจะ
สร้างสัญลักษณ์ออกจาก n กลาง
symbols.Typically, จะคิดว่าเป็นอุปกรณ์ที่มี
การเข้ารหัสระบบ แต่นี้ไม่จำเป็น
นิยามของค่าใช้จ่ายในการเข้ารหัสของรหัส Raptor
แตกต่างเล็กน้อยจากที่ของรหัสน้ำพุ . นี้เป็น
เพราะค่าใช้จ่ายในการเข้ารหัสของรหัสก่อนจะต้องมีการ
คำนึงถึง เรากำหนดค่าใช้จ่ายในการเข้ารหัสของ
รหัส Raptor เป็น E (c) / k + Ω (1) โดยที่ E (c) เป็น
จำนวนของการดำเนินการทางคณิตศาสตร์เพียงพอสำหรับ
การสร้างคำรหัสจากรหัสใส่
สัญลักษณ์ ค่าใช้จ่ายในการเข้ารหัสเท่ากับสัญลักษณ์ต่อ
ค่าใช้จ่ายของการสร้างสัญลักษณ์ k ออก
ค่าใช้จ่ายในการถอดรหัสของขั้นตอนวิธีการถอดรหัสสำหรับ Raptor
รหัสเป็นจำนวนที่คาดว่าจะดำเนินการทางคณิตศาสตร์
เพียงพอที่จะกู้คืนข้อมูลสัญลักษณ์ k, k หารด้วย เป็น
น้ำพุที่มีรหัสค่าใช้จ่ายนี้ที่คาดว่าจะนับ
จำนวนของการดำเนินการทางคณิตศาสตร์ต่อสัญลักษณ์เข้า

ผลลัพธ์ (ไทย) 3:

C . ใช้รหัส Raptor : เข้ารหัสข้อมูล
สัญลักษณ์ที่ใช้แบบดั้งเดิมลบแก้ไขรหัส
แล้วใช้รหัส มันเหมาะกับชุดใหม่ของ
สัญลักษณ์ในทางรหัสแบบดั้งเดิมมีความสามารถ
การกู้คืนสัญลักษณ์ทั้งหมดใส่แม้ในใบหน้าของ
คงที่ส่วนของ erasures . เพื่อจัดการกับปัญหาแรก
[ 6 ] , ต้องออกแบบรหัสแบบดั้งเดิมและ ltcode
อย่างเหมาะสมให้Ω ( x ) เป็นรหัสเชิงเส้นของความยาวของบล็อก
และมิติและให้ปริญญา
แจกจ่าย รหัส Raptor กับพารามิเตอร์ ( K , C ,
Ω ( x ) คือ มันมีรหัส distributio Ω N ( x )
สัญลักษณ์ซึ่งเป็นพิกัดของรหัสใน
c . รหัส C เรียกว่า Pre รหัสของแร็พเตอร์
รหัส ใส่สัญลักษณ์ของแร็พเตอร์โค้ดเป็น
สัญลักษณ์ที่ใช้สร้างรหัส C
ประกอบด้วย N สัญลักษณ์กลาง รหัสมันคือ
สร้างผลผลิตสัญลักษณ์จาก n กลาง
symbols.typically ที่จะถือว่าเป็นอุปกรณ์ที่มีระบบการเข้ารหัส
แม้ว่านี้ไม่จำเป็น
ความหมายของการเข้ารหัสรหัสต้นทุนของ Raptor
แตกต่างเล็กน้อยจากที่น้ำพุ รหัส นี้เป็นเพราะค่าใช้จ่ายของการเข้ารหัส

รหัสก่อนจะถ่ายลงในบัญชีเรากำหนดต้นทุนของ
แร็พเตอร์โค้ดการเข้ารหัสเป็น E ( C ) / K Ω ' ( 1 ) , E ( C ) เป็นจำนวนที่เพียงพอสำหรับค่า

การสร้างรหัสจากรหัส
ใส่สัญลักษณ์ การเข้ารหัสต่อต้นทุนเท่ากับต้นทุนของการสร้างสัญลักษณ์แสดงสัญลักษณ์
k .
ถอดรหัสถอดรหัสต้นทุนของขั้นตอนวิธีสำหรับแร็พเตอร์
รหัสคือคาดว่าจำนวนของการดำเนินการเลขคณิต
เพียงพอที่จะกู้ K ใส่สัญลักษณ์ แบ่งโดย K . เป็น
กับน้ำพุรหัสค่าใช้จ่ายนี้นับคาด
จำนวนเลขคณิตการดำเนินการต่อสัญลักษณ์ข้อมูล