Coding assisting equipment, decoding assisting equipment, radio transmitter, and radio receiver

• US 6,876,869 B1
• Filed: 03/29/2000
• Issued: 04/05/2005
• Est. Priority Date: 07/29/1999
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Fujii, Masatsugu
• Primary Examiner(s): Urban, Edward F.
• Assistant Examiner(s): CHOW, CHARLES CHIANG
• Application Number:
  US09/537,786
• Time in Patent Office: 1,833 Days
• Field of Search: 455/550.1, 455/575.1, 455/561, 455/268, 455/456.5, 455/456.6, 455/425, 455/407, 455/408, 455/556.1, 455/556.2, 455/95, 455/277.1, 455/550, 455/575, 375/246, 375/265, 375/110, 375/114, 375/116, 375/377, 375/295, 375/240.24, 375/240.27, 341/106, 341/173, 341/59, 341/76, 341/50, 341 68- 72, 714/746, 714/759
• US Class Current: 455/550.1
• CPC Class Codes: H03M 13/37 Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
• CPC Class Codes: H04L 1/0043 Realisations of complexity reduction techniques, e.g. use of look-up tables
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/0061 Error detection codes

Abstract

A coding assisting equipment is provided in which transmission information is fed in such a manner as to be divided into words having a predetermined word length and is coded collectively through a computing unit that is formed as a combinational circuit. A decoding assisting equipment is provided in which a received sequence is fed in such a manner as to be divided into words having a predetermined word length and is decoded collectively through a computing unit that is formed as a combinational circuit. A radio transmitter and a radio receiver are provided that incorporates the above coding assisting equipment and the decoding assisting equipment, respectively. In a transmission system to which the invention is applied, the service quality and the transmission efficiency are increased in an inexpensive manner, resources are utilized effectively, and flexible application of a variety of systems is enabled.

Claims

1. A coding assisting equipments comprising:

operating-object means for sequentially holding each word respectively consisting of plural bits of transmission information, and divided into constant word lengths;

argument holding means for holding an argument that should be applied to an operation that is performed on a word that is subsequently held by said operating-object holding means, and the argument being included in said word being held by said operating-object holding means and/or the result of an operation performed in advance on the word being held by said operating-object holding means; and

operation means for performing, as said operation, in accordance with logical values of individual bits that are included in said word being held by said operating-object holding means and said argument being held by said argument holding means, coding that is defined as a logical operation to be performed on a combination of said logical values, and for outputting a word whose word length is constant.

3. A coding assisting equipment according to claim 1, wherein said operating-object holding means is fed with, as said words, pieces of transmission information divided into units of said constant word lengths, and wherein said operation means divides said transmission information by a generator polynomial in which a degree of the highest term is smaller than or equal to said word length.

5. A coding assisting equipment according to claim 1, wherein said operating-object holding means is fed with, as said words, pieces transmission information divided into units of said constant word lengths, and wherein the operation means tree encodes said transmission information with a constraint length that is shorter than said constant word length.

6. A coding assisting equipment according to claim 3, wherein said operating-object holding means is fed with transmission that is divided into an integer N of words and is added (a) padding bit string(s) to one or both of the most significant end and/or the least significant end, and wherein said operation means excludes said padding bit string(s) from the operation objects.

7. A coding assisting equipment according to claim 3, wherein said operating-object holding means is fed with transmission that is divided into an integer N of words and is added (a) padding bit string(s) to one or both of the most significant end and/or the least significant end, and wherein the operation means employs, as an operation object, valid bit(s) of word(s) that is/are fed as said transmission information and include said padding bit string.

8. A coding equipment according to claim 1, further comprising word length adjusting means for converting an operation result that is obtained by said operation means into a sequence of words having a constant word length, and for sequentially supplying the words to a subsequent operation means for performing a predetermined operation.

9. A coding assisting equipment according to claim 3, further comprising word length adjustment means for converting an operation result that is obtained by said operation means into a sequence of words having a constant word length, and for sequentially supplying the words to a subsequent operation means for performing a predetermined operation.

10. A coding assisting equipment according to claim 5, further comprising word length adjusting means for converting an operation result that is obtained by said operation means into a sequence of words having a constant word length, and for sequentially supplying the words to a subsequent operation means for performing a predetermined operation.

11. A coding assisting equipment according to claim 6, further comprising word length adjusting means for converting an operation result that is obtained by said operation means into a sequence of words having a constant word length, and for sequentially supplying the words to a subsequent operation means for performing a predetermined operation.

12. A coding assisting equipment according to claim 7, further comprising word length adjusting means for converting an operation result that is obtained by said operation means into a sequence of words having a constant word length, and for sequentially supplying the words to a subsequent operation means for performing a predetermined operation.

2. A decoding assisting equipment comprising:

operating-object holding means for sequentially holding each word respectively consisting of plural bits of received series, and divided into constant word lengths;

arguments holding means for holding an argument that should be applied to an operation that is performed on a word that is subsequently held by said operating-object holding means, and the argument being included in said word being held by said operating-object holding means and/or results of an operation performed in advance on the word being held by said operating-object holding means; and

operation means for performing, as said operation, in accordance with logical values of individual bits that are included in said word being held by said operating-object holding means and said argument being held by said argument holding means, coding that is defined as a logical operation to be performed on a combination of said logical values, and for outputting a word whose length is constant.

4. A decoding assisting equipment according to claim 2, wherein said operating-object holding means is fed with, as said words, pieces of received sequence divided into units of said constant word lengths, and wherein said operation means divides said received sequence by a generator polynomial in which a degree of the highest term is smaller than or equal to said word length.

13. A decoding assisting equipment according to claim 2, further comprising word length adjusting means for converting an operation result that is obtained by said operation means into a sequence of words having a constant word length, and for sequentially supplying the words to a subsequent operation means for performing a predetermined operation.

14. A decoding assisting equipment according to claim 4, further comprising word length adjusting means for converting an operation result that is obtained by said operation means into a sequence of words having a constant word length, and for a sequentially supplying the words to a subsequent operation means for performing a predetermined operation.

15. A radio transmitter comprising:

operating-object holding means for sequentially holding each word respectively consisting of plural bits of transmission information, and divided into constant word lengths;

argument holding means for holding an argument that should be applied to an operation that is performed on a word that is subsequently held by said operating-object holding means, and the argument being included in said word being held by said operating-object holding means and/or results of an operation performed in advance on the word being held by said operating-object holding means;

operation means for performing, as a said operation, in accordance with logical values of individual bits that are included in said word being held by said operating-object holding means and said argument being held by said argument holding means, coding that is defined as a logical operation to be performed on a combination of said logical values, and for outputting a word whose word length is constant; and

wireless interfacing means for transmitting the result of said operation performed by said operation means to a radio transmission channel.

16. A radio receiver comprising:

wireless interfacing means for determining a radio-frequency signal reached through a radio transmission channel, and for dividing transmission information that is given as said radio-frequency signal into words each consisting of plural bits and of a constant word length and for outputting the words;

operating-object holding means for sequentially holding said words that are output from said wireless interfacing means;

argument holding means for holding an argument that should be applied to an operation that is performed on a word that is subsequently held by said operating-object holding means, and the argument being included in said word being held by said operating-object holding means and/or the result of an operation performed in advance on the word being held by said operating-object holding means; and

operation means for performing, as said operation, in accordance with logical values of individual bits that are included in said word being held by said operating-object holding means and said argument being held by said argument holding means, coding that is defined as a logical operation to be performed on a combination of said logical values, and for outputting a word whose word length is constant.