Rolf Johannesson

Search results

• 2016

  Searching for binary and nonbinary block and convolutional LDPC codes

  Bocharova, I., Kudryashov, B. & Johannesson, R., 2016, In: IEEE Transactions on Information Theory. 62, 1, p. 163-183

  Research output: Contribution to journal › Article › peer-review

  • Check Matrix 100%
  • Low Density 100%
  • Parity Check Code 100%
  • low-density parity-check code 100%
  • Class 66%
• 2014

  A unified approach to optimization of LDPC codes for various communication scenarious

  Bocharova, I., Kudryashov, B. & Johannesson, R., 2014.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

• LDPC Convolutional Codes versus QC LDPC Block Codes in Communication Standard Scenarios

  Bocharova, I., Kudryashov, B. & Johannesson, R., 2014.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review
• 2013

  Combinatorial Optimization for Improving QC LDPC codes performance

  Bocharova, I., Kudryashov, B. & Johannesson, R., 2013, IEEE International Symposium on Information Theory (ISIT). p. 2651-2655 5 p.

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Optimization 100%
  • Codes 100%
  • Block Code 100%
  • Parity Check Matrix 100%
  • Code Performance 100%

• Near maximum-likelihood decoding of Generalized LDPC and Woven graph codes

  Bocharova, I., Kudryashov, B., Makarov, N. & Johannesson, R., 2013, IEEE International Symposium on Information Theory (ISIT). p. 3005-3009 5 p.

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Codes 100%
  • Performance 50%
  • Coding 12%
  • Mobile Communication 12%
• 2012

  A Closed Form Expression for the Exact Bit Error Probability for Viterbi Decoding of Convolutional Codes

  Bocharova, I., Hug, F., Johannesson, R. & Kudryashov, B., 2012, In: IEEE Transactions on Information Theory. 58, 7, p. 4635-4644

  Research output: Contribution to journal › Article › peer-review

  File

  • Convolutional Code 100%
  • closed-form expression 100%
  • viterbi decoding 100%
  • Probability Theory 100%
  • Bit Error 100%
  287 Downloads (Pure)

• A Greedy Search for Improved QC LDPC Codes with Good Girth Profile and Degree Distribution

  Bocharova, I., Hug, F., Johannesson, R. & Kudryashov, B., 2012, IEEE International Symposium on Information Theory Proceedings (ISIT), 2012. IEEE - Institute of Electrical and Electronics Engineers Inc., p. 3083-3087

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  File

  • Codes 100%
  • Block Code 100%
  • Degree Distribution 100%
  • Code Rate 50%
  • Quasicyclic 33%
  201 Downloads (Pure)

• Dual convolutional codes and the MacWilliams identities

  Bocharova, I., Hug, F., Johannesson, R. & Kudryashov, B., 2012, In: Problems of Information Transmission. 48, 1, p. 21-30

  Research output: Contribution to journal › Article › peer-review

  File

  • Recursion 100%
  • Order 50%
  • Adjacency Matrix 50%
  261 Downloads (Pure)

• High-Rate QC LDPC Codes of Short and Moderate Length with Good Girth Profile

  Bocharova, I., Hug, F., Johannesson, R. & Kudryashov, B., 2012, 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC), 2012. IEEE - Institute of Electrical and Electronics Engineers Inc., p. 150-154

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  File

  • High Rate 100%
  • Codes 100%
  • Performance 14%
  • Simulation Result 14%
  235 Downloads (Pure)

• Searching for voltage graph-based LDPC tailbiting codes with large girth

  Bocharova, I., Hug, F., Johannesson, R., Kudryashov, B. & Satyukov, R., 2012, In: IEEE Transactions on Information Theory. 58, 4, p. 2265-2279

  Research output: Contribution to journal › Article › peer-review

  File

  • Codes 100%
  • Voltage 100%
  • Low Density 100%
  • Parity 100%
  • Quasicyclic 60%
  283 Downloads (Pure)
• 2011

  Another look at the exact bit error probability for Viterbi decoding of convolutional codes

  Bocharova, I., Hug, F., Johannesson, R. & Kudryashov, B., 2011.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

  File

  • Convolutional Code 100%
  • viterbi decoding 100%
  • Bit Error 100%
  • Generator Matrix 42%
  • Binary Symmetric Channel 28%
  125 Downloads (Pure)

• Double-Hamming based QC LDPC codes with large minimum distance

  Bocharova, I., Hug, F., Johannesson, R. & Kudryashov, B., 2011, [Host publication title missing].

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  File

  • Quasicyclic 100%
  • Base 100%
  • Matrix (Mathematics) 50%
  • Parent 50%
  • Hamming Code 25%
  196 Downloads (Pure)

• LDPC codes with large girth based on voltage graphs

  Bocharova, I., Hug, F., Johannesson, R. & Kudryashov, B., 2011.

  Research output: Contribution to conference › Paper, not in proceeding

• On the exact bit error probability for Viterbi decoding of convolutional codes

  Bocharova, I., Hug, F., Johannesson, R. & Kudryashov, B., 2011.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

  • Convolutional Code 100%
  • viterbi decoding 100%
  • Bit Error 100%
  • Probability Theory 100%
  • Generator Matrix 33%

• Some Voltage Graph-Based LDPC Tailbiting Codes with Large Girth

  Bocharova, I., Hug, F., Johannesson, R., Kudryashov, B. & Satyukov, R., 2011, [Host publication title missing].

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  File

  • Codes 100%
  • Voltage 100%
  • Low Density 100%
  • Parity 100%
  • Quasicyclic 75%
  172 Downloads (Pure)

• Woven convolutional graph codes with large free distances

  Bocharova, I., Hug, F., Johannesson, R. & Kudryashov, B., 2011, In: Problems of Information Transmission. 47, 1, p. 1-14

  Research output: Contribution to journal › Article › peer-review

  File

  • Bounds 100%
  • Satisfying 100%
  213 Downloads (Pure)
• 2010

  A rate R=5/20 hypergraph-based woven convolutional code with free distance 120

  Hug, F., Bocharova, I., Johannesson, R. & Kudryashov, B., 2010, In: IEEE Transactions on Information Theory. 56, 4, p. 1618-1623

  Research output: Contribution to journal › Article › peer-review

  File
  198 Downloads (Pure)

• New low-density parity-check codes with large girth based on hypergraphs

  Bocharova, I., Hug, F., Johannesson, R., Kudryashov, B. & Satyukov, R., 2010, [Host publication title missing]. 5 p.

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  File

  • Parity 100%
  273 Downloads (Pure)

• On weight enumerators and MacWilliams identity for convolutional codes

  Bocharova, I., Hug, F., Johannesson, R. & Kudryashov, B., 2010, [Host publication title missing].

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Weight Enumerator 100%
  • Dual Code 11%

• Woven graph codes: asymptotic performances and examples

  Bocharova, I., Johannesson, R., Kudryashov, B. & Zyablov, V., 2010, In: IEEE Transactions on Information Theory. 56, 1, p. 121-129

  Research output: Contribution to journal › Article › peer-review
• 2009

  A lower bound on the minimum distance of chained Gallager codes

  Zyablov, V., Hug, F. & Johannesson, R., 2009.

  Research output: Contribution to conference › Paper, not in proceeding

  • Bounds 100%

• Chained Gallager codes

  Zyablov, V., Hug, F. & Johannesson, R., 2009.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

  File

  • Bounds 100%
  117 Downloads (Pure)

• Low-complexity error correction of Hamming-code-based LDPC codes

  Zyablov, V., Johannesson, R. & Loncar, M., 2009, In: Problems of Information Transmission. 45, 2, p. 95-109

  Research output: Contribution to journal › Article › peer-review

  • Code Length 100%
  • Hamming Code 100%
  • Logarithmic Function 50%
  • Gilbert-Varshamov Bound 50%
  • Constituent Code 50%

• Searching for high-rate convolutional codes via binary syndrome trellises

  Hug, F., Bocharova, I., Johannesson, R. & Kudryashov, B., 2009, [Host publication title missing]. p. 1358-1362

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  File

  • High Rate 100%
  • Free Distance 20%
  • Distance Property 20%
  213 Downloads (Pure)
