EFFICIENT REPRESENTATION OF SYMBOL-BASED TRANSFORMATIONS WITH APPLICATION TO ENCODING AND DECODING OF FORWARD ERROR CORRECTION CODES

摘要

A sequence of symbol operations (a 'schedule representation') within a data storage device, wherein the operations are those used to process encoding or decoding operations of a forward error correction code (an 'FEC code') upon an arbitrary block of data of a given size (where size can be measured in numbers of symbols). The method is such that the schedule representation can be used to direct the processing of these operations upon a block of data in a way that is computationally efficient. Preferably, the same method can be applied to represent schedules derived from multiple different algorithms for the encoding or decoding of a code or for multiple different codes.