Computer readable storage medium storing error correction program and communication apparatus

摘要

A computer-readable medium storing a program causing a computer to execute a process includes, acquiring a plurality of data units that belong to a first block in a certain hierarchy among hierarchical blocks defined by a plurality of hierarchies; generating error correction information corresponding to the first block that equals to an exclusive-OR of the plurality of data units; generating, in each individual hierarchy of one or more individual hierarchies that are continuous from and are lower than the certain hierarchy, error correction information corresponding to each individual block that equals to the exclusive-OR of all data units that belong to the individual block among the plurality of data units, where the individual block is one or more individual blocks other than one specific block in two or more blocks in the individual hierarchy that are included in the same block in a hierarchy.

主权项

1. A non-transitory computer-readable medium storing a program causing a computer to execute a process comprising:
acquiring a plurality of data units that belong to a first block in a certain hierarchy among hierarchical blocks defined by a plurality of hierarchies; generating error correction information corresponding to the first block that equals to an exclusive-OR of the plurality of data units; generating, in each individual hierarchy of one or more individual hierarchies that are continuous from and are lower than the certain hierarchy, error correction information corresponding to each individual block that equals to exclusive-OR of all data units that belong to the individual block among the plurality of data units, where the individual block is one or more individual blocks other than one specific block in two or more blocks in the individual hierarchy that are included in a same block in a hierarchy that is one hierarchy above the individual hierarchy; transmitting the plurality of data units; transmitting the error correction information corresponding to the first block; and transmitting the error correction information corresponding to each individual block, wherein a ratio of error correction information is different for each of the one or more individual hierarchies that are continuous from and are lower than the certain hierarchy, the ratio of error correction being less than or equal to an upper threshold for a first error rate and the ratio of error correction being greater than or equal to a lower threshold for a second error rate.