• 2008

  An improved bound on the list error probability and list distance properties

  Bocharova, I., Kudryashov, B., Johannesson, R. & Loncar, M., 2008, In: IEEE Transactions on Information Theory. 54, 1, p. 13-32

  Research output: Contribution to journal › Article › peer-review

  File

  • Probability Theory 100%
  • Bounds 100%
  • Matrix (Mathematics) 60%
  • Upper Bound 20%
  • Points 20%
  249 Downloads (Pure)

• Asymptotic performance of woven graph codes

  Bocharova, I., Kudryashov, B., Johannesson, R. & Zyablov, V., 2008, [Host publication title missing]. p. 1025-1029

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Bounds 100%
  • Asymptotics 100%
  • Hypergraphs 100%

• On the Asymptotic Performance of Low-Complexity Decoded LDPC Codes with Constituent Hamming Codes

  Zyablov, V., Loncar, M., Johannesson, R. & Rybin, P., 2008, 5th International Symposium on Turbo Codes and Related Topics. IEEE - Institute of Electrical and Electronics Engineers Inc.

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Performance 100%
  • Codes 100%
  • Error 16%
  • Numerical Example 16%
  • Hard Decision 16%

• On the Erasure-Correcting Capabilities of Low-Complexity Decoded LDPC Codes with Constituent Hamming Codes

  Zyablov, V., Loncar, M., Johannesson, R. & Rybin, P., 2008.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

  • Low Density 100%
  • Parity Check Code 100%
  • low-density parity-check code 100%
  • Iteration 25%
  • Channels 25%

• On the Error-Correcting Capabilities of Low-Complexity Decoded LDPC Codes with Constituent Hamming Codes

  Zyablov, V., Loncar, M., Johannesson, R. & Rybin, P., 2008.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

  • Codes 100%
  • Error Correcting Capability 100%
  • Error 33%
  • Performance 16%
  • Hard Decision 16%

• On the Expanding Properties of Gallager's LDPC Matrices

  Zyablov, V., Loncar, M. & Johannesson, R., 2008.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

  • Matrix (Mathematics) 100%
  • Bipartite Graph 100%
  • Expansion 100%
  • Coefficient 100%
  • Adjacency Matrix 50%

• Soft-output BEAST decoding with application to product Codes

  Loncar, M., Johannesson, R., Bocharova, I. & Kudryashov, B., 2008, In: IEEE Transactions on Information Theory. 54, 3, p. 1036-1049

  Research output: Contribution to journal › Article › peer-review

  • Product Code 100%
  • Soft Output 100%
  • Code Tree 100%
  • Block Code 33%
  • Performance 22%

• Woven graph codes over hypergraphs

  Bocharova, I., Johannesson, R., Kudryashov, B. & Zyablov, V. V., 2008.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review
• 2007

  A comparison of some trellis- and tree-based SISO algorithms for decoding and equalization

  Loncar, M., Johannesson, R., Bocharova, I. & Kudryashov, B., 2007, p. 1696-1700.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

• Asymptotically good woven codes with fixed constituent convolutional codes

  Bocharova, I., Kudryashov, B., Johannesson, R. & Zyablov, V., 2007.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

• Trellis complexity of short linear codes

  Bocharova, I., Johannesson, R. & Kudryashov, B., 2007, In: IEEE Transactions on Information Theory. 53, 1, p. 361-368

  Research output: Contribution to journal › Article › peer-review

  • Linear Code 100%
  • Bounds 50%
  • Lower and upper bounds 50%
• 2006

  An improved bound on the list error probability and list distance properties

  Bocharova, I., Kudryashov, B., Johannesson, R. & Loncar, M., 2006, 2006 IEEE International Symposium on Information Theory. p. 719-723

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Probability Theory 100%
  • Bounds 100%
  • Upper Bound 25%
  • Eigenvalue 25%

• Interative BEAST-decoding of product codes

  Loncar, M., Johannesson, R., Bocharova, I. & Kudryashov, B., 2006.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

