List of Publications

 

Submitted for Publication

[1] E. Rosnes and A. Graell i Amat, "On the analysis of weighted nonbinary repeat multiple-accumulate codes," 2010, IEEE Trans. Inf. Theory, submitted for publication.

 

Edited Books

[2] A. Kholosha, E. Rosnes, and M. G. Parker (Eds.), ''Preproceedings: The International Workshop on Coding and Cryptography,'' Ullensvang, Norway, May 2009, 550 pages, ISBN: 978-82-92610-09-1.

[3] P. Charpin, A. Kholosha, E. Rosnes, and M. G. Parker (Guest Eds.), "Special Issue: Coding and Cryptography," Designs, Codes and Cryptography, vol. 59, no. 1-3, pp. 1-364, Apr. 2011.

 

Publications in International Journals

[4] J. G. Knudsen, C. Riera, L. E. Danielsen, M. G. Parker, and E. Rosnes, "Random edge-local complementation with applications to iterative decoding of high-density parity-check codes," IEEE Trans. Commun., to appear.

[5] E. Rosnes, "On the minimum distance of turbo codes with quadratic permutation polynomial interleavers," IEEE Trans. Inf. Theory, to appear.

[6] E. Rosnes, Á. I. Barbero, and Ø. Ytrehus, "Coding for inductively coupled channels," IEEE Trans. Inf. Theory, to appear.

[7] E. Rosnes, Ø. Ytrehus, M. A. Ambroze, and M. Tomlinson, "Addendum to "An efficient algorithm to find all small-size stopping sets of low-density parity-check matrices"," IEEE Trans. Inf. Theory, vol. 58, no. 1, pp. 164-171, Jan. 2012.

[8] E. Rosnes and A. Graell i Amat, "Performance analysis of 3-D turbo codes," IEEE Trans. Inf. Theory, vol. 57, no. 6, pp. 3707-3720, Jun. 2011.

[9] N. Bitouzé, A. Graell i Amat, and E. Rosnes, "Error correcting coding for a nonsymmetric ternary channel," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5715-5729, Nov. 2010.

[10] E. Rosnes and Ø. Ytrehus, "An efficient algorithm to find all small-size stopping sets of low-density parity-check matrices," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 4167-4178, Sep. 2009.

[11] A. Graell i Amat and E. Rosnes, "Good concatenated code ensembles for the binary erasure channel," IEEE J. Select. Areas Commun., vol. 27, no. 6, pp. 928-943, Aug. 2009.

[12] E. Rosnes, "On the pairwise error probability of linear programming decoding on independent Rayleigh flat-fading channels," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 2942-2955, Jul. 2009.

[13] ------, "Stopping set analysis of iterative row-column decoding of product codes," IEEE Trans. Inf. Theory, vol. 54, no. 4, pp. 1551-1560, Apr. 2008.

[14] E. Rosnes and Ø. Ytrehus, "Turbo decoding on the binary erasure channel: Finite-length analysis and turbo stopping sets," IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 4059-4075, Nov. 2007.

[15] ------, "On the design of bit-interleaved turbo-coded modulation with low error floors," IEEE Trans. Commun., vol. 54, no. 9, pp. 1563-1573, Sep. 2006.

[16] E. Rosnes and A. Vahlin, "Frequency estimation of a single complex sinusoid using a generalized Kay estimator," IEEE Trans. Commun., vol. 54, no. 3, pp. 407-415, Mar. 2006.

[17] E. Rosnes and Ø. Ytrehus, "Improved algorithms for the determination of turbo-code weight distributions," IEEE Trans. Commun., vol. 53, no. 1, pp. 20-26, Jan. 2005.

[18] ------, "Sphere packing bounds for convolutional codes," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2801-2809, Nov. 2004.

[19] ------, "On maximum length convolutional codes under a trellis complexity constraint," Journal of Complexity, vol. 20, no. 2-3, pp. 372-403, Apr./Jun. 2004.

 

Publications in Lecture Notes in Computer Science

[20] E. Rosnes, "On linear programming decoding on a quantized additive white Gaussian noise channel," in Proc. 12th IMA Int. Conf. Cryptography and Coding (Lecture Notes in Computer Science (LNCS)), vol. 5921, Royal Agricultural College, Cirencester, UK, Dec. 2009, pp. 22-37.

[21] J. G. Knudsen, C. Riera, M. G. Parker, and E. Rosnes, "Adaptive soft-decision iterative decoding using edge local complementation," in Proc. 2nd Int. Castle Meeting Coding Theory and Appl. (Lecture Notes in Computer Science (LNCS)), vol. 5228, Medina del Campo, Spain, Sep. 2008, pp. 82-94.

[22] E. Rosnes and Ø. Ytrehus, "High rate convolutional codes with optimal cycle weights," in Proc. 9th IMA Int. Conf. Cryptography and Coding (Lecture Notes in Computer Science (LNCS)), vol. 2898, Royal Agricultural College, Cirencester, UK, Dec. 2003, pp. 4-23.

 

Publications in Conference Proceedings

