Interleaving apparatus and deinterleaving apparatus

• US 6,986,000 B2
• Filed: 03/26/2001
• Issued: 01/10/2006
• Est. Priority Date: 03/31/2000
• Status: Expired due to Fees

• Current Assignee: Sanyo Electric Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Sanyo Electric Company Limited (Panasonic Holdings Corporation)
• Inventors: Yamada, Tomohiro
• Primary Examiner(s): Sparks, Donald
• Assistant Examiner(s): Farrokh, Hashem
• Application Number:
  US10/239,180
• Publication Number:
  US 20030061501A1
• Time in Patent Office: 1,751 Days
• Field of Search: 711/127, 711/137, 711153-154, 711/157, 711/165, 711/170, 711/173, 711/202, 711204-215, 370/342, 370/395.3, 714701-702, 714/763, 714/768, 714/786, 714/795
• US Class Current: 711/127
• 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 storing a random number table for storing a random number sequence and a function expression wherein input data is a variable,

first conversion means for reading out from the random number table a random number of order corresponding to order data representing time-series order of each element data constituting the data block,

second conversion means for performing an operation based on the function expression with input data of the random number being read out from the random number table and calculating address data representing an address in the memory means, 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 being calculated by the second conversion means,

the interleaving device being characterized in that the rule storing means comprises memory regions of two physically different memory chips or comprises two rule storing portions comprising two memory regions positioned apart each other in address space of the same memory chip, and one of the rule storing portions stores the random number table, and the other of the rule storing portions stores the function expression.

2. 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 storing a random number table for storing a random number sequence and a function expression wherein input data is a variable,

first conversion means for reading out from the random number table a random number of order corresponding to order data representing time-series order of each element data constituting the data block,

second conversion means for performing an operation based on the function expression with input data of the random number being read out from the random number table and calculating address data representing an address in the memory means, and

data reading means for reading out element data from a corresponding address in the memory means based on the address data as to each order data being calculated by the second conversion means and restoring the data block to its original,

the deinterleaving device being characterized in that the rule storing means comprises memory regions of two physically different memory chips or comprises two rule storing portions comprising two memory regions positioned apart each other in address space of the same memory chip, and one of the rule storing portions stores the random number table, and the other of the rule storing portions stores the function expression.