Interleaving apparatus and deinterleaving apparatus

• US 20030061501A1
• Filed: 09/26/2002
• Published: 03/27/2003
• Est. Priority Date: 03/31/2000
• Status: Active Grant

• Current Assignee: Sanyo Electric Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Sanyo Electric Company Limited (Panasonic Holdings Corporation)
• Inventors: Yamada, Tomohiro
• Granted Patent: US 6,986,000 B2
• Time in Patent Office: Days
• US Class Current: 713/193
• CPC Class Codes: G06F 12/1408 by using cryptography for digital transmission H04L9/00
• CPC Class Codes: G06F 21/109 by using specially-adapted hardware at the client
• CPC Class Codes: G06F 2221/2107 File encryption

Abstract

A signal record reproduction device 1 of the invention comprises a microcomputer 12 and a memory 17. A series of data blocks are divided into a plurality of items of element data. The element data is interleaved and stored to the memory 17. A memory incorporated in the microcomputer 12 stores a table and a function expression for deriving address data representing an address to store each element data in memory regions positioned sufficiently apart one another in address space.

Claims

1. An interleaving device for interleaving a data block having a plurality of items of element data arranged on a time-series basis to shuffle time-series order of the element data and outputting its result, the interleaving device comprising:

memory means for storing a plurality of items of element data being interleaved,

rule storing means for, in order to convert order data representing the time-series order of each element data constituting the data block to address data representing an address in the memory means, storing a plurality of data conversion rules for processing each order data for a plurality of steps of data conversion,

data conversion means for processing each order data for the plurality of steps of data conversion according to the data conversion rules, and

data storing means for storing each element data to a corresponding address in the memory means based on the address data as to each order data obtained by the steps of data conversion processing,

the interleaving device being characterized in that a plurality of data conversion rules storage portions provided with the rule storing means comprise memory regions of physically different memory chips, or comprise a plurality of memory regions positioned apart one another in address space of the same memory chip.

2. An interleaving device according to claim 1 wherein the rule storing means stores a random number table for storing a random number sequence, and a function expression wherein input data is a variable, and the data conversion means comprises first conversion means for reading out a random number of order corresponding to order data from the random number table and second conversion means for performing an operation based on the function expression with input data of the random number read out from the random number table and calculating address data.

3. A deinterleaving device for deinterleaving a plurality of items of element data which have been shuffled in time-series order resulted from interleave processing of a data block having the element data arranged on a time-series basis and outputting its result, the deinterleaving device comprising:

memory means for storing a plurality of items of element data being interleaved,

rule storing means for, in order to convert order data representing time-series order of each element data constituting the data block to address data representing an address in the memory means, storing a plurality of data conversion rules for processing each order data for a plurality of steps of data conversion,

data conversion means for processing each order data for the plurality of steps of data conversion according to the data conversion rules, and

data reading means for reading out element data from a corresponding address in the memory means based on address data as to each order data obtained by the steps of data conversion processing, and restoring the data block to its original,

the deinterleaving device being characterized in that a plurality of data conversion rules storage portions provided with the rule storing means comprise memory regions of physically different memory chips, or comprise a plurality of memory regions positioned apart one another in address space of the same memory chip.

4. A deinterleaving device according claim 3 wherein the rule storing means stores a random number table for storing a random number sequence, and a function expression wherein input data is a variable, and the data conversion means comprises first conversion means for reading out a random number of order corresponding to order data from the random number table and second conversion means for performing calculation based on the function expression with input data of a random number read out from the random number table and calculating address data.