JP2004040818A - 適用形チャネル符号化方法及び装置 - Google Patents
適用形チャネル符号化方法及び装置 Download PDFInfo
- Publication number
- JP2004040818A JP2004040818A JP2003278667A JP2003278667A JP2004040818A JP 2004040818 A JP2004040818 A JP 2004040818A JP 2003278667 A JP2003278667 A JP 2003278667A JP 2003278667 A JP2003278667 A JP 2003278667A JP 2004040818 A JP2004040818 A JP 2004040818A
- Authority
- JP
- Japan
- Prior art keywords
- size
- interleaver
- interleaving
- input information
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- 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/27—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 using interleaving techniques
-
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
- H03M13/2721—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 using interleaving techniques the interleaver involving at least two directions the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
-
- 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/27—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 using interleaving techniques
- H03M13/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
-
- 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/27—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 using interleaving techniques
- H03M13/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
-
- 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/27—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 using interleaving techniques
- H03M13/276—Interleaving address generation
-
- 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/27—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 using interleaving techniques
- H03M13/2771—Internal interleaver for turbo codes
-
- 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/27—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 using interleaving techniques
- H03M13/2789—Interleaver providing variable interleaving, e.g. variable block sizes
-
- 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/27—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 using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/296—Particular turbo code structure
- H03M13/2972—Serial concatenation using convolutional component codes
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/2996—Tail biting
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
【解決手段】 本発明のチャネル符号化装置は、入力される情報ビットを符号化する第1符号器と、設定された規則に基づいて入力される情報ビットの順序を変えるためにメモリ及びインデックス発生器を備えるインタリーバと、インタリーバの出力を符号化する第2符号器と、第1符号器及び第2符号器の入力及び出力情報ビットのフレームを終端させる第1終端装置及び第2終端装置と、フレームの終端に使用されたテールビットを貯蔵するテールビット生成器と、これら過程を制御するための制御器及びスイッチと、で構成される。
【選択図】 図5
Description
本発明の他の目的は、通信システムで、入力されるデータフレームの大きさに拘わらずにインタリービングし得る対角インタリーバを用いる並列又は直列構造のターボ符号化方法及び装置を提供することにある。
本発明のさらに他の目的は、入力されるデータフレームの大きさに拘わらずにインタリービングし得る循環インタリーバを用いる並列又は直列構造のターボ符号化方法及び装置を提供することにある。
本発明のさらに他の目的は、音声及びデータ信号をターボ符号に符号化する装置で、テールビットとテールビットによって生成されるパリティビットをチャネルに伝送できる方法及び装置を提供することにある。
本発明のさらに他の目的は、音声及びデータ信号をターボ符号に符号化する装置で、データ及びパリティ情報を穿孔してデータ伝送率を調整できる方法及び装置を提供することにある。
for(k=0;k<M*N-1;k++)
new addr[k]=(M-1-(k mod N))*N+(k mod N) ……(29)
for(j=0;j<M;j++)
for(i=0;i<M;i++)
new addr[i+j+N]=i+(M-1-(i+j) mod M)*N ……(30)
ここで、i及びjは増加フレーム位置を示す。
for(j=0;j<M;j++)
for(i=0;i<N;i++)
new addr[i+j+N]=i+((i+j) mod M)*N ……(31)
for(i=0;i<SIZE;i++)
new addr[i]=(p*i+STEP) mod SIZE ……(32)
d=GCD(P,SIZE);
for(k-j=0;j<d;j++)
new addr[k]=((P*i+STEP)+j)mod SIZE ……(33)
前記図13を参照すれば、第1構成符号器410は、例えば拘束長が3(K=3)である情報ビットを符号化して出力し、インタリーバ430は、前記情報ビットを設定された規則に基づいてインタリービングして情報ビットの順序を変える。このインタリーバ430は、前記図7と同様に構成することができ、この場合、前記第1〜第3対角インタリービング方式又は第1〜第2循環インタリービング方式で具現できる。第2構成符号器420は、拘束長が3(K=3)である前記インタリーバ430の出力を符号化して出力する。
420 第2符号器
432 対角インタリーバ
434 循環インタリーバ
511 レジスタ
513 対角インタリービングテーブル
515 循環インタリービングテーブル
517 対角インタリービング制御器
519 循環インタリービング制御器
521 マルチプレクサ
523 メモリ
Claims (14)
- 可変的な入力情報ビットを受信する受信ポートと、情報ビットを出力する出力ポートと、
予め決定された数の遅延メモリを有し、入力ポートから受信された入力情報ビットを符号化し、かつ、第1パリティビットを生成する第1構成符号器と、
入力ポートから受信された入力情報ビットをインタリービングするインタリーバと、
予め決定された数の遅延メモリを有し、インタリービングされた情報ビットを符号化し、かつ、第2パリティビットを生成する第2構成符号器と、
データ伝送率を調整するために、第1パリティビットおよび第2パリティビットのうちの一部を穿孔する穿孔機と
から構成され、
第1構成符号器および第2構成符号器の各々は、構成符号器をターミネーションするために、メモリの数に等しい数のテールビットを生成し、かつ、該テールビットは、情報ビットの出力ポート上で伝送される
ことを特徴とするチャネル符号化装置。 - インタリーバが循環インタリーバであることを特徴とする請求項1記載のチャネル符号化装置。
- インタリーバが、入力情報の大きさに対応するホップ変数に基づいて、循環インタリービングを行うことを特徴とする請求項1記載のチャネル符号化装置。
- インタリーバが、入力情報の大きさと入力情報の大きさに対応するホップ変数とを貯蔵する手段を有することを特徴とする請求項3記載のチャネル符号化装置。
- インタリーバが、入力情報の大きさに対応するホップ変数と入力情報の順序とに基づいて、循環インタリービングを行うことを特徴とする請求項3記載のチャネル符号化装置。
- ホップ変数と入力情報ビットの順序に関する情報との積を循環大きさで除算することによって得られた余りを用いて、循環インタリービングが行われることを特徴とする請求項5記載のチャネル符号化装置。
- 循環インタリービングが下記の数式によって行われることを特徴とする請求項6記載のチャネル符号化装置。
for(i=0;i<SIZE;i++)
new addr[i]=(p*i+STEP) mod SIZE
ここで、iは入力情報ビットの順序、pは循環インタリービングのためのホップ変数、STEPは‘0’を含むスタート位置、new addr[]は対角インタリービングされた情報ビットの新規のアドレス、SIZEは循環大きさを示す。 - 循環大きさが入力情報の大きさと同一であることを特徴とする請求項7記載のチャネル符号化装置。
- 循環インタリービングが下記の数式によって行われることを特徴とする請求項6記載のチャネル符号化装置。
d=GCD(P,SIZE);
for(k-j=0;j<d;j++)
for(i=0;i<SIZE/d;i++,k++)
new addr[k]=((P*i+STEP)+j)mod SIZE
ここで、SIZEは循環大きさ、pは循環インタリービングのためのホップ変数、STEPは‘0’を含むスタート位置、GCDは最大公約数、new addr[]は対角インタリービングされた情報ビットの新規のアドレス、i,j,kはインデックスを示す。 - 入力情報とパリティとが各々別に穿孔されることを特徴とする請求項1記載のチャネル符号化装置。
- 入力情報、第1パリティ及び第2パリティが全て穿孔されるのではないことを特徴とする請求項1記載のチャネル符号化装置。
- 第1パリティ及び第2パリティが全て穿孔されるのではないことを特徴とする請求項11記載のチャネル符号化装置。
- 第1構成符号器と第2構成符号器とを有するチャネル符号器での使用のためのチャネル符号化方法であって、
第1構成符号器によって入力情報ビットの第1パリティを生成する過程と、
入力情報ビットをインタリービングする過程と、
インタリービングされた入力情報ビットの第2パリティを第2構成符号器によって生成する過程と、
第1構成符号器内のメモリを初期化するための第1テールビットを生成する過程と、
第2構成符号機内のメモリを初期化するための第2テールビットを生成する過程と、
フレームの終わりに、第1構成符号器の入力を入力情報ビットから第1テールビットへ切り換え、かつ、第2構成符号器の入力をインタリービングされた入力情報ビットから第2テールビットへ切り換える過程と
を備えることを特徴とするチャネル符号化方法。 - 第1テールビットと第2テールビットとを多重化する過程
を更に備えることを特徴とする請求項13記載のチャネル符号化方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR19970036265 | 1997-07-30 | ||
KR1019970060101A KR100454952B1 (ko) | 1997-07-30 | 1997-11-10 | 적응형채널부호화방법및장치 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000505687A Division JP3492632B2 (ja) | 1997-07-30 | 1998-07-30 | 適用形チャネル符号化方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004040818A true JP2004040818A (ja) | 2004-02-05 |
JP3730238B2 JP3730238B2 (ja) | 2005-12-21 |
Family
ID=26632977
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000505687A Expired - Lifetime JP3492632B2 (ja) | 1997-07-30 | 1998-07-30 | 適用形チャネル符号化方法及び装置 |
JP2003278667A Expired - Lifetime JP3730238B2 (ja) | 1997-07-30 | 2003-07-23 | 適用形チャネル符号化方法及び装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000505687A Expired - Lifetime JP3492632B2 (ja) | 1997-07-30 | 1998-07-30 | 適用形チャネル符号化方法及び装置 |
Country Status (9)
Country | Link |
---|---|
EP (2) | EP1601109B1 (ja) |
JP (2) | JP3492632B2 (ja) |
CN (2) | CN1256812C (ja) |
BR (1) | BR9811299A (ja) |
CA (1) | CA2295791C (ja) |
DE (2) | DE69838451T2 (ja) |
ES (2) | ES2344299T3 (ja) |
RU (1) | RU2193276C2 (ja) |
WO (1) | WO1999007076A2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007159138A (ja) * | 2005-12-07 | 2007-06-21 | Lg Electronics Inc | 拡張されたリンク適応技法を提供する移動通信端末機及びその方法 |
WO2007134542A1 (fr) * | 2006-05-23 | 2007-11-29 | Huawei Technologies Co., Ltd. | Procédé et appareil d'envoi et de réception de signaux |
JP2008092571A (ja) * | 2006-10-03 | 2008-04-17 | Motorola Inc | データを符号化および復号する方法ならびに装置 |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6430722B1 (en) | 1998-01-23 | 2002-08-06 | Hughes Electronics Corporation | Forward error correction scheme for data channels using universal turbo codes |
US7536624B2 (en) | 2002-01-03 | 2009-05-19 | The Directv Group, Inc. | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
KR100557177B1 (ko) * | 1998-04-04 | 2006-07-21 | 삼성전자주식회사 | 적응 채널 부호/복호화 방법 및 그 부호/복호 장치 |
JP3453122B2 (ja) | 1998-08-17 | 2003-10-06 | ヒューズ・エレクトロニクス・コーポレーション | 最適性能に近いターボコードインターリーバ |
WO2000013323A1 (en) | 1998-08-27 | 2000-03-09 | Hughes Electronics Corporation | Method for a general turbo code trellis termination |
EP1160989A4 (en) | 1999-03-01 | 2005-10-19 | Fujitsu Ltd | TURBO DECODING DEVICE |
FR2790621B1 (fr) * | 1999-03-05 | 2001-12-21 | Canon Kk | Dispositif et procede d'entrelacement pour turbocodage et turbodecodage |
CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
EP1186107B1 (en) * | 1999-05-28 | 2007-01-10 | Lucent Technologies Inc. | Turbo code termination |
AU2003204597B2 (en) * | 1999-07-06 | 2005-01-20 | Samsung Electronics Co., Ltd. | Rate matching device and method for a data communication system |
IL141800A0 (en) * | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
DE19934646C2 (de) * | 1999-07-16 | 2001-09-13 | Univ Dresden Tech | Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes |
FR2796780B1 (fr) | 1999-07-21 | 2003-09-19 | Groupe Ecoles Telecomm | Procede et dispositif de codage a au moins deux codages en parallele et permutation amelioree, et procede et dispositif de decodage correspondants |
DE19935785A1 (de) | 1999-07-29 | 2001-02-08 | Siemens Ag | Verfahren und Einrichtung zur Erzeugung eines ratenkompatiblen Codes |
FI108822B (fi) * | 2000-02-14 | 2002-03-28 | Nokia Corp | Lomittelumenetelmä ja -järjestelmä |
DE10008064B4 (de) | 2000-02-22 | 2009-07-02 | Siemens Ag | Verfahren zum Anpassen der einem Turbo-Codierer zuzuführenden Datenblöcke und entsprechende Kommunikationsvorrichtung |
US6289000B1 (en) * | 2000-05-19 | 2001-09-11 | Intellon Corporation | Frame control encoder/decoder for robust OFDM frame transmissions |
JP2002076925A (ja) * | 2000-08-31 | 2002-03-15 | Sony Corp | 軟出力復号装置及び軟出力復号方法、並びに、復号装置及び復号方法 |
JP2002076915A (ja) * | 2000-08-31 | 2002-03-15 | Sony Corp | インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法 |
DE10048872A1 (de) | 2000-10-02 | 2002-04-25 | Infineon Technologies Ag | Abschnittsweise Entschachtelung |
US6871270B2 (en) * | 2001-12-03 | 2005-03-22 | Samsung Electronics Co., Ltd. | Device and method for minimizing puncturing-caused output delay |
US6973579B2 (en) | 2002-05-07 | 2005-12-06 | Interdigital Technology Corporation | Generation of user equipment identification specific scrambling code for the high speed shared control channel |
FI20021222A (fi) * | 2002-06-20 | 2003-12-21 | Nokia Corp | Informaatiobittien limitys |
CN1333598C (zh) * | 2004-03-05 | 2007-08-22 | 上海交通大学 | 一种用于数字电视地面传输的比特交织方法 |
CN1333599C (zh) * | 2004-03-29 | 2007-08-22 | 上海交通大学 | 一种用于数字电视地面传输的比特交织方法 |
EP1679814B1 (en) | 2005-01-11 | 2018-01-10 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting fast feedback information in a wireless communication system |
JP4848359B2 (ja) * | 2005-02-03 | 2011-12-28 | パナソニック株式会社 | 並列インターリーバ、並列デインターリーバ及びインターリーブ方法 |
JP4436315B2 (ja) * | 2005-12-26 | 2010-03-24 | 京セラ株式会社 | 畳み込み符号化器、通信装置、及び畳み込み符号化方法 |
US8194750B2 (en) * | 2006-10-16 | 2012-06-05 | Samsung Electronics Co., Ltd. | System and method for digital communication having a circulant bit interleaver for equal error protection (EEP) and unequal error protection (UEP) |
JP5415280B2 (ja) * | 2007-01-16 | 2014-02-12 | コーニンクレッカ フィリップス エヌ ヴェ | データビット又はシンボルをインタリーブするためのシステム、装置及び方法 |
CN101075812B (zh) * | 2007-06-08 | 2011-01-05 | 中国科学技术大学 | 一种并行级联结构的系统形式低密度码的构造方法 |
CN101350626B (zh) * | 2007-07-20 | 2012-02-15 | 电信科学技术研究院 | 一种Turbo码编码装置及方法 |
JP2009077371A (ja) * | 2007-08-30 | 2009-04-09 | Hitachi Communication Technologies Ltd | インタリーブ方法、送信機、無線機、および無線通信システム。 |
ES2519766T3 (es) | 2007-12-20 | 2014-11-07 | Optis Wireless Technology, Llc | Señalización de canal de control usando un campo de señalización común para el formato de trnasporte y la versión de redundancia |
WO2010008165A2 (ko) | 2008-07-13 | 2010-01-21 | 엘지전자 주식회사 | 이동통신 시스템에서 ctc(convolutional turbo code) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법. |
CN101753261B (zh) * | 2008-12-01 | 2012-11-21 | 电信科学技术研究院 | 一种编码器、译码器及编码、译码方法 |
CN101753151B (zh) * | 2008-12-02 | 2014-02-05 | 电信科学技术研究院 | 一种数据处理装置及方法 |
CN101753153B (zh) * | 2008-12-04 | 2014-02-05 | 电信科学技术研究院 | 一种Turbo码编码器、译码器及编码、译码方法 |
CN101753155B (zh) * | 2008-12-22 | 2014-12-03 | 电信科学技术研究院 | 一种数据处理装置及其方法 |
CN105100862B (zh) * | 2014-04-18 | 2018-04-24 | 阿里巴巴集团控股有限公司 | 网格移动的显示处理方法及其系统 |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
CN109478959B (zh) | 2016-07-27 | 2021-08-06 | 高通股份有限公司 | 用于极化码的混合自动重复请求(harq)反馈比特的设计 |
EP3602793A4 (en) * | 2017-03-23 | 2020-11-11 | Qualcomm Incorporated | PARITY BIT CHANNEL ASSIGNMENT FOR POLAR CODING |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
EP3649755B1 (en) | 2017-07-07 | 2023-09-20 | QUALCOMM Incorporated | Communication techniques applying low-density parity-check code base graph selection |
CN110098891B (zh) * | 2018-01-30 | 2021-09-07 | 华为技术有限公司 | 交织方法和交织装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4901319A (en) * | 1988-03-18 | 1990-02-13 | General Electric Company | Transmission system with adaptive interleaving |
GB2296165B (en) * | 1994-12-15 | 1999-12-29 | Int Mobile Satellite Org | Multiplex communication |
US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
-
1998
- 1998-07-30 ES ES05016017T patent/ES2344299T3/es not_active Expired - Lifetime
- 1998-07-30 EP EP05016017A patent/EP1601109B1/en not_active Expired - Lifetime
- 1998-07-30 RU RU2000102353A patent/RU2193276C2/ru active
- 1998-07-30 CA CA002295791A patent/CA2295791C/en not_active Expired - Lifetime
- 1998-07-30 ES ES98935383T patent/ES2290990T3/es not_active Expired - Lifetime
- 1998-07-30 JP JP2000505687A patent/JP3492632B2/ja not_active Expired - Lifetime
- 1998-07-30 WO PCT/KR1998/000232 patent/WO1999007076A2/en active IP Right Grant
- 1998-07-30 DE DE69838451T patent/DE69838451T2/de not_active Expired - Lifetime
- 1998-07-30 EP EP98935383A patent/EP0997031B1/en not_active Expired - Lifetime
- 1998-07-30 DE DE69841631T patent/DE69841631D1/de not_active Expired - Lifetime
- 1998-07-30 BR BR9811299-6A patent/BR9811299A/pt not_active Application Discontinuation
- 1998-07-30 CN CN 02147194 patent/CN1256812C/zh not_active Expired - Lifetime
- 1998-07-30 CN CNB988073528A patent/CN1150680C/zh not_active Expired - Lifetime
-
2003
- 2003-07-23 JP JP2003278667A patent/JP3730238B2/ja not_active Expired - Lifetime
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007159138A (ja) * | 2005-12-07 | 2007-06-21 | Lg Electronics Inc | 拡張されたリンク適応技法を提供する移動通信端末機及びその方法 |
WO2007134542A1 (fr) * | 2006-05-23 | 2007-11-29 | Huawei Technologies Co., Ltd. | Procédé et appareil d'envoi et de réception de signaux |
JP2008092571A (ja) * | 2006-10-03 | 2008-04-17 | Motorola Inc | データを符号化および復号する方法ならびに装置 |
Also Published As
Publication number | Publication date |
---|---|
EP0997031B1 (en) | 2007-09-19 |
WO1999007076A3 (en) | 1999-09-16 |
EP0997031A2 (en) | 2000-05-03 |
BR9811299A (pt) | 2000-12-05 |
ES2290990T3 (es) | 2008-02-16 |
DE69838451T2 (de) | 2008-01-10 |
EP1601109B1 (en) | 2010-04-21 |
CA2295791C (en) | 2006-06-13 |
CN1492589A (zh) | 2004-04-28 |
JP2001512914A (ja) | 2001-08-28 |
CA2295791A1 (en) | 1999-02-11 |
RU2193276C2 (ru) | 2002-11-20 |
EP1601109A2 (en) | 2005-11-30 |
EP1601109A3 (en) | 2007-10-03 |
DE69841631D1 (de) | 2010-06-02 |
CN1150680C (zh) | 2004-05-19 |
CN1256812C (zh) | 2006-05-17 |
ES2344299T3 (es) | 2010-08-24 |
CN1264509A (zh) | 2000-08-23 |
JP3492632B2 (ja) | 2004-02-03 |
WO1999007076A2 (en) | 1999-02-11 |
JP3730238B2 (ja) | 2005-12-21 |
DE69838451D1 (de) | 2007-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3730238B2 (ja) | 適用形チャネル符号化方法及び装置 | |
US6289486B1 (en) | Adaptive channel encoding method and device | |
US6772391B1 (en) | Hybrid interleaver for turbo codes | |
CA2363410C (en) | Highly parallel map decoder | |
JP2006115145A (ja) | 復号装置及び復号方法 | |
JP2002532938A (ja) | 通信システムで直列鎖相構造を有する符号化及び復号化装置 | |
JPH11508439A (ja) | 並列連結のテイルバイティング・コンボルーション・コード及びその復号器 | |
WO1998011671A1 (en) | An improved system for coding signals | |
JP2004015285A (ja) | ターボ復号方法及びターボ復号装置 | |
US6961894B2 (en) | Digital transmission method of the error-correcting coding type | |
CA2346830C (en) | Hybrid interleaver for turbo codes | |
KR100454952B1 (ko) | 적응형채널부호화방법및장치 | |
JP2005167513A (ja) | 復号装置及び復号方法 | |
KR19990017546A (ko) | 터보부호기의 복호기 | |
KR100645730B1 (ko) | 매직 매트릭스를 이용한 인터리빙 방법 | |
KR100447175B1 (ko) | 터보 디코딩 방법 및 이를 위한 장치 | |
EP1347580A2 (en) | Hybrid interleaver for turbo codes | |
KR100317377B1 (ko) | 변복조 시스템의 부호화 및 복호화 장치 | |
KR100332805B1 (ko) | 직렬 연쇄 컨벌루션 부호화 장치 및 부호화/복호화 방법 | |
JP2006280010A (ja) | 復号装置及び復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050916 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050927 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051005 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091014 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091014 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101014 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111014 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121014 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131014 Year of fee payment: 8 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |