# US 6,724,326 B1 · System and method for compressing an intelligence bearing signal and communicating the compressed signal from a source site to a destination site > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 6,724,326 B1 - Document ID: US6724326B1 - Status: Granted - Kind: B1 - Application number: 10/345,834 - Filed: 2003-01-16 - Granted: 2004-04-20 - Earliest claimed: 2001-08-17 - Assignees: Pathobiotek Inc. - Inventors: John F. Remillard - Web page: https://patentgrep.com/patent/US6724326B1 ## CPC - H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction - H03M 7/3084: {using adaptive string matching, e.g. the Lempel-Ziv method} - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) ## Abstract An intelligence bearing signal in the form of a string of digitized analog signals is communicated from a source site to a destination site. The signal is in the form of a string of digitized analog signal samples. A sub-string dictionary, a linked list and an ID list are provided at the source site and the destination site, and are used to compress the intelligence bearing signal for faster transmission. ## Claims ### Claim 1 A method of communicating an intelligence bearing analog signal from a source site to a destination site, the signal being in the form of a string of digitized analog signal samples, the method comprising: (a) providing at the source site and the destination site (i) a sub-string dictionary having a plurality of intelligence-bearing analog signal entries, each entry being a unique sub-string having a defined length, (ii) a linked list having a plurality of entries, the entries including an address pointer to the start of each sub-string in the sub-string dictionary, and (iii) an ID list having a plurality of entries, each entry containing the characteristics of each sub-string, and a pointer to the linked list entry that points to the first sub-string entry that has the characteristics of a respective sub-string; (b) parsing a string of digitized analog signal samples into a plurality of sub-strings; (c) using the sub-string dictionary and the ID list to identify any sub-strings in the sub-string dictionary that correspond to any of the sub-strings obtained by the parsing operation, and (d) communicating from the source site to the destination site only the address pointer in the linked list that correspond to any identified sub-strings. ### Claim 2 (depends on 1) The method of claim 1 further comprising at the destination site: (e) receiving the address pointers; and (f) using the linked list and the ID list to reconstruct the signal from the received address pointers. ### Claim 3 (depends on 1) The method of claim 1 wherein if no sub-string in the sub-string dictionary can be identified that corresponds to a sub-string obtained by a parsing operation, then the method further comprises: (e) adding the sub-string to the sub-string dictionary, and adding a corresponding entry in the linked list and the ID list. ### Claim 4 (depends on 1) The method of claim 1 wherein the intelligence bearing signal is a speech signal. ### Claim 5 An apparatus for use in communicating an intelligence bearing analog signal from a source site to a destination site, the signal being in the form of a string of digitized analog signal samples which are parsed into a plurality of sub-strings, the apparatus comprising: (a) a sub-string dictionary having a plurality of intelligence-bearing analog signal entries, each entry being a unique sub-string having a defined length; (b) a linked list having a plurality of entries, the entries including an address pointer to the start of each sub-string in the sub-string dictionary; and (c) an ID list having a plurality of entries, each entry containing the characteristics of each sub-string, and a pointer to the linked list entry that points to the first sub-string entry that has the characteristics of a respective sub-string, wherein a signal may be communicated from a source site to a destination site solely by transmitting address pointers in the linked list that correspond to the parsed sub-strings obtained from the signal. ### Claim 6 (depends on 5) The apparatus of claim 5 wherein the characteristics of each sub-string include a count of positive peaks, the offset to each peak's highest point, and the amplitude of each peak's highest point. ### Claim 7 (depends on 5) The apparatus of claim 5 wherein the linked list contains successive entries of an address pointer, the next member with the same ID, and the prior member with the same ID. ### Claim 8 (depends on 5) The apparatus of claim 5 wherein the intelligence bearing signal is a speech signal. ### Claim 9 An apparatus for compressing an intelligence bearing analog signal, the signal being in the form of a string of digitized analog signal samples which are parsed into a plurality of sub-strings, the apparatus comprising: (a) a sub-string dictionary having a plurality of intelligence-bearing analog signal entries, each entry being a unique sub-string having a defined length; (b) a linked list having a plurality of entries, the entries including an address pointer to the start of each sub-string in the sub-string dictionary; and (c) an ID list having a plurality of entries, each entry containing the characteristics of each sub-string, and a pointer to the linked list entry that points to the first sub-string entry that has the characteristics of a respective sub-string, wherein an intelligence bearing signal is compressed by identifying address pointers in the linked list that correspond to parsed sub-strings obtained from the signal, and using the address pointers to represent the sub-strings. ### Claim 10 (depends on 9) The apparatus of claim 9 wherein the characteristics of each sub-string include a count of positive peaks, the offset to each peak's highest point, and the amplitude of each peak's highest point. ### Claim 11 (depends on 9) The apparatus of claim 9 wherein the linked list contains successive entries of an address pointer, the next member with the same ID, and the prior member with the same ID. ### Claim 12 (depends on 9) The apparatus of claim 9 wherein the intelligence bearing signal is a speech signal. ### Claim 13 A method for compressing an intelligence bearing analog signal, the signal being in the form of a string of digitized analog signal samples which are parsed into a plurality of sub-strings, the method comprising: (a) providing (i) a sub-string dictionary having a plurality of intelligence-bearing analog signal entries, each entry being a unique sub-string having a defined length, (ii) a linked list having a plurality of entries, the entries including an address pointer to the start of each sub-string in the sub-string dictionary, and (iii) an ID list having a plurality of entries, each entry containing the characteristics of each sub-string, and a pointer to the linked list entry that points to the first sub-string entry that has the characteristics of a respective sub-string; (b) parsing a string of digitized analog signal samples into a plurality of sub-strings; (c) using the sub-string dictionary and the ID list to identify any sub-strings in the sub-string dictionary that correspond to any of the sub-strings obtained by the parsing operation; and (d) representing the sub-strings by the respective address pointers, thereby compressing the intelligence bearing signal. ### Claim 14 (depends on 13) The method of claim 13 wherein the characteristics of each sub-string include a count of positive peaks, the offset to each peak's highest point, and the amplitude of each peak's highest point. ### Claim 15 (depends on 13) The method of claim 13 wherein the linked list contains successive entries of an address pointer, the next member with the same ID, and the prior member with the same ID. ### Claim 16 (depends on 13) The method of claim 13 wherein the intelligence bearing signal is a speech signal.