A Complexity Reduction Method for Extended Min-Sum based Nonbinary LDPC Decoder
|
|
- Sharyl Phillips
- 6 years ago
- Views:
Transcription
1 M Abuselvi et.al / Iteratioal Joural of Egieerig ad Techology (IJET) A omplexity Reductio Method for Exteded Mi-Sum based Nobiary LDP Decoder M Abuselvi #1, S Salivahaa * # Assistat Professor, Departmet of EE, SSN college of egieerig Kalavakkam, Tamiladu, Idia 1 abuselvim@ss.edu.i * Professor, Departmet of EE, SSN college of egieerig Kalavakkam, Tamiladu, Idia salivahaas@ss.edu.i Abstract Nobiary LDP codes are a class of liear block codes havig the performace closer to Shao s limit. odes defied over higher order of Galois field, have icreased computatio complexity ad thereby it put forth the challeges i efficiet hardware realizatio of the decoder. I this paper, modificatios i the No-biary LDP decoder to obtai reduced cofiguratio sets, aimed to reduce the decodig complexity is proposed. ofiguratio sets are the possible combiatios of the message sets that are ivolved i the parity check equatio of LDP decoder. Mi-sum algorithm based decoder is modelled with the specificatio of IEEE 8.11 stadard, with the codelegth of 648, rate ½ for GF (4) Galois field, over the AWGN chael. The mathematical formulatio of the proposed complexity reductio methodology is preseted. The decodig performace of reduced cofiguratio sets is aalyzed ad it is foud that the complexity is reduced by a average of 83%, with egligible degradatio i performace i terms of bit error rate. Keyword- Liear block code, Iterative decodig, No-biary LDP decoder, ofiguratio Set, Mi- Sum decodig algorithm I. INTRODUTION Error correctio codig (E) is the mea whereby errors ca be idetified based upo received iformatio. Low Desity Parity heck (LDP) codes are used i emergig wireless commuicatio techologies amely DVB-S ad IEEE 8.11 ad IEEE 8.11g. It is claimed that LDP codes will be the choice for future stadards, such as 5G, ad later versios of WiMax etc. Gallager iveted the LDP code i 196, which is superior i terms of decodig tha turbo codes decodig [1]. I additio LDP approaches the Shao s theoretical limit of chael capacity []. By the work of David Mackay, LDP s revisios i mathematical models are evolved [3]. Use of the LDP codes o the wireless sesor etwork shows that the system ca be more eergy efficiet, i additio to better reliability [4]. Oe of the desig issues of LDP decodig is to make a tradeoff betwee the performace ad complexity. Recetly research has bee cocetrated o reducig the algorithmic complexity with reasoable decodig performace. I [5], the complexity reductio of LDP decodig usig mi-sum algorithm, for DVB-S stadard is addressed. It proposes two differet approaches for reducig the computatio stregth of the decodig algorithm. The Parity check matrix (PM) for o-biary ca be costructed similar to biary LDP, with the elemets of the Galois Field (GF) over q. The quasi-cyclic LDP code is aother variat of LDP code where the PM structure is formed by cyclic shift, ad is represeted by a sub matrix correspodig to each o-biary elemet [6]. I compariso to No-biary LDP codes, the biary LDP code has the competig performace ad complexity for large block legths. However for the shorter block legth, the performace of biary LDP is poor [7]. Thus No-biary LDP codes are more suitable for shorter block legth. It has bee oted that about.3 db reductio i bit error rate at SNR=1, for o-biary codes [8]. Various methodologies for the reductio of the cofiguratios with respect to the decodig algorithm are proposed i [9]. No-biary LDP ca also be used for multiple ateas systems where it has bee show that [1], throughput of 6 Mbits/s ca be obtaied with four trasmit ad four receive ateas. I this paper, a complexity reductio methodology for o-biary LDP codes is proposed ad complexity reductio is aalysed for IEEE 8.11 wireless commuicatio stadard [11]. II. NONBINARY LDP DEODER The desig of decoder i a No-biary LDP codes ivolves computatios of check ode processig ad variable ode processig. The chael probabilities for each symbol of GF (q), is a array of q x ζ, correspodig to the codeword ζ. The check ode computatio ivolves iitially, the idetificatio of possible cofiguratio sets of the symbols of GF (q) with respect to the chael probabilities. The parity check matrix H ISSN : Vol 5 No 6 Dec 13-Ja
2 M Abuselvi et.al / Iteratioal Joural of Egieerig ad Techology (IJET) also defies the computatio complexity of the check odes ad variable odes. The umber of cofiguratio sets ad the associated matrix computatio decides the complexity of the decoder. For a o-biary LDP, the computatio complexity of the Belief Propagatio (BP) algorithm is O (q ). I [1] Declercq elaborates o reducig the complexity of BP algorithm with the log domai aalysis ad proposes Exteded Mi-sum (EMS) algorithm ad the decoder is less sesitive to quatizatio oise. The efficiecy of the MS algorithm has bee aalyzed i the differet domais, amely probability domai, log domai ad Loglikelihood ratio (LLR) domai [13]. Some modificatios to the EMS algorithm towards the complexity reductio are addressed i [14, 15]. The system block diagram for the No-biary LDP decoder is show i Fig 1, which uses the Mi-sum decodig algorithm. The parity check matrix structure is embossed with the available a posterior chael iformatio to form the Q-matrix, which are the iput values for the check ode processig. The check ode processig of the Q-matrix, the cofiguratio sets are defied over the elemets of GF (q). The Mi-sum decodig algorithm estimates the codeword. Fig. 1. System Block Diagram of No-Biary LDP Decoder A. Mi-sum Decodig The mathematical model of the Mi-sum decodig algorithm is as follows (a) Step 1: Iitializatio: Let represets the a priori iformatio of the th symbol from the chael. Q m (a) are the chael log likelihood ratios, iitially assiged for the computatio to the variable ode uit. Step : heck ode update: Let to a ode a i the Taer graph. ( a) = l(pr( c = s chael/ Pr( c = a chael)) (1) Qm ( a) = ( a) () R m (a) represets the message computed at the check ode uit, with respect R m ( a) = mi m ( a ) N ( m)\{ } Am ( a) N ( m)\{ } ( Q ( a)) (3) A a) : = { a. h a + h a } (4) m ( m m N ( m)\{ } Step 3: Variable ode update: From the check ode update uit, the messages variable ode update uit for the estimatio of codeword. m m M ( )\{ m} a GF ( q) Qm( a) R m (a) are passed to the Q ( a) = ( a) + R ( a (5) m Q Q m = mi m ( a) = Qm ( a) Qm Step 4: Tetative decodig: With the messages received from the check ode update uit, the codeword is tetatively decoded for the each symbol as m m M ( ) ) Q ( a) = L ( a) + R ( a) (8) cˆ = arg mi( Q ( a)) (9) (6) (7) ISSN : Vol 5 No 6 Dec 13-Ja
3 M Abuselvi et.al / Iteratioal Joural of Egieerig ad Techology (IJET) cˆ cˆ...ˆ c = [ 1 N 1 ] (1) Step 5: Decisio: The tetatively decoded symbols are cross verified with the parity check matrix, to validate the decoded codeword usig H T = or iter max_ iter (11) The flow diagram of the Mi-Sum algorithm is preseted i Fig i which each step of the algorithm is depicted with the correspodig iput ad output variables. The variable ode is updated with the prior chael iformatio durig the first iteratio. From the ext iteratio, the computatios for the variable ode update are carried out with the iputs from the check ode update uit. The validatio of the codeword is performed i the decisio block ad the iteratio cout is verified. If the codeword is ot valid, the umber of iteratios is icreased for the ext cycle of decodig procedure. If the maximum iteratio is attaied ad the codeword is ot validated, the decodig failure is declared. If the iteratio boud is ot reached, the cycle repeats. Fig.. Flow Diagram of Mi-sum Algorithm B. Performace Aalysis The aalysis of the decodig performace of o-biary LDP decoder usig Mi-sum algorithm is doe with the Bit Error Rate (BER) graphs. It is compared with biary LDP decoder of same specificatio. Fig 3 idicates that BER is better for the o-biary LDP, whe compared to biary LDP codig. Simulatio results foud to agree with Hassai s [7] work o the compariso of biary ad No-biary LDP codes. Simulatios results also show that the decodig performace of No-biary LDP improves with the order of Galois field. Fig. 3. ompariso of bit error rate for biary, GF (4) ad GF (8) LDP odes ISSN : Vol 5 No 6 Dec 13-Ja
4 M Abuselvi et.al / Iteratioal Joural of Egieerig ad Techology (IJET) III. FORMULATION OF REDUED ONFIGURATION SET I this sectio, we propose a ovel method of reducig the umber of cofiguratios to be verified at the parity check equatios. We itroduce a techique called variable threshold based cofiguratio reductio. The flow of reducig the cofiguratio set ad the formatio of M matrix are depicted i Figure 4. The cofiguratio set block i the system diagram show i Fig.1 ca be replaced with this flow diagram Fig. 4. Flow Diagram of ofiguratio Set Reductio Notatios used: GF (q) = {, 1., q-1}, the Galois field with q elemets, where q is a power of a prime umber l to deote the GF(q) symbols S to deote the vectors of GF (q) symbols H (m,), the parity check matrix of the code ζ, codeword set of the LDP code H (), umber of check odes coected to the variable ode. H (m), umber of variable odes coected to the check ode m. ξ (m), set of local cofiguratios verifyig the check ode m with the liear costrait. ξ(m l = l), local cofiguratio sets, S verifyig m, such that l=l; give ε H(m) ad l ε GF(q), a prior chael iformatio for the th symbol For a give GF (q), aprior iformatio havig l colums ad q rows is defied as, () () () 1 l = ( q 1) 1 l The Q-matrix is framed as follows. For each o-zero elemet i H-matrix, place the correspodig colum vector from. The elemets that are placed should be permutated accordig to the symbol q. The partitio of the Q matrix represets the likelihoods that the th received symbol belogig to. 1 ( q 1 Q = 1 ( q 1 () 1) () 1) () () The received probabilities of messages i are arraged i descedig order. First half of the values from the list are segregated ad the thresholds are defied for framig the M matrix that cotais reduced umber of elemets from. The framig of reduced cofiguratio set, ψ is give by the equatio () () ψ { ξ reduced cofiguratio set } (1) ISSN : Vol 5 No 6 Dec 13-Ja
5 M Abuselvi et.al / Iteratioal Joural of Egieerig ad Techology (IJET) The rage of thresholds, T is fixed to frame the M matrix. The formatio of the M matrix is as follows. M { T Matrix of reduced cofiguratio set } (13) M 1 = 1 ( q 1 () () 1) () osider a o-biary LDP code with the code rate of ½, ad (34,648) over GF (4). The LDP code with these specificatios has bee followed i IEEE 8.11 stadard. Let the chael probabilities for the codeword legth of 6, are give as = Let the parity check matrix defied over the GF (4) with the symbol set {, 1, α, α} be α 1 α = H α α 1 1 α α α 1 1 The permuted Q-matrix ca be formed with the values of ad also accordig to the elemets i H- matrix as follows, Q = With the formulatio of the reduced cofiguratio set, the T-matrix ca be give as follows T = With these rage of values, defied as the threshold, the modified Q-matrix (called as M-matrix) ca be give as ISSN : Vol 5 No 6 Dec 13-Ja
6 M Abuselvi et.al / Iteratioal Joural of Egieerig ad Techology (IJET) M = Hece, the computatios o the check odes are carried with this modified Q-matrix(or M-matrix) values A. BER Aalysis With the proposed method of the cofiguratios set reductio, the Mi-sum decodig algorithm is aalysed. The depedet parameter which decides o the reductio of cofiguratio set is the threshold ad its rage. The threshold varies with respect to the chael probabilities, which i retur depeds o the SNR values. Therefore the variatio i the SNR has the impact o the rage of message probabilities ad thereby the variable threshold rage is fixed for the reduced cofiguratio set. Hece the percetage of cofiguratio reductio with the proposed algorithm varies as a fuctio of SNR. The rage of threshold is dyamically fixed based o the chael probabilities ad for the SNR defied. Hece this method of decodig shows improvemets o the decodig performace. 1 without cofiguratio reductio with cofiguratio reductio 1-1 BER SNR(dB) Fig.5 Performace compariso of Mi-sum based LDP decoder, without ad with cofiguratio reductio The decodig performace of the Nobiary LDP decoder based o Mi-sum algorithm, with ad without cofiguratio reductio techique is show i figure 5. We ifer that with the proposed cofiguratio reductio method, the decodig performace is improved. The computatio blocks ivolved i mi-sum algorithm based obiary LDP decoder are the compariso block ad the adder block. The check ode processig uit cosists of a comparator ad a adder for the mi sum operatio. As referred i the earlier sectio, the equatio associated with check ode uit, depicts the umber of comparisos ad additios with respect to the cofiguratio set. I table I, the formulatio of the computatios usig mi-sum algorithm is preseted. ISSN : Vol 5 No 6 Dec 13-Ja
7 M Abuselvi et.al / Iteratioal Joural of Egieerig ad Techology (IJET) TABLE I omputatio formulatio for Mi-sum algorithm omputatio block Additios omparisos NU Ψ ( k 1) wrmq ( Ψ 1)w r mq VNU Ψ ( w c 1) q --- Where (, m) represets the matrix size ad (w r, w c ) correspods to the row ad colum weights respectively. q is the order of Galois field ad Ψ correspods to the umber of cofiguratios defied. For the aalysis, we took the values of these symbols as give i the case study. The reduced umber of cofiguratios for the differet sigal to oise ratio is preseted i the table II below: TABLE II Reduced Number of ofiguratios SNR (db) ofiguratios without reductio Reduced umber of cofiguratios We ifer from the table that the umber of cofiguratios beig reduced is a fuctio of sigal to oise ratio. Also, the reductio i the cofiguratio set is predomiatly more, makig this techique more attractive i terms of reduced computatio complexity. The table III below shows the umber of computatios ivolved i both the check ode processig uit ad variable ode processig uit. The calculatios are doe with respect to the equatios give i the table I. Number of cofiguratios Without reductio 14 With reductio TABLE IIII Number of omputatios with ad without ofiguratio Reductio Number of computatios without cofiguratio reductio Number of computatios with cofiguratio reductio NU VNU NU VNU Additio omp. Additio Additio omp. Additio From the above table, it is evidet that the umber of computatios at the check ode uit ad variable ode uit is greatly reduced. From the aalysis of the computatio reductio, with the techique of cofiguratio reductio, we ifer that i check ode uit, o average 83.6% of additios ad 83.7% of comparisos are reduced. Similarly i the variable ode uit, there is 83.6% of additio reductio, o average i the variable ode uit. It is clear that the cotributio of this computatio complexity reductio techique is domiat i the check ode uit tha i the variable ode uit. IV. ONLUSION I this paper, we have proposed modificatios i the o-biary LDP decoder algorithm to obtai the reduced cofiguratio set. Simulatios have bee performed to aalyze the efficiecy of the reduced cofiguratio set LDP decoder, for the specificatio of IEEE The performace of the decoder is ISSN : Vol 5 No 6 Dec 13-Ja
8 M Abuselvi et.al / Iteratioal Joural of Egieerig ad Techology (IJET) foud to reduce the complexity by 83% at a margial degradatio i the decodig performace. Further, the costructio of the parity check matrix of the decoder ca be varied, satisfyig the row-colum costraits, to improve the decodig performace. REFERENES [1] R. G. Gallager, Low-Desity Parity-heck odes. ambridge, MA: MIT Press, [] D.J.MacKay ad R. Neal, Near Shao-limit performace of low desity parity-check codes, IEEE vol. 3, pp , [3] M. Davey ad D. MacKay, Low-desity parity-check codes over GF (q), IEEE ommuicatio Letter, vol., o. 1, pp , [4] Mohammad Rakibul ad Jisag Kim, O the Use of Low-desity Parity heck code for apacity ad Bit Error Rate Sesitive Wireless Sesor Network at Nakagami- chael, IETE Techical Review, vol.5, issue 5, pp , 8. [5] Eu A hoi, Ji-Wo Jug, Nae-Soo Kim ad Deock-Gil Oh, omplexity-reduced algorithms for LDP decoder for DVB-S systems, ETRI Joural, vol.7, o.5, 5. [6] K. Lally ad P. Fitzpatrick, Algebraic structure of quasi-cyclic codes, Discrete Applied Mathematics, vol. 111, o. 1-, pp , 1. [7] El Hassai, S. Hamo, M. ad H. Péard, P. ompariso Study of Biary ad No-Biary LDP odes Decodig, Proc i IEEE iteratioal coferece, software, telecommuicatios ad computer Networks(softOM), pp a, 1 [8] Rolado Atoio arrasco, Marti Johsto, No-biary Error otrol odig for Wireless ommuicatio ad Data Storage, Joh Wiley & Sos, ISBN , 9 [9] David Declereq, Marc Fossorier, Exteded Mi sum algorithm for decodig LDP codes over GF(q), Iformatio Theory, ISIT 5, 5 [1] RoghuiPeg ad Rog-Rog he, Applicatio of Nobiary LDP cycle codes to MIMO chaels, IEEE trasactios o Wireless ommuicatios, vol.7, o.6, 8 [11] IEEE 8.11 Wireless LANs WWiSE Proposal: High Throughput Extesio to the 8.11 Stadards, IEEE 4. [1] D. Declercq ad M. Fossorier, Decodig algorithms for o-biary LDP codes over GF(q) IEEE Tras. ommuicatios, vol. 55, o. 4, pp , 7. [13] H. Wymeersch, H. Steedam, ad M. Moeeclaey, Log- domai decodig of LDP codes over GF (q), i Proc. IEEE It. of. ommu., Paris, Frace, pp , 4. [14] Ximiao Zhag ad Fag ai, Reduced-complexity Exteded Mi-sum check ode processig for No-biary LDP decodig, IEEE, pp , 1 [15] Xiao Ma, Kai Zhag, Haiqiag he ad BaomigBai, Low complexity X-EMS algorithms for No-biary LDP codes, IEEE trasactios o commuicatios, vol.6, o.1, 1. ISSN : Vol 5 No 6 Dec 13-Ja
Complexity Analysis of Highly Improved Hybrid Turbo Codes
I J C T A, 8(5, 015, pp. 433-439 Iteratioal Sciece Press Complexity Aalysis of Highly Improved Hybrid Turbo Codes M. Jose Ra* ad Sharmii Eoch** Abstract: Moder digital commuicatio systems eed efficiet
More informationProbability of error for LDPC OC with one co-channel Interferer over i.i.d Rayleigh Fading
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 4, Ver. III (Jul - Aug. 24), PP 59-63 Probability of error for LDPC OC with oe co-chael
More informationChannel coding, linear block codes, Hamming and cyclic codes Lecture - 8
Digital Commuicatio Chael codig, liear block codes, Hammig ad cyclic codes Lecture - 8 Ir. Muhamad Asial, MSc., PhD Ceter for Iformatio ad Commuicatio Egieerig Research (CICER) Electrical Egieerig Departmet
More informationECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220
ECE 564/645 - Digital Commuicatio Systems (Sprig 014) Fial Exam Friday, May d, 8:00-10:00am, Marsto 0 Overview The exam cosists of four (or five) problems for 100 (or 10) poits. The poits for each part
More informationECEN 655: Advanced Channel Coding Spring Lecture 7 02/04/14. Belief propagation is exact on tree-structured factor graphs.
ECEN 655: Advaced Chael Codig Sprig 014 Prof. Hery Pfister Lecture 7 0/04/14 Scribe: Megke Lia 1 4-Cycles i Gallager s Esemble What we already kow: Belief propagatio is exact o tree-structured factor graphs.
More informationOFDM Precoder for Minimizing BER Upper Bound of MLD under Imperfect CSI
MIMO-OFDM OFDM Precoder for Miimizig BER Upper Boud of MLD uder Imperfect CSI MCRG Joit Semiar Jue the th 008 Previously preseted at ICC 008 Beijig o May the st 008 Boosar Pitakdumrogkija Kazuhiko Fukawa
More informationCooperative Communication Fundamentals & Coding Techniques
3 th ICACT Tutorial Cooperative commuicatio fudametals & codig techiques Cooperative Commuicatio Fudametals & Codig Techiques 0..4 Electroics ad Telecommuicatio Research Istitute Kiug Jug 3 th ICACT Tutorial
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationLecture 11: Channel Coding Theorem: Converse Part
EE376A/STATS376A Iformatio Theory Lecture - 02/3/208 Lecture : Chael Codig Theorem: Coverse Part Lecturer: Tsachy Weissma Scribe: Erdem Bıyık I this lecture, we will cotiue our discussio o chael codig
More informationA New Class of Ternary Zero Correlation Zone Sequence Sets Based on Mutually Orthogonal Complementary Sets
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 0, Issue 3, Ver. I (May - Ju.205), PP 08-3 www.iosrjourals.org A New Class of Terary Zero Correlatio
More informationThe DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm
, pp.10-106 http://dx.doi.org/10.1457/astl.016.137.19 The DOA Estimatio of ultiple Sigals based o Weightig USIC Algorithm Chagga Shu a, Yumi Liu State Key Laboratory of IPOC, Beijig Uiversity of Posts
More informationModule 5 EMBEDDED WAVELET CODING. Version 2 ECE IIT, Kharagpur
Module 5 EMBEDDED WAVELET CODING Versio ECE IIT, Kharagpur Lesso 4 SPIHT algorithm Versio ECE IIT, Kharagpur Istructioal Objectives At the ed of this lesso, the studets should be able to:. State the limitatios
More informationFree Space Optical Wireless Communications under Turbulence Channel Effect
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue 3, Ver. III (May - Ju. 014), PP 01-08 Free Space Optical Wireless Commuicatios uder Turbulece
More informationThe Maximum-Likelihood Decoding Performance of Error-Correcting Codes
The Maximum-Lielihood Decodig Performace of Error-Correctig Codes Hery D. Pfister ECE Departmet Texas A&M Uiversity August 27th, 2007 (rev. 0) November 2st, 203 (rev. ) Performace of Codes. Notatio X,
More informationA new scalable decoder for linear space-time block codes with intersymbol interference
A ew scalale der for liear space-time lock s with itersymol iterferece Marc Kuh, Armi Wittee Uiversity of Saarlad, Istitute of Digital Commuicatios, D 6604 Saarruecke, Germay Email: marc.kuh@lnt.ui-saarlad.de,
More informationADVANCED SOFTWARE ENGINEERING
ADVANCED SOFTWARE ENGINEERING COMP 3705 Exercise Usage-based Testig ad Reliability Versio 1.0-040406 Departmet of Computer Ssciece Sada Narayaappa, Aeliese Adrews Versio 1.1-050405 Departmet of Commuicatio
More informationClassification of problem & problem solving strategies. classification of time complexities (linear, logarithmic etc)
Classificatio of problem & problem solvig strategies classificatio of time complexities (liear, arithmic etc) Problem subdivisio Divide ad Coquer strategy. Asymptotic otatios, lower boud ad upper boud:
More informationLinear Algebra Issues in Wireless Communications
Rome-Moscow school of Matrix Methods ad Applied Liear Algebra August 0 September 18, 016 Liear Algebra Issues i Wireless Commuicatios Russia Research Ceter [vladimir.lyashev@huawei.com] About me ead of
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationDIGITAL FILTER ORDER REDUCTION
DIGITAL FILTER RDER REDUTI VAHID RAISSI DEHKRDI, McGILL UIVERSITY, AADA, vahid@cim.mcgill.ca AMIR G. AGHDAM, RDIA UIVERSITY, AADA, aghdam@ece.cocordia.ca ABSTRAT I this paper, a method is proposed to reduce
More informationMechanical Efficiency of Planetary Gear Trains: An Estimate
Mechaical Efficiecy of Plaetary Gear Trais: A Estimate Dr. A. Sriath Professor, Dept. of Mechaical Egieerig K L Uiversity, A.P, Idia E-mail: sriath_me@klce.ac.i G. Yedukodalu Assistat Professor, Dept.
More informationInformation Theory and Coding
Sol. Iformatio Theory ad Codig. The capacity of a bad-limited additive white Gaussia (AWGN) chael is give by C = Wlog 2 ( + σ 2 W ) bits per secod(bps), where W is the chael badwidth, is the average power
More informationNon-Asymptotic Achievable Rates for Gaussian Energy-Harvesting Channels: Best-Effort and Save-and-Transmit
08 IEEE Iteratioal Symposium o Iformatio Theory ISIT No-Asymptotic Achievable Rates for Gaussia Eergy-Harvestig Chaels: Best-Effort ad Save-ad-Trasmit Silas L Fog Departmet of Electrical ad Computer Egieerig
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive
More informationBayesian and E- Bayesian Method of Estimation of Parameter of Rayleigh Distribution- A Bayesian Approach under Linex Loss Function
Iteratioal Joural of Statistics ad Systems ISSN 973-2675 Volume 12, Number 4 (217), pp. 791-796 Research Idia Publicatios http://www.ripublicatio.com Bayesia ad E- Bayesia Method of Estimatio of Parameter
More informationEfficient Reverse Converter Design for Five Moduli
Joural of Computatios & Modellig, vol., o., 0, 93-08 ISSN: 79-765 (prit), 79-8850 (olie) Iteratioal Scietific ress, 0 Efficiet Reverse Coverter Desig for Five Moduli Set,,,, MohammadReza Taheri, Elham
More informationEstimation of Population Mean Using Co-Efficient of Variation and Median of an Auxiliary Variable
Iteratioal Joural of Probability ad Statistics 01, 1(4: 111-118 DOI: 10.593/j.ijps.010104.04 Estimatio of Populatio Mea Usig Co-Efficiet of Variatio ad Media of a Auxiliary Variable J. Subramai *, G. Kumarapadiya
More informationDESIGN AND IMPLEMENTATION OF IMPROVED AREA EFFICIENT WEIGHTED MODULO 2N+1 ADDER DESIGN
ARPN Joural of Egieerig ad Applied Scieces 2006-204 Asia Research Publishig Network (ARPN). All rights reserved. www.arpjourals.com DESIGN AND IMPLEMENTATION OF IMPROVED AREA EFFICIENT WEIGHTED MODULO
More informationInvariability of Remainder Based Reversible Watermarking
Joural of Network Itelligece c 16 ISSN 21-8105 (Olie) Taiwa Ubiquitous Iformatio Volume 1, Number 1, February 16 Ivariability of Remaider Based Reversible Watermarkig Shao-Wei Weg School of Iformatio Egieerig
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationChapter 3 Soft Decision and Quantised Soft Decision Decoding
Chapter 3 Soft Decisio ad Quatised Soft Decisio Decodig 3.1 Itroductio The use of hard decisio decodig results i a decodig loss compared to soft decisio decodig. There are several refereces that have quatified
More informationSUCCESSIVE INTERFERENCE CANCELLATION DECODING FOR THE K -USER CYCLIC INTERFERENCE CHANNEL
Joural of Theoretical ad Applied Iformatio Techology 31 st December 212 Vol 46 No2 25-212 JATIT & LLS All rights reserved ISSN: 1992-8645 wwwatitorg E-ISSN: 1817-3195 SCCESSIVE INTERFERENCE CANCELLATION
More informationSensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error
Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March -4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER
More informationAsymptotic Coupling and Its Applications in Information Theory
Asymptotic Couplig ad Its Applicatios i Iformatio Theory Vicet Y. F. Ta Joit Work with Lei Yu Departmet of Electrical ad Computer Egieerig, Departmet of Mathematics, Natioal Uiversity of Sigapore IMS-APRM
More informationRank Modulation with Multiplicity
Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationGoodness-Of-Fit For The Generalized Exponential Distribution. Abstract
Goodess-Of-Fit For The Geeralized Expoetial Distributio By Amal S. Hassa stitute of Statistical Studies & Research Cairo Uiversity Abstract Recetly a ew distributio called geeralized expoetial or expoetiated
More informationAlgorithm of Superposition of Boolean Functions Given with Truth Vectors
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol 9, Issue 4, No, July ISSN (Olie: 694-84 wwwijcsiorg 9 Algorithm of Superpositio of Boolea Fuctios Give with Truth Vectors Aatoly Plotikov, Aleader
More informationControl chart for number of customers in the system of M [X] / M / 1 Queueing system
Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 3297: 07 Certified Orgaiatio) Cotrol chart for umber of customers i the system of M [X] / M / Queueig system T.Poogodi, Dr.
More informationLecture 11: Decision Trees
ECE9 Sprig 7 Statistical Learig Theory Istructor: R. Nowak Lecture : Decisio Trees Miimum Complexity Pealized Fuctio Recall the basic results of the last lectures: let X ad Y deote the iput ad output spaces
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
More informationModified Logistic Maps for Cryptographic Application
Applied Mathematics, 25, 6, 773-782 Published Olie May 25 i SciRes. http://www.scirp.org/joural/am http://dx.doi.org/.4236/am.25.6573 Modified Logistic Maps for Cryptographic Applicatio Shahram Etemadi
More informationRAINFALL PREDICTION BY WAVELET DECOMPOSITION
RAIFALL PREDICTIO BY WAVELET DECOMPOSITIO A. W. JAYAWARDEA Departmet of Civil Egieerig, The Uiversit of Hog Kog, Hog Kog, Chia P. C. XU Academ of Mathematics ad Sstem Scieces, Chiese Academ of Scieces,
More informationStructuring Element Representation of an Image and Its Applications
Iteratioal Joural of Cotrol Structurig Automatio Elemet ad Represetatio Systems vol. of a o. Image 4 pp. ad 50955 Its Applicatios December 004 509 Structurig Elemet Represetatio of a Image ad Its Applicatios
More informationNon-Asymptotic Achievable Rates for Gaussian Energy-Harvesting Channels: Best-Effort and Save-and-Transmit
No-Asymptotic Achievable Rates for Gaussia Eergy-Harvestig Chaels: Best-Effort ad Save-ad-Trasmit Silas L. Fog, Jig Yag, ad Ayli Yeer arxiv:805.089v [cs.it] 30 May 08 Abstract A additive white Gaussia
More informationFuzzy Shortest Path with α- Cuts
Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 Fuzzy Shortest Path with α- Cuts P. Sadhya Assistat Professor, Deptt. Of Mathematics, AIMAN College of Arts ad Sciece
More informationInformation Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame
Iformatio Theory Tutorial Commuicatio over Chaels with memory Chi Zhag Departmet of Electrical Egieerig Uiversity of Notre Dame Abstract A geeral capacity formula C = sup I(; Y ), which is correct for
More informationA Non-Asymptotic Achievable Rate for the AWGN Energy-Harvesting Channel using Save-and-Transmit
016 IEEE Iteratioal Symposium o Iformatio Theory A No-Asymptotic Achievable Rate for the AWGN Eergy-Harvestig Chael usig Save-ad-Trasmit Silas L. Fog, Vicet Y. F. Ta, ad Jig Yag Departmet of Electrical
More informationModeling and Estimation of a Bivariate Pareto Distribution using the Principle of Maximum Entropy
Sri Laka Joural of Applied Statistics, Vol (5-3) Modelig ad Estimatio of a Bivariate Pareto Distributio usig the Priciple of Maximum Etropy Jagathath Krisha K.M. * Ecoomics Research Divisio, CSIR-Cetral
More informationA Unified Approach on Fast Training of Feedforward and Recurrent Networks Using EM Algorithm
2270 IEEE TRASACTIOS O SIGAL PROCESSIG, VOL. 46, O. 8, AUGUST 1998 [12] Q. T. Zhag, K. M. Wog, P. C. Yip, ad J. P. Reilly, Statistical aalysis of the performace of iformatio criteria i the detectio of
More informationMapper and Demapper for LDPC-Coded Systems
Mapper ad Demapper for LDPC-Coded Systems Mapper ad Demapper for LDPC-Coded Systems U.Kira Dept. of ECE Vaagdevi College of Egieerig, Waragal. Email: kirauday411@gmail.com V.Ugedar Dept.of ECE Vaagdevi
More informationEncoding-Assisted Temporal Direct Mode Decision for B Pictures in H.264/AVC
Ecodig-Assisted Temporal Direct Mode Decisio for B Pictures i H.64/AVC Ya-Neg Fag ad Yiyi Li Hui-Jae Hsieh Departmet of Commuicatio Egieerig Departmet of Iformatio Maagemet Natioal Cetral Uiversity, Taiwa
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationModified Ratio Estimators Using Known Median and Co-Efficent of Kurtosis
America Joural of Mathematics ad Statistics 01, (4): 95-100 DOI: 10.593/j.ajms.01004.05 Modified Ratio s Usig Kow Media ad Co-Efficet of Kurtosis J.Subramai *, G.Kumarapadiya Departmet of Statistics, Podicherry
More informationAnalysis of Algorithms. Introduction. Contents
Itroductio The focus of this module is mathematical aspects of algorithms. Our mai focus is aalysis of algorithms, which meas evaluatig efficiecy of algorithms by aalytical ad mathematical methods. We
More informationNonuniform Codes for Correcting Asymmetric Errors
2011 IEEE Iteratioal Symposium o Iformatio Theory Proceedigs Nouiform Codes for Correctig Asymmetric Errors Hogchao Zhou Electrical Egieerig Departmet Califoria Istitute of Techology Pasadea, CA 91125
More informationThe target reliability and design working life
Safety ad Security Egieerig IV 161 The target reliability ad desig workig life M. Holický Kloker Istitute, CTU i Prague, Czech Republic Abstract Desig workig life ad target reliability levels recommeded
More informationBER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals
results for a arrowbad multiuser receiver based o successive subtractio for M-PSK modulated sigals Gerard J.M. Jasse Telecomm. ad Traffic-Cotrol Systems Group Dept. of Iformatio Techology ad Systems Delft
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationLecture 7: Channel coding theorem for discrete-time continuous memoryless channel
Lecture 7: Chael codig theorem for discrete-time cotiuous memoryless chael Lectured by Dr. Saif K. Mohammed Scribed by Mirsad Čirkić Iformatio Theory for Wireless Commuicatio ITWC Sprig 202 Let us first
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationLossy Compression via Sparse Linear Regression: Computationally Efficient Encoding and Decoding
ossy Compressio via Sparse iear Regressio: Computatioally Efficiet Ecodig ad Decodig Ramji Vekataramaa Dept of Egieerig, Uiv of Cambridge ramjiv@egcamacuk Tuhi Sarkar Dept of EE, IIT Bombay tuhi91@gmailcom
More informationComplex Algorithms for Lattice Adaptive IIR Notch Filter
4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia
More informationUniversal source coding for complementary delivery
SITA2006 i Hakodate 2005.2. p. Uiversal source codig for complemetary delivery Akisato Kimura, 2, Tomohiko Uyematsu 2, Shigeaki Kuzuoka 2 Media Iformatio Laboratory, NTT Commuicatio Sciece Laboratories,
More informationFortgeschrittene Datenstrukturen Vorlesung 11
Fortgeschrittee Datestruture Vorlesug 11 Schriftführer: Marti Weider 19.01.2012 1 Succict Data Structures (ctd.) 1.1 Select-Queries A slightly differet approach, compared to ra, is used for select. B represets
More informationGeneralized Concatenated Codes Based on Polar Codes
Geeralized Cocateated Codes Based o Polar Codes Peter Trifoov, Piotr Semeov Distributed Computig ad Networkig Departmet Sait-Petersburg State Polytechic Uiversity Polytechicheskaya str.,, office 04 940,
More informationA COMBINED STOCHASTIC/DECISION-AIDED SNR ESTIMATOR. Witthaya Panyaworayan and Rolf Matzner
A COMBINED STOCHASTIC/DECISION-AIDED SNR ESTIMATOR Witthaya Payaworaya ad Rolf Matzer Istitute for Commuicatios Egieerig Federal Armed Forces Uiversity Muich, Germay tpaya@daisy.et.uibw-mueche.de, rolf@ieee.org
More information577. Estimation of surface roughness using high frequency vibrations
577. Estimatio of surface roughess usig high frequecy vibratios V. Augutis, M. Sauoris, Kauas Uiversity of Techology Electroics ad Measuremets Systems Departmet Studetu str. 5-443, LT-5368 Kauas, Lithuaia
More informationAn Improved Proportionate Normalized Least Mean Square Algorithm with Orthogonal Correction Factors for Echo Cancellation
202 Iteratioal Coferece o Electroics Egieerig ad Iformatics (ICEEI 202) IPCSI vol. 49 (202) (202) IACSI Press, Sigapore DOI: 0.7763/IPCSI.202.V49.33 A Improved Proportioate Normalized Least Mea Square
More informationLecture 7: MIMO Architectures Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Theoretical Foudatios of Wireless Commuicatios 1 Thursday, May 19, 2016 12:30-15:30, Coferece Room SIP 1 Textbook: D. Tse ad P. Viswaath, Fudametals of Wireless Commuicatio 1 / 1 Overview Lecture 6:
More informationReport on Private Information Retrieval over Unsynchronized Databases
Report o Private Iformatio Retrieval over Usychroized Databases Lembit Valgma Supervised by Vitaly Skachek May 25, 217 1 Problem Statemet There are may challeges cocerig olie privacy. Private iformatio
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 2, Issue 5, November 2012
Iteratioal Joural of Egieerig ad Iovative Techology (IJEIT) Pre Improved Weighted Modulo 2 +1 Desig Based O Parallel Prefix Adder Dr.V.Vidya Devi, T.Veishkumar, T.Thomas Leoid PG Head/Professor, Graduate
More informationInvestigating the Significance of a Correlation Coefficient using Jackknife Estimates
Iteratioal Joural of Scieces: Basic ad Applied Research (IJSBAR) ISSN 2307-4531 (Prit & Olie) http://gssrr.org/idex.php?joural=jouralofbasicadapplied ---------------------------------------------------------------------------------------------------------------------------
More informationOBJECTIVES. Chapter 1 INTRODUCTION TO INSTRUMENTATION FUNCTION AND ADVANTAGES INTRODUCTION. At the end of this chapter, students should be able to:
OBJECTIVES Chapter 1 INTRODUCTION TO INSTRUMENTATION At the ed of this chapter, studets should be able to: 1. Explai the static ad dyamic characteristics of a istrumet. 2. Calculate ad aalyze the measuremet
More informationDesign and Analysis of ALGORITHM (Topic 2)
DR. Gatot F. Hertoo, MSc. Desig ad Aalysis of ALGORITHM (Topic 2) Algorithms + Data Structures = Programs Lessos Leared 1 Our Machie Model: Assumptios Geeric Radom Access Machie (RAM) Executes operatios
More informationA proposed discrete distribution for the statistical modeling of
It. Statistical Ist.: Proc. 58th World Statistical Cogress, 0, Dubli (Sessio CPS047) p.5059 A proposed discrete distributio for the statistical modelig of Likert data Kidd, Marti Cetre for Statistical
More informationEntropies & Information Theory
Etropies & Iformatio Theory LECTURE I Nilajaa Datta Uiversity of Cambridge,U.K. For more details: see lecture otes (Lecture 1- Lecture 5) o http://www.qi.damtp.cam.ac.uk/ode/223 Quatum Iformatio Theory
More informationChandrasekhar Type Algorithms. for the Riccati Equation of Lainiotis Filter
Cotemporary Egieerig Scieces, Vol. 3, 00, o. 4, 9-00 Chadrasekhar ype Algorithms for the Riccati Equatio of Laiiotis Filter Nicholas Assimakis Departmet of Electroics echological Educatioal Istitute of
More informationFormation of A Supergain Array and Its Application in Radar
Formatio of A Supergai Array ad ts Applicatio i Radar Tra Cao Quye, Do Trug Kie ad Bach Gia Duog. Research Ceter for Electroic ad Telecommuicatios, College of Techology (Coltech, Vietam atioal Uiversity,
More informationComplexity Bounds of LDPC Codes for Parallel Channels
Complexity Bouds of DPC Codes for Parallel Chaels Youjia (Eugee) iu, eugeeliu@ieee.org Departmet of Electrical ad Computer Egieerig Uiversity of Colorado at Boulder Jilei Hou, jhou@qualcomm.com Qualcomm
More informationOptimal Design of Accelerated Life Tests with Multiple Stresses
Optimal Desig of Accelerated Life Tests with Multiple Stresses Y. Zhu ad E. A. Elsayed Departmet of Idustrial ad Systems Egieerig Rutgers Uiversity 2009 Quality & Productivity Research Coferece IBM T.
More informationInformation Theory Model for Radiation
Joural of Applied Mathematics ad Physics, 26, 4, 6-66 Published Olie August 26 i SciRes. http://www.scirp.org/joural/jamp http://dx.doi.org/.426/jamp.26.487 Iformatio Theory Model for Radiatio Philipp
More informationAnalysis of Supportable Rates in Symmetric Blocking Wavelength Routers
Aalysis of Supportable Rates i Symmetric Blockig Wavelegth Routers Ca Emre Koksal EPFL School of Computer ad Commuicatio Scieces Lausae, Switzerlad E-mail: emrekoksal@epflch Abstract Costructig a o-blockig
More informationANOTHER WEIGHTED WEIBULL DISTRIBUTION FROM AZZALINI S FAMILY
ANOTHER WEIGHTED WEIBULL DISTRIBUTION FROM AZZALINI S FAMILY Sulema Nasiru, MSc. Departmet of Statistics, Faculty of Mathematical Scieces, Uiversity for Developmet Studies, Navrogo, Upper East Regio, Ghaa,
More informationOn the Capacity of Symmetric Gaussian Interference Channels with Feedback
O the Capacity of Symmetric Gaussia Iterferece Chaels with Feedback La V Truog Iformatio Techology Specializatio Departmet ITS FPT Uiversity, Haoi, Vietam E-mail: latv@fpteduv Hirosuke Yamamoto Dept of
More informationScheduling under Uncertainty using MILP Sensitivity Analysis
Schedulig uder Ucertaity usig MILP Sesitivity Aalysis M. Ierapetritou ad Zheya Jia Departmet of Chemical & Biochemical Egieerig Rutgers, the State Uiversity of New Jersey Piscataway, NJ Abstract The aim
More informationTHE paper presents results of investigations on influence of
INTL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 3, VOL. 59, NO., PP. 5 5 Mauscript received Jauary, 3; revised March, 3. DOI:.7/eletel-3-6 Ifluece of Drift o Efficiecy of Optimal Aalog Adaptive Commuicatio
More informationA THRESHOLD DENOISING METHOD BASED ON EMD
Joural of Theoretical ad Applied Iformatio Techology 1 th Jauary 13. Vol. 47 No.1-13 JATIT & LLS. All rights reserved. ISSN: 199-864 www.jatit.org E-ISSN: 1817-319 A THRESHOLD DENOISING METHOD BASED ON
More informationThe AMSU Observation Bias Correction and Its Application Retrieval Scheme, and Typhoon Analysis
The AMSU Observatio Bias Correctio ad Its Applicatio Retrieval Scheme, ad Typhoo Aalysis Chie-Be Chou, Kug-Hwa Wag Cetral Weather Bureau, Taipei, Taiwa, R.O.C. Abstract Sice most of AMSU chaels have a
More informationOptimum LMSE Discrete Transform
Image Trasformatio Two-dimesioal image trasforms are extremely importat areas of study i image processig. The image output i the trasformed space may be aalyzed, iterpreted, ad further processed for implemetig
More informationFixed-Threshold Polar Codes
Fixed-Threshold Polar Codes Jig Guo Uiversity of Cambridge jg582@cam.ac.uk Albert Guillé i Fàbregas ICREA & Uiversitat Pompeu Fabra Uiversity of Cambridge guille@ieee.org Jossy Sayir Uiversity of Cambridge
More informationNew Results in Coding and Communication Theory. Communication Systems Laboratory. Rick Wesel
New Results i Codig ad Commuicatio Theory http://www.ee.ucla.edu/~csl/ Rick Wesel At the Aerospace Corporatio August, 008 Miguel Griot Bike ie Yua-Mao Chag Tom Courtade Jiadog Wag Recet Results A more
More information1 Hash tables. 1.1 Implementation
Lecture 8 Hash Tables, Uiversal Hash Fuctios, Balls ad Bis Scribes: Luke Johsto, Moses Charikar, G. Valiat Date: Oct 18, 2017 Adapted From Virgiia Williams lecture otes 1 Hash tables A hash table is a
More informationA new iterative algorithm for reconstructing a signal from its dyadic wavelet transform modulus maxima
ol 46 No 6 SCIENCE IN CHINA (Series F) December 3 A ew iterative algorithm for recostructig a sigal from its dyadic wavelet trasform modulus maxima ZHANG Zhuosheg ( u ), LIU Guizhog ( q) & LIU Feg ( )
More informationConfidence interval for the two-parameter exponentiated Gumbel distribution based on record values
Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values
More informationIntroduction of Expectation-Maximization Algorithm, Cross-Entropy Method and Genetic Algorithm
Itroductio of Expectatio-Maximizatio Algorithm, Cross-Etropy Method ad Geetic Algorithm Wireless Iformatio Trasmissio System Lab. Istitute of Commuicatios Egieerig Natioal Su Yat-se Uiversity 2012/07/23
More informationInvariant relations between binary Goldbach s decompositions numbers coded in a 4 letters language
Ivariat relatios betwee biary Goldbach s decompositios umbers coded i a letters laguage Deise Vella-Chemla To cite this versio: Deise Vella-Chemla. Ivariat relatios betwee biary Goldbach s decompositios
More informationAssessment of extreme discharges of the Vltava River in Prague
Flood Recovery, Iovatio ad Respose I 05 Assessmet of extreme discharges of the Vltava River i Prague M. Holický, K. Jug & M. Sýkora Kloker Istitute, Czech Techical Uiversity i Prague, Czech Republic Abstract
More information