Back to results
US 8,713,415 B2Granted
Method for generating codewords
AssigneeLG Electronics Inc.
InventorsJi Woong Jang, Seung Hee Han, Han Gyu Cho
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeLG Electronics Inc.
InventorsJi Woong Jang, Seung Hee Han, Han Gyu Cho
Estimating the term…
Provided is a method for generating codewords. The method comprises the following steps: receiving an information bit; generating a generating matrix in which a size of a column is identical with a length of the information bit, a size of a row is 24 rows, and values of symbols that are elements of the matrix are 0 or 1; modifying the generating matrix by dividing the generated generating matrix into an upper group and a lower group having an identical size and replacing rows so that the number of symbols having a value of 1 in the upper group is identical with the number of symbols having a value of 1 in the lower group; and obtaining inner products from the information bit and each row of the modified generating matrix and generating codewords from remainders obtained by dividing the inner products by 2.
A method of generating codewords using an encoder, the method comprises the steps of:
A method of generating codewords from an original generating matrix of a Reed-Muller (RM) code in which a length of a codeword is 2n using an encoder, the method comprises the steps of:
Dependencies are inferred from the claim text.
Drawings are temporarily unavailable. Open the PDF at USPTO
From the US filing history. Foreign family members aren’t listed.
Time-frequency-code: in which one code is applied, as a temporal sequence, to all frequencies
Theoretical methods to calculate these checking codes: heuristic code construction methods, i.e. code construction or code search based on using…
Linear codes: reed-Muller [RM] codes
Error control coding in combination with rate matching: by puncturing
About 4 years 6 months of term left · ends 11 May 2031 (estimated)
The present invention relates to the encoding of an information bit in a wireless communication system and, more particularly, to a method of generating codewords based on block encoding.
A standardization task for International Mobile Telecommunication (IMT)-Advanced, that is, the next-generation mobile communication system is recently in progress. IMT-Advanced sets its goal to support Internet Protocol (IP)-based multimedia service at a data transfer rate of 1 Gbps in stop and slow-speed moving states and of 500 Mbps in a fast-speed moving state.
3rd Generation Partnership Project (3GPP) is a system standard to satisfy the requirements of IMT-Advanced and is preparing for LTE-Advanced improved from Long Term Evolution (LTE) based on Orthogonal Frequency Division Multiple Access (OFDMA)/Single Carrier-Frequency Division Multiple Access (SC-FDMA) transmission schemes. LTE-Advanced is one of strong candidates for IMT-Advanced.
FIG. 1 shows a wireless communication system.
FIG. 2 shows a structure in which information is transmitted using channel coding in a 3GPP (LTE/LTE-A) uplink control channel system.
FIG. 3 is a flowchart illustrating a method of generating codewords according to the present invention.
The following technology may be used in a variety of wireless communication systems. The wireless communication systems can provide a variety of communication services, such as voice and packet data.
FIG. 1 shows a wireless communication system. The wireless communication system 10 includes at least one Base Stations (BS) 11. The BS 11 commonly refers to a fixed station that communicates with user equipments 12, and it may be called another terminology, such as an evolved NodeB (eNB), a Base Transceiver System (BTS), or an access point. The BSs 11 provide communication services to specific geographical areas (commonly called cells) 15a, 15b, and 15c. The cell may be subdivided into a plurality of areas (called sectors). The User Equipment (UE) 12 may be fixed or mobile and may be called another terminology, such as a Mobile Station (MS), a Mobile Terminal (MT), a User Terminal (UT), a Subscriber Station (SS), a wireless device, a Personal Digital Assistant (PDA), a wireless modem, or a handheld device.
Downlink refers to communication from a base station (BS) to user equipment (UE), and uplink refers to communication from UE to a BS. In downlink, a transmitter may be part of a BS, and a receiver may be part of UE. In uplink, a transmitter may be part of UE, and a receiver may be part of a BS.