TH41460B - รหัสเทอร์โบที่ปรับปรุงที่มีพื้นฐานอยู่บนส่วนซ้ำซ้อนที่เปลี่ยน - Google Patents

รหัสเทอร์โบที่ปรับปรุงที่มีพื้นฐานอยู่บนส่วนซ้ำซ้อนที่เปลี่ยน

Info

Publication number
TH41460B
TH41460B TH301000419A TH0301000419A TH41460B TH 41460 B TH41460 B TH 41460B TH 301000419 A TH301000419 A TH 301000419A TH 0301000419 A TH0301000419 A TH 0301000419A TH 41460 B TH41460 B TH 41460B
Authority
TH
Thailand
Prior art keywords
parity
sys
bits
redundant
trellis
Prior art date
Application number
TH301000419A
Other languages
English (en)
Other versions
TH65196A (th
Inventor
โกห์ช นางอมิตาวา
เอ สจ๊วต นายเคนเน็ธ
อี บัคลีย์ นายไมเคิล
วิลลีออง นายมาเธีย
รัตสุข นายระพีพัฒน์
เอส บาชู นายราจา
Original Assignee
นางสาวปรับโยชน์ ศรีกิจจาภรณ์
นายจักรพรรดิ์ มงคลสิทธิ์
นายจักรพรรดิ์ มงคลสิทธิ์ นางสาวปรับโยชน์ ศรีกิจจาภรณ์ นายรุทร นพคุณ
นายรุทร นพคุณ
Filing date
Publication date
Application filed by นางสาวปรับโยชน์ ศรีกิจจาภรณ์, นายจักรพรรดิ์ มงคลสิทธิ์, นายจักรพรรดิ์ มงคลสิทธิ์ นางสาวปรับโยชน์ ศรีกิจจาภรณ์ นายรุทร นพคุณ, นายรุทร นพคุณ filed Critical นางสาวปรับโยชน์ ศรีกิจจาภรณ์
Publication of TH65196A publication Critical patent/TH65196A/th
Publication of TH41460B publication Critical patent/TH41460B/th

Links

Abstract

DC60 (12/05/46) รหัสเทอร์โบที่ปรับปรุงที่มีพื้นฐานอยู่บนส่วนซ้ำซ้อนที่เปลี่ยนซึ่งจะรวมถึงขั้นตอนที่หนึ่ง (102) ของการเจาะกระแสข้อมูลสำหรับการส่งผ่านที่หนึ่งเพื่อจัดให้มีชุดของส่วนเทรลลิสไม่เจาะ ที่หนึ่ง ขั้นตอนถัดไป (104) จะรวมถึงการเจาะกระแสข้อมูลสำหรับการส่งผ่านที่สองเพื่อจัดให้มีชุด ของส่วนเทรลลิสไม่เจาะที่สอง ขั้นตอนถัดไป (106) จะรวมถึงส่วนซ้ำซ้อนที่เปลี่ยนซึ่งรวมการส่งผ่าน ที่หนึ่งและที่สองของเทรลลิสเพื่อจัดให้มีส่วนเทรลลิสไม่เจาะที่หนึ่งและที่สองที่ไม่ติดกัน การจัด ข้างต้นมีผลให้เกิดการกระจายที่สม่ำเสมอของบิตที่เจาะและที่ไม่เจาะเพื่อจัดให้มีความผิดพลาดต่ำลง รหัสเทอร์โบที่ปรับปรุงที่มีพื้นฐานอยู่บนส่วนซ้ำซ้อนที่เปลี่ยนซึ่งจะรวมทั้งขั้นตอนที่หนึ่ง (102) ของการเจาะกระแสข้อมูลสำหรับการส่งผ่านที่หนึ่งเพื่อจัดให้มีชุดของส่วนเทรลลิสไม่เจาะที่ หนึ่งขั้นตอนถัดไป (104) จะรวมทั้งการเจาะกระแสข้อมูลสำหรับการส่งผ่านที่สองเพื่อจัดให้มีชุด ของส่วนเทรลลิสไม่เจาะที่สอง ขั้นตอนถัดไป (106) จะรวมทั้งส่วนซ้ำซ้อนที่เปลี่ยนซึ่งรวมการส่ง ผ่านที่หนึ่งและที่สองของเทรลลิสเพื่อจัดให้มีส่วนเทรลลิสไม่เจาะที่หนึ่งและที่สองที่ไม่ติดกัน การ จัดข้างต้นมีผลให้เกิดการกระจายที่สม่ำเสมอของบิตที่เจาะและที่ไม่เจาะเพื่อจัดให้มีความผิดพลาดต่ำ ลง

Claims (9)

1. วิธีการสำหรับการปรับปรุงรหัสเทอร์โบที่มีพื้นฐานอยู่บนส่วนซ้ำซ้อนที่เปลี่ยน วิธีการ ซึ่งประกอบด้วยขั้นตอนของ: การเจาะกระแสข้อมูลสำหรับการส่งผ่านที่หนึ่งเพื่อจัดให้มีชุดของส่วนเทรลลิสไม่เจาะที่ หนึ่ง การเจาะกระแสข้อมูลสำหรับการส่งผ่านที่สองเพื่อจัดให้มีชุดของส่วนเทรลลิสไม่เจาะที่ สอง และ ส่วนซ้ำซ้อนที่เปลี่ยนซึ่งรวมการส่งผ่านที่หนึ่งและที่สองของเทรลลิสเพื่อจัดให้มีส่วน เทรลลิสไม่เจาะที่หนึ่งและที่สองที่ไม่ติดกัน
2. วิธีการของข้อถือสิทธิ 1 ที่ซึ่งขั้นตอนการรวมกันจะจัดให้มีแพทเทิร์นการเจาะคอม- โพสิตที่ทำให้เป็นแพทเทิร์นสม่ำเสมอด้วยส่วนเทรลลิสที่ไม่เจาะ
3. วิธีการของข้อถือสิทธิ 1 ที่ซึ่งขั้นตอนการเจาะแต่ละขึ้นตอนจะจัดให้มีชุดของแต่ละ ส่วนเทรลลิสไม่เจาะตั้งฉากที่หนึ่งและที่สอง
4. วิธีการของข้อถือสิทธิ 1 ที่ซึ่งขั้นตอนการเจาะแต่ละขั้นตอนจะรวมทั้งขั้นตอนย่อยของ การจับคู่อัตราแต่ละกระแสบิตโดยใช้พามิเตอร์ การจับคู่อัตราที่กำหนดโดยสมการ eini(r)={[Xi-( r.eplus/tmix)-1]mod eplus}+1 และ eini(r)={[Xi-((s+ 2.r).eplus/( 2.rmax))-1]mod eplus}+1 เมื่อ r เอฟซิลอน{0,....,r max -1} และ r max คือจำนวนทั้งหมดของชุดส่วนซ้ำซ้อนที่ยินยอมโดย r แปรผัน ที่ซึ่ง e ini จะถูกคำนวนสำหรับแต่ละกระแสบิดตามพารามิเตอร์การแปรเปลี่ยน e ini r s คือ 0 หรือ 1 ซึ่งขึ้นอยู่กับว่าการส่งผ่านถอดรหัสตัวเองไม่ได้หรือถอดรหัสตัวเองได้ตามลำดับ e plus และ e minus จะถูกเลือกตามตาราง Xi e plus e mimus RM S เป็นระบบ N sys N sys |N sys -N sys| ภาวะคู่หรือคี่ 1 N p1 a.Np1 a |Np1-N p1| RM P1_2 ภาวะคู่หรือคี่ 2 Np2 a.Np2 a|Np2-Nt, p2| RM P2_2 เมื่อ a=2 สำหรับภาวะคู่หรือคี่ 1 และ a=1 สำหรับภาวะคู่หรือคี่ 2 Nsys คือจำนวนของ บิตเป็นระบบ Np1 คือจำนวนของบิตภาวคู่หรือคี่ 1Np2 คือ จำนวนของบิตภาวะคู่หรือคี่ 2 N sys คือจำนวนของบิตเป็นระบบที่ส่ง Nt, p1 คือจำนวนของบิตภาวะคู่หรือคี่ 1 ที่ส่ง และ Nt, p2 คือจำนวน ของบิตภาวะคู่หรือคี่ 2 ที่ส่ง และที่ซึ่งสมการการจับคู่อัตราจะถูกเลือกจากหนึ่งในกลุ่มซึ่งประกอบ ด้วย : การเลือกหนึ่งในสมการเพื่อจับคู่อัตราสำหรับทั้งกรณีของการเจาะ (นั่นคือ N data <หรือ= Nsys+ Np1+Np2) และกรณีของการทำซ้ำ (นั่นคือ N data > N sys+Np1+Np2) และการเลือกหนึ่งในสมการ เพื่อจับคู่อัตราสำหรับการเจาะและอีกสมการเพื่อคู่อัตราสำหรับการทำซ้ำ
5. วิธีการของข้อถือสิทธิ 1 ที่ซึ่งขั้นตอนการเจาะแต่ละขั้นตอนจะรวมทั้งขั้นตอนย่อยของ การจับคู่อัตราแต่ละกระแสบิตโดยใช้พารามิเตอร์การจับคู่อัตราที่กำหนดโดยสมการ eini(r)={[Xi-( r.eplus/tmix)-1]mod eplus}+1 ในกรณีของการเจาะ นั่นคือ N data <หรือ= N sys + Np1+Np2 และ eini(r)={[Xi-((s+ 2.r).eplus/( 2.rmax))-1]mod eplus}+1 สำหรับการทำซ้ำ นั่นคือ N data>N sys+Np1+Np2 เมื่อ r คือพารามิเตอร์การแปรเปลี่ยน eini s คือ 0 หรือ 1 ซึ่งขึ้นอยู่กับการส่งผ่านว่าถอดรหัสตัวเองไม่ได้หรือถอดถอดรหัสตัวเองได้ตามลำดับ และ r จะอยู่ในพิสัยจาก 0 ถึง r max เพื่อแปรเปลี่ยนตัวแปรความผิดพลาดเริ่มต้น eini และ Xi , e plus และ e maix จะถูกเลือกตามตาราง Xi e plus e mimus RM S เป็นระบบ N sys N sys |N sys -N sys| ภาวะคู่หรือคี่ 1 N p1 a.Np1 a |Np1-N p1| RM P1_2 ภาวะคู่หรือคี่ 2 Np2 a.Np2 a|Np2-Nt, p2| RM P2_2 มื่อ a=2 สำหรับภาวะคู่หรือคี่ 1 และ a=1 สำหรับภาวะคู่หรือคี่ 2 Nsys คือจำนวนของบิต เป็นระบบ Np1 คือจำนวนของบิตภาวะคู่หรือคี่ 1Np2 คือ จำนวนของบิตภาวะคู่หรือคี่ 2 Nt, sys คือจำนวนของบิตเป็นระบบที่ส่ง Nt, p1 คือจำนวนของบิตภาวะคู่หรือคี่ 1 ที่ส่ง และ Nt, p2 คือ จำนวนของบิตภาวะคู่หรือคี่ 2 ที่ส่ง
6. วิธีการของข้อถือสิทธิ 5 ซึ่งประกอบอีกต่อไปด้วยขั้นตอนของการเลือกแบบแผนส่วน ซ้ำซ้อน ที่ซึ่ง : ถ้าเลือกส่วนซ้ำซ้อนแบบเซส จะกำหนด s=1 และ r=1 สำหรับการส่งผ่านทั้งหมด ถ้าเลือกส่วนซ้ำซ้อน IR บางส่วน จะดำเนินการขั้นตอนย่อยของ : การคำนวณจำนวนเป็นไปได้ของชุดส่วนซ้ำซ้อนเฉพาะเป็น (สูตรทางเคมี) เมื่อ Np_i แทนจำนวนของบิตภาวะคู่หรือคี่ที่เอาต์พุตของตัวเข้ารหัสเทอร์โบจากกระแส ภาวะคู่หรือคี่ i th Nt_p_i แทนจำนวนของบิดาภาวะคู่หรือคี่ที่ถูกส่งจากกระแสภาวะคู่หรือคี่ i th และ P คือจำนวนของกระแสภาวะคู่หรือคี่ ที่ซึ่งถ้า rn>rmax แล้ว rn = r max และสำหรับดรรชนี การส่งผ่าน n จาก 1,2,.......,rn จะกำหนด s = 1 และ r = n-1 และที่ซึ่งถ้า n>rn จะกำหนดใหม่ n ไปยัง 1 และทำซ้ำชั้นตอนย่อยนี้ และ ถ้าเลือกส่วนซ้ำซ้อน IR เต็ม จะดำเนินการขั้นตอนย่อยของ : a) การคำนวนจำนวนเป็นไปได้ของชุดส่วนซ้ำซ้อนเฉพาะเป็น (สูตรเคมี) เมื่อ BR คืออัตรารหัสฐาน R คืออัตรารหัสส่ง และ k และ i คือจำนวนเต็มบวกที่เลือก ในลักษณะที่การส่งผ่าน k ที่แน่นอนจะเท่ากับบล็อกเอาต์พุตเป็นระบบและภาวะคู่หรือคี่ i ที่ซึ่งถ้า rN > r max แล้ว rN = r max b)สำหรับดรรชนีการส่งผ่าน n=1 จะกำหนด s=1, r=0 และ Nt =N trans และ c)สำหรับดรรชนีการส่งผ่าน n จาก 2,....., rN จะทำซ้ำขั้นตอนย่อยของ: กำหนด Nt = Nt + N trans กำหนดตัวบ่งชี้ = 0 ถ้า (Nt >หรือ= 1 x N sys) แล้วกำหนดตัวบ่งชี้ = 1 และ (Nt = N1 -1 x N sys) เมื่อ N sys คือจำนวน BR BR ของบิตเป็นระบบที่ก่อกำเนิดขึ้นโดยตัวเข้ารหัสเทอร์โบ กำหนด s = 0 ถ้า ((Nt >หรือ= N sys) เดลตา (ตัวบ่งชี้ = 1)) แล้วกำหนด s = 1 กำหนด r = r + 1 และ ถ้า n > rN จะกำหนดใหม่ n ไปยัง 1 และทำซ้ำขั้นตอน b)
7. วิธีการของข้อถือสิทธิ 1 ซึ่งประกอบอีกต่อไปด้วยขั้นตอนของการแมปลำดับความ สำคัญของบิตเป็นระบบไปยังตำแหน่งที่มีความเชื่อถือได้สูงขึ้นในการรวมกลุ่มการมอดูเลต
8. วิธีการของข้อถือสิทธิ 7 ที่ซึ่งขั้นตอนการแมปจะรวมทั้งการจัดให้มีตัวสลับที่มีขนาด Nrow x Ncol เมื่อ Nrow =log2 (M) และ Ncol = Ntrans/Nrow เมื่อ M คือขนาดการมอดูเลต และ Ntrans คือจำนวนของบิตที่ลงรหัสและที่จับคู่อัตราที่ถูกส่งและแถวบนของแถวลำดับมีลำดับความสำคัญสูง กว่าแถวล่างของแถวลำดับ และที่ซึ่งข้อมูลจะถูกอ่านเข้าไปในตัวสลับทีละแถวซึ่งเริ่มต้นอยู่ในแถว บนสุด เติมเต็มตัวสลับด้วยบิตเป็นระบบทั้งหมดเป็นลำดับแรก ตามมาด้วยบิตภาวะคู่หรือคี่ และอ่านข้อมูลออกจากตัวสลับทีละสดมภ์
9. วิธีการของข้อถือสิทธิ 8 ที่ซึ่งตัวสลับมีขนาด 16X30 และที่ซึ่งขั้นตอนการแมปจะ รวมทั้งการดำเนินการเปลี่ยนลำดับระหว่างสดมภ์โดยใช้แพทเทิร์นการเปลี่ยนลำดับต่อไปนี้{0,20, 10,5,15,25,3,13,23,8,18,28,1,11,21,6,16,26,4,14,24,19,9,29,12,2,7,22,27,17} 1
0. วิธีการของข้อถือสิทธิ 1 ซึ่งประกอบอีกต่อไปด้วยขั้นตอนของการส่งชุดของพารา- มิเตอร์ซึ่งควบคุมลำดับชุดส่วนซ้ำซ้อนที่เปลี่ยนที่เลือกที่ปฏิบัติการได้ในขั้นตอนการเจาะ ขั้นตอน การส่งซึ่งรวมทั้งหนึ่งในกลุ่มซึ่งประกอบด้วย : การกำหนดพารามิเตอร์ชุดส่วนซ้ำซ้อนอย่างแน่ นอนและการส่งพารามิเตอร์เหล่านี้โดยใช้ช่องสัญญาณควบคุม และการส่งตารางของพารามิเตอร์ชุด ส่วนซ้ำซ้อนโดยเริ่มต้นและหลังจากนั้นเลือกการรับเข้าตารางเป็นวิถีทางของการระบุพารามิเตอร์ชุด ส่วนซ้ำซ้อน
TH301000419A 2003-02-10 รหัสเทอร์โบที่ปรับปรุงที่มีพื้นฐานอยู่บนส่วนซ้ำซ้อนที่เปลี่ยน TH41460B (th)

