, one loop is spent since the testi

, one loop is spent since the testing requires computations.
Similarly, one loop will be spent even if and
is not true. Hence, when a new node with
is considered, the number of loops that will be spent on the
path construction equals the number of paths with distinct finite
field elements that have already been constructed. Therefore, the
less new paths with distinct field elements can be constructed
when each new node is considered, the more nodes will be involved
in the path construction in a given number of loops. In
the worst case, the first nodes with the smallest nonzero
LLRs are all in the stage of . For computation, there is
still only one constructed path, path 0, after loops are
spent in Algorithm B. When the nonzero-LLR node is considered,
one new path will be constructed, and it has different
field element from path 0. After that, if each new node considered
is in a different stage and none of the paths that can
be constructed has distinct field element, then two loops will
be spent in Algorithm B when each new node is considered.
Therefore, if the maximum loop number of Algorithm B is set
to , then the maximum number of nonzero-LLR nodes,
, that will be involved in the path construction should
satisfy . Accordingly,
at most v-to-c messages with the smallest nonzero
LLRs need to be sorted out for the path construction when the
maximum loop number in Algorithm B is set to .

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

ใช้วนหนึ่งเนื่องจากการทดสอบต้องประมวลผลในทำนองเดียวกัน ใช้เวลาวนรอบหนึ่งแม้ และไม่ได้จริง ดังนั้น เมื่อโหนใหม่ด้วยถือ จำนวนลูปที่จะใช้ในการเส้นทางก่อสร้างเท่ากับจำนวนเส้นทางด้วยจำกัดแตกต่างกันเขตข้อมูลองค์ประกอบที่สร้างขึ้นแล้ว ดังนั้น การสามารถสร้างเส้นทางใหม่น้อย ด้วยเขตข้อมูลแตกต่างองค์ประกอบเมื่อพิจารณาแต่ละโหนใหม่ มีโหนดที่จะเกี่ยวข้องในการก่อสร้างเส้นทางในจำนวนของการวนรอบ ในกรณีเลวร้ายที่สุด โหนแรกกับ nonzero เล็กสุดLLRs ได้ในขั้นตอนของ คำนวณ มีเดียวยังสร้างเส้นทาง เส้นทาง 0 หลังจากวนรอบใช้เวลาในการเกิดอัลกอริทึม เมื่อโหน nonzero LLR ถือจะสร้างเส้นทางใหม่หนึ่ง และมีแตกต่างกันองค์ประกอบของฟิลด์จากเส้น 0 หลังจากนั้น ถ้าพิจารณาแต่ละโหนใหม่ในระยะที่แตกต่างกันและไม่มีเส้นทางที่สามารถสร้างมีเขตข้อมูลแตกต่างองค์ประกอบ แล้วจะวนรอบสองใช้ในอัลกอริทึม B เมื่อพิจารณาแต่ละโหนใหม่ดังนั้น ถ้าวนสูงสุด ของอัลกอริทึม B ไว้กับ แล้วจำนวนสูงสุดของโหน nonzero LLRที่จะเกี่ยวข้องกับการ ก่อสร้างควรตอบสนอง ดังนั้นที่ข้อความ v c ส่วนใหญ่กับเล็กสุด nonzeroLLRs ต้องถูกแยกออกสำหรับการก่อสร้างเส้นทางเมื่อการวนสูงสุดเลขในอัลกอริทึม B ถูกตั้งค่าเป็น

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

