Finding maximum a posteriori soluti

Finding maximum a posteriori solution for 2-D ISI channels
is intractable for the large sizes, therefore one must resort
to approximate inference methods such as message passing
algorithms. For clarity, the detection method is explained
through an example. This example will be used through the
remainder of the paper. Let us consider a 4 ⇥ 4 cell square
and assume that the read-head response spreads over 3 ⇥ 3
cells. The factor graph of our example is depicted in Fig. 4(a).
Variable nodes, denoted by Vi,j , are shown as circles and factor
nodes, denoted by fCi,j , as cubes with an edge connecting a
variable node Vi,j to a factor node fCi,j if and only if Vi,j is
an argument of fCi,j . As it is shown in Fig. 4(a), there exists
many cycles in 2-D ISI channel factor graph in contrast to
the sparse graphs of LDPC codes. As a result, the tree-like
assumption used in BP does not hold and BP approximation
is poor. GBP algorithm can be used to resolve this issue.

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

หาโซลูชันสูงสุด posteriori ช่อง ISI 2-Dเป็น intractable สำหรับขนาดใหญ่ ดังนั้นหนึ่งต้องรีสอร์ทการประมาณวิธีข้อเช่นข้อที่ผ่านอัลกอริทึมการ สำหรับความชัดเจน อธิบายวิธีการตรวจสอบผ่านตัวอย่าง ตัวอย่างนี้จะถูกใช้โดยการส่วนที่เหลือของกระดาษ ให้เราพิจารณาตารางเซลล์ 4 4 ⇥และคิดว่า การตอบสนองหัวอ่านแพร่กระจาย⇥กว่า 3 3เซลล์ กราฟสัดส่วนตัวอย่างของเราเป็นภาพใน Fig. 4(a)โหนดที่ตัวแปร สามารถบุ โดยวี เจ แสดงเป็นวงกลมและปัจจัยโหน สามารถบุ โดยแฟค เจ เป็น cube ที่มีการเชื่อมต่อขอบเป็นโหนตัวแปรวี เจเพื่อเป็นปัจจัยโหนแฟค เจถ้าและเฉพาะถ้าวี เจที่อาร์กิวเมนต์ของแฟค เจ ตามที่แสดงใน Fig. 4(a) มีในรอบ 2-D ISI ช่องปัจจัยกราฟในทางตรงกันข้ามกับกราฟเบารหัส LDPC เป็นผล ดังแผนภูมิสมมติฐานที่ใช้ใน BP ไม่ค้าง และ BP ประมาณไม่ดี อัลกอริทึม GBP สามารถใช้เพื่อแก้ไขปัญหานี้

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

หาวิธีการแก้ปัญหาสูงสุด posteriori สำหรับ 2-D ช่องเอส
เป็นยากสำหรับขนาดใหญ่จึงต้องรีสอร์ท
ที่ใกล้เคียงกับวิธีการอนุมานเช่นข้อความผ่าน
ขั้นตอนวิธีการ เพื่อความชัดเจนวิธีการตรวจสอบจะมีการอธิบาย
ผ่านตัวอย่างเช่น ตัวอย่างนี้จะใช้ผ่าน
ที่เหลือของกระดาษ ขอให้เราพิจารณา 4 ⇥ 4 ตารางเซลล์
และคิดว่าการตอบสนองที่อ่านหัวกระจายมากกว่า 3 ⇥ 3
เซลล์ กราฟปัจจัยที่ตัวอย่างของเราเป็นที่ปรากฎในรูป 4 (ก).
โหนดตัวแปรแสดงโดย Vi, เจจะปรากฏเป็นวงกลมและปัจจัย
โหนดแสดงโดย FCI เจเป็นก้อนที่มีขอบเชื่อมต่อ
โหนดตัวแปร Vi เจโหนดปัจจัย FCI เจถ้าและเพียง ถ้า Vi เจเป็น
ข้อโต้แย้งของ FCI เจ ตามที่ปรากฏในรูป 4 (ก) มีอยู่
จำนวนมากในรอบ 2-D เอสกราฟช่องปัจจัยในทางตรงกันข้ามกับ
กราฟเบาบางของรหัส LDPC เป็นผลให้ต้นไม้
สมมติฐานที่ใช้ในการดันโลหิตไม่ได้ถือและ BP ประมาณ
เป็นที่น่าสงสาร อัลกอริทึม GBP สามารถใช้ในการแก้ไขปัญหานี้

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

การหาโซลูชั่นสำหรับสูงสุดจากผลไปสู่เหตุ 2 ช่อง ISI
คือสอนยากสำหรับขนาดใหญ่ ดังนั้น หนึ่งต้องรีสอร์ท
ประมาณอนุมานวิธีการเช่นข้อความผ่าน
อัลกอริธึม เพื่อความชัดเจน การตรวจหาวิธีอธิบาย
ผ่านตัวอย่าง ตัวอย่างนี้จะใช้ผ่าน
ส่วนที่เหลือของกระดาษ ขอให้เราพิจารณา 4 ⇥ 4 เซลล์ตาราง
แล้วสมมติว่า หัวอ่าน การกระจายกว่า 3 ⇥ 3
เซลล์ ปัจจัยกราฟของตัวอย่างของเราจะแสดงในรูปที่ 4 ( A )
6 ตัวแปรโหน แทน โดย เจ จะปรากฏเป็นวงกลมและโหนดองค์ประกอบ
ขึ้นแทน โดย เจ เป็นก้อน ด้วยขอบที่เชื่อมต่อโหนด
ตัวแปร 6 J ปัจจัยโหนด FCI J ถ้าและเพียงถ้า 6 J
อาร์กิวเมนต์ของ FCI , J . ตามที่แสดงในรูปที่ 4 (
) ที่มีอยู่ในรอบหลายปัจจัยกราฟ 2 มิติ ISI ช่องทางในทางตรงกันข้ามกับ
กราฟเบาบางของรหัส LDPC . เป็นผลให้ต้นไม้เหมือน
สมมติฐานที่ใช้ใน BP ไม่ได้ถือและ BP ประมาณ
ไม่ดี ขั้นตอนวิธี GBP สามารถใช้เพื่อแก้ไขปัญหานี้