Method of constructing block codes
OwnerJerry S. Nardiinventor
Life of this patent
Estimating the term…
Abstract
A method of selecting at least one code word from a set of second data having at least one data group representing a set of first data having at least one data group including the steps of determining for one of the set of second data, all those data groups in the set of first data covered by the one of the set of second data, eliminating the covered data group from the set of first data, selecting as one of the at least one code word the one of the set of second data which covers the maximum number of data groups in the set of first data, and repeating the above steps until a given criteria is satisfied.
Claims27
A method of selecting at least one code word from a set of second data, said at least one code word being selected to represent data in a set of first data, said sets of first and second data each having at least one data group, the method comprising the steps of:
- determining for one of said at least one data group of said set of second data, all those data groups in said set of first data covered by said one of said at least one data group of said set of second data;
- selecting as one of said at least one code word the one of said at least one data group of said set of second data which covers the maximum number of data groups remaining in said set of first data;
- eliminating the covered data groups from said set of first data;
- and
- repeating the above steps until a given criteria is satisfied.
A method of selecting a set of code words representing first data comprised of at least one character from a first arbitrary alphabet, said method adapted for use in data transmission devices, comprising the steps of:
- (a) determining a set of first vectors representing the first data;
- (b) determining a set of second vectors from a second arbitrary alphabet;
- (c) selecting as a first code word in the set of code words one of said set of second vectors;
- (d) determining the number of the first vectors of those remaining in said set of first vectors which are covered by each of said second vectors;
- (e) eliminating from said set of first vectors all those vectors covered by said first code word;
- (f) selecting as a next code word in the set of code words a second vector covering a maximum number of first vectors of those remaining in said set of first vectors;
- (g) eliminating the first vectors covered by the next code word from the set of first vectors;
- (h) repeating steps (e) through (g) until a given criteria is satisfied.
A device for selecting at least one code word from a set of second data said at least one code word being selected to represent data in a set of first data, said sets of first and second data having at least one data group, said device comprising:
- determining means for determining, for one of said at least one data group of said set of second data, all those data groups in said set of first data covered by said one of said set of second data;
- selecting means for selecting as one of said at least one code word the one of said at least one data group of said set of second data which covers the maximum number of data groups of the data groups remaining in said set of first data;
- eliminating means for eliminating the covered data groups from said set of first data;
- and
- means for repeating the above steps until a given criteria is satisfied.
Dependencies are inferred from the claim text.