CN1157073C - 交错处理 - Google Patents
交错处理 Download PDFInfo
- Publication number
- CN1157073C CN1157073C CNB941207072A CN94120707A CN1157073C CN 1157073 C CN1157073 C CN 1157073C CN B941207072 A CNB941207072 A CN B941207072A CN 94120707 A CN94120707 A CN 94120707A CN 1157073 C CN1157073 C CN 1157073C
- Authority
- CN
- China
- Prior art keywords
- data
- deinterleave
- equipment
- buffer
- staggered
- 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.)
- Expired - Fee Related
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/0059—Convolutional 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/276—Interleaving address generation
- H03M13/2764—Circuits therefore
-
- 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/2782—Interleaver implementations, which reduce the amount of required interleaving memory
- H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
-
- 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
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
-
- 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
Abstract
Description
Claims (31)
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9326234.3 | 1993-12-23 | ||
GB939326234A GB9326234D0 (en) | 1993-12-23 | 1993-12-23 | De-interleaving data |
GB9421579A GB2294616B (en) | 1994-10-26 | 1994-10-26 | Interleaving process |
GB9421579.5 | 1994-10-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1117252A CN1117252A (zh) | 1996-02-21 |
CN1157073C true CN1157073C (zh) | 2004-07-07 |
Family
ID=26304074
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB941207072A Expired - Fee Related CN1157073C (zh) | 1993-12-23 | 1994-12-22 | 交错处理 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5991857A (zh) |
EP (1) | EP0660558A3 (zh) |
JP (1) | JP3415693B2 (zh) |
CN (1) | CN1157073C (zh) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5537420A (en) * | 1994-05-04 | 1996-07-16 | General Instrument Corporation Of Delaware | Convolutional interleaver with reduced memory requirements and address generator therefor |
EP0746909B1 (en) * | 1994-12-23 | 2001-12-05 | Koninklijke Philips Electronics N.V. | De-interleaving and buffering in one memory |
FI955206A (fi) | 1995-10-31 | 1997-05-01 | Nokia Telecommunications Oy | Tiedonsiirtomenetelmä |
FI113320B (fi) * | 1996-02-19 | 2004-03-31 | Nokia Corp | Menetelmä tiedonsiirron tehostamiseksi |
US5828671A (en) * | 1996-04-10 | 1998-10-27 | Motorola, Inc. | Method and apparatus for deinterleaving an interleaved data stream |
KR100192797B1 (ko) * | 1996-07-01 | 1999-06-15 | 전주범 | 정적 램을 이용한 길쌈인터리버의 구조 |
GB2317788B (en) | 1996-09-26 | 2001-08-01 | Nokia Mobile Phones Ltd | Communication device |
KR100193846B1 (ko) * | 1996-10-02 | 1999-06-15 | 윤종용 | 인터리브 리드 어드레스 생성기 |
KR100255304B1 (ko) * | 1997-04-08 | 2000-05-01 | 김영환 | 디지탈 통신기기의 컨벌루셔널 디인터리버 |
FI112894B (fi) | 1997-04-10 | 2004-01-30 | Nokia Corp | Menetelmä kehysvirhetodennäköisyyden pienentämiseksi tietokehysmuotoisessa tiedonsiirrossa |
US6510228B2 (en) * | 1997-09-22 | 2003-01-21 | Qualcomm, Incorporated | Method and apparatus for generating encryption stream ciphers |
US6252958B1 (en) * | 1997-09-22 | 2001-06-26 | Qualcomm Incorporated | Method and apparatus for generating encryption stream ciphers |
JP2958308B1 (ja) * | 1998-07-10 | 1999-10-06 | 松下電器産業株式会社 | インターリーブ解除装置 |
US6278715B1 (en) | 1998-11-05 | 2001-08-21 | Qualcom Incorporated | System and method for reducing deinterleaver memory requirements through chunk allocation |
US7133441B1 (en) | 1999-02-23 | 2006-11-07 | Actelis Networks Inc. | High speed access system over copper cable plant |
US6536001B1 (en) * | 1999-03-11 | 2003-03-18 | Globespanvirata, Inc. | Circuit and method for convolutional interleaving using a single modulo operation |
KR100485545B1 (ko) | 1999-03-15 | 2005-04-28 | 마츠시타 덴끼 산교 가부시키가이샤 | 블럭 인터리브 장치, 블럭 디인터리브 장치, 블럭인터리브 방법 및 블럭 디인터리브 방법 |
KR100480286B1 (ko) * | 1999-04-02 | 2005-04-06 | 삼성전자주식회사 | 터보 인터리빙 어드레스 발생 장치 및 방법 |
US6543013B1 (en) * | 1999-04-14 | 2003-04-01 | Nortel Networks Limited | Intra-row permutation for turbo code |
CN1154238C (zh) | 1999-10-07 | 2004-06-16 | 松下电器产业株式会社 | 交织地址生成装置及交织地址生成方法 |
US6971057B1 (en) * | 2000-02-25 | 2005-11-29 | Globespanvirata, Inc. | System and method for efficient convolutional interleaving/de-interleaving |
JP3869618B2 (ja) * | 2000-03-31 | 2007-01-17 | 三洋電機株式会社 | インターリーブ装置及びインターリーブ復元装置 |
KR100651500B1 (ko) * | 2000-08-30 | 2006-11-28 | 삼성전자주식회사 | 디지털 오디오 방송용 타임 디인터리버 메모리의 제어 장치 |
KR100393608B1 (ko) * | 2000-09-29 | 2003-08-09 | 삼성전자주식회사 | 유.엠.티.에스시스템내 터보부호화기의 내부 인터리버 및인터리빙 수행 방법 |
US6665768B1 (en) * | 2000-10-12 | 2003-12-16 | Chipwrights Design, Inc. | Table look-up operation for SIMD processors with interleaved memory systems |
KR100846017B1 (ko) * | 2000-10-30 | 2008-07-11 | 가부시키가이샤 히타치세이사쿠쇼 | 데이터 인터리브/디인터리브 효율을 향상시키기 위한 반도체 장치, 무선 통신 장치, 컴퓨터 프로그램 제품 및 방법 |
EP1346398A2 (en) * | 2000-11-01 | 2003-09-24 | Actelis Networks Ltd. | High speed access system over copper cable plant |
US6732253B1 (en) * | 2000-11-13 | 2004-05-04 | Chipwrights Design, Inc. | Loop handling for single instruction multiple datapath processor architectures |
US6931518B1 (en) | 2000-11-28 | 2005-08-16 | Chipwrights Design, Inc. | Branching around conditional processing if states of all single instruction multiple datapaths are disabled and the computer program is non-deterministic |
JP4029630B2 (ja) * | 2002-02-27 | 2008-01-09 | ソニー株式会社 | インタリーブ処理装置とインタリーブ処理方法及びインタリーブ処理プログラム |
US20040088380A1 (en) * | 2002-03-12 | 2004-05-06 | Chung Randall M. | Splitting and redundant storage on multiple servers |
GB2388755B (en) * | 2002-05-17 | 2005-04-20 | Phyworks Ltd | Switching circuit for decoder |
US6954832B2 (en) * | 2002-05-31 | 2005-10-11 | Broadcom Corporation | Interleaver for iterative decoder |
FI20021222A (fi) * | 2002-06-20 | 2003-12-21 | Nokia Corp | Informaatiobittien limitys |
US7493607B2 (en) | 2002-07-09 | 2009-02-17 | Bluerisc Inc. | Statically speculative compilation and execution |
US7433429B2 (en) * | 2002-07-19 | 2008-10-07 | Intel Corporation | De-interleaver method and system |
EP1388947A1 (en) * | 2002-08-05 | 2004-02-11 | Alcatel | System with interleaver and deinterleaver |
DE10306302A1 (de) * | 2003-02-14 | 2004-08-26 | Infineon Technologies Ag | Verfahren und Schaltung zur Adressgenerierung von Pseudo-Zufalls-Interleavern oder -Deinterleavern |
US20050114850A1 (en) | 2003-10-29 | 2005-05-26 | Saurabh Chheda | Energy-focused re-compilation of executables and hardware mechanisms based on compiler-architecture interaction and compiler-inserted control |
US7996671B2 (en) | 2003-11-17 | 2011-08-09 | Bluerisc Inc. | Security of program executables and microprocessors based on compiler-architecture interaction |
US8077743B2 (en) * | 2003-11-18 | 2011-12-13 | Qualcomm Incorporated | Method and apparatus for offset interleaving of vocoder frames |
US6987470B2 (en) * | 2003-11-21 | 2006-01-17 | Qualcomm Incorporated | Method to efficiently generate the row and column index for half rate interleaver in GSM |
DE60322550D1 (de) | 2003-12-09 | 2008-09-11 | St Microelectronics Nv | Methode und Apparat zur Entschachtelung aufeinanderfolgender Sequenzen von verschachtelten Abtastdaten |
US8607209B2 (en) | 2004-02-04 | 2013-12-10 | Bluerisc Inc. | Energy-focused compiler-assisted branch prediction |
EP1633052A1 (en) * | 2004-09-07 | 2006-03-08 | STMicroelectronics N.V. | Block de-interleaving system |
CA2580280C (en) | 2004-10-12 | 2015-03-10 | Aware, Inc. | Resource sharing in a telecommunications environment |
US7600164B2 (en) | 2004-12-17 | 2009-10-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Interleaving/de-interleaving using compressed bit-mapping sequences |
US7434138B2 (en) * | 2005-06-27 | 2008-10-07 | Agere Systems Inc. | Structured interleaving/de-interleaving scheme for product code encoders/decorders |
US7793169B2 (en) * | 2005-10-19 | 2010-09-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Intelligent table-driven interleaving |
WO2007143277A2 (en) | 2006-04-12 | 2007-12-13 | Aware, Inc. | Packet retransmission and memory sharing |
US20080126766A1 (en) | 2006-11-03 | 2008-05-29 | Saurabh Chheda | Securing microprocessors against information leakage and physical tampering |
EP2096884A1 (en) | 2008-02-29 | 2009-09-02 | Koninklijke KPN N.V. | Telecommunications network and method for time-based network access |
US8516352B2 (en) * | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
US8375278B2 (en) * | 2009-07-21 | 2013-02-12 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
US8516351B2 (en) * | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
US9397699B2 (en) * | 2009-07-21 | 2016-07-19 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured codes |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4394642A (en) * | 1981-09-21 | 1983-07-19 | Sperry Corporation | Apparatus for interleaving and de-interleaving data |
US4559625A (en) * | 1983-07-28 | 1985-12-17 | Cyclotomics, Inc. | Interleavers for digital communications |
JPS6190543A (ja) * | 1984-10-11 | 1986-05-08 | Nec Corp | 誤り訂正方式 |
JPS62289971A (ja) * | 1986-06-10 | 1987-12-16 | Matsushita Electric Ind Co Ltd | デインタ−リ−ブ実行のためのメモリ使用方法 |
US4763332A (en) * | 1987-03-02 | 1988-08-09 | Data Systems Technology Corp. | Shared circuitry for the encoding and syndrome generation functions of a Reed-Solomon code |
JPS6437125A (en) * | 1987-07-31 | 1989-02-07 | Csk Corp | Cross coding method and device therefor |
US5042033A (en) * | 1989-06-05 | 1991-08-20 | Canadian Marconi Corporation | RAM-implemented convolutional interleaver |
KR0138749B1 (ko) * | 1992-01-23 | 1998-05-15 | 강진구 | 디인터리브방법 및 그 장치 |
JP3257051B2 (ja) * | 1992-08-14 | 2002-02-18 | ソニー株式会社 | インターリーブ回路及びデ・インターリーブ回路 |
-
1994
- 1994-12-20 JP JP31658194A patent/JP3415693B2/ja not_active Expired - Fee Related
- 1994-12-21 US US08/360,612 patent/US5991857A/en not_active Expired - Fee Related
- 1994-12-22 CN CNB941207072A patent/CN1157073C/zh not_active Expired - Fee Related
- 1994-12-23 EP EP94309810A patent/EP0660558A3/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
CN1117252A (zh) | 1996-02-21 |
US5991857A (en) | 1999-11-23 |
JPH07212251A (ja) | 1995-08-11 |
JP3415693B2 (ja) | 2003-06-09 |
EP0660558A2 (en) | 1995-06-28 |
EP0660558A3 (en) | 1997-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1157073C (zh) | 交错处理 | |
CN1096163C (zh) | 码分多址系统中提供译码器位数据的方法及多速率译码器 | |
CA3036916C (en) | Method and apparatus for encoding data using a polar code | |
CN1199359C (zh) | 数据的防差错传输和接收方法以及传输数据的传输系统 | |
CN201230316Y (zh) | 用于发送和接收控制信道的无线发射/接收单元和基站 | |
EP0981218A2 (en) | Error-correcting encoding apparatus | |
KR101026444B1 (ko) | 병렬 콘볼루션 부호화기 | |
US5659580A (en) | Data interleaver for use with mobile communication systems and having a contiguous counter and an address twister | |
CN110326221A (zh) | 一种用于为极化码生成有序序列的方法 | |
CN1319300C (zh) | 码分多址通信系统中的数据发送设备和方法 | |
CN101151806B (zh) | 利用映射函数周期性的存储器有效的交织/去交织 | |
US7230995B2 (en) | Interleaver pattern modification | |
JPH0918450A (ja) | 符号分割多重化送信装置 | |
CN114079530A (zh) | 编码方法及装置 | |
WO2002013393A9 (en) | Communicating information via a frame check sequence having an information block associated therewith | |
CN114221740B (zh) | 基于bats码的传输方法、装置、设备及可读存储介质 | |
CN101346884A (zh) | 卷积编码器、通信装置以及卷积编码方法 | |
KR100334909B1 (ko) | 혼돈 신호를 이용한 랜덤 인터리버 장치 | |
Rege et al. | Irreducible FER for convolutional codes with random bit puncturing: Application to CDMA forward channel | |
GB2294616A (en) | Data interleaving process for radio transmission | |
CN103888224A (zh) | 一种用于LTE系统Turbo码内交织的并行实现方法及装置 | |
WO1997019518A1 (en) | Method and apparatus for conditionally combining bit metrics in a viterbi decoder for decoding a received information signal | |
KR100186324B1 (ko) | 대역 확산 통신 장치 | |
US7839762B2 (en) | Method and apparatus for vector based walsh code bit sequence generation | |
EP4147392A1 (en) | Decoder for a receiver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: NOKIA SIEMENS COMMUNICATIONS INC. Free format text: FORMER OWNER: NOKIA OY Effective date: 20080418 Owner name: NOKIA OY Free format text: FORMER OWNER: NOKIA MOBILE PHONES LTD. Effective date: 20080418 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20080418 Address after: Espoo, Finland Patentee after: NOKIA SIEMENS NETWORKS OY Address before: Espoo, Finland Patentee before: NOKIA Corp. Effective date of registration: 20080418 Address after: Espoo, Finland Patentee after: NOKIA Corp. Address before: Finland Thessaloniki Patentee before: Nokia Mobile Phones Ltd. |
|
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040707 Termination date: 20101222 |