• On suboptimum component decoding for product codes

  Loncar, M., Johannesson, R., Sayir, J., Bocharova, I. & Kudryashov, B., 2006, 2006 IEEE International Symposium on Information Theory. IEEE - Institute of Electrical and Electronics Engineers Inc., p. 2240-2244

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Performance 100%
  • Decoding 100%
  • Product Code 100%
  • Suboptimum 100%
  • Trajectory 33%

• Stumbling through a tree

  Johannesson, R., 2006.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

• Trellis complexity for short linear codes

  Bocharova, I., Kudryashov, B. & Johannesson, R., 2006.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

• Unequal error protection for convolutional codes

  Pavlushkov, V., Johannesson, R. & Zyablov, V., 2006, In: IEEE Transactions on Information Theory. 52, 2, p. 700-708

  Research output: Contribution to journal › Article › peer-review

  • Writing 100%
• 2005

  Achieving unequal error protection via woven codes: Construction and analysis

  Johannesson, R., Pavlushkov, V. & Zyablov, V., 2005, In: Information Processes (Electronic Scientific Journal). 5, 2, p. 132-158

  Research output: Contribution to journal › Article › peer-review

  • Construction 100%
  • Error 100%
  • Codes 100%
  • Output 80%
  • Combines 66%

• BEAST decoding - asymptotic complexity

  Bocharova, I., Johannesson, R. & Kudryashov, B., 2005, 2005 IEEE Information Theory Workshop.

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Decoding Complexity 100%
  • Asymptotic Complexity 100%
  • Complexity 100%
  • Algorithms 33%
  • Efficient Algorithm 33%

• BEAST decoding of block codes obtained via convolutional codes

  Bocharova, I., Handlery, M., Johannesson, R. & Kudryashov, B., 2005, In: IEEE Transactions on Information Theory. 51, 5, p. 1880-1891

  Research output: Contribution to journal › Article › peer-review

  • Convolutional Code 100%
  • Decoding Complexity 100%
  • Bounds 100%
  • Asymptotics 100%
  • Block 100%

• Estimating the list size for BEAST-APP decoding

  Loncar, M., Johannesson, R., Bocharova, I. & Kudryashov, B., 2005, 2005 IEEE International Symposium on Information Theory (ISIT). IEEE - Institute of Electrical and Electronics Engineers Inc., p. 1126-1130

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Probability Theory 100%
  • Posteriori 100%
  • Decoding 100%
  • Performance 40%
  • Codeword 40%

• Understanding Information Transmission

  Anderson, J. B. & Johannesson, R., 2005, John Wiley & Sons Inc. 320 p. (Understanding Technology Series)

  Research output: Book/Report › Book › Research

  • Fourier Transform 100%
  • Linear Systems 100%
  • Information Network 100%
  • Data Engineering 100%
  • Transmissions 100%

• Unequal error protection explained by state-transition graphs

  Pavlushkov, V., Johannesson, R. & Zyablov, V., 2005, 2005 IEEE International Symposium on Information Theory (ISIT). IEEE - Institute of Electrical and Electronics Engineers Inc., p. 2236-2240

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • State 100%
  • Error 100%
  • Error Correcting Capability 100%
  • Output 75%
  • Estimate 25%

• Woven constructions for multi-level information protection

  Johannesson, R., Pavlushkov, V. & Zyablov, V. V., 2005, In: Information Processes (Electronic Scientific Journal). 5, 2, p. 159-172

  Research output: Contribution to journal › Article › peer-review
• 2004

  A BEAST for prowling in trees

  Bocharova, I., Handlery, M., Johannesson, R. & Kudryashov, B., 2004, In: IEEE Transactions on Information Theory. 50, 6, p. 1295-1302

  Research output: Contribution to journal › Article › peer-review

  • Codes 100%
  • Code Tree 100%
  • Efficient Algorithm 100%
  • Tree 100%
  • Algorithms 25%

• An atypical approach to carrier modulation

  Massey, J. L., Massey, P. C. & Johannesson, R., 2004.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review