AVOIDING FORBRIDDEN DATA PATTERNS IN CODED AUDIO DATA

Any of several information processing techniques may be used in various information storage and transmission applications to prevent the occurrence of certain "forbidden" bit patterns. According to an encoding technique, a reversible coding process is used to generate an encoded representation of an information stream that cannot contain any forbidden data patterns. This may be accomplished by partitioning the information stream into segments and encoding each segment according to a respective encoding key that is selected such that the results of the coding process cannot contain a forbidden data pattern. According to one substitution technique, all occurrences of forbidden data patterns are replaced with permissible data patterns that do not otherwise occur in the information stream. This may be accomplished by partitioning the information stream into segments, identifying an unused data pattern in a respective segment, and carrying out the replacement of all occurrences of the forbidden data pattern in that segment. According to another substitution technique, all occurrences of a forbidden data pattern are replaced by any permissible data pattern. This may be accomplished by partitioning the information stream into segments, identifying occurrences of the substitution data pattern and the forbidden data pattern in a respective segment, constructing a flag for each occurrence, and replacing all occurrences of the forbidden data pattern in that segment with the substitution data pattern. Decoding keys, substitution data patterns, substitution flags or any other information needed to recover the original information is assembled with the modified information in a form that does not equal the forbidden data pattern.