18067259. SYSTEMS AND METHODS FOR EXECUTING FORWARD ERROR CORRECTION DECODING USING A GUESSING RANDOM ADDITIVE NOISE DECODING ALGORITHM simplified abstract (HUAWEI TECHNOLOGIES CO., LTD.)

From WikiPatents
Jump to navigation Jump to search

SYSTEMS AND METHODS FOR EXECUTING FORWARD ERROR CORRECTION DECODING USING A GUESSING RANDOM ADDITIVE NOISE DECODING ALGORITHM

Organization Name

HUAWEI TECHNOLOGIES CO., LTD.

Inventor(s)

Yoones Hashemi Toroghi of Stittsville (CA)

Bashirreza Karimi of Ottawa (CA)

Hamid Ebrahimzad of Ottawa (CA)

Ali Farsiabi of Kanata (CA)

SYSTEMS AND METHODS FOR EXECUTING FORWARD ERROR CORRECTION DECODING USING A GUESSING RANDOM ADDITIVE NOISE DECODING ALGORITHM - A simplified explanation of the abstract

This abstract first appeared for US patent application 18067259 titled 'SYSTEMS AND METHODS FOR EXECUTING FORWARD ERROR CORRECTION DECODING USING A GUESSING RANDOM ADDITIVE NOISE DECODING ALGORITHM

Simplified Explanation:

The patent application describes a method for decoding Forward Error Correction codes by using real and virtual matrices, an interleaver map, and an iterative decoding process.

Key Features and Innovation:

  • Acquiring a stream of real data symbols arranged in a real matrix.
  • Generating virtual data symbols and arranging them in a virtual matrix using an interleaver map.
  • Forming codewords from a main matrix composed of the real and virtual matrices.
  • Iteratively decoding the codewords by identifying received rows, accessing reference codewords, and executing a GRAND algorithm if a match is not found.

Potential Applications: The technology can be applied in various communication systems, such as wireless networks, satellite communications, and digital broadcasting, to improve error correction capabilities.

Problems Solved: The technology addresses the challenge of efficiently decoding Forward Error Correction codes in noisy communication channels by using a combination of real and virtual matrices.

Benefits:

  • Enhanced error correction capabilities in communication systems.
  • Improved reliability and accuracy of data transmission.
  • Increased efficiency in decoding processes.

Commercial Applications: Potential commercial applications include telecommunications equipment, data storage systems, and any technology that relies on error-free data transmission.

Prior Art: Readers can explore prior research on Forward Error Correction decoding algorithms, interleaver mapping techniques, and iterative decoding processes in communication systems.

Frequently Updated Research: Stay informed about the latest advancements in error correction coding, decoding algorithms, and communication system optimization for improved data transmission reliability.

Questions about Forward Error Correction Decoding: 1. How does the interleaver map contribute to the decoding process? 2. What are the implications of using virtual matrices in error correction coding?


Original Abstract Submitted

Forward Error Correction decoding is executed by acquiring a stream of real data symbols from a communication medium, the stream of real data symbols being arranged in a real matrix. Virtual data symbols are generated and arranged in a virtual matrix by applying an interleaver map onto the real matrix. Codewords formed by a main matrix formed by the real matrix and the virtual matrix are iteratively decoded, an iteration of the decoding comprising identifying a set of consecutive received rows of the main matrix, accessing a set of pre-determined reference codewords and in response to determining that a given codeword of the set of consecutive received rows does not match any pre-determined reference codewords, executing a GRAND algorithm on the given codeword, the GRAND algorithm generating a substitute codeword for the given codeword. A system comprising a processor and a memory executes the Forward Error Correction decoding.