WO2002019534A1 - Binary linear codes generation apparatus and method using orthogonal codes for communication system - Google Patents
Binary linear codes generation apparatus and method using orthogonal codes for communication system Download PDFInfo
- Publication number
- WO2002019534A1 WO2002019534A1 PCT/KR2001/001399 KR0101399W WO0219534A1 WO 2002019534 A1 WO2002019534 A1 WO 2002019534A1 KR 0101399 W KR0101399 W KR 0101399W WO 0219534 A1 WO0219534 A1 WO 0219534A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- length
- bits
- walsh code
- information bits
- outputting
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/02—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word
- H03M7/04—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word the radix thereof being two
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
Definitions
- the present invention relates generally to a apparatus and method for generating a optimum codeword.
- the codeword is transmitted by a transmitter and received by a receiver decoding the codeword.
- the receiver can receives the codeword and decodes the codeword as original information bits transmitted by the transmitter. If a communication channel has very low error probability condition, the information bits can be transmitted by itself. But if the communication channel has high error probability condition or the information bits are very important bits, the information bits are transmitted after encoding.
- the purpose of transmitting codeword generated by encoding the information bits is recovering the information bits from errors can be occurred during the transmission by way of decoding in the receiver.
- transmission time interval of a frame is predefined in a communication standard text.
- a transmission data rate is determined by the number of data to be transmitted in the transmission time interval of the frame. Therefore in real communication system, the coding rate of certain information bits is determined according to the transmission time interval, data rate, modulation method, delay time, complexity and appropriate error rate.
- linear block code It can be called (2 a , a) linear block code then the number (length) of binary information bits is "a" and the number (length) of generated codeword is 2 a .
- the performance of the linear block code is defined by a minimum distance ( ⁇ of the codewords generated by the linear block code. Minimum distance is a minimum value achieved by counting "1" in each codeword which can be generated by the linear bock code. As minimum distance is large, the probability of error correction is high. But the minimum distance is limited. A block code have most large minimum distance than other block code's is called optimum code at certain length. In real communication system, it is recommended to use optimum code and low complexity of encoder and decoder.
- coding rate is determined in a communication system, it is needed to research to find a code have most large minimum distance out of all codes at the given coding rate.
- the method to find optimum code out of all code is call full search method. But using full search method, it substantially can't find optimum code for its length is long. As a code length is long, the kinds of code are increased by exponentially.
- a Walsh code a kind of orthogonal code having a characteristics of orthogonality with each codeword was known. The length (column) of the Walsh code has multiples of two (2 a ) and the sort of its codeword has multiples of two (2 a ) also. (“a" is a positive integer) Walsh code is known as (2 a , a) linear block code.
- the Walsh code a codeword
- T HT inverse fast Hardarmard transform
- This invention describes a method to find optimum code in a linear binary code (2 a - 2 , a) when the length of information is "a" and the length of codeword(coded bits) is 2 a - 2 (the “b" is smaller than the "a”).
- This invention provides apparatus and method for generating and/or decoding the proposed optimal code.
- a method comprising the step of; generating Walsh code related to an information bits which have length "a”; determining deleting bit positions in the Walsh code for deleting 2 b bits; and deleting 2 b bits located at the deleting bit positions; wherein the deleting bit positions are defined by combination of "b" number of linear independent basis and the first bit of the Walsh code.
- an apparatus encoding an information bits, comprising; an Walsh code generator for generating a Walsh code which length is determined by length of the information bits; and a deletor for deleting predetermined 2 b bits including first bit out of the Walsh code.
- an apparatus for decoding comprising; a receiver for receiving a coded bits generated by deleting 2 b bits located at deleting bit positions in a Walsh code from a transmitter; an inserter for inserting 2 b bits at the deleting bit positions; and an inverse fast Hardarmard transformer for decoding the output of the inserter.
- Figure 1 is a diagram representing a Walsh code structure which have row and column. The index, number of raw, is information bits.
- Figure 2 is a diagram representing an encoder of present invention.
- Figure 3 is a diagram representing an decoder of present invention.
- the transmitter transmits a coded bits (codeword) generated by encoding the information bits.
- codeword generated by encoding the information bits.
- the transmitter includes an encoder which have Walsh code generator for inputting the information bits and generating Walsh code, and a deleter for deleting predetermined bits located at the deleting bit positions in the Walsh code. The remained bits after the deletion are coded bits (codeword) which will be transmitted on wired line or radio channel.
- Encoder and decoder of present invention can be used, but not limited, in the wired communication, satellite communication, GSM (Global System for Mobile), DCS (Digital Cellular System), PCS (Personal Cellular System), T-2000 system, cdma- 2000 system WCDMA (Wideband Code Division Multiple Access), UMTS (Universal Mobile Terrestrial System) or other mobile systems.
- GSM Global System for Mobile
- DCS Digital Cellular System
- PCS Personal Cellular System
- T-2000 system cdma- 2000 system
- cdma- 2000 system Code Division Multiple Access
- UMTS Universal Mobile Terrestrial System
- Orthogonal code is the optimum code of which length (column) is 2 a and number of codeword (row) is 2 ⁇
- the orthogonal code, Walsh code is represented as a matrix having 2 ff column and 2 a row. This invention consider that deleting 2 bits out of the 2 a bits, orthogonal code, to generate optimum code of 2 a - 2 b length. It can't generate optimum code by carelessly deleting 2 column of the Walsh code. For generate optimum code, selecting "b" binary linear independent basis of which length is "b”, determining deleting bit positions by obtaining decimal numbers corresponding to binary numbers acquired from all sort of combination of the basis code having length b. The basis are binary added at the combination.
- Figure 1 is the Walsh code having 32 column and row. As :b: is 3, select three binary linear independent basis (001, 010,100) which length is "3". All combination of the binary linear independent basis is (001, 010, 011, 100, 101, 110, 111) deleting bit positions are all combination of the binary linear independent basis and (000). Decimal number of the deleting bit position are 0, 1, 2, ... 7. Therefore, deleting 0 to 7 column of the Walsh code. Underlined bits of Walsh code in Figure 1 represent deleting bits. Minimum distance of the (24, 5) block code generated by above method is 12. It is a optimum code of length 24 code.
- Figure 2 represent an encoder (20) of (2 a - 2 b , a) linear block code obtained by above method.
- An information bits "a” (the length of "a” is 5) are inputted in the Walsh code generator (22).
- the Walsh code generator (22) outputs one Walsh code (the length of Walsh code is 32) to a deleter (24) in response to the input information bits.
- the coded bit 0 (1) is converted as +1 (-1) for radio transmission.
- a digital signal processor (DSP) software also ca be used to implement the same function as the encoder (20). If a microprocessor have a memory storing the coded bits (codeword) generated as above description, can output correspond coded bits upon respond to the information bits.
- the Walsh code of figure 1 can be obtained from Walsh code basis, (for example,
- the DSP or microprocessor storing the Walsh code basis in its memory can generates correspond
- Walsh code by bit by bit adding the Walsh code basis correspond to the basis code.
- the DSP or microprocessor outputs encoded bits (codeword) except the bits located at the deleting bit positions.
- Figure 3 represents a decoder (30) decodes a received signal (codeword) from the encoder (20).
- the signal including 2 b number of "0" in the received signal is inputted in a inverse fast Hardarmard transformer IFHT (34).
- the correlation values are inputted in a comparator (36).
- the comparator (36) compares the correlation values each other and determines an index corresponded to the largest correlation value.
- the index correspond to the largest correlation value is a decoded information bits.
- the decoder of figure 3 can be implemented by a software algorithm.
- the actual values of this invention are only for example.
- anyone who has his technical field is the same as this invention can change the values as his needs.
- the value "a" greater than "b” the concept of this invention can be used at other modifications of this invention.
- the deleting bit positions of the encoder will be different from the example of above description. Hence the inserting bit positions also different.
- the Walsh code generator (22) generates corresponding Walsh code, indexnumber 16, (0000 0000 1 1 1 1 1 1 1 1 000 0 0000 1 1 1 1 1 1 1 ) which length is 32.
- the deleter (24) deletes front part 8 bits out of the Walsh code, then outputs 24 bits codeword (coded bits; 111111110000000011111111).
- the transmitter converts 0 bit to +1 (1 bit to -1) of the codeword and modulates the converted signal by using BPSK, QPSK, 8PSK or QAM for transmitting to air.
- the receiver receives the 24 signals.
- the inserter (32) inserting 8 bits in front of the 24 signals and outputs 32 signals including the 8 inserted bits and the 24 received signals.
- the IFHT (34) performs inverse Hardarmard transform using the output of the inserter and outputs 32 correlation values.
- the comparator (36) compares the 32 correlation values and outputs the largest correlation value out of the 32 correlation values.
- the receiver (30) determines an index (01000) as decoded bits correspond to the largest correlation value.
- this invention provides a method for search optimum code of (2 a - 2 , a) block code and simple encoder and decoder for real communication system.
- This invention can be directly applied at an encoder/decoder of a transmission format combination indicator in the narrow band time division duplex system using
Abstract
This invention related to an apparatus and method for generating a linear block code by using an orthogonal code set. A transmitter transmits a codeword instead of information bits representing an information. The codeword length is longer than the information bits length. The length of codeword L can be predetermined based on permitted error rate and transmission space of the codeword in a communication frame. That means a coding rate is predetermined in a communication system. An orthogonal code set, the orthogonal code length is 2a, can be defined. The orthogonal code length 2a is a least value larger than the codeword length L. A codeword having length L is generated by deleting 'c' predetermined symbols of the orthogonal code. The transmitter transmits one codeword related to the information bits. A receiver receives the codeword transmitted by the transmitter and decodes the received codeword.
Description
BINARY LINEAR CODES GENERATION APPARATUS AND METHOD USING ORTHOGONAL CODES FOR
COMMUNICATION SYSTEM
BACKGROUND OF THE INVENTION
1. Field of the invention The present invention relates generally to a apparatus and method for generating a optimum codeword. The codeword is transmitted by a transmitter and received by a receiver decoding the codeword.
2. Description of the Related Art As the receiver is known the transmission method and encoding method of the transmitter, the receiver can receives the codeword and decodes the codeword as original information bits transmitted by the transmitter. If a communication channel has very low error probability condition, the information bits can be transmitted by itself. But if the communication channel has high error probability condition or the information bits are very important bits, the information bits are transmitted after encoding. There are several codes as linear code and non-linear code. The linear code can be generated from combination of basis codes.
The purpose of transmitting codeword generated by encoding the information bits is recovering the information bits from errors can be occurred during the transmission by way of decoding in the receiver. There are several method of coding /decoding as block code, convolution code and Turbo code. Generally if they use same coding/decoding method, the error correction probability is high when a coding rate is low. That mean if information bits are short, the error correction probability is high. If the coding rate is low, complexity of encoder and decoder is increased and
transmission throughput is decreased.
Generally transmission time interval of a frame is predefined in a communication standard text. A transmission data rate is determined by the number of data to be transmitted in the transmission time interval of the frame. Therefore in real communication system, the coding rate of certain information bits is determined according to the transmission time interval, data rate, modulation method, delay time, complexity and appropriate error rate.
It can be called (2a, a) linear block code then the number (length) of binary information bits is "a" and the number (length) of generated codeword is 2a. The performance of the linear block code is defined by a minimum distance ( ^ of the codewords generated by the linear block code. Minimum distance is a minimum value achieved by counting "1" in each codeword which can be generated by the linear bock code. As minimum distance is large, the probability of error correction is high. But the minimum distance is limited. A block code have most large minimum distance than other block code's is called optimum code at certain length. In real communication system, it is recommended to use optimum code and low complexity of encoder and decoder. If coding rate is determined in a communication system, it is needed to research to find a code have most large minimum distance out of all codes at the given coding rate. The method to find optimum code out of all code is call full search method. But using full search method, it substantially can't find optimum code for its length is long. As a code length is long, the kinds of code are increased by exponentially. A Walsh code, a kind of orthogonal code having a characteristics of orthogonality with each codeword was known. The length (column) of the Walsh code has multiples of two (2a) and the sort of its codeword has multiples of two (2a) also. ("a" is a positive integer) Walsh code is known as (2a, a) linear block code. The Walsh code, a codeword, can be decoded by inverse fast Hardarmard transform (T HT) as a kind of decoding method. The complexity of the DFHT decoder is very low than other decoding method.
SUMMARY OF THE TNENTION
This invention describes a method to find optimum code in a linear binary code (2a- 2 , a) when the length of information is "a" and the length of codeword(coded bits) is 2a- 2 (the "b" is smaller than the "a").
This invention provides apparatus and method for generating and/or decoding the proposed optimal code.
It is, therefore, an object of this invention to provide an apparatus and method of encoding (2a- 2b, a) linear block code.
It is further another object of present invention to provide an apparatus and method of generating (2a- 2b, a) linear block code,
It is still another object of present invention to provide an apparatus and method of decoding (2a- 2b, a) linear block code.
According to one aspect of present invention, there is provided a method comprising the step of; generating Walsh code related to an information bits which have length "a"; determining deleting bit positions in the Walsh code for deleting 2b bits; and deleting 2b bits located at the deleting bit positions; wherein the deleting bit positions are defined by combination of "b" number of linear independent basis and the first bit of the Walsh code.
According to another aspect of present invention, there is provided an apparatus encoding an information bits, comprising; an Walsh code generator for generating a Walsh code which length is determined by length of the information bits; and a deletor for deleting predetermined 2bbits including first bit out of the Walsh code. According to still another aspect of present invention, there is provided an
apparatus for decoding comprising; a receiver for receiving a coded bits generated by deleting 2b bits located at deleting bit positions in a Walsh code from a transmitter; an inserter for inserting 2b bits at the deleting bit positions; and an inverse fast Hardarmard transformer for decoding the output of the inserter.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 is a diagram representing a Walsh code structure which have row and column. The index, number of raw, is information bits. Figure 2 is a diagram representing an encoder of present invention.
Figure 3 is a diagram representing an decoder of present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODYMENT
Throughout this invention, when it is needed to transfer information from a transmitter to a receiver, assumes transmitter and receiver are engaged to represent the information with correspond information bits. Generally, the transmitter transmit a coded bits (codeword) generated by encoding the information bits. The transmitter includes an encoder which have Walsh code generator for inputting the information bits and generating Walsh code, and a deleter for deleting predetermined bits located at the deleting bit positions in the Walsh code. The remained bits after the deletion are coded bits (codeword) which will be transmitted on wired line or radio channel. Encoder and decoder of present invention can be used, but not limited, in the wired communication, satellite communication, GSM (Global System for Mobile), DCS (Digital Cellular System), PCS (Personal Cellular System), T-2000 system, cdma- 2000 system WCDMA (Wideband Code Division Multiple Access), UMTS (Universal Mobile Terrestrial System) or other mobile systems. When the length of information bits determined, a method for searching optimum code will be described. If all kinds of information to be transferred are equal to or less than 2a, the length (number) of binary information bits are "a". This invention describes a method for search optimum linear
block code (2a- 2b, a) when the length of coded bits (codeword) are 2a- 2 and the information bits are "a" ("a" greater than "b").
Orthogonal code is the optimum code of which length (column) is 2a and number of codeword (row) is 2\ The orthogonal code, Walsh code, is represented as a matrix having 2ff column and 2a row. This invention consider that deleting 2 bits out of the 2a bits, orthogonal code, to generate optimum code of 2a- 2b length. It can't generate optimum code by carelessly deleting 2 column of the Walsh code. For generate optimum code, selecting "b" binary linear independent basis of which length is "b", determining deleting bit positions by obtaining decimal numbers corresponding to binary numbers acquired from all sort of combination of the basis code having length b. The basis are binary added at the combination.
An example of this invention, assume "a" is 5 and "b" is 3 ofr describe a method of searching (24, 5) block code. Figure 1 is the Walsh code having 32 column and row. As :b: is 3, select three binary linear independent basis (001, 010,100) which length is "3". All combination of the binary linear independent basis is (001, 010, 011, 100, 101, 110, 111) deleting bit positions are all combination of the binary linear independent basis and (000). Decimal number of the deleting bit position are 0, 1, 2, ... 7. Therefore, deleting 0 to 7 column of the Walsh code. Underlined bits of Walsh code in Figure 1 represent deleting bits. Minimum distance of the (24, 5) block code generated by above method is 12. It is a optimum code of length 24 code.
Figure 2 represent an encoder (20) of (2a - 2b, a) linear block code obtained by above method. An information bits "a" (the length of "a" is 5) are inputted in the Walsh code generator (22). The Walsh code generator (22) can generates 2a (=32) numbers (row) of Walsh codes correspond to an information bits. The Walsh code generator (22) outputs one Walsh code (the length of Walsh code is 32) to a deleter (24) in response to the input information bits. The deleter (24) controlled by a controller (not depicted) deletes 2 (=8) bits positioned at the deleting bit positions (0,
1, 2, ...7). The encoder (20) generated 2a- 2 (=24) length of coded bits (codeword) upon respond to inputting the information bits length "a" (=5). The coded bit 0 (1) is converted as +1 (-1) for radio transmission. A digital signal processor (DSP) software also ca be used to implement the same function as the encoder (20). If a microprocessor have a memory storing the coded bits (codeword) generated as above description, can output correspond coded bits upon respond to the information bits.
The Walsh code of figure 1 can be obtained from Walsh code basis, (for example,
01010101010101010101010101010101,
00110011001100110011001100110011, 00001111000011110000111100001111,
00000000111111110000000011111111,
00000000000000001111111111111111).
Therefore, upon respond to the information bits which can be represented by a combination of a basis code (00001, 00010, 00100, 01000, 10000), the DSP or microprocessor storing the Walsh code basis in its memory can generates correspond
Walsh code by bit by bit adding the Walsh code basis correspond to the basis code.
The DSP or microprocessor outputs encoded bits (codeword) except the bits located at the deleting bit positions.
Figure 3 represents a decoder (30) decodes a received signal (codeword) from the encoder (20). 2a - 2 (=24) number of received bits are inputted in a inserter (32). The inserter (32) inserting 2b (=8) number of zero bits ("0") in the deleting bit positions (in front of the received signal). The signal including 2b number of "0" in the received signal is inputted in a inverse fast Hardarmard transformer IFHT (34). The IFHT (34) outputs 2a (=32) number of correlation values by performing inverse Hardarmard transform. The correlation values are inputted in a comparator (36). The comparator (36) compares the correlation values each other and determines an index corresponded to the largest correlation value. The index correspond to the largest correlation value is a decoded information bits. The decoder of figure 3 can be implemented by a software algorithm. The
actual values of this invention are only for example. Anyone who has his technical field is the same as this invention can change the values as his needs. When the value "a" greater than "b", the concept of this invention can be used at other modifications of this invention. And if select other linear independent basis codes for determining the deleting bit positions, the deleting bit positions of the encoder will be different from the example of above description. Hence the inserting bit positions also different.
Assume that the transmitter uses (24, 5) block code and transmits "01000" (=16) as information bits, the Walsh code generator (22) generates corresponding Walsh code, indexnumber 16, (0000 0000 1 1 1 1 1 1 1 1 000 0 0000 1 1 1 1 1 1 1 1 ) which length is 32. The deleter (24) deletes front part 8 bits out of the Walsh code, then outputs 24 bits codeword (coded bits; 111111110000000011111111). The transmitter converts 0 bit to +1 (1 bit to -1) of the codeword and modulates the converted signal by using BPSK, QPSK, 8PSK or QAM for transmitting to air. The receiver receives the 24 signals. The inserter (32) inserting 8 bits in front of the 24 signals and outputs 32 signals including the 8 inserted bits and the 24 received signals. The IFHT (34) performs inverse Hardarmard transform using the output of the inserter and outputs 32 correlation values. The comparator (36) compares the 32 correlation values and outputs the largest correlation value out of the 32 correlation values. The receiver (30) determines an index (01000) as decoded bits correspond to the largest correlation value.
As above description, this invention provides a method for search optimum code of (2a - 2 , a) block code and simple encoder and decoder for real communication system. This invention can be directly applied at an encoder/decoder of a transmission format combination indicator in the narrow band time division duplex system using
8PSK modulation.
Claims
1. An encoder for receiving input information bits which length is "a" and outputting 2 - 2 (a>b) number of coded bits, comprising; a Walsh code generator for generating 2a length of Walsh code in response to
"a" information bits; and a deletor for deleting 2b number of bits located in the front part of the Walsh cod.
2. The encoder of claim 1 wherein said Walsh code generator storing the Walsh code in a memory.
3. The encoder of claim 1 wherein said Walsh code generator having Walsh code basis and generating codeword by combining the Walsh code basis corresponded to the information bits.
4. An encoder for encoding input information bits which length is "a" and outputting 2a- 2b (a>b) number of coded bits, comprising; a Walsh code generator for, upon response to the information bits, generating a Walsh code which length is 2a by using a Walsh code basis; and a deleter for deleting 2b bits positioned at each decimal numbers obtained from binary numbers acquired from all sorts of combinations of a basis codes having length
5. An decoder for decoding 2a - 2b received signal which is encoded by an encoder encoding "a" length of information bits and outputting the 2a - 2b (a>b) length of coded bits, comprising; an inserter for inserting 2b number of "0" bits in front of the received signal then outputting 2a signal; and an inverse fast Hardarmard transformer for performing inverse Hardarmard transform to the output signal of the inserter and outputting 2a number of correlation values; and a comparator for comparing the correlation values and determining greatest correlation value out of the 2a number of correlation values; wherein the decoder determines an index corresponded to the greatest correlation value as the information bits.
6. A method for encoding input information bits having length "a" and outputting 2a - 2b coded bits, comprising the steps of; generating Walsh code corresponding to the information bits; and deleting 2b number of bits located at the front part of the Walsh code.
7. The method of claim 6 wherein the Walsh code is generated by bit by bit adding of Walsh code basis stored in a memory.
8. A method for encoding input information bits which length is "a" and outputting 2a- 2 (a>b) number of coded bits, comprising the steps of; generating, upon response to the information bits, a Walsh code which length is 2a by using a Walsh code basis; and deleting 2 bits positioned at each decimal numbers obtained from binary numbers acquired from all sorts of combinations of a basis codes having length "b".
9. A method for decoding 2a - 2b received signal which is encoded by encoding "a" length of information bits and outputting the 2a - 2b (a>b) length of coded bits, comprising the steps of; inserting 2b number of "0" bits in front of the received signal then outputting 2a signal; and performing inverse Hardarmard transform to the output signal of the inserter and outputting 2a number of correlation values; comparing the correlation values for searching the greatest correlation value out of the 2β number of correlation values; and determining an index corresponded to the greatest correlation value as the information bits.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2000-0048458A KR100390693B1 (en) | 2000-08-17 | 2000-08-17 | Binary Linear codes generation apparatus and method using orthogonal codes for communication system |
KR2000/0048458 | 2000-08-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2002019534A1 true WO2002019534A1 (en) | 2002-03-07 |
Family
ID=19684316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2001/001399 WO2002019534A1 (en) | 2000-08-17 | 2001-08-17 | Binary linear codes generation apparatus and method using orthogonal codes for communication system |
Country Status (3)
Country | Link |
---|---|
KR (1) | KR100390693B1 (en) |
CN (1) | CN1302623C (en) |
WO (1) | WO2002019534A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1310046A4 (en) * | 2000-08-18 | 2005-11-16 | Samsung Electronics Co Ltd | Channel coding/decoding apparatus and method for a cdma mobile communication system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0291961A2 (en) * | 1987-05-20 | 1988-11-23 | CSELT Centro Studi e Laboratori Telecomunicazioni S.p.A. | Method of and device for decoding block-coded messages affected by symbol substitutions, insertions and deletions |
EP0642228A2 (en) * | 1993-07-05 | 1995-03-08 | Mitsubishi Denki Kabushiki Kaisha | Apparatus for transmitting and receiving interleaved error correction coded data on a transmission frame |
EP0907256A2 (en) * | 1997-10-02 | 1999-04-07 | Harris Corporation | Apparatus for convolutional self-doubly orthogonal encoding and decoding |
-
2000
- 2000-08-17 KR KR10-2000-0048458A patent/KR100390693B1/en not_active IP Right Cessation
-
2001
- 2001-08-17 WO PCT/KR2001/001399 patent/WO2002019534A1/en active Application Filing
- 2001-08-17 CN CNB018174701A patent/CN1302623C/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0291961A2 (en) * | 1987-05-20 | 1988-11-23 | CSELT Centro Studi e Laboratori Telecomunicazioni S.p.A. | Method of and device for decoding block-coded messages affected by symbol substitutions, insertions and deletions |
EP0642228A2 (en) * | 1993-07-05 | 1995-03-08 | Mitsubishi Denki Kabushiki Kaisha | Apparatus for transmitting and receiving interleaved error correction coded data on a transmission frame |
EP0907256A2 (en) * | 1997-10-02 | 1999-04-07 | Harris Corporation | Apparatus for convolutional self-doubly orthogonal encoding and decoding |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1310046A4 (en) * | 2000-08-18 | 2005-11-16 | Samsung Electronics Co Ltd | Channel coding/decoding apparatus and method for a cdma mobile communication system |
US7050417B2 (en) | 2000-08-18 | 2006-05-23 | Samsung Electronics Co., Ltd. | Channel coding/decoding apparatus and method for a CDMA mobile communication system |
Also Published As
Publication number | Publication date |
---|---|
KR20000072240A (en) | 2000-12-05 |
CN1470106A (en) | 2004-01-21 |
CN1302623C (en) | 2007-02-28 |
KR100390693B1 (en) | 2003-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0931383B1 (en) | Error correction with two block codes | |
JP3847078B2 (en) | Method of generating transformation matrix for encoding transmission format combination identifier in mobile communication system and transmission method of transmission format combination identifier | |
CA2345237A1 (en) | Information additive code generator and decoder for communication systems | |
KR960706247A (en) | METHOD AND APPARATUS FOR THE TRANSMISSION OF VARIABLE RATE DIGITAL DATA | |
JP3454816B1 (en) | Apparatus and method for generating (n, 3) code and (n, 4) code using simplex code | |
WO1997024850A1 (en) | Method and apparatus for decoding an encoded signal | |
US6279132B1 (en) | Concatenated error control method and system for a processing satellite uplink | |
CN104218956A (en) | Soft-bit decoding method and soft-bit decoding device for wireless receiving equipment | |
US7715349B2 (en) | Method and apparatus for bit mapping enhanced-dedicated physical control channel (E-DPCCH) information in UMTS wireless communication system | |
KR100484555B1 (en) | Method and apparatus for error correction | |
US6134696A (en) | Encoding and decoding rate-1/n convolutional codes and their punctured versions | |
EP1053598A1 (en) | Precoding technique to lower the bit error rate (ber) of punctured convolutional codes | |
WO2002019534A1 (en) | Binary linear codes generation apparatus and method using orthogonal codes for communication system | |
CN113541871B (en) | Method for generating code words and coder-decoder | |
US7388522B2 (en) | Sequentially decoded low density parity coding (LDPC) forward error correction (FEC) in orthogonal frequency division modulation (OFDM) systems | |
CN1964204B (en) | A decoding optimization method and device to intensify special physical control channel | |
GB2370472A (en) | Reducing the size of a word by combining characters which make up the word, so that a lower order fast Hadamard transform can be used to decode the word | |
CN1330818A (en) | Method and arrangement for channel coding or decoding of frame-structure information | |
RU2276837C1 (en) | Method for transferring information using adaptive interference-resistive encoding | |
CN101159444B (en) | Decoding method of transformat combined indication | |
Erez et al. | Additive noise channels with side information at the transmitter | |
KR0171383B1 (en) | Decoding method of rotary convulutional code | |
Abou-El-Azm et al. | Variable-rate punctured convolutional coding over fading mobile communication channels | |
AU4881200A (en) | Error correction with two block codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): CN DE US |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 018174701 Country of ref document: CN |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |