초록 ▼

A memory addressing scheme suitable for use for either interleaving or de-interleaving data bytes of, e.g., a broadcast digital television (DTV) data stream. A number of memory branches are configured in a random access memory (RAM), wherein at least some of the branches have different numbers of me

A memory addressing scheme suitable for use for either interleaving or de-interleaving data bytes of, e.g., a broadcast digital television (DTV) data stream. A number of memory branches are configured in a random access memory (RAM), wherein at least some of the branches have different numbers of memory locations for reading out and for storing data bytes, thus defining memory branches of different lengths in the RAM. A start address is determined for each of the memory branches in the RAM, corresponding to a first memory location of each branch. An offset value is determined for each memory branch, to be added to the start address for the branch for addressing a memory location of the branch. If an offset value does not exceed the length of a corresponding branch, an address corresponding to the sum of the branch start address and the offset value is generated for addressing a successive memory location of the branch, and the offset value for the branch is incremented by one. When an offset value equals the length of a corresponding branch, an address corresponding to a last memory location of the branch is generated, and the offset value for the branch is reset to zero.

대표청구항 ▼

[ We claim:] [1.] A method of generating successive addresses suitable for carrying out data interleaving or de-interleaving in a data stream using a random access memory (RAM), comprising:configuring a number of memory branches in a given interleaving or de-interleaving RAM wherein the branches hav

[ We claim:] [1.] A method of generating successive addresses suitable for carrying out data interleaving or de-interleaving in a data stream using a random access memory (RAM), comprising:configuring a number of memory branches in a given interleaving or de-interleaving RAM wherein the branches have different numbers of memory locations for reading out and for storing bytes of a data stream, thus defining memory branches of different lengths in the given RAM;determining the length of a given memory branch by using a first adder;determining a start address for a given memory branch in the RAM corresponding to a first memory location of the given branch, by using a second adder that adds the length and the start address of a previous branch;determining for each memory branch corresponding offset values, and storing the offset values in an offset RAM;addressing a memory location in a given memory branch by using a third adder that adds the start address for the given branch to a current offset value stored in the offset RAM for the given branch; andif the current offset value does not exceed the length of the given memory branch, generating an address corresponding to the sum of the branch start address and the current offset value for addressing a successive memory location of the branch, and incrementing the offset value for the branch by one; andwhen the current offset value equals the length of the given memory branch, generating an address corresponding to a last memory location of the branch, and resetting the offset value for the branch to zero.