KR100686704B1 - 상이한 인터리빙 깊이들을 위한 비트 교환 - Google Patents
상이한 인터리빙 깊이들을 위한 비트 교환 Download PDFInfo
- Publication number
- KR100686704B1 KR100686704B1 KR1020057024364A KR20057024364A KR100686704B1 KR 100686704 B1 KR100686704 B1 KR 100686704B1 KR 1020057024364 A KR1020057024364 A KR 1020057024364A KR 20057024364 A KR20057024364 A KR 20057024364A KR 100686704 B1 KR100686704 B1 KR 100686704B1
- Authority
- KR
- South Korea
- Prior art keywords
- bit
- bits
- interleaving
- data packet
- bit position
- Prior art date
Links
Images
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
-
- 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
-
- 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/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0025—Transmission of mode-switching indication
-
- 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0072—Error control for data other than payload data, e.g. control data
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Electrophonic Musical Instruments (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Materials For Medical Uses (AREA)
- Road Signs Or Road Markings (AREA)
- Prostheses (AREA)
Abstract
Description
Claims (12)
- 미리 정의된 인터리빙 방식 및 선택된 인터리빙 깊이(I)에 따라, K 비트들을 포함하는 데이터 패킷의 I 연속 비트들이 주기적으로 각각 I 상이한 버스트들내의 인터리빙된 비트 위치들에 매핑되는 비트 교환 방법에 있어서,상기 데이터 패킷내의 각 제1 비트 위치(m)와 관련된 적어도 한 비트의 값을 상기 데이터 패킷내의 각 제2 비트 위치(n)와 관련된 비트의 값으로 교환하는 단계를 포함하며, 상기 각 제2 비트 위치(n)는 n > m이 유지되도록 그리고 차(n-m)가 I로 나뉘어떨어질 수 있도록 선택되는 것을 특징으로 하는 비트 교환 방법.
- 제1항에 있어서, 상기 교환은 상기 적어도 I 연속 비트들의 인터리빙 이전, 인터리빙 동안 또는 인터리빙 이후에 수행되는 것을 특징으로 하는 비트 교환 방법.
- 제1항에 있어서, 상기 선택된 인터리빙 깊이(I)는 미리 정의된 세트의 인터리빙 깊이들 {I1,...,IR}로부터 취해지고, 모든 r=1,...,R에 대해, Ir≤Imax가 유지되며, 상기 각 제2 비트 위치(n)는 상기 차(n-m)가 Imax로 나뉘어떨어질 수 있도록 선택되는 것을 특징으로 하는 비트 교환 방법.
- 제1항에 있어서, 적어도 한 그룹의 비트들이 상기 데이터 패킷내에서 정의되고, 상기 교환 단계는,상기 각 제1 비트 위치(m)에 있는 비트가 상기 미리 정의된 인터리빙 방식 및 상기 선택된 인터리빙 깊이(I)에 따라 매핑되는, 상기 인터리빙된 비트 위치가 특징적인 인터리빙 비트 위치인 경우, 그리고상기 데이터 패킷내의 상기 각 제1 비트 위치(m)에 있는 비트가 상기 적어도 한 그룹의 비트들에 속하는 경우에만 수행되는 것을 특징으로 하는 비트 교환 방법.
- 제4항에 있어서, 변조 방식에 따라, 상기 특징적인 인터리빙된 비트 위치들상의 비트들은, 잔여 위치들상의 비트들과 비교할 때 상기 비트들이 변조되고, 노이즈가 있는 채널을 통해 전송되며 복조되는 경우 높은 오류 확률의 영향을 받는 것을 특징으로 하는 비트 교환 방법.
- 제4항에 있어서, 상기 특징적인 인터리빙된 비트 위치들은 (j+1)이 p로 나뉘어떨어지는 기준을 충족하는 버스트내의 위치들(j)이며, 상기 p는 0보다 큰 소정의 자연수인 것을 특징으로 하는 비트 교환 방법.
- 제4항에 있어서, 상기 비트들의 그룹은 상기 데이터 패킷의 소정 수(L)의 제1 비트들로 구성되는 것을 특징으로 하는 비트 교환 방법.
- 제7항에 있어서, 상기 각 제2 비트 위치(n)는 n-m≥L이 유지되도록 선택되는 것을 특징으로 하는 비트 교환 방법.
- 제8항에 있어서, 상기 데이터 패킷은 상기 L 비트들의 그룹에서 GSM/EDGE 무선 액세스 네트워크(GERAN)의 유동적 계층 원(FLO: Flexible Layer One)에 의한 전송 포맷 조합 식별자(TFCI)의 비트들 및 잔여 K-L 비트들에서 상기 GERAN의 상기 FLO에 의한 부호화된 복합 전송 채널(CCTrCH)의 비트들을 포함하고, 상기 데이터 패킷의 K 비트들은 상기 인터리빙 방식들 중 한 방식 및 상기 GERAN의 FLO에 대해 표준화된 상기 인터리빙 깊이들(I) 중 하나에 따라 상기 버스트들내의 상기 인터리빙된 비트 위치들에 매핑되며, p=3이 유지되는 것을 특징으로 하는 비트 교환 방법.
- 제9항에 있어서, 상기 교환 단계는 상기 데이터 패킷에 대해 적어도 두번 수행되고, 각 단계에서 상기 각 제1 비트 위치(m)는 상이하며, 상기 적어도 두 단계들 중 적어도 한 단계에서, N을 소정의 수라 할 때, 상기 각 제2 비트 위치(n)는 n=m+N이 유지되도록 선택되고, 상기 적어도 두 단계들 중 적어도 한 단계에서, 상기 각 제2 비트 위치(n)는 n=m+K-N이 유지되도록 선택되는 것을 특징으로 하는 비트 교환 방법.
- 미리 정의된 인터리빙 방식 및 선택된 인터리빙 깊이(I)에 따라, K 비트들을 포함하는 데이터 패킷의 I 연속 비트들이 주기적으로 각각 I 상이한 버스트들내의 인터리빙된 비트 위치들에 매핑되는 비트 교환 시스템에 있어서,상기 데이터 패킷내의 각 제1 비트 위치(m)와 관련된 적어도 한 비트의 값을 상기 데이터 패킷내의 각 제2 비트 위치(n)와 관련된 비트의 값으로 교환하기 위한 처리 수단을 포함하며, 상기 각 제2 비트 위치(n)는 n > m이 유지되도록 그리고 차(n-m)가 I로 나뉘어떨어질 수 있도록 선택되는 것을 특징으로 하는 비트 교환 시스템.
- 디지털 컴퓨터의 내부 메모리에 직접 로딩가능한 컴퓨터 프로그램 생성물로서, 상기 생성물이 컴퓨터상에서 실행되는 경우 청구항 1의 단계를 수행하기 위한 소프트웨어 코드 부분들을 포함하는 컴퓨터 프로그램 생성물.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/601,338 | 2003-06-20 | ||
US10/601,338 US6919829B2 (en) | 2003-06-20 | 2003-06-20 | Bit swapping for different interleaving depths |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060020690A KR20060020690A (ko) | 2006-03-06 |
KR100686704B1 true KR100686704B1 (ko) | 2007-02-26 |
Family
ID=33517948
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020057024364A KR100686704B1 (ko) | 2003-06-20 | 2004-06-17 | 상이한 인터리빙 깊이들을 위한 비트 교환 |
Country Status (12)
Country | Link |
---|---|
US (1) | US6919829B2 (ko) |
EP (1) | EP1606902B2 (ko) |
JP (1) | JP4276261B2 (ko) |
KR (1) | KR100686704B1 (ko) |
CN (1) | CN1799214A (ko) |
AT (1) | ATE372001T1 (ko) |
AU (1) | AU2004250807B2 (ko) |
CA (1) | CA2525883A1 (ko) |
DE (2) | DE202004021657U1 (ko) |
ES (1) | ES2289523T3 (ko) |
TW (1) | TWI248741B (ko) |
WO (1) | WO2004114580A1 (ko) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CH694215A5 (de) * | 2003-09-10 | 2004-09-15 | Csaba Bona | Verfahren zum Uebermitteln von elektronischen Daten ueber ein duales Netzwerk zur Erhhoehung der Internetsicherheit. |
US8077743B2 (en) * | 2003-11-18 | 2011-12-13 | Qualcomm Incorporated | Method and apparatus for offset interleaving of vocoder frames |
JPWO2006095922A1 (ja) * | 2005-03-10 | 2008-08-21 | 京都薬品工業株式会社 | テトラヒドロイソキノリン化合物およびその医薬用途 |
GB0522322D0 (en) * | 2005-11-02 | 2005-12-07 | Siemens Ag | A method of transmitting data |
KR100987269B1 (ko) * | 2006-08-22 | 2010-10-12 | 삼성전자주식회사 | 이동통신 시스템에서 고차 변조 기반의 버스트 매핑 방법및 장치 |
JP5386494B2 (ja) * | 2007-10-01 | 2014-01-15 | インターデイジタル パテント ホールディングス インコーポレイテッド | Redhotaおよびbのワイヤレス送受信ユニット用のアップリンク状態フラグ(usf)デコードの複雑性を単純化するための方法 |
US9338475B2 (en) * | 2008-04-16 | 2016-05-10 | Intel Corporation | Tone mapping for bit-depth scalable video codec |
US9667383B2 (en) | 2009-01-22 | 2017-05-30 | Lg Electronics Inc. | Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal |
US8605669B2 (en) * | 2010-05-06 | 2013-12-10 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for signaling control information in a mobile communication network |
CN103973405B (zh) * | 2014-05-13 | 2017-05-24 | 江苏中兴微通信息科技有限公司 | 一种无线通信系统中的符号交织深度优化方法 |
CN104993902A (zh) * | 2015-02-03 | 2015-10-21 | 协同通信技术有限公司 | 卫星通信系统信道复用的方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4547887A (en) † | 1983-11-30 | 1985-10-15 | The United States Of America As Represented By The Secretary Of The Army | Pseudo-random convolutional interleaving |
US5263051A (en) † | 1991-07-05 | 1993-11-16 | Codex Corporation | Device and method of interleaving for a trellis precoding system |
JPH0775099A (ja) † | 1993-05-07 | 1995-03-17 | Philips Electron Nv | マルチプレックス直交振幅変調テレビジョン送信用送信方式、送信機及び受信機 |
CN1138379C (zh) † | 1993-12-29 | 2004-02-11 | 齐尼思电子公司 | 格式化数据帧的方法和装置 |
US5602875A (en) † | 1995-01-13 | 1997-02-11 | Motorola, Inc. | Method and apparatus for encoding and decoding information in a digtial communication system |
US5796755A (en) † | 1995-10-10 | 1998-08-18 | Eastman Kodak Company | Error minimization in interleaved error correcting codes |
KR970060721A (ko) † | 1996-01-29 | 1997-08-12 | 이데이 노부유끼 | 지향성패턴의 인터리브 및 변경을 위한 송신장치,수신장치,송신방법 및 수신방법 |
US6304581B1 (en) † | 1999-02-16 | 2001-10-16 | Motorola, Inc. | Interleaving method and apparatus for orthogonal transmit diversity and multi-carriers CDMA communication systems |
US6311306B1 (en) † | 1999-04-26 | 2001-10-30 | Motorola, Inc. | System for error control by subdividing coded information units into subsets reordering and interlacing the subsets, to produce a set of interleaved coded information units |
US6259744B1 (en) * | 1999-06-01 | 2001-07-10 | Motorola, Inc. | Method and apparatus for mapping bits to an information burst |
DE69923970T2 (de) * | 1999-09-14 | 2006-04-27 | Lucent Technologies Inc. | Kanaldecodiereinrichtung und Verfahren zum Kanaldecodieren |
FI114766B (fi) † | 1999-11-30 | 2004-12-15 | Nokia Corp | Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi |
GB2378869B (en) | 2001-06-09 | 2005-05-04 | Samsung Electronics Co Ltd | Method and apparatus for rearranging codeword sequence in a communication system |
-
2003
- 2003-06-20 US US10/601,338 patent/US6919829B2/en not_active Expired - Lifetime
-
2004
- 2004-06-17 JP JP2006516570A patent/JP4276261B2/ja not_active Expired - Fee Related
- 2004-06-17 CN CNA2004800148677A patent/CN1799214A/zh active Pending
- 2004-06-17 CA CA002525883A patent/CA2525883A1/en not_active Abandoned
- 2004-06-17 AU AU2004250807A patent/AU2004250807B2/en not_active Ceased
- 2004-06-17 AT AT04736990T patent/ATE372001T1/de active
- 2004-06-17 DE DE202004021657U patent/DE202004021657U1/de not_active Expired - Lifetime
- 2004-06-17 WO PCT/IB2004/002051 patent/WO2004114580A1/en active IP Right Grant
- 2004-06-17 DE DE602004008595T patent/DE602004008595T2/de active Active
- 2004-06-17 EP EP04736990A patent/EP1606902B2/en active Active
- 2004-06-17 ES ES04736990T patent/ES2289523T3/es active Active
- 2004-06-17 KR KR1020057024364A patent/KR100686704B1/ko active IP Right Grant
- 2004-06-18 TW TW093117575A patent/TWI248741B/zh active
Also Published As
Publication number | Publication date |
---|---|
DE602004008595D1 (de) | 2007-10-11 |
JP2007520907A (ja) | 2007-07-26 |
TWI248741B (en) | 2006-02-01 |
DE602004008595T2 (de) | 2007-12-27 |
ES2289523T3 (es) | 2008-02-01 |
EP1606902B2 (en) | 2010-06-16 |
EP1606902A1 (en) | 2005-12-21 |
US6919829B2 (en) | 2005-07-19 |
WO2004114580A1 (en) | 2004-12-29 |
DE202004021657U8 (de) | 2010-05-12 |
CA2525883A1 (en) | 2004-12-29 |
KR20060020690A (ko) | 2006-03-06 |
ATE372001T1 (de) | 2007-09-15 |
EP1606902B1 (en) | 2007-08-29 |
DE202004021657U1 (de) | 2009-12-03 |
AU2004250807B2 (en) | 2008-11-20 |
AU2004250807A1 (en) | 2004-12-29 |
US20040257250A1 (en) | 2004-12-23 |
TW200503489A (en) | 2005-01-16 |
JP4276261B2 (ja) | 2009-06-10 |
CN1799214A (zh) | 2006-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8135082B2 (en) | High-order modulation-based burst mapping method and apparatus in a mobile communication system | |
US5533004A (en) | Method for providing and selecting amongst multiple data rates in a time division multiplexed system | |
CA2380142C (en) | Apparatus and method for transmitting/receiving data in a cdma mobile communication system | |
EP0732832B1 (en) | Signal transmitter, signal receiver, and signal transmitting-receiving method | |
JP3728578B2 (ja) | マルチキャリア伝送における不均一誤り保護方法並びにその符号器及び復号器 | |
KR100370723B1 (ko) | 정보 버스트로 비트를 매핑하기 위한 방법 및 장치 | |
JP4885499B2 (ja) | マルチユーザ/マルチサービスを処理する方法および装置 | |
EP1175730A1 (en) | Method and apparatus for error control | |
US7933352B2 (en) | Cross QAM modulation-based symbol mapping method and apparatus in a mobile communication system | |
JP2004526336A5 (ko) | ||
KR100686704B1 (ko) | 상이한 인터리빙 깊이들을 위한 비트 교환 | |
US8311017B2 (en) | Method for interleaving bits, a base station, a user terminal and a communication network therefor | |
US8542624B2 (en) | Method of transmitting signal | |
WO2004001982A1 (en) | Interleaving of information bits | |
KR20080073911A (ko) | 이동통신 시스템에서 향상된 심볼 전송률을 적용한 데이터송수신 방법 및 장치 | |
AU2003259591A1 (en) | Apparatus and method for transmitting/receiving data in a CDMA mobile communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130117 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140120 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150119 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160119 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170119 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20180118 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20190116 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20200115 Year of fee payment: 14 |