วิธีการถอดรหัสแบบหลายสแตคเป็นวิธีการถอดรหัสแบบซีเควนเชียล เพื่อใช้สำหรับถอดรหัสสัญญาณที่มีการเข้ารหัสแบบคอนโวลูชัน หลักการของวิธีการถอดรหัส แบบหลายสแตค คือ สแตคจะถูกแบ่งออกเป็น 2 ส่วนใหญ่ๆ คือ สแตคหลักและสแตครอง โโยที่มีสแตคหลักเพียงสแตคเดียวซึ่งมีขนาดใหญ่ และมีแสตครองอีกหลายสแตคซึ่งมี ขนาดเล็ก กลไกของการถอดรหัสจะเริ่มจากการทำงานบนสแตคหลักเช่นเดียวกับการถอดรหัสแบบสแตคเดียว ในสภาวะที่มีการรบกวนจากสัญญาณรบกวนมาก บางครั้งการถอด รหัสไม่สามารถสิ้นสุดได้ที่แสตคหลัก จำเป็นต้องย้ายโหนดบางส่วนมาทำงานในสแตครอง จนกระทั่งการถอดรหัสสิ้นสุดลงในสแตครอง ยังไม่ถือว่าเป็นการถอดรหัสที่มีความ ถูกต้องแม่นยำสูง เนื่องจากสเนทางการถอดรหัสที่ได้อาจจะไม่ใช่เส้นทางที่ถูกต้อง ดังนั้นถ้าเวลาที่ตั้งไว้สำหรับการถอดรหัสยังไม่ถึงค่าลิมิต การถอดรหัสก็จะกลับมาดำเนินการที่ สแตคหลัก เมื่อเส้นทางการถอดรหัสที่แสตคหลักก็จะนำเส้นทางนี้มาเปรียบเทียบกับเส้นทางเดิมที่ได้ และเลือกเส้นทางที่ดีกว่าเป็นเส้นทางการถอดรหัส อย่างไรก็ตามบางครั้ง พบว่า การถอดรหัสมักจะถึงเวลาที่ตั้งไว้ก่อนที่จะกลับมาดำเนินการถอดรหัสในสแตคหลัก จึงทำให้ผลของการถอดรหัสมีประสิทธิภาพที่ไม่ดีนัก งานวิจัยนี้เป็นการประยุกต์วิธีการถอดรหัสโดยใช้มัลติโพรเซสเซอร์ทำงานไปพร้อมๆกันในวิธีการถอดรหัสแบบหลายสแตค โดยการออกแบบการทำงานร่วมกัน ของมัลติโพรเซสเซอร์ที่เหมาะสมสามารถที่จะเลือกจำนวนของโพรเซสเซฮร์ในการถอดรหัสได้ ผลการจำลองด้วยคอมพิวเคอร์ ปรากฎว่าวิธีการถอดรหัสแบบขนานโดยใช้ มัลติโพรเซสเซอร์ในวิธีการถอดรหัสแบบหลายสแตค เพื่อถอดรหัสสัญญาณที่เข้ารหัสแบบคอนโวลูชันซึ่งมีค่าความยาวคอนสเตรนท์สูง ให้ค่าอัตราความผิดพลาดบิตลดลง อย่างมาก กรณีศึกษาได้ทำการทดสอบที่จำนวนโพรเซสเซอร์ที่เป็น 4 และ 16 The Multiple Stack Algorithm (MSA) is an algorithm for sequentail decoding for convolutional codes. The main principle of the MSA is the stacks will be separated into 2 main groups; tha main or primary stack and the secondary stacks or simply called sub-stacks. The main stack is made large and the sub-stacks are made small. The decoding starts in the main stack as the conventional single stack algorithm (SSA). Occasionally, in a very noisy case, the decoding is not done in thr main stack, some top nodes will be transferred into a sub-stack. If the decoding is terminated in the sub-stack, the decoded path will be stored as a tentative decision. This tentative path may not be the correct path. If the computational limit is not reached, the decoding will be back to the main stack. The decoding then happens in the main stack again. If the decoding is terminate in the main (first) stack before the computational limit is reached, the new decoded path will be compared with the tentative path. The better one will be chosen the decoded path. However, it is often found that the decoding, in the noisy case, is terminated with the computational limit without being back to the main stack again. When this situation happens, the decoding error probability is usually very high. In order to improve the error performance particularly in a very noisy block which requires excessive tree searches, a parallet decoding scheme for a multiple stack algorithm (MSA) is proposed in this paper. In this scheme, apart from the main decoder working on the main satck, a scalable set of multiple decoders working in papallel on their multiple sracks are incorporated. All the decpders are working almost independently with the help of the controll processor., where the decoding process and the termination rule are outlined Two cases, 4-processor MSA and 16-processor MSA, are employed as examples to investigate the performance of the propose scheme. Comparing with the conventional MSA, extensive computer simulations show that the bit error probabilities (BER) are significantly improved