JP2006528848A - 並列連結データを個々に符号化する方法、符号化器および通信装置 - Google Patents
並列連結データを個々に符号化する方法、符号化器および通信装置 Download PDFInfo
- Publication number
- JP2006528848A JP2006528848A JP2006520676A JP2006520676A JP2006528848A JP 2006528848 A JP2006528848 A JP 2006528848A JP 2006520676 A JP2006520676 A JP 2006520676A JP 2006520676 A JP2006520676 A JP 2006520676A JP 2006528848 A JP2006528848 A JP 2006528848A
- Authority
- JP
- Japan
- Prior art keywords
- code block
- encoding
- branch
- bits
- information
- 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/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/0041—Arrangements at the transmitter 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/007—Unequal error protection
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
ブロック符号は、非特許文献1のチャプタ1.2と同じように定義される。メッセージブロックは、情報語または情報ビット系列と呼ばれるk組のu=(u1,u2,.....,uk)によって表現される。畳み込み符号に関しては、これと異なる定義を使用する。情報語は、k組のu=(u1,u2,.....,uk)であり、u1が符号化器に入力される前に畳み込み符号化器のメモリがクリアされる。
符号化ブランチは、情報語全体が後続のエンティティに与えられるブランチと定義される。
符号化サブブランチは、符号化ブランチの一部であり、情報ビットのサブセットのみが符号化ブランチ内の各ブロックに与えられる。
符号ブロックは、符号化処理により作用される情報シンボルの論理ユニットである。
サブセットは、集合の一部を指すものであり、空セット(empty set)および原セット(original set)も、定義上、原セットのサブセットである。
Claims (24)
- 通信システムの通信装置において情報ビット系列を有する符号ブロックのデータを符号化する方法であって、
長さkを有する第一符号化ブランチの情報ビット系列のビットを、各サブセットが長さk1.....knを有する符号ブロックセグメントを形成するように第一の複数の情報ビットサブセットに分配するステップと、
前記符号ブロックセグメントの長さk1.....knの合計が符号ブロック長kよりも長くなるよう、少なくとも一つの符号ブロックセグメントに少なくとも一つの他の符号ブロックセグメントに分配された情報ビットを付加するステップと、
前記符号ブロックセグメントを少なくとも一つの符号化方式により個々に符号化するステップと、
を有する方法。 - 前記第一の複数の符号ブロックセグメントの符号化演算とは別に、第二符号化ブランチの情報ビット系列を個々に符号化するステップをさらに有する、請求項1記載の方法。
- 前記情報ビット系列を符号化するステップは、第一符号化ブランチと並列に配置された第二符号化ブランチで行われ、
前記第一の複数の符号ブロックセグメントに対する分配および符号化の演算は、前記第二符号化ブランチでの符号化演算から独立して行われる、請求項2記載の方法。 - 前記符号ブロックおよび/または前記符号ブロックセグメントを個々に符号化するステップは、時間ダイバーシチ方式で行われる、請求項1から請求項3のいずれかに記載の方法。
- 前記符号化ステップの前に、前記符号ブロックまたは前記符号ブロックセグメントの少なくとも一部をバッファするステップをさらに有する、請求項1から請求項4のいずれかに記載の方法。
- 前記符号ブロックセグメントまたは前記符号ブロックを個々に符号化するステップは、異なる符号化方式により行われる、請求項1から請求項5のいずれかに記載の方法。
- 前記符号化ステップは、畳み込み符号、トレリス符号、ターボ符号、リードソロモン符号、パリティ検査符号のうち少なくとも一つを用いる、請求項1から請求項6のいずれかに記載の方法。
- 個々に符号化された前記符号ブロックセグメントまたは前記符号ブロックの前記符号化ステップは、複数の並列符号化サブブランチにおいて行われる、請求項1から請求項7のいずれかに記載の方法。
- 個々に符号化された前記符号ブロックセグメントの情報ビットは、少なくとも一部が互いに同一であり情報重複を形成する、請求項1から請求項8のいずれかに記載の方法。
- 前記符号ブロックのセグメント化は、符号ブロックセグメントが等しい長さとなるように行われる、請求項1から請求項9のいずれかに記載の方法。
- 前記符号ブロックおよび/または前記符号ブロックセグメントの長さは、情報ビット系列のゼロ挿入または部分繰り返しにより変えられる、請求項1から請求項10のいずれかに記載の方法。
- 前記符号ブロックおよび前記符号ブロックセグメントのビットは、符号化後に合成され、符号化前の元の情報ビット系列に対応する符号語を形成する、請求項1から請求項11のいずれかに記載の方法。
- 一本以上のブランチおよび/またはサブブランチの情報ビットをインタリーブするステップをさらに有する、請求項1から請求項12のいずれかに記載の方法。
- 前記インタリーブステップは、異なる符号化ブランチまたは符号化サブブランチに対して異なるインタリーブパターンを用いる、請求項13記載の方法。
- 前記情報ビットをインタリーブするステップは、符号ブロックセグメントへの分離後かつ前記符号化ステップの前に行われる、請求項13から請求項14のいずれかに記載の方法。
- 前記符号ブロックを符号ブロックセグメントに分離する前に、前記符号ブロックの長さを調整するステップをさらに有する、請求項1から請求項15のいずれかに記載の方法。
- 前記調整は、少なくとも一本の符号化ブランチまたは符号化サブブランチにおいて終端ビットを前記情報ビット系列に付加することによって行われる、請求項16記載の方法。
- 前記符号化ステップの前に、誤り検出符号を挿入するステップをさらに有する、請求項1から請求項17のいずれかに記載の方法。
- 前記分配は、入力ビット系列を定期的に前記サブブランチの一つに切り替え他のサブブランチへの入力ビット系列の供給を繰り返すことによって行われる、請求項1から請求項18のいずれかに記載の方法。
- 前記分配は、どの入力ビットをどのサブブランチに送るかを示す遷移ベクトルまたは遷移マトリクスを用いて行われる、請求項1から請求項18のいずれかに記載の方法。
- 前記分配は、特定のサブブランチに対してどのビットを通過させどのビットを除去するかを決定するパンクチャリングベクトルまたはパンクチャリングマトリクスを用いて行われる、請求項1から請求項18のいずれかに記載の方法。
- 情報ビット系列のどの部分がその情報ビット系列の他の部分よりも高い優先度を有するかを選択して、その情報ビット系列のこの部分を前記付加ステップのために選択するステップをさらに有する、請求項1から請求項21のいずれかに記載の方法。
- 請求項1から請求項22のいずれかに記載の方法を実行するように適合された、通信装置用の符号化器。
- 請求項23記載の符号化器を有する、無線通信システムの通信装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03016914A EP1501226B1 (en) | 2003-07-24 | 2003-07-24 | Method, encoder and communication device for encoding parallel concatenated data |
PCT/EP2004/004397 WO2005015809A1 (en) | 2003-07-24 | 2004-04-26 | Method, encoder and communication device for encoding parallel concatenated data |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006528848A true JP2006528848A (ja) | 2006-12-21 |
JP4420924B2 JP4420924B2 (ja) | 2010-02-24 |
Family
ID=33483941
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006520676A Expired - Fee Related JP4420924B2 (ja) | 2003-07-24 | 2004-04-26 | 情報ビット系列を符号化する方法および符号化器 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20070124643A1 (ja) |
EP (1) | EP1501226B1 (ja) |
JP (1) | JP4420924B2 (ja) |
CN (1) | CN100531021C (ja) |
AT (1) | ATE373904T1 (ja) |
DE (1) | DE60316428T2 (ja) |
WO (1) | WO2005015809A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9602132B2 (en) | 2009-08-25 | 2017-03-21 | Fujitsu Limited | Transmitter, encoding apparatus, receiver, and decoding apparatus |
US9914909B2 (en) | 2014-09-19 | 2018-03-13 | City Of Hope | Costimulatory chimeric antigen receptor T cells targeting IL13Rα2 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9155008B2 (en) * | 2007-03-26 | 2015-10-06 | Qualcomm Incorporated | Apparatus and method of performing a handoff in a communication network |
US8386878B2 (en) | 2007-07-12 | 2013-02-26 | Samsung Electronics Co., Ltd. | Methods and apparatus to compute CRC for multiple code blocks |
US8149967B2 (en) | 2008-06-06 | 2012-04-03 | Maxim Integrated Products, Inc. | Combined dual feed-forward and feedback analog and digital automatic gain control for broadband communication |
US8315152B2 (en) | 2008-06-06 | 2012-11-20 | Maxim Integrated Products, Inc. | System and method for applying multi-tone OFDM based communications within a prescribed frequency range |
US8472576B2 (en) | 2008-06-06 | 2013-06-25 | Maxim Integrated Products, Inc. | Jammer canceller for power-line communication |
US8284825B2 (en) | 2008-06-06 | 2012-10-09 | Maxim Integrated Products, Inc. | Blind channel quality estimator |
US8276025B2 (en) * | 2008-06-06 | 2012-09-25 | Maxim Integrated Products, Inc. | Block interleaving scheme with configurable size to achieve time and frequency diversity |
US8139614B2 (en) | 2008-06-06 | 2012-03-20 | Maxim Integrated Products, Inc. | Robust narrowband symbol and frame synchronizer for power-line communication |
US8315341B2 (en) | 2008-06-06 | 2012-11-20 | Maxim Integrated Products, Inc. | Soft repetition code combiner using channel state information |
US8165172B2 (en) | 2008-06-06 | 2012-04-24 | Maxim Integrated Products, Inc. | Robust wideband symbol and frame synchronizer for power-line communication |
US20100232338A1 (en) * | 2009-03-13 | 2010-09-16 | Qualcomm Incorporated | Apparatus and method for providing venuecast services on a next generation forward link only (flo) network |
US8320233B2 (en) | 2009-06-12 | 2012-11-27 | Maxim Integrated Products, Inc. | Transmitter and method for applying multi-tone OFDM based communications within a lower frequency range |
KR101829923B1 (ko) * | 2011-10-13 | 2018-02-22 | 삼성전자주식회사 | 데이터 통신 시스템에서 부호화 장치 및 방법 |
CN115720128A (zh) | 2017-01-09 | 2023-02-28 | 中兴通讯股份有限公司 | 一种数据处理方法和装置 |
CN108289010B (zh) * | 2017-01-09 | 2022-04-15 | 中兴通讯股份有限公司 | 一种数据处理方法和装置 |
EP3619859A4 (en) * | 2017-05-05 | 2020-05-06 | ZTE Corporation | TRANSMISSION BASED ON DATA BLOCKS |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19946721A1 (de) * | 1999-09-29 | 2001-05-03 | Siemens Ag | Verfahren und Vorrichtung zur Kanalkodierung in einem Nachrichtenübertragungssystem |
US6697990B2 (en) * | 1999-12-15 | 2004-02-24 | Hughes Electronics Corporation | Interleaver design for parsed parallel concatenated codes |
US6480125B2 (en) * | 2000-06-09 | 2002-11-12 | Seagate Technology Llc | Method and apparatus for efficient encoding of large data words at high code rates |
AU2001277130A1 (en) * | 2000-07-21 | 2002-02-05 | Catena Networks, Inc. | Method and system for turbo encoding in adsl |
US6661355B2 (en) * | 2000-12-27 | 2003-12-09 | Apple Computer, Inc. | Methods and apparatus for constant-weight encoding & decoding |
-
2003
- 2003-07-24 EP EP03016914A patent/EP1501226B1/en not_active Expired - Lifetime
- 2003-07-24 AT AT03016914T patent/ATE373904T1/de not_active IP Right Cessation
- 2003-07-24 DE DE60316428T patent/DE60316428T2/de not_active Expired - Lifetime
-
2004
- 2004-04-26 CN CNB2004800214429A patent/CN100531021C/zh not_active Expired - Fee Related
- 2004-04-26 JP JP2006520676A patent/JP4420924B2/ja not_active Expired - Fee Related
- 2004-04-26 US US10/565,193 patent/US20070124643A1/en not_active Abandoned
- 2004-04-26 WO PCT/EP2004/004397 patent/WO2005015809A1/en active Application Filing
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9602132B2 (en) | 2009-08-25 | 2017-03-21 | Fujitsu Limited | Transmitter, encoding apparatus, receiver, and decoding apparatus |
US9914909B2 (en) | 2014-09-19 | 2018-03-13 | City Of Hope | Costimulatory chimeric antigen receptor T cells targeting IL13Rα2 |
US10676717B2 (en) | 2014-09-19 | 2020-06-09 | City Of Hope | Costimulatory chimeric antigen receptor T cells targeting IL13Rα2 |
Also Published As
Publication number | Publication date |
---|---|
DE60316428D1 (de) | 2007-10-31 |
CN1830170A (zh) | 2006-09-06 |
ATE373904T1 (de) | 2007-10-15 |
EP1501226B1 (en) | 2007-09-19 |
JP4420924B2 (ja) | 2010-02-24 |
DE60316428T2 (de) | 2008-01-10 |
US20070124643A1 (en) | 2007-05-31 |
CN100531021C (zh) | 2009-08-19 |
WO2005015809A1 (en) | 2005-02-17 |
EP1501226A1 (en) | 2005-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4420924B2 (ja) | 情報ビット系列を符号化する方法および符号化器 | |
JP4955150B2 (ja) | 高並列map復号器 | |
US8429503B2 (en) | Encoding device and decoding device | |
JP3492632B2 (ja) | 適用形チャネル符号化方法及び装置 | |
KR101110586B1 (ko) | 연결된 반복 및 대수 코딩 | |
US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
JP4292298B2 (ja) | 並列畳み込み符号器 | |
KR101611631B1 (ko) | 데이터 복호화 방법, 데이터 인터리브 방법, 데이터 복호화 장치, 인터리버 테이블 생성 장치 및 데이터 인터리브 장치 | |
JP4064928B2 (ja) | 繰り返し硬判定順方向誤り訂正復号化用の装置 | |
JP3545623B2 (ja) | 復号方法 | |
JP2004533175A (ja) | 相補的エンコーダ/デコーダに対する方法及び装置 | |
JP2002506599A (ja) | 高ビットレートデジタルデータ伝送のためのエラー訂正符号化方法および装置と、対応する復号化方法および装置 | |
JP4420925B2 (ja) | 情報ビット系列を符号化する方法および符号化器 | |
KR19990081470A (ko) | 터보복호기의 반복복호 종료 방법 및 그 복호기 | |
KR100504988B1 (ko) | 터보 코드용 하이브리드 인터리버 | |
KR100297739B1 (ko) | 다중테일을갖는터보코드및그의부호화/복호화방법및그를이용한부호기/복호기 | |
EP2051384A1 (en) | Iterative decoding in a mesh network, corresponding method and system | |
WO2023089736A1 (ja) | 送信装置、受信装置、符号化方法、制御回路および記憶媒体 | |
CN110034846B (zh) | 一种编码方法及装置 | |
CN110034847B (zh) | 级联编码方法及装置 | |
KR100845829B1 (ko) | 터보 디코더 및 디코딩 방법 | |
KR100332805B1 (ko) | 직렬 연쇄 컨벌루션 부호화 장치 및 부호화/복호화 방법 | |
Usher et al. | Coding | |
JP2006060859A (ja) | ターボ復号装置並びにターボ復号装置に用いられるメモリ及びデコーダ並びにターボ復号装置をそなえた移動通信システム用受信側装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070417 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090818 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091016 |
|
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: 20091110 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091201 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |