TH41410A - วิธีการและกลไกสำหรับทำผังตำแหน่งลำดับฐานสองที่ผกผันได้ให้เป็นอัตรา 2/3 (1,k) ลำดับที่เข้ารหัสแล้วที่จำกัดความยาวดำเนินการที่มีขอบเขตความหนาแน่นที่จุดเปลี่ยนสภาวะสูงสุด - Google Patents

วิธีการและกลไกสำหรับทำผังตำแหน่งลำดับฐานสองที่ผกผันได้ให้เป็นอัตรา 2/3 (1,k) ลำดับที่เข้ารหัสแล้วที่จำกัดความยาวดำเนินการที่มีขอบเขตความหนาแน่นที่จุดเปลี่ยนสภาวะสูงสุด

Info

Publication number
TH41410A
TH41410A TH9901002188A TH9901002188A TH41410A TH 41410 A TH41410 A TH 41410A TH 9901002188 A TH9901002188 A TH 9901002188A TH 9901002188 A TH9901002188 A TH 9901002188A TH 41410 A TH41410 A TH 41410A
Authority
TH
Thailand
Prior art keywords
rll
bit
binary
current
vector
Prior art date
Application number
TH9901002188A
Other languages
English (en)
Other versions
TH41410A3 (th
Inventor
อูเรเลียโน ฮัสส์เนอร์ นายมาร์ติน
Original Assignee
อินเตอร์เนชั่นแนล บิชสิเนส์ส แมชชีนส์ คอร์ปอเรชั่น
Filing date
Publication date
Application filed by อินเตอร์เนชั่นแนล บิชสิเนส์ส แมชชีนส์ คอร์ปอเรชั่น filed Critical อินเตอร์เนชั่นแนล บิชสิเนส์ส แมชชีนส์ คอร์ปอเรชั่น
Publication of TH41410A3 publication Critical patent/TH41410A3/th
Publication of TH41410A publication Critical patent/TH41410A/th

Links

Abstract

DC60 (26/08/42) วิธีการและกลไกสำหรับการลดลำดับสัญญาณฐานสองที่ไม่ถูกจำกัดที่มีรอบ การทำงานสูง ในกระบวนการและระบบสื่อสารและหน่วยเก็บ โดยการทำผังตำแหน่ง ลำดับประเภทนี้ในลักษณะที่ผกผันได้ให้เป็นกระแสรหัส RLL (1, k) อัตรา 2/3 ที่ถูก จำกัดให้รอบการทำงานมีค่าประมาณค่าอย่างแท้จริงเศษหนึ่งส่วนสาม กล่าวคือ การทำผังตำแหน่งลำดับฐานสองโดยปกติให้เป็นลำดับเข้ารหัส RLL ที่มีรอบการทำงาน สูง ได้ถูกทั้งยับยั้งจากการซ้ำในลักษณะที่ไม่กำหนดแน่ชัด หรือไม่ก็ถูกกำจัดออกไป วิธีการและกลไกสำหรับการลดลำดับสัญญาณฐานสองที่ไม่ถูกจำกัดที่มีรอบ การทำงานสูง ในกระบวนการและระบบสื่อสารและหน่วยเก็บ โดยการทำผังตำแหน่ง ลำดับประเภทนี้ในลักษณะที่ผกผันได้ให้เป็นกระแสรหัส RLL (1, k) อัตรา 2/3 ที่ถูก จำกัดให้รอบการทำงานมีค่าประมาณค่าอย่างแท้จริงเศษหนึ่งส่วนสาม กล่าวคือ การทำผังตำแหน่งลำดับฐานสองโดยปกติให้เป็นลำดับเข้ารหัส RLL ที่มีรอบการทำงาน สูงได้ถูกทั้งยับยั้งจากการซ้ำในลักษณะที่ไม่กำหนดแน่ชัด หรือไม่ก็ถูกกำจัดออกไป

Claims (8)

1. วิธีการที่ดำเนินการ โดยตัวประมวลผลสำหรับทำผังตำแหน่งลำดับฐานสองที่ ผกผันได้ให้เป็นลำดับที่เข้ารหัสแล้ว (RLL) ที่จำกัดความยาวดำเนินการอัตรา 2/3 (1,k) ที่มีขอบเขตความหนาแน่นที่จุดเปลี่ยนสภาวะสูงสุด จะประกอบด้วยขั้นตอนต่อไปนี้ (a) การกำหนดขอบเขตและการเก็บตารางแสดงการเปลี่ยนสภาวะของคู่ที่จัด ลำดับแล้ว รวมทั้งสภาวะต่อไป (n1n2n3) และสัญลักษณ์สามบิตที่ถูกเข้ารหัส RLL ปัจจุบัน (c1c2c3) ลงในตัวประมวลผล โดยที่คู่ที่จัดลำดับแล้วในแต่ละตารางดังกล่าวจะ ถูกจัดดัชนีในมิติเชิงตารางที่หนึ่ง ตามสภาวะปัจจุบันของมัน และในมิติเชิงตารางที่สอง ตามเวกเตอร์ (b1b2b3b4) ของจำนวนที่ถูกกำหนดไว้ล่วงหน้าและปัจจุบัน (b1b2) ของคู่ บิตการมองไปข้างหน้า (b3b4) จากลำดับฐานสอง ซึ่งคู่บิตปัจจุบันเป็นค่าฐานสองที่ สามารถรับรู้ได้ (00,01,10,11) โดยที่แต่ละจำนวนที่ถูกกำหนดไว้ล่วงหน้าของคู่บิต การมองไป ข้างหน้าที่ถูกเลือกจากเซ็ตที่ประกอบด้วย ค่าที่เป็นเลขฐานสองที่สามารถรับรู้ได้ และค่าที่ไม่คำนึง ถึง (xx) และการเปลี่ยนจากสภาวะหนึ่งไปอีกสภาวะหนึ่งซึ่งถูกจำกัด โดยที่ว่าลำดับ ยาวที่เป็นคู่เทียบข้อใดก็ตามของสามบิตที่ถูกเข้ารหัส RLL จะมีรอบการทำงานน้อยกว่า 50 เปอร์เซ็นต์ และ (b) การที่ทำให้ตัวประมวลผลดังกล่าวเข้าถึงตาราง ซึ่งตอบสนองต่อการเดินชุด เวกเตอร์ของคู่บิต และดึงการต่อเนื่องของสามบิตที่ถูกเข้ารหัส RLL ออกมาจากตาราง
2. วิธีการตามข้อถือสิทธิ 1 ซึ่งวิธีการดังกล่าวจะประกอบด้วย ขั้นตอนต่อไปนี้ (c) การกำหนดขอบเขตและเก็บตารางถอดรหัสที่เป็นอิสระจากสภาวะที่ ประกอบด้วย บัญชีรายการของคู่บิตลำดับเลขฐานสองที่ถูกจัดดัชนี โดยเวกเตอร์ที่สร้าง จากสามบิตที่ถูกเข้ารหัส RLL ปัจจุบัน และจำนวนที่ถูกกำหนดไว้ล่วงหน้าของสามบิต ที่ถูกเข้ารหัส RLL ที่มองไปข้างหน้าลงในตัวประมวลผลดังกล่าว และ (d) การทำให้ตัวประมวลผลดังกล่าว เข้าถึงตารางถอดรหัสดังกล่าวที่ตอบสนอง ต่อการต่อเนื่องของเวคเตอร์สามบิตที่ถูกเข้ารหัส RLL และดึงการต่อเนื่องของคู่บิต ลำดับฐานสองออกจากตารางดังกล่าว
3. วิธีการตามข้อถือสิทธิ 2 ซึ่งข้อจำกัดรหัส RLL (1, k) กล่าว เป็นสิ่งที่ถูก เลือกจากเซ็ตที่ประกอบด้วย (1, 9) และ (1,13)
4. วิธีการตามข้อถือสิทธิ 1 ซึ่งรอบการทำงานดังกล่าว จะมีค่าประมาณเศษหนึ่ง ส่วนสาม และข้อจำกัดรหัส RLL (1, k) ดังกล่าวยังคงจะเป็นตัวที่ถูกเลือกจากเซ็ตที่ ประกอบด้วย (1, 9),(1,10) และ (1,13)
5. การจัดเรียงสำหรับทำผังตำแหน่งลำดับฐานสองที่ผกผันได้ให้เป็นลำดับ (RLL) ที่ถูกใส่รหัสที่จำกัดความยาวดำเนินการอัตรา 2/3 (1, 9) ที่มีขอบเขตความหนา แน่นที่จุดเปลี่ยนสภาวะสูงสุด ซึ่งมีส่วนประกอบดังต่อไปนี้ เครื่องที่มีสภาวะจำกัด (FSM) สำหรับผลิตสัญลักษณ์สามบิตที่ถูกเข้ารหัส RLL (C1C2C3) ในรูปฟังก์ชันที่หนึ่งของฟังก์ชั่นปัจจุบันของสภาวะภายใน FSM (S1S2S3) จำนวนหนึ่ง และเวกเตอร์ (b1b2b3b4) ของ (b1b2) ปัจจุบัน และจำนวนที่ถูกกำหนดไว้ ล่วงหน้าของคู่บิตการมองไปข้างหน้า (b3b4) จากลำดับฐานสอง และสำหรับผลิต สภาวะเครื่องจักรภายในของตัวประมวลผลต่อไป (n1n2n3) ในรูปฟังก์ชันที่สองของ สภาวะ FSM ปัจจุบัน และเวกเตอร์ลำดับฐานสอง โดยที่คู่บิตปัจจุบันเป็นค่าที่เป็นเลข ฐานสองที่สามารถรับรู้ได้ (00, 01,10,11) แต่ละจำนวนที่ถูกกำหนดไว้ล่วงหน้าของคู่ บิต การมองไปข้างหน้าได้ถูกเลือกจากเซ็ตที่ประกอบด้วย ค่าที่เป็นเลขฐานสองที่สามารถ รับรู้ได้ และค่าที่ไม่คำนึงถึง (xx) โดยที่ฟังก์ชั่นที่หนึ่งและสองดังกล่าวจะถูกจำกัดความ ตามความสัมพันธ์จำนวนหนึ่งที่มีค่าตามหลักพีชคณิตของบูล เช่น n1 = b1S3 + b1b2'b3'S1'S2 + S1S23 n2 = b1'S3 n3 = b2'S3 + 'S1'b1b2 C1 = 'S1 = 'S2 C2 = 'S1'S2'C3 C3 = 'S1S3 (b1 + 'b2) + 'S1'S2'S3b1b2'b3b4
6. การจัดเรียงตามข้อถือสิทธิ 5 ซึ่งการจัดเรียงดังกล่าวยังคงประกอบด้วย วงจรตรรกะที่ตอบสนองต่อการต่อเนื่องของเวคเตอร์สามบิตที่ถูกเข้ารหัส RLL สำหรับดึงการต่อเนื่องของคู่บิตลำดับฐานสองออกมา โดยที่เวกเตอร์สามบิตเข้ารหัส RLL ถูกสร้างจากสามบิตเข้ารหัส RLL (r1r2r3) ปัจจุบัน และจำนวนที่ถูกกำหนดไว้ล่วง หน้าของสามบิตที่ถูกเข้ารหัส RLL การมองไปข้างหน้า (r4....r9) โดยที่วงจรตรรกะ ดังกล่าว จะประกอบด้วย วงจรที่หนึ่งสำหรับประกอบตัวแปรในสมการของบูลที่หนึ่ง (z1z2z3) วงจรที่สองสำหรับประกอบตัวแปรในสมการของบูลที่สอง (U1U2.....U6) และ วงจรที่สามสำหรับนำคู่บิตลำดับฐานสองมาในรูปฟังก์ชั่นสำหรับ ตัวแปรในสมการของ บูลที่สอง วงจรที่หนึ่งดังกล่าวได้ถูกกำหนดตามจำนวนหนึ่งของความสัมพันธ์ที่มีค่าตาม สมการของบูล โดยที่ว่า Z1 = '(r1+r2+r3), Z2 = '(r4+r5+r6), Z3 = '(r7+r8+r9) และ วงจรที่สองดังกล่าวได้ถูกกำหนดตามจำนวนหนึ่งของความสัมพันธ์ที่มีค่าตาม สมการของบูล โดยที่ว่า U1 = r1 U2 = ('Z1-'Z2) r3 + 'Z1Z2'Z3 U3 = 'Z1Z2 U4 = Z2Z3 + 'Z1Z2'r3 U5 = O U6 = Z2Z3r3
7. การจัดเรียงสำหรับทำผังตำแหน่งลำดับฐานสองที่ผกผันได้ให้เป็นลำดับ (RLL) ที่ถูกใส่รหัสที่จำกัดความยาวดำเนินการอัตรา 2/3 (1,13) ที่มีขอบเขตความหนา แน่นที่จุดเปลี่ยนสภาวะสูงสุด ซึ่งมีส่วนประกอบดังต่อไปนี้ เครื่องที่มีสภาวะจำกัด (FSM) สำหรับผลิตสัญลักษณ์สามบิตที่ถูกเข้าหรัส RLL (c1c2c3) ในรูปฟังก์ชั่นที่หนึ่งของฟังก์ชั่นปัจจุบันของจำนวนหนึ่งของสภาวะภายใน FSM (s1s2s3) และเวกเตอร์ (b1b2b3b4b5b6) ของจำนวนที่ถูกกำหนดไว้ล่วงหน้าและ ปัจจุบัน (b1b2) ของคู่บิตจากลำดับฐานสองการมองไปข้างหน้า (b3b4b5b6) และสำหรับ ผลิตสภาวะเครื่องจักรภายในของตัวประมวลผลต่อไป (n1n2n3) ในรูปฟังก์ชันที่สองของ สภาวะ FSM ปัจจุบัน และเวกเตอร์ลำดับฐานสอง โดยที่คู่บิตปัจจุบันแต่ละคู่เป็นค่าที่ เป็นเลขฐานสองที่สามารถรับรู้ได้ (00, 01,10,11) แต่ละจำนวนที่ถูกกำหนดไว้ล่วง หน้าของคู่บิต การมองไปข้างหน้าได้ถูกเลือกจากเซ็ตที่ประกอบด้วย ค่าที่เป็นเลขฐานสองที่ สามารถรับรู้ได้ และค่าที่ไม่คำนึงถึง (xx) โดยที่ฟังก์ชั่นที่หนึ่งและสองดังกล่าวจะถูกจำกัด ความตามความสัมพันธ์จำนวนหนึ่งที่มีค่าตามสมการของบูล โดยที่ว่า n1 = (S1S2) + (S3b1) + (S1b1b2'b3) + Cs1b1b2'b4b5b6) n2 = ('S2b1) + (S1S2b1'b2) n3 = (S1b2) + ('S'b1'b2) + (S1S2b1'b2) C1 = ('S1S2) C2 = ('S1'S2'C3) C3 = ('S1S3) ('b1+'b2) + ('S1'S3b1b2'b3b4)
8. วัสดุในการผลิตที่ประกอบด้วยหน่วยความจำที่อ่านได้ด้วยเครื่อง ซึ่งในนั้นได้ จัดเก็บตัวประมวลผลที่ดำเนินการขั้นตอนโปรแกรมการควบคุมจำนวนหนึ่ง สำหรับทำ ผังตำแหน่งลำดับฐานสองที่ผกผันได้ให้เป็นลำดับ (RLL) ที่ถูกใส่หรัสที่จำกัดความยาว ดำเนินการอัตรา 2/3 (1,k) ที่มีขอบเขตความหนาแน่นที่จุดเปลี่ยนสภาวะสูงสุด โดยขั้น ตอนโปรแกรมการควบคุมดังกล่าว จะประกอบด้วย (a) ขั้นตอนโปรแกรมการควบคุมสำหรับกำหนดขอบเขต และสำหรับเก็บตาราง แสดงการเปลี่ยนสภาวะของคู่ที่จัดลำดับแล้วรวมทั้งสภาวะต่อไป (n1n2n3) และ สัญญลักษณ์สามบิตเข้ารหัส RLL ปัจจุบัน (C1C2C3) ไว้ในตัวประมวลผล โดยที่คู่ที่จัด ลำดับแล้วแต่ละคู่ในตารางดังกล่าว ได้ถูกจัดดัชนีในมิติเชิงตารางที่หนึ่งตามสภาวะต่อ ไปของมัน และในมิติเชิงตารางที่สองตามเวกเตอร์ (b1b2b3b4) ของจำนวนที่ถูกกำหนด ไว้ล่วงหน้า ปัจจุบัน (b1b2) ของคู่บิตการมองไปข้างหน้า (b3b4) จากลำดับฐานสอง โดย ที่คู่บิตปัจจุบันเป็นค่าที่เป็นเลขฐานสองที่สามารถรับรู้ได้ (00, 01,10,11) แต่ละจำนวน ที่ถูกกำหนดไว้ล่วงหน้าของคู่บิต การมองไปข้างหน้าได้ถูกเลือกจากเซ็ตที่ประกอบด้วย ค่าที่ เป็นเลขฐานสองที่สามารถรับรู้ได้ และค่าที่ไม่คำนึงถึง (xx) ซึ่งการเปลี่ยนจากสภาวะหนึ่งไป เป็นอีกสภาวะหนึ่งจะถูกจำกัด โดยที่ว่าลำดับยาวที่เป็นคู่เทียบข้อใดก็ตาม ของสามบิตที่ถูก เข้ารหัส RLL จะแสดงรอบการทำงานน้อยกว่า 50 เปอร์เซ็นต์ และ (b) ขั้นตอนโปรแกรมการควบคุมที่ปฎิบัติการสำหรับทำให้ตัวประมวลผลดัง กล่าวเข้าถึงตารางที่ตอบสนองต่อการเดินชุดเวกเตอร์ของคู่บิต และสำหรับดึงการต่อ เนื่องของสามบิตที่ถูกใส่รหัส RLL ออกมาจากตารางดังกล่าว
TH9901002188A 1999-06-17 วิธีการและกลไกสำหรับทำผังตำแหน่งลำดับฐานสองที่ผกผันได้ให้เป็นอัตรา 2/3 (1,k) ลำดับที่เข้ารหัสแล้วที่จำกัดความยาวดำเนินการที่มีขอบเขตความหนาแน่นที่จุดเปลี่ยนสภาวะสูงสุด TH41410A (th)

Publications (2)

Publication Number Publication Date
TH41410A3 TH41410A3 (th) 2000-11-24
TH41410A true TH41410A (th) 2000-11-24

Family

ID=

Similar Documents

Publication Publication Date Title
KR100484127B1 (ko) 비터비디코더
CA3035211C (en) Superconducting gate memory circuit
Cypher et al. Generalized trace back techniques for survivor memory management in the Viterbi algorithm
JP3171772B2 (ja) ビタビ復号方法及びビタビ復号装置
EP2053750A1 (en) Viterbi decoding apparatus and Viterbi decoding method
JPH11186919A5 (th)
JP2002252563A (ja) ハフマン符号の復号方法、復号装置、ハフマン符号復号用テーブルおよびその作成方法
RU2000132183A (ru) Обратимое преобразование двоичных последовательностей, кодированные с ограничением расстояния между переходами (1, к), с отношением 2/3 и с ограничением максимальной плотности переходов
KR20160089415A (ko) 순시 전류 및 신호 트랜지션들의 양자 모두를 제한하도록 데이터 반전을 용이하게 하기 위한 디바이스들 및 방법들
US4535320A (en) Method and apparatus for digital Huffman decoding
CA2042798C (en) Viterbi decoder
TW477121B (en) Method and means for invertibly mapping binary sequences into rate 2/3 (1,k) run-length-limited coded sequences with maximum transition density constraints
DE69434249T2 (de) Digitaler Signalprozessor mit Coprozessor zur Viterbi Decodierung
US5954836A (en) Method and apparatus for pipelined encoding
JPS5755668A (en) Decoding method for run-length code
US20010044921A1 (en) Viterbi decoder with high speed processing function
US5828675A (en) Viterbi decoder circuit
US20070201586A1 (en) Multi-rate viterbi decoder
TH41410A3 (th) วิธีการและกลไกสำหรับทำผังตำแหน่งลำดับฐานสองที่ผกผันได้ให้เป็นอัตรา 2/3 (1,k) ลำดับที่เข้ารหัสแล้วที่จำกัดความยาวดำเนินการที่มีขอบเขตความหนาแน่นที่จุดเปลี่ยนสภาวะสูงสุด
JP3595309B2 (ja) アドレス生成回路
KR920005228B1 (ko) 프로그래머블 콘트롤러의 비트연산 처리회로
KR100564757B1 (ko) 저전력 비터비 복호기 및 역추적 방법
JP2508864B2 (ja) ディジタル論理演算回路
Prodinger A bijection between phylogenetic trees and plane oriented recursive trees
SU643881A1 (ru) Логическое программное устройство