Publications (2)

Publication Number Publication Date
TH65196A TH65196A (th) 2004-11-29
TH41460B true TH41460B (th) 2014-09-12

Family

ID=

Similar Documents

Publication Publication Date Title
KR100438448B1 (ko) 통신시스템에서 부호 생성장치 및 방법
KR100277764B1 (ko) 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치
EP2165445B1 (en) Computationally efficient convolutional coding with rate-matching
AU2002233795B2 (en) Apparatus and method for generating and decoding codes in a communication system
US8429490B2 (en) Method for a general near optimal turbo code trellis termination
CN101553990B (zh) Turbo码交织器尺寸的确定
KR101723258B1 (ko) 통신 시스템에서 데이터 송수신 방법 및 장치
MXPA04007704A (es) Redundancia en incrementos basada en un codigo turbo mejorado.
Bocharova et al. Rational rate punctured convolutional codes for soft-decision Viterbi decoding
WO2010087776A1 (en) Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes
CN1276116A (zh) 采用选择性递归解码的通信系统和方法
AU2002230018A1 (en) Method and system for allocating convolutional encoded bits into symbols before modulation
WO2008075627A1 (ja) 符号化装置、符号化方法、符号化復号装置及び通信装置
TH41460B (th) รหัสเทอร์โบที่ปรับปรุงที่มีพื้นฐานอยู่บนส่วนซ้ำซ้อนที่เปลี่ยน
JP2002527981A (ja) ターボ符号のためのハイブリッドインタリーバー
Hagenauer High rate convolutional codes with good distance profiles (Corresp.)
TH65196A (th) รหัสเทอร์โบที่ปรับปรุงที่มีพื้นฐานอยู่บนส่วนซ้ำซ้อนที่เปลี่ยน
CN100586028C (zh) 实现ldpc编码的方法和编码装置
EP1501198A1 (en) A method, an encoder and communication device for individually encoding code block segments
Fragouli et al. Minimality for punctured convolutional codes
KR101331053B1 (ko) 터보부호를 이용하는 부호화 장치와 방법 및 순열치환기와 순열치환기법
JP4058065B2 (ja) ターボ復号装置並びにターボ復号装置に用いられるメモリ及びデコーダ並びにターボ復号装置をそなえた移動通信システム用受信側装置
Lapidoth Convolutional codes and finite interleavers for the block erasure channel
Li et al. Performance of rate selective punctured convolutional codes of equal code length
HK1068033B (en) Method for a general turbo code trellis termination