[23] E. Rosnes, "Iterative decoding of binary linear codes using a generalized Tanner graph," in Proc. Inf. Theory Workshop (ITW), Paraty, Brazil, Oct. 2011.

[24] E. Rosnes, Á. I. Barbero, G. Yang, and Ø. Ytrehus, "On the capacity of a discretized Gaussian shift channel," in Proc. 3rd Int. Castle Meeting Coding Theory and Appl., Barcelona, Spain, Sep. 2011.

[25] E. Rosnes, M. Helmling, and A. Graell i Amat, "Pseudocodewords of linear programming decoding of 3-dimensional turbo codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Saint Petersburg, Russia, Jul./Aug. 2011, pp. 1643-1647.

[26] Á. I. Barbero, E. Rosnes, G. Yang, and Ø. Ytrehus, "Constrained codes for passive RFID communication," in Proc. Inf. Theory and Appl. (ITA), San Diego, CA, Feb. 2011.

[27] A. Graell i Amat and E. Rosnes, "On the minimum distance properties of weighted nonbinary repeat multiple-accumulate codes," in Proc. Inf. Theory and Appl. (ITA), San Diego, CA, Feb. 2011.

[28] E. Rosnes and A. Graell i Amat, "Performance analysis of weighted nonbinary repeat multiple-accumulate codes," in Proc. 6th Int. Symp. Turbo Codes & Iterative Information Processing, Brest, France, Sep. 2010, pp. 236-240.

[29] E. Rosnes, G. Yang, and Ø. Ytrehus, "Exploiting the CRC-CCITT code on the binary erasure channel," in Proc. 6th Int. Symp. Turbo Codes & Iterative Information Processing, Brest, France, Sep. 2010, pp. 344-348.

[30] E. Rosnes, Á. I. Barbero, and Ø. Ytrehus, "Coding challenges for inductively coupled channels," in Proc. Mathematics in Industry Conference, Sofia, Bulgaria, July 2010, pp. 34-35.

[31] J. G. Knudsen, C. Riera, L. E. Danielsen, M. G. Parker, and E. Rosnes, "Improved adaptive belief propagation decoding using edge-local complementation," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, Jun. 2010, pp. 774-778.

[32] A. Graell i Amat and E. Rosnes, "Stopping set analysis of 3-dimensional turbo code ensembles," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, Jun. 2010, pp. 2013-2017.

[33] E. Rosnes and A. Graell i Amat, "Design of a concatenated coding scheme for a bit-shift channel," in Proc. IEEE Int. Conf. Commun. (ICC), Cape Town, South Africa, May 2010.

[34] J. G. Knudsen, C. Riera, L. E. Danielsen, M. G. Parker, and E. Rosnes, "On iterative decoding of HDPC codes using weight-bounding graph operations," in Proc. Int. Zurich Seminar Commun., Zurich, Switzerland, Mar. 2010, pp. 98-101.

[35] A. Graell i Amat and E. Rosnes, "Analysis of 3-dimensional turbo code ensembles," in Proc. IEEE Inf. Theory Workshop (ITW), Cairo, Egypt, Jan. 2010, pp. 46-50.

[36] E. Rosnes, Á. I. Barbero, and Ø. Ytrehus, "Coding for the bit-shift channel with applications to inductively coupled channels," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), Honolulu, HI, Nov./Dec. 2009.

[37] J. G. Knudsen, C. Riera, L. E. Danielsen, M. G. Parker, and E. Rosnes, "Iterative decoding on multiple Tanner graphs using random edge local complementation," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Seoul, Korea, Jun./Jul. 2009, pp. 899-903.

[38] A. Graell i Amat and E. Rosnes, "Stopping set analysis of repeat multiple-accumulate codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Seoul, Korea, Jun./Jul. 2009, pp. 1814-1818.

[39] Á. I. Barbero, G. D. Horler, E. Rosnes, and Ø. Ytrehus, "Modulation codes for reader-tag communication on inductively coupled channels," in Proc. Int. Symp. Inf. Theory and its Appl. (ISITA), Auckland, New Zealand, Dec. 2008, pp. 578-583.

[40] E. Rosnes, "Code design and performance analysis using a 2-level generalized Tanner graph on the binary erasure channel," in Proc. Int. Symp. Inf. Theory and its Appl. (ISITA), Auckland, New Zealand, Dec. 2008, pp. 1538-1543.

[41] ------, "Minimum distance upper bounds for 3-dimensional turbo codes using quadratic permutation polynomial interleavers," in Proc. 5th Int. Symp. Turbo Codes & Related Topics, Lausanne, Switzerland, Sep. 2008, pp. 420-425.

[42] ------, "On the effects of pseudo-codewords on independent Rayleigh flat-fading channels," in Proc. IEEE Inf. Theory Workshop, Bergen, Norway, Jul. 2007.

[43] E. Rosnes and Ø. Ytrehus, "An algorithm to find all small-size stopping sets of low-density parity-check matrices," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Nice, France, Jun. 2007, pp. 2936-2940.

