Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

RATE 16/17 (0,6/6) CODE

IP.com Disclosure Number: IPCOM000034041D
Original Publication Date: 1989-Jan-01
Included in the Prior Art Database: 2005-Jan-26
Document File: 3 page(s) / 75K

Publishing Venue

IBM

Related People

Patel, AM: AUTHOR

Abstract

In some applications, constraints on the maximum run length of zeros in encoded binary data sequences is required in two different ways: the maximum run length of zeros, k, in the overall recorded sequence, and the maximum run length of zeros, k1, in the sequence of all-odd or RATE 16/17 (0,6/6) CODE - Continued all-even digit positions. The minimum run length of zeros, d, is not constrained. Such codes are identified by the parameters (d, k/k1) where d=0. The known (0, 4/4) and (0, 3/6) codes with rate 8/9 map 8-bit data bytes into 9-bit code words and these mappings are realized through simple logic equations. The (0, 6/6) code, according to the present disclosure, maps 16-bit data words into 17-bit code words.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 53% of the total text.

Page 1 of 3

RATE 16/17 (0,6/6) CODE

In some applications, constraints on the maximum run length of zeros in encoded binary data sequences is required in two different ways: the maximum run length of zeros, k, in the overall recorded sequence, and the maximum run length of zeros, k1, in the sequence of all-odd or RATE 16/17 (0,6/6) CODE - Continued all-even digit positions. The minimum run length of zeros, d, is not constrained. Such codes are identified by the parameters (d, k/k1) where d=0. The known (0, 4/4) and (0, 3/6) codes with rate 8/9 map 8-bit data bytes into 9-bit code words and these mappings are realized through simple logic equations. The (0, 6/6) code, according to the present disclosure, maps 16-bit data words into 17-bit code words. The higher rate of 16/17 requires mapping of a large number of code words, namely, 65,536 words as compared to 256 words in the case of rate 8/9 codes. The assignment of these 65,536 code words is carried out using gated partitions, each of which is built upon a specific code structure. The resultant code is implemented with very simple encoding and decoding logic. In order to create code structure, use is made of symmetry in the code constraints with respect to the bit positions in the code words. Thus, symmetry in notation for a data word and a corresponding code word is required. Applying the notation, the data word consists of two bytes A and B, where B is denoted backward (B) as: DATA WORD = A, B = (A1, A2, ... A7, A8) (B8, B7, ... B2, B1) Similarly, the cod...