id sid tid token lemma pos zc77sn03t6n 1 1 the the DET zc77sn03t6n 1 2 performance performance NOUN zc77sn03t6n 1 3 of of ADP zc77sn03t6n 1 4 low low ADJ zc77sn03t6n 1 5 - - PUNCT zc77sn03t6n 1 6 density density NOUN zc77sn03t6n 1 7 parity parity NOUN zc77sn03t6n 1 8 - - PUNCT zc77sn03t6n 1 9 check check NOUN zc77sn03t6n 1 10 ( ( PUNCT zc77sn03t6n 1 11 ldpc ldpc NOUN zc77sn03t6n 1 12 ) ) PUNCT zc77sn03t6n 1 13 codes code NOUN zc77sn03t6n 1 14 at at ADP zc77sn03t6n 1 15 high high ADJ zc77sn03t6n 1 16 signal signal NOUN zc77sn03t6n 1 17 - - PUNCT zc77sn03t6n 1 18 tonoise tonoise NOUN zc77sn03t6n 1 19 ratios ratio NOUN zc77sn03t6n 1 20 ( ( PUNCT zc77sn03t6n 1 21 snrs snrs NOUN zc77sn03t6n 1 22 ) ) PUNCT zc77sn03t6n 1 23 is be AUX zc77sn03t6n 1 24 known know VERB zc77sn03t6n 1 25 to to PART zc77sn03t6n 1 26 be be AUX zc77sn03t6n 1 27 limited limit VERB zc77sn03t6n 1 28 by by ADP zc77sn03t6n 1 29 the the DET zc77sn03t6n 1 30 presence presence NOUN zc77sn03t6n 1 31 of of ADP zc77sn03t6n 1 32 certain certain ADJ zc77sn03t6n 1 33 sub sub NOUN zc77sn03t6n 1 34 - - NOUN zc77sn03t6n 1 35 graphs graph NOUN zc77sn03t6n 1 36 that that PRON zc77sn03t6n 1 37 exist exist VERB zc77sn03t6n 1 38 in in ADP zc77sn03t6n 1 39 the the DET zc77sn03t6n 1 40 tanner tanner NOUN zc77sn03t6n 1 41 graph graph NOUN zc77sn03t6n 1 42 representation representation NOUN zc77sn03t6n 1 43 of of ADP zc77sn03t6n 1 44 the the DET zc77sn03t6n 1 45 code code NOUN zc77sn03t6n 1 46 , , PUNCT zc77sn03t6n 1 47 for for ADP zc77sn03t6n 1 48 example example NOUN zc77sn03t6n 1 49 trapping trap VERB zc77sn03t6n 1 50 sets set NOUN zc77sn03t6n 1 51 and and CCONJ zc77sn03t6n 1 52 absorbing absorb VERB zc77sn03t6n 1 53 sets set NOUN zc77sn03t6n 1 54 . . PUNCT zc77sn03t6n 2 1 this this DET zc77sn03t6n 2 2 dissertation dissertation NOUN zc77sn03t6n 2 3 derives derive VERB zc77sn03t6n 2 4 a a DET zc77sn03t6n 2 5 lower lower ADV zc77sn03t6n 2 6 bound bind VERB zc77sn03t6n 2 7 on on ADP zc77sn03t6n 2 8 the the DET zc77sn03t6n 2 9 frame frame NOUN zc77sn03t6n 2 10 error error NOUN zc77sn03t6n 2 11 rate rate NOUN zc77sn03t6n 2 12 ( ( PUNCT zc77sn03t6n 2 13 fer fer PROPN zc77sn03t6n 2 14 ) ) PUNCT zc77sn03t6n 2 15 of of ADP zc77sn03t6n 2 16 any any DET zc77sn03t6n 2 17 ldpc ldpc NOUN zc77sn03t6n 2 18 code code NOUN zc77sn03t6n 2 19 containing contain VERB zc77sn03t6n 2 20 a a DET zc77sn03t6n 2 21 given give VERB zc77sn03t6n 2 22 problematic problematic ADJ zc77sn03t6n 2 23 sub sub NOUN zc77sn03t6n 2 24 - - NOUN zc77sn03t6n 2 25 graph graph NOUN zc77sn03t6n 2 26 , , PUNCT zc77sn03t6n 2 27 assuming assume VERB zc77sn03t6n 2 28 a a DET zc77sn03t6n 2 29 particular particular ADJ zc77sn03t6n 2 30 iterative iterative ADJ zc77sn03t6n 2 31 message message NOUN zc77sn03t6n 2 32 passing pass VERB zc77sn03t6n 2 33 ( ( PUNCT zc77sn03t6n 2 34 mp mp PROPN zc77sn03t6n 2 35 ) ) PUNCT zc77sn03t6n 2 36 decoder decoder NOUN zc77sn03t6n 2 37 and and CCONJ zc77sn03t6n 2 38 decoder decoder NOUN zc77sn03t6n 2 39 quantization quantization NOUN zc77sn03t6n 2 40 . . PUNCT zc77sn03t6n 3 1 a a DET zc77sn03t6n 3 2 crucial crucial ADJ zc77sn03t6n 3 3 aspect aspect NOUN zc77sn03t6n 3 4 of of ADP zc77sn03t6n 3 5 the the DET zc77sn03t6n 3 6 lower lower ADV zc77sn03t6n 3 7 bound bind VERB zc77sn03t6n 3 8 is be AUX zc77sn03t6n 3 9 that that SCONJ zc77sn03t6n 3 10 it it PRON zc77sn03t6n 3 11 is be AUX zc77sn03t6n 3 12 code code NOUN zc77sn03t6n 3 13 - - PUNCT zc77sn03t6n 3 14 independent independent ADJ zc77sn03t6n 3 15 , , PUNCT zc77sn03t6n 3 16 in in ADP zc77sn03t6n 3 17 the the DET zc77sn03t6n 3 18 sense sense NOUN zc77sn03t6n 3 19 that that SCONJ zc77sn03t6n 3 20 it it PRON zc77sn03t6n 3 21 can can AUX zc77sn03t6n 3 22 be be AUX zc77sn03t6n 3 23 derived derive VERB zc77sn03t6n 3 24 based base VERB zc77sn03t6n 3 25 only only ADV zc77sn03t6n 3 26 on on ADP zc77sn03t6n 3 27 a a DET zc77sn03t6n 3 28 problematic problematic ADJ zc77sn03t6n 3 29 sub sub NOUN zc77sn03t6n 3 30 - - NOUN zc77sn03t6n 3 31 graph graph NOUN zc77sn03t6n 3 32 and and CCONJ zc77sn03t6n 3 33 then then ADV zc77sn03t6n 3 34 applied apply VERB zc77sn03t6n 3 35 to to ADP zc77sn03t6n 3 36 any any DET zc77sn03t6n 3 37 code code NOUN zc77sn03t6n 3 38 containing contain VERB zc77sn03t6n 3 39 it it PRON zc77sn03t6n 3 40 . . PUNCT zc77sn03t6n 4 1 due due ADP zc77sn03t6n 4 2 to to ADP zc77sn03t6n 4 3 the the DET zc77sn03t6n 4 4 complexity complexity NOUN zc77sn03t6n 4 5 of of ADP zc77sn03t6n 4 6 evaluating evaluate VERB zc77sn03t6n 4 7 the the DET zc77sn03t6n 4 8 exact exact ADJ zc77sn03t6n 4 9 bound bound ADJ zc77sn03t6n 4 10 , , PUNCT zc77sn03t6n 4 11 assumptions assumption NOUN zc77sn03t6n 4 12 are be AUX zc77sn03t6n 4 13 proposed propose VERB zc77sn03t6n 4 14 to to PART zc77sn03t6n 4 15 approximate approximate VERB zc77sn03t6n 4 16 it it PRON zc77sn03t6n 4 17 , , PUNCT zc77sn03t6n 4 18 from from ADP zc77sn03t6n 4 19 which which PRON zc77sn03t6n 4 20 we we PRON zc77sn03t6n 4 21 can can AUX zc77sn03t6n 4 22 estimate estimate VERB zc77sn03t6n 4 23 decoder decoder NOUN zc77sn03t6n 4 24 performance.for performance.for ADP zc77sn03t6n 4 25 ldpc ldpc PROPN zc77sn03t6n 4 26 codes code NOUN zc77sn03t6n 4 27 , , PUNCT zc77sn03t6n 4 28 the the DET zc77sn03t6n 4 29 attenuated attenuate VERB zc77sn03t6n 4 30 min min NOUN zc77sn03t6n 4 31 - - PUNCT zc77sn03t6n 4 32 sum sum NOUN zc77sn03t6n 4 33 algorithm algorithm PROPN zc77sn03t6n 4 34 ( ( PUNCT zc77sn03t6n 4 35 amsa amsa PROPN zc77sn03t6n 4 36 ) ) PUNCT zc77sn03t6n 4 37 and and CCONJ zc77sn03t6n 4 38 the the DET zc77sn03t6n 4 39 offset offset ADJ zc77sn03t6n 4 40 minsum minsum NOUN zc77sn03t6n 4 41 algorithm algorithm PROPN zc77sn03t6n 4 42 ( ( PUNCT zc77sn03t6n 4 43 omsa omsa ADJ zc77sn03t6n 4 44 ) ) PUNCT zc77sn03t6n 4 45 are be AUX zc77sn03t6n 4 46 known know VERB zc77sn03t6n 4 47 to to PART zc77sn03t6n 4 48 outperform outperform VERB zc77sn03t6n 4 49 the the DET zc77sn03t6n 4 50 conventional conventional ADJ zc77sn03t6n 4 51 min min NOUN zc77sn03t6n 4 52 - - PUNCT zc77sn03t6n 4 53 sum sum NOUN zc77sn03t6n 4 54 algorithm algorithm PROPN zc77sn03t6n 4 55 ( ( PUNCT zc77sn03t6n 4 56 msa msa PROPN zc77sn03t6n 4 57 ) ) PUNCT zc77sn03t6n 4 58 at at ADP zc77sn03t6n 4 59 low low ADJ zc77sn03t6n 4 60 snrs snrs NOUN zc77sn03t6n 4 61 , , PUNCT zc77sn03t6n 4 62 i.e. i.e. X zc77sn03t6n 4 63 , , PUNCT zc77sn03t6n 4 64 in in ADP zc77sn03t6n 4 65 the the DET zc77sn03t6n 4 66 waterfall waterfall NOUN zc77sn03t6n 4 67 region region NOUN zc77sn03t6n 4 68 of of ADP zc77sn03t6n 4 69 the the DET zc77sn03t6n 4 70 fer fer PROPN zc77sn03t6n 4 71 curve curve NOUN zc77sn03t6n 4 72 . . PUNCT zc77sn03t6n 5 1 this this DET zc77sn03t6n 5 2 dissertation dissertation NOUN zc77sn03t6n 5 3 demonstrates demonstrate VERB zc77sn03t6n 5 4 that that SCONJ zc77sn03t6n 5 5 , , PUNCT zc77sn03t6n 5 6 for for ADP zc77sn03t6n 5 7 quantized quantize VERB zc77sn03t6n 5 8 ldpc ldpc NOUN zc77sn03t6n 5 9 decoders decoder NOUN zc77sn03t6n 5 10 , , PUNCT zc77sn03t6n 5 11 the the DET zc77sn03t6n 5 12 amsa amsa NOUN zc77sn03t6n 5 13 and and CCONJ zc77sn03t6n 5 14 omsa omsa NOUN zc77sn03t6n 5 15 underperform underperform VERB zc77sn03t6n 5 16 the the DET zc77sn03t6n 5 17 msa msa NOUN zc77sn03t6n 5 18 at at ADP zc77sn03t6n 5 19 high high ADJ zc77sn03t6n 5 20 snrs snrs NOUN zc77sn03t6n 5 21 , , PUNCT zc77sn03t6n 5 22 i.e. i.e. X zc77sn03t6n 5 23 , , PUNCT zc77sn03t6n 5 24 in in ADP zc77sn03t6n 5 25 the the DET zc77sn03t6n 5 26 error error NOUN zc77sn03t6n 5 27 floor floor NOUN zc77sn03t6n 5 28 region region NOUN zc77sn03t6n 5 29 of of ADP zc77sn03t6n 5 30 the the DET zc77sn03t6n 5 31 fer fer PROPN zc77sn03t6n 5 32 curve curve NOUN zc77sn03t6n 5 33 , , PUNCT zc77sn03t6n 5 34 and and CCONJ zc77sn03t6n 5 35 that that SCONJ zc77sn03t6n 5 36 the the DET zc77sn03t6n 5 37 msa msa PROPN zc77sn03t6n 5 38 , , PUNCT zc77sn03t6n 5 39 amsa amsa PROPN zc77sn03t6n 5 40 , , PUNCT zc77sn03t6n 5 41 and and CCONJ zc77sn03t6n 5 42 omsa omsa NOUN zc77sn03t6n 5 43 all all PRON zc77sn03t6n 5 44 suffer suffer VERB zc77sn03t6n 5 45 from from ADP zc77sn03t6n 5 46 a a DET zc77sn03t6n 5 47 relatively relatively ADV zc77sn03t6n 5 48 high high ADJ zc77sn03t6n 5 49 error error NOUN zc77sn03t6n 5 50 floor floor NOUN zc77sn03t6n 5 51 . . PUNCT zc77sn03t6n 6 1 therefore therefore ADV zc77sn03t6n 6 2 , , PUNCT zc77sn03t6n 6 3 we we PRON zc77sn03t6n 6 4 introduce introduce VERB zc77sn03t6n 6 5 a a DET zc77sn03t6n 6 6 novel novel ADJ zc77sn03t6n 6 7 modification modification NOUN zc77sn03t6n 6 8 of of ADP zc77sn03t6n 6 9 the the DET zc77sn03t6n 6 10 msa msa NOUN zc77sn03t6n 6 11 for for ADP zc77sn03t6n 6 12 quantized quantize VERB zc77sn03t6n 6 13 decoding decoding NOUN zc77sn03t6n 6 14 of of ADP zc77sn03t6n 6 15 ldpc ldpc PROPN zc77sn03t6n 6 16 codes code NOUN zc77sn03t6n 6 17 , , PUNCT zc77sn03t6n 6 18 called call VERB zc77sn03t6n 6 19 the the DET zc77sn03t6n 6 20 threshold threshold NOUN zc77sn03t6n 6 21 attenuated attenuate VERB zc77sn03t6n 6 22 min min NOUN zc77sn03t6n 6 23 - - PUNCT zc77sn03t6n 6 24 sum sum NOUN zc77sn03t6n 6 25 algorithm algorithm PROPN zc77sn03t6n 6 26 ( ( PUNCT zc77sn03t6n 6 27 tamsa tamsa PROPN zc77sn03t6n 6 28 ) ) PUNCT zc77sn03t6n 6 29 ( ( PUNCT zc77sn03t6n 6 30 or or CCONJ zc77sn03t6n 6 31 the the DET zc77sn03t6n 6 32 threshold threshold NOUN zc77sn03t6n 6 33 offset offset VERB zc77sn03t6n 6 34 min min PROPN zc77sn03t6n 6 35 - - PUNCT zc77sn03t6n 6 36 sum sum NOUN zc77sn03t6n 6 37 algorithm algorithm PROPN zc77sn03t6n 6 38 ( ( PUNCT zc77sn03t6n 6 39 tomsa tomsa NOUN zc77sn03t6n 6 40 ) ) PUNCT zc77sn03t6n 6 41 ) ) PUNCT zc77sn03t6n 6 42 with with ADP zc77sn03t6n 6 43 the the DET zc77sn03t6n 6 44 aim aim NOUN zc77sn03t6n 6 45 of of ADP zc77sn03t6n 6 46 outperforming outperform VERB zc77sn03t6n 6 47 themsa themsa PROPN zc77sn03t6n 6 48 , , PUNCT zc77sn03t6n 6 49 amsa amsa NOUN zc77sn03t6n 6 50 , , PUNCT zc77sn03t6n 6 51 and and CCONJ zc77sn03t6n 6 52 omsa omsa ADJ zc77sn03t6n 6 53 at at ADP zc77sn03t6n 6 54 both both CCONJ zc77sn03t6n 6 55 low low ADJ zc77sn03t6n 6 56 and and CCONJ zc77sn03t6n 6 57 high high ADJ zc77sn03t6n 6 58 snrs snrs NOUN zc77sn03t6n 6 59 . . PUNCT zc77sn03t6n 7 1 the the DET zc77sn03t6n 7 2 new new ADJ zc77sn03t6n 7 3 decoding decoding NOUN zc77sn03t6n 7 4 algorithm algorithm PROPN zc77sn03t6n 7 5 is be AUX zc77sn03t6n 7 6 designed design VERB zc77sn03t6n 7 7 based base VERB zc77sn03t6n 7 8 on on ADP zc77sn03t6n 7 9 the the DET zc77sn03t6n 7 10 common common ADJ zc77sn03t6n 7 11 assumption assumption NOUN zc77sn03t6n 7 12 that that SCONJ zc77sn03t6n 7 13 trapping trap VERB zc77sn03t6n 7 14 sets set NOUN zc77sn03t6n 7 15 are be AUX zc77sn03t6n 7 16 the the DET zc77sn03t6n 7 17 major major ADJ zc77sn03t6n 7 18 cause cause NOUN zc77sn03t6n 7 19 of of ADP zc77sn03t6n 7 20 the the DET zc77sn03t6n 7 21 error error NOUN zc77sn03t6n 7 22 floor floor NOUN zc77sn03t6n 7 23 for for ADP zc77sn03t6n 7 24 quantized quantize VERB zc77sn03t6n 7 25 ldpc ldpc NOUN zc77sn03t6n 7 26 decoders decoder NOUN zc77sn03t6n 7 27 , , PUNCT zc77sn03t6n 7 28 and and CCONJ zc77sn03t6n 7 29 it it PRON zc77sn03t6n 7 30 is be AUX zc77sn03t6n 7 31 shown show VERB zc77sn03t6n 7 32 to to PART zc77sn03t6n 7 33 reduce reduce VERB zc77sn03t6n 7 34 the the DET zc77sn03t6n 7 35 error error NOUN zc77sn03t6n 7 36 probability probability NOUN zc77sn03t6n 7 37 associated associate VERB zc77sn03t6n 7 38 with with ADP zc77sn03t6n 7 39 these these DET zc77sn03t6n 7 40 problematic problematic ADJ zc77sn03t6n 7 41 graphic graphic ADJ zc77sn03t6n 7 42 objects object NOUN zc77sn03t6n 7 43 . . PUNCT zc77sn03t6n 8 1 the the DET zc77sn03t6n 8 2 lower lower ADV zc77sn03t6n 8 3 bound bound ADJ zc77sn03t6n 8 4 analysis analysis NOUN zc77sn03t6n 8 5 tool tool NOUN zc77sn03t6n 8 6 noted note VERB zc77sn03t6n 8 7 above above ADV zc77sn03t6n 8 8 is be AUX zc77sn03t6n 8 9 then then ADV zc77sn03t6n 8 10 used use VERB zc77sn03t6n 8 11 to to PART zc77sn03t6n 8 12 verify verify VERB zc77sn03t6n 8 13 the the DET zc77sn03t6n 8 14 effectiveness effectiveness NOUN zc77sn03t6n 8 15 of of ADP zc77sn03t6n 8 16 the the DET zc77sn03t6n 8 17 new new ADJ zc77sn03t6n 8 18 tamsa tamsa NOUN zc77sn03t6n 8 19 ( ( PUNCT zc77sn03t6n 8 20 tomsa tomsa NOUN zc77sn03t6n 8 21 ) ) PUNCT zc77sn03t6n 8 22 and and CCONJ zc77sn03t6n 8 23 also also ADV zc77sn03t6n 8 24 to to PART zc77sn03t6n 8 25 assist assist VERB zc77sn03t6n 8 26 in in ADP zc77sn03t6n 8 27 finding find VERB zc77sn03t6n 8 28 its its PRON zc77sn03t6n 8 29 optimum optimum ADJ zc77sn03t6n 8 30 design design NOUN zc77sn03t6n 8 31 parameters parameter NOUN zc77sn03t6n 8 32 . . PUNCT zc77sn03t6n 9 1 we we PRON zc77sn03t6n 9 2 also also ADV zc77sn03t6n 9 3 show show VERB zc77sn03t6n 9 4 that that SCONJ zc77sn03t6n 9 5 the the DET zc77sn03t6n 9 6 implementation implementation NOUN zc77sn03t6n 9 7 complexity complexity NOUN zc77sn03t6n 9 8 of of ADP zc77sn03t6n 9 9 the the DET zc77sn03t6n 9 10 tamsa tamsa NOUN zc77sn03t6n 9 11 ( ( PUNCT zc77sn03t6n 9 12 tomsa tomsa NOUN zc77sn03t6n 9 13 ) ) PUNCT zc77sn03t6n 9 14 is be AUX zc77sn03t6n 9 15 only only ADV zc77sn03t6n 9 16 slightly slightly ADV zc77sn03t6n 9 17 higher high ADJ zc77sn03t6n 9 18 than than ADP zc77sn03t6n 9 19 that that PRON zc77sn03t6n 9 20 of of ADP zc77sn03t6n 9 21 the the DET zc77sn03t6n 9 22 amsa amsa NOUN zc77sn03t6n 9 23 or or CCONJ zc77sn03t6n 9 24 omsa.finally omsa.finally ADV zc77sn03t6n 9 25 , , PUNCT zc77sn03t6n 9 26 we we PRON zc77sn03t6n 9 27 extend extend VERB zc77sn03t6n 9 28 the the DET zc77sn03t6n 9 29 lower lower ADV zc77sn03t6n 9 30 bound bind VERB zc77sn03t6n 9 31 to to ADP zc77sn03t6n 9 32 sliding slide VERB zc77sn03t6n 9 33 window window NOUN zc77sn03t6n 9 34 ( ( PUNCT zc77sn03t6n 9 35 sw sw PROPN zc77sn03t6n 9 36 ) ) PUNCT zc77sn03t6n 9 37 decoding decoding NOUN zc77sn03t6n 9 38 of of ADP zc77sn03t6n 9 39 spatially spatially ADV zc77sn03t6n 9 40 coupled couple VERB zc77sn03t6n 9 41 ldpc ldpc NOUN zc77sn03t6n 9 42 ( ( PUNCT zc77sn03t6n 9 43 sc sc PROPN zc77sn03t6n 9 44 - - PUNCT zc77sn03t6n 9 45 ldpc ldpc PROPN zc77sn03t6n 9 46 ) ) PUNCT zc77sn03t6n 9 47 codes code NOUN zc77sn03t6n 9 48 . . PUNCT zc77sn03t6n 10 1 additionally additionally ADV zc77sn03t6n 10 2 , , PUNCT zc77sn03t6n 10 3 we we PRON zc77sn03t6n 10 4 show show VERB zc77sn03t6n 10 5 that that SCONJ zc77sn03t6n 10 6 the the DET zc77sn03t6n 10 7 performance performance NOUN zc77sn03t6n 10 8 of of ADP zc77sn03t6n 10 9 the the DET zc77sn03t6n 10 10 tamsa tamsa NOUN zc77sn03t6n 10 11 ( ( PUNCT zc77sn03t6n 10 12 tomsa tomsa NOUN zc77sn03t6n 10 13 ) ) PUNCT zc77sn03t6n 10 14 is be AUX zc77sn03t6n 10 15 better well ADJ zc77sn03t6n 10 16 than than ADP zc77sn03t6n 10 17 that that PRON zc77sn03t6n 10 18 of of ADP zc77sn03t6n 10 19 the the DET zc77sn03t6n 10 20 msa msa PROPN zc77sn03t6n 10 21 , , PUNCT zc77sn03t6n 10 22 amsa amsa PROPN zc77sn03t6n 10 23 , , PUNCT zc77sn03t6n 10 24 and and CCONJ zc77sn03t6n 10 25 omsa omsa ADJ zc77sn03t6n 10 26 for for ADP zc77sn03t6n 10 27 sw sw PROPN zc77sn03t6n 10 28 . . PUNCT