Data transfer device and data transfer method

• US 6,687,860 B1
• Filed: 01/07/1999
• Issued: 02/03/2004
• Est. Priority Date: 01/07/1998
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Usui, Makoto, Ueda, Yasushi, Okazaki, Makoto, Nagai, Takahiro, Minakuchi, Nobuaki, Iijima, Yukio
• Primary Examiner(s): Chung, Phung M.
• Application Number:
  US09/226,604
• Time in Patent Office: 1,853 Days
• Field of Search: 714/761, 714/768, 714/702, 714/701, 714/718, 714/763, 714/769, 365/201
• US Class Current: 714/718
• CPC Class Codes: G06F 12/0207 with multidimensional access, e.g. row/column, matrix
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence

Abstract

A data transfer device for successively storing data in a data storage unit or successively reading data from the data storage unit in data processing using an array of m rows×n columns, comprises a data storage unit for retaining data which have been stored in storage positions specified by row addresses indicating the positions in the row direction and column addresses indicating the positions in the column direction; a transfer address generation unit for generating transfer addresses comprising the row addresses and the column addresses so that the storage positions for transferred data are successively specified in each of storage blocks having a predetermined size and arranged in the row direction of the data storage unit; and a transfer control unit for controlling data transfer to the data storage unit by using the transfer addresses generated by the transfer address generation unit.

Claims

1. A data transfer device for successively storing data in data storage means or successively reading data from the data storage means, in data processing using an array of m rows×

n columns, said device comprising;

data storage means for retaining data which have been stored in storage positions specified by row addresses indicating the positions in the row direction and column addresses indicating the positions in the column direction;

transfer address generation means for generating transfer addresses comprising the row addresses and the column addresses so that the storage positions for transferred data are successively specified in each of storage blocks having a predetermined size and arranged in the column direction of the data storage means; and

transfer control means for controlling data transfer to the data storage means by using the transfer addresses generated by the transfer address generation means.

2. The data transfer device of claim 1 wherein said transfer address generation means comprises:

base-n count means for counting the successively-transferred data according to the base-n notation;

base-i count means for counting carries generated in the counting process of the base-n count means, according to the base-i notation, with the number of the storage blocks in the column direction being i;

column address offset value generation means for generating column address offset values indicating origins in the column direction of the respective storage blocks, according to the result from the base-i count means;

base-k count means for counting the input data according to the base-k notation, with the size of each storage block in the column direction being k, thereby generating reference column address values indicating storage positions in the column direction within the respective storage blocks;

base-n/k count means for counting carries generated in the counting process of the base-k count means according to the base-n/k notation, thereby generating reference row address values indicating storage positions in the row direction within the respective storage blocks;

base-m/i count means for counting carries generated in the counting process of the base-i count means according to the base-m/i notation;

row address offset value generation means for generating row address offset values indicating origins in the row direction of the respective storage blocks, according to the result of the count by the base-m/i count means;

column address generation means for generating said column addresses by using the column address offset values and the reference column address values; and

row address generation means for generating said row addresses by using the row address offset values and the reference row address values.

3. The data transfer device of claim 1 wherein said successively-transferred data include data synchronous signals which can be specified by a format, at intervals of a predetermined amount of the data;

and

said device further including count instruction means for obtaining the storage positions for data which follow the data synchronous signal by arithmetic operation, according to the data synchronous signal, and controlling the transfer address generation means to generate transfer addresses indicating the storage positions so obtained.

4. The data transfer device of claim 1 further including:

base-n count means for counting the successively-transferred data according to the base-n notation;

base-m count means for counting carries generated in the base-n count means according to the base-m notation; and

count instruction means for obtaining storage positions of specific data by arithmetic operation and controlling the transfer address generation means to generate transfer addresses indicating the obtained storage positions, when transferring the result of predetermined rearrangement performed to the specific data among the transferred data according to the result from the base-m count means.

5. The data transfer device of claim 1 wherein the data processing using an array of m rows×

n columns comprises data processing using an array of m1 rows×

n1 columns and data processing using an array of m2 rows×

n2 columns, on condition that m1>

m2 and n1>

n2.

6. The data transfer device of claim 1 further including:

error correction data conversion means performing predetermined data conversion with error correction to the data stored in the data storage means; and

conversion address generation means for specifying storage positions for data to be read from the data storage means for the data conversion.

7. The data transfer device of claim 6 further including:

data format conversion means performing signal conversion between a data format processed by the data transfer device and a data format in a recording medium for data storage; and

data transfer means for data storage, performing data transfer between the data transfer device and the recording medium.

8. A data transfer method for successively storing data in data storage means or successively reading data from the data storage means in data processing using an array of m rows×

n columns, while specifying the storage positions by row addresses indicating the positions in the row direction and column addresses indicating the positions in the column direction, said method comprising;

transfer address generation step of generating transfer addresses comprising the row addresses and the column addresses so that the storage positions for the transferred data are successively specified in each of storage blocks having a predetermined size and arranged in the column direction of the data storage means; and

transfer control step of controlling data transfer to the data storage means by using the transfer addresses generated in the transfer address generation step.

9. The data transfer method of claim 8 wherein the transferred data have data synchronous signals which can be specified by a format, at intervals of a predetermined amount of the data;

and

said method further including count instruction step of obtaining the storage positions for data which follow the data synchronous signal, by arithmetic operation, according to the data synchronous signal, and controlling the transfer address generation means to generate transfer addresses indicating the storage positions so obtained.

10. The data transfer method of claim 8 further including:

base-n count step of counting the successively-transferred data according to the base-n notation;

base-m count step of counting carries generated in the base-n count step according to the base-m notation; and

count instruction step of obtaining storage positions for specific data by arithmetic operation and controlling the process in the transfer address generation step to generate transfer addresses indicating the obtained storage positions, when transferring the result of predetermined rearrangement performed to the specific data among the transferred data according to the result from the base-m count step.

11. The data transfer method of claim 8 wherein the data processing using an array of m rows×

n columns comprises data processing using an array of m1 rows×

n1 columns and data processing using an array of m2 rows×

n2 columns, on condition that m1>

m2 and n1>

n2.

12. The data transfer method of claim 11 wherein the array of m1 rows×

n1 columns comprises a main data part corresponding to the array of m2 rows×

n2 columns, and an error correction parity part which is generated by a predetermined method based on the main data part.

13. The data transfer method of claim 8 further including:

error correction data conversion step of performing predetermined data conversion with error correction to the data stored in the data storage means; and

conversion address generation step of specifying storage positions for data to be read from the data storage means for the data conversion.

14. The data transfer method of claim 13 wherein:

said error correction data conversion step is error correction data coding step of performing a predetermined data coding process including error correction; and

said conversion address generation step is coding address generation step of specifying storage positions for data to be read for the data coding process.

15. The data transfer method of claim 13 wherein:

said error correction data conversion step is error correction data decoding step of performing a predetermined data decoding process including error correction; and

said conversion address generation step is decoding address generation step of specifying storage positions for data to be read for the data decoding process.

16. The data transfer method of claim 13 further including:

data format conversion step of performing signal conversion between a data format used in the data transfer method and a data format in a recording medium for data storage; and

data transfer step for data storage, performing data transfer to the recording medium.

17. The data transfer method of claim 16 wherein:

said data format conversion step is data modulation step of performing modulation to coded data generated in the data coding process; and

said data transfer step is data recording step of recording the data in the recording medium.

18. The data transfer method of claim 16 wherein:

said data format conversion step is data demodulation step of performing demodulation to generate coded data to be processed in a data decoding process; and

said data transfer step is data reproduction step of reading demodulated data from the recording medium.