745 research outputs found

    A turbo-decoding message-passing algorithm for sparse parity-check matrix codes

    No full text
    A turbo-decoding message-passing (TDMP) algorithm for sparse parity-check matrix (SPCM) codes such as low-density parity-check, repeat-accumulate, and turbo-like codes is presented. The main advantages of the proposed algorithm over the standard decoding algorithm are 1) its faster convergence speed by a factor of two in terms of decoding iterations, 2) improvement in coding gain by an order of magnitude at high signal-to-noise ratio (SNR), 3) reduced memory requirements, and 4) reduced decoder complexity. In addition, an efficient algorithm for message computation using simple max operations is also presented. Analysis using EXIT charts shows that the TDMP algorithm offers a better performance-complexity tradeoff when the number of decoding iterations is small, which is attractive for high-speed applications. A parallel version of the TDMP algorithm in conjunction with architecture-aware (AA) SPCM codes, which have embedded structure that enables efficient high-throughput decoder implementation, are presented. Design examples of AA-SPCM codes based on graphs with large girth demonstrate that AA-SPCM codes have very good error-correcting capability using the TDMP algorithm. © 2006 IEEE.BAHL LR, 1974, IEEE T INFORM THEORY, V20, P284, DOI 10.1109-TIT.1974.1055186; Bangerter B., 2003, INTEL TECHNOL J, V7; BENES VE, 1964, ATandT TECH J, V43, P1641; BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P1064, DOI 10.1109-ICC.1993.397441; Blanksby AJ, 2002, IEEE J SOLID-ST CIRC, V37, P404, DOI 10.1109-4.987093; Brink S. T., 2001, IEEE T COMMUN, V49, P1727; Divsalar D., 1998, Proceedings. Thiry-Sixth Annual Allerton Conference on Communication, Control, and Computing; FAN J, LDPC EFFICIENT ALTER; Gallager R., 1963, LOW DENSITY PARITY C; Gross WJ, 2001, IEEE T CIRCUITS-II, V48, P904, DOI 10.1109-82.974777; GUILLOUD F, 2004, THESIS ENST PARIS; Hocevar D. E., 2003, P IEEE INT C COMM, P2708; HU XY, 2001, P IEEE GLOB TEL C IE, pE1036; Jin H., 2001, THESIS CALTECH PASAD; Jin H., 2000, P 2 INT S TURB COD R, P1; Kschischang FR, 1998, IEEE J SEL AREA COMM, V16, P219, DOI 10.1109-49.661110; Lan CF, 2004, IEEE T COMMUN, V52, P1092, DOI 10.1109-TCOMM.2004.831406; Lin S., 2004, ERROR CONTROL CODING; LUBOTZKY A, 1988, COMBINATORICA, V8, P261, DOI 10.1007-BF02126799; Mansour M. M., 2002, P INT S LOW POW EL D, P284; MANSOUR MM, 2002, P IEEE GLOB TEL C 20, P1383; Mansor M, 2003, PASOH: ECOLOGY OF A LOWLAND RAIN FOREST IN SOUTHEAST ASIA, P215; MANSOUR MM, 2005, 39 ANN C INF SCI SYS; Mansour MM, 2003, IEEE T VLSI SYST, V11, P976, DOI 10.1109-TVLSI.2003.817545; MANSOUR MM, 2003, P IEEE INT S CIRC SY, V2, P57; MANSOUR MM, 2002, ANN C INF SCI SYST C; MARGULIS GA, 1982, COMBINATORICA, V2, P71, DOI 10.1007-BF02579283; MCLIECE RJ, 1998, IEEE J SEL AREA COMM, V16, P140; Pearl J., 1988, PROBABILISTIC REASON; RASHI Y, EFFICIENT ALTERNATIV; Richardson TJ, 2001, IEEE T INFORM THEORY, V47, P619, DOI 10.1109-18.910578; Rosenthal J., 2000, P 38 ALL C COMM CONT, P248; Roumy A, 2004, IEEE T INFORM THEORY, V50, P1711, DOI 10.1109-TIT.2004.831778; Royle G., CUBIC CAGES; SONG H, 2002, JPN J APPL PHYS, P1749; TANNER RM, 1981, IEEE T INFORM THEORY, V27, P533, DOI 10.1109-TIT.1981.1056404; Tanner R. M., 1999, P 37 ALL C COMM CONT; TANNER RM, 2001, P INT S COMM THEOR A, P1; Tanner RM, 2004, IEEE T INFORM THEORY, V50, P2966, DOI 10.1109-TIT.2004.838370; TUCHLER M, 2002, C INF SCI SYST PRINC; Vasic B, 2003, J LIGHTWAVE TECHNOL, V21, P438, DOI 10.1109-JLT.2003.808769; Yang M, 2004, IEEE T COMMUN, V52, P564, DOI 10.1109-TCOMM.2004.826367; YEO E, 2001, P IEEE GLOBECOM, P3019; Zhang JT, 2005, IEEE T COMMUN, V53, P209, DOI 10.1109-TCOMM.2004.84198252453

    Walid Ben Mansour's Quick Files

    No full text
    The Quick Files feature was discontinued and it’s files were migrated into this Project on March 11, 2022. The file URL’s will still resolve properly, and the Quick Files logs are available in the Project’s Recent Activity

    Interview with Anis Mansour

    No full text
    لقاء مع الكاتب المصري أنيس منصور حول اعجابه بإذاعة "صوت أمريكا" واعجابه بالمذيعين بها. أجرت هذاا اللقاء إيمان رافع.An interview with Egyptian journalist and author Anis Mansour about his admiration for the Voice of America radio station and its broadcasters. Interview conducted by Iman Rafi

    Interview with Anis Mansour

    No full text
    لقاء مع الكاتب المصري أنيس منصور حول أبعاد تأثر المنطقة العربية برحلة الرئيس المصري أنور السادات إلى القدس منذ 15 عامًا مضت. أجرت هذاا اللقاء إيمان رافع.An interview with Egyptian journalist and author Anis Mansour about the impact of President Anwar Sadat's 1977 visit to Jerusalem on the Arab region. Interview conducted by Iman Rafi

    A novel design methodology for high-performance programmable decoder cores for AA-LDPC codes

    No full text
    A new parameterized-core-based design methodology targeted for programmable decoders for low-density parity-check (LDPC) codes is proposed. The methodology solves the two major drawbacks of excessive memory overhead and complex on-chip interconnect typical of existing decoder implementations which limit the scalability, degrade the error-correction capability, and restrict the domain of application of LDPC codes. Diverse memory and interconnect optimizations are performed at the code-design, decoding algorithm, decoder architecture, and physical layout levels, with the following features: (1) Architecture-aware (AA)-LDPC code design with embedded structural features that significantly reduce interconnect complexity, (2) faster and memory-efficient turbo-decoding algorithm for LDPC codes, (3) programmable architecture having distributed memory, parallel message processing units, and dynamic-scalable transport networks for routing messages, and (4) a parameterized macro-cell layout library implementing the main components of the architecture with scaling parameters that enable low-level transistor sizing and power-rail scaling for power-delay-area optimization. A 14.3 mm 2 programmable decoder core for a rate-1-2, length 2048 AA-LDPC code generated using the proposed methodology is presented, which delivers a throughput of 6.4 Gbps at 125 MHz and consumes 787 mW of power. © 2005 Springer Science + Business Media, Inc.BAHL LR, 1974, IEEE T INFORM THEORY, V20, P284, DOI 10.1109-TIT.1974.1055186; BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P1064, DOI 10.1109-ICC.1993.397441; Gallager R., 1963, LOW DENSITY PARITY C; HU XY, 2001, GLOBECOM 2001, V2, P1036; Mansour M. M., 2002, IEEE Workshop on Signal Processing Systems (SPIS'02) (Cat. No.02TH8638), DOI 10.1109-SIPS.2002.1049702; Mansour M. M., 2002, P INT S LOW POW EL D, P284; MANSOUR MM, 2002, P IEEE GLOB TEL C 20, P1383; MANSOUR MM, 2003, THESIS U ILLINOIS UR; Mansour MM, 2003, IEEE T VLSI SYST, V11, P976, DOI 10.1109-TVLSI.2003.817545; Mansour MM, 2003, IEEE COMP SOC ANN, P62, DOI 10.1109-ISVLSI.2003.1183354; MANSOUR MM, 2002, C INF SCI SYST PRINC; ROWLAND C, 2001, P 2001 IEEE INT C CI, P742; Wiberg N., 1996, THESIS LINKOPING U S; Yeo E, 2001, IEEE T MAGN, V37, P7480

    Kernel method and system of functional equations

    No full text
    AbstractIntroduced by Knuth and subsequently developed by Banderier et al., Prodinger, and others, the kernel method is a powerful tool for solving power series equations in the form of F(z,t)=A(z,t)F(z0,t)+B(z,t) and several variations. Recently, Hou and Mansour [Q.-H. Hou, T. Mansour, Kernel Method and Linear Recurrence System, J. Comput. Appl. Math. (2007), (in press).] presented a systematic method to solve equation systems of two variables F(z,t)=A(z,t)F(z0,t)+B(z,t), where A is a matrix, and F and B are vectors of rational functions in z and t. In this paper we generalize this method to another type of rational function matrices, i.e., systems of functional equations. Since the types of equation systems we are interested in arise frequently in various enumeration questions via generating functions, our tool is quite useful in solving enumeration problems. To illustrate this, we provide several applications, namely the recurrence relations with two indices, and counting descents in signed permutations

    A reconfigurable TDMP decoder for raptor codes

    No full text
    A Raptor code is a concatenation of a fixed rate precode and a Luby-Transform (LT) code that can be used as a rateless error-correcting code over communication channels. By definition, Raptor codes are characterized by irregularity features such as dynamic rate, check-degree variability, and joint coding, which make the design of hardware-efficient decoders a challenging task. In this paper, serial turbo decoding of architecture-aware Raptor codes is mapped into sequential row processing of a regular matrix by using a combination of code enhancements and architectural optimizations. The proposed mapping approach is based on three basic steps: (1) applying systematic permutations on the source matrix of the Raptor code, (2) confining LT random encoding to pseudo-random permutation of messages and periodic selection of rowsplitting scenarios, and (3) developing a reconfigurable parallel check-node processor that attains a constant throughput while processing LT- and LDPC-nodes of varying degrees and count. The decoder scheduling is, thus, made simple and uniform across both LDPC and LT decoding. A serial decoder implementing the proposed approach was synthesized in 65 nm, 1.2 V CMOS technology. Hardware simulations show that the decoder, decoding a rate-0.4 code instance, achieves a throughput of 36 Mb-s at SNR of 1.5 dB, dissipates an average power of 27 mW and occupies an area of 0.55 mm 2. © Springer Science+Business Media, LLC 2012.Elias P, 1955, 3 LOND S, P61; Etesami O, 2006, IEEE T INFORM THEORY, V52, P2033, DOI 10.1109-TIT.2006.872855; Fossorier MPC, 1999, IEEE T COMMUN, V47, P673, DOI 10.1109-26.768759; Gallager R., 1963, LOW DENSITY PARITY C; Kai Zhang X. H., 2009, IEEE T VERY LARGE SC, V27, P985; Luby M, 2002, ANN IEEE SYMP FOUND, P271; Mansour MA, 2006, IEEE T SIGNAL PROCES, V54, P4376, DOI 10.1109-TSP.2006.880240; Mansour MM, 2003, IEEE T VLSI SYST, V11, P976, DOI 10.1109-TVLSI.2003.817545; Palanki R., 2004, Proceedings. 2004 IEEE International Symposium on Information Theory (IEEE Cat. No.04CH37522); Shokrollahi A, 2006, IEEE T INFORM THEORY, V52, P2551, DOI 10.1109-TIT.2006.874390; TANNER RM, 1981, IEEE T INFORM THEORY, V27, P533, DOI 10.1109-TIT.1981.1056404; Xiang B, 2010, IEEE T VLSI SYST, V18, P1447, DOI 10.1109-TVLSI.2009.2025169; Zeineddine H, 2011, IEEE T SIGNAL PROCES, V59, P2943, DOI 10.1109-TSP.2011.21146550

    Îles flottantes : où ils et elle parlent. Un récit de Joyce Mansour.

    No full text
    Iles flottantes : where men and she speak. A tale by Joyce Mansour. Mansour's only first person narration, whose title also calls a childhood sweet and the masculine plural subject pronoun « ils », develops a relationship between the female author/reader and male texts (Pierre-Jean Jouve), while inscribing the failure of feminine mastery.Dumas Marie-Claire. Îles flottantes : où ils et elle parlent. Un récit de Joyce Mansour.. In: Littérature, n°97, 1995. Le récit médusé. pp. 60-72

    Corrigendum: Anemia detection through non-invasive analysis of lip mucosa images

    No full text
    In the published article, there was an error in the author list. The new requested author order is: Shekhar Mahmud1, Turker Berk Donmez2, Mohammed Mansour3*, Mustafa Kutlu3 and Chris Freeman41 Department of Systems Engineering, Military Technological College, Muscat, Oman 2 Department of Biomedical Engineering, Sakarya University of Applied Sciences, Serdivan, Sakarya, Türkiye 3 Department of Mechatronics Engineering, Sakarya University of Applied Sciences, Serdivan, Sakarya, Türkiye 4 Electronics and Computer Sciences, University of Southampton, Southampton, United Kingdom The authors apologize for this error and state that this does not change the scientific conclusions of the article in any way. The original article has been updated. Copyright © 2023 Mahmud, Donmez, Mansour, Kutlu and Freeman

    Mantle Flow Pattern Associated With the Patagonian Slab Window Determined From Azimuthal Anisotropy

    No full text
    Geological processes in Southern Patagonia are affected by the Patagonian slab window, formed by the subduction of the Chile Ridge and subsequent northward migration of the Chile Triple Junction. Using shear wave splitting analysis, we observe strong splitting of up to 2.5 s with an E-W fast direction just south of the triple junction and the edge of the subducting Nazca slab. This region of strong anisotropy is coincident with low uppermost mantle shear velocities and an absence of mantle lithosphere, indicating that the mantle flow occurs in a warm, low-viscosity, 200–300 km wide shallow mantle channel just to the south of the Nazca slab. The region of flow corresponds to a volcanic gap caused by depleted mantle compositions and absence of slab-derived water. In most of Patagonia to the south of this channel, splitting fast directions trend NE-SW consistent with large-scale asthenospheric flow.Fil: Ben Mansour, Walid. Washington University in St. Louis; Estados UnidosFil: Wiens, Douglas A.. Washington University in St. Louis; Estados UnidosFil: Mark, Hannah F.. Washington University in St. Louis; Estados UnidosFil: Russo, Raymond M.. University of Florida; Estados UnidosFil: Richter, Andreas Jorg. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina. Universidad Nacional de la Plata. Facultad de Cs.astronomicas y Geofisicas. Laboratorio Maggia.; ArgentinaFil: Marderwald, Eric Rodolfo. Universidad Nacional de la Plata. Facultad de Cs.astronomicas y Geofisicas. Laboratorio Maggia.; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; ArgentinaFil: Barrientos, Sergio. Universidad de Chile; Chil
    corecore