MY174802A - Apparatus and method of performing bit separation - Google Patents

Apparatus and method of performing bit separation

Info

Publication number
MY174802A
MY174802A MYPI2011700109A MYPI2011700109A MY174802A MY 174802 A MY174802 A MY 174802A MY PI2011700109 A MYPI2011700109 A MY PI2011700109A MY PI2011700109 A MYPI2011700109 A MY PI2011700109A MY 174802 A MY174802 A MY 174802A
Authority
MY
Malaysia
Prior art keywords
bit
marked
parity
register
switches
Prior art date
Application number
MYPI2011700109A
Inventor
Yusri Mohamad Yusof Mohamad
Prasad Devi
Santosh Palai Smruti
Original Assignee
Mimos Berhad
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mimos Berhad filed Critical Mimos Berhad
Priority to MYPI2011700109A priority Critical patent/MY174802A/en
Priority to PCT/MY2012/000136 priority patent/WO2013009162A1/en
Publication of MY174802A publication Critical patent/MY174802A/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G06F7/766—Generation of all possible permutations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30018—Bit or string instructions
    • 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/2757—Interleaver with an interleaving rule not provided for in the subgroups H03M13/2703 - H03M13/2753
    • 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • 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/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A method of performing bit permutation by separating marked 1-bit and marked 0-bit is disclosed. The sequence of order of 1-bit marked bits position in a lower part of register is preserved while the sequence of order of 0-bit marked bits position in an upper part of register is reversed. The bit permutation is performed by providing a delta network (801, 803) of 2x2 switches (201 or 202), preferably flip network of 2x2 switches. The delta network is performed by a parity prefix generation circuit (600). The parity prefix generation circuit is performed by a plurality of XOR operators (601, 602, 603) to generate control signals.
MYPI2011700109A 2011-07-12 2011-07-12 Apparatus and method of performing bit separation MY174802A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
MYPI2011700109A MY174802A (en) 2011-07-12 2011-07-12 Apparatus and method of performing bit separation
PCT/MY2012/000136 WO2013009162A1 (en) 2011-07-12 2012-06-22 Method of providing signals to perform bit permutation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
MYPI2011700109A MY174802A (en) 2011-07-12 2011-07-12 Apparatus and method of performing bit separation

Publications (1)

Publication Number Publication Date
MY174802A true MY174802A (en) 2020-05-15

Family

ID=46800328

Family Applications (1)

Application Number Title Priority Date Filing Date
MYPI2011700109A MY174802A (en) 2011-07-12 2011-07-12 Apparatus and method of performing bit separation

Country Status (2)

Country Link
MY (1) MY174802A (en)
WO (1) WO2013009162A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MY172620A (en) * 2014-01-22 2019-12-06 Mimos Berhad System and method for arbitrary bit pemutation using bit-separation and bit-distribution instructions

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4752777A (en) * 1985-03-18 1988-06-21 International Business Machines Corporation Delta network of a cross-point switch
JP2003533829A (en) * 2000-05-05 2003-11-11 リー，ルビー，ビー． Method and system for performing permutations using improved omega and flip stage based permutation instructions
US8285766B2 (en) * 2007-05-23 2012-10-09 The Trustees Of Princeton University Microprocessor shifter circuits utilizing butterfly and inverse butterfly routing circuits, and control circuits therefor
GB2456775B (en) * 2008-01-22 2012-10-31 Advanced Risc Mach Ltd Apparatus and method for performing permutation operations on data

Also Published As

Publication number Publication date
WO2013009162A1 (en) 2013-01-17

Similar Documents

Publication Publication Date Title
PH12017501001B1 (en) Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
WO2017100741A8 (en) Signal field encoding in a high efficiency wireless local area network (wlan) data unit
MX2019015482A (en) Method and device for encoding polar code.
EA201390045A1 (en) TRANSMISSION METHOD, TRANSMISSION DEVICE, RECEPTION METHOD AND RECEPTION DEVICE
MX2016000010A (en) Transmitter apparatus and signal processing method thereof.
WO2017079667A8 (en) System and method for encoding and decoding header data portion of a frame
MX2016009006A (en) Method for transmitting uplink control information, wireless terminal and base station.
MY165236A (en) Method and apparatus for constructing very high throughput long training field sequences
WO2011029374A9 (en) Method, equipment and system for inputting characters
MX2017004971A (en) Inaudible signaling tone.
MX2016016160A (en) Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, broadcast signal transmitting method, and broadcast signal receiving method.
PH12017501241A1 (en) Method and apparatus for encoding and decoding images
MX2018016104A (en) Broadcast signal frame generation device and broadcast signal frame generation method, which use enhanced layer physical layer pipe.
PH12016501882A1 (en) Apparatus and methods of switching coding technologies at a device
WO2011126268A3 (en) Apparatus and method for channel encoding in a communication/broadcasting system
MX2016000976A (en) Data recovery of data symbols received in error.
SA518390679B1 (en) Methods and Apparatus for Extended Receiver Processing Time
WO2010084931A8 (en) Demodulation method for mimo systems
MY174802A (en) Apparatus and method of performing bit separation
MX2015014696A (en) Apparatus and method for transmitting and receiving forward error correction packet.
TH129338B (en) Sending method, sending device, receiving method and receiving device
KUROKAWA et al. Pleasantness of dinnertime conversation among 5th and 6th grade children
PH12017502118A1 (en) Methods and apparatus for extended receiver processing time
WO2008104948A3 (en) Distributed arithmetic coding method
MY172620A (en) System and method for arbitrary bit pemutation using bit-separation and bit-distribution instructions