ซึ่งเป็นหนึ่งในห่วงคือการใช้จ่ายตั้งแต่การทดสอบต้องใช้การคำนวณ.
ในทำนองเดียวกันซึ่งเป็นหนึ่งในวงจะใช้แม้ว่าและ
ไม่เป็นความจริง ดังนั้นเมื่อโหนดใหม่ที่
ได้รับการพิจารณาจำนวนของลูปที่จะใช้ในการ
ก่อสร้างเส้นทางเท่ากับจำนวนของเส้นทางที่มี จำกัด ที่แตกต่างกัน
ด้านองค์ประกอบที่ได้รับการสร้างขึ้นแล้ว ดังนั้น
เส้นทางใหม่น้อยที่มีองค์ประกอบที่แตกต่างกันเขตข้อมูลจะถูกสร้างขึ้น
เมื่อแต่ละโหนดใหม่ถือว่าโหนดมากขึ้นจะมีส่วนร่วม
ในการก่อสร้างเส้นทางในจำนวนที่กำหนดของลูป ใน
กรณีที่เลวร้ายที่สุดโหนดแรกที่มีขนาดเล็กที่สุดภัณฑ์
LLRs ที่มีทั้งหมดในขั้นตอนของการ การคํานวณมี
ยังคงเป็นเพียงหนึ่งเส้นทางสร้างเส้นทาง 0 หลังจากที่ลูปจะ
ใช้ในขั้นตอนวิธี B. เมื่อโหนดภัณฑ์-LLR ถือว่า
เป็นหนึ่งในเส้นทางใหม่จะถูกสร้างขึ้นและจะมีที่แตกต่างกัน
องค์ประกอบสนามจากเส้นทาง 0. หลังจากนั้น ถ้าแต่ละโหนดใหม่ถือว่า
อยู่ในขั้นตอนที่แตกต่างกันและไม่มีเส้นทางที่สามารถ
ถูกสร้างขึ้นมีองค์ประกอบที่แตกต่างกันด้านแล้วสองวงจะ
ต้องใช้เวลาในขั้นตอนวิธี B เมื่อแต่ละโหนดใหม่ถือว่าเป็น.
ดังนั้นถ้าห่วงจำนวนสูงสุดของอัลกอริทึม B มีการตั้งค่า
ไปแล้วจำนวนสูงสุดของโหนดภัณฑ์-LLR,
ที่จะมีส่วนร่วมในการก่อสร้างเส้นทางควร
ตอบสนอง ดังนั้น
ที่มากที่สุดโวลต์ต่อคข้อความที่มีขนาดเล็กที่สุดภัณฑ์
LLRs จะต้องมีการแยกออกสำหรับการก่อสร้างเส้นทางเมื่อ
จำนวนห่วงสูงสุดในขั้นตอนวิธี B มีการตั้งค่า

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

หนึ่งวงจะใช้เวลาตั้งแต่การทดสอบต้องมีการคำนวณ .
ในทํานองเดียวกัน หนึ่งรอบ จะใช้เวลา แม้ว่าและ
ไม่จริง ดังนั้นเมื่อโหนดใหม่กับ
ถือว่า จํานวนลูปที่จะใช้เวลาในการก่อสร้าง
เส้นทางเท่ากับจำนวนเส้นทางกับที่แตกต่างกันแน่นอน
ด้านองค์ประกอบที่ถูกสร้างขึ้น ดังนั้น ,
เส้นทางใหม่น้อยลง ประกอบกับข้อมูลที่แตกต่างกันสามารถสร้าง
เมื่อแต่ละโหนดเป็นโหนดใหม่ , เพิ่มเติมจะเกี่ยวข้อง
ในเส้นทางก่อสร้างในจำนวนของลูป ใน
กรณีเลวร้ายที่สุด โหนดแรกด้วย llrs 0
น้อยที่สุด อยู่ในขั้นตอนของ สำหรับการคำนวณมี
ยังเพียงหนึ่งสร้างเส้นทาง , เส้นทางค่า
0 หลังจากใช้ในขั้นตอนวิธี Bเมื่อโหนดไม 0 ก็ถือว่า
หนึ่งเส้นทางใหม่จะถูกสร้างขึ้น และมีองค์ประกอบที่แตกต่างจากเส้นทางสนาม
0 หลังจากนั้น ถ้าแต่ละโหนดใหม่ถือว่า
ในช่วงที่แตกต่างกันและไม่มีเส้นทางที่ถูกสร้างขึ้นมีองค์ประกอบที่แตกต่างกันด้าน

แล้วสองลูปจะถูกใช้ในขั้นตอนวิธี B เมื่อแต่ละโหนดใหม่ ถือว่า
ดังนั้นถ้าสูงสุดห่วงจำนวนขั้นตอนวิธี B ตั้งอยู่
ไปแล้วจำนวนสูงสุดของศูนย์ไม )
, ที่จะมีส่วนร่วมในการก่อสร้างเส้นทางควร
สะใจ โดย
ข้อความ v-to-c มากที่สุดกับ llrs 0
น้อยที่สุดต้องถูกแยกออกเพื่อก่อสร้างเส้นทางเมื่อ
สูงสุดห่วงตัวเลขในขั้นตอนวิธี B ถูกตั้งค่าให้