In this paper, a fast and memory efficient version of set partitioned embedded block (SPECK) image coder is proposed. Due to use of linked lists, SPECK algorithm, requires large run-time memory, making it unsuitable for memory constrained portable multimedia devices and WMSN’s. The proposed coder replace linked list with fixed size static memory, to keep track of set partitions and coding information and use few markers to facilitate coding. Elimination of linked lists also reduces the memory access time and time involved in addition /deletion in memory, thereby making it faster than the original SPECK. Simulation results show that the proposed algorithm outperforms SPECK image coder in terms of memory requirement while retaining the coding efficiency and scalability property of the original SPECK. Proposed coder requires 0.75 bit per pixel state memory which is 9.38 % of the memory required to store the image. Therefore proposed NLSK coder is suitable for resource constrained portable hand held devices and WMSN’s. Keywords: Image compression, wavelet image coder, SPECK, Listless image coder, memory efficient image coder, Block based coding