[44] E. Rosnes, "Stopping sets for iterative row-column decoding of product codes," in Proc. Int. Symp. Inf. Theory and its Appl. (ISITA), Seoul, Korea, Oct./Nov. 2006, pp. 229-234.

[45] E. Rosnes and O. Y. Takeshita, "Optimum distance quadratic permutation polynomial-based interleavers for turbo codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Seattle, WA, Jul. 2006, pp. 1988-1992.

[46] E. Rosnes, "On the connection between finite graph covers, pseudo-codewords, and linear programming decoding of turbo codes," in Proc. 4th Int. Symp. Turbo Codes & Related Topics, Munich, Germany, Apr. 2006.

[47] E. Rosnes and Ø. Ytrehus, "On the construction of good families of rate-compatible punctured turbo codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Adelaide, SA, Australia, Sep. 2005, pp. 602-606.

[48] ------, "Turbo stopping sets: The uniform interleaver and efficient enumeration," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Adelaide, SA, Australia, Sep. 2005, pp. 1251-1255.

[49] ------, "Finite-length analysis of turbo decoding on the binary erasure channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Adelaide, SA, Australia, Sep. 2005, pp. 1246-1250.

[50] ------, "On bit-interleaved turbo-coded modulation with low error floors," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Chicago, IL, Jun./Jul. 2004, p. 52.

[51] ------, "On convolutional codes and sphere packing bounds," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Chicago, IL, Jun./Jul. 2004, p. 459.

[52] ------, "On lowering the error floor of bit-interleaved turbo-coded modulation," in Proc. IEEE Int. Conf. Commun. (ICC), vol. 2, Paris, France, Jun. 2004, pp. 717-721.

[53] R. N. Bjørk, H. Ytre-Hauge, E. Rosnes, and A. Vahlin, "Comparison of TCM + RS coding and turbo codes for spectrally efficient low-delay systems," in Proc. Norwegian Symp. Signal Processing, Bergen, Norway, Oct. 2003.

[54] E. Rosnes and Ø. Ytrehus, "An efficient algorithm for tailbiting turbo code weight distribution calculation," in Proc. 3rd Int. Symp. Turbo Codes & Related Topics, Brest, France, Sep. 2003, pp. 439-442.

[55] ------, "On trellis complexity constrained convolutional codes of maximum length," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Yokohama, Japan, Jun./Jul. 2003, p. 277.

[56] E. Rosnes, "Upper bound on the minimum average cycle weight of classes of convolutional codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Yokohama, Japan, Jun./Jul. 2003, p. 280.

[57] E. Rosnes and Ø. Ytrehus, "Improved algorithms for high rate turbo code weight distribution calculation," in Proc. 10th Int. Conf. Telecommun. (ICT), vol. 1, Papeete, French Polynesia, Feb. 2003, pp. 104-111.

[58] ------, "Reduced trellis state complexity convolutional code constructions," in Proc. Int. Symp. Inf. Theory and its Appl. (ISITA), Xi'an, China, Oct. 2002, pp. 295-298.

[59] ------, "On algorithms for determination of turbo code weight distribution," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Lausanne, Switzerland, Jul. 2002, p. 82.

[60] ------, "Fast algorithms for determining the weight distribution of turbo codes," in Mini-Workshop on Convolutional Codes, Essen, Germany, Oct. 2001.

[61] E. Rosnes and A. Vahlin, "Generalized Kay estimator for the frequency of a single complex sinusoid," in Proc. IEEE Int. Conf. Commun. (ICC), vol. 10, Helsinki, Finland, Jun. 2001, pp. 2958-2962.

 

Technical Reports

[62] E. Rosnes, "Further results on quadratic permutation polynomial-based interleavers for turbo codes," Department of Informatics, University of Bergen, Norway, Tech. Report no. 396, Feb. 2011.

[63] J. G. Knudsen, C. Riera, L. E. Danielsen, M. G. Parker, and E. Rosnes, "Random edge-local complementation with applications to iterative decoding of HDPC codes," Department of Informatics, University of Bergen, Norway, Tech. Report no. 395, Aug. 2010.

[64] E. Rosnes and Ø. Ytrehus, "On the design of bit-interleaved turbo-coded modulation with low error floors," Department of Informatics, University of Bergen, Norway, Tech. Report no. 267, Mar. 2004.

[65] E. Rosnes, "Upper-bounding the minimum average cycle weight of classes of convolutional codes," Department of Informatics, University of Bergen, Norway, Tech. Report no. 265, Jan. 2004.

[66] E. Rosnes and Ø. Ytrehus, "Avoiding cycles in combined turbo decoding and channel estimation for correlated fading channels," Department of Informatics, University of Bergen, Norway, Tech. Report no. 241, Jan. 2003.

 

Thesis

[67] E. Rosnes, "Structural properties of high rate convolutional and turbo codes and related topics," Ph.D. dissertation, Department of Informatics, University of Bergen, Norway, Feb. 2003.

[68] ------, "Unikt ord deteksjon og frekvensestimering for digital QAM," Master's thesis, Department of Physics, University of Bergen, Norway, Oct. 1999.