On-demand decoding method and apparatus
AssigneeHuawei Technologies Co., Ltd.
InventorsWai Kong Raymond Leung, Kechao Huang, Huixiao Ma, Shiyao Xiao, Dongyu Geng
Life of this patent
Estimating the term…
Abstract
This application discloses decoding methods, apparatuses, and computer-readable storage media, which may be applied to a plurality of scenarios such as a metropolitan area network, a backbone network, and data center interconnection. An example method includes: obtaining syndromes corresponding to a plurality of codewords; grouping the syndromes into groups; and sorting priorities of each group of syndromes; and selecting, based on a priority sorting result of each group of syndromes, a syndrome for decoding.
Claims20
A decoding method, comprising:
- receiving a plurality of codewords transmitted by an encoding apparatus through a communication channel;
- obtaining a plurality of syndromes, each of the plurality of syndromes corresponding to one of the plurality of codewords, wherein the plurality of syndromes are in a plurality of groups of syndromes, the plurality of groups of syndromes are n groups of syndromes, n is a positive integer not greater than a quantity of decoding processes performed in parallel, and each of the plurality of syndromes has a corresponding priority;
- and
- for each group of the plurality of groups of syndromes, identifying a syndrome from syndromes in the group for decoding based on priorities of the syndromes in the group, wherein identifying the syndrome for each group of the plurality of groups of syndromes comprises:
- identifying a first syndrome from a plurality of first syndromes in a first group of the plurality of groups based on a plurality of first priorities of the plurality of first syndromes in the first group;
- and
- identifying a second syndrome from a plurality of second syndromes in a second group of the plurality of groups based on a plurality of second priorities of the plurality of second syndromes in the second group.
A decoding apparatus, comprising a receiver, a controller, and a decoder, wherein:
- the receiver is configured to receive a plurality of codewords transmitted by an encoding apparatus through a communication channel;
- and
- the controller is configured to:
- obtain a plurality of syndromes, each of the plurality of syndromes corresponding to one of the plurality of codewords, wherein the plurality of syndromes are in a plurality of groups of syndromes, the plurality of groups of syndromes are n groups of syndromes, n is a positive integer not greater than a quantity of decoding processes performed in parallel, and each of the plurality of syndromes has a corresponding priority;
- for each group of the plurality of groups of syndromes, identify a syndrome from syndromes in the group for decoding based on priorities of the syndromes in the group, wherein identifying the syndrome for each group of the plurality of groups of syndromes comprises:
- identifying a first syndrome from a plurality of first syndromes in a first group of the plurality of groups based on a plurality of first priorities of the plurality of first syndromes in the first group;
- and
- identifying a second syndrome from a plurality of second syndromes in a second group of the plurality of groups based on a plurality of second priorities of the plurality of second syndromes in the second group;
- and
- send the identified syndromes to the decoder.
A non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores instructions which, when executed by one or more processors of a terminal device, cause the terminal device to perform operations comprising:
- receiving a plurality of codewords transmitted by an encoding apparatus through a communication channel;
- obtaining a plurality of syndromes, each of the plurality of syndrome corresponding to one of the plurality of codewords, wherein the plurality of syndromes are in a plurality of groups of syndromes, the plurality of groups of syndromes are n groups of syndromes, n is a positive integer not greater than a quantity of decoding processes performed in parallel, and each of the plurality of syndromes has a corresponding priority;
- and
- for each group of the plurality of groups of syndromes, identifying a syndrome from syndromes in the group for decoding based on priorities of the syndromes in the group, wherein identifying the syndrome for each group of the plurality of groups of syndromes comprises:
- identifying a first syndrome from a plurality of first syndromes in a first group of the plurality of groups based on a plurality of first priorities of the plurality of first syndromes in the first group;
- and
- identifying a second syndrome from a plurality of second syndromes in a second group of the plurality of groups based on a plurality of second priorities of the plurality of second syndromes in the second group.
Dependencies are inferred from the claim text.