# US 6,731,228 B2 · Method and apparatus of converting a series of data words into a modulated signal

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,228 B2
- Document ID: US6731228B2
- Status: Granted
- Kind: B2
- Application number: 10/222,921
- Filed: 2002-08-19
- Published: 2003-07-17
- Granted: 2004-05-04
- Earliest claimed: 2001-08-17
- Assignees: LG Electronics Inc.
- Inventors: Sang Woon Suh; Jin Yong Kim; Jae Jin Lee; Joo Hyum Lee; Jun Lee
- Web page: https://patentgrep.com/patent/US6731228B2

## CPC

- H03M 5/145: {Conversion to or from block codes or representations thereof}
- 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

The present invention relates to method and apparatus of converting a series of data words into modulated signals. This method generates for each data word a number of intermediate sequences by combining mutually different digital words with that data word, scrambles these intermediate sequences, translates each scrambled sequence into a (d,k) constrained sequence, detects running digital sum (RDS) every bit for each translated (d,k) constrained sequence while counting sign changes of each RDS, selects one sequence of which RDS changes most in sign among the (d,k) constrained sequences after discarding every sequence of which maximum value of RDS is beyond a preset threshold, and records the selected sequence onto a recordable medium such as an optical disk or a magneto-optical disk. The present invention can suppress DC component more remarkably in case that a sequence becomes longer.

## Claims

### Claim 1

A method of converting a series of data word into a modulated signal, comprising the steps of:
(a) generating for each data word a number of alternative sequences by combining mutually different digital words with the data word;
(b) translating each alternative sequence into a (d,k) constrained sequence according to a predefined coding rate m/n;
(c) detecting development of digital sum every bit for each translated (d,k) constrained sequence, counting sign changes of each development of digital sum, and checking whether or not each development of digital sum is beyond a preset threshold; and
(d) sorting out the translated (d,k) constrained sequences based on whether each development of digital sum is beyond the preset threshold, and selecting one (d,k) constrained sequence, of which development of digital sum undergoes sign changes most, for recording onto a recordable medium among the sorted-out sequences.

### Claim 2 (depends on 1)

The method of claim 1, wherein said step (c) detects maximum value from the development of digital sum, and flags a sequence of which maximum value of the development exceeds the preset threshold, and wherein said step (d) sorts out the translated (d,k) constrained sequences based on whether each sequence is flagged or not.

### Claim 3 (depends on 2)

The method of claim 2, wherein the maximum value detected in said step (c) is the largest value in absolute sense.

### Claim 4 (depends on 2)

The method of claim 2, wherein, if there is no sequence of which development of digital sum does not exceed the preset threshold, said step (d) selects one (d,k) constrained sequence, of which development of digital sum undergoes sign changes most, among the translated (d,k) constrained sequences.

### Claim 5 (depends on 1)

The method of claim 1, wherein said step (c) counts how many times each development of digital sum overruns the preset threshold, and wherein said step (d) sorts out (d,k) at least one constrained sequence, of which development of digital sum has the smallest number of overrun times, from the translated (d,k) constrained sequences.

### Claim 6 (depends on 2, 5)

The method of claim 2 or 5, wherein, if there are at least two sequences of which developments of digital sum have the most same sign changes, said step (d) selects one (d,k) constrained sequence for recording based on how many undesirable subsequences each (d,k) constrained sequence includes.

### Claim 7 (depends on 6)

The method of claim 6, wherein the undesirable subsequence includes consecutive long “0”s and/or repetitive Tmin where Tmin is the shortest allowable consecutive “0”s under a given d.

### Claim 8 (depends on 2, 5)

The method of claim 2 or 5, wherein, if there are at least two sequences of which developments of digital sum have the most same sign changes, said step (d) selects for recording one (d,k) constrained sequence of which maximum value in development of digital sum is smallest.

### Claim 9 (depends on 2, 5)

The method of claim 2 or 5, wherein, if there are at least two sequences of which developments of digital sum have the most same sign changes, said step (d) selects for recording one (d,k) constrained sequence of which development of digital sum is smaller at bit end than others.

### Claim 10 (depends on 1)

The method of claim 1, wherein said step (a) further scrambles each combination of a digital word and the data word to form the alternative sequences.

### Claim 11

An apparatus of converting a series of data word into a modulated signal, comprising:
a generator generating for each data word a number of alternative sequences by combining mutually different digital words with the data word;
an encoder translating each alternative sequence into a (d,k) constrained sequence according to a predefined coding rate m/n;
a judging means detecting development of digital sum every bit for each translated (d,k) constrained sequence, counting sign changes of each development of digital sum, and checking whether or not each development of digital sum is beyond a preset threshold; and
a selecting means sorting out the translated (d,k) constrained sequences based on the information obtained by said judging means, and selecting one (d,k) constrained sequence, of which development of digital sum undergoes sign changes most, for recording onto a recordable medium among the sorted-out sequences.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein said judging means detects maximum value from the development of digital sum, and flags a sequence of which maximum value of the development exceeds the preset threshold, and wherein said selecting means sorts out the translated (d,k) constrained sequences based on whether each sequence is flagged or not.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the maximum value detected by said judging means is the largest value in absolute sense.

### Claim 14 (depends on 12)

The apparatus of claim 12, wherein, if there is no sequence of which development of digital sum does not exceed the preset threshold, said selecting means selects one (d,k) constrained sequence, of which development of digital sum undergoes sign changes most, among the translated (d,k) constrained sequences.

### Claim 15 (depends on 11)

The apparatus of claim 11, wherein said judging means assigns a penalty to each (d,k) constrained sequence in proportion to runlength of consecutive “0”s and runlength of consecutive “Tmin”s included in the sequence where Tmin is the shortest allowable consecutive “0”s under a given d.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein, if there are at least two sequences of which developments of digital sum have the most same sign changes, said selecting means selects one (d,k) constrained sequence for recording based on each penalty assigned to each sequence by said judging means.

### Claim 17 (depends on 11)

The apparatus of claim 11, wherein said judging means counts how many times each development of digital sum overruns the preset threshold, and wherein said selecting means sorts out at least one (d,k) constrained sequence, of which development of digital sum has the smallest number of overrun times, from the translated (d,k) constrained sequences.

### Claim 18 (depends on 12, 17)

The apparatus of claim 12 or 17, wherein, if there are at least two sequences of which developments of digital sum have the most same sign changes, said selecting means selects one (d,k) constrained sequence, of which maximum value in development of digital sum is smallest, for recording.

### Claim 19 (depends on 12, 17)

The apparatus of claim 12 or 17, wherein said judging means further calculates digital sum at bit end of each sequence, and wherein, if there are at least two sequences of which developments of digital sum have the most same sign changes, said selecting means selects for recording one (d,k) constrained sequence of which the digital sum at bit end is smaller than others.

### Claim 20 (depends on 12, 17)

The apparatus of claim 12 or 17, wherein said judging means further checks whether each (d,k) constrained sequence includes a sync pattern, and wherein said selecting means sorts out the translated (d,k) constrained sequences based on the information obtained by said judging means after excluding sequences with a sync pattern from the translated (d,k) constrained sequences.

### Claim 21 (depends on 11)

The apparatus of claim 11, wherein said generator further scrambles each combination of a digital word and the data word to form the alternative sequences.
