Block code decoding method and device thereof
AssigneeRealtek Semiconductor Corp.
InventorsCheng-Kang Wang, Chun-Ming Cho, Chia Chun Hung
Life of this patent
Estimating the term…
Abstract
A block code decoding method and device thereof are provided. The procedure of the bounded distance decoding is simplified and the number of correlation calculating is reduced via a set of pre-established XOR masks. The decoding method includes: picking up the source code part of the received message; executing a XOR calculating for the source code part with the XOR masks, and encoding the results thereof to produce a set of compared codes; executing a correlation calculating for the set of compared codes and the received message; and determining a compared code having the maximum correlation result as the decision.
Claims15
A block code decoding method, comprising the steps of:
- (A) systematically encoding a first information code to generate a first block code comprising the first information code and a first parity check code;
- (B) transmitting the first block code;
- (C) receiving the first block code to be a first received block code comprising a first received information code corresponding to the first information code;
- (D) establishing a plurality of exclusive-or (XOR) mask vectors based on the dimension k being the length of the first information code and a selected Hamming distance of p, wherein the dimension of each of the plurality of XOR mask vectors is k, the plurality of XOR mask vectors are a combination of permuted mask vectors each having k components, wherein between 0 and p components in each mask vector have a value of i and a remaining components therein having a value of j, wherein each of i and j are binary values, each of the permuted mask vector corresponds to a permutation of the k components, and wherein the plurality of XOR mask vectors corresponds to all possible patterns of the first information code correctly and erroneously transmitted in the range of a Hamming distance less than p;
- (E) performing an XOR calculation with the first received information code and the plurality of XOR mask vectors and obtaining a plurality of k-bit second information codes;
- (F) encoding the plurality of second information codes and obtaining a plurality of second block codes;
- and
- (G) performing a correlation calculation with the first received code and the plurality of second block codes.
A block code decoding method, comprising the steps of
- (A) receiving a first block code being a first received code;
- (B) establishing a plurality of XOR mask vectors based on a dimension of k being the length of a first information code and a selected Hamming distance of p, wherein each of the plurality of the XOR mask vectors has a dimension of k, each component of the respective XOR mask vectors comprises a binary value of one of i and j, the plurality of XOR mask vectors is a combination of permuted mask vectors each having k components, wherein between 0 and p components in each mask vector have a value of i and a remaining components therein having the value of j, wherein each of i and j are binary values, each the permuted mask vector corresponds to a permutation of the k components, and wherein the plurality of XOR mask vectors corresponds to all possible patterns of the first information code correctly and erroneously transmitted in the range of a Hamming distance less than p;
- (C) performing an XOR calculation with the first received code and the plurality of the XOR mask vectors and obtaining a plurality of k-bit second received codes;
- and
- (D) performing a correlation calculation with the first received code and the plurality of the second received codes.
A decoding method for a received code, comprising an information code and a checking code, the decoding method comprising the steps of:
- generating x k-bit calculation masks based on a dimension k equal to the length of the first information code and a selected Hamming distance of p;
- and
- generating x k-bit information comparing codes based on the x calculation masks, wherein the x calculation masks correspond to all possible patterns of the first information code correctly and erroneously transmitted in the range of a Hamming distance less than p;
- generating x comparing codes by encoding the x information comparing codes and generating the x comparing codes;
- performing a correlation calculation with the received code and the x comparing codes and obtaining x calculation results;
- and
- determining one of the x comparing codes as the most probable solution of the received code based on the x calculation results.
Dependencies are inferred